非结构化P2P系统中的搜索机制研究

发布时间：2016-08-31 06:09

  本文关键词：非结构化对等网络中的信息检索若干关键技术研究，由笔耕文化传播整理发布。

《曲阜师范大学》 2011年

非结构化P2P系统中的搜索机制研究

王双  

【摘要】：当今社会是一个信息的社会,信息可以被无限次共享,也只有共享信息才能充分发挥出信息潜在的价值。网络技术的发展,使得信息的共享变得尤为方便,尤其是近年来P2P网络的出现大大地提高了信息共享的效率。所谓信息共享也就是资源的重复利用,P2P网络的最主要的优点就是资源的高利用率。 要想充分利用P2P网络上的资源,首先要有效地发现需要的资源,即在P2P网络中进行搜索。目前,P2P研究领域的一个主要问题就是搜索问题。本文主要研究非结构化P2P网络中的搜索,具体研究内容如下： 轻洪泛是非结构化P2P网络中基于查询的、内容牵引的搜索,针对它冗余消息数多及对稀有资源的搜索延迟长的问题,提出一种结合非结构化P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力对查询请求的转发方式进行改进,在双向Chord环中对非结构化P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较低。 在基于查询的非结构化P2P搜索中,节点的被动性和覆盖的非结构性使得搜索中大量地使用查询,从而导致较长的搜索延迟和较高的系统负载。为了彻底解决这个问题,提出基于广告的搜索算法ASAP(Advertisement-based Search Algorithm for unstructured P2P system)。ASAP是一种内容压栈方法,节点提前在网络中发布广告宣传它们共享的内容并且有选择地存储从其它节点接收到的感兴趣的广告。尽管能支持内容定位和获取需要的查询结果,但由于广告传送使用随机走策略及广告缓存中缺少排列广告的必要的信息,搜索效率不能达到最优。通过向网络中引入节点异构性和网络分层的思想,提出超节点限制随机走用于广告传送,提高了广告传送效率；同时,采用一跳广告索引复制策略对搜索算法进行了优化。仿真实验表明,改进的基于广告的P2P搜索MASAP(modified ASAP)在搜索成功率、响应时间及搜索成本上都优于ASAP。

【关键词】：
【学位授予单位】：曲阜师范大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP393.02
【目录】：

摘要4-5

Abstract5-8

第一章 绪论8-14

1.1 P2P的基本知识8-11

1.1.1 P2P的定义及特点8

1.1.2 P2P网络的分类8-9

1.1.3 P2P模式和C/S模式的比较9-10

1.1.4 P2P的应用10-11

1.2 课题背景及研究意义11-12

1.3 国内外研究现状12-13

1.4 论文的组织结构13-14

第二章 非结构化P2P系统中的搜索算法概述14-17

2.1 迭代加深14

2.2 k步随机走及相关方案14-15

2.3 直接的BFS15

2.4 智能搜索和基于路由索引的搜索15

2.5 基于本地索引的搜索15-16

2.6 本章小结16-17

第三章 非结构化P2P网络中的混合式搜索方法17-26

3.1 引言17

3.2 相关知识17-18

3.2.1 Chord概述17-18

3.2.2 轻洪泛18

3.3 混合式搜索设计18-23

3.3.1 非结构化网络拓扑中的搜索18-20

3.3.1.1 拓扑改造—分簇和分层18-19

3.3.1.2 搜索算法19-20

3.3.2 结构化P2P网络中的搜索20-23

3.3.2.1 双向Chord环的构建20-21

3.3.2.2 双向Chord环中的搜索21-23

3.4 仿真结果与分析23-25

3.4.1 仿真目的23

3.4.2 仿真软件介绍23

3.4.3 仿真实验分析23-25

3.4.3.1 搜索延迟23-24

3.4.3.2 查询消息利用率24-25

3.5 本章小结25-26

第四章 非结构化P2P网络中可扩展的基于广告的搜索26-34

4.1 引言26-27

4.2 MASAP设计27-31

4.2.1 设计方法27-28

4.2.1.1 广告表示27-28

4.2.1.2 拓扑构建28

4.2.1.3 超节点限制随机走28

4.2.1.4 一跳广告索引复制28

4.2.2 详细设计28-31

4.2.2.1 如何一步步转发广告28-29

4.2.2.2 本地广告缓存的维护29

4.2.2.3 搜索过程29-31

4.3 仿真实验31-33

4.3.1 仿真方案设计31

4.3.2 搜索效率31-33

4.3.2.1 搜索成功率和平均响应时间31-32

4.3.2.2 搜索成本32

4.3.2.3 搜索算法的比较32-33

4.4 本章小结33-34

第五章 总结和展望34-35

5.1 总结34

5.2 展望34-35

参考文献35-38

在校期间发表的学术论文38-39

致谢39

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前8条

1 汤大权;贺明科;孟庆崧;;基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究[J];计算机研究与发展;2007年09期

2 陈姝,方滨兴,周勇林;P2P技术的研究与应用[J];计算机工程与应用;2002年13期

3 吴海珍;陈沅涛;;基于超级节点的P2P信任模型[J];计算机工程;2009年11期

4 夏启志,谢高岗;无结构P2P网络搜索方法及其改进[J];计算机应用研究;2005年09期

5 方启明;杨广文;武永卫;郑纬民;;基于P2P的Wleb搜索技术[J];软件学报;2008年10期

6 周文莉;吴晓非;;P2P技术综述[J];计算机工程与设计;2006年01期

7 庞庆元;林亚平;;在非结构化P2P网络中的搜索算法研究[J];计算机工程与设计;2006年21期

8 范会波;张新有;;基于P2P的文件共享系统的设计与实现[J];计算机技术与发展;2010年03期

【共引文献】

中国期刊全文数据库 前10条

1 王精明;;基于JXTA的分布式系统的研究和实现[J];安徽科技学院学报;2006年05期

2 周李军;;在新一代网络条件下软件开发平台技术发展趋势[J];办公自动化;2011年06期

3 于晓鹏;张岩;李永丽;李巍;;基于IPv6对等网技术的资源共享方法[J];吉林大学学报(信息科学版);2010年03期

4 董会国;;基于Flooding的非结构化P2P网络搜索算法的研究[J];长沙通信职业技术学院学报;2010年02期

5 何春;张再萍;张鹰;;P2P网络技术的研究及应用[J];电脑学习;2006年05期

6 陈燕;;基于P2P的经贸院协同办公系统的研究与设计[J];电脑学习;2010年03期

7 王凡帆;马清;;P2P点播系统结构分析[J];电脑编程技巧与维护;2010年08期

8 卓先德;赵菲;;基于P2P的校园点播系统设计与实现[J];电脑编程技巧与维护;2010年16期

9 董元和;;.NET框架下P2P应用系统的开发模型[J];电脑开发与应用;2007年12期

10 马杰;;基于兴趣分组和物理拓扑的P2P网络模型[J];电脑开发与应用;2011年09期

中国重要会议论文全文数据库 前4条

1 李丹;吴国新;金庆;;基于DRM的P2P系统版权管理研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 林燕;姚青;;P2P中基于移动Agent的信息发现技术的研究[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年

3 赵锐;傅光轩;;一种基于IPv6的新型P2P网络模型的设计[A];中国通信学会第五届学术年会论文集[C];2008年

4 叶伟芳;;基于P2P的搜索技术和方法研究[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

中国博士学位论文全文数据库 前10条

1 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年

2 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年

3 陈汉华;基于对等网络的大地规模内容检索研究[D];华中科技大学;2010年

4 胡迎松;对等网络流媒体组播模型和算法优化研究[D];华中科技大学;2011年

5 贺德强;网络化制造中设备层信息交互平台的研究[D];重庆大学;2004年

6 王平;大规模网络蠕虫检测与传播抑制[D];哈尔滨工业大学;2006年

7 顾学民;分布式制造环境下的作业调度研究[D];西北工业大学;2006年

8 王勇;实现高性能IP网络视频服务的若干关键技术研究[D];华东师范大学;2007年

9 余小高;电子商务环境中分布式数据挖掘的研究[D];武汉理工大学;2007年

10 徐陈锋;面向P2P的Markov模型[D];中国科学技术大学;2008年

中国硕士学位论文全文数据库 前10条

1 孙丽婷;基于位置感知与兴趣分组的混合式P2P架构研究[D];山东科技大学;2010年

2 郭旭;P2P环境下基于节点位置的语义覆盖网络的研究[D];哈尔滨工程大学;2010年

3 孙晓静;基于对等网络的搜索引擎关键技术研究[D];中国海洋大学;2010年

4 张志凯;基于P2P的吴江二职中协同办公系统的设计和实现[D];苏州大学;2010年

5 王湛昱;基于CAN的P2P存储系统研究[D];哈尔滨理工大学;2010年

6 薛秀珍;结构化P2P网络的复杂查询机制研究[D];昆明理工大学;2010年

7 江百林;基于P2P的流媒体远程教学系统的设计与实现[D];电子科技大学;2010年

8 钟以融;P2P流量识别方法研究[D];东北财经大学;2010年

9 柳君;基于信任模型的P2P资源搜索优化算法[D];东华大学;2011年

10 鲁守玮;视频流媒体技术在高校网络中的应用[D];电子科技大学;2010年

【二级参考文献】

中国期刊全文数据库 前9条

1 陈姝,方滨兴,周勇林;P2P技术的研究与应用[J];计算机工程与应用;2002年13期

2 陶明亮;张曙;王李军;卜红建;;P2P系统中自助式负载平衡下载的实现[J];计算机工程;2007年22期

3 侯祥松;曹元大;张煜;;基于Kademlia的P2P多维范围查询系统[J];计算机工程;2008年20期

4 贾杏丹;张立臣;;P2P网络搜索技术的研究[J];计算机应用研究;2006年01期

5 杨斌,孟波;P2P经典路由算法的改进[J];计算机工程与设计;2004年02期

6 董健全,武雪丽,李智昕;P2P网络中应用移动Agent进行资源搜索的研究[J];计算机工程与设计;2005年01期

7 贾磊;张新有;李娜;;基于JXTA模块的P2P应用研究[J];计算机技术与发展;2009年05期

8 苗坤;张毅;左娟;;基于JXTA的P2P文件共享系统[J];计算机系统应用;2009年02期

9 罗熹;;P2P技术应用与安全[J];中国科技信息;2008年17期

【相似文献】

中国期刊全文数据库 前10条

1 杨小涛;邓苏;黄宏斌;;一种基于访问频率的非结构化P2P复制策略[J];微电子学与计算机;2008年10期

2 张伟;欧阳松;;一种基于非结构化对等网络的改进搜索算法[J];计算机系统应用;2009年01期

3 罗樵;陈靖;郭一辰;黄聪慧;;基于DHT的结构化P2P路由协议研究[J];中国科技信息;2011年08期

4 汪帆;黄春毅;;不同P2P网络拓扑结构下的检索机制研究[J];现代图书情报技术;2007年02期

5 邱建英;刘进军;周霞;;分布式非结构化P2P网络中的搜索技术优化[J];硅谷;2009年20期

6 刘丹;谢文君;;非结构化P2P网络下的空间范围查询[J];计算机工程与应用;2010年30期

7 李绍滋;曹阳;周昌乐;;基于非结构化的P2P信息检索关键技术研究[J];智能系统学报;2006年02期

8 陈建华;苗放;;P2P拓扑及在地球物理数据处理中的应用[J];微计算机信息;2008年09期

9 张巧凤;任新华;;非结构化P2P网络资源搜索机制的研究[J];计算机工程与应用;2009年25期

10 宋海洋;崔金生;刘晓然;;基于P2P技术的网络资源搜索机制研究[J];信息技术;2011年05期

中国重要会议论文全文数据库 前10条

1 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年

2 杨小涛;邓苏;黄宏斌;;一种基于访问频率的非结构化P2P复制策略[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

3 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

4 杨德国;王慧;高远;;P2P网络仿真与测试模型[A];第四届中国测试学术会议论文集[C];2006年

5 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

6 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年

7 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年

8 王禹;侯昉;;P2P网络两级混合路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

9 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

10 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

中国重要报纸全文数据库 前10条

1 ;[N];科技日报;2006年

2 ;[N];中国计算机报;2004年

3 徐昕;[N];中国计算机报;2005年

4 郭莹;[N];中国计算机报;2006年

5 杨丽;[N];科技日报;2006年

6 冠;[N];计算机世界;2008年

7 晓文;[N];中国经济导报;2006年

8 陈伟;[N];中国档案报;2008年

9 本报记者 周锦鸾;[N];中国计算机报;2001年

10 记者 朱周;[N];昆明日报;2011年

中国博士学位论文全文数据库 前10条

1 贾兆庆;非结构化P2P中搜索算法及信任机制研究[D];上海交通大学;2008年

2 李绍滋;非结构化对等网络中的信息检索若干关键技术研究[D];国防科学技术大学;2009年

3 陈珊珊;非结构化P2P网络信任模型及激励机制研究[D];南京邮电大学;2011年

4 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年

5 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年

6 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年

7 郭良敏;P2P文件共享系统中的副本技术研究[D];中国科学技术大学;2011年

8 朱斌杰;基于P2P的内容分发网络关键技术研究[D];北京邮电大学;2012年

9 张珂;面向服务发现应用的非结构化覆盖网络建模与分析[D];清华大学;2009年

10 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年

中国硕士学位论文全文数据库 前10条

1 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年

2 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年

3 王双;非结构化P2P系统中的搜索机制研究[D];曲阜师范大学;2011年

4 周亚川;非结构化P2P拓扑匹配逻辑网络的构造与搜索优化[D];西安电子科技大学;2009年

5 曾家国;基于兴趣域的非结构化P2P搜索算法研究[D];重庆大学;2010年

6 周欢;非结构化P2P网络资源搜索算法研究[D];长沙理工大学;2012年

7 杨静;基于用户兴趣的P2P搜索机制研究[D];西安电子科技大学;2010年

8 王磊;大规模混合层次化P2P网络仿真[D];西安电子科技大学;2009年

9 洪培玉;基于非结构化P2P系统的搜索算法研究[D];哈尔滨工程大学;2011年

10 洪亮;SMBSDD:一种改进的非结构化P2P网络搜索机制[D];华中科技大学;2011年

  本文关键词：非结构化对等网络中的信息检索若干关键技术研究，由笔耕文化传播整理发布。

，

本文编号：106331