分布式系统中的投票算法

作者: 甲基蓝
发布时间: 2024-08-13 09:37:04 (2天前)
转自：

3 条回复

0#
回复此人
撩心 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 分布式系统中的投票算法示例： </p> <OL> <LI> 欺负算法（ <a href="http://en.wikipedia.org/wiki/Bully_algorithm" rel="nofollow"> http://en.wikipedia.org/wiki/Bully_algorithm </A> ） </LI> <LI> Chang和Roberts算法（ <a href="http://en.wikipedia.org/wiki/Chang_and_Roberts_algorithm" rel="nofollow"> http://en.wikipedia.org/wiki/Chang_and_Roberts_algorithm </A> ） </LI> </醇> </DIV>

编辑
1#
回复此人
圈圈红 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我已经解决了类似的问题。这是一种故障检测方案，因此我将用这些术语来描述它而不是OP的通用术语。 </p> <P> 客户端定期ping我们的服务器，经过一段时间没有ping，客户端被认为已经死亡或者在网络分区后面。（它们与我们相同。）因为客户端可以选择要连接的任意服务器，所以不同的服务器对客户端是死还是活有不同的视图。 </p> <P> 我们的服务器使用了 <a href="http://en.wikipedia.org/wiki/Gossip_protocol" rel="nofollow"> 八卦/流行病协议 </A> 互相交换他们对客户的看法。的<strong> 这就是逻辑来自一台服务器的数据优于另一台服务器的数据 </强> 。关于流行病协议的好处在于它在网络上很轻，但仍会收敛。 </p> <P> 当做出决定时（在我们的情况下，声明客户端已经死亡），任何服务器都有一个可以容忍地查看所有客户端心跳的最新表。任何服务器都可以自由决定，我们通过共识协议（Paxos或Raft）做出决定。注意服务器 <EM> 可以 </EM> 它的决定是错误的 - 但它不太可能没有一个有点最新的表，但仍然运行成功的Paxos轮。 </p> </DIV>

编辑

登录后才能参与评论