基于Chord的对等网拓扑结构及搜索算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:winddss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chord以其对数级的较优定位效率,良好的可扩展性和容错性等特点成为结构化对等网络的典型代表。但是其网络拓扑中并没有考虑节点之间的物理距离,这样容易形成覆盖层与物理层拓扑之间的不匹配,导致在网络上产生了大量的冗余传输,同时也增加了响应时间,因此,研究覆盖层的拓扑结构与物理拓扑的匹配具有重要的意义。本文对Chord的拓扑结构和搜索算法进行了研究,内容如下。首先,本文研究了Chord网络拓扑结构,发现其建立在覆盖层的拓扑结构与物理拓扑不匹配的问题。因此,本文在Chord的基础上,提出了改进的拓扑结构模型TM-Chord。TM-Chord通过引导每个加入节点到物理上相近的节点,形成多个物理上相近的组,每个组都是类似于Chord的结构,组与组之间通过节点之间的链接形成了逻辑环。其次,本文研究了Chord的搜索算法,通过对已有算法进行分析,发现其搜索效率不高,并且路由表项存在冗余的问题。因此,在分析了双向搜索算法和数据放置的基础上,提出了基于TM-Chord的组双向搜索算法。另外,在指针更新的操作中,提出了自适应地改变探测周期和简单更新冗余项的方法。最后,为验证本文所提出的TM-Chord及搜索算法的有效性进行了仿真实验。通过GT-ITM拓扑生成器生成两层拓扑网络,一层用来模拟物理网络,另一层用来模拟提出的拓扑结构。分别从拓扑匹配程度、平均延迟、平均路径长度和网络维护代价这四方面验证了TM-Chord和搜索算法的有效性。
其他文献
目前,提出高等职业专业课程设计应以满足产业界的要求为宗旨,即以就业为导向,以新的职业能力内涵为目标构建系统化的课程——即就业导向的职业能力系统化课程开发以成为一个新的
XML自1998年由W3C提出之后,已经成为因特网上数据表示和数据交换的标准,受到越来越多的关注。各行各业都采用XML来描述本领域的信息。随着XML应用的不断扩展,XML数据量日益膨
经典的事务特性是保障并发过程正确性和可靠性的抽象准则,就是所谓的原子性、一致性、隔离性和持久性(ACID)。在基于Internet的分布式应用中,许多应用问题的理想化处理都可归结
统计语言模型是很多自然语言处理任务的重要模块。一般而言,用来训练语言模型的数据量越大,训练得到的语言模型质量越好。Google公司通过LDC向学术界公布了Web1T词频数据,这部分
随着Internet的发展和企业级分布式应用体协结构的不断成熟,性能和伸缩性问题越来越被认为是大、中型服务系统所面临的最严重的挑战之一。缓存技术是提高企业级应用系统性能和
我国是世界上最大的棉花生产和消费国,棉花产业在国民经济中具有举足轻重的作用,棉种质量的好坏直接影响棉花作物产量的高低和产品的优劣。实际生产中的棉种混有大量未成熟棉种
网格提出的初衷是为了解决动态的跨域的分布式计算和资源共享。为了支持这种分布式的环境,需要一种轻量级的,跨域的动态委托授权方法。这种授权必须可以把权限授予原先并不熟识
在Web服务技术蓬勃发展和广泛应用的今天,Web服务的服务质量(QualityofService,QoS)越来越受到关注。当前很多研究集中在基于QoS的Web服务应用之上,如支持QoS的动态服务组装和调
长期以来,数字音频编码技术一直掌握在几个国际企业手中,由于在音频产业中缺乏自主权,中国每年要支付可观的专利费。2007年1月20日,信息产业部与广东省人民政府在人民大会堂新闻
随着网络与通讯技术教育应用的进一步普及和深化,计算机支持的协同学习(CSCL)的研究和应用获得了广泛关注,已成为目前的一个研究热点。协同学习的最终目标是学习者在完成学习