TTE网络流量转换策略及其延时性能保障调度算法研究

doi:10.7527/S1000-6893.2013.0445

Abstract

Abstract:

A strict time determinism of time-triggered (TT) messages in time-triggered ethernet (TTE) is established on the basis of precise system clock synchronization. When the system synchronization status deteriorates, the TT messages' time determinism will be greatly affected. For TTEthernet switch traffic classes transformation capability, a TT transformation strategy based on the time windows detection (TT-TWD) is proposed in this paper. The transformation strategy allows the TT data to avoid losing or having an unacceptable delay when the system synchronization accuracy is reduced. In order to guarantee the strategy performance, a scheduling algorithm (Priority scheduling algorithm based on Traffic Classed Transformation Strategy, PTCTS) is designed. Real-time performance of PTCTS algorithm is analyzed using network calculus theory. The performance of PTCTS algorithm and first-in-first-out (FIFO) scheduling algorithm is compared. The results confirm that PTCTS algorithm can effectively lower the upper delay bounds of the rate-constrained (RC) traffic which is transformed from TT without losing the determinism of the original RC data.

Key words: avionics, time-triggered ethernet, time-triggered, transformation strategy, scheduling algorithm, time determinism

CLC Number:

V247
TP393

YI Juan, XIONG Huagang, HE Feng, WANG Tong. Research on Traffic Classes Transformation Strategy and Real-time Guarantee Scheduling Algorithm in TTEthernet[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(4): 1071-1078.

References

[1] Caleb G. Introduction of IEEE 1588 & transparent clocks[Z]. Tekron International White Paper, 2009.

[2] SAE A6802. Time-triggered ethernet[S]. Warrendale, PA: SAE Aerospace Standard, 2011.

[3] ARINC 664P7-1. Aircraft data network, part 7: avionics full duplex switched ethernet (AFDX) network[S].Rio Rancho, NM: ANRIC Standards, 2005.

[4] Steinhammer K, Grillinger P, Ademaj A, et al. A time-triggered ethernet (TTE) switch//Proceedings of the Conference on Design, Automation and Test in Europe. Leuven, Belgium: European Design and Automation Association, 2006: 794-799.

[5] Liu W C, Li Q, He F, et al. Research on time-triggerd-ethernet synchronization and scheduling mechanism[J]. Aeronautical Computing Technique, 2011, 41(4): 122-127. (in Chinese) 刘晚春, 李峭, 何锋, 等. 时间触发以太网同步及调度机制的研究[J]. 航空计算技术, 2011, 41(4): 122-127.

[6] Wang H, Wang L F, Shan R M. Researches on fault diagnosis of time master in TTCAN on hybrid//The 25th World Battery, Hybrid and Fuel Cell Electric Vehicle Symposium and Exhibition, 2010.

[7] Cruz R L. A calculus for network delay, part I: network elements in isolation[J]. IEEE Transactions on Information Theory, 1991, 37(1): 114-131.

[8] Cruz R L. A calculus for network delay, part Ⅱ: network analysis[J]. IEEE Transactions on Information Theory, 1991, 37(1): 132-141.

[9] Le Boudec J-Y, Thiran P. Network calculus: a theory of deterministic queuing systems for the internet[M]. Berlin: Springer-Verlag, 2001.

[10] Scharbarg J-L, Ridouard F, Fraboul C. A probabilistic analysis of end-to-end delays on an AFDX avionic network[J]. IEEE Transactions on Industrial Informatics, 2009, 5(1): 38-49.

[11] Fan B H, Dou Q, Zhang H Y. A matrix interpretation of network calculus[J]. Chinese Journal of Computers, 2009, 32(12): 45-49.(in Chinese) 樊葆华, 窦强, 张鹤颖.网络演算的矩阵解释[J]. 计算机学报, 2009, 32(12): 45-49.

[12] Boyer M, Fraboul C. Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using net-work calculus//IEEE International Workshop on Factory Communication Systems. Dresden: IEEE, 2008: 11-20.

[13] Zhang Y T, Huang Z, Xiong H G. Study on network reliability in avionics based on performance degradation constraints[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(8): 1461-1468.(in Chinese) 张勇涛, 黄臻, 熊华钢. 基于传输性能降级约束的机载网络可靠性研究[J]. 航空学报, 2011, 32(8): 1461-1468.

[14] Zhou T R, Xiong H G. Two-level hierarchical scheduling for hybrid real-time tasks in avionic systems[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(6): 1067-1074. (in Chinese) 周天然, 熊华钢. 航空电子系统混合实时任务的双层调度[J]. 航空学报, 2011, 32(6): 1067-1074.

[15] Zhang Y T, Huang Z, Xiong H G. Real time scheduling algorithm based on rate-guaranteed in AFDX switch[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(12): 1412-1416. (in Chinese) 张勇涛, 黄臻, 熊华钢. 保证速率的 AFDX 交换机实时调度算法[J]. 北京航空航天大学学报, 2010, 36(12): 1412-1416.

Research on Traffic Classes Transformation Strategy and Real-time Guarantee Scheduling Algorithm in TTEthernet

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[3]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[4]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[5]	LI Qiao, LI Jia, XIONG Huagang, YANG Jinhe. Accessing capacity of Deficit Round-Robin (DRR) in avionics very-short range THz interconnections [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 624082-624082.
[6]	ZHAO Changxiao, HE Feng, LI Hao, WANG Peng. Dynamic reconfiguration method based on effectiveness for advanced fighter avionics system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(6): 523416-523416.
[7]	LIU Yanfang, LYU Jianghua, MA Shilong, LI Tao. Decoupling method for test process and test devices in parallel testing of avionics systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322818-322818.
[8]	ZUO Yuanjun, LI Qiao, XIONG Huagang, LU Guangshan. Analysis and simulation of avionics MB-OFDM-UWB wireless interconnection channel [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(7): 322739-322739.
[9]	XU Jian, WU Lei, CHU Jiangping, HE Ke. Performance analysis of information reconfiguration technology on civil aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(2): 522442-522442.
[10]	WANG Rongwei, HE Feng, ZHOU Xuan, LU Jun, LI Ershuai. Avionics cloud multi-layer task scheduling model for UAV swarm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 323183-323183.
[11]	YAN Fang, XING Peipei, ZHAO Changxiao, WANG Peng. Reliability modeling and analysis of DIMA system based on joint k/n(G) model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(6): 321971-321971.
[12]	KONG Yunwen, LI Qiao, XIONG Huagang, CHENG Zijing. Time-triggered communication scheduling method for off-chip integrated interconnection [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 321590-321590.
[13]	ZHAO Changxiao, HE Feng, YAN Fang, WANG Peng, XIONG Huagang. Path optimization algorithm for AFDX virtual link to balance the network risk [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(1): 321435-321435.
[14]	ZHAO Luxi, LI Qiao, LIN Wanqing, XIONG Huagang. Stochastic network calculus for analysis of latency on TTEthernet network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(6): 1953-1961.
[15]	HAO Yukai, CUI Xining, LI Leilei, YANG Qiong. Avionics embedded system benchmark test method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(4): 1327-1335.