基于Chord的虚拟逻辑拓扑网络及资源搜索算法的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:zhangsiqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chord在结构化P2P系统中普遍的运用,其原因是由于其具有简单、可扩展性高、小路径长度的网络规模和灵活的节点加入及离开机制的显著特点。P2P网络中的关键问题是如何有效地定位资源。然而,当一个新的节点加入到P2P网络中时,Chord是不考虑节点底层物理网络拓扑随机分配节点ID,因而导致了较高的路由延迟和数据查找效率低下。因此,构建P2P时充分考虑物理网络的拓扑结构,是提高P2P网络路由算法效率的关键。结构化P2P网络是在实际物理网络拓扑上创建一个虚拟逻辑拓扑网络。两层之间的关系仅仅依赖于哈希算法,由于哈希算法的特性,使得节点的逻辑ID与它在物理网络中的位置毫无联系。本文通过对哈希函数和P2P网络特性的分析,得出了一些与路由目标节点之间逻辑上新的联系:Chord路由中继序列节点之间的逻辑联系,聚集的邻居节点之间在物理网络拓扑上存在的联系。本文将介绍一种新的基于Chord协议的P2P网络,它称为PT-Chord (根据物理网络拓扑结构可知改进Chord协议的P2P网络),这是一种根据节点的物理网络位置和拓扑结构改进Chord的逻辑结构和设计相应算法的新模型。PT-Chord中定义局域环的概念为:局域环是依据低层物理网络拓扑结构将大的地域空间划分而成的较小区域,系统中的节点按划分的区域聚集形成局域环。PT-Chord根据节点的地理位置信息把每一个新加入的节点聚集在适当的局域环内,并且为PT-Chord设计了匹配的更有效的资源搜索算法,将绝大多数查找消息合理的限定在局域环内转发,减少了查找跳数和查找时延,提高了路由效率,并且合并了路由表冗余项以提高路由指表的查询效率,所以这种充分考虑了系统覆盖网络的物理网络拓扑的PT-Chord拥有更有效的关键字查找能力、更小的查找延迟和更好的负载均衡能力。理论分析和仿真结果都表明,PT-Chord路由过程中在更高效和节省带宽等方面都表现良好。
其他文献
密码学是保障信息安全的核心技术,应用涉及军事、国防、商贸及人们日常生活的各个方面,分组密码以其高效率、低开销、易于实现等特点在现代密码学中占据重要地位。由于加密算
随着微处理器内部设计的复杂度越来越高,在芯片级和板级测试中,软件模拟、软件监控和软件分析等调试手段已经远远不能满足功能正确性调试和故障准确定位等要求,所以微处理器
在复杂网络分析中,社区发现是该领域的重要课题。如何快速有效地将复杂网络中的社区挖掘出来呈现给数据的使用者越来越受到研究者的重视。本文基于谱图理论中的代数连通性函数
随着信息化时代的到来,各行各业已经离不开计算机软件,但现如今的软件产品不能满足人们对于高质量的软件的需求,如何高效的设计与开发出高质量的软件产品是当今学者研究的课
随着信息技术的迅猛发展,人们可以通过互联网不断地从世界各地交换信息,同时,XML也成为了网络上各种应用程序交换异构数据的新兴标准。面对大量XML。数据的涌现,XML数据检索表现
近年来,随着计算机在人们的生活中起着越来越重要作用,人们对人机交互兴趣日益增加,越来越渴望更加人性化、智能化、和谐的人机交互系统,这一切逐渐推动着情感识别成为研究的热点
高强度聚焦超声(HIFU)治疗在治疗肿瘤中表现出诸多优势,然而研究者发现,由于人体组织的复杂性,超声束在人体传播中会发生折射、反射等物理现象,超声束难以按照理想的传播路径聚焦
随着计算机网络的高速发展,计算机给我们带来便捷的同时,也时常受到非法访问和恶意攻击。网络安全问题日益突出,因而越来越受到人们的关注和重视。入侵检测技术作为安全审计
随着高校建设的飞速发展,太原理工大学配电网规模的不断扩大,师生用电需求与日俱增,电网结构日益复杂,变更频繁,传统的供电线路检修和维护的方法暴露出了许多不足,配电网人员只能靠图纸和配电人员的工作经验进行诊断,通过大范围实地调查线路的实际情况,耗费大量的人力、财力、物力,浪费时间,且故障诊断效率低,还影响师生的用电质量。因此,如何有效将空间地理资源与配电网信息数据相结合,实现数据的共享,提高资源利用率
随着政企信息化建设的深入,各行各业都形成了极具价值的专业领域信息源。当前基于关键字的搜索引擎技术在通用信息检索中已经取得了很好的应用成果,然而,在面向专业领域时依