一种软件定义空间信息网络多控制器动态部署方法与流程

本发明涉及空间信息网络，特别是一种软件定义空间信息网络(softwaredefinedspatialinformationnetwork，简称sdsin)。

背景技术：

为满足新时期民用和军事发展战略的需求，加快航空航天科技在远洋航行、应急救援、导航定位、航空运输、航天测控等方面的发展步伐，作为未来卫星网络的发展趋势，空间信息网络已成为目前国际上研究的热点问题。空间信息网络是由不同高度的地球卫星、空间站、无人/有人飞船、飞艇、飞机等节点构成，通过星地、星间链路将各类航天器和地面通信网等异构网络实现互联互通，面向光学、红外多谱段的探测信息，按照信息资源的最大有效综合利用原则构成的天地协同的信息网络。当前空间信息网络中的卫星通常使用星上处理和交换技术，令卫星实现许多地面功能，如地面节点的接入控制、星上的路由交换等。这样能够减少许多用户和卫星之间的信令传输，降低时延，但是同时会增加卫星节点的复杂性，对卫星节点的性能要求较高，因此卫星网络造价高、消耗大、寿命短；空间信息网络为了支撑多种空间业务，将空间无线通信网络与对面传统网络进行融合，不同的网络体制、管理、传输技术都存在差异，并且使用不同的通信协议，增加了网络的异构性，使得信息融合较难。sdn技术的出现，为研究空间信息网络提供了一个新的思路。

软件定义网络(softwaredefinednetwork，sdn)是一种新型的网络架构，它将网络的控制平面和数据平面分离开，简化了网络设备的结构，通过控制平面对网络进行统一集中化的控制，能够从整体上获得网络资源的全局信息，数据平面只需要负责数据转发功能。sdn能够通过可编程接口对网络进行灵活的配置和修改，并通过统一、开放的应用程序编程接口(applicationprogramminginterface，api)，将网络设备和资源进行抽象、虚拟化表达，从而屏蔽底层硬件差异，在逻辑上根据网络节点的动态变化与业务需求对资源进行实时的按需调配。控制器的网络控制技术包括拓扑管理、链路发现、表项下发和策略制定等。其中，sdn控制器拥有全网视图，控制器的布局会极大地影响其对网络事件处理的性能，所以sdn控制器如何部署是亟待解决的问题。

目前，已有研究人员提出了控制器部署问题，也称cpp问题，即给定一个sdn网络拓扑，控制器应该部署在哪个具体位置以满足预定义的优化目标；之后为了提高sdn网络的可靠性，也有研究人员提出了一种基于可靠性的多控制器部署方案，解决了可靠性问题，但是时延较大；为解决时延问题，有研究提出一种时延优化的部署方案，但是没能考虑控制器容量问题；之后针对时延容忍环境下，充分考虑控制器容量又对控制器进行合理的部署，但是上述种种部署方案都是静态的，即拓扑已知，流量不会突变的环境下进行的研究，其控制器和交换机的映射关系是静态的，而空间信息网络中卫星拓扑是高动态变化的，流量也会因为突发业务而剧烈变化，这就导致传统的多控制器静态部署方法无法适应空间信息网络的高动态变化，最终导致多控制器负载失衡，乃至网络崩溃。

技术实现要素：

为解决现有技术存在的上述问题，本发明要设计一种能适应卫星高动态的拓扑变化和突变的流量变化的软件定义空间信息网络多控制器动态部署方法mdd-sdsin(multi-controllerdynamicdeploymentofsoftwaredefinedspatialinformationnetwork)，以降低网络响应时延、提高网络的吞吐量，提升网络的整体性能，保证控制器间的负载均衡。

为了实现上述目的，本发明的技术方案如下：一种软件定义空间信息网络多控制器动态部署方法，包括以下步骤：

a、根据sdsin架构，对多控制器动态部署问题进行描述

在空间信息网络中，拓扑和网络流量是动态变化的，空间信息网络拓扑周期性变化，呈现出规律性；将卫星网络的动态拓扑进行离散化，将一个系统周期划分为若干个时间片，在时间片内假定卫星网络拓扑不变，如此只需要关注在任一时间片内网络流量的变化，对控制器部署方法进行调整。

b、场景描述

sdn中交换机实时发送packet-in消息给控制器，通过单位时间内到达控制器的packet-in的请求数来衡量控制器端的负载。在交换节点流量激增的情况下，由控制器间的协同合作，通过迁移过载的交换机节点到相邻未过载的区域，实现交换机的动态迁移，以降低控制器的处理压力，使多控制器负载均衡。

基于sdn的空间信息网络用g＝(s,e,c)表示，其中集合s＝{s1,s2,...,sn}代表交换机节点，共n个交换机节点，e代表各节点之间的通信链路，c＝{c1,c2...,cm}代表控制器集合，共m个控制器，用表示第ci个控制器所管辖的交换机集合，为交换机节点sk在t时刻的流请求次数。控制器自身最大处理能力用控制器的容量r来表示，控制器的两个门限分别用过载门限α＝{α1,α2,...,αm}和欠载门限β＝{β1,β2,...,βm}来表示。用loadj表示第j个控制器的负载。当说明控制器j的负载超过了过载门限，此时认为控制器处于过载状态；当说明控制器j的负载低于欠载门限，此时认为控制器处于欠载状态。

计算时，考虑以下情况：

b1、所有控制器区域均处于负载正常的情况时，不作交换机迁移。

b2、当前控制器管辖区域内流量激增，当前控制器过载、而邻接控制器负载正常时，将交换机动态迁移到邻接控制器区域以实现负载均衡。

b3、多个控制器区域流量激增，邻接控制器区域负载亦过载时，增加新的控制器部署解决问题。

b4、某些控制器区域欠载，且邻接控制器不处于过载状态，将欠载的控制器区域的交换机迁移到邻接控制器区域中，然后关闭之前欠载的控制器，节省资源的开销。

c、基于双门限的交换机动态迁移方法

从场景描述中看出，控制器有三种状态：常态、过载、欠载状态。过载时控制器承受的负载压力很大，会导致控制器失效；欠载时控制器存在不必要的资源开销，浪费系统资源；而常态处于过载和欠载之间。为此，提出一种基于双门限的交换机动态迁移方法，并对场景提出假设条件。

定义1：基于sdn空间信息网络控制器与交换机的连接关系用矩阵a＝(aij)m×n来表示，因为网络中共有m个控制器，n个交换机，所以该矩阵为一个m×n的矩阵。又因为控制器和交换机的连接关系只有两种，所以用0表示未连接，1表示连接。即有：

定义2：控制器ci和交换机sj的交互时延用ti,j表示。交互时延由查询时延tinq、控制器与交换机的传输时延ttrans及分组排队的平均时延twait之和构成。当未知流进入交换机时，需要询问控制器转发策略，产生查询时延tinq，传输时延ttrans指的是所有控制器和交换机之间的传输时延，用控制器和交换机的最小距离之和表示。

而分组排队的平均时延为常量，所以，控制器ci和交换机sj的交互时延为：

ti,j＝tinq+ttrans+twait(3)

定义3：控制器负载loadcj与管辖的所有交换机流请求次数和、网络带宽利用率sband、内存利用率smemory以及cpu使用率scpu有关，其中控制器cj在t时刻的所有交换机请求次数和为所以控制器的负载为：

其中，j＝0,1,...,m，η1+η2+η3+η4＝1。

双门限交换机动态迁移方法算法如下：

c1、根据已定义的过载门限α＝{α1,α2,...,αm}和欠载门限β＝{β1,β2,...,βm}，找出过载的控制器和欠载的控制器。

c2、然后选取合适的交换机进行迁移。针对过载的控制器，过载的控制器所管辖的交换机集合记为p。

选取p中流请求ri较大的交换机，针对交换机的流r、交互时延t、控制器容量f进行多目标优化，该多目标优化包含3个目标函数和4个约束条件，具体描述如下：

总最优化目标函数：

min(f(xi))(5)

其包含三个子优化目标函数，分别为：

f(xi)＝[f1(xi),f2(xi),f3(xi)](6)

第一个子目标函数为交换机集合p中流请求最大值，记为：

f1(xi)＝maxi∈p{fi}(7)

第二个子目标函数计算交换机和控制器的交互时延，表示为：

第三个子目标函数计算控制器容量的最小值，表示为：

f3(xi)＝mini∈m{ri}(9)

约束条件如下：

交换机与控制器连接状态只有两种：

aij∈{0,1}(10)

网络内控制器总量不小于2个，不超过m个：

p显然包含于s：

ri始终是非负的：

ri＞0(13)

通过对上述多目标优化问题进行求解，得出最优解，选出适合迁移的交换机，完成调度。

c3、针对欠载的控制器，考虑其他控制器的负载能够承受欠载的控制器中所有交换机迁移的要求，对目标进行迁移，随后关闭欠载的控制器，节省资源；

c4、目标控制器的选取。为了保证过载的控制器区域中的交换机迁移后对其他区域的控制器造成过载影响，步骤c2中已针对多目标进行优化选出了最为适合迁移的交换机，这里再加入目标控制器可支撑剩余负载量，提出一种剩余负载差值用来衡量负载的剩余量，即：

i^d即为要求的目标控制器。

进一步地，所述的空间信息网络划分为三个平面：数据平面、控制平面和应用平面。数据平面由中继卫星构成的骨干网及用户构成的接入网组成；控制平面由空间信息网络管控中心承载；应用平面由用户运控中心组成。

进一步地，所述的空间信息网络的工作方法包括以下步骤：用户运控中心通过sdn北向接口nbi向空间信息网络管控中心的sdn控制器发出任务请求，sdn控制器采用资源动态调度技术及网络虚拟化，完成任务到资源的映射，并将相关控制指令通过sdn南向接口sbi下发至数据平面，数据平面完成各种任务。同时sdn控制器通过南向接口sbi获取网络状态信息，并通过北向接口nbi将不同用户的虚拟网络视图及网络状态发送给用户运控中心。用户运控中心通过用户管理接口实现对所属虚拟网络的自我管理。

进一步地，所述的网络状态信息包括链路状态和网络流量。

进一步地，对所述的场景假设条件如下：1)所有交换机迁移方法保持一致。2)交换机不存在失效问题。3)卫星可见即可连。

进一步地，所述的控制器的过载标准为控制器容量的80％，欠载标准为控制器容量的20％。

与现有技术相比，本发明具有以下有益效果：

1、本发明将软件定义网络(softwaredefinednetworking，sdn)的核心技术应用到空间信息网络上。软件定义网络的核心思想是将网络的控制平面与数据转发平面进行分离，从而简化了网络设备的结构，使卫星只需要实施简单的转发和硬件配置功能，由此解决了卫星节点设计复杂、造价高的弊端。在上述体系架构下，通过将空间信息网络中卫星节点资源及星间链路资源进行抽象和虚拟化，可实现资源的灵活共享。通过空间任务认知与资源动态调度，可实现全网资源的优化分配和高效利用。通过sdn及虚拟化技术，可实现空间信息网络的动态控制、用户资源隔离与qos保障，增强用户对空间信息网络的管控能力。

2、本发明基于软件定义空间信息网络，提出了一种多控制器动态部署方法，在交换节点流量激增的情况下，可以由控制器间的协同合作，通过迁移过载的交换机节点到相邻未过载的区域，实现交换机的动态迁移，以降低控制器的处理压力，使多控制器负载均衡。针对控制器过载时交换机的迁移问题提出了基于交换机的流r、交互时延t、控制器容量f的多目标优化方法，根据上述三个参数选出合适的迁移交换机，根据目标控制器可支撑的剩余负载量，选出目的控制器；针对欠载的控制器，考虑其他控制器的负载能够承受欠载的控制器中所有交换机迁移的要求，对目标进行迁移，随后关闭欠载的控制器，节省资源。该方法降低了网络响应时延、提高了网络的吞吐量，提升了网络的整体性能，保证了控制器间的负载均衡。

附图说明

图1是软件定义空间信息网络架构图。

图2是基于双门限的交换机动态迁移方法流程图。

具体实施方式

下面结合附图对本发明进行进一步地描述。

本发明首先搭建了软件定义空间信息网络架构示意图，如图1所示，sdn采用高度集中的控制方式，将数控分离，控制器下发流表信息能够对业务进行快速部署，这种集中式的控制拥有整个网络的全局视图，可以更好的对网络进行适配合管理，其工作模式为：首先开启空间信息网络控制中心中的sdn控制器监测模块，使之正常工作，该控制器监测模块周期性的交互信息，并监测负载的状况，判断负载处于过载、正常还是欠载状态；然后用户运控中心向空间信息网络控制中心的sdn控制器发出交换机迁移请求，sdn控制器采用优化的接入控制机制，并通过用户管理接口形成虚拟网络视图，采用双门限交换机动态迁移方法将控制指令通过sdn南向接口下发至数据平面，完成交换机的动态迁移；接着如图2所示，提出了一种软件定义空间信息网络多控制器动态部署方法，与多控制器静态部署方法相比，提升了系统的吞吐量，降低了系统的响应时延，提高了整体的网络性能，保证了控制器间的负载均衡。

本发明针对传统的控制器静态部署方法下控制器和交换机的映射关系是静态的，无法适应卫星高动态的拓扑变化和突变的流量变化，容易导致多控制器负载失衡的问题，提出了一种软件定义空间信息网络多控制器动态部署方法。在具体实施时，具体包括以下步骤：

第一步，根据sdsin架构，对多控制器动态部署问题进行描述；现有多控制器静态部署方案中，由于不考虑拓扑和网络流量的变化，控制器和交换机在网络中的映射关系是静态的，一旦拓扑或者网络流量发生了变化，就会对控制器造成不同程度的冲击，严重的会导致控制器能力不足，最终网络处于瘫痪状态。在空间信息网络中，拓扑和网络流量是动态变化的，主要体现在以下两点：

1、突发性应急业务，流量激增

空间任务分为常态任务和应急任务，常态任务典型例子就是经典数(图)传任务，该类业务时延不敏感，而应急任务诸如自然灾害，重大活动等，需要较大资源保障突发任务的可靠传输。新流的流量会激增，从而对控制器造成极大负载，影响控制器工作性能。

2、拓扑周期性变化，呈现规律性

尽管卫星相对于地面高速运动，但是运动具有周期性、规律性，拓扑呈现周期性变化，由于卫星轨道已知，因此其拓扑虽然高动态变化，但是能够预知其拓扑变化的方式及过程。

在空间信息网络中，拓扑和网络流量是动态变化的，空间信息网络拓扑周期性变化，呈现出规律性，在研究多控制器动态部署问题的时候，将卫星网络的动态拓扑进行离散化，将一个系统周期划分为若干个时间片，在时间片内假定卫星网络拓扑不变，如此只需要关注在任一时间片内网络流量的变化，对控制器部署方法进行调整。

第二步，进行场景描述，从场景描述中可以看出，控制器有三种状态：常态、过载、欠载状态。过载时控制器承受的负载压力很大，会导致控制器失效；欠载时控制器存在不必要的资源开销，浪费系统资源；而常态处于过载和欠载之间。

第三步，基于双门限的交换机动态迁移方法，解决过载时控制器失效的问题以及欠载时资源浪费的问题，以实现控制器间负载均衡；选择迁移交换机的标准是：选取p中流请求ri较大的交换机，因为对流请求较大的交换机进行迁移使得过载的控制器的负载压力快速下载，达到负载均衡的目的；但是只考虑流最大是不合理的，因为还得考虑交互时延，可能会出现选择的大流交换机因为交互时延比较大还没迁移出去就会导致该过载的控制器的崩溃；同时还应考虑控制器容量的问题。具体的，针对控制器过载时交换机的迁移问题提出了基于交换机的流r、交互时延t、控制器容量f的多目标优化方法，根据上述三个参数选出合适的迁移交换机，根据目标控制器可支撑的剩余负载量，选出目的控制器；针对欠载的控制器，考虑其他控制器的负载能够承受欠载的控制器中所有交换机迁移的要求，对目标进行迁移，随后关闭欠载的控制器，节省资源。该方法降低了网络响应时延、提高了网络的吞吐量，提升了网络的整体性能，保证了控制器间的负载均衡。

本发明不局限于本实施例，任何在本发明披露的技术范围内的等同构思或者改变，均列为本发明的保护范围。