PRST-Chord：基于Chord的低延时查询改进算法.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2010，31(18) 3939 ·网络与通信技术 · PRST-Chord：基于Chord的低延时查询改进算法 黄 翼， 吕智 慧， 吴 杰 ， 钟亦平 (复旦大学 计算机科学技术学院，上海 200433) 摘 要：针对 目前Chord协议 中逻辑覆盖网与底层物理拓扑不匹配的问题，提 出了一种改进算法PRST-Chord(proximityrouting selectionandtopology—basedChord)。该算法基于底层的拓扑信息来构造节点标识，使得物理上相邻的节点在逻辑上也尽可能 相邻 ，同时修改了Chord的查询算法，通过预测节点间的网络延 时优化下一跳节点的路 由选择。仿真实验结果表明，改进算 法有效地降低了查询延时，提高了资源定位的性能。 关键词：Chord协议；界标节点；覆盖网；底层拓扑；路 由选择 中图法分类号 ：TP393 文献标识码：A 文章编号：1000．7024(2010)18—3939—04 PRST-Chord： Improvedlookupalgorithm withlowerlatencyonchord HUANGYi， LUZhi—hui， WU Jie， ZHONGYi—ping (SchoolofComputerScience，FudanUniversity,Shanghai200433，China) Abstract：PRST-Chord (proximityroutingselectionandtopology—basedChord) isproposedtoaddresstheproblemthattheoverlay networkinChordprotocolisincongruentwiththeunderlyingnewtorktopology~Theimprovedalgorithm decreasestheincompatibility bewt eenhtelogicalandphysicalnewt orkbyconstructingthenodeidentifiersbasedonhtetopoloyg ofphysicalnetwork．Meanwhile， themethodrevisesthelookupalgorithm bypredictingthelatencybewt eenwtonodestooptimizethenexthoprouting．Thesimulation resultsshow thatthisapproachCna effectivelylowerthelookuplatencynadimprovetheperformanceofresourcelocating． Keywords：chordprotocol；lna dmarknodes；overlaynewt ork；physicaltopoloyg ；routingselection 协议之上的应用软件的效率。为了解决这个 问题，许多学者 0 引 言 提出了改进方案，比较典型的如LPRS(1ookup—parasiticrandom P2P系统与传统的客户端服务端 (c／s)模式不 同，它充分 samplnig)“’。本文设计 了一种 ID生成算法，使物理拓扑上相邻 利用了网络中每个节点的资源，大大提高了网络的可扩展性 的节点在逻辑上也尽可能相邻。根据PRS(proximityroutingse— 和服务性能。依据逻辑拓扑是否具有结构性，可 以把 P2P系 lection) 的思想，PRST-Chord修改了路 由表更新算法，并在查 统分为结构化P2P系统和非结构化P2P系统。采用了分布式 询操作的下一跳路 由选择上，采用了预测式的就近选择法，来 哈希表 (DHT)技术的结构化P2P网络 ，因为能够根据关键字快 降低查询 的延时