公开(公告)号：US08972478B1

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

申请号：US13479171

申请日：2012-05-23

Applicant: Mark W. Storer ,  Timothy Bisson ,  Shankar Pasupathy

Inventor： Mark W. Storer ,  Timothy Bisson ,  Shankar Pasupathy

IPC: G09F13/00

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/064 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/1072 ,  G06F11/108 ,  G06F11/1453 ,  G06F2201/84

Abstract: Techniques for a data storage cluster and a method for maintaining and updating reliability data and reducing data communication between nodes, are disclosed herein. Each data object is written to a single data zone on a data node within the data storage cluster. Each data object includes one or more data chunks, and the data chunks of a data object are written to a data node in an append-only log format. When parity is determined for a reliability group including the data zone, there is no need to transmit data from other data nodes where the rest of data zones of the reliability group reside. Thus, inter-node data communication for determining reliability data is reduced.

Abstract translation: 本文公开了用于数据存储集群的技术以及用于维护和更新可靠性数据并减少节点之间的数据通信的方法。 每个数据对象被写入数据存储集群内的数据节点上的单个数据区。 每个数据对象包括一个或多个数据块，数据对象的数据块以仅追加日志格式写入数据节点。 当对包括数据区的可靠性组确定奇偶校验时，不需要从可靠性组的其余数据区所在的其他数据节点发送数据。 因此，用于确定可靠性数据的节点间数据通信被减少。

公开(公告)号：US20060218135A1

公开(公告)日：2006-09-28

申请号：US11093074

申请日：2005-03-28

Applicant: Timothy Bisson ,  Stephen Manley ,  Ling Zheng

Inventor： Timothy Bisson ,  Stephen Manley ,  Ling Zheng

IPC: G06F17/30

CPC classification number: G06F17/30368 ,  Y10S707/99934 ,  Y10S707/99953

Abstract: An apparatus to compare two datasets, each of which includes multiple data blocks, includes a comparison unit and a report generator. The comparison unit identifies block-level differences therebetween, by comparing block-level metadata between the first and second datasets, without comparing the contents of the data blocks. The report generator generates a human-readable report of the differences between the first and second version of the dataset, including the differences in individual data blocks between the first and second version of the dataset.

公开(公告)号：US08086652B1

公开(公告)日：2011-12-27

申请号：US11838966

申请日：2007-08-15

Applicant: Timothy Bisson ,  Shankar Pasupathy ,  Garth Richard Goodson ,  Steven R. Kleiman

Inventor： Timothy Bisson ,  Shankar Pasupathy ,  Garth Richard Goodson ,  Steven R. Kleiman

IPC: G06F12/02

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

Abstract: A system and method reclaims unused storage space from a data container, such as a logical unit number (LUN) of a storage system. In particular, a novel technique is provided that allows a storage system to reclaim storage space not used by a client file system for which the storage system maintains storage, without requiring assistance from the client file system to determine storage usage. In other words, storage system may independently reclaim storage space not used by the client file system, without that file system's intervention.

Abstract translation: 系统和方法从数据容器（例如存储系统的逻辑单元号（LUN））中回收未使用的存储空间。 特别地，提供了一种新技术，其允许存储系统回收存储系统维护存储的客户端文件系统未使用的存储空间，而不需要来自客户端文件系统的帮助来确定存储使用。 换句话说，存储系统可以独立地回收客户端文件系统未使用的存储空间，而不需要文件系统的干预。

公开(公告)号：US08176018B1

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

申请号：US12112651

申请日：2008-04-30

Applicant: Timothy Bisson ,  Shankar Pasupathy

Inventor： Timothy Bisson ,  Shankar Pasupathy

IPC: G06F17/30

CPC classification number: G06F17/30144 ,  G06F19/00

Abstract: A facility for comparing two datasets and identifying metadata differences between the two datasets irrespective of the manner in which the data is stored. In some embodiments, the facility includes a comparison unit and a catalog unit. The comparison unit compares a hierarchical hash of a first dataset with a hierarchical hash of a second dataset, the hierarchical hashes each including a plurality of hierarchical hash values, to identify differences in metadata of the first and second datasets by progressively comparing the hierarchical hash values of the first and second hierarchical hashes without comparing the metadata of the first and second datasets. The catalog unit generates a catalog of differences between the first and second datasets, the catalog indicating differences in metadata of the first and second datasets.

Abstract translation: 用于比较两个数据集和识别两个数据集之间的元数据差异的设施，而不管数据的存储方式如何。 在一些实施例中，设施包括比较单元和目录单元。 比较单元将第一数据集的分层哈希与第二数据集的分层哈希进行比较，分层哈希分别包括多个分层哈希值，以通过逐行比较分层散列值来识别第一和第二数据集的元数据差异 的第一和第二分层哈希，而不比较第一和第二数据集的元数据。 目录单元生成第一和第二数据集之间的差异目录，该目录指示第一和第二数据集的元数据的差异。