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