基于RAM和TCAM存储结构的高速路由查找算法

High Speed IP Routing Lookup Algorithm Based on RAM and TCAM

由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制。

With the increases of speed,network traffic and routing scale of the Internet,IP routing lookup has become one of the main reasons why performance of core routers in the Internet becomes the bottleneck.In this paper,with the analysis of two routing lookup algorithms based on hardware architecture,we take advantage of their virtues and propose an routing lookup algorithm based on RAM and TCAM.The algorithm overcomes deficiency of the two algorithms,and has the characteristics of fast search,fast update,small memory space and easy implementation,and can be applicable to the high speed environments of core router.