TCAM 在高速路由查找中的应用及FPGA实现.docVIP

TCAM 在高速路由查找中的应用及其FPGA实现 2010-09-14 18:46:34 　　摘要：当前随着网络带宽的不断增加，对路由器转发速度的要求也越来越高。如何进行路由的快速查找目前成为限制报文快速转发的瓶颈，为了解决这一问题比较流行的方式是采用TCAM器件进行路由的快速查找。本文详细介绍了TCAM器件在高速路由查找中的应用及其管理算法，同时重点给出了TCAM器件的FPGA实现。 　　1 引言 　　路由器转发IP分组时，转发引擎需要在路由表中查找该IP报文中目的地址所对应的路由 信息，从而决定IP报文的转发方式。目前设计快速的路由查找方法已经成为提高路由器整体 性能的关键之一[1]。随着网络速率的提高，传统的基于软件的路由查找机制已经不能满足 要求，目前工业界中使用最多的硬件路由查找方法是使用内容寻址存储器（CAM）。但由于 路由查找具有最长前缀匹配的特点[2]，人们又提出了另一种CAM实现机制—ternary CAM （TCAM），TCAM器件相对于CAM的优点是它所保存的表项在长度要求上非常灵活，可以在同 一个TCAM芯片中保存任意长度的关键字表项。但是它也有不足之处：第一、TCAM更为昂贵， 而且容量相对较小；第二、TCAM使用并行匹配比较方式，功耗较大。第三、TCAM需要