摘要 |
PCT No. PCT/CA94/00695 Sec. 371 Date Aug. 16, 1996 Sec. 102(e) Date Aug. 16, 1996 PCT Filed Dec. 21, 1994 PCT Pub. No. WO95/18497 PCT Pub. Date Jul. 6, 1995An 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. |