catch the digital flow｜北极冰仔部落格

进程的选举
在分布式系统中，为了协调一组进程的动作，我们常常需要一个进程扮演协调者、初始者或管理者的角色。这个进程可以是进程组的任何一个，但关键的是进程组必须选举出唯一一个而且必须达到共识。
如果所有的进程都完全一样，它们之间没有任何可区别的属性，那么也就没有办法选举出一个特别的进程。因此，我们假设进程有一个全局唯一的编号，这个编号可以是网络地址或其他方法产生的编号。不失一般性，我们可以假设选举算法总是选举编号最大的进程作为协调进程。
阅读全文 - 1780 字