专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07827144B1 Methods of reading and writing data 有权
标题翻译：数据读写方法
公开(公告)号：US07827144B1
公开(公告)日：2010-11-02
申请号：US11283471
申请日：2005-11-17
申请人： Yasushi Saito , Svend Frolund , Alistair Veitch , Arif Merchant , Susan Spence
发明人： Yasushi Saito , Svend Frolund , Alistair Veitch , Arif Merchant , Susan Spence
IPC分类号： G06F7/00
CPC分类号： G06F17/30353 , G06F11/00 , G06F17/30168
摘要： An embodiment of a method of writing data includes issuing write messages to a replica set of storage devices. Write confirmations are received from at least a majority of the storage devices. An embodiment of a method reading data includes issuing read messages to a replica set of storage devices. Read confirmations are received from at least a first majority of the storage devices. Read commit messages are issued to the storage devices. Commit confirmations are received from at least a second majority of the storage devices.
摘要翻译：写入数据的方法的实施例包括向存储设备的副本集发出写入消息。从至少大多数存储设备接收到写入确认。读取数据的方法的实施例包括向存储设备的副本集发出读取消息。从至少第一大多数存储设备接收到读取确认。读取提交消息被发送到存储设备。从至少第二个大多数存储设备接收到提交确认。

2. 发明申请

US20080046779A1 Redundant data assigment in a data storage system 有权
标题翻译：数据存储系统中的冗余数据分配
公开(公告)号：US20080046779A1
公开(公告)日：2008-02-21
申请号：US11827973
申请日：2007-07-13
申请人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
发明人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
IPC分类号： H04L1/22
CPC分类号： G06F3/0605 , G06F3/0607 , G06F3/0631 , G06F3/0635 , G06F3/0647 , G06F3/067 , G06F11/2087 , G06F2206/1012
摘要： The present invention provides techniques for assignment and layout of redundant data in data storage system. In one aspect, the data storage system stores a number M of replicas of the data. Nodes that have sufficient resources available to accommodate a requirement of data to be assigned to the system are identified. When the number of nodes is greater than M, the data is assigned to M randomly selected nodes from among those identified. The data to be assigned may include a group of data segments and when the number of nodes is less than M, the group is divided to form a group of data segments having a reduced requirement. Nodes are then identified that have sufficient resources available to accommodate the reduced requirement. In other aspects, techniques are providing for adding a new storage device node to a data storage system having a plurality of existing storage device nodes and for removing data from a storage device node in such a data storage system.
摘要翻译：本发明提供了用于在数据存储系统中分配和布置冗余数据的技术。在一个方面，数据存储系统存储数字M的数据副本。确定具有足够资源以适应要分配给系统的数据的节点。当节点数大于M时，数据被分配给所识别的M个随机选择的节点。要分配的数据可以包括一组数据段，并且当节点数小于M时，该组被划分以形成具有减少的需求的一组数据段。然后识别具有足够资源以适应减少的需求的节点。在其他方面，技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

3. 发明授权

US07761421B2 Read, write, and recovery operations for replicated data 有权
标题翻译：复制数据的读取，写入和恢复操作
公开(公告)号：US07761421B2
公开(公告)日：2010-07-20
申请号：US10440548
申请日：2003-05-16
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistair Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistair Veitch
IPC分类号： G06F17/30
CPC分类号： G06F11/182 , G06F11/1662 , G06F2201/835
摘要： Read, write and recovery operations for replicated data are provided. In one aspect, a system for redundant storage of data included a plurality of storage devices and a communication medium for interconnecting the storage devices. At least two of the storage devices are designated devices for storing a block of data. Each designated device has a version of the data and a first timestamp that is indicative of when the version of data was last updated and a second timestamp that is indicative of any pending update to the block of data. The read, write and recovery operations are performed to the data using the first and second timestamps to coordinate the operations among the designated devices.
摘要翻译：提供了复制数据的读取，写入和恢复操作。一方面，用于数据冗余存储的系统包括多个存储设备和用于互连存储设备的通信介质。至少两个存储设备是用于存储数据块的指定设备。每个指定的设备具有数据的版本和指示何时上次更新数据的版本的时间戳和指示对数据块的任何待定更新的第二时间戳。使用第一和第二时间戳对数据执行读取，写入和恢复操作，以协调指定的设备之间的操作。

4. 发明授权

US08775763B2 Redundant data assignment in a data storage system 有权
标题翻译：数据存储系统中的冗余数据分配
公开(公告)号：US08775763B2
公开(公告)日：2014-07-08
申请号：US11827973
申请日：2007-07-13
申请人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
发明人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28 , G06F7/00 , G06F17/00 , G06F17/30 , G06F3/06
CPC分类号： G06F3/0605 , G06F3/0607 , G06F3/0631 , G06F3/0635 , G06F3/0647 , G06F3/067 , G06F11/2087 , G06F2206/1012
摘要： The present invention provides techniques for assignment and layout of redundant data in data storage system. In one aspect, the data storage system stores a number M of replicas of the data. Nodes that have sufficient resources available to accommodate a requirement of data to be assigned to the system are identified. When the number of nodes is greater than M, the data is assigned to M randomly selected nodes from among those identified. The data to be assigned may include a group of data segments and when the number of nodes is less than M, the group is divided to form a group of data segments having a reduced requirement. Nodes are then identified that have sufficient resources available to accommodate the reduced requirement. In other aspects, techniques are providing for adding a new storage device node to a data storage system having a plurality of existing storage device nodes and for removing data from a storage device node in such a data storage system.
摘要翻译：本发明提供了用于在数据存储系统中分配和布置冗余数据的技术。在一个方面，数据存储系统存储数字M的数据副本。确定具有足够资源以适应要分配给系统的数据的节点。当节点数大于M时，数据被分配给所识别的M个随机选择的节点。要分配的数据可以包括一组数据段，并且当节点数小于M时，该组被划分以形成具有减少的需求的一组数据段。然后识别具有足够资源以适应减少的需求的节点。在其他方面，技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

5. 发明授权

US07152077B2 System for redundant storage of data 有权
标题翻译：数据冗余存储系统
公开(公告)号：US07152077B2
公开(公告)日：2006-12-19
申请号：US10440531
申请日：2003-05-16
申请人： Alistair Veitch , Svend Frolund , Arif Merchant , Susan Spence , Yasusuhi Saito
发明人： Alistair Veitch , Svend Frolund , Arif Merchant , Susan Spence , Yasusuhi Saito
IPC分类号： G06F17/30
CPC分类号： G06F11/2094 , G06F11/1076 , G06F11/1662 , Y10S707/99953 , Y10S707/99954
摘要： Data structure and timestamp management techniques for redundant storage. A plurality of storage devices are interconnected by a communication medium. At least two of the storage devices are designated devices for storing a block of data. Each designated device stores a version of the data and a first timestamp that is indicative of when the version of data was last updated. A second timestamp is indicative of a pending update to the block of data. When the update to the block of data is completed at one of the designated devices, the device discards the second timestamp. A storage device acting as coordinator instructs the device to discard the second timestamp. The designated storage devices store a plurality of blocks of data and corresponding timestamps according to a data structure. At least some of the entries in the data structure correspond to a range of data blocks that share a common timestamp. Entries in the data structure are arranged such that the ranges do not overlap.
摘要翻译：冗余存储的数据结构和时间戳管理技术。多个存储设备通过通信介质互连。至少两个存储设备是用于存储数据块的指定设备。每个指定的设备存储数据的版本和指示何时上次更新数据的版本的第一时间戳。第二时间戳指示对数据块的待定更新。当数据块的更新在指定的设备之一完成时，设备丢弃第二个时间戳。充当协调器的存储设备指示设备丢弃第二个时间戳。指定的存储装置根据数据结构存储多个数据块和对应的时间戳。数据结构中的至少一些条目对应于共享公共时间戳的数据块的范围。数据结构中的条目被布置成使得范围不重叠。

6. 发明申请

US20050091450A1 Methods of reading and writing data 有权
标题翻译：数据读写方法
公开(公告)号：US20050091450A1
公开(公告)日：2005-04-28
申请号：US10693573
申请日：2003-10-23
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
IPC分类号： G06F11/10 , G06F12/00
CPC分类号： G06F11/1076 , G06F11/1088 , G06F2211/1028 , G06F2211/104
摘要： A method of reading data comprises sending read messages to storage devices holding the stripe and receiving at least a quorum of reply messages. The reply message from the storage device holding the data block includes the data block. The quorum meets a quorum condition of a number such that any two selections of the number of stripe blocks intersect in the minimum number of the stripe blocks needed to decode the stripe. A method of writing data comprises sending query messages to storage devices holding the stripe, receiving a query reply message from each of at least a first quorum of the storage devices, sending modify messages to the storage devices, and receiving a write reply message from each of at least a second quorum of the storage devices. The first and second quorums each meet the quorum condition.
摘要翻译：读取数据的方法包括将读取的消息发送到保存条带的存储设备，并且接收至少一定数量的回复消息。保存数据块的存储装置的应答消息包括数据块。法定人数满足数量的法定条件，使得条形块数量的任意两个选择在解码条纹所需的最小数量的条块中相交。一种写入数据的方法包括向存储条带的存储设备发送查询消息，从存储设备的至少第一法定数量的每一个接收查询应答消息，向存储设备发送修改消息，以及从每个存储设备接收写回复消息的至少第二法定的存储设备。第一和第二法定人数均符合法定人数。

7. 发明授权

US07310703B2 Methods of reading and writing data 有权
标题翻译：数据读写方法
公开(公告)号：US07310703B2
公开(公告)日：2007-12-18
申请号：US10693758
申请日：2003-10-23
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
IPC分类号： G06F12/16 , G06F12/00
CPC分类号： G06F11/1008 , G06F11/1662 , G06F11/2056 , G06F11/2094 , H04L67/1097 , H04L69/40
摘要： A method of reading data comprises receiving a request for a stripe of erasure coded data, sending read messages to at least a quorum of storage devices, and receiving at least the quorum of reply messages from the devices. The quorum of the reply messages includes at least a minimum number of stripe blocks needed to decode the data. The quorum meets a quorum condition of a number such that any two selections of the number of the stripe blocks intersect in the minimum number of the stripe blocks. A method of writing data comprises generating a timestamp, encoding the data, sending query messages including the timestamp to the storage devices, receiving query reply messages from each of at least the quorum of the devices, sending write messages to the devices, and receiving a write reply message from each of at least the quorum of the devices.
摘要翻译：一种读取数据的方法包括：接收对擦除编码数据条带的请求，向至少一个存储设备的数量的发送读取消息，以及至少从该设备接收答复消息的数量。答复消息的法定人数至少包括解码数据所需的最小数量的条带块。法定人数满足数量的法定条件，使得条纹块的数量的任意两个选择在最小数量的条带块中相交。一种写入数据的方法包括生成时间戳，对数据进行编码，向存储设备发送包括时间戳的查询消息，从至少每个设备的法定位置接收查询回复消息，向设备发送写消息，以及接收至少从设备的法定人数中写入答复消息。

8. 发明申请

US20050091451A1 Methods of reading and writing data 有权
标题翻译：数据读写方法
公开(公告)号：US20050091451A1
公开(公告)日：2005-04-28
申请号：US10693758
申请日：2003-10-23
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
IPC分类号： G06F12/16 , G11B20/00
CPC分类号： G06F11/1008 , G06F11/1662 , G06F11/2056 , G06F11/2094 , H04L67/1097 , H04L69/40
摘要： A method of reading data comprises receiving a request for a stripe of erasure coded data, sending read messages to at least a quorum of storage devices, and receiving at least the quorum of reply messages from the devices. The quorum of the reply messages includes at least a minimum number of stripe blocks needed to decode the data. The quorum meets a quorum condition of a number such that any two selections of the number of the stripe blocks intersect in the minimum number of the stripe blocks. A method of writing data comprises generating a timestamp, encoding the data, sending query messages including the timestamp to the storage devices, receiving query reply messages from each of at least the quorum of the devices, sending write messages to the devices, and receiving a write reply message from each of at least the quorum of the devices.
摘要翻译：一种读取数据的方法包括：接收对擦除编码数据条带的请求，向至少一个存储设备的数量的发送读取消息，以及至少从该设备接收答复消息的数量。答复消息的法定人数至少包括解码数据所需的最小数量的条带块。法定人数满足数量的法定条件，使得条纹块的数量的任意两个选择在最小数量的条带块中相交。一种写入数据的方法包括生成时间戳，对数据进行编码，向存储设备发送包括时间戳的查询消息，从至少每个设备的法定位置接收查询回复消息，向设备发送写消息，以及接收至少从设备的法定人数中写入答复消息。

9. 发明授权

US07284088B2 Methods of reading and writing data 有权
标题翻译：数据读写方法
公开(公告)号：US07284088B2
公开(公告)日：2007-10-16
申请号：US10693573
申请日：2003-10-23
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
IPC分类号： G06F12/16 , G06F12/00
CPC分类号： G06F11/1076 , G06F11/1088 , G06F2211/1028 , G06F2211/104
摘要： A method of reading data comprises sending read messages to storage devices holding the stripe and receiving at least a quorum of reply messages. The reply message from the storage device holding the data block includes the data block. The quorum meets a quorum condition of a number such that any two selections of the number of stripe blocks intersect in the minimum number of the stripe blocks needed to decode the stripe. A method of writing data comprises sending query messages to storage devices holding the stripe, receiving a query reply message from each of at least a first quorum of the storage devices, sending modify messages to the storage devices, and receiving a write reply message from each of at least a second quorum of the storage devices. The first and second quorums each meet the quorum condition.
摘要翻译：读取数据的方法包括将读取的消息发送到保存条带的存储设备，并且接收至少一定数量的回复消息。保存数据块的存储装置的应答消息包括数据块。法定人数满足数量的法定条件，使得条形块数量的任意两个选择在解码条纹所需的最小数量的条块中相交。一种写入数据的方法包括向存储条带的存储设备发送查询消息，从存储设备的至少第一法定数量的每一个接收查询应答消息，向存储设备发送修改消息，以及从每个存储设备接收写回复消息的至少第二法定的存储设备。第一和第二法定人数均符合法定人数。

10. 发明授权

US07266716B2 Method and recovery of data using erasure coded data from stripe blocks 有权
标题翻译：使用来自条带块的擦除编码数据的方法和恢复数据
公开(公告)号：US07266716B2
公开(公告)日：2007-09-04
申请号：US10693743
申请日：2003-10-23
申请人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
发明人： Svend Frolund , Arif Merchant , Yasusuhi Saito , Susan Spence , Alistar Veitch
IPC分类号： G06F11/00
CPC分类号： G06F11/1076 , G06F2211/104
摘要： A method of recovering a stripe of erasure coded data begins with sending query messages to storage devices. The method continues with receiving query reply messages from at least a first quorum of the storage devices. The query reply messages include a minimum number of the stripe blocks needed to decode the stripe. Following this, the stripe of erasure coded data is encoded. Next, a write message is sent to each of the storage devices, which include a timestamp and the stripe block destined for the storage device. The method concludes with receiving a write reply message from at least a second quorum of the storage devices indicating that the stripe block was successfully stored. The first and second quorums each meet a quorum condition of a number such that any two selections of the number of the stripe blocks intersect in the minimum number of the stripe blocks.
摘要翻译：恢复擦除编码数据的条带的方法从向存储设备发送查询消息开始。该方法继续接收来自存储设备的至少第一法定的询问回复消息。查询回复消息包括对条带进行解码所需的最小条带数。之后，编码擦除编码数据的条带。接下来，将写消息发送到每个存储设备，其中包括时间戳和目的地为存储设备的条带块。该方法结束于从存储设备的至少第二法定数字接收到写入回复消息，指示条块被成功存储。第一和第二仲裁每个满足数量的法定条件，使得条纹块的数量的任何两个选择在最小数量的条带块中相交。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式