基于联盟博弈的自适应SDN交换机迁移机制

姚蓝; 兰巨龙

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

您当前的位置：

首页 >

文章列表页 >

基于联盟博弈的自适应SDN交换机迁移机制

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

- 基于联盟博弈的自适应SDN交换机迁移机制
- Adaptive SDN switch migration mechanism based on coalitional game
- 通信学报 2020年41卷第8期页码：1-10
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450001
- 作者简介：
  
  [ "姚蓝（1982- ），女，河南信阳人，国家数字交换系统工程技术研究中心博士生，主要研究方向为软件定义网络" ]
  [ "兰巨龙（1962- ），男，河北张家口人，博士，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为未来信息通信网络关键理论与技术" ]
- 基金信息：
  
  国家自然科学基金创新群体基金资助项目(61521003);国家自然科学基金资助项目(61872382);国家网络空间安全专项基金资助项目(2017YFB0803204);广东省重点领域研发计划基金资助项目(2018B010113001)
- DOI：10.11959/j.issn.1000-436x.2020161
  中图分类号： TP393.2
- 网络出版日期：2020-08，
  
  纸质出版日期：2020-08-25
- 稿件说明：
移动端阅览
姚蓝, 兰巨龙. 基于联盟博弈的自适应SDN交换机迁移机制[J]. 通信学报, 2020,41(8):1-10.

Lan YAO, Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game[J]. Journal on communications, 2020, 41(8): 1-10.
姚蓝, 兰巨龙. 基于联盟博弈的自适应SDN交换机迁移机制[J]. 通信学报, 2020,41(8):1-10. DOI： 10.11959/j.issn.1000-436x.2020161.

Lan YAO, Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game[J]. Journal on communications, 2020, 41(8): 1-10. DOI： 10.11959/j.issn.1000-436x.2020161.

摘要

针对软件定义网络（SDN）中不合理的控制器和交换机映射关系导致的控制平面性能低的问题，提出基于联盟博弈的自适应交换机迁移机制。首先，综合考虑控制器资源利用率、控制开销和流建立时间，将交换机迁移问题建模为组合优化问题；然后引入博弈论设计分布式算法，每个控制器独立运行控制逻辑，通过控制器之间协调合作、联盟博弈，实现了依据流量特征的自适应交换机迁移。仿真结果表明，所提机制能更好地适应流量特征，减少约19%的控制流量开销和30%的平均流建立时间，提高了控制器资源利用率。

Abstract

The problem of poor control plane performance causes in software-defined Networking due to the unreasonable mapping relationship between controllers and switches.To address this issue

an adaptive switch migration mechanism based on coalitional game was proposed.First

comprehensively considering the controller resource utilization

control overhead

and flow establishment time

the switch migration problem was modeled as a combination optimization problem.Then

a game theory was introduced to design a distributed algorithm

where each controller ran control logic independently and implemented coalitional game between controllers to achieve an adaptive switch migration mechanism that adapted to traffic characteristics.The simulation results show that the proposed mechanism can better adapt to the flow characteristics

reduce the control traffic overhead by about 19% and the average flow settling time by 30%

and improve the controller resource utilization.

关键词

Keywords

references

NUNES B A A , MENDONCA M , NGUYEN X N , et al . A survey of software-defined networking:past,present,and future of programmable networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 3 ): 1617 - 1634 .

ZHANG Y , CUI L , WANG W , et al . A survey on software defined networking with multiple controllers [J ] . Journal of Network and Computer Applications , 2017 , 103 : 101 - 118 .

胡涛 , 张建辉 , 孔维功 , 等 . SDN 中基于过程优化的交换机竞争迁移算法 [J ] . 通信学报 , 2017 , 38 ( 8 ): 213 - 222 .

HU T , ZHANG J H , KONG W G , et al . Switch competing migrationalgorithm based on process optimization in SDN [J ] . Journal on Communications , 2017 , 38 ( 8 ): 213 - 222 .

DIXIT A , HAO F , MUKHERJEE S , et al . Towards an elastic distributed SDN controller [J ] . Computer Communication Review , 2013 , 43 ( 4 ): 7 - 12 .

KARAKUS M , DURRESI A . A survey:control plane scalability issues and approaches in software-defined networking (SDN) [J ] . Computer Networks , 2017 , 112 ( 15 ): 279 - 293 .

ZHOU N , HU T , HU Y X , et al . An adaptive switch migration strategy for balancing loads in software-defined networking [J ] . Application of Electronic Technique , 2019 , 12 : 91 - 95 .

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 . Berkeley:USENIX Association , 2010 : 1 - 14 .

TEEMU K , MARTIN C , NATASHA G , et al . Onix:a distributed control platform for large-scale production networks [C ] // Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation . Berkeley:USENIX Association , 2010 : 1 - 15 .

BERDE P , HART J . ONOS:towards an open,distributed SDN OS [C ] // ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’14) . New York:ACM Press , 2014 : 1 - 6 .

ZHANG J H , HU T , ZHAO W . DDS:distributed decision strategy based on switch migration towards SDN control plane [C ] // 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery . Piscataway:IEEE Press , 2017 : 486 - 493 .

胡涛 , 张建辉 , 孔维功 , 等 . SDN 中基于双向匹配的多控制器动态部署算法 [J ] . 通信学报 , 2018 , 39 ( 1 ): 159 - 169 .

HU T , ZHANG J H , KONG W G , 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 .

XIAO H , HU B , ZHOU L , et al . DMSSM:a decision-making scheme of switch migration for SDN control plane [C ] // IEEE 7th International Conference on Computer Science and Network Technology . Piscataway:IEEE Press , 2019 : 348 - 352 .

XU Y , CELLO M , WANG I , et al . Walid dynamic switch migration in distributed software-defined networks to achieve controller load balance [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 3 ): 515 - 529 .

MYKOLA B , ANDRII P , OLEKSIY P.et al . Dynamic switch migration method based on QoE-aware priority marking for intent-based networking [C ] // 15th International Conference on Advanced Trends in Radioelecrtronics,Telecommunications and Computer Engineering . Piscataway:IEEE Press , 2020 : 864 - 868 .

BARI M F , ROY A R , CHOWDHURY S R , et al . Dynamic controller provisioning in software defined networks [C ] // Proceedings of the 9th International Conference on Network and Service Management . Piscataway:IEEE Press , 2013 : 18 - 25 .

ZHOU Y , ZHENG K , NI W , et al . Elastic switch migration for control plane load balancing in SDN [J ] . IEEE Access , 2018 , 6 : 3909 - 3919 .

WANG C , HU B , CHEN S Z , et al . A switch migration-based decision-making scheme for balancing load in SDN [J ] . IEEE Access , 2018 , 5 : 4537 - 4544 .

GRKEMLI B , PARLAKK A M , CIVANLAR S , et al . Dynamic management of control plane performance in software-defined networks [C ] // In 2016 IEEE NetSoft Conference and Workshops . Piscataway:IEEE Press , 2016 : 68 - 72 .

LI Z Y , HU Y X , HU T , et al . Dynamic SDN controller association mechanism based on flow characteristics [J ] . IEEE Access , 2019 , 7 : 92661 - 92671 .

CHENG G , CHEN H , HU H , et al . Dynamic switch migration towards a scalable SDN control plane [J ] . International Journal of Communication Systems , 2016 , 29 ( 9 ): 1482 - 1499 .

FILALI A , CHERKAOUI S , KOBBANE A , et al . Prediction-based switch migration scheduling for SDN load balancing [C ] // 2019 IEEE International Conference on Communications . Piscataway:IEEE Press , 2019 : 197 - 210 .

ASADOLLAHI S , GOSWAMI B , SAMEER M , et al . RYU controller’s scalability experiment on software defined networks [C ] // IEEE International Conference on Current Trends in Advanced Computing . Piscataway:IEEE Press , 2018 : 1 - 5 .

PAL C , VEENA S , RUSTAGI R P , et al . Implementation of simplified custom topology framework in Mininet [C ] // 2014 Asia-Pacific Conference on Computer Aided System Engineering.[S.n.:s.l] . 2014 : 48 - 53 .

KNIGHT S , NGUYEN H X , FALKNER N , et al . The Internet topology zoo [J ] . IEEE Journal on Selected Areas in Communications , 2011 , 29 ( 9 ): 1765 - 1775 .

WANG G , ZHAO Y , HUANG J , et al . A K-means-based network partition algorithm for controller placement in software defined network [C ] // 2016 IEEE International Conference on Communications . Piscataway:IEEE Press , 2016 : 46 - 52 .

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 .

浏览量

754

下载量

CSCD

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

提交

工具集

关联资源

基于地址重载的SDN分组转发验证

基于端址重载的SDN包转发验证

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

基于深度强化学习的软件定义网络QoS优化

软件定义网络中基于分段路由的流量调度方法