FlexRay时钟同步拜占庭故障容错算法研究

• 作者: 刘让 张凤登
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: FlexRay 分布式实时系统 时钟同步 拜占庭故障
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 68-74
• 页数: 7页
• 分类号: TP312
• 字数: 4635字
• 语种: 中文
• DOI: 10.11907/rjdk.192422

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤登	上海理工大学光电信息与计算机工程学院	106	495	11.0	17.0
2	刘让	上海理工大学光电信息与计算机工程学院	1	1	1.0	1.0