Patents Assigned to Network Appliance, Inc.
  • Patent number: 8327250
    Abstract: Verifying data integrity and parity consistency of data blocks in an array of mass storage devices includes retrieving a row parity algebraic signature and a diagonal parity algebraic signature for one or more data blocks, a row parity block and a diagonal parity block. The row parity algebraic signatures of the one or more data blocks are logically combined to generate a first result and the first result is compared to the retrieved row parity algebraic signature for the row parity block. The diagonal parity algebraic signatures of the one or more data blocks and the row parity block are logically combined to generate a second result and the second result is compared to the retrieved diagonal parity algebraic signature for the diagonal parity block.
    Type: Grant
    Filed: April 21, 2009
    Date of Patent: December 4, 2012
    Assignee: Network Appliance, Inc.
    Inventor: Atul Goel
  • Patent number: 8321867
    Abstract: A method and an apparatus to increase conformance of a storage implementation of a data set to a storage policy are presented. In one embodiment, the method includes performing a conformance check of a data set state and an associated data management policy. The method includes identifying a set of tasks that can be performed to increase conformance of the data set state to the associated policy, and generating a task list using tasks from the set of tasks. The method further includes outputting an indication of the task list to a user and accepting from the user an approval of the task list before generating and executing a second task list.
    Type: Grant
    Filed: January 24, 2008
    Date of Patent: November 27, 2012
    Assignee: Network Appliance, Inc.
    Inventors: James H. Holl, II, Peter Smoot, Sahn Lam, Anawat Chanhunthod, Hemanth Pannem
  • Patent number: 8316074
    Abstract: A network-accessible memory (NAM) element comprises a substrate, a memory mounted to the substrate, network interface circuitry and logic circuitry. The network interface circuitry implements a network physical layer and is mounted to the substrate. The logic circuitry is mounted to the substrate and is coupled to the network interface circuitry and the memory, and is configured to operate as a memory controller to control access to the memory by a host processor which is external to the NAM element through the network interface circuitry. The NAM element can be interconnected with other NAM elements to form a larger NAM storage device.
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: November 20, 2012
    Assignee: Network Appliance, Inc.
    Inventor: Charles E. McManis
  • Patent number: 8312548
    Abstract: A volume metadata manager manages volume metadata including antivirus attributes. When a volume is to be relocated, the volume metadata manager updates a generation indicator in volume-level metadata for the volume but does not update a generation indicator in file-level metadata for a file in the volume. After the volume is relocated, the volume metadata manager updates the generation indicator and antivirus attributes of the file when the file is requested for access.
    Type: Grant
    Filed: April 24, 2009
    Date of Patent: November 13, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Isabelle Cnudde, Rommel Dongre, David Grunwald, Wes Witte
  • Patent number: 8296320
    Abstract: A storage server maintains a number of datasets (e.g., exported file systems or other resources). For each dataset, certain clients are allowed to have access (e.g., read access, write access, root access, etc.) and certain other clients are not allowed to have access. Access permission information is maintained to specify which clients are allowed to have access and what kind of access. A method and system are introduced to use a radix tree to store access permission information in a cache, therefore allowing the storage server to quickly retrieve access information relevant to a particular client. One advantage of using radix tree to maintain access permission information is that radix tree is very efficient at storing hierarchical information, such as IP addresses. Radix tree is also very efficient at representing subnets in particular.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: October 23, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Peter Corbett, Saadia Shaheen Khan, Vadim Finkelstein, Mukesh Kacker
  • Patent number: 8289641
    Abstract: A mass data storage system including a data storage device comprising block groups each comprising a plurality of data blocks determines when one of the block groups is faulty and the data storage device continues to operate as a partially failed data storage device with respect to the remaining block groups which are not faulty. A striped parity data storage device array comprises data storage devices capable of operating as partially failed data storage devices allows copying of data from the block groups not associated with determined to be faulty of a partially failed data storage device to a spare data storage device which reduces the amount of data that must be rebuilt in the rebuild process, thereby reducing the amount of time the array spends in degraded mode exposed to a total loss of data caused by a subsequent data storage device failure.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: October 16, 2012
    Assignee: Network Appliance, Inc.
    Inventor: Tim K. Emami
  • Publication number: 20120260123
    Abstract: A method of application program-operating system decoupling includes performing, through an application program configured to execute on a client machine, a system call to a first operating system executing on a server machine over an interconnect configured to couple the server machine to the client machine. The method also includes serving the application program configured to execute on the client machine through the first operating system executing on the server machine in accordance with the system call.
    Type: Application
    Filed: April 5, 2011
    Publication date: October 11, 2012
    Applicant: Network Appliance, Inc.
    Inventor: RAJIV MADAMPATH
  • Patent number: 8284198
    Abstract: A server system allows an administrator to visualize storage space utilization of a storage system. In one implementation, the server system monitors the amount of used storage space in a storage system with respect to different types of usage. The server system generates a Graphical User Interface comprising a graphical chart displaying the amount of used storage space relating to a period of time. The graphical chart includes a breakdown of the different types of usage over the period of time. In another implementation, the server system receives a user input applied on the graphical chart, adjusts an allocation of storage space in the storage system in response to the user input, and updates the graphical chart to reflect the adjusted allocation of the storage space.
    Type: Grant
    Filed: March 3, 2008
    Date of Patent: October 9, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Brian Hackworth, Lokesh Shah, Ramanthan PS, Steve Klinkner
  • Patent number: 8275939
    Abstract: Storage servers use a fast, non-volatile or persistent memory to store data until it can be written to slower mass storage devices such as disk drives. If the server crashes before a write can complete, the data remains safely stored in non-volatile memory. If the data cannot be committed to disk when the server reboots (e.g. because the destination mass storage device is unavailable), it is stored in a file. When the disk reappears, the data in the file may be used to restore a file or filesystem on the disk to a consistent state.
    Type: Grant
    Filed: December 2, 2011
    Date of Patent: September 25, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Ratnesh Gupta, James Leong, Atul Goel
  • Patent number: 8271724
    Abstract: In one embodiment of the present invention, a method and system are provided to control access to the non-volatile log (NVlog) of a storage server. By controlling access to the NVLog of a storage server the relative disk write bandwidth available to different client write requests can be controlled. The incoming write request can be categorized, and, during times of heavy load, only be permitted to use NVLog space as permitted based on the categorization of each write request. In one embodiment, the present invention includes receiving a write request from a client at a storage server, and determining whether the received write request can be presently logged in a NVlog based on a category of the write request.
    Type: Grant
    Filed: March 17, 2008
    Date of Patent: September 18, 2012
    Assignee: Network Appliance, Inc.
    Inventors: John A. Scott, Darrell Suggs, Eric Hamilton
  • Patent number: 8255630
    Abstract: The present invention includes storing in a main memory data block tags corresponding to blocks of data previously inserted into a buffer cache memory and then evicted from the buffer cache memory or written over in the buffer cache memory. Counters associated with the tags are updated when look-up requests to look up data block tags are received from a cache look-up algorithm.
    Type: Grant
    Filed: August 13, 2008
    Date of Patent: August 28, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Naveen Bali, Naresh Patel
  • Patent number: 8244850
    Abstract: Centralized management of both host-side storage objects on multiple heterogeneous host-side servers and logical data containers on a storage system is performed by a management server. In one embodiment, the management server automatically provisions a logical data container on the storage server according to the storage virtualization strategy without administrator interaction at the storage system. In another embodiment, the management server automatically performs a snapshot operation on logical data containers on the storage system according to the storage virtualization strategy without administrator interaction at the storage system. In another embodiment, the management server centrally monitors for out-of-space events in the storage system and automatically correlates the out-of-space events in the storage system to out-of-space events for the host-side file systems.
    Type: Grant
    Filed: September 1, 2011
    Date of Patent: August 14, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Konstantinos Roussos, Kumaravel Thillai, Anupama Kirpekar, Atul Bhalodia, Vani Bappanadu
  • Patent number: 8224864
    Abstract: A method and apparatus for striping a directory across storage server nodes. Each storage server node services one of a plurality of persistent mass storage facilities. The method comprises mapping each filename in the directory to one of the persistent mass storage facilities. According to the mapping of the filenames, the directory is distributed across the storage server nodes for storage on the persistent mass storage facilities.
    Type: Grant
    Filed: January 7, 2008
    Date of Patent: July 17, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Richard Jernigan, Robert Hyer
  • Patent number: 8219794
    Abstract: A storage system includes a storage server and a storage subsystem having an I/O module coupled to disks. The storage subsystem receives new firmware from the storage server for an I/O module in the storage subsystem. The storage subsystem stores state data for the I/O module. The storage subsystem reboots a CPU for the I/O module to load the new firmware and determines after reboot that the reboot was for loading the new firmware based on the stored state data. The storage subsystem initializes the I/O module to use the new firmware. The initialization of the I/O module is based on the stored state data, does not reset I/O routing hardware on the I/O module, and is independent of the I/O module processing a request to access data stored on disks coupled to the I/O module.
    Type: Grant
    Filed: November 3, 2009
    Date of Patent: July 10, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Feng Wang, Wayne Booth
  • Patent number: 8219529
    Abstract: A method and apparatus for retention of active data stored in memory using multiple indexing systems for data storage. An embodiment of a method for retention of active data in a storage server includes reading data into a first location of a main memory of the storage server. The data in the first location indexes data elements in a long-term data storage in a first manner. The method further provides for copying the data from the first location into a second location in the main memory of the storage server, where the data in the second location indexing the data elements in the long-term data storage in a second manner.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: July 10, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Sandeep Yadav, John Edwards, David Grunwald
  • Patent number: 8204864
    Abstract: The invention provides a method and system for performing a dump operation that preserves partial results of an aborted or interrupted dump, and allows restarting the dump from near where it was stopped. Thus, tapes from the original dump, plus tapes from the restarted dump, can be combined to provide a consistent subset of a filesystem. In a preferred embodiment, the dump operation is performed on a consistent recorded snapshot of the filesystem, so that the subset of the filesystem recorded on the tapes is itself consistent. As an emergent consequence, the dump operation is freely interruptable, restartable, and provides a set of tapes that maintain a consistent subset of the filesystem that is transparent to tape-restore operations and other operations to be performed on the filesystem as it was recorded on tape.
    Type: Grant
    Filed: April 26, 2004
    Date of Patent: June 19, 2012
    Assignee: Network Appliance, Inc.
    Inventor: Yinfung Fong
  • Patent number: 8200723
    Abstract: A system and a method for locating data in a physical storage volume using a unified file system, which includes a synthetic file system structure and a physical file system structure, is disclosed. Traversing the synthetic portion of the unified file system includes querying at least one user-mode database that defines the synthetic portion. The physical portion of the unified file system can be traversed to determine volume and connection information for the requested data.
    Type: Grant
    Filed: April 21, 2009
    Date of Patent: June 12, 2012
    Assignee: Network Appliance, Inc.
    Inventor: Steven J. Sears
  • Publication number: 20120136832
    Abstract: A method includes quiescing a file system of source storage system through a backup engine associated with the source storage system and a destination storage system and capturing, at the source storage system, a point-in-time image of the file system thereof through the backup engine. The method also includes sharing the captured point-in-time image of the file system of the source storage system with the destination storage system to enable the storage systems to have a common base data and negotiating between the storage systems for the common base data. Further, the method includes applying, to the common base data at the source storage system, a differential change corresponding to a difference between the common base data and a point-in-time image of the file system of the source storage system backed up at the destination storage system.
    Type: Application
    Filed: November 30, 2010
    Publication date: May 31, 2012
    Applicant: Network Appliance, Inc.
    Inventor: DHIRAJ SADHWANI
  • Patent number: 8190836
    Abstract: An image-based backup backs up one or more snapshots of a volume without duplicating common data blocks. A backup engine receives a request to generate a backup image of a volume. In response to the request, the backup engine generates the backup image including data blocks and metadata describing attributes of the data blocks. The data blocks and the metadata arranged in the backup image in a same order as they were retrieved without imposing any additional ordering constraints on the data blocks and the metadata.
    Type: Grant
    Filed: April 30, 2008
    Date of Patent: May 29, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Ling Zheng, Durga M. Arikatla, Vinay Hangud, Stephen Manley, Hsing Yuan
  • Patent number: 8190587
    Abstract: To promote an image, an identification of at least one of an symbol name and an existing symbol value associated with the symbol name is received. An identification of a new symbol value is also received. It is then determined that a binary file that is a component of an unpromoted image is to be modified, wherein the image has previously been compiled and linked. The binary file is read to find occurrences of at least one of the symbol name or the existing symbol value in the binary file. The existing symbol value is replaced with the new symbol value to promote the image. The image is promoted without recompiling or relinking the binary file.
    Type: Grant
    Filed: December 11, 2008
    Date of Patent: May 29, 2012
    Assignee: Network Appliance, Inc.
    Inventors: Joseph CaraDonna, Amol Dixit