分布式系统（三）——选举问题

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

经典的选举算法：