[发明专利]基于蝙蝠算法的SDN控制器部署方法

权利要求书

1.一种基于蝙蝠算法的SDN控制器部署方法，其特征是，每个蝙蝠表示一种部署策略p_i＝((θ₁,φ(θ₁)),(θ₂,φ(θ₂)),…,(θ_k,φ(θ_k)))，也就是一种控制器部署方案，该策略其实是划分成k个控制器的聚类，θ_i为控制器的位置，φ(θ_i)是θ_i控制的交换机集合，假设网络G共有N个交换机，E条路径，则每个蝙蝠的位置X_i＝{x₁,x₂,...,x_n}，X_i中的每个元素表示每个交换机所属的控制器，故有N个元素，每个蝙蝠的速度为V_i＝{v₁,v₂,...,v_n}(v_j∈[0,1])，若某元素为1，那么该蝙蝠的该位置元素会进行更新，否则不更新，以此找出策略最佳的蝙蝠，即为最优的控制器部署策略。

2.如权利要求1所述的基于蝙蝠算法的SDN控制器部署方法，其特征是，对蝙蝠算法来说，其在t+1时刻的蝙蝠i的速度以及位置更新方式为：

vit+1=vit+(xit-x*)·fi]]>

xit+1=xit+vit+1]]>

f_i＝f_min+(f_max-f_min)·β

其中，β是介于[0,1]的随机数，f_max,f_min分别是脉冲频率的上限和下限；

此外，为了使算法的性能更好，蝙蝠算法有以下的判断方式：

xit=x*+ϵAaverage]]>

rit=ri0[1-exp(-γt)]]]>

Ait+1=αAit]]>

其中，ε为介于[-1,1]的随机数，A_average是t时刻的平均响度，r_i⁰为最大脉冲响度，r_i^t+1为蝙蝠在t+1时刻的脉冲频度；A_average、分别为蝙蝠在t时刻的平均响度、t和t+1时刻发出的脉冲音强；γ、α分别是脉冲频度增加系数、脉冲响度衰减系数，均为大于零的常数。