CN107332768A - 一种多域控制器的跨域路径计算方法 - Google Patents

Abstract

本发明公开了一种多域控制器的跨域路径计算方法，包括：单域控制器根据域内的节点和节点间链路构建域内拓扑结构，并上报域内所有节点的域标识信息；多域控制器根据其控制的域和域间链路构建域间拓扑结构；多域控制器基于域间拓扑结构计算源节点所在域到宿节点所在域经过的所有域的域序列；多域控制器向域序列中各个域的单域控制器发起域内路径计算请求，单域控制器根据域内拓扑结构计算域内路径，并上报域内路径计算结果；多域控制器根据各个域的域内路径计算结果和域间链路，组合得到多条跨域路径，并选择最优的路径作为多域路径。本发明解决了复杂的大规模多域网络中的跨域路径计算问题，能够大大加快SDN的应用，并产生较大经济效益。

Description

一种多域控制器的跨域路径计算方法

技术领域

本发明涉及软件定义网络(SDN)中多域控制器的路径计算，具体涉及一种多域控制器的跨域路径计算方法。

背景技术

信息技术的快速发展和用户需求的不断变化，不仅给通信网络带来了新的需求和挑战，同时对通信网络的设备能力和管理复杂度也提出更高要求，通信网络需要进一步简化运维、挖掘网络潜能、提供快速灵活的业务支持能力。

SDN具有控制和转发分离、可编程应用编程接口(API)的技术特点，可以更好的支持应用层与网络层的协同机制，支持网络资源的虚拟化管理和集中控制。SDN的控制层功能由控制器来提供，对于复杂的网络，SDN需要对网络进行域划分，形成多域网络，每个域网络由单独的控制器进行控制；对于整个网络，由多域控制器进行管理，多域控制器和单域控制器间通过接口进行协同。

在SDN架构中，业务的创建由APP通过北向接口向控制器发起，控制器完成业务的路径计算后，进行标签分配，然后通过openflow等协议将流表下发给路径中的每一个交换机来完成，而路径计算的结果对于业务的成功及质量的好坏起着决定性作用；因此，在多域网络中，多域控制器如何进行最优跨域路径的计算是SDN的关键技术难题。

发明内容

本发明所要解决的技术问题是在多域网络中，多域控制器如何进行最优跨域路径的计算的问题。

为了解决上述技术问题，本发明所采用的技术方案是提供一种多域控制器的跨域路径计算方法，包括以下步骤：

步骤S10、每个单域控制器根据其对应域内的节点和节点间的链路构建对应的域内拓扑结构，并向多域控制器上报域内所有节点的域标识信息；多域控制器根据其控制的所有域和域间链路构建域间拓扑结构；

步骤S20、根据跨域业务建立请求，多域控制器基于域间拓扑结构计算源节点所在域到宿节点所在域经过的所有域的域序列；

步骤S30、多域控制器向域序列中各个域的单域控制器发起域内路径计算请求；每个域的单域控制器根据域内路径计算请求以及域内拓扑结构计算域内路径，并将域内路径计算结果发送给多域控制器；

步骤S40、多域控制器根据域序列涉及的各个域的域内路径计算结果和域间链路，相互组合得到多条从源节点到宿节点的完整端到端跨域路径；

步骤S50、多域控制器根据路由最优策略从多条端到端跨域路径中选择出一条最优的路径作为多域路径。

在上述方法中，步骤S10包括以下步骤：

步骤S11、受同一个多域控制器控制的每个单域控制器通过LLDP协议发现对应域内的节点和链路；

步骤S12、每个单域控制器根据其域内的节点和节点间链路关系分别构建对应的域内拓扑结构；

步骤S13、多域控制器通过静态配置域间链路或LLDP自动发现方式发现受其控制的域和域间的链路；

步骤S14、多域控制器根据其控制的域和域间的链路关系构建域间拓扑结构；

步骤S15、每个单域控制器通过北向接口向多域控制器上报其域内所有节点的域标识信息，多域控制器记录所有节点的所在域标识信息。

在上述方法中，从源域到宿域包括一个或多个域序列；

每个所述域序列由源节点、从源节点到宿节点经过的域的边界节点和宿节点组成，除源节点和宿节点所在的源域和宿域，其它域序列经过的域为中间域，中间域的边界节点包括源边界节点和宿边界节点。

在上述方法中，步骤S20包括以下步骤：

步骤S21、多域控制器接收APP通过北向接口发来的跨域业务建立请求；

步骤S22、多域控制器解析业务建立请求，提取源节点和宿节点；

步骤S23、多域控制器查找所提取源节点和宿节点各自所在的域标识信息，并判断源节点与宿节点的域是否相同，如果不同，执行步骤S24；否则，进入域内路径计算；

步骤S24、触发跨域路径计算；

步骤S25、多域控制器基于域间拓扑结构，计算从源域到宿域所有可能经过的域序列。

在上述方法中，多域控制器向域序列中各个域的单域控制器发起域内路径计算请求包括：

多域控制器向域序列中的源域的单域控制器发起的源节点到域序列中源域的边界节点的域内路径计算请求；

多域控制器向域序列中的中间域的单域控制器发起域序列中的其域内的源边界节点到宿边界节点的域内路径计算请求；

多域控制器向宿域的单域控制器发起域序列中的宿域的边界节点到宿节点的域内路径计算请求。

在上述方法中，所述路由最优策略为最少跳数为最优。

本发明通过多域控制器和单域控制器协同完成最优跨域路径的计算，多域控制器负责计算域序列，单域控制器负责计算其对应域内的路径，再由多域控制器将各单域控制器的路径计算结果和域间链路组装成多条端到端的跨域路径，最后选择一条最优的跨域路径，解决了SDN应用于复杂的大规模多域网络中非常关键的跨域路径计算问题，能够大大加快SDN的应用，并产生较大经济效益。

附图说明

图1为一个多域网络中典型的SDN应用场景；

图2为本发明提供的一种多域控制器的跨域路径计算方法的流程图；

图3为图1中第一单域控制器构建的域内拓扑结构对应的拓扑视图；

图4为图1中第二单域控制器构建的域内拓扑结构对应的拓扑视图；

图5为图1中第三单域控制器构建的域内拓扑结构对应的拓扑视图；

图6为图1中多域控制器构建的域间拓扑结构对应的拓扑视图；

图7为本发明中步骤S10的具体流程图；

图8为本发明中步骤S20的具体流程图。

具体实施方式

下面结合说明书附图和具体实施例对本发明做出详细的说明。

图1所示为一个多域网络中典型的SDN应用场景，该多域网络由3个域组成，其中，第一域1包含源节点S、边界节点BN11和边界节点BN12，由第一单域控制器10控制；第二域2包含四个边界节点，分别为BN21、BN22、BN23和BN24，由第二单域控制器20控制；第三域3包含边界节点BN31、边界节点BN32和宿节点D，由第三单域控制器30控制；第一单域控制器10、第二单域控制器20和第三单域控制器30通过北向接口与多域控制器40通信；多域控制器40和APP通过北向接口通信，完成业务建立等需求，例如APP向多域控制器40发起从第一域1的源节点S到第三域3的宿节点D的业务建立请求，多域控制器需负责完成从源节点S到宿节点D的跨域路径计算。

本发明通过多域控制器和单域控制器协同完成最优跨域路径的计算，多域控制器负责计算域序列，单域控制器负责计算其对应域内的路径，再由多域控制器将各单域控制器的路径计算结果和域间链路组装成多条端到端的跨域路径，最后选择一条最优的跨域路径。如图2所示，本发明提供的一种多域控制器的跨域路径计算方法，包括以下步骤：

步骤S10、每个单域控制器根据其对应域内的节点和节点间的链路构建对应的域内拓扑结构，并将对应域内的所有节点的域标识信息上报多域控制器记录；多域控制器根据其控制的所有域(相当于拓扑节点)和域间链路构建域间拓扑结构，在这里不考虑每个域内节点和节点之间的链路。

如图7所示，在本发明中，步骤S10包括以下步骤：

步骤S11、受同一个多域控制器控制的每个单域控制器通过LLDP协议发现对应域内的节点和链路；

步骤S12、每个单域控制器根据其域内的节点和节点间链路关系分别构建对应的域内拓扑结构，构建完成后，在各个单域控制器内会形成一张由域内节点和节点间链路组成的域内拓扑视图，以图1为例，其中，第一单域控制器10、第二单域控制器20和第三单域控制器30构建的域内拓扑结构对应的拓扑视图分别如图3、图4、图5所示；

步骤S13、多域控制器通过静态配置域间链路或LLDP自动发现方式发现受其控制的域和域间的链路；

步骤S14、多域控制器根据其控制的域和域间的链路关系构建域间拓扑结构，完成后，在多域控制器会形成一张由域和域间链路组成的域间拓扑视图，以图1为例，其多域控制器构建的域间拓扑结构对应的拓扑视图如图6所示；

步骤S15、每个单域控制器通过北向接口向多域控制器上报其域内所有节点的域标识信息，多域控制器记录所有节点的所在域标识信息。

步骤S20、根据APP发送的跨域业务建立请求，多域控制器基于域间拓扑结构计算所有源节点所在域(源域)到宿节点所在域(宿域)经过的域序列；从源域到宿域可能包括多个域序列，即从源域到宿域存在多个路径，每个所述域序列由源节点、从源节点到宿节点经过的域的边界节点和宿节点组成，除源节点和宿节点所在的源域和宿域，其它域序列经过的域为中间域，中间域的边界节点包括源边界节点和宿边界节点，以图6的域间拓扑结构对应的拓扑视图为例，假设每一个域间链路都满足路由约束，多域控制器会计算出四个域序列，分别为：

S-BN11-BN21-BN23-BN31-D；

S-BN11-BN21-BN24-BN32-D；

S-BN12-BN22-BN23-BN31-D；

S-BN12-BN22-BN24-BN32-D。

如图8所示，在本发明中，步骤S20包括以下步骤：

步骤S21、多域控制器接收APP通过北向接口发来的跨域业务建立请求，以图1为例，建立从第一域1的源节点S到第三域3的宿节点D的跨域业务；

步骤S22、多域控制器解析业务建立请求，提取源节点和宿节点；

步骤S23、多域控制器查找所提取源节点和宿节点各自所在的域标识信息，并判断源节点与宿节点的域是否相同，如果不同，为跨域业务请求，执行步骤S24；否则，进入域内路径计算；

步骤S24、触发跨域路径计算；

步骤S25、多域控制器基于域间拓扑结构，计算从源域到宿域所有可能经过的域序列。

步骤S30、多域控制器通过北向接口向域序列中各个域的单域控制器发起域内路径计算请求；每个域的单域控制器接收域内路径计算请求后根据其域内拓扑结构计算域内路径，并将域内路径计算结果发送给多域控制器；

在本发明中，域序列经过源域、中间域和宿域；多域控制器通过北向接口向域序列中各个域的单域控制器发起域内路径计算请求包括：

(1)多域控制器通过北向接口向域序列中的源域的单域控制器发起的源节点到域序列中源域的边界节点的域内路径计算请求；以根据如图6所示的域间拓扑结构计算得到的域序列为例，多域控制器40向第一单域控制器10发起的域内路径计算请求为：源节点S到边界节点BN11和源节点S到边界节点BN12；此时第一单域控制器10的域内路径计算结果为两条域内路径，分别为S-BN11、S-BN12。

(2)多域控制器通过北向接口向域序列中的中间域的单域控制器(除去源域和宿域的其它域的统称)发起域序列中的其域内的源边界节点到宿边界节点的域内路径计算请求；以根据如图6所示的域间拓扑结构计算得到的域序列为例，多域控制器40向第二单域控制器20发起的域内路径计算请求为：源边界节点BN21到宿边界节点BN23、源边界节点BN21到宿边界节点BN24以及源边界节点BN22到宿边界节点BN23和源边界节点BN22到宿边界节点BN24；假设链路BN22-BN24不满足路由约束，此时第二单域控制器20的域内路径计算结果为四条域内路径，分别为BN21-BN23、BN21-BN23-BN24、BN22-BN21-BN23、BN22-BN21-BN23-BN24。

(3)多域控制器通过北向接口向宿域的单域控制器发起域序列中的宿域的边界节点到宿节点的域内路径计算请求。多域控制器40向第三单域控制器30发起的域内路径计算请求为：边界节点BN31到宿节点D、边界节点BN32-到宿节点D；此时第三单域控制器30的域内路径计算结果为两条域内路径，分别为BN31-D、BN32-D。

步骤S40、多域控制器根据域序列涉及的各个域的单域控制器响应的域内路径计算结果和域间链路，相互组合得到多条从源节点到宿节点的完整端到端跨域路径；以图6中第一单域控制器10、第二单域控制器20和第三单域控制器30返回的域内路径计算结果和域间链路为例，多域控制器会组装出四条跨域路径，分别为：

S-BN11-BN21-BN23-BN31-D；

S-BN11-BN21-BN23-BN24-BN32-D；

S-BN12-BN22-BN21-BN23-BN31-D；

S-BN12-BN22-BN21-BN23-BN24-BN32-D。

步骤S50、多域控制器根据路由最优策略从多条端到端跨域路径中选择出一条最优的路径作为多域路径；在本发明中，路由最优策略为最少跳数为最优，则此时多域控制器选择的最优路径为S-BN11-BN21-BN23-BN31-D。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种多域控制器的跨域路径计算方法，其特征在于，包括以下步骤：

步骤S10、每个单域控制器根据其对应域内的节点和节点间的链路构建对应的域内拓扑结构，并向多域控制器上报域内所有节点的域标识信息；多域控制器根据其控制的所有域和域间链路构建域间拓扑结构；

步骤S20、根据跨域业务建立请求，多域控制器基于域间拓扑结构计算源节点所在域到宿节点所在域经过的所有域的域序列；

步骤S30、多域控制器向域序列中各个域的单域控制器发起域内路径计算请求；每个域的单域控制器根据域内路径计算请求以及域内拓扑结构计算域内路径，并将域内路径计算结果发送给多域控制器；

步骤S40、多域控制器根据域序列涉及的各个域的域内路径计算结果和域间链路，相互组合得到多条从源节点到宿节点的完整端到端跨域路径；

步骤S50、多域控制器根据路由最优策略从多条端到端跨域路径中选择出一条最优的路径作为多域路径。

2.如权利要求1所述的方法，其特征在于，步骤S10包括以下步骤：

步骤S11、受同一个多域控制器控制的每个单域控制器通过LLDP协议发现对应域内的节点和链路；

步骤S12、每个单域控制器根据其域内的节点和节点间链路关系分别构建对应的域内拓扑结构；

步骤S13、多域控制器通过静态配置域间链路或LLDP自动发现方式发现受其控制的域和域间的链路；

步骤S14、多域控制器根据其控制的域和域间的链路关系构建域间拓扑结构；

步骤S15、每个单域控制器通过北向接口向多域控制器上报其域内所有节点的域标识信息，多域控制器记录所有节点的所在域标识信息。

3.如权利要求1所述的方法，其特征在于，从源域到宿域包括一个或多个域序列；

每个所述域序列由源节点、从源节点到宿节点经过的域的边界节点和宿节点组成，除源节点和宿节点所在的源域和宿域，其它域序列经过的域为中间域，中间域的边界节点包括源边界节点和宿边界节点。

4.如权利要求3所述的方法，其特征在于，步骤S20包括以下步骤：

步骤S21、多域控制器接收APP通过北向接口发来的跨域业务建立请求；

步骤S22、多域控制器解析业务建立请求，提取源节点和宿节点；

步骤S23、多域控制器查找所提取源节点和宿节点各自所在的域标识信息，并判断源节点与宿节点的域是否相同，如果不同，执行步骤S24；否则，进入域内路径计算；

步骤S24、触发跨域路径计算；

步骤S25、多域控制器基于域间拓扑结构，计算从源域到宿域所有可能经过的域序列。

5.如权利要求4所述的方法，其特征在于，多域控制器向域序列中各个域的单域控制器发起域内路径计算请求包括：

多域控制器向域序列中的源域的单域控制器发起的源节点到域序列中源域的边界节点的域内路径计算请求；

多域控制器向域序列中的中间域的单域控制器发起域序列中的其域内的源边界节点到宿边界节点的域内路径计算请求；

多域控制器向宿域的单域控制器发起域序列中的宿域的边界节点到宿节点的域内路径计算请求。

6.如权利要求1所述的方法，其特征在于，所述路由最优策略为最少跳数为最优。