P2P Super-Peer Topology Construction Based on Hierarchical Quadrant Space
Feng Jin · Chinese Journal of Computers · 2010
Current P2P super-peer topology generation methods consist of unstructured and structured super-peer topology.The former is robust and supports proximity search,but its routing efficiency is lower and search result is uncertain.The latter supports data locating and has high routing performance and good load balance,but it does not provide proximity search and is not suitable for high dynamic environment.In this paper the authors combine the advantage of both topology structures and introduce a new kind of super-peer topology generation method which is based on hierarchical quadrant space and called Quad.Quad supports both data locating and proximity search and solves the issues that structured super-peer topology can not support the dynamic environment well.Analysis and simulation show that compared with current super-peer topology,Quad offers O(logN) routing performance with constant degree and attains a better tradeoff between routing efficiency and routing state size in data locating.Quad can handle the super-peer failure more effective under high dynamic environment.Meanwhile Quad keeps less topology construction and failure repair cost and has good performance in load balance.