一种基于SDN空天地控制器部署架构及控制方法与流程

本发明涉及空天地一体化网络和控制器部署策略，特别涉及一种基于sdn空天地控制器部署架构及控制方法。

背景技术：

1、空天地一体化网络

随着科学技术与时代的发展，人们对于通信的需求越来越高，实现大规模全球通信以成为人们的研究目标。传统的地面无线通信在用户数量和要支持的服务方面正面临着爆炸式增长，预期未来网络将提供比当前网络更多的资源，以应对各种服务不断增加的流量需求。空天地一体化网络(space-air-groundintegratednetwork，sagin)通过对天基网，空基网和地基网的融合，形成了一个大规模异构网络，实现对网络资源和信息的汇集与处理。sagin存在网络覆盖范围广，多种协议并存，节点高动态变化，拓扑异变，高吞吐量等特点，面向全球提供无缝无线接入服务。

2、sdn网络架构

软件定义网络(softwaredefinednetworking，sdn)是一种新型的网络架构由于其简化网络结构，增加网络操作的灵活性，受到了学术界的广泛关注。其特征包括高度解耦的控制平面和转发平面，并且通过搭建在集中控制器之上的软件操作平台来实现可视化和可编程化，实现集中控制功能。

3、k-means算法

k-means算法的工作过程说明如下：首先从n个数据对象任意选择k个对象作为初始聚类中心；而对于所剩下其它对象，则根据它们与这些聚类中心的相似度(距离)，分别将它们分配给与其最相似的(聚类中心所代表的)聚类；然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值)；不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数。k个聚类具有以下特点：各聚类本身尽可能的紧凑，而各聚类之间尽可能的分开。

基本步骤：

(1)从n个数据对象任意选择k个对象作为初始聚类中心；

(2)根据每个聚类对象的均值(中心对象)，计算每个对象与这些中心对象的距离；并根据最小距离重新对相应对象进行划分；

(3)重新计算每个(有变化)聚类的均值(中心对象)；

(4)计算标准测度函数，当满足一定条件，如函数收敛时，则算法终止；如果条件不满足则回到步骤(2)。

现有的控制器部署问题的解决一般都只集中在卫星网络，空中网络，和地面网络的单个网段，很少考虑到几个网段的集成。随着科学技术与时代的发展，人们对于通信的需求越来越高，传统的地面无线通信在用户数量和要支持的服务方面正面临着爆炸式增长。然而现有技术中地面网络所具有的基站部署不易，部署环境恶劣，网络容量小等弊端，不能适应不断发展的通信需求和服务质量。

技术实现要素：

本发明的目的在于解决空天地一体化网络下的控制器动态部署问题，提出一种基于空天地一体化网络下的控制器部署架构和方法，该架构引入空天地一体化网络和sdn技术，解耦数据和控制平面，采用一种改进的k-means方法，确定控制器的个数和位置，实现最小化交换机和控制器之间的传播时延和提高控制器的负载均衡度的多优化目标。

为了达到上述目的，本发明采用了以下技术方案：

一种基于sdn空天地控制器部署架构，包含空基网、天基网和地基网三个网段，所述天基网在无人机上实现控制器动态部署；

在每个网段控制器的顶部引入上层sdn控制器；所述上层sdn控制器的sdn网络架构由下至上包括基础设施层、网络控制层和应用层；

所述网络控制层，用于负责全局拓扑结构，链路状态和流量状态信息的搜集和维护，控制消息的下发，引入sdn架构，解耦数据平面和控制平面，提供统一的编程接口，对网络中的节点统一的配置和管理。

所述网络控制层中设置一本地控制器协调管理各层的上层控制器。

所述空基网的卫星上设置一个统一的控制器，用于数据备份。

基于sdn空天地控制器部署架构的控制方法，包括以下步骤：

1)建立基于sdn的空天地一体化架构，该架构包含空基、天基、地基三个网段，在该三个网段分别确定控制器的位置和个数，在每个网段的控制器的顶部引入上层次sdn控制器，同时在本地设置一个总控制器协调所有的工作，其数据在卫星上备份；

2)针对天基层，在无人机上实现控制器动态部署。

5.根据权利要求4所述的控制方法，其特征在于：

sdn网络架构的建立包括以下步骤：

1)将交换机划分为不同的域，为每一个域分配一个控制器，一台交换机在任何时候都只能由一个控制器控制，不同域中交换机的数量不同，如果该控制器出现故障，该域中的交换机将被重新分配给其他控制器；

2)形成全局视图：

在每个域中，交换机以固定时间间隔或链路状态改变时，向其控制器发送问候信息；

控制器用收到的问候消息建立本地网络视图；

每个控制器根据特定策略与其他控制器交换其本地网络视图，每个控制器建立全局网络视图；

3)数据转发：

每当流到达交换机时，交换机将检查其流表；

如果存在其匹配的流表，流中的数据包会相应的被转发；

如果不存在匹配的流表，交换机向其控制器发送流设置请求；

控制器使用全局网络视图计算转发路径，并在其域内的交换机中安装流表。

作为本发明的进一步改进，无人机上控制器的动态部署是指：将无人机的运行周期分为几个部分，并把它表示为t＝{t1，t2，…，tn}，假设在每个时间间隔内，传播时延、数据流和域成员保持不变，在设定的时间间隔内调用控制器重新部署算法，以确定控制器的个数与位置。

作为本发明的进一步改进，控制器部署方法是指：

采用改进的k-means算法和带内模式进行相应的分析，控制器和交换机部署在同一节点上，以此认为同一节点的控制器和交换机之间的时延为0；采用扁平式的部署方案来部署sdn控制器，即所有的控制器之间是对等的，控制器之间需要进行通信来获取全网的网络信息；使用最短路径计算交换机与控制器之间的链路距离，达到最小化交换机与控制器传播时延的目标。

作为本发明的进一步改进，改进k-means算法中包括以下步骤：

1.1)确定k值；

1.2)利用dijskra算法得到的交换机之间的最短距离；

1.3)输入k值，最短距离矩阵，链路集合；

1.4)初始化中心；

1.5)分配节点到离该节点最近的簇中，若该簇中的节点数大于φ负载均衡阈值，则分配该节点到第二近的簇中，利用更新中心节点，使得从簇中所有点到新质心的最短路径距离之和最小化；

1.6)重复1.5)直到簇中心不再发生变化；

1.7)找到离中心节点距离最远的节点作为新的中心节点，执行1.5)，1.6)；

1.8)重复1.7)，直到有k个簇为止；

1.9)在这k个中心处的交换机上部署控制器。

本发明具有以下有益效果：

本发明提出一种基于sdn空天地控制器部署架构，通过引入空天地一体化网络和sdn技术，在天基层，确定在无人机上的控制器的个数和位置，可以最小化交换机到控制器的传播时延，并且根据φ负载均衡阈值，动态的调整每个控制器控制的交换机数目，实现控制器的负载均衡。引入空天地一体化网络，可以有效地改善传统地面网络所具有的基站部署不易，部署环境恶劣，网络容量小等弊端，可以适应不断发展的通信需求和服务质量；引入sdn网络架构，增加网络操作的灵活性，通过搭建在集中控制器之上的软件操作平台来实现可视化和可编程化，实现集中控制功能，可以获取全局网络视图；引入一种基于sdn空天地控制器部署架构，结合空天地一体化网络和sdn架构，在三维空间中，确定控制器的部署问题，提高控制器部署的安全性；同时引入了一种基于sdn的空天地一体化网络下的控制器部署方法，主要针对天基层，确定无人机上控制器的位置和个数，由于无人机的运动，拓扑图是不断变化的，解决了动态拓扑的问题，实现了减小交换机和控制器之间的传输时延和提高负载均衡的多优化目标。

本发明基于sdn空天地控制器部署架构的控制方法，在空天地一体化网络下，引入sdn将转发平面和控制平面分离的思想，提出了一种最小化交换机和控制器之间的传播时延和提高控制器负载均衡度的多目标优化算法，实现控制器的动态优化部署。该方法采用了一种改进的k-means算法，引入dijkstra算法计算最小距离，替代欧氏距离，可以更好地计算链路长度，提高精确度；引入φ负载均衡阈值，限制每个控制器控制的交换机的数量，可以提高负载均衡度。

附图说明

图1为一种基于sdn的空天地一体化网络下的控制器部署网络图；

图2为一种基于sdn空天地控制器部署架构；

图3为一种基于sdn的空天地一体化网络下的控制器部署方法。

具体实施方式

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

为了使本发明的内容、效果以及优点更加清楚明白，下面结合附图和实施方式对本发明进行详细描述。

本发明是基于sdn空天地控制器部署架构，可以解决各种服务不断增加的流量需求。着重研究在天基中无人机上的控制器动态部署，基于无人机周期性运动的特点，将动态问题简化，提出一种改进的k-means算法，以减小交换机和控制器之间的传播时延和提高负载均衡度为多优化目标，降低控制器部署的复杂性，提高收敛速度，实现负载均衡。

(一)基于sdn空天地控制器部署架构的建立

1)定义一种基于sdn的空天地一体化架构，该架构包含空基，天基，地基三个网段，在这三个网段，分别确定控制器的位置和个数，为了协调每个网段的操作，在每个网段的sdn控制器的顶部引入了更高层次的sdn控制器，同时在本地设置一个总控制器协调所有的工作，其数据在卫星上备份；

空天地一体化网络是融合了天基网、空基网和地基网的异构网，存在网络覆盖范围广，多种协议并存，节点高动态变化，拓扑异变，高吞吐量等特点，可以提供面向全球提供无缝无线接入服务，但由于互操作性和网络管理受限，移动性复杂，集成网络中的资源表现出高度的异构性。

其中，各种不同类型的网络设备，从而形成了hetnets。由于专用的硬件设备，每个网段中的通信系统都是封闭的，这极大地限制系统的可配置性和互操作性，并增加了管理这些网络的复杂性。因此需要借助sdn技术。

基于sdn的空天地一体化网络指的是：借助sdn，将控制平面和数据平面解耦，令交换机仅保留数据转发功能，hetnets中支持sdn的设备无需了解各种协议，而只需要从控制器接受指令即可，增加了灵活性和可编程性。

sdn网络架构，包含三层，由下至上分别为基础设施层、网络控制层和应用层，网络控制层作为核心，负责全局拓扑结构，链路状态和流量状态信息的搜集和维护，控制消息的下发等等，引入sdn架构，可以解耦数据平面和控制平面，提供了统一的编程接口，可以对网络中的节点统一的配置和管理。

为地基中的所有控制器设置一个上层控制器，天基，空基同理，在地面上布置一个统一的本地控制器，协调管理各层的上层控制器，使各层控制器之间协调工作，为数据的安全性，在卫星上同样设置一个统一的控制器，把数据备份。如图1。

结合sdn网络架构，如图(2)。

基于sdn网络架构的工作机制包括以下步骤：

3.1)将交换机划分为不同的域，为每一个域分配一个控制器，一台交换机在任何时候都只能由一个控制器控制，不同域中交换机的数量不同，如果该控制器出现故障，该域中的交换机将被重新分配给其他控制器；

3.2)全局视图形成，步骤如下：

步骤1：在每个域中，交换机以固定时间间隔或链路状态改变时，向其控制器发送问候信息。hello信息包括网络资源，计算资源，存储资源等。

步骤2：控制器用收到的问候消息建立本地网络视图。

步骤3：每个控制器根据特定策略与其他控制器交换其本地网络视图。提供给这种方式，每个控制器可以建立全局网络视图。

3.3)数据转发，步骤如下；

步骤1：每当流到达交换机时，交换机将检查其流表。

步骤2：如果存在其匹配的流表，流中的数据包会相应的被转发。

步骤3：如果不存在匹配的流表，交换机向其控制器发送流设置请求。

步骤4：控制器使用全局网络视图计算转发路径，并在其域内的交换机中安装流表。

控制器部署的架构为：在每个网段的sdn控制器的顶部引入了更高层次的sdn控制器，同时在本地设置一个总控制器协调所有的工作，其数据在卫星上备份。

(二)无人机运行轨迹预测

主要针对天基层，在无人机上实现控制器动态部署。

控制器部署方法：主要针对天基层，无人机上控制器的动态部署，确定控制器的个数与位置，由于无人机的相对运动，交换机与控制器之间的传播延时会迅速变化，由于无人机的轨迹变化具有周期性，因此将这个时期分为几个部分，并把它表示为t＝{t1,t2,…,tn}，假设在每个时间间隔内，传播时延，数据流和域成员保持不变，将问题化解为在每个时间间隔内解决控制器的个数和位置问题。

无人机飞行轨迹具有周期性，由于相对运动，节点之间的传播延时会迅速变化，将无人机的运行周期分为几个部分，并把它表示为t＝{t1，t2，…，tn}，假设在每个时间间隔内，传播时延，数据流和域成员保持不变，将问题化解为在每个时间间隔内解决控制器的个数和位置问题。那么为了适应变化的网络拓扑，只需要在设定的时间间隔内调用控制器重新部署算法即可。

(三)一种基于sdn的空天地一体化网络下的控制器部署方法

控制器部署方法：采用一种改进的k-means算法；采用带内模式进行相应的分析。实际部署时，控制器和交换机部署在同一节点上，以此认为同一节点的控制器和交换机之间的时延为0；采用扁平式的部署方案来部署sdn控制器，即所有的控制器之间是对等的，控制器之间需要进行通信来获取全网的网络信息；使用最短路径计算交换机与控制器之间的链路距离，达到最小化交换机与控制器传播时延的目标。

采用一种改进的k-means算法，实际部署时，可以确保控制器和交换机部署在同一节点上；以节点之间的链路最小距离，代替欧氏距离，可以确保控制器和交换机之间的传播时延更加精确；设置φ负载均衡阈值，可以确保控制器控制一定数目内的交换机，提高负载均衡度。

控制器部署方法的对比的方法为：在无人机上将动态控制器部署性能与静态控制器部署性能比较，选择最常被选择作为控制器的无人机作为静态控制器，比较两种情况下，交换机到控制器的传输时延的大小。

如图3，改进k-means算法中包括以下步骤：

1)确定k值；

2)利用dijskra算法得到的交换机之间的最短距离；

3)输入k值，最短距离矩阵，链路集合；

4)初始化中心；

5)分配节点到离该节点最近的簇中，若该簇中的节点数大于φ负载均衡阈值，则分配该节点到第二近的簇中，利用更新中心节点，使得从簇中所有点到新质心的最短路径距离之和最小化；

6)重复5)直到簇中心不再发生变化；

7)找到离中心节点距离最远的节点作为新的中心节点，执行1..5)，1.6)。

8)重复7)，直到有k个簇为止。

9)在这k个中心处的交换机上部署控制器。

综上所述，本发明设计了提出一种基于sdn空天地控制器部署架构，以适应人们对通信需求的不断提高的需求。本发明通过引入空天地一体化网络，使得将控制器部署问题拓展到地基，天基，空基中，空天地一体化网络具有网络覆盖范围广，多种协议并存，节点高动态变化，拓扑异变，高吞吐量等特点，可以提供面向全球提供无缝无线接入服务；同时本发明引入了sdn网络架构，通过将数据平面和控制平面解耦，提供了统一的编程接口，对网络中的节点统一的配置和管理，解决了空天地一体化网络带来的互操作性和网络管理受限，移动性复杂，集成网络中的资源表现出高度的异构性等弊端；本发明还提出了一种基于sdn空天地控制器部署架构和方法，解决了天基中无人机上的动态控制器部署问题。

应该理解，以上描述是为了进行图示说明而不是为了进行限制。通过阅读上述描述，在所提供的示例之外的许多实施例和许多应用对本领域技术人员来说都将是显而易见的。因此，本教导的范围不应该参照上述描述来确定，而是应该参照前述权利要求以及这些权利要求所拥有的等价物的全部范围来确定。出于全面之目的，所有文章和参考包括专利申请和公告的公开都通过参考结合在本文中。在前述权利要求中省略这里公开的主题的任何方面并不是为了放弃该主体内容，也不应该认为申请人没有将该主题考虑为所公开的发明主题的一部分。