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

龙图腾网恭喜矩阵时光数字科技有限公司申请的专利一种树状网络节点之间最短路由路线计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114501574B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210186908.0，技术领域涉及：H04W40/02；该发明授权一种树状网络节点之间最短路由路线计算方法是由姬如意;张仕峰设计研发完成，并于2022-02-28向国家知识产权局提交的专利申请。

本一种树状网络节点之间最短路由路线计算方法在说明书摘要公布了：本发明公开了一种树状网络节点之间最短路由路线计算方法，该方法通过比对判断共同级别号的节点是否有相同节点，若有相同节点则比对结束，若没有相同节点则判断共同级别号的节点是否能够互联，若能够互联则比对结束，若没有能够互联，则对下一共同级别号子节点进行比对，直至共同级别号的节点存在相同节点或者能够互联，从而实现最短路由路线的计算。本发明能够提升在树状网络节点中计算节点间最短路径所消耗的时间，降低用户响应时长和资源消耗；同时该发明实现思路容易理解，不需要针对不同的业务逻辑来调整实现思路，具有通用性；最终实现能够快速计算出最短的路线，降低时延和成本，提高可用性和效率。

本发明授权一种树状网络节点之间最短路由路线计算方法在权利要求书中公布了：1.一种树状网络节点之间最短路由路线计算方法，其特征在于，包括以下步骤： 1初始化数据表，数据表包括树状网络节点从叶子节点至根节点的所有级别号，以及级别号对应的节点；初始化之后，级别号对应的节点为空；其中，树状网络节点中至少一个同级别号的节点互联； 2选取源节点，将源节点按照其级别号放入数据表中级别号对应的节点位置；查询源节点的父节点记为第一子节点，并将第一子节点按照其级别号放入级别号对应的节点位置；查询第一子节点的父节点记为第二子节点，并将第二子节点按照其级别号放入级别号对应的节点位置；重复查询多次，查询第N-1子节点的父节点记为第N子节点，第N子节点为根节点，并将第N子节点按照其级别号放入级别号对应的节点位置，N为正整数； 3选取目标节点，将目标节点按照其级别号放入数据表中级别号对应的节点位置；查询目标节点的父节点记为第一中间节点，并将第一中间节点按照其级别号放入级别号对应的节点位置；查询第一中间节点的父节点记为第二中间节点，并将第二中间节点按照其级别号放入级别号对应的节点位置；重复查询多次，查询第M-1中间节点的父节点记为第M中间节点，第M中间节点为根节点，并将第M中间节点按照其级别号放入级别号对应的节点位置，M为正整数； 4按级别号从大到小排序，依次查找出共同级别号的子节点和中间节点并进行比对，比对过程为：判断共同级别号的子节点和中间节点是否有相同节点，若有相同节点则比对结束，若没有相同节点则判断共同级别号的子节点和中间节点是否能够互联，若能够互联则比对结束，若没有能够互联，则对下一共同级别号的子节点和中间节点进行比对，直至共同级别号的子节点和中间节点存在相同节点或者能够互联，则比对结束； 5共同级别号的子节点和中间节点存在相同节点或者能够互联之后，选取该子节点至源节点的路由路线、选取该中间节点至目标节点的路由路线以及选取该子节点和该中间节点之间的路由路线，这三段路由路线之和即为最短路由路线，结束该方法； 其中，在步骤4之前，若源节点与第X中间节点能够互联，X为1～M中的正整数，则第X中间节点至目标节点的路由路线与第X中间节点至源节点的路由路线之和为最短路由路线，结束该方法； 在步骤4之前，若目标节点与第Y子节点能够互联，Y为1～N中的正整数，则第Y子节点至源节点的路由路线与第Y子节点至目标节点的路由路线之和为最短路由路线，结束该方法； 在步骤4之前，若源节点为第X中间节点，X为1～M中的正整数，则第X中间节点至目标节点的路由路线为最短路由路线，结束该方法； 在步骤4之前，若目标节点为第Y子节点，Y为1～N中的正整数，则第Y子节点至源节点的路由路线为最短路由路线，结束该方法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人矩阵时光数字科技有限公司，其通讯地址为：210000 江苏省南京市中国(江苏)自由贸易试验区南京片区江淼路88号腾飞大厦b座11层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。