公开(公告)号：US20050033775A1

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

申请号：US10868189

申请日：2004-06-15

申请人： Ray Chen ,  John Edwards ,  Kayuri Patel

发明人： Ray Chen ,  John Edwards ,  Kayuri Patel

IPC分类号： G06F7/00 ,  G06F11/00 ,  G06F11/14 ,  G06F12/00 ,  G06F17/30

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： 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.

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

公开(公告)号：US07451165B2

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

申请号：US10868189

申请日：2004-06-15

申请人： Ray Chen ,  John Edwards ,  Kayuri Patel

发明人： Ray Chen ,  John Edwards ,  Kayuri Patel

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： 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.

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

公开(公告)号：US07418465B1

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

申请号：US10693326

申请日：2003-10-24

申请人： Blake Lewis ,  Kayuri Patel ,  Ray Chen

发明人： Blake Lewis ,  Kayuri Patel ,  Ray Chen

IPC分类号： G06F17/30 ,  G06F12/00 ,  G06F15/16

CPC分类号： G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99931 ,  Y10S707/99956

摘要： A system that manages a file system for a file server. A file operation is received that signals a reservation operation for a file having a file size. Preferably, the file system uses a write anywhere file system layout, the file operation that signals the reservation operation is a zero length write request, and the file operation that signals the reservation operation includes a parameter that specifies the file size. A number of blocks needed to be reserved to accommodate the file is computed. Preferably, computing the number of blocks needed to be reserved to accommodate the file includes determining a total number of direct and indirect blocks needed to accommodate the file size, and subtracting a total number of blocks already allocated for the file and a total number of cached unallocated blocks for the file from the total number of direct and indirect blocks needed to accommodate the file size. A number of unallocated blocks is reserved in the file system, with the number of reserved blocks equal to the number of blocks needed to be reserved to accommodate the file. Reserving the number of blocks preferably includes setting a flag in an inode for the file that indicates blocks have been reserved for the file, and incrementing a reserved block count in a file system information block by the number of blocks needed.

摘要翻译： 管理文件服务器的文件系统的系统。 接收到对具有文件大小的文件进行预约操作的文件操作。 优选地，文件系统使用写入任何文件系统布局，用于指示预约操作的文件操作是零长度写请求，并且指示预留操作的文件操作包括指定文件大小的参数。 计算需要保留的多个块以容纳该文件。 优选地，计算需要被保留以容纳文件的块的数量包括确定容纳文件大小所需的直接和间接块的总数，以及减去已经为文件分配的块的总数和缓存的总数 从文件大小所需的直接和间接块的总数中，文件的未分配块。 在文件系统中保留了许多未分配的块，其中保留块的数量等于需要保留以容纳该文件的块的数量。 保留块的数量优选地包括在文件的inode中设置一个标志，该标志指示块已被保留用于该文件，并且将文件系统信息块中的保留块计数递增所需的块数。

公开(公告)号：US06751635B1

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

申请号：US09642066

申请日：2000-08-18

申请人： Ray Chen ,  John K. Edwards ,  Kayuri Patel

发明人： Ray Chen ,  John K. Edwards ,  Kayuri Patel

IPC分类号： G06F1730

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： 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.

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

公开(公告)号：US20060168409A1

公开(公告)日：2006-07-27

申请号：US11393543

申请日：2006-03-28

申请人： Andy Kahn ,  Kayuri Patel ,  Raymond Chen ,  John Edwards

发明人： Andy Kahn ,  Kayuri Patel ,  Raymond Chen ,  John Edwards

IPC分类号： G06F12/00 ,  G06F12/14

CPC分类号： G06F17/3015 ,  Y10S707/99931 ,  Y10S707/99942 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A method for reducing duplicate data of an active file system, where the data is stored on a storage device of a storage system, is disclosed. A persistent image of the active file system is generated at a first point in time. At a later time, a sequence of steps to compare the active file system with the persistent image is initiated. Then, if a block of data of the active file system is identical to the data in the persistent image, the active file system is directed to refer to the persistent image for data of the file. Alternatively, if the block of data of the active file system is not identical to the data in the persistent image, the active file system is directed to refer to the data of the active file system. A file folding command may be issued to start the comparison.

摘要翻译： 公开了一种用于减少存储在存储系统的存储设备上的活动文件系统的重复数据的方法。 在第一时间点生成活动文件系统的持久图像。 稍后，启动将活动文件系统与持久性映像进行比较的一系列步骤。 然后，如果活动文件系统的数据块与持久性图像中的数据相同，则活动文件系统被引导以引用文件数据的持久图像。 或者，如果活动文件系统的数据块与持久图像中的数据不相同，则活动文件系统被引导以参考活动文件系统的数据。 可以发出文件折叠命令来开始比较。

公开(公告)号：US06640233B1

公开(公告)日：2003-10-28

申请号：US09642063

申请日：2000-08-18

申请人： Blake Lewis ,  Kayuri Patel ,  Ray Chen

发明人： Blake Lewis ,  Kayuri Patel ,  Ray Chen

IPC分类号： G06F1200

CPC分类号： G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99931 ,  Y10S707/99956

摘要： A system that manages a file system for a file server. A file operation is received that signals a reservation operation for a file having a file size. Preferably, the file system uses a write anywhere file system layout, the file operation that signals the reservation operation is a zero length write request, and the file operation that signals the reservation operation includes a parameter that specifies the file size. A number of blocks needed to be reserved to accommodate the file is computed. Preferably, computing the number of blocks needed to be reserved to accommodate the file includes determining a total number of direct and indirect blocks needed to accommodate the file size, and subtracting a total number of blocks already allocated for the file and a total number of cached unallocated blocks for the file from the total number of direct and indirect blocks needed to accommodate the file size. A number of unallocated blocks is reserved in the file system, with the number of reserved blocks equal to the number of blocks needed to be reserved to accommodate the file. Reserving the number of blocks preferably includes setting a flag in an inode for the file that indicates blocks have been reserved for the file, and incrementing a reserved block count in a file system information block by the number of blocks needed.

摘要翻译： 管理文件服务器的文件系统的系统。 接收到对具有文件大小的文件进行预约操作的文件操作。 优选地，文件系统使用写入任何文件系统布局，用于指示预约操作的文件操作是零长度写请求，并且指示预留操作的文件操作包括指定文件大小的参数。 计算需要保留的多个块以容纳该文件。 优选地，计算需要被保留以容纳文件的块的数量包括确定容纳文件大小所需的直接和间接块的总数，以及减去已经为文件分配的块的总数和缓存的总数 从文件大小所需的直接和间接块的总数中，文件的未分配块。 在文件系统中保留了许多未分配的块，其中保留块的数量等于需要保留以容纳该文件的块的数量。 保留块的数量优选地包括在文件的inode中设置一个标志，该标志指示块已被保留用于该文件，并且将文件系统信息块中的保留块计数递增所需的块数。

公开(公告)号：US07305424B2

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

申请号：US09932579

申请日：2001-08-17

申请人： Raymond C. Chen ,  John Edwards ,  Kayuri Patel

发明人： Raymond C. Chen ,  John Edwards ,  Kayuri Patel

IPC分类号： G06F17/30

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： File system is capable of performing long operations, such as deletions and truncations of long files, in a deterministic and atomic manner with regard to its recorded consistency points. The system includes both live filespace accessible to users, and user-inaccessible zombie filespace. In representative embodiments, the system includes a file deletion manager and a truncation manager capable of operating on files in the zombie filespace. Changes to the zombie filespace can be recorded in persistent memory. After a power failure or a similar event, the system can use the recorded changes to replay operations on the files in the zombie filespace, facilitating recovery. Zombie space can be sized dynamically, enabling the deletion manager to request enlargement of the zombie filespace. In some embodiments, files are transferred to the zombie filespace before links to the files' blocks in the live filespace are broken, and before performing operations on the files.

摘要翻译： 文件系统能够以确定性和原子的方式对其记录的一致性点执行长操作，例如长文件的删除和截断。 该系统包括用户可访问的实时文件空间和用户无法访问的僵尸文件空间。 在代表性实施例中，系统包括能够对僵尸文件空间中的文件进行操作的文件删除管理器和截断管理器。 对僵尸文件空间的更改可以记录在持久性内存中。 在电源故障或类似的事件之后，系统可以使用记录的更改来重放僵尸文件空间中的文件的操作，从而有助于恢复。 僵尸空间可以动态调整大小，使删除管理器能够请求放大僵尸文件空间。 在一些实施例中，在到文件空间中的文件块的链接被破坏之前以及在对文件执行操作之前，将文件传送到僵尸文件空间。

公开(公告)号：US20060089953A1

公开(公告)日：2006-04-27

申请号：US11290217

申请日：2005-11-29

申请人： Raymond Chen ,  Kayuri Patel ,  Andy Kahn ,  John Edwards

发明人： Raymond Chen ,  Kayuri Patel ,  Andy Kahn ,  John Edwards

IPC分类号： G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30067

摘要： The present invention relates to a system for restoring a file from a snapshot, where a version of the file exists in both an active file system and the snapshot. A twin inode is created in the active file system and comparisons are made between block pointers of the twin inode and the snapshot. If there is a match, the block pointer of the twin inode is moved to the active file system. If there is not a match, a determination is made whether the snapshot block pointer exists in the active file system. If the snapshot block pointer does not exist in the active file system, it is copied to the active file system. If it does exist, then the actual data block pointed to by the snapshot block pointer is copied to the active file system. In this way, a file may be restored without the need to always copy every individual data block or inode from the snapshot.

摘要翻译： 本发明涉及一种用于从快照恢复文件的系统，其中文件的版本存在于活动文件系统和快照中。 在活动文件系统中创建一个双引号，并且在双引号和快照的块指针之间进行比较。 如果有匹配，则双胞胎inode的块指针将被移动到活动文件系统。 如果不匹配，则确定快照块指针是否存在于活动文件系统中。 如果活动文件系统中不存在快照块指针，则将其复制到活动文件系统。 如果存在，则将快照块指针指向的实际数据块复制到活动文件系统。 以这种方式，可以恢复文件，而不需要总是从快照中复制每个单独的数据块或inode。

公开(公告)号：US07930587B1

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

申请号：US12548501

申请日：2009-08-27

申请人： Susan M. Coatney ,  Kayuri Patel ,  Stephen H. Strange ,  Steven S. Watanabe

发明人： Susan M. Coatney ,  Kayuri Patel ,  Stephen H. Strange ,  Steven S. Watanabe

IPC分类号： G06F11/00

CPC分类号： G06F11/0727 ,  G06F11/0757 ,  G06F11/2033 ,  G06F11/2046

摘要： A system and method for performing a takeover procedure is disclosed. A plurality of storage system nodes is coupled in a cluster. One or more of the plurality of storage system nodes in the cluster is notified to takeover at least a portion of a writable storage device serviced by another storage system node in the cluster. In response to the notification, the portion of the writable storage device is assimilated into at least one of the notified storage system nodes.

摘要翻译： 公开了一种执行收购程序的系统和方法。 多个存储系统节点耦合在一个集群中。 通知集群中的多个存储系统节点中的一个或多个存储系统节点收集集群中另一个存储系统节点服务的可写存储设备的至少一部分。 响应于该通知，可写入存储设备的部分被同化到被通知的存储系统节点中的至少一个。

公开(公告)号：US07930275B2

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

申请号：US11290217

申请日：2005-11-29

申请人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

发明人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

IPC分类号： G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30067

摘要： The present invention relates to a system for restoring a file from a snapshot, where a version of the file exists in both an active file system and the snapshot. A twin inode is created in the active file system and comparisons are made between block pointers of the twin inode and the snapshot. If there is a match, the block pointer of the twin inode is moved to the active file system. If there is not a match, a determination is made whether the snapshot block pointer exists in the active file system. If the snapshot block pointer does not exist in the active file system, it is copied to the active file system. If it does exist, then the actual data block pointed to by the snapshot block pointer is copied to the active file system. In this way, a file may be restored without the need to always copy every individual data block or inode from the snapshot.

摘要翻译： 本发明涉及一种用于从快照恢复文件的系统，其中文件的版本存在于活动文件系统和快照中。 在活动文件系统中创建一个双引号，并且在双引号和快照的块指针之间进行比较。 如果有匹配，则双胞胎inode的块指针将被移动到活动文件系统。 如果不匹配，则确定快照块指针是否存在于活动文件系统中。 如果活动文件系统中不存在快照块指针，则将其复制到活动文件系统。 如果存在，则将快照块指针指向的实际数据块复制到活动文件系统。 以这种方式，可以恢复文件，而不需要总是从快照中复制每个单独的数据块或inode。