随着网络规模的进一步扩大和网络软硬件设施的日益复杂,人们对网络管理系统的需求也变得越来越迫切,正确快速的网络拓扑信息能直接有效地为网络管理员提供整体性的网络结构和状态。如何高完备性、高健壮性、高准确性、高效率地快速自动发现并获取网络拓扑信息是当今各网络研究机构共同关注的问题。目前,对网络拓扑发现技术的研究主要集中在网络层,且还不够成熟和系统化,因而其必要性和紧迫性不容忽视。此外,网络拓扑发现的研究也由网络层拓展到数据链路层,链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该论文来源于广东省科技计划项目“涉密信息安全监管系统及其关键技术研究与开发”,拓扑发现部分是该项目的重要内容和基础。作者通过对于一些文献资料的研读和总结,提出了新的思想和方法,并做出了大量的实践工作,在该项研究上取得了一定的进展。本文首先阐述了网络拓扑发现的概念和分类,讨论了网络拓扑发现所需要考虑的问题,并介绍了SNMP协议在网络拓扑发现中的应用。在分析了已有的拓扑发现算法的基础上,采用了一种有效的通用的网络拓扑自动发现算法。对于网络层的逻辑网络拓扑发现,算法使用SNMP协议采集网络内各种网络设备中MIB库保存的信息,根据一些设备连接关系判定规则处理所获取的拓扑信息；对于数据链路层的物理网络拓扑发现,提出了一种改进的基于生成树协议的算法,可以通过SNMP请求获取每个交换机保存的生成树信息,利用这些数据进行简单的查找比较运算,就可以准确的判断交换机之间的连接关系,从而推导出整个以太网的物理网络拓扑结构。最后,就可以确定路由器、交换机和主机之间的连接关系,构造网络层和物理层拓扑结构图。在关键网络设备支持SNMP代理的前提下,本文所使用的算法具有更好的稳定性,运算简单,获得的网络拓扑图更加准确,具有很强的可操作行。最后,在分析基于SNMP协议的拓扑发现算法的基础上,介绍了一种网络拓扑图形的分层次的构造和显示技术,网络设备按照自顶向下的层次化结构显示,使得整个拓扑图形清晰、明了。本文对该方法的设计思路和关键技术进行了详细的阐述。