作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 287-290. doi: 10.3969/j.issn.1000-3428.2011.21.098

• 开发研究与设计技术 • 上一篇    下一篇

基于消息传递的Paxos算法研究

许子灿,吴荣泉   

  1. (中国电子科技集团公司第三十二研究所,上海 200233)
  • 收稿日期:2011-04-20 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:许子灿(1985-),男,硕士研究生,主研方向:分布式计算,云计算;吴荣泉,研究员

Research on Paxos Algorithm Based on Messages Passing

XU Zi-can, WU Rong-quan   

  1. (The 32nd Research Institue of China Electronics Technology Group Corporation, Shanghai 200233, China)
  • Received:2011-04-20 Online:2011-11-05 Published:2011-11-05

摘要: 针对分布式系统中的一致性问题,对基本Paxos算法中的3种角色进行分步骤阶段分析,提出5种行为优化改进措施,其中包括限制角色提案、引入随机机制、提前拦截消息、减少消息传递和增加角色行为等方法。实验结果表明,改进后的算法能降低通信负载,提高系统安全,从而使分布式系统具有高可用性及高一致性。

关键词: 一致性, 消息传递, Paxos算法, 投票选举, 行为优化

Abstract: Aiming at the consensus problem in distributed system, this paper analyzes the three parts in the basic Paxos algorithm step by step, and proposes five kinds of improvements to optimize the behavior, including the methods of limiting the role to propose, introducing the random mechanism, intercepting the message in advance, reducing messaging and increasing the behavior of the role. Experimental result proves that the improved Paxos algorithm reduces the communication load, improves the system security, and makes the distributed system usable and consistent.

Key words: consensus, messages passing, Paxos algorithm, voting by ballot, behavior optimizing

中图分类号: