论文部分内容阅读
对等(P2P)计算在管理和利用日益增长的分布式信息和计算资源方面表现出了良好的性能,所以基于P2P计算的新型分布式系统(P2P系统)成为Internet最流行的系统之一。特别是Gnutella等分布式无结构化P2P系统,由于其简单性和易用性,在Internet上得到大量的应用。但是这种系统的拓扑结构具有结构非确定性和资源对象放置任意性等特点,给资源定位带了很大的困难,一般只能采用泛洪查找(flooding-based search)这种网络开销很大的资源定位技术。洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重减低了该算法的效率。
目前有很多研究都试图对P2P覆盖网拓扑进行优化以提高各种搜索和路由技术的性能。一般来说,现存的方法可以分为三类:基于转发机制的、基于缓存的和基于拓扑结构优化的。本文结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短,稳定性高,结构简单的基础上大大减低了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法。
对这种方法我们进行了实验和分析,实验结果显示,在保持理想的节点覆盖率的情况下大大减低了冗余信息,提高了搜索效率,改善了网络运行环境。