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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (6): 88-91.

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

高石玉，艾中良，刘忠麟

华北计算技术研究所总体部，北京 100083

出版日期:2014-03-15 发布日期:2015-05-12

Constructing self-organizing network using Paxos algorithm

GAO Shiyu, AI Zhongliang, LIU Zhonglin

General Department, North China Institute of Computer Technology, Beijing 100083, China

Online:2014-03-15 Published:2015-05-12

摘要/Abstract

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

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

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算法构建自组织网络[J]. 计算机工程与应用, 2014, 50(6): 88-91.

GAO Shiyu, AI Zhongliang, LIU Zhonglin. Constructing self-organizing network using Paxos algorithm[J]. Computer Engineering and Applications, 2014, 50(6): 88-91.

[1]	刘期烈，贾梦芳，陈林，冯志宇. 城市环境中车载自组织网络路由算法[J]. 计算机工程与应用, 2017, 53(9): 121-126.
[2]	冯慧芳，王瑞. 衰落信道下车载自组织网络连通性分析[J]. 计算机工程与应用, 2016, 52(18): 133-138.
[3]	张刚，石润华，仲红. 车载自组织网络中基于身份的匿名认证方案[J]. 计算机工程与应用, 2016, 52(17): 101-106.
[4]	杨博1，2，王杉1，石新新1. 基于速度与状态感知的车载网络接入退避算法[J]. 计算机工程与应用, 2016, 52(14): 105-109.
[5]	邹修明. 高能量高信号强度节点优先的AODV路由协议[J]. 计算机工程与应用, 2014, 50(17): 86-89.
[6]	张青林. 基于极端学习机的MANET移动性预测模型[J]. 计算机工程与应用, 2014, 50(12): 71-76.
[7]	张丽，曲攀. 自组织覆盖网络QoS组播动态路由优化研究[J]. 计算机工程与应用, 2013, 49(3): 83-87.
[8]	周鹏1，2. 移动Ad Hoc网快速自适应后备路由协议[J]. 计算机工程与应用, 2012, 48(23): 21-26.
[9]	李建庆，潘媛媛，冯丽. 车载自组织网络中一种同时更改伪码算法[J]. 计算机工程与应用, 2012, 48(2): 18-21.
[10]	许富龙，刘明，李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26.
[11]	郝琨1，3，金志刚2，闫宁霄3. 改进的基于地理位置的可靠车载网络路由协议[J]. 计算机工程与应用, 2010, 46(31): 102-105.
[12]	王庆文，史浩山. Ad Hoc网络链路质量QoS多路径按需路由协议[J]. 计算机工程与应用, 2010, 46(29): 29-32.
[13]	冯勇¹，梁浩². 车载自组织网络中一种有效的匿名认证方法[J]. 计算机工程与应用, 2010, 46(23): 126-128.
[14]	马文波^1，2，蒋晓原³. 用于MANET的通告间隔自适应网关发现方法[J]. 计算机工程与应用, 2010, 46(20): 26-29.
[15]	张可^1，2，张伟¹，李炜¹，曾家智². 无人机自组织网络先应式路由协议适应性研究[J]. 计算机工程与应用, 2010, 46(2): 4-6.