一种星载高速混合哈希路由查找方法及系统

本发明公开了一种星载高速混合哈希路由查找方法及系统。本发明为提升路由查找效率，在核心路由查找模块前端设置预处理，将多通道IP报文数据流仲裁合路为两路，两路同时进行路由查找，最后将路由查找的结果分发至对应通道；其次，路由查找过程结合分段并行查找、多哈希桶并行查找和多哈希算法查找的混合哈希路由查找方式，得到查询结果后按表项优先级对各结果进行筛选输出。本发明结合了哈希表查找时间复杂度为O(1)的特性，具有很好的查询性能，同时有效降低了哈希冲突产生的概率，在节约硬件存储资源的基础上大幅提升了哈希表项存储成功的概率，大幅提升查询准确度，解决了星上产品高速IP路由查找的需求。