徐海湄,卢显良,齐守青,彭永祥.无结构化P2P网络的路由算法[J].高技术通讯(中文),2010,20(12):1247~1252 |
无结构化P2P网络的路由算法 |
|
|
DOI: |
中文关键词: 无结构化P2P网络, 一跳式路由算法(OHRA), 洪泛, 随机漫步, 盲目搜索, 搜索成功率 |
英文关键词: |
基金项目: |
作者 | 单位 | 徐海湄 | 电子科技大学计算机学院成都 解放军重庆通信学院重庆 | 卢显良 | 电子科技大学计算机学院成都 | 齐守青 | 解放军重庆通信学院重庆 | 彭永祥 | 电子科技大学计算机学院成都 |
|
摘要点击次数: 2961 |
全文下载次数: 2107 |
中文摘要: |
针对无结构化P2P网络的洪泛搜索与随机漫步机制的盲目性,提出了一种利用Hash函数与M tree技术将文件聚类后,再利用路由表完全分布式存储索引指针的新的路由算法。该算法使每个节点的路由表主要记录拥有各类资源的高能力节点指针,并利用概率统计的方法不断地更新路由表项。当节点收到搜索以后,通过查询路由表,只需一跳就进入能以最大概率回应的节点处查找,并能以较低的网络时延命中多个优质资源副本,达到了高速并行下载的目的。仿真试验和数学分析表明该算法有效地减少了盲目搜索造成的网络流量,提高了查找成功率,并且具有越稀缺的资源越容易找到的特性。 |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|