Method and apparatus for storing data
    1.
    发明申请
    Method and apparatus for storing data 有权
    用于存储数据的方法和装置

    公开(公告)号:US20080201581A1

    公开(公告)日:2008-08-21

    申请号:US12068976

    申请日:2008-02-13

    IPC分类号: H04L9/06

    摘要: According to an aspect of an embodiment, a method comprises providing a matrix comprising m rows and n columns, each of the rows and columns comprising elements of zero and one, dividing data into n data blocks, associating each of the data blocks with each of the columns, calculating an exclusive-OR of selected data blocks in reference to one of the rows, the selected data blocks being determined by the element of one in the associated columns in the one of the rows, repeating the calculating in other rows and storing separately the calculated data resulting from the exclusive-OR of data blocks in association with the associated rows, respectively.

    摘要翻译: 根据实施例的一个方面,一种方法包括提供包括m行和n列的矩阵,每个行和列包括零和一个元素,将数据划分为n个数据块,将每个数据块与每个 列,参考所述行中的一行计算所选择的数据块的异或,所选择的数据块由所述一行中的相关列中的一个元素确定,重复其他行中的计算并存储 分别计算与相关联的行相关联的数据块的异或产生的计算数据。

    Method and apparatus for storing data
    2.
    发明授权
    Method and apparatus for storing data 有权
    用于存储数据的方法和装置

    公开(公告)号:US08812866B2

    公开(公告)日:2014-08-19

    申请号:US12068976

    申请日:2008-02-13

    IPC分类号: G06F11/30 G11C7/00

    摘要: According to an aspect of an embodiment, a method comprises providing a matrix comprising m rows and n columns, each of the rows and columns comprising elements of zero and one, dividing data into n data blocks, associating each of the data blocks with each of the columns, calculating an exclusive-OR of selected data blocks in reference to one of the rows, the selected data blocks being determined by the element of one in the associated columns in the one of the rows, repeating the calculating in other rows and storing separately the calculated data resulting from the exclusive-OR of data blocks in association with the associated rows, respectively.

    摘要翻译: 根据实施例的一个方面,一种方法包括提供包括m行和n列的矩阵,每个行和列包括零和一个元素,将数据划分为n个数据块,将每个数据块与每个 列,参考所述行中的一行计算所选择的数据块的异或,所选择的数据块由所述一行中的相关列中的一个元素确定,重复其他行中的计算并存储 分别计算与相关联的行相关联的数据块的异或产生的计算数据。

    Data transfer method and information processing apparatus
    3.
    发明授权
    Data transfer method and information processing apparatus 有权
    数据传输方法和信息处理装置

    公开(公告)号:US08504899B2

    公开(公告)日:2013-08-06

    申请号:US13067301

    申请日:2011-05-23

    IPC分类号: G11C29/00 G01R31/28

    CPC分类号: H04L1/0009 H04L1/0018

    摘要: A data transfer method transfers data encoded with a loss correction code by using a protocol having no error correction function. The method includes acquiring a data size of transfer target data; acquiring a relationship between a code length of the loss correction code and a transfer time for the acquired data size of the transfer target data; determining an optimum code length of the loss correction code for encoding the transfer target data based on the acquired relationship between the code length and the transfer time for the acquired data size; and encoding the target data with the loss correction code having the optimum code length.

    摘要翻译: 数据传输方法通过使用不具有纠错功能的协议来传送用丢失校正码编码的数据。 该方法包括获取传送目标数据的数据大小; 获取所述损失校正码的代码长度与所获取的所述转移目标数据的数据大小的传送时间之间的关系; 基于所获取的所述数据大小的所述代码长度和所述传送时间之间的关系,确定用于对所述传送目标数据进行编码的所述损失校正码的最佳码长; 并用具有最佳代码长度的损失校正码对目标数据进行编码。

    Data transfer method and information processing apparatus
    4.
    发明申请
    Data transfer method and information processing apparatus 有权
    数据传输方法和信息处理装置

    公开(公告)号:US20120054574A1

    公开(公告)日:2012-03-01

    申请号:US13067301

    申请日:2011-05-23

    IPC分类号: H03M13/05 G06F11/10

    CPC分类号: H04L1/0009 H04L1/0018

    摘要: A data transfer method transfers data encoded with a loss correction code by using a protocol having no error correction function. The method includes acquiring a data size of transfer target data; acquiring a relationship between a code length of the loss correction code and a transfer time for the acquired data size of the transfer target data; determining an optimum code length of the loss correction code for encoding the transfer target data based on the acquired relationship between the code length and the transfer time for the acquired data size; and encoding the target data with the loss correction code having the optimum code length.

    摘要翻译: 数据传输方法通过使用不具有纠错功能的协议来传送用丢失校正码编码的数据。 该方法包括获取传送目标数据的数据大小; 获取所述损失校正码的代码长度与所获取的所述转移目标数据的数据大小的传送时间之间的关系; 基于所获取的所述数据大小的所述代码长度和所述传送时间之间的关系,确定用于对所述传送目标数据进行编码的所述损失校正码的最佳码长; 并用具有最佳代码长度的损失校正码对目标数据进行编码。

    Storage system, control method, and program for enhancing reliability by storing data redundantly encoded
    6.
    发明授权
    Storage system, control method, and program for enhancing reliability by storing data redundantly encoded 有权
    存储系统,控制方法和程序,用于通过存储冗余编码的数据来提高可靠性

    公开(公告)号:US07739579B2

    公开(公告)日:2010-06-15

    申请号:US11443201

    申请日:2006-05-31

    IPC分类号: G11C29/00

    CPC分类号: G06F11/1076

    摘要: A storage apparatus composed of a plurality of magnetic disk devices are provided. An encoding unit generates, after dividing original data, a plurality pieces of encoded data equal to or more than the number of division by use of a code of which redundancy is variable. A redundancy control unit varies the redundancy in the encoding unit in accordance with the importance of the original data. A distribution processing unit distributes and stores the plurality of encoded data to and in the plurality of magnetic disk devices. A decoding unit retrieves the encoded data corresponding to, at least, the division number of the original data from the magnetic disk devices so as to decode the original data.

    摘要翻译: 提供由多个磁盘装置构成的存储装置。 编码单元在分割原始数据之后,通过使用冗余是可变的代码,生成等于或大于划分数的多条编码数据。 冗余控制单元根据原始数据的重要性改变编码单元中的冗余度。 分发处理单元将多个编码数据分配并存储在多个磁盘装置中。 解码单元至少从磁盘装置检索与原始数据的分割数相对应的编码数据,以解码原始数据。

    System for distributing data by dividing the same into plural pieces of partial data
    7.
    发明申请
    System for distributing data by dividing the same into plural pieces of partial data 审中-公开
    通过将数据分割成多个部分数据来分配数据的系统

    公开(公告)号:US20080170591A1

    公开(公告)日:2008-07-17

    申请号:US12007168

    申请日:2008-01-07

    IPC分类号: H04L29/02

    摘要: Disclosed is a system for dividing an original data into N pieces of partial data and generating L pieces of encoded data on the basis of the N pieces of partial data wherein N is a natural number greater than 1 and L is a natural number equal to or greater than N, each of the L pieces of encoded data including a header part and a operation result part, the header part including selection data identifying a subset of the N pieces of partial data on which a predetermined operation is performed, the operation result part being generated by performing the predetermined operation on partial data included in the subset identified by the selection data, wherein the L pieces of encoded data are divided into one or more transmission data groups and each of the one or more transmission data groups is transmitted to one of one or more first communication links.

    摘要翻译: 公开了一种用于将原始数据划分为N个部分数据并根据N个部分数据生成L个编码数据的系统,其中N是大于1的自然数,L是等于或等于的自然数, 大于N,所述L个编码数据中的每一个包括报头部分和操作结果部分,所述报头部分包括标识执行了预定操作的N个部分数据的子集的选择数据,所述操作结果部分 通过对包括在由选择数据识别的子集中的部分数据执行预定的操作来产生,其中L个编码数据被分成一个或多个发送数据组,并且一个或多个发送数据组中的每一个被发送到一个 一个或多个第一通信链路。

    Storage system, control method, and program
    8.
    发明申请
    Storage system, control method, and program 有权
    存储系统,控制方法和程序

    公开(公告)号:US20070180294A1

    公开(公告)日:2007-08-02

    申请号:US11443201

    申请日:2006-05-31

    IPC分类号: G06F11/00

    CPC分类号: G06F11/1076

    摘要: A storage apparatus composed of a plurality of magnetic disk devices are provided. An encoding unit generates, after dividing original data, a plurality pieces of encoded data equal to or more than the number of division by use of a code of which redundancy is variable. A redundancy control unit varies the redundancy in the encoding unit in accordance with the importance of the original data. A distribution processing unit distributes and stores the plurality of encoded data to and in the plurality of magnetic disk devices. A decoding unit retrieves the encoded data corresponding to, at least, the division number of the original data from the magnetic disk devices so as to decode the original data.

    摘要翻译: 提供由多个磁盘装置构成的存储装置。 编码单元在分割原始数据之后,通过使用冗余是可变的代码,生成等于或大于划分数的多条编码数据。 冗余控制单元根据原始数据的重要性改变编码单元中的冗余度。 分发处理单元将多个编码数据分配并存储在多个磁盘装置中。 解码单元至少从磁盘装置检索与原始数据的分割数相对应的编码数据,以解码原始数据。

    Data protection system, method, and program
    9.
    发明申请
    Data protection system, method, and program 审中-公开
    数据保护系统,方法和程序

    公开(公告)号:US20070253548A1

    公开(公告)日:2007-11-01

    申请号:US11512336

    申请日:2006-08-30

    CPC分类号: G06F21/6218

    摘要: The data dividing unit divides data into n pieces. An encoding unit generates m pieces of encoded data composed of a set of a bitmap matrix specifying a plurality pieces of divided data for obtaining exclusive OR (XOR) and exclusive OR data including exclusive OR of the plurality pieces of divided data specified by the bitmap matrix, wherein m is equal to or more than a dividing number n and according to redundancy. A distributed saving unit distributes and saves the m pieces of encoded data to and in storage devices at two or more locations and m or less locations. A decoding unit restores the original data by retrieving restorable k or more pieces of the encoded data among the distributed and saved m pieces of encoded data and subjecting the bitmap matrix of the retrieved encoded data to conversion into a unit matrix.

    摘要翻译: 数据分割单元将数据分成n个。 编码单元生成由一组位图矩阵组成的m个编码数据,该位图矩阵指定用于获得异或(XOR)的多条分割数据,以及包括由位图矩阵指定的多条分割数据的异或的异或数据 其中m等于或大于除数n并根据冗余。 分布式存储单元将m个编码数据分配并存储在两个或更多个位置和m个或更少位置处的存储设备中并存储在存储设备中。 解码单元通过在分布和保存的m个编码数据中检索可恢复的k个或更多个编码数据来恢复原始数据,并将所检索的编码数据的位图矩阵转换为单位矩阵。