对等网络chod协议的改进及应用.pdf

硕士论文 对等网络Chord协议的改进及应用 摘 要 对等网络以分布式的方式组织网络中的资源，相互间的数据交换不会受到中心服务 器的限制。对等网络的主流查询算法采用分布式哈希表(DHT)技术，作为典型的基于 DHT的对等网络算法，Chord协议解决键值怎样定位，新节点怎样加入系统，从节点失 效中如何恢复的问题。Chord的核心功能就是使用一致性哈希计算来将资源和节点映射 到一个人为的一维环空间里，并在这个一维环空间里进行路由查找。本文在对Chord协 议进行深入分析的基础上提出了Chord协议的改进方案。 本文介绍了对等网络，DHT算法及Chord协议的相关知识和研究现状；提出了具 有分组表的分组Chord协议，详细说明了对于键值查询，节点加入、退出以及失效的处 理，证明了在能够保证负载均衡的情况下，分组Chord减少了路由查询跳数，减轻了节 点的变化对查询的影响，在一定的情况下减轻了更新路由表时的网络负担；通过对以往 基于PNS的路由表建立的分析，针对其在更新路由表时会增加复杂度的缺点，提出了 结合节点交换和PNS建立路由表的思想；此外提出了结合地理异构的分组调整方法， 通过在分组间调整大延迟的节点，减少了路由查询的延迟。 此外本文还针对路由查询跳数，更新路由表时发送的消息数以及路由查询的延迟三 个方面进行了模拟试验及结果分析，验证所提出的相应改进思想的有效性。最后将部分 改进思想应用于主机漏洞补丁升级程序中，加快补丁升级速度，提高了系统抵御风险的 能力。 关键词：对等网络，DHT，Chord，分组Chord，PNS，分组调整 Abstract 硕士论文 Abstract Peer-to-Peernetworkcail resourcesinadistributedisnotrestricted organize way,and by centralserver．DHT isnowthemainstreamof network’S technology peer-to—peer lookup a solvesthe arithmetic，Chord arithmetic．Beingtypicalpeer-to-peersystem protocol problem ofhowtolocate toletnewnodesinthe howtorecoverfromthe keys，how join system，and failureof nodes．ThecorefunctionofChordis consistenthashfunctionto exiting using map resourcesandnodestoaone-dimensionalltheroute arecarriedoutin circle，then operations thiscircle．This Chord then several firstly paper analysesprotocoldeeply，andproposes bettermentsChord of protoc01． in仃oducescorrelat