万 明 张弛 陈少勋 韩少聪

摘   要：随着自动化运维过程中越来越复杂的运维场景和紧迫的网络设备统一管理需求，网络设备自动拓扑发现技术的研究在大型企业中变的十分重要。为了准确、快速、完整地进行拓扑发现，根据实际运维需求，在链路层选择了简单网络管理协议（SNMP）和互联网控制报文协议（ICMP）结合拓扑发现，在网络层选择了SNMP协议拓扑发现。设计实现了拓扑发现算法，并在实验中验证了方法的有效性，能够胜任自动化运维中大型网络的拓扑发现。

关键词：动化运维;拓扑发现;简单网络管理协议（SNMP）;互联网控制报文协议（ICMP）

中图分类号：TP311                                                文献标识码：A

Research and Implementation of Network Topology Discovery

Technology in Automatic Operation and Maintenance

WAN Ming1，ZHANG Chi1？覮，CHEN Shao-xun2，HAN Shao-cong1

（1. Nanjing NR Information & Communication Technology Co. Ltd.，Nanjing，Jiangsu 210009，China.

2. Information and Communication Company，State Grid Shaaxi Electric Power Company，Xi'an，Shaanxi 710004，China.）

Abstract：With the increasingly complex operation and maintenance scenarios and the urgent need for unified management of network devices in the automation operation and maintenance process，the research on automatic topology discovery technology for network devices become very important in large enterprises. According to the actual operation and maintenance requirements，simple network management protocol （SNMP） and Internet Control Message Protocol （ICMP） are selected for topology at the link layer，and SNMP protocol topology discovery is selected at the network layer，in order to topology discovery accurately，quickly，and completely. The topology discovery algorithm is designed and implemented，and the validity of the method is verified in the experiment. It can be used for topology discovery of large-scale networks in automatic operation and maintenance system.

Key words：automation operation and maintenance;topology discovery;simple network management protocol （SNMP）;internet control message protocol （ICMP）

随着公司信息化的持续发展，信息运维已经成为信息服务的重要组成部分[1-2]。传统的“刀耕火种”式的人力手工运维方式，存在工作繁琐、效率低下、人员要求高、出错率高、面对异常难以快速恢复等缺点[3]。网络拓扑发现作为自动化运维中的组成部分，是一种用来展现计算机网路设备间连接关系的重要技术[4]。

網络拓扑旨在发现网络中的实体网络设备，并获取其间的连接关系。网络拓扑在自动化运维中用作网络管理、网络故障定位、网络仿真、网络性能分析等。网络拓扑发现包括链路层网络拓扑和网络层拓扑发现，链路层拓扑发现旨在发现一个子网内的设备及其连接关系，网络曾拓扑发现旨在发现路由器、交换机、子网等网络设备和设备间的连接关系。

目前关于网络拓扑发现的……