公开(公告)号：US20070245095A1

公开(公告)日：2007-10-18

申请号：US11796687

申请日：2007-04-27

Applicant: Steven Watanabe ,  John Edwards ,  Blake Lewis

Inventor： Steven Watanabe ,  John Edwards ,  Blake Lewis

IPC: G06F13/00

CPC classification number: G06F11/1471 ,  G06F11/1441

Abstract: A system and method for enabling parallel replay of a backup memory log of client transaction request entries to a network storage appliance file system is provided. The backup memory is typically implemented as a non-volatile random access memory (NVRAM). An initiator establishes a swarm of messages with a plurality of transaction blocks pointing to logged request entries and related states associated therewith. The states represent the various phases of file system recovery and disk storage including a retrieval of disk information (data and meta-data), typically in the form of a LOAD, and a subsequent modify phase. The swarm is transferred to the file system for parallel disk information-retrieval in an interleaved process. Any transactions that cannot be performed due to a required prerequisite action (e.g. a prior file-create) are returned to the initiator for reloading once the prerequisite action has occurred.

公开(公告)号：US20100138394A1

公开(公告)日：2010-06-03

申请号：US12698223

申请日：2010-02-02

Applicant: David Hitz ,  John Edwards ,  Blake Lewis

Inventor： David Hitz ,  John Edwards ,  Blake Lewis

IPC: G06F17/00 ,  G06F12/16

CPC classification number: G06F17/30067 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

Abstract: A method and apparatus for operating a data storage system is disclosed. An original active file system holds incoming write transactions. Data is written at a selected time to blocks in a data storage device of the original active file system, the data written to blocks which do not hold old data of the data storage system. Pointers to data of the original active file system are written at the selected time to the data storage device, the pointers written to blocks which do not hold old data of the data storage system, the pointers and a previously saved data of the active file system forming a consistency point of the original active file system at the selected time. A new active file system is started using the consistency point of the original active file system at the selected time.

Abstract translation: 公开了一种用于操作数据存储系统的方法和装置。 原始活动文件系统保存传入的写入事务。 在选定的时间写入数据以在原始活动文件系统的数据存储装置中阻塞数据，该数据被写入不保存数据存储系统的旧数据的块。 原始活动文件系统的数据指针在选定的时间被写入数据存储装置，指针写入不保存数据存储系统的旧数据的块，指针和活动文件系统之前保存的数据 在选定的时间形成原始活动文件系统的一致性点。 在所选择的时间，使用原始活动文件系统的一致性点启动新的活动文件系统。

公开(公告)号：US07454445B2

公开(公告)日：2008-11-18

申请号：US09932578

申请日：2001-08-17

Applicant: Blake Lewis ,  John Edwards ,  Srinivasan Viswanathan

Inventor： Blake Lewis ,  John Edwards ,  Srinivasan Viswanathan

IPC: G06F12/00 ,  G06F7/00 ,  G06F15/16

CPC classification number: G06F11/14 ,  G06F11/1435 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99956

Abstract: The invention provides an improved method and apparatus for creating a snapshot of a file system. A “copy-on-write” mechanism is used. The snapshot uses the same blocks as the active file system until the active file system is modified. Whenever a modification occurs, the modified data is copied to a new block and the old data is saved. In this way, the snapshot only uses space where it differs from the active file system, and the amount of work required to create the snapshot is small. A record of which blocks are being used by the snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion. A snapshot can also be deleted instantaneously simply by discarding its root inode.

Abstract translation: 本发明提供了一种用于创建文件系统的快照的改进的方法和装置。 使用“写时复制”机制。 快照使用与活动文件系统相同的块，直到活动文件系统被修改为止。 每当发生修改时，修改的数据将被复制到新的块，并保存旧的数据。 以这种方式，快照只使用与活动文件系统不同的空间，创建快照所需的工作量很小。 快照中使用哪些块的记录包含在快照本身中，可以有效地即时创建和删除快照。 也可以通过丢弃其根节点来即时删除快照。

公开(公告)号：US06857001B2

公开(公告)日：2005-02-15

申请号：US10165188

申请日：2002-06-07

Applicant: David Hitz ,  John Edwards ,  Blake Lewis

Inventor： David Hitz ,  John Edwards ,  Blake Lewis

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30067 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.

公开(公告)号：US20050246401A1

公开(公告)日：2005-11-03

申请号：US10836817

申请日：2004-04-30

Applicant: John Edwards ,  Blake Lewis ,  Robert English ,  Eric Hamilton ,  Peter Corbett

Inventor： John Edwards ,  Blake Lewis ,  Robert English ,  Eric Hamilton ,  Peter Corbett

IPC: G06F11/14 ,  G06F12/00 ,  G06F17/30

CPC classification number: G06F3/0689 ,  G06F3/0619 ,  G06F3/0665 ,  G06F17/30233

Abstract: A file system layout apportions an underlying physical volume into one or more virtual volumes (vvols) of a storage system. The underlying physical volume is an aggregate comprising one or more groups of disks, such as RAID groups, of the storage system. The aggregate has its own physical volume block number (pvbn) space and maintains metadata, such as block allocation structures, within that pvbn space. Each vvol has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space. Notably, the block allocation structures of a vvol are sized to the vvol, and not to the underlying aggregate, to thereby allow operations that manage data served by the storage system (e.g., snapshot operations) to efficiently work over the vvols. The file system layout extends the file system layout of a conventional write anywhere file layout system implementation, yet maintains performance properties of the conventional implementation.

Abstract translation: 文件系统布局将底层物理卷分配到存储系统的一个或多个虚拟卷（vvols）中。 底层物理卷是包含存储系统的一组或多组磁盘（如RAID组）的聚合。 聚合具有自己的物理卷块数（pvbn）空间，并在该pvbn空间内维护诸如块分配结构的元数据。 每个vvol具有自己的虚拟卷块号（vvbn）空间，并在该vvbn空间内维护诸如块分配结构的元数据。 值得注意的是，vvol的块分配结构的大小适合vvol而不是基础聚合，从而允许管理由存储系统服务的数据（例如，快照操作）的操作有效地在vvols上工作。 文件系统布局扩展了常规写入任何文件布局系统实现的文件系统布局，但是保持了传统实现的性能特性。

公开(公告)号：US20080028011A1

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

申请号：US11866957

申请日：2007-10-03

Applicant: Douglas Doucette ,  Blake Lewis ,  John Edwards

Inventor： Douglas Doucette ,  Blake Lewis ,  John Edwards

IPC: G06F17/30

CPC classification number: G06F3/0605 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0643 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30067 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A file system determines the relative vacancy of a collection of storage blocks, i.e., an “allocation area”. This is accomplished by recording an array of numbers, each of which describes the vacancy of a collection of storage blocks. The file system examines these numbers when attempting to record file blocks in relatively contiguous areas on a storage medium, such as a disk. When a request to write to disk occurs, the system determines the average vacancy of all of the allocation areas and queries the allocation areas for individual vacancy rates. The system preferably writes file blocks to the allocation areas that are above a threshold related to the average storage block vacancy of the file system.

Abstract translation: 文件系统确定存储块集合的相对空位，即“分配区域”。 这是通过记录一组数字来实现的，每个数组描述了一组存储块的空位。 当尝试在诸如磁盘的存储介质上的相对连续的区域中记录文件块时，文件系统检查这些数字。 当发出写入磁盘的请求时，系统确定所有分配区域的平均空缺，并查询各个空缺率的分配区域。 系统优选地将文件块写入高于与文件系统的平均存储块空缺相关的阈值的分配区域。

公开(公告)号：US07685169B2

公开(公告)日：2010-03-23

申请号：US11057409

申请日：2005-02-14

Applicant: David Hitz ,  John Edwards ,  Blake Lewis

Inventor： David Hitz ,  John Edwards ,  Blake Lewis

IPC: G06F17/30

CPC classification number: G06F17/30067 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.

Abstract translation: 维护多个活动文件系统，其中每个活动文件系统最初访问与另一个活动文件系统共享的数据，并且其中对每个活动文件系统所做的更改不会反映在其他活动文件系统中。 当基于第一活动文件系统创建第二活动文件系统时，第一活动文件系统和第二活动文件系统最初共享数据。 当对第一活动文件系统进行改变时，修改的数据被记录在不与第二活动文件系统共享的位置的第一活动文件系统中。 当对第二活动文件系统进行改变时，修改的数据被记录在不与第一活动文件系统共享的位置的第二活动文件系统中。 另外，创建多个活动文件系统。

公开(公告)号：US07290013B2

公开(公告)日：2007-10-30

申请号：US10688070

申请日：2003-10-17

Applicant: Douglas P. Doucette ,  Blake Lewis ,  John Edwards

Inventor： Douglas P. Doucette ,  Blake Lewis ,  John Edwards

IPC: G06F17/30 ,  G06F17/00

CPC classification number: G06F3/0605 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0643 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30067 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: The invention provides a method and system for improving data access of a reliable file system. In a first aspect of the invention, the file system determines the relative vacancy of a collection of storage blocks, herein called an “allocation area”. This is accomplished by recording an array of binary numbers. Each binary number in the array describes the vacancy of a collection of storage blocks. The file system examines these binary numbers when attempting to record file blocks in relatively contiguous areas on a storage medium, such as a hard disk. When a request to write to disk occurs, the system determines the average vacancy of all the allocation areas and queries the allocation areas for individual vacancy rates such as sequentially. The system preferably writes file blocks to the allocation areas that are above a threshold related to the average storage block vacancy of the file system. If the file in the request to write is larger than the selected allocation area, the next allocation area above the threshold is preferably used to write the remaining blocks of the file.

Abstract translation: 本发明提供了一种用于改善可靠文件系统的数据访问的方法和系统。 在本发明的第一方面，文件系统确定存储块集合的相对空位，这里称为“分配区域”。 这是通过记录二进制数字的数组来实现的。 阵列中的每个二进制数字描述了存储块集合的空位。 当尝试在诸如硬盘的存储介质上的相对连续的区域中记录文件块时，文件系统检查这些二进制数。 当写入磁盘的请求发生时，系统确定所有分配区域的平均空缺，并查询单个空缺率的分配区域，如顺序。 系统优选地将文件块写入高于与文件系统的平均存储块空缺相关的阈值的分配区域。 如果写入请求中的文件大于所选择的分配区域，则优选地使用高于阈值的下一个分配区域来写入文件的剩余块。

公开(公告)号：US20050182799A1

公开(公告)日：2005-08-18

申请号：US11057409

申请日：2005-02-14

Applicant: David Hitz ,  John Edwards ,  Blake Lewis

Inventor： David Hitz ,  John Edwards ,  Blake Lewis

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30067 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.

Abstract translation: 维护多个活动文件系统，其中每个活动文件系统最初访问与另一个活动文件系统共享的数据，并且其中对每个活动文件系统所做的更改不会反映在其他活动文件系统中。 当基于第一活动文件系统创建第二活动文件系统时，第一活动文件系统和第二活动文件系统最初共享数据。 当对第一活动文件系统进行改变时，修改的数据被记录在不与第二活动文件系统共享的位置的第一活动文件系统中。 当对第二活动文件系统进行改变时，修改的数据被记录在不与第一活动文件系统共享的位置的第二活动文件系统中。 另外，创建多个活动文件系统。

公开(公告)号：US20130073519A1

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

申请号：US13237760

申请日：2011-09-20

Applicant: Blake Lewis ,  John K. Edwards ,  Vijay Deshmukh ,  Kapil Kumar ,  Rajesh Desai

Inventor： Blake Lewis ,  John K. Edwards ,  Vijay Deshmukh ,  Kapil Kumar ,  Rajesh Desai

IPC: G06F17/30

CPC classification number: G06F17/30215 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/067 ,  G06F11/2094 ,  G06F11/2097

Abstract: A technique to name data is disclosed to allow preservation of storage efficiency over a link between a source and a destination in a replication relationship as well as in storage at the destination. The technique allows the source to send named data to the destination once and refer to it by name multiple times in the future, without having to resend the data. The technique also allows the transmission of data extents to be decoupled from the logical containers that refer to the data extents. Additionally, the technique allows a replication system to accommodate different extent sizes between replication source and destination while preserving storage efficiency.

Abstract translation: 公开了一种名称数据的技术，以允许通过复制关系中的源和目的地之间的链路以及在目的地的存储来保持存储效率。 该技术允许源将命名数据发送到目的地一次，并在将来多次引用它，而不必重新发送数据。 该技术还允许数据扩展区的传输与引用数据扩展区的逻辑容器进行解耦。 此外，该技术允许复制系统适应复制源和目的地之间的不同扩展大小，同时保持存储效率。