一种网络拓扑发现方法及设备技术

一种网络拓扑发现方法及设备，可基于宽度优先搜索算法BFS以及简单网络管理协议SNMP，确定各网络设备的下一跳网络设备和子网设备；再根据确定的各网络设备的下一跳网络设备和子网设备，进行拓扑关系补全和子网关系补全，得到全局路由链路关系和全局子网链路关系。由于BFS算法可以自始至终一直通过已找到的和未找到的节点之间的边界向外扩展，以至于可以系统地展开并检查网络中的所有节点，即所有设备，因而，在结合SNMP协议的基础上，可以更为准确、全面、高效地得到包括大规模网络在内的各种网络的拓扑关系以及子网关系，从而提高了网络拓扑发现的准确性、可适用性以及效率。

Network topology discovery method and device

A network topology discovery method and device, can the breadth first search algorithm of BFS and the simple network management protocol based on SNMP, to determine the next hop network equipment and network equipment sub network equipment; according to the network equipment to determine the next hop network equipment and sub network equipment, and each sub network topology relationship relationship complete, global routing link relations and global network link relations. Because the BFS algorithm can be found by from first to last has not found the boundary nodes and outward expansion that can be systematically expanded and all nodes in the network to check, that all equipment, therefore, on the basis of the SNMP protocol, can be more accurate, comprehensive and efficient topology by various networks including large the network, as well as sub network, thus improving the accuracy and applicability of the network topology discovery and efficiency.

【技术实现步骤摘要】
一种网络拓扑发现方法及设备
本专利技术涉及网络管理
，尤其涉及一种网络拓扑发现方法及设备。
技术介绍
网络拓扑发现的主要目的是获取和维护网络节点的存在信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓扑图，以便网络管理人员在拓扑图的基础上对故障节点进行快速定位。具体地，网络拓扑发现的方法很多，但归结起来主要包括三类：第一类为基于ICMP(InternetControlMessageProtocol，Internet控制报文协议)的网络拓扑发现方法。在该方法中，主要可利用ICMP探测包，如Ping(因特网包探索器)程序、Traceroute(路由跟踪)程序等，进行网络拓扑的发现，具备发现范围较广的特点。但是，由于基于ICMP的网络拓扑发现方法通常仅能适用于小规模的网络，如局域网等，不能适用于大规模网络，因而，可适用性较低；并且，由于ICMP本身具有占用较多网络带宽的缺点，因而，该类拓扑发现方法还会存在占用较多网络带宽、造成系统资源浪费的缺点。第二类为基于SNMP(SimpleNetworkManagementProtocol，简单网络管理协议)的网络拓扑发现方法。在该方法本文档来自技高网...

【技术保护点】
一种网络拓扑发现方法，其特征在于，所述方法包括：基于宽度优先搜索算法BFS以及简单网络管理协议SNMP，确定各网络设备的下一跳网络设备、以及各网络设备下的子网设备；根据确定的各网络设备的下一跳网络设备、以及各网络设备下的子网设备，进行拓扑关系补全和子网关系补全，得到用于反映网络中的各网络设备之间的网络层关联关系的全局路由链路关系、以及用于反映网络中的各网络设备之间的链路层关联关系的全局子网链路关系。

【技术特征摘要】
1.一种网络拓扑发现方法，其特征在于，所述方法包括：基于宽度优先搜索算法BFS以及简单网络管理协议SNMP，确定各网络设备的下一跳网络设备、以及各网络设备下的子网设备；根据确定的各网络设备的下一跳网络设备、以及各网络设备下的子网设备，进行拓扑关系补全和子网关系补全，得到用于反映网络中的各网络设备之间的网络层关联关系的全局路由链路关系、以及用于反映网络中的各网络设备之间的链路层关联关系的全局子网链路关系。2.如权利要求1所述的方法，其特征在于，针对任一网络设备，确定所述网络设备的下一跳网络设备，包括：采集所述网络设备的设备接口表，以获取所述网络设备的各接口的接口信息；采集所述网络设备的设备地址表，以获取所述网络设备的各接口对应的网际协议IP地址；采集所述网路设备的设备路由表，以获取网络层上距离所述网络设备为一跳的IP地址；根据获取到的所述距离所述网络设备为一跳的IP地址，获取对应的相关设备的设备地址表，以获取所述相关设备的各接口对应的IP地址；采集所述相关设备的设备接口表，以获取所述相关设备的各接口的接口信息；根据所述网络设备以及其所对应的相关设备的设备接口表、设备地址表，建立所述网络设备与其所对应的相关设备的对应关系。3.如权利要求1所述的方法，其特征在于，针对任一网络设备，确定所述网络设备下的子网设备，包括：采集所述网络设备的设备接口表，以获取所述网络设备的各接口的接口信息；采集所述网络设备的设备地址解析协议ARP表，以获取与所述网络设备在同一个子网下的设备的接口媒体访问控制MAC地址以及接口网际协议IP地址；根据获取到的所述网络设备的设备接口表、设备ARP表以及与所述网络设备在同一个子网下的设备的接口MAC地址以及接口IP地址，建立所述网络设备和与所述网络设备在同一个子网下的设备的对应关系。4.如权利要求1所述的方法，其特征在于，在得到全局路由链路关系、以及全局子网链路关系之后，所述方法还包括：若确定网络中的网络设备和/或网络中的各网络设备之间的关系存在更新，则根据更新后的网络设备和/或更新后的网络中的各网络设备之间的关系，更新所得到的全局路由链路关系以及全局子网链路关系。5.如权利要求4所述的方法，其特征在于，确定网络中的网络设备存在更新，包括：确定网络中的至少一个网络设备的物理状态和/或配置状态发生变化；确定网络中的各网络设备之间的关系存在更新，包括：确定网络中的任意两个或多个网络设备之间的网络层关联关系和/或链路层关联关系发生变化。6.一种网络拓扑发现设备，其特征在于...

【专利技术属性】
技术研发人员：谢增全，马子恒，曹延全，邓小红，
申请(专利权)人：中国移动通信集团青海有限公司，
类型：发明
国别省市：青海,63