LOOKUP DEVICE, LOOKUP CONFIGURATION METHOD AND LOOKUP METHOD

摘要

A search apparatus, a search configuration method, and a search method are disclosed. The search apparatus includes N pipeline stages, where each pipeline stage includes a search unit, where a search unit of each stage is configured with a prefix node, a prefix node configured in the (N-1) th -stage search unit is obtained by dividing, into sub-trees, a multi-bit Trie tree formed by a search table, a prefix node configured in the (N-2) th -stage search unit is obtained by dividing, into sub-trees, a multi-bit Trie tree formed by an associated prefix of the prefix node configured in the (N-1) th -stage search unit, and prefix node configuration is performed by means of iteration for multiple times. By using the search apparatus provided in the present invention, a memory resource to be occupied and a quantity of pipeline stages can be reduced, thereby reducing a search delay and decreasing difficulties in implementation.