三态内容寻址存储器(tcam)工作原理

《三态内容寻址存储器(tcam)工作原理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、CAM是ContentAddressableMemory的缩写，即“内容寻址存储器”的意思，它是在传统的存储技术的基础上实现的联想记忆存储器，关于CAM的基本操作有三种：4B;`%r/Dsp0       1).写操作：输入地址和数据，将数据写到指定的地址上，写入速度与RAM相同；uugdkc)K0       2).读操作：输入地址，返回该地址上的数据，读取速度与RAM相同；{0{Q]&R@DPe0       3).查找操作：输入待查数据，返回该数据被存储的地址。这也是CAM的最主要用途，它能够从巨大的数据库中进行快速查找，并且返回最佳的匹配地址

2、，最快查找速度能达到每秒一亿次以上。中国通信人博客*D9HlhJ)jP"S       TCAM是TernaryContentAddressableMemory的缩写，即“三态内容寻址存储器”的意思，它是从CAM的基础上发展而来的。一般的CAM存储器中每个bit位的状态只有两个，“0”或“1”，而TCAM中每个bit位有三种状态，除掉“0”和“1”外，还有一个“don’tcare”状态，所以称为“三态”，它是通过掩码来实现的，正是TCAM的这个第三种状态特征使其既能进行精确匹配查找，又能进行模糊匹配查找，而CAM没有第三种状态，所以只能进行精确匹配查找

3、。$U;@gM8Y0       TCAM器件的生产厂商主要有Cypress、IDT和Netlogic三家。这三家分别将TCAM器件称作NetworkSearchEngine(NSE)、NetworkSearchAccelerator(NSA)和Knowledge-basedProcessor(KBP)。v%^B0

4、#y8g]i0中国通信人博客m3aGS5u       TCAM器件在通信领域种有非常广泛的应用，主要有：中国通信人博客:bSC!D(D4k       1).ATMSwitching设备中的VCI/VPI转发和ATM-to-MPLSorA

5、TM-to-TCP-Flow地址映射表项的存储和查找；中国通信人博客}0l7l]isLV_]bnm       2).EthernetSwitching设备中的二层MAC地址、ARP/RARP解析和三层IP路由表项的存储和查找；g)ff.fYu0       3).EmergingProtocolsandfunctions方面的MPLSlabel表项的存储和查找；Y&{W%ftEub,G7j/g0       4).PacketClassification业务中的Enforcesecurity、Enforcedepartmentalpolicies和QO

6、S检测表项的存储和查找；aV-T+lA1I:e0       5).安全防护设备中的FIB/LBT、MFIB及ACL表项存储和查找。3nj5pb3l%f]tZ0中国通信人博客D$B%Q?X#S*t7}   传统的表项查找方法有很多，主要有：线型查找法、二叉树查找法、哈希表查找等，这些查找方法都是基于SRAM的软件查找方法，共同特点是查找速度慢。线型查找法需要遍历表中的所有表项；二叉树查找法需要遍历树中大多数节点，而且查找速度受树的深度影响较大；哈希表查找法是软件查找中计较快的一种方法，它是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个

7、有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。虽然哈希表查找法相对来说比较快，但还是满足不了高速实时通信系统(如40G/100GPOS)的极速查找需求。中国通信人博客a2I%s_[#h'M中国通信人博客K'OG)eK   基于硬件的TCAM查找法正是在这种背景下提出的，用此方法进行查找时，整个表项空间的所有数据在同一时刻被查询，查找速度不受表项空间数据大小影响，每个时钟周期完成一次查找，平均查找速度是基于SRAM算法查找的6倍，最坏情况下，能达到128倍。qt:lf8G

8、#st.[y,k0中国通信人博客E_u/lS+cYgy      TCAM器件的硬件设计方式一般有三种，如下图所示：中国通信人博客P*}twsXV3?y        ,`.NQ3r7R'e`,}b0    网络处理器NP从报文头中把需要查找的信息提取出来，这个待查找的信息要整理成跟TCAM所存表项的格式一致，称之为KEY。KEY作为TCAM的输入数据，经过与表项对照，如果有匹配的表项，就把该表项所在的地址作为输出，称之为Index。然后将Index作为RAM的地址输入，从RAM里得到所需查找的信息，称之为Data。最后将Data返回给发起查找操作

9、的NP，至此完成一次查找操作。下图为TCAM在高端路由器中的应用及查找过程。中国