公开(公告)号：US08209334B1

公开(公告)日：2012-06-26

申请号：US11966947

申请日：2007-12-28

Applicant: Don Doerner

Inventor： Don Doerner

IPC: G06F17/30 ,  G06F17/00

CPC classification number: G06F3/0614 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/067 ,  H04L67/1097

Abstract: Data de-duplication schemes reduce the amount of storage necessary to store a data set by dividing the data into segments and storing a segment identifier on a storage medium in place of each data segment. Each unique data segment is stored in a repository, and duplicate data segments are not stored. Methods and apparatus are provided for distributing data segments across multiple repositories in a data storage system, thereby reducing the quantity of data stored at a particular repository. Segments are assigned to repositories based upon a characteristic of the segments. The characteristic may be the length of the segment or some other value produced by a repeatable, uniformly-distributed function of the segment. The characteristic may be stored on the storage medium along with the segment identifier. The original data may be regenerated by retrieving the segment identifiers and characteristics from the storage medium and retrieving each segment from the repository identified by the characteristic.

Abstract translation: 数据重复数据删除方案通过将数据划分成段并且将段标识符存储在存储介质上而不是每个数据段来减少存储数据集所需的存储量。 每个唯一的数据段都存储在存储库中，并且不存储重复的数据段。 提供方法和装置用于在数据存储系统中跨多个存储库分发数据段，从而减少存储在特定存储库中的数据量。 基于段的特征将段分配给存储库。 特征可以是段的长度或由段的可重复，均匀分布的函数产生的某些其他值。 特征可以与段标识符一起存储在存储介质上。 可以通过从存储介质检索段标识符和特征并从由特征识别的存储库检索每个段来重新生成原始数据。

公开(公告)号：US07263596B1

公开(公告)日：2007-08-28

申请号：US10738194

申请日：2003-12-17

Applicant: Rod Wideman ,  Gregory Prestas ,  Don Doerner

Inventor： Rod Wideman ,  Gregory Prestas ,  Don Doerner

IPC: G06F12/00

CPC classification number: G06F3/0631 ,  G06F3/0608 ,  G06F3/0686

Abstract: Systems and associated methods provide a level of indirection between multiple host computers and multiple data storage resources, such as removable media data storage devices. At least one of the hosts is not provided with direct access to some of the removable media data storage devices. Instead, logical addresses are provided to the host computers, where the logical addresses can relate to physical addresses associated with the data storage resources. A data storage resource handle or logical proxy may be presented to a host, and a management layer determines whether the host receives access to physical data storage resources, or virtual resources that emulate the physical resources.

Abstract translation: 系统和相关方法提供了多个主计算机和多个数据存储资源之间的间接级别，例如可移动媒体数据存储设备。 至少一个主机没有被提供给一些可移动媒体数据存储设备的直接访问。 而是将逻辑地址提供给主计算机，其中逻辑地址可以与与数据存储资源相关联的物理地址相关。 可以向主机呈现数据存储资源句柄或逻辑代理，并且管理层确定主机是否接收对物理数据存储资源的访问，或者模拟物理资源的虚拟资源。

公开(公告)号：US20050080992A1

公开(公告)日：2005-04-14

申请号：US10947857

申请日：2004-09-22

Applicant: Barry Massey ,  Don Doerner ,  Stephen Moore ,  John Rockenfeller ,  Jeff Leuschner ,  Doug Burling ,  Roderick Wideman

Inventor： Barry Massey ,  Don Doerner ,  Stephen Moore ,  John Rockenfeller ,  Jeff Leuschner ,  Doug Burling ,  Roderick Wideman

IPC: G06F3/06 ,  G06F12/00

CPC classification number: G06F3/0664 ,  G06F3/0605 ,  G06F3/0607 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0686

Abstract: A system and method for use in an automated data storage cartridge library defines cartridges for use with an external host computer (“open” cartridges), and cartridges for use only internal to the library (“closed” cartridges). Cartridges may be “virtualized” by storing data from them on disk or closed cartridges, and then “realized” by writing data to physical cartridges. Virtual cartridges may be logically exported from one library to another. When new cartridges are introduced to the library, they may be designated with one of multiple designations or uses.

Abstract translation: 用于自动数据存储盒式存储库的系统和方法定义了与外部主机（“打开”盒式磁带）一起使用的盒式磁带，以及仅在库内部使用的盒式磁带。 墨盒可以通过将数据存储在磁盘或封闭墨盒上进行“虚拟化”，然后通过向物理墨盒写入数据“实现”。 虚拟磁带可以逻辑地从一个库导出到另一个库。 将新墨盒引入图书馆时，可能会将其指定为多种名称或用途之一。

公开(公告)号：US08463757B2

公开(公告)日：2013-06-11

申请号：US13047904

申请日：2011-03-15

Applicant: Roderick B. Wideman ,  Don Doerner

Inventor： Roderick B. Wideman ,  Don Doerner

IPC: G06F17/00

CPC classification number: G06F11/1453 ,  G06F11/1456 ,  G06F11/2094 ,  G06F17/30115

Abstract: Example methods, and apparatus concern file repair. One example method includes storing a file in a file store and also parsing the file into a set of constituent data blocks. The method includes selectively storing, in a data store, unique data blocks from the set of constituent data blocks. The method includes maintaining, in a combination of the file store and the data store, a threshold number of copies of data blocks. The method also includes maintaining a data structure that stores data for locating the file in the file store and that stores data for recreating the file from data blocks. The method also includes maintaining a data structure that stores data for locating multiple copies of data found in members of the set of constituent data blocks. Files can be repaired using data blocks parsed from stored files or using data blocks stored as data blocks.

Abstract translation: 示例方法和设备涉及文件修复。 一个示例性方法包括将文件存储在文件存储中，并且还将文件解析成一组构成数据块。 所述方法包括在数据存储器中选择性地将所述组成数据块集合中的唯一数据块存储。 该方法包括在文件存储和数据存储的组合中维持数据块的拷贝数的阈值数量。 该方法还包括维护数据结构，其存储用于将文件定位在文件存储中的数据，并且存储用于从数据块重新创建文件的数据。 该方法还包括维护数据结构，该数据结构存储用于定位在组成数据块集合的成员中发现的数据的多个副本的数据。 可以使用从存储文件解析的数据块或使用存储为数据块的数据块来修复文件。

公开(公告)号：US08886613B2

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

申请号：US12902272

申请日：2010-10-12

Applicant: Don Doerner

Inventor： Don Doerner

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/3015

Abstract: An example method includes controlling a data de-duplication apparatus to arrange a de-duplication schedule based on the presence or absence of a replication indicator in an item to be de-duplicated. The method also includes selectively controlling the de-duplication schedule based on a replication priority. In one embodiment, the method includes, upon determining that a chunk of data is associated with a replication indicator, controlling the data de-duplication apparatus to schedule the chunk for de-duplication ahead of chunks not associated with a replication indicator. In one embodiment, the method also includes, upon determining that the chunk is associated with a replication priority, controlling the data de-duplication apparatus to schedule the chunk for de-duplication ahead of chunks of data not associated with a replication priority. The schedule location is based, at least in part, on the replication priority. The method also includes controlling de-duplication order based on the schedule.

Abstract translation: 一种示例性方法包括控制数据重复数据删除装置，以基于要重复的项目中是否存在复制指示符来布置重复数据删除调度。 该方法还包括基于复制优先级选择性地控制重复数据删除调度。 在一个实施例中，该方法包括：在确定数据块与复制指示符相关联时，控制数据重复数据删除装置调度用于在与复制指示符不相关联的块之前的重复数据删除的块。 在一个实施例中，所述方法还包括在确定所述块与复制优先级相关联时，控制所述数据重复数据删除装置在与复制优先级不相关联的数据块之前调度用于重复数据删除的所述块。 调度位置至少部分地基于复制优先级。 该方法还包括基于时间表来控制重复数据删除顺序。

公开(公告)号：US20080015734A1

公开(公告)日：2008-01-17

申请号：US11780387

申请日：2007-07-19

Applicant: Rod Wideman ,  Gregory Prestas ,  Don Doerner

Inventor： Rod Wideman ,  Gregory Prestas ,  Don Doerner

IPC: G06F7/10 ,  G06F12/00

CPC classification number: G06F3/0631 ,  G06F3/0608 ,  G06F3/0686

Abstract: Systems and associated methods provide a level of indirection between multiple host computers and multiple data storage resources, such as removable media data storage devices. At least one of the hosts is not provided with direct access to some of the removable media data storage devices. Instead, logical addresses are provided to the host computers, where the logical addresses can relate to physical addresses associated with the data storage resources. A data storage resource handle or logical proxy may be presented to a host, and a management layer determines whether the host receives access to physical data storage resources, or virtual resources that emulate the physical resources.

Abstract translation: 系统和相关方法提供了多个主计算机和多个数据存储资源之间的间接级别，例如可移动媒体数据存储设备。 至少一个主机没有被提供给一些可移动媒体数据存储设备的直接访问。 而是将逻辑地址提供给主计算机，其中逻辑地址可以与与数据存储资源相关联的物理地址相关。 可以向主机呈现数据存储资源句柄或逻辑代理，并且管理层确定主机是否接收对物理数据存储资源的访问，或者模拟物理资源的虚拟资源。

公开(公告)号：US08442945B1

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

申请号：US13342753

申请日：2012-01-03

Applicant: Don Doerner

Inventor： Don Doerner

IPC: G06F17/30

CPC classification number: G06F11/1453 ,  G06F11/1451

Abstract: Example apparatus and methods concern no touch synthetic full backups where a new backup is created using information about previous backups but without reading data from the existing backups. The no touch synthetic backup can be created by correlating file system information, backup specification information, and dedupe system information. One example method includes accessing a set of target extents associated with a synthetic backup image overlay specification and accessing a set of source extents associated with a file stored in a previous backup image. The set of source extents are selected so that they can provide data sufficient to cover the data described in the set of target extents. The method includes creating a set of correlation extents that bridge the gap between the original specification and the final specification.

Abstract translation: 示例设备和方法不涉及触摸综合完整备份，其中使用有关以前备份的信息创建新备份，但不从现有备份中读取数据。 可以通过关联文件系统信息，备份规范信息和重复数据删除系统信息来创建无缝合成备份。 一个示例性方法包括访问与合成备份图像覆盖规范相关联的一组目标盘区并访问与存储在先前备份图像中的文件相关联的一组源盘区。 选择一组源盘区，以便它们可以提供足以覆盖目标盘区集中描述的数据的数据。 该方法包括创建一组桥接原始规范和最终规范之间的差距的相关范围。

公开(公告)号：US20120124011A1

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

申请号：US12946779

申请日：2010-11-15

Applicant: Stephen P. Spackman ,  Don Doerner

Inventor： Stephen P. Spackman ,  Don Doerner

IPC: G06F17/30

CPC classification number: G06F17/30162 ,  G06F3/0641

Abstract: A computer-implemented method for deduplicating an incoming data sequence can include the steps of storing signature values for a plurality of data blocklets of a parent data sequence in a deduplication index, sequentially storing signature values for at least some of the plurality of data blocklets of the parent data sequence in a first storage location outside of the deduplication index, determining that a first data blocklet in the incoming data sequence is absent from the parent data sequence, storing a signature value for the first data blocklet in a second storage location outside of the deduplication index, storing a guarded link linking the first data blocklet to the second data blocklet into the second storage location, determining that a second data blocklet that follows the first data blocklet in the incoming data sequence is present in the parent data sequence, the second data blocklet having a signature value that is stored in the first storage location, and copying at least a portion of the contents of the first storage location and the second storage location into a cache to expedite access during deduplication of the incoming data sequence.

Abstract translation: 用于对输入数据序列进行重复数据消除的计算机实现的方法可以包括以下步骤：将父数据序列的多个数据块的签名值存储在重复数据删除索引中，顺序地存储多个数据块中的至少一些数据块的签名值 在所述重复数据删除索引之外的第一存储位置中的所述父数据序列，确定所述传入数据序列中的第一数据块小区不存在所述父数据序列中，将所述第一数据块小区的签名值存储在 所述重复数据删除索引将存储将所述第一数据块的链接链接到所述第二数据块的保护链路存储到所述第二存储位置中，确定所述传入数据序列中的所述第一数据块之后的第二数据块小区存在于所述父数据序列中， 第二数据块，具有存储在第一存储位置中的签名值，以及以lea复制 将第一存储位置的内容的一部分和第二存储位置分配到高速缓存中，以在输入数据序列的重复数据删除期间加速访问。

公开(公告)号：US20120089574A1

公开(公告)日：2012-04-12

申请号：US12902272

申请日：2010-10-12

Applicant: Don DOERNER

Inventor： Don DOERNER

IPC: G06F17/30

CPC classification number: G06F17/3015

Abstract: An example method includes controlling a data de-duplication apparatus to arrange a de-duplication schedule based on the presence or absence of a replication indicator in an item to be de-duplicated. The method also includes selectively controlling the de-duplication schedule based on a replication priority. In one embodiment, the method includes, upon determining that a chunk of data is associated with a replication indicator, controlling the data de-duplication apparatus to schedule the chunk for de-duplication ahead of chunks not associated with a replication indicator. In one embodiment, the method also includes, upon determining that the chunk is associated with a replication priority, controlling the data de-duplication apparatus to schedule the chunk for de-duplication ahead of chunks of data not associated with a replication priority. The schedule location is based, at least in part, on the replication priority. The method also includes controlling de-duplication order based on the schedule.

Abstract translation: 一种示例性方法包括控制数据重复数据删除装置，以基于要重复的项目中是否存在复制指示符来布置重复数据删除调度。 该方法还包括基于复制优先级选择性地控制重复数据删除调度。 在一个实施例中，该方法包括：在确定数据块与复制指示符相关联时，控制数据重复数据删除装置调度用于在与复制指示符不相关联的块之前的重复数据删除的块。 在一个实施例中，所述方法还包括在确定所述块与复制优先级相关联时，控制所述数据重复数据删除装置在与复制优先级不相关联的数据块之前调度用于重复数据删除的所述块。 调度位置至少部分地基于复制优先级。 该方法还包括基于时间表来控制重复数据删除顺序。

公开(公告)号：US20100228916A1

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

申请号：US12781424

申请日：2010-05-17

Applicant: Barry MASSEY ,  Don DOERNER ,  Stephen MOORE ,  John ROCKENFELLER ,  Jeff LEUSCHNER ,  Doug BURLING ,  Roderick B. WIDEMAN

Inventor： Barry MASSEY ,  Don DOERNER ,  Stephen MOORE ,  John ROCKENFELLER ,  Jeff LEUSCHNER ,  Doug BURLING ,  Roderick B. WIDEMAN

IPC: G06F12/00

CPC classification number: G06F3/0664 ,  G06F3/0605 ,  G06F3/0607 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0686

Abstract: A system and method for use in an automated data storage cartridge library defines cartridges for use with an external host computer (“open” cartridges), and cartridges for use only internal to the library (“closed” cartridges). Cartridges may be “virtualized” by storing data from them on disk or closed cartridges, and then “realized” by writing data to physical cartridges. Virtual cartridges may be logically exported from one library to another. When new cartridges are introduced to the library, they may be designated with one of multiple designations or uses.

Abstract translation: 用于自动数据存储盒式存储库的系统和方法定义了与外部主机（“打开”盒式磁带）一起使用的盒式磁带，以及仅在库内部使用的盒式磁带。 墨盒可以通过将数据存储在磁盘或封闭墨盒上进行“虚拟化”，然后通过向物理墨盒写入数据“实现”。 虚拟磁带可以逻辑地从一个库导出到另一个库。 将新墨盒引入图书馆时，可能会将其指定为多种名称或用途之一。