收藏本站
《曲阜师范大学》 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

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 姜天军;;企事业信息服务公共平台体系结构研究[J];伊犁师范学院学报(自然科学版);2011年03期
2 于旭敏;李杰;罗灿;;基于兴趣子网的Freenet网络资源定位机制的研究[J];计算机技术与发展;2011年08期
3 马正华;赵志宏;乐光学;;基于Gnutella的概率转发模型[J];常州大学学报(自然科学版);2011年02期
4 马杰;;基于兴趣分组和物理拓扑的P2P网络模型[J];电脑开发与应用;2011年09期
5 夏曼;陈珊珊;;浅谈非结构化网络课程[J];中国教育技术装备;2011年18期
6 李振汕;;基于P2P的即时通信系统的设计[J];计算机与现代化;2011年07期
7 韩桂明;王军;;面向P2P的安全备份系统的研究[J];硅谷;2011年13期
8 李彦;王劲林;邓浩江;赵志强;;Private BitTorrent激励机制研究[J];微计算机应用;2011年06期
9 安军科;;P2P技术对校园网的影响及优化策略[J];新西部(下旬.理论版);2011年07期
10 孙洪迪;;一款基于P2P技术的游戏网络引擎的设计[J];北京工业职业技术学院学报;2011年03期
中国重要会议论文全文数据库 前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网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
8 王禹;侯昉;;P2P网络两级混合路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
9 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年
10 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
2 陈伟;“非结构化档案信息及档案异构数据库管理系统”通过验收[N];中国档案报;2008年
3 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
4 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年
5 本报记者 周锦鸾;高效管理 非结构化信息[N];中国计算机报;2001年
6 农总行农户金融部 黄迈;P2P小额信贷机制创新及面临问题[N];中国城乡金融报;2009年
7 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年
8 马莉 撰稿;P2P突破传统网络模式新鲜出炉[N];国际经贸消息;2000年
9 何晶;企业网络应重视P2P流量监控[N];人民邮电;2009年
10 胥小红;企业搜索跨入拐点[N];科技日报;2007年
中国博士学位论文全文数据库 前10条
1 贾兆庆;非结构化P2P中搜索算法及信任机制研究[D];上海交通大学;2008年
2 李绍滋;非结构化对等网络中的信息检索若干关键技术研究[D];国防科学技术大学;2009年
3 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年
4 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
5 郭良敏;P2P文件共享系统中的副本技术研究[D];中国科学技术大学;2011年
6 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
7 徐陈锋;面向P2P的Markov模型[D];中国科学技术大学;2008年
8 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年
9 牛常勇;P2P信任机制和覆盖网络构建算法研究[D];上海交通大学;2008年
10 陈一帅;P2P流媒体系统能力研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年
2 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年
3 曾家国;基于兴趣域的非结构化P2P搜索算法研究[D];重庆大学;2010年
4 王双;非结构化P2P系统中的搜索机制研究[D];曲阜师范大学;2011年
5 周亚川;非结构化P2P拓扑匹配逻辑网络的构造与搜索优化[D];西安电子科技大学;2009年
6 陈立龙;非结构化P2P网络节点负载均衡机制研究[D];华中师范大学;2011年
7 陈昊;非结构化P2P网络游戏服务器关键技术研究[D];天津大学;2010年
8 王磊;大规模混合层次化P2P网络仿真[D];西安电子科技大学;2009年
9 季美丽;基于P2P的校园网资源共享关键技术的研究[D];山东师范大学;2011年
10 汪磊;基于混合层次化P2P网络架构的信任模型的研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026