Patents by Inventor David Hitz
David Hitz 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: 8359334Abstract: Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.Type: GrantFiled: October 1, 2010Date of Patent: January 22, 2013Assignee: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 8126935Abstract: A plurality of types of volumes are maintained, a volume being a logical arrangement of storage space on one or more data storage devices. A volume type field is used to designate the type of a particular volume, and a flexible volume paradigm is selected by the volume type field for interpreting data within a data structure written to a data storage device of the one or more data storage devices. A physical volume block number to virtual volume block number mapping pair (pvbn/vvbn pair) is designated by the volume type field, the pvbn/vvbn pair is used to translate a physical volume block number to a virtual volume block number. A request to write a data to a first block of the particular volume is received, a pvbn/vvbn pair is determined. The data is written to the physical block designated by the pvbn/vvbn pair.Type: GrantFiled: August 4, 2009Date of Patent: February 28, 2012Assignee: NetApp, Inc.Inventors: David Hitz, John K. Edwards
-
Patent number: 7962531Abstract: 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.Type: GrantFiled: February 2, 2010Date of Patent: June 14, 2011Assignee: NetApp, Inc.Inventors: David Hitz, John K. Edwards, Blake H. Lewis
-
Publication number: 20110022570Abstract: Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.Type: ApplicationFiled: October 1, 2010Publication date: January 27, 2011Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 7818498Abstract: Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.Type: GrantFiled: March 13, 2007Date of Patent: October 19, 2010Assignee: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Publication number: 20100138394Abstract: 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.Type: ApplicationFiled: February 2, 2010Publication date: June 3, 2010Inventors: David Hitz, John Edwards, Blake Lewis
-
Patent number: 7685169Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.Type: GrantFiled: February 14, 2005Date of Patent: March 23, 2010Assignee: NetApp, Inc.Inventors: David Hitz, John Edwards, Blake Lewis
-
Publication number: 20090292748Abstract: A plurality of types of volumes are maintained, a volume being a logical arrangement of storage space on one or more data storage devices. A volume type field is used to designate the type of a particular volume, and a flexible volume paradigm is selected by the volume type field for interpreting data within a data structure written to a data storage device of the one or more data storage devices. A physical volume block number to virtual volume block number mapping pair (pvbn/vvbn pair) is designated by the volume type field, the pvbn/vvbn pair is used to translate a physical volume block number to a virtual volume block number. A request to write a data to a first block of the particular volume is received, a pvbn/vvbn pair is determined. The data is written to the physical block designated by the pvbn/vvbn pair.Type: ApplicationFiled: August 4, 2009Publication date: November 26, 2009Inventors: David Hitz, John K. Edwards
-
Patent number: 7574464Abstract: 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.Type: GrantFiled: April 29, 2005Date of Patent: August 11, 2009Assignee: NetApp, Inc.Inventors: David Hitz, John K. Edwards
-
Publication number: 20070185942Abstract: Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.Type: ApplicationFiled: March 13, 2007Publication date: August 9, 2007Applicant: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 7231412Abstract: Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.Type: GrantFiled: August 8, 2003Date of Patent: June 12, 2007Assignee: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 7200603Abstract: In a technique for compressing data, a data storage server receives a set of data, which includes a first number of subsets. The storage server defines a number of compression groups for the set of data, each compression group including multiple entries, each entry containing a pointer to a different subset of the set of data. At least part of the set of data is then compressed into a smaller number of subsets. For each of the subsets which does not contain compressed data after the compression, a predetermined value is stored in the corresponding entry of the corresponding compression group, to indicate that corresponding data is compressed and represented elsewhere in the compression group. The predetermined value may also indicate which compression algorithm was used to compress the data.Type: GrantFiled: January 8, 2004Date of Patent: April 3, 2007Assignee: Network Appliance, Inc.Inventors: David Hitz, Mehul S. Shah, Daniel W. Ting, James J. Voll
-
Patent number: 7174352Abstract: The invention provides a method and system for duplicating all or part of a file system while maintaining consistent copies of the file system. The file server maintains a set of snapshots, each indicating a set of storage blocks making up a consistent copy of the file system as it was at a known time. Each snapshot can be used for a purpose other than maintaining the coherency of the file system, such as duplicating or transferring a backup copy of the file system to a destination storage medium. In a preferred embodiment, the snapshots can be manipulated to identify sets of storage blocks in the file system for incremental backup or copying, or to provide a file system backup that is both complete and relatively inexpensive.Type: GrantFiled: May 10, 2001Date of Patent: February 6, 2007Assignee: Network Appliance, Inc.Inventors: Steven R. Kleiman, David Hitz, Guy Harris, Sean W. O'Malley, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 7133964Abstract: A method of determining a configuration of a collection of storage units, includes: generating a configuration, identifying for a specific configuration by use of a configuration identifier; and assigning the specific configuration to the first labels of all storage units and then to the second labels of all storage units, and utilizing the configuration identifier to determine the most recent configuration successfully written to all disks in the configuration.Type: GrantFiled: March 20, 2002Date of Patent: November 7, 2006Assignee: Network Appliance, IncInventors: Steven Rodrigues, David Hitz
-
Patent number: 7130873Abstract: The invention provides techniques for duplicating all or part of a file system while maintaining consistent copies of the file system. A preferred embodiment reads data from the source file system (mapped according to a first storage block arrangement) creates an image stream and writes this data onto the destination file system (in accordance with a second storage block arrangement). Thus, the invention allows an image transfer between file systems that have dissimilar characteristics. An intermediate storage medium can be used to store or transmit the data read from the source file system before writing the data to the destination file system. (For example, the intermediate storage medium can include a magnetic tape or other archival device, or a network.) Another aspect of the invention writes the data to the intermediate storage medium using a normalized or implied block list.Type: GrantFiled: June 2, 2003Date of Patent: October 31, 2006Assignee: Network Appliance Inc.Inventors: Steven R. Kleiman, David Hitz, Norman Hutchinson, Sean O'Malley
-
Publication number: 20060184821Abstract: 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.Type: ApplicationFiled: April 29, 2005Publication date: August 17, 2006Inventors: David Hitz, John Edwards
-
Patent number: 6988219Abstract: The present invention is a method for providing error correction for an array of disks using non-volatile random access memory (NV-RAM). Non-volatile RAM is used to increase the speed of RAID recovery from a disk error(s). This is accomplished by keeping a list of all disk blocks for which the parity is possibly inconsistent. Such a list of disk blocks is much smaller than the total number of parity blocks in the RAID subsystem. The total number of parity blocks in the RAID subsystem is typically in the range of hundreds of thousands of parity blocks. Knowledge of the number of parity blocks that are possibly inconsistent makes it possible to fix only those few blocks, identified in the list, in a significantly smaller amount of time than is possible in the prior art. The technique for safely writing to a RAID array with a broken disk is complicated. In this technique, data that can become corrupted is copied into NV-RAM before the potentially corrupting operation is performed.Type: GrantFiled: August 28, 2002Date of Patent: January 17, 2006Assignee: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Publication number: 20050182799Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.Type: ApplicationFiled: February 14, 2005Publication date: August 18, 2005Applicant: Network Appliance, Inc.Inventors: David Hitz, John Edwards, Blake Lewis
-
Patent number: 6892211Abstract: The present invention provides a method for keeping a file system in a consistent state and for creating read-only copies of a file system. Changes to the file system are tightly controlled. The file system progresses from one self-consistent state to another self-consistent state. The set of self-consistent blocks on disk that is rooted by the root inode is referred to as a consistency point. To implement consistency points, new data is written to unallocated blocks on disk. A new consistency point occurs when the fsinfo block is updated by writing a new root inode for the inode file into it. Thus, as long as the root inode is not updated, the state of the file system represented on disk does not change. The present invention also creates snapshots that are read-only copies of the file system. A snapshot uses no disk space when it is initially created. It is designed so that many different snapshots can be created for the same file system.Type: GrantFiled: April 12, 2004Date of Patent: May 10, 2005Assignee: Network Appliance, Inc.Inventors: David Hitz, Michael Malcolm, James Lau, Byron Rakitzis
-
Patent number: 6857001Abstract: Maintenance of plural active file systems, wherein each of the active file systems initially access data shared with another of the active file systems, and wherein changes made to each of the active file systems are not reflected in other active file systems. When a second active file system is created based on a first active file system, the first active file system and the second active file system initially share data. When changes are made to the first active file system, modified data is recorded in the first active file system in a location that is not shared with the second active file system. When changes are made to the second active file system, modified data is recorded in the second active file system in a location that is not shared with the first active file system. Also, creation of the plural active file systems.Type: GrantFiled: June 7, 2002Date of Patent: February 15, 2005Assignee: Network Appliance, Inc.Inventors: David Hitz, John Edwards, Blake Lewis