The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 04, 2018

Filed:

Mar. 18, 2016
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Inventor:

Ignacio Solis, Scotts Valley, CA (US);

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); H04L 29/08 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30159 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0641 (2013.01); G06F 17/30097 (2013.01); H04L 67/1097 (2013.01); H04L 67/327 (2013.01);
Abstract

A storage system facilitates deduping repeating data segments when generating a Manifest hierarchy for a file. During operation, the system can select a partitioning function that identifies a pattern that is expected to occur a predetermined number of times within the file. The system can process a plurality of segments of the file, using the partitioning function, to identify a set of chunk boundaries. The system generates a chunk for each file portion between two consecutive chunk boundaries, and generates a Manifest that includes a Content Object Hash (COH) value for each partitioned chunk. The system can store the Manifest and the unique partitioned chunks in a storage repository, such that two partitioned chunks with a common COH value are stored once in the storage repository.


Find Patent Forward Citations

Loading…