SDN中基于分布式决策的控制器负载均衡机制
|
摘要
针对SDN多控制器负载均衡过程中,控制器选取僵化和交换机迁移冲突问题,提出了一种基于分布式决策的控制器负载均衡机制,分为三个阶段进行实施:首先通过周期性收集网络信息,结合控制器负载状况构建分布式迁移决策域;然后在域中依据选取概率确定迁移交换机,综合权衡数据收集、交换机迁移和状态同步三种代价选择目标控制器;最后建立迁移时钟模型,完成交换机迁移和控制器角色转换.仿真结果表明,与现有的负载均衡机制相比,降低了网络的通信开销,流建立时间平均缩短0. 14s,控制器资源利用率提高了21. 7%.
In the process of SDN multi-controller load balancing,controller selecting is rigid and switch migration is conflicting. This paper proposes a controller load balancing mechanism based on distributed policy,which is divided into three phases. Firstly,through collecting network information periodically,distributed migration decision domains are structured according to controller load conditions. Then the switches are migrated according to selecting probability. By balancing three costs included data collection,switch migration and state synchronization,the target controllers are determined. Finally,this mechanism sets the migration countdown to complete the switch migration and controller role conversion. Results showthat,compared with the existing load balancing mechanism,this method could reduce the total network communication overhead,flowestablishment time is shortened 0. 14 s averagely,controller resource utilization has been increased by 21. 7%.
In the process of SDN multi-controller load balancing,controller selecting is rigid and switch migration is conflicting. This paper proposes a controller load balancing mechanism based on distributed policy,which is divided into three phases. Firstly,through collecting network information periodically,distributed migration decision domains are structured according to controller load conditions. Then the switches are migrated according to selecting probability. By balancing three costs included data collection,switch migration and state synchronization,the target controllers are determined. Finally,this mechanism sets the migration countdown to complete the switch migration and controller role conversion. Results showthat,compared with the existing load balancing mechanism,this method could reduce the total network communication overhead,flowestablishment time is shortened 0. 14 s averagely,controller resource utilization has been increased by 21. 7%.
引文
[1]MCKEOWN N,BALAKRISHNAN H,et al. OpenFlow:enabling innovation in campus netw orks[J]. Computer Communication Review,2008,38(2):69-74.
[2] FU Y,JUN B,WU J,et al. A dormant multi-controller model for softw are defined netw orking[J]. China Communications,2014,11(3):45-55.
[3]Guo Z,Xu Y,et al. JumpFlow:Reducing flow table usage in softw are-defined netw orks[J]. Computer Netw orks,2015,92:300-315.
[4]张栋,郭俊杰,吴春明.层次型多中心的SDN控制器部署[J].电子学报,2017,45(3):680-686.ZHANG Dong,GUO Jun-jie,WU Chun-ming. Controller placement based on hierarchical multi-center SDN[J]. Acta Electronica Sinica,2017,45(3):680-686.(in Chinese)
[5]Santos J. Scalable design of SDN controllers for optical netw orks using federation-based architectures[A]. Proceedings of the 21st European Conference on Netw orks and Optical Communications(NOC)[C]. Lisbon Portugal:ISCTE-iUL,2016. 70-75.
[6]Hock D,Gebert S,Hartmann M,Zinner T,Tran-Gia. POCO-framew ork for pareto-optimal resilient controller placement in SDN-based core netw orks[A]. Proceedings of the Netw ork Operations and M anagement Symposium[C].Krakow,Poland:IEEE,2014. 1-2.
[7] OpenFlow Switch Specification,Version1. 2[OL]. https://w w w. opennetw orking. org. 2017-11-21.
[8] Heller B,Sherwood R,Mc Keown N. The controller placement problem[A]. Proceedings of the First Workshop on Hot Topics in Softw are Defined Netw orks(HotSDN)[C]. New York,USA:ACM,2012. 7-12.
[9]DIXIT A,HAO F,MUKHERJEE S,et al. Towards an elastic distributed SDN controller[A]. Proceedings of the Second ACM SIGCOM M Workshop on Hot Topics in Softw are Defined Netw orking[C]. New York,USA:ACM,2013. 7-12.
[10] Yao G,Bi J,Li Y,Guo L. On the capacitated controller placement problem in softw are defined netw orks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[11]王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919.WANG Wen-bo,WANG Bin-qiang,CHEN Fei-yu,et al.The controller hot backup and election algorithms in softw are defined netw orking[J]. Acta Electronica Sinica,2016,44(4):913-919.(in Chinese)
[12] Queyranne M,Spieksma F. A general class of greedily solvable linear programs[J]. M athematics of Operation Research,1998,23:892-908.
[13] OpenDaylight[OL]. http://www. opendaylight. org.2017-11-21.
[14] Lantz B,Heller B. A network in a laptop:rapid prototyping for softw are-defined netw orks[A]. Proceedings of the 9th ACM SIGCOM M Workshop on Hot Topics in Netw orks(HotNets)[C]. New York,USA:ACM,2011.11-16.
[15]Internet2 Open Science,Scholarship[OL]. http://www.internet2. edu/netw ork/ose/. 2017-11-21.
[16]Knight S,Nguyen H X,Falkner N,et al. The internet topology zoo[J]. IEEE Journal on Selected Areas in Communications. 2011,29(9):1765-1775.
[17]杨洋,杨家海,秦董洪,等. DraLCD:一种新的数据中心流量工程方法[J].电子学报,2017,45(5):1261-1267.YANG Yang,YANG Jia-hai,QIN Dong-hong,et al.DraLCD:Another traffic engineering method for data center netw orks[J]. Acta Electronica Sinica,2017,45(5):1261-1267.(in Chinese)
[2] FU Y,JUN B,WU J,et al. A dormant multi-controller model for softw are defined netw orking[J]. China Communications,2014,11(3):45-55.
[3]Guo Z,Xu Y,et al. JumpFlow:Reducing flow table usage in softw are-defined netw orks[J]. Computer Netw orks,2015,92:300-315.
[4]张栋,郭俊杰,吴春明.层次型多中心的SDN控制器部署[J].电子学报,2017,45(3):680-686.ZHANG Dong,GUO Jun-jie,WU Chun-ming. Controller placement based on hierarchical multi-center SDN[J]. Acta Electronica Sinica,2017,45(3):680-686.(in Chinese)
[5]Santos J. Scalable design of SDN controllers for optical netw orks using federation-based architectures[A]. Proceedings of the 21st European Conference on Netw orks and Optical Communications(NOC)[C]. Lisbon Portugal:ISCTE-iUL,2016. 70-75.
[6]Hock D,Gebert S,Hartmann M,Zinner T,Tran-Gia. POCO-framew ork for pareto-optimal resilient controller placement in SDN-based core netw orks[A]. Proceedings of the Netw ork Operations and M anagement Symposium[C].Krakow,Poland:IEEE,2014. 1-2.
[7] OpenFlow Switch Specification,Version1. 2[OL]. https://w w w. opennetw orking. org. 2017-11-21.
[8] Heller B,Sherwood R,Mc Keown N. The controller placement problem[A]. Proceedings of the First Workshop on Hot Topics in Softw are Defined Netw orks(HotSDN)[C]. New York,USA:ACM,2012. 7-12.
[9]DIXIT A,HAO F,MUKHERJEE S,et al. Towards an elastic distributed SDN controller[A]. Proceedings of the Second ACM SIGCOM M Workshop on Hot Topics in Softw are Defined Netw orking[C]. New York,USA:ACM,2013. 7-12.
[10] Yao G,Bi J,Li Y,Guo L. On the capacitated controller placement problem in softw are defined netw orks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[11]王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919.WANG Wen-bo,WANG Bin-qiang,CHEN Fei-yu,et al.The controller hot backup and election algorithms in softw are defined netw orking[J]. Acta Electronica Sinica,2016,44(4):913-919.(in Chinese)
[12] Queyranne M,Spieksma F. A general class of greedily solvable linear programs[J]. M athematics of Operation Research,1998,23:892-908.
[13] OpenDaylight[OL]. http://www. opendaylight. org.2017-11-21.
[14] Lantz B,Heller B. A network in a laptop:rapid prototyping for softw are-defined netw orks[A]. Proceedings of the 9th ACM SIGCOM M Workshop on Hot Topics in Netw orks(HotNets)[C]. New York,USA:ACM,2011.11-16.
[15]Internet2 Open Science,Scholarship[OL]. http://www.internet2. edu/netw ork/ose/. 2017-11-21.
[16]Knight S,Nguyen H X,Falkner N,et al. The internet topology zoo[J]. IEEE Journal on Selected Areas in Communications. 2011,29(9):1765-1775.
[17]杨洋,杨家海,秦董洪,等. DraLCD:一种新的数据中心流量工程方法[J].电子学报,2017,45(5):1261-1267.YANG Yang,YANG Jia-hai,QIN Dong-hong,et al.DraLCD:Another traffic engineering method for data center netw orks[J]. Acta Electronica Sinica,2017,45(5):1261-1267.(in Chinese)