Invention Grant
- Patent Title: Decision tree multi-field classification dynamic rules updating and rebuilding
- Patent Title (中): 决策树多场分类动态规则更新和重建
-
Application No.: US12327115Application Date: 2008-12-03
-
Publication No.: US07937355B2Publication Date: 2011-05-03
- Inventor: Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
- Applicant: Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Driggs, Hogg, Daugherty & Del Zoppo Co., LPA
- Agent Patrick J. Daugherty
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F9/00 ; G06F15/16 ; G06F15/173 ; G06N5/02

Abstract:
The present invention relates to a method and computer system device for applying a plurality of rules to data packets within a network computer system. A filter rule decision tree is updated by adding or deleting a rule. If deleting a filter rule then the decision tree is provided to a network data plane processor with an incremental delete of the filter rule. If adding a filter rule then either providing an incremental insertion of the filter rule to the decision tree or rebuilding the first decision tree into a second decision tree responsive to comparing a parameter to a threshold. In one embodiment the parameter and thresholds relate to depth values of the tree filter rule chained branches. In another the parameter and thresholds relate to a total count of rule additions since a building of the relevant tree.
Public/Granted literature
- US20090083209A1 MULTI-FIELD CLASSIFICATION DYNAMIC RULES UPDATES Public/Granted day:2009-03-26
Information query