航空学报 > 2014, Vol. 35 Issue (4): 1071-1078   doi: 10.7527/S1000-6893.2013.0445

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

易娟, 熊华钢, 何锋, 王彤   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2013-05-20 修回日期:2013-10-26 出版日期:2014-04-25 发布日期:2013-11-11
  • 通讯作者: 何锋,Tel.:010-82318894 E-mail:robinleo@buaa.edu.cn E-mail:robinleo@buaa.edu.cn
  • 作者简介:易娟女,硕士研究生。主要研究方向:时间触发通信。Tel:010-82338894 E-mail:yijuan891107@126.com;熊华钢男,博士,教授,博士生导师。主要研究方向:航空电子综合、机载网络。Tel:010-82317202 E-mail:hgxiong@buaa.edu.cn;何锋男,博士后,讲师。主要研究方向:航电综合、实时调度、实时网络。Tel:010-82318894 E-mail:robinleo@buaa.edu.cn;王彤女,硕士,研究员,硕士生导师。主要研究方向:航空电子综合系统、总线通信网络技术、电子设备智能测试。Tel:010-82339477 E-mail:tongwang@buaa.edu.cn
  • 基金资助:

    国家自然基金(61073012);航空科学基金(20111951)

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

YI Juan, XIONG Huagang, HE Feng, WANG Tong   

  1. School of Electronics and Information Engineering, Beihang University, Beijing 100191, China
  • Received:2013-05-20 Revised:2013-10-26 Online:2014-04-25 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流量端到端延迟的确定性。

关键词: 航空电子, 时间触发以太网, 时间触发, 转换策略, 调度算法, 时间确定性

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

中图分类号: