随着计算机网络技术的发展和Internet在全世界范围内的普及,计算机网络的规模日益庞大,网络结构也十分复杂,这使得人们对网络拓扑发现的需求越来越迫切。网络拓扑发现技术是网络管理中的一项基本功能。正确的网络拓扑信息能够直接有效地为网络管理人员提供整体性的网络结构和状态。如何快速、准确地获取网络拓扑信息是当今各网络机构共同关注的问题。本文就是研究网络拓扑发现技术,对己有的拓扑算法存在的问题进行改进,并在此基础上实现准确、高效的拓扑信息发现系统。本文首先阐述网络拓扑发现的相关概念和原理,介绍了常用的可以被用来进行网络拓扑发现的技术,并从负载、速度、准确性和使用范围等几个方面对各种拓扑发现技术进行了分析和比较,得出基于SNMP协议的网络拓扑发现技术速度最快,使用范围也最广泛。在此基础上深入分析了基于SNMP的网络拓扑发现算法,指出其优点和存在的问题,进而对所存在的问题提出了改进,改进的算法解决了原有算法的对多IP地址路由器进行重复判定的问题,改进了子网内主机发现的不完整性。通过测试,证实了改进的算法的有效性。最后,详细描述了拓扑发现模块的实现,本文设计并实现了一个完整的拓扑发现系统,在该系统中实现了新提出的算法,并在真实的网络环境中对系统进行了测试,验证了系统运行结果的正确性和算法的有效性,同时也介绍了所采用的拓扑图形显示方法。本文使用Visual C++开发平台实现网络拓扑发现系统,详细分析了使用WinSNMP API实现基于SNMP的路由器级拓扑发现和子网级拓扑发现,对拓扑分析和拓扑图的绘制技术也作了较细致的分析。本研究也有一些不足,论文最后一章对本文的工作做了总结,探讨了对系统进行进一步开发的展望。