新华三技术有限公司王洋获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉新华三技术有限公司申请的专利一种决策树更新方法、装置、电子设备及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115550142B 。
龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211176402.8,技术领域涉及:H04L41/0631;该发明授权一种决策树更新方法、装置、电子设备及存储介质是由王洋设计研发完成,并于2022-09-26向国家知识产权局提交的专利申请。
本一种决策树更新方法、装置、电子设备及存储介质在说明书摘要公布了:本申请实施例提供了一种决策树更新方法、装置、电子设备及存储介质,涉及通信技术领域,该决策树的每一层级节点包括转发指针、叶子向量、子节点向量、叶子数组指针以及子节点指针;转发指针包括多个转发子指针,每个转发子指针指向一条转发表项;叶子向量用于指示所在层级的各节点对应的转发子指针的偏移在叶子数组指针中的偏移;叶子数组指针包括的每个数组元素标识一个转发子指针在转发指针中的偏移;该方法包括:从决策树中逐级查找与待更新IP前缀匹配的节点,直至查找到与待更新IP前缀匹配的最低层级节点后,对最低层级节点的转发指针、叶子向量和叶子数组指针进行更新。可以提高更新效率。
本发明授权一种决策树更新方法、装置、电子设备及存储介质在权利要求书中公布了:1.一种决策树更新方法,其特征在于,所述决策树的每一层级节点包括转发指针、叶子向量、子节点向量、叶子数组指针以及子节点指针;其中,所述转发指针包括多个转发子指针,每个转发子指针指向一条转发表项;所述叶子向量用于指示所在层级的各节点对应的转发子指针的偏移在所述叶子数组指针中的偏移,每个节点对应的转发子指针指向该节点对应的转发表项;所述叶子数组指针包括的每个数组元素表示一个转发子指针在所述转发指针中的偏移;所述子节点向量中被置位的位置所表示的节点存在下一层级节点;所述子节点指针用于指向下一层级节点;所述方法包括: 获取待更新转发表项,所述待更新转发表项中包括待更新互联网协议IP前缀; 基于所述待更新IP前缀与每一层级节点中的子节点向量和子节点指针的匹配结果,从所述决策树中逐级查找与所述待更新IP前缀匹配的节点,直至查找到与所述待更新IP前缀匹配的最低层级节点后,对所述最低层级节点的转发指针、叶子向量和叶子数组指针进行更新。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人新华三技术有限公司,其通讯地址为:310052 浙江省杭州市滨江区长河路466号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。