收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非结构化P2P网络搜索算法研究

李薇  
【摘要】: 对等(P2P)计算是未来网络中的关键技术,对等网络是实现下一代互联网的重要组成部分。如何高效地搜索P2P网络上的资源是P2P网络实现的最为关键的问题。非结构化P2P网络的高动态、自组织、高扩展等特点,使得非结构化P2P网络迅速流行起来。由于非结构化P2P网络中的节点缺乏全局网络的拓扑知识,如何定位节点资源、减少网络节点之间的搜索通信开销成为P2P网络搜索的核心问题。 针对这一核心问题,本文主要工作及创新点在于: 1、针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛地实证的问题,给出了一个通用的协议框架--基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了八种通信协议的差异。总结出(rand,rand,push)和(tail,rand,push)两种通信协议所构造的非结构化P2P覆盖网络具有小世界特性。 2、遵循从社会学、组织学得到的启示并依据复杂网络理论,紧紧抓住对等网络具有小世界特性这一理论基础,在非结构化P2P覆盖网络构造研究的成果基础之上,将拓扑结构优化和信息性搜索(informed search)技术相结合,提出了一种基于兴趣相关度和小世界的搜索算法。引入了基于节点兴趣相关度的查询算法和转发查询算法,当节点在转发查询消息时优先转发给兴趣相关度高的邻居节点,从而保证消息转发的高效性,避免了消息转发的盲目性,减少了搜索通信开销并获得了更高的查询检索效率。通过实验验证了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程小刚;郭韧;;结构化P2P覆盖网及其应用[J];福建电脑;2007年04期
2 何秀强,王寅峰,董小社,叶哲丽,郭华;基于P2P技术的网格资源发现中覆盖网络的构建[J];微电子学与计算机;2005年07期
3 乔百友;王国仁;谢可心;;一种支持分类数据源查找的语义覆盖网络(英文)[J];Journal of Southeast University(English Edition);2007年03期
4 陈明;鹿旸;;基于语义的对等网络检索机制(英文)[J];中山大学学报(自然科学版);2009年01期
5 张小芳;胡正国;;基于前缀特征码匹配的混合P2P覆盖网[J];微电子学与计算机;2007年04期
6 张伟;欧阳松;;一种基于非结构化对等网络的改进搜索算法[J];计算机系统应用;2009年01期
7 马毅;常桂然;谭振华;;一种新的P2P节点路由优化算法RGAAC[J];小型微型计算机系统;2009年10期
8 罗樵;陈靖;郭一辰;黄聪慧;;基于DHT的结构化P2P路由协议研究[J];中国科技信息;2011年08期
9 夏前军;李庆虎;叶晓俊;;基于GFS-Net的动态复制[J];计算机科学;2005年08期
10 汪帆;黄春毅;;不同P2P网络拓扑结构下的检索机制研究[J];现代图书情报技术;2007年02期
11 杨德国;王慧;王翠荣;高远;;P2P-SIP分层结构的通信机制[J];东北大学学报(自然科学版);2008年12期
12 刘丹;谢文君;;非结构化P2P网络下的空间范围查询[J];计算机工程与应用;2010年30期
13 邱建英;刘进军;周霞;;分布式非结构化P2P网络中的搜索技术优化[J];硅谷;2009年20期
14 李绍滋;曹阳;周昌乐;;基于非结构化的P2P信息检索关键技术研究[J];智能系统学报;2006年02期
15 黄以群;史永良;;基于主题划分的搜索策略设计与研究[J];东南大学学报(自然科学版);2008年S1期
16 陈建华;苗放;;P2P拓扑及在地球物理数据处理中的应用[J];微计算机信息;2008年09期
17 杨德国;王慧;王翠荣;高远;;一个P2P网络仿真模型[J];计算机科学;2008年08期
18 张巧凤;任新华;;非结构化P2P网络资源搜索机制的研究[J];计算机工程与应用;2009年25期
19 宋海洋;崔金生;刘晓然;;基于P2P技术的网络资源搜索机制研究[J];信息技术;2011年05期
20 马丽丽;黄宏斌;邓苏;;基于语义聚类的层次化语义覆盖网构建方法研究[J];计算机与数字工程;2008年10期
中国重要会议论文全文数据库 前10条
1 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
2 杨小涛;邓苏;黄宏斌;;一种基于访问频率的非结构化P2P复制策略[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
4 马丽丽;黄宏斌;邓苏;;基于朋友聚类的语义覆盖网构建方法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
5 杨德国;王慧;高远;;P2P网络仿真与测试模型[A];第四届中国测试学术会议论文集[C];2006年
6 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年
8 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年
9 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
10 王禹;侯昉;;P2P网络两级混合路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 贾兆庆;非结构化P2P中搜索算法及信任机制研究[D];上海交通大学;2008年
2 李绍滋;非结构化对等网络中的信息检索若干关键技术研究[D];国防科学技术大学;2009年
3 张珂;面向服务发现应用的非结构化覆盖网络建模与分析[D];清华大学;2009年
4 陈珊珊;非结构化P2P网络信任模型及激励机制研究[D];南京邮电大学;2011年
5 杨磊;针对P2P节点不合作行为的信任与激励机制研究[D];电子科技大学;2012年
6 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年
7 牛常勇;P2P信任机制和覆盖网络构建算法研究[D];上海交通大学;2008年
8 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年
9 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
10 梁活民;基于Cayley图的结构化P2P覆盖网络拓扑构造及资源定位研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年
2 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年
3 曾家国;基于兴趣域的非结构化P2P搜索算法研究[D];重庆大学;2010年
4 王双;非结构化P2P系统中的搜索机制研究[D];曲阜师范大学;2011年
5 周亚川;非结构化P2P拓扑匹配逻辑网络的构造与搜索优化[D];西安电子科技大学;2009年
6 梁可结;基于P2P覆盖网络的应用层组播[D];华南理工大学;2010年
7 刘思建;基于Petersen图和Cayley图的P2P覆盖网络设计与分析[D];广西师范大学;2010年
8 周欢;非结构化P2P网络资源搜索算法研究[D];长沙理工大学;2012年
9 王耀伟;基于网络编码的P2P覆盖网络研究[D];西安电子科技大学;2010年
10 洪培玉;基于非结构化P2P系统的搜索算法研究[D];哈尔滨工程大学;2011年
中国重要报纸全文数据库 前10条
1 ;首个符合UOML标准的软件面市[N];科技日报;2006年
2 ;Autonomy系统 从无序的信息到有价的知识[N];中国计算机报;2004年
3 徐昕;让企业迅速转向随需应变[N];中国计算机报;2005年
4 郭莹;全文检索市场空间大[N];中国计算机报;2006年
5 杨丽;神州数码等四家IT企业加盟UOML[N];科技日报;2006年
6 冠;富士施乐推广财务管理服务[N];计算机世界;2008年
7 晓文;中国IT业冲刺国际标准[N];中国经济导报;2006年
8 陈伟;“非结构化档案信息及档案异构数据库管理系统”通过验收[N];中国档案报;2008年
9 本报记者 周锦鸾;高效管理 非结构化信息[N];中国计算机报;2001年
10 胥小红;企业搜索跨入拐点[N];科技日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978