非结构化P2P路由算法与研究.pdfVIP

重庆邮电大学硕士论文 摘要 摘要 对等(P2P)计算在管理和利用日益增长的分布式信息和计算资源方面 表现出了良好的性能，所以基于P2P计算的新型分布式系统(P2P系统)成 统，由于其简单性和易用性，在Internet上得到大量的应用。但是这种系 统的拓扑结构具有结构非确定性和资源对象放置任意性等特点，给资源定 位带了很大的困难，一般只能采用泛洪查找(flooding．basedsearch)这种网 络开销很大的资源定位技术。洪泛算法是无结构P2P网络的基本路由算法， 但产生的巨大冗余信息严重减低了该算法的效率。 目前有很多研究都试图对P2P覆盖网拓扑进行优化以提高各种搜索和 路由技术的性能。一般来说，现存的方法可以分为三类g基于转发机制的、 基于缓存的和基于拓扑结构优化的。本文结合洪泛搜索算法和随机走动算 法的优点，在维持了洪泛算法响应时间短，稳定性高，结构简单的基础上 大大减低了冗余信息的产生，实现了一种改进的路由搜索算法：跳跃随机 式洪泛算法。 对这种方法我们进行了实验和分析，实验结果显示，在保持理想的节 点覆盖率的情况下大大减低了冗余信息，提高了搜索效率，改善了网络运 行环境。 关键词：对等网络；洪泛算法；随机漫步；Gnutella： Abstract havebecameone ofdistribute system Asanew system，Peer—to·Peer type of oftheoutfeature Internetdistributebecause ofthemost systems popular informationand on and distribute compute using P2P managing computing have unstructured systems peer。to。peer resource．Specially，decentralized the oftheir andconvenience．But inInternet，becausesimple appliedwidely ofthe those because in is difficult location systems reso