买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安空间无线电技术研究所申请的专利一种星载高速混合哈希路由查找方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119922127B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411932133.2，技术领域涉及：H04L45/745；该发明授权一种星载高速混合哈希路由查找方法及系统是由郭晋一;范继;张育东;李子器;胡达瑞;张文娟设计研发完成，并于2024-12-26向国家知识产权局提交的专利申请。

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

本发明授权一种星载高速混合哈希路由查找方法及系统在权利要求书中公布了：1.一种星载高速混合哈希路由查找方法，其特征在于，包括如下步骤： 步骤1，查找索引预处理：包括将多通道IP报文数据流仲裁合路为两路，两路分别为查表索引A和查表索引B； 步骤2，混合哈希路由查找：包括对两路查表索引A和查表索引B分别在混合哈希路由查找模型进行查找； 所述混合哈希路由查找模型包括分类表和多个IP哈希表；所述分类表以入端口号、报文类型为表项索引，表项结构包含表项有效指示和出端口；所述IP哈希表以IP地址的压缩为表项索引，表项结构包含表项有效指示1bit、源子网掩码32bit、源IP地址32bit、目的子网掩码32bit、目的IP地址32bit和出端口32bit；且各IP哈希表的表项索引不同；采用以下方法对哈希表进行更新：分别使用两种不同的哈希函数对各IP哈希表的目的IP地址进行运算，得到相应地址索引值，根据所得地址索引值，采用2个以上哈希桶对多个IP哈希表项进行并行存储；所述并行存储包括： 根据各IP哈希表的表项索引，读取各哈希桶对应表项有效指示，按IP哈希表表项索引长度由低位至高位对表项有效指示进行判读； 指示位无效则将表项写入对应地址，指示位有效则按序对高位地址进行判读； 发现无效指示并写入则视为存储过程完成，若全部表项均有效，则存储失败丢弃； 每路查找方法包括：将查表索引A或查表索引B输入至混合哈希路由查找模型中，首先根据入端口号U0、报文类型T0查找分类表，如索引命中则输出出端口信息并生成查表结果；如未命中则进行IP哈希表查找，所述IP哈希表查找包括： Step2,分别使用两种不同的哈希函数对查表索引A或查表索引B的IP地址进行哈希运算，每种哈希运算得到相应地址索引值； Step3,使用Step2获得的两个地址索引值对多个IP哈希表的表项索引进行并行查找，得到查表索引A或查表索引B的查找结果；所述并行查找包括： Step3.1，根据IP哈希表的表项索引，读取各哈希桶对应表项的有效指示和表项内容； Step3.2，将表项内容与目的IP地址进行比对，比对一致的表项记为命中表项； Step3.3，将有效指示与命中表项进行与运算得到查找结果； Step3.4，按IP哈希表表项索引长度降序对查找结果进行排列，由低位至高位对查找结果判读，优先输出低位查找结果，若查找结果全部为0，则查找失败。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安空间无线电技术研究所，其通讯地址为：710000 陕西省西安市航天基地东长安街504号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。