Patent · US Active

Decision tree level merging

US8937954B2 · kind B2 · utility

24Cited by

9References

21Claims

0Family size

Assignee

Cavium, LLC. · US

Inventors

Rajan Goyal · Saratoga, US
Kenneth A. Bullis · Los Altos, US

Key dates

Filing date	Nov 27, 2012
Grant date	Jan 20, 2015
Priority date	—
Expiry date	Jan 19, 2033

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 merging levels of 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.