拓扑发现作为网络管理最重要的也是最优先要解决的问题得到人们的广泛关注。网络管理软件是否能够很好的发现多种网络拓扑结构成为其是否能够占领市场的一个重要衡量标准。作为东软自主研发的网管产品NetPatrol,它在拓扑发现方面的功能在逐步发展的过程中逐渐成熟起来。在5.0的版本中需要增加三种新的逻辑拓扑结构的发现工作。本论文详细讨论了目前比较常见的计算机网络拓扑结构,分析了这些拓扑结构的特点。在论文写作期间重点设计和实现了OSPF(Open Shortest Path First即开放最短路径优先)、VLAN(Virtual Local Area Network即虚拟局域网)、STP(Spanning Tree Protocol即生成树协议)的网络拓扑发现功能。本系统能够很好发现大型网络中的OSPF拓扑结构的路由器连接情况；交换域中交换机的端口VLAN归属情况以及二层设备的STP生成树拓扑结构中交换机的连接情况等。由于拓扑发现子系统是逐步发展起来的所以其后台的数据格式并不规范统一,从而导致在NetPatrol新版本研发和系统上线后的后期维护带来了极大的不便。本系统在分析各种网络拓扑结构的基础上提出了一种能够存储OSPF、VLAN、STP拓扑的存储结构。该数据结构为产品向高效率、统一、扩展性良好的方向发展奠定了一定的理论和实践基础,能够将网络拓扑发现的功能融合到已有的产品平台中。使得产品不仅能够存储众多和变化的网络拓扑结构,同时能够使产品对上的接口更加合理方便。在建立数据结构的过程中除了涉及到相关的网络协议及还涉及到了软件工程和数据结构等相关领域的知识。