同步环中的领导者选举-HS算法

每个进程i在阶段0,1,2.....中操作。在每个阶段l中，进程i向两个方向发出自己UIDui的令牌。这些令牌会前进2^l的距离，然后回到自己原来的进程i,如果2个令牌都能安全回来，那么进程i就会继续下一个阶段。但是，令牌可能不会安全返回。当一个ui的令牌在外出方向前进时，任何在u的路径上的进程j都会把自己的UIDuj和ui进行比较，如果ui<uj，那么进程j就会丢弃这个令牌；如果ui>uj，它就会继续ui.如果ui=uj，则说明进程j在令牌反转之前就已经接收到自己的UID,所以进程j会所自己选为领导者。

所有进程总是继续传递所有进入方向的令牌。