众所周知,网络管理系统在管理复杂网络,提高网络设备利用率方面起着关键作用。随着网络的发展,新一代网络管理已经朝着可视化和智能化发展,网络拓扑自动发现是网络管理图形化、智能化的一个基础,也是网络管理的最重要组成部分。网络拓扑发现好坏已经成为衡量商业网络管理系统成败的重要尺度。图形化网络管理的其他功能如故障检测、配置管理等都是建立在网络拓扑发现基础上。本文着重对网络拓扑发现算法及实现进行分析和研究。 论文首先介绍了网络管理的概念、网络拓扑发现的概念、拓扑发现所用工具、方法和协议,然后对现有基于不同协议的网络拓扑发现算法进行了详细的分析和比较,给出了各自的优缺点和适用范围。论文创新点是在原有SNMP算法基础上对其进行了细化,重新设计了数据结构,以提高算法执行速度:并在windows平台下用VC++设计实现了基于SNMP算法的网络拓扑发现系统。其次,鉴于基于SNMP算法固有的局限性,本文又进一步着重研究了基于OSPF协议的网络拓扑发现算法。 最后,讨论了网络拓扑图形化布局的理论和方法,以及在总结全文的基础上,指出了进一步研究的方向。