[发明专利]一种地址查找、关键字存储方法及设备有效
| 申请号： | 201710571150.1 | 申请日： | 2017-07-13 |
| 公开（公告）号： | CN107506310B | 公开（公告）日： | 2020-04-24 |
| 发明（设计）人： | 秦增杰 | 申请（专利权）人： | 北京东土军悦科技有限公司;北京物芯科技有限责任公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 黄志华 |
| 地址： | 100041 北京市石*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种地址查找、关键字存储方法及设备，用于减少对存储空间的浪费，提高存储空间的利用率。该地址查找方法包括：获取待查找关键字，并确定待查找关键字的位宽；根据TCAM的单位存储单元的位宽和待查找关键字的位宽，确定存储待查找关键字所需单位存储单元的数量2 |
||
| 搜索关键词： | 一种 地址 查找 关键字 存储 方法 设备 | ||
【主权项】：
一种地址查找方法，其特征在于，包括：获取待查找关键字，并确定所述待查找关键字的位宽；根据TCAM的单位存储单元的位宽和所述待查找关键字的位宽，确定存储所述待查找关键字所需的单位存储单元的数量2N；其中，2N为存储所述待查找关键字所需的单位存储单元的最小数量；所述TCAM中包括至少一个单位存储单元，所述单位存储单元的位宽不大于存储的位宽最小的关键字的位宽；N为大于或等于零的整数；将所述待查找关键字划分成2N个子关键字，并在所述2N个子关键字中的每个子关键字中增加位宽标识，所述位宽标识用于指示所述待查找关键字的位宽；将所述2N个增加了位宽标识的子关键字与所述TCAM中存储的关键字进行匹配；其中，所述2N个增加了位宽标识的子关键字分别与存储在不同的且地址连续的单位存储单元的关键字进行匹配；所述TCAM中存储的关键字携带有指示所述存储的关键字的位宽的位宽标识，当所述2N个增加了位宽标识的子关键字与所述TCAM中存储的关键字的位宽标识相同时能够匹配成功；根据所述2N个增加了位宽标识的子关键字与所述TCAM中存储的关键字的匹配结果，确定所述TCAM中与所述待查找关键字相匹配的关键字的地址。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京东土军悦科技有限公司;北京物芯科技有限责任公司，未经北京东土军悦科技有限公司;北京物芯科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710571150.1/，转载请声明来源钻瓜专利网。
