Patent · US Active

Identifying duplication in decision trees

US8934488B2 · kind B2 · utility

24Cited by

9References

21Claims

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	Oct 30, 2012
Grant date	Jan 13, 2015
Priority date	—
Expiry date	Oct 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. By identifying duplication in decision trees, 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.