针对大规模软件定义网络的子域划分及控制器部署方法
|
摘要
针对大规模软件定义网络(SDN)的多控制器部署模型计算复杂度高的问题,定义了控制链路可靠性等多个衡量网络服务质量的指标,并提出一种针对大规模SDN的子域划分及控制器部署方法。首先,该方法利用改进的标签传播算法(LPA)将网络划分成多个子域,然后在子域中分别部署控制器。在考虑控制链路平均时延、可靠性以及控制器负载均衡等多个性能指标的基础上,将问题模型的计算复杂度降低至仅与网络规模呈线性关系。实验结果表明,所提算法与原始的LPA相比,控制器负载均衡性得到明显优化;与容量受限的控制器部署(CCP)算法相比,模型的计算复杂度和网络服务质量得到明显改善:在Internet2拓扑中,控制链路平均时延最多减小9%,控制链路可靠性最多增强10%。
Concerning the high complexity of multiple controller placement model in existing works,several metrics to improve network service quality were defined and an approach to partition network domain and implement controller placement for large scale Software Defined Network(SDN) was proposed.The network was partitioned into several domains based on Label Propagation Algorithm(LPA) and then the controllers in the small domains were deployed separately,which makes the model complexity be linear with the network size on consideration of control path average latency,reliability and the load balance.Simulation results show that our strategy improves the load balance dramatically compared with the original LPA,decreases the model complexity and enhances network service quality compared with CCP.In Internet2,the average control path latency decreases by 9% and the reliability increases by 10% at most.
Concerning the high complexity of multiple controller placement model in existing works,several metrics to improve network service quality were defined and an approach to partition network domain and implement controller placement for large scale Software Defined Network(SDN) was proposed.The network was partitioned into several domains based on Label Propagation Algorithm(LPA) and then the controllers in the small domains were deployed separately,which makes the model complexity be linear with the network size on consideration of control path average latency,reliability and the load balance.Simulation results show that our strategy improves the load balance dramatically compared with the original LPA,decreases the model complexity and enhances network service quality compared with CCP.In Internet2,the average control path latency decreases by 9% and the reliability increases by 10% at most.
引文
[1]左青云,陈鸣,赵广松,等.基于Open Flow的SDN技术研究[J].软件学报,2013,24(5):1078-1097.(ZUO Q Y,CHEN M,ZHAO G S,et al.Research on Open Flow-based SDN technologies[J].Journal of Software,2013,24(5):1078-1097.)
[2]TOOTOONCHIAN A,GANJALI Y.Hyper Flow:a distributed control plane for Open Flow[C]//Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking.Berkeley,CA:USENIX Association,2010:3.
[3]HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[C]//Proceedings of the First Workshop on Hot Topics in Software Defined Networks.New York:ACM,2012:7-12.
[4]SALLAHI A,ST-HILAIRE M.Optimal model for the controller placement problem in software defined networks[J].IEEE Communications Letters,2015,19(1):30-33.
[5]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[6]LANGE S,GEBERT S,SPOERHASE J,et al.Specialized heuristics for the controller placement problem in large scale SDN networks[C]//ITC 27:Proceedings of the 2015 27th International Teletraffic Congress.Piscataway,NJ:IEEE,2015:210-218.
[7]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimal resilient controller placement in SDN-based core networks[C]//ITC25:Proceedings f the 2013 25th International Teletraffic Congress.Piscataway,NJ:IEEE,2013:1-9.
[8]骆志刚,丁凡,蒋晓舟,等.复杂网络社团发现算法研究新进展[J].国防科技大学学报,2011,33(1):47-52.(LUO Z G,DING F,JIANG X Z,et al.New progress on community detection in complex networks[J].Journal of National University of Defense Technology,2011,33(1):47-52.
[9]RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E,Statistical Nonlinear and Soft Matter Physics,2007,76(3 Pt 2):036106.
[10]The Internet2 community[EB/OL].[2016-03-02].http://www.internet2.edu/network/ose/.
[11]KNIGHT S,NGUYEN H X,FALKNER N,et al.The Internet topology zoo[J].IEEE Selected Areas in Communications,2011,29(9):1765-1775.
[2]TOOTOONCHIAN A,GANJALI Y.Hyper Flow:a distributed control plane for Open Flow[C]//Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking.Berkeley,CA:USENIX Association,2010:3.
[3]HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[C]//Proceedings of the First Workshop on Hot Topics in Software Defined Networks.New York:ACM,2012:7-12.
[4]SALLAHI A,ST-HILAIRE M.Optimal model for the controller placement problem in software defined networks[J].IEEE Communications Letters,2015,19(1):30-33.
[5]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[6]LANGE S,GEBERT S,SPOERHASE J,et al.Specialized heuristics for the controller placement problem in large scale SDN networks[C]//ITC 27:Proceedings of the 2015 27th International Teletraffic Congress.Piscataway,NJ:IEEE,2015:210-218.
[7]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimal resilient controller placement in SDN-based core networks[C]//ITC25:Proceedings f the 2013 25th International Teletraffic Congress.Piscataway,NJ:IEEE,2013:1-9.
[8]骆志刚,丁凡,蒋晓舟,等.复杂网络社团发现算法研究新进展[J].国防科技大学学报,2011,33(1):47-52.(LUO Z G,DING F,JIANG X Z,et al.New progress on community detection in complex networks[J].Journal of National University of Defense Technology,2011,33(1):47-52.
[9]RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E,Statistical Nonlinear and Soft Matter Physics,2007,76(3 Pt 2):036106.
[10]The Internet2 community[EB/OL].[2016-03-02].http://www.internet2.edu/network/ose/.
[11]KNIGHT S,NGUYEN H X,FALKNER N,et al.The Internet topology zoo[J].IEEE Selected Areas in Communications,2011,29(9):1765-1775.