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

摘要

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

0 引言

控制器局域网络（Controller Area Network，CAN）总线是用于连接电子控制单元（Electronic Control Unit，