一种时间触发以太网通信任务离线调度优化方法

摘要

本发明提供了一种时间触发以太网通信任务离线调度优化方法，属于机载网络通信技术领域。时间触发通信任务离线调度问题是一个资源受限的调度优化问题，涉及了链路资源冲突、时序性要求、传输延迟等条件约束。本发明结合时间触发以太网通信过程的特点，将通信任务调度问题转化为链路资源和时间组成的二维空间下数据帧组合排列问题，将数据帧传输过程固定，对待求解变量进行离散化表示，简化了传输时延约束、时序约束以及链路冲突约束等限制，有利于降低优化问题的求解难度。该发明可以显著减小交换式时间触发以太网通信任务调度优化的复杂性，有利于节省问题的求解时间，提高效率。