一种结构化P2P网络拓扑匹配的通用算法

与非结构化P2P网络相比,结构化P2P网络具有良好的可扩展性、鲁棒性。但是结构化P2P覆盖网络是直接建立在逻辑网络之上,没有过多地考虑底层物理网络拓扑结构,导致逻辑拓扑结构与物理拓扑结构严重不匹配。本文提出一种新的协议无关的拓扑匹配算法,将现有的界标节点、自适应匹配算法与IP分配策略相结合构建初始拓扑结构,优化节点交换算法来维护拓扑结构。模拟实验表明,本算法提高了网络的拓扑匹配度,具有更低的通信开销。

Generic Topology Matching Method Based on Structured P2P Network

Compared with the unstructured P2P networks,structured P2P networks have good expansibility and robustness.But structured P2P overlay network is directly based on logic network,not too much above the underlying physical network topology structure,which causes a serious topology mismatching between logical topology structure and physical topology structure.About the question,this paper proposed a protocol-independent topology matching method,by combining the existing beacons node,adaptive matching algorithm with IP distribution strategy to construct the initial topological structure,and by optimizing node switching to maintenance the network topology.Simulation experiments show that the algorithm improve the matching degree of the network topology,and meanwhile with lower traffic cost.