摘要
网络连通性是对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.
出处
《计算机科学》
CSCD
北大核心
2011年第8期53-57,68,共6页
Computer Science
基金
国家自然科学基金(60903225
60903206)资助
关键词
P2P覆盖网
拓扑优化
CAM
Peer-to-Peer overlay network
Topology optimization
CAM