网络拓扑是网络管理的重要手段和工具,是其它所有管理功能的基础。但是对于结构复杂的大型异构型网络,手工管理网络拓扑就变成一件非常繁琐甚至不可能的任务。因此拓扑发现成为网络管理研究中的一个热点问题。本文首先分析了拓扑发现的具体过程以及拓扑发现方法的各评价指标,得到一个拓扑发现的性能评价模型,从而方便研究者有的放矢,从整体上提高拓扑发现方法的性能。然后分析比较了各种设备发现和类型识别方法,并对设备发现和设备类型识别方法进行了改进。文中接下来分析比较了现有的各种链路层拓扑发现方法的优缺点,针对单子网拓扑发现方法难以适应多子网交换域的拓扑发现而已有的多子网交换域拓扑发现方法还存在很多缺陷这一情况,提出了一种多子网交换域的拓扑发现方法。该方法从整体出发,以交换域为单位,先得到交换域临界区中的连接关系,再使用叶节点法补全拓扑,该方法准确适用,并且不需要完整的地址转发表。针对当前校园网、企业网越来越广泛的使用三层交换机和VLAN技术进行组网,本文提出了一种基于三层交换与VLAN的拓扑发现方法。该方法首先进行VLAN分组,分组之后同一台三层交换机的同一个端口也不会出现在不同的VLAN组内。通过与多子网交换域分析比较,虽然每个VLAN组可能包含多个子网的设备,但VLAN组最终可以抽象成一个特殊的单子网,因此可以使用改造后的单子网拓扑发现方法进行拓扑发现。最后初步研究了拓扑可视化和拓扑存储技术,并设计开发了一个网络管理系统,在该系统的拓扑发现模块中实现了本文的拓扑发现方法,并在校园网中进行了测试,得到了正确的拓扑图,验证了本文拓扑发现方法的正确性。