一种三容错数据布局

随着存储介质的增多,单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity, RDP)码的基础上,提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity, E-RDP)码,能够容许任何3存储节点出错,具有最大距离可分(Maximum Distance Separable, MDS)编码特性,冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程,给出了一种快速译码算法,易于软硬件实现。与其它纠删码数据布局方案进行比较,理论分析结果表明, E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优,具有实用价值。     

基于双冗余机理的舰炮武器系统网络容错设计分析

本文针对传统双冗余容错网络存在切换延时大、容错能力弱的问题,通过分析网络各种故障发生机理及现象,提出一种基于双冗余交换机的容错网络方案,解决了传统双冗余以太网初始启动时间长、切换延时大、部分故障无法处理的顽症,显著地提高了网络容错的能力。     

智能识点法实现MD模型上的自动布线

给出了一种MD模型上的布线算法。首先，提出了MD模型上的广义线段的概念；其次，依据人工智能的思维给出绕障点的定义方法；最后，以绕障点和待布点组成布线点集合，以布线点集合中的所有点为顶点构造带边权值的完全图．将布线问题转化为在带边权值的完全图中求布线点间的最短路径，从而得到最优布线路径。实验证明算法的性能良好。     

消除XML亚强多值依赖引起冗余的一种分解方法

数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束.本文基于子树信息等价和子树信息相容的概念给出了XML亚强多值依赖的定义;提出了弱键路径和XML亚强多值依赖弱范式的定义,通过实例分析XML亚强多值依赖引起数据冗余的原因,提出分解不完全XML文档满足XML亚强多值依赖弱范式的定理.研究成果可较好的处理不完全XML文档中存在XML亚强多值依赖引起的数据冗余问题,避免了数据冗余所带来的操作异常.     

2－连通图上构成最优容错路由选择的一种新方法

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足．     

一种具有TSC功能的TMR系统表决器设计方法

本文给出了一种具有完全臬校验功能的三模冗余系统表决器的设计方法。与以往有关ＴＭＲ自温度方面的研究相比，此电路是完全自校验的，它直接将表决器做成完全自校验的，不用在系统外另加冗余四阶累积量适于ＶＬＳＩ实现，此设计思想很容易扩展成Ｎ模冗余系统完全自校验表决器的设计。     

2—连通图上构成最优容错路由选择一种新方法

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ的任一故障ｆ，在实现ρ为最优容错路由选择的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足。     

软件定义网络容错控制平面的最小覆盖布局方法

容错控制平面通过将多个控制器部署在不同的网络设备上进而增强网络的可靠性,但是大量的控制器部署带来了巨大的布局成本,严重地限制了容错控制平面在实际网络中的部署与应用。为了解决上述问题,该文首先构造了容错控制平面的最小覆盖布局模型,然后设计了一种基于局部搜索策略的启发式控制器布局算法,避免搜索结果陷入局部最优解。在不同规模网络中的仿真结果表明,相对于其他算法,所提算法可以在保证网络容错需求的同时,降低网络中部署控制器的数量。     

航管雷达任务管理冗余设计与实现

本文研究了双机冗余系统的容错技术和方法,提出了基于热备份冗余模式的双任务管理系统方案,主要内容包括冗余方案的选择,双任务管理系统的硬件设计和软件设计三个方面.     

一种容错的空间计算机体系结构

当今空间计算机必须具有强实时下的高速处理能力和自主工作方式下的高可靠性，而对长寿命卫星而言，其可靠性要求使得任何一种模式的单机结构都难以胜任，于是各种各样的冗余方案溶进了星载计算机设计中，而有目的地识别和选择一种结构使其在有限资源的条件下最大限度地实现容错，同时又能达到所要求的性能，这正是本文所追求的目标，这里阐明的是一种模块化的容错结构，它使用简易的冗余内总线．将不同功能的冗余模块紧密地耦合在一起，从而使系统级的性能可以很方便的进行扩展，功能上可以灵活地实现集中或分布，从而达到了既适应空间计算和控制要求，又满足容错的性能要求的目标。