CN105656771B - 一种业务路径确定方法、装置和系统 - Google Patents

Abstract

本发明公开了一种业务路径确定方法、装置和系统，所述方法包括：顶层控制器接收第一请求，第一请求用于请求确定业务路径；根据源节点的物理位置确定源节点所在的源域，以及根据目的节点的物理位置确定目的节点所在的目的域；根据SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定源域、中间域和目的域的有效边界节点，并将有效边界节点的信息分别发给各自对应域的下级控制器；确定经过源节点，源域、中间域、目的域的有效边界节点，以及目的节点的跨域路径集合；各下级控制器分别确定其所对应域内经过有效边界节点的域内路径集合，并将域内路径集合发给顶层控制器；顶层控制器根据跨域路径集合和域内路径集合，确定最终业务路径。

Description

一种业务路径确定方法、装置和系统

技术领域

本发明涉及通信技术，尤其涉及一种业务路径确定方法、装置和系统。

背景技术

计算机技术的高速发展使因特网的规模不断扩大，由此种类繁多的实时性业务也应运而生。实时性业务对网络的传输时延和时延抖动等特性要求较高，但近几年数据流量的井喷式增长使传送网业务流的选路过程越来越复杂，由此恶化了实时性业务寻径的时延，使得业务的服务质量难以得到保证。

软件定义网络(Soft Defined Network，SDN)是一种新型网络创新架构，其核心技术OpenFlow通过将网络转发设备的控制层与转发层分离开来，从而实现网络流量的灵活控制，为核心网络及应用的创新提供平台。

目前，针对现有网络架构的业务路径确定方法不适用于SDN网络，对于SDN网络还没有合适的业务路径确定方法。

发明内容

为解决现有存在的技术问题，本发明实施例提供一种业务路径确定方法、装置和系统。

本发明实施例提供的一种业务路径确定方法，应用于SDN网络，所述方法包括：

顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

各所述下级控制器分别确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；

所述顶层控制器根据所述跨域路径集合和所述域内路径集合，确定最终业务路径。

其中，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

本发明实施例提供一种业务路径确定方法，应用于软件定义网络SDN，所述方法包括：

顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

所述顶层控制器根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

其中，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

本发明实施例提供一种业务路径确定方法，应用于软件定义网络SDN，所述方法包括：

下级控制器接收顶层控制器发来的有效边界节点的信息；

所述下级控制器确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

本发明实施例提供一种业务路径确定系统，应用于软件定义网络SDN，所述系统包括顶层控制器和至少两个下级控制器：

所述顶层控制器，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

以及用于根据所述跨域路径集合和所述下级控制器发来的域内路径集合，确定最终业务路径；

所述下级控制器，用于接收所述顶层控制器发来的有效边界节点的信息；

以及用于确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

其中，所述顶层控制器，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

本发明实施例提供一种顶层控制器，应用于软件定义网络SDN，所述顶层控制器包括：

第一接收单元，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

第一处理单元，用于根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

其中，所述第一处理单元，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

本发明实施例提供一种下级控制器，应用于软件定义网络SDN，所述下级控制器包括：

第二接收单元，用于接收顶层控制器发来的有效边界节点的信息；

第二处理单元，用于确定所述下级控制器所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

由上可知，本发明实施例的技术方案包括：顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；各所述下级控制器分别确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；所述顶层控制器根据所述跨域路径集合和所述域内路径集合，确定最终业务路径。本发明实施例提供的技术方案不仅适用于SDN网络，而且能够缩短业务在转发层的路径计算时间，使业务的响应更加快速。

附图说明

图1为本发明实施例提供的SDN网络控制层的功能实现示意图；

图2为本发明实施例提供的多层控制器级联的示意图；

图3为本发明提供的一种业务路径确定方法的第一实施例的流程示意图；

图4为本发明提供的一种业务路径确定方法的第二实施例的流程示意图；

图5为本发明提供的一种业务路径确定方法的第三实施例的流程示意图；

图6为本发明提供的一种业务路径确定方法的第三实施例的应用场景的结构示意图；

图7为本发明实施例针对图6所示的应用场景所计算出的初始最优路径的示意图；

图8为本发明实施例针对图6所示的应用场景所计算出的有效边界点的示意图；

图9为本发明实施例提供的一个四层控制器级联的组网示意图；

图10为本发明提供的另一种业务路径确定方法的实施例的流程示意图；

图11为本发明提供的又一种业务路径确定方法的实施例的流程示意图；

图12为发明提供的一种业务路径确定系统的实施例的结构示意图；

图13为本发明提供的一种顶层控制器的实施例的结构示意图；

图14为本发明提供的一种下级控制器的实施例的结构示意图。

具体实施方式

SDN控制层包括超级控制器(Super Controller)和域控制器(DomainController)，它们共同管理和维护网络内的资源，各控制器(Controller)管理和维护的范围只包括本管理域内的资源；对于多层控制器的抽象，本层控制器完成该层资源的信息模型抽象，上层通过查询的方式即可获得逐层的资源拓扑信息。SDN控制层的功能实现示意图如图1所示。

对多层控制器级联的组网场景，上层控制器管理的资源仅限于下一层的控制器，不支持控制器和物理网元的混合管理。当应用层的某些应用(APP)需要了解网络拓扑的详细信息时，顶层控制器(Top Controller)将向下层控制器递交拓扑管理请求，由此触发下层控制器计算该域内抽象拓扑和跨域拓扑，这是一个不断递归的过程，直至底层控制器(Primary Controller)。多层控制器级联的示意图如图2所示，图2的顶层控制器等价于图1中的超级控制器协同器，而第x层控制器(xth-level Controller)和底层控制器等价于图1中各层域控制器。

本发明提供的一种业务路径确定方法的第一实施例，应用于SDN网络，如图3所示，所述方法包括以下步骤：

步骤301、顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

步骤302、所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

步骤303、所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

步骤304、所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

步骤305、各所述下级控制器分别确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；

步骤306、所述顶层控制器根据所述跨域路径集合和所述域内路径集合，确定最终业务路径。

这里，需要说明的是，所述有效边界节点可以指域的出口节点或入口节点。

在一实施例中，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

这里，需要说明的是，当判定所述域内路径集合不是底层控制器所属域内的域内路径集合时，所述顶层控制器确定当前域与下级域的跨域路径集合、以及下级域的各下级控制器确定域内路径集合。

本发明提供的一种业务路径确定方法的第二实施例，应用于SDN网络，如图4所示，所述方法包括以下步骤：

步骤401、顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

在实际应用中，顶层控制器可以接收路径计算请求，所述路径计算请求包括源节点和目的节点的物理位置。

步骤402、所述顶层控制器根据源节点和目的节点的物理位置，计算出初始最优路径。

具体的，所述顶层控制器根据所述源节点和所述目的节点的物理位置，计算出初始最优路径，可以包括：

所述顶层控制器根据所述源节点和所述目的节点的物理位置确定所述顶层控制器的各下级控制器，根据各下级控制器的跨域拓扑计算出各下级控制器间的初始最优路径。

步骤403、顶层控制器再根据所述初始最优路径，确定有效下级控制器及有效边界节点。

步骤404、顶层控制器根据所述有效下级控制器的抽象拓扑和跨域拓扑，计算出跨域路径。

步骤405、顶层控制器将所述有效下级控制器的下层各域内部的路由明细代入所述跨域路径，确定完整的业务路径。

具体的，所述顶层控制器将所述有效下级控制器的下层各域内部的路由明细代入所述跨域路径，确定完整的业务路径，可以包括：

所述顶层控制器将所述有效下级控制器的下层各域内部的路由明细代入所述跨域路径，当确定当前下层域内路由明细是底层控制器所属域内物理拓扑内时，确定完整的业务路径。

在实际应用中，所述方法还可以包括：

判断当前下层域内路由明细是否为底层控制器所属域内物理拓扑；

当判定当前下层域内路由明细不是底层控制器所属域内物理拓扑内时，触发所述有效下级控制器进行跨域路径计算。

这里要说明的是，对于多层控制器级联的组网场景，获取下层控制器抽象拓扑及路由明细会触发下层控制器计算每一对边界节点间的最优路径，假如仍是跨域的，则会完整地执行一遍跨域路径计算的步骤，这是一个不断递归的过程，直至底层控制器。

在一实施例中，所述方法还可以包括：

所述顶层控制器向所述有效下级控制器发送获取请求，所述获取请求用于获取所述有效下级控制器的抽象拓扑和跨域拓扑；

所述顶层控制器接收所述有效下级控制器反馈的抽象拓扑和跨域拓扑。

收到获取请求的有效下级控制器，确定其各下级控制器，根据各下级控制器的跨域拓扑计算出各下级控制器间的初始最优路径；

根据所述初始最优路径，确定有效下级控制器及有效边界节点；

根据所述有效下级控制器的抽象拓扑和跨域拓扑，计算出跨域路径。

下面结合具体的应用场景对本发明提供的一种业务路径确定方法的第三实施例进行介绍，本实施例的方法应用于SDN网络，如图5所示，所述方法包括以下步骤：

步骤501、顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

在实际应用中，顶层控制器可以接收拓扑管理请求，当需要呈现给客户网络拓扑的详细信息时，应用层的某些APP会向顶层控制器递交拓扑管理请求，所述拓扑管理请求包括源节点和目的节点的物理位置。

步骤502、所述顶层控制器根据源节点和目的节点的物理位置，计算出初始最优路径。

具体的，所述顶层控制器根据所述源节点和所述目的节点的物理位置，计算出初始最优路径，可以包括：

所述顶层控制器根据所述源节点和所述目的节点的物理位置确定所述顶层控制器的各下级控制器，根据各下级控制器的跨域拓扑计算出各下级控制器间的初始最优路径。

针对本实施例的应用场景，首先顶层控制器需要确定源节点和目的节点的物理位置，如图6所示，源节点和目的节点分别在控制器A和控制器D内，将控制器A、控制器B、控制器C、控制器D、控制器E看做大节点，仅考虑跨域拓扑，计算出的初始最优路径如图7所示。

步骤503、顶层控制器再根据所述初始最优路径，确定有效下级控制器及有效边界节点；

如图7所示，经过初始最优路径计算后，确定出有效控制器为：控制器A、控制器B、控制器C和控制器D，有效边界节点为图8中各域内物理网元，基于各控制器的抽象拓扑和跨域拓扑就能够计算出跨域路径。

步骤504、顶层控制器根据所述有效下级控制器的抽象拓扑和跨域拓扑，计算出跨域路径。

步骤505、顶层控制器将所述有效下级控制器的下层各域内部的路由明细代入所述跨域路径。

步骤506、当确定当前下层域内路由明细是底层控制器所属域内物理拓扑内时，确定完整的业务路径。

在实际应用中，所述方法还可以包括：

判断当前下层域内路由明细是否为底层控制器所属域内物理拓扑；

当判定当前下层域内路由明细不是底层控制器所属域内物理拓扑内时，触发所述有效下级控制器进行跨域路径计算。

这里要说明的是，对于多层控制器级联的组网场景，获取下层控制器抽象拓扑及路由明细会触发下层控制器计算每一对边界节点间的最优路径，假如仍是跨域的，则会完整地执行一遍跨域路径计算的步骤，这是一个不断递归的过程，直至底层控制器。

在一实施例中，所述方法还可以包括：

所述顶层控制器向所述有效下级控制器发送获取请求，所述获取请求用于获取所述有效下级控制器的抽象拓扑和跨域拓扑；

所述顶层控制器接收所述有效下级控制器反馈的抽象拓扑和跨域拓扑。

收到获取请求的有效下级控制器，确定其各下级控制器，根据各下级控制器的跨域拓扑计算出各下级控制器间的初始最优路径；

根据所述初始最优路径，确定有效下级控制器及有效边界节点；

根据所述有效下级控制器的抽象拓扑和跨域拓扑，计算出跨域路径。

图9所示为一个四层控制器级联的组网实例。当省A需要向省B传送业务数据，具体地，省A的城市A-1(源节点)需要向省B的城市B-2(目的节点)传送数据包，则本发明应用于该场景的具体实现过程如下：

(1)省际干线的顶层控制器确定源节点和目的节点的物理位置，追踪至第三层控制器(3th-level Controller)所属省份的省A控制器、省B控制器，将各省份看做大节点，仅考虑跨域拓扑，计算出各省份间的初始最优路径；

(2)顶层控制器由初始最优路径确定有效第三层控制器及有效边界节点，基于有效第三层控制器的抽象拓扑和跨域拓扑计算跨域路径；

(3)顶层控制器将省A、省B内的路由明细代入所述跨域路径，即可得到完整的业务路径。

省A、省B对路由明细的获取将会触发第三层控制器完整地执行一遍跨域路径计算的步骤，所述步骤包括计算各省内城市间的最优路径、确定城域网内有效第二层控制器(2th-level Controller)及有效边界节点、基于有效第二层控制器的抽象拓扑和跨域拓扑计算跨域路径。而城域网中对抽象拓扑及路由明细的获取又将再次第二层控制器执行一遍跨域路径计算的步骤，所述步骤包括计算各城市内的最优路径、确定各城市内部有效底层控制器及有效边界节点、基于有效底层控制器的抽象拓扑和跨域拓扑计算跨域路径，最终得到业务数据从源节点向目的节点转发的完整的业务路径。如图9所示，带箭头的虚线所示为城市A-1至城市B-2的完整业务路径。

本发明提供的另一种业务路径确定方法的实施例，应用于软件定义网络SDN，如图10所示，所述方法包括：

步骤1001、顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

步骤1002、所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

步骤1003、所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

步骤1004、所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

步骤1005、所述顶层控制器根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

在一实施例中，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

本发明提供的又一种业务路径确定方法的实施例，应用于软件定义网络SDN，如图11所示，所述方法包括：

步骤1101、下级控制器接收顶层控制器发来的有效边界节点的信息；

步骤1102、所述下级控制器确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

本发明提供的一种业务路径确定系统的实施例，应用于软件定义网络SDN，如图12所示，所述系统包括顶层控制器和至少两个下级控制器：

所述顶层控制器1201，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

以及用于根据所述跨域路径集合和所述下级控制器发来的域内路径集合，确定最终业务路径；

所述下级控制器1202，用于接收所述顶层控制器发来的有效边界节点的信息；

以及用于确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

在一实施例中，所述顶层控制器1201，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

本发明提供的一种顶层控制器的实施例，应用于软件定义网络SDN，如图13所示，所述顶层控制器包括：

第一接收单元1301，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

第一处理单元1302，用于根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

在一实施例中，所述第一处理单元1302，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

本发明提供的一种下级控制器的实施例，应用于软件定义网络SDN，如图14所示，所述下级控制器包括：

第二接收单元1401，用于接收顶层控制器发来的有效边界节点的信息；

第二处理单元1402，用于确定所述下级控制器所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

综上所述，本发明的技术方案包括：本发明利用SDN控制层与转发层分离的特性，提出了一种应用于SDN网络的业务路径确定方案：当应用层APP向顶层控制器递交拓扑管理请求或路径计算请求时，顶层控制器根据源节点和目标节点计算初始最优路径，由所述初始最优路径确定有效下级控制器以及有效边界节点，通过所述有效下级控制器的抽象拓扑和跨域拓扑计算跨域路径，将下层各域内的路由明细代入所述跨域路径，得到完整业务路径。对于多层控制器级联的组网场景，上层控制器呈现的拓扑网络是以下层控制器控制域为一个单元节点的跨域拓扑。本发明能够利用SDN控制层与转发层分离的特性，简化业务流在跨域网络上的路由策略，大大缩短了业务在转发层的路径计算时间。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (10)

1.一种业务路径确定方法，应用于软件定义网络SDN，其特征在于，所述方法包括：

顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；各下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的；

所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

各所述下级控制器分别确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；

所述顶层控制器根据所述跨域路径集合和所述域内路径集合，确定最终业务路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

3.一种业务路径确定方法，应用于软件定义网络SDN，其特征在于，所述方法包括：

顶层控制器接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

所述顶层控制器根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

所述顶层控制器根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；各下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的；

所述顶层控制器确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

所述顶层控制器根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述顶层控制器判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，所述顶层控制器执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的步骤。

5.一种业务路径确定方法，应用于软件定义网络SDN，其特征在于，所述方法包括：

下级控制器接收顶层控制器发来的有效边界节点的信息；

所述下级控制器确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；

其中，所述下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的。

6.一种业务路径确定系统，应用于软件定义网络SDN，其特征在于，所述系统包括顶层控制器和至少两个下级控制器：

所述顶层控制器，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；各下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

以及用于根据所述跨域路径集合和所述下级控制器发来的域内路径集合，确定最终业务路径；

所述下级控制器，用于接收所述顶层控制器发来的有效边界节点的信息；

以及用于确定其所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器。

7.根据权利要求6所述的系统，其特征在于，所述顶层控制器，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

8.一种顶层控制器，应用于软件定义网络SDN，其特征在于，所述顶层控制器包括：

第一接收单元，用于接收第一请求，所述第一请求用于请求确定业务路径，所述第一请求包括业务传送的源节点和目的节点的物理位置；

第一处理单元，用于根据所述源节点的物理位置确定所述源节点所在的源域，以及根据所述目的节点的物理位置确定所述目的节点所在的目的域；

根据所述SDN中各域的分布情况，确定最终业务路径所经过的中间域，以及分别确定所述源域、所述中间域和所述目的域的有效边界节点，并将所述有效边界节点的信息分别发给各自对应域的下级控制器；各下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的；

确定经过所述源节点，所述源域、所述中间域、所述目的域的有效边界节点，以及所述目的节点的跨域路径集合；

根据所述跨域路径集合和域内路径集合，确定最终业务路径；所述域内路径集合是各下级控制器分别根据收到的有效边界节点的信息确定并发给所述顶层控制器的。

9.根据权利要求8所述的顶层控制器，其特征在于，所述处理单元，还用于判断所述域内路径集合是否为底层控制器所属域内的域内路径集合；

当判定所述域内路径集合是底层控制器所属域内的域内路径集合时，执行根据所述跨域路径集合和所述域内路径集合，确定最终业务路径的操作。

10.一种下级控制器，应用于软件定义网络SDN，其特征在于，所述下级控制器包括：

第二接收单元，用于接收顶层控制器发来的有效边界节点的信息；

第二处理单元，用于确定所述下级控制器所对应域内经过所述有效边界节点的域内路径集合，并将所述域内路径集合发给所述顶层控制器；

其中，所述下级控制器是所述顶层控制器根据所述源节点和所述目的节点的物理位置确定的。