通信学报 ›› 2020, Vol. 41 ›› Issue (2): 131-142.doi: 10.11959/j.issn.1000-436x.2020030

• 学术论文 • 上一篇    下一篇

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

赖英旭1,2,蒲叶玮1,刘静1,3   

  1. 1 北京工业大学信息学部,北京 100124
    2 信息保障技术重点实验室,北京 100072
    3 西安电子科技大学陕西省网络与系统安全重点实验室,陕西 西安 710071
  • 修回日期:2019-12-17 出版日期:2020-02-25 发布日期:2020-03-09
  • 作者简介:赖英旭(1973- ),女,辽宁抚顺人,博士,北京工业大学教授,主要研究方向为工业控制网络安全、软件定义网络安全等|蒲叶玮(1994- ),男,山东淄博人,北京工业大学硕士生,主要研究方向为信息安全、软件定义网络等|刘静(1978- ),女,北京人,博士,北京工业大学助理研究员,主要研究方向为工业互联网安全、可信计算等
  • 基金资助:
    国家自然科学基金资助项目(61872015);北京市自然科学基金资助项目(19L2020);青海省自然科学基金资助项目(.2017-ZJ-912);信息保障技术重点实验室基金资助项目(614211204031117);陕西省网络与系统安全重点实验室开放课题基金资助项目(NSSOF1900105);工业和信息化部2018年工业互联网创新发展工程基金资助项目(面向电子行业安全技术典型应用推广项目

Research on switch migration method based on minimum cost path

Yingxu LAI1,2,Yewei PU1,Jing LIU1,3   

  1. 1 Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China
    2 Science and Technology on Information Assurance Laboratory,Beijing 100072,China
    3 Shaanxi Key Laboratory of Network and System Security,Xidian University,Xi’an 710071,China
  • Revised:2019-12-17 Online:2020-02-25 Published:2020-03-09
  • Supported by:
    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

摘要:

针对如何保护控制器,尤其是骨干控制器免受安全威胁与攻击,提高 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.

Key words: software-defined network, Dijkstra algorithm, load balancing, load forecasting, switch migration

中图分类号: 

No Suggested Reading articles found!