时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

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

Abstract

Abstract:

To address the problem of complex gating planning for generic time-aware shaper (TAS), a traffic scheduling mechanism of adaptive queue buffer size and hardware time slot length was proposed with the help of IEEE 802.1Qch standard.Taking traffic and network characteristics into account, a mixed integer linear programming routing and scheduling model was formulated to maximize the number of time-sensitive flows mapped to the target network and then further improve the network scheduling capability by balancing the traffic carried by each scheduling time slot.Moreover, the impact of traffic and network features on queue buffer and hardware scheduling time slot was obtained through different scenarios.Simulation results show that the proposed method could successfully deploy thousands of time-sensitive flows for solving the scheduling problem in local area networks, and can improve the scheduling success rate by up to 28% compared with other algorithms with feasible execution time.

Key words: time-sensitive networking, time-triggered traffic, cyclic queuing and forwarding, scheduling optimization, mixed integer linear programming

CLC Number:

TP393

Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking[J]. Journal on Communications, 2022, 43(9): 12-26.

Figures/Tables 12

符号	含义
G= (V,E)	网络拓扑
$F = {f_{1}, \dots, f_{K}}$	流量集合
fk.src	流 fk 的源端系统
fk.dest	流 fk 的目标端系统
fk.size	流 fk 的帧长度
fk.prd	流 fk 的周期
fk.ddl	流 fk 的允许的最大端到端时延
f_k.route	流 fk 的传输路径
f_k.φ	流 fk 的注入网络时隙
$r_{e_{i j}}^{f_{k}}$	流 fk 在链路(vi,v j)上的占用情况
Tschedule	交换机出端口的调度周期
Lslot	硬件调度时隙
Lqueue	交换机中CQF队列长度
period_set	流量周期所组成的向量

References 26

[1]	YANG X R , SUN Z G , LI J N ,et al． FAST:enabling fast software/hardware prototype for network experimentation［C］// Proceedings of the International Symposium on Quality of Service． Piscataway:IEEE Press, 2019: 1-10．
[2]	NASRALLAH A , THYAGATURU A S , ALHARBI Z ,et al． Ultra-low latency (ULL) networks:the IEEE TSN and IETF detnet standards and related 5g ull research［J］． IEEE Communications Surveys ＆ Tutorials, 2019,21(1): 88-145．
[3]	IEEE． IEEE standard for local and metropolitan area networks—bridges and bridged networks—amendment:IEEE 802．1 Qbv［S］． 2015．
[4]	IEEE． IEEE Standard for local and metropolitan area networks—bridges and bridged networks—amendment 29:cyclic queuing and forwarding:IEEE 802．1Qch［S］． 2017．
[5]	NASRALLAH A , BALASUBRAMANIAN V , THYAGATURU A ,et al． TSN algorithms for large scale networks:a survey and conceptual comparison［J］． arXiv Preprint,arXiv:1905．08478, 2019．
[6]	YAN J L , QUAN W , JIANG X Y ,et al． Injection time planning:making CQF practical in time-sensitive networking［C］// Proceedings of IEEE Conference on Computer Communications． Piscataway:IEEE Press, 2020: 616-625．
[7]	QUAN W , YAN J L , JIANG X Y ,et al． On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks［C］// 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems． Piscataway:IEEE Press, 2020: 369-376．
[8]	LAURSEN S M , POP P , STEINER W ． Routing optimization of AVB streams in TSN networks［J］． SIGBED Rev, 2016,13: 43-48．
[9]	PAHLEVAN M , OBERMAISSER R ． Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks［C］// Proceedings of IEEE 23rd International Conference on Emerging Technologies and Factory Automation． Piscataway:IEEE Press, 2018: 337-344．
[10]	PAHLEVAN M , TABASSAM N , OBERMAISSER R ． Heuristic list scheduler for time triggered traffic in time sensitive networks［J］． ACM SIGBED Review, 2019,16(1): 15-20．
[11]	ARESTOVA A , HIELSCHER K S J , GERMAN R ． Design of a hybrid genetic algorithm for time-sensitive networking［C］// Measurement,Modelling and Evaluation of Computing Systems． Berlin:Springer, 2020: 99-117．
[12]	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．
[13]	POZO F , STEINER W , RODRIGUEZ-NAVAS G ,et al． A decomposition approach for SMT-based schedule synthesis for time-triggered networks［C］// Proceedings of IEEE 20th Conference on Emerging Technologies ＆ Factory Automation． Piscataway:IEEE Press, 2015: 1-8．
[14]	CRACIUNAS S S , OLIVER R S ． SMT-based task- and network-level static schedule generation for time-triggered networked systems［C］// Proceedings of the 22nd International Conference on Real-Time Networks and Systems． New York:ACM Press, 2014: 45-54．
[15]	CRACIUNAS S S , OLIVER R S , CHMELíK M ,et al． Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks［C］// Proceedings of the 24th International Conference on Real-Time Networks and Systems． New York:ACM Press, 2016: 183-192．
[16]	NAYAK N G , DüRR F ,, ROTHERMEL K ． Time-sensitive software-defined network (TSSDN) for real-time applications［C］// Proceedings of the 24th International Conference on Real-Time Networks and Systems． New York:ACM Press, 2016: 193-202．
[17]	WANG N C , YU Q H , WAN H ,et al． Adaptive scheduling for multicluster time-triggered train communication networks［J］． IEEE Transactions on Industrial Informatics, 2019,15(2): 1120-1130．
[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．
[19]	DüRR F , NAYAK N G ． No-wait packet scheduling for IEEE time-sensitive networks (TSN)［C］// 2016 24th International Conference on Real-Time Networks and Systems． New York:ACM Press, 2016: 203-212．
[20]	CRACIUNAS S S , OLIVER R S ． Combined task- and network-level scheduling for distributed time-triggered systems［J］． Real-Time Systems, 2016,52(2): 161-200．
[21]	邱雪松, 黄徐川, 李文萃 ,等．面向大规模时间敏感网络的分组调度机制［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．
[22]	ATALLAH A A , HAMAD G B , MOHAMED O A ． Routing and scheduling of time-triggered traffic in time-sensitive networks［J］． IEEE Transactions on Industrial Informatics, 2020,16(7): 4525-4534．
[23]	STEINER W , ． An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks［C］// Proceedings of 31st IEEE Real-Time Systems Symposium． Piscataway:IEEE Press, 2010: 375-384．
[24]	IEEE． IEEE standard for local and metropolitan area networks-bridges and bridged networks - amendment 31:stream reservation protocol (SRP) enhancements and performance improvement:IEEE 802．1Qcc［S］． 2018．
[25]	IEEE． IEEE standard for local and metropolitan area network--bridges and bridged networks:IEEE Std 802．1Q-2018 (Revision of IEEE Std 802．1Q-2014［S］． 2018．
[26]	HUANG Y D , WANG S , FENG T ,et al． Towards network-wide scheduling for cyclic traffic in IP-based deterministic networks［C］// Proceedings of 4th International Conference on Hot Information-Centric Networking (HotICN)． Piscataway:IEEE Press, 2021: 117-122．

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
T_schedule	LCM(period_set)
L_slot/μs	200
L_queue/B	12 000
period_set/μs	{1 000,2 000,4 000,8 000}
f.size/B	125～1 500（均为125的倍数）
仿真拓扑结构	线性拓扑，环形拓扑，雪花形拓扑

Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 26

Related Articles 7

Metrics

Recommended 0

[1]	Changchuan YIN, Yanjue LI, Hailong ZHU, Xinxin HE, Wenxuan HAN. HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J]. Journal on Communications, 2022, 43(6): 119-132.
[2]	Lei SUN, Jianquan WANG, Shangjing LIN, Zhangchao MA, Wei LI, Liang Qilian, Rong HUANG. Research on 5G-TSN joint scheduling mechanism based on radio channel information [J]. Journal on Communications, 2021, 42(12): 65-75.
[3]	Shuo WANG, Yudong HUANG, Tao HUANG, Ru HUO, Yunjie LIU. Software-defined cross-domain scheduling mechanism for time-sensitive networking [J]. Journal on Communications, 2021, 42(10): 1-9.
[4]	Ruozhou LIANG, Xibin ZHAO, Hai WAN. Deterministic local multi-point fault detection method for industrial control topology [J]. Journal on Communications, 2021, 42(10): 10-22.
[5]	Yueping CAI, Dong LI, Chi XU, Zhen WANG, Xiaowen ZHANG. Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J]. Journal on Communications, 2021, 42(10): 43-54.
[6]	Xuesong QIU,Xuchuan HUANG,Wencui LI,Wenjing LI,Shaoyong GUO. Group-scheduling mechanism for large-scale time-sensitive network [J]. Journal on Communications, 2020, 41(11): 124-131.
[7]	Jing ZHANG,Yin LU,Xi-qi GAO,Fu-chun ZHENG. Sensing-then-transmission slot scheduling optimization for opportu-nistic spectrum access under the interference constraint of primary us-ers [J]. Journal on Communications, 2013, 34(12): 42-48.