精确的网络拓扑信息对于现代网络管理和预测网络性能是至关重要的。尤其是不断更新的物理网络拓扑信息是网络管理和性能分析的先决条件,如能动态或预先的进行资源管理、服务器定位、事件关联等。由于现代IP网络具有的动态特性,所以要想通过手动的方式来跟踪不断变化的网络来获得网络拓扑信息则是不可想象的。这样就需要一种能够自动发现网络拓扑尤其是物理网络拓扑(lay-2)的有效算法。在本文中不仅给出了逻辑层(lay-3)的拓扑发现算法而且给出了一种完整且有效的物理拓扑算法,此算法能够对包含多子网、”哑”设备的异构IP网络进行物理拓扑发现。我们的算法主要依赖于标准的SNMPMIB信息,因为在现代的IP网络设备中广泛支持这种SNMP MIB信息,并且采用这种方式可以不必要求修改运行在网络设备以及主机中的操作系统软件。在本文中所提到的这种算法已经在所搭建的环境中得到实施,并且能够得到正确的试验数据。这说明了本文所提到的算法能够有效的发现逻辑层以及具有单子网和多子网的物理层的网络拓扑结构。