[发明专利]路由表查找方法有效
申请号: | 200610022148.0 | 申请日: | 2006-10-31 |
公开(公告)号: | CN1949746A | 公开(公告)日: | 2007-04-18 |
发明(设计)人: | 舒弋;林茂 | 申请(专利权)人: | 成都迈普产业集团有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;G06F17/30 |
代理公司: | 成都虹桥专利事务所 | 代理人: | 李顺德 |
地址: | 610041四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及网络通信,特别涉及路由表的查找方法。本发明提供了一种可用于快速转发表更新的路由表查找方法,以解决现有Radix树查找原则不适用的问题。本发明解决所述技术问题,采用的技术方案是,路由表查找方法,包括以下步骤:a.确定待查找路由地址的前缀地址和前缀长度;b.在查找路由表时,设定匹配条件为:一、路由表项的前缀地址与待查找路由地址的前缀地址相匹配;二、路由表项的前缀长度与待查找路由地址的前缀长度相匹配;符合上述两条即为匹配的路由表项。本发明的有益效果是,根据用户指定的前缀地址和前缀长度,查找匹配的路由表项,能够解决某些实际应用中,Radix树查找原则不适用的问题,扩大了BSD Radix树的应用范围。 | ||
搜索关键词: | 路由 查找 方法 | ||
【主权项】:
1.路由表查找方法,包括以下步骤:a.确定待查找路由地址的前缀地址和前缀长度;b.在查找路由表时,设定匹配条件为:、路由表项的前缀地址与待查找路由地址的前缀地址相匹配;二、路由表项的前缀长度与待查找路由地址的前缀长度相匹配;符合上述两条即为匹配的路由表项。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都迈普产业集团有限公司,未经成都迈普产业集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200610022148.0/,转载请声明来源钻瓜专利网。