一种分段式高速IP路由查找方法

High speed IP routing lookups based on segments of prefix length distributions

本文提出了一种改进的分段式高速IP路由查表方法。若采用 50ns的动态存储器 ,该方法可以在小于 10 0ns内完成一次最长匹配路由查找并且具有快速的路由表项更新功能 ,对设计高速骨干路由器的线速查表引擎具有指导意义和实用价值。

This paper describes a modified scheme for implementing high speed IP routing lookups based on the prefix length distributions.It can perform a longest-prefix-match address lookup in less than 100ns with 50ns DRAM and the routing tables can be quickly updated,which has the important significance for designing the line-speed lookups engine in IP routers.