[发明专利]紧凑查表型硬件搜索引擎及其数据转换方法有效
申请号: | 201711402026.9 | 申请日: | 2017-12-22 |
公开(公告)号: | CN108055206B | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 张建伟;吴国强;陈晓明;喻言 | 申请(专利权)人: | 大连理工大学 |
主分类号: | H04L12/743 | 分类号: | H04L12/743 |
代理公司: | 大连智高专利事务所(特殊普通合伙) 21235 | 代理人: | 刘斌 |
地址: | 116024 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 紧凑 表型 硬件 搜索引擎 及其 数据 转换 方法 | ||
紧凑查表型硬件搜索引擎,属于信息技术领域,为了改造传统TCAM硬件搜索引擎,使得电路性能更高,技术要点是:包括SL译码器、CTL‑TCAM阵列,所述的译码器用于将搜索字译码并将其送入CTL‑TCAM阵列,所述译码为使对应于TCAM硬件搜索引擎表格中数据的搜索字SL转换为对应于CTL‑TCAM硬件搜索引擎表格数据的搜索字LSL,所述CTL‑TCAM阵列主要由CTL‑TCAM硬件搜索引擎的字电路组成,每个字电路主要由多个NOR型CTL‑TCAM硬件搜索引擎单元NORCTL‑Tcell并联在匹配线ML上组成或由多个NAND型CTL‑TCAM硬件搜索引擎单元NANDCTL‑Tcell串行连接组成,CTL‑Tcell由搜索数据线及全局屏蔽线连接于译码器,效果是:增加译码器,从而使得增加了搜索线的单元电路仍可以配合TCAM表格数据。
技术领域
本发明属于信息技术领域,涉及一种硬件搜索引擎。
背景技术
TCAM(Ternary Content-Addressable Memory)是一种高速的硬件搜索引擎,广泛的应用于搜索密集型操作中,如Internet中的主干网/边沿网的路由器中,实现路由表查找及数据包转发。
BiCAM(Binary CAM)只能存储1bit数据0或1。而TCAM可以存储0、1、X三个值,这里X是通配符,既可以表示0,也可以表示1。根据工作原理的区别,TCAM匹配线主要分为NOR型和NAND型两种,如图1所示。它主要由存储单元、匹配线ML、搜索线SL、比较管M1-M4组成,其中,存储单元是6管SRAM单元,图1省略了2个读写访问管,单元电路的功能描述见表1。
表1 TCAM单元编码
NOR型TCAM字电路是将NOR型TCAM单元并行的连接在一起组成。NAND型TCAM字电路是将NAND型TCAM单元串联在一起组成。见图2。其中NOR型匹配线结构是将NOR型TCAM单元的匹配线ML并行连接,而NAND型匹配线是将NAND型TCAM单元串行连接。TCAM就是由字电路组成的阵列、译码器、优先级编码器组成,见图3。TCAM工作时,所有的字电路同时启动,导致TCAM的功耗很高,一个典型的TCAM芯片功耗为25瓦左右。如何在不影响搜索速度的情况下降低功耗是国内外学者的一个主要研究方向。
2007年N.Mohan等人提出了一种NOR型低寄生电容的TCAM单元结构(详见[1]N.Mohan,et al.,“Low-capacitance and charge-shared match lines for low-energyhigh-performance TCAMs,”IEEE JSSC,vol.42,no.9,pp.2054-2060,Sept 2007.),见图4。其匹配线ML上只有一个管子M1,而传统的16T NOR型TCAM单元(见图1(a))的ML上连接了2个管子M1和M2。寄生电容降低,功耗也就得到了降低,电路速度也能加快。
发明人在此电路上继续研究发现,若将TCAM单元Tcell每2位组合,优化形成新的电路单元CTL-Tcell,可以使匹配线寄生电容降低一半,搜索线翻转耗电的概率降低一半,搜索性能大幅提高。CTL-Tcell单元中存储的数据需要从TCAM中处理得到。
发明内容
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于大连理工大学,未经大连理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711402026.9/2.html,转载请声明来源钻瓜专利网。