收藏本站
《国防科学技术大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于对等模式的资源定位技术研究

李东升  
【摘要】:对等(P2P)计算是近年来兴起的一种重要网络计算技术,在很多领域都有着大量的研究与应用。P2P资源定位技术是P2P计算中的基础性关键技术。P2P资源定位技术实现了P2P系统的拓扑构造、消息路由和资源搜索等基础功能,对P2P系统的可扩展性、鲁棒性和性能等都有着重要影响。与传统的分布式系统不同,P2P系统具有的规模巨大和动态性强等特点给P2P资源定位技术带来巨大挑战。根据拓扑结构,P2P系统可以分为结构化拓扑和非结构化拓扑两类。本文分别针对不同拓扑P2P系统的特点,对P2P资源定位技术及其应用展开深入研究。 分布哈希表(DHT)方法是结构化拓扑P2P系统实现资源定位的关键技术。目前很多研究都在试图提出常量度数高性能的DHT方法。与现有DHT方法使用的hypercube、de Bruijn和d-torus等拓扑相比,Kautz图拓扑具有最优网络直径等良好特性。本文首先对Kautz图的拓扑特性进行分析,证明了基于长路径路由的静态Kautz图是(1+o(1))拥塞的;然后首次基于Kautz图提出常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法—FissionE。FissionE设计了一系列创新性的机制和算法,包括“邻居关系不变量”拓扑构造规则、Kautz_hash命名算法和“局部优化”动态维护机制等,并对其进行了详细的理论分析与正确性证明。分析和模拟表明,FissionE方法具有良好的可扩展性、鲁棒性、负载平衡和性能。FissionE的平均结点度数为4,平均路由延迟小于log_2N(N为系统中结点数目),动态维护开销小于3log_2N,优于CAN和Koorde等同类DHT方法。 DHT方法通常只提供精确匹配的搜索能力。随着DHT方法的广泛应用,越来越多的系统对DHT方法的区间搜索能力提出了迫切需求。本文基于FissionE方法提出高效的DHT区间搜索技术—Armada。Armada针对单属性和多属性区间搜索的需求,分别提出维序命名算法Object_hash和Armada_hash、区间搜索算法PIRA和MAPRA以及Balancing负载平衡机制等多个算法和机制,能够有效支持单属性和多属性区间搜索,并实现结点间负载均衡。Armada有效解决了通用架构DHT区间搜索技术中搜索延迟难以保证的难题,是第一个基于常量度数DHT的延迟有界的区间搜索技术:无论搜索区间的大小或属性值个数的多少,Armada都能确保在一定延迟(2log_2N跳步)内返回所有搜索结果。Armada的平均搜索延迟小于log_2N,单属性和多属性区间搜索的平均消息开销分别约为log_2N+2n-2(n为返回搜索结果的结点数目)和log_2N+4n-4,接近DHT区间搜索技术性能的理论下界,具有良好的性能。 Gnutella等非结构化拓扑P2P系统由于其简单性和易用性,在Internet上得到大量应用。但这些系统具有的拓扑结构非确定性和资源对象放置的随意性等特点,给资源定位技术带来了很大困难。本文针对非结构化拓扑P2P系统的特点,提出基于结点聚集的高效资源定位方法—CASP。CASP方法提出了“相似结点聚集”拓扑优化技术,能够在系统中形成主题相关的结点聚集,并提供到部分远程结点的快捷连接。CASP方法在各结点上维护压缩状态表来指导搜索请求的转发,通过搜索缓存来利用搜索请求的局部
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP393.02

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 王建荣;于健;喻梅;顾元鸿;赵政;;层次化的分布式路由结构[J];计算机工程与应用;2008年33期
2 王小海;彭宇行;李东升;张红雷;;面向拓扑一致性的层次化常数度P2P构建[J];计算机工程与科学;2011年06期
3 张一鸣;李东升;卢锡城;;虚拟计算环境中的可扩展分布式资源信息服务[J];软件学报;2007年08期
中国博士学位论文全文数据库 前9条
1 刘锋;面向P2P流媒体服务的应用层组播技术研究[D];国防科学技术大学;2006年
2 褚瑞;基于虚拟计算环境的内存资源共享技术研究[D];国防科学技术大学;2007年
3 张燕;网格资源发现关键技术研究[D];国防科学技术大学;2007年
4 任浩;P2P覆盖网拓扑优化技术研究[D];国防科学技术大学;2007年
5 周婧;P2P分布存储系统中海量数据的数据一致性维护技术研究[D];国防科学技术大学;2007年
6 郭得科;基于Kautz图和Bloom滤波的对等网络研究[D];国防科学技术大学;2008年
7 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年
8 梁活民;基于Cayley图的结构化P2P覆盖网络拓扑构造及资源定位研究[D];华南理工大学;2012年
9 乐冠;面向服务系统的自适应资源管理技术研究[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 许鹏;基于P2P技术的教育资源管理模型研究[D];湖南师范大学;2011年
2 林振立;云计算环境下的内存资源共享技术研究[D];国防科学技术大学;2010年
3 许劲斌;P2P网络存储系统的数据可靠性研究[D];哈尔滨工程大学;2011年
4 陈小明;P2P覆盖网优化研究[D];国防科学技术大学;2006年
5 黄晨;基于分布式哈希表的网格资源发现机制研究[D];山东师范大学;2008年
6 阿玛吉;面向嵌入式设备的P2P文件共享技术研究[D];国防科学技术大学;2007年
7 彭宗锦;数字有机体数据库系统的资源发布与搜索平台研究[D];电子科技大学;2008年
8 白斌;数字有机体任务调度的研究与实现[D];电子科技大学;2008年
9 楚丁;数字有机体数据库系统资源访问的设计与实现[D];电子科技大学;2008年
10 赵燕;数字有机体资源访问负载均衡的研究与实现[D];电子科技大学;2009年
【参考文献】
中国期刊全文数据库 前5条
1 陈德伟,许斌,蔡月茹,李涓子;服务部署与发布绑定的基于P2P网络的Web服务发现机制[J];计算机学报;2005年04期
2 窦文,王怀民,贾焰,邹鹏;构造基于推荐的Peer-to-Peer环境下的Trust模型[J];软件学报;2004年04期
3 周晋,路海明,李衍达;用Small-World设计无组织P2P系统的路由算法[J];软件学报;2004年06期
4 何盈捷,王珊,杜小勇;纯Peer to Peer环境下有效的Top-k查询[J];软件学报;2005年04期
5 陈明,杨广文,刘学铮,史树明,王鼎兴;面向点对点的安全可靠存储系统[J];软件学报;2005年10期
【共引文献】
中国期刊全文数据库 前10条
1 李娟;;P2P网络中双向信任机制的研究[J];办公自动化;2011年24期
2 张兴兰;聂荣;;P2P系统的一种自治信任管理模型[J];北京工业大学学报;2008年02期
3 吴旭;何泾沙;张曦;徐菲;;基于推荐的对等网络信任模型[J];北京工业大学学报;2010年03期
4 于冰;马世龙;;一种基于P2P网络的语义Web服务发现机制[J];北京航空航天大学学报;2008年03期
5 王少杰;陈红松;郑雪峰;初俐君;于真;王熊彬;;一种改进的DyTrust信任模型[J];北京科技大学学报;2008年06期
6 张子剑;李洪;祝烈煌;廖乐健;;一种新的分布式网络环境信任评估模型[J];北京理工大学学报;2008年09期
7 闫晓东,徐惠民;一种可扩展的分布式副本定位方法[J];北京邮电大学学报;2005年03期
8 王嫚;徐惠民;;基于小世界聚类的网格资源查找算法[J];北京邮电大学学报;2006年01期
9 蒋砚军;马华东;张海旸;;网格中热点服务的多副本部署策略[J];北京邮电大学学报;2007年02期
10 李佳伦;谷利泽;杨义先;;一种新的P2P网络的信任管理模型[J];北京邮电大学学报;2009年02期
中国重要会议论文全文数据库 前8条
1 刘兴伟;崔晓红;;UDDI的语义扩展及分布式实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
2 刘振鹏;伊开;宋晓静;张思亮;;基于对等体组的Web服务发现机制[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
3 胡媛媛;王振旗;刘瑾;;一种基于本体和P2P网络的语义Web服务发现方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
4 余智华;;Peer-to-Peer网络中的信任模型与恶意行为分析[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
5 张延松;薛永生;张宇;;基于分布式数据仓库集成与多维数据查询方法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 胡建强;郭长国;贾焰;邹鹏;;一种可扩展的分布式Web服务发现架构[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
8 赵培欣;沈洁;张亮;施伯乐;;PWSD:一种基于P2P架构的两段式Web服务发布和发现方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
2 邝砾;基于接口和行为语义的Web服务发现与适配研究[D];浙江大学;2009年
3 陈新;匿名通信系统关键技术研究[D];国防科学技术大学;2010年
4 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
5 郭良敏;P2P文件共享系统中的副本技术研究[D];中国科学技术大学;2011年
6 黎方正;关系数据库的关键词检索技术研究[D];中南大学;2010年
7 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
8 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
9 彭建芬;P2P流量识别关键技术研究[D];北京邮电大学;2011年
10 冯景瑜;开放式P2P网络环境下的信任管理技术研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
2 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
3 康喜;P2P文件存储系统副本管理技术研究[D];哈尔滨工程大学;2010年
4 刘佳荟;基于信任度量的网构软件动态演化研究[D];哈尔滨工程大学;2010年
5 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
6 张伟;P2P系统中资源搜索定位机制的研究[D];哈尔滨工程大学;2010年
7 汪克文;对等网络环境下信任模型的研究[D];辽宁师范大学;2010年
8 郭树凯;基于FAHP可信网络用户行为信任评估和决策研究[D];辽宁工程技术大学;2010年
9 王占超;无线区域监控网络中损坏节点识别算法的研究[D];辽宁工程技术大学;2009年
10 姜雪;分组全局信任模型研究[D];华东师范大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 贾瑞新;刘永军;赵晓颖;;P2P网络模型下发现机制的研究和实现[J];北京工业大学学报;2005年06期
2 陆庆;周世杰;秦志光;吴春江;;对等网络流量检测技术[J];电子科技大学学报;2007年06期
3 杨寿保;许通;胡云;;用户需求适应的P2P超级节点选取机制[J];电子科技大学学报;2009年03期
4 周健;洪佩琳;李津生;;P2P网络中一种新型的基于DHT的多关键字信息检索模型[J];电路与系统学报;2008年03期
5 吴朝晖;嵌入式软件发展趋势[J];电子产品世界;2005年03期
6 李立;刘元安;马晓雷;;基于组合双向拍卖的网格资源分配[J];电子学报;2009年01期
7 王浩云;张顺颐;龙华;李君;;一种新型的基于节点类型识别机制的P2P网络拓扑构造协议[J];电子与信息学报;2008年12期
8 吴艾;刘心松;李凡;;提供可靠服务的P2P流媒体点播系统[J];电子与信息学报;2009年10期
9 徐海湄;齐守青;卢显良;韩宏;;一种新的基于概率统计论的P2P网络信任模型[J];电子与信息学报;2011年06期
10 程小刚;郭韧;;结构化P2P覆盖网及其应用[J];福建电脑;2007年04期
中国重要报纸全文数据库 前1条
1 中科院计算所 罗杰文;[N];计算机世界;2006年
中国博士学位论文全文数据库 前9条
1 王永庆;基于快速网络的新型存储层次设计与实现[D];国防科学技术大学;2003年
2 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
3 褚瑞;基于虚拟计算环境的内存资源共享技术研究[D];国防科学技术大学;2007年
4 王一夫;非集中式网格资源发现和管理模型及关键技术研究[D];中南大学;2008年
5 黄庆凤;结构化P2P网络性能分析与搜索算法研究[D];华中科技大学;2008年
6 张一鸣;虚拟计算环境中的高效覆盖网构建技术研究[D];国防科学技术大学;2008年
7 郭得科;基于Kautz图和Bloom滤波的对等网络研究[D];国防科学技术大学;2008年
8 王智明;云数据中心资源调度机制研究[D];北京邮电大学;2012年
9 孙鑫;面向云环境数据中心的高效资源调度机制研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈勇;基于存储虚拟化的动态副本及资源管理系统研究[D];华中科技大学;2004年
2 杭小勇;网格资源的安全主动发布机制[D];天津大学;2005年
3 董方鹏;织女星网格中的资源发现机制研究[D];中国科学院研究生院(计算技术研究所);2003年
4 付国为;数字有机体流量调度系统负载均衡及容错机制的设计与实现[D];电子科技大学;2007年
5 戴晓露;基于P2P的广域存储系统中副本管理相关问题的研究[D];浙江大学;2007年
6 刘朝霞;P2P军用实时通信技术研究与实现[D];国防科学技术大学;2006年
7 侯洁;P2P网络搜索算法研究[D];天津师范大学;2008年
8 成培;P2P对等网络资源定位技术的研究[D];湖南大学;2008年
9 刘佳琦;P2P覆盖网关键技术研究[D];中南大学;2008年
10 李桂林;基于P2P的SIP网络研究[D];中南大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 罗贺;李升;;面向云计算环境的多源信息服务模式设计[J];管理学报;2012年11期
2 ;Survey of DHT topology construction techniques in virtual computing environments[J];Science China(Information Sciences);2011年11期
3 李强;朱立谷;曾赛峰;邵宪津;;分布式目录同步的冲突处理与副本管理研究[J];计算机研究与发展;2012年S1期
4 孙超;;覆盖网技术在虚拟计算环境中的应用[J];吉林省教育学院学报(学科版);2011年01期
5 李榴;唐九阳;张章;肖卫东;汤大权;;基于拓扑关键点保护的P2P网络拓扑优化[J];计算机科学;2011年08期
6 程澜;缑锦;周峰;;基于Bloom Filter和概率分发队列的P2P网络快速查找算法[J];计算机科学;2012年05期
7 卢锡城;李东升;;虚拟计算环境中的覆盖网技术[J];计算机学报;2008年09期
8 赵静;张振宇;;基于Chord的P2P路由模型[J];计算机应用;2010年10期
9 张一鸣;卢锡城;李东升;;SKY:基于分布式Kautz图的高效P2P网络[J];中国科学(F辑:信息科学);2009年07期
10 张一鸣;卢锡城;李东升;;虚拟计算环境中的DHT拓扑构建技术研究综述[J];中国科学:信息科学;2011年09期
中国博士学位论文全文数据库 前10条
1 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
2 黄永生;基于用户社会属性的点对点内容分发网络模型研究[D];北京邮电大学;2010年
3 陈建英;基于数字有机体数据库系统的搜索定位研究[D];电子科技大学;2011年
4 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
5 王海龙;僵尸网络检测关键技术研究[D];国防科学技术大学;2011年
6 王禹;分布式存储系统中的数据冗余与维护技术研究[D];华南理工大学;2011年
7 李曦;无线P2P文件共享系统中若干关键技术研究[D];北京邮电大学;2010年
8 王仕果;无线P2P网络的资源定位机制与中继协作策略研究[D];北京邮电大学;2010年
9 朱桂明;非结构化对等网络资源定位技术研究[D];国防科学技术大学;2010年
10 纪海;基于云计算的产品平台设计服务研究[D];机械科学研究总院;2012年
中国硕士学位论文全文数据库 前10条
1 高长军;基于Peercast的大规模直播系统的设计与实现[D];北京邮电大学;2011年
2 王凤君;P2P存储系统中副本管理策略的研究[D];北京邮电大学;2011年
3 赵静;基于IPv6的Chord路由模型研究[D];新疆大学;2011年
4 梁仕强;基于集中式P2P技术的应用层VPN研究与实现[D];电子科技大学;2011年
5 林振立;云计算环境下的内存资源共享技术研究[D];国防科学技术大学;2010年
6 黄永进;基于连接调整的非结构化P2P网络覆盖网拓扑优化方法研究[D];国防科学技术大学;2010年
7 王伟;基于灰色理论的P2P信任模型[D];哈尔滨工程大学;2011年
8 尹国文;南涧县政府门户网站管理中心信息管理系统设计与实现[D];电子科技大学;2011年
9 王鑫;基于间接互惠的对等网拓扑优化技术研究[D];湖南大学;2010年
10 李建强;CDN-P2P系统的中心服务器与客户端节点的设计与实现[D];北京邮电大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 黄维雄,黄铭钧,陈建利,王晓宇,凌波,周傲英;一种基于自配置策略的新型Peer to Peer平台系统[J];软件学报;2003年02期
中国博士学位论文全文数据库 前1条
1 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 李飞;胡文生;刘伟;;改进的网络服务资源定位算法[J];计算机工程;2009年05期
2 邵金侠;刘延申;王维虎;;对等网络结构及其资源定位技术研究[J];中国水运(学术版);2006年05期
3 伍淳华;王青琨;钟义信;;Peer-to-Peer网络的二维DHT资源定位策略[J];计算机系统应用;2006年07期
4 叶从欢;孙世新;;P2P-Grid系统中的资源组织与定位策略研究[J];山西大学学报(自然科学版);2006年04期
5 万淑超;金蓓弘;黄宇;;P2P平台的关键技术[J];计算机科学;2005年06期
6 王芳;高玲琍;郑明春;;基于局部性的分布式哈希表资源定位技术[J];计算机应用;2006年03期
7 王克宏;从环球信息网(WWW)上获取知识的研究现状与发展趋势[J];铁路计算机应用;1996年05期
8 陈玲;;浅谈P2P系统中的资源定位[J];科技广场;2008年01期
9 吴明生;;Gnutella环境下资源定位方法的改进[J];网络安全技术与应用;2010年06期
10 刘异;龚健雅;呙维;;P2P环境下影像数据流传输的资源定位及选择研究[J];测绘学报;2010年04期
中国重要会议论文全文数据库 前3条
1 裴尔明;孙功星;张伟毅;庞彦广;顾明;马楠;;一种基于P2P机制的网格资源定位方法[A];第十二届全国核电子学与核探测技术学术年会论文集[C];2004年
2 姜波;王汝传;王杨;;一种新的基于移动代理的P2P模型及资源定位算法研究[A];普适计算及其软件新技术——第三届长三角计算机科技论坛文集[C];2006年
3 刘敏霞;余杰;李强;陈志新;;基于改进的Kademlia协议的P2PSIP系统研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
中国博士学位论文全文数据库 前7条
1 李东升;基于对等模式的资源定位技术研究[D];国防科学技术大学;2005年
2 王淑玲;P2P资源共享系统中的资源定位研究[D];中国科学技术大学;2012年
3 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
4 郑倩冰;非结构化对等系统的资源定位技术研究[D];国防科学技术大学;2005年
5 李季;网格资源定位和任务调度的研究[D];重庆大学;2005年
6 马文明;基于局部网络信息的贪婪式P2P资源定位技术研究[D];北京邮电大学;2013年
7 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 张凌;基于DHT的P2P资源定位模型研究[D];中南大学;2008年
2 黄玉龙;移动Agent技术在P2P数据管理中的应用研究[D];贵州大学;2008年
3 岳前程;基于结点能力和资源索引的MP2P资源定位方法[D];哈尔滨工程大学;2013年
4 梁妍;数字有机体系统中透明下载服务源定位及安全机制的研究与实现[D];电子科技大学;2008年
5 陆子海;分层超级结点MP2P资源定位与分发研究[D];哈尔滨工程大学;2010年
6 张旭;基于移动Agent的MP2P资源定位方法研究[D];哈尔滨工程大学;2012年
7 吴尉;无线网络下P2P的资源定位和获取模型[D];浙江工业大学;2007年
8 彭刚;MP2P环境中资源定位算法的研究[D];浙江大学;2005年
9 莫锡昌;P2P文件系统资源定位技术研究[D];哈尔滨工程大学;2010年
10 张可峰;一种高性能资源索引服务器的设计与实现[D];电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026