龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华为技术有限公司
申请日：2014-06-10
公开（公告）日：2019-09-27
公开（公告）号：CN106416152B
专利技术分类：
专利摘要：一种查找装置、查找配置方法和查找方法，所述查找装置包括N个流水线级，每个流水线级包括一个查找单元，每级查找单元中配置前缀节点，第N‑1级查找单元配置的前缀节点是通过对查找表构成的多位Trie树进行子树划分得到的，第N‑2级查找单元中配置的前缀节点是通过对第N‑1级查找单元中配置的前缀节点的关联前缀构成的多位Trie树进行子树划分得到的，通过多次迭代进行前缀节点配置。采用本发明提供的查找装置，可以减少内存资源的占用和流水线级数，进而减少查找延迟并降低实现难度。
专利权项：1.一种查找装置，其特征在于，包括：N个流水线级，其中N1；每个流水线级中包括一个查找单元，按照所述N个流水线级执行的先后顺序，分别为第0级至第N-1级查找单元；每级查找单元中包括前缀节点，用于存储前缀以及与所述前缀所对应的下一跳，其中：第i+1级查找单元中配置有第一前缀节点，第i级查找单元中配置有第二前缀节点，其中0＝i＝N-2；所述第二前缀节点中存储的前缀所对应的下一跳指向所述第一前缀节点，所述第二前缀节点通过对所述第一前缀节点的关联前缀所构成的第一多位Trie树进行子树划分得到；所述第二前缀节点通过对所述第一前缀节点的关联前缀所构成的第一多位Trie树进行子树划分得到包括：将所述第一多位Trie树划分为M个子树，M＝1，每个子树包括所述第一多位Trie树的一个Trie节点以及所述Trie节点的K个分支，根据所述M个子树得到所述第二前缀节点，其中0＝K＝stride，所述stride为所述第一多位Trie树的步长。
百度查询： 华为技术有限公司 一种查找装置、查找配置方法和查找方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号