[发明专利]路由查找方法及其系统有效
| 申请号： | 03155209.9 | 申请日： | 2003-08-19 |
| 公开（公告）号： | CN1585358A | 公开（公告）日： | 2005-02-23 |
| 发明（设计）人： | 伊学文 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/28 | 分类号： | H04L12/28;H04L29/06;H04Q3/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及通信系统的路由系统，公开了一种路由查找方法及其系统，使得路由表不再发生级间扩散现象，提高路由表更新的效率。这种路由查找系统包含多级路由表，所述路由表包含表示路由表项是否被扩展到下一级的跨级标志字段，和用于指向下一级路由表的指针字段，所述系统还包含一个上一级命中结果寄存器，用于锁存上一级命中的路由表项的路由信息；所述路由表还包含路由信息字段，用于存放每一个路由表项的路由信息。本发明结合当前的硬件可实现的分段IP路由查找方法，通过改进其表项数据结构以及增加硬件可实现的查找方法，提高路由表项的更新性能，同时不影响同等条件下的查找速率。 | ||
| 搜索关键词： | 路由 查找 方法 及其 系统 | ||
【主权项】：
1.一种路由查找方法，其特征在于，包含以下步骤：A根据目的地址在路由表中进行匹配查找，找出匹配的路由表项；B判断找到的路由表项是否本级命中，如果是则将该路由表项的路由信息保存到上一级命中结果寄存器；C判断所述找到的路由表项是否被扩展到下一级，如果是则在下一级路由表中继续进行匹配查找，并进入步骤B，否则进入步骤D；D将所述上一级命中结果寄存器中的路由信息输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03155209.9/，转载请声明来源钻瓜专利网。
