基于FlexRay静态段快速最优调度算法

FlexRay正成为新一代车载通信网络。为解决FlexRay静态段调度(FSSS)的帧标志(FID)分配难题,该文提出一种基于周期特征的自动模型系数矩阵生成(AMCMG)算法,在大规模FSSS时,可快速得到最优调度模型的各类消息调度属性并确定系统所需的最少FID数;为进一步确定消息相位,并最终得到完整的周期调度表,根据不同周期消息之间调度的兼容性,提出了一种可实现最优规划的基于相位保留规则FID分配(PRFIDA)算法;最后,仿真实验结果表明AMCMG算法能快速正确地建立调度模型,同时PRFIDA算法可以实现消息在已知调度属性时的FID最优分配。