刘晓凤, 王灵矫, 郭华. 基于博弈论的SDN多控制器负载均衡机制研究[J]. 云南大学学报(自然科学版), 2021, 43(2): 263-269. doi: 10.7540/j.ynu.20200036
引用本文: 刘晓凤, 王灵矫, 郭华. 基于博弈论的SDN多控制器负载均衡机制研究[J]. 云南大学学报(自然科学版), 2021, 43(2): 263-269. doi: 10.7540/j.ynu.20200036
LIU Xiao-feng, WANG Ling-jiao, GUO Hua. Research on load balancing mechanism of SDN multi-controller based on game theory[J]. Journal of Yunnan University: Natural Sciences Edition, 2021, 43(2): 263-269. DOI: 10.7540/j.ynu.20200036
Citation: LIU Xiao-feng, WANG Ling-jiao, GUO Hua. Research on load balancing mechanism of SDN multi-controller based on game theory[J]. Journal of Yunnan University: Natural Sciences Edition, 2021, 43(2): 263-269. DOI: 10.7540/j.ynu.20200036

基于博弈论的SDN多控制器负载均衡机制研究

Research on load balancing mechanism of SDN multi-controller based on game theory

  • 摘要: 针对软件定义网络为了提高控制平面的可扩展性和可靠性而设计的多控制器部署,导致控制器负载不均衡和网络稳定性与控制器性能变差的问题,提出了一种基于博弈论的负载均衡机制,以改善多控制器的负载不均衡问题. 首先,过载控制器邀请相邻从控制器作为博弈者参与博弈而构建博弈域;然后,以控制器与交换机之间的时延和交换机迁移成本集合粒子群算法确定目标控制器,并依据节点距离和流请求量选择迁移交换机;最后,根据迁移计时器实现交换机的有序无缝迁移. 实验结果表明,与现有的负载均衡机制相比,该机制降低了网络的总通信开销,流建立时间平均缩短了0.12 s,控制器资源利用率提高了20.4%,改善了控制器负载的均衡状态.

     

    Abstract: In order to improve the scalability and reliability of the control plane, multiple controllers are introduced in software-defined network. However, some performances, such as controller capability and network stability, will get poor. In order to solve these problems, a load balancing (Game Theory Load Balancing, GTLB) mechanism based on game theory is proposed to improve the load imbalance of multiple controllers. First, the overloading controller invites some adjacent slave controllers to participate in the game as players and form a game domain. Then, the target controller is determined by the particle swarm optimization algorithm based on the delay between the controller and the switch and the migration cost of the switch. And the migration switch is selected according to the node distance and flow request volume. And the orderly and seamless migration of the switch is realized according to the migration timer. In comparison to the existing balancing mechanism, the proposed mechanism reduces the total communication overhead of the network, shortens the average flow establishment time by 0.12 s, and improves the utilization rate of the controller by 20.4%. The load balance performance of controller is improved in the GTLB.

     

/

返回文章
返回