一种时间触发以太网调度表生成及动态更新的方法

摘要

本发明涉及一种时间触发以太网调度表生成及动态更新的方法，属于网络技术领域。本发明将链路资源抽象为“空箱子”，且将时间触发任务抽象为“二维物品”，利用不重叠装箱问题本身的特性满足时间触发数据帧有序、无冲突传输，因此可利用现有成熟的装箱算法，本方案极大的降低了算法代码实现的难度，进一步，本发明利用虚拟链路路径对通讯任务进行整合，提供了一种在线动态更新调度表的方法，即可以不影响当前通讯任务的调度表工作，只需要对新添加的通讯任务计算其对应的调度表，之后把该新任务的调度表发送到对应的网络节点即可完成网络调度表的动态更新。本发明在网络中同时存在较多通讯任务时可降低时间触发数据帧占用的链路资源。