Patents by Inventor Kayuri Patel
Kayuri Patel has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8135678Abstract: A file which has been changed from a data storage system is restored. If the file was changed from an active file system, a set of twin pointers is created by copying from the latest pointers in the active file system before the file system was changed. A pointer from the twin pointers is compared with a pointer from a snapshot of the active file system. If a pointer from the twin pointers points to a same data block as the pointer from the snapshot, the twin pointer is written into the active file system to restore the file to the active file system. If the pointers do not point to the same data block, a data of the block is copied to a new block in the active file system to restore data changed since the snapshot was taken.Type: GrantFiled: August 19, 2011Date of Patent: March 13, 2012Assignee: NetApp, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 8010503Abstract: A method for restoring a file which has been deleted from a data storage system is described. A set of twin pointers is created by copying from the latest pointers in the active file system at a time of restoration. A new set of pointers is created. A pointer from the twin pointers is compared with a pointer from a snapshot of the active file system made at a time earlier than the deletion of the file. In response to a pointer from the snapshot pointing to a different data block than the pointer from the twin pointers, writing the snapshot pointer into the new set of pointers. Writing the new set of pointers into the active file system at the time of restoration to restore the file to the active file system.Type: GrantFiled: January 8, 2007Date of Patent: August 30, 2011Assignee: NetApp, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7958168Abstract: A method and apparatus are disclosed for restoring a virtual disk (vdisk) in a data storage system as the vdisk was at an earlier time. Pointers are maintained to point to data represented by the vdisk. The pointers are saved to persistent storage at the earlier time. The data at the earlier time is maintained on the data storage device. A pointer pointing to data represented by the vdisk at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, keeping the pointer from the later time in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.Type: GrantFiled: April 14, 2010Date of Patent: June 7, 2011Assignee: NetApp, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7930587Abstract: 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.Type: GrantFiled: August 27, 2009Date of Patent: April 19, 2011Assignee: NetApp, Inc.Inventors: Susan M. Coatney, Kayuri Patel, Stephen H. Strange, Steven S. Watanabe
-
Patent number: 7930275Abstract: 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.Type: GrantFiled: November 29, 2005Date of Patent: April 19, 2011Assignee: NetApp, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Andy C. Kahn, John K. Edwards
-
Publication number: 20100198795Abstract: A method and apparatus are disclosed for restoring a virtual disk (vdisk) in a data storage system as the vdisk was at an earlier time. Pointers are maintained to point to data represented by the vdisk. The pointers are saved to persistent storage at the earlier time. The data at the earlier time is maintained on the data storage device. A pointer pointing to data represented by the vdisk at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, keeping the pointer from the later time in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.Type: ApplicationFiled: April 14, 2010Publication date: August 5, 2010Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7743035Abstract: A method for restoring a virtual disk (vdisk) in an active file system to an earlier time is described. Pointers pointing to data represented by the virtual disk are maintained. The pointers are saved to persistent storage at the earlier time. A pointer at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, the pointer from the later time is kept in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, a set of pointers associated with the pointer saved at the earlier time is copied to the active file system.Type: GrantFiled: June 7, 2006Date of Patent: June 22, 2010Assignee: NetApp, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7613947Abstract: A takeover system and method for high availability in the face of component failures for a multiple-node storage system cluster is provided. When a takeover is triggered either through a loss of cluster heartbeat, or through a user-initiated command, the system of the present invention is configured such that one or more surviving nodes asserts ownership on one or more of the failed node's disks such that all of the disks become locally owned by one of the surviving nodes. An assimilation of the disks into one or more aggregates is performed, and any duplicated file system identification numbers are corrected to avoid errors. As the disks thus appear to be locally owned by the surviving nodes, one or more newly assimilated aggregates are thus exposed to any N-module that interfaces with the surviving nodes.Type: GrantFiled: November 30, 2006Date of Patent: November 3, 2009Assignee: NetApp, Inc.Inventors: Susan M. Coatney, Kayuri Patel, Stephen H. Strange, Steven S. Watanabe
-
Patent number: 7451167Abstract: A storage server provides a set of client devices with access to a set of mass storage devices. The storage server receives requests from the client devices, each request representing a storage operation to be performed by the storage server on the set of mass storage devices. The storage server maintains a log of write requests received from the client devices, the log including a separate log entry for each of the write requests, and a separate checksum in each of the log entries. Each checksum is for use by a checksum algorithm in determining data integrity of the corresponding log entry. The checksum algorithm is selected, from among a number of selectable a checksum algorithms, based on one or more predetermined criteria, such as a desired balance between performance and checksum strength.Type: GrantFiled: October 24, 2003Date of Patent: November 11, 2008Assignee: Network Appliance, Inc.Inventors: Naveen Bali, Raymond C. Chen, Kayuri Patel, Alexander D. Petruncola
-
Patent number: 7451165Abstract: 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.Type: GrantFiled: June 15, 2004Date of Patent: November 11, 2008Assignee: Network Appliance, Inc.Inventors: Ray Chen, John Edwards, Kayuri Patel
-
Patent number: 7444361Abstract: 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.Type: GrantFiled: March 28, 2006Date of Patent: October 28, 2008Assignee: Network Appliance, Inc.Inventors: Andy C. Kahn, Kayuri Patel, Raymond C. Chen, John K. Edwards
-
Patent number: 7418465Abstract: 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.Type: GrantFiled: October 24, 2003Date of Patent: August 26, 2008Assignee: Network Appliance, Inc.Inventors: Blake Lewis, Kayuri Patel, Ray Chen
-
Patent number: 7305424Abstract: 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.Type: GrantFiled: August 17, 2001Date of Patent: December 4, 2007Assignee: Network Appliance, Inc.Inventors: Raymond C. Chen, John Edwards, Kayuri Patel
-
Patent number: 7165079Abstract: The present invention provides a system and method for restoring a single data stream file from a snapshot without the need to copy every individual block or inode from the snapshot. A file restore process duplicates the inode of a file within the active file system and performs a reconciliation process between the blocks of the twin inode and the snapshot inode. If the file does not exist within the active file system, a new buffer tree is created that points to the data blocks stored in the snapshot.Type: GrantFiled: March 21, 2003Date of Patent: January 16, 2007Assignee: Network Appliance, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7162486Abstract: A technique provides on-disk representations of multiple named data streams for a file system of a network storage appliance. The network storage appliance or filer includes a file system that implements a Write Anywhere File Layout (WAFL) disk format, wherein files are described by inodes of which there may be various types, including directory and regular modes. A named stream mode type is defined that represents named data streams in the WAFL file system. Multiple data streams may be stored on disk(s) of the filer as representations embodying the named stream inode type associated with a file. The names and file handles of the data streams are stored in a “hidden” directory within the file system that is referenced by the base inode. The hidden directory is represented as a stream_dir inode type.Type: GrantFiled: September 8, 2003Date of Patent: January 9, 2007Assignee: Network Appliance, Inc.Inventors: Kayuri Patel, Mark Muhlestein
-
Publication number: 20060242179Abstract: A method for restoring a virtual disk (vdisk) in an active file system to an earlier time is described. Pointers pointing to data represented by the virtual disk are maintained. The pointers are saved to persistent storage at the earlier time. A pointer at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, the pointer from the later time is kept in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, a set of pointers associated with the pointer saved at the earlier time is copied to the active file system.Type: ApplicationFiled: June 7, 2006Publication date: October 26, 2006Inventors: Raymond Chen, Kayuri Patel, Vijayan Rajan
-
Publication number: 20060168409Abstract: 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.Type: ApplicationFiled: March 28, 2006Publication date: July 27, 2006Inventors: Andy Kahn, Kayuri Patel, Raymond Chen, John Edwards
-
Patent number: 7076509Abstract: The present invention provides a system and method for restoring a vdisk from a snapshot without the need to copy every individual block or inode from the snapshot. A vdisk restore process duplicates the inode of a vdisk within the active file system and performs a reconciliation process between the blocks of the twin inode and the snapshot inode. If the vdisk does not exist within the active file system, a new buffer tree is created that points to the data blocks stored in the snapshot.Type: GrantFiled: March 21, 2003Date of Patent: July 11, 2006Assignee: Network Appliance, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Vijayan Rajan
-
Patent number: 7072910Abstract: A file folding technique reduces the number of duplicate data blocks of a file consumed on a storage device of a file server configured to generate a persistent image of its active file system at a point in time. According to the file folding technique, if “old” data blocks of the file are over-written with “new” data and that new data is identical to the data of the persistent file image, the old data blocks are “freed” and the file is directed to refer to the persistent image for its data. The invention reduces disk space consumption in a file server configured to generate persistent images of its active file system and, in particular, reduces overall persistent image disk usage.Type: GrantFiled: March 22, 2002Date of Patent: July 4, 2006Assignee: Network Appliance, Inc.Inventors: Andy C. Kahn, Kayuri Patel, Raymond C. Chen, John K. Edwards
-
Patent number: 7051050Abstract: The present invention provides a system and method for restoring a single file from a snapshot without the need to copy every individual block or inode from the snapshot. A file restore process duplicates the inode of a file within the active file system and performs a reconciliation process between the blocks of the twin inode and the snapshot inode. If the file does not exist within the active file system, a new buffer tree is created that points to the data blocks stored in the snapshot.Type: GrantFiled: March 19, 2002Date of Patent: May 23, 2006Assignee: Netwrok Appliance, Inc.Inventors: Raymond C. Chen, Kayuri Patel, Andy C. Kahn, John K. Edwards