随着计算机和通信技术的发展,计算机网络作为信息社会的基础设施渗透到了社会的各个方面。网络管理技术正是伴随着计算机网络及通信技术的发展而发展的。一个有效的网络离不开一个高效的网络管理策略,而一个好的网络管理系统首先就是要掌握整个管理网络的拓扑结构,网络拓扑结构的自动发现是进行网络管理和性能分析的先决条件。网络拓扑发现主要分为两个层次:(1)网络层拓扑发现,包括发现路由器与路由器及路由器与子网之间的连接;(2)物理层拓扑发现,包括发现交换机与交换机及交换机与主机之间的连接。本文集中对基于SNMP的网络拓扑发现算法进行了分析和研究,并设计出了网络层拓扑发现算法,实现了网络层的拓扑发现。文中首先阐述了网络拓扑发现的相关概念和原理,然后进一步介绍了基于SNMP的网络拓扑发现算法的理论基础,并深入分析了基于SNMP的网络拓扑发现的三种算法,总结出它们的优点和缺点,然后结合三种算法的优点,进而提出一种更先进的算法。最后,详细描述了网络层拓扑发现算法的实现,并通过测试,证实了算法的准确性和有效性。