1.引 言 随着路由器接口速率的不断提高,软件路由查找机制已经不能满足纳秒级的转发要求。而TCAM由于其速度快.且解决了CIDR带来的最长前缀匹配问题.成为当前常用的硬件解决方案。 TCAM即三元内容寻址存储器是带有按位屏蔽能力的基于硬件并行查表的存储器,以硬件化的路由表查找和分组转发技术实现对各类数据包的快速分类和路由,同时支持ACL和MPLS查找。高速的TCAM允许对位域进行‘0’、‘1’或‘x’(忽略)三种方式的查找,因此可以用来确定最长前缀匹配。这种存储器可以实现具有屏蔽功能的查找,使‘x’查找成为可能。除可快速查找关键字外,还能够实现许多逻辑运算,大大加速路由查找速度。