基于博弈论的SDN主控制器重选机制
|
摘要
针对软件定义网络(SDN)中单一控制器容易发生过载的问题,提出了一种基于博弈论的主控制器重选机制——博弈系统模型(GAME-SM)。首先,把资源限定下的交换机迁移问题等效为零和博弈最大化收益问题,并提出了GAME-SM机制;其次,设置控制器负载上下限阈值来确定博弈触发的条件,达到负载上限的控制器邀请邻近的其他控制器作为博弈者参与博弈;最后,基于零和博弈最大化每个参与者的收益来设计博弈策略,使用利用度的改变进行反复博弈来重选主控制器,最终实现整个系统的负载均衡。仿真结果表明该机制能够明显改善控制器负载平衡状况,且与静态分布式控制器(D-CNTL)相比,控制器响应时间减少了50%。
For the overload problem of single controller in Software Defined Network(SDN), a game theory based master controller reselection mechanism—GAME-System Model(GAME-SM) was proposed. Firstly, the problem of switch migration constrained by resource was translated into maximizing revenue problem of zero sum game, and the GAME-SM mechanism was proposed. Secondly, the upper and lower thresholds of the controller load were set to determine the trigger conditions of the game, and the controller whose load reached the upper limit invited the neighboring controllers to participate in the game as game players. Finally, the game strategy was designed based on the zero sum game to maximize the revenue of each participant, and the master controller was reselected by the repeated game with the change of utility degree, and the load balance of the whole system was realized eventually. The simulation results show that the proposed mechanism can significantly improve the controller load balance, and the controller response time is reduced by 50% compared with DistributedCo NTro Ller(D-CNTL).
For the overload problem of single controller in Software Defined Network(SDN), a game theory based master controller reselection mechanism—GAME-System Model(GAME-SM) was proposed. Firstly, the problem of switch migration constrained by resource was translated into maximizing revenue problem of zero sum game, and the GAME-SM mechanism was proposed. Secondly, the upper and lower thresholds of the controller load were set to determine the trigger conditions of the game, and the controller whose load reached the upper limit invited the neighboring controllers to participate in the game as game players. Finally, the game strategy was designed based on the zero sum game to maximize the revenue of each participant, and the master controller was reselected by the repeated game with the change of utility degree, and the load balance of the whole system was realized eventually. The simulation results show that the proposed mechanism can significantly improve the controller load balance, and the controller response time is reduced by 50% compared with DistributedCo NTro Ller(D-CNTL).
引文
[1]MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al.OpenFlow:enabling innovation in campus networks[J].ACM SIG-COMM Computer Communication Review,2008,38(2):69-74.
[2]TOOTOONCHIAN A,GANJALI Y.Hyper Flow:a distributed control plane for Open Flow[C]//INM/WREN'10:Proceedings of the2010 Internet Network Management Conference on Research on Enterprise Networking.Berkeley,CA:USENIX Association,2010:3.
[3]KOPONEN T,CASADO M,GUDE N,et al.Onix:a distributed control platform for large-scale production networks[C]//OSDI'10:Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation.Berkeley,CA:USENIX Association,2010:351-364.
[4]YEGANEH S H,GANJALI Y.Kandoo:a framework for efficient and scalable offloading of control applications[C]//Hot SDN'12:Proceedings of the 2012 1st Workshop on Hot Topics in Software Defined Networks.New York:ACM,2012:19-24.
[5]ONF.Open Flow switch specification[EB/OL].[2013-04-25].https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.2.pdf.
[6]DIXIT A,HAO F,MUKHERJEE S,et al.Towards an elastic distributed SDN controller[J].ACM SIGCOMM Computer Communication Review,2013,43(4):7-12.
[7]BARI M F,ROY A R,CHOWDHURY S R,et al.Dynamic controller provisioning in software defined networks[C]//CNSM'13:Proceedings of the 2013 9th International Conference on Network and Service Management.Washington,DC:IEEE Computer Society,2013:18-25.
[8]CHENG G,CHEN H.Game model for switch migrations in software-defined network[J].Electronics Letters,2014,50(23):1699-1700.
[9]Project Floodlight.Floodlight[EB/OL].[2017-05-10].http://www.projectfloodlight.org/floodlight/.
[10]Mininet.An instant virtual network[EB/OL].[2017-05-10].http://www.mininet.org/.
[11]何保锋,张军丽.基于博弈论的SDN弹性控制机制研究[J].计算机工程与应用,2017,53(7):128-132.(HE B F,ZHANG JL.Research on game theory-based SDN elastic control[J].Computer Engineering and Applications,2017,53(7):128-132.)
[12]Open v Switch-an open virtual switch[EB/OL].[2014-08-13].http://openvswitch/.
[13]BENSON T,AKELLA A,MALTZ D A.Network traffic characteristics of data centers in the wild[C]//IMC'10:Proceedings of the2010 10th ACM SIGCOMM Conference on Internet Measurement.New York:ACM,2010:267-280.
[14]IPerf-the TCP/UDP bandwidth measurement tool[EB/OL].[2016-06-08].https://iperf.fr/.
[2]TOOTOONCHIAN A,GANJALI Y.Hyper Flow:a distributed control plane for Open Flow[C]//INM/WREN'10:Proceedings of the2010 Internet Network Management Conference on Research on Enterprise Networking.Berkeley,CA:USENIX Association,2010:3.
[3]KOPONEN T,CASADO M,GUDE N,et al.Onix:a distributed control platform for large-scale production networks[C]//OSDI'10:Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation.Berkeley,CA:USENIX Association,2010:351-364.
[4]YEGANEH S H,GANJALI Y.Kandoo:a framework for efficient and scalable offloading of control applications[C]//Hot SDN'12:Proceedings of the 2012 1st Workshop on Hot Topics in Software Defined Networks.New York:ACM,2012:19-24.
[5]ONF.Open Flow switch specification[EB/OL].[2013-04-25].https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.2.pdf.
[6]DIXIT A,HAO F,MUKHERJEE S,et al.Towards an elastic distributed SDN controller[J].ACM SIGCOMM Computer Communication Review,2013,43(4):7-12.
[7]BARI M F,ROY A R,CHOWDHURY S R,et al.Dynamic controller provisioning in software defined networks[C]//CNSM'13:Proceedings of the 2013 9th International Conference on Network and Service Management.Washington,DC:IEEE Computer Society,2013:18-25.
[8]CHENG G,CHEN H.Game model for switch migrations in software-defined network[J].Electronics Letters,2014,50(23):1699-1700.
[9]Project Floodlight.Floodlight[EB/OL].[2017-05-10].http://www.projectfloodlight.org/floodlight/.
[10]Mininet.An instant virtual network[EB/OL].[2017-05-10].http://www.mininet.org/.
[11]何保锋,张军丽.基于博弈论的SDN弹性控制机制研究[J].计算机工程与应用,2017,53(7):128-132.(HE B F,ZHANG JL.Research on game theory-based SDN elastic control[J].Computer Engineering and Applications,2017,53(7):128-132.)
[12]Open v Switch-an open virtual switch[EB/OL].[2014-08-13].http://openvswitch/.
[13]BENSON T,AKELLA A,MALTZ D A.Network traffic characteristics of data centers in the wild[C]//IMC'10:Proceedings of the2010 10th ACM SIGCOMM Conference on Internet Measurement.New York:ACM,2010:267-280.
[14]IPerf-the TCP/UDP bandwidth measurement tool[EB/OL].[2016-06-08].https://iperf.fr/.