Patents Assigned to NetApp
-
Patent number: 10983955Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).Type: GrantFiled: June 17, 2020Date of Patent: April 20, 2021Assignee: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10983709Abstract: Methods, non-transitory computer readable media, and computing devices that execute a storage operation, without journaling the storage operation in a log, and withhold from a file system a list of freed inodes including an indication of an inode freed as a result of the execution of the storage operation. A consistency point operation is then initiated that retrieves storage operations logged as journal entries in the log and commits a result of each of the storage operations to data storage devices. A list of available inodes is updated based on the list of freed inodes, when the consistency point operation is determined to be complete. This technology reduces the number of storage operations that are required to be journaled to maintain consistency of a file system, thereby reducing the runtime resources required to facilitate the journaling and replay resource required to replay the storage operations following a recovery.Type: GrantFiled: January 30, 2020Date of Patent: April 20, 2021Assignee: NETAPP, INC.Inventors: Ram Kesavan, Ananthan Subramanian, Hiroshi Ishii, Abdul Basit, Joseph Brown, Rohit Singh
-
Patent number: 10977134Abstract: A system and method for efficiently restoring one or more data containers is provided. A common persistent consistency point image (PCPI) is identified between a source and a destination storage systems prior to the destination storage system performing a rollback operation to the commonly identified PCPI. Differential data is then transmitted from the source storage system in a line efficient manner to the destination storage system.Type: GrantFiled: October 28, 2014Date of Patent: April 13, 2021Assignee: NetApp Inc.Inventors: Rithin Shetty, Vishwajith Shivappa, Paul Lockwood, Pawan Saxena, Preethi Gopaulakrishnan
-
Patent number: 10970595Abstract: Methods and systems for document classification are provided. One method includes generating by a processor, a plurality of topics using content of a plurality of electronic documents, where each topic includes a plurality of words associated with the plurality of electronic documents; reducing by the processor, the plurality of topics to a subset of topics to represent the plurality of electronic documents based on a parameter indicating a property of each subset topic and separation between the subset topics; automatically generating by the processor, a tag for each subset topic, based on the tag's position within the subset topic; wherein each tag is an attribute of each subset topic; storing by the processor, the subset of topics with corresponding tags in a model data structure; and updating the model data structure by the processor based on one of a new topic and a new tag associated with an electronic document.Type: GrantFiled: February 21, 2019Date of Patent: April 6, 2021Assignee: NETAPP, INC.Inventors: Deepti Aggarwal, Jayanta Basak, Siddhartha Nandi
-
Patent number: 10972348Abstract: Methods and systems for a networked storage environment are provided. One method includes storing at a storage device by a processor a data structure with information regarding a plurality of compatible software and hardware components configured to operate in a plurality of configurations as part of a storage solution for using resources at a networked storage environment for storing data; obtaining by a processor executable configuration advisor information regarding a plurality of deployed components of a deployed configuration from among the plurality of configurations; comparing the deployed configuration with a latest configuration having the plurality of deployed components from among the plurality of configurations stored at the data structure; and recommending a change in at least one of the plurality of deployed components to upgrade the deployed configuration, when the deployed configuration is not the latest configuration.Type: GrantFiled: June 4, 2019Date of Patent: April 6, 2021Assignee: NetApp Inc.Inventors: Karthick Radhakrishnan, Jacob Abraham, Krithi Bg, Nirdosh Kumar Chouhan
-
Patent number: 10970310Abstract: Techniques are provided for synchronous replication based cutover. An asynchronous replication process is executed to perform asynchronous incremental transfers of data of a storage object from a first computing environment to a replicated storage object at a second computing environment until a cutover criteria is met. A synchronous replication process is executed to synchronously replicate operations, targeting the storage object, to the replicated storage object based upon the cutover criteria being met. A cutover is performed to direct operations from targeting the storage object to targeting the replicated storage object based upon the synchronous replication process reaching a steady state of synchronous replication for sub-objects of the storage object, where operations are committed to both the storage object and the replicated storage object.Type: GrantFiled: November 15, 2018Date of Patent: April 6, 2021Assignee: NetApp Inc.Inventors: Akhil Kaushik, Balaji Ramani
-
Patent number: 10965753Abstract: A method for enforcing data integrity in an RDMA data storage system includes flushing data write requests to a data storage device before sending an acknowledgment that the data write requests have been executed. An RDMA data storage system includes a node configured to flush data write requests to a data storage device before sending an acknowledgment that a data write request has been executed.Type: GrantFiled: November 20, 2019Date of Patent: March 30, 2021Assignee: NetApp Inc.Inventor: Dhananjoy Das
-
Patent number: 10963289Abstract: One or more techniques and/or devices are provided for storage virtual machine relocation (e.g., ownership change) between storage clusters. For example, operational statistics of a first storage cluster and a second storage cluster may be evaluated to identify a set of load balancing metrics. Ownership of one or more storage aggregates and/or one or more storage virtual machines may be changed (e.g., permanently changed for load balancing purposes or temporarily changed for disaster recovery purposes) between the first storage cluster and the second storage cluster utilizing zero-copy ownership change operations based upon the set of load balancing metrics. For example, if the first storage cluster is experiencing a relatively heavier load of client I/O operations and the second storage cluster has available resources, ownership of a storage aggregate and a storage virtual machine may be switched from the first storage cluster to the second storage cluster for load balancing.Type: GrantFiled: June 28, 2019Date of Patent: March 30, 2021Assignee: NetApp Inc.Inventors: Balaji Ramani, Kazunobu Nishime, Pankti Vinay Majmudar, Prachi Bapurao Deshmukh, Susan M. Coatney, Vijay Singh
-
Patent number: 10956072Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.Type: GrantFiled: September 27, 2019Date of Patent: March 23, 2021Assignee: NetApp Inc.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10951488Abstract: Performance of a storage system with data distributed substantially, evenly across a cluster of storage nodes can be dynamically managed according whether quality of service (QoS) rules based on one or more performance capacities according to performance class is satisfied, wherein each QoS rule includes a boundary condition and a threshold expressing performance guarantees to a respective performance class. Determining for each QoS rule, whether a respective boundary condition satisfies a respective threshold based on measured capacity for a performance metric corresponding to the respective boundary condition; and if so, setting a first QoS parameter associated with the set of QoS rules and throttling access to the storage system by a first client associated with a first performance class based on the first QoS parameter to enforce the performance guarantees to the first performance class.Type: GrantFiled: December 20, 2019Date of Patent: March 16, 2021Assignee: NetApp, Inc.Inventors: David D. Wright, Michael Xu
-
Patent number: 10949309Abstract: One or more techniques and/or computing devices are provided for snapshot creation. For example, a request may be received to create a snapshot of a first storage object, hosted by a first storage controller, having a synchronous replication relationship with a second storage object hosted by a second storage controller. A coordinator workflow is initialized to issue a drain and hold request to a splitter. Responsive to an indication that the splitter has stopped processing and started queuing incoming write operations and has drained current write operations based upon the drain and hold request, snapshot creation requests are sent to the first storage controller and the second storage controller. Responsive to the first storage controller creating a first snapshot of the first storage object and the second storage controller creating a second snapshot of the second storage object, the splitter may be resumed to process write operations.Type: GrantFiled: December 28, 2015Date of Patent: March 16, 2021Assignee: NetApp Inc.Inventors: Vrishali Dattatray Hajare, Ripulkumar Hemantbhai Patel, Ching-Yuk Paul Ngan, Rithin Kumar Shetty
-
Logging and update of metadata in a log-structured file system for storage node recovery and restart
Patent number: 10949312Abstract: A technique is configured to log and update metadata in a log-structured file system to facilitate recovery and restart in response to failure of a storage node of a cluster. A block identifier (ID) is used to identify a block of data serviced by the storage node. Metadata embodied as mappings between block IDs and locations of data blocks in the cluster are illustratively maintained in “active” and “frozen” map fragments. An active map fragment refers to a map fragment that has space available to store a mapping, whereas a frozen map fragment refers to a map fragment that no available space for storing a mapping. The active map fragments are maintained in memory as “in-core” data structures, whereas the frozen map fragments are paged-out and stored on storage devices of the cluster as “on-disk” map fragment structures. Each frozen map fragment written to a segment includes a pointer to a last written frozen map fragment to form a chain (e.g., linked-list) of on-disk frozen map fragments.Type: GrantFiled: April 25, 2019Date of Patent: March 16, 2021Assignee: NetApp, Inc.Inventor: Christopher Cason -
Patent number: 10942813Abstract: An enterprise may use file level and block level storage for operational access to reap the performance benefits, and use object storage for back-up storage and scale out. Data of objects and objects themselves can be organized to allow for efficient storage management operations, including storage snapshot operations and deduplication operations. A root file container can be represented in object storage with a metadata object (“file container object”) and child file container can be represented in object storage with a metadata object (“file group object”). Each file can be represented in object storage with a metadata object that indicates the data units of the file depending upon the storage technology hosting the file (e.g., a file data block in file level storage). The data units of the file can be represented in object storage as elements of a data object.Type: GrantFiled: October 30, 2015Date of Patent: March 9, 2021Assignee: NETAPP, INC.Inventors: Atul Ramesh Pandit, Michael R. Eisler, Sisir Shekhar, Vijay Mohan Deshmukh
-
Patent number: 10944679Abstract: Methods and systems for a networked storage system are provided. One method includes assigning a quality of service (QOS) parameter for a storage volume of a networked storage environment having a first storage node and a second storage node, where the QOS parameter is defined by a throughput value that defines a maximum data transfer rate and a number of input/output (I/O) operations executed within a time period (IOPS); distributing the QOS parameter between the first storage node and the second storage node; determining that throughput credit is available for processing an I/O request for using the storage volume; determining that IOPS credit is available for processing the request by the first storage node; and processing the I/O request when both the throughput credit and the IOPS credit is available.Type: GrantFiled: April 19, 2019Date of Patent: March 9, 2021Assignee: NetApp Inc.Inventors: Dean Alan Kalman, John Alexander Scott, Sudha Sundaram
-
Patent number: 10938938Abstract: Methods, non-transitory computer readable media, and computing devices that assists with selectively compressing data includes identifying data stream characteristics in a received data stream from a client. A data processing operation to perform on the received data stream is determined based on stored compression instructions data obtained using the identified one or more characteristics. The determined data processing operation is performed on the received data stream. The received data stream is performed upon performing the determined data processing operation.Type: GrantFiled: April 23, 2019Date of Patent: March 2, 2021Assignee: NETAPP, INC.Inventor: Sudhir Kumar
-
Patent number: 10936540Abstract: Methods, non-transitory computer readable media, and computing devices that accelerate data access requests. With this technology, a hierarchy of a plurality of objects is inserted into a location database. Each of at least a subset of the plurality of objects comprises a physical storage location for data stored in a filesystem. One or more of the plurality of objects includes an object version number and a parent version number of a parent one of the plurality of objects. A determination is made when an invalidation event has occurred in the filesystem. The invalidation event is associated with one of the plurality of objects. The object version number for the one of the plurality of objects is modified to invalidate one or more of the subset of the objects, when the determining indicates that the invalidation event has occurred in the filesystem.Type: GrantFiled: March 14, 2018Date of Patent: March 2, 2021Assignee: NETAPP, INC.Inventors: Nikhil Mattankot, Bharadwaj V. R., Manish Katiyar, Aditya Kulkarni, Daniel Ting, Asif Pathan
-
Publication number: 20210058294Abstract: One or more nodes on a network can run a network discovery service to obtain information regarding network configuration parameters for the nodes on the network by passively listening for packets received on one or more ports. The discovered network configuration data can be used to identify a configuration for various types of nodes. The configuration can then be used to facilitate checking, testing, or self-configuration of a network configuration of one of the nodes (e.g., a lead node or a new node).Type: ApplicationFiled: November 5, 2020Publication date: February 25, 2021Applicant: NetApp, Inc.Inventors: Marc Wayne Brotherson, Derek John Leslie
-
Patent number: 10929419Abstract: To leverage the attributes of object storage for applications/systems created to interface with a network files system, an object storage backed file system can accept the defined file system commands from the applications/systems and transform the file system commands into requests that target object storage. The file system is “backed” by object storage because attributes and content of file system entities are stored in objects. For instance, content data and metadata of a file are stored in objects in object storage. This object storage backed file system can be considered a bridge between a client perceived hierarchical file system namespace and a flat namespace of an object storage.Type: GrantFiled: September 25, 2015Date of Patent: February 23, 2021Assignee: NETAPP, INC.Inventors: Derek William Beard, Guy Sirton, Garret Lance Hayes, Jason Dillard Preston
-
Patent number: 10929341Abstract: To effectively implement ILM policies and account for unreliability in a geographically distributed large-scale storage system, “scanners” and “ILM rules appliers” can be deployed on nodes throughout the storage system for large scale ILM implementation. Each scanner is programmed to deterministically self-assign a region of object namespace and scan that region of object namespace. To “scan” a region, a scanner accesses metadata of each object that has an identifier within the scanner's region and inserts the object metadata into one of a set of queues for ILM evaluation. An ILM rules applier dequeues object metadata for evaluation against ILM rules and determines whether an ILM task is to be performed for ILM rule compliance.Type: GrantFiled: April 28, 2017Date of Patent: February 23, 2021Assignee: NETAPP, INC.Inventors: Guy Sirton, Oliver Erik Seiler, Robin Scott Mahony, Vladimir Radu Avram
-
Patent number: 10929022Abstract: A technique efficiently determines accurate storage space savings reported to a host coupled to a reference-counted storage system that employs de-duplication and compression, wherein the storage space savings relate to snapshots and/or clones supported by the storage system. The snapshot/clone may be represented as an independent volume, and embodied as a respective read-only copy (snapshot) or read-write copy (clone) of a parent volume. Metadata is illustratively organized as one or more multi-level dense trees, wherein each level of each dense tree includes volume metadata entries for storing the metadata. The metadata is illustratively embodied as mappings from LBAs of a LUN to extent keys. Space adjustment counters, such as clone space adjustment (CSA) and diverged space adjustment (DSA) counters, may be employed when determining the storage space savings. The CSA counter is equal to the sum of mapped storage space across all levels of a dense tree.Type: GrantFiled: April 25, 2016Date of Patent: February 23, 2021Assignee: NetApp. Inc.Inventors: Atul Goel, Ling Zheng, Prahlad Purohit