机载网络时间触发通信调度设计优化与评价方法

doi:10.7527/S1000-6893.2020.24258

电子电气工程与控制

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

前一篇 | 后一篇

机载网络时间触发通信调度设计优化与评价方法

何锋, 李二帅, 周璇, 李浩若, 龚子杰

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

收稿日期:2020-05-21 修回日期:2020-08-11 发布日期:2020-09-24
通讯作者: 周璇 E-mail:lomoo@buaa.edu.cn
基金资助:
国家自然科学基金（62071023）；国防基金（2019-JJ-246）

Design optimization and evaluation method for time-triggered communication scheduling in airborne networks

HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie

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

Received:2020-05-21 Revised:2020-08-11 Published:2020-09-24
Supported by:
National Natural Science Foundation of China (62071023);National Defense Foundation(2019-JJ-246)

摘要/Abstract

摘要： 机载网络是航空电子系统实现信息传输与功能综合的关键组成，引入时间触发（TT）机制并安排合理通信调度可以有效保证机载网络实时可靠通信，但需要首先面对多种调度设计方法的选择问题。在总结了时间触发通信过程与特征的基础上，以时间触发以太网为分析对象，给出了基于可满足性模理论（SMT）、混合整数规划（MIP）和启发式算法等不同约束引导下的调度模型，并形成了基于强化学习（RL）的调度方法；从调度设计的求解能力与性能保障角度出发，建立了包括求解时间、可求解规模、传输延迟和调度模式的评价指标。以工业规模网络为研究案例对不同调度方法进行了验证分析，在评价指标的引导下对比分析了各种方法的适用场景，其中SMT方法可支持小规模案例，MIP方法具有明显的TT消息传输和调度求解运算优势，以遗传算法为典型的启发式方法和RL方法可实现大规模案例调度，虽然其TT延迟略高于MIP方法，但速率约束消息延迟优化程度分别达到7.97%和12.35%。在此基础上，进一步探讨了未来航电系统机载网络时间触发通信调度设计优化技术的发展趋势。

关键词: 航空电子系统, 机载网络, 时间触发, 通信调度, 评价指标

Abstract: The airborne network is an important component in the avionics system to realize information transmission and function integration. The introduction of the Time-Triggered (TT) mechanism and the arrangement of reasonable communication scheduling can effectively ensure the real-time and reliable communication of airborne networks; however, the problem of selection from multiple scheduling design methods needs to be solved first. Based on a summary of time-triggered communication processes and characteristics, taking the Time-Triggered Ethernet as the analysis object, we present scheduling models guided by different constraints on the basis of the Satisfiability Modulo Theories (SMT), Mixed Integer Programming (MIP) and heuristic algorithm, and further form a scheduling method based on Reinforcement Learning (RL). From the perspective of solving ability and performance guarantee of the scheduling design, evaluation indexes including the solving time, solvable scale, transmission delay and scheduling modes are established. With an industrial scale network as a study case and the evaluation indexes as an analysis instructor, different scheduling methods are verified and compared to search for appropriate application scenarios. Results show that the SMT method can support small-scale cases, while the MIP method has obvious advantages in TT traffic transmission and schedule solving capability. The heuristic method typical of the genetic algorithm and the RL method can support large-scale cases. Despite their slightly higher TT delay than that of the MIP method, their rate-constrained delay is significantly optimized by 7.97% and 12.35%, respectively. The future development trend of the time-triggered communication scheduling design optimization technology in avionics system airborne networks is also discussed.

Key words: avionics systems, airborne networks, time-triggered, communication scheduling, evaluation indicators

中图分类号:

V247
TP393

何锋, 李二帅, 周璇, 李浩若, 龚子杰. 机载网络时间触发通信调度设计优化与评价方法[J]. 航空学报, 2021, 42(7): 324258-324258.

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.

参考文献

[1] 何锋, 周璇, 赵长啸, 等. 航空电子系统机载网络实时性能评价技术[J]. 北京航空航天大学学报, 2020, 46(4):651-665. HE F, ZHOU X, ZHAO C X, et al. Real-time performance evaluation technology of airborne network for avionics system network for avionics system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4):651-665(in Chinese).
[2] 何锋. 航空电子系统综合调度理论与方法[M]. 北京:清华大学出版社, 2017. HE F. Theory and approach to avionics system integrated scheduling[M]. Beijing:Tsinghua University Press, 2017(in Chinese).
[3] SAE. Time-triggered Ethernet:AS6802[S]. Warrendale:SAE International, 2011.
[4] POZO F, RODRIGUEZ-NAVAS G, STEINER W, et al. Period-aware segmented synthesis of schedules for multi-hop time-triggered networks[C]//2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). Piscataway:IEEE Press, 2016:170-175.
[5] STEINER W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//201031 st IEEE Real-Time Systems Symposium. Piscataway:IEEE Press, 2010:375-384.
[6] 张英静, 何锋, 卢广山, 等. 基于TTE的改进加权轮询调度算法[J]. 北京航空航天大学学报, 2017, 43(8):1577-1584. ZHANG Y J, HE F, LU G S, et al. A modified weighted round robin scheduling algorithm in TTE[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(8):1577-1584(in Chinese).
[7] POZO F, STEINER W, RODRIGUEZ-NAVAS G, et al. A decomposition approach for SMT-based schedule synthesis for time-triggered networks[C]//2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).Piscataway:IEEE Press, 2015:1-8.
[8] CRACIUNAS S S, OLIVER R S. SMT-based task-and network-level static schedule generation for time-triggered networked systems[C]//Proceedings of the 22nd International Conference on Real-Time Networks and Systems-RTNS'14. New York:ACM Press, 2014:45-54.
[9] ZHANG L C, GOSWAMI D, SCHNEIDER R, et al. Task-and network-level schedule co-synthesis of Ethernet-based time-triggered systems[C]//2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC). Piscataway:IEEE Press, 2014:119-124.
[10] BLIKSTAD M, KARLSSON E, LÖÖW T, et al. An optimization approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system[J]. Optimization and Engineering, 2018, 19(4):977-1004.
[11] CRACIUNAS S S, OLIVER R S. Combined task-and network-level scheduling for distributed time-triggered systems[J]. Real-Time Systems, 2016, 52(2):161-200.
[12] ZHOU X, XIONG H G, HE F. Hybrid partition-and network-level scheduling design for distributed integrated modular avionics systems[J]. Chinese Journal of Aeronautics, 2020, 33(1):308-323.
[13] TAMAS-SELICEAN D, POP P, STEINER W. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems[C]//Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis-CODES+ISSS'12. New York:ACM Press, 2012.
[14] TǍMAŞ-SELICEAN D, POP P, STEINER W. Design optimization of TTEthernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1):1-35.
[15] NAM M Y, LEE J, PARK K J, et al. Guaranteeing the end-to-end latency of an IMA system with an increasing workload[J]. IEEE Transactions on Computers, 2014, 63(6):1460-1473.
[16] ZHANG Y J, HE F, LU G S, et al. An imporosity message scheduling based on modified genetic algorithm for time-triggered Ethernet[J]. Science China Information Sciences, 2017, 61(1):1-3.
[17] 李浩若, 何锋, 郑重, 等. 基于强化学习的时间触发通信调度方法[J]. 北京航空航天大学学报, 2019, 45(9):1894-1901. LI H R, HE F, ZHENG Z, et al. Time-triggered communication scheduling method based on reinforcement learning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(9):1894-1901(in Chinese).
[18] S 15531/MIL-STD-1553B digital time division command/response multiplex data bus[M]//Digital Avionics Handbook. Los Angeles:CRC Press, 2000:17-42.
[19] 詹盼盼, 郭坚, 刘欣. 基于时间触发的1553B总线实时调度设计[J]. 中国空间科学技术, 2016, 36(6):77-82. ZHAN P P, GUO J, LIU X. Real time scheduling based on time triggered 1553B bus[J]. Chinese Space Science and Technology, 2016, 36(6):77-82(in Chinese).
[20] SAE AS6003. TTP Communication Protocol[S]. Washington, D.C.:Society of Automotive Engineers, 2009.
[21] FUEHRER T, MUELLER B, HARTWICH F, et al. Time triggered CAN (TTCAN)[C]//SAE Technical Paper Series. 400 Commonwealth Drive. Warrendale, PA:SAE International, 2001.
[22] 刘晚春, 李峭, 何锋, 等. 时间触发以太网同步及调度机制的研究[J]. 航空计算技术, 2011, 41(4):122-127. 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).
[23] IEEE. IEEE 802.1Qbv Standard[DB/OL].[2020-03-12]. http://www.ieee802.org/1/pages/802.1bv.html.
[24] STEINER W, BAUER G, HALL B, et al. TTEthernet dataflow concept[C]//2009 Eighth IEEE International Symposium on Network Computing and Applications. Piscataway, NJ:IEEE Press, 2009:319-322.
[25] 蒋泳波, 杨春, 高雅, 等. 一种低复杂度的单多播集成调度算法[J]. 西安电子科技大学学报(自然科学版), 2013, 40(4):42-47. JIANG Y B, YANG C, GAO Y, et al. Integration of unicast and multicast scheduling with low complexity[J]. Journal of Xidian University (Natural Science), 2013, 40(4):42-47(in Chinese).
[26] WANG W, WU G Y, GUO Z, et al. Data scheduling and resource optimization for fog computing architecture in industrial IoT[M]//Distributed Computing and Internet Technology. Cham:Springer International Publishing, 2018:141-149.
[27] LI Z H, WAN H, PANG Z Y, et al. An enhanced reconfiguration for deterministic transmission in time-triggered networks[J]. IEEE/ACM Transactions on Networking, 2019, 27(3):1124-1137.
[28] 焦文喆, 翟正军, 王国庆. 时间触发AFDX调度设计及实时性分析[J]. 计算机工程, 2016, 42(7):42-48. JIAO W Z, ZHAI Z J, WANG G Q. Scheduling design and instantaneity analysis of time-triggered AFDX[J]. Computer Engineering, 2016, 42(7):42-48(in Chinese).
[29] ZHAO L X, POP P, LI Q, et al. Timing analysis of rate-constrained traffic in TTEthernet using network calculus[J]. Real-Time Systems, 2017, 53(2):254-287.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

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

机载网络时间触发通信调度设计优化与评价方法

Design optimization and evaluation method for time-triggered communication scheduling in airborne networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	罗泽雄, 曲国远, 严龙, 汤雪乾. 基于重要性抽样的时间触发调度表生成方法[J]. 航空学报, 2022, 43(3): 325209-325209.
[2]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[3]	吕娜, 潘武, 陈柯帆, 张彦晖. 控制器故障下的软件定义机载网络数据平面迁移策略[J]. 航空学报, 2021, 42(3): 324228-324228.
[4]	吕娜, 陈坤, 陈柯帆, 朱海峰, 潘武. 适应拓扑变化的拥塞最小化网络更新策略[J]. 航空学报, 2020, 41(7): 323661-323661.
[5]	吕娜, 刘创, 陈柯帆, 曹芳波. 一种面向航空集群的集中控制式网络部署方法[J]. 航空学报, 2018, 39(7): 321961-321961.
[6]	孔韵雯, 李峭, 熊华钢, 程子敬. 片间综合化互连时间触发通信调度方法[J]. 航空学报, 2018, 39(2): 321590-321590.
[7]	赵长啸, 何锋, 阎芳, 王鹏, 熊华钢. 面向风险均衡的AFDX虚拟链路路径寻优算法[J]. 航空学报, 2018, 39(1): 321435-321435.
[8]	赵露茜, 李峭, 林晚晴, 熊华钢. 基于随机网络演算的TTE网络时延分析[J]. 航空学报, 2016, 37(6): 1953-1961.
[9]	孙智, 孙建红, 赵明, 陈悦. 基于改进PMV指标的飞机驾驶舱热舒适性分析[J]. 航空学报, 2015, 36(3): 819-826.
[10]	屈也频. 作战支援类飞机航空电子任务系统总体结构研究[J]. 航空学报, 2014, 35(8): 2307-2318.
[11]	易娟, 熊华钢, 何锋, 王彤. TTE网络流量转换策略及其延时性能保障调度算法研究[J]. 航空学报, 2014, 35(4): 1071-1078.
[12]	魏嘉利, 贾云峰, 谢树果, 吴藻菡. 航空电子系统电磁环境复杂度量化评估方法[J]. 航空学报, 2014, 35(2): 487-496.
[13]	张军. 空域监视技术的新进展及应用[J]. 航空学报, 2011, 32(1): 1-14.
[14]	陈海;王新民;赵凯瑞;李俨. 基于灰关联层次分析法的无人机自修复控制策略评价[J]. 航空学报, 2010, 31(5): 1030-1037.
[15]	沈玉龙;崔西宁;马建峰;牛文生;. 综合化航空电子系统可信软件技术[J]. 航空学报, 2009, 30(5): 938-945.