计算机网络规模的不断扩大,网络异构性和分布性的日趋显著,网络结构的日益复杂,用户对网络资源的可靠性要求的不断提高,使得网络管理已经成为网络系统正常运行的关键因素。网络拓扑信息可以帮助网络管理员掌握网络拓扑结构,迅速定位故障发生地点,确定故障影响的范围,还可以成为发现网络设备并调用其它管理功能模块的共同出发点。精确的网络拓扑信息对于现代网络管理和预测网络性能是至关重要的。然而,现代网络的动态特性使得想要通过手动的方式来获得网络拓扑信息是难以做到的。因此,近年来在国内外网络拓扑发现新方法和新技术的研究倍受关注和重视,成为计算机领域研究的热点问题。本文深入地分析了国内外拓扑发现的相关理论、技术和应用,介绍了常用的可被用来进行网络拓扑发现的协议,并在适用性、网络负荷、速度及准确性等方面对各协议进行对比。在研究单子网和多子网物理拓扑发现算法的基础上,总结了现有的几种物理拓扑发现算法,并对这些算法的优缺点进行分析。在对已有算法进行深入分析的基础上,并结合运用了AFT、STP等协议及Ethereal软件,本文提出了一种基于SNMP的多子网物理拓扑发现方法,该方法有效地解决了AFT信息不完整、不支持SNMP设备及哑设备的发现等问题。本文设计并实现了拓扑发现的原型系统,对系统体系结构中各模块进行了详细的介绍,并在所搭建的试验环境中进行测试,验证了拓扑发现方法的有效性。本文的创新之处主要体现于以下四个方面:在所提出的拓扑发现方法中结合SNMP、AFT及STP等协议,实现了对多子网物理拓扑的发现,并实现了简单的异构;采用产生额外流量、试探法等方法,解决AFT的不完整问题;使用Ethereal软件对数据报侦听,解决不支持SNMP的设备的发现问题;对设备端口流量的分析,解决哑设备的发现问题。