Method and system of parsing frame headers for routing data frames within a computer network
US5881242A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 9, 1997 |
| Grant date | Mar 9, 1999 |
| Priority date | — |
| Expiry date | Jan 9, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of parsing frame headers for routing data frames within a computer network is disclosed. In accordance with the method and system of the present invention, a data frame is first received from a computer network. A frame header of the data frame is then parsed into multiple test units of identical lengths. A test vector is subsequently assigned to each of the test units, wherein each test vector includes a reference pattern field and an action code pointer field. A number of test blocks are constructed by inserting each of the test vectors into a corresponding slot of various test blocks. Finally, a search tree is constructed by utilizing these various test blocks, and each test block is associated with each other test block via the test vectors contained within.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.