Bit vector-based high-speed routing lookup apparatus and method

The present invention discloses a bit vector-based high-speed routing lookup apparatus and method, which mainly solves problems in the existing routing lookup methods that a data structure and a lookup operation are complex, hardware is hard to realize, and lookup speed is low. The apparatus includes a routing table coding module, a routing lookup module and an advanced coder module. The method includes the steps of ranking all routing table items stored in a routing table in a descending manner according to lengths of network prefixes; segmenting the routing table into multiple routing table blocks; converting the routing table blocks into bit vector arrays and storing the bit vector arrays in a memory; reading bit vector ''AND'' by bit in a corresponding sub address in the memory; and finding a routing table item matching with the longest prefix. The method has the advantages that the data structure and the lookup operation are simple, the hardware is easy to realize, and the lookup speed is high. 本发明公开了种基于