US Patent 7403137 Memory efficient indexing for disk-based compression

Patent 7403137 was granted and assigned to Juniper Networks on July, 2008 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Juniper Networks

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

74031370

Patent Inventor Names

An-Cheng Huang0

Date of Patent

July 22, 2008

Patent Application Number

116943550

Date Filed

March 30, 2007

Patent Primary Examiner

‌

Peguy JeanPierre

Patent abstract

A network optimization device may receive a stream of data and generate a signature for a plurality of fixed length overlapping windows of the stream of data. The device may select a predetermined number of the generated signatures for each Ln-byte segment of the data stream, wherein Ln is greater than a length of each of the windows. The network device may store the selected signatures in a bucketed hash table that includes a linked-list of entries for each bucket.