[发明专利]检索装置、检索方法及记录介质有效
申请号: | 201680014265.4 | 申请日: | 2016-01-29 |
公开(公告)号: | CN107431660B | 公开(公告)日: | 2020-08-18 |
发明(设计)人: | 浅井大史;小原泰弘 | 申请(专利权)人: | NTT通信公司 |
主分类号: | H04L12/745 | 分类号: | H04L12/745 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 黄纶伟;欧阳琴 |
地址: | 日本*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种检索装置,具有:存储单元,其存储检索对象数据;以及运算单元,其根据密钥数据进行对所述检索对象数据的检索处理,在所述存储单元中存储的所述检索对象数据是具有内部节点排列和叶节点排列的多叉树结构的数据,所述检索对象数据中的各内部节点包括用比特表示转移目的地是内部节点还是叶节点的比特向量,所述运算单元反复执行如下处理,一直到转移目的地成为叶节点为止,所述处理是:从密钥数据中取得规定比特长度的块,根据所访问的内部节点的所述比特向量中与该块的值对应的比特,判定从该内部节点起的转移目的地是内部节点还是叶节点并访问转移目的地的节点。 | ||
搜索关键词: | 检索 装置 方法 记录 介质 | ||
【主权项】:
一种检索装置,具有:存储单元,其存储检索对象数据;以及运算单元,其根据密钥数据进行对所述检索对象数据的检索处理,其特征在于,在所述存储单元中存储的所述检索对象数据是具有内部节点排列和叶节点排列的多叉树结构的数据,所述检索对象数据中的各内部节点包括用比特表示转移目的地是内部节点还是叶节点的比特向量,所述运算单元反复执行如下处理,一直到转移目的地成为叶节点为止,所述处理是:从密钥数据中取得规定比特长度的块,根据所访问的内部节点的所述比特向量中与该块的值对应的比特,判定从该内部节点起的转移目的地是内部节点还是叶节点并访问转移目的地的节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于NTT通信公司,未经NTT通信公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201680014265.4/,转载请声明来源钻瓜专利网。
- 同类专利
- 检索装置、检索方法及记录介质-201680014265.4
- 浅井大史;小原泰弘 - NTT通信公司
- 2016-01-29 - 2020-08-18 - H04L12/745
- 一种检索装置,具有:存储单元,其存储检索对象数据;以及运算单元,其根据密钥数据进行对所述检索对象数据的检索处理,在所述存储单元中存储的所述检索对象数据是具有内部节点排列和叶节点排列的多叉树结构的数据,所述检索对象数据中的各内部节点包括用比特表示转移目的地是内部节点还是叶节点的比特向量,所述运算单元反复执行如下处理,一直到转移目的地成为叶节点为止,所述处理是:从密钥数据中取得规定比特长度的块,根据所访问的内部节点的所述比特向量中与该块的值对应的比特,判定从该内部节点起的转移目的地是内部节点还是叶节点并访问转移目的地的节点。
- 一种查找装置、查找配置方法和查找方法-201480079291.6
- 张文勇 - 华为技术有限公司
- 2014-06-10 - 2019-09-27 - H04L12/745
- 一种查找装置、查找配置方法和查找方法,所述查找装置包括N个流水线级,每个流水线级包括一个查找单元,每级查找单元中配置前缀节点,第N‑1级查找单元配置的前缀节点是通过对查找表构成的多位Trie树进行子树划分得到的,第N‑2级查找单元中配置的前缀节点是通过对第N‑1级查找单元中配置的前缀节点的关联前缀构成的多位Trie树进行子树划分得到的,通过多次迭代进行前缀节点配置。采用本发明提供的查找装置,可以减少内存资源的占用和流水线级数,进而减少查找延迟并降低实现难度。
- 用于网络设备的高效最长前缀匹配技术-201480021019.2
- A·罗伊施泰恩;G·勒韦;C·阿拉德 - 马维尔国际贸易有限公司
- 2014-02-27 - 2019-06-28 - H04L12/745
- 在网络设备的搜索引擎处获得与分组相关联的网络地址。该搜索引擎包括表示路由表中相应长度的前缀的多个布隆过滤器。相应的布隆过滤器被应用于网络地址的相应前缀以确定在路由表中针对其可能存在匹配的一个或者多个前缀的集合。以最长前缀作为开始并且以前缀长度的降序继续,使用前缀集合中的前缀对存储器执行若干访问,直至在路由表中找到匹配条目,并且获取用于分组的路由信息。如果所执行的存储器访问的数量超过了阈值,该路由表被调适以减少针对与该网络地址相关联的后续分组所要执行的存储器访问的数量。
- 专利分类