计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
88-91,204
,共5页
高石玉%艾中良%刘忠麟
高石玉%艾中良%劉忠麟
고석옥%애중량%류충린
自组织网络%Paxos算法%网络自动重组
自組織網絡%Paxos算法%網絡自動重組
자조직망락%Paxos산법%망락자동중조
self-organizing network%Paxos algorithm%network automatic reorganizing
着重阐述如何利用Paxos算法构建多节点自组织网络,提出利用该算法完成实时更新、同步节点全局视图的工作。结合该算法的开源实现开发出功能完善的原型系统,弥补开源实现中部分功能缺失所带来的应用缺陷。通过相关实验测定其具有在秒级时间内完成节点快速加入以及退出的能力。证明其具备在实际应用场景中进行部署的能力,可以满足各种分布式应用程序对底层自组织网络的高可靠性以及高可用性要求。
著重闡述如何利用Paxos算法構建多節點自組織網絡,提齣利用該算法完成實時更新、同步節點全跼視圖的工作。結閤該算法的開源實現開髮齣功能完善的原型繫統,瀰補開源實現中部分功能缺失所帶來的應用缺陷。通過相關實驗測定其具有在秒級時間內完成節點快速加入以及退齣的能力。證明其具備在實際應用場景中進行部署的能力,可以滿足各種分佈式應用程序對底層自組織網絡的高可靠性以及高可用性要求。
착중천술여하이용Paxos산법구건다절점자조직망락,제출이용해산법완성실시경신、동보절점전국시도적공작。결합해산법적개원실현개발출공능완선적원형계통,미보개원실현중부분공능결실소대래적응용결함。통과상관실험측정기구유재초급시간내완성절점쾌속가입이급퇴출적능력。증명기구비재실제응용장경중진행부서적능력,가이만족각충분포식응용정서대저층자조직망락적고가고성이급고가용성요구。
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.