很多重要的网络管理任务，比如网络资源管理、服务器部署、事件关联以及故障分析等都是以网络的拓扑结构为前提的。由于现代网络具有的动态特性，要想通过手动的方式来跟踪不断变化的网络，获得网络拓扑信息是不可想象的。网络拓扑的自动发现就是为了解决这个问题而提出的。准确、有效地完成符合现代网络组建方式的含VLAN网络物理拓扑自动发现有极大的需求和应用前景。目前，中型企业以及其它各行业网络组建中的流行网络框架为：路由器负责外网(广域网)接入；防火墙是内外网的边界，隔开内外网；主交换机有三层交换功能，主要的VLAN划分和VLAN间的路由在这里进行，并且它也是二层交换机的主干汇聚点；二层快速以太网交换机负责客户机、工作组服务器的接入。本文对已有的物理拓扑发现算法进行比较研究，在此基础上提出了全新的运算速率高、实用性好的含VLAN网络物理拓扑发现方法，并实现了原型系统。含VLAN网络物理拓扑发现算法基于SNMP MIB-Ⅱ(RFC1213)、SNMP Bridge MIB-Ⅱ(RFC 1493)以及Q-Bridge-MIB(RFC 2674)。它能够发现网络中的冗余链路、找出VLAN以及VLAN的划分情况，同时可处理不支持SNMP MIB的设备。新算法提出了利用Trunk技术发现物理拓扑结构以及对不支持SNMP设备的处理方法。在所搭建的试验环境中新算法能够得到正确的试验数据。