Invention Grant
US07937355B2 Decision tree multi-field classification dynamic rules updating and rebuilding 失效
决策树多场分类动态规则更新和重建

Decision tree multi-field classification dynamic rules updating and rebuilding
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
Information query
Patent Agency Ranking
0/0