中国科学院计算机网络信息中心姜东虹获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国科学院计算机网络信息中心申请的专利一种IP地址查找方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121125612B 。
龙图腾网通过国家知识产权局官网在2026-02-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511214193.5,技术领域涉及:H04L45/745;该发明授权一种IP地址查找方法及装置是由姜东虹;李彦彪;余显;孟实;袁桢淏;谢高岗设计研发完成,并于2025-08-28向国家知识产权局提交的专利申请。
本一种IP地址查找方法及装置在说明书摘要公布了:一种IP地址查找方法,应用于IPv6,方法包括:基于多比特Trie树构建查找数据结构树,其中每个内部拥有实节点的Trie节点对应于IP转发表中的一条或多条IP前缀;根据查找数据结构树中每个节点的逆距离、子节点所在流水级、节点到根节点的路径长度以及父节点所在流水级的位置,确定每个节点的可映射流水级范围;其中,逆距离定义为节点与其所有后继叶子节点之间的最大距离;根据可映射流水级范围以及各流水级的存储空间状况,将每个节点动态映射至相应流水级的独立存储资源中;在各流水级中,根据节点映射结果并行执行IP地址查找,以实现流水线并行查找。本方法可以提高查找效率。
本发明授权一种IP地址查找方法及装置在权利要求书中公布了:1.一种IP地址查找方法,其特征在于,应用于IPv6,所述方法包括: 基于多比特Trie树构建查找数据结构树,其中每个内部拥有实节点的Trie节点对应于IP转发表中的一条或多条IP前缀; 根据所述查找数据结构树中每个节点的逆距离、子节点所在流水级、节点到根节点的路径长度以及父节点所在流水级的位置,确定每个节点的可映射流水级范围;其中,所述逆距离定义为节点与其所有后继叶子节点之间的最大距离; 根据所述可映射流水级范围以及各流水级的存储空间状况,将每个节点动态映射至相应流水级的独立存储资源中;其中,所述动态映射包括:计算每一个节点的可映射流水级范围的下限L和上限U,其中,下限L=maxh1,h2+1,上限U=minP-h3-1,h4-1,式中,h1为节点的逆距离,h2为节点所有子节点所在流水级数的最大值,h3为节点到根节点的路径长度,h4为父节点所在流水级数,P为流水级总数;从所述下限L开始递增至上限U,依次检查各流水级的存储资源是否足够容纳该节点;将节点映射至第一个满足存储空间条件的流水级; 在各流水级中,根据节点映射结果并行执行IP地址查找,以实现流水线并行查找。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国科学院计算机网络信息中心,其通讯地址为:100190 北京市海淀区中关村南四街4号院内2号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励