[发明专利]基于FPS算法的分布式SDN控制器部署方法、系统及设备

权利要求书

1.一种基于FPS算法的分布式SDN控制器部署方法，其特征在于，包括以下步骤，

首先通过现有的网络架构中交换机或者路由器得到各个交换机或路由器节点的网络连接拓扑图，以及各个链路间的链路传输延迟，将该链路传输延迟作为两个节点之间的距离权值；

然后根据每条链路之间的距离权值得到各个节点之间的理论距离；

通过FPS算法，首先得到N个位置的节点位置作为核心控制器的部署地点，并根据每个控制器的存储容量或连接数量分配对应大小的区域作为分区域，并且在每个分区域内，以每个核心控制器作为FPS算法中起点，以上述得到的理论距离为节点间的逻辑距离再构造一个M个节点的集合作为区域控制器的部署地点；

在进行核心控制器的选取的时候，选择的是主干网络上的交换机或路由器作为FPS算法中的节点集合B，将选取出来的节点集合记为A，集合A中元素的个数为k，节点间的逻辑距离是通过对节点间链路之间的链路传输延迟作为理论距离的权值。

2.根据权利要求1所述的基于FPS算法的分布式SDN控制器部署方法，其特征在于：还包括SDN核心控制器部署步骤：

S11、假设主干网络中的交换机或路由器的节点数量为n，采样出的节点数量为N个点，Nn，则整个点集F = {f1,f2,…,fn}；

对于第一个点的选取，将对点集F中的所有节点之间的链路传输延迟D_i,j进行计算排序，，其中为该点的延迟总量，i和j代表编号为i和j的节点，D_i,j则为两个节点之间的传输延迟；计算好每个节点的传输延迟之后，则对传输延迟进行排序，取传输延迟总量最小的节点作为第一个点的选取，若有两个及以上节点的传输延迟总量相等，则随机从中选取一个节点作为第一个点的选取，将该fi节点放置到集合A中，则集合A= {fi}，并且将F集合中除掉fi节点之后的其它节点集合放到集合B中；

S12、计算剩余n-1个点到fi的距离，并且选择距离最大的节点，假设为fj，并将这个节点写入到集合A中，A={fi,fj}，并且将B集合中的fj节点删除，剩余n-2个节点；

S13、计算出B集合中剩余的n-2个点到A集合中的点fi的距离，并选取最小的距离值假设为di，其中假设点为fk，再计算n-2个点距离A集合中的fj的距离，并选取最小的距离值假设为dj，其中假设点为fl，随后选取di和dj中比较大的值，假设didj；则将选取fk放入到点集A = {fi,fj,fk}，并且将B集合中的fk节点删除，剩余n-3个节点；

S14、重复上述步骤S13，直到选出需要的采样点个数N时，终止运行；

并且将选出来的节点的交换机或路由器的地方直接部署核心控制器，完成整个网路中核心控制器的部署。

3.根据权利要求2所述的基于FPS算法的分布式SDN控制器部署方法，其特征在于：对于选取好的每个核心控制器对应为一个SDN控制区域，在该区域内，由核心控制器与其他区域的核心控制器进行相关信息的交互，从而得到整个网络的拓扑图；

并且根据每个区域内的交换机或者路由器的数量大小来定义给区域内的区域控制器的数量。

4.根据权利要求3所述的基于FPS算法的分布式SDN控制器部署方法，其特征在于：还包括SDN区域控制器部署步骤：

假设该区域内的总量为S，每个控制器的交换机连接数量为100，该区域控制器的数量为M = S/100；

在该区域内，FPS采样点的第一个点则以核心控制器作为第一个元素，然后再选取出M个节点，终止运行；

并且将选取出来的交换机或路由器节点的位置部署区域控制器，区域内的控制器则将与自己相连接的交换机进行管理，得到相应的局部网络拓扑图，然后区域内的控制器则将本身的局部网络拓扑图进行共享，完成区域内部的网络拓扑图，以及相关路由协议的一致性。