《一种TCAM的新型工作模式.pdf》由会员分享，可在线阅读，更多相关《一种TCAM的新型工作模式.pdf（5页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN103345479A43申请公布日20131009CN103345479ACN103345479A21申请号201310241466622申请日20130618G06F17/3020060171申请人苏州雄立科技有限公司地址215021江苏省苏州市苏州工业园区金鸡湖大道1355号国际科技园E5021单元72发明人张建杰李少君杨昌凯74专利代理机构北京市振邦律师事务所11389代理人李朝辉54发明名称一种TCAM的新型工作模式57摘要一种三态内容可寻址存储器TCAM的新型工作模式，该工作模式支持TCAM同时进行读操作和搜索操作，可以允许一行中的部分比特位参与搜索操作，同时其余的。
2、比特位可以参与读操作，将存储的数据输出到读总线上，搜索操作和读操作可以同时进行；当时钟CLK到来的时候，TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同时都有高电平时，触发部分比特工作模式；当某BIT的搜索控制信号CMP为1，而其读控制信号为0，该搜索单元执行搜索操作；如果某BIT的读控制信号为1，搜索控制信号CMP为0，该读取单元执行读操作；如果一行中搜索控制信号CMP为1的同时读控制信号为1，搜索单元在同一时间进行搜索操作，而读取单元执行读操作。51INTCL权利要求书1页说明书2页附图1页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书2页附图1页10。
3、申请公布号CN103345479ACN103345479A1/1页21一种三态内容可寻址存储器TCAM的新型工作模式，该三态内容可寻址存储器包括读取单元和搜索单元，其特征在于TCAM一行中的每个BIT都可受控成为读取单元或搜索单元，从而执行读操作或搜索操作；该工作模式支持TCAM同时进行读操作和搜索操作，可以允许一行中的部分比特位参与搜索操作，同时其余的比特位可以参与读操作，将存储的数据输出到读总线上，搜索操作和读操作可以同时进行。2根据权利要求1所述的三态内容可寻址存储器TCAM的新型工作模式，其特征在于当时钟CLK到来的时候，TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同。
4、时都有高电平时，触发部分比特工作模式；当TCAM一行中所有读控制信号为高电平时，TCAM的读取单元执行读操作。3根据权利要求1或2所述的三态内容可寻址存储器TCAM的新型工作模式，其特征在于当某BIT的搜索控制信号CMP为1，而其读控制信号为0，该搜索单元执行搜索操作；如果某BIT的读控制信号为1，搜索控制信号CMP为0，该读取单元执行读操作；如果一行中搜索控制信号CMP为1的同时读控制信号为1，即为部分比特工作模式，搜索单元在同一时间进行搜索操作，而读取单元执行读操作。4根据权利要求1或2所述的三态内容可寻址存储器TCAM的新型工作模式，其特征在于在TCAM中部分不需要进行搜索的TCAM存储。
5、空间用来做存储其他数据之用。5根据权利要求3所述的三态内容可寻址存储器TCAM的新型工作模式，其特征在于在TCAM中部分不需要进行搜索的TCAM存储空间用来做存储其他数据之用。权利要求书CN103345479A1/2页3一种TCAM的新型工作模式技术领域0001本发明涉及三态内容可寻址存储器设计领域，具体来说，涉及一种三态内容可寻址存储器的新型工作模式。背景技术0002随着网络应用对网络带宽需求的不断增加，特别是在线音频、视频节目的普及，IPV6的步步推广，网络安全的需求，导致各种数据查找不断增加，高速查找搜索芯片三态内容可寻址内存（TERNARYCONTENTADDRESSABLEMEMOR。
6、Y，以下文内简称为TCAM）广泛地使用在网络通信系统中。0003TCAM的原理是表项中的每个比特有三种逻辑态0,1,X,在一个表项写入到TCAM中时，通过关键字与掩码组成的序偶关键字，掩码确定表项中写入的信息。比如序偶11000101,11110000写入到TCAM芯片中为1100XXXX。当输入的索引关键字进行匹配比较时，只要输入的信息满足1100XXXX的结构，而不管X比特为0或1，都表示关键字与该表项匹配。另外，当有多个匹配的表项时，返回地址最低的一个表项。TCAM的查找结构如图1所示。0004由于TCAM具有很高的查找速度，因此TCAM可以满足骨干路由器的高速查找要求。图2是使用TCA。
7、M进行路由查找的示意图。图中的所有表项按照路由前缀长度降序排列，假设为目的地址1032337的IP报文查找转发路径，CAM同时将它保存的所有表项与关键字1032337进行匹配查找，发现表项P1以及P2均与关键字相互匹配，但是TCAM的优先级返回地址最小的匹配表项，即表项P1。0005在现有的系统中，TCAM的读操作和搜索操作只能分时进行。但是，用户有时会在搜索的同时，要求能够读取TCAM的某些内容，在一些情况下，用户需要直接使用TCAM中存储的数据，进而需要在对TCAM进行搜索的同时，能够读取TCAM的某些内容。现有的TCAM无法满足这样的需求。发明内容0006本发明提供了一种TCAM新的工作。
8、模式，可以称作部分比特工作模式。部分比特工作模式类似于普通的读模式和搜索模式的组合，如图3所示，TCAMENTRY一行中的每个BIT都可受控成为SEARCHBIT或ACTIONBIT，通过在TCAM中设置一种新型的工作模式，支持TCAM同时进行任意比特的读操作和搜索操作，既增加了TCAM存储阵列的利用率，也节约了芯片面积。0007为实现上述目的,本发明采用了以下技术方案0008一种三态内容可寻址存储器TCAM的新型工作模式，该三态内容可寻址存储器包括读取单元和搜索单元，其特征在于0009TCAM一行中的每个BIT都可受控成为读取单元或搜索单元，从而执行读操作或搜索操作；说明书CN1033454。
9、79A2/2页40010该工作模式支持TCAM同时进行读操作和搜索操作，可以允许一行中的部分比特位参与搜索操作，同时其余的比特位可以参与读操作，将存储的数据输出到读总线上，搜索操作和读操作可以同时进行；0011当时钟CLK到来的时候，TCAM一行中的读取单元的读控制信号和搜索单元的搜索控制信号上同时都有高电平时，触发部分比特工作模式；当TCAM一行中所有读控制信号为高电平时，TCAM的读取单元执行读操作；0012当某BIT的搜索控制信号CMP为1，而其读控制信号为0，该搜索单元执行搜索操作；如果某BIT的读控制信号为1，搜索控制信号CMP为0，该读取单元执行读操作；如果一行中搜索控制信号CMP。
10、为1的同时读控制信号为1，即为部分比特工作模式，搜索单元在同一时间进行搜索操作，而读取单元执行读操作。0013本发明提供的工作模式支持TCAM同时进行读操作和搜索操作。在TCAM中设置这样的模式，可以将部分不需要进行搜索的TCAM存储空间用来做存储其他数据之用，既增加了TCAM存储阵列的利用率，也节约了芯片面积，满足了用户的需求。附图说明0014图1TCAM查找结构图；0015图2TCAM路由查找示意图；0016图3部分比特工作模式原理图。具体实施方式0017下面结合附图对本发明的具体实施方式进行详细描述。0018当时钟CLK到来的时候，TCAM一行中的读控制信号和搜索控制信号上同时都有高电平。
11、时，此时触发部分比特工作模式。而当一行中所有读控制信号为高电平时，TCAM执行读操作。0019如图3所示当某BIT的搜索控制信号CMP为1，如果其读控制信号为0，那么这个BIT为SEARCHBIT,执行搜索操作。如果其读控制信号为1，CMP为0，那么这个BIT为ACTIONBIT，执行读操作。如果一行中既有SEARCHBIT，又有ACTIONBIT，此即为部分比特工作模式，在同一时间，SEARCHBITS进行搜索操作，而ACTIONBITS执行读操作。0020以上所述仅为本发明的较佳实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。说明书CN103345479A1/1页5图1图2图3说明书附图CN103345479A。