Routing lookup plays a key part of packet forwarding,so fast IP address lookup algorithm is the significant part of high speed packet forwarding.

• 查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。