基于选举委员会的领导者选举算法

Leader election algorithm based on election commission

由于Bully算法在选举领导者的过程中需要产生大量的消息和花费大量的时间,不适应低轨卫星网络高动态、大延迟的网络环境。针对上述问题,提出了基于选举委员会的低轨卫星网络领导者选举算法。在选举阶段,节点直接向选举委员会发送选举消息,选举委员会在验证领导者崩溃后,选出具有最高优先级的节点担任领导者。试验结果表明:改进算法有效地降低了消息量,减少了领导者选举时间,能更好地应用于低轨卫星网络。

Because the Bully algorithm needs to generate a lot of messages and spend a large amount of time in the process of electing leaders,it is not suitable for high-dynamic and large-delay network environment of low-orbit satellite networks.Amining at the above problems,an election algorithm for low-orbit satellite network leaders based on election commission is proposed.In election phase,the nodes directly send election messages to the election commission.After the election commission verifies that the leader has crashed,it selects the node with the highest priority as the leader.The test results show that the improved algorithm effectively reduce size of messages and the leader election time,and can be better applied to low-orbit satellite networks.