[发明专利]一种用于CAN-FlexRay网关的混合调度方法

摘要

本发明公开了一种用于CAN-FlexRay网关的混合调度方法，以等差EDF调度算法和多阈值的WRR调度算法为基础，通过将两种方法同时应用到CAN-FlexRay网关系统中来实现对缓冲区里数据的管理。等差EDF调度算法用于队内数据的调度，多阈值的WRR调度算法用于队间数据的调度。通过将两种调度算法混合使用可以有效地提高系统的可调度性以及实时性，保证带宽的有效利用。

主权项

一种用于CAN‑FlexRay网关的混合调度方法，所述CAN‑FlexRay网关中待发送的信息分为非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息，其特征在于：采用等差EDF调度算法和WRR调度算法混合对所述CAN‑FlexRay网关中待发送的三种队列信息进行优先级设定，其中优先级高的信息先通过所述CAN‑FlexRay网关发送，优先级低的信息后通过所述CAN‑FlexRay网关发送；所述CAN‑FlexRay网关中各队列内部采用等差EDF调度算法设定优先级，所述等差EDF调度算法，即时间轴进行等差分配的EDF算法，根据队内信息距离截止期的时间长短分配信息的优先级，距离截止期越近的信息优先级设定越高；所述CAN‑FlexRay网关中三种队列信息之间采用WRR调度算法设定优先级，利用WRR调度算法，计算非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息分别占总发送信息的比例，并分别设定各种队列信息所述比例的上、下阈值；将各种队列信息的比例和其各自对应的上、下阈值进行比较，对于队列信息的比例大于其上阈值情况的队列信息设定优先级高，对于队列信息的比例小于其下阈值情况的队列信息设定优先级低，对于队列信息的比例位于其上、下阈值之间情况的队列信息设定优先级中间；相同情况下均按硬实时性队列信息优先级＞软实时性队列信息优先级＞非实时性队列信息设定优先级。