互连网的迅猛发展使得计算机网络的应用渗透到了社会中各个领域。在计算机网络这个平台上,通过应用管理信息系统来加强企业获取信息和运用信息的能力已变得至关重要。信息管理与信息系统对计算机网络的依赖,使得计算机网络本身运行的可靠性也显得尤为重要,同时对网络管理也提出了更高的要求。网络拓扑发现是网络管理平台的一种重要功能,它的主要目的是获取网络设备的存在性信息和连接关系,而发现并跟踪一个网络的拓扑结构对于有效的网络管理来说是必不可少的。本文着重对网络拓扑发现的技术和算法进行分析研究。网络拓扑发现根据OSI参考模型可以划分为网络层拓扑发现和链路层拓扑发现两个层次。针对网络层拓扑发现,本文重点研究了基于SNMP(简单网络管理协议)以及ICMP(互联网控制报文协议)的拓扑发现方法,在此基础上提出一种改进算法,对现有算法存在的问题进行改进:(1)提高拓扑发现的准确度以及通用性,降低算法的时空复杂度。(2)解决发现过程中遇到的子网判定问题。(3)解决多IP地址路由器重复判定问题。数据链路层中VLAN(虚拟局域网)的拓扑发现是本文的研究另一个重点。随着网络技术的发展,VLAN在网络中的应用越来越广。为了更加有效地对VLAN进行管理,本文提出了一种VLAN的网络拓扑发现算法,该算法基于生成树协议,利用SNMP获取交换机MIB中的生成树信息,结合地址转发表的信息,来推导出每一个VLAN的网络拓扑结构。最后对文中提出的改进算法进行了测试,设计一个简单的网络拓扑发现系统,并在仿真的网络环境中进行了实验。通过对测试结果的分析以及与其它算法的比较,验证改进算法的正确性和可行性。