一种基于IP地址实现快速路由查找的方法<%=id%>

分类号： H04L12/54;H04Q3/00
颁证日：
优先权：
申请(专利权)人：华为技术有限公司
地址： 518057广东省深圳市科技园科发路华为用服大厦
发明 (设计)人：马辉;郭东
国际申请：
国际公布：
进入国家日期：
专利代理机构：北京德琦专利代理有限公司
代理人：夏宪富
摘要
　一种基于IP地址实现快速路由查找的方法，该方法是通过建立两个表格：64k表和扩展表而实现的：先以欲查找路由的目的IP地址的高16位作为偏移，在64k表中定位表项，判断该表项中的扩展表指针是否等于Oxffff？若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的后续4位组合作为偏移在扩展表中定位表项，判断该表项中的扩展表指针是否等于Oxffff？若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的下一个后续4位组合作为偏移，继续进行查找循环，直至找到匹配路由或在循环结束仍没找到路由表为止。
主权项
　权利要求书 1、一种基于IP地址实现快速路由查找的方法，其特征在于：该方法是通过建立两个表格：64k表(64k table)和扩展表(Trie table)而实现的：首先以欲查找路由的目的IP地址的高16位作为偏移，在64k表中定位表项，并判断该表项中的扩展表指针是否等于扩展表指针预设值？若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的后续4位组合作为偏移在扩展表中定位表项，并判断该表项中的扩展表指针是否等于扩展表指针预设值？若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的下一个后续4位组合作为偏移，继续进行查找循环，直至找到最匹配的路由，或在其循环结束仍然没有找到路由表为止。

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明