基于节点相对位置信息的overlay匹配方法研究-计算机工程与科学.pdfVIP

维普资讯 CN43-1258／TP 计算机工程与科学 2008年第 3O卷第8期 ISSN 1007—130X COMPUTERENGINEERING＆SCIENCE V01．30，No．8，2008 文章编号：1007-130X(2008)08-0015-04 基于节点相对位置信息的Overlay匹配方法研究 AnOverlayMatchingMethodBasedon thePeerRelativePositionInformation 黄金强。彭宇行，刘 欣 tIUANGJin-qiang，PENGYmxing，LIUXin (并行与分布处理国家重点实验窒。湖南 长沙410073) (NationalLaboratoryforParallelandDistributedProcessing，Changsha410073。China) 摘 要：在 Overlay中，由于底层物理网络和Overlay的拓扑失配问题而产生了大量冗余 网络负载。为降低 因拓扑失 配带来的冗余 网络负载，本文提出了节点相对位置信息的Overlay匹配方法。其核心思想是通过比较待加入节点到服务 器的路 由与其他已加入节点与服务器的路由之间的相似性来推测出与待加入节点邻近的节点。由于这种邻居节点选择策 略是基于物理网络为基础，因此能够很好地解决拓扑失配的问题。实验数据表明，基于路由匹配的方法可以较好地做到上 层的Ov erlay与底层的物理网络是拓扑匹配的。 Abstract：A largeamountofredundantnetworktrafficinOv erlayisgeneratedbecausetheproblemoftopologymismatc— hingbetweenthephysicalnetworkandtheOv erlaynetwork．InordertOalleviatetheeffectoftopo logymismatching，this paperproposesanOv erlayma tching methodbasedOnthepeerrelativepositioninformation．Thecoreideaofthismethod is comparethesimilraityofhteroutefromhtepeertObejoinedtOtheserverwithafixedIPaddresswithotherroutesfromhte joinedpeerstOtheserver，anddeducetheperesadjacnettOthepeertObejoined．Thepolicyofchoosing neighborperesis basedonhtephysicalnetworkinformation．SOthetopo logymisma tching problme Cna be handledefficiently．Theexperiment showstheconstructedOv erlayma tchesthephysicalnetwo rkwel1． 关键词：Ov erlay构造；拓扑失配；相对位置；路 由匹配 Keywords：Ov erlayconstruction；topo logymisma tching；relativeposition；routema tching 中图分类号：TP393 文献标识码：A 网络延时作为衡量网络节点之间的距离进行网络优化。这 1 引言 类代表性的方法为自适应的连接建立方法(AdaptiveCon- 在P2P系统中，Ovrelay网络是由节点相互连接、构建 nectionEstablishmnet，简称ACE)L1]、基于 2