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:
Dec. 26, 2006

Filed:

Feb. 08, 2002
Applicants:

Liang LI, Chapel Hill, NC (US);

Thanh Trung Dao, Apex, NC (US);

Andrew A. Mcrae, Berowra, AU;

Hugh Nhan, Cary, NC (US);

Inventors:

Liang Li, Chapel Hill, NC (US);

Thanh Trung Dao, Apex, NC (US);

Andrew A. McRae, Berowra, AU;

Hugh Nhan, Cary, NC (US);

Assignee:

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

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

A technique for classifying a packet in a deterministic number of lookup operations. The technique builds a single 'super class' that contains the match criteria for all the rules associated with packet classification. The 'super class' is then compiled to produce a series of lookup tables and equivalence sets, including a final lookup table and equivalence set. The final equivalence set is then “post-processed” to associate the entries in the final lookup table with a particular result.


Find Patent Forward Citations

Loading…