基于负载均衡的大规模TTE消息调度表生成方法  

A load-balanced TTE scheduling method for large-scale message transmission

作　　者：叶帆 陈银超 王涛 季袁冬 罗懋康 江秀强[1] YE Fan;CHEN Yin-Chao;WANG Tao;JI Yuan-Dong;LUO Mao-Kang;JIANG Xiu-Qiang(College of Aeronautics and Astronautics,Sichuan University,Chengdu 610207,China;A VIC Chengdu Aircraft Design and Research Institute,Chengdu 610073,China;School of Mathematics,Sichuan University,Chengdu 610064,China)

机构地区：[1]四川大学空天科学与工程学院,成都610207 [2]航空工业成都飞机设计研究所,成都610073 [3]四川大学数学学院,成都610064

出　　处：《四川大学学报（自然科学版）》2022年第4期1-9,共9页Journal of Sichuan University(Natural Science Edition)

基　　金：钱学森空间技术实验室创新工作站开放基金(GZZKFJJ2020001)。

摘　　要：在复杂拓扑条件下,机载网络存在大规模数据的高效传输需求.此时,传统的调度表生成方法存在高时间复杂度问题.为了有效解决这个问题,本文提出了一种基于负载均衡的时间触发以太网(Time-Triggered Ethernet,TTE)消息调度表生成方法.该方法首先生成消息传输备选较短路径集,综合地考虑消息长度和链路负载来选择消息路径、得到具有负载均衡特性的路径规划结果,然后以提高时序规划效率为目标,基于静态优先级生成调度表,依据消息长度和周期进行消息排序,并使用"背靠背"规则进行传输调度分配,以保证消息的实时性和确定性.仿真结果表明,当可调度消息帧数超过6000条时,在保证消息实时性的前提下,该方法比传统的满足性模理论(Satisfiability Modulo Theory,SMT)时间规划方法减少90%以上的计算时间,计算效率提升10-100倍,可见该方法适合于求解复杂大规模数据调度表的生成问题.本文的研究为改善机载网络的消息调度性能提供了一种可行方案.There are urgent requirements of large-scale message transmission in airborne networks with complex topology. When the traditional Time-Triggered Ethernet(TTE) scheduling methods are used to meet a requirement, the time complexity is very high. To solve this problem, we in this paper propose a TTE nevel message scheduling method based on the idea of load balancing. In this method, a set of candidate paths is firstly generated and then selected according to the message length and data flow link load. Those paths with load balancing characteristics are chosen. Then the messages are scheduled based on the static priority, sorted according to the message length and cycle, and allocated by using the ‘back to back’ rule. Finally, the method is compared to the traditional Satisfiability Modulo Theory(SMT) method to illuminate its performance. Simulation results show that, while the method can reduce the computation time by more than 90% when the schedulable message frames are more than 6000, the computational efficiency is improved by 10~100 times on the basis of ensuring the real-time performance of the message. Therefore, the method is suitable for the complex large-scale data scheduling table generation and can feasibly improve the message scheduling performance of the airborne network.

关 键 词：时间触发以太网 路径规划 时序规划 负载均衡 

分 类 号：O29[理学—应用数学]