首页 | 本学科首页   官方微博 | 高级检索  
     

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

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

A novel one-hop routing algorithm for unstructured P2P networks
Xu Haimei,Lu Xianliang,Qi Shouqing,Peng Yongxiang.A novel one-hop routing algorithm for unstructured P2P networks[J].High Technology Letters,2010,20(12).
Authors:Xu Haimei  Lu Xianliang  Qi Shouqing  Peng Yongxiang
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号