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

针对异构IP网络的拓扑结构建立了网络管理的对象模型，并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法，其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足，算法以定理及伪码的形式阐述，并给出了关键的数据结构，试验结果表明，该算法参高效，准确地生成异构IP网络的拓扑图，为智能化的网络故障和性能管理奠定了基础。

The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks

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.