公开(公告)号：US07734598B2

公开(公告)日：2010-06-08

申请号：US11497297

申请日：2006-08-02

申请人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

发明人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G11B20/00086 ,  G11B20/0021 ,  G11B20/00507

摘要： A computer-readable recording medium having recorded a hash-value generation program for calculating a hash value within a shorter period of processing time. When a target disk is specified for hash value calculation, a segment division block divides the target disk into fixed-length segments. A first hash-value calculation block applies a one-way hash function to all data in each segment to calculate a per-segment hash value. A second hash-value calculation block arranges the per-segment hash values in a segment order corresponding to the order of the data stored on the target disk and applies the one-way hash function again to the arranged per-segment hash values to calculate a total hash value. The hash value calculated in this manner is defined as a hash value of the target disk.

摘要翻译： 一种计算机可读记录介质，其已经记录了用于在更短的处理时间段内计算散列值的散列值生成程序。 当目标盘被指定用于散列值计算时，分段块将目标盘划分成固定长度的段。 第一个哈希值计算块将单向散列函数应用于每个段中的所有数据，以计算每段散列值。 第二散列值计算块按每个分段哈希值排列成与存储在目标磁盘上的数据顺序对应的分段顺序，并将单向散列函数再次应用于排列的每段哈希值，以计算出 总哈希值。 以这种方式计算的哈希值被定义为目标磁盘的哈希值。

公开(公告)号：US20070239961A1

公开(公告)日：2007-10-11

申请号：US11497297

申请日：2006-08-02

申请人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

发明人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

IPC分类号： G06F12/00

CPC分类号： G11B20/00086 ,  G11B20/0021 ,  G11B20/00507

摘要： A computer-readable recording medium having recorded a hash-value generation program for calculating a hash value within a shorter period of processing time. When a target disk is specified for hash value calculation, a segment division block divides the target disk into fixed-length segments. A first hash-value calculation block applies a one-way hash function to all data in each segment to calculate a per-segment hash value. A second hash-value calculation block arranges the per-segment hash values in a segment order corresponding to the order of the data stored on the target disk and applies the one-way hash function again to the arranged per-segment hash values to calculate a total hash value. The hash value calculated in this manner is defined as a hash value of the target disk.

摘要翻译： 一种计算机可读记录介质，其已经记录了用于在更短的处理时间段内计算散列值的散列值生成程序。 当目标盘被指定用于散列值计算时，分段块将目标盘划分成固定长度的段。 第一个哈希值计算块将单向散列函数应用于每个段中的所有数据，以计算每段散列值。 第二散列值计算块按每个分段哈希值排列成与存储在目标磁盘上的数据顺序对应的分段顺序，并将单向散列函数再次应用于排列的每段哈希值，以计算出 总哈希值。 以这种方式计算的哈希值被定义为目标磁盘的哈希值。

公开(公告)号：US20130055371A1

公开(公告)日：2013-02-28

申请号：US13584449

申请日：2012-08-13

申请人： Tatsuo Kumano ,  Yasuo Noguchi ,  Munenori Maeda ,  Masahisa Tamura ,  Ken Iizawa ,  Toshihiro Ozawa ,  Takashi Watanabe

发明人： Tatsuo Kumano ,  Yasuo Noguchi ,  Munenori Maeda ,  Masahisa Tamura ,  Ken Iizawa ,  Toshihiro Ozawa ,  Takashi Watanabe

IPC分类号： G06F21/20

CPC分类号： H04L67/1097 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/067 ,  G06F2206/1012

摘要： Upon receipt of a first key and first data, a control unit exercises control to store second data indicating a second key in association with the first key in a first node and to store the first data in association with the second key in a second node. Upon receipt of an access request that specifies the first key, the control unit detects that data stored in association with the first key is the second data, and accesses the first data stored in the second node on the basis of the second key indicated by the second data.

摘要翻译： 在接收到第一密钥和第一数据时，控制单元执行控制以将指示与第一密钥相关联的第二密钥的第二数据存储在第一节点中，并且在第二节点中存储与第二密钥相关联的第一数据。 在接收到指定第一密钥的访问请求时，控制单元检测与第一密钥相关联地存储的数据是第二数据，并且基于由第二密钥指示的第二密钥访问存储在第二节点中的第一数据 第二个数据。

公开(公告)号：US20130054727A1

公开(公告)日：2013-02-28

申请号：US13589352

申请日：2012-08-20

申请人： Tatsuo KUMANO ,  Yasuo Noguchi ,  Munenori Maeda ,  Masahisa Tamura ,  Ken Iizawa ,  Toshihiro Ozawa ,  Takashi Watanabe

发明人： Tatsuo KUMANO ,  Yasuo Noguchi ,  Munenori Maeda ,  Masahisa Tamura ,  Ken Iizawa ,  Toshihiro Ozawa ,  Takashi Watanabe

IPC分类号： G06F15/167

CPC分类号： H04L67/1097 ,  G06F3/0604 ,  G06F3/0631 ,  G06F3/0647 ,  G06F3/067

摘要： A control unit shifts a boundary between a range of hash values allocated to a first node and a range of hash values allocated to a second node from a first hash value to a second hash value to thereby expand the range of hash values allocated to the first node. The control unit moves data which is part of data stored in the second node and in which hash values calculated from associated keys belong to a range between the first hash value and the second hash value, from the second node to the first node.

摘要翻译： 控制单元将分配给第一节点的散列值的范围和从第一散列值分配给第二节点的散列值的范围之间的边界移位到第二散列值，从而扩展分配给第一散列值的散列值的范围 节点。 控制单元移动作为存储在第二节点中的数据的一部分的数据，并且其中从相关联的密钥计算的散列值属于第一散列值和第二散列值之间的范围，从第二节点到第一节点。

公开(公告)号：US08832113B2

公开(公告)日：2014-09-09

申请号：US13572259

申请日：2012-08-10

申请人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Takashi Watanabe ,  Tatsuo Kumano ,  Ken Iizawa

发明人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Takashi Watanabe ,  Tatsuo Kumano ,  Ken Iizawa

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/30699 ,  G06F17/30867 ,  G06F17/30873 ,  G06F17/30958

摘要： A data management apparatus sends specific data and key information corresponding to the specific data to another apparatus, when executing a process to change a storage destination of the specific data in which the hash value obtained by applying a predetermined hash function to corresponding key information belongs to a certain range, from the data management apparatus to the other apparatus, and sends the identification information of the other apparatus stored in correspondence with the certain range to a request source of an operation request, when the operation request with respect to data corresponding to key information is received after the process.

摘要翻译： 当执行将特定数据的存储目的地改变为其中通过将相应的密钥信息应用于预定哈希函数获得的哈希值属于的特定数据的处理时，数据管理装置将特定数据和对应于该特定数据的密钥信息发送到另一装置 在从数据管理装置到其他装置的一定范围内，将与该特定范围对应地存储的其他装置的识别信息发送到操作请求的请求源时， 过程后收到信息。

公开(公告)号：US20130066883A1

公开(公告)日：2013-03-14

申请号：US13572259

申请日：2012-08-10

申请人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Takashi Watanabe ,  Tatsuo Kumano ,  Ken Iizawa

发明人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Takashi Watanabe ,  Tatsuo Kumano ,  Ken Iizawa

IPC分类号： G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/30699 ,  G06F17/30867 ,  G06F17/30873 ,  G06F17/30958

摘要： A data management apparatus sends specific data and key information corresponding to the specific data to another apparatus, when executing a process to change a storage destination of the specific data in which the hash value obtained by applying a predetermined hash function to corresponding key information belongs to a certain range, from the data management apparatus to the other apparatus, and sends the identification information of the other apparatus stored in correspondence with the certain range to a request source of an operation request, when the operation request with respect to data corresponding to key information is received after the process.

摘要翻译： 当执行将特定数据的存储目的地改变为其中通过将相应的密钥信息应用于预定哈希函数获得的哈希值属于的特定数据的处理时，数据管理装置将特定数据和对应于该特定数据的密钥信息发送到另一装置 在从数据管理装置到其他装置的一定范围内，将与该特定范围对应地存储的其他装置的识别信息发送到操作请求的请求源时， 过程后收到信息。

公开(公告)号：US20090049240A1

公开(公告)日：2009-02-19

申请号：US12190898

申请日：2008-08-13

申请人： Kazuichi Oe ,  Tatsuo Kumano ,  Yasuo Noguchi

发明人： Kazuichi Oe ,  Tatsuo Kumano ,  Yasuo Noguchi

IPC分类号： G06F12/16 ,  G06F12/02

CPC分类号： G06F11/2061 ,  G06F11/2074

摘要： A storage apparatus, method and program are provided. The apparatus includes a management information storing unit that stores management information which defines storage nodes to allocate primary data used as a destination of access and secondary data used as a backup. The apparatus also includes data allocation unit that divides storage nodes 5 into groups, and assigns data allocation destination so that the data allocation destination of the primary data and the data allocation destination of the secondary data with the same content as the primary data are not in the same group. The apparatus also includes an operation mode switching unit that replaces the role of primary data assigned to the storage node which belongs to the group subject to suspension with that of the secondary data that corresponds to the primary data.

摘要翻译： 提供了存储装置，方法和程序。 该装置包括管理信息存储单元，其存储定义存储节点以分配用作访问目的地的主数据的管理信息和用作备份的次要数据。 该设备还包括将存储节点5分成组的数据分配单元，并且分配数据分配目的地，使得具有与主数据相同内容的辅数据的主数据和数据分配目的地的数据分配目的地不在 同一组。 该装置还包括操作模式切换单元，其替换分配给属于与暂停的组的存储节点相对应的主数据的主数据的作用。

公开(公告)号：US08738869B2

公开(公告)日：2014-05-27

申请号：US11140360

申请日：2005-05-31

申请人： Kazutaka Ogihara ,  Masahisa Tamura ,  Toru Yokohata ,  Satoshi Ikuta ,  Yasuo Noguchi ,  Riichiro Take

发明人： Kazutaka Ogihara ,  Masahisa Tamura ,  Toru Yokohata ,  Satoshi Ikuta ,  Yasuo Noguchi ,  Riichiro Take

IPC分类号： G06F12/00 ,  G06F12/12

CPC分类号： G06F12/12 ,  G06F3/0605 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/0689

摘要： A storage system is disclosed that stores data across plural storage devices. The storage system includes plural modules. Each of the modules includes a storage device including a data storage section that has plural slice areas to store data elements one in each, and a control-information storage section that stores control information of the plural slice areas, a communications-function section having a function of sending and receiving the data elements stored in the slice areas in the data storage section. The modules communicate with each other to replicate the data element stored in the slice area into an unused slice area in another module so as to have data redundancy.

摘要翻译： 公开了存储跨多个存储设备的数据的存储系统。 存储系统包括多个模块。 每个模块包括存储装置，其包括具有多个片区以存储每个数据元素的数据存储部分和存储多个片区域的控制信息的控制信息存储部分，具有 发送和接收存储在数据存储部分中的切片区域中的数据元素的功能。 这些模块相互通信，将存储在切片区域中的数据元素复制到另一个模块中的未使用的切片区域，以具有数据冗余性。

公开(公告)号：US20050235109A1

公开(公告)日：2005-10-20

申请号：US11140360

申请日：2005-05-31

申请人： Kazutaka Ogihara ,  Masahisa Tamura ,  Toru Yokohata ,  Satoshi Ikuta ,  Yasuo Noguchi ,  Riichiro Take

发明人： Kazutaka Ogihara ,  Masahisa Tamura ,  Toru Yokohata ,  Satoshi Ikuta ,  Yasuo Noguchi ,  Riichiro Take

IPC分类号： G06F3/06 ,  G06F12/00 ,  G06F13/10

CPC分类号： G06F12/12 ,  G06F3/0605 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/0689

摘要： A storage system is disclosed that stores data across plural storage devices. The storage system includes plural modules. Each of the modules includes a storage device including a data storage section that has plural slice areas to store data elements one in each, and a control-information storage section that stores control information of the plural slice areas, a communications-function section having a function of sending and receiving the data elements stored in the slice areas in the data storage section. The modules communicate with each other to replicate the data element stored in the slice area into an unused slice area in another module so as to have data redundancy.

摘要翻译： 公开了存储跨多个存储设备的数据的存储系统。 存储系统包括多个模块。 每个模块包括存储装置，其包括具有多个片区以存储每个数据元素的数据存储部分和存储多个片区域的控制信息的控制信息存储部分，具有 发送和接收存储在数据存储部分中的切片区域中的数据元素的功能。 这些模块相互通信，将存储在切片区域中的数据元素复制到另一个模块中的未使用的切片区域，以具有数据冗余性。

公开(公告)号：US08977897B2

公开(公告)日：2015-03-10

申请号：US13604682

申请日：2012-09-06

申请人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Tatsuo Kumano ,  Ken Iizawa ,  Jun Kato

发明人： Masahisa Tamura ,  Yasuo Noguchi ,  Toshihiro Ozawa ,  Munenori Maeda ,  Tatsuo Kumano ,  Ken Iizawa ,  Jun Kato

IPC分类号： G06F11/00

CPC分类号： G06F11/2071 ,  G06F11/2058 ,  G06F11/2082

摘要： An internode put requesting unit detects a time-out with respect to a put request issued to the next node in the order of a multiplexing chain and notifies a put/get executing unit of the time-out. The put/get executing unit sends an error to the previous node in the order of the multiplexing chain or a client and instructs a put-failed-data synchronizing unit to synchronize data failed to be put, and the put-failed-data synchronizing unit performs a synchronization process. A primary makes other put requests wait until completion of the synchronization process. Furthermore, when having received the error, the client issues a get request to the tail end of the multiplexing chain.

摘要翻译： 节点放置请求单元按照多路复用链的顺序检测对发出给下一个节点的放置请求的超时，并将放弃/获取执行单元通知超时。 投放/获取执行单元按照多路复用链或客户端的顺序向前一个节点发送错误，并且指示放置失败数据同步单元将未被置位的数据和丢失失败的数据同步单元 执行同步过程。 主要让其他放置请求等待，直到完成同步过程。 此外，当接收到错误时，客户机向多路复用链的尾端发出获取请求。