计算机应用研究

作者：王日宏,张立锋,徐泉清,周航,

单位：1.青岛理工大学信息与控制工程学院,山东青岛266520；2.蚂蚁金服,杭州310012；

关键词：实用拜占庭容错,联盟链,同步,异步,乐观同步拜占庭容错,

针对联盟链应用场景，分析了目前应用最广泛的PBFT算法中的高通信成本和主节点选取的问题，提出了OBFT算法。首先，针对高通信成本问题，OBFT算法通过动态超时时间实现了乐观同步拜占庭容错，并且结合了PBFT算法中的检查点协议，当触发超时时，说明此时节点处于异步状态，为了实现拜占庭容错，算法切换回部分同步拜占庭容错，即执行PBFT算法的commit阶段，并且以stable checkpoint为新一轮乐观拜占庭容错的起点。其次利用积分制优化了主节点选取过程，保证可供选择的主节点符合区块链最长链原则。最后通过本地多节点仿真实验表明，OBFT算法提升了数据吞吐量和可拓展性，并且有效地降低了交易延迟。

来源：2020年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第11期