网络层与链路层综合拓扑发现算法及其实现

为了实现对网络的有效管理与监控，采用层次化模型，提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来，在顶层利用图的相关理论，实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比，该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题，增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。

Topology discovery algorithm and its realization for network layer and data link layer

In order to achieve effective management and monitoring for computer networks, a topology discovery algorithm based on BFS （Breadth-First Search） is proposed. In the algorithm, the process of a topology discovery is divided into several layers. In the bot- tom layer, all of the devices in subnets can be found, and in the higher layers, it can get the topology between these devices using some graph theories easily. Compared with current discovery algorithms, this method can get the topology both in network layer and data link layer. It has been successfully applied to the ZLT＇ s network management platform, and the tests show that it has good stability and portability.