[发明专利]一种控制器负载均衡方法及装置

摘要

本发明实施例提供了一种控制器负载均衡方法及装置，方法包括：在当前周期内，从过载控制器中选择一个过载控制器，确定为第一控制器，过载控制器为：根据本地记录的各个控制器的负载值和预先设置的第一负载阈值，从各个控制器中确定的控制器；从第一控制器所控制的交换机中，确定待迁移交换机；将待迁移交换机划分为交换机组；针对每一交换机组，从该交换机组的所有交换机共有的从控制器中，为该交换机组选择一个从控制器，作为该交换机组的目标控制器；向第一控制器和每个目标控制器发送迁移信息，以使得第一控制器将每一交换机组中的交换机迁移至对应的目标控制器上。应用本发明实施例提供的控制器负载均衡的方法，能够提高负载均衡的时间效率。

主权项

1.一种控制器负载均衡方法，其特征在于，所述方法包括：在当前周期内，从过载控制器中选择一个过载控制器，确定为第一控制器，其中，所述过载控制器为：根据本地记录的各个控制器的负载值和预先设置的第一负载阈值，从各个控制器中确定的控制器；从所述第一控制器所控制的交换机中，确定待迁移交换机；将所确定的待迁移交换机划分为交换机组，其中，每一交换机组中包括至少一个交换机；针对每一交换机组，从该交换机组的所有交换机共有的从控制器中，为该交换机组选择一个从控制器，作为该交换机组的目标控制器；向所述第一控制器和每个目标控制器发送迁移信息，以使得所述第一控制器将每一交换机组中的交换机迁移至对应的目标控制器上；其中，所述从所述第一控制器所控制的交换机中，确定待迁移交换机的步骤，包括：根据本地记录的各个控制器的负载值，估算所述第一控制器的待迁移负载值；获取所述第一控制器所控制的各个交换机的负载值；根据所述待迁移负载值和所获取的交换机的负载值，将所述第一控制器所控制的交换机划分为交换机集合；判断所划分得到的交换机集合是否只有一个；如果是，将划分得到的交换机集合中的交换机确定为待迁移交换机；如果否，从划分得到的交换机集合中选择一个交换机集合，作为目标交换机集合；并将所述目标交换机集合中的交换机确定为待迁移交换机；所述根据本地记录的各个控制器的负载值，估算所述第一控制器的待迁移负载值的步骤，包括：根据本地记录的各个控制器的负载值，采用如下公式估算所述第一控制器的待迁移负载值；Target＝P_overloaded‑P_average其中，Target为所述待迁移负载值，P_overloaded为所述第一控制器的负载程度，是根据本地记录的所述第一控制器的负载值和预设的第一控制器能承受的最大负载值计算得到的；P_average为当前网络的平均负载程度，是根据本地记录的各个控制器的负载值的平均值及预设的网络能承受的最大负载值计算得到的；所述将所确定的待迁移交换机划分为交换机组的步骤，包括：根据每一待迁移交换机分别到第一控制器的距离和预设的贪婪算法，对所确定的待迁移交换机进行分组处理，得到待迁移组；判断所得到的待迁移组的数量是否大于第二控制器的数量，其中，所述第二控制器为：各个待迁移交换机共有的从控制器中，本地记录的负载值小于预先设置的第二负载阈值的从控制器；如果是，对所得到的待迁移组进行合并处理，得到数量不大于所述第二控制器的数量的待迁移组；并将合并处理后的待迁移组确定为交换机组；如果否，将所得到的待迁移组确定为交换机组；所述针对每一交换机组，从该交换机组的所有交换机共有的从控制器中，为该交换机组选择一个从控制器，作为该交换机组的目标控制器的步骤，包括：利用以下公式，针对每一交换机组，计算每一第二控制器针对该交换机组的数据值；确定该交换机组中数据值最小的第二控制器，作为该交换机组的目标控制器；C_n＝ω₁×|L_n+L_k‑L_Average|+ω₂×H_k其中，C_n为第二控制器n针对交换机组k的数据值，L_n为第二控制器n的负载压力值，L_k为交换机组k的平均负载压力值，L_Average为当前网络平均负载压力值，H_k为交换机组k到第二控制器n的距离，ω₁和ω₂分别为预设权重，其和为1。