网络拓扑发现算法

Network Topology Discovery Algorithm

对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换机的思想实现拓扑发现,最后通过这2种算法的有机结合,对基于IP网的网络层和链路层2方面都实现完整的拓扑发现。

The network topology discovery is the basis of the network management system; it is an im- portant indicator to measure the quality of the network management system. At first, this paper summarizes the network topology discovery. Secondly, it lists the merits and demerits of the existing algorithm and compares them. Finally, it designs a hierarchical topology discovery algorithm. The network layer topology discovery algorithm based on the SNMP mainly solves the problems of Multiple-router; the link layer topology discovery algorithm based on the Address Forwarding Table uses the virtual root switch to discover the topology. Combining the two algorithms, the network topology can be completely discovered.