路由表查找方法专利查询专利号|摘要-满商公司网

路由表查找方法

基本信息

申请号	CN200610022148.0	申请日	-
公开（公告）号	CN100486227C	公开（公告）日	2009-05-06
申请公布号	CN100486227C	申请公布日	2009-05-06
分类号	H04L12/56(2006.01)I;G06F17/30(2006.01)I	分类	电通信技术;
发明人	舒弋;林茂	申请（专利权）人	成都迈普产业集团有限公司
代理机构	成都虹桥专利事务所	代理人	成都迈普产业集团有限公司;迈普通信技术股份有限公司
地址	610041四川省成都市高新区九兴大道16号迈普大厦
法律状态	-

摘要

本发明涉及网络通信，特别涉及路由表的查找方法。本发明提供了一种可用于快速转发表更新的路由表查找方法，以解决现有Radix树查找原则不适用的问题。本发明解决所述技术问题，采用的技术方案是，路由表查找方法，包括以下步骤：a.确定待查找路由地址的前缀地址和前缀长度；b.在查找路由表时，设定匹配条件为：一、路由表项的前缀地址与待查找路由地址的前缀地址相匹配；二、路由表项的前缀长度与待查找路由地址的前缀长度相匹配；符合上述两条即为匹配的路由表项。本发明的有益效果是，根据用户指定的前缀地址和前缀长度，查找匹配的路由表项，能够解决某些实际应用中，Radix树查找原则不适用的问题，扩大了BSD Radix树的应用范围。