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

In order to solve the problem of hybrid scheduling of multiple time-sensitive flows in time-sensitive network(TSN), a TSN joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding was proposed. The TACQF hybrid traffic scheduling model was designed by com...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Ying, ZHUANG Zhihan, YU Peng, QIU Xuesong, GUO Shaoyong
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2025-04-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025073/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849312971743821824
author WANG Ying
ZHUANG Zhihan
YU Peng
QIU Xuesong
GUO Shaoyong
author_facet WANG Ying
ZHUANG Zhihan
YU Peng
QIU Xuesong
GUO Shaoyong
author_sort WANG Ying
collection DOAJ
description In order to solve the problem of hybrid scheduling of multiple time-sensitive flows in time-sensitive network(TSN), a TSN joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding was proposed. The TACQF hybrid traffic scheduling model was designed by combining TAS and CQF shapers. The model realized the simultaneous opening of TAS queue and CQF queue through cycle selection, and used the dead time of CQF queue to open TAS queue, so as to achieve soft isolation between different flows, and reduce conflicts between TT and AVB flows. JR-TACQF hybrid traffic scheduling algorithm was designed according to TACQF hybrid traffic scheduling model. The algorithm combined routes for scheduling and load balancing, thus improving bandwidth utilization and scheduling success rate. The simulation results show that the JR-TACQF hybrid traffic scheduling algorithm can effectively solve the TSN hybrid traffic scheduling problem, improve the scheduling success rate and bandwidth utilization rate, and generate feasible scheduling result in a low execution time.
format Article
id doaj-art-b95c1e8e8b2f49c994ea9a640a9d2bf9
institution Kabale University
issn 1000-436X
language zho
publishDate 2025-04-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-b95c1e8e8b2f49c994ea9a640a9d2bf92025-08-20T03:52:55ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2025-04-0146108120100123226Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSNWANG YingZHUANG ZhihanYU PengQIU XuesongGUO ShaoyongIn order to solve the problem of hybrid scheduling of multiple time-sensitive flows in time-sensitive network(TSN), a TSN joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding was proposed. The TACQF hybrid traffic scheduling model was designed by combining TAS and CQF shapers. The model realized the simultaneous opening of TAS queue and CQF queue through cycle selection, and used the dead time of CQF queue to open TAS queue, so as to achieve soft isolation between different flows, and reduce conflicts between TT and AVB flows. JR-TACQF hybrid traffic scheduling algorithm was designed according to TACQF hybrid traffic scheduling model. The algorithm combined routes for scheduling and load balancing, thus improving bandwidth utilization and scheduling success rate. The simulation results show that the JR-TACQF hybrid traffic scheduling algorithm can effectively solve the TSN hybrid traffic scheduling problem, improve the scheduling success rate and bandwidth utilization rate, and generate feasible scheduling result in a low execution time.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025073/time-sensitive networkTASCQFtabu searchhybrid traffic scheduling
spellingShingle WANG Ying
ZHUANG Zhihan
YU Peng
QIU Xuesong
GUO Shaoyong
Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
Tongxin xuebao
time-sensitive network
TAS
CQF
tabu search
hybrid traffic scheduling
title Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
title_full Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
title_fullStr Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
title_full_unstemmed Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
title_short Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
title_sort joint routing and hybrid traffic scheduling algorithm based on time aware and cyclic queued forwarding in tsn
topic time-sensitive network
TAS
CQF
tabu search
hybrid traffic scheduling
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025073/
work_keys_str_mv AT wangying jointroutingandhybridtrafficschedulingalgorithmbasedontimeawareandcyclicqueuedforwardingintsn
AT zhuangzhihan jointroutingandhybridtrafficschedulingalgorithmbasedontimeawareandcyclicqueuedforwardingintsn
AT yupeng jointroutingandhybridtrafficschedulingalgorithmbasedontimeawareandcyclicqueuedforwardingintsn
AT qiuxuesong jointroutingandhybridtrafficschedulingalgorithmbasedontimeawareandcyclicqueuedforwardingintsn
AT guoshaoyong jointroutingandhybridtrafficschedulingalgorithmbasedontimeawareandcyclicqueuedforwardingintsn