Efficient TCAM-based packet classification using multiple lookups and classifier semantics

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8462786
APP PUB NO 20110038375A1
SERIAL NO

12855992

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
BOARD OF TRUSTEES OF MICHIGAN STATE UNIVERSITY450 ADMINISTRATION BUILDING EAST LANSING MI 48824

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Liu, Alex X Okemos, US 1 70
Meiners, Chad R East Lansing, US 10 135
Torng, Eric East Lansing, US 6 116

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation