中国科学院计算机网络信息中心黄永锦获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉中国科学院计算机网络信息中心申请的专利一种针对可变长地址的路由查找方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116582486B 。
龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310281122.1，技术领域涉及：H04L45/745；该发明授权一种针对可变长地址的路由查找方法及装置是由黄永锦;覃毅芳;周旭;张心晴设计研发完成，并于2023-03-20向国家知识产权局提交的专利申请。
本一种针对可变长地址的路由查找方法及装置在说明书摘要公布了：本发明提供一种针对可变长地址的路由查找方法及装置。该方法包括：将路由前缀长度范围划分为N个相等区间并统计每个区间内的路由前缀数目；然后，依据每个区间路由前缀数量进行排序，获取高频路由集合和低频路由集合；使用布隆过滤器和哈希表存储高频路由集合，使用字典树存储低频路由集合。将到达路由器的数据包在高频路由集合进行路由查询，如果在所述高频路由集合没有找到匹配项，则查找低频路由集合。如此，可以实现将转发信息库中的路由条目，按高频使用和低频使用原则进行划分，并应用不同的数据结构去处理这些路由条目。为了加速路由查找速度，在每个哈希表上构建布隆过滤器来进行预筛选，减少哈希表的访问次数。
本发明授权一种针对可变长地址的路由查找方法及装置在权利要求书中公布了：1.一种针对可变长地址的路由查找方法，其特征在于，所述方法包括： 对路由转发信息库进行统计分析，获得路由前缀长度范围和每个路由前缀长度所对应的路由前缀数目； 将路由前缀长度范围划分为N个相等区间并统计每个区间内的路由前缀数目； 依据每个区间路由前缀数目进行排序，获取高频路由集合和低频路由集合； 使用布隆过滤器和哈希表存储所述高频路由集合，使用字典树存储所述低频路由集合； 将到达路由器的数据包在所述高频路由集合进行路由查询，如果在所述高频路由集合没有找到匹配项，则查找所述低频路由集合。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院计算机网络信息中心，其通讯地址为：100083 北京市海淀区东升南路2号院中国科学院信息化大厦；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由AI智能生成
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号