一种低单盘故障恢复开销的局部修复码

如今随着存储系统规模的扩大和廉价磁盘的大量使用,单一磁盘故障在存储系统中发生故障的概率也不断上升。而在基于RDP编码的阵列存储系统中,恢复单个故障磁盘,需要读取全部的剩余数据磁盘,读取开销大,故障恢复时间长。而故障时间长就会导致系统在恢复过程中出错的概率增大,影响系统整体的稳定性。为进一步降低单个磁盘故障恢复的读取开销,减少恢复时间,提升存储系统可靠性,提出一种局部修复RDP码,通过增加一个局部冗余列来减少故障恢复时需要读取的数据量。实验结果表明改进方法在降低读取开销和减少恢复时间方面相对于传统的RDP单盘故障恢复方法有明显提高,并且能够恢复75%的三盘故障情况。     

基于RAID6编码的校验盘故障修复算法

针对基于RAID6编码的分布式存储系统中校验盘故障修复问题,提出一种快速修复算法。通过对RDP和EVENODD编码的理论分析,利用节点的计算编码能力,传输经过编码的数据块来修复校验盘,减少修复过程中的数据传输量,缩短修复时间。理论分析表明,相比于传统修复算法,该算法可显著减少校验盘故障修复过程中耗费的带宽资源,提高修复效率。     

一种基于3容错阵列码的RAID数据布局

在EVENODD码的基础上,提出一种新的基于EEOD码的RAID数据布局,只需要3个额外的磁盘保存校验信息,能容许任意3个磁盘同时故障,并给出了EEOD的代数定义,理论上证明了EEOD码的MDS性质.从一种新的途径讨论了EEOD码的译码过程:用图的回路表示通过"异或"运算得到的校验方程组,把译码过程归结为图回路的叠加,进而校验方程组图中度为偶数的顶点逐步消除.讨论了基于EEOD码阵列布局的性能,与其它RAID结构相比,容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但是空间利用率影响非常小,并且EEOD具有很好的性能,具有很好的应用前景.     

一种基于MPLS网络的快速故障恢复算法

现有的MPLS故障恢复方案存在不同的性能问题:Makam方案需要提前建立备份路径,浪费了大量网络资源;简单动态方案动态建立备份路径,资源利用率高,但是需要等待路由表收敛,恢复时间长,造成大量丢包.针对这些不足,提出了一种基于MPLS网络的快速故障恢复算法MBFR.MBFR算法在故障发生以后建立备份路径,但是不需要等待路由表收敛,只需根据PIL中信源树和当前故障信息就可以快速计算出备份路径,既不浪费网络资源,又缩小了恢复时间.仿真实验结果验证了MBFR算法的优越性.     

基于故障恢复的RAID系统设计

针对RAID系统中故障恢复问题,通过对双控制器结构的分析,提出了基于主机和基于控制器的2种实现模型,并对模型实现中所涉及的问题提出了相应的解决方案.由于采用双控制器的RAID系统的数据具有高可靠性,因此在电力系统自动控制等方面具有广阔的应用前景.     

基于故障恢复的RAID系统设计

针对RAID系统中故障恢复问题 ,通过对双控制器结构的分析 ,提出了基于主机和基于控制器的 2种实现模型 ,并对模型实现中所涉及的问题提出了相应的解决方案。由于采用双控制器的RAID系统的数据具有高可靠性 ,因此在电力系统自动控制等方面具有广阔的应用前景。     

基于局部冗余混合编码的故障快速恢复方法

最大距离可分（MDS）码中校验块均为全局校验块,重构链长度随着存储系统规模扩大而增长,重构性能逐渐降低。针对上述问题提出一种新型的非最大距离可分（Non-MDS）码：局部冗余混合编码Code-LM（s,c）。首先,为缩小重构链长度,任意条带单元组内只有局部校验块,分别为组内水平校验块和水平对角校验块,并设计了局部冗余混合编码的校验布局;然后,根据不同校验块的生成规则,设计了失效数据块的4种重构方式,不同失效块的重构链具有公共块;最后,根据两个故障磁盘所在条带单元组距离不同,将双盘故障分为3种情况,并设计了对应的重构算法。理论分析和实验结果表明,存储规模相同时,与RDP相比,Code-LM（s,c）的单盘重构时间和双盘重构时间可减少84%和77%;与V²-Code相比,Code-LM（s,c）的单盘重构时间和双盘重构时间可减少67%和73%。因此局部冗余混合编码可支持故障磁盘快速恢复,提高存储系统可靠性。     

EXCHANGE服务器的快速故障恢复

随着一些关键业务应用系统在Ｅｘｃｈａｎｇｅ上逐渐开发出来,Ｅｘｃｈａｎｇｅ服务器从原来单纯的电子邮件服务器转变为重要的生产系统,保证它的稳定运行日益显得重要。本文所述的是如何采用三级备份体系在Ｅｘｃｈａｎｇｅ服务器发生故障时尽快地恢复系统的运行和减少数据的丢失。     

基于故障敏感图的回卷算法和故障恢复

扩充的面向图结构的分布式程序设计模型(extended graph-oriented model,简称ExGOM)提供了一个支持动态配置的系统框架.系统的动态配置包括系统运行时的伸缩、运行时的升级以及出现故障后的重配置.故障后的重配置所涉及的问题之一是如何恢复系统原状态,该文着重就此问题进行了讨论,给出了基于故障敏感图的异步检查点回卷算法和故障恢复策略.该算法和策略考虑了在暂时性主机故障中单个主机上有多个故障进程的情况.与其他异步回卷及故障恢复算法相比,该算法将故障区域局部化,仅对故障敏感节点进行回卷,从而有效地降低了系统开销.     

自动化配电网模型及故障恢复算法

传统配电网模型是以联络开关和分段开关为独立对象建立的,在大型的复杂的配电网系统中,这种模型的不足之处暴露无遗计算量庞大、效率低、并行性差。论文利用面向对象的方法,以母线及区域为主对象,以开关、连接线为辅对象,抽象出一种新的配电网模型,在此基础之上,使用Petri网描述它的状态变迁,最后给出了故障恢复算法。     

RDP码存储系统节点故障恢复的读盘优化

实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(Row-diagonal parity)编码的磁盘故障修复问题,优化修复过程中磁盘访问的连续性。提出的单磁盘故障修复方案在保证读取数据量最小的前提下,最大程度避免了磁盘数据的随机读取,保持数据读取的连续性。通过在实际的分布式存储系统中实验,验证了该修复方案的实际性能,证实该算法可以很好地改善混合修复方案的随机读取引起的修复速度下降问题,最终提高了修复效率。     

网络协议中CRC码的递推算法及其软件生成

本文给出了一种快速的CRC递推算法，并给出了计算网络协议中CRC－16码和CRC－CCITT码的程序代码。     

单载波无线系统载频与定时偏移估计算法

针对受到传播时延、信道噪声干扰以及发送端与接受端振荡器的不匹配等因素影响的单载波无线系统载频与定时偏移问题,提出一种基于周期稳态性的载频与定时偏移估计算法CSFTE。CSFTE算法通过对接收信号的周期稳态性及相关性估计出频率偏移与时隙偏移,进而有效地提高无线系统抗频率与定时偏移的能力。详细的仿真实验以及与现有FOSTR算法性能比较表明,提出的频率与定时偏移估计算法CSFTE在平坦衰落信道加性高斯白噪声干扰下显著地减小了频率与定时偏移误差。     

一种适应于通信协议自稳定性的恢复算法

主要提出了一种适应于通信协议自稳定性的恢复算法 .先论述了适用于该算法的有关概念及形式描述方法 ;接着描述了该恢复算法 ,并给出了该算法的正确性证明及复杂性分析 ;最后通过一个多进程通信协议的实例研究 ,验证了该算法的正确性和有效性 .     

双头镜像磁盘的实时调度算法及性能评价

本文对双头镜像磁盘系统模型进行实时扩展,并提出了三种实时调度算法：最早截止期优先算法（ＥＤＦ）,可满足的最早截止期优先算法（Ｆ－ＥＤＦ）和忽视超时限请求算法（ＩＧＭ－ＥＤＦ）．这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头镜像磁盘系统能更好地满足实时需求．在进行了性能模拟后,发现实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的时限要求．三种实时调度算法中,适用于硬实时应用的ＩＧＭ－ＥＤＦ的性能最好,Ｆ－ＥＤＦ算法的性能次之,它适用于软实时环境．     

AN ALGORITHM FOR LINE GENERATION BASED ON SEGMENT CODE IN PAN-EUCLIDEAN GEOMETRY

In Comparison with the traditional point-by-point line generation method,the methodwe present is based on segment code in Pan-Euclidean geometric space and is quite different in re-spect of running speed and theoretical basis.This paper presents an approach of using segmentcode to draw straight lines and shows the characteristics of a digital line.It is a newly proposed al-gorithm applicable in CAD.     

对一种快速边缘跟踪算法的讨论

本文首先介绍了一种快速边缘跟踪算法的原理,然后针对如何提高该算法的处理速度所涉及的问题进行了深入的讨论．     

线性系统参数故障检测与诊断的一种两级Kalman滤波算法

本文研究了线性系统的参数故障检测与诊断问题,提出了一种适于系统内部及控制器故障的两级Kalman滤波算法。该算法中,初级滤波器建立在系统无故障的假设上,对其新息序列作简单的假设检验即可实现故障的检测。当系统发生故障时,次级滤波器即从初级滤波器的新息序列中估计出参数故障的大小。仿真结果表明,这一算法是可行且有效的。     

一种基于过滤器的遗留系统安全单点登录方案

对企业至关重要的遗留系统,是单点登录集成的重要组成部分。然而由于遗留系统开发环境变动、技术过时等原因,导致遗留系统的升级困难。传统的基于脚本的单点登录方案存在凭证传输安全风险、无法实现包含动态信息的登录、凭证同步代价高等缺陷。提出一种基于过滤器的遗留系统单点登录方案,在模拟登录和自动凭证同步过程中实现基于SAML标准的凭证安全传输,以及包含动态信息的模拟登录。最后通过具体应用的单点登录集成验证其有效性和实用性。