避免饥饿的CAN总线高优先级反转算法

摘要

为解决CAN总线中高优先级报文发送请求总是阻止低优先级报文的发送请求,即CAN总线基于固定优先级的策略可能导致低优先级报文饥饿问题,提出一种避免饥饿的CAN总线高优先级反转算法。采用非抢占式单调速率算法来分配CAN总线报文优先级,通过仿真分析低优先级组报文在不同CAN总线利用率下的平均响应时间以及到达率。实验结果表明,在使用避免饥饿的CAN总线高优先级反转算法后,随着总线利用率递增,其报文平均响应时间分别降低了6.9%、9.5%、10.7%、21.9%、43.29%,而且在总线利用率超过100%时,低优先级组报文的到达率仍为1,表明该算法能够有效避免CAN总线中低优先级报文的饥饿问题。