Cisco Technology, Inc.

Thanh Trung Dao

Andrew McRae

Liang Li

Hugh Nhan

In one embodiment, a super class that contains a plurality of matching rules is generated. The matching rules of the super class are converted into a hierarchical arrangement of lookup tables and equivalence sets, the hierarchical arrangement having a plurality of levels including a first level and a final level. A final equivalence set is associated with the final level. The lookup tables and final equivalence set are then used to generate a results table that indicates a network packet is associated with a particular class.

Method for classifying packets using multi-class structures

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 &#x201c;post-processed&#x201d; to associate the entries in the final lookup table with a particular result.

Growing community of inventors

Apex, NC, United States of America

Thanh Trung Dao