公开(公告)号：US08386521B2

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

申请号：US13460285

申请日：2012-04-30

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： In one example, a system that is operable to back up and restore data may include a high efficiency storage application configured to back up a chunk of data of a client system to a content addressed storage system by generating a recipe that includes instructions for generating the chunk of data from a plurality of data pieces. The system may further include a backup server communicably connected to the high efficiency storage application and configured to, among other things, in response to receipt of a restore request, recover the chunk of data by retrieving the recipe and appended storage addresses in one index seek without separately looking up a storage address for any of the plurality of data pieces in an index.

摘要翻译： 在一个示例中，可操作以备份和恢复数据的系统可以包括高效率存储应用，其被配置为通过生成包括用于生成所述客户端系统的指令的配方来将客户端系统的数据块备份到内容寻址存储系统 多个数据块的数据块。 系统还可以包括可通信地连接到高效率存储应用并且被配置为响应于接收到恢复请求而备份的备份服务器，通过在一个索引寻找中检索配方和附加的存储地址来恢复数据块 而不用分别查找索引中的多个数据段中的任一个的存储地址。

公开(公告)号：US07788220B1

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

申请号：US11968053

申请日：2007-12-31

申请人： Scott C. Auchmoody ,  Eric W Olsen

发明人： Scott C. Auchmoody ,  Eric W Olsen

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： Seek operations required to perform backup and/or restore processes at an HFS server are reduced by localizing storage of data referenced by hash values included in a recipe near the recipe. In a typical embodiment, an HFS server receives a recipe and new underlying data for entry into a hash file system. The HFS server identifies a first storage node for the recipe, contiguously stores the new data in the first storage node, and indexes hash values and storage addresses of the new data in storage nodes selected based on the hash values of the new data. Storage addresses for the new data (and other data referenced by the recipe) are appended to the recipe. Later during a restore process, retrieval of the recipe also retrieves the storage addresses. Data pieces stored contiguously can then be collectively retrieved in one seek rather than in separate individual seeks.

摘要翻译： 在HFS服务器上执行备份和/或还原过程所需的操作需要通过本地化附件附近的配方中包含的散列值引用的数据的存储来减少。 在典型的实施例中，HFS服务器接收配方和新的底层数据以输入散列文件系统。 HFS服务器识别用于配方的第一存储节点，将新数据连续地存储在第一存储节点中，并且基于新数据的哈希值来选择的存储节点中的新数据的哈希值和存储地址进行索引。 新数据（和配方引用的其他数据）的存储地址将附加到配方中。 稍后在还原过程中，检索配方还会检索存储地址。 连续存储的数据片段可以在一个搜索中集中检索，而不是单独查找。

公开(公告)号：US08443000B2

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

申请号：US13466756

申请日：2012-05-08

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： In one example, a method may include performance of a hash function on a digital sequence so as to generate a hash value that corresponds to the digital sequence. Next, the digital sequence may be broken into data pieces, and each data piece hashed to produce a corresponding hash value for each data piece. Then, a recipe may be produced that includes instructions which, when executed, may generate the digital sequence from the data pieces referenced by their corresponding hash values included in the recipe. Among other things, the hash values may enable reutilization of redundant data sequences by serving as pointers to the data pieces that the hash values respectively represent.

摘要翻译： 在一个示例中，方法可以包括在数字序列上执行散列函数，以便生成对应于数字序列的哈希值。 接下来，数字序列可以被分成数据片，并且每个数据片散列以产生每个数据片的相应散列值。 然后，可以产生包括指令的指令，该指令在执行时可以从包括在配方中的相应散列值所引用的数据片段生成数字序列。 除此之外，哈希值可以通过作为哈希值分别表示的数据片的指针来实现冗余数据序列的重用。

公开(公告)号：US20120221524A1

公开(公告)日：2012-08-30

申请号：US13466756

申请日：2012-05-08

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： In one example, a method may include performance of a hash function on a digital sequence so as to generate a hash value that corresponds to the digital sequence. Next, the digital sequence may be broken into data pieces, and each data piece hashed to produce a corresponding hash value for each data piece. Then, a recipe may be produced that includes instructions which, when executed, may generate the digital sequence from the data pieces referenced by their corresponding hash values included in the recipe. Among other things, the hash values may enable reutilization of redundant data sequences by serving as pointers to the data pieces that the hash values respectively represent.

摘要翻译： 在一个示例中，方法可以包括在数字序列上执行散列函数，以便生成对应于数字序列的哈希值。 接下来，数字序列可以被分成数据片，并且每个数据片散列以产生每个数据片的相应散列值。 然后，可以产生包括指令的指令，该指令在执行时可以从包括在配方中的相应散列值所引用的数据片段生成数字序列。 除此之外，哈希值可以通过作为哈希值分别表示的数据片的指针来实现冗余数据序列的重用。

公开(公告)号：US20120215746A1

公开(公告)日：2012-08-23

申请号：US13460285

申请日：2012-04-30

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

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

CPC分类号： G06F17/30067

摘要： In one example, a system that is operable to back up and restore data may include a high efficiency storage application configured to back up a chunk of data of a client system to a content addressed storage system by generating a recipe that includes instructions for generating the chunk of data from a plurality of data pieces. The system may further include a backup server communicably connected to the high efficiency storage application and configured to, among other things, in response to receipt of a restore request, recover the chunk of data by retrieving the recipe and appended storage addresses in one index seek without separately looking up a storage address for any of the plurality of data pieces in an index.

摘要翻译： 在一个示例中，可操作以备份和恢复数据的系统可以包括高效率存储应用，其被配置为通过生成包括用于生成所述客户端系统的指令的配方来将客户端系统的数据块备份到内容寻址的存储系统 多个数据块的数据块。 系统还可以包括可通信地连接到高效率存储应用并且被配置为响应于接收到恢复请求而备份的备份服务器，通过在一个索引寻找中检索配方和附加的存储地址来恢复数据块 而不用分别查找索引中的多个数据段中的任一个的存储地址。

公开(公告)号：US08402063B2

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

申请号：US13460295

申请日：2012-04-30

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： In one example, a method of restoring data backed up in a content addressed storage system may include retrieving a recipe and appended storage addresses from a first storage node of content addressed storage, where the recipe may include instructions for generating a data structure from two or more data pieces, and the two or more data pieces may be resident in locations identified by the appended storage addresses. The example method may further include populating a cache with the appended storage addresses for the two or more data pieces. As well the method may further include retrieving, and populating the cache with, the two or more data pieces without looking up a storage address for any of the two or more data pieces in an index, and restoring the data structure using the retrieved two or more data pieces in the cache.

摘要翻译： 在一个示例中，恢复在内容寻址存储系统中备份的数据的方法可以包括从内容寻址存储的第一存储节点检索配方和附加的存储地址，其中配方可以包括用于从两个或更多个内容生成数据结构的指令 更多的数据段，并且两个或多个数据段可以驻留在由附加的存储地址标识的位置中。 示例性方法还可以包括用两个或多个数据段的附加存储地址填充高速缓存。 同样，该方法还可以包括用两个或多个数据段检索和填充高速缓存，而不查找索引中的两个或更多数据段中的任何一个的存储地址，以及使用所检索到的两个或更多个数据结构来恢复数据结构 缓存中有更多的数据。

公开(公告)号：US20120215980A1

公开(公告)日：2012-08-23

申请号：US13460295

申请日：2012-04-30

申请人： Scott C. Auchmoody ,  Eric W. Olsen

发明人： Scott C. Auchmoody ,  Eric W. Olsen

IPC分类号： G06F12/08

CPC分类号： G06F17/30067

摘要： In one example, a method of restoring data backed up in a content addressed storage system may include retrieving a recipe and appended storage addresses from a first storage node of content addressed storage, where the recipe may include instructions for generating a data structure from two or more data pieces, and the two or more data pieces may be resident in locations identified by the appended storage addresses. The example method may further include populating a cache with the appended storage addresses for the two or more data pieces. As well the method may further include retrieving, and populating the cache with, the two or more data pieces without looking up a storage address for any of the two or more data pieces in an index, and restoring the data structure using the retrieved two or more data pieces in the cache.

摘要翻译： 在一个示例中，恢复在内容寻址存储系统中备份的数据的方法可以包括从内容寻址存储的第一存储节点检索配方和附加的存储地址，其中配方可以包括用于从两个或更多个内容生成数据结构的指令 更多的数据段，并且两个或多个数据段可以驻留在由附加的存储地址标识的位置中。 示例性方法还可以包括用两个或多个数据段的附加存储地址填充高速缓存。 同样，该方法还可以包括用两个或多个数据段检索和填充高速缓存，而不查找索引中的两个或更多数据段中的任何一个的存储地址，以及使用所检索到的两个或更多个数据结构来恢复数据结构 缓存中有更多的数据。

公开(公告)号：US08621240B1

公开(公告)日：2013-12-31

申请号：US11968045

申请日：2007-12-31

申请人： Scott C. Auchmoody ,  Scott Ogata ,  Greg H. Moulton

发明人： Scott C. Auchmoody ,  Scott Ogata ,  Greg H. Moulton

IPC分类号： E21B15/04

CPC分类号： G06F21/6272 ,  G06F11/1469

摘要： Backup data in a single-instance storage device is accessed through a backup server using hashes representative of and pointing to the backup data. To prevent unauthorized access, the server provides each client with encrypted versions of hashes corresponding to data backed up by the client. The hashes can be encrypted using client-specific symmetric encryption keys known to the server. To request data, a client provides the backup server with a corresponding encrypted hash. The backup server decrypts the encrypted hash using the client's encryption key. The original hash is only obtained if the key used for decryption is identical to the key used for encryption. Consequently, if an encrypted hash is stolen or otherwise acquired by a client different from the client that backed up the corresponding data, it cannot be used by the different client to request the corresponding data from the backup server.

摘要翻译： 通过备份服务器访问单实例存储设备中的备份数据，使用表示并指向备份数据的哈希值。 为了防止未经授权的访问，服务器为每个客户端提供与由客户端备份的数据相对应的哈希的加密版本。 可以使用服务器已知的特定于客户端的对称加密密钥对散列进行加密。 要请求数据，客户端向备份服务器提供相应的加密散列。 备份服务器使用客户端的加密密钥解密加密散列。 仅当用于解密的密钥与用于加密的密钥相同时，才会获得原始散列。 因此，如果不同于备份相应数据的客户端的客户端窃取或以其他方式获取加密散列，则不能由不同的客户端使用来自备份服务器的对应数据。

公开(公告)号：US08185554B1

公开(公告)日：2012-05-22

申请号：US12850239

申请日：2010-08-04

申请人： Scott C. Auchmoody ,  Eric Olsen

发明人： Scott C. Auchmoody ,  Eric Olsen

IPC分类号： G06F17/00

CPC分类号： G06F17/30067

摘要： Seek operations required to perform backup and/or restore processes at an HFS server are reduced by localizing storage of data referenced by hash values included in a recipe near the recipe. In a typical embodiment, an HFS server receives a recipe and new underlying data for entry into a hash file system. The HFS server identifies a first storage node for the recipe, contiguously stores the new data in the first storage node, and indexes hash values and storage addresses of the new data in storage nodes selected based on the hash values of the new data. Storage addresses for the new data (and other data referenced by the recipe) are appended to the recipe. Later during a restore process, retrieval of the recipe also retrieves the storage addresses. Data pieces stored contiguously can then be collectively retrieved in one seek rather than in separate individual seeks.

摘要翻译： 在HFS服务器上执行备份和/或还原过程所需的操作需要通过本地化附件附近的配方中包含的散列值引用的数据的存储来减少。 在典型的实施例中，HFS服务器接收配方和新的底层数据以输入散列文件系统。 HFS服务器识别用于配方的第一存储节点，将新数据连续地存储在第一存储节点中，并且基于新数据的哈希值来选择的存储节点中的新数据的哈希值和存储地址进行索引。 新数据（和配方引用的其他数据）的存储地址将附加到配方中。 稍后在还原过程中，检索配方还会检索存储地址。 连续存储的数据片段可以在一个搜索中集中检索，而不是单独查找。

公开(公告)号：US07949630B1

公开(公告)日：2011-05-24

申请号：US11968057

申请日：2007-12-31

申请人： Scott C. Auchmoody

发明人： Scott C. Auchmoody

IPC分类号： G06F17/30

CPC分类号： G06F17/30097 ,  G06F11/1453 ,  G06F11/1469

摘要： Seek operations required to perform restore processes at an HFS server are reduced by storing storage addresses of data associated with hash values included in recipes with the recipes. In a typical embodiment, an HFS server receives a recipe for entry into a hash file system and performs a reference check on the recipe to avoid data corruption. This includes using hash values of the associated data to lookup storage addresses for the associated data in corresponding index stripes. The identified storage addresses can be appended to/stored with the recipe when the recipe is stored by the HFS server. Later during a restore process, retrieval of the recipe also retrieves the storage addresses without having to look up the storage addresses in the corresponding index stripes. Consequently, seek operations during restore can be cut in half and the speed of performing the restore can be doubled.

摘要翻译： 通过存储与食谱中包含的哈希值相关联的数据的存储地址来减少在HFS服务器上执行恢复过程所需的操作。 在典型的实施例中，HFS服务器接收用于进入散列文件系统的配方，并对配方执行参考检查以避免数据损坏。 这包括使用关联数据的哈希值来查找相应索引条带中关联数据的存储地址。 当HFS服务器存储食谱时，标识的存储地址可以附加到/存储配方。 稍后在恢复过程中，配方的检索也检索存储地址，而不用查找相应索引条带中的存储地址。 因此，恢复期间的寻找操作可以减少一半，执行恢复的速度可以加倍。