基本信息:
- 专利标题： 使用RAM中的散列表的TCAM规则的有效匹配
- 专利标题（英）：Efficient matching of TCAM rules using hash tables in RAM
- 申请号：CN201710786696.9 申请日：2017-09-04
- 公开(公告)号：CN107800631A 公开(公告)日：2018-03-13
- 发明人： 吉尔·利维 , 佩德罗·雷维列戈 , 萨尔瓦多·蓬塔雷利
- 申请人： 特拉维夫迈络思科技有限公司
- 申请人地址： 以色列赖阿南纳
- 专利权人： 特拉维夫迈络思科技有限公司
- 当前专利权人： 迈络思科技有限公司
- 当前专利权人地址： 以色列约克南
- 代理机构： 北京德崇智捷知识产权代理有限公司
- 代理人： 金星
- 优先权： 15/257,957 2016.09.07 US
- 主分类号： H04L12/743
- IPC分类号： H04L12/743 ; G06F17/30
A method includes extracting classification keys from a collection of data items. A corpus of rules for matching to the classification keys is received, each rule including a respective set of unmasked bits having corresponding bit values, and at least some of the rules also include masked bits. Rule patterns are extracted from the corpus, each rule pattern defining a respective sequence of maskedand unmasked bits to which one or more of the rules conforms. Multiple hash tables are defined in a RAM, each is used for searching for a rule that matches a given classification key. A match resultof a given rule in a given hash table is also indicative of which of the other hash tables are to be used for subsequent searching. The data items are classified by matching the respective classification keys to the rules using one or more of the hash tables.
公开/授权文献:
- CN107800631B 使用RAM中的散列表的TCAM规则的有效匹配的方法和装置 公开/授权日：2021-11-12
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L12/00 | 数据开关网络 |
| --------H04L12/70 | .分组交换系统 |
| ----------H04L12/701 | ..路由或路径发现 |
| ------------H04L12/721 | ...路由过程，例如最短路径路由、源路由、链路状态路由或距离矢量路由 |
| --------------H04L12/743 | ....使用散列技术 |