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

1. 发明申请

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时，该组被划分以形成具有减少的需求的一组数据段。然后识别具有足够资源以适应减少的需求的节点。在其他方面，技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

2. 发明授权

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.
摘要翻译：提供了复制数据的读取，写入和恢复操作。一方面，用于数据冗余存储的系统包括多个存储设备和用于互连存储设备的通信介质。至少两个存储设备是用于存储数据块的指定设备。每个指定的设备具有数据的版本和指示何时上次更新数据的版本的时间戳和指示对数据块的任何待定更新的第二时间戳。使用第一和第二时间戳对数据执行读取，写入和恢复操作，以协调指定的设备之间的操作。

3. 发明授权

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时，该组被划分以形成具有减少的需求的一组数据段。然后识别具有足够资源以适应减少的需求的节点。在其他方面，技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

4. 发明授权

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.
摘要翻译：冗余存储的数据结构和时间戳管理技术。多个存储设备通过通信介质互连。至少两个存储设备是用于存储数据块的指定设备。每个指定的设备存储数据的版本和指示何时上次更新数据的版本的第一时间戳。第二时间戳指示对数据块的待定更新。当数据块的更新在指定的设备之一完成时，设备丢弃第二个时间戳。充当协调器的存储设备指示设备丢弃第二个时间戳。指定的存储装置根据数据结构存储多个数据块和对应的时间戳。数据结构中的至少一些条目对应于共享公共时间戳的数据块的范围。数据结构中的条目被布置成使得范围不重叠。

5. 发明授权

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.
摘要翻译：写入数据的方法的实施例包括向存储设备的副本集发出写入消息。从至少大多数存储设备接收到写入确认。读取数据的方法的实施例包括向存储设备的副本集发出读取消息。从至少第一大多数存储设备接收到读取确认。读取提交消息被发送到存储设备。从至少第二个大多数存储设备接收到提交确认。

6. 发明申请

US20070192542A1 Method of operating distributed storage system 有权
标题翻译：操作分布式存储系统的方法
公开(公告)号：US20070192542A1
公开(公告)日：2007-08-16
申请号：US11357815
申请日：2006-02-16
申请人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
发明人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
IPC分类号： G06F12/00 , G06F13/28
CPC分类号： G06F12/0866 , G06F11/1064 , G06F11/1666 , G06F11/182 , G06F12/0804 , G06F12/0813
摘要： An embodiment of a method of operating a distributed storage system includes reading m data blocks from a distributed cache. The distributed cache comprises memory of a plurality of independent computing devices that include redundancy for the m data blocks. The m data blocks and p parity blocks are stored across m plus p independent computing devices. Each of the m plus p independent computing devices stores a single block selected from the m data blocks and the p parity blocks.
摘要翻译：操作分布式存储系统的方法的实施例包括从分布式高速缓存读取m个数据块。分布式高速缓存包括包含m个数据块的冗余的多个独立计算设备的存储器。 m个数据块和p个奇偶校验块存储在m + p个独立计算设备上。 m + p个独立计算装置中的每一个存储从m个数据块和p个奇偶校验块中选择的单个块。

7. 发明授权

US07761663B2 Operating a replicated cache that includes receiving confirmation that a flush operation was initiated 有权
标题翻译：操作复制的缓存，包括接收启动刷新操作的确认
公开(公告)号：US07761663B2
公开(公告)日：2010-07-20
申请号：US11357776
申请日：2006-02-16
申请人： Svend Frolund , Arif Merchant , Alistair Veitch , James M. Reuter , James Perry Jackson
发明人： Svend Frolund , Arif Merchant , Alistair Veitch , James M. Reuter , James Perry Jackson
IPC分类号： G06F12/00
CPC分类号： G06F12/0815 , G06F11/1064 , G06F11/1666 , G06F11/183 , G06F12/0808 , G06F12/0866
摘要： A unit of data is read from memory of a replicated cache. The replicated cache comprises a plurality of independent computing devices. Each independent computing device comprises a processor and a portion of the memory. Confirmations are received from at least a majority of the independent computing devices that a flush operation for the unit of data was initiated no later than a time indicated by the timestamp and that a more recent version of the unit of data has not been flushed. The unit of data is provided to storage.
摘要翻译：从复制高速缓存的内存中读取数据单元。复制的高速缓存包括多个独立的计算设备。每个独立的计算设备包括处理器和存储器的一部分。从至少大多数独立计算设备接收到确认，数据单元的刷新操作不迟于时间戳指示的时间以及数据单元的更新版本尚未刷新。数据单位提供给存储。

8. 发明申请

US20070192544A1 Method of operating replicated cache 有权
标题翻译：操作复制缓存的方法
公开(公告)号：US20070192544A1
公开(公告)日：2007-08-16
申请号：US11357776
申请日：2006-02-16
申请人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
发明人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
IPC分类号： G06F13/28
CPC分类号： G06F12/0815 , G06F11/1064 , G06F11/1666 , G06F11/183 , G06F12/0808 , G06F12/0866
摘要： An embodiment of a method of operating a replicated cache includes generating a timestamp. A unit of data is read from memory of the replicated cache. The replicated cache comprises a plurality of independent computing devices. Each independent computing device comprises a processor and a portion of the memory. Confirmations are received from at least a majority of the independent computing devices that a flush operation for the unit of data was initiated no later than a time indicated by the timestamp and that a more recent version of the unit of data has not been flushed. The unit of data is provided to storage.
摘要翻译：操作复制高速缓存的方法的实施例包括生成时间戳。从复制的高速缓存的内存读取数据单元。复制的高速缓存包括多个独立的计算设备。每个独立的计算设备包括处理器和存储器的一部分。从至少大多数独立计算设备接收到确认，数据单元的刷新操作不迟于时间戳指示的时间以及数据单元的更新版本尚未刷新。数据单位提供给存储。

9. 发明授权

US09047306B1 Method of writing data 有权
标题翻译：写数据的方法
公开(公告)号：US09047306B1
公开(公告)日：2015-06-02
申请号：US11252335
申请日：2005-10-17
申请人： Svend Frolund , Arif Merchant , Alistair Veitch
发明人： Svend Frolund , Arif Merchant , Alistair Veitch
IPC分类号： G06F17/30
CPC分类号： G06F17/30174 , G06F11/2064 , G06F11/2076 , G06F2201/835
摘要： An embodiment of a method of writing data begins with a first step of generating a timestamp. A second step issues a query that includes the timestamp to each of a plurality of primary storage devices. The method continues with a third step of receiving a query reply from at least a quorum of the primary storage devices. The query replies indicate that the timestamp is later than an existing timestamp for the data. In a fourth step, the data is mirrored to secondary storage after receiving the query reply from at least the quorum of the primary storage devices. Upon receiving a mirror completion message from the secondary storage, a fifth step issues a write message that includes at least a portion of the data and the timestamp to each of the primary storage devices.
摘要翻译：写入数据的方法的一个实施例开始于产生时间戳的第一步骤。第二步骤向多个主存储设备中的每一个发出包含时间戳的查询。该方法继续第三步骤，从主存储设备的至少法定人数接收查询答复。查询回复表示时间戳晚于数据的现有时间戳。在第四步中，从至少主存储设备的法定人数收到查询答复后，数据将被镜像到辅助存储。在从辅助存储器接收到镜像完成消息时，第五步向每个主存储设备发出包含数据和时间戳的至少一部分的写入消息。

10. 发明授权

US07725655B2 Method of operating distributed storage system in which data is read from replicated caches and stored as erasure-coded data 有权
标题翻译：操作分布式存储系统的方法，其中从复制的高速缓存读取数据并存储为擦除编码的数据
公开(公告)号：US07725655B2
公开(公告)日：2010-05-25
申请号：US11357815
申请日：2006-02-16
申请人： Svend Frolund , Arif Merchant , Alistair Veitch , James M. Reuter , James Perry Jackson
发明人： Svend Frolund , Arif Merchant , Alistair Veitch , James M. Reuter , James Perry Jackson
IPC分类号： G06F12/00
CPC分类号： G06F12/0866 , G06F11/1064 , G06F11/1666 , G06F11/182 , G06F12/0804 , G06F12/0813
摘要： Data blocks are read from a distributed cache. The distributed cache comprises m replicated caches, each replicated cache including a plurality of independent computing devices. Each independent computing device of the replicated caches holds a replica of a particular one of the m data blocks in memory. The m data blocks and p parity blocks are stored across m plus p independent computing devices. Each of the m plus p independent computing devices stores a single block selected from the m data blocks and the p parity blocks.
摘要翻译：从分布式缓存读取数据块。分布式缓存包括m个复制高速缓存，每个复制缓存包括多个独立的计算设备。复制高速缓存的每个独立计算设备保存存储器中m个数据块中的特定一个的副本。 m个数据块和p个奇偶校验块存储在m + p个独立计算设备上。 m + p个独立计算装置中的每一个存储从m个数据块和p个奇偶校验块中选择的单个块。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式