IP LOOKUP METHOD AND DEVICE, AND ROUTE UPDATING METHOD AND DEVICE

摘要

The present invention provides an IP lookup device, which includes a TCAM-based IP lookup engine and an SRAM-based IP lookup pipeline, allowing IP lookup to be performed simultaneously in the two lookup engines. In the TCAM-based IP lookup engine, stored are all the prefixes corresponding to the leaf nodes of a one-bit Trie tree constructed according to the forwarding information bank of a router. And stored in the SRAM-based IP lookup pipeline are all the prefixes corresponding to the intermediate nodes of the Trie tree. The device can support rapid increment route updates while realizing rapid IP lookup. The TCAM utilization rate is thereby improved and the problem of shortage of storage space of an IP lookup pipeline based on the SRAM within a FPGA chip can be relieved.