基于Gnutella的P2P搜索改进算法的研究

Optimized P2P Searching Algorithm Based on Gnutella

在对洪泛算法和现有基于索引机制的资源定位策略进行研究基础上,对现有的路由算法进行改进:通过在节点增加缓存的方式来记录查询返回消息以提高重复查询的效率;通过对特定查询消息的生命周期值的修改来保证指引查询时查询消息的可达性.

This paper aims at improving the existing routing algorithem on the basis of the research of flooding algorithm and the existing recourse location strategy based on index mechanism：Increasing the cache of backtracked queryhit message to improve the efficiency and ratio of repeated queries;Self-increasing TTL value to ensure reachability of query messages.