1.一种基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于,包括以下步骤:步骤1,建立低轨卫星网络服务场景模型和星座模型;
步骤2,根据低轨卫星网络服务场景模型和星座模型利用基于时间快照的时空扩展图模型将ISL和卫星节点的动态属性整合到从卫星网络的周期性和可预测性中获得的快照拓扑结构中,得到基于时空扩展图的低轨卫星星座时变网络拓扑;
步骤3,根据基于时空扩展图的低轨卫星星座时变网络拓扑构建卫星通信模型和卫星状态更新机制;
步骤4,根据基于时空扩展图的低轨卫星星座时变网络拓扑、卫星通信模型和卫星状态更新机制构建LEO卫星网络的弹性分析模型及弹性评估指标;其中,在弹性分析模型构建中定义时变网络抗毁熵为:相应的时变网络弹性评估指标定义为:
其中,Entt表示时变网络抗毁熵,Nt表示当前时刻的网络节点总数,Vkt表示节点重要性,Ret表示时变网络弹性评估指标,Gt表示在时刻t所观测到的快照子图,Gt∈{G1,G2,…,GM},Nt是在t时刻对应图Gt下的节点数目,是Gt下处于运行态的节点数目;
步骤5,根据卫星通信模型、LEO卫星网络的弹性分析模型及弹性评估指标构建低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题,进而得到低轨卫星通信网络在受损情况下的网络弹性;
低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题的优化方法如下:首先,应用最小切割算法识别网络中的瓶颈链路,并优先在这些链路上进行加边,以确保网络的关键链路具备冗余和足够的带宽,增强抗毁性和连通性;接下来对当前网络中潜在的新链路进行评估;根据负载均衡和路径优化两大核心指标,对每条新链路进行评分,并选择评分最高的几条链路进行加边;评分过程中引入了综合评分机制,通过新链路引入前后的负载方差和跳数变化来衡量链路变化对网络的影响。
2.根据权利要求1所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题为:其中,Re表示网络弹性,Redam是受损网络的弹性,Reopt是优化后的网络弹性,At是邻接矩阵,Nu是到达的数据包数量,I是路由中继数据量,是优化的星间链路,conopt表示优化后网络的全连通性,DegreeS表示节点度,表示优化链路两端卫星节点的未处理数据量,ρ表示拥塞系数,表示卫星的缓冲容量,表示优化链路两端卫星,Td表示链接持续时间,表示持续时间阈值,Dist表示星间链路距离,Distχ表示最大链路距离,SNR表示链路信噪比,SNRχ表示信噪比阈值。
3.根据权利要求2所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于,负载方差变化具体定义如下综合评分公式为:
其中,表示负载方差,表示综合评分,ΔH是加边后全局跳数的减少量,
是新链路引入前后负载方差的减少量;ΔHmax是全局跳数最大可能变化量,为负载方差最大可能变化量,ωH和ωL是跳数优化和负载优化的权重参数,ωH+ωL=1。
4.根据权利要求3所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:步骤4中LEO卫星网络的弹性分析模型及弹性评估指标如下:基于星间链路质量的绝对流介数为:
其中,表示基于星间链路质量的绝对流介数,表示除节点k外的卫星集合,Wt表示t时刻下网络中所有节点对之间的最大流矩阵,kW t表示从矩阵Wt中去掉第k行和第k列,*kWt表示从原网络矩阵中去掉第k行和第k列重新计算的最大流矩阵;
考虑边的容量与链路质量有关,边容量会随时间变化而变化,定义如下:
其中,表示边容量,表示邻接矩阵元素,为节点i和j之间的链路信噪比,为链路带宽;
为t时刻下网络中节点k的基于卫星算力和位置关键性的节点功能测度,考虑了对于目标卫星Sk来说处于两跳范围内的所有相关卫星,具体定义如下:其中,是t时刻下卫星节点Sk的相邻节点集合,是节点Sk和节点Sm在t时刻快照图中两者节点功能指标的较小值,描述了t时刻的节点功能指标,定义如下:其中,为t时刻节点k的K壳值,为节点算力,是节点Sk和节点Sm在t时刻两者星间链路的权重值,具体定义如下:pmk(t)是受链路信噪比影响的中断概率,其中,ωS是信噪比的权重分配,ωF是节点算力的权重分配,且ωS+ωF=1,Feff表示实际处理能力效率函数,表示未处理数据量;
定义节点k在网络中的节点重要性为:
其中,表示节点k在网络中的节点重要性,表示节点功能,ψ1+ψ2=1,0≤ψ1,ψ2≤1,ψ1和ψ2分别为绝对流测度和节点功能测度的权重;
定义t时刻下节点k在网络结构中的相对重要性为:
其中,表示t时刻下节点k在网络结构中的相对重要性,N表示网络节点数,表示除节点k外的卫星集合,表示相邻节点集合;
边的绝对流测度和卫星功能测度对于网络中节点重要性的判断同样重要,即ψ1/ψ2=1,故:
5.根据权利要求4所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:步骤3的方法为:信号传输过程建模为:
式中,X为发射强度,lij为链路损耗因子,Yij为最终信号,Nij为与信号无关的加性高斯白噪声,Pt为发射功率,Lij为卫星i与卫星j之间的距离;
当跟踪误差角为θate时,对于波束发散半宽度为ω0的高斯波束,链路损耗因子lij表示为:在任意时间t,卫星i和卫星j之间的ISL的信噪比表示为:
其中,表示卫星i和卫星j之间的ISL的信噪比,N0表示方差;
在运行阶段,卫星持续接收来自用户和其他卫星的数据,用户数据到达卫星的概率建模为泊松过程;对于时间段Δt,来自地面用户的数据包总数到达卫星Sk∈S是一个参数为λu的泊松过程,数据包到达的概率计算为:其中,P(Nu(Δt)=k)表示数据包到达的概率,地面用户u数据到达卫星Sk的平均速率为λu,Nu(Δt)为Δt时间内到达的数据包数量;卫星Sk从地面用户接收的数据量计算如下:其中,表示卫星Sk从地面用户接收的数据量,表示卫星Sk在Δt时间内所服务的区域,每个数据包的大小为另外,卫星Sk需要中继来自其他卫星的数据,这与通信双方访问的源卫星和目的卫星有关,计算如下:其中,表示卫星Sk需要中继来自其他卫星的数据量,St是源卫星,Sd是目的地卫星,是通过中继路径从St到Sd传递的数据;
卫星Sk在Δt内需要处理的总数据量被计算为:
其中,表示卫星Sk在Δt内需要处理的总数据量,Δt'是Δt的前一个时间段,而是存储在上一个时间段缓冲区中的未处理数据,计算公式为:此处表示卫星Sk在时间间隔Δt'内实际能够处理的数据,定义如下
其中为最大计算能力,Feff为实际计算能力效率函数,分别定义如下
其中,β为计算能力因子,ρ为拥塞系数,卫星的缓冲区容量计算如下:
其中γ>0为容量因子,用于描述卫星拥有的不同缓冲资源;为卫星在轨道上通过北纬的时间,是卫星实际可到达的最高纬度。
6.根据权利要求5所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:卫星状态的转换机制,当卫星的缓冲区过度拥挤时,卫星会进入拥塞状态,即进入拥塞状态的卫星需要额外的算力资源进行缓冲管理,根据数据包大小、目的地或其他因素优先处理转发顺序。
7.根据权利要求6所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:步骤2中基于时空扩展图的低轨卫星星座时变网络拓扑的建立方法包括:卫星轨道的一个周期T=[t0,tM]内的拓扑被划分为一系列快照,快照时间间隔集合表示为T={τ1,τ2,…,τk,…,τM},其中τk=[tk-1,tk],t0表示周期开始时刻,tM表示周期结束时刻,τk表示第k个时间间隔,τM表示第M个时间间隔;卫星网络表示为G=(A,C,S,T),A表示邻接矩阵,C表示边容量矩阵,S表示卫星集合,T表示周期,相应地在一个周期内的静态拓扑子图表示为{G1,G2,…,GM};时间tk的拓扑快照表示为Gk={Ak,Ck,Sk},其中A={A1,A2,…,AM}为邻接矩阵,C={C1,C2,…,CM}为边的容量集,S={S1,S2,…,SN}代表卫星集合;考虑相邻时刻快照图之间的联系得到时空扩展图,G有M+1层,每层包含N颗卫星,总共有N(M+1)个节点。
8.根据权利要求7所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,其特征在于:步骤1的方法如下:每个轨道平面共享相同的倾角α,轨道平面的空间定位通过升交点赤经Ω来定义,相邻平面升交点的差异取决于轨道平面的数量,计算公式为ΔΩ=2π/NP,NP表示卫星星座轨道数,相邻卫星之间的相位差取决于平面中的卫星数量,计算公式为ΔΦ=2π/NQ,NQ表示一个轨道平面上的卫星数量,轨道平面之间的相位差是通过Walker星座的相位因子F∈{0,1,…,NP-1}来调整的,确保不同轨道平面上的卫星在其轨道上的位置相对错开,以优化地球表面的覆盖,记相邻轨道平面上相邻卫星之间的相位差为Δωf=2πF/N,F表示相位因子,N表示网络节点数;
每颗卫星与四颗相邻卫星建立永久的卫星间链路,包括两个轨道内链路和两个轨道平面间链路,子卫星点是卫星到地球中心的连接线与地球表面的交点,子卫星点在时间t下的大地坐标系下的纬度和经度λ(t)计算如下:λ(t)=Lon0-ωet+ζ(u)
其中,Lon0是用于确定轨道平面位置的初始升交点经度,ζ(u)是卫星到升交点的经度差,u∈[-π,π]是升交点和卫星在时间t时的角距离,ωe是地球自转的角速度;
卫星S1与卫星S2的地心角计算如下:
由卫星S1与S2的地心角可计算得出S1和S2的瞬时星间链路距离计算如下:
其中,表示卫星S1与卫星S2的地心角,表示卫星S1的纬度,表示卫星S2的纬度,λ1表示卫星S1的经度,λ2表示卫星S2经度,R表示卫星的轨道半径;
星间链路与地球表面的余隙记为I,两卫星间的最长可视距离len如下所示:
其中re是地球的半径,h为卫星的高度。
9.一种基于图论与熵理论的大规模低轨卫星网络弹性评估系统,其特征在于,采用权利要求1所述基于图论与熵理论的大规模低轨卫星网络弹性评估方法,包括低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题单元,所述低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题单元设置有低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题模型,根据低轨卫星通信网络在受损情况下的网络弹性恢复最优化问题模型得到低轨卫星通信网络在受损情况下的网络弹性。
10.一种电子设备,其特征在于:包括处理器和存储器,所述存储器用于存储处理器可执行指令,所述处理器被配置为调用所述存储器存储的指令,以执行权利要求1-8中任一所述的基于图论与熵理论的大规模低轨卫星网络弹性评估方法。