一种新的基于SNMP链路层拓扑发现算法

A New Algorithm of Link Layer Topology Discovery Based on SNMP

提出并证明以太网设备的连接定理,以此为基础提出新的针对子网的拓扑发现算法。与现有自动拓扑发现算法相比,交换机不需要每个端口都有完整的转发集,不需要对交换机上的每个端口都进行分析,能更加准确、快速地发现网络的拓扑结构。基于这种算法的拓扑发现程序在实际网络中得到验证,证明算法的正确性。

This paper propose and prove the theorem for the determining the connection between two Ethernet devices. A new algorithm for determining the topology of subnet is given based on the theorem. Compared with other algorithms, it doesn’t need the switch’s every port has a completed forwarding table information and doesn’t need to analyze every port of the switch . And it can discovery the network topology more quickly and accurately. A program based on the algorithm has been tested in the actual network, the result validate the algorithm.