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

• 作者: 卢显良 彭永祥 徐海湄 齐守青
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 无结构化P2P网络 一跳式路由算法(OHRA) 洪泛 随机漫步 盲目搜索 搜索成功率
• 年，卷（期）: 2010,（12）
• 页码范围: 1247-1252
• 分类号: TN91
• 字数: 5546字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢显良	电子科技大学计算机学院	170	1485	19.0	28.0
2	徐海湄	电子科技大学计算机学院	7	50	4.0	7.0
6	齐守青		4	38	3.0	4.0
7	彭永祥	电子科技大学计算机学院	8	26	3.0	4.0