基于树环Chord的大规模覆盖网的拓扑结构.pdfVIP

第21卷 第8期 计 算机 技 术 与发 展 Vo1．2l No．8 2011年8月 COMPUTER I’ECHN0L0GY AND DEVEL0PMENT Aug． 2011 基于树环 Chord的大规模覆盖网的拓扑结构 徐 玉，程春玲，周 芸 (南京邮电大学计算机学院，江苏 南京 210003) 摘 要：提出一种基于树环 Chord的网络拓扑结构，并设计了与该拓扑结构对应的节点的路 由表结构。基于树环Chord的 网络拓扑结构有效利用了IPv6地址协议的地址聚类特性把网络中的节点划分到相应的自治域，有效解决了物理网络和逻 辑网络不匹配时路由绕路产生的搜索延迟问题；新的路由表消除了冗余信息并增加了目标资源列表，增加了启发信息，缩 短了重复搜索的延迟。仿真实验结果表明，基于树环 Chord的网络拓扑结构的搜索平均延迟和平均跳数优于 Chord和 DChord，有效提高了资源搜索的性能。 关键词：网络拓扑；IPv6；树环Chord；路 由表 中圈分类号：TP393 文献标识码：A 文章编号：1673-629X(2011)08-0097-04 TopologyofLarge-ScaleOverlayNetworkBased onTreeRingChord XU Yu。CHENG Chun-ling．ZHOU Yun IComputerSchool。NanjingUniversityofPostsandT 。Nnajing210003。Chinal Abstract：A new networktopologybasedontreeringChordhasbeenproposed．andthecorrespondingroutingtablestructurehasalso beendesigned．ThenetworktopologybasedtreeringChord nscshteaddressclusterpropertiesofIPv6 tOdividehtenodesinto cone- spo ndingdomains．solvingtheproblem ofdetentionthatphysicalnetworknadlogicalnetwork doesnotmatch．Th enow routingatblee· fiminatesredundantinformationnadnicreasesobjectiveres0ur0etable．increasingtheusefulinformation。reducingsearchdetention．The simulationshowshtathtetheaveragedetentionandaveragehopcountofesarchmodelbasedontreeringChordarebetterthna Chord nad DChord 。improveshteefficiencyofres0眦 esarchingeffectively． Keywords：network topo logy；IPv6；treeringChord ；routingatble O 引 言 的搜索模型是目前扩展性最好的分布式网络路由方式 近年来 ，网络规模不断增长 ，网络拓扑结构处于持 之一，它具有精确定位的优 良特性 。最具有代表性 续的演化状态之中，针对大规模网络的研究也处于探 的基于DHT的协议有 Chord、CAN、Pastry和 Tapestry 索与发展阶段。大规模网络的特点是节点众多，分支 等 ，然而，在基于DHT的路由协议中，大都存在物 复杂，并且包含多个网段 jJ。传统的集中式网络拓扑 理网络