分布式系统(三)——选举问题

分布式系统中选举算法的作用很大。一是可以简化处理器之间的协作,有助于达到容错和节省资源。例如,有了一个leader,就易于实现广播算法(可以避免广播风暴问题,在一个区域内只有一个用来广播的结点,其他节点不在循环广播。(举的例子是车载系统的广播。这种选举仅仅是针对距离的一次性选举,若用传统的方法来选举开销也非常大,因为需要发送很多消息来完成选举))。当leader崩溃时利用选举算法就可以选出下一个leader;二是代表一类“破对称”问题。例如,当死锁是由于处理器相互唤醒等待形成时,可以使用选举算法,找到一个leader并使之从环上删去,即可打破死锁。 

经典的选举算法:

原文地址:https://www.cnblogs.com/cun-yu/p/13124085.html