基于物理拓扑分组的Chord算法.pdfVIP

2012年10月 计算机工程与设计 0ct．2012 第33卷第10期 COMPUTERENGINEERINGANDDESIGN Vol_33No．10 基于物理拓扑分组的Chord算法 邓亚平，杜欢 (重庆邮电大学计算机科学与技术学院，重庆400065) 摘要：为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一，以及查询绕路问题，提出了基于物理拓扑分组 的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息，对节．最进行了分域管理。在此基础上建立了 节点的邻居表，根据chord原始查询算法，设计了一种同时考虑节点指取表与邻居表的查询算法，从而有效解决了节点查 询的绕路问题。使用Peersim作为仿真软件，选用事件驱动器，对不同规模网络进行了仿真实验，实验结果表明查询物理 路径明显减少，查询效率提高。 关键词：结构化P2P网络；物理拓扑；Chord查询算法；哈希表；邻居表 中国法分类号：TP393文献标识号：A 文章编号：lOoo一7024(2012)lO一3734一05 chord basedon Improvedalgorithm physicaltopology DENG Huan YaJping，Du of Scienceand ofPostandTelecommunications， (CoUegeComputer Technology，ChongqingUniversity 400065，China) Chongqing To of and ofrlodeinC}lordmodleanddetour when Abstract：sQlvedisunity physicaltop0109ylogicaltop0109y problemqueryillg， amodifiedChordmodlebasedon is 7 sinfomationof isconsidered physicaltopologypresented．Firstly，nodephysicalpositjon whennodeis innetv旧rk，nodesare tabIeisconstructed．Thenanew joining managedbygroups，andneighbor queryaIgorithm considerstableand tableis basedon Chord casestosolvedetour fir堰er neighborpresentedoriginalqueryalgorithm，the probleHL Peersimisusedassimulationsoftware，Selectionofeventdrive，severlsimulationexperimentsaredoneondifferentscalenet— work． showthat，the is reduced． Experiments queryphysicalpathsignificantly woI‘ds：structuredP2P table Key network；physicaltopology；chordlookupalgorithm；DHT；neighbor O引言