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

龙图腾网恭喜阿里云计算有限公司申请的专利前缀树的构建方法、路由条目查找方法、装置及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119363659B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411866680.5，技术领域涉及：H04L45/74；该发明授权前缀树的构建方法、路由条目查找方法、装置及电子设备是由潘文豪;罗秦薇;乔义松;梁军;祝顺民设计研发完成，并于2024-12-18向国家知识产权局提交的专利申请。

本前缀树的构建方法、路由条目查找方法、装置及电子设备在说明书摘要公布了：本申请提供了一种前缀树的构建方法、路由条目查找方法、装置及电子设备，属于云计算领域。所述方法包括：根据至少一条有效路由条目的掩码长度，获取前缀树的层数和每一层的路由有效位范围；根据前缀树的每一层的路由有效位范围和至少一条有效路由条目掩码处理后得到的二进制字符串，确定前缀树的每一层的节点，前缀树的每一层的节点包括叶节点和分支节点，叶节点对应一条有效路由条目，分支节点用于跳转到同层的叶节点或下一层的分支节点；从根节点开始，逐层连接每条有效路由条目对应的节点，直至叶节点，得到前缀树，根节点对应空字符或掩码长度为0的有效路由条目。本申请能够减少建树过程所消耗的计算资源。

本发明授权前缀树的构建方法、路由条目查找方法、装置及电子设备在权利要求书中公布了：1.一种前缀树的构建方法，其特征在于，所述方法包括：将至少一条有效路由条目中非零掩码长度的数量，确定为所述前缀树的层数；按照由小到大的顺序，对所述至少一条有效路由条目的掩码长度进行排序，并将相邻两层之间的掩码长度范围确定为一层的路由有效位范围；根据所述前缀树的每一层的路由有效位范围和所述至少一条有效路由条目掩码处理后得到的二进制字符串，确定所述前缀树的每一层的节点，所述前缀树的每一层的节点包括叶节点和分支节点，所述叶节点对应一条有效路由条目，所述分支节点用于跳转到同层的叶节点或下一层的分支节点；从根节点开始，逐层连接每条有效路由条目对应的节点，直至叶节点，得到所述前缀树，所述根节点对应空字符或掩码长度为0的有效路由条目。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人阿里云计算有限公司，其通讯地址为：310024 浙江省杭州市西湖区三墩镇灯彩街1008号云谷园区1-2-A06室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。