[发明专利]一种路径管理方法及控制器

说明书

技术领域

本发明涉及通信领域，尤其涉及一种路径管理方法及控制器。

背景技术

互联网包含多个自治系统(Autonomous System，AS)，在一个AS内中一台路由器作为路由反射器(Route Reflector，RR)，其它路由器作为客户机(Client)。客户机与路由反射器之间建立内部边界网关协议(Internal Border Gateway Protocol，IBGP)连接。由于RR在客户机之间反射路由信息，客户机之间不需要建立BGP连接。而RR仅有该AS内的路由信息，这样当某一通信设备需要跨AS进行通信时，该通信所经过的AS内的RR由于仅有该AS内的路由信息，从而无法计算出跨多个AS的最优路径。

发明内容

本发明实施例提供了一种路径管理方法及控制器，可以计算出跨多个AS的最优路径。

第一方面，本发明实施例提供一种路径管理方法，包括：

控制器获取第一AS的第一拓扑信息，并根据第一拓扑信息建立所述第一AS的内部拓扑；所述控制器为控制所述第一AS的设备；

所述控制器获取第二AS与所述第一AS连接的第二拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一AS连接的第一外部拓扑；

所述控制器获取第三AS与所述第一AS连接的第三拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一AS连接的第二外部拓扑；

所述控制器将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻辑拓扑；

所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径。

在第一方面的第一种可能的实现方式中，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径之前，所述方法还包括：

所述控制器基于所述第一拓扑信息构造所述内部拓扑的第一路由信息；

所述控制器获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑的第三路由信息；

所述控制器将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至所述逻辑拓扑内。

结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第二种可能的实现方式中，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径之后，所述方法还包括：

所述控制器获取所述逻辑拓扑的流量分析结果，并结合所述流量分析结果和所述逻辑拓扑，计算用于连接所述第二AS和所述第三AS的最优路径；或者

所述控制器接收用户输入的约束信息，并结合所述约束信息和所述逻辑拓扑，计算用于连接所述第二AS和所述第三AS的最优路径。

结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第三种可能的实现方式中，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径，包括：

所述控制器结合所述逻辑拓扑和所述逻辑拓扑中链路的链路属性，计算用于连接所述第二AS和所述第三AS的最优路径。

结合第一方面的第三种可能的实现方式，第一方面的第四种可能的实现方式中，所述链路属性包含如下至少一项：

度量值、带宽、共享风险链路组(Shared Risk Link Groups，SRLG)。

结合第一方面或者第一方面的第一种可能的实现方式，第一方面的第五种可能的实现方式中，所述控制器获取第二AS与所述第一AS连接的第二拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一AS连接的第一外部拓扑，包括：

所述控制器接收第二AS的边缘路由器发送所述第二AS与所述第一AS连接的第二拓扑信息，所述边缘路由器与所述第一AS连接；或者

所述控制器通过图形用户接口获取所述第二AS与所述第一AS连接的第二拓扑信息；或者

所述控制器接收用户输入的所述第二AS与所述第一AS连接的第一子拓扑信息，接收第二AS的边缘路由器发送所述第二AS与所述第一AS连接的第二子拓扑信息，并将所述第一子拓扑信息和所述第二子拓扑信息组合所述第二AS与所述第一AS连接的第二拓扑信息，所述边缘路由器与所述第一AS连接。

第二方面，本发明实施例提供一种控制器，包括：第一单元、第二单元、第三单元、第四单元和第五单元，其中：

所述第一单元，用于获取第一自治系统AS的第一拓扑信息，并根据第一拓扑信息建立所述第一AS的内部拓扑；所述控制器为控制所述第一AS的设备；