[发明专利]网络地址查询的前缀树阶段平衡有效
申请号: | 201480067866.2 | 申请日: | 2014-12-16 |
公开(公告)号: | CN105814846B | 公开(公告)日: | 2019-06-21 |
发明(设计)人: | 汪自雄 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/70 | 分类号: | H04L12/70 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 平衡包括多个子前缀树的前缀树可以通过将标识前缀树的第一子前缀树的第一根和标识第二子前缀树的第二根存储于第一存储阶段来实现,其中所述第二子前缀树是所述第一子前缀树的直接或间接子项间接子项。表示多个子前缀树的顶点的多个网络地址前缀可以存储于至少一个附加存储阶段。由于所述第一子前缀树位于子前缀树顶层,所述子前缀树顶层可能包括比较少的网络地址前缀,因此将所述第二子前缀树升级至所述子前缀树顶层可以帮助提高存储器利用率。进一步,查询任何收到的网络地址可减少存储器访问时延。 | ||
搜索关键词: | 网络地址 查询 前缀 阶段 平衡 | ||
【主权项】:
1.一种基于前缀树的网路地址查询方法,在包括多个存储阶段的网络路由器中,其中所述多个存储阶段包括第一存储阶段和耦合到所述第一存储阶段的至少一个附加存储阶段,所述方法包括:在第一存储阶段中存储标识前缀树的第一子前缀树的第一根,其中所述前缀树包括多个子前缀树,所述多个子前缀树包括所述第一子前缀树和第二子前缀树,所述第二子前缀树是所述第一子前缀树的直接或间接子项;在第一存储阶段中存储标识所述第二子前缀树的第二根;在所述至少一个附加存储阶段中存储表示所述多个子前缀树的顶点的多个网络地址前缀,其中,所述多个子前缀树分为若干子前缀树层,其中,每个层对应所述至少一个附加存储阶段中的一个,所述至少一个附加存储阶段包括一个或多个丰富前缀树节点阶段,其中,每个丰富前缀树节点阶段包括一个或多个丰富前缀树节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201480067866.2/,转载请声明来源钻瓜专利网。
- 上一篇:多输入多输出无线通信系统中的自适应预编码
- 下一篇:使用叠加的串扰分析方法