-
题名基于贝叶斯网络的无结构化P2P资源搜索方法
被引量：9
- 1
-
-
作者
钱宁
吴国新
赵生慧
-
机构
东南大学计算机网络和信息集成教育部重点实验室
东南大学计算机科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第6期889-897,共9页
-
基金
国家"八六三"高技术研究发展计划基金项目(2007AA01Z422)~~
-
文摘
资源搜索是P2P网络基本功能及核心问题,关系到P2P网络可用性及扩展能力.尽管已提出许多无结构化P2P搜索方法,但复杂组织方式、较高搜索代价及过多维护影响其可用性.提出一个全分布无结构化P2P网络搜索方法BNS.该方法从节点自身兴趣特性出发,利用节点上资源之间语义相关,应用贝叶斯网络建立推理模型,根据相关资源历史信息进行推理,采用概率方法,将搜索导向与目标相关的节点,提高搜索性能.实验表明,该方法能够有效地提高搜索性能,消耗较少带宽且维护简单,对P2P动态变化特性具有良好适应能力.
-
关键词
无结构化p2p
搜索方法
语义关系
推理模型
贝叶斯网络
贝叶斯估计
-
Keywords
unstructured p2p
search method
semantic relation
inference model
Bayesian networks
Bayesian estimation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无结构化P2P网络资源搜索机制研究综述
被引量：14
- 2
-
-
作者
钱宁
吴国新
-
机构
东南大学计算机网络和信息集成教育部重点实验室
东南大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第4期7-10,共4页
-
基金
国家"863"高技术研究发展计划基金项目(2007AA01Z422)资助
-
文摘
随着Napster,Gnutella等文件共享应用的成功,对等网络(P2P)得到了快速发展,高效的资源搜索成为P2P应用中的首要问题,现已提出了许多搜索方法。主要研究无结构化P2P网络中的资源搜索机制。在分析现有搜索方法特点的基础上,对它们进行分类,然后深入分析各类搜索方法中的关键技术,并从搜索成功率、产生消息量、对网络动态变化的适应性和网络维护的复杂程度等方面进行比较,最后进行总结。
-
关键词
无结构化p2p
搜索方法
本地索引
层次
聚集
-
Keywords
Unstructured p2p, Search method, Local index, Hierarchy, Clustering
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无结构化P2P网络的路由算法
- 3
-
-
作者
徐海湄
卢显良
齐守青
彭永祥
-
机构
电子科技大学计算机学院
解放军重庆通信学院
-
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2010年第12期1247-1252,共6页
-
基金
国家自然科学基金(10577007)
重庆市重点自然科学基金(CSTC
2007ba2017)资助项目
-
文摘
针对无结构化P2P网络的洪泛搜索与随机漫步机制的盲目性,提出了一种利用Hash函数与M-tree技术将文件聚类后,再利用路由表完全分布式存储索引指针的新的路由算法。该算法使每个节点的路由表主要记录拥有各类资源的高能力节点指针,并利用概率统计的方法不断地更新路由表项。当节点收到搜索以后,通过查询路由表,只需一跳就进入能以最大概率回应的节点处查找,并能以较低的网络时延命中多个优质资源副本,达到了高速并行下载的目的。仿真试验和数学分析表明该算法有效地减少了盲目搜索造成的网络流量,提高了查找成功率,并且具有越稀缺的资源越容易找到的特性。
-
关键词
无结构化p2p网络
一跳式路由算法(OHRA)
洪泛
随机漫步
盲目搜索
搜索成功率
-
Keywords
unstructured p2p network, one-hop routing algorithm （OHRA）, flooding, random walk, blind searching, hit probability for searching
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
