基于三态位分割的低功耗TCAM报文分类算法
tcam原理
tcam原理TCAM（Ternary Content-Addressable Memory）是一种高性能的存储器，具有快速的查找和匹配功能。
它可以在给定的时间内并行搜索多个存储单元，并返回匹配结果。
TCAM的原理可以通过以下几个方面来说明。
TCAM是一种内容寻址存储器，即根据数据内容来寻址存储单元。
与传统的RAM（Random Access Memory）不同，RAM是通过地址来寻址存储单元。
TCAM中的每个存储单元都有一个对应的比特串，称为标签。
当输入数据与某个存储单元的标签完全匹配时，该存储单元会被激活，输出相应的数据。
TCAM中的存储单元通常由三个状态表示：0、1和X（表示无关）。
这种三态逻辑使得TCAM可以进行三值逻辑的比较。
与传统的存储器不同，传统存储器只能进行二值比较，即0和1的比较。
而TCAM可以进行三值比较，即0、1和X的比较。
这使得TCAM在网络路由、防火墙等应用中具有更强大的匹配能力。
TCAM的查找过程是并行进行的，因此具有非常高的查找速度。
在传统的存储器中，查找操作需要逐个比较每个存储单元，直到找到匹配的数据为止。
而在TCAM中，所有存储单元都可以同时进行比较，只需要一个时钟周期即可完成查找操作。
这使得TCAM在高速网络设备中能够满足实时的数据处理需求。
TCAM还具有可编程的特性。
用户可以根据需要编程设置存储单元的标签和数据。
这使得TCAM能够适应不同的应用场景，提供灵活的匹配功能。
例如，在路由器中，可以根据IP地址、子网掩码等信息来编程设置TCAM的标签，从而实现高效的IP地址匹配。
然而，TCAM也存在一些局限性。
首先，由于TCAM的存储单元是并行比较的，因此其面积和功耗相对较大。
这使得TCAM在一些功耗敏感的应用中不太适用。
其次，由于TCAM的存储单元是固定的，因此其容量有限。
在一些大规模的应用中，可能需要多个TCAM进行级联扩展，增加系统的成本和复杂性。
TCAM是一种基于内容寻址的高性能存储器，具有快速的查找和匹配功能。
40Gbps业务管控系统中HBS—TCAM算法的研究
３０ ７
信 息 工 程 大 学 学 报
２ １ 年 ０１
Ｋ ｕｈＭｏ ｉ Ｐａ （ ＭＰ 算 法 、 ｏｅ． ｏｒ （ Ｍ） 法 、 ｈ ．ｏａｉ Ａ 。 法 以 及 Ｃ ｍ ｎｚ ｎ ｔ． ｒ ｓ ｒ ｔ Ｋ ） ｒ— ｔ Ｂ ｙ ｒ ｏｅ Ｂ Ｍ 算 Ａ ｏＣ ｒｓ ｋ（ Ｃ） 算 ｃ ｏ ｍｅｔ ． Ｗａｅ（ Ｗ） 法 。改 进型 的 Ａ ｏＣ ｒｓ ｋＢ ｙｒ ｏ Ａ Ｂ 算 法 和 Ｓ ｔｉ ｏｅ－ ｏｅＨ ｒ ｏｌ ｌｒＣ 算 ｔ ｈ —ｏａｉ — ｏｅ— ｒ ｃ Ｍｏ ｅ（ Ｃ Ｍ） ｅｗｓ Ｂ ｙｒ ｅ Ｍｏｒ— ｏｓ ｏ ｐ
额 外 的 Ｒ Ｍ 进 行 复 杂 的 范 围 编 码 ， 而 节 约 存 储 空 间 。 Ｒ Ｔ Ａ 算 法 通 过 修 改 Ｔ Ａ 内 部 构 造 ， 实 Ａ 从 Ｍ—Ｃ Ｍ Ｃ Ｍ 来
现一个 高效 的范 围匹配单元 Ｒ ｎｅＭａ ｈｎ ｅ （ ＭＣ ， 而在 不 用外 在存 储 器 的情 况 下大 大节 约 了存 ａ ｇ— ｔ ｉｇＣ ｌ Ｒ ） 从 ｃ ｌ 储 空 间。但 当模 式集 中存储 的模式 过长 时 ， 不仅 需要更 长 的 匹配周 期 ， 还要 占据更 多 的存 储 空 间 ， 而影 从 响着 Ｔ Ａ 算法 的性 能。 目前对 于 Ｔ Ａ 的研 究 主要 集 中存 ： 对 关键 字 中的 五元 组 进行 预 编 码 ， 而 Ｃ Ｍ Ｃ Ｍ ① 从 减小表 项数 目， 节约 Ｔ Ａ 的存储 空间 ’ ； Ｃ Ｍ ②对 Ｔ Ａ 的 内部结 构进 行 改进 型设 计 ， 而更 好 的服 务 于 Ｃ Ｍ 从 范 围匹配和节 能 ， 但大 部分设计 采 用 的是 小容 量 的芯 片 ， 对于 商 用 的高 速 环境 下 的大 容量 Ｔ Ａ 查 Ｃ Ｍ
利用域转换的三态内容寻址存储器报文分类算法
利用域转换的三态内容寻址存储器报文分类算法田乐;陈庶樵;黄慧群;马腾【摘要】针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM).首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域.报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果.仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63％增加至82％,同时支持规则的增量更新.【期刊名称】《西安交通大学学报》【年(卷),期】2013(047)010【总页数】6页(P97-102)【关键词】报文分类;三态内容寻址存储器;范围扩张;冗余位;域转换【作者】田乐;陈庶樵;黄慧群;马腾【作者单位】国家数字交换系统工程技术研究中心,450002,郑州;国家数字交换系统工程技术研究中心,450002,郑州;国家数字交换系统工程技术研究中心,450002,郑州;国家数字交换系统工程技术研究中心,450002,郑州【正文语种】中文【中图分类】TN914.42网络服务的日益多样化和不断增加的网络安全需求，要求网络设备能够提供新的处理机制，如基于策略的路由、流量测量、资源预留、拥塞控制、负载均衡等，这些技术的实现都离不开对网络数据报文快速、准确地分类［1］。
三态内容寻址存储器（ternary content－addressable memory，TCAM）是一种基于内容查找的存储器［2－3］，具有查询速度快、匹配时间固定等优点，目前广泛应用于报文分类领域。
三态内容寻址存储器tacm介绍
表项掩码
表项掩码（三态的实现方式）： TCAM的基本单元为待查找的表项，每个表项包括表项数据Data Word、
RAM
Associated
匹配4 Add=4
DATA
DATA
TCAM的优势
TCAM的优势：
➢
单周期查找；
➢
平均查找速度是基于SRAM算法查找的6倍；
➢
最坏情况下，查找速度提高128倍；
TCAM基础知识培训
第一章：TCAM基础
第1节：什么是CAM和TCAM 第2节：TCAM的查找 第3节：TCAM的优势 第4节：TCAM的基本组成 第5节：“三态”和最高优先级匹配
Telnet IP PACKET
FTP IP PACKET
ROUTER
SMTP IP PACKET
源地址
目的地址
*
*
202.176.145.12
225.142.11.*
*
*
TCAM
协议 TCP TCP TCP
? 如何处理？
端口 21 25 23
处理策略 Low priority
Deny Low latency
NPU/ASIC
KEY
TCAM
INDEX
RAM
DATA
准备查找： NP从报文头提取信息，整理成与TCAM中待查表一致的数据格式，称为Key。
查找： 将Key送入TCAM与待查表中的所有表项对照，匹配到后将对应地址INDEX送到
RAM中。 查找后的处理：
最后 RAM将对该报文的处理信息 DATA返回给NP 。
Emerging Protocols and functions
MPLS label searches
三态内容寻址存储器(TCAM)工作 原理
CAM是Content Addressable Memory的缩写，即“内容寻址存储器”的意思，它是在传统的存储技术的基础上实现的联想记忆存储器，关于CAM的基本操作有三种：1).写操作：输入地址和数据，将数据写到指定的地址上，写入速度与RAM相同；2).读操作：输入地址，返回该地址上的数据，读取速度与RAM相同；3).查找操作：输入待查数据，返回该数据被存储的地址。
这也是CAM的最主要用途，它能够从巨大的数据库中进行快速查找，并且返回最佳的匹配地址，最快查找速度能达到每秒一亿次以上。
TCAM是Ternary Content Addressable Memory的缩写，即“三态内容寻址存储器”的意思，它是从CAM的基础上发展而来的。
一般的CAM存储器中每个bit位的状态只有两个，“0”或“1”，而TCAM中每个bit位有三种状态，除掉“0”和“1”外，还有一个“don’t care”状态，所以称为“三态”，它是通过掩码来实现的，正是TCAM的这个第三种状态特征使其既能进行精确匹配查找，又能进行模糊匹配查找，而CAM没有第三种状态，所以只能进行精确匹配查找。
TCAM器件的生产厂商主要有Cypress、IDT和Netlogic三家。
这三家分别将TCAM器件称作Network Search Engine(NSE)、Network Search Accelerator(NSA)和Knowledge-based Processor(KBP)。
TCAM器件在通信领域种有非常广泛的应用，主要有：1).ATM Switching设备中的VCI/VPI转发和ATM-to-MPLS or ATM-to-TCP-Flow地址映射表项的存储和查找；2).Ethernet Switching设备中的二层MAC地址、ARP/RARP解析和三层IP路由表项的存储和查找；3).Emerging Protocols and functions方面的MPLS label表项的存储和查找；4).Packet Classification业务中的Enforce security、Enforce departmental policies和QOS检测表项的存储和查找；5).安全防护设备中的FIB/LBT、MFIB及ACL表项存储和查找。
三态内容寻址存储器(TCAM)工作原理
CAM是Content Addressable Memory的缩写，即“内容寻址存储器”的意思，它是在传统的存储技术的基础上实现的联想记忆存储器，关于CAM的基本操作有三种：1).写操作：输入地址和数据，将数据写到指定的地址上，写入速度与RAM 相同；2).读操作：输入地址，返回该地址上的数据，读取速度与RAM相同；3).查找操作：输入待查数据，返回该数据被存储的地址。
这也是CAM的最主要用途，它能够从巨大的数据库中进行快速查找，并且返回最佳的匹配地址，最快查找速度能达到每秒一亿次以上。
TCAM是Ternary Content Addressable Memory的缩写，即“三态内容寻址存储器”的意思，它是从CAM的基础上发展而来的。
一般的CAM存储器中每个bit位的状态只有两个，“0”或“1”，而TCAM中每个bit位有三种状态，除掉“0”和“1”外，还有一个“don’t care”状态，所以称为“三态”，它是通过掩码来实现的，正是TCAM的这个第三种状态特征使其既能进行精确匹配查找，又能进行模糊匹配查找，而CAM没有第三种状态，所以只能进行精确匹配查找。
TCAM器件的生产厂商主要有Cypress、IDT和Netlogic三家。
这三家分别将TCAM器件称作Network Search Engine(NSE)、Network Search Accelerator(NSA)和Knowledge-based Processor(KBP)。
TCAM器件在通信领域种有非常广泛的应用，主要有：1).ATM Switching设备中的VCI/VPI转发和ATM-to-MPLS orATM-to-TCP-Flow地址映射表项的存储和查找；2).Ethernet Switching设备中的二层MAC地址、ARP/RARP解析和三层IP 路由表项的存储和查找；3).Emerging Protocols and functions方面的MPLS label表项的存储和查找；4).Packet Classification业务中的Enforce security、Enforce departmental policies和QOS检测表项的存储和查找；5).安全防护设备中的FIB/LBT、MFIB及ACL表项存储和查找。
基于March算法的三态内容寻址存储器的故障诊断及实现
文章编号:16711742(2011)01006105基于March 算法的三态内容寻址存储器的故障诊断及实现王莉1,黄洪1,刘海青2(1.西南交通大学信息科学与技术学院,四川成都610031;2.成都迈普通信有限公司路由产品开发部,四川成都610029)摘要:介绍了三态内容寻址存储器的硬件组成,分析了三态内容寻址存储器的工作原理,结合Mar ch 算法的理论设计了三态内容寻址存储器故障诊断的方法,并介绍了故障检测的流程,在VxWorks 的操作系统下以Tornado为开发平台实现了三态内容寻址存储器的故障诊断功能,最后给出了实验结果。
实际应用表明结果可靠性能高能满足用户的需求。
关键词:计算机应用技术;故障诊断;三态内容寻址存储器;内建自测中图分类号:TP399文献标识码:A 收稿日期1引言近年,随着信息网络知识与技术的不断发展和提高,越来越多的公司(例如:中国移动、中国电信、银行等)都使用网络办公,于是因特网和以太网等网络的使用量显著增加,因此很多运营商对于高速和高可靠性的数据处理性能的需求也日益增加。
三态内容寻址存储器(T ernary Content Addressable Memory,TCAM)作为数据传输过程中关键器件,能够实现数据目标等的快速查找,能很好地解决多业务中各种表项的高速查找问题。
为支持大量的路由信息,网络设备制造商往往会在路由器,三层交换机中扩展多个TCAM 器件,满足业务的需求。
由于TCAM 处于高频率被使用状态,避免不了会出现诸如读、写、查找功能出错的故障问题,导致网络阻塞,丢包现象,其故障排查与检测也就成了维修部门首先要考虑的问题。
传统情况下,维修部门对TCAM 故障检测是通过TCAM 厂家提供的专用检测仪并经人工观赏检测仪的指示灯判读T CAM 的故障状态,检测方式不仅提高了TCAM 的检测成本,而且也加大了维修人员的数量及工作量。
基于这种背景下,结合March 算法的理论和T CAM 的工作原理,设计了一种快速排查与检测TCAM 读、写、查找功能的一种方法,并给出了实验结果。
基于FPGA+TCAM架构的网络分流系统的设计与实现
基于FPGA+TCAM架构的网络分流系统的设计与实现鲁佳琪;黄芝平;刘纯武;刘德胜;陈实【摘要】网络流量分类技术为网络服务提供有力保障,在网络行为分析和网络监管方面发挥重要作用.设计并实现了一种基于FPGA+TCAM架构的网络分流系统,接入高速网络信号,恢复数据流信息,并对其进行分流管理.解决了传统网络分流系统接入速率不高,分流效果差的问题.最后对系统平台进行了测试,测试结果表明,该系统具备在高速网络环境下数据流实时分流处理的能力.【期刊名称】《微型机与应用》【年(卷),期】2016(035)015【总页数】5页(P65-68,71)【关键词】网络流量;分流;三态内容可寻址寄存器;现场可编程门阵列【作者】鲁佳琪;黄芝平;刘纯武;刘德胜;陈实【作者单位】国防科学技术大学机电工程与自动化学院,湖南长沙410073;国防科学技术大学机电工程与自动化学院,湖南长沙410073;国防科学技术大学机电工程与自动化学院,湖南长沙410073;国防科学技术大学机电工程与自动化学院,湖南长沙410073;国防科学技术大学机电工程与自动化学院,湖南长沙410073【正文语种】中文【中图分类】TP393;TP302网络流量分类技术是指将混合有各种应用的流量，按其相关特性进行分类的技术。
网络流量分类一直是学术界和产业界关注的重点之一。
对学术界来说，网络流量分类是高性能网络协议和应用设计的基础；对运营商来说，网络流量分类是网络运营管理、网络发展规划、网络流量调度和高效能业务前瞻的依据[1] 。
因此，进行网络流量分类相关领域的研究具有重要的理论和现实意义。
但是，传统分流设备由于不能适应高速网络环境，导致处理效率和准确率不高。
传统设备的缺点一直制约着网络流量分类技术研究的发展。
因此，设计并实现高接入速率、高处理效率的分流系统迫在眉睫。
网络流量分类技术分为软件和硬件两种主要实现方式。
已有的软件算法包括：(1)键树结构的分类算法：包括分层树和扩展树两种结构。
三态内容寻址存储器(TCAM)工作 原理
CAM是Content Addressable Memory的缩写，即“内容寻址存储器”的意思，它是在传统的存储技术的基础上实现的联想记忆存储器，关于CAM的基本操作有三种：1).写操作：输入地址和数据，将数据写到指定的地址上，写入速度与RAM相同；2).读操作：输入地址，返回该地址上的数据，读取速度与RAM相同；3).查找操作：输入待查数据，返回该数据被存储的地址。
这也是CAM的最主要用途，它能够从巨大的数据库中进行快速查找，并且返回最佳的匹配地址，最快查找速度能达到每秒一亿次以上。
TCAM是Ternary Content Addressable Memory的缩写，即“三态内容寻址存储器”的意思，它是从CAM的基础上发展而来的。
一般的CAM存储器中每个bit位的状态只有两个，“0”或“1”，而TCAM中每个bit位有三种状态，除掉“0”和“1”外，还有一个“don’t care”状态，所以称为“三态”，它是通过掩码来实现的，正是TCAM的这个第三种状态特征使其既能进行精确匹配查找，又能进行模糊匹配查找，而CAM没有第三种状态，所以只能进行精确匹配查找。
TCAM器件的生产厂商主要有Cypress、IDT和Netlogic三家。
这三家分别将TCAM器件称作Network Search Engine(NSE)、Network Search Accelerator(NSA)和Knowledge-based Processor(KBP)。
TCAM器件在通信领域种有非常广泛的应用，主要有：1).ATM Switching设备中的VCI/VPI转发和ATM-to-MPLS or ATM-to-TCP-Flow地址映射表项的存储和查找；2).Ethernet Switching设备中的二层MAC地址、ARP/RARP解析和三层IP路由表项的存储和查找；3).Emerging Protocols and functions方面的MPLS label表项的存储和查找；4).Packet Classification业务中的Enforce security、Enforce departmental policies和QOS检测表项的存储和查找；5).安全防护设备中的FIB/LBT、MFIB及ACL表项存储和查找。
三态内容寻址存储器tacm介绍
两个典型应用之路由查找
IP PACKET
ROUTER
?
ROUTER
ROUTER
ROUTER
R3
R5
R4
IP PACKET
PROTOCOL TYPE
IP SRC ADDR
IP DEST ADDR
SRC PORT#
DEST PORT#
DATA
查找Key:
路由表：
根据目的地址查找下一跳：
下一跳？
TCAM
NL3280的信号
NL3280的Database
NL3200内部可以分为16个独
立的block，每个block可以配置成
16K x 72bit，8K x 144bit，
4K x 288bit，2kx576bit；
Database record
NL3280中的基本单元是表项，每个表项包括一个72bit的Data Word数据项和一个
03.
TCAM的查找
TCAM的优势
“三态”和最高优先级匹配
TCAM的基本组成
什么是CAM和TCAM
TCAM基础
TCAM基础知识培训
CAM和Memory的基本单元
SRAM的基本单元：
CAM的基本单元
CAM的基本单元：
TCAM的基本单元
TCAM的基本单元：
什么是CAM和TCAM
01
TCAM的查找过程
TCP
TCP
IP PACKET
ROUTER
Telnet
FTP
SMTP
IP PACKET
IP PACKET
?
如何处理？
TCAM
SRAM
01
02
基于TCAM报文分类的范围编码方案
２ Ｃｈｎ ｔ ｎ ｌ ｅｒｌｕ Ｏｆ ｈ ｒ ｎ ｉｅ ｒ ｇＣｏ， ｔ．Ｂ ｉｎ ０ １ ６ ． ｉａ ｉ ａ Ｐ ｔ ｅ ｍ ｆ ｏｅ ｇｎ ｅ ｎ ．Ｌｄ， ｅ ｉｇ１０ ７ ） Ｎａ ｏ ｏ ｓ Ｅ ｉ ｊ ［ ｓｒｃ］Ａｉ ｎ ｔｈ ｒｂｅ ｏ ｅｎ ｒ ｎｅｔ ｄｅｓｂｅＭｅ ￣（Ｃ Ａｂ ｔａｔ ｍｉｇａ ｅｐｏ ｌｍ ｆ ｒａ Ｃｏｔｎ ｒｓａ ｌ ｔ Ｔ ｙ Ａｄ ｍｏ Ｔ ＡＭ）ｓ ｒｇ ｆ ｃｅｃ ｗ ａｄｕ ｄ ｔ ｇｐ ｒ ｒ ｎｅ ａＨｙ ｒ ｔ ａ ｅｅ ｉ ｙｌ ｎ ｐ ａｉ ｅｆ ｍａ ｃ， ｂ ｄ ｏ ｉ ｎ ｏ ｎ ｏ ｉ
据扩展系数和 出现频率 ， 用纵向或横向扩展编码策略对范围字段进行编码 。 向扩展编码策 略利 用格雷码 的对称 映射 特征设 计一种格雷 采 纵 范围编码算法 ，对纵 向扩展 出 Ｔ Ａ 表项数 目 多的范 围字段采 用横 向扩展 编码策 略。理 论分析 和实验结果表明 ，Ｈ ｂ ｄＲ Ｓ可 以较大 Ｃ Ｍ 较 ｙ ｒ —Ｅ ｉ 地提高 Ｔ Ａ 利用率 ，同时获得较好 的更新性能 。 Ｃ Ｍ 关健诃 ：三态内容寻址存储器 ；范围匹配 ；格雷码 ；比特 向量映射
Ｒａ ｇ ｎ ｏ ｉｇ Ｓ ｈ ｍｅＨｙ ｒ — ＥＳ ｓｐ ｏ ｏ ｅ ， ｉｈ ｅ ｃ ｄ ｓｒ ｎ ｅ ｒｌｓ ｂ ｉ ｅ ｏ ｚ ｎａ ｒｖ ｒ ｃ ｌｅ ｐ ｎ ｉｎ ｂ ｓｄ ｏ ｈ ｌ’ ｎ ｅ Ｅ ｃ ｄｎ ｃ ｅ （ ｂ ｄ Ｒ ）ｉ ｒ ｐ ｓ ｄ ｗｈｃ ｎ ｏ ｅ ａ ｇ ｕ ｅ ｙ ｅ ｒｈ ｒ ｏ ｔｌｏ ｅｔ ａ ｘ ａ ｓ ａ ｅ ｎ ｔ ｅ ｒ ｅＳ ｉ ｈ ｔ ｉ ｉ ｏ ｕ
中 分 号 Ｔ３ 圈 类 。 Ｐ３ ９
基于 Ｔ ＣＡＭ 报 文分 类 的 范 围编码 方 案
利用域转换的三态内容寻址存储器报文分类算法
ｄ ｏ ｍａ ｉ ｎ ｔ ｒ ａ ｎ ｓ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ，ａ ｎ ｄ ｔ ｈ ｅ ｏ ｒ ｉ ｇ ｉ ｎ ａ ｌ ｄ ｏ ｍａ ｉ ｎ ｏ ｆ ｅ ａ ｃ ｈ ｆ ｉ ｅ ｌ ｄ ｉ ｓ ｔ ｒ ａ ｎ ｓ ｆ ｏ ｒ ｍｅ ｄ ｔ ｏ ａ ｎ ｅ ｗ
Ａｂｓ ｔ ｒ ａ ｃ ｔ ： Ａ ｎｏ ｖｅ ｌ ａ ｌ ｇ ｏｒ ｉ ｔ ｈｍ ｕｓ ｉ ｎｇ ｄ ｏ ｍａ ｉ ｎ ｔ ｒ ａ ｎｓ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ， ｃ ａ ｌ ｌ ｅ ｄ ＤＴＲＭ ，ｉ ｓ ｐｒ ｏ ｐｏ ｓ ｅ ｄ ｔ ｏ ｓ ｏ ｌ ｖ ｅ
ｔ ｈ ｅ ｒ ａ ｎ ｇ ｅ ｅ ｘ ｐ ａ ｎ ｓ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｔ ｅ ｒ ｎ ａ ｒ ｙ ｃ ｏ ｎ ｔ ｅ ｎ ｔ — ａ ｄ ｄ ｒ ｅ ｓ ｓ ａ ｂ ｌ ｅ ｍｅ ｍｏ ｒ ｙ（ ＴＣＡＭ ） ，ｉ ｎ ｗｈ ｉ ｃ ｈ ｔ ｈ ｅ ｒ ｕ ｌ ｅ ｓ
利 用 域 转 换 的 三 态 内容 寻 址 存储 器 报 文分 类算 法
田乐 ，陈 庶 樵 ，黄 慧 群 ，马 腾
（ 国 家数 字 交 换 系 统 工 程 技 术 研 究 中 心 ，４ ５ ０ ０ ０ ２ ， 郑州）
摘 要 ：针 对基 于 三 态 内容 寻 址存储 器 （ ＴＣ ＡＭ） 的报 文分 类 存 在 范 围扩 张 导 致 空 间利 用 率 较低 的
ｃ ｏ ｎｔ ａ ｉ ｎ ｉ ｎｇ ｒ ａ ｎｇ ｅ ｆ ｉ ｅ ｌ ｄ ｓ ｈａ ｖ ｅ ｔ Ｏ ｂｅ ｒ ｅ ｐｒ ｅ ｓ ｅ ｎ ｔ ｅ ｄ ｂｙ ｍｕ ｌ ｔ ｉ ｐｌ ｅ ＴＣＡＭ ｅ ｎｔ ｒ ｉ ｅ ｓ ．Ｆｉ ｒ ｓ ｔ ｌ ｙ，ｔ ｈｅ ｎｕ ｍｂ ｅ ｒ ｏ ｆ ｅ ｎｃ ｏ ｄ ｉ ｎｇ ｂｉ ｔ ｓ ｏｆ ２ 一 １ ｎｅ ｅ ｄ ｅ ｄ ｉ ｎ ｔ ｈｅ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｉ ｎ ｄｅ ｐｅ ｎ ｄｅ ｎｔ ｒ ａ ｎｇ ｅ ｐ ｒ ｅ — ｅ ｎｃ ｏｄ ｉ ｎ ｇ ａ ｌ ｇｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ
TCAM_NOTES
TCAM(Ternary content addressable memories): 三态内容寻址存储器，结构如下图。
图中，整个TCAM 由1010（TCAM building block）阵列组成；1010可细分为1020数据存储区域， 1025掩码区域（mask），1080有效位（Valid Bit），1015数据内容（内容可以为‘0’、‘1’、‘X’），1040比较逻辑（Comparison Logic）和1045 匹配线（Match line）.b6tcamlp_128x96x1_pbr : SILICON DESIGN SOLUTIONS 提供的TCAM IP，字数128，字长96位（包含160位数据位和160位的掩码位），包含5个冗余列（Redundancy column）。
B6TCAMLP的编码方式如下表Test Mode ：B6TCAMLP 内建BIST接口，IP有两种工作方式：由TMODE 脚区分，一般模式（TMODE = ‘0’）和BIST 测试模式（TMODE = ‘1’）.不同的工作方式IP内部逻辑不变。
只区分输入端Test sequence: 测试向量由BIST controller通过BIST接口送到TCAM，对每个TCAM单元（1010）进行测试。
读写数据内容、读写掩码、内容比较、。
//Silicon Design 将会提供BIST模块及SPEC， TCAM module更新为128×96, Due data 4/19/2010SD BITS controller notes:BIST 控制器流程图1.Storage Test存储测试采用March RAW 算法。
相对于March LR和March C，March RAW算法采用back to back read/write方式不仅可以检测到固定错，还能检测动态错误。
为了增强测试的健壮性，还对算法进行改进：同个地址，数据和掩码区写入相反的数据；相邻地址写入相反数据。
高速低功耗深度报文检测方法
２ Ｗ ｕ ａ ｓａｃ ｎ ． ｆ ｏ ｔ ａ ｄＴ ｌｃ ｍｓＳａｅＫｅ ｂ ｒｔｒ ｒＮｅ Ｏｐｉａ ｍｍｕ ｉａｉｎＴ ｃ ｎ ｌｇｅ ｎ ｔ ｒｓ Ｗ ｕ ａ ３ ０ ４ Ｃｈｎ ） ． ｈ Ｒｅｅ ｒｈＩ ｓｏ ｓｓ ｎ ｅｅ ｏ ｔｔ ｙＬａ ｏａｏｙｆ ｗ ｔ ｌ ｎ Ｐ ｏ ｃ Ｃｏ ｎｃ ｔ ｅ ｈ ｏｏ ｉｓａ ｄＮｅｗｏ ｋ， ｈ ４ ０ ７ ， ｉａ ｏ ｎ
第３ ２卷第 ４期
２ ｌ 年 ４月 ０１
通
信
学
报
、 ＿２ ＮＯ ４ ｂｌ ３ ． Ａｐ ｉ ２ Ｉ ｒｌ ０１
Ｊ ｕ ｎ １ ｎ Ｃ ｍｍ ｕ ｉ ａｉ ｎ ｏ ｒ ａ ｏ ｏ ｎｃ ｔ ｓ ｏ
高速 低 功 耗 深度 报 文检 测 方 法
朱 国胜 ，余 少华 。 ，
（ 华 ｑ 科技 大学 计算机 学 院 ，湖 北 武汉 ４ ０ ７ ； １ Ｊ ３ ０ ４ ２ 武 汉 邮电科 学研究 院 新… 代光 纤通 信技术 和 网络 围家重 点实 验室 ，湖 北 武汉 ４ ０ ７ ） ． ３０ ４
摘
要 ：针 对 基 于 三 态 内 容 寻址 存 储 器 （ Ｃ Ｔ ＡＭ，ｅ ａ ｏ ｔ ｔｄ ｒｓ ｂｅ ｍｏｙ）的深 度 报 文 检 测 （ Ｐ， ｅｐ ｔｒ ｒ ｃｎｅ ｄｅｓ ｌｍｅ ｒ ｎｙ ｎａ ａ Ｄ Ｉｄ ｅ
Ｋｅ ｏ ｄｓ ｅ ｐｐａ ｋ ｎｓ ｅ ｔｏ ＴＣＡＭ ； ｏｏ ｌｅ ；ｐ ｙ ｗ ｒ ：ｄ ｅ ｃ ｅｔ ｉ ｐ ｃ ｉｎ； Ｂｌ ｍ ｆ ｔｒ ｏｗｅ ｓ ｉ ａ ｉ ｉ ｒｄｉｓｐ ｔｏｎ
ｐｃ ｅ ｉｓｅｔ ｎ ａｋ ｔｎｐｃｉ ）存 在 的 高功 耗 问题 ， 提 出 一 种分 级 ＤＰ 方法 Ｂ －Ｃ ｏ Ｉ ＦＴ ＡＭ 。第 一 级 采 用 低 功 耗 的 并 行 布 鲁姆 过滤
基于TCAM的高效浮动关键词匹配算法
中 围分类号： Ｐ９・ Ｔ３３８ ０
基 于 Ｔ ＡＭ 的 高效 浮动 关键 词 匹配 算 法 Ｃ
李鲲鹏 ，兰 巨龙
（ 国家数字交换 系统工程技术研究 中心 ，郑州 ４ ０ ０ ） ５０２
摘
要 ：针对传统浮动 关键词 匹配算法功耗高和速率低 的问题 ，提 出一种基于三态 内容 寻址 寄存器（Ｃ Ｍ） Ｔ Ａ 的高效 匹配算法。该算法应用
第３ ８卷 第 ４期
Ｖ０ ．８ １３
・
计
算
机
工
程
２１ ０ ２年 ２月
Ｆｅ ｒ ｒ ２０１ ｂ ｕａ ｙ ２
Ｎ Ｏ． ４
Ｃｏ ｍｐｕ ｅ ｇ ｎ ｅ ｉ ｇ ｔ ｒＥｎ ｉ ｅ ｒｎ
开发研 究与设 计 技 术 ・
文章编号：１０—３２（ ｌ） ０６—０ 文献标识码： ｏ０＿４８ ０２ 一２９ ３ ２ ０ － Ａ
［ ｙｗｏ ｄ ］ｕ ｆ ｅ ｅｗｏｄ ； ｅｎｒ ｎｅｔ ｄｅｓｂｅＭｅ ￣（ＣＡ ；ｅ ｗｏｄ ｌｓｉｃｔ ｎｄ ｔｓ ｃ ｅ ａ ｏｔｒ Ｋｅ ｒ ｓ ｎ ｘ ｄｋｙ ｒｓＴ ｒａｙＣｏｔｎ ｒｓａｌ ｍｏ Ｔ Ｍ）ｋ ｙ ｒｓ ａｓ ａｉ ａａ ￣ｕｍｒ；ｌ ｔ ｉ Ａｄ ｃ ｆ ｏ ｉ ｌ ｅ
ｃ ａ ｓｆｃ ｔｏ ａ ａ ｓｒ ｃ ｕ ｅ ｅ ｗｏ ｄ ｒ ｔ ｒ ｄ ｉ ｉｆ ｒ ｎ ｌ ｃ ｆ ＴＣＡＭ ｎ ｎ ｙ ｔ ｅ ｓ ｓ ｅ ｔ ｄ ｋ ｙ ｒ ｓ ａ ｅ ｐｕ ｎ ｏ ＴＣＡＭ ｏ ｍａ ｌ ｓ ｉ ａ ｉ ｎ ｄ ｔ ｔｕ ｔ ｒ ，ｋ ｙ ｒ ｓ ａ ｅ ｓｏ ｅ ｎ ｄ ｆｅ ｅ ｔ ｂ ｏ ｋｓ ｏ ｉ ａ ｄ ｏ ｌ ｈ ｕ ｐ ｃ ｅ ｅ ｗｏ ｄ ｒ ｔ ｉ ｔ ｔ ｍｈ Ｔｈ ｒ ｆ ｒ ，ｔ ｅ ａ ｇ ｒ ｔ ｍ ｅ ｒ ａ ｅ ｈ ｎ ｒｅ ｆ ＴＣＡＭ ｎｄ ｉ ｃ ｅ ｓ ｓ ｔ ｅ ａ ｅ ａ ｅ ｓ ｅ ｅ ｇ ｈ ｏ ａ ａ ｐ ｃ ｅ ｓ ｆ ｒ ｅ ｃ ｕ ｒ ｙ ｌ ，Ｓ ｔｃ ｎ ｅ ｅ ｏ ｅ ｈ ｌ ｏ ｉｈ ｄ ｃ ｅ ｓ ｓ ｔ ｅ ｅ ｔ ｓ ｏ ｉ ａ ｎ ｒ ａ ｅ ｈ ｖ ｒ ｇ ｔ ｐ ｌｎ ｔ ｆ ｄ ｔ ａ ｋ ｔ ｏ ａ ｈ ｑ ｅ ｙ ｃ ｃ ｅ Ｏ ｉ ａ ｅ ｆ ｃ ｉ ｅ ｙ ｒ ｄ ｃ ｈ ｏｗｅ ｏ ｓ ｍｐ ｉ ｎ ｏ ｆｅ ｔｖ ｌ ｅ ｕ ｅ ｔ ｅ ｐ ｒｃ ｎ ｕ ｔｏ ｆＴＣＡＭ ｎｄ ｉ ａ ｍｐｒ ｖ ｅ ｍａ ｃ ｉ ｇ ｓ ｅ ｄ． ｉ ｕ ａ ｉ ｎ ｒ ｓ ｌ ｓ ｏ ｈ ｔｔ ｅ ａｇ ｒｔ ｍ ａ ｏ ｒｐ ｗｅ ｏ ｅ ｔ ｔ ｈ ｎ ｐ ｅ Ｓ ｍ ｌ ｔ ｅ ｕ ｔ ｈ ｗｓ ｔ ａ ｌ ｏ ｈ ｈ ｓｌ ｗｅ ｏ ｒ ｈ ｏ ｈ ｉ ｃ ｎ ｕ ｐ ｉ ｎ ａ ｄ ｆ ｓｅ ａｃ ｉ ｇ ｓ ｅ ｈ ｎ ｔ ｄ ｔｏ ａ ｌ ｏ ｔ ｍ ｓ ｏ ｓ ｍ ｔ ｎ ａ ｔ ｒ ｔ ｈ ｎ ｐｅ ｄ ｔ ａ ｒ ｉ ｎ ｌａｇ ｒ ｈ ． ｏ ｍ ａ ｉ ｉ
BCM交换芯片原理概要
Intelligent protocol-aware selector ： FP_PORT_FILED_SEL 用 来 选 择 选 择 Intelligent protocolaware selector里的哪些匹配域作为解析器解析的关键字(这些关键字将作为Look-Up engine的输入)。 Intelligent protocol-aware selector已经由硬件固定形成了几种不同的组合，只能从这些组合里进行 选择(如果想要自定义匹配域，芯片有另外提供UDF_OFFSET table)。
TCAM的组件FM（特性管理器）软件将匹配语句编译（合并）为TCAM表项，这样就可以以帧转发速度查询TCAM
芯片框图
芯片框图
GPIC：端口的配置信息驻留在GPIC(Gigabit Ethernet Port Interface Controller)里。GPIC可以配置 为SGMII模式或者SerDes模式。SGMII模式可以直接连外部PHY设备；SerDes模式可以直接连光模块。
CAP在过去称为过滤引擎(filter processor)，所以 IFP(ingress filter processor)、EFP(egress filter processor) 沿用了这样的命名
Intelligent Parser可以从逻辑上看成是硬件内部有一个微程 序(硬件电路实现)负责解析报文，并把报文的各个字段(如 MAC，IP等)保存到结构体的各个成员变量里，以便高效地提 供给后续的搜索引擎使用。
用tcam进行报文分类的优化
Ｆ曲 伽 Ｖ０１ ２Ｎｏ１ ． ． １
用 ｔ ｍ进 行报文分类 的优化 ｃ ａ
董 小 明
安庆 ２ ６ ０ ） ４ ０ １ （ 安庆师范学院 计算机与信息学院 ， 安徽
摘 要 ： 文主要探讨 了用 ｔ ｍ进行包分类时如何解决范围匹配时的空 间耗损问题 ， 本 ｃ ａ 主要
思想是利用 ｔ ｍ中的剩余位来重新编码 ， ｅ ａ 这种方法减少 了范围匹配时的所需空间 ， 并且有规则
作者简介： 董小明 （ ９ ７ ） 男 ， １７ 一 ， 安徽怀宁人 ， 北京科技大学信息工程学院就读硕 士
维普资讯
安庆师范学院学报 （ 自然科学版 ）
。 ｔ ｄ ｒｓａ ｌ 。 ｔ ｄ ｅ ｓｂ。ｍ。 ｒ） 由 于 ｔａ 采 用 了 三 态 的 数 据 表 示 方 式 ， 以 解 决 前 缀 匹 配 的 问 题 ， 在 用 ａ ｍ。ｙ ， ｃｍ 可 但 前 缀 匹配来表示 范 罔匹配 的 时候耗 损 空间大 ， 文 主要探讨 怎样 用一 种编 码变 换来 节省 范 围匹配 时所 本
库独立性和良好 的可扩展性。 关键词 ： 编码 ；匹配 ；空间 中图分类号 ： Ｐ ９ ．１ Ｔ ３ ３０ 文献标识码： 文章编号：１０ ＿ ２ ０ ２ ０ ０ －０ ７ ０ Ａ ０ ７＇ ６ （ ０ ６） １０ ６ － ３ ４ －
１ 报 文 分 类 、
报 文 分 类 是 现 存 及 未 来 网 络 中 基 础 性 技 术 ， 类 速 度 的 快 慢 、 能 的强 弱 将 直 接 影 响 到 许 多 网 络 分 功
（ｇ ｒｇ ｔ ｉ ｖ ｃｏ 等 ； 件 方 法 主 要 是 由 ｃ ｍ（ｏ ｔｎ ｄ ｒｓａ ｌ ｍｅ ￣） 展 而 来 的 ｔａ （ ｒ ａｙ ａ ｇｅ ａｅｂ ｔ ｅ ｔｒ） 硬 ａ ｃ ｎｅ ｔ ｄｅ ｓ ｂｅ ａ ｍｏ 发 ｅ ｔ ｎ ｒ ｍ ｅ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“ ０” “ １ ”ｏ ｒ“ ”（ ｗｉ ｌ ｄ ｃ ａ ｒ ｄ）． ｉ ｔ ｓ ｅ ｌ ｅ ｃ ｔ ｅ ｄ ｔ ｈ ｅ ｉ ｄ ｅ ｎ ｔ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ ｂ ｉ ｔ ｓ ｄ ｙ ｎ ａ ｍｉ ｃ ａ ｌ ｌ ｙ ｏｒ ｆ ｒ ｕ ｌ ｅ ｓ ｅ ｔ ｓ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｔ ｏ １ ｏ ｗ ｅ ｒ ｄ ｏ ｗ ｎ ｔ ｈ ｅ ｐ ｏ ｗ ｅ ｒ ｄ ｉ ｓ ｓ ｉ —
Ｔ Ｉ ＡＮ Ｌ ｅ ，Ｃ ＨＥＮ Ｓ ｈ ｕ — ｑ ｉ ａ ｏ，ＨＵＡＮＧ Ｗａ ｎ ｇ — ｗ ｅ ｉ ，ＨＵ ＡＮＧ Ｈｕ ｉ — ｑ ｕ ｎ
（ Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｄ ｉ ｇ ｉ ｔ ａ ｌ Ｓ ｗ ｉ ｔ ｃ ｈ ｉ ｎ ｇ Ｓ ｙ ｓ ｔ ｅ ｍ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ＆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｉ ｃ ａ ｌ Ｒ ＆ Ｄ Ｃ ｅ ｎ ｔ ｅ ｒ ，Ｚ ｈ ｅ ｎ ｇ ｚ ｈ ｏ ｕ ４ ５ ０ ０ ０ ２ ，Ｃ ｈ ｉ ｎ ａ ）
ｐｏ ｗｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎｓ ｏ ｖ ｅ ｒ ６ ０％ ｃ ｏ ｍｐ ａ ｒ ｅ ｄ ｔ ｏ ｄ ｅ ｆ ａ ｕｌ ｔ ｓ ｃ ｈ ｅ ｍｅ． ｗｉ ｔ ｈ ａ ｌ ｉ ｔ ｔ ｌ ｅ ｐ ｅ ｎａ ｌ ｔ ｙ ｏ ｆ ｓ ｔ ｏ ｒ ａ ｇ ｅ ｏ ｖ ｅ ｒ ｈｅ ａ ｄ．
计标 志位 选取 函数动 态选取 标 志位 划 分规 则集 ， 报 文 查找 时 只选取 与 待 匹配报 文相 关的 子集 参 与 比较 ， 减 少了 参与 匹配 的表 项数 目 ， 从 而达到 了降低 功耗 的 目的 。实验表 明 ， 相对 于传 统基 于 Ｔ Ｃ Ａ Ｍ 的报 文分 类算法 ， Ｔ Ｓ Ｐ — Ｐ Ｒ
ｃ ａ ｌ ｌ ｅ ｄ ＴＳ Ｐ— ＰＲ ａ ｔｅ ｆ ｒ ａ ｎ ａ ｌ ｙ ｚ ｉ ｎ ｇ ｔ ｈｅ ｃ ｈ ａ ｒ ａ ｃ ｔ ｅ ｒ ｏ ｆ ｒ ｕｌ ｅ ｓ ｅ ｔ ｓ ．Ｂａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｏ ｂｓ ｅ ｒ ｖ ａ ｔ ｉ ｏ ｎ ｔ ｈ ａ ｔ ＴＣＡＭ ａ ｌ ｌ ｏ ｗｅ ｄ ｔ ｈ ｒ ｅ ｅ ｍａ ｔ ｃ ｈｉ ｎ ｇ ｓ ｔ ａ ｔ ｅ ｓ ．
田
摘
乐， 陈庶樵 ， 黄万伟 ， 黄慧群
（ 国家数 字 交换 系统工程技 术研 究 中心 ， 郑州 ４ ５ ０ ０ ０ ２ ） 要 ：针 对传 统基 于 Ｔ Ｃ Ａ Ｍ 的 报 文 分 类 算 法 存 在 功 耗 较 大的 问题 ， 提 出 了一 种 基 于 三 态 位 分 割 的低 功 耗
第３ ０卷 第 ７期 ２ ０ １ ３年 ７月
计 算 机 应 用 研 究
Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ｓ
Ｖｏ １ ． ３ ０ Ｎｏ ． ７
Ｊ ｕ １ ．２ ０１ ３
基 于 三 态 位 分 割 的低 功 耗 Ｔ Ｃ Ａ Ｍ 报文分类算法 术
Ｔ Ｃ Ａ Ｍ 报 文分 类算 法— —Ｔ ｓ Ｐ — Ｐ Ｒ（ ｔ ｒ ｉ ｓ ｔ ａ ｔ ｅ — ｂ ａ ｓ ｅ ｄ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｏ ｗ ｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎ ） 。利 用 Ｔ Ｃ Ａ Ｍ 支持 三 态位 的特 点 ， 设
ｐ ａ ｔ ｉ ｏ ｎ ｂ ｙ ａ ｖ ｏ ｉ ｄ ｉ ｎ ｇ ｍａ ｔ ｃ ｈ ｉ ｎ ｇ ｏ ｆ ｕ ｎ ｎ ｅ ｃ ｅ ｓ ｓ ａ ｒ ｙ Ｔ Ｃ ＡＭ ｅ ｎ ｔ ｒ ｉ ｅ ｓ ． Ｔ ｈ ｅ ｅ ｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｏ ｗｓ ｔ ｈ ａ ｔ ｔ ｈ ｅ Ｔ Ｓ Ｐ — Ｐ Ｒ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ａ ｃ ｈ ｉ ｅ ｖ ｅ
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｅ ｒ ｎ ａ ｒ ｙ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ． ａ ｄ ｄ ｒ ｅ ｓ ｓ ａ ｂ ｌ ｅ ｍｅ ｍｏ ￣（ Ｔ Ｃ ＡＭ ）ｈ ａ ｓ ｂ ｅ ｃ ｏ ｍｅ ｔ ｈ ｅ ｉ ｎ ｄ ｕ ｓ ｔ ｒ ｉ ａ ｌ ｓ ｔ ａ ｎ ｄ ａ ｒ ｄ ｆ ｏ ｒ ｈ ｉ ｇ ｈ — ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ ｐ ａ ｃ ｋ ｅ ｔ ｃ ｌ ａ ｓ ｓ ｉ —
ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ． Ｔ ｏ ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｅ ｈ ｉ ｇ ｈ ｐ ｏ ｗ ｅ ｒ ｄ ｉ ｓ ｓ ｉ ｐ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ＴＣ ＡＭ ｆ ｏ ｒ ｐ ａ ｃ ｋ ｅ ｔ ｃ ｌ ａ ｓ ｓ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ， ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ａ ｎ ｅ ｗ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｉ ． ｉ ｓ ｓ ｎ． １ ０ ０１ — ３ ６ ９ ５ ． ２ ０ １ ３ ． ０ ７ ． ０ ６ ５
Ｔ ｒ ｉ ・ － ｓ ｔ ａ ｔ ｅ ・ － ｂ ａ ｓ ｅ ｄ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｏ ｗｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｔ ＣＡＭ
算 法在付 出较 小存储代 价 的情 况下 文 分类 ；三 态 内容 寻址存储 器 ； 功耗 ；三 态位分 割 中图分类 号 ：Ｔ Ｐ ３ ９ ３ 文献标 志码 ：Ａ 文章 编号 ：１ ０ ０ １ — ３ ６ ９ ５ （ ２ ０ １ ３ ） ０ ７ — ２ １ ８ ０ — ０ ５