一种改进的实用拜占庭容错共识算法

作者：冯宁; 庞慧^*

来源：河北建筑工程学院学报, 2022, 40(04): 154-159.

• 区块链
• PBFT算法
• DM-PBFT算法
• 节点状态信息
• 节点缓冲池

区块链是由各个区块链接而成的一种链式结构，具有去中心化、不可篡改、信息真实可靠等特性。相比于公有链，联盟链中的实用拜占庭容错(PBFT)算法具有着更为高效的共识速度。但是即便联盟链共识算法有着严格的准入规则，也无法屏蔽全部的拜占庭恶意节点担任为主节点，很大程度上增加了共识过程中的时间开销。同时，原始的PBFT算法无法进行节点的动态加入，为后续节点加入联盟增添不便。针对以上两个问题，提出一种可动态加入的标记型实用拜占庭容错(Dynamic-Mark-Practical Byzantine Fault Tolerance, DM-PBFT)算法，该算法通过引入节点状态信息实现对拜占庭节点的选主阶段屏蔽，从而减少了过多的视图切换过程；此外，通过动态节点缓冲池的方式存储待加入的节点，实现了节点的动态加入。相较于PBFT算法，DM-PBFT算法有效减少了区块链的共识时延，提高了出块速度，同时兼具了良好的鲁棒特性。

• 单位
  河北建筑工程学院