计算机科学与探索

作者：李彬，姜建国

单位：1. 北京交通大学 计算机与信息技术学院，北京 1000442. 国家保密科技测评中心，北京 100044 3. 中国科学院 信息工程研究所，北京 100093

关键词：一致性算法,选举机制,少数决,去中心化,安全性

目前应用于分布式系统中的基于选举的分布式一致性算法（类Paxos算法），都是采用得到50%以上选票者当选Leader的方式进行选举。此种选举机制类似现实生活中的选举，存在因控制投票而丧失系统去中心化的安全隐患。而去中心化是分布式系统的重要安全属性，可以避免系统因某个特殊节点故障而整体瘫痪。为此，提出了一种新的Leader选举机制——少数决，即通过逐步淘汰选择一致的多数者的方式选出Leader。此种选举机制可以有效降低绝对控票攻击的可能性，提高Leader选举的随机性，进而保证整个系统去中心化。通过理论分析和实验结果进一步验证了此种选举机制对比传统的多数决选举机制，在没有明显降低选举时间的基础上，具有更好的安全性。

来源：2020年第10期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第10期