Method for preparing a decision tree for packet processing

Details Method for preparing a decision tree for packet processing Method for preparing a decision tree for packet processing

2003-03-28

2009-06-16

Caldwell, Andrew (Department: 2441)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Centralized controlling

Reexamination Certificate

active

07548992

ABSTRACT:
The invention relates to methods for processing data packets according to a set of rules, and especially for preparing of decision trees for selecting the correct rule for processing of a data packet. In preparation of a decision tree, a splitting point within a dimension being studied is chosen as follows. The rules are sorted to allow monotonous iteration through all range end values specified in the rules in the dimension being studied. The range end values are then iterated through in a monotonous fashion, either increasing or decreasing. At each iteration, the number of range low end values and the number of range high end values being equal to the current iteration value is counted. From these counts and the accumulated results from the corresponding counts in previous iterations, the numbers of rules with ranges in different positions relative to the current iteration value are deduced, and from these values, the goodness of the iteration value is calculated. After iteration of all range end values within the studied dimension, the iteration value with the best goodness is selected.

REFERENCES:
patent: 5983200 (1999-11-01), Slotznick
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6990513 (2006-01-01), Belfiore et al.
patent: 7007035 (2006-02-01), Kamath et al.
patent: 7039641 (2006-05-01), Woo
patent: 7133400 (2006-11-01), Henderson et al.
Andrade et al. Decision Tree Construction for Data Mining on Cluster of Shared-Memory Multiprocessor. May 2001. pp. 1-8.
Pankaj Gupta, Algorithms for Routing Lookups and Packet Classification, Published 2000 archived via Wayback Machine at www.archive.org to Aug. 2001, 223 pages.
“Multidimensional Access Methods,” Volker Gaede and Oliver Günther, ACM Computing Surveys, 1997.
“Multidimensional Access Methods,” Volker Gaede and Oliver Günther, ACM Computing Surveys, vol. 30, No. 2, Jun. 1998.

Affiliated with

Also associated with

Rating

Method for preparing a decision tree for packet processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for preparing a decision tree for packet processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for preparing a decision tree for packet processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4120082