随着计算机网络的发展,网络管理(Network management)的重要性越发突出。网络拓扑发现作为网络管理最重要的也是最优先要解决的问题得到人们的广泛关注。本论文详细讨论了拓扑发现的各种方法,分析了各种方法的优缺点,以基于SNMP的方法为主,结合其他方法实现了,设计实现了一个基于SNMP的综合网络拓扑发现系统。具体分为两层进行:数据链路层拓扑发现,网络层拓扑发现。对于链路层的拓扑工作,先是讨论了现有的基于地址转发表的算法,针对现有算法的不足作了一定分析,然后对基于地址转发表的算法进行了一定的简化。然后提出了结合生成树协议更快更有效地发现链路层拓扑结构,通过获取交换机上与生成树相关的MIB变量来找出交换机之间的连接关系,获取地址转发表的信息来得出交换机与终端设备的连接关系,同时,提出使用异步方式搜索出交换域中的所有交换机,提高了拓扑发现的效率。关于网络层拓扑的工作,首先是讨论了现有的各种算法:基于ICMP、ARP、DNS、OSPF、SNMP的方法,对这几种方法作了一定的分析,总结了各自的优缺点和适用范围。然后对SNMP方法进行了深入讨论,分析了基于SNMP方法的不足。通过深入学习MIB,对传统SNMP方法的不足提出了改进:通过合并路由器的多个IP地址,限制拓扑发现的范围,并通过一定手段尝试对子网内部情况进行探测,从而准确并高效地发现网络中的主干拓扑结构。实验结果和实际运行结果表明,本论文设计的拓扑发现系统在准确度和效率上均有很好的效果。