基于DHT的结构化P2P路由协议Chord的研究

来源 :北京邮电大学 | 被引量 : 6次 | 上传用户:aylwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对等网络面临的重要问题就是如何高效的定位网络中的资源,基于DHT的结构化路由算法的提出使这一问题得到了相对优化的解决方案。本文针对典型结构化P2P路由协议Chord展开研究。Chord利用分布式散列表作为查找策略的基础,具有负载平衡、可靠、可扩展性等诸多优点。对比第一代路由算法,由于finger table(即查找表)的提出,Chord大大改善了查找效率,然而当网络中存在低性能节点时,Chord仍然存在一定的低效性。针对Chord的不足,通过分析Chord协议的基本算法和理论,本文提出了两种新的路由查找策略,针对查找方式及网络布局提出了以下几方面的改进:(1)针对Chord协议本身的单路查找过程,采用发起点并行发起多条查询请求,进行并行查找定位,经由不同的路由路径定位目的节点,通过降低经由低性能节点的概率,提高资源定位效率,降低查找延时。(2)在不增加节点负荷的前提下采用Vivaldi捎带协议,记录节点间的物理延时,增加逻辑节点对物理延时的感知,从而在选择查找路由时综合逻辑及物理网络状况选取最优节点,达到降低查找时延的目的。最后,基于P2PSim仿真平台,通过对比原始协议及改进后的协议,说明改进的正确及有效性。仿真结果表明,改进协议一定程度上的提高了资源定位的效率,降低了查找时延。通过仿真看出,以上各种修改方式相辅相成,各有优势,针对不同的应用场景满足相应的应用需求。
其他文献
近年来随着人工智能及通信技术的发展,许多国际科研组织致力于自治网络的研究,希望通过设计全新的自治网络架构,实现网络的自我管理,这样既能满足用户多样化、个性化的业务需
平台自动调平技术广泛应用于军事、工业、科研等领域,对国民经济建设和社会发展具有重要的支撑作用。评价自动调平系统控制性能的主要性能指标有调平速度、调平精度以及稳定
随着信息技术的不断发展,互联网应用在我们的生活中也渐渐地普及起来,信息化生活已经拉开了帷幕。信息化生活能够使人们的生活更加丰富多彩、快捷便利,生活服务信息平台是为
测试数据生成是动态软件测试中的关键环节,它对于提高软件测试的能力有着至关重要的作用。测试数据生成问题吸引了许多学者对其进行研究,人们提出了多种测试数据生成方法(如随机
介词短语形式多样,位置灵活,是汉语中十分重要的短语类型之一。介词短语识别问题一直都是自然语言处理的研究热点,准确识别介词短语可以简化其所在句子的内部结构,缩小中心词
跨入21世纪以来,随着信息技术、计算机技术、网络技术等高科技的不断发展,企业的信息化的步伐也逐渐加快,从通常的手工操作到办公自动化套件的广泛应用,再到各式各样企业管理
随着网络时代的发展,人们对信息资源掌握的增多,导致需要存储的数据量以几何级数在增长,网络带宽的不足、存储资源的紧缺以及等等诸多问题随之而来。解决这些问题的有效手段
随着计算机网络及相关技术的发展与普及,网络购物、网上支付、手机支付等等网络经济操作渐渐走近了大众的生活,网络安全问题已经直接影响到社会经济生活。在网络安全领域,网
随着计算机与信息技术的发展以及相关应用领域的需求,人脸检测与跟踪及其相关技术吸引了众多的研究者,国内外关于人脸检测和人脸跟踪的方法多种多样,并且不断有新的研究成果
计算机与互联网技术的快速发展,带来了一场计算机软件领域的技术革命。从PC时代的单机软件,到互联网时代的分布式软件,再到如今云计算时代倡导的软件服务,计算机软件的应用得到了