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

权利要求书

1.一种路径管理方法，其特征在于，包括：

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径之前，所述方法还包括：

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

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

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

3.如权利要求1或2所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径之后，所述方法还包括：

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

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

4.如权利要求1或2所述的方法，其特征在于，所述控制器结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径，包括：

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

5.如权利要求4所述的方法，其特征在于，所述链路属性包含如下至少一项：

度量值、带宽、共享风险链路组SRLG。

6.如权利要求1或2所述的方法，所述控制器获取第二AS与所述第一AS连接的第二拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一AS连接的第一外部拓扑，包括：

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

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

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

7.一种控制器，其特征在于，包括：第一单元、第二单元、第三单元、第四单元和第五单元，其中：

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

所述第二单元，用于获取第二AS与所述第一AS连接的第二拓扑信息，并根据所述第二拓扑信息建立所述第二AS与所述第一AS连接的第一外部拓扑；

所述第三单元，用于获取第三AS与所述第一AS连接的第三拓扑信息，并根据所述第三拓扑信息建立所述第三AS与所述第一AS连接的第二外部拓扑；

所述第四单元，用于将所述内部拓扑、所述第一外部拓扑和所述第二外部拓扑组合得到逻辑拓扑；

所述第五单元，用于结合所述逻辑拓扑计算用于连接所述第二AS和所述第三AS的最优路径。

8.如权利要求7所述的控制器，其特征在于，所述控制器还包括：

第六单元，用于基于所述第一拓扑信息构造所述内部拓扑的第一路由信息；

第七单元，用于获取所述第一外部拓扑的第二路由信息，以及获取所述第二外部拓扑的第三路由信息；

第八单元，用于将所述第一路由信息、所述第二路由信息和所述第三路由信息更新至所述逻辑拓扑内。