Research on switch migration method based on minimum cost path

Yingxu LAI; Yewei PU; Jing LIU

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

您当前的位置：

首页 >

文章列表页 >

Research on switch migration method based on minimum cost path

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

- Research on switch migration method based on minimum cost path
- Journal on Communications Vol. 41, Issue 2, Pages: 131-142(2020)
- 作者机构：
  
  1. 北京工业大学信息学部，北京 100124
  2. 信息保障技术重点实验室，北京 100072
  3. 西安电子科技大学陕西省网络与系统安全重点实验室，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61872015);The Natural Science Foundation of Beijing(19L2020);The Natural Science Foundation of Qinghai Province(.2017-ZJ-912);The Foundation of Science and Technology on Information Assurance Laboratory(614211204031117);The Foundation of Shaanxi Key Laboratory of Network and System Security(NSSOF1900105);Industrial Internet Innovation and Development Project (Typical Application and Promotion Project of the Security Technology for the Electronics Industry) of the Ministry of Industry and Information Technology of China in 2018
- DOI：10.11959/j.issn.1000-436x.2020030
  CLC： TP309
- Online First：2020-02，
  
  Published：25 February 2020
- 稿件说明：
移动端阅览
Yingxu LAI, Yewei PU, Jing LIU. Research on switch migration method based on minimum cost path[J]. Journal on Communications, 2020, 41(2): 131-142.
DOI：

Yingxu LAI, Yewei PU, Jing LIU. Research on switch migration method based on minimum cost path[J]. Journal on Communications, 2020, 41(2): 131-142. DOI： 10.11959/j.issn.1000-436x.2020030.

摘要

针对如何保护控制器，尤其是骨干控制器免受安全威胁与攻击，提高 SDN 控制平面的安全性，提出一种基于最小代价路径的交换机迁移算法。在迁移模型中加入负载预测模块，预测模块执行控制器负载预测算法，得到负载预测矩阵，然后根据负载预测矩阵确定迁出、目标控制器集合。利用改进的迪杰斯特拉算法确定最小代价路径，根据控制器的负载状态和待迁移交换机的流量优先级，在最小代价路径中确定最优迁移交换机集合，同时针对迁移过程中可能产生的孤立节点问题给出了解决方案。实验结果表明，所提算法确定的迁移触发时机、迁出控制器和目标控制器更加合理，减少了迁移次数和代价，增强了控制器的安全性，提高了控制器性能。

Abstract

In order to protect the controller

especially the controller in backbone network

from security threats and attacks

improve the security of the software-defined network (SDN) control plane

a switch migration algorithm based on minimum cost path was proposed.A load prediction module was added to the migration model

which executed a controller load prediction algorithm to obtain a load prediction matrix

and then a migration-target controller set was determined according to the load prediction matrix.The improved Dijkstra algorithm was used to determine the minimum cost path.According to the load state of the controller and the traffic priority of the switch to be migrated

the optimal migration switch set was determined.The problem of isolated nodes was solved that may occur during the migration process.The experimental results show that the migration timing of the algorithm is more reasonable

the selection of the migration controller and the target controller is more reasonable

the load balancing of the control plane is realized

the number of migrations and cost are reduced

and the performance of the controller is improved.

关键词

Keywords

references

互联网发展趋势报告（2017-2018年）白皮书 [R ] . 北京:中国信息通信研究院 , 2017 .

White paper of Internet development trend report(2017-2018) [R ] . Beijing:China Academy of information and communication , 2017 .

ELLIOTT C . GENI:opening up new classes of experiments in global networking [J ] . IEEE Internet Computing , 2010 , 14 ( 1 ): 39 - 42 .

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

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

黄稻 , 刘江 , 魏亮 , 等 . 软件定义网络核心原理与应用实践 [M ] . 北京 : 人民邮电出版社 , 2014 .

HUANG T , LIU J , WEI L , et al . Software defines network core principles and application practices [M ] . Beijing : Posts and Telecom PressPress , 2014 .

CHENG T , WANG M , JIA X . QoS-guaranteed controller placement in SDN [C ] // IEEE Global Communications Conference . IEEE , 2015 : 1 - 6 .

邓志华 , 吕光宏 . SDN网络可扩展性问题的研究 [J ] . 计算机技术与发展 , 2016 , 26 ( 3 ): 14 - 17 .

DENG Z H , LYU G H . Research on scalability of SDN network [J ] . Computer Technology and Development , 2016 , 26 ( 3 ): 14 - 17 .

杨思锦 , 庄雷 , 胡颖 , 等 . 一种动态自调节的SDN控制器负载均衡算法 [J ] . 计算机应用与软件 , 2016 , 33 ( 12 ): 71 - 74 .

YANG S J , ZHUANG L , HU Y , et al . A load balancing algorithm of SDN controller with dynamic self-regulation [J ] . Computer Application and Software , 2016 , 33 ( 12 ): 71 - 74 .

丁佳丽 . 基于 OpenDaylight 的 SDN 控制器集群的设计与实现 [D ] . 南京:东南大学 , 2016 .

DING J L . Design and implementation of SDN controller cluster based on OpenDaylight [D ] . Nanjing:Southeast University , 2016 .

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

LIANG C , KAWASHIMA R , MATSUO H , et al . Scalable and crash-tolerant load balancing based on switch migration for multiple OpenFlow controller [C ] // 2nd International Symposium on Computing and Networking . 2014 : 171 - 177 .

ZHANG S J , LAN J L , SUN P H , et al . Online load balancing for distributed control plane in software-defined data center network [J ] . IEEE Access , 2018 , 6 : 18184 - 18191 .

ALI N , NIMA N , MEHDI H . Load balancing mechanisms in the software defined networks:a systematic and comprehensive review of the literature [J ] . IEEE Access , 2018 , 6 : 14159 - 14178 .

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

YE X , CHENG G Z , LUO X G . Maximizing SDN control resource utilization via switch migration [J ] . Computer Networks , 2017 , 126 : 69 - 80 .

LI J M , HU X L , ZHANG M Q . Research on dynamic switch migration strategy based on FMOPSO [C ] // 2018 IEEE 3rd Advanced Information Technology,Electronic and Automation Control Conference (IAEAC) . IEEE , 2018 : 913 - 917 .

KIM S , EBAY K S , LEE B , et al . Load balancing for distributed SDN with harmony search [C ] // 2019 16th IEEE Annual Consumer Communications ＆ Networking Conference (CCNC) . IEEE , 2019 : 1 - 2 .

李婉 , 沈苏彬 , 吴振宇 . 一种基于多 SDN 控制器的交换机迁移机制 [J ] . 计算机技术与发展 , 2018 , 28 ( 1 ): 89 - 99 .

LI W , SHEN S B , WU Z Y . A switch migrationmechanism based on multiple SDN controllers [J ] . Computer Technology and Development , 2018 , 28 ( 1 ): 89 - 99 .

DASILVA S , MACHADO C , BISOL V , et al . Identification and selection of flow features for accurate traffic classification in SDN [C ] // Network Computing and Applications (NCA) . IEEE , 2015 : 134 - 141 .

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

DEEPAK N , BYRAV R , BRIAN B , et al . Large data transfer predictability and forecasting using application-aware SDN [C ] // 2018 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS) . IEEE , 2018 : 1 - 2 .

CHENG G , CHEN H , WANG Z , et al . DHA:distributed decisions on the switch migration toward a scalable SDN control plane [C ] // IFIP Networking Conference (IFIP Networking) . IEEE , 2015 : 1 - 9 .

Views

1821

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Balanced multiple controllers placement with latency and capacity bound in software-defined network

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

ResilM-IBN: multi-agent framework for self-healing network management

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

Traffic prediction and load balancing based on in-band network telemetry data

Related Author

Kuang-yu QIN

Chuan-he HUANG

Cai-hua WANG

Jiao-li SHI

Di WU

Xi CHEN

Lin Peng

Huang Xinliang

Related Institution

School of Information Science and Technology, Jiujiang University

Collaborative Innovation Center of Geospatial Technology, Wuhan University

State Key Lab of Software Engineering, Computer School, Wuhan University

School of Computer Science and Engineering, Northeastern University

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

AI问答

⁰