APP下载

时间触发以太网拜占庭容错方法的形式化验证

2018-04-26汤雪乾孔韵雯

载人航天 2018年2期
关键词:故障方法模型

汤雪乾,李 峭,孔韵雯,何 锋

(北京航空航天大学电子信息工程学院,北京100191)

1 引言

综合化计算节点是航天器电子系统的关键部件,其可靠性直接关系到航天器能否安全运行并完成预定任务。对于载人的航天器,高安全关键等级的设计要求使用冗余配置来增强航天器内计算节点容忍多种故障模式的能力,其中最具挑战性的是对于拜占庭故障的容错。

拜占庭故障(Byzantine Fault)也被称为“任意故障”,其特点在于故障节点对其他不同的节点表现出任意不同的行为[1]。要求载人航天器的分布式电子系统容忍拜占庭故障,即是要求其多个子系统或者部件满足处理和传输信息的一致性检查要求,消除局部节点故障时任意行为对于系统的危害。

经典的容忍拜占庭故障方法为口头消息算法(Oral Messaging,OM)算法[2],即使用全交换机制在所有的节点中达成一致性,所有的节点使用通道化总线(Channelized Bus)的形式互连。通常使用4个故障封闭区(Fault Containment Region,FCR),2个轮次的数据交换,3条独立的路径可以容忍1个节点的拜占庭故障,并使用符号分析实验室(Symbolic Analysis Laboratory,SAL)进行形式化验证[3]。肖爱斌等学者对经典的拜占庭模型进行了改进,增加了网络单元(NE),并对两轮交换发送次序进行了优化,提出了一种星载计算机拜占庭容错设计方法[4],同时也对这种方法进行了可靠性的分析[5]。 高亚楠等学者[6]提出了一种并行通道配合计算节点交联的体系结构,采用1553B和TTP数据总线,使用数据交换和数据比对达到系统故障检测和故障容错的要求。……

登录APP查看全文

猜你喜欢

故障方法模型
一半模型
重尾非线性自回归模型自加权M-估计的渐近分布
故障一点通
3D打印中的模型分割与打包
奔驰R320车ABS、ESP故障灯异常点亮
用对方法才能瘦
四大方法 教你不再“坐以待病”!
捕鱼
故障一点通
江淮车故障3例