US5574910A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding
Assignee: Nortel Networks Ltd
•
Filing: 1995-10-30
•
Granted: 1996-11-12
•
Expires: 2015-10-30
Abstract
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.
Inventors
- 👤 Jan Bialkowski
- 👤 John Krawczyk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 04:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L9/00; H04L9/40; H04L69/00; H04L69/22; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
157 words
A method for processing a data communications binary data packet including a data portion and an information containing portion having keys, each key having at least one data value, the method comprising the steps of: segmenting said information containing portion into a plurality of information subset segments, each segment associated with at least one of said keys, creating and storing at least one look-up table associated with said keys, said at least one table having a plurality of non-final nodes, and a plurality of final nodes, processing each said information subset segments using the tables to determine a filter mask for each key, combining the results of each filter mask to provide a final filter mask for determining data processing to be used for said packet on the basis of data values of the keys being within preselected ranges of data values, and processing said packet in accordance with the processing results using said final filter mask.
Claim 2
Independent Claim
157 words
A method for processing a data communications binary data packet including a data portion and an information containing portion having keys, each key having at least one data value, the method comprising the steps of: segmenting said information containing portion into a plurality of information subset segments, each segment associated with at least one of said keys, creating and storing at least one look-up table associated with said keys, said at least one table having a plurality of non-final nodes, and a plurality of final nodes, processing each said information subset segments using the tables to determine a filter mask for each key, combining the results of each filter mask to provide a final filter mask for determining data processing to be used for said packet on the basis of data values of the keys being within preselected ranges of data values, and processing said packet in accordance with the processing results using said final filter mask.
Claim 3
Dependent Claim
24 words
The packet processing method of claim 1 wherein said table creating and storing step comprises the steps of providing an n-ary tree decision table.
References Cited (Backward Citations)
US5276899A
Cited
US4456957A
Cited
US4593282A
Cited
US4924426A
Cited
US4813038A
Cited
US4987539A
Cited
US5249292A
Cited
US5327127A
Cited
US5130983A
Cited
US5271000A
Cited
US5463777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |