Time-sensitive network traffic scheduling method with joint routing planning

Jinchuan PEI; Yuxiang HU; Le TIAN; Tao HU; Ziyong LI

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

您当前的位置：

首页 >

文章列表页 >

Time-sensitive network traffic scheduling method with joint routing planning

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

- Time-sensitive network traffic scheduling method with joint routing planning
- Journal on Communications Vol. 43, Issue 12, Pages: 54-65(2022)
- 作者机构：
  
  信息工程大学信息技术研究所，河南郑州 450002
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2019YFB1802505);The National Key Research and Development Program of China(2020YFB1806402);Central Plains Scholars Program in Henan Province(224000510002)
- DOI：10.11959/j.issn.1000-436x.2022235
  CLC： TP393
- Online First：2022-12，
  
  Published：25 December 2022
- 稿件说明：
移动端阅览
Jinchuan PEI, Yuxiang HU, Le TIAN, et al. Time-sensitive network traffic scheduling method with joint routing planning[J]. Journal on Communications, 2022, 43(12): 54-65.
DOI：

Jinchuan PEI, Yuxiang HU, Le TIAN, et al. Time-sensitive network traffic scheduling method with joint routing planning[J]. Journal on Communications, 2022, 43(12): 54-65. DOI： 10.11959/j.issn.1000-436x.2022235.

摘要

为解决时间敏感网络中时间敏感流量调度与路由分离导致的端到端传输时延不确定的问题，提出了一种联合路由规划的多约束流量调度方法。所提方法结合时间敏感流量的流间冲突度，灵活分配流量路由，在此基础上建立时间感知整形和联合无冲突路由的调度约束模型，在时间和空间2个维度严格保障时间敏感流量调度的有界低时延需求。实验结果表明，所提方法在不同类型拓扑场景下均表现出良好的时延性能，在保证链路均衡负载的同时，有效降低了不同时间敏感流量规模下由于拥塞冲突而产生的时延。

Abstract

To solve the problem of uncertain end-to-end transmission delay caused by the separation of time-sensitive traffic scheduling and routing in time-sensitive network

a multi-constrained traffic scheduling method with joint routing planning was proposed.The inter-flow conflict degree of time-sensitive traffic was introduced to flexibly allocated traffic routing.On that basis

a scheduling constraint model of time-aware shaping and joint conflict-free routing was established to strictly guarantee the time-sensitive traffic scheduling with bounded low latency in both spatial and temporal dimensions.Experimental results show that the proposed method has good delay performance in different topological scenarios

and effectively reduces the delay caused by congestion conflicts under different time-sensitive traffic scales while ensuring link load balancing.

关键词

Keywords

references

黄韬 , 刘江 , 汪硕 , 等 . 未来网络技术与发展趋势综述 [J ] . 通信学报 , 2021 , 42 ( 1 ): 130 - 150 .

HUANG T , LIU J , WANG S , et al . Survey of the future network technology and trend [J ] . Journal on Communications , 2021 , 42 ( 1 ): 130 - 150 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [J ] . 通信学报 , 2019 , 40 ( 6 ): 160 - 176 .

HUANG T , WANG S , HUANG Y D , et al . Survey of the deterministic network [J ] . Journal on Communications , 2019 , 40 ( 6 ): 160 - 176 .

胡宇翔 , 伊鹏 , 孙鹏浩 , 等 . 全维可定义的多模态智慧网络体系研究 [J ] . 通信学报 , 2019 , 40 ( 8 ): 1 - 12 .

HU Y X , YI P , SUN P H , et al . Research on the full-dimensional defined polymorphic smart network [J ] . Journal on Communications , 2019 , 40 ( 8 ): 1 - 12 .

MESSENGER J L . Time-sensitive networking:an introduction [J ] . IEEE Communications Standards Magazine , 2018 , 2 ( 2 ): 29 - 33 .

LIU Y , ZHOU Y Q , YUAN J H , et al . Delay aware flow scheduling for time sensitive fronthaul networks in centralized radio access network [J ] . IEEE Transactions on Communications , 2020 , 68 ( 5 ): 2992 - 3009 .

WG802.1.IEEE standard for local and metropolitan area networks-timing and synchronization for time-sensitive applications:IEEE Std 802.1 AS-2020 (Revision of IEEE Std 802.1 AS-2011) [S ] . 2020 .

WG802.1.IEEE standard for local and metropolitan area networks—bridges and bridged networks - amendment 25:enhancements for scheduled traffic:IEEE Std 802.1Qbv-2015 [S ] . 2016 .

WG802.1.IEEE standard for local and metropolitan area networks–frame replication and elimination for reliability:IEEE Std 802.1 CB-2017 [S ] . 2017 .

WG802.1.IEEE standard for local and metropolitan area networks--bridges and bridged networks - - amendment 31:stream reservation protocol (SRP) enhancements and performance improvements:IEEE Std 802.1Qcc-2018 [S ] . 2018 .

张彤 , 冯佳琦 , 马延滢 , 等 . 时间敏感网络流量调度综述 [J ] . 计算机研究与发展 , 2022 , 59 ( 4 ): 747 - 764 .

ZHANG T , FENG J Q , MA Y Y , et al . Survey on traffic scheduling in time-sensitive networking [J ] . Journal of Computer Research and Development , 2022 , 59 ( 4 ): 747 - 764 .

邱雪松 , 黄徐川 , 李文萃 , 等 . 面向大规模时间敏感网络的分组调度机制 [J ] . 通信学报 , 2020 , 41 ( 11 ): 124 - 131 .

QIU X S , HUANG X C , LI W C , et al . Group-scheduling mechanism for large-scale time-sensitive network [J ] . Journal on Communications , 2020 , 41 ( 11 ): 124 - 131 .

ARESTOVA A , HIELSCHER K S J , GERMAN R . Design of a hybrid genetic algorithm for time-sensitive networking [C ] // International Conference on Measurement,Modelling and Evaluation of Computing Systems . Berlin:Springer , 2020 : 99 - 117 .

PANG Z Y , HUANG X , LI Z H , et al . Flow scheduling for conflict-free network updates in time-sensitive software-defined networks [J ] . IEEE Transactions on Industrial Informatics , 2021 , 17 ( 3 ): 1668 - 1678 .

VLK M . Constraint programming approaches to joint routing and scheduling in time-sensitive networks [J ] . Computers ＆ Industrial Engineering , 2021 ,157:107317.

GAVRILUŢ V , ZHAO L X , RAAGAARD M L , et al . AVB-aware routing and scheduling of time-triggered traffic for TSN [J ] . IEEE Access , 2018 , 6 : 75229 - 75243 .

GAVRILUT V , ZARRIN B , POP P , et al . Fault-tolerant topology and routing synthesis for IEEE time-sensitive networking [C ] // Proceedings of the 25th International Conference on Real-Time Networks and Systems . New York:ACM Press , 2017 : 267 - 276 .

HUANG J Y , HSU M H , SHEN C A . A novel routing algorithm for the acceleration of flow scheduling in time-sensitive networks [J ] . Sensors (Basel,Switzerland) , 2020 , 20 ( 21 ): E6400 .

HUANG K , WU J K , JIANG X W , et al . A period-aware routing method for IEEE 802.1Qbv TSN networks [J ] . Electronics , 2020 , 10 ( 1 ): 58 .

NAYAK N G , DÜRR F , ROTHERMEL K . Routing algorithms for IEEE802.1Qbv networks [J ] . ACM SIGBED Review , 2018 , 15 ( 3 ): 13 - 18 .

NAYAK N G , DÜRR F , ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 5 ): 2066 - 2075 .

CHANG S H , CHEN H , CHENG B C . Time-predictable routing algorithm for time-sensitive networking:schedulable guarantee of time-triggered streams [J ] . Computer Communications , 2021 , 172 : 183 - 195 .

OJEWALE M A , YOMSI P M . Routing heuristics for load-balanced transmission in TSN-based networks [J ] . ACM SIGBED Review , 2020 , 16 ( 4 ): 20 - 25 .

韩文璇 , 朱海龙 , 何欣欣 , 等 . 一种结合入队整形的 TSN 流量调度算法 [J ] . 物联网学报 , 2022 :doi.org /10.11959/j.issn.2096-3750.2022.00296.

HAN W X , ZHU H L , HE X X , et al . A TSN traffic scheduling algorithm combined with enqueue shaping [J ] . Chinese Journal on Internet of Things , 2022 :doi.org/10.11959/j.issn.2096-3750.2022.00296.

XU L , XU Q M , ZHANG Y Z , et al . Co-design approach of scheduling and routing in time sensitive networking [C ] // Proceedings of IEEE Conference on Industrial Cyberphysical Systems . Piscataway:IEEE Press , 2020 : 111 - 116 .

VLK M , BREJCHOVÁ K , HANZÁLEK Z , et al . Large-scale periodic scheduling in time-sensitive networks [J ] . Computers ＆ Operations Research , 2022 ,137:105512.

伍仲丽 , 曹园园 , 黄文睿 , 等 . 面向确定性网络的按需智能路由技术 [J ] . 电信科学 , 2021 , 37 ( 11 ): 11 - 16 .

WU Z L , CAO Y Y , HUANG W R , et al . On-demand intelligent routing technology for deterministic network [J ] . Telecommunications Science , 2021 , 37 ( 11 ): 11 - 16 .

LI Q , LI D , JIN X , et al . A simple and efficient time-sensitive networking traffic scheduling method for industrial scenarios [J ] . Electronics , 2020 , 9 ( 12 ): 2131 .

GROSSMAN E . Deterministic networking use cases [R ] . RFC Editor , 2019 .

ZHANG Y Z , XU Q M , XU L , et al . Efficient flow scheduling for industrial time-sensitive networking:a divisibility theory-based method [J ] . IEEE Transactions on Industrial Informatics , 2022 , 18 ( 12 ): 9312 - 9323 .

ZHOU Y B , SAMII S , ELES P , et al . Reliability-aware scheduling and routing for messages in time-sensitive networking [J ] . ACM Transactions on Embedded Computing Systems , 2021 , 20 ( 5 ): 1 - 24 .

HAUR N K , CHIN T S . Time-sensitive-aware scheduling traffic (TSA-ST) algorithm in software-defined networking [C ] // Proceedings of International Conference on Internet and Distributed Computing Systems . Berlin:Springer , 2019 : 248 - 259 .

BARABASI A L , ALBERT R . Emergence of scaling in random networks [J ] . Science , 1999 , 286 ( 5439 ): 509 - 512 .

ERDOS P , RÉNYI A , . On the evolution of random graphs [J ] . Publication of the Mathematical Institute of the Hungarian Academy of Sciences , 1960 , 5 ( 1 ): 17 - 60 .

GAVRILUŢ V , POP P . Traffic-type assignment for TSN-based mixed-criticality cyber-physical systems [J ] . ACM Transactions on Cyber-Physical Systems , 2020 , 4 ( 2 ): 1 - 27 .

苏建忠 , 张华宇 , 朱海龙 . 结合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 .

Views

2240

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Advances in time-deterministic network technology and application research

General artificial intelligence enables network intelligence: a network operating system based on large language model

Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN

Traffic scheduling system of the 5G core network user plane based on INT perception

Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning

Related Author

LYU Ping

CAO Zhipeng

ZHANG Wenjian

LIANG Ruoyu

SONG Ke

CHEN Wei

HUO Ru

SHA Zongxuan

Related Institution

National Digital Switching System Engineering & Research Center, Cyberspace Force Information Engineering University

Carleton University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Purple Mountain Laboratories

School of Information Science and Technology, Beijing University of Technology

AI问答

⁰