Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (6): 88-91.

Previous Articles     Next Articles

Constructing self-organizing network using Paxos algorithm

GAO Shiyu, AI Zhongliang, LIU Zhonglin   

  1. General Department, North China Institute of Computer Technology, Beijing 100083, China
  • Online:2014-03-15 Published:2015-05-12

应用Paxos算法构建自组织网络

高石玉,艾中良,刘忠麟   

  1. 华北计算技术研究所 总体部,北京 100083

Abstract: This paper focuses on how to build multi-node sub-network using the Paxos algorithm. It uses the algorithm to complete real-time updates and synchronization of the node’s status in the global view. And it develops a fully functional prototype system based on the related open source implementation to make up for defects in partial loss of function of the open-source. Through the relevant experiment it is proved the nodes can join and exit in seconds. Besides that it is proved the system can meet a variety of distributed applications on the underlying self-organizing network of high reliability and high availability requirements.

Key words: self-organizing network, Paxos algorithm, network automatic reorganizing

摘要: 着重阐述如何利用Paxos算法构建多节点自组织网络,提出利用该算法完成实时更新、同步节点全局视图的工作。结合该算法的开源实现开发出功能完善的原型系统,弥补开源实现中部分功能缺失所带来的应用缺陷。通过相关实验测定其具有在秒级时间内完成节点快速加入以及退出的能力。证明其具备在实际应用场景中进行部署的能力,可以满足各种分布式应用程序对底层自组织网络的高可靠性以及高可用性要求。

关键词: 自组织网络, Paxos算法, 网络自动重组