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

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