Patents Assigned to Avamar Technologies, Inc.
  • Patent number: 7194504
    Abstract: A system and method for representing and maintaining redundant data sets utilizing system DNA transmission and transcription techniques comprising a system of symbolic exchange used for data transmission whose lexicon is based on the provision of unique and consistent identifiers (or symbols) for transmitted data utilizing “sticky byte” factoring. A protocol is provided for determining which entries (comprising unique identifier to corresponding data pairs) in a local lexicon (or “Primordial Data Pool”) are contained in a remote lexicon and can, therefore, be used in a transmission in lieu of the data itself. A mechanism is further provided through which the local lexicon can add newly presented unique identifier to corresponding data pairs to one or more remote lexicons.
    Type: Grant
    Filed: February 12, 2001
    Date of Patent: March 20, 2007
    Assignee: Avamar Technologies, Inc.
    Inventor: Gregory Hagan Moulton
  • Patent number: 7062648
    Abstract: A data storage system comprising a plurality of storage nodes. Data storage mechanisms are implemented in each storage node communicating a storage request to at least one storage node. The at least one storage node implements the storage request using an arbitrary subset of the storage nodes.
    Type: Grant
    Filed: February 5, 2001
    Date of Patent: June 13, 2006
    Assignee: Avamar Technologies, Inc.
    Inventors: Gregory Hagan Moulton, James John Zarbock
  • Patent number: 7000143
    Abstract: A high availability, high reliability storage system that leverages rapid advances in commodity computing devices and the robust nature of internetwork technology such as the Internet. A system of parity distribution in accordance with the present invention allows for greater fault tolerance and levels of storage efficiency than possible with conventional RAID (levels 0–5) paradigms. Data can be recovered or made available even in the case of loss of N, N+1, or more devices or storage elements over which stripes of the data set have been distributed or partitioned.
    Type: Grant
    Filed: July 7, 2004
    Date of Patent: February 14, 2006
    Assignee: Avamar Technologies, Inc.
    Inventors: Gregory Hagan Moulton, Felix Hamilton, Jedidiah Yueh
  • Patent number: 6826711
    Abstract: A high availability, high reliability storage system that leverages rapid advances in commodity computing devices and the robust nature of internetwork technology such as the Internet. A system of parity distribution in accordance with the present invention allows for greater fault tolerance and levels of storage efficiency than possible with conventional RAID (levels 0-5) paradigms. Data can be recovered or made available even in the case of loss of N, N+1, or more devices or storage elements over which stripes of the data set have been distributed or partitioned. The present invention provides a parity distribution that can be used to distribute data stored in a single storage device or across multiple connected or otherwise networked devices.
    Type: Grant
    Filed: February 13, 2001
    Date of Patent: November 30, 2004
    Assignee: Avamar Technologies, Inc.
    Inventors: Gregory Hagan Moulton, Felix Hamilton
  • Patent number: 6810398
    Abstract: A system and method for unorchestrated determination of data sequences using “sticky byte” factoring to determine breakpoints in digital sequences such that common sequences can be identified. Sticky byte factoring provides an efficient method of dividing a data set into pieces that generally yields near optimal commonality. This is effectuated by employing a rolling hashsum and, in an exemplary embodiment disclosed herein, a threshold function to deterministically set divisions in a sequence of data. Both the rolling hash and the threshold function are designed to require minimal computation. This low overhead makes it possible to rapidly partition a data sequence for presentation to a factoring engine or other applications that prefer subsequent synchronization across the data set.
    Type: Grant
    Filed: February 5, 2001
    Date of Patent: October 26, 2004
    Assignee: Avamar Technologies, Inc.
    Inventor: Gregory Hagan Moulton
  • Patent number: 6704730
    Abstract: A system and method for a computer file system that is based and organized upon hashes and/or strings of digits of certain, different, or changing lengths and which is capable of eliminating or screening redundant copies of aggregate blocks of data (or parts of data blocks) from the system. The hash file system of the present invention utilizes hash values for computer files or file pieces which may be produced by a checksum generating program, engine or algorithm such as industry standard MD4, MD5, SHA or SHA-1 algorithms. Alternatively, the hash values may be generated by a checksum program, engine, algorithm or other means that produces an effectively unique hash value for a block of data of indeterminate size based upon a non-linear probablistic mathematical algorithm.
    Type: Grant
    Filed: February 5, 2001
    Date of Patent: March 9, 2004
    Assignee: Avamar Technologies, Inc.
    Inventors: Gregory Hagan Moulton, Stephen B. Whitehill