路由路径计算方法、装置、电子设备及存储介质

    公开(公告)号:CN114222345A

    公开(公告)日:2022-03-22

    申请号:CN202111424516.5

    申请日:2021-11-26

    Abstract: 本发明提供一种路由路径计算方法、装置、电子设备及存储介质,所述方法包括:基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;在第一路由区域中,搜索源卫星节点和目的卫星节点之间的第一路由路径;判断第一路由路径是否可达;在确定第一路由路径不可达的情况下,在第一路由区域中确定至少一个第二路由区域,并在至少一个第二路由区域中搜索第二路由路径,第二路由路径是源卫星节点和目的卫星节点之间的可达路径。本发明通过预测源卫星和目的卫星组成的最优路径区域,并在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。

Patent Agency Ranking