摘要： 针对无结构P2P文件共享系统对不同流行度的文件使用相同的搜索策略从而导致大量网络资源的浪费问题，在研究Gnutella协议的基础上，提出一种基于LogLog算法的文件流行度判定机制，将它与Expanding Ring算法结合，给出一种基于流行度的搜索机制。与Expanding Ring相比，该搜索机制在一定程度上减少网络开销和响应时间，特别是稀缺文件的响应时间。

关键词: 无结构P2P网络, 洪泛, Expanding Ring算法, LogLog算法

Abstract: According to the problem that traditional unstructured P2P networks use the same searching mechanism for the files of different popularity, which consumes a large amount of network resources, this paper proposes a file popularity evaluating mechanism based on LogLog algorithm by researching Gnutella protocol, and combines it with Expanding Ring(ER) algorithm to present a new searching mechanism. Compared with Expanding Ring, this mechanism can reduce network overhead and response time, particularly the response time of the rare files.

Key words: unstructured P2P networks, Flooding, Expanding Ring(ER) algorithm, LogLog algorithm

中图分类号: 

• TP309