随着计算机网络技术的发展,为网络管理平台设计和实现一种可以自动发现网络拓扑结构的工具软件越来越成为一种迫切的要求.网络拓扑图自动发现涉及网络管理和图论两部分的内容.该文先从网络管理的概念谈起,分别介绍了网络管理的基本模型和组成部分、SNMP协议以及MIB的基本知识.然后介绍了网络拓扑发现所使用的几种常用的工具和算法,并在此基础上给出了该系统核心算法——基于SNMP协议的网络拓扑结构自动发现算法和基于抽象点的网络拓扑图生成算法及实现.在对系统的实现的介绍中,首先讨论了系统的设计目标和方案选择.其次对系统的实现难点和要点进行了详细的说明.网络拓扑发现算法的实现中着重介绍了网络底层的开发接口——HP的SNMP++,在基于抽象点的拓扑生成算法的实现中着重介绍了环形拓扑的搜索算法的设计和实现.最后,在对系统的测试中,通过对不同的网络负载环境中的测试结果的分析和比较,给出了对系统的客观、全面的评价,并对进一步改进提出了建议.