具有容错和纠错特性的存贮系统

摘要

本文叙述了计算机中使用的能够动态地和透明的重构丢失的数据的一个存贮器系统(40)，它包括一组用以存贮数字信息的第一独立的存贮器(16)和一个用作存贮错误/恢复码位用的第二独立存贮器(16′)。一种逻辑使用错误/恢复码位按照预定的奇偶校验算法来重新构造数字信息中因出错而改变了的位。配备的一种接口用以接收来自用户CPU的读写请求，在这个接口与上述的一组存贮器(16)中的每一个之间分别接有存贮设备控制器(60′)。

主权项

1、一个能够动态地和透明地重构丢失的数据的计算机中使用的存贮器系统，其特点是： (a)有一组彼此独立的第一存贮器(16)，它们被用于存贮数字信息； (b)一个独立的第二存贮器，它被用于存贮错误/恢复码的各位； (c)有一个按预定的错误/恢复校验算法来生成错误/恢复码位並把它存入上述第二存贮器(16′)的机构，所说的算法用来检查存贮在所说的那一组独立的第一存贮器(16)中各个相应位上的数字信息； (d)有一个利用所述的错误/恢复码位与存贮在所说的一组第一种独立存贮器(16)中各个相应位上的内容相组合，按照所说的错误/恢复码校验算法来重构所述的数字信息中因出错而改变了的位的机构，重构操作是在所说的第一和第二独立的存贮器(16、16′)之一在所说的数字信息传输过程中发现一个错误时进行的；如有必要，所说的存贮器还可以包括： (e)用于接收来自用户CPU(10)之读写请求的接口机构(46、56)； (f)一组接在所述的接口机构和所说的那一组存贮器(16)中的每一个之间的存贮控制器机构，该机构为所述的那组存贮器提供界面并使它们并行地操作。