[发明专利]一种路由查找方法和路由器

权利要求书

1.一种路由查找方法，其特征在于，配置路由表和滑翔地址表；

所述路由表至少包括一级滑翔多分支树结构块TRIEBLOCK，每一级滑翔TRIEBLOCK包括16个滑翔多分支树结构TRIE成员，每一个滑翔TRIE成员包括滑翔TRIE类型、滑翔地址或滑翔地址索引、滑翔地址长度、路由索引和下一级TRIEBLOCK索引；所述滑翔地址表包括滑翔地址和对应的滑翔地址索引；

该方法包括：

在第k级滑翔TRIEBLOCK中，查找互联网协议IP地址中第(4k-3)到4k位地址对应的滑翔TRIE成员；其中，k为大于等于1的整数；

当查找到的滑翔TRIE成员的滑翔TRIE类型表示该滑翔TRIE成员无下一级滑翔TRIEBLOCK，且无滑翔地址信息，且查找到的滑翔TRIE成员的路由索引有效时，根据所述查找到的滑翔TRIE成员的路由索引获取下一级路由信息。

2.根据权利要求1所述的路由查找方法，其特征在于，当k大于等于2，且查找到的滑翔TRIE成员的路由索引无效时，该方法还包括：

根据在第(k-1)级滑翔TRIEBLOCK中查找到的滑翔TRIE成员的路由索引获取下一级路由信息。

3.根据权利要求1所述的路由查找方法，其特征在于，当所述查找到的滑翔TRIE成员的滑翔TRIE类型表示所述查找到的滑翔TRIE成员存在下一级滑翔TRIEBLOCK，且无滑翔地址信息时，该方法还包括：

根据下一级TRIEBLOCK索引获取第(k+1)级TRIEBLOCK信息。

4.根据权利要求1所述的路由查找方法，其特征在于，当所述查找到的滑翔TRIE成员的滑翔TRIE类型表示所述查找到的滑翔TRIE成员存在滑翔地址信息时，该方法还包括：

当所述查找到的滑翔TRIE成员的滑翔地址长度小于或等于22时，比较所述查找到的滑翔TRIE成员的滑翔地址与所述IP地址中第(4k+1)到(4k+M)位地址；

当所述查找到的滑翔TRIE成员的滑翔地址长度大于22时，根据所述查找到的滑翔TRIE成员的滑翔地址索引在所述滑翔地址表中查找对应的滑翔地址；比较查找到的滑翔地址与所述IP地址中第(4k+1)到(4k+M)位地址；

当比较结果为不相同，且k大于等于2时，根据在第(k-1)级滑翔TRIEBLOCK中查找到的滑翔TRIE成员的路由索引获取下一级路由信息；其中，所述M为所述查找到的滑翔TRIE成员的滑翔地址长度。

5.根据权利要求4所述的路由查找方法，其特征在于，当所述查找到的滑翔TRIE成员的滑翔TRIE类型表示所述查找到的滑翔TRIE成员无下一级滑翔TRIEBLOCK，且所述比较结果为相同时，该方法还包括：

根据所述查找到的滑翔TRIE成员的路由索引获取下一级路由信息。

6.根据权利要求4所述的路由查找方法，其特征在于，当所述查找到的滑翔TRIE成员的滑翔TRIE类型表示所述查找到的滑翔TRIE成员存在下一级滑翔TRIEBLOCK，且所述比较结果为相同时，该方法还包括：

根据所述查找到的滑翔TRIE成员的下一级TRIEBLOCK索引获取下一级TRIEBLOCK信息。