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

Link Layer Topology Discovery Algorithm Based on SNMP

提出一种基于地址转发表的网络拓扑发现算法,利用简单网络管理协议获得网桥MIB中的地址转发表信息,从而推导出连接关系。与现有方法相比,它不要求各个网桥转发表的信息是完备的,也无须进行大量比较。仿真实验结果表明,该算法能够准确地计算出整个被管网络的二层拓扑结构。

A network topology algorithm based on Address Forwarding Table（AFT） is presented, which gets the AFT information from the bridge MIB by Simple Network Management Protocol（SNMP）, and deduces the indirect connective relationship. Compared with current algorithms, it does not require the completeness of the AFT information and a mass of compare. Simulation experimental results show this algorithm can calculate topology graph of 2 layer accurately.