Blockchain的鱼和熊掌系列（15）Stellar Consensus Protocol

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