Abstract: 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 hierarchical 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. I}he simulation resups 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.

Key words: P2P network, Super-peer, Topology construction, Adaptive hierarchy, Ordered construction