片上TCAM的研究和应用
2013-09-29龚源泉
许 俊 ,龚源泉 ,李 丽
(1.盛科网络苏州有限公司,江苏 苏州 215021;2.南京大学 江苏省光电信息功能材料重点实验室,江苏 南京 210093)
1 TCAM简介
三态内容寻址存储器 (TCAM)是一类特殊的存储器,传统的存储器都是根据地址读出内容,例如静态存储器(SRAM)和动态存取器(DRAM),但是 TCAM是根据存储的内容得到对应的地址,输入一个数据(称为查找内容或者查找key),TCAM内部就把这个 key和它所有存储的条目作并行比较,然后把匹配的地址输出,如果有多个条目都与这个查找key匹配,那么输出最小的地址。
TCAM又有外挂和片上(内嵌)之分,外挂TCAM原来有多家厂商提供,经过一系列的并购,目前只有博通公司和瑞萨电子可以提供商用的TCAM芯片。外挂TCAM一般适用于交换容量在100 Gb/s量级的路由交换芯片或者安全芯片。对于带宽超过100 Gb/s以上的路由交换芯片或者安全芯片而言,直接在芯片内部集成TCAM不失为一种好的选择,特别是做并行访问控制列表(ACL)查找时,就特别需要片上TCAM。
片上TCAM有多个厂家可以提供不同的工艺库,其中IBM的片上TCAM工艺库是目前为止面积最优、功耗最小且速度最快的片上TCAM工艺库之一。
TCAM的基本单元由一个数据位(data)和一个掩码位(mask)构成,所以顾名思义称为三态存储器,当输入1 bit数据(input)时,当 input=data& mask,才算匹配。这时,TCAM会输出一个命中(hit)指示,表示这个条目命中,这个特性让TCAM在ACL、路由查表的最长前缀匹配和模糊查找中特别有用。
但是TCAM也有不足之处,主要体现在两个方面:一个是相比较于SRAM和DRAM,它的存储密度很低,摆放密度也低;……
