一种基于索引特里树的路由查找方法及装置

摘要

本发明公开了一种基于索引特里树的路由查找方法及装置，所述方法包括：在片内索引特里树中查找目标IP对应的索引节点，从所述索引节点中获取如下信息：片外包络空间的索引基地址、片外包络空间的存储规则、索引前缀；根据所述索引前缀和所述目标IP地址，确定所述目标IP地址对应的尾前缀；根据所述尾前缀以及所述片外包络空间的存储规则，计算片外子包络空间的索引地址；根据所述片外子包络空间的索引地址访问对应的子包络空间，得到该子包络空间中的路由条目；将所述目标IP与所述子包络空间中的路由条目进行比较，当所述目标IP与所述子包络空间中的目标路由条目匹配成功时，输出所述目标路由条目对应的结果。