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:
Mar. 08, 2011

Filed:

Apr. 10, 2008
Applicants:

Dilip Kumar, Santa Clara, CA (US);

Kesavan Thiruvenkatasamy, Santa Clara, CA (US);

Inventors:

Dilip Kumar, Santa Clara, CA (US);

Kesavan Thiruvenkatasamy, Santa Clara, CA (US);

Assignee:

Extreme Networks, Inc., Santa Clara, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/56 (2006.01);
U.S. Cl.
CPC ...
Abstract

A route compression algorithm is applied to route entries of a route table. The route entries are maintained as nodes in a routing tree. The compression algorithm compresses child nodes having a common gateway with their respective parent nodes. The route entries associated with uncompressed nodes are installed into a forwarding table of a routing device that employs longest prefix match (LPM) lookup to forward data packets.


Find Patent Forward Citations

Loading…