[发明专利]网络拓扑发现方法及装置

说明书

技术领域

本申请涉及通信技术领域，尤其涉及一种网络拓扑发现方法及装置。

背景技术

随着云计算和大数据的发展，互联网数据中心(Internet Data Center，IDC)迎来建设高潮。随着IDC建设成本的不断飙升，IDC管理的重点开始转向优化IDC基础设施。在网络优化过程中，网络拓扑是一种重要的基础数据，只有掌握网络拓扑才能进行流量工程、网络优化和仿真实验。

通常，网络拓扑表现为网络中各设备之间的连接关系。网络拓扑发现的原理是利用协议收集网络中各设备的信息，通过某种算法生成完整的拓扑结构以显示网络中各设备之间的连接关系。较为常见的是，通过简单网络管理协议(Simple Network Management Protocol，SNMP)进行网络拓扑发现。

基于SNMP的网络拓扑发现方法，要求建立SNMP网络管理运行环境，需要在设备上开启SNMP功能，但在实际网络环境中，往往会有一些设备上的SNMP功能不会被开启，这会造成网络拓扑发现所需的数据不完整，导致所发现的连接关系存在不确定性，从而影响网络拓扑的准确率。

发明内容

本申请的多个方面提供一种网络拓扑发现方法及装置，用以进行网络拓扑发现，提高网络拓扑的精确率。

本申请实施例提供一种网络拓扑发现方法，包括：

获取网络中存在的能够体现相邻网络设备之间邻接关系的至少两种协议数据，所述至少两种协议数据包括链路状态数据库；

根据所述至少两种协议数据进行网络拓扑发现，以获得所述网络的网络拓扑。

在一可选实施方式中，所述至少两种协议数据还包括：邻居发现协议数据；相应的，所述根据所述至少两种协议数据进行网络拓扑发现，以获得所述网络的网络拓扑，包括：

根据所述邻居发现协议数据进行拓扑发现，以获得所述网络中开启邻居发现协议的设备的信息以及所述开启邻居发现协议的设备间的连接信息构成第一网络拓扑信息；

根据所述链路状态数据库进行拓扑发现，以获得所述网络中路由设备的信息以及路由设备间的连接信息以构成第二网络拓扑信息；

根据所述第一网络拓扑信息和所述第二网络拓扑信息，生成所述网络拓扑。

在一可选实施方式中，所述根据所述链路状态数据库进行拓扑发现，以获得所述网络中路由设备的信息以及路由设备间的连接信息以构成第二网络拓扑信息，包括：

将所述链路状态数据库拆分为链路状态主表和链路状态附表；

根据所述链路状态主表，获取所述网络中路由设备的信息；

根据所述链路状态附表，获取所述路由设备间的连接信息。

在一可选实施方式中，所述根据所述第一网络拓扑信息和所述第二网络拓扑信息，生成所述网络拓扑，包括：

根据所述第一网络拓扑信息中的设备信息及设备间的连接信息，在初始拓扑中添加节点及连接关系；

根据所述第二网络拓扑信息中不同于所述第一网络拓扑信息的设备信息和/或设备间的连接信息，继续在所述初始拓扑中添加节点和/或连接关系，以生成所述网络拓扑。

在一可选实施方式中，所述邻居发现协议为链路层发现协议，所述邻居发现协议数据为链路层发现协议数据。

在一可选实施方式中，所述获取网络中存在的所述邻居发现协议数据，包括：

在所述网络中广播协议数据上报指令，接收所述网络中开启邻居发现协议的设备根据所述协议数据上报指令主动上报的所述邻居发现协议数据；或者

向所述网络中开启邻居发现协议的设备发送协议数据获取请求，接收所述开启邻居发现协议的设备根据所述协议数据获取请求返回的所述邻居发现协议数据。

在一可选实施方式中，所述获取网络中存在的所述链路状态数据库，包括：

通过部署于所述网络中的软件路由器导出所述链路状态数据库。

在一可选实施方式中，所述通过部署于所述网络中的软件路由器导出所述链路状态数据库之前，包括：

在所述软件路由器部署于所述网络的各自治域之外时，在所述软件路由器与所述网络的各自治域中指定路由设备之间建立逻辑连接；或者

在所述软件路由器部署于所述网络的各自治域中时，在所述软件路由器与其所在自治域中指定路由设备之间建立物理连接。

在一可选实施方式中，所述在所述软件路由器与所述网络的各自治域中指定路由设备之间建立逻辑连接，包括：

在所述软件路由器与所述网络的各自治域中指定路由设备之间建立二层虚拟专网隧道。