摘 要 本文分析了现有的以太网链路层拓扑发现算法，在此基础上提出了虚拟交换机拓扑发现改进算法，给出了算法的具体实现方法和实现。使得原有算法的应用范围更广，适应性更强。改进后的算法可以发现网络中原算法无法发现的设备。
1、引言
随着计算机性能的提高及通信量的巨增，传统局域网已经愈来愈超出了自身的负荷，交换式以太网技术应运而生，大大提高了局域网的性能。与过去基于网桥，集线器，路由器的共享媒体的局域网拓扑结构相比，网络交换机能显著的增加带宽。交换技术的加入，就可以建立地理位置相对分散的网络，使局域网交换机的每个端口可平行、安全、同时的互相传输信息，而且使局域网可以高度扩充。局域网交换机根
