25-10-2012, 12:51 PM
Unified Framework and an Algorithm for Searching in Pure P2P-Hop-value-based Query-packet Forwarding
ABSTRACT
In pure peer-to-peer (P2P) file sharing applications and protocols using a flooding-based query algorithm, a large number
of control packets (query packets) are transmitted on the network to search for target files. This flooding-based
query-packet-forwarding algorithm is clearly not scalable because it will lead to an overhead, such as an overwhelming
amount of query traffic and a high CPU load, as more servents (servent = server + client) join the overlay network. To solve
such problems, this paper proposes a new query algorithm based on a unified framework that describes a wide variety of query
algorithms for pure P2P. This framework determines the number of destinations for query packets based on the hop value
recorded in received query packets. Simulation results revealed that the proposed query algorithm can reduce the overhead in
the flooding-based query algorithm without decreasing the success rate of retrieval regardless of the density in the network.