Decision tree multi-field classification dynamic rules...

Details Decision tree multi-field classification dynamic rules... Decision tree multi-field classification dynamic rules...

2011-05-03

2011-05-03

Sparks, Donald (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C726S013000, C726S011000, C709S223000, C709S224000, C709S238000

Reexamination Certificate

active

07937355

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.

REFERENCES:
patent: 6404752 (2002-06-01), Allen et al.
patent: 6460120 (2002-10-01), Bass et al.
patent: 6473763 (2002-10-01), Corl, Jr. et al.
patent: 6484171 (2002-11-01), Corl, Jr. et al.
patent: 6484261 (2002-11-01), Wiegel
patent: 6715081 (2004-03-01), Attwood et al.
patent: 2002/0009076 (2002-01-01), Engbersen et al.
patent: 2002/0023089 (2002-02-01), Woo
patent: 2002/0198981 (2002-12-01), Corl et al.
patent: 2003/0074580 (2003-04-01), Knouse et al.
Morrison, Donald, “PATRICIA—Practical Algorithm To Retrieve Information Coded In Alphanumeric”, Jrnl. of the ACM, 15(4), Oct. 1968, pp. 514-534.

Affiliated with

Also associated with

Rating

Decision tree multi-field classification dynamic rules... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decision tree multi-field classification dynamic rules..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decision tree multi-field classification dynamic rules... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2693858