随着计算机网络技术的飞速发展,各组织机构对计算机网络的高度依赖性使得网络运行的可靠性变得至关重要。因此,就对网络管理提出了更高的要求。在网络管理中,网络拓扑信息是其它所有管理功能的基础。只有在掌握了被管理网络正确、完整的拓扑结构之后,才能对网络进行正确、有效的管理操作。如何快速、高效并准确地发现网络拓扑信息是当前网络管理领域关注的重要问题。计算机网络领域中,拓扑反映的是网络设备的分布及连接情况。本文主要是研究管理域内的拓扑结构,分为两个层次来进行讨论。其一是网络层拓扑结构,即网络骨干层次的拓扑结构,主要描述路由器、子网及其它们之间的连接关系;其二是数据链路层拓扑结构,即一个子网内的拓扑结构,主要描述交换机、主机及其它们之间的连接关系。为了获得网络拓扑信息,必须要借助一定的协议和工具,本文对目前使用较多的拓扑发现技术和工具进行了介绍,并分析了它们各自适用的情形和优缺点。针对网络层拓扑发现,本文介绍了两种常用的发现算法,第一种是基于SNMP协议的算法,其优点是实现简单,发现速度快,缺点是通用性不强;第二种是基于通用协议的算法,其优点是通用性强,缺点是实现复杂,发现速度慢。本文在此基础上提出了一种综合以上两种算法的改进算法,使得发现过程即具有简单、高效性,又具有很强的通用性。同时解决了在发现过程中遇到的子网判定,多址路由器身份确定等问题。在数据链路层拓扑发现中,重点是要发现交换设备之间的级连关系,本文采用依靠地址转发表来发现连接关系。目前的算法对地址转发表的完备程度要求较高,而且实现复杂。为了克服这些不足,本文也提出了一种改进算法,降低了对地址转发表是否完备的依赖程度,并使得算法执行过程更加简洁,同时也设计了一种解决发现过程中出现不支持SNMP协议设备的方案。最后,基于提出的改进算法,本文实现了一个原型系统,介绍了原型系统的结构组成,对设计中的关键问题作了说明。并在实际的网络环境中进行了测试,经过对测试结果的分析以及与其它算法的比较,验证了改进算法的正确性和可行性。