基于时隙分区的TTE任务调度算法研究

Scheduling Algorithm of Time-Triggered Ethernet Based on Time-Slot Partition

时间触发以太网(TTE)将通信任务通过合理的调度定时触发发送,保证了消息的实时性和安全关键性。提出了一种基于时隙分区的时间触发以太网任务调度算法,该算法通过获取网络拓扑结构中的交换机信息,对各端系统的时刻调度表进行分区,并根据TT流量路由配置信息将其发送时刻配置在相应分区中,从而保证了TT流量在物理链路中的无冲突传输。同时,该算法使分散的网络资源得以整合,减少了RC流量的延迟并且避免了网络资源的浪费。实验结果表明,所提算法在保证TT流量可调度的同时,具有网络资源整合和运算速度方面的优势。

Time-Triggered Ethernet(TTE) sends communication tasks at regular time triggered by a reasonable scheduling timetable to ensure the real-time and safety-critical performance.This paper proposes a scheduling algorithm of TTE based on time-slot partition.The algorithm obtains information of the switches in the network topology, and partitions the scheduling timetable of each end system.According to the routing information of TT traffic, the sending time is configured in the corresponding partition, so as to ensure the conflict-free transmission of TT traffic in the physical link.At the same time, the scattered free time-slots are combined to reduce the delay of RC traffic and to avoid the waste of network resources.Experimental results show that the proposed algorithm has advantages in network resource integration and computing speed while ensuring the schedulability of TT traffic.