| 摘要 |
A lookup device, a lookup configuration method and a lookup method. The lookup device comprises N production line levels, wherein each production line level comprises a lookup unit, the lookup unit of each level is configured therein with a prefix node, the prefix node configured in the lookup unit of the (N-1)th level is obtained by conducting sub-tree division on a multi-digit Trie tree composed of lookup tables, the prefix node configured in the lookup unit of the (N-2)th level is obtained by conducting sub-tree division on a multi-digit Trie tree composed of associated prefixes of the prefix node configured in the lookup unit of the (N-1)th level, and prefix node configuration is conducted through multiple iterations. By means of the lookup device provided in the present invention, the occupation of memory resources and the number of production line levels can be reduced, thereby reducing the lookup delay and reducing the implementation difficulty. |
