少数决:更安全的分布式一致性算法选举机制

摘要：

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

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

所属期刊栏目：14

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Key Research and Development Program of China under Grant No.2018YFF0301202国家重点研发计划

在线出版日期：2020-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1693-1701