论文部分内容阅读
针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要.
Aiming at the characteristics of time-triggered network triggering data communication according to global time, a time-triggered monotonic rate scheduling (TT-RMS) algorithm based on monotonic rate scheduling (RMS) scheduling mechanism is proposed to generate time-triggered network communication Table.TT-RMS algorithm schedules the message slot, according to the message cycle, calculate the total load of each link, and then according to the link message cycle and total load, through the RMS mechanism for message sorting, to determine the message scheduling The scheduling of the message is optimized according to the allocation status of the time slot.The computational time complexity of the proposed algorithm is O (n2), and the space complexity is O (n) .At present, it is widely studied and applied (SMT) communication table generation method, the computational time complexity is usually polynomial, and sometimes the computation time does not converge.Experimental results show that the TT-RMS scheduling network maximum single link load can be close to 100% The time is about 1 ms and the average load of scheduled network is twice that of the SMT method which can schedule the network load.TT-RMS communication table generation algorithm has the advantages of short calculation time, adjustable message negative Multi etc., can better meet the needs of aerospace complex scheduling systems thousands of real-time message flow.