[发明专利]基于网络拓扑的SDN控制器部署方法、装置及电子设备

权利要求书

1.一种基于网络拓扑的SDN控制器部署方法，其特征在于，包括：

建模SDN网络拓扑为带权无向图，且所述带权无向图中每条边的权值为相应链路的链路权重，每条链路的所述链路权重根据链路带宽、链路延时、链路负载和链路丢包中至少一项指标计算，且所述链路权重越高，对应链路的数据传输能力越差；

根据割边最小原则将所述带权无向图划分为多个子图；

确定每个子图为一个控制域，且该子图的中心位置为控制器的部署位置，所述中心位置的元素到该子图中其他元素的最短距离和最小；

所述根据割边最小原则将所述带权无向图划分为多个子图包括：

步骤1：采用最小割Stoer-Wagner算法确认所述带权无向图的最小割边集；

步骤2：删除所述最小割边集，将所述带权无向图划分为两个子图；

以所述两个子图分别作为下一个待划分的带权无向图，重复执行步骤1和步骤2，直到将所述带权无向图划分为满足第一预置数量的子图。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在得到所述第一预置数量的子图后，计算在所述带权无向图中每两个相邻子图之间的相对互连度和相对接近度；

根据所述相对互连度和所述相对接近度对部分的相邻子图进行合并，以减少子图数量为第二预置数量。

3.根据权利要求2所述的方法，其特征在于，所述两个相邻子图之间的相对互连度为：

其中，EC(G_i,G_j)表示子图G_i与子图G_j的割边集的割边权重和、EC(G_i)表示子图G_i内所有边的权重总和。

4.根据权利要求3所述的方法，其特征在于，所述两个相邻子图之间的相对接近度为：

其中，|G_i|表示子图G_i中元素个数、|G_j|表示子图G_j中元素个数。

5.根据权利要求3所述的方法，其特征在于，计算所述子图的中心位置包括：

采用Dijstra算法计算子图中任意两个元素间的最短距离，并将到其他元素最短距离和中最小值的元素作为子图的中心位置。

6.一种基于网络拓扑的SDN控制器部署装置，其特征在于，包括：

建图模块，用于建模SDN网络拓扑为带权无向图，且所述带权无向图中每条边的权值为相应链路的链路权重，每条链路的所述链路权重根据链路带宽、链路延时、链路负载和链路丢包中至少一项指标计算，且所述链路权重越高，对应链路的数据传输能力越差；

划分模块，用于根据割边最小原则将所述带权无向图划分为多个子图；所述根据割边最小原则将所述带权无向图划分为多个子图包括：步骤1：采用最小割Stoer-Wagner算法确认所述带权无向图的最小割边集；步骤2：删除所述最小割边集，将所述带权无向图划分为两个子图；以所述两个子图分别作为下一个待划分的带权无向图，重复执行步骤1和步骤2，直到将所述带权无向图划分为满足第一预置数量的子图；

确定模块，用于确定每个子图为一个控制域，且该子图的中心位置为控制器的部署位置，所述中心位置的元素到该子图中其他元素的最短距离和最小。

7.一种电子设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至5中任一项所述的基于网络拓扑的SDN控制器部署方法。

8.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的基于网络拓扑的SDN控制器部署方法。