产生、存储和读取多个错误改正编码数据组的设备与方法技术

公开了一种接收信息并使用该信息产生、存储以及读取多个错误改正编码数据组的设备和方法。申请人的存储控制器接收信息并产生（Ｎ）组错误改正编码数据，其中，（Ｎ）大于或等于２。该方法对于（ｉ）的每一个值将第（ｉ）组错误改正编码数据写入第（ｉ）个数据存储介质，其中，（ｉ）大于或等于１且小于或等于（Ｎ）。如果申请人的存储控制器接收到读取该信息的请求，则申请人的方法读取（Ｎ）个错误改正编码数据组中的每一个，使用（Ｎ）个错误改正编码数据组产生该信息，并将该信息返回到请求者。

【技术实现步骤摘要】

本专利技术涉及接收信息并产生、存储和读取由该信息得到的多个错误改 正编码数据组的设备和方法。
技术介绍
按照惯例，用于信息存储的系统包含存储控制器和归档(archiving) 存储设备。存储控制器从一个或一个以上的客户机系统接收信息并将该信 息存储在归档存储设备中。
技术实现思路
所需要的是一种通过产生多个错误改正编码数据组并将所述多个g 改正编码数据组存储在多个数据存储介质上来保护归档信息的设备和方 法。申请人的设备和方法采用巻积编码来由原始数据产生多个冗余错误改 正编码数据组。所述多个错误改正编码数据组于是被存储在不同的存储装 置和/或介质上。在一个或一个以上的存储装置和/或数据存储介质故障且一 个或一个以上的4t^改正编码数据组变得不可用时，可从可用数据组重建 这些丢失的数据组。申请人的专利技术包含接收信息以及产生、存储和读取由该信息得出的多 个错误改正编码数据组的设备和方法。申请人的方法提供了一种与(N) 个不同的数据存储介质通信的存储控制器，其中，对于(0的每一个值， 第(i)个数据存储介质包含与其余(N-l)个数据存储介质不同的数据存 储^h质类型，其中，(N)大于或等于2，且其中，(i)大于或等于l且 小于或等于(N)。申请人的存储控制器接收信息并产生由该信息得出的(N)组错误改 正编码数据。于是，对于(i)的每一个值，该方法选择第(i)个数据存储介质，并对(i)个中的每一个值，将第(i)组错误改正编码数据写入第(i) 个数据存储介质。此后，申请人的存储控制器从请求者接收读取该信息的请求。在某些 实施例中，申请人的设备和方法读取(N)个错误改正编码数据组中的每 一个，使用所迷(N)个错误改正编码数据组产生该信息，并将该信息返 回给请求者。附图说明结合附图，通过阅读下面的详细说明，可以更好地理解本专利技术。在附图中，相同的参考标号用于表示相同的元素，其中图1为一框图，其示出了申请人的数据存储系统的一个实施例；图2为一表格，其列举了申请人的巻积编码算法的一个实施例中所用的8种状态，其中，被称为"信息"的8个原始位中的每一个包含两个值中的一个；图3包含一状态图，其示出了图2所列举的8种状态；图4A示出了实现图2和3的巻积编码算法的编码电路；图4B为一表格，其列出了数据存储介质，由图4A的编码器电路所产生的四个错误改正编码位被编码到该数据存储介质；图5示出了PRML框架，其用于对由图4A中的编码器电路产生并被:保存在图4B的数据存储介质中的错误改正编码数据位进行解码；图6为一表格，其示出了对于原始数据的每一位产生四个错误改正编码数据位的实例；图7为一表格，其示出了申请人的方法的一个实施例，该实施例用于使用可用的错误改正编码数据位来重建丟失的發淡改正编码数据位；图8示出了PRML框架，其用于实现图7所列出的方法； 图9为一流程图，其概括了申请人的产生和保存多个，改正编码数 据組的方法的步骤；图10为一流程图，其概括了申请人的读取多个错误改正编码数据组并视情况可选地使用可用的错误改正编码数据位重建不可用错误改正编码数据位的方法的步骤；图11A为第一设备的第一实施例的透视图，其用于在全息 (holographic)数据存储介质中对数据进行编码；图IIB为图11A中的第一设备的第二实施例的透视图12A为一框图，其示出了在全息数据存储介质中编码数据的第二设备的第一实施例；图12B为图12A中的设备的透视图13为图12A与12B中的设备的第二实施例的透视图14为从编码全息数据存储介质读取数据的第一设备的透视图15为从编码全息数据存储介质读取数据的第二设备的透视图。具体实施例方式参照附图，在下面的介绍的优选实施例中介绍本专利技术。在附图中，相 同的标号表示相同或类似的元素。贯穿本说明书提到"一个实施例"、"一 实施例"或类似的措辞意味着与该实施例相联系地介绍的特定特征、结构 或特性被包含在本专利技术的至少一个实施例中。因此，贯穿本说明书的短语 "在一个实施例中"、"在一实施例中"以及类似##的出现可全部指同 一实施例，但不是必然的。本专利技术的所介绍的特征、结构或特性可以以任何适当的方式在一个或 一个以上的实施例中合并。在下面的介绍中，引证多个具体细节，以便提供本专利技术的实施例的彻底理解。然而，相关领域技术人员将会意识到，本 专利技术可在没有一个或一个以上的这些特定细节的情况下实现，或以其他方 法、部件、材料等等实现。在其他情况下，公知结构、材料或操作没有详 细示出或介绍，以免混淆本专利技术的实施形态。图1示出了申请人的数据存储系统100。在图l所示出的实施例中， 系统100包含交换访问网络，其中， 一个或一个以上的交换机125被用于 创建交换光纤通道120。在某些实施例中，数据存储系统100使用在光纤 通道("FC")物理层上运行的小型计算机系统接口 (SCSI)协议实现。 在其他实施例中，数据存储系统100可使用其他协议实现，例如InfiniBand、 FICON (光纤通道连接性的专用形式)、TCP/IP、以太网、千兆以太网或 iSCSI。交换机125具有所有主机101、 103、 105、 107、 109以及控制器 131的地址，故任何主机101、 103、 105、 107和/或109能够被可互换地连 接到任何控制器131。主计算机101、 103、 105、 107和109各自包含计算系统(例如主机 (mainframe )、个人计算机、工作站及其组合)，该计算系统包含Windows、 AIX、 Unix、 MVS、 LINUX等操作系统。(Windows是微软公司的注册 商标，AIX是IBM公司的注册商标，MVS是IBM公司的商标，UNIX是 在美国和其他国家专门通过Open Group许可的注册商标，LINUX是Linus Torvald的注册商标)。在某些实施例中，主计算机101、 103、 105、 107 和109还包含存储管理程序。主计算机101、 103、 105、 107和109中的存 储管理程序可包含现有技术中已知的存储管理类程序的功能，其管理到达 以及来自数据存储与检索系统的数据传送，例如在IBM MVS操作系统中 实现的IBM DFSMS。主计算机101、 103、 105、 107和109分别采用1/0接口 111、 113、 115、 117和119,皮耦合到光纤通道120。 1/0接口111、 113、 115、 117和 119可以为任何类型的I/0接口，例如，FC仲裁环、到光纤通道120的点 到点FC连接或由主计算机101、 103、 105、 107和109使用的其他形式的 一个或一个以上的信号线，以便直接向以及从光纤通道(fabric) 120传送 信息。光纤通道120包含例如一个或一个以上的FC交换机125,其用于连 接两个或两个以上的计算机网络。在某些实施例中，FC交换机125为传统 的路由交换机(router swtich)。在替代实施例中，主计算机101、 103、 105、 107和/或109以点对点配置在没有交换机的情况下被连接到存储控制 器131。交换机125通过I/0接口 135将主计算机101、 103、 105、 107和109互连到控制器131。 1/0接口 本文档来自技高网...

【技术保护点】
一种产生、存储以及读取多个错误改正编码数据组的方法，该方法包含以下步骤：　　　　提供与（Ｎ）个不同的数据存储介质通信的存储控制器，其中，对于（ｉ）的每一个值，第（ｉ）个数据存储介质包括与其余（Ｎ－１）个数据存储介质不同的数据存储介质类型，其中，（Ｎ）大于或等于２，且其中，（ｉ）大于或等于１且小于或等于（Ｎ）；　　　　向所述存储控制器提供信息；　　　　产生（Ｎ）组错误改正编码数据；　　　　对于（ｉ）的每一个值，选择第（ｉ）个数据存储介质；以及　　　　对于（ｉ）的每一个值，将第（ｉ）组错误改正编码数据写入第（ｉ）个数据存储介质。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：N豪施泰因，CA克莱恩，DJ维纳尔斯基，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]