分级有序P2P超级节点拓扑构造

Hierarchical and Ordered P2P Super-peer Topology Construction

拓扑构造是P2P网络研究中的核心问题之一。在当前的超级节点拓扑构造中,采用固定的两层结构和基于谣言的无序构造方式,不仅限制了系统性能,而且产生了过多的负载,使超级节点成为系统的热点。同时,无序构造方式也带来较高的成本和安全问题。据此,提出一种分级有序的超级节点拓扑构造方法(HOST),按照网络规模对超级节点进行自适应分级,并采用有序的节点加入和退出算法。模拟结果和分析表明,HOST能有效控制超级节点的产生,平衡超级节点间负载,同时显著降低拓扑构造和拓扑修复过程中产生的成本。

Topology construction is one of the most essential problems in P2P network research. The current super-peer topology construction employs a fixed two-layer structure and an unordered approach based on the gossip-based paradigm,which not only restrains the system performance but also produces too many traffic loads and makes super-peer hotspot of the system. Meanwhile it brings about the higher cost and the security issue. The paper presented a hierarchi- cal and ordered super-peer topology, called HOST, which established an adaptive hierarchy structure of super-peers according to the network scale and exploited an ordered algorithm to regulate peer joining and leaving. The simulation resuits and analysis show that HOST can effectively control the generation and load balancing of super-peers,and remarkably reduce the topology construction and repair cost.