Method for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding
US5574910A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 1995 |
| Grant date | Nov 12, 1996 |
| Priority date | — |
| Expiry date | Oct 30, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.