SDN中基于双向匹配的多控制器动态部署算法

胡涛; 张建辉; 孔维功; 杨森; 曹路佳

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

您当前的位置：

首页 >

文章列表页 >

SDN中基于双向匹配的多控制器动态部署算法

学术通信 | 更新时间：2024-06-05

- SDN中基于双向匹配的多控制器动态部署算法
- Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking
- 通信学报 2018年39卷第1期页码：159-169
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
  
  [ "胡涛（1993-），男，陕西武功人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为宽带信息网、软件定义网络。" ]
  [ "张建辉（1977-），男，河南平顶山人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为宽带信息网、网络安全。" ]
  [ "孔维功（1980-），男，河南封丘人，国家数字交换系统工程技术研究中心博士生，主要研究方向为宽带信息网。" ]
  [ "杨森（1985-），男，辽宁盖州人，国家数字交换系统工程技术研究中心助理研究员，主要研究方向为通信与信息网络。" ]
  [ "曹路佳（1983-），男，河北抚宁人，国家数字交换系统工程技术研究中心助教，主要研究方向为网络安全。" ]
- 基金信息：
  
  国家自然科学基金创新群体基金资助项目(61521003);国家自然科学基金资助项目(61372121);国家科技支撑计划基金资助项目(2014BAH30B01);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);河南省科技攻关计划基金资助项目(162102210034)
- DOI：10.11959/j.issn.1000-436x.2018015
  中图分类号： TP393
- 网络首发：2018-01，
  
  纸质出版：2018-01-25
- 稿件说明：
移动端阅览
胡涛, 张建辉, 孔维功, 等. SDN中基于双向匹配的多控制器动态部署算法[J]. 通信学报, 2018,39(1):159-169.

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.
胡涛, 张建辉, 孔维功, 等. SDN中基于双向匹配的多控制器动态部署算法[J]. 通信学报, 2018,39(1):159-169. DOI： 10.11959/j.issn.1000-436x.2018015.

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 .

浏览量

1637

下载量

CSCD

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

提交

工具集

关联资源

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

SDN中基于可靠性评估的多控制器均衡部署策略

多指标意图驱动的无人机计算卸载与轨迹规划自适应优化策略

融合SDN与目标导向分层强化学习的覆盖组播路由方法

基于零跳传输和流规则并行下发的软件定义网络建链优化方法