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

赖英旭; 蒲叶玮; 刘静

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

您当前的位置：

首页 >

文章列表页 >

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

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

- 基于最小代价路径的交换机迁移方法研究
- Research on switch migration method based on minimum cost path
- 通信学报 2020年41卷第2期页码：131-142
- 作者机构：
  
  1. 北京工业大学信息学部，北京 100124
  2. 信息保障技术重点实验室，北京 100072
  3. 西安电子科技大学陕西省网络与系统安全重点实验室，陕西西安 710071
- 作者简介：
  
  [ "赖英旭（1973- ），女，辽宁抚顺人，博士，北京工业大学教授，主要研究方向为工业控制网络安全、软件定义网络安全等" ]
  [ "蒲叶玮（1994- ），男，山东淄博人，北京工业大学硕士生，主要研究方向为信息安全、软件定义网络等" ]
  [ "刘静（1978- ），女，北京人，博士，北京工业大学助理研究员，主要研究方向为工业互联网安全、可信计算等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61872015);北京市自然科学基金资助项目(19L2020);青海省自然科学基金资助项目(.2017-ZJ-912);信息保障技术重点实验室基金资助项目(614211204031117);陕西省网络与系统安全重点实验室开放课题基金资助项目(NSSOF1900105);工业和信息化部2018年工业互联网创新发展工程基金资助项目（面向电子行业安全技术典型应用推广项目
- DOI：10.11959/j.issn.1000-436x.2020030
  中图分类号： TP309
- 网络出版日期：2020-02，
  
  纸质出版日期：2020-02-25
- 稿件说明：
移动端阅览
赖英旭, 蒲叶玮, 刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020,41(2):131-142.

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.
赖英旭, 蒲叶玮, 刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020,41(2):131-142. DOI： 10.11959/j.issn.1000-436x.2020030.

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 .

浏览量

688

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

基于属性签名标识的SDN数据包转发验证方案