结构化P2P网络Chord协议研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:mowill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1998年Napeter的出现开始了P2P(Peer-to-Peer)软件在人们日常生活中的应用。随着P2P技术的广泛应用,对于P2P技术的研究也逐渐升温。在P2P网络中,用户之间可以平等自由的交换资源。怎样准确高效的查找资源成为P2P研究的核心问题。   相对于传统C/S网络,P2P网络中资源是分布在各个对等点中的,这就有效避免了中心节点的瓶颈问题。P2P网络扩展性极强,网络中节点越多,可共享资源就越多,查找就更高效快速。由于每个节点都是平等的,所以个别节点的失效离开不会对整个网络造成很大影响,因此,P2P网络具有很强的鲁棒性。   论文分析了结构化P2P网络的几种经典算法,重点对Chord算法进行了详细研究,分析了Chord算法的经典改进算法,并在原始算法基础上,提出了一种基于物理拓扑结构的PB-Chord算法。PB-Chord算法在原始算法上有以下改进。   (1)节点在加入Chord网络时,由于哈希运算,破坏了自身的物理拓扑信息,对于这一问题,在节点加入网络时,首先根据节点的物理位置信息,判断节点所在区域,在节点的Chord网络标识中加入节点的物理拓扑信息。   (2)为节点添加了邻居表节点,在节点发起信息查找时,结合原始的指取表以及邻居表,选择下一跳节点,使得下一跳节点尽量与当前节点保持在同一区域,减少网络延迟。   最后,论文使用Peersim仿真系统,对具有双向路由表的Chord经典改进算法和PB-Chord算法进行了仿真,对仿真结果进行评估,验证了具有双向路由表的Chord算法的理论数值,并验证了改进的PB-Chord算法具有高效查找效率,可以明显减少平均查询路径长度。  
其他文献
无线局域网(WLAN: Wireless Local Area Network)具有部署方便、组网灵活以及成本低廉等优点,因此在提出后得到迅猛的发展。目前无线局域网已经在学校、机场、办公大楼等场所
无线自组织网络(MANET)作为一种新型移动无线通信网络,凭借其灵活性和实用性在军事通信领域受到广泛关注。MANET网络与传统移动无线通信网络具有很大的不同,其所特有的无中心
随着计算机信息技术的迅速发展,对海量数据的存储及访问需求都呈几何级数爆炸式增长,也对数据的存储及访问方式提出了更高的要求。基于对象存储Lustre文件系统结合了传统文件系
云计算是分布式处理、并行处理和网格计算的发展。云存储的概念与云计算类似。它是指通过服务器集群应用、网格或分布式文件系统等技术将网络中大量的处于不同计算机、不同类
随着移动互联网的高速发展,互联网已经成为人们日常生活,企业正常运转等必不可少的通讯方式,绝大多数的数据都要通过互联网传输。这些数据涉及到各个方面,如教育、金融、医学
近年来,互联网技术飞速发展,给人们的生活、工作带来了极大的便利,但与此同时,互联网技术如同一把双刃剑,利弊共存,使得网络安全问题也随之而来。在众多网络攻击及网络入侵中,分布式
工业无线网络自从20世纪诞生以来便得到业界的广泛重视。随着计算机技术、通信技术的发展,工业无线网络越来越多的应用在工业自动化控制领域,并在人们生活工作中发挥着重要的
随着计算机通信技术的快速发展与普及,互联网逐渐成为一种计算平台,云计算作为一种新型的计算模式,描述了一种基于互联网的新的IT服务增加、使用和交付模式。云计算是一种大规模
随着计算机和网络技术的快速发展,通过网络传输的数据急剧增加,许多新的多媒体业务正成为信息传送的重要组成部分。而传统的单播通信方式满足不了新业务的需求,多播技术的出现解
互联网环境中,单个Web服务功能薄弱,已经满足不了用户日益庞杂的实际应用需求。因此,组合基本Web服务成为粗粒度的强大的服务以满足用户繁复的需求,已成为新一代计算环境下的重要