共识算法
文章平均质量分 80
ID:funkol2007
Life is immense.
展开
-
拜占庭共识算法RBFT:Redundant Byzantine Fault Tolerance
最近在研究拜占庭共识,做个记录吧,有些可能也没理解透。RBFT : Redundant Byzantine Fault Tolerance论文地址:http://lig-membres.imag.fr/aublin/rbft/report.pdf摘要:提出其他已有的BFT算法(prime、Aardvark、Spinning)其实并不能真正的进行拜占庭容错,主要是由于存在一个“primary...原创 2018-12-26 18:29:21 · 3960 阅读 · 0 评论 -
拜占庭共识算法PBFT:Practical Byzantine Fault Tolerance
PBFT是Practical Byzantine Fault Tolerance的缩写,意为实用拜占庭容错算法。该算法是Miguel Castro (卡斯特罗)和Barbara Liskov(利斯科夫)在1999年提出来的,解决了原始拜占庭容错算法效率不高的问题,将算法复杂度由指数级降低到多项式级,使得拜占庭容错算法在实际系统应用中变得可行。该论文发表在1999年的操作系统设计与实现国际会议上(O...转载 2018-12-27 16:29:46 · 2730 阅读 · 0 评论 -
拜占庭共识机制Aardvark介绍
撸了一整天Aardvark,总结记录一下,可能有些地方理解的也不是很到位。Aardvark: http://static.usenix.org/events/nsdi09/tech/full_papers/clement/clement.pdf摘要:提出了构建BFT系统的新方法。目前的BFT系统运行的很快,但是都不能很好的应对拜占庭错误。只要一个坏的client就能让包括PBFT、Q/U/、...原创 2018-12-28 22:50:33 · 2231 阅读 · 0 评论 -
PBFT/Aardvark/RBFT差异
前面几个博客文章已经介绍了这三种BFT共识技术,其中PBFT是比较早的实用BFT算法。Aardvark/RBFT都是在其之上的改进。以下说明差异:共识协议:PBFT: 采用三阶段算法保证节点之间的一致性。Aardvark:同PBFT。RBFT:在PBFT的基础上前置了PROPAGATE阶段且client需要广播消息而不是只给“primary”,用以保证好的replica一定能够收到请求...原创 2018-12-29 12:28:40 · 1593 阅读 · 0 评论