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

说明书

本发明实施例公开了一种网络拓扑发现方法及装置，以解决现有技术中难以实现跨域采集网络拓扑信息的问题。该方法包括：在第一路由器上部署边界网关协议BGP‑链路状态LS；以及，建立第一路由器与采集器之间的BGP‑LS邻居关系；访问目标IGP域中用于记录链路状态路由信息的链路状态数据库，从链路状态数据库中获取指定类型的链路状态路由信息；根据链路状态路由信息及预设的最优路径确定方式，确定目标IGP域内各路由器的拓扑信息；基于BGP‑LS邻居关系，将拓扑信息发送至采集器，以使采集器根据拓扑信息生成目标IGP域对应的网络拓扑。该技术方案能够跨域采集网络拓扑信息且实现了拓扑信息上送协议归一化。

技术领域

本发明涉及互联网技术领域，尤其涉及一种网络拓扑发现方法及装置。

背景技术

传统的网络拓扑发现方法大多是利用SNMP协议(Simple Network ManagementProtocol，简单网络管理协议)和ICMP协议(Internet Control Message Protocol，因特网控制报文协议)，这两种方法都采用主动探测手段获取用于构建网络拓扑的信息。此外，还有被动接收构建拓扑的信息的基于链路状态路由协议的拓扑发现方法。

基于SNMP协议和ICMP协议的拓扑发现方法需要向网络发送大量的数据，且需要遍历网络中所有路由器的路由表，对网络注入了额外的流量，并且实时性不好、准确性不高。

基于链路状态路由协议的拓扑发现方法对上层采集器的计算能力要求较高，且要求采集器支持不同的协议及其算法，当涉及到跨域拓扑信息收集时，上层采集器无法看到完整的拓扑信息，无法计算端到端的最优路径，而且不同的路由协议分别上送拓扑信息给上层采集器，采集器对拓扑信息的分析处理过程比较复杂。

发明内容

本发明实施例提供一种网络拓扑发现方法及装置，以解决现有技术中难以实现跨域采集网络拓扑信息的问题。

为解决上述技术问题，本发明实施例是这样实现的：

第一方面，本发明实施例提供了一种网络拓扑发现方法，应用于第一内部网关协议IGP域内的第一路由器，包括：

在所述第一路由器上部署边界网关协议BGP-链路状态LS；以及，建立所述第一路由器与采集器之间的BGP-LS邻居关系；

访问目标IGP域中用于记录链路状态路由信息的链路状态数据库，从所述链路状态数据库中获取指定类型的链路状态路由信息；所述目标IGP域包括所述第一IGP域和/或第二IGP域；所述第二IGP域为与所述第一IGP域不同、且存在至少一个路由器与所述第一路由器连接的域；

根据所述链路状态路由信息及预设的最优路径确定方式，确定所述目标IGP域内各所述路由器的拓扑信息；

基于所述BGP-LS邻居关系，将所述拓扑信息发送至所述采集器，以使所述采集器根据所述拓扑信息生成所述目标IGP域对应的网络拓扑。

第二方面，本发明实施例还提供了一种网络拓扑发现装置，应用于第一内部网关协议IGP域内的第一路由器，包括：

执行模块，用于在所述第一路由器上部署边界网关协议BGP-链路状态LS；以及，建立所述第一路由器与采集器之间的BGP-LS邻居关系；

获取模块，用于访问目标IGP域中用于记录链路状态路由信息的链路状态数据库，从所述链路状态数据库中获取指定类型的链路状态路由信息；所述目标IGP域包括所述第一IGP域和/或第二IGP域；所述第二IGP域为与所述第一IGP域不同、且存在至少一个路由器与所述第一路由器连接的域；

确定模块，用于根据所述链路状态路由信息及预设的最优路径确定方式，确定所述目标IGP域内各所述路由器的拓扑信息；