LOOK-UP ENGINE FOR PACKET-BASED NETWORK

摘要

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 comprises 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 said 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.