计算机网络产生于20世纪60年代，从早期的ARPAnet发展到现在，也不过短短的50多年，而计算机网络的规模规划却在呈几何级数增长、扩大，面对如此庞大的计算机网络规模，一套高效的网络管理技术成为了业内重要的研究课题，而网络拓扑结构自动发现的算法研究是其中非常重要的一个分支，它可以帮助网络管理人员快速了解网络设备的分布与连接情况，并且站在全局的高度审视网络，为服务器定位、网络规划等提供参考依据。参考OSI网络分层模型，基本上可以分为2个层次：网络层的拓扑发现和数据链路层的拓扑发现。 　　网络层的拓扑发现主要是针对路由器和子网，通过读取路由表信息，获取网络的拓扑信息，并且，可以很容易计算出网络的拓扑结构关系图。而数据链路层的拓扑发现主要是针对交换机和网桥，它们之间的连接关系表达了局域网内部实际存在的物理连接。 　　本文研究的重点是数据链路层网络自动拓扑发现关键技术。通过对比分析的方法，发现现有算法的不足，并以此为基础，提出了新的定义、理论与推论，并给出了算法描述，设计并实现了拓扑发现系统。通过多次验证，本文的成果可以较好地应用在单子网环境中。下一步的工作将针对多子网环境下的链路层拓扑发现进行研究，并将网络层的拓扑发现与数据链路层的拓扑发现进行无缝结合，以便可以发现更加完整的网络拓扑图。