DPFSL:decreasing probability flooding algorithm in P2P network

LI Zhi-tang,YU Wan-neng,LIU Gang
DOI: https://doi.org/10.3321/j.issn:1000-436X.2006.z1.056
2006-01-01
Abstract:Gnutella was a very popular P2P network model. However, the flooding algorithm adopted in this network incurs the exponential growth of the number of the query messages which lead to a heavy network workload. In view of this, based on the existing methods in this field, the DPFSL algorithm was proposed. By combining decreasing probability flooding and self-learning, this method achieves a rather high query hit rate while dramatically reducing the number of query messages. Experimental results show that DPFSL was a very superior algorithm in comparison with the flooding method.
What problem does this paper attempt to address?