[发明专利]一种基于IP地址实现快速路由查找的方法

摘要

一种基于IP地址实现快速路由查找的方法，该方法是通过建立两个表格：64k表和扩展表而实现的：先以欲查找路由的目的IP地址的高16位作为偏移，在64k表中定位表项，判断该表项中的扩展表指针是否等于0xffff 若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的后续4位组合作为偏移在扩展表中定位表项，判断该表项中的扩展表指针是否等于0xffff 若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的下一个后续4位组合作为偏移，继续进行查找循环，直至找到匹配路由或在循环结束仍没找到路由表为止。

主权项

1、一种基于IP地址实现快速路由查找的方法，其特征在于：首先建立实现快速查找算法的两个结构相同的表格：64k表和扩展表，该64k表和扩展表中的每一个表项都是由路由索引和扩展表指针两部分组成，该两个表的每个表项都是一个32位的长字，其中高16位是路由索引，低16位是扩展表指针；然后以欲查找路由的目的IP地址的高16位作为偏移，在64k表中定位表项，并判断该表项中的扩展表指针是否等于扩展表指针预设值，若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的后续4位组合作为偏移在扩展表中定位表项，并判断该表项中的扩展表指针是否等于扩展表指针预设值，若是，则根据该表项中记录的路由索引，找到其路由表；若否，则根据该表项中的扩展表指针，找到下一级扩展表的基址，再利用IP地址的下一个后续4位组合作为偏移，继续进行查找循环，直至找到最匹配的路由，或在其循环结束仍然没有找到路由表为止。