[发明专利]多域SDN中备份控制器部署方法及装置

权利要求书

1.一种多域SDN中备份控制器部署方法，其特征在于，包括：

初始化粒子群优化算法的算法参数，所述算法参数包括由备份控制器抽象而成的粒子的粒子位置和粒子速度；其中，所述粒子位置包括所述备份控制器的数量、所述备份控制器管理的域及所述备份控制器直接连接的交换机；所述粒子速度包括下一步迭代时所述粒子位置的变化方向和变化大小；

响应于循环次数小于最大循环次数，则执行如下循环迭代处理：在满足预设约束条件下，根据适应度评价函数的优化情况，更新或保持各个所述粒子的所述粒子位置和所述粒子速度；其中，所述适应度评价函数根据所述备份控制器的数量及其他预设网络评价指标得到；所述备份控制器的数量越小，所述适应度评价函数越优；

响应于所述循环次数大于或等于最大循环次数，改变所述备份控制器的数量后，重新执行所述循环迭代处理，直至达到预设结束条件后停止执行，得到所述粒子位置的优化结果。

2.根据权利要求1所述的多域SDN中备份控制器部署方法，其特征在于，所述适应度评价函数根据表示所述备份控制器的数量最小的第一目标函数、表示所述备份控制器管理的域中的交换机与所述备份控制器之间的时延之和最小的第二目标函数，以及表示所述备份控制器管理的域中的交换机与所述备份控制器之间的可靠性之和最大的第三目标函数得到。

3.根据权利要求2所述的多域SDN中备份控制器部署方法，其特征在于，所述适应度评价函数表示为：

α+β+γ＝1

其中，F表示所述适应度评价函数，F₁表示所述第一目标函数，F₂表示所述第二目标函数，F₃表示所述第三目标函数，α、β、γ表示权重系数。

4.根据权利要求1所述的多域SDN中备份控制器部署方法，其特征在于，所述备份控制器的数量的初始化值为所述备份控制器的数量下限；

所述改变所述备份控制器的数量，包括：将所述备份控制器的数量加1；

所述预设结束条件包括所述备份控制器的数量达到所述备份控制器的数量上限。

5.根据权利要求1所述的多域SDN中备份控制器部署方法，其特征在于，所述预设约束条件包括：

所述备份控制器的数量位于数量下限和数量上限之间，所述备份控制器的数量上限为主控制器的数量；

发生故障的主控制器的数目超过所述备份控制器的数量下限的概率小于预设极小值；

所述备份控制器不与所述主控制器同时直接连接同一交换机；

所述备份控制器直接连接的所述交换机不位于所述备份控制器管理的域中；

各个所述备份控制器管理的域的集合涵盖所述SDN中的域。

6.根据权利要求1所述的多域SDN中备份控制器部署方法，其特征在于，所述方法还包括：

利用数据共享中心获取全局网络信息；其中，所述全局网络信息包括交换机信息、主控制器信息、备份控制器信息、链路信息及链路状态信息。

7.根据权利要求2所述的多域SDN中备份控制器部署方法，其特征在于，所述备份控制器管理的域中的交换机与所述备份控制器之间的可靠性与所述交换机和所述备份控制器之间的链路相关性、所述交换机和所述备份控制器之间的路径长度差异性、所述交换机和所述备份控制器之间的平均路径长度及所述交换机和所述备份控制器间的路径条数有关。

8.根据权利要求7所述的多域SDN中备份控制器部署方法，其特征在于，所述备份控制器管理的域中的交换机与所述备份控制器之间的可靠性，表示为：

其中，r_cs表示所述备份控制器管理的域中的交换机与所述备份控制器之间的可靠性，下标C表示所述备份控制器，下标S表示所述交换机，n表示所述交换机和所述备份控制器间的路径条数，表示所述交换机和所述备份控制器之间的平均路径长度，cor_CS表示所述交换机和所述备份控制器之间的链路相关性，dif_CS表示所述交换机和所述备份控制器之间的路径长度差异性。