随着网络规模的扩大和网络复杂程度的增加,网络拓扑发现的效果对网络管理的影响越来越大。网络拓扑发现是通过采集和维护网络节点的存在和连接信息,进而生成拓扑结构图。网络监管和维护人员根据网络拓扑结构图对整个网络进行优化,对出现的故障节点快速定位并及时修复。本文通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,能够对网络结构进行准确、高效的自动发现。本文详细介绍了SNMP协议网管模型、分析了最主要的几种网络拓扑发现算法,针对这些常用拓扑发现算法存在的完备性不足、多个VLAN网段的拓扑发现不够完整、发现准确性制约于交换机地址转发表的完整性等问题,本文研究了一种基于地址转发表的物理拓扑发现算法,针对直接计算设备间的直接连接关系对交换机地址转发表完整性依赖过大的问题,采用了先利用不完整的交换机地址转发表推导出交换机之间完备的间接连接关系,再进行拓扑图生成。算法以最小需求定理为判断条件,对交换机各端口的地址转发集进行推导,得出网络交换机之间较完备的间接连接关系,然后根据三个连接判定规则,判断出网络中设备之间的直接连接关系,从拓扑树下层向上依次构造出每一层的拓扑结构,并且每完成一层构造,清除掉数据库中的多余的连接关系,减少了循环开销,保证了算法效率。本方案提高了多个VLAN网段拓扑发现的完整性,提高了对异构网络的拓扑发现的能力,实现了对HUB集线器的发现。在研究和设计系统的过程中,本文介绍了拓扑发现系统的总体框架,给出了数据具体的组织形式。完成设计后,通过实验测试,证明了系统对异构网络发现结果的正确性,验证了算法的有效性。该系统可以做为有利的工具应用于日常的网络管理中。