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

• 作者: 姜建国 李彬
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 一致性算法 选举机制 少数决 去中心化 安全性
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1693-1701
• 页数: 9页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1912052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李彬	中国科学院信息工程研究所	50	959	13.0	30.0
2	姜建国	中国科学院信息工程研究所	6	26	3.0	5.0