ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Research on Traffic Classes Transformation Strategy and Real-time Guarantee Scheduling Algorithm in TTEthernet
Received date: 2013-05-20
Revised date: 2013-10-26
Online published: 2013-11-11
Supported by
National Natural Science Foundation of China (61073012); Aeronautical Science Foundation of China (20111951)
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.
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 . DOI: 10.7527/S1000-6893.2013.0445
[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.
/
| 〈 |
|
〉 |
CJA