卫星云负载平衡方法、装置、电子设备及可读存储介质制造方法及图纸

本申请提供了一种卫星云负载平衡方法、装置、电子设备及可读存储介质，其中，该方法包括：针对卫星云中的每个第一卫星节点，从卫星云中的各个第二卫星节点中选取出第一候选卫星节点；第一卫星节点的负载大于第一阈值，第二卫星节点的负载小于第二阈值，第一阈值大于第二阈值；若第一卫星节点与第一待转移节点之间的第一转移概率小于预设概率阈值，则将第一待转移节点作为第一卫星节点的目标转移节点，以将第一卫星节点中的部分负载转移到目标转移节点中；第一待转移节点是从第一候选卫星节点中选取出来的。通过该方法有利于使得同一卫星云中的各个卫星节点的负载较为均衡。星云中的各个卫星节点的负载较为均衡。星云中的各个卫星节点的负载较为均衡。

【技术实现步骤摘要】
卫星云负载平衡方法、装置、电子设备及可读存储介质


[0001]本申请涉及卫星
，尤其是涉及一种卫星云负载平衡方法、装置、电子设备及可读存储介质。

技术介绍

[0002]卫星云是由多个卫星构成的，卫星云中的每个卫星分别作为一个卫星节点，同一个卫星云中的各个卫星节点分别执行各自的任务。以通信卫星云为例，通过该通信卫星云中的卫星节点形成全球通信服务网络，其中，该通信卫星云中的每个卫星节点分别负责处理不同地区的通信任务，例如通信卫星云中的卫星节点a处理A省的通信任务，卫星节点b处理B省的通信任务。
[0003]现有技术中，同一个卫星云中的各个卫星节点处理的任务量有所不同，例如在通信卫星云中，同一时间段内，卫星节点a需要处理100个通信任务，而卫星节点b仅需要处理10个通信任务，这就会导致同一个卫星云中的各个卫星节点的负载不均。即有的卫星节点的负载较低(例如卫星节点b)，而有的卫星节点的负载较高(例如卫星节点a)。
[0004]若同一个卫星云中的各个卫星节点的负载不均，则会容易导致卫星云的服务质量下降。例如负载过高的卫星节点容易出现响应延迟、带宽不够等情况，导致该卫星节点的服务质量下降。

技术实现思路

[0005]有鉴于此，本申请的目的在于提供一种卫星云负载平衡方法、装置、电子设备及可读存储介质，有利于使得同一卫星云中的各个卫星节点的负载较为均衡，提高整个卫星云服务的可靠性。
[0006]第一方面，本申请实施例提供了一种卫星云负载平衡方法，包括：
[0007]针对卫星云中的每个第一卫星节点，根据计算出的该第一卫星节点与所述卫星云中的各个第二卫星节点之间的归一化后的第一链路权值以及第一目标链路权值，从所述第二卫星节点中选取出第一候选卫星节点；所述第一候选卫星节点与该第一卫星节点之间的所述第一链路权值小于第一目标链路权值；所述第一目标链路权值是从各个所述第一链路权值中选取出来的；所述第一卫星节点的负载大于第一阈值，所述第二卫星节点的负载小于第二阈值，所述第一阈值大于所述第二阈值；
[0008]判断所述第一卫星节点与第一待转移节点之间的第一转移概率是否小于预设概率阈值；所述第一待转移节点是从所述第一候选卫星节点中选取出来的；所述第一转移概率表示通过一步转移将所述第一卫星节点中的部分负载转移到所述第一待转移节点的成功率；所述预设概率阈值表示所述卫星云中的卫星节点所能承受的负载峰值；
[0009]若所述第一转移概率小于所述预设概率阈值，则将所述第一待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载转移到所述目标转移节点中。
[0010]结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，所述针对卫星云中的每个第一卫星节点，根据计算出的该第一卫星节点与所述卫星云中的各个第二卫星节点之间的归一化后的第一链路权值以及第一目标链路权值，从所述第二卫星节点中选取出第一候选卫星节点之前，还包括：
[0011]根据同一卫星云中的各个卫星节点在当前时刻的负载，从所述卫星云中筛选出所述第一卫星节点和所述第二卫星节点；
[0012]针对每个所述第一卫星节点，计算该第一卫星节点与各个所述第二卫星节点之间的各个第一转移步数对应的第一转移概率和；所述第一转移步数为至少两步转移；所述第一转移概率和表示通过不大于所述第一转移步数，将所述第一卫星节点中的部分负载转移到所述第二卫星节点中的成功率的和；
[0013]针对每个所述第二卫星节点，从该第二卫星节点与所述第一卫星节点之间的各个第一转移步数中确定出目标转移步数；其中，所述目标转移步数的所述第一转移概率和大于其他所述第一转移步数的所述第一转移概率和；
[0014]针对每一组所述第一卫星节点和所述第二卫星节点，根据各个第二转移步数对应的所述第一转移概率和，计算该组所述第一卫星节点和所述第二卫星节点之间的各个所述第二转移步数对应的归一化后的链路权值；所述第二转移步数是从所述第一转移步数中选取出来的，且所述第二转移步数小于等于所述目标转移步数；所述第一链路权值是该组所述第一卫星节点和所述第二卫星节点之间的所有所述链路权值中最大的链路权值。
[0015]结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，还包括：
[0016]若所述第一转移概率不小于所述预设概率阈值，则判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数；
[0017]若所述第一卫星节点到所述第一待转移节点之间的转移步数不大于所述目标转移步数，则将所述第一待转移节点作为所述第一卫星节点的中转节点；以及根据计算出的所述中转节点与所述卫星云中的各个第三卫星节点之间的归一化后的第二链路权值，从所述第三卫星节点中选取出第二候选卫星节点；其中，所述第二候选卫星节点与所述中转节点之间的所述第二链路权值小于第二目标链路权值；所述第二目标链路权值是从各个所述第二链路权值中选取出来的；所述第三卫星节点的负载小于所述第二阈值；
[0018]判断所述中转节点与第二待转移节点之间的第二转移概率是否小于所述预设概率阈值；所述第二待转移节点是从所述第二候选卫星节点中选取出来的；所述第二转移概率表示通过一步转移将所述中转节点中的部分负载转移到所述第二待转移节点的成功率；
[0019]若所述第二转移概率小于所述预设概率阈值，则将所述第二待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载通过所述中转节点转移到所述目标转移节点中；
[0020]若所述第二转移概率不小于所述预设概率阈值，则将所述第二待转移节点作为新的所述第一待转移节点，继续执行判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数及后续步骤，直至所述第一卫星节点到所述第一待转移节点之间的转移步数不大于所述目标转移步数，且所述第一待转移节点与所述第二待转移节点之间的所述第二转移概率小于所述预设概率阈值时停止，将所述第二待转移节点作为
所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载依次通过各个所述中转节点转移到所述目标转移节点中；
[0021]或者，
[0022]若所述第二转移概率不小于所述预设概率阈值，则将所述第二待转移节点作为新的所述第一待转移节点，继续执行判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数及后续步骤，直至所述第一卫星节点到所述第一待转移节点之间的转移步数大于所述目标转移步数时停止，将所述第一待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载依次通过各个所述中转节点转移到所述目标转移节点中。
[0023]结合第一方面，本申请实施例提供了第一方面的第三种可能的实施方式，其中，针对卫星云中的每个第一卫星节点，根据计算出的该第一卫星节点与所述卫星云中的各个第二卫星节点之间的归一化后的第一链路权值以及第一目标链路权值，从所述第二卫星本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种卫星云负载平衡方法，其特征在于，包括：针对卫星云中的每个第一卫星节点，根据计算出的该第一卫星节点与所述卫星云中的各个第二卫星节点之间的归一化后的第一链路权值以及第一目标链路权值，从所述第二卫星节点中选取出第一候选卫星节点；所述第一候选卫星节点与该第一卫星节点之间的所述第一链路权值小于第一目标链路权值；所述第一目标链路权值是从各个所述第一链路权值中选取出来的；所述第一卫星节点的负载大于第一阈值，所述第二卫星节点的负载小于第二阈值，所述第一阈值大于所述第二阈值；判断所述第一卫星节点与第一待转移节点之间的第一转移概率是否小于预设概率阈值；所述第一待转移节点是从所述第一候选卫星节点中选取出来的；所述第一转移概率表示通过一步转移将所述第一卫星节点中的部分负载转移到所述第一待转移节点的成功率；所述预设概率阈值表示所述卫星云中的卫星节点所能承受的负载峰值；若所述第一转移概率小于所述预设概率阈值，则将所述第一待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载转移到所述目标转移节点中。2.根据权利要求1所述方法，其特征在于，所述针对卫星云中的每个第一卫星节点，根据计算出的该第一卫星节点与所述卫星云中的各个第二卫星节点之间的归一化后的第一链路权值以及第一目标链路权值，从所述第二卫星节点中选取出第一候选卫星节点之前，还包括：根据同一卫星云中的各个卫星节点在当前时刻的负载，从所述卫星云中筛选出所述第一卫星节点和所述第二卫星节点；针对每个所述第一卫星节点，计算该第一卫星节点与各个所述第二卫星节点之间的各个第一转移步数对应的第一转移概率和；所述第一转移步数为至少两步转移；所述第一转移概率和表示通过不大于所述第一转移步数，将所述第一卫星节点中的部分负载转移到所述第二卫星节点中的成功率的和；针对每个所述第二卫星节点，从该第二卫星节点与所述第一卫星节点之间的各个第一转移步数中确定出目标转移步数；其中，所述目标转移步数的所述第一转移概率和大于其他所述第一转移步数的所述第一转移概率和；针对每一组所述第一卫星节点和所述第二卫星节点，根据各个第二转移步数对应的所述第一转移概率和，计算该组所述第一卫星节点和所述第二卫星节点之间的各个所述第二转移步数对应的归一化后的链路权值；所述第二转移步数是从所述第一转移步数中选取出来的，且所述第二转移步数小于等于所述目标转移步数；所述第一链路权值是该组所述第一卫星节点和所述第二卫星节点之间的所有所述链路权值中最大的链路权值。3.根据权利要求2所述方法，其特征在于，还包括：若所述第一转移概率不小于所述预设概率阈值，则判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数；若所述第一卫星节点到所述第一待转移节点之间的转移步数不大于所述目标转移步数，则将所述第一待转移节点作为所述第一卫星节点的中转节点；以及根据计算出的所述中转节点与所述卫星云中的各个第三卫星节点之间的归一化后的第二链路权值，从所述第三卫星节点中选取出第二候选卫星节点；其中，所述第二候选卫星节点与所述中转节点之
间的所述第二链路权值小于第二目标链路权值；所述第二目标链路权值是从各个所述第二链路权值中选取出来的；所述第三卫星节点的负载小于所述第二阈值；判断所述中转节点与第二待转移节点之间的第二转移概率是否小于所述预设概率阈值；所述第二待转移节点是从所述第二候选卫星节点中选取出来的；所述第二转移概率表示通过一步转移将所述中转节点中的部分负载转移到所述第二待转移节点的成功率；若所述第二转移概率小于所述预设概率阈值，则将所述第二待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载通过所述中转节点转移到所述目标转移节点中；若所述第二转移概率不小于所述预设概率阈值，则将所述第二待转移节点作为新的所述第一待转移节点，继续执行判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数及后续步骤，直至所述第一卫星节点到所述第一待转移节点之间的转移步数不大于所述目标转移步数，且所述第一待转移节点与所述第二待转移节点之间的所述第二转移概率小于所述预设概率阈值时停止，将所述第二待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载依次通过各个所述中转节点转移到所述目标转移节点中；或者，若所述第二转移概率不小于所述预设概率阈值，则将所述第二待转移节点作为新的所述第一待转移节点，继续执行判断所述第一卫星节点到所述第一待转移节点之间的转移步数是否大于所述目标转移步数及后续步骤，直至所述第一卫星节点到所述第一待转移节点之间的转移步数大于所述目标转移步数时停止，将所述第一待转移节点作为所述第一卫星节点的目标转移节点，以将所述第一卫星节点中的部分负载依次通过各个所述中转节点转移到所述目标转移节点中。4.根据权利要求1所述方法，其特征在于，针对卫...

【专利技术属性】
技术研发人员：齐斌，单长胜，张攀，崔跃生，吴宏，郭伟佳，于少霖，史洛源，
申请(专利权)人：中国人民解放军三二零三九部队，
类型：发明
国别省市：