Efficient TCAM-based packet classification using multiple lookups and classifier semantics
US8462786B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 13, 2010 |
| Grant date | Jun 11, 2013 |
| Priority date | — |
| Expiry date | Apr 9, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is provided for constructing a packet classifier for a computer network system. The method includes: receiving a set of rules for packet classification, where a rule sets forth values for fields in a data packet and a decision for data packets having matching field values; representing the set of rules as a directed graph; partitioning the graph into at least two partitions; generating at least one lookup table for each partition of the graph; and instantiating the lookup tables from one partition on a first content-addressable memory and the lookup tables from the other partition on a second content-addressable memory device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.