Fast loop-free path migration strategy in software defined network

Binghao YAN; Qinrang LIU; Jianliang SHEN; Xiantuo TANG; Dong LIANG

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

您当前的位置：

首页 >

文章列表页 >

Fast loop-free path migration strategy in software defined network

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

- Fast loop-free path migration strategy in software defined network
- Journal on Communications Vol. 43, Issue 5, Pages: 24-35(2022)
- 作者机构：
  
  1. 信息工程大学信息技术研究所，河南郑州 450001
  2. 国家数字交换系统工程技术研究中心，河南郑州 450001
- 作者简介：
- 基金信息：
  
  National Core Zlectronic Devices,High-End Generic Chips and Basic Software Major Project(2017ZX01030301);Industrial Internet Innovation Development Foundation Project(TC190A446-2)
- DOI：10.11959/j.issn.1000-436x.2022088
  CLC： TP393
- Online First：2022-05，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
Binghao YAN, Qinrang LIU, Jianliang SHEN, et al. Fast loop-free path migration strategy in software defined network[J]. Journal on Communications, 2022, 43(5): 24-35.
DOI：

Binghao YAN, Qinrang LIU, Jianliang SHEN, et al. Fast loop-free path migration strategy in software defined network[J]. Journal on Communications, 2022, 43(5): 24-35. DOI： 10.11959/j.issn.1000-436x.2022088.

摘要

针对软件定义网络中数据平面转发设备的分布式部署及异步操作导致的路径迁移缓慢及故障等问题，提出了一种快速无循环路径迁移策略。首先，提出了一种基于节点排序的快速循环检测算法。该算法通过对比流的新旧路径上相邻节点的位置差异，可快速判定路径迁移过程中是否存在转发循环以及检测循环发生位置。然后，提出了一种基于节点松弛依赖关系的贪婪更新机制。该机制利用快速循环检测算法发掘出新旧路径上公有交换机之间存在的松弛依赖关系，进而保证了迁移过程每轮更新的交换机数量最大化。仿真实验结果表明，相比于现有迁移方案，所提策略在不同网络状态下均可有效避免迁移循环且获得最佳更新时间开销。

Abstract

Aiming at the problems of slow and faulty path migration caused by distributed deployment and asynchronous operation of data plane forwarding devices in software defined network

a fast loop-free path migration strategy was proposed.First

a fast loop detection algorithm based on node ranking was proposed.By comparing the position differences of adjacent nodes on the old and new paths of the flow

whether there was a forwarding loop in the path migration process and the location detection where the loop occurs could be quickly determined.Then

a greedy update mechanism based on node relaxation dependency was proposed.The fast loop detection algorithm was used to uncover the relaxation dependency between the common switches on the old and new paths

and the number of switches updated in each round of the migration process was ensured to be maximized.Simulation results show that the proposed strategy can effectively avoid migration loops and obtain the optimal update time overhead under different network states compared with existing migration schemes.

关键词

Keywords

references

YAN B H , LIU Q R , SHEN J L , et al . A survey of low-latency transmission strategies in software defined networking [J ] . Computer Science Review , 2021 ,40:100386.

史久根 , 杨旭 , 刘雅丽 , 等 . 软件定义网络中快速和一致的流更新策略 [J ] . 电子与信息学报 , 2021 , 43 ( 9 ): 2617 - 2623 .

SHI J G , YANG X , LIU Y L , et al . Fast and consistent flow update in software defined network [J ] . Journal of Electronics ＆ Information Technology , 2021 , 43 ( 9 ): 2617 - 2623 .

苏建忠 , 张华宇 , 朱海龙 . 结合SDN控制器的TSN周期性带宽预留值计算方法 [J ] . 通信学报 , 2021 , 42 ( 10 ): 23 - 31 .

SU J Z , ZHANG H Y , ZHU H L . Computing method for periodic stream reservation in TSN combined with SDN controller [J ] . Journal on Communications , 2021 , 42 ( 10 ): 23 - 31 .

汪硕 , 黄玉栋 , 黄韬 , 等 . 基于软件定义的时间敏感网络跨域调度机制 [J ] . 通信学报 , 2021 , 42 ( 10 ): 1 - 9 .

WANG S , HUANG Y D , HUANG T , et al . Software-defined cross-domain scheduling mechanism for time-sensitive networking [J ] . Journal on Communications , 2021 , 42 ( 10 ): 1 - 9 .

FOERSTER K T , SCHMID S , VISSICCHIO S . Survey of consistent software-defined network updates [J ] . IEEE Communications Surveys＆ Tutorials , 2019 , 21 ( 2 ): 1435 - 1461 .

WU G H , GAO X F , ZHENG J Q , et al . Achieving fast loop-free updates with ingress port in software-defined networks [J ] . IEEE/ACM Transactions on Networking , 2021 , 29 ( 4 ): 1527 - 1539 .

WANG W , HE W B , SU J S , et al . Cupid:congestion-free consistent data plane update in software defined networks [C ] // Proceedings of the 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .

SONG H F , GUO S T , LI P , et al . FCNR:fast and consistent network reconfiguration with low latency for SDN [J ] . Computer Networks , 2021 ,193:108113.

VISSICCHIO S , CITTADINI L . FLIP the (flow) table:fast lightweight policy-preserving SDN updates [C ] // Proceedings of IEEE INFOCOM 2016-the 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .

ZHOU W , JIN D , CROFT J , et al . Enforcing customizable consistency properties in software-defined networks [C ] // Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15) . Berkeley:USENIX Association , 2015 : 73 - 85 .

LI P , GUO S T , PAN C S , et al . Fast congestion-free consistent flow forwarding rules update in software defined networking [J ] . Future Generation Computer Systems , 2019 , 97 : 743 - 754 .

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 .

RUSEK K , SUÁREZ-VARELA J , MESTRES A , et al . Unveiling the potential of graph neural networks for network modeling and optimization in SDN [C ] // Proceedings of the 2019 ACM Symposium on SDN Research . New York:ACM Press , 2019 : 140 - 151 .

Views

834

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Goal-oriented hierarchical reinforcement learning-based overlay multicast routing method with SDN integration

Distributed abnormal traffic detection method for SDN based on deep learning

Zero trust management of data flow between IoT edge nodes based on SDN

ADAFT：an storage architecture of large-scale SDN flow tables based on adaptive deep aggregations

Survey of research on abnormal traffic detection for software defined networks

Related Author

Ye Miao

Li Fanyou

Wen Peng

Jiang Qiuxiang

Wang Yong

He Qian

Ye Cong

WANG Kun

Related Institution

Guangxi University Engineering Research Center of Cloud Network Convergence and Data Security, Guilin University of Electronic Technology

School of Information and Communication, Guilin University of Electronic Technology

Department of Operational Research and Programming, Naval University of Engineering

Henan Key Laboratory of Analysis and Applications of Education Big Data

College of Computer and Information Technology, Xinyang Normal University

AI问答

⁰