[发明专利]一种基于分层多域的路由确定方法及控制器

权利要求书

1.一种基于分层多域的路由确定方法，其特征在于，包括：

获取业务请求中的源节点信息和宿节点信息；

根据所述源节点信息和宿节点信息确定所述业务请求的类型，所述请求的类型包括同域业务请求和跨域业务请求；

根据所述业务请求的类型确定路由的最优路径；

当所述业务请求为同域业务请求时，所述根据所述业务请求的类型确定路由的最优路径的步骤，包括：

确定管理所述源节点和宿节点的控制器；

所述控制器根据建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径；当所述源节点和宿节点由层间控制器直接管理时，所述控制所述控制器根据建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径，包括：

所述源节点和宿节点所在层的控制器根据建路需求、约束条件和当前的网络拓扑信息计算出至少一条候选路径；

所述源节点和宿节点所在层的控制器计算所述至少一条候选路径的成本，并确定成本最小的路径作为最优路径，并向上层层递归至顶层的全局控制器；

所述全局控制器将所述最优路径回复给入口控制器；

当所述业务请求为跨域业务请求时，当所述业务请求为跨域业务请求时，所述根据所述业务请求的类型确定路由的最优路径的步骤，包括：

确定管理所述源节点和宿节点的控制器；

确定所述源节点和宿节点所在域的边界网关节点，所述控制器根据所述边界网关节点以及建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径；当所述源节点和宿节点均由层间控制器直接管理时，所述控制所述控制器根据建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径的步骤，包括：

由上层控制器分别选定所述源节点和宿节点所在域的边界网关节点GWs和GWd；

所述上层控制器确定GWs与GWd边界网关节点之间的域序列；

选定所遍历的相邻域间的边界网关节点作为算路的对等节点；

所述上层控制器根据域序列和选定的对等节点，基于当前的部分抽象网络拓扑和部分实际网络拓扑，计算至少一条候选路径，并向遍历的子域控制器下发建路信令；

遍历的子域控制器收到建路信令后，根据上层控制器的建路需求、约束条件和当前的网络拓扑信息分别进行域内建路；

所述子域控制器分别计算所建路径的成本，并返回给上层控制器层层递归至顶层的全局控制器；

所述全局控制器基于所遍历的子域控制器回复的路径成本信息和算路时所遍历的由上层控制器直接管理的网元的成本信息，计算所述至少一条候选路径的成本，并确定成本最小的路径作为最优路径；

所述全局控制器将所述最优路径回复给入口控制器。

2.根据权利要求1所述的基于分层多域的路由确定方法，其特征在于，当所述业务请求为同域业务请求时，当所述源节点和宿节点均由子域控制器直接管理时，控制所述控制器根据建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径，包括：

由上层控制器确定所述源节点和宿节点所在的域；

所述上层控制器向所述源节点和宿节点所在域的子域控制器下发建路信令；

所述源节点和宿节点所在域的子域控制器收到建路信令后，根据上层控制器的建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径；

所述子域控制器计算所述至少一条候选路径的成本，并确定成本最小的路径作为最优路径，并返回给所述上层控制器层层递归至顶层的全局控制器；

所述全局控制器将所述最优路径回复给入口控制器。