专利内容由知识产权出版社提供
专利名称：路由表查找方法专利类型：发明专利发明人：舒弋,林茂
申请号：CN200610022148.0申请日：20061031公开号：CN1949746A公开日：20070418
摘要：本发明涉及网络通信，特别涉及路由表的查找方法。本发明提供了一种可用于快速转发表更新的路由表查找方法，以解决现有Radix树查找原则不适用的问题。本发明解决所述技术问题，采用的技术方案是，路由表查找方法，包括以下步骤：a.确定待查找路由地址的前缀地址和前缀长度；b.在查找路由表时，设定匹配条件为：一、路由表项的前缀地址与待查找路由地址的前缀地址相匹配；二、路由表项的前缀长度与待查找路由地址的前缀长度相匹配；符合上述两条即为匹配的路由表项。本发明的有益效果是，根据用户指定的前缀地址和前缀长度，查找匹配的路由表项，能够解决某些实际应用中，Radix树查找原则不适用的问题，扩大了BSD Radix树的应用范围。
申请人：成都迈普产业集团有限公司
地址：610041 四川省成都市高新区九兴大道16号迈普大厦
国籍：CN
代理机构：成都虹桥专利事务所
代理人：李顺德
更多信息请下载全文后查看
