结构化P2P网络Chord协议的研究与改进

来源 :东北大学 | 被引量 : 1次 | 上传用户:linxl151
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络是以计算机网络为基础,采用对等模式工作的覆盖网络。P2P网络把传统的C/S模式改为每个节点处于同等地位的对等模式,任何两个人通过此网络都能直接、对等的共享文件、传递消息,极大地方便了人们的沟通和交流。因此,各种P2P网络协议被提出,其中,Chord协议是基于分布式散列表的结构化分布式查询协议中比较优秀的协议。但是,Chord协议路由表中存在的冗余信息和路由过程中出现的大延迟节点等问题,影响了其定位资源的效率。针对上述问题,本文对Chord协议进行了研究并提出了改进措施。首先,针对Chord协议路由表中的冗余信息,本文采用合并的方法删除冗余路由,并在合并后产生的空余项中引入前驱信息,在进行路由时,查询可以在两个方向间根据定义好的规则选择最优路径进行路由选择,从而明显缩小了路由跳数。其次,针对Chord路由过程中出现的大延迟节点的问题,本文提出了在路由表中增加RTT项,当节点发现本路由表中要转发给的下个节点延迟很大时,根据定义好的规则转发给延迟小的节点,这样可以明显缩小搜索直径。为了验证改进后Chord协议的性能,使用p2psim仿真软件进行了仿真实验,并与原Chord协议在平均路由跳数和平均路由延迟方面进行了比较。实验结果表明,改进后的Chord协议在没有大量增加冗余信息的前提下,明显减少了平均路由跳数和平均路由延迟。
其他文献
冗余容错机制在容灾备份系统中起着极为重要的作用。在完全的数据复制和磁盘阵列这两种冗余容错机制之外,近年来,纠删码和纠错码在这方面的应用得到了广泛的关注。与其他机制
并行计算是实现高性能计算的有效途径,经过几十年的发展,并行计算已经广泛地应用于工程设计、科学计算和计算机系统等领域中。在现有硬件的基础上,为了提高并行计算的效率,负
随着社会的发展,各种信息数据的总量正在不断的扩大。数据量的激增给数据的保存和使用都带来了巨大的压力。为了解决数据规模的增加与存储空间的矛盾,高效的压缩算法被相继提
随着新的分布式计算技术的发展,以web服务为基础的网络式软件已成为主流的应用架构。服务软件系统中的计算元素,由传统的模块和类变为粒度更大、结构更复杂的Web服务,系统呈
云计算的大规模发展以及广泛普及,使越来越多的用户感受到了便利。在用户使用云服务之前,如何进行云服务选择是首先面临的问题。论文针对已有云服务选择方法中存在的一些问题
客户关系管理是当前企业管理的一个热点问题,特别是基于数据挖掘的CRM需求预测模型的应用研究对企业利润的增长具有积极的促进作用,因而受到企业的高度重视。实现一个智能化
工作流管理系统是实现业务过程的部分或全部在计算机应用环境中自动化的重要技术,工作流管理系统的广泛应用,提高了企业生产水平和工作效率。然而,新的技术、新的法规和新的
随着计算机技术的快速发展,网络应用已经在全球得以推广,有效地管理网络资源,科学合理地对网络资源的使用和占用进行计量,同时有效地监督和控制人们的上网行为,避免无为上网
为了解决开放式网络中网络服务的安全授权问题,Blaze等人将传统安全授权机制中的“信任”概念抽取出来作为研究对象,提出了信任管理的概念。信任管理克服了传统安全授权机制
随着计算机网络的发展,用户接入Internet的带宽越来越大,然而受Internet两个固有特性传输延时和网络丢包的影响,接入带宽成比例的提升并不能带来同比例提升的吞吐率,因而如何