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:
May. 30, 2017

Filed:

Dec. 22, 2014
Applicant:

Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;

Inventors:

Ritesh Kolte, Stanford, CA (US);

Himanshu Asnani, San Jose, CA (US);

Mustafa Arisoylu, San Jose, CA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 21/00 (2013.01); G06F 11/14 (2006.01); G06F 12/0875 (2016.01); H04L 9/32 (2006.01); H04L 1/00 (2006.01); H04L 9/06 (2006.01); H04L 29/08 (2006.01); H04L 12/801 (2013.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1453 (2013.01); G06F 12/0875 (2013.01); H04L 1/0041 (2013.01); H04L 9/0643 (2013.01); H04L 9/3236 (2013.01); H04L 9/3242 (2013.01); H04L 9/3263 (2013.01); H04L 47/10 (2013.01); H04L 67/00 (2013.01); H04L 69/00 (2013.01); G06F 2212/401 (2013.01); G06F 2212/402 (2013.01); G06F 2212/452 (2013.01);
Abstract

A method/system for removing redundancy in packets is disclosed. In one embodiment, for each of the sets of one or more consecutive bytes within the packet, the method divides the one or more consecutive bytes into a plurality of non-overlapping, consecutive segments; generates a segment feature for each of the plurality of non-overlapping, consecutive segments through application of a plurality of cryptographic hash functions with different random seeds; generates a single duplication feature based on a combination of the segment features for the plurality of non-overlapping, consecutive segments; and generates a single compressed string when a predetermined condition is met, based on a comparison of the single duplication feature and a set of stored duplication features. The method continues with sending the resulting strings in place of the packet toward the packet's destination.


Find Patent Forward Citations

Loading…