多域的IP网络自动拓扑发现算法研究.PDFVIP

2005 年 12 月 北 京 邮 电 大 学 学 报 Dec.2005 第 28 卷 第 6期 JournalofBeijingUniversityofPostsandTelecommunications Vol.28 No.6 文章编号 :1007-5321(2005 )06-0097-05 多域的 IP 网络自动拓扑发现算法研究 王双红 , 王文东 , 程时端 , 阙喜戎 (北京邮电大学 网络与交换国家重点实验室 ,北京 100876) 摘要 :提出了 1 种新颖的可以根据边界网关协议(BGP)路由器的自治域信息来推断所有非 BGP 路由器自治域信 息的多自治域 IP(Internetprotocol)网络拓扑发现算法 .该算法可以高效、准确、完备地发现自治域层以及网络层的 拓扑信息 ,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网 ,以及子网内的网络设备 .该 算法现已在大规模的电信级 IP实验网上进行了验证 ,它不仅可以用于传统的 IP 电信网的网络管理 ,同时还可以 用于为网络服务质量管理提供更加详细完备的网络拓扑 . 关 键 词 :网络管理 ;服务质量 ;拓扑发现 ;边界网关协议 ;自治域 ;自治域边界路由器 中图分类号 :TP393.07 文献标识码 :A ResearchonAutomaticTopologyDiscoveryforMulti-ASesIPNetwork WANGShuang-hong, WANGWen-dong, CHENGShi-duan , QUEXi-rong (StateKey LaboratoryofNetworkingandSwitching ,Beijing UniversityofPostsand Telecommunications ,Beijing 100876 , China) Abstract :Anovel multi-ASestopologydiscoveryalgorithm wasproposed , whichcouldinfertheAS informationofallnon-BGP (bordergatewayprotocol) routersfromthatof the nearestBGProuter . ThealgorithmcouldefficientlyandaccuratelydiscovertheASlayerandthenetworklayerinformation ofthenetwork ,including ASes, adjacentrelationship between ASes, routers withineachAS, sub- nets,andnetworkdeviceswithineachsubnet.Thealgorithmwasvalidatedinalarge-scalecarrierclass IPtrialnetwork.Anditcouldnotonlybeusedfortraditionalnetworkmanagement ,butalsobeused forqualityofservicemanagementtoprovideamoreaccurateandcompletenetworktopology . Keywords :network management ;qualityofservice ;topology discovery ;border gatewayprotocol ; autonomoussystem ;autonomoussystemborderrouter 时、准确、完备的网络拓扑是对网络进行网络管理以 0 引 言 及服务质量管理的先决条件 . 网络拓扑是指网络中各个实体之间的连接状