基于超级节点结构的P2P拓扑构造及查找技术

来源 :南京大学 | 被引量 : 0次 | 上传用户:zhoudm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在P2P网络中,拓扑构造和查找是两个最核心的问题,目前最主要的P2P体系架构包括集中索引式、分布式非结构化、分布式结构化和超级节点结构四种类型。集中索引式结构查找效率较高,管理简单,但存在单点失效与可扩展差问题。分布式非结构化拓扑虽然解决了单点失效问题,但节点间采用的泛洪查找方式会产生过多的网络流量,查找结果和查找长度也不确定。分布式结构化拓扑支持数据定位,但不足之处在于对模糊查找支持差并且在高度动态的环境中路由维护代价过高。对此,研究人员提出超级节点结构来改进拓扑构造和查找。在超级节点结构中,系统分为两层,上层由能力较强的节点组成,称为超级节点,下层是普通节点,普通节点不参与系统的路由,查询通过超级节点进行,由于减少了参与路由的节点数量,所以超级节点拓扑能有效降低查找长度,并能减少普通节点对系统性能产生的影响。目前的超级节点拓扑构造方案和查找并不完善,仍然存在以下问题:  (1)在非结构化超级节点拓扑构造中,固定的两层结构限制了拓扑性能的改善,基于谣言的随机深测方式带来过高的成本,同时无序的构造方法也给拓扑带来安全问题。  (2)结构化超级节点拓扑不支持模糊查找,也不适应动态环境。当超级节点失效时,不仅需要修复拓扑,结构化资源索引也需要重新发布。  (3)在目前的超级节点查找中,采用简单的泛洪或随机游走等消息传递方式,效率不高,在超级节点兴趣集簇查找中不能实现对任意兴趣组的快速定位,同时也没有将非结构化模糊查询和结构化数据定位方式结合起来。  针对当前超级节点拓扑和查找存在的问题,本文提出以下解决方案:  (1)提出一种分级有序的非结构化超级节点拓扑构造方案(HOST)。系统不再采用固定的层次,而是根据网络规模进行自适应分层。HOST采用有序的拓扑构造方案,超级节点从能力强的叶节点中进行选拔。与现有非结构化超级节点拓扑构造方法相比,HOST能有效降低拓扑构造成本,减小超级节点负载,并且能显著降低拓扑构建成本和失效修复成本。  (2)在结构化超级节点拓扑构造方面,提出基于分层象限空间的超级节点模型(Quad)。分层象限空间类似于树形结构,支持广度优先和深度优先遍历,另外分层象限空间本身又是一个数值空间,所以Quad同时支持模糊查询和数据定位。另外,超级节点在拓扑中的位置不再由ID标识决定,而是由位置标识确定,失效超级节点的位置标识可以赋给处于相同位置的新超级节点,降低了超级节点失效产生的影响。与现有超级节点拓扑相比,Quad数据定位在常数度数下达到O(logN)定位性能,并在路由状态数和路由效率上获得更好的权衡。在动态环境中,Quad能更有效地处理超级节点失效;在性能上,它具有更少的拓扑构建和失效修复成本并具有良好的负载均衡性。  (3)提出三种超级节点查找技术。一是超级节点层的的回溯扩展查找技术,将泛洪和随机游走方式进行折衷,兼顾了网络流量和查找长度;二是利用Bloom Filter技术对回溯扩展查找技术进行改进,进一步降低其查询成本并提高查找效率;三是实现了基于超级节点的兴趣集簇查找,可以利用结构化方式高效定位任意兴趣组。与现有的超级节点查找技术相比,Quad超级节点查找在查询成功率、查找长度、查找成本以及定位兴趣集簇方面均比现有的超级节点查找技术有所改进。
其他文献
随着软件技术的发展和互联网的普及,软件系统的规模逐渐增大,软件的复杂性不断地提高,软件开发经常处于失控状态,软件产品的质量无法得到保证,软件的结构复杂性成为影响软件
网络的发展与普及,伴随着嵌入式与自动化技术的应用,促成家庭网络为越来越多的人们所关注。同时,无线移动通讯技术的广泛应用使得人们对家庭网络提出了更高的期望。将家庭网关与
当前,普适计算正逐渐成为主流的计算模式,草图交互以其自然、直观、便捷,以及对几何、时序和空间关系的强大描述能力等特性,并随着近年来便携式和小型化移动设备的兴起和推广逐渐
随着Internet的普及和发展,Web上累积了海量、分布、异构、动态的信息,是最重要的信息源之一。通过为Web添加一层机器可处理的语义元数据描述,语义Web使机器可以“理解”Web信息
国内外的大型粮油企业普遍采用ERP系统对企业产品的进销存进行有效的管理,然而,粮油企业有其特殊性。在我国,大多数粮油企业利用长江,黄河等水路进行货物运输。船舶出港后,由于在
无线传感器网络是由低成本、低功耗、具备感知、数据处理、存储与无线通信能力的微型传感器节点通过自组织方式形成的网络,在军事与民用领域有着广阔的应用前景,正引起广泛的
随着计算机技术和医学影像技术的发展,医学图像的数量呈现指数性增长的趋势。目前,基于文本的医学图像检索已经不能满足医学图像检索、管理和维护的需要。在这种情况下,基于内容
面向对象编程技术在实际的软件开发中早已大展身手并且深入人心,然而,随着软件开发的规模不断扩大,人们在使用面向对象编程方式时发现它可能会导致代码纠缠和代码分散的问题,由此
随着世界经济的稳步增长和汽车价格的不断下降,近年来私人汽车的持有量显著上升。在享受汽车带来便利的同时,因交通事故而产生的问题也日益突出。据统计,由于车后盲区所造成的交
随着计算机网络技术的飞速发展和广泛应用,网络安全问题日益突出。传统的静态安全技术包括防火墙和加密技术等有一定的防卫作用,但是缺乏主动检测入侵的机制并且需要人工来实施