[发明专利]负载均衡的方法及装置

权利要求书

1.一种负载均衡的方法，其特征在于，包括：

收集集群软件定义网络SDN控制器的每个SDN控制器中管控的多个交换机的表征参数的数据；

根据所述多个交换机的表征参数的数据，预估所述多个交换机的所述表征参数在下一时刻的数据；

根据预估的所述多个交换机的所述表征参数在下一时刻的数据，对所述集群SDN控制器的各个SDN控制器进行负载均衡。

2.根据权利要求1所述的方法，其特征在于，所述表征参数包括以下至少之一：packet-in报文、流表数和除所述packet-in报文的OF消息。

3.根据权利要求1所述的方法，其特征在于，预估所述多个交换机的所述表征参数在下一时刻的数据包括：

使用最小二乘法预估所述多个交换机的所述表征参数在下一时刻的数据。

4.根据权利要求3所述的方法，其特征在于，使用最小二乘法预估所述多个交换机的所述表征参数在下一时刻的数据包括：

对每个交换机，使用如下最小二乘法数学模型计算得出所述每个交换机的所述表征参数在下一时刻的数据：y＝α+β*x，其中x为所述表征参数在当前时刻的数据，y为所述表征参数在下一时刻的数据；参数α和β值按照如下公式计算：

其中n为当前统计周期中的时刻个数，X为时刻对应的时间戳，Y为每个交换机的所述表征参数的值。

5.根据权利要求1所述的方法，其特征在于，所述表征参数的数据包括表征参数的样本历史数据以及所述表征参数在当前统计周期中各个时刻的数据；根据所述多个交换机的表征参数的数据，预估所述多个交换机的所述表征参数在下一时刻的数据包括：

根据所述多个交换机的表征参数的样本历史数据以及所述表征参数在当前统计周期中各个时刻的数据，预估所述多个交换机的所述表征参数在下一时刻的数据。

6.根据权利要求5所述的方法，其特征在于，预估所述多个交换机的所述表征参数在下一时刻的数据包括：

根据所述表征参数在当前统计周期中各个时刻的数据，预估所述多个交换机的所述表征参数在下一时刻的数据；

将所述表征参数的样本历史数据与预估的所述表征参数在下一时刻的数据求和取平均。

7.根据权利要求1所述的方法，其特征在于，根据预估的所述多个交换机的所述表征参数在下一时刻的数据，对所述集群SDN控制器的各个SDN控制器进行负载均衡包括：

根据预估的所述多个交换机的所述表征参数在下一时刻的数据，计算每个控制器对于所述表征参数的预估值与其对应的历史最大值的比值P_YHi：

计算整个控制器集群对于所述表征参数的总预估值与总历史最大值的比值P_YHv：

将P_YHi与P_YHv进行比较，并根据比较的结果调整控制器管控的交换机。

8.根据权利要求7所述的方法，其特征在于，

P_YHi通过以下公式计算：

其中n为各个控制器管控的交换机个数，Y_inext为控制器管理的各个交换机对于所述表征参数的预估值，H_iymax为控制器管理的各个交换机对于所述表征参数的历史最大值；和/或，

P_YHv通过以下公式计算：

其中m表示控制器个数，n表示各个控制器管控的交换机个数，Y_inext为控制器管理的各个交换机对于所述表征参数的预估值，H_iymax为控制器管理的各个交换机对于所述表征参数的历史最大值。

9.根据权利要求7所述的方法，其特征在于，将P_YHi与P_YHv进行比较，并根据比较的结果调整控制器管控的交换机包括：

对多个不同的表征参数设置比例系数，其中，所述比例系数用于表示各个表征参数在比较过程中所占的比重。