ohchord基于优化路由表和路由热点的chord改进

《ohchord基于优化路由表和路由热点的chord改进》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、OHChord:基于优化路由表和路由热点的Chord改进*作者简介：王德永（1969.6-），男，汉族，河南睢县人，副教授，高级程序员，西安电子科技大学硕士研究生，平顶山工业职业技术学院计算机系教师，主要研究方向计算机虚拟现实仿真、网络规划、设计、管理和网络编程,联系方式：E-mail:compuclub@163.com手机：王晓光(1978―)，男，汉族，河南平顶山人，硕士研究生，平顶山工业职业技术学院计算机系教师，主研方向:P2P网络；E-mail:peking5133@126.com手机：王德永，王晓光，齐应杰，

2、张少龙（平顶山工业职业技术学院，河南平顶山467001）摘要：在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议，具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息，定位效率不高。本文提出了基于优化路由表和路由热点的OHChord算法，一方面优化Chord路由表除去冗余信息，另一方面为Chord中每个节点增加热点路由表，与标准Chord和P_Chord相比，OHChord提高了查询效率。关键词：Chord路由；分布式哈

3、希表；路由热点；资源定位；OHChord:ImprovementofChordroutingalgorithmbasedonOptimizedroutingtableandHotpointWangde-yong,WangXiao-guang,QingYing-jie,Zhangshao-long(PingdingshanIndustrialCollegeofTechnology,PingdingshanHenan467001,China）Abstract:Itisahotissuetostudyonhowtolocat

4、etheresourceefficientlyinP2Pnetworksandgridcomputing.ChordisastructuredP2ProutingprotocolbasedonDHT,withthefeaturesoffullydistributed,loadbalancingandavailabilityandsoon.Butithasapoorperformancebecauseofredundantinformationinthefingertable.InthisPaper,OHChordwas

5、proposed.Itreduceredundancyandimprovequerystabilitybytwomethods.Firstly,animprovedfingerstructureispresentedforremovingredundancy.Secondly,addingahotroutingtableforeachnode.ComparedwiththeoriginalChordandpartition-basedChord,OHChordcanimprovetheresourceretrievin

6、gefficiently.Keywords:Chordroutingalgorithm;DHT;Hotpoint;ResourceLocatingChord是麻省理工学院(MIT)提出的一个结构化的分布式查询系统，通过哈希函数映射节点的IP地址到一个节点ID空间内，关键字也被映射到同样的ID空间，这个ID空间叫做虚拟位置空间(VirtualLocationSpace,VLS)，在Chord中每个节点维护一张最多有m(每个标识的位数)个表项的路由表，关键字要求符合（n+2i-1）mod2m其中1≤i≤m，资源在网络中的存

7、放规则是：关键字标识为K的资源信息存放在节点标识为successor(K)的节点上。successor(K)是节点标识大于或等于K的第1个节点，称为K的后继节点。如图1所示，有10个节点的Chord环形网络。N8FingerTableN8+1N14N8+2N14N8+4N14N8+8N21N8+16N32N8+32N42N56N1N8N14N21N32N38N42N48N51图1Chord结构图1Chord算法研究及改进现状1.1Chord查询过程及机制分析对关键字k进行查询时，节点路由这个查询请求到k的前驱，最终到达

8、k的后继．对于N个节点组成的Chord系统，每个节点只需维护其他O(logN)个节点的信息，每次查询发送O(logN)条消息。Chord路由通过节点维护的指取表fingertable加快了查询过程，查询每次跨越2i-1个节点，其中0