SDN网络中受时延和容量限制的多控制器均衡部署

doi:10.11959/j.issn.1000-436x.2016219

摘要/Abstract

摘要：

软件定义网络（SDN）采用一种控制平面和数据平面分离的网络架构，其控制功能由控制器来实现。由于受到控制器处理能力的限制，在大型的 SDN 网络中，单一的控制器无法满足全体交换机的控制需要，必须使用多个控制器来处理所有的数据流。由于控制器和交换机之间的时延将显著地影响新流的转发，控制器的合理部署将有效地提高整个网络的性能。通过对网络进行子域划分，在谱聚类的基础上，通过为k-means增加均衡部署的目标函数，提出了在时延和容量限制下负载均衡的 SDN 网络多控制器部署算法。该算法中引入了一个惩罚函数来防止出现孤立节点。仿真结果表明该算法能均衡地对网络进行划分，使控制器和交换机之间保持较小的网络时延以及使各控制器的负载保持均衡。

关键词: 软件定义网络, 控制器部署, 最小时延, 负载均衡, k-means, 谱聚类

Abstract:

Software-defined network (SDN) used a network architecture which separates the control plane and data plane. The control logic of SDN was implemented by the controller. Because controller's capacity was limited, in large scale SDN networks, single controller can not satisfy the requirement of all switches. Multiple controllers were needed to han-dle all data flows. By the reason that the latency between controller and switch would significantly affect the forwarding of new data flow, the rational placement of controllers would effectively improve the performance of entire network. By partition the network into multiple sub domains, on the base of spectral clustering, a method that added a balanced de-ployment object function into k-means was given and a balanced multiple controllers placement algorithm in SDN net-works which has the latency and capacity limitations was proposed. In this approach, a penalty function was introduced in the algorithm to avoid isolation nodes appearing. The simulations show that this algorithm can balance partition the net-work, keep the latency between controller and switch small and keep loads balancing between controllers.

Key words: software-defined network, controller placement, minimal latency, load balancing, k-means, spectral clustering

覃匡宇,黄传河,王才华,史姣丽,吴笛,陈希. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016, 37(11): 90-103.

Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on Communications, 2016, 37(11): 90-103.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 36

[1]	FARHADY H , LEE H Y , NAKAO A . Software-defined networking: a survey[J]. Computer Networks, 2015,81:79-95.
[2]	CURTIS A R , MOGUL J C , TOURRILHES J , et al. DevoFlow: scal-ing flow management for high-performance networks[J]. ACM SIG-COMM Computer Communication Review, 2011,41(4):254-265.
[3]	YU M , REXFORD J , FREEDMAN M J , et al. Scalable flow-based networking with DIFANE[J]. ACM SIGCOMM Computer Communi-cation Review, 2010,40(4):351-362.
[4]	KOPONEN T , CASADO M , GUDE N , et al. Onix: a distributed control platform for large-scale production networks[C]// OSDI. 2010,10:1-6.
[5]	TOOTOONCHIAN A , GANJALI Y . Hyperflow: a distributed control plane for OpenFlow[C]// Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking. 2010:3-3.
[6]	HASSAS Y S , GANJALI Y . Kandoo: a framework for efficient and scalable offloading of control applications[C]// Proceedings of the First Workshop on Hot Topics in Software Defined Networks. ACM, 2012:19-24.
[7]	TOOTOONCHIAN A , GORBUNOV S , GANJALI Y , et al. On con-troller performance in software-defined networks[C]// Presented as part of the 2nd USENIX Workshop on Hot Topics in Management of In-ternet, Cloud, and Enterprise Networks and Services. 2012.
[8]	FERNANDEZ M . Evaluating OpenFlow controller paradigms[C]// ICN 2013, The Twelfth International Conference on Networks. 2013:151-157.
[9]	TAVAKOLI A , CASADO M , KOPONEN T , et al. Applying NOX to the datacenter[C]// HotNets. 2009.
[10]	HELLER B , SHERWOOD R , MCKEOWN N . The controller place-ment problem[C]// Proceedings of the First Workshop on Hot Topics in Software Defined Networks. ACM, 2012:7-12.
[11]	SALLAHI A , ST-HILAIRE M . Optimal model for the controller placement problem in software defined networks[J]. Communications Letters, IEEE, 2015,19(1):30-33.
[12]	ISHIGAKI G , SHINOMIYA N . Controller placement algorithm to alleviate burdens on communication nodes[C]// 2016 International Conference on Computing, Networking and Communications (ICNC). IEEE, 2016:1-5.
[13]	JIMéNEZ Y , CERVELLó-PASTOR C , GARCIA A J . On the control-ler placement for designing a distributed SDN control layer[C]// Net-working Conference, 2014 IFIP. IEEE, 2014:1-9.
[14]	WANG G , ZHAO Y , HUANG J , et al. A k-means-based network parti-tion algorithm for controller placement in software defined net-work[C]// 2016 IEEE International Conference on Communications (ICC). IEEE, 2016:1-6.
[15]	CHENG T Y , WANG M , JIA X . QoS-guaranteed controller placement in SDN[C]// 2015 IEEE Global Communications Conference (GLO-BECOM). IEEE, 2015:1-6.
[16]	YAO G , BI J , LI Y , et al. On the capacitated controller placement problem in software defined networks[J]. Communications Letters, IEEE, 2014,18(8):1339-1342.
[17]	GAO C , WANG H , ZHU F , et al. A particle swarm optimization algo-rithm for controller placement problem in software defined net-work[C]// International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing, 2015:44-54.
[18]	LIU S , WANG H , YI S , et al. NCPSO: a solution of the controller placement problem in software defined networks[C]// International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing, 2015:213-225.
[19]	XIAO P , QU W , QI H , et al. The SDN controller placement problem for WAN[C]// Communications in China (ICCC), 2014 IEEE/CIC In-ternational Conference on IEEE. 2014:220-224.
[20]	BEHESHTI N , ZHANG Y . Fast failover for control traffic in soft-ware-defined networks[C]// Global Communications Conference (GLOBECOM), 2012 IEEE. IEEE, 2012:2665-2670.
[21]	MüLLER L F , OLIVEIRA R R , LUIZELLI M C , et al. Survivor: an enhanced controller placement strategy for improving SDN survivabil-ity[C]// 2014 IEEE Global Communications Conference. IEEE, 2014:1909-1915.
[22]	HU Y , WANG W , GONG X , et al. On the placement of controllers in software-defined networks[J]. Journal of China Universities of Posts and Telecommunications, 2012,19:92-171.
[23]	HU Y , WENDONG W , GONG X , et al. Reliability-aware controller placement for software-defined networks[C]// 2013 IFIP/IEEE Interna-tional Symposium on Integrated Network Management (IM 2013). IEEE, 2013:672-675.
[24]	HU Y , WANG W , GONG X , et al. On reliability-optimized controller placement for software-defined networks[J]. Communications, China, 2014,11(2):38-54.
[25]	GUO M , BHATTACHARYA P . Controller placement for improving resilience of software-defined networks[C]// 2013 Fourth International Conference on Networking and Distributed Computing. IEEE, 2013:23-27.
[26]	GUO S , YANG S , LI Q , et al. Towards controller placement for robust software-defined networks[C]// 2015 IEEE 34th International Per-formance Computing and Communications Conference (IPCCC). IEEE, 2015:1-8.
[27]	HOCK D , HARTMANN M , GEBERT S , et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]// Teletraffic Congress (ITC), 2013 25th International. 2013:1-9.
[28]	HOCK D , GEBERT S , HARTMANN M , et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core net-works[C]// Network Operations and Management Symposium (NOMS), 2014 IEEE. 2014:1-2.
[29]	HOCK D , HARTMANN M , GEBERT S , et al. POCO-PLC: enabling dynamic pareto-optimal resilient controller placement in SDN net-works[C]// Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference on IEEE. 2014:115-116.
[30]	LANGE S , GEBERT S , ZINNER T , et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. Network and Service Management, IEEE Transactions. 2015,12(1):4-17.
[31]	AHMADI V , JALILI A , KHORRAMIZADEH S M , et al. A hybrid NSGA-II for solving multiobjective controller placement in SDN[C]// 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI). 2015:663-669.
[32]	JALILI A , AHMADI V , KESHTGARI M , et al. Controller placement in software-defined WAN using multi objective genetic algo-rithm[C]// 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI). 2015:656-662.
[33]	YAO L , HONG P , ZHANG W , et al. Controller placement and flow based dynamic management problem towards SDN[C]// Communica-tion Workshop (ICCW), 2015 IEEE International Conference. 2015:363-368.
[34]	BARI M F , ROY A R , CHOWDHURY S R , et al. Dynamic controller provisioning in software defined networks[C]// Network and Service Management (CNSM), 2013 9th International Conference. 2013:18-25.
[35]	RATH H K , REVOORI V , NADAF S M , et al. Optimal controller placement in software defined networks (SDN) using a non-zero-sum game[C]// World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on IEEE. 2014:1-6.
[36]	VON LUXBURG U . A tutorial on spectral clustering[J]. Statistics and Computing, 2007,17(4):395-416.