CN103475584A - 三态内容寻址存储器(tcam)查询方法和装置 - Google Patents

三态内容寻址存储器(tcam)查询方法和装置 Download PDF

Info

Publication number
CN103475584A
CN103475584A CN2012101866553A CN201210186655A CN103475584A CN 103475584 A CN103475584 A CN 103475584A CN 2012101866553 A CN2012101866553 A CN 2012101866553A CN 201210186655 A CN201210186655 A CN 201210186655A CN 103475584 A CN103475584 A CN 103475584A
Authority
CN
China
Prior art keywords
index
list item
keyword
composite key
tcam
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.)
Granted
Application number
CN2012101866553A
Other languages
English (en)
Other versions
CN103475584B (zh
Inventor
彭海远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201210186655.3A priority Critical patent/CN103475584B/zh
Publication of CN103475584A publication Critical patent/CN103475584A/zh
Application granted granted Critical
Publication of CN103475584B publication Critical patent/CN103475584B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种三态内容寻址存储器(TCAM)查询方法和装置，该方法包括：配置TCAM表项，TCAM表项包括表项关键字和N位的索引，其中索引包括高n1位和低n2位；生成组合关键字，组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；根据组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中组合关键字中的第一关键字与TCAM表项中的表项关键字匹配，第二关键字与TCAM表项中的索引的高n1位匹配；将匹配的索引低n2位以及与匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。本发明方法和装置可以减少资源消耗。

Description

三态内容寻址存储器(TCAM)查询方法和装置
技术领域
本发明涉及数据查表技术领域，具体涉及一种三态内容寻址存储器(TCAM)查询方法和装置。
背景技术
在现代通信设备中，正迅速朝数据业务发展，而查表是其实现的一项重要技术，其中TCAM(Ternary Content Addressable Memory，三态内容寻址存储器)/CAM(Content Addressable Memory，内容寻址存储器)查表是大多设计者一种通用的选择。
当前，通用设计通常采用专用的集成芯片作为TCAM/CAM表，然而其昂贵的价格以及欠缺的灵活性大大影响了它的应用，尤其在需要多个低容量TCAM/CAM的场景下，充分暴露了它的缺点。
现有的技术采用需查找关键字进行直接匹配的方式实现，虽然查表的时间只需要很短的几个时钟周期内，但消耗太多ram资源。
发明内容
本发明要解决的技术问题是提供一种三态内容寻址存储器(TCAM)查询方法和装置，以解决消耗资源较多的问题。
为解决上述技术问题，本发明提供了一种三态内容寻址存储器(TCAM)查询方法，该方法包括：
配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
组合关键字生成步骤，生成组合关键字，所述组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；
表项匹配步骤，根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；
结果输出步骤，将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
进一步地，所述组合关键字生成步骤中生成M个组合关键字，所述表项匹配步骤依次根据该M个组合关键字进行匹配；或，所述组合关键字生成步骤中生成一个组合关键字，所述表项匹配步骤根据该组合关键字进行匹配，若匹配不成功则返回所述组合关键字生成步骤生成下一组合关键字，直至匹配成功后执行所述结果输出步骤。
所述n1位第二关键字是采用遍历方式生成，包括但不限于按序递加或递减生成。
优选地，所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配步骤中，匹配成功后，将所述独热码表示的索引低位转换为索引低n2位。
为解决上述技术问题，本发明还提供了一种三态内容寻址存储器(TCAM)查询装置，该装置包括：
管理模块，用于配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
组合关键字生成模块，用于生成组合关键字，所述组合关键字包括根据报文中需查找信息生成的第一关键字和n1位第二关键字；
表项匹配模块，用于根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；
结果输出模块，用于将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
本发明查询方法和装置通过生成用于匹配索引高位的第二关键字，并进一步生成组合关键字，针对组合关键字进行查表处理的方式，节省ram资源，特别在查表时间要求不高的场景下，该装置的优点得到了充分的体现。
附图说明
图1为本发明三态内容寻址存储器(TCAM)查询方法的示意图；
图2为本发明三态内容寻址存储器(TCAM)查询装置的模块结构示意图；
图3为本发明装置的应用实例的电路图。
具体实施方式
如图1所示，本发明三态内容寻址存储器(TCAM)查询方法包括：
步骤101：配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
所述TCAM表项中的表项关键字是配置关键字经配置掩码处理后得到的。
步骤102：组合关键字生成步骤，生成组合关键字，所述组合关键字包括根据报文中需查找信息生成的第一关键字和n1位第二关键字(也称为索引高位关键字)；
步骤103：表项匹配步骤，根据生成的组合关键字匹配TCAM表项，得到匹配的索引低n2位；
具体匹配时，组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，组合关键字中的第二关键字与所述TCAM表项中的索引的高n1位匹配。
步骤104：结果输出步骤，将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配步骤中，匹配成功后，将所述独热码表示的索引低位转换为索引低n2位。
若步骤103中，匹配不成功，则不输出上述查表结果，可根据系统设置输出“查表失败”的提示或反馈。
具体实现流程可以采用以下两种：
流程一：
所述组合关键字生成步骤中生成M个组合关键字，所述表项匹配步骤依次根据该M个组合关键字进行匹配。
优选地，所述n1位第二关键字采用遍历方式生成，包括但不限于按序递加或递减生成。
具体地，当索引采用二进制表示时，M＝2n1；当索引采用十进制，则M＝10n1。
采用以上流程一实现本发明方法，则在配置出现错误时，可能同一个第一关键字可匹配到两个或多个查表结果，则可利用该流程发现配置是否有误。
流程二：
所述组合关键字生成步骤中生成一个组合关键字，所述表项匹配步骤根据该组合关键字进行匹配，若匹配不成功则返回所述组合关键字生成步骤生成下一组合关键字，直至匹配成功后执行所述结果输出步骤。
若采用以上流程二，则针对某一报文关键词的匹配次数的最大值为上文涉及的M值，可一定程度上减少查找匹配次数，提高查找效率。本发明方法以牺牲查表时间为代价，在查表时间符合设计要求的情况下，可以最大程度地节约FPGA资源，保证TCAM的实现。
本发明方法可采用FPGA(Field Programmable Gate Array，现场可编程门阵列)实现TCAM(CAM为TCAM的子集)，充分利用了FPGA的特点来实现TCAM查表技术，特别在需要最大节约资源实现TCAM情况下，本发明方案充分体现其节约资源的特点且能够同时满足TCAM的设计要求。
为了实现上述方法，本发明还提供了一种三态内容寻址存储器(TCAM)查询装置，如图2所示，该装置包括管理模块、组合关键字生成模块、表项匹配模块、结果输出模块。其中：
TCAM管理模块，用于管理TCAM表项，包括配置、修改、删除TCAM表项等，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
具体地，可以对整个TCAM清零，配置关键字、掩码以及相应的索引，根据关键字和掩码查询相应的索引，动态删除关键字对应的索引，通常采用CPU(Central Processing Unit，中央处理器)接口实现，可以灵活配置、查询、删除、修改。
以二进制实现方式、端口0实现TCAM表项管理为例，初始化时，通过清零操作把表项进行清零：端口0数据为全0，端口0地址从全0到全1至少轮询一遍，往端口0一直写入。信息配置时，根据应用环境需要进行关键字、掩码、索引等信息的配置，经掩码处理后的配置关键字(即表项关键字)组合配置索引高位作为端口0地址，依此地址从端口0读取出one-hot码，结合配置索引低位转换的one-hot码，作为端口0数据，往端口0写入。
应用过程中，难免需要实时动态地删除和修改配置信息，其删除过程类同于配置过程，只是端口0数据处理不同。而修改过程相当于先删除过程后配置过程。注意的是在配置过程和删除过程中，得先通过端口0进行配置信息读取，以免重复。
可理解地，前述所述的配置关键字经掩码处理后，即可配置得到TCAM表项中的表项关键字。
组合关键字生成模块，用于生成组合关键字，所述组合关键字包括根据需查找信息生成的第一关键字和n1位第二关键字。
具体地，第一关键字是根据需查找信息确定的查表关键字和查表掩码生成的，即是由查表掩码处理后的查表关键字。
依上所述，采用遍历方法产生索引高位关键字，如简单的查询方法：查表启动时刻，索引高位关键字置零，并伴随着查表时钟，索引高位关键字累加，直到索引高位关键字的值为全1，则停止累加。
表项匹配模块，用于根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配。
具体地，所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配模块匹配成功后，将所述独热码表示的索引低位转换为索引低n2位输出。
采用one-hot码的另一个作用是，每个one-hot码对应不同的端口地址，相当于具有标识索引表项的作用，可使得系统不会重复对某索引表项进行匹配。可理解地，可采用其他方式实现索引表项的标识作用，本发明对此不做限定。
优选地，这里采用了one-hot码这种特定的编码方式，此编码方式具有只有一位为1，其他为0的特点；若例化后各个输出的32位one-hot码进行按位与操作，结果还是one-hot码，表示匹配成功。
具体实现时，需要结合设计要求的最大查表时间，查表关键字位宽和索引深度综合考虑来例化表项匹配模块个数，这可以通过配置参数化来实现。
结果输出模块，用于将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
具体的，查表结果输出过程则只需把组合关键字(即经查表掩码处理后的查表关键字组合第二关键字)作为端口1地址，固定的时钟拍数后，查表结果从端口1数据输出。
把例化后各个表项匹配模块查表结果输出的one-hot码进行按位与操作，并把它转化成二进制码，作为查表输出索引低位；而对应的索引高位用查表时钟延迟后，作为查表输出索引高位。
应用实例：
下面结合图3，对该发明在CAM查表的实施作进一步详细描述。案例设计OAM(Operation Administration And Maintenance，操作、管理、维护)的性能管理，采用了CAM查表技术用于各层次关键字查表。
依据各层次OAM提取的关键字进行CAM查表，查得索引从配置表读取配置，对各层次OAM类型进行性能统计。下面依据通路层44位OAM关键字(包括2层12位VLAN(Virtual Local Area Network，虚拟局域网)值+20位标签值)，索引8位的查表过程对发明进行详细说明，该查表过程要求在20个时钟周期以内完成。
以采用上文中的流程一的方式为例，该实例TCAM表相应索引设计为8位，需查表耗费11个时钟周期，其中生成3位索引高位关键字的遍历过程需要8个时钟周期，索引输出的处理需要3个时钟周期，查表耗费的时钟周期数小于要求的20个时钟周期，符合该实例设计要求，所以除去查表得出的5位索引低位(FPGA内部双端口RAM具有32位数据端口的结构，结合one-hot码的特性，可以使用5位的二进制码)，剩下的3位第二关键字采用轮询方法产生：启动查表时，与索引高3位对应的3位第二关键字置零，伴随着查表时钟，索引高位关键字(即第二关键字)累加，直到其值为7(此时，二进制标识为111)，则停止累加。
该实例要采用44位关键字，8位索引的CAM，由Altera公司芯片9K位的Ram来实现，每个Ram可以做到5位查表关键字查询，则8＜44/5＜9，故需要例化9个Ram来实现TCAM表项管理和表项匹配功能。
配置表项中的索引包含了3位索引高位和5位索引低位；配置掩码根据实际需求对配置关键字进行相应的掩码；配置关键字是需配置关键信息或其中的一部分；清除使能有效时表示对整个双端口ram进行清零，也就是往端口每个地址写入数据零；信号1分别使得双端口ram的端口0和端口1有效，整个双端口ram能够正常工作；端口0时钟就是双端口ram中端口0的工作时钟；端口1时钟就是双端口ram中端口1的工作时钟；信号0禁止双端口ram中端口1进行写入；查表关键字是需查找信息或其中的一部分；查表掩码根据实际情况对需查表信息进行相应的掩码；第二关键字为查表时遍历产生的用于匹配索引高位的关键字部分。
首先通过CPU接口对整个TCAM表清零初始化，端口0数据为全0，端口0地址从0到255至少轮询一遍，并往端口0一直写入。结束后依据现场应用需要对TCAM表的TCAM表项进行配置，由于该实例使用的是CAM表，属于TCAM表的一种特殊情况，掩码配置为全0，配置关键字以及相应的索引，还可以依据实际情况对TCAM表的TCAM表项灵活查询、删除和修改。
配置时，配置关键字同配置掩码生成配置的表项关键字，结合配置索引高位作为双端口ram的端口0地址；依此地址从端口0读取出32位one-hot码，把配置索引的低5位转换成32位one-hot码，二者异或后作为端口0数据，往端口0写入。此时配置写使能有效作为双端口ram的端口0写入使能。
以上配置操作可使得保留之前双端口ram配置的信息的基础上增加新的配置。
删除时，配置的关键字组合索引高位作为端口0地址，并从端口0读取出32位one-hot码，把配置索引的低5位转换成32位one-hot码取反，二者同或后作为端口0数据，往端口0写入。
以上删除操作可删除某条之前双端口ram配置的信息。
查表时，查表关键字同查表掩码生成查表的第一关键字，结合遍历生成的3位第二关键字形成组合关键字作为双端口ram的端口1地址，使得第一关键字与TCAM表项的表项关键字匹配，第二关键字与TCAM表项的索引高位匹配。固定的时钟拍数(这个是双端口ram的特性，可以1或2个时钟拍数，这里应该确定为2个时钟拍数)后，相应索引低位从端口1数据输出。
该实例中9个Ram表输出的32位one-hot码进行按位与操作，并把它转化成二进制码，作为查表输出索引低5位；而第二部分中TCAM索引产生的高位用查表时钟延迟后，结合查表成功，作为查表输出索引高位。
本发明查询方法和装置通过生成用于匹配索引高位的第二关键字，并进一步生成组合关键字，针对组合关键字进行查表处理的方式，节省ram资源，特别在查表时间要求不高的场景下，该装置的优点得到了充分的体现。

Claims (10)

1.一种三态内容寻址存储器(TCAM)查询方法，其特征在于，该方法包括：
配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
组合关键字生成步骤，生成组合关键字，所述组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；
表项匹配步骤，根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；
结果输出步骤，将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
2.如权利要求1所述的方法，其特征在于：所述组合关键字生成步骤中生成M个组合关键字，所述表项匹配步骤依次根据该M个组合关键字进行匹配。
3.如权利要求1所述的方法，其特征在于：所述组合关键字生成步骤中生成一个组合关键字，所述表项匹配步骤根据该组合关键字进行匹配，若匹配不成功则返回所述组合关键字生成步骤生成下一组合关键字，直至匹配成功后执行所述结果输出步骤。
4.如权利要求1至3中任一项所述的方法，其特征在于：所述n1位第二关键字采用遍历方式生成。
5.如权利要求1至3中任一项所述的方法，其特征在于：所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配步骤中，匹配成功后，将所述独热码表示的索引低位转换为索引低n2位。
6.一种三态内容寻址存储器(TCAM)查询装置，其特征在于，该装置包括：
管理模块，用于配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；
组合关键字生成模块，用于生成组合关键字，所述组合关键字包括根据报文中需查找信息生成的第一关键字和n1位第二关键字；
表项匹配模块，用于根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；
结果输出模块，用于将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。
7.如权利要求6所述的装置，其特征在于：所述组合关键字生成模块中生成M个组合关键字，所述表项匹配模块依次根据该M个组合关键字进行匹配。
8.如权利要求6所述的装置，其特征在于：所述组合关键字生成模块生成组合关键字后，所述表项匹配模块根据该组合关键字进行匹配，若匹配不成功，所述组合关键字生成模块生成下一组合关键字，直至匹配成功后，所述结果输出模块输出所述查表结果。
9.如权利要求6所述的装置，其特征在于：所述n1位第二关键字是采用遍历方式生成。
10.如权利要求6至9中任一项所述的装置，其特征在于：所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配模块匹配成功后，将所述独热码表示的索引低位转换为索引低n2位输出。
CN201210186655.3A 2012-06-07 2012-06-07 三态内容寻址存储器(tcam)查询方法和装置 Active CN103475584B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210186655.3A CN103475584B (zh) 2012-06-07 2012-06-07 三态内容寻址存储器(tcam)查询方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210186655.3A CN103475584B (zh) 2012-06-07 2012-06-07 三态内容寻址存储器(tcam)查询方法和装置

Publications (2)

Publication Number Publication Date
CN103475584A true CN103475584A (zh) 2013-12-25
CN103475584B CN103475584B (zh) 2017-08-01

Family

ID=49800289

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210186655.3A Active CN103475584B (zh) 2012-06-07 2012-06-07 三态内容寻址存储器(tcam)查询方法和装置

Country Status (1)

Country Link
CN (1) CN103475584B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751879A (zh) * 2013-12-31 2015-07-01 北京大唐高鸿数据网络技术有限公司 基于fpga实现cam功能的方法
CN107222496A (zh) * 2017-06-29 2017-09-29 北京东土军悦科技有限公司 基于现场层设备的报文的安全策略匹配方法和现场层设备
CN108512776A (zh) * 2018-03-07 2018-09-07 深圳市风云实业有限公司 交换芯片中tcam表的灵活组合方法、装置及芯片
WO2018192587A1 (zh) * 2017-04-21 2018-10-25 中兴通讯股份有限公司 一种查表方法及装置、计算机存储介质
CN109194665A (zh) * 2018-09-17 2019-01-11 盛科网络（苏州）有限公司 一种报文查找键值的生成方法及装置
CN109921995A (zh) * 2017-12-13 2019-06-21 华为技术有限公司 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN109961277A (zh) * 2017-12-22 2019-07-02 北京三快在线科技有限公司 支付流程确定方法、装置及电子设备
CN112994886A (zh) * 2021-05-21 2021-06-18 芯启源（南京）半导体科技有限公司 一种用于生成tcam搜索关键字的硬件及实现方法
CN113688410A (zh) * 2021-08-20 2021-11-23 山东云海国创云计算装备产业创新中心有限公司 一种数据检索方法、装置、fpga及介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4336625B2 (ja) * 2004-06-17 2009-09-30 株式会社日立製作所 パケット転送装置
CN100555988C (zh) * 2006-03-08 2009-10-28 中兴通讯股份有限公司 一种提高三重内容可寻址存储器报文分类查找速度的方法
CN101035061B (zh) * 2006-03-09 2010-05-12 中兴通讯股份有限公司 实现三重内容可寻址存储器范围匹配的分段编码扩展方法
CN101021858A (zh) * 2007-01-29 2007-08-22 华为技术有限公司 一种数据存储方法及装置及数据查找、添加、删除方法
CN102377664B (zh) * 2010-08-27 2015-06-10 武汉烽火网络有限责任公司 一种基于tcam的区域匹配装置和方法
CN102402611B (zh) * 2011-12-12 2013-07-24 盛科网络（苏州）有限公司 一种用tcam实现关键字快速查找并读表的方法
CN102437937B (zh) * 2011-12-29 2014-04-09 北京锐安科技有限公司 一种深度包检测方法

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751879B (zh) * 2013-12-31 2019-01-11 北京大唐高鸿数据网络技术有限公司 基于fpga实现cam功能的方法
CN104751879A (zh) * 2013-12-31 2015-07-01 北京大唐高鸿数据网络技术有限公司 基于fpga实现cam功能的方法
WO2018192587A1 (zh) * 2017-04-21 2018-10-25 中兴通讯股份有限公司 一种查表方法及装置、计算机存储介质
CN107222496A (zh) * 2017-06-29 2017-09-29 北京东土军悦科技有限公司 基于现场层设备的报文的安全策略匹配方法和现场层设备
CN107222496B (zh) * 2017-06-29 2019-12-03 北京东土军悦科技有限公司 基于现场层设备的报文的安全策略匹配方法和现场层设备
CN109921995A (zh) * 2017-12-13 2019-06-21 华为技术有限公司 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN109921995B (zh) * 2017-12-13 2021-08-13 华为技术有限公司 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN109961277A (zh) * 2017-12-22 2019-07-02 北京三快在线科技有限公司 支付流程确定方法、装置及电子设备
CN109961277B (zh) * 2017-12-22 2021-05-25 北京三快在线科技有限公司 支付流程确定方法、装置及电子设备
CN108512776A (zh) * 2018-03-07 2018-09-07 深圳市风云实业有限公司 交换芯片中tcam表的灵活组合方法、装置及芯片
CN108512776B (zh) * 2018-03-07 2021-09-14 深圳市风云实业有限公司 交换芯片中tcam表的灵活组合方法、装置及芯片
CN109194665A (zh) * 2018-09-17 2019-01-11 盛科网络（苏州）有限公司 一种报文查找键值的生成方法及装置
CN109194665B (zh) * 2018-09-17 2020-10-20 盛科网络（苏州）有限公司 一种报文查找键值的生成方法及装置
CN112994886A (zh) * 2021-05-21 2021-06-18 芯启源（南京）半导体科技有限公司 一种用于生成tcam搜索关键字的硬件及实现方法
CN113688410A (zh) * 2021-08-20 2021-11-23 山东云海国创云计算装备产业创新中心有限公司 一种数据检索方法、装置、fpga及介质

Also Published As

Publication number Publication date
CN103475584B (zh) 2017-08-01

Similar Documents

Publication Publication Date Title
CN103475584A (zh) 三态内容寻址存储器(tcam)查询方法和装置
CN108255958B (zh) 数据查询方法、装置和存储介质
CN102541529B (zh) 一种查询页面生成装置和方法
US8924373B2 (en) Query plans with parameter markers in place of object identifiers
CN106407303A (zh) 数据存储、查询方法及装置
US11093406B2 (en) Method and device for storage management
CN106407201A (zh) 一种数据处理方法及装置
CN103020054B (zh) 模糊查询方法及系统
CN105515997B (zh) 基于bf_tcam实现零范围扩张的高效范围匹配方法
Xiao et al. Using parallel bloom filters for multiattribute representation on network services
CN102945249A (zh) 一种策略规则匹配查询树生成方法、匹配方法及装置
WO2023115978A1 (zh) 一种报文处理方法、装置及电子设备
CN104025520A (zh) 查找表的创建方法、查询方法、控制器、转发设备和系统
CN105574054A (zh) 一种分布式缓存范围查询方法、装置及系统
US9734178B2 (en) Searching entity-key associations using in-memory objects
CN110442773A (zh) 分布式系统中节点缓存方法、系统、装置及计算机介质
CN106802927A (zh) 一种数据存储方法及查询方法
CN108241709B (zh) 一种数据集成方法、装置和系统
CN115039090A (zh) 数据查询方法、装置、服务器及存储介质
CN103347098A (zh) RapidIO总线互联系统的网络枚举方法
CN112598139B (zh) 类别编码方法、装置、设备、存储介质及程序产品
CN105634831B (zh) 通信设备中一种定位源的智能翻译系统及方法
CN105634999A (zh) 一种介质访问控制地址的老化方法及装置
CN112817967A (zh) 流量数据存储方法、装置、电子设备及存储介质
CN103530291A (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
TA01 Transfer of patent application right

Effective date of registration: 20170627

Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68

Applicant after: Nanjing Zhongxing Software Co., Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corporation

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20191111

Address after: 518057 Nanshan District science and Technology Industrial Park, Guangdong high tech Industrial Park, ZTE building

Patentee after: ZTE Communications Co., Ltd.

Address before: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68

Patentee before: Nanjing Zhongxing Software Co., Ltd.

TR01 Transfer of patent right