System for segmenting data packets to form binary decision trees

Details System for segmenting data packets to form binary decision trees System for segmenting data packets to form binary decision trees

1995-02-28

1995-10-31

Black, Thomas G.

Multiplex communications

Wide area network

Packet switching

39520017, 370 858, 364DIG1, 3642229, 3642844, 3642843, G06F 1730

Patent

active

054637775

ABSTRACT:
A packet processing method and apparatus efficiently process a binary data packet based upon information contained in the header portion of the packet. The method and apparatus employ a binary tree search method for determining ranges of key elements of the packet and associating with each of the ranges a user supplied data and filter mask. The binary search process employs a unique binary tree storage structure which both conserves storage memory and enables efficient processing to reach a final node of the binary tree decision table. Nodes can be added or deleted from the table by the user as the data packet processing needs change.

REFERENCES:
patent: 4456957 (1984-06-01), Schieltz
patent: 4593282 (1986-06-01), Acampura et al.
patent: 4813038 (1989-03-01), Lee
patent: 4924426 (1990-05-01), Kameda et al.
patent: 4987539 (1991-01-01), Moore et al.
patent: 5130983 (1992-07-01), Heffner, III
patent: 5249292 (1993-09-01), Chiappa
patent: 5271000 (1993-12-01), Engbersen et al.
patent: 5276899 (1994-01-01), Neches
patent: 5327127 (1994-07-01), May et al.
Sedgewick, Algorithms, Addison-Wesley, 1983, Table of Contents, pp. 127-140; 171-185; 187-200; 225-231.

Affiliated with

Also associated with

Rating

System for segmenting data packets to form binary decision trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for segmenting data packets to form binary decision trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for segmenting data packets to form binary decision trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1781157