公开(公告)号：US08793223B1

公开(公告)日：2014-07-29

申请号：US12368158

申请日：2009-02-09

申请人： Yong Cho ,  Maya Palem ,  Vignesh Sukumar ,  John K. Edwards ,  David Grunwald ,  Andy Kahn

发明人： Yong Cho ,  Maya Palem ,  Vignesh Sukumar ,  John K. Edwards ,  David Grunwald ,  Andy Kahn

IPC分类号： G06F17/30

CPC分类号： G06F11/1076 ,  G06F17/3007 ,  H04L67/1097

摘要： A network storage server includes a tool for detecting and fixing errors while the network storage server remains online (available for servicing client requests), which includes enabling a user to approve or disapprove remedial changes before the changes are committed. The technique bypasses the usual consistency point process for new or modified data blocks representing potential remedial changes. At a consistency point, dirty data blocks representing the potential remedial changes are written to a change log file residing outside the volume. The modified data blocks are written in sequential order to logical blocks of the change log file. In response to a user input indicating that a potential change should be committed, the corresponding modified data blocks are read from the change log file in the order in which they were written to the change log file, and they are written to persistent storage in that order.

摘要翻译： 网络存储服务器包括用于在网络存储服务器保持联机（可用于服务客户端请求）的情况下检测和修复错误的工具，其中包括使用户在更改发生之前批准或不批准补救更改。 该技术绕过代表潜在补救变化的新的或修改的数据块的通常一致性点过程。 在一致性点上，将表示潜在补救措施更改的脏数据块写入驻留在卷外的更改日志文件。 经修改的数据块按顺序写入变更日志文件的逻辑块。 响应于指示应该提交潜在变化的用户输入，从更改日志文件中读取相应的修改后的数据块，并将它们写入到更改日志文件中，并将它们写入永久存储器 订购。

公开(公告)号：US08843533B1

公开(公告)日：2014-09-23

申请号：US12269826

申请日：2008-11-12

申请人： Vignesh Sukumar ,  Andy Kahn

发明人： Vignesh Sukumar ,  Andy Kahn

IPC分类号： G06F17/30

CPC分类号： G06F17/301

摘要： This disclosure presents checking file system consistency for a storage server. During a start up phase of a file system, a consistency checker, upon receiving a request from an internal client for a part of data managed by a file system of the storage server, checks file system consistency only for a part of metadata. The part of metadata is used to maintain consistency of the requested data. After the consistency check of the part of metadata is completed, the internal client is allowed to access the requested data before a remainder of the metadata is checked for consistency.

摘要翻译： 本公开内容提供了检查存储服务器的文件系统一致性。 在文件系统的启动阶段期间，一致性检查器在从内部客户端接收到由存储服务器的文件系统管理的一部分数据的请求时，仅检查一部分元数据的文件系统一致性。 元数据的一部分用于保持所请求数据的一致性。 在元数据部分的一致性检查完成后，允许内部客户端访问所请求的数据，然后检查其余元数据的一致性。

公开(公告)号：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。

公开(公告)号：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.

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

公开(公告)号：US20060288026A1

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

申请号：US11156679

申请日：2005-06-20

申请人： Edward Zayas ,  Thomas Haynes ,  John Gillono ,  Andy Kahn ,  Sreelatha Reddy

发明人： Edward Zayas ,  Thomas Haynes ,  John Gillono ,  Andy Kahn ,  Sreelatha Reddy

IPC分类号： G06F7/00

CPC分类号： H04L67/1097 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99952

摘要： A system and method maintains mappings from data containers to their parent directories within a file system of a storage system. Each inode is modified to include a primary name data structure comprising a parent directory inode and a parent directory cookie value. The parent directory cookie value identifies a particular directory entry within a specified block of a directory identified by parent directory inode. An alternate name file is utilized to store alternate names, such as those associated with hard links.

摘要翻译： 系统和方法在数据容器到存储系统的文件系统中的父目录之间维护映射。 每个inode被修改为包括一个主名称数据结构，包括一个父目录inode和一个父目录cookie值。 父目录cookie值标识由父目录索引节点标识的目录的指定块中的特定目录条目。 备用名称文件用于存储备用名称，例如与硬链接相关联的名称。

公开(公告)号：US20070067256A1

公开(公告)日：2007-03-22

申请号：US11233441

申请日：2005-09-22

申请人： Edward Zayas ,  Thomas Haynes ,  John Gillono ,  Andy Kahn

发明人： Edward Zayas ,  Thomas Haynes ,  John Gillono ,  Andy Kahn

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F17/30091

摘要： A system and method verifies and restores the consistency of inode to pathname mappings. In a first embodiment, an off-line verification procedure is modified to verify and correct the primary name inode to pathname mapping information within inodes of a file system. In a second embodiment, an on-line file system verification process is modified to verify inode to pathname mapping information upon the loading of each inode within the file system.

摘要翻译： 系统和方法验证和恢复inode到路径名映射的一致性。 在第一实施例中，修改离线验证过程以验证和校正主名称inode到文件系统的inode内的路径名映射信息。 在第二实施例中，修改在线文件系统验证过程，以在文件系统中加载每个inode时验证inode到路径名映射信息。

公开(公告)号：US06952797B1

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

申请号：US09696666

申请日：2000-10-25

申请人： Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

发明人： Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

IPC分类号： G06F11/10 ,  G11B20/18 ,  H03M13/09 ,  G11C29/00 ,  H03M13/00

CPC分类号： G06F11/1076 ,  G11B20/18 ,  H03M13/096

摘要： A method and apparatus for a reliable data storage system using block level checksums appended to data blocks. Files are stored on hard disks in storage blocks, including data blocks and block-appended checksums. The block-appended checksum includes a checksum of the data block, a VBN, a DBN, and an embedded checksum for checking the integrity of the block-appended checksum itself. A file system includes file blocks with associated block-appended checksum to the data blocks. The file blocks with block-appended checksums are written to storage blocks. In a preferred embodiment a collection of disk drives are formatted with 520 bytes of data per sector. For each 4,096-byte file block, a corresponding 64-byte block-appended checksum is appended to the file block with the first 7 sectors including most of the file block data while the 8th sector includes the remaining file block data and the 64-byte block-appended checksum.

摘要翻译： 一种使用附加到数据块的块级校验和的可靠数据存储系统的方法和装置。 文件存储在存储块中的硬盘上，包括数据块和块附加校验和。 块附加的校验和包括数据块的校验和，VBN，DBN和用于检查块附加校验和本身的完整性的嵌入校验和。 文件系统包括具有与数据块相关联的块附加校验和的文件块。 具有块附加校验和的文件块被写入存储块。 在优选实施例中，磁盘驱动器的集合被格式化为每扇区520字节的数据。 对于每个4,096字节的文件块，相应的64字节的块附加校验和被附加到文件块，前7个扇区包括大部分文件块数据，而第8个扇区包括剩余的 文件块数据和64字节的块附加校验和。

公开(公告)号：US06799284B1

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

申请号：US09797007

申请日：2001-02-28

申请人： Kayuri Patel ,  Raymond Chen ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Andy Kahn

发明人： Kayuri Patel ,  Raymond Chen ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Andy Kahn

IPC分类号： G06F1100

CPC分类号： G06F11/1076

摘要： The invention provides a method and system for reducing RAID parity computation following a RAID subsystem failure. Ranges of RAID stripes are assigned to bits in a bitmap that is stored on disk. When writes to the RAID are in progress, the bit associated with the range of stripes in the bitmap is set. When a failure occurs during the write process, the bitmap is analyzed on reboot to determine which ranges of stripes where in the process of being written, and the parity data for only those ranges of stripes is recomputed. Efficiency is increased by use of an in-memory write counter that tracks multiple writes to each stripe range. Using the write counter, the bitmap is written to disk only after each cycle of its associated bitmap bit being set to a value of 1 and then returning to zero. The invention may be installed, modified, and removed at will from a RAID array, and this may be accomplished while the system is in operation.

摘要翻译： 本发明提供了一种用于在RAID子系统故障之后减少RAID奇偶校验计算的方法和系统。 RAID条带的范围分配给存储在磁盘上的位图中的位。 当对RAID的写入进行中，与位图中的条带范围相关联的位被设置。 当在写入过程中发生故障时，在重新启动时分析位图，以确定在写入过程中哪个条带范围，并且仅重新计算那些条带范围的奇偶校验数据。 通过使用跟踪对每个条带范围的多次写入的内存中写计数器来提高效率。 使用写计数器，位图仅在其相关位图位的每个周期设置为1，然后返回到零后才写入磁盘。 本发明可以随意地从RAID阵列安装，修改和移除，并且这可以在系统运行时完成。