公开(公告)号：DE60144333D1

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

申请号：DE60144333

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： LEWIS BLAKE ,  EDWARDS JOHN K ,  VISWANATHAN SRINIVASAN

IPC: G06F11/14

公开(公告)号：DE602005026929D1

公开(公告)日：2011-04-28

申请号：DE602005026929

申请日：2005-04-21

Applicant: NETWORK APPLIANCE INC

Inventor： EDWARDS JOHN K ,  FAIR ROBERT L

IPC: G06F17/30 ,  G06F3/06 ,  G06F12/16

公开(公告)号：WO0229573A3

公开(公告)日：2002-07-11

申请号：PCT/US0125763

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： LEWIS BLAKE ,  EDWARDS JOHN K ,  VISWANATHAN SRINIVASAN

IPC: G06F11/14

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. In a first aspect of the invention, a "copy-on-write" mechanism is used. An effective snapshot mechanism must be efficient both in its use of storage space and in the time needed to create it because file systems are often large. 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 (henceforth called "copy-on-write". 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. In a second aspect of the invention, a record of which blocks are being used by the snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion.

Abstract translation: 本发明提供了一种用于创建文件系统的快照的改进的方法和装置。 在本发明的第一方面中，使用“写入时复制”机制。 有效的快照机制在使用存储空间和创建它所需的时间内都必须高效，因为文件系统通常很大。 快照使用与活动文件系统相同的块，直到活动文件系统被修改。 每当修改发生时，修改后的数据将被复制到一个新的块中，并保存旧的数据（以下称为“写入时复制”）。这样，快照仅使用与活动文件系统不同的空间，并且 创建快照所需的工作量很小在本发明的第二方面，快照正在使用哪些块正在被快照使用的记录，其允许快速创建和删除瞬间快照。

公开(公告)号：DE60129025T2

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

申请号：DE60129025

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： DOUCETTE DOUGLAS P ,  LEWIS BLAKE ,  EDWARDS JOHN K

IPC: G06F3/06 ,  G06F17/30

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.

公开(公告)号：DE60129025D1

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

申请号：DE60129025

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： DOUCETTE DOUGLAS P ,  LEWIS BLAKE ,  EDWARDS JOHN K

IPC: G06F3/06 ,  G06F17/30

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.

公开(公告)号：WO2006108014A3

公开(公告)日：2007-01-04

申请号：PCT/US2006012584

申请日：2006-04-04

Applicant: NETWORK APPLIANCE INC ,  RAO SRIRAM ,  EDWARDS JOHN K ,  DOUCETTE DOUGLAS P ,  THOMPSON CHERYL

Inventor： RAO SRIRAM ,  EDWARDS JOHN K ,  DOUCETTE DOUGLAS P ,  THOMPSON CHERYL

IPC: G06F3/06

CPC classification number: G06F3/067 ,  G06F3/0607 ,  G06F3/0647

Abstract: A file system migrates a traditional volume to a virtual volume without data copying. In an embodiment, a traditional volume index node is selected for migration. The traditional volume index node is converted to a virtual volume index node. In one embodiment, the virtual volume index node provides both physical address information and virtual address information.

Abstract translation: 文件系统将传统卷迁移到虚拟卷，而不进行数据复制。 在一个实施例中，选择传统的卷索引节点用于迁移。 将传统卷索引节点转换为虚拟卷索引节点。 在一个实施例中，虚拟卷索引节点提供物理地址信息和虚拟地址信息。

公开(公告)号：WO0229573B1

公开(公告)日：2002-11-14

申请号：PCT/US0125763

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： LEWIS BLAKE ,  EDWARDS JOHN K ,  VISWANATHAN SRINIVASAN

IPC: G06F11/14

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. In a first aspect of the invention, a "copy-on-write" mechanism is used. An effective snapshot mechanism must be efficient both in its use of storage space and in the time needed to create it because file systems are often large. 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 (henceforth called "copy-on-write". 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. In a second aspect of the invention, a record of which blocks are being used by the snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion.

Abstract translation: 本发明提供了一种用于创建文件系统的快照的改进的方法和装置。 在本发明的第一方面中，使用“写时复制”机制。 有效的快照机制在使用存储空间以及创建时所需的时间必须要高效，因为文件系统通常很大。 快照使用与活动文件系统相同的块，直到活动文件系统被修改为止。 每当修改发生时，修改的数据被复制到新的块，并且保存旧数据（以下称为“写时复制”，这样，快照只使用与活动文件系统不同的空间， 创建快照所需的工作量很小。在本发明的第二方面，快照中使用哪些块的记录被包括在快照本身中，从而有效地即时创建和删除快照。

公开(公告)号：WO2005111803A3

公开(公告)日：2006-06-01

申请号：PCT/US2005013566

申请日：2005-04-21

Applicant: NETWORK APPLIANCE INC

Inventor： EDWARDS JOHN K

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空间内维护诸如块分配结构的元数据。 本发明的技术扩展了常规写入分配过程的输入/输出效率，以与存储系统的扩展文件系统布局相匹配。

公开(公告)号：WO0217057A3

公开(公告)日：2003-03-20

申请号：PCT/US0125822

申请日：2001-08-17

Applicant: NETWORK APPLIANCE INC

Inventor： DOUCETTE DOUGLAS P ,  LEWIS BLAKE ,  EDWARDS JOHN K

IPC: G06F3/06 ,  G06F17/30 ,  G06F11/14 ,  G06F12/02

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

公开(公告)号：WO2006088773A3

公开(公告)日：2006-10-12

申请号：PCT/US2006004943

申请日：2006-02-13

Applicant: NETWORK APPLIANCE INC

Inventor： HITZ DAVID ,  EDWARDS JOHN K

IPC: G06F3/06

CPC classification number: G06F3/0689 ,  G06F3/0607 ,  G06F3/0643 ,  Y10S707/99956

Abstract: A system and method enables a storage system to support multiple volume type simultaneously. A volume type field is contained within a file system information block that permits the storage system to determine the type of volume of a particular volume associated therewith. The storage operating system may then interpret various on-disk data structures in accordance with the appropriate volume type.

Abstract translation: 系统和方法使存储系统能够同时支持多种卷类型。 卷类型字段包含在文件系统信息块中，其允许存储系统确定与其相关联的特定卷的体积的类型。 然后，存储操作系统可以根据适当的卷类型来解释各种在盘数据结构。