公开(公告)号：US08099576B1

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

申请号：US12185552

申请日：2008-08-04

Applicant: John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

Inventor： John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

IPC: G06F12/00

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

Abstract: An underlying physical volume of a storage system is an aggregate having a plurality of storage devices. The aggregate has its own physical volume block number (pvbn) space. A file system layout apportions the underlying physical volume into a plurality of virtual volumes of the storage system each having a virtual volume identification (vvid). Each virtual volume has its own virtual volume block number (vvbn) space. The block allocation structures of a virtual volume are sized to the virtual volume, 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 virtual volumes. Each storage block in a virtual volume is identified by the triplet: pvbn, vvid, and vvbn.

Abstract translation: 存储系统的基础物理卷是具有多个存储设备的聚合。 聚合具有自己的物理块号（pvbn）空间。 文件系统布局将底层物理卷分配到存储系统的多个虚拟卷中，每个虚拟卷具有虚拟卷标识（vvid）。 每个虚拟卷都有自己的虚拟卷块号（vvbn）空间。 虚拟卷的块分配结构的大小适合于虚拟卷，而不是基础聚合，从而允许管理由存储系统服务的数据（例如，快照操作）的操作以有效地在虚拟卷上工作。 虚拟卷中的每个存储块由三元组：pvbn，vvid和vvbn标识。

公开(公告)号：US07962531B2

公开(公告)日：2011-06-14

申请号：US12698223

申请日：2010-02-02

Applicant: David Hitz ,  John K. Edwards ,  Blake H. Lewis

Inventor： David Hitz ,  John K. Edwards ,  Blake H. Lewis

IPC: G06F17/30

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

公开(公告)号：US07937367B2

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

申请号：US12627779

申请日：2009-11-30

Applicant: Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

Inventor： Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

IPC: G06F17/30

CPC classification number: G06F11/1471 ,  G06F11/1441

Abstract: A system and method for operating a storage system is provided. A plurality of operating system transaction entries are stored in a log, and a swarm of messages with respect to the plurality of operating system transaction entries is established. The swarm of messages is delivered to an operating system of the storage system. A processor performs a parallel retrieval process for a plurality of messages in the swarm of messages by processing the plurality of messages in an arbitrary order without regard to an underlying order of the messages.

Abstract translation: 提供了一种用于操作存储系统的系统和方法。 多个操作系统交易条目被存储在日志中，并且建立了关于多个操作系统交易条目的一群消息。 消息群发送到存储系统的操作系统。 处理器通过以任意顺序处理多个消息而不考虑消息的基本顺序来对消息群中的多个消息执行并行检索处理。

公开(公告)号：US20100077406A1

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

申请号：US12627779

申请日：2009-11-30

Applicant: Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

Inventor： Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

IPC: G06F9/44

CPC classification number: G06F11/1471 ,  G06F11/1441

Abstract: A system and method for operating a storage system is provided. A plurality of operating system transaction entries are stored in a log, and a swarm of messages with respect to the plurality of operating system transaction entries is established. The swarm of messages is delivered to an operating system of the storage system. A processor performs a parallel retrieval process for a plurality of messages in the swarm of messages by processing the plurality of messages in an arbitrary order without regard to an underlying order of the messages.

Abstract translation: 提供了一种用于操作存储系统的系统和方法。 多个操作系统交易条目被存储在日志中，并且建立了关于多个操作系统交易条目的一群消息。 消息群发送到存储系统的操作系统。 处理器通过以任意顺序处理多个消息而不考虑消息的基本顺序来对消息群中的多个消息执行并行检索处理。

公开(公告)号：US07430571B2

公开(公告)日：2008-09-30

申请号：US10836090

申请日：2004-04-30

Applicant: John K. Edwards

Inventor： John K. Edwards

IPC: G06F17/30

CPC classification number: G06F17/30233 ,  G06F3/0604 ,  G06F3/061 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30091 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A write allocation technique extends a conventional write allocation procedure employed by a write anywhere file system of a storage system. A write allocator of the file system implements the extended write allocation technique in response to an event in the file system. The extended write allocation technique efficiently allocates blocks, and frees blocks, to and from a virtual volume (vvol) of an aggregate. The aggregate is a physical volume comprising one or more groups of disks, such as RAID groups, underlying one or more vvols 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 also has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space. The inventive technique extends input/output efficiencies of the conventional write allocation procedure to comport with an extended file system layout of the storage system.

Abstract translation: 写分配技术扩展了存储系统的写任意文件系统所采用的常规写分配过程。 文件系统的写分配器响应于文件系统中的事件实现扩展写分配技术。 扩展写分配技术有效地分配块，并将块从聚合体的虚拟卷（vvol）中分离出来。 聚合是包含一组或多组磁盘的物理卷，例如RAID组，存储系统的一个或多个vvol。 聚合具有自己的物理卷块数（pvbn）空间，并在该pvbn空间内维护诸如块分配结构的元数据。 每个vvol还具有自己的虚拟卷块号（vvbn）空间，并在该vvbn空间内维护诸如块分配结构的元数据。 本发明的技术扩展了常规写入分配过程的输入/输出效率，以与存储系统的扩展文件系统布局相匹配。

公开(公告)号：US07409494B2

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

申请号：US10836817

申请日：2004-04-30

Applicant: John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

Inventor： John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

IPC: G06F12/00

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上工作。 文件系统布局扩展了常规写入任何文件布局系统实现的文件系统布局，但是保持了传统实现的性能特性。

公开(公告)号：US07334095B1

公开(公告)日：2008-02-19

申请号：US10836112

申请日：2004-04-30

Applicant: Robert L. Fair ,  John K. Edwards

Inventor： Robert L. Fair ,  John K. Edwards

IPC: G06F12/16

CPC classification number: G06F3/065 ,  G06F3/0607 ,  G06F3/067 ,  G06F17/30088 ,  G06F17/30233 ,  G06F2201/84

Abstract: A system and method creates a writable clone of a read-only volume. A base snapshot is generated on a source volume on a source storage system and is duplicated as a read-only base snapshot replica on a target volume on a destination storage system. A copy (“clone) is then substantially instantaneously created from the read-only base snap-shot replica, thereby creating a writable clone of a read-only volume.

Abstract translation: 系统和方法创建只读卷的可写克隆。 在源存储系统上的源卷上生成基本快照，并在目标存储系统上的目标卷上复制为只读基本快照副本。 然后从只读基本快照副本基本即时创建副本（“克隆”），从而创建只读卷的可写克隆。

公开(公告)号：US07249150B1

公开(公告)日：2007-07-24

申请号：US09898894

申请日：2001-07-03

Applicant: Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

Inventor： Steven S. Watanabe ,  John K. Edwards ,  Blake H. Lewis

IPC: G06F17/30

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.

Abstract translation: 提供了一种用于使客户机事务请求条目的备份存储器日志平行重放到网络存储设备文件系统的系统和方法。 备用存储器通常被实现为非易失性随机存取存储器（NVRAM）。 发起者建立一组消息，其中多个事务块指向与其相关联的记录的请求条目和相关状态。 状态表示文件系统恢复和磁盘存储的各个阶段，包括通常以LOAD形式的磁盘信息（数据和元数据）的检索以及随后的修改阶段。 在交织过程中，群集被传送到文件系统以进行并行盘信息检索。 一旦出现先决条件操作，任何由于必需的先决条件操作（例如先前的文件创建）而无法执行的事务都将返回给启动器进行重新加载。

公开(公告)号：US07043485B2

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

申请号：US10100945

申请日：2002-03-19

Applicant: Stephen L. Manley ,  Raymond C. Chen ,  John K. Edwards

Inventor： Stephen L. Manley ,  Raymond C. Chen ,  John K. Edwards

IPC: G06F17/30

CPC classification number: G06F17/30212 ,  Y10S707/99954

Abstract: In a system and method for updating a remote replicated destination file system snapshot with changes in a source file system snapshot, the snapshot being associated with a qtree (or other sub-organization of the file system volume), a qtree metadata file on the destination in provided. The qtree metadata file resides, in the destination volume, and outside the qtree structure. The metadata file stores state information with respect to each qtree. This metadata file resides at a known location in the destination volume. The metadata file can include a plurality of fixed length records having respective fields for storing various information including qtree-specific information, and can be part of a hidden metadata directory.

公开(公告)号：US06751635B1

公开(公告)日：2004-06-15

申请号：US09642066

申请日：2000-08-18

Applicant: Ray Chen ,  John K. Edwards ,  Kayuri Patel

Inventor： Ray Chen ,  John K. Edwards ,  Kayuri Patel

IPC: G06F1730

CPC classification number: G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie file space; it includes a separate name space from the regular (“live”) file system that is accessible to users, and is maintained as part of the file system when recording a consistency point.

Abstract translation: 一种用于在可靠的状态完整系统（如文件系统）中可靠地执行超长操作的方法和系统。 文件系统包括为具有超长操作进行中的文件保留的文件系统的单独部分，包括文件删除和文件截断。 文件系统的这个单独的部分称为僵尸文件空间; 它包含与用户可访问的常规（“live”）文件系统的单独名称空间，并在记录一致性点时作为文件系统的一部分进行维护。