问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏
什么是环算法?
环算法是系统中所有的节点形成一个环,并且知道环拓扑(即它们在环中的前驱和后继)。当进程检测到领导者故障时,它发起新的选举。选举消息沿着环向下转发:每个进程联系它的后继节点(环中离它最近的下一步节点)。如果该节点不可用,则进程跳过不可达的节点,并尝试联系环中之后的节点,直到最终有一个节点响应为止。
节点联系其兄弟节点,沿着环收集活动节点的集合,并在将集合传递到下一个节点之前将其自身添加到该集合中,在将其传递到下一个节点之前将其标识符附加到路径中。
该算法通过完全遍历环来进行。当消息返回到开始选举的节点时,从活动节点集中选择排名最高的节点作为领导者。
评论
有用 5
墨值悬赏