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

覃匡宇; 黄传河; 王才华; 史姣丽; 吴笛; 陈希

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- SDN网络中受时延和容量限制的多控制器均衡部署
- Balanced multiple controllers placement with latency and capacity bound in software-defined network
- 通信学报 2016年37卷第11期页码：90-103
- 作者机构：
  
  1. 武汉大学计算机学院软件工程国家重点实验室，湖北武汉 430072
  2. 武汉大学地理空间信息技术协同创新中心，湖北武汉 430072
  3. 九江学院信息科学与技术学院，江西九江 332005
- 作者简介：
  
  [ "覃匡宇（1974-），男，壮族，广西马山人，武汉大学博士生，主要研究方向为软件定义网络（SDN）、网络管理。" ]
  [ "黄传河（1963-），男，湖北随州人，武汉大学教授、博士生导师，主要研究方向为计算机网络(移动互联网、移动ad hoc网络、无线传感器网络、未来互联网)、物联网、网络安全、高性能计算。" ]
  [ "王才华（1987-），男，湖北咸宁人，武汉大学博士生，主要研究方向为机器学习、生物信息学。" ]
  [ "史姣丽（1979-），女，山西运城人，武汉大学博士生，九江学院副教授，主要研究方向为计算机视觉、网络安全。" ]
  [ "吴笛（1987-），女，湖北天门人，武汉大学博士生，主要研究方向为无线传感网、压缩感知、数据降维。" ]
  [ "陈希（1988-），男，江苏南通人，武汉大学博士生，主要研究方向为无线网络MAC协议设计、协议优化等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61373040);国家自然科学基金资助项目(61572370)
- DOI：10.11959/j.issn.1000-436x.2016219
  中图分类号： TP393
- 网络出版日期：2016-11，
  
  纸质出版日期：2016-11-25
- 稿件说明：
移动端阅览
覃匡宇, 黄传河, 王才华, 等. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016,37(11):90-103.

Kuang-yu QIN, Chuan-he HUANG, Cai-hua WANG, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on communications, 2016, 37(11): 90-103.
覃匡宇, 黄传河, 王才华, 等. SDN网络中受时延和容量限制的多控制器均衡部署[J]. 通信学报, 2016,37(11):90-103. DOI： 10.11959/j.issn.1000-436x.2016219.

Kuang-yu QIN, Chuan-he HUANG, Cai-hua WANG, et al. Balanced multiple controllers placement with latency and capacity bound in software-defined network[J]. Journal on communications, 2016, 37(11): 90-103. DOI： 10.11959/j.issn.1000-436x.2016219.

摘要

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

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.

关键词

Keywords

references

FARHADY H , LEE H Y , NAKAO A . Software-defined networking: a survey [J ] . Computer Networks , 2015 , 81 : 79 - 95 .

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 .

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 .

KOPONEN T , CASADO M , GUDE N , et al . Onix: a distributed control platform for large-scale production networks [C ] // OSDI . 2010 , 10 : 1 - 6 .

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 .

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 .

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 .

FERNANDEZ M . Evaluating OpenFlow controller paradigms [C ] // ICN 2013, The Twelfth International Conference on Networks . 2013 : 151 - 157 .

TAVAKOLI A , CASADO M , KOPONEN T , et al . Applying NOX to the datacenter [C ] // HotNets . 2009 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

VON LUXBURG U . A tutorial on spectral clustering [J ] . Statistics and Computing , 2007 , 17 ( 4 ): 395 - 416 .

浏览量

1754

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于最小代价路径的交换机迁移方法研究

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

MgdFlow：微电网场景下的多粒度数据流管理算法

基于多层次特征的RoQ隐蔽攻击无监督检测方法

基于邻居卫星负载状态的低轨卫星分布式路由算法