基于CAN覆盖网网络配置同步技术.docVIP

基于CAN覆盖网网络配置同步技术 　　摘 要：为了高效、可靠地完成各个网络节点的配置文件同步任务，设计了一种基于CAN覆盖网络的配置文件同步模型。为了适应广播应用，优化了CAN覆盖网络的相关实现机制，包括节点加入退出机制以及失效恢复机制。优化后的CAN网络空间划分更均匀，失效恢复速度更快，网络的健壮性更强。另外，和传统的树状分发模型相比，该配置同步模型具有较好的扩展性和低延迟性，配置同步所产生的下载流量不会随着节点数量的增加而线性增加。 　　关键词：分布式系统；文件同步；CAN；P2P 　　中图分类号：TP393.08 文献标识号：A 文章编号：2095-2163（2015）04- 　　Network Configuration Synchronization Technology based on CAN Overlay Network 　　WANG Zihan1 ， FANG Binxing2 　　（1 School of Computer Science and Technology， Harbin Institute of Technology， Harbin 150001， China； 2 Beijing University of Posts and Telecommunications， Beijing 100876，China） 　　Abstract： In order to accomplish the synchronization tasks of each network node， a synchronization model based on CAN overlay network is designed. In order to adapt to broadcast applications， the implementation mechanism of CAN overlay network is optimized， including the node joining mechanism and the failure recovery mechanism. In the optimized CAN network， space division is more uniform， the failure recovery speed is faster， and the networks robustness is stronger. Compared with the traditional tree distribution model， the configuration synchronization model has good scalability and low delay. The download traffic generated by the synchronization will not increase linearly with the number of nodes. 　　Keywords： Distributed System； Configuration Synchronization； CAN； P2P 　　0 引 言 　　近年来，各种大型的任务或系统频繁出现，方兴未艾。在这些系统或任务中，各个功能节点往往较为分散，因此，网络配置同步技术显得尤为重要。传统的配置同步技术主要为树状分发模型和层次分发模型，在这两种模型中，网络节点的加入退出对系统整体影响较大[1-2]，当节点数量增加或配置文件较大时，下载节点会产生流量瓶颈。在本文中，即对CAN的实现机制进行了优化，并对优化后的CAN网络实现了仿真，从仿真结果可以看出，优化后的CAN网络更有利于广播应用，最后，本文给出一种基于CAN覆盖网络的配置同步模型。 　　1相关研究工作以及背景知识 　　1.1 CAN网络 　　CAN[3]（content addressable network）是分布式哈希表（distributed sloppy hash table）技术的一种，CAN节点的加入过程主要为：节点自举、获取区域、更新路由表。 　　在节点自举时，节点A向DNS服务器请求已经存在于CAN网络中的节点IP信息。之后，节点会选择一个引导点B，引导点B将join消息路由到区域中包含目标点的节点C，节点C将部分区域转交给节点A。CAN机制规定节点需定期向自身邻居发送探测消息，当邻居感知到节点A而将节点A补充至自身的邻居表后，节点A便真正加入到了CAN网络中。 　　1.2 CAN最小冗余度广播 　　和传统转发树策略需要存储全局节点信息不同，CAN网络只需要借助邻居节点信息就可