Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking

Tao HU; Jianhui ZHANG; Weigong KONG; Sen YANG; Lujia CAO

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

您当前的位置：

首页 >

文章列表页 >

Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking

Correspondences | 更新时间：2024-06-05

- Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking
- Journal on Communications Vol. 39, Issue 1, Pages: 159-169(2018)
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
- 基金信息：
  
  The Innovation Group Program Project of National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61372121);The National Key Technology R＆D Program(2014BAH30B01);The National High Technology Research and Development Program of China (863 Program)(2015AA016102);Key Scientific and Technological Project of Henan Province(162102210034)
- DOI：10.11959/j.issn.1000-436x.2018015
  CLC： TP393
- Online First：2018-01，
  
  Published：25 January 2018
- 稿件说明：
移动端阅览
Tao HU, Jianhui ZHANG, Weigong KONG, et al. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking[J]. Journal on Communications, 2018, 39(1): 159-169.
DOI：

Tao HU, Jianhui ZHANG, Weigong KONG, et al. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking[J]. Journal on Communications, 2018, 39(1): 159-169. DOI： 10.11959/j.issn.1000-436x.2018015.

摘要

针对分布式软件定义网络（SDN

software defined networking）中控制器负载不均衡问题，提出一种基于双向匹配的多控制器动态部署算法。首先，周期性收集网络中跳数、时延和流量信息，分别构建交换机和控制器的匹配列表。然后，按照优化排序原则从2个列表中选取交换机和控制器实施双向匹配，并通过模拟退火算法优化匹配关系，实现分布式网络中多控制器的动态部署。仿真结果表明，与现有的方法相比，该算法能够合理配属交换机和控制器之间的连接关系，有效降低流请求排队时延，同时控制器负载均衡率至少提高了17.9%。

Abstract

Aiming at the controller load imbalance problem in distributed SDN

a multi-controller dynamic deployment algorithm based on bidirectional matching was proposed.Through collecting hop counts

delay and flow information in the network periodically

match lists of switch and controller was built respectively.According to the principle of optimal queuing

switches and controllers were selected from two match lists for implementing bidirectional matching

and the relationship of matching with the help of simulated annealing algorithm was optimized

which achieved dynamic deployment for multi-controller in distributed network.Results show that

compared with the existing approaches

this algorithm can match the connections between switches and controllers reasonably

and reduce the queue delay of flow request effectively.Moreover

and the controller load balancing rate has increased by 17.9% at least.

关键词

Keywords

references

左青云 , 陈鸣 , 赵广松 , 等 . 基于 OpenFlow 的 SDN 技术研究 [J ] . 软件学报 , 2013 , 24 ( 5 ): 1078 - 1097 .

ZUO Q Y , CHEN M , ZHAO G S , et al . Research on OpenFlow-based SDN technologies [J ] . Journal of Software , 2013 , 24 ( 5 ): 1078 - 1097 .

MCKEOWN N , ANDERSON T , BALAKRISHAN H , et al . OpenFlow:enabling innovation in campus network [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 69 - 74 .

FARES M A , RADHAKRISHNAN S , et al . Hedera:dynamic flow scheduling for data center networks [C ] // USENIX NSDI . 2010 : 71 - 78 .

TOOTOONCHIAN A , GORBUNOV S , GANJALI Y , et al . On controller performance in software-defined networks [C ] // USENIX HotICE . 2012 : 1 - 6 .

TOOTOONCHIAN A , GANJALI Y . Hyperflow:a distributed control plane for OpenFlow [C ] // 2010 Internet Network Management Conference on Research on Enterprise Networking . 2010 .

HASSAS Y S , . Kandoo:a framework for efficient and scalable offloading of control applications [C ] // First Workshop on Hot Topics in Software Defined Networks . ACM , 2012 : 19 - 24 .

HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem [C ] // First Workshop on Hot Topics in Software Defined Networks . 2012 : 7 - 12 .

HOCK D , GEBERT S , HARTMANN M , et al . POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks [C ] // Network Operations and Management Symposium (NOMS) . 2014 : 1 - 2 .

WANG G , ZHAO Y , HUANG J , et al . A K-means-based network partition algorithm for controller placement in software defined network [C ] // IEEE International Conference on Communications (ICC) . 2016 : 1 - 6 .

KSENTINI A , BAGAA M , TALEB T . On using bargaining game for optimal placement of SDN controllers [C ] // 2016 IEEE International Conference on Communications (ICC) . 2016 : 1 - 6 .

OBADIA M , BOUET M , ROUGIER J L . A greedy approach for minimizing SDN control overhead [C ] // The 2015 1st IEEE Conference on Network Softwarization (NetSoft) . 2015 : 1 - 5 .

YU M , REXFORD J , FREEDMAN M J , et al . Scalable flow-based networking with DIFANE [C ] // In Proc ACM SIGCOMM , 2010 : 1 - 6 .

CURTIS A R , MOGUL J C , TOURRILHES J , et al . DevoFlow:scaling flow management for highperformance networks [C ] // SIGCOMM Toronto . 2011 : 254 - 265 .

ZHANG H L , GUO X . SDN-based load balancing strategy for server cluster [C ] // 2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems . 2014 : 662 - 667 .

CHEN H C , CHENG G Z , WANG Z M . A game-theoretic approach to elastic control in software-defined networking [J ] . China Communication , 2016 ( 5 ): 103 - 109 .

MÜLLER L F , OLIVEIRA R R . Survivor:an enhanced controller placement strategy for improving SDN survivability [C ] // 2014 IEEE Global Communications Conference . 2014 : 1909 - 1915 .

ROTH A E , SOTOMAYOR M A O . Two-sided matching:a study in game-theoretic modeling and analysis [M ] . Cambrideg : Cambridge University Press , 1992 .

VAUGHAN J , STOEV S . Network-wide statistical modeling,prediction,and monitoring of computer traffic [J ] . Technometrics , 2013 , 55 ( 1 ): 79 - 93 .

OGASAWARA S , TAKAHASHI Y . Performance analysis of traffic classification in an OpenFlow switch [C ] // 2016 Cloudification of the Internet of Things (CIoT) . 2016 : 1 - 6 .

GARCÍA-MARTÍNEZ C , LOZANO M , RODRÍGUEZ-DÍAZ F J . A simulated annealing method based on a specialised evolutionary algorithm [J ] . Applied Soft Computing Journal , 2012 , 12 ( 12 ): 573 - 588 .

Views

1637

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

MgdFlow: multi-granularity data flow management algorithm in microgrid scenario

Multi-controller balancing deployment strategy based on reliability evaluation in SDN

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Goal-oriented hierarchical reinforcement learning-based overlay multicast routing method with SDN integration

Optimization approach for link establishment based on zero-hop transmission and parallel flow rules deployment in SDN

Related Author

Youbo JING

Qingyue CAO

Rui ZHU

Jian-hui ZHANG

Teng MA

Wei ZHAO

Lin Peng

Huang Xinliang

Related Institution

Henan Institutes of Advanced Technology, Zhengzhou University

Institute of Microelectronics, Chinese Academy of Sciences

Key Laboratory of Intelligent Support Technology for Complex Environments, Ministry of Education, Nanjing University of Information Science and Technology

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

AI问答

⁰