基于二维装箱问题的TTE调度表生成算法

摘要：

为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究.所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为"空箱子",并将时间触发通讯任务抽象为"二维物品",这种抽象利用无重叠二维装箱问题的特性来满足数据帧无冲突传输,利用二维装箱算法得出调度表.仿真结果表明,当网络中同时存在较多通讯任务时,改进算法可以有效降低链路的时间资源占用率.

关键词：时间触发协议;实时系统;时间触发以太网;调度表生成;二维装箱算法

所属期刊栏目：42

分类号：TP393.11(计算技术、计算机技术)

在线出版日期：2021-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2159-2166