公开(公告)号：CN118869059B

公开(公告)日：2025-03-14

申请号：CN202411340699.6

申请日：2024-09-25

Applicant: 南京大学

Inventor： 刘珺 ,  徐彬涵 ,  李文峰 ,  赵康僆

IPC: H04B7/185

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

公开(公告)号：CN118869059A

公开(公告)日：2024-10-29

申请号：CN202411340699.6

申请日：2024-09-25

Applicant: 南京大学

Inventor： 刘珺 ,  徐彬涵 ,  李文峰 ,  赵康僆

IPC: H04B7/185

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