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

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:sycloverock
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等(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设计了一系列创新性的机制和算法,包括“邻居关系不变量”拓扑构造规则、Kautzhash命名算法和“局部优化”动态维护机制等,并对其进行了详细的理论分析与正确性证明。分析和模拟表明,FissionE方法具有良好的可扩展性、鲁棒性、负载平衡和性能。FissionE的平均结点度数为4,平均路由延迟小于log2N(N为系统中结点数目),动态维护开销小于3log2N,优于CAN和Koorde等同类DHT方法。 DHT方法通常只提供精确匹配的搜索能力。随着DHT方法的广泛应用,越来越多的系统对DHT方法的区间搜索能力提出了迫切需求。本文基于FissionE方法提出高效的DHT区间搜索技术—Armada。Armada针对单属性和多属性区间搜索的需求,分别提出维序命名算法Objecthash和Armadahash、区间搜索算法PIRA和MAPRA以及Balancing负载平衡机制等多个算法和机制,能够有效支持单属性和多属性区间搜索,并实现结点间负载均衡。Armada有效解决了通用架构DHT区间搜索技术中搜索延迟难以保证的难题,是第一个基于常量度数DHT的延迟有界的区间搜索技术:无论搜索区间的大小或属性值个数的多少,Armada都能确保在一定延迟(2log2N跳步)内返回所有搜索结果。Armada的平均搜索延迟小于log2N,单属性和多属性区间搜索的平均消息开销分别约为log2N+2n-2(n为返回搜索结果的结点数目)和log2N+4n-4,接近DHT区间搜索技术性能的理论下界,具有良好的性能。 Gnutella等非结构化拓扑P2P系统由于其简单性和易用性,在Internet上得到大量应用。但这些系统具有的拓扑结构非确定性和资源对象放置的随意性等特点,给资源定位技术带来了很大困难。本文针对非结构化拓扑P2P系统的特点,提出基于结点聚集的高效资源定位方法—CASP。CASP方法提出了“相似结点聚集”拓扑优化技术,能够在系统中形成主题相关的结点聚集,并提供到部分远程结点的快捷连接。CASP方法在各结点上维护压缩状态表来指导搜索请求的转发,通过搜索缓存来利用搜索请求的局部
其他文献
随着荒漠化研究由定性到定量的发展,不断借鉴新的研究方法、手段进行荒漠化定量研究已成为必然趋势。应用因子分析法的指标提取及压缩优势进行土壤质量分析、荒漠化现状评价
随着网络和计算机技术的迅猛发展,信任模型和信任管理技术已经成为支撑基于Internet的电子商务、分布式应用、系统安全的关键性技术之一。动态信任关系建模及管理技术针对Inte
20世纪80年代以来,建筑技术、信息技术和计算机网络技术的进步影响着人们生活模式的变化,这种变化促使人们对自己居住、生活和从事各类活动的建筑空间提出新的要求,以适应技术发
发展性教学评价理论的推广应用是当前中国教育评价改革的重点,信息技术也正以改变教学效率和效果的方式影响着教学理论的应用和发展,将信息技术教育应用研究与发展性教学评价理
本论文首先对成纱质量控制进行了全方位的分析,研究了影响纱条不匀的主要因素和降低棉结杂质的措施;然后在F33粗纱机上进行了两组试验,优选出了最优工艺,提高了纱线各项指标;
英语学习的重要性日益凸显,如何更好地进行英语的教与学,是大家都关心的话题,本文依据认知心理学家霍华德·加德纳的《智能的结构》一书中提出的多元智能理论中音乐智能的理
美国作为世界经济强国,在国际贸易中对其国内产业的保护是不遗余力的,其完备而严密的法律体系就像一张巨大的保护网,外国企业稍有不慎就会落入其中。337条款就是这张大网的重要
探讨三种Modal纤维微观结构及其赛络纱性能。采用X-衍射仪和红外光谱仪研究了奥地利兰精Modal(MD)、泰国博拉Modal(BLM)和我国台湾Modal(FM)三种Modal赛络纱的微观结构,采用I
随着我国社会主义市场经济体制建设的进一步深入和发展,注册会计师作为市场经济活动的见证人和服务者其价值和作用日益显现,成为整个社会经济活动不可或缺的一部分。然而,注册会