一种应用于星载路由器的快速路由查找方法

本发明属于航天通信技术，具体涉及一种应用于星载路由器的快速路由查找方法，包括构建控制面和数据面分离的异构网络处理平台；在控制面生成路由转发表并采用叶推式转化方法处理得到更新路由转发表；采用ZPHF算法构建完美哈希函数获取哈希映射表；采用完美哈希函数进行Bloom映射得到Bloom过滤器映射表；将哈希映射表与Bloom过滤器映射表注入到数据面；当有节点发起路由查找请求时，提取目的IP地址，在Bloom过滤器映射表中查询比特位，若比特位为1，则访问哈希映射表进行匹配，若匹配成功，则完成路由查找，若匹配不成功，则更新目的IP地址，重新查找；本发明在具有较低的存储消耗的条件下，能够保障可观的查找速度。