[发明专利]应用于网络处理器中的Trie搜索方法及装置在审
| 申请号： | 201410307241.0 | 申请日： | 2014-06-30 |
| 公开（公告）号： | CN104090942A | 公开（公告）日： | 2014-10-08 |
| 发明（设计）人： | 李苗;金胤丞;李智广 | 申请（专利权）人： | 中国电子科技集团公司第三十二研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 上海汉声知识产权代理有限公司 31236 | 代理人： | 郭国中 |
| 地址： | 200233 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种应用于网络处理器中的Trie搜索方法，其特征在于，包括如下步骤：步骤1：建立多层次存储结构，所述存储结构包括优先级逐渐变小的寄存器堆、内部RAM、外部SRAM和外部SDRAM；步骤2：建立平衡树，具体为，遍历所有路由表的每一位，找出其中值0和值1的个数基本相等的位，将该位设置为目前的根节点，并将该位标记为已使用，以此循环来实现相对平衡树的建立；步骤3：进行数据存储，其中，对每一次数据存储，都将邻近的几位数据组织成一棵子树结构进行数据存储。本发明中Trie结构采用层次化的存储结构，减少一个key对外部存储器的访问时间，以较低的存储器代价获得较快的查找速度。 | ||
| 搜索关键词： | 应用于 网络 处理器 中的 trie 搜索 方法 装置 | ||
【主权项】：
一种应用于网络处理器中的Trie搜索方法，其特征在于，包括如下步骤：步骤1：建立多层次存储结构，所述存储结构包括优先级逐渐变小的寄存器堆、内部RAM、外部SRAM和外部SDRAM；步骤2：建立平衡树，具体为，遍历所有路由表的每一位，找出其中值0和值1的个数最接近的位，将该位设置为目前的根节点，并将该位标记为已使用，以此循环来实现相对平衡树的建立；步骤3：进行数据存储，其中，对每一次数据存储，都将邻近的几位数据组织成的子树结构进行数据存储。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第三十二研究所，未经中国电子科技集团公司第三十二研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410307241.0/，转载请声明来源钻瓜专利网。
