Patent ID: 10164884

Abstract:
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. A search unit of each pipeline 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.