P2P网络Chord协议的分析与研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:chaoge100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P(Peer to Peer)是现今广泛使用的一种网络模型,Chord是一种简单、精确高效率的环形P2P模型,它的查询效率取决于自身所维护的路由表(FingerTable),因此对Chord路由表的研究具有很重要的意义。本文从分析Chord中的FingerTable出发,发现Chord中的FingerTable表中存在一定的冗余量,并且FingerTable中只存储前半环的结点信息,由于存在这样的冗余信息及结点的FingerTable缺少后半环信息的存储,所以才导致Chord的查询效率不高。为了提高Chord的查找效率,本文对Chord的FingerTable进行了优化,提出了双向路由表结构。首先剔除结点路由表中的冗余项,用反向环中的部分结点信息代替这些冗余项,同时再把剩余的反向环信息加入到原路由表后,以此实现双向查找,既在不增加过多的路由表信息同时又能实现Chord环的双向查找,从而提高了查找的效率。对于改进后Chord的FingerTable,本文先从理论上分析与计算其查询效率,通过原始Chord的平均查找路由跳数推导出改进后Chord的平均查找路由跳数,并根据路由表中冗余信息推导出路由表的冗余率,由这个冗余率和对原路由表和改进后的路由表进行比较而得出要增加的路由表的项数的理论计算公式。为了验证理论结果的正确性,本文采用Java语言编写了模拟器对其进行模拟,对于模拟器的运行结果,首先验证其与理论值是否相符,然后给出改进后的路由表与初始Chord的路由表的平均查找跳数比较对照表,最后给出改进后的数据比照图,由实际数据可以得出改进后Chord的查询优于改进前。
其他文献
Web Services是一种面向服务的开放式架构,它作为一种崭新的分布式计算模式,具有松散耦合、平台无关和开放、语言中立等优点。随着Web Services相关技术的不断发展和成熟,其
信息家电(IA—Information Appliance)是指将微型计算机和通信技术融入到传统的家用电器中,使之智能化并具有网络终端的功能,可以随时随地获取与处理信息。家庭网络是计算机
近几年来,人脸识别技术广泛应用于人们生活的各个领域,是一种极为有效的生物识别技术。由于人脸识别算法计算复杂度非常高,而且对存储空间的要求较大,因此人脸识别在嵌入式系
随着科学技术的不断发展,机器人将会越来越多地被应用于工业、农业、国防等领域中,轮式移动机器人就是机器人学的其中一个重要的分支,由于它本身具有一个更大的灵活性已经成
在互联网高速发展的背景下,网络应用和网络信息种类繁多,不同用户对信息及服务的需求不同,为了给用户提供具有针对性的信息和服务,个性化服务应运而生。用户建模是个性化服务
随着互联网的广泛普及、多媒体技术的逐渐成熟,现实生活中出现了越来越多的群组应用,如股票信息分发、视频会议、付费电视以及镜像同步等等。一般来说,在网络通信方式中单播
从十九世纪末开始,人类社会进入了大发展的阶段,伴随而来的是对能源的需求呈现爆发式的增长,到目前为止对能源的需求仍是与日俱增,可利用的化石能源已经变的相对匮乏,能源危机成为
按需式距离矢量路由协议AODV是一种反应式的路由协议,并已经得到了广泛的应用。但是AODV在链路发生中断时,将从中断的上游节点或源节点重新去寻找新的到达目的节点的路由,这
高血压是一种复杂的疾病,随着高血压疾病发病率的增加,高血压以及高血压的并发症严重威胁人类的健康。因此提高人们对高血压疾病的重视,对高血压疾病的早预防、早治疗起到关
随着手机、PDA、笔记本电脑等移动产品的普遍运用和3G网络环境的日益成熟,人们已经习惯于把图片、音乐、文档等资源存储在移动设备中,以便可以随时查看。这些移动设备可以组