一种软件定义网络中交换机动态迁移算法
|
摘要
针对目前软件定义网络中的多控制器负载失衡问题,提出一种交换机的动态迁移算法(dynamic switches migration algorithm,DSMA),将交换机与控制器的部署关系建模为0-1规划问题,通过使用免疫粒子群算法保证控制器负载均衡的同时兼顾了控制器和交换机之间的传输时延。仿真实验表明,与现有经典的就近迁移算法和利用率最低迁移算法相比,DSMA实现了较好的控制器负载均衡,减少了控制器PACKET_IN消息的响应时间,提高了系统反应速度,加权后的综合评价平均提升了25.3%。
Aiming at the load imbalance of multiple controllers in software defined networks,this paper proposed a dynamic switches migration algorithm( DSMA). By modeling the controller-switch mapping as 0-1 programming problem,this algorithm used the immune particle swarm algorithm to achieve the load balance of the controllers and ensured the transmission delay between controllers and switches at the same time. Simulation results show that,compared with the existed typical algorithms such as nearest migration algorithm and lowest utilization migration algorithm,DSMA achieves good load balancing of controllers,reduces the response time of the PACKET_IN messages,improves the system response speed and increases the weighted comprehensive evaluation meanly to 25. 3%.
Aiming at the load imbalance of multiple controllers in software defined networks,this paper proposed a dynamic switches migration algorithm( DSMA). By modeling the controller-switch mapping as 0-1 programming problem,this algorithm used the immune particle swarm algorithm to achieve the load balance of the controllers and ensured the transmission delay between controllers and switches at the same time. Simulation results show that,compared with the existed typical algorithms such as nearest migration algorithm and lowest utilization migration algorithm,DSMA achieves good load balancing of controllers,reduces the response time of the PACKET_IN messages,improves the system response speed and increases the weighted comprehensive evaluation meanly to 25. 3%.
引文
[1]Mc Keown N,Anderson T,Balakrishnan H,et al.Open Flow:enabling innovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
[2]Heller B,Sherwood R,Mc Keown N.The controller placement problem[J].ACM SIGCOMM Computer Communication Review,2012,42(4):473-478.
[3]Levin D,Wundsam A,Heller B,et al.Logically centralized?State distribution trade-offs in software defined networks[C]//Proc of the1st ACM Workshop on Hot Topics in Software Defined Networks.New York:ACM Press,2012:1-6.
[4]Tootoonchian A,Ganjali Y.Hyper Flow:a distributed control plane for Open Flow[C]//Proc of Internet Network Management Conference on Research on Enterprise Networking.Berkeley:USENIX Association,2010:3-6.
[5]Koponen T,Casado M,Gude N,et al.Onix:a distributed control platform for large-scale production networks[C]//Proc of the 9th USENIX Conference on Operating Systems Design and Implementation.Berkeley:USENIX Association,2010.
[6]Casado M,Freedman M J,Pettit J,et al.Ethane:taking control of the enterprise[J].ACM SIGCOMM Computer Communication Review,2007,37(4):1-12.
[7]Yeganeh S H,Ganjali Y.Kandoo:a framework for efficient and scalable offloading of control applications[C]//Proc of the 1st ACM Workshop on Hot Topics in Software Defined Networks.New York:ACM Press,2012:19-24.
[8]Heller B,Seetharaman S,Mahadevan P,et al.Elastic Tree:saving energy in data center networks[C]//Proc of the 7th USENIX Symposium on Networked Systems Design and Implementation.Berkeley:USENIX Association,2010:249-264.
[9]Hu Yannan,Wang Wendong,Gong Xiangyang,et al.Balance Flow:controller load balancing for Open Flow networks[C]//Proc of the 2nd International Conference on Cloud Computing and Intelligent Systems.2012:780-785.
[10]Hock D,Gebert S,Hartmann M,et al.POCO:framework for Paretooptimal resilient controller placement in SDN-based core networks[C]//Proc of the 25th Intemational Conference on Network OperationsandManagement.2014:1-2.
[11]Yao Guang,Bi Jun,Li Yuliang,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communication Letters,2014,18(8):1339-1342.
[12]Dixit A,Hao Fang,Mukherjee S,et al.Towards an elastic distributed SDN controller[C]//Proc of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking.New York:ACM Press,2013:7-12.
[13]高鹰,谢胜利.免疫粒子群优化算法[J].计算机工程与应用,2004,40(6):4-6.
[14]Open Flow switch specification,version 1.4.0[EB/OL].[2013-10-14].https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.4.0.pdf.
[15]Kennedy J.Particle swarm optimization[M]//Encyclopedia of Machine Learning.New York:Springer,2010:760-766.
[16]Lantz B,Heller B,Mc Keown N.A network in a laptop:rapid prototyping for software-defined networks[C]//Proc of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks.New York:ACM Press,2010:19.
[2]Heller B,Sherwood R,Mc Keown N.The controller placement problem[J].ACM SIGCOMM Computer Communication Review,2012,42(4):473-478.
[3]Levin D,Wundsam A,Heller B,et al.Logically centralized?State distribution trade-offs in software defined networks[C]//Proc of the1st ACM Workshop on Hot Topics in Software Defined Networks.New York:ACM Press,2012:1-6.
[4]Tootoonchian A,Ganjali Y.Hyper Flow:a distributed control plane for Open Flow[C]//Proc of Internet Network Management Conference on Research on Enterprise Networking.Berkeley:USENIX Association,2010:3-6.
[5]Koponen T,Casado M,Gude N,et al.Onix:a distributed control platform for large-scale production networks[C]//Proc of the 9th USENIX Conference on Operating Systems Design and Implementation.Berkeley:USENIX Association,2010.
[6]Casado M,Freedman M J,Pettit J,et al.Ethane:taking control of the enterprise[J].ACM SIGCOMM Computer Communication Review,2007,37(4):1-12.
[7]Yeganeh S H,Ganjali Y.Kandoo:a framework for efficient and scalable offloading of control applications[C]//Proc of the 1st ACM Workshop on Hot Topics in Software Defined Networks.New York:ACM Press,2012:19-24.
[8]Heller B,Seetharaman S,Mahadevan P,et al.Elastic Tree:saving energy in data center networks[C]//Proc of the 7th USENIX Symposium on Networked Systems Design and Implementation.Berkeley:USENIX Association,2010:249-264.
[9]Hu Yannan,Wang Wendong,Gong Xiangyang,et al.Balance Flow:controller load balancing for Open Flow networks[C]//Proc of the 2nd International Conference on Cloud Computing and Intelligent Systems.2012:780-785.
[10]Hock D,Gebert S,Hartmann M,et al.POCO:framework for Paretooptimal resilient controller placement in SDN-based core networks[C]//Proc of the 25th Intemational Conference on Network OperationsandManagement.2014:1-2.
[11]Yao Guang,Bi Jun,Li Yuliang,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communication Letters,2014,18(8):1339-1342.
[12]Dixit A,Hao Fang,Mukherjee S,et al.Towards an elastic distributed SDN controller[C]//Proc of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking.New York:ACM Press,2013:7-12.
[13]高鹰,谢胜利.免疫粒子群优化算法[J].计算机工程与应用,2004,40(6):4-6.
[14]Open Flow switch specification,version 1.4.0[EB/OL].[2013-10-14].https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.4.0.pdf.
[15]Kennedy J.Particle swarm optimization[M]//Encyclopedia of Machine Learning.New York:Springer,2010:760-766.
[16]Lantz B,Heller B,Mc Keown N.A network in a laptop:rapid prototyping for software-defined networks[C]//Proc of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks.New York:ACM Press,2010:19.