[发明专利]路由转发及路由转发的下一跳表存储方法无效
申请号: | 200510035835.1 | 申请日: | 2005-07-12 |
公开(公告)号: | CN1897562A | 公开(公告)日: | 2007-01-17 |
发明(设计)人: | 李贺军 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;G06F17/30 |
代理公司: | 广州三环专利代理有限公司 | 代理人: | 温旭 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种路由转发的下一跳表存储方法,该方法包括:指定各个下一跳表的二级索引;指定各个前缀对应的下一跳维护表的一级索引;确定各个前缀对应的下一跳维护表中维护的下一跳表的二级索引;按照所述前缀及所述前缀对应的下一跳维护表的一级索引、下一跳维护表的一级索引指向的记录所述前缀对应的下一跳表组的各个下一跳表的二级索引的下一跳维护表以及各个下一跳维护表中下一跳表的二级索引指向的对应下一跳表存储路由转发的下一跳表。相应的,本发明还公开一种路由转发方法,本发明可减少存储路由转发的下一跳表占用的存储空间、提高下一跳表项更新速度并进一步提高路由转发效率。 | ||
搜索关键词: | 路由 转发 一跳 存储 方法 | ||
【主权项】:
1、一种路由转发的下一跳表存储方法,其特征在于,包括:预设前缀及前缀对应的下一跳表组的下一跳维护表的一级索引、该一级索引指向的下一跳表组的下一跳维护表中各个下一跳表的二级索引、该二级索引指向的下一跳表的两级索引存储结构;按照所述两级索引存储结构存储路由转发的下一跳表。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510035835.1/,转载请声明来源钻瓜专利网。