Method for segmenting data packets to form binary decision trees

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, G06F 1730

Patent

active

055749100

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), Acampora et al.
patent: 4813038 (1989-03-01), Lee
patent: 4924426 (1990-05-01), Kameoa 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.
patent: 5463777 (1995-10-01), Bialkowski et al.
Sedgewick, Algorithms, Addison-Wesley, 1983, Table of Contents, pp. 127-140; pp. 171-185; pp. 187-200; pp. 225-231.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method 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 Method 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 Method for segmenting data packets to form binary decision trees will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-572013

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.