一种多域控制器拓扑结构创建、路径计算方法及装置与流程

1.本发明涉及软件定义网络领域，具体提供一种多域控制器拓扑结构创建、路径计算方法及装置。


背景技术：

2.目前已公开的sdn多域控制器跨域路径计算方法,采用如下处理逻辑:多域控制器根据其控制的域和域间链路构建域间拓扑结构,多域控制器基于域间拓扑结构计算源节点所在域到宿节点所在域经过的所有域的域序列。
3.多域控制器向域序列中各个域的单域控制器发起域内路径计算请求，单域控制器根据域内拓扑结构计算域内路径，并上报域内路径计算结果，多域控制器根据各个域的域内路径计算结果和域间链路组合得到多条跨域路径，并选择最优的路径作为多域路径。
4.该方式仅能解决支持sdn网络域的跨域路径计算问题，缺乏对传统的非sdn网络的管理及sdn网络与非sdn网络混合场景的跨域路径计算。因此，在多域网络中，如何与传统的非sdn网络结合进行最优跨域路径的计算是当前多域控制器的关键技术难题。


技术实现要素：

5.本发明是针对上述现有技术的不足，提供一种实用性强的多域控制器拓扑结构创建方法。
6.本发明进一步的技术任务是还提供一种方便快捷的多域控制器拓扑结构路径计算方法。
7.本发明进一步的技术任务是提供一种设计合理，安全适用的多域控制器拓扑结构构建装置。
8.本发明解决其技术问题所采用的技术方案是：
9.一种多域控制器拓扑结构创建方法，在多域控制器中构建网络域资源管理中心对整体网络的拓扑结构进行管理，网络拓扑资源从各单域控制器、网管平台或手动同步；
10.每个sdn单域控制器根据域内管理的节点以及节点链路信息构建好拓扑结构，并向多域控制器上报，在多域控制器中构建虚拟网络域管理非sdn网络的拓扑数据，且在多域控制器中构建域间链路。
11.进一步的，每个sdn单域控制器根据域内管理节点以及节点链路信息构建拓扑结构，并向多域控制器上报，所述多域控制器收到各个单域控制器上报的数据后，进行核对并更新网络拓扑结构；
12.如果是新的sdn网络域，则构建新的网络管理域；否则对已知网络拓扑结构进行更新。
13.进一步的，在所述多域控制器中构建虚拟网络域管理非sdn网络的拓扑数据，构建方式或手动、或在同步非sdn网络拓扑结构数据时自动构建；
14.所述非sdn网络的拓扑数据从传统网管中进行同步或由运维人员进行维护。
15.进一步的，在所述的多域控制器中构建域间链路，在域间链路构建过程中为各sdn网络域边界点打上标识信息，所述标识信息用于区分边界点属于的网络域以及是否为非sdn网络域边界点。
16.一种多域控制器拓扑结构路径计算方法，包括以下步骤：
17.s1、多域控制器为每个域打上序列标识，确定边界点；
18.s2、多域控制器向每个sdn网络域的单域控制器发送路径计算请求；
19.s3、多域控制器对非sdn网络拓扑结构进行域内路径计算；
20.s4、多域控制器将所有路径计算集合汇总；
21.s5、选择最优路径作为跨域路径。
22.进一步的，在步骤s1中，多域控制器基于构建的网络拓扑结构分析源宿端所可能经过的所有网络域，并为每个经过的网络域打上序列标识，同时根据维护的域间链路标识信息确定经过网络域的边界点。
23.进一步的，在步骤s2中，多域控制器向每个sdn网络域的单域控制器发送路径计算请求，各个单域控制器根据路径计算请求内容进行域内路径计算，并将满足要求的域内路径计算集合反馈给多域控制器。
24.进一步的，在步骤s3中，多域控制器基于构建的非sdn网络拓扑结构进行域内路径计算，根据路径计算要求分析出满足要求的虚拟网络域内所有路径集合。
25.进一步的，在步骤s4中，多域控制器将所有路径计算集合汇总，然后基于维护的域间链路数据，相互组合得到多条从源端节点到宿端节点的完整跨域路径。
26.一种多域控制器拓扑结构构建装置，包括：至少一个存储器和至少一个处理器；
27.所述至少一个存储器，用于存储机器可读程序；
28.所述至少一个处理器，用于调用所述机器可读程序，执行一种多域控制器拓扑结构创建方法。
29.本发明的一种多域控制器拓扑结构创建、路径计算方法及装置和现有技术相比，具有以下突出的有益效果：
30.本发明可以有效的解决大规模混合网络中关键的跨域路径计算问题，能够大大加快新业务应用的构建，并产生较大的经济效益。
附图说明
31.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
32.附图1是一种多域控制器拓扑结构路径计算方法的流程示意图。
具体实施方式
33.为了使本技术领域的人员更好的理解本发明的方案，下面结合具体的实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下
所获得的所有其他实施例都属于本发明保护的范围。
34.下面给出一个最佳实施例：
35.本实施例中的一种多域控制器拓扑结构创建方法，首先需要在多域控制器中构建网络域资源管理中心对整体网络的拓扑结构进行管理，网络拓扑资源可以从各单域控制器或传统网管平台同步，也可以由人工手动维护。
36.关于拓扑结构的创建步骤如下：
37.(1)每个sdn单域控制器根据其域内管理的节点及节点链路信息构建好拓扑结构，并向多域控制器上报。多域控制器收到各单域控制器上报的数据后，进行核对并更新网络拓扑结构。如果是新的sdn网络域，则够建新的网络管理域，否则对已知网络拓扑结构进行更新。
38.(2)在多域控制器中构建虚拟网络域用于管理非sdn网络的拓扑数据，构建方式可以是手动维护的，也可以是在同步非sdn网络拓扑结构数据时自动构建。非sdn网络的拓扑数据可以从传统网管中同步，也可以由运维人员维护。
39.(3)在多域控制器中构建域间链路，在域间链路构建过程中为各sdn网络域边界点打上标识信息，标识信息需要能够区分出边界点属于哪个网络域以及是否为非sdn网络域边界点(即虚拟网络域边界点)。
40.其次，跨域(包括跨非sdn网络)路径计算需要基于多域控制中构建的各网络域拓扑进行，主要包括以下步骤：
41.s1、首先多域控制器基于构建的网络拓扑结构分析源宿端所可能经过的所有网络域(包括虚拟网络域，及非sdn网络)并为每个域打上序列标识，同时根据维护的域间链路标识信息确定各网络域的边界点。
42.s2、然后多域控制器向每个sdn网络域的单域控制器发送路径计算请求；各单域控制器根据路径计算请求内容进行域内路径计算，并将满足要求的域内路径计算集合反馈给多域控制器。
43.s3、多域控制器基于构建的非sdn网络拓扑结构(即确定的虚拟网络域)进行域内路径计算，根据路径计算要求分析出满足要求的虚拟网络域内所有路径集合。
44.s4、多域控制器将所有路径计算集合汇总(包括每个sdn单域控制器反馈的路径集合及多域控制器自分析的虚拟网络域路径集合)，然后基于维护的域间链路数据，相互组合得到多条从源端节点到宿端节点的完整跨域路径。
45.s5、多域控制器基于路径计算策略，从多条端到端的完整跨域路径中选择出一条或多条满足要求的最优路径作为跨域路径。
46.结合附图1进行详细说明：
47.图1中含非sdn网络的拓扑结构示意图，为含存量网络(含非sdn网络)的跨域场景拓扑图。
48.其中dc1/dc2/dc3为sdn网络的单域域控制器，legacy为存量网络(非sdn网络)，在多域控制器中构建legacy虚拟网络域进行管理。下面需要计算从a点到z点的工作路径和保护路径，最优路由策略为最小节点数。
49.通过域拓扑分析为跨域场景，并且域最短路径为dc1-dc2-legacy和dc1-dc3-legacy。结合边界点得到域序列为a-e-i-k-w-z,a-d-o-p-x-z。
50.多域控制器分别向dc1,dc2,dc3下发路径计算请求,各dc计算出路由结果后返回多域控制器。
51.dc1计算结果(一源两宿主备不重叠)：a-e,a-b-c-d；
52.dc2计算结果(一源一宿主备不重叠)：i-k,i-h-j-k；
53.dc3计算结果(一源一宿主备不重叠)：o-p,o-m-n-p；
54.多域控制器根据拓扑结构和链路资源判断legacy为存量网络，需要由多域控制器计算域内路由。
55.legacy域内路径计算需求：源宿节点是z和w、x，需要计算出主备双路径，路由策略为最小节点数。分析计算需求：宿节点有2个，需要主备两条路径，由此得到域内计算类型为一源两宿主备不重叠。首先，多域控制器计算出z分别到w,x的所有路径，得到z-y-w,z-y-w-x,z-x,z-x-w(判断所有线路满足带宽要求)。然后，将上述路径根据源宿节点互相组合可以得到(z-y-w，z-y-w-x)，(z-y-w，z-x)，(z-x-w，z-y-w-x)，(z-x-w，z-x)。最后，去除节点重合的路径组合并且找到节点数最小的路径组合，得到域内计算结果为(z-y-w，z-x)。
56.根据域序列组合各域内返回结果，得到从源节点到宿节点的完整端到端跨域路径。
57.结果如下：a-e-i-k-w-y-z,a-e-i-h-j-k-w-y-z，
58.a-b-c-d-o-p-x-z,a-b-c-d-o-m-n-p-x-z；
59.根据路由策略为最小节点数得出最优路径为a-e-i-k-w-y-z，即为工作路径。路径a-e-i-k-w-y-z,保护路径选择共线最少；节点最少的线路为a-b-c-d-o-p-x-z。
60.上述具体的实施方式仅是本发明具体的个案，本发明的专利保护范围包括但不限于上述具体的实施方式，任何符合本发明的一种多域控制器拓扑结构创建、路径计算方法及装置权利要求书的且任何所述技术领域普通技术人员对其做出的适当变化或者替换，皆应落入本发明的专利保护范围。
61.尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。