Blockchain的鱼和熊掌系列(15)Stellar Consensus Protocol

Stellar,即Federated Byzantine Agreement(FBA)的一种改进的协议。Stellar的每一个节点所直接访问到的节点集合构成一个法定节点集Q,整个网络由若干个节点集构成,每一个节点集都是满足数据一致性的,各个节点集和之间随着时间的推移不断地实现数据的一致性,直到最终收敛。

例:给定一个网络如下:
Blockchain的鱼和熊掌系列(15)Stellar Consensus Protocol_第1张图片

如图,各个节点相应的法定节点集Q依次表示为:

Q(v1) = {v1, v2, v3};
Q(v2) = {v2, v3, v4};
Q(v3) = {v2, v3, v4};
Q(v4) = {v2, v3, v4};

相比之下于传统的BFT协议,Stellar协议的优点是容易应用于比较大规模的网络;相应地,Stellar不可避免地会出现数据一致性收敛速度较慢的问题,特别是在网络规模较大的时候,分布式数据一致性的收敛速度慢的问题就会越来越明显。

欢迎关注“Aha实验室”微信公众号

Reference
[1] Mazieres D. The stellar consensusprotocol: A federated model for internet-level consensus[J]. StellarDevelopment Foundation, 2015.
[2] Kim J. Stellar Consensus Protocol:Proof and Code[J]. 2015.
[3] http://www.scs.stanford.edu/~dm/20160606-scp-talk.pdf

你可能感兴趣的:(区块链原理和应用)