随着信息和网络技术的快速发展,计算机网络技术广泛应用于教育、国防、通信等社会生活的各个领域。网络规模越来越大其结构也越来越复杂,从而我们需要更加有效的来管理我们的网络,网络拓扑是所有网络管理功能的基础所以网络拓扑的发现是网络管理的前提和基础。准确、有效、完整的取得网络拓扑成为当今各组织机构共同的需求。本文首先研究了国内外学者、研究结构、各个高校对网络拓扑发现技术的研究现状和网络拓扑发现中涉及的相关概念、原理。从两个方面对网络拓扑发现技术进行研究分别是逻辑层网络拓扑和物理层网络拓扑。在逻辑层网络拓扑发现中首先研究了主流的逻辑拓扑发现算法中存在的优缺点,提出了基于SNMP协议的逻辑层拓扑算法,解决了主流逻辑拓扑发现中存在的缺点,该算法在准确性、网络负载、发现速度等方面都优于传统的拓扑发现算法。物理层拓扑发现算法是网络拓扑发现的难点,首先提出了物理层网络拓扑发现存在的困难所在,研究和分析了基于地址转发表物理层拓扑发现算法的存在的缺陷,提出了基于交换机生成树协议的物理层拓扑发现算法。该算法解决了地址转发表依赖性和注入附加流量等问题,该算法可以发现交换机冗余链路,提高了拓扑发现准确率和完整性。本文基于以上提出的算法,使用C++和Visual Studio进行相应系统功能的实现,对各种算法的性能进行对比,最后对工作进行了总结提出了对现有研究的基础上给出了更进一步的要求。