欢迎来到天天文库
浏览记录
ID:34060079
大小:102.50 KB
页数:5页
时间:2019-03-03
《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
此文档下载收益归作者所有