Look-up engine for packet-based network
US5917821A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 16, 1996 |
| Grant date | Jun 29, 1999 |
| Priority date | — |
| Expiry date | Aug 16, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5652
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An arrangement is disclosed for parsing packets in a packet-based data transmission network. The packets include packet headers divided into fields having values representing information pertaining to the packet. The arrangement includes an input receiving fields from the packet headers of incoming packets, a memory for storing information related to possible values of said fields, and a device for retrieving the stored information appropriate to a received field value. The retrieving device comprises a look-up engine including at least one memory organized in a hierarchical tree structure, and a controller for controlling the operation of the memory. The arrangement is capable of performing fast look-up operations at a low cost of implementation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.