发明名称 |
Decision tree multi-field classification dynamic rules updating and rebuilding |
摘要 |
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. |
申请公布号 |
US7937355(B2) |
申请公布日期 |
2011.05.03 |
申请号 |
US20080327115 |
申请日期 |
2008.12.03 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
CORL, JR. EVERETT A.;DAVIS GORDON T.;JEFFRIES CLARK D. |
分类号 |
G06F17/00;G06F9/00;G06F15/16;G06F15/173;G06N5/02 |
主分类号 |
G06F17/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|