TTE网络流量转换策略及其延时性能保障调度算法研究
收稿日期: 2013-05-20
修回日期: 2013-10-26
网络出版日期: 2013-11-11
基金资助
国家自然基金（61073012）；航空科学基金（20111951）
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)
时间触发以太网（TTE）通过精确的全局时钟同步，使时间触发（TT）消息具有了严格的时间确定性。当系统同步精度降低时，TT消息的实时性也将严重受到影响。利用TTE交换机的流量类型转换功能，提出了一种基于消息时间窗检测的转换策略（TT-TWD）。该策略应用于TT流量向速率限制（RC）流量的转换过程，能够避免在系统同步精度降低时，TT消息出现丢包或不可接受延迟的情况。为保障该策略下网络流量的实时性，设计了一种基于流量转换策略的优先级调度算法（PTCTS）。运用网络演算理论对PTCTS算法的实时性进行了分析，并与先入先出（FIFO）算法结果对比，证明了PTCTS算法有效地减小了由TT流量转换而来的RC流量的延迟上界，同时保证了原始RC流量端到端延迟的确定性。
易娟 , 熊华钢 , 何锋 , 王彤 . TTE网络流量转换策略及其延时性能保障调度算法研究[J]. 航空学报, 2014 , 35(4) : 1071 -1078 . DOI: 10.7527/S1000-6893.2013.0445
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.
[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