分布式体系结构之非集中式结构

Posted 2021-03-10 battlescars

非集中式结构核心协议：Gossip协议

原理：

    每个节点周期性的才能够自己维护的集群节点列表中随机选择k个节点，将自己存储的信息发送给这k个节点，接收到该信息的节点，采用分布式共识原则，对收到的数据和本地数据进行合并，经过几个迭代周期之后，集群中所有节点的数据信息就一致了。

优点：

    扩展性，可容错，去中心化，一致性收敛，简单

重复消息问题的优化：

    每个节点记录当前传输消息且还未到达收敛市已经发送给了哪些节点，然后每次从没有发送过的节点列表中选择k个节点

 

非集中式结构典型案例