A novel Boot-Trapping algorithm of enhancing Gnutella cluster

Abstract

Based on the territorial continuity of IP addresses, this paper proposes an enhanced Boot-Trapping algorithm. It constructs a Patricia Tree which reflects the topology of the physical network, and collects information of the online Ultra Peers. By providing an UltraPeer physical network nearby for a LeafPeer, it can improve the proximity between the overlay network and the physical network, the aggregation of the Gnutella, and achieve higher search efficiency.