通信与网络中的以太网链路层虚拟交换机拓扑发现算法研究与实现

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