IP路由查找方法及装置

摘要

本申请提出IP路由查找方法及装置。方法包括：分别针对每个VPN中的IP前缀的路由分布，构建一棵Multibit Trie，将每棵Multibit Trie划分为多个Level；当对一VPN内的一IP地址进行路由查找时，根据VPN标识和该IP地址在每个Level之前的所有位bit分别构造针对每个Level的输入Key，分别采用每个Level的Hash函数对针对每个Level的输入Key进行计算，采用最长的Hash命中结果对应的Sub_Trie节点的数据结构信息指针查找路由。本申请提高了IP路由查找效率。

主权项

一种IP路由查找方法，其特征在于，该方法包括：分别针对每个虚拟专网VPN中的IP前缀的路由分布，构建一棵多位字典树Multibit Trie，将每棵Multibit Trie划分为多个层Level；当对一VPN内的一IP地址进行路由查找时，根据VPN标识和该IP地址在每个Level之前的所有位bit分别构造针对每个Level的输入密钥Key，分别采用每个Level的哈希Hash函数对针对每个Level的输入Key进行计算，采用最长的Hash命中结果对应的Sub_Trie节点的数据结构信息指针查找路由。