Patent · US Active

Packet classification

US8937952B2 · kind B2 · utility

25Cited by

9References

59Claims

0Family size

Assignee

Cavium, LLC. · US

Inventors

Rajan Goyal · Saratoga, US
Kenneth A. Bullis · Los Altos, US
Satyanarayana Lakshmipathi Billa · Sunnyvale, US

Key dates

Filing date	Aug 2, 2012
Grant date	Jan 20, 2015
Priority date	—
Expiry date	Dec 30, 2032

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY02D10/00
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A packet classification system, methods, and corresponding apparatus are provided for enabling packet classification. A processor of a security appliance coupled to a network uses a classifier table having a plurality of rules, the plurality of rules having at least one field, to build a decision tree structure including a plurality of nodes, the plurality of nodes including a subset of the plurality of rules. The methods may produce wider, shallower trees that result in shorter search times and reduced memory requirements for storing the trees.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.