摘要
基于时间触发以太网的网络模型与消息模型,改进了时间触发单调速率调度(TT-RMS)通信表生成算法,用于生成时间触发以太网的调度表。改进后的TT-RMS算法,首先根据消息的周期属性,计算出消息调度的集群周期长度,其次根据消息的周期及经过的路径长度,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度。实验结果显示,改进后的TT-RMS算法,可以在多跳网络环境下,基于不同长度和周期的消息,生成时间触发消息调度表,同时生成的调度表能够满足消息的时延需求。
According to the characteristics of network model and message model in time-triggered ethernet, a rate monotonic scheduling (RMS) based time-triggered communication table generation algorithm is im- proved,which is used to generate configurable communication schedule in the time-triggered network.The improved time-triggered RMS (TT-RMS) algorithm can be used to calculate the scheduling of message timeslots based on the periods of messages, determine orders of messages transmission in accordance with the message period and routing links, and make scheduling messages by timeslots.The experiment results show that the improved TT-RMS algorithm can generate communication table according to the multi-hop networks and messages with different size and period, and at the same time the communication table can also meet the needs of the deadline requirement of messages.
出处
《空军工程大学学报(自然科学版)》
CSCD
北大核心
2016年第6期82-87,共6页
Journal of Air Force Engineering University(Natural Science Edition)
基金
航空预研基金(619010601)
关键词
RMS调度机制
时间触发以太网
通信表生成
实时通信
多跳网络
rate monotonic scheduling (RMS) mechanism
Time-Triggered Ethernet (TTE)
communica- tion table generation
real-time communication
multi-hop networks