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

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