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

权利要求书

1.一种用于CAN-FlexRay网关的混合调度方法，所述CAN-FlexRay网关中待发送的信息分为非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息，其特征在于：采用等差EDF调度算法和WRR调度算法混合对所述CAN-FlexRay网关中待发送的三种队列信息进行优先级设定，其中优先级高的信息先通过所述CAN-FlexRay网关发送，优先级低的信息后通过所述CAN-FlexRay网关发送；

所述CAN-FlexRay网关中各队列内部采用等差EDF调度算法设定优先级，所述等差EDF调度算法，即时间轴进行等差分配的EDF算法，根据队内信息距离截止期的时间长短分配信息的优先级，距离截止期越近的信息优先级设定越高；

所述CAN-FlexRay网关中三种队列信息之间采用WRR调度算法设定优先级，利用WRR调度算法，计算非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息分别占总发送信息的比例，并分别设定各种队列信息所述比例的上、下阈值；将各种队列信息的比例和其各自对应的上、下阈值进行比较，对于队列信息的比例大于其上阈值情况的队列信息设定优先级高，对于队列信息的比例小于其下阈值情况的队列信息设定优先级低，对于队列信息的比例位于其上、下阈值之间情况的队列信息设定优先级中间；相同情况下均按硬实时性队列信息优先级＞软实时性队列信息优先级＞非实时性队列信息设定优先级。

2.根据权利要求1所述的一种用于CAN-FlexRay网关的混合调度方法，其特征在于：采用等差EDF调度算法设定队内信息的优先级时，队内信息的优先级是随时间变化的，具体过程为队内信息首先根据距离截止时间的长短决定优先级，当优先级高的队内信息发送时，发送所述优先级高的信息的时候是不允许被打断的，不发送队内信息时，队内信息的优先级仍然根据距截止时间长短来动态调整。