暂无图片
什么是环算法?
我来答
分享
大海
2022-12-01
什么是环算法?

什么是环算法?

我来答
添加附件
收藏
分享
问题补充
3条回答
默认
最新

环算法是系统中所有的节点形成一个环,并且知道环拓扑(即它们在环中的前驱和后继)。当进程检测到领导者故障时,它发起新的选举。选举消息沿着环向下转发:每个进程联系它的后继节点(环中离它最近的下一步节点)。如果该节点不可用,则进程跳过不可达的节点,并尝试联系环中之后的节点,直到最终有一个节点响应为止。

节点联系其兄弟节点,沿着环收集活动节点的集合,并在将集合传递到下一个节点之前将其自身添加到该集合中,在将其传递到下一个节点之前将其标识符附加到路径中。

该算法通过完全遍历环来进行。当消息返回到开始选举的节点时,从活动节点集中选择排名最高的节点作为领导者。

暂无图片 评论
暂无图片 有用 5
暂无图片
孙希瑞
2022-12-01
zy
2022-12-02
布衣
2022-12-02
zy

路过学习

暂无图片 评论
暂无图片 有用 0
游湖

路过学习

暂无图片 评论
暂无图片 有用 1
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
暂无图片墨值悬赏