什么是霸道选举算法?
什么是霸道选举算法?
我来答
添加附件
收藏
添加附件
问题补充
2条回答
默认
最新
霸道选举算法(bully algorithm)是一种领导者选举算法,它使用进程排名来认定新的领导者。每个进程都有一个唯一的排名。在选举过程中,排名最高的进程成为领导者。
这种算法以其简单性而闻名。这所以被命名为霸道,是因为排名最高的节点“霸道”地强迫其他节点接受它。它有时也被称为君主领导者选举:在前一个君主不复存在后,排名最高的兄弟姐妹成为君主。
如果一个进程注意到系统中没有领导者(该系统从未被初始化)或以前的领导者已停止响应,则按如下三个步骤进行选举:
1、进程将选举消息发送到具有较高标识符的进程。
2、进程等待较高排名的进程进行响应。如果没有排名更高的进程响应,则继续执行步骤3。否则,进程通知它所了解到的排名最高的进程,让它继续执行步骤3。
3、进程假定没有排名更高的活动进程了,因此将新的领导者通知给所有排名更低的进程。
这种算法的一个明显问题是:在存在网络分区的情况下,它违反了安全性保证(一次最多只能选举一个领导者)。很容易出现这样的情况:节点将被分成两个或多个独立运行的子集,每个子集选举出了这个子集的领导者,这种情况被称为脑裂(split brain)。
该算法的另一个问题是对排名较高节点有强烈的偏向性,如果这些节点不稳定,可能导致算法一直处于重新选举状态。一个不稳定的高排名节点提议出任领导者,此后不久发生故障,稍后又再次赢得选举,然后再次发生故障,整个过程重复进行。可以通过分发主机质量的度量并在选举时将其纳入考虑因素来解决这一问题。
评论
有用 2
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏

