基于贪婪随机自适应搜索法的TTE通信调度算法

作者：郑重; 何锋^*; 李浩若; 熊华钢; 卢广山

来源：北京航空航天大学学报, 2021, 47(11): 2268-2276.

DOI：10.13700/j.bh.1001-5965.2020.0382

• 时间触发以太网(TTE)
• 贪婪随机自适应搜索
• 调度算法
• 优化设计
• 实时性分析

时间触发以太网(TTE)采用全局时间触发机制,使通信任务传输具有严格的时间确定性和无冲突性,适用于航空电子等混合关键应用领域。TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发(TT)流量,有限制端到端延迟的速率约束(RC)流量和无实时性保证"尽力传"(BE)流量。针对可满足性模理论(SMT)等调度算法在生成TT流量离线时刻调度表的过程中,未综合考虑TT流量路由和时刻调度表对RC流量延迟产生影响的问题,为了优化TTE网络实时性能,提出了一种基于贪婪随机自适应搜索算法的TTE通信任务调度算法。在TT流量离线调度表的生成过程中考虑了RC流量的最坏端到端延迟(WCD),在保证TT流量满足可调度性的前提下,通过路由规划和调度时刻表规划降低了RC流量的WCD。对比实验结果表明:所提算法可以有效的提升整网的实时性能,通过A380拓扑组网案例的对比分析,RC流量的平均延迟减少了14.34%。网络中流量规模越大,所提算法的收益越大。

• 单位
  电子信息工程学院; 北京航空航天大学