码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-02-12 10:46:45      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:体系   核心   案例   ssi   inf   维护   自己   ip协议   info   

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

原理

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

优点

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

重复消息问题的优化

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

 

非集中式结构典型案例

技术图片

 

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

标签:体系   核心   案例   ssi   inf   维护   自己   ip协议   info   

原文地址:https://www.cnblogs.com/battlescars/p/decentralized_structure.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!