低轨卫星网络星间分布式最短距离路径求解方法及装置制造方法及图纸

技术编号:42638324 阅读:24 留言:0更新日期:2024-09-06 01:36
本发明专利技术公开了一种低轨卫星网络星间分布式最短距离路径求解方法及装置,该方法包括:获取低轨卫星网络的星座参数和相位参数;对轨道面进行顺序编号,对每个轨道面内的卫星进行顺序编号,确定卫星的逻辑地址;根据当前转发卫星的链路状态确定可行转发方向及其中最小跳数转发方向;若可行转发方向或最小跳数转发方向只有一个,将其作为当前转发方向,数据转发后,更新当前转发卫星的逻辑地址;若最小跳数转发方向有两个以上,求解当前转发卫星至目标卫星的最短距离路径上进行第一次跨轨道面转发的位置以确定当前转发方向,数据转发后,更新当前转发卫星的逻辑地址。本发明专利技术能够分布式计算获取两个卫星间的最短距离路径,且可考虑传播过程中链路状态。

【技术实现步骤摘要】

本专利技术涉及卫星通信,尤其涉及一种低轨卫星网络星间分布式最短距离路径求解方法及装置


技术介绍

1、最短距离路径(shortest distance path,sdp)在通信网络路由问题中被广泛采用,以实现最小的网络延迟、最优的传输成本和最大的系统效率。在由星间链路连接的低轨卫星网络中,最短距离路径也被广泛用于解决低时延和高资源利用率的路由问题。现有的dijkstra算法、bellman-ford算法等方法都是求解最短距离路径的经典算法。然而上述这些算法大多是基于图的迭代算法,首先建立网络的图模型,通过在图上的迭代计算最短距离路径。这些算法都需要依靠全局的网络拓扑信息,才可实现迭代过程,遍历全网节点和边,得到一条最短路,属于集中式最短路由算法,相应的路由算法开销较大,求解效率较低。

2、为了解决上述问题,公开号为cn116418735a,专利技术名称为《低轨卫星网络中卫星间最短路径的快速求解方法及系统》的中国专利文献提出了一种低轨卫星网络中卫星间最短路径的快速求解方法,该方法利用星座构型的拓扑规则性和星间链路距离特性,将最短路距离求解问题转化本文档来自技高网...

【技术保护点】

1.一种低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,包括:

2.根据权利要求1所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定可行转发方向中的最小跳数转发方向:

3.根据权利要求2所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定计算当前转发卫星与目标卫星的相位差:

4.根据权利要求3所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,根据相位差求解当前转发卫星至目标卫星的最短距离路径上进行第一次跨轨道面转发的卫星位置,包括:

5.根据权利要求4所述的低轨卫星网...

【技术特征摘要】

1.一种低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,包括:

2.根据权利要求1所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定可行转发方向中的最小跳数转发方向:

3.根据权利要求2所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,通过以下公式确定计算当前转发卫星与目标卫星的相位差:

4.根据权利要求3所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,根据相位差求解当前转发卫星至目标卫星的最短距离路径上进行第一次跨轨道面转发的卫星位置,包括:

5.根据权利要求4所述的低轨卫星网络星间分布式最短距离路径求解方法,其特征在于,当时,卫星相对编号通过以下公式计算:<...

【专利技术属性】
技术研发人员:陈全杨磊赵勇程云吴帅尹政龙龚李赠杨华果李佳奇
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1