基于随机网络演算的TTE网络时延分析

doi:10.7527/S1000-6893.2015.0305

电子与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

基于随机网络演算的TTE网络时延分析

赵露茜, 李峭, 林晚晴, 熊华钢

北京航空航天大学电子信息工程学院, 北京 100083

收稿日期:2015-07-08 修回日期:2015-11-13 出版日期:2016-06-15 发布日期:2015-11-23
通讯作者: 李峭男,博士,讲师。主要研究方向:实时通信、性能评价。Tel.:010-82338894 E-mail:avionics@buaa.edu.cn E-mail:avionics@buaa.edu.cn
作者简介:赵露茜女,博士研究生。主要研究方向:实时网络的性能分析方法。E-mail:zhaoluxi@buaa.edu.cn;林晚晴女,硕士研究生。主要研究方向:高速交换网络结构与调度算法。E-mail:LWQ_1991@buaa.edu.cn;熊华钢男,博士,教授,博士生导师。主要研究方向:通信网络理论与技术、航空电子信息综合和超宽带通信。E-mail:hgxiong@buaa.edu.cn
基金资助:
国家自然科学基金(61301086);中央高校基本科研业务费专项资金(YWF-14-DZXY-018,YWF-14-DZXY-023)

Stochastic network calculus for analysis of latency on TTEthernet network

ZHAO Luxi, LI Qiao, LIN Wanqing, XIONG Huagang

School of Electronic and Information Engineering, Beihang University, Beijing 100083, China

Received:2015-07-08 Revised:2015-11-13 Online:2016-06-15 Published:2015-11-23
Supported by:
National Natural Science Foundation of China (61301086);the Fundamental Research Funds for the Central Universities (YWF-14-DZXY-018, YWF-14-DZXY-023)

摘要/Abstract

摘要：

时间触发以太网(TTE)是一种新颖的混合型时间触发和事件触发的通信网络,通过引入时间触发(TT)流量,增强了航空电子全双工(AFDX)交换式以太网的确定性。虽然TT流量具有完全的时间确定性,但是与AFDX中虚拟链路(VL)兼容的速率约束(RC)流量仍具有一定非确定性。传统用于AFDX网络实时性能分析的方法在考虑TT流量固定分区调度时隙的影响下已不再适用,为了保障RC流量的实时性能,分别提出了基于确定性网络演算和随机网络演算两种延迟分析模型。在确定性网络演算下,通过构造TT流量的聚合到达曲线和RC流量的服务曲线以得到RC的确定性延迟上界;在随机网络演算下,通过切诺夫(Chernoff)边界定理构造RC流量的两状态伯努利分布模型,得到概率保证下的延迟上界。对比实验结果表明:随机网络演算模型可以有效减小确定性网络演算模型对RC流量性能分析的悲观性,同时从一定程度上验证了两种理论分析模型的正确性。

关键词: 航空电子, 时间触发以太网, 性能分析, 网络演算, 随机网络演算, 延迟上界

Abstract:

Time-triggered Ethernet (TTE) is a novel hybrid communication network with time-triggered and event-triggered messages. The determinacy of avionics full duplex (AFDX) switched Ethernet is improved by introducing the time-trigger (TT) flow. Even though TT flow has full time certainty, rate-constraint (RC) flow which is compatible with the virtual link (VL) in the AFDX network is still uncertain. Since the influence of fixed schedule slots of TT flow, traditional performance analysis methods used in the AFDX network are not suitable for the. In order to guarantee the real-time performance of RC flow, we propose two latency analysis models respectively based on the deterministic network calculus and stochastic network calculus. Under the deterministic network calculus, the latency upper bounds of RC flow are obtained by constructing the aggregate arrival curve of TT flow and service curve for RC flow. Under the stochastic network calculus, we compute the probabilistic upper bounds for RC flow by constructing two states Bernoulli distribution models for RC flow through Chernoff bound. Comparison results show that stochastic network calculus reduces the pessimism of deterministic network calculus on the performance analysis of RC flow. In addition, simulation results verify the correctness of two theoretical methods in some degree.

Key words: avionics, time-triggered Ethernet, performance analysis, network calculus, stochastic network calculus, latency upper bound

中图分类号:

V247
TP393

赵露茜, 李峭, 林晚晴, 熊华钢. 基于随机网络演算的TTE网络时延分析[J]. 航空学报, 2016, 37(6): 1953-1961.

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.

参考文献

[1] SAE. Time-triggered ethernet:AS6802[S]. Warrendale, PA:SAE International, 2011.
[2] KOPETZ H, GRUNSTEIDL G. The time-triggered ethernet (TTE) design[C]//8th IEEE International Symposium on Object Oriented Real-Time Distributed Computing. Piscataway, NJ:IEEE Press, 2005:22-33.
[3] KOPETZ H. Real-time systems:Design principles for distributed embedded applications[M]. Berlin:Springer, 2011:167-188.
[4] ARINC. ARINC Specification 664P7:Aircraft data network, Part 7:Avionics full-duplex switched Ethernet network[S]. New York:Aeronautical Radio Inc., 2009.
[5] STEINER W, BAUER G, HALL B, et al. TTEthernet dataflow concept[C]//8th IEEE International Symposium on Network Computing and Applications. Piscataway, NJ:IEEE Press, 2009:319-322.
[6] TAMAS-SELICEAN D. Design of mixed-criticality applications on distributed real-time systems[D]. Denmark:Technical University of Denmark, 2014:86-98.
[7] TAMAS-SELICEAN D, POP P, STEINER W. Design optimization of TTEthernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1):1-35.
[8] 易娟, 熊华钢, 何峰, 等. TTE网络流量转换策略及其延时性能保障调度算法研究[J]. 航空学报, 2014, 35(4):1071-1078. YI J, XIONG H G, HE F, et al. Research on traffic classes transformation strategy and real-time guarantee scheduling algorithm in TTEthernet[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(4):1071-1078(in Chinese).
[9] STEINER W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//IEEE 31st Real-Time Systems Symposium (RTSS). Piscataway, NJ:IEEE Press, 2010:375-384.
[10] STEINER W. Synthesis of static communication schedules for mixed-criticality systems[C]//14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Work-shops. Piscataway, NJ:IEEE Press, 2011:11-18.
[11] TAMAS-SELICEAN D, POP P, STEINER W. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems[C]//Proceedings of the 8th IEEE/ACM/IFIP International Conference on Hard-ware/Software Codesign and System Synthesis. New York:ACM Press, 2012:473-482.
[12] TAMAS-SELICEAN D, POP P, STEINER W. Timing analysis of rate constrained traffic for the TTEthernet communication protocol[C]//Proceedings of the 18th IEEE International Symposium on Real-Time Distributed Computing. Piscataway, NJ:IEEE Press, 2015:119-126.
[13] 刘晚春, 李峭, 何峰, 等. 时间触发以太网同步及调度机制的研究[J]. 航空计算技术, 2011, 41(4):122-127. LIU W C, LI Q, HE F, et al. Research on time-triggered Ethernet synchronization and scheduling mechanism[J]. Aeronautical Computing Technique, 2011, 41(4):122-127(in Chinese).
[14] FRANCES F, FRABOUL C, GRIEU J. Using network calculus to optimize the AFDX network[C]//3rd European Congress ERTS Embedded Real-time Software. Toulouse, France:OATAO Press, 2006:1-8.
[15] BOYER M. Half-modeling of shaping in FIFO net with network calculus[C]//18th International Conference on Real-Time and Network Systems, 2010:59-68.
[16] SCHARBARG J L, RIDOUARD F, FRABOUL C. A probabilistic analysis of end-to-end delays on an AFDX avionic net-work[J]. IEEE Transactions on Industrial Informatics, 2009, 5(1):28-49.
[17] RIDOUARD F, SCHARBARG J L, FRABOUL C. Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network[C]//IEEE International Conference on Emerging Technologies and Factory Automation. Piscataway, NJ:IEEE Press, 2008:1220-1227.
[18] ADNAN M, SCHARBARG J L, ERMONT J, et al. Model for worst case delay analysis of an AFDX network using timed automata[C]//IEEE Conference on Emerging Technologies and Factory Automation. Piscataway, NJ:IEEE Press, 2010:1-4.
[19] ZHAO L X, XIONG H G, ZHENG Z, et al. Improving worst case latency analysis for rate-constrained traffic in the time-triggered Ethernet network[J]. IEEE Communications Letters, 2014, 18(11):1927-1930.
[20] LE BOUDEC J Y, THIRAN P. Network calculus:A theory of deterministic queuing systems for the internet[M]. Berlin:Springer, 2001:3-59.
[21] CHANG C S, CHIU Y M, SONG W T. On the performance of multiplexing independent regulated inputs[C]//ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York:ACM Press, 2001:184-193.
[22] FIDLER M. An end-to-end probabilistic network calculus with moment generating functions[C]//14th IEEE International Workshop on Quality of Service. Piscataway, NJ:IEEE Press, 2006:261-270.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

基于随机网络演算的TTE网络时延分析

Stochastic network calculus for analysis of latency on TTEthernet network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	卓越东, 李峭, 卢广山, 武俊杰. 无线航空电子机内通信MIMO信道仿真[J]. 航空学报, 2024, 45(8): 328969-328969.
[2]	赵长啸, 戴骏, 董方正, 李道俊. 机载时间敏感网络链路安全关键度均衡调度方法[J]. 航空学报, 2024, 45(6): 328870-328870.
[3]	王鼎, 尹洁昕, 张欣光, 郑娜娥. 一种基于加权多维标度分析的多个非相关源TDOA/FDOA协同定位方法[J]. 航空学报, 2023, 44(7): 327105-327105.
[4]	何锋, 张立, 于思凡, 周璇. 基于网络演算的多窗口分区可调度性分析[J]. 航空学报, 2023, 44(2): 326581-326581.
[5]	何锋, 李二帅, 周璇, 赵露茜. 机载时间敏感组网分析综述[J]. 航空学报, 2023, 44(17): 28165-028165.
[6]	王鼎, 高卫港, 聂福全, 吴志东. 校正源存在下抑制部分同步时钟偏差和传感器位置误差的时差定位闭式解[J]. 航空学报, 2023, 44(16): 328057-328057.
[7]	于思凡, 何锋, 熊华钢. 优先级驱动的泛化航电网络实时性能分析[J]. 航空学报, 2022, 43(7): 325578-325578.
[8]	罗泽雄, 曲国远, 严龙, 汤雪乾. 基于重要性抽样的时间触发调度表生成方法[J]. 航空学报, 2022, 43(3): 325209-325209.
[9]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[10]	何锋, 李二帅, 周璇, 李浩若, 龚子杰. 机载网络时间触发通信调度设计优化与评价方法[J]. 航空学报, 2021, 42(7): 324258-324258.
[11]	李峭, 李佳, 熊华钢, 杨劲赫. 航空电子微距太赫兹互连DRR访问容量分析[J]. 航空学报, 2021, 42(6): 624082-624082.
[12]	左沅君, 李峭, 熊华钢, 卢广山. 航空电子MB-OFDM-UWB无线互连信道分析与仿真[J]. 航空学报, 2019, 40(7): 322739-322739.
[13]	朱敏, 许爱强, 李睿峰, 戴金玲. 基于隶属度和LMK-ELM的航空电子部件诊断方法[J]. 航空学报, 2019, 40(12): 323277-323277.
[14]	阎芳, 邢培培, 赵长啸, 王鹏. 基于联合k/n(G)模型的DIMA系统可靠性建模与分析[J]. 航空学报, 2018, 39(6): 321971-321971.
[15]	赵长啸, 何锋, 阎芳, 王鹏, 熊华钢. 面向风险均衡的AFDX虚拟链路路径寻优算法[J]. 航空学报, 2018, 39(1): 321435-321435.