关键词: 网络管理, 拓扑发现, 广度优先遍历, 简单网络管理协议（SNMP）, 互联网控制消息协议（ICMP）

Abstract: 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 bottom 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.

Key words: network management, topology discovery, breadth-first search, Simple Network Management Protocol（SNMP）, Internet Control Message Protocol（ICMP）