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

龙图腾网恭喜南京大学申请的专利一种A*+网格路由计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118869059B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411340699.6，技术领域涉及：H04B7/185；该发明授权一种A*+网格路由计算方法是由刘珺;徐彬涵;李文峰;赵康僆设计研发完成，并于2024-09-25向国家知识产权局提交的专利申请。

本一种A*+网格路由计算方法在说明书摘要公布了：本发明提供一种A*+网格路由计算方法，属于通信技术领域。该方法首先在低轨卫星网络基础上建立用于最短路径计算的有向连通图，引入启发式规则，对满足规则的节点对直接推导出最短路径及开销，对于不满足规则的剩余节点对，采用A*搜索算法进行最短路径计算；在得到的最短路径的基础上，进行network路由和前缀路由计算，并输出两种路由的路由信息表；控制面将路由下发到转发面，转发面将报文转发至下一跳。本发明既克服了方向性路由转控不分离的缺陷，又通过引入启发式规则来降低路由计算的复杂性，相比于传统的Dijkstra路由计算方法，提升了卫星网络的路由计算性能，可以更快地实现格状卫星网络拓扑的路由计算。

本发明授权一种A*+网格路由计算方法在权利要求书中公布了：1.一种A*+网格路由计算方法，其特征在于，该方法包括如下步骤：S1、建立全局网络连通性有向图；S2、对满足给定的启发式规则的节点对直接推导出最短路径，并计算最短路径经过节点的有序排列；所述的启发式规则包括：1轨道内、轨道间相邻节点之间直接建立最短路径；2同时存在轨道内和轨道间链路时，优先选择轨道内链路，即规定同一轨道上的所有节点对之间的路径为建立的最短路径；S3、对不满足启发式规则的节点对采用A*搜索算法对最短路径及最短路径经过节点的有序排列进行计算；S4、基于步骤S2-S3得到的最短路径进行network路由计算，对于每个节点，从最短路径中反推每个路径的下一跳及提取出接口信息，将每个节点的下一跳和相应的出接口信息添加到源节点的路由表中，计算出network路由；S5、基于步骤S4中计算出的network路由进行前缀路由的迭代计算；S6、输出节点对之间的network路由和前缀路由的路由信息表；S7、控制面将计算好的路由信息表下发到数据转发面，形成转发信息表；S8、数据转发面对分组报文直接查找转发信息表，获得报文的出接口，将报文转发至下一跳。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。