发明名称 Decision Tree Level Merging
摘要 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.
申请公布号 US2013085978(A1) 申请公布日期 2013.04.04
申请号 US201213686269 申请日期 2012.11.27
申请人 CAVIUM, INC.;CAVIUM, INC. 发明人 GOYAL RAJAN;BULLIS KENNETH A.
分类号 G06N5/02 主分类号 G06N5/02
代理机构 代理人
主权项
地址