基于拓扑关键点保护的P2P网络拓扑优化  

Optimization of Peer-to-Peer Overlay Network Topology Based on Topologically-critical Nodes' Protection

作　　者：李榴[1] 唐九阳[2] 张章[1] 肖卫东[2] 汤大权[2] 

机构地区：[1]北方计算中心,北京100091 [2]国防科技大学信息系统与管理学院,长沙410073

出　　处：《计算机科学》2011年第8期53-57,68,共6页Computer Science

基　　金：国家自然科学基金(60903225;60903206)资助

摘　　要：网络连通性是对P2P网络拓扑结构进行优化的前提。为了确保P2P网络中每一个节点的相互连通,增强网络拓扑的抗毁性,应以分布式的方法有效地检测到拓扑关键点并合理地将其消除,以从本质上增强网络应对分割的抵抗力,同时显著地提高系统的容错性。对非结构化P2P网络的CAM拓扑关键点发现算法进行研究分析,提出ECAM拓扑关键点发现算法,以提高探测效率,降低网络消耗。模拟实验结果表明,ECAM算法能够有效地发现拓扑关键点,提高网络可靠性。Connectivity of network is the premise to optimize the topology of P2P network.In order to ensure that each node has connected to each other in the P2P network and enhance the survivability of the network topology,an effective distributed method was carried out in the unstructured P2P network which detects the topologically-critical nodes and eliminates them appropriately,it will strengthen the overlay network to defeat the partition and improve the system＇s fault tolerance significantly.This paper proposed an ECAM topologically-critical nodes discovery algorithm,which improves the CAM.The theoretical analysis and simulation results show that,the ECAM reduces the network consumption and improves the discovery efficiency significantly by maintaining the high accuracy at the same level.

关 键 词：P2P覆盖网 拓扑优化 CAM 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]