异构IP网络中的拓扑自动搜索算法

异构IP网络中的拓扑自动搜索算法 The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks 罗夏朴 LUO Xia pu 1 first-author 郭成城 GUO Cheng cheng 1 晏蒲柳 YAN Pu liu 1 武汉大学电子信息学院,湖北,武汉,430072 武汉大学电子信息学院,湖北,武汉,430072 School of Electronic Information,Wuhan University School of Electronic Information,Wuhan University 针对异构 IP网络的拓扑结构建立了网络管理域的对象模型 ,并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法 ,其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足 .算法以定理及伪码的形式阐述 ,并给出了关键的数据结构 .试验结果表明 ,该算法能高效、准确地生成异构 IP网络的拓扑图 ,为智能化的网络故障和性能管理奠定了基础 . We provides a series of algorithms for automatic topology discovery in heterogeneous IP networks, which can not only discover logical links as current network management platforms does but also find physical ones. We model the IP network as Administrated Domain （AD）, which can be divided into Switched Domain （SD） and backbone. The logical topology of AD that consists of all subnets, routers and the connections among them, is obtained by analyzing route table and ARP table. Discovering the physical topology, which corresponds to many logical ones, depends on the spanning tree protocol and the ICMP. We describe the algorithms in the form of lemmas and pseudocodes, and also discuss some implementation in detail. The experimental results validate our approaches, demonstrating that the algorithms are more efficient and faster to discover the detail topology of heterogeneous IP network, and valuable to network management systems. 简单网络管理协议 拓扑搜索 交换域 生成树协议 SNMP topology discovery switch domain spanning tree protocol TP393 国家 8 63计划项目 （ 863 -3 0 6-ZT0 5 ）;国家自然科学基金资助项目 （ 698962 40 ） 2001-03-01 2021-04-01 3