收藏本站
《电子科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

大规模对等搜索及应用研究

罗绪成  
【摘要】: 对等(P2P)计算模型的出现启迪了很多高效的大规模分布式应用的构建。由于P2P模式具有低成本、自组织、鲁棒性、可扩展、隐私保护等优点,已成为构建大规模互联网应用的良好架构。自从P2P技术诞生以来,P2P应用越来越普及,无数用户开始利用P2P技术在互联网上共享资源。 区别于传统的集中式信息系统,基于P2P架构的信息共享系统,如P2PWEB、基于P2P的WIKI系统等,带来了新的挑战:由于P2P系统的完全分布式特点,高效的分布式资源搜索成为首要的难点;同时,基于P2P模型自主公平的原则,用户需要一种公平交换的方式进行信息共享,而在P2P环境中缺少可信第三方的条件下公平交换是非常困难的。 针对上述问题,本文研究采用复制策略和缓存策略来提高大规模对等搜索的性能,并且提出了对等网络环境下无需专用TTP的公平交换协议。主要贡献包括: 1.提出一种基于复制策略的概率穷尽搜索P2P系统RPXS。首先分析了穷尽搜索概率模型,证明了随机复制策略具有最优的搜索成功率,通过将优化数量的副本随机复制到无结构P2P网络中,能够以高概率保证穷尽搜索;分析结果还表明复制策略的成本取决于网络的规模。基于穷尽搜索概率模型设计了一种混合式P2P结构——RPXS,成功解决了随机复制问题。RPXS通过构建一个轻量级的分布式哈希表(DHT)子系统提供网络规模估计和随机结点子集选取服务,基于此服务,RPXS复制数据项/查询到网络中的随机结点子集,从而有效实现了概率穷尽搜索。分析表明RPXS具有合理的系统开销,非常适合大规模P2P网络环境下的文本搜索应用。全面的模拟实验结果表明RPXS能够以较低的消息开销获得接近优化的搜索成功率和较好的容错性。 2.为了进一步降低资源搜索的成本,本文提出了基于副本网络的多命中查询策略。设计多种策略关联副本,使得同一资源的不同副本之间相互感知,并通过数学分析和实验确定相关参数,针对不同的资源分别构建逻辑上的副本网络。查询请求命中副本网络中任一副本,通过副本关联信息可以容易地访问其它副本,从而能够有效获得多命中查询。所提出的副本管理策略可与RPXS相结合,从而实现低开销的穷尽搜索。 3.提出一种兴趣感知的缓存策略用于提高资源搜索的性能。资源结点广告资源信息,其它结点接收资源广告信息,并根据该广告信息对当前结点的可用潜能确定是否缓存该信息。设计了基于GOSSIP的资源广告算法,采用布隆过滤器来表示结点的兴趣,并提出了可用潜能的量化方法。实验结果表明所提出的缓存策略显著提高了无结构对等网络的搜索性能。 4.提出一种基于采样网络上随机游走的结点采样算法。分析了结点采样的参数设置,基于此分析提出了采样网络构建算法和基于随机游走的采样算法。模拟实验结果表明,所提出的结点采样算法具有低消息开销、低时延和低偏差的优势。结点采样算法能够用于解决公平交换中分布式TTP构建问题。 5.提出一种P2P环境下的无需专用可信第三方(TTP)的公平交换协议P2PFair。通过交易双方共同选择系统中的n个随机结点合成一个分布式的可信第三方提供交换的公平性保证;采用基于身份的加密算法(IBE)保证交易内容的私密性;采用门限机制防止TTP中结点的合谋,并且提供了系统对结点失败的容错功能。详细的分析表明,所提出的方案能够解决P2P环境下,无需专用TTP进行公平交换的问题。 本文的研究成果能够有效提高大规模对等资源搜索的性能,并且丰富了对等网络中资源共享的模式。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP391.3

【引证文献】
中国博士学位论文全文数据库 前1条
1 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
【参考文献】
中国期刊全文数据库 前4条
1 凌波;周水庚;周傲英;;P2P信息检索系统的查询结果排序与合并策略[J];计算机学报;2007年03期
2 綦宏伟,代亚非,李晓明;针对访问成功率的P2P动态网络对象定位模型[J];软件学报;2005年05期
3 邱彤庆;陈贵海;;一种令P2P覆盖网络拓扑相关的通用方法[J];软件学报;2007年02期
4 杨峰;李凤霞;余宏亮;战守义;郑纬民;;一种基于分布式哈希表的混合对等发现算法[J];软件学报;2007年03期
【共引文献】
中国期刊全文数据库 前10条
1 王珏;;重叠型P2P网络中的查询负载均衡策略研究[J];江西师范大学学报(自然科学版);2012年03期
2 任立勇;雷明;张磊;;P2P应用层数据流量优化[J];电子科技大学学报;2011年01期
3 於文刚;于春玲;;分布式哈希查找模型的研究[J];电脑编程技巧与维护;2010年04期
4 刘峰;张振宇;;一种基于时延的高效Koorde路由算法[J];电脑知识与技术;2009年09期
5 刘峰;张振宇;王永霞;;一种基于时延的高效Koorde模型[J];电脑知识与技术;2009年18期
6 郦昊;程玉;;P2P网络及关键技术[J];电脑知识与技术;2009年28期
7 吴亮;谢忠;陈占龙;马丽娜;;分布式空间分析运算关键技术[J];地球科学(中国地质大学学报);2010年03期
8 侯祥松;曹元大;关志涛;张昱;;基于结构化P2P的语义查询技术[J];电子与信息学报;2009年03期
9 李佳伦;谷利泽;杨义先;;一种具有时间衰减和主观预期的P2P网络信任管理模型[J];电子与信息学报;2009年11期
10 费旭云;简芳洪;;一类无三角正则图的性质[J];阜阳师范学院学报(自然科学版);2011年01期
中国重要会议论文全文数据库 前3条
1 黄剑;龚正虎;侯婕;;一种基于Pastry的低开销快速定位P2P系统[A];中国通信学会第六届学术年会论文集(上)[C];2009年
2 赵锐;傅光轩;;一种基于IPv6的新型P2P网络模型的设计[A];中国通信学会第五届学术年会论文集[C];2008年
3 刘莉;肖诗斌;王涛;施水才;;基于RSS的分布式博客搜索引擎设计[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
2 马东超;支持业务有效承载的宽带接入网关键技术研究[D];北京邮电大学;2010年
3 陈汉华;基于对等网络的大地规模内容检索研究[D];华中科技大学;2010年
4 程传慧;大型复杂组合式P2P网络系统的研究[D];武汉理工大学;2006年
5 熊伟;结构化对等网络路由机制关键技术研究[D];湖南大学;2008年
6 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
7 郭得科;基于Kautz图和Bloom滤波的对等网络研究[D];国防科学技术大学;2008年
8 陆垂伟;结构化P2P网络的安全高效路由算法研究[D];华中科技大学;2009年
9 王仕果;无线P2P网络的资源定位机制与中继协作策略研究[D];北京邮电大学;2010年
10 代战锋;基于IPv6的P2P网络访问控制模型的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 孙丽婷;基于位置感知与兴趣分组的混合式P2P架构研究[D];山东科技大学;2010年
2 王湛昱;基于CAN的P2P存储系统研究[D];哈尔滨理工大学;2010年
3 周亚川;非结构化P2P拓扑匹配逻辑网络的构造与搜索优化[D];西安电子科技大学;2009年
4 李春秀;基于对等网络的资源搜索机制及相关算法研究[D];山东师范大学;2011年
5 郭磊;P2P系统中的信息检索理论及应用研究[D];山东师范大学;2011年
6 范会波;P2P信任模型与搜索技术研究[D];西南交通大学;2011年
7 李志华;数字化变变站故障录波系统研究[D];华中科技大学;2009年
8 李志华;数字化变电站故障录波系统研究[D];华中科技大学;2009年
9 高吉敏;基于Chord的对等网拓扑结构及搜索算法研究[D];燕山大学;2010年
10 富志伟;P2P网络中的信任评估算法研究[D];中南民族大学;2011年
【同被引文献】
中国期刊全文数据库 前7条
1 张小明;王意洁;;位置感知的覆盖网构建算法[J];国防科技大学学报;2006年06期
2 石柯,王庆春,吴松;数据网格中一种基于副本和缓存的元数据管理系统[J];计算机研究与发展;2004年12期
3 肖人毅;;Survey on Anonymity in Unstructured Peer-to-Peer Systems[J];Journal of Computer Science & Technology;2008年04期
4 刘永贤;王洪波;程时端;林宇;;一种P2P网络中基于位置感知的节点选择策略[J];信息通信技术;2009年05期
5 周晓波;周健;卢汉成;洪佩琳;;一种基于层次化兴趣的非结构化P2P拓扑形成模型[J];软件学报;2007年12期
6 蔡志平;刘芳;赵文涛;刘湘辉;殷建平;;网络测量部署模型及其优化算法[J];软件学报;2008年02期
7 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期
中国博士学位论文全文数据库 前2条
1 侯孟书;基于P2P的分布式存储及其相关技术研究[D];电子科技大学;2005年
2 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
【二级参考文献】
中国期刊全文数据库 前3条
1 英春,史美林;自组网环境下基于QoS的路由协议[J];计算机学报;2001年10期
2 凌波,王晓宇,周傲英,Ng Wee-Siong;一种基于Peer-to-Peer技术的Web缓存共享系统研究[J];计算机学报;2005年02期
3 凌波,陆志国,黄维雄,钱卫宁,周傲英;PeerIS:基于Peer-to-Peer的信息检索系统[J];软件学报;2004年09期
【相似文献】
中国期刊全文数据库 前10条
1 刘德刚;陈传波;;P2P架构的地图库管理模型[J];计算机工程与应用;2009年17期
2 郦昊;程玉;;P2P网络及关键技术[J];电脑知识与技术;2009年28期
3 刘勇;罗绪成;秦志光;;基于带偏随机游动的复制与搜索[J];通信学报;2009年12期
4 李学峰;;利用分布式哈希表构建带副本的检查点[J];小型微型计算机系统;2011年08期
5 刘杰;王向辉;张国印;;结构化P2P网络综述[J];信息技术;2007年06期
6 韩丽;杨宏;雷振明;;一种基于DHT的资源查找算法[J];计算机应用研究;2006年07期
7 郭晓琳;周忠丽;王忠仁;;P2P资源搜索算法研究与分析[J];中国民航飞行学院学报;2006年06期
8 韩丽;雷振明;刘芳;;一种基于DHT的对等网络构造方式[J];北京邮电大学学报;2007年01期
9 丁艳艳;万振凯;;基于对等网络的Kademlia搜索策略的研究[J];仪器仪表用户;2007年06期
10 黄庆凤;李之棠;张冶江;;基于改进的超立方体互连圈结构搜索算法[J];小型微型计算机系统;2009年08期
中国重要会议论文全文数据库 前10条
1 杜蓓;陈飞波;钱卫宁;周傲英;;基于对等计算技术的内容共享与搜索[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 梁克;;对等网络技术的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
3 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年
4 赵靖;邓倩妮;;Segment Storage System:基于P2P的网络存储服务(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
5 赵竞;余宏亮;张堃;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
6 余林琛;廖小飞;;一种新的应用层对等路由机制的研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
7 杜蓓;钱卫宁;蔡文渊;周傲英;;对等计算环境中动态数据的一致性保持[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
9 任潇;董剑;刘宏伟;李洋;杨孝宗;;对等网络中基于失效规律的自适应失效检测器研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
10 阳德青;钱卫宁;周傲英;;对等计算系统中基于内容的XML数据分发技术[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 顾仁达;营业执照副本(网络版)的原理及使用[N];中国工商报;2000年
2 记者 刘赋 李俊;大多坦然亮副本[N];重庆商报;2000年
3 刘宇红;利用SBS改造对等网络[N];中国计算机报;2001年
4 伍班权;对等网络(P2P)的三大应用[N];计算机世界;2002年
5 ;竞开协同之星(GK-Star)独特的网络技术架构 扩展对等网络[N];中国计算机报;2004年
6 容若 译;美学者在英发现海地《独立宣言》唯一已知印刷副本[N];中国档案报;2010年
7 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
8 王家坝守堤者;寻找失落的世界[N];中国电脑教育报;2004年
9 四川 李定川;建立Win2000对等网络[N];电脑报;2003年
10 ;高性能平台上的舞者[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 罗绪成;大规模对等搜索及应用研究[D];电子科技大学;2008年
2 刘勇;大规模对等资源共享关键技术研究[D];电子科技大学;2010年
3 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年
4 李景涛;P2P环境下的信任模型与副本方案研究[D];复旦大学;2006年
5 徐婕;基于对等网络的资源搜索策略的研究[D];华中科技大学;2007年
6 周世杰;对等计算中的分布式路由算法及其安全性研究[D];电子科技大学;2004年
7 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
8 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
9 姚宏;面向异构应用的对等网络平台关键技术研究[D];华中科技大学;2010年
10 陈汉华;基于对等网络的大规模内容检索研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 曹玉琳;基于JXTA的多层混合定位机制的研究与设计[D];大连理工大学;2006年
2 王阳;基于DHT的流媒体服务体系研究[D];兰州大学;2006年
3 左洪严;结构化P2P网络与应用层组播[D];东华大学;2006年
4 王炯;对等网络中搜索算法与资源最优分布策略的研究与应用[D];合肥工业大学;2005年
5 曾宇光;基于P2P覆盖网的路由算法研究[D];中南大学;2007年
6 王文明;基于P2P的分布式搜索引擎的研究[D];天津大学;2007年
7 覃梦雄;对等网资源搜索机制的研究与改进[D];湖南师范大学;2009年
8 王晓华;移动Agent技术在对等计算中的应用研究[D];西北工业大学;2006年
9 李伟荣;面向对等网的路由与资源搜索技术的研究与实现[D];东南大学;2006年
10 朱娴淑;结构化对等网中基于复制的访问热点消除方法研究[D];湖南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026