[发明专利]一种查找装置、查找方法和配置方法有效
| 申请号： | 201410280969.9 | 申请日： | 2014-06-20 |
| 公开（公告）号： | CN105227468B | 公开（公告）日： | 2019-01-08 |
| 发明（设计）人： | 张文勇;崔秀梅;杨鸿志;汪自雄 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/745 | 分类号： | H04L12/745 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 刘醒晗 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种查找装置，查找方法和配置方法。一个前缀节点中包含M个前缀集合，第i前缀节点对应第一步长的第一MBT子树，第i前缀节点中的第j前缀集合对应第二MBT子树，第二MBT子树是基于第二步长对第一MBT树划分得到的。这样，一个第一MBT子树对应的前缀节点的数据结构，可通过该子树内的第二MBT子树对应的前缀集合来描述。一个前缀集合对应的第二MBT子树小于第一MBT子树，因此用于描述前缀在第二MBT子树上的位置信息的比特数量可以减少，并且考虑到前缀分布较为稀松，因此本发明的前缀节点的数据结构与传统MBT算法相比可以提高编码，减少存储空间开销。 | ||
| 搜索关键词： | 一种 查找 装置 方法 配置 | ||
【主权项】：
1.一种查找装置，其特征在于，包括：存储单元；所述存储单元中配置有N个前缀节点，N≥1，每个前缀节点包括第一数据域，所述第一数据域中包括M个前缀集合，M≥1，其中：第i前缀节点对应一个第一多位前缀树MBT子树，所述第i前缀节点用于保存所述第一MBT子树的前缀，所述第i前缀节点中的第j前缀集合对应一个第二MBT子树，所述第一MBT子树是基于第一步长对与路由表对应的MBT树进行划分得到的，所述第二MBT子树是基于第二步长对所述第一MBT子树划分得到的，所述第二步长小于所述第一步长；其中，1≤i≤N，1≤j≤M；所述第j前缀集合中包括所述第二MBT子树的关联前缀、第一位置信息，所述第一位置信息用于按序指示所述第二MBT子树中的各个前缀在所述第二MBT子树中的位置，所述第二MBT子树的关联前缀是所述第二MBT子树的根节点对应的前缀。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410280969.9/，转载请声明来源钻瓜专利网。
