无结构化P2P网络的路由算法

摘要：

针对无结构化P2P网络的洪泛搜索与随机漫步机制的盲目性,提出了一种利用Hash函数与M-tree技术将文件聚类后,再利用路由表完全分布式存储索引指针的新的路由算法.该算法使每个节点的路由表主要记录拥有各类资源的高能力节点指针,并利用概率统计的方法不断地更新路由表项.当节点收到搜索以后,通过查询路由表,只需一跳就进入能以最大概率回应的节点处查找,并能以较低的网络时延命中多个优质资源副本,达到了高速并行下载的目的.仿真试验和数学分析表明该算法有效地减少了盲目搜索造成的网络流量,提高了查找成功率,并且具有越稀缺的资源越容易找到的特性.

关键词：无结构化P2P网络、一跳式路由算法(OHRA)、洪泛、随机漫步、盲目搜索、搜索成功率

所属期刊栏目：20

分类号：TP3;TN9

资助基金：国家自然科学基金10577007 与重庆市重点自然科学基金CSTC, 2007ba2017

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

页数：共6页

页码：1247-1252