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

说明书

本发明公开了一种基于分层多域的路由确定方法，包括：获取业务请求中的源节点信息和宿节点信息；根据源节点信息和宿节点信息确定业务请求的类型；根据业务请求的类型确定路由的最优路径。本发明提供的方法利用多控制器间的协同路由选路，可以有效提高资源的利用率，降低控制器的成本，选出成本最小的路径作为最优路径。

技术领域

本发明涉及信息通信技术领域，具体涉及一种基于分层多域的路由确定方法及控制器。

背景技术

一个规模较大的网络通常会根据设备的差异性或者不同的运营商被划分为多个域，由多个控制器进行协同管理。基于分层多域的协同式控制技术已经成为工业界和学术界的一个公认的大规模网络控制技术解决方案。分层多域SDON架构为网络规模和数据流量的不断增加提供了网络正常运营的保障。

在SDN网络架构下，现有的Kandoo架构是由SoheilHassas Yeganeh等在2007年提出并设计的一种基于SDN网络控制平台的高级应用控制框架，是一种新型的分布式控制平面，由两层控制器组成，下层为本地控制器执行本地应用，上层是运行非本地应用程序的一个逻辑集中的根控制器。此架构改变了传统单一控制的控制平面结构，是由多个控制器单元分布式互联来形成多控制单元的控制平面架构。但是两层控制器的分布式控制平面并不能用于大规模的网络体系，并向众多网络设备提供高效实时的管理服务，所以分层多域的协同式控制技术已经成为工业界和学术界的一个公认的大规模网络控制技术解决方案。

现有的研究中并未考虑到控制器既管理部分子域控制器又直接管理部分网元的情况，在这种情况下的选路问题并未得到有效解决。

发明内容

因此，本发明要解决的技术问题在于克服现有技术中的不能既管理部分子域控制器又直接管理部分网元缺陷，从而提供一种基于分层多域的路由确定方法及控制器。

本发明提供的一种基于分层多域的路由确定方法，其特征在于，包括：

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

根据所述源节点信息和宿节点信息确定所述业务请求的类型；

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

进一步地，所述请求的类型包括同域业务请求和跨域业务请求。

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

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

所述控制器根据建路需求、约束条件和当前的网络拓扑信息计算至少一条候选路径，并从所述至少一条候选路径中确定具有最小成本的路径作为最优路径。

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

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

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

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

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

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

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