面向拜占庭弹性的余度管理方案

Byzantine Resilience Oriented Redundancy Management Scheme

综合化航空电子系统是新一代飞机的一个重要特征,其可靠性和稳定性对整个飞机的飞行和安全起着决定性作用.针对航电系统应当具有高可靠性的特点,提出一种分布式集群余度架构,并设计相应的余度管理方法,以容忍航电系统故障后可能出现的拜占庭错误,有效提高容错计算机的可靠性和容错能力.采用门限签名和集群选主两种方案优化提出的余度管理方法,降低集群中余度计算机之间的通信开销,避免影响航电系统的实时性,提高余度管理效率.通过模拟实验进行测试,结果验证了分布式集群余度管理方法可以有效提升航电系统的可靠性,增强拜占庭弹性,实现在n余度的航电系统中只要拜占庭节点数小于n/3,系统仍然能够正确运行,并且优化方案具有更低的通信开销和计算开销.

Integrated avionics system is an important feature of the new generation of aircraft,and its reliability and stability play a decisive role in the flight and safety of the entire aircraft.As the avionics system should possess high reliability,a distributed cluster redundancy architecture is proposed,and the corresponding redundancy management scheme is designed to tolerate Byzantine errors that may occur after avionics system failure and effectively improve the reliability and fault tolerance of fault-tolerant computers.The proposed redundancy management scheme is optimized by the two schemes of threshold signature and cluster selection to reduce the communication overhead between redundancy computers in the cluster,avoid affecting the real-time performance of the avionics system,and improve the redundancy management efficiency.Through simulation experiments,the results verify that the distributed cluster redundancy management scheme can effectively improve the reliability of the avionics system and enhance Byzantine resilience.Meanwhile,in an n-redundancy avionics system,the system can still operate correctly as long as the number of Byzantine nodes is less than n/3,and the optimization scheme has lower communication and computing costs.