[发明专利]紧凑查表型硬件搜索引擎及其数据转换方法有效

专利信息
申请号: 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中处理得到。

发明内容

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于大连理工大学,未经大连理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201711402026.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top