随着网络规模的日益扩大和网络结构的日趋复杂，网络管理已经成为计算机网络可靠运行的关键。网络管理的根本任务便是通过从网络中收集网络设备信息，并分析、监视和控制它们。因此，在进行网络管理之前首先确定网络中存在有什么设备，以及这些设备的类型，及其连接拓扑非常重要。所以实现网络管理的第一步是发现网络拓扑结构。 但是，对网络拓扑自动发现功能，尤其是对二层设备拓扑连接发现功能支持的不足已经严重限制了大量高级网管工具的性能。为适应当前国内管理和国际上网络信息安全的需求，研究高效的网络拓扑发现算法，对开发具有自主知识产权的网管产品，保证网络有效、安全运行具有重要的意义。 本文正是基于上述目的而提出的。它首先介绍了网络管理以及网络拓扑发现方面的一些基本原理，进而阐述了现在已经比较成熟的路由器网络的拓扑自动发现算法。接着分析了目前各种大型网管系统对交换机网络拓扑发现功能支持普遍不足的原因，并借此提出了全新的基于地址过滤的网络拓扑发现算法。该算法借助标准的SNMP协议获取网络设备的信息，并通过过滤二层设备的地址转发表信息，克服了不完整的地址转发表对传统拓扑发现算法造成的困难，最终建立起了网络拓扑图。该算法消除了同类算法必须依赖完整地址转发表或者设备私有协议的缺点，具有实用性高，通用性强的优点。