通信学报2025，Vol.46Issue(4)：108-120,13.DOI:10.11959/j.issn.1000-436x.2025073
基于时间感知和循环排队转发的TSN联合路由和混合流量调度算法
Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN
摘要
Abstract
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 utiliza-tion 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 utiliza-tion rate,and generate feasible scheduling result in a low execution time.关键词
时间敏感网络/时间感知整形器/循环排队转发/禁忌搜索/混合流量调度Key words
time-sensitive network/TAS/CQF/tabu search/hybrid traffic scheduling分类
计算机与自动化引用本文复制引用
王颖,庄智涵,喻鹏,邱雪松,郭少勇..基于时间感知和循环排队转发的TSN联合路由和混合流量调度算法[J].通信学报,2025,46(4):108-120,13.基金项目
国家自然科学基金资助项目(No.62322103) （No.62322103）
北京市自然科学基金资助项目(No.4232009) （No.4232009）
中央高校基本科研业务费专项资金资助项目(No.2023ZCTH11) The National Natural Science Foundation of China(No.62322103),The Natural Science Foundation of Beijing(No.4232009),The Fundamental Research Funds for the Central Universities(No.2023ZCTH11) （No.2023ZCTH11）
