【技术实现步骤摘要】
本专利技术涉及卫星通信,尤其涉及一种低轨卫星网络星间分布式最短距离路径求解方法及装置。
技术介绍
1、最短距离路径(shortest distance path,sdp)在通信网络路由问题中被广泛采用,以实现最小的网络延迟、最优的传输成本和最大的系统效率。在由星间链路连接的低轨卫星网络中,最短距离路径也被广泛用于解决低时延和高资源利用率的路由问题。现有的dijkstra算法、bellman-ford算法等方法都是求解最短距离路径的经典算法。然而上述这些算法大多是基于图的迭代算法,首先建立网络的图模型,通过在图上的迭代计算最短距离路径。这些算法都需要依靠全局的网络拓扑信息,才可实现迭代过程,遍历全网节点和边,得到一条最短路,属于集中式最短路由算法,相应的路由算法开销较大,求解效率较低。
2、为了解决上述问题,公开号为cn116418735a,专利技术名称为《低轨卫星网络中卫星间最短路径的快速求解方法及系统》的中国专利文献提出了一种低轨卫星网络中卫星间最短路径的快速求解方法,该方法利用星座构型的拓扑规则性和星间链路距离特性,将最
...【技术保护点】
1.一种低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,包括:
2.根据权利要求1所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定可行转发方向中的最小跳数转发方向:
3.根据权利要求2所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定计算当前转发卫星与目标卫星的相位差:
4.根据权利要求3所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,根据相位差求解当前转发卫星至目标卫星的最短距离路径上进行第一次跨轨道面转发的卫星位置,包括:
5.根据权利要
...【技术特征摘要】
1.一种低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,包括:
2.根据权利要求1所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定可行转发方向中的最小跳数转发方向:
3.根据权利要求2所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定计算当前转发卫星与目标卫星的相位差:
4.根据权利要求3所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,根据相位差求解当前转发卫星至目标卫星的最短距离路径上进行第一次跨轨道面转发的卫星位置,包括:
5.根据权利要求4所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,当时,卫星相对编号通过以下公式计算:<...
【专利技术属性】
技术研发人员:陈全,杨磊,赵勇,程云,吴帅,尹政龙,龚李赠,杨华果,李佳奇,
申请(专利权)人:中国人民解放军国防科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。