城域以太网物理拓扑发现算法研究

The Research of Physical Topology Discovery Algorithm For Metro Ethernet Network

在现代城域以太网中,自动物理拓扑发现对提高管理效率非常重要,然而当前存在的一些商业化的网络管理工具主要是针对逻辑拓扑发现或某种设备的管理。而在[1]-[3]中的算法主要是依赖标准的SNMP的AFT信息,在网状的网络中,这种条件只能发现生成树路径。我们的算法能发现包括生成树中非激活的接口在内的完全的物理拓扑。

Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modem metor Ethernet networks.Howerver,nowadays many commercial network management tools have typically concentrated on either siscovering logical topology,or proprietary solutions targeting specific product families.Recent works have demonstratd that network management protocol（SNMP） management information base （MIB）,only requires AFT entries,which can find only spanning tree paths in an Ethernet mesh network.. Our algorithm can siscover a complete physical topology including inactive interfaces eliminated by the spanning tree protocol in metro Ethernet networks.