A New Boot-Trapping Algorithm Of Enhancing Gnutella Clustering

As a new network compute mode, P2P (peer-to-peer) network modifies the traditional C/S mode and is used more and more popularity.Among the existing P2P network models, Gnutella is the kind of model having a fully distributed, non-hierarchical structure. It can adapt the nodes' frequently joining and leaving. It has lots of advantages, including robust, real-time, reliable, load balancing etc. At present, the mainly Gnutella network is using the version 0.6 protocol. The Gnutella 0.6 is introduced the UltraPeer and LeafPeer which make the network hierarchic and increase the efficiency of query.But based on the Boot-Trapping Protocol of the Gnutella 0.6, the connections between UltraPeer and LeafPeer can not reflect the topology of the physical network, which results in overlay network and the physical network seriously comes apart. The routing efficiency is difficult to guarantee. It causes the negative influence such as low search efficiency, overweight network load and so on. In order to solve this problem, this paper proposes an enhanced Boot-Trapping algorithm. It according to the territorial continuity of IP addresses (public network IP address) and constructs a Patricia Tree which reflects the topology of the physical network. And then it collects information of the online Ultra Peers. When a LeafPeer required an applicative UltraPeer, it will provide an UltraPeer physical network nearby. It is consistent between the node's proximity of overlay network and physical node's proximity and improves the aggregation of the Gnutella, achieve higher search efficiency.