CN103345479A - 一种tcam的新型工作模式 - Google Patents
一种tcam的新型工作模式 Download PDFInfo
- Publication number
- CN103345479A CN103345479A CN2013102414666A CN201310241466A CN103345479A CN 103345479 A CN103345479 A CN 103345479A CN 2013102414666 A CN2013102414666 A CN 2013102414666A CN 201310241466 A CN201310241466 A CN 201310241466A CN 103345479 A CN103345479 A CN 103345479A
- Authority
- CN
- China
- Prior art keywords
- tcam
- search
- control signal
- bit
- reading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Storage Device Security (AREA)
Abstract
一种三态内容可寻址存储器TCAM的新型工作模式,该工作模式支持TCAM同时进行读操作和搜索操作,可以允许一行中的部分比特位参与搜索操作,同时其余的比特位可以参与读操作,将存储的数据输出到读总线上,搜索操作和读操作可以同时进行;当时钟CLK到来的时候,TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同时都有高电平时,触发部分比特工作模式;当某bit的搜索控制信号cmp为1,而其读控制信号为0,该搜索单元执行搜索操作;如果某bit的读控制信号为1,搜索控制信号cmp为0,该读取单元执行读操作;如果一行中搜索控制信号cmp为1的同时读控制信号为1,搜索单元在同一时间进行搜索操作,而读取单元执行读操作。
Description
技术领域
本发明涉及三态内容可寻址存储器设计领域,具体来说,涉及一种三态内容可寻址存储器的新型工作模式。
背景技术
随着网络应用对网络带宽需求的不断增加,特别是在线音频、视频节目的普及,IPV6的步步推广,网络安全的需求,导致各种数据查找不断增加,高速查找搜索芯片三态内容可寻址内存(Ternary Content Addressable Memory,以下文内简称为TCAM)广泛地使用在网络通信系统中。
TCAM的原理是表项中的每个比特有三种逻辑态(0,1,x),在一个表项写入到TCAM中时,通过关键字与掩码组成的序偶(关键字,掩码)确定表项中写入的信息。比如序偶(11000101,11110000)写入到TCAM芯片中为1100xxxx。当输入的索引关键字进行匹配比较时,只要输入的信息满足1100xxxx的结构,而不管x比特为0或1,都表示关键字与该表项匹配。另外,当有多个匹配的表项时,返回地址最低的一个表项。TCAM的查找结构如图1所示。
由于TCAM具有很高的查找速度,因此TCAM可以满足骨干路由器的高速查找要求。图2是使用TCAM进行路由查找的示意图。图中的所有表项按照路由前缀长度降序排列,假设为目的地址103.23.3.7的IP报文查找转发路径,CAM同时将它保存的所有表项与关键字103.23.3.7进行匹配查找,发现表项P1以及P2均与关键字相互匹配,但是TCAM的优先级返回地址最小的匹配表项,即表项P1。
在现有的系统中,TCAM的读操作和搜索操作只能分时进行。但是,用户有时会在搜索的同时,要求能够读取TCAM的某些内容,在一些情况下,用户需要直接使用TCAM中存储的数据,进而需要在对TCAM进行搜索的同时,能够读取TCAM的某些内容。现有的TCAM无法满足这样的需求。
发明内容
本发明提供了一种TCAM新的工作模式,可以称作部分比特工作模式。部分比特工作模式类似于普通的读模式和搜索模式的组合,如图3所示,TCAM entry一行中的每个bit都可受控成为Search bit或Action bit,通过在TCAM中设置一种新型的工作模式,支持TCAM同时进行任意比特的读操作和搜索操作,既增加了TCAM存储阵列的利用率,也节约了芯片面积。
为实现上述目的,本发明采用了以下技术方案:
一种三态内容可寻址存储器TCAM的新型工作模式,该三态内容可寻址存储器包括读取单元和搜索单元,其特征在于:
TCAM一行中的每个bit都可受控成为读取单元或搜索单元,从而执行读操作或搜索操作;
该工作模式支持TCAM同时进行读操作和搜索操作,可以允许一行中的部分比特位参与搜索操作,同时其余的比特位可以参与读操作,将存储的数据输出到读总线上,搜索操作和读操作可以同时进行;
当时钟CLK到来的时候,TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同时都有高电平时,触发部分比特工作模式;当TCAM一行中所有读控制信号为高电平时,TCAM的读取单元执行读操作;
当某bit的搜索控制信号cmp为1,而其读控制信号为0,该搜索单元执行搜索操作;如果某bit的读控制信号为1,搜索控制信号cmp为0,该读取单元执行读操作;如果一行中搜索控制信号cmp为1的同时读控制信号为1,即为部分比特工作模式,搜索单元在同一时间进行搜索操作,而读取单元执行读操作。
本发明提供的工作模式支持TCAM同时进行读操作和搜索操作。在TCAM中设置这样的模式,可以将部分不需要进行搜索的TCAM存储空间用来做存储其他数据之用,既增加了TCAM存储阵列的利用率,也节约了芯片面积,满足了用户的需求。
附图说明:
图1:TCAM查找结构图;
图2:TCAM路由查找示意图;
图3:部分比特工作模式原理图。
具体实施方式:
下面结合附图对本发明的具体实施方式进行详细描述。
当时钟CLK到来的时候,TCAM一行中的读控制信号和搜索控制信号上同时都有高电平时,此时触发部分比特工作模式。而当一行中所有读控制信号为高电平时,TCAM执行读操作。
如图3所示:当某bit的搜索控制信号cmp为1,如果其读控制信号为0,那么这个bit为search bit,执行搜索操作。如果其读控制信号为1,cmp为0,那么这个bit为action bit,执行读操作。如果一行中既有search bit,又有action bit,此即为部分比特工作模式,在同一时间,search bits进行搜索操作,而actionbits执行读操作。
以上所述仅为本发明的较佳实施方式而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种三态内容可寻址存储器TCAM的新型工作模式,该三态内容可寻址存储器包括读取单元和搜索单元,其特征在于:
TCAM一行中的每个bit都可受控成为读取单元或搜索单元,从而执行读操作或搜索操作;
该工作模式支持TCAM同时进行读操作和搜索操作,可以允许一行中的部分比特位参与搜索操作,同时其余的比特位可以参与读操作,将存储的数据输出到读总线上,搜索操作和读操作可以同时进行。
2.根据权利要求1所述的三态内容可寻址存储器TCAM的新型工作模式,其特征在于:当时钟CLK到来的时候,TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同时都有高电平时,触发部分比特工作模式;当TCAM一行中所有读控制信号为高电平时,TCAM的读取单元执行读操作。
3.根据权利要求1或2所述的三态内容可寻址存储器TCAM的新型工作模式,其特征在于:当某bit的搜索控制信号cmp为1,而其读控制信号为0,该搜索单元执行搜索操作;如果某bit的读控制信号为1,搜索控制信号cmp为0,该读取单元执行读操作;如果一行中搜索控制信号cmp为1的同时读控制信号为1,即为部分比特工作模式,搜索单元在同一时间进行搜索操作,而读取单元执行读操作。
4.根据权利要求1或2所述的三态内容可寻址存储器TCAM的新型工作模式,其特征在于:在TCAM中部分不需要进行搜索的TCAM存储空间用来做存储其他数据之用。
5.根据权利要求3所述的三态内容可寻址存储器TCAM的新型工作模式,其特征在于:在TCAM中部分不需要进行搜索的TCAM存储空间用来做存储其他数据之用。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102414666A CN103345479A (zh) | 2013-06-18 | 2013-06-18 | 一种tcam的新型工作模式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102414666A CN103345479A (zh) | 2013-06-18 | 2013-06-18 | 一种tcam的新型工作模式 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103345479A true CN103345479A (zh) | 2013-10-09 |
Family
ID=49280274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102414666A Pending CN103345479A (zh) | 2013-06-18 | 2013-06-18 | 一种tcam的新型工作模式 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103345479A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105791125A (zh) * | 2014-12-26 | 2016-07-20 | 中兴通讯股份有限公司 | 一种三态内容寻址存储器中写数据的方法和装置 |
CN108400938A (zh) * | 2018-01-25 | 2018-08-14 | 济南浪潮高新科技投资发展有限公司 | 一种数据流处理方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101072178A (zh) * | 2007-06-22 | 2007-11-14 | 中兴通讯股份有限公司 | 一种交换机路由表的管理方法 |
CN101770485A (zh) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | 表项添加方法及装置和表项处理方法、装置及系统 |
EP2288092A1 (en) * | 2009-08-16 | 2011-02-23 | Compass Electro-Optical Systems Ltd | Method and device for improving scalability of longest prefix match |
CN102402611A (zh) * | 2011-12-12 | 2012-04-04 | 盛科网络(苏州)有限公司 | 一种用tcam实现关键字快速查找并读表的方法 |
CN102714601A (zh) * | 2010-01-19 | 2012-10-03 | Lg电子株式会社 | 电子装置及其操作方法 |
-
2013
- 2013-06-18 CN CN2013102414666A patent/CN103345479A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101072178A (zh) * | 2007-06-22 | 2007-11-14 | 中兴通讯股份有限公司 | 一种交换机路由表的管理方法 |
CN101770485A (zh) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | 表项添加方法及装置和表项处理方法、装置及系统 |
EP2288092A1 (en) * | 2009-08-16 | 2011-02-23 | Compass Electro-Optical Systems Ltd | Method and device for improving scalability of longest prefix match |
CN102714601A (zh) * | 2010-01-19 | 2012-10-03 | Lg电子株式会社 | 电子装置及其操作方法 |
CN102402611A (zh) * | 2011-12-12 | 2012-04-04 | 盛科网络(苏州)有限公司 | 一种用tcam实现关键字快速查找并读表的方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105791125A (zh) * | 2014-12-26 | 2016-07-20 | 中兴通讯股份有限公司 | 一种三态内容寻址存储器中写数据的方法和装置 |
CN105791125B (zh) * | 2014-12-26 | 2020-03-17 | 中兴通讯股份有限公司 | 一种三态内容寻址存储器中写数据的方法和装置 |
CN108400938A (zh) * | 2018-01-25 | 2018-08-14 | 济南浪潮高新科技投资发展有限公司 | 一种数据流处理方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103678169B (zh) | 一种高效利用固态盘缓存的方法和系统 | |
US6944710B2 (en) | Multiple category CAM | |
CN102402611B (zh) | 一种用tcam实现关键字快速查找并读表的方法 | |
US6480931B1 (en) | Content addressable storage apparatus and register mapper architecture | |
CN100578478C (zh) | 用于存储器模块的板上数据搜索能力的装置、系统和方法 | |
JP2009193622A (ja) | 内容参照メモリ | |
CN102831140A (zh) | 一种fpga中mac地址查找表的实现方法 | |
CN105630847A (zh) | 数据存储方法、数据查询方法、装置及系统 | |
CN101620623A (zh) | 内容可寻址存储器表项管理方法和装置 | |
WO2008092341A1 (fr) | Procédé de stockage de données, son dispositif et procédés de recherche, d'ajout et de suppression de données | |
CN105138282A (zh) | 一种存储空间回收的方法及存储系统 | |
CN105378685A (zh) | 数据存储装置和用于给数据存储装置分配数据的方法 | |
CN102597973A (zh) | 用于改善最长前缀匹配的可扩展性的方法和设备 | |
CN111526134B (zh) | 一种报文检测系统、方法及装置 | |
CN102959548A (zh) | 数据存储方法、查找方法及装置 | |
CN109981464A (zh) | 一种在fpga中实现的tcam电路结构及其匹配方法 | |
CN104484129A (zh) | 一读一写存储器、多读多写存储器及其读写方法 | |
CN104461932A (zh) | 一种面向大数据应用的目录缓存管理方法 | |
CN103345479A (zh) | 一种tcam的新型工作模式 | |
CN103023782A (zh) | 一种访问三态内容寻址存储器的方法及装置 | |
CN100487697C (zh) | 一种应用改进的哈希方法进行查找的方法 | |
EP2718827B1 (en) | An innovative structure for the register group | |
US20080175030A1 (en) | Stored don't-care based hierarchical search-line scheme | |
CN103729309A (zh) | 一种目录Cache一致性方法 | |
TWI540839B (zh) | 低功率及具面積效率之追蹤緩衝器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131009 |
|
WD01 | Invention patent application deemed withdrawn after publication |