摘要 |
Disclosed are a routing lookup method and device, and a construction method for a B-Tree structure. The device comprises: a routing lookup algorithm software module, a routing update interface module and a routing lookup hardware module, wherein the routing lookup algorithm software module is set to execute software calculations and update entry instruction issuance for a routing entry; the routing update interface module is set to control a data stream of the routing lookup hardware module according to the actual operating state of the routing lookup hardware module after receiving the update entry instruction issued by the routing lookup algorithm software module, and write an update entry into a memory of the routing lookup hardware module; and the routing lookup hardware module is set to respond to a routing lookup request of a hardware system and return a lookup result of the longest prefix match to the hardware system, wherein the routing lookup hardware module is in a pipelined architecture. By means of the present invention, a hardware pipeline operation is realized, the number of pipeline stages is small, and the volume is not sensitive to the routing prefix distribution. |