SDN多控制器共识机制研究综述

关建峰,牛晓彤,高先明,延志伟

A Survey on Multi-controller Consensus Mechanisms

GUAN Jianfeng,NIU Xiaotong,GAO Xianming,YAN Zhiwei

表1 共识算法汇总表

Table 1 Summary of consensus mechanisms

分类 名称 提出年份 拜占庭容错 （容错比例） 去中心 化程度 交易处 理效率 是否需 要代币 区块链应用场景 经典分布式共识 Paxos[20] 1989 否（< ） 低 高 否 联盟链/私有链 Raft[21] 2013 否（< ） 低 高 否 联盟链/私有链 PBFT[12] 1999 是（< ） 低 高 否 联盟链/私有链 QU[22] 2005 是（< ） 低 高 否 联盟链/私有链 HQ[23] 2006 是（< ） 低 高 否 联盟链/私有链 Zyzzyva[24] 2007 是（< ） 低 高 否 联盟链/私有链 Zeno[25] 2009 是（< ） 低 高 否 联盟链/私有链 Zzyzx[26] 2010 是（< ） 低 高 否 联盟链/私有链 Aardvark[27] 2009 是（< ） 低 高 否 联盟链/私有链 Spinning[28] 2009 是（< ） 低 高 否 联盟链/私有链 Prime[29] 2011 是（< ） 低 高 否 联盟链/私有链 RBFT[30] 2013 是（< ） 低 高 否 联盟链/私有链 Hot-Stuff[31] 2018 是（< ） 低 高 否 联盟链/私有链 SBFT[32] 2018 是（< ） 低 高 否 联盟链/私有链 HoneyBadger[33] 2016 是（< ） 低 高 否 联盟链/私有链 VABA[34] 2018 是（< ） 低 高 否 联盟链/私有链 区块链共识算法 比特币[35] 2009 是（< ） 高 低 是 公有链 以太坊 [36] 2014 是（< ） 高 低 是 公有链 Bitcoin-NG[37] 2016 是（< ） 高 低 是 公有链 Peercoin[38] 2012 是（< ） 高 较高 是 公有链 DPoS[39] 2013 是（< ） 中 较高 是 公有链 Nextcoin[40] 2013 是（< ） 高 较高 是 公有链 Casper TFG[41] 2015 是（< ） 高 较高 是 公有链 Ouroboros[42] 2017 是（< ） 高 较高 是 公有链 Tendermint[43] 2014 是（< ） 中 较高 是 公有链 peerCensus[44] 2016 是（< ） 中 较高 是 公有链 ByzCoin[45] 2016 是（< ） 中 较高 是 公有链 Algorand[46] 2016 是（< ） 中 较高 是 公有链 Casper FFG[47] 2017 是（<） 中 较高 是 公有链 Thunderella[48] 2018 是（< ） 中 较高 是 公有链