作者:刘让; 张凤登flexray分布式实时系统时钟同步拜占庭故障
摘要:为了解决FlexRay分布式实时系统中时钟同步可能出现拜占庭故障,从而导致系统时钟崩溃的问题,提出一种有效的解决算法FlexRayBFT(FlexRay Byzantine-Fault-Tolerant)。该算法在传统拜占庭容错算法基础上引入消息认证码技术,对报文进行加密处理,相比指数型算法,其性能提高了3个数量级。FlexRayBFT执行分为准备阶段与回复执行阶段,分析不同阶段的消息具体通信过程,同时证明了算法的一致性与正确性。通过使用Truetime工具箱搭建FlexRay线控转向分布式实时系统,对系统使用FlexRayBFT算法前后分别进行仿真实验验证。结果表明,FlexRayBFT算法可以有效克服FlexRay分布式实时系统中时钟同步的拜占庭故障,保障时钟同步的稳定性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社