[发明专利]网络拓扑信息采集方法、网络拓扑构建系统和边界路由器

说明书

本公开提出一种网络拓扑信息采集方法、网络拓扑构建系统和边界路由器，涉及软件定义网络领域。本公开的一种网络拓扑信息采集方法包括：边界路由器接收来自边界路由器归属的第一区域的链路信息；根据链路信息生成第一区域路由信息；在边界路由器归属的骨干网区域内泛洪第一区域路由信息，以便上报控制器，使控制器生成包括第一区域的网络拓扑。通过这样的方法，边界路由器能够根据来自边界路由器归属的第一区域的链路信息生成第一区域路由信息，并通过在第二区域内泛洪第一区域路由信息，使得控制器能够通过第二区域中与控制器交互的路由器得到第一区域的路由信息，从而无需在每个均区域配备与控制器交互的路由器，实现多区域环境下的全网网络拓扑采集。

技术领域

本公开涉及软件定义网络领域，特别是一种网络拓扑构建方法、系统和边界路由器。

背景技术

SDN(Software Defined Network，软件定义网络)场景中，通常采用BGP-LS来收集底层网络的拓扑，但在底层网络采用OSPF(Open Shortest Path First，开放式最短路径优先)协议，而且划分为多个区域的情况下，如果运行BGP-LS协议的路由器在骨干网区域中，则无法获得详细的非骨干网区域的拓扑信息，也无法通过BGP-LS协议来上报这些信息，这使得SDN控制器无法自动恢复多区域场景下的全网网络拓扑。

发明内容

发明人发现，由于OSPF中的边界路由器在广播非骨干网区域的信息时对网络拓扑信息做了抽象和汇总，去掉了非骨干网区域的详细拓扑信息，从而导致SDN控制器就无法自动恢复多区域场景下的全网网络拓扑。

本公开的一个目的在于实现多区域环境下的全网网络拓扑采集。

根据本公开的一个方面，提出一种网络拓扑信息采集方法，包括：边界路由器接收来自边界路由器归属的第一区域的链路信息，边界路由器位于第一区域与第二区域的边界；根据链路信息生成第一区域路由信息；在第二区域内泛洪第一区域路由信息，以便上报控制器，使控制器生成包括第一区域的网络拓扑。

可选地，第一区域路由信息包括链路信息的源路由器标识和源路由器的归属区域标识。

可选地，第一区域为不包括与控制器交互能力的路由器的区域；第二区域为包括与控制器交互能力的路由器的区域。

可选地，泛洪第一区域路由信息并上报控制器包括：生成第一区域路由信息的边界路由器在归属的第二区域内泛洪承载第一区域路由信息的报文；承载第一区域路由信息的报文包括改进的网络汇总Network Summary LSA(Link-State Advertisement，链路状态广播)报文、改进的Inter-Area-Prefix(区域间前缀)-LSA报文、Extended Prefix Opaque(扩展前缀不透明)LSA报文，或E-Inter-Area-Prefix(扩展区域间前缀)-LSA报文。

可选地，在承载第一区域路由信息的报文为Network Summary LSA报文或Inter-Area-Prefix-LSA报文的情况下，根据链路信息生成第一区域路由信息包括：将NetworkSummary LSA报文或Inter-Area-Prefix-LSA报文中Number of TOS(服务类型标识)字段设置为预定非0值；将链路信息的源路由器标识和源路由器的归属区域标识填充在Metric(度量值)字段之后。

可选地，在承载第一区域路由信息的报文为Extended Prefix Opaque LSA报文或E-Inter-Area-Prefix-LSA报文的情况下，根据链路信息生成第一区域路由信息包括：通过报文中的TLV(Type-Length-Value，类型长度值)字段中的Value字段携带链路信息的前缀的路由器标识。

可选地，与控制器交互的路由器包括运行BGP(Border Gateway Protocol，边界网关协议)-LS(Link Status，链路状态)协议的路由器；与控制器交互的报文包括BGP-LS报文。