摘要： 针对分布式系统中的一致性问题，对基本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

中图分类号: 

• TP301.6