MULTI-TABLE HASH-BASED LOOKUPS FOR PACKET PROCESSING

摘要

First and second hash values are generated using a key constructed from information associated with a packet. A block number is read from a cell in a slot in a first table, with the slot in the first table being indexed by the first hash value and the cell being indexed by the second hash value. A memory access operation directed to a block in a slot in a second table is performed to read data including packet-processing information for the packet from the block. The slot in the second table is indexed by the first hash value and the block is indexed by the block number. The packet is processed in accordance with the packet-processing information.