P2P网络环境下的一种高效搜索算法:Multilayer Light-Gossip

摘要：

由于现有非结构化P2P网络路由协议均在应用层实现,缺乏缓存机制和对Internet底层通信子网路由资源的利用,存在可扩展性差和效率不高的问题.在基于层域结构的RLP2P网络环境下,将路由空间分为域间和域内两层,结合泛洪和生成树搜索方式的优点,提出并实现了一种Multilayer Light-Gossip分级搜索算法和域间基于正六边形的蜂窝路由探测策略,把网络中的搜索消息分为域间和域内扩散两类分级扩散,以一定的消息冗余保持网络的稳健性和搜索的有效性,使定位某种服务的工作量和查询范围从网络中的所有结点数降到域内的节点数.运用预测评估方法对级间路由消息进行预分组,使消息能够自适应地沿着一条在时间度量上距离尽量短的路径前进.实验结果表明,Multilayer LIght-Gossip算法大幅提高搜索效率和减少冗余消息,在广域环境下具有良好的搜索性能和扩展性.

关键词：对等网络、路由和搜索、层和域、预分组、分级扩散

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家发改委资助项目2034;湖南省自然科学基金05FJ3018,03JJY3100

在线出版日期：2006-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1008-1018