Patents by Inventor Roger Stager

Roger Stager 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: 9355103
    Abstract: According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: May 31, 2016
    Assignee: NetApp, Inc.
    Inventors: Paul Jardetzky, Steven R. Kleiman, Roger Stager, Don Trimmer, Ling Zheng, Yuval Frandzel
  • Patent number: 9344112
    Abstract: A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.
    Type: Grant
    Filed: April 10, 2012
    Date of Patent: May 17, 2016
    Inventors: Ling Zheng, Roger Stager, Craig Johnston, Don Trimmer, Yuval Frandzel
  • Patent number: 9069787
    Abstract: A sampling based technique for eliminating duplicate data (de-duplication) stored on storage resources, is provided. According to the invention, when a new data set, e.g., a backup data stream, is received by a server, e.g., a storage system or virtual tape library (VTL) system implementing the invention, one or more anchors are identified within the new data set. The anchors are identified using a novel anchor detection circuitry in accordance with an illustrative embodiment of the present invention. Upon receipt of the new data set by, for example, a network adapter of a VTL system, the data set is transferred using direct memory access (DMA) operations to a memory associated with an anchor detection hardware card that is operatively interconnected with the storage system. The anchor detection hardware card may be implemented as, for example, a FPGA is to quickly identify anchors within the data set.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: June 30, 2015
    Assignee: NetApp, Inc.
    Inventors: Steven C. Miller, Roger Stager
  • Publication number: 20140304241
    Abstract: A sampling based technique for eliminating duplicate data (de-duplication) stored on storage resources, is provided. According to the invention, when a new data set, e.g., a backup data stream, is received by a server, e.g., a storage system or virtual tape library (VTL) system implementing the invention, one or more anchors are identified within the new data set. The anchors are identified using a novel anchor detection circuitry in accordance with an illustrative embodiment of the present invention. Upon receipt of the new data set by, for example, a network adapter of a VTL system, the data set is transferred using direct memory access (DMA) operations to a memory associated with an anchor detection hardware card that is operatively interconnected with the storage system. The anchor detection hardware card may be implemented as, for example, a FPGA is to quickly identify anchors within the data set.
    Type: Application
    Filed: June 20, 2014
    Publication date: October 9, 2014
    Inventors: Steven C. Miller, Roger Stager
  • Patent number: 8762345
    Abstract: A sampling based technique for eliminating duplicate data (de-duplication) stored on storage resources, is provided. According to the invention, when a new data set, e.g., a backup data stream, is received by a server, e.g., a storage system or virtual tape library (VTL) system implementing the invention, one or more anchors are identified within the new data set. The anchors are identified using a novel anchor detection circuitry in accordance with an illustrative embodiment of the present invention. Upon receipt of the new data set by, for example, a network adapter of a VTL system, the data set is transferred using direct memory access (DMA) operations to a memory associated with an anchor detection hardware card that is operatively interconnected with the storage system. The anchor detection hardware card may be implemented as, for example, a FPGA is to quickly identify anchors within the data set.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: June 24, 2014
    Assignee: NetApp, Inc.
    Inventors: Steven C. Miller, Roger Stager
  • Publication number: 20130018942
    Abstract: According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.
    Type: Application
    Filed: July 31, 2012
    Publication date: January 17, 2013
    Inventors: Paul Jardetzky, Steven R. Kleiman, Roger Stager, Don Trimmer, Ling Zheng, Yuval Frandzel
  • Publication number: 20120197853
    Abstract: A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.
    Type: Application
    Filed: April 10, 2012
    Publication date: August 2, 2012
    Inventors: Ling Zheng, Roger Stager, Craig Johnston, Don Trimmer, Yuval Frandzel
  • Patent number: 8234327
    Abstract: According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: July 31, 2012
    Assignee: NetApp, Inc.
    Inventors: Paul Jardetzky, Steven R. Kleiman, Roger Stager, Don Trimmer, Ling Zheng, Yuval Frandzel
  • Patent number: 8195636
    Abstract: A technique for determining an amount of storage space that would be recovered in a storage system by deleting a list of logical containers of data is provided. In one embodiment, data blocks referenced by the list of files are first identified. The data blocks (e.g., deduplicated data blocks) may be referenced by two or more files. A number of references made by the identified list of files to each data block is compared against a number of references made by all files stored in a dataset of the storage system. A total amount of storage space is then calculated based on a sum of storage spaces utilized by each data block for which the two reference numbers match. This total amount of storage space is the storage space that would be reclaimed through deletion of the identified list of files.
    Type: Grant
    Filed: April 29, 2009
    Date of Patent: June 5, 2012
    Assignee: NetApp, Inc.
    Inventors: Roger Stager, Pawan Saxena
  • Patent number: 8165221
    Abstract: A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: April 24, 2012
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Roger Stager, Craig Johnston, Don Trimmer, Yuval Frandzel
  • Patent number: 7853750
    Abstract: A method and an apparatus to store data patterns are presented. In one embodiment, the method includes searching a pattern repository to find prior copies of a pattern and to reference one of the prior copies, or insert a new copy, based on the access time of the prior copy and the effect on the sequential stream performance.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: December 14, 2010
    Assignee: NetApp, Inc.
    Inventor: Roger Stager
  • Patent number: 7487009
    Abstract: The present invention is a tape library comprising both a small front-end portion and a larger back-end portion. The front-end portion is a visible virtual or physical tape library; and the back-end portion is a large invisible virtual or physical tape vault. The DPA is a typical DPA which only sees the front-end library. If desired, all messages regarding the importing and exporting of tapes are reviewed by an agent. The agent manages the automatic transfer of tapes between the front-end and the back-end, and notifies the user when a manual import or export is needed. This greatly reduces both the amount of hardware required to establish a virtual or physical tape library and also reduces the amount of labor required by a user to physically import and export tapes. If both the front-end library and the back-end vault are virtual and reside on the same virtual tape library appliance, no data movement is necessary and the tapes can be moved merely by performing small software state changes.
    Type: Grant
    Filed: December 6, 2005
    Date of Patent: February 3, 2009
    Assignee: Netapp, Inc.
    Inventors: Don Alvin Trimmer, Roger Stager, Craig Anthony Johnston, Rico Blaser
  • Publication number: 20080301134
    Abstract: A sampling based technique for eliminating duplicate data (de-duplication) stored on storage resources, is provided. According to the invention, when a new data set, e.g., a backup data stream, is received by a server, e.g., a storage system or virtual tape library (VTL) system implementing the invention, one or more anchors are identified within the new data set. The anchors are identified using a novel anchor detection circuitry in accordance with an illustrative embodiment of the present invention. Upon receipt of the new data set by, for example, a network adapter of a VTL system, the data set is transferred using direct memory access (DMA) operations to a memory associated with an anchor detection hardware card that is operatively interconnected with the storage system. The anchor detection hardware card may be implemented as, for example, a FPGA is to quickly identify anchors within the data set.
    Type: Application
    Filed: May 31, 2007
    Publication date: December 4, 2008
    Inventors: Steven C. Miller, Roger Stager
  • Patent number: 7437492
    Abstract: A method and system for efficiently storing and transferring data in a virtual tape library environment is disclosed. Data is written to a virtual tape library that emulates a physical tape library. Data stored in the virtual tape library may be compressed and an estimated compression ratio may be dynamically computed. While data is written to the virtual tape library, an end-of-tape signal is provided based on the estimated compression ratio.
    Type: Grant
    Filed: May 14, 2003
    Date of Patent: October 14, 2008
    Assignee: Netapp, Inc
    Inventors: Roger Stager, Don Alvin Trimmer, Craig Anthony Johnston, Rico Blaser
  • Publication number: 20080243992
    Abstract: According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Inventors: Paul Jardetzky, Steven R. Kleiman, Roger Stager, Don Trimmer, Ling Zheng, Yuval Frandzel
  • Publication number: 20080184001
    Abstract: A method and an apparatus to store data patterns are presented. In one embodiment, the method includes searching a pattern repository to find prior copies of a pattern and to reference one of the prior copies, or insert a new copy, based on the access time of the prior copy and the effect on the sequential stream performance.
    Type: Application
    Filed: January 30, 2007
    Publication date: July 31, 2008
    Inventor: Roger Stager
  • Publication number: 20070294565
    Abstract: A method for efficiently writing data to a redundant array of inexpensive disks (RAID) includes: writing an entire slice to the RAID at one time, wherein a slice is a portion of the data to be written to each disk in the RAID; and maintaining information in the RAID for slices that have been written to disk. A system for efficiently writing data to a RAID includes a buffer, a parity generating device, transfer means, and a metadata portion in the RAID. The buffer receives data from a host and accumulates data until a complete slice is accumulated. The parity generating device reads data from the buffer and generates parity based on the read data. The transfer means transfers data from the buffer and the generated parity to the disks of the RAID. The metadata portion is configured to store information for slices that have been written to disk.
    Type: Application
    Filed: April 28, 2006
    Publication date: December 20, 2007
    Applicant: Network Appliance, Inc.
    Inventors: Craig Johnston, Roger Stager, Pawan Saxena
  • Publication number: 20070255758
    Abstract: A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.
    Type: Application
    Filed: April 28, 2006
    Publication date: November 1, 2007
    Inventors: Ling Zheng, Roger Stager, Craig Johnston, Don Trimmer, Yuval Frandzel
  • Publication number: 20070083727
    Abstract: A method for stream allocation in a data storage system begins by determining whether a stream needs storage space. Storage space for the stream is requested, and a device on which to allocate the storage space is selected. The storage space on the selected device is allocated to the stream.
    Type: Application
    Filed: October 6, 2005
    Publication date: April 12, 2007
    Applicant: Network Appliance, Inc.
    Inventors: Craig Johnston, Roger Stager
  • Publication number: 20060195493
    Abstract: A method and system for generating a snapshot in a consistent state is disclosed. The system comprises a host computer, a primary data storage, a data protection unit, and a secondary data storage. The data protection unit monitors a state of an email application which is running on the host computer. The data protection unit generates a snapshot of data stored in a primary data storage when the email application is in a consistent state, and stores the snapshot on a secondary storage. In the event of a system failure, the data is recovered using the last snapshot. A method and system for recovering email data from a snapshot in a consistent state using a client is also disclosed.
    Type: Application
    Filed: April 28, 2006
    Publication date: August 31, 2006
    Applicant: Network Appliance, Inc.
    Inventors: Yafen Chang, Roger Stager, Craig Johnston