一种低轨通信星座层次化韧性路由规划方法及系统
本发明属于卫星通信网络路由规划,尤其涉及一种低轨通信星座层次化韧性路由规划方法及系统。
背景技术:
1、低轨巨型卫星星座具有轨道高度低、传播时延小、覆盖范围广、对地面基础设施依赖程度低等特点,已成为广域互联、应急通信、偏远地区接入以及天地一体化信息网络的重要组成部分。随着大规模低轨卫星互联网的发展,通信星座规模从数百颗卫星扩展到数千颗甚至更多,星间链路、星地覆盖关系和可用路由路径均随卫星高速运动而持续变化,使得网络拓扑呈现强动态性和复杂性。
2、在低轨卫星星座中,传统全网级最短路径搜索需要在卫星级拓扑上维护完整链路状态并进行频繁路径计算。当星座规模增大、业务请求数量增多或链路容量随业务占用而动态变化时,全网级路由会面临计算复杂度高、规划时间长、状态更新开销大等问题。为降低路由复杂度,现有技术通常采用卫星分组、虚拟节点、虚拟拓扑或层次化路由等方式,将大规模卫星网络抽象为更粗粒度的逻辑结构,从而减少路由状态维护和路径搜索范围。
3、然而,现有卫星分组或路由区域划分方法多以轨道面、几何位置、拓扑连接关系、时延或链路稳定性为主要依据,通常假设地面业务需求在空间上近似均匀,或者仅在路由阶段根据短期流量负载进行调节。实际上,地面业务需求与人口分布、城市活动、经济活动和地理环境密切相关,具有显著的空间非均匀性。热点城市群、沿海经济带或高人口密度区域往往产生更高的通信请求,而低需求区域则对卫星资源的占用较少。若仍然按照单纯轨道或几何规则进行卫星分组,容易出现卫星资源组织与地面业务需求之间的失配:高需求区域可能无法获得足够紧密、稳定且冗余的卫星服务资源,而低需求区域则可能被过度细分,造成星座资源利用效率下降。
4、此外,低轨卫星网络中卫星覆盖范围、星间链路距离、路由可用性以及链路剩余容量均会随时间变化。对于有限地理区域内的路由规划,还可能存在边界截断问题,即区域边缘的需求点实际可以由区域外临近卫星服务,但若仅在原始区域范围内选取卫星,则会导致可用路径被人为削弱。现有技术缺少一种能够同时考虑地面需求空间异质性、卫星动态拓扑、跨区域路由可扩展性和边界缓冲效应的统一层次化规划方法。
5、因此,亟需一种低轨通信星座层次化韧性路由规划方法和系统,通过构建稳定的地理需求层,将地面需求分布显式映射到星座资源组织和路由域构建过程,使卫星分组与地面业务分布相匹配,并在保持较高路由接受率的同时降低大规模星座网络的路由规划复杂度。
技术实现思路
1、本发明的目的在于提出一种低轨通信星座层次化韧性路由规划方法及系统,以解决卫星分组与地面需求分布适配不足、热点区域服务能力不足、全网级路径搜索开销较大以及动态拓扑下路由结构连续性不足的问题,达到提高卫星资源与区域需求的匹配程度、降低路由规划开销并增强路由结构连续性和通信服务韧性的效果。
2、为实现上述目的,本发明采用以下技术方案。
3、一种低轨通信星座层次化韧性路由规划方法,包括以下步骤:
4、获取地面长期业务需求代理数据,并对所述地面长期业务需求代理数据进行预处理,得到地面需求热力图;
5、基于地理网格对所述地面需求热力图进行离散化,并根据网格需求进行需求区域划分与合并,得到需求区域集合以及各需求区域的需求表征信息,所述需求表征信息包括代表需求点、需求权重和区域需求强度;
6、根据各需求区域的需求表征信息、低轨卫星的覆盖关系和时间连续性约束,对低轨卫星进行区域级一对一分配,得到各需求区域对应的领导卫星;
7、以各需求区域对应的领导卫星为种子,根据低轨卫星拓扑连接关系以及低轨卫星与对应需求区域的需求匹配关系,在连接性和直径约束下进行卫星块生长及局部修复,得到各需求区域对应的区域级卫星块;
8、根据相邻区域级卫星块之间的桥接链路质量、历史路由域连续性和对应需求区域之间的需求相似性,在连通性、规模和直径约束下对所述区域级卫星块进行聚合,得到路由域集合;
9、基于所述路由域集合构建域级拓扑图,并根据通信请求对应的源卫星和目的卫星所属路由域,在链路可用性和容量约束下进行域级路径搜索、跨域边界链路选择和域内卫星级路径重构,得到端到端层次化路由路径。
10、进一步地,获取地面长期业务需求代理数据,并对所述地面长期业务需求代理数据进行预处理,得到地面需求热力图,包括:
11、获取能够反映长期地面业务需求空间分布的需求强度数据;
12、剔除所述需求强度数据中的无效数据,并对有效需求强度数据进行裁剪、归一化和非线性压缩,得到地面需求热力图。
13、进一步地,剔除所述需求强度数据中的无效数据,并对有效需求强度数据进行裁剪、归一化和非线性压缩,得到地面需求热力图,包括:
14、从所述需求强度数据中筛除无效数据和标记为低质量的数据,并根据有效需求强度数据的分布确定裁剪阈值;
15、基于所述裁剪阈值限制所述有效需求强度数据的取值范围,得到裁剪需求强度数据;
16、对所述裁剪需求强度数据进行归一化和对数压缩,并调节需求强度对比度,得到地面需求热力图。
17、进一步地,基于地理网格对所述地面需求热力图进行离散化,并根据网格需求进行需求区域划分与合并,得到需求区域集合以及各需求区域的需求表征信息,包括:
18、将所述地面需求热力图中的有效像素映射至地理网格单元,并聚合各地理网格单元内的像素级需求代理值,得到各地理网格单元的网格需求值;
19、根据所述网格需求值划分高需求地理网格单元和低需求地理网格单元,保留所述高需求地理网格单元的网格粒度,并根据地理邻接关系组合所述低需求地理网格单元,得到初始需求区域;
20、根据地理邻接关系和区域规模约束对所述初始需求区域中的低需求区域进行合并,得到需求区域集合;
21、根据各需求区域内地理网格单元的网格需求值和空间位置,确定代表需求点、需求权重和区域需求强度,得到各需求区域的需求表征信息。
22、进一步地,根据地理邻接关系和区域规模约束对所述初始需求区域中的低需求区域进行合并,得到需求区域集合,包括:
23、根据所述低需求区域之间的共享边界确定相邻低需求区域,并将所述相邻低需求区域确定为候选合并区域对;
24、按照共享边界数量由大到小,从满足区域规模约束和紧凑性约束的所述候选合并区域对中选择候选合并区域对进行合并,并更新所述候选合并区域对;
25、重复进行所述候选合并区域对的选择和合并,直至不存在满足所述区域规模约束和所述紧凑性约束的候选合并区域对,并将区域规模小于预设规模的低需求区域与满足所述区域规模约束和所述紧凑性约束的相邻低需求区域合并,得到需求区域集合。
26、进一步地,根据各需求区域内地理网格单元的网格需求值和空间位置,确定代表需求点、需求权重和区域需求强度,得到各需求区域的需求表征信息,包括:
27、聚合各需求区域内地理网格单元的网格需求值,得到各需求区域的区域总需求和区域平均需求;
28、根据各需求区域内地理网格单元的网格需求值和空间位置,确定需求加权质心和热点代表点,并将所述需求加权质心和所述热点代表点确定为代表需求点;
29、根据各需求区域内地理网格单元的网格需求值与对应区域总需求之间的比例确定所述代表需求点的需求权重,并基于对应区域平均需求确定区域需求强度,得到各需求区域的需求表征信息。
30、进一步地,根据各需求区域的需求表征信息、低轨卫星的覆盖关系和时间连续性约束,对低轨卫星进行区域级一对一分配,得到各需求区域对应的领导卫星,包括:
31、根据各需求区域的代表需求点、低轨卫星对所述代表需求点的覆盖关系以及各需求区域对应的扩展候选窗口,确定各需求区域的可行候选卫星集合;
32、根据各需求区域的需求权重、所述代表需求点与可行候选卫星之间的相对位置以及所述覆盖关系,确定各可行候选卫星对应的领导卫星分配代价;
33、根据上一规划周期的领导卫星映射、各可行候选卫星的代价排序以及各可行候选卫星相对于最优可行候选卫星的代价差异,确定满足所述时间连续性约束的冻结领导卫星分配结果;
34、针对未冻结的需求区域,保留满足排序约束的需求区域与可行候选卫星之间的候选分配关系,并对所述候选分配关系进行一对一最小代价分配,得到各需求区域对应的领导卫星。
35、进一步地,根据各需求区域的需求权重、所述代表需求点与可行候选卫星之间的相对位置以及所述覆盖关系,确定各可行候选卫星对应的领导卫星分配代价,包括:
36、根据各代表需求点的需求权重以及各代表需求点与可行候选卫星星下点之间的距离,确定需求加权平均距离和最大距离;
37、根据各可行候选卫星对所述代表需求点的覆盖状态和对应需求权重,确定需求加权覆盖比例,并确定各可行候选卫星星下点与对应扩展候选窗口之间的位置关系;
38、对所述需求加权平均距离、所述最大距离、所述需求加权覆盖比例和所述位置关系进行加权组合,得到领导卫星分配代价。
39、进一步地,根据上一规划周期的领导卫星映射、各可行候选卫星的代价排序以及各可行候选卫星相对于最优可行候选卫星的代价差异,确定满足所述时间连续性约束的冻结领导卫星分配结果,包括:
40、按照所述领导卫星分配代价对各需求区域的可行候选卫星进行排序,并确定上一规划周期的领导卫星相对于最优可行候选卫星的排序偏移量;
41、根据上一规划周期的领导卫星对应的领导卫星分配代价与所述最优可行候选卫星对应的领导卫星分配代价,确定归一化代价差;
42、在上一规划周期的领导卫星属于当前可行候选卫星集合,且所述排序偏移量和所述归一化代价差分别满足对应阈值的情况下,将上一规划周期的领导卫星确定为冻结领导卫星,得到冻结领导卫星分配结果。
43、进一步地,针对未冻结的需求区域,保留满足排序约束的需求区域与可行候选卫星之间的候选分配关系,并对所述候选分配关系进行一对一最小代价分配,得到各需求区域对应的领导卫星,包括:
44、根据未冻结的需求区域与可行候选卫星之间的匹配关系,确定能够使所述未冻结的需求区域实现完全匹配的最小排序偏移阈值,并保留排序偏移量不大于所述最小排序偏移阈值的候选分配关系;
45、根据各候选分配关系对应的排序偏移量、所述归一化代价差以及各候选分配关系对应的领导卫星与上一规划周期的领导卫星之间的一致性,确定各候选分配关系的匹配代价;
46、基于所述匹配代价对所述未冻结的需求区域和可行候选卫星进行一对一最小代价匹配,并结合所述冻结领导卫星分配结果,得到各需求区域对应的领导卫星。
47、进一步地,以各需求区域对应的领导卫星为种子,根据低轨卫星拓扑连接关系以及低轨卫星与对应需求区域的需求匹配关系,在连接性和直径约束下进行卫星块生长及局部修复,得到各需求区域对应的区域级卫星块,包括:
48、以各需求区域对应的领导卫星初始化对应的卫星块,并将所述领导卫星标记为已分配卫星;
49、根据所述低轨卫星拓扑连接关系确定各卫星块的相邻卫星,从所述相邻卫星中排除故障卫星和已分配卫星,并保留吸收后满足所述连接性和直径约束的卫星,得到可吸收卫星集合;
50、根据可吸收卫星与对应需求区域之间的需求亲和度、吸收后的卫星块内部连接规模以及外部接口方向分布,确定吸收各可吸收卫星后的需求感知卫星块评分;
51、将对应需求感知卫星块评分最高的可吸收卫星加入卫星块,并更新卫星分配状态和所述可吸收卫星集合,直至不存在满足所述连接性和直径约束的可吸收卫星,得到初始区域级卫星块;
52、对存在故障卫星、连接中断或不满足所述直径约束的初始区域级卫星块进行局部修复,得到各需求区域对应的区域级卫星块。
53、进一步地,根据可吸收卫星与对应需求区域之间的需求亲和度、吸收后的卫星块内部连接规模以及外部接口方向分布,确定吸收各可吸收卫星后的需求感知卫星块评分,包括:
54、根据各可吸收卫星星下点与对应需求区域的代表需求点之间的距离衰减关系,确定各可吸收卫星与对应需求区域之间的需求亲和度;
55、聚合所述吸收后的卫星块内各卫星与对应需求区域之间的需求亲和度,并对聚合结果进行压缩映射,得到卫星块需求效用;
56、根据所述吸收后的卫星块及所述吸收后的卫星块的补集各自的内部链路数量确定内部连接规模,并根据所述吸收后的卫星块与所述补集之间的割边方向确定外部接口方向集中度;
57、根据所述卫星块需求效用、所述内部连接规模和所述外部接口方向集中度,确定需求感知卫星块评分。
58、进一步地,对存在故障卫星、连接中断或不满足所述直径约束的初始区域级卫星块进行局部修复,得到各需求区域对应的区域级卫星块,包括:
59、从所述初始区域级卫星块中识别包含故障卫星、存在连接中断或不满足所述直径约束的受影响卫星块,并从所述受影响卫星块中移除故障卫星;
60、从移除所述故障卫星后的受影响卫星块中保留满足所述连接性和直径约束的连通部分,并将所述连通部分以外的卫星释放为未分配卫星;
61、以所述连通部分为基础,从所述连通部分的边界吸收满足所述连接性和直径约束以及所述需求匹配关系的未分配卫星,得到各需求区域对应的区域级卫星块。
62、进一步地,根据相邻区域级卫星块之间的桥接链路质量、历史路由域连续性和对应需求区域之间的需求相似性,在连通性、规模和直径约束下对所述区域级卫星块进行聚合,得到路由域集合,包括:
63、以各区域级卫星块作为节点,根据所述区域级卫星块之间的跨块卫星链路建立块邻接关系,并确定相邻区域级卫星块之间的跨块卫星链路集合,得到块邻接图;
64、根据各跨块卫星链路集合中的链路数量和链路距离,确定相邻区域级卫星块之间的桥接链路质量;
65、将各区域级卫星块分别初始化为路由域,并从所述块邻接图中确定合并后满足块邻接连通性、区域级卫星块数量、卫星数量和卫星级子图直径约束的候选路由域对;
66、根据所述候选路由域对的内部桥接链路质量、历史路由域连续性和对应需求区域之间的需求相似性,确定所述候选路由域对的合并增益;
67、选择合并增益最大的正增益候选路由域对进行合并,并更新所述候选路由域对及其合并增益,直至不存在正增益候选路由域对,得到路由域集合。
68、进一步地,根据各跨块卫星链路集合中的链路数量和链路距离,确定相邻区域级卫星块之间的桥接链路质量,包括:
69、分别对各跨块卫星链路集合中的链路数量进行归一化,并根据各跨块卫星链路的链路距离确定对应的链路质量;
70、针对每个跨块卫星链路集合确定最高链路质量,并根据对应跨块卫星链路集合中质量最高的预设数量的跨块卫星链路确定平均链路质量;
71、对归一化后的链路数量、所述最高链路质量和所述平均链路质量进行加权组合,得到相邻区域级卫星块之间的桥接链路质量。
72、进一步地,根据所述候选路由域对的内部桥接链路质量、历史路由域连续性和对应需求区域之间的需求相似性,确定所述候选路由域对的合并增益,包括:
73、聚合所述候选路由域对合并后形成的路由域内部各区域级卫星块之间的桥接链路质量,得到内部接口增益;
74、根据所述候选路由域对关联的需求区域在上一规划周期中的路由域归属关系确定历史连续性增益,并根据所述需求区域的区域需求强度差异确定需求一致性增益;
75、对所述内部接口增益、所述历史连续性增益和所述需求一致性增益进行加权组合,得到合并后的路由域总体质量,并根据所述合并后的路由域总体质量与合并前各路由域总体质量之间的差异确定合并增益。
76、进一步地,基于所述路由域集合构建域级拓扑图,并根据通信请求对应的源卫星和目的卫星所属路由域,在链路可用性和容量约束下进行域级路径搜索、跨域边界链路选择和域内卫星级路径重构,得到端到端层次化路由路径,包括:
77、以各路由域作为域级节点,根据所述路由域之间的可用跨域卫星链路建立域级边,并根据所述跨域卫星链路的链路距离、剩余容量和链路可用性确定域级边权,得到域级拓扑图;
78、获取所述通信请求对应的源卫星、目的卫星和带宽需求,并确定所述源卫星所属的源路由域和所述目的卫星所属的目的路由域;
79、在所述源路由域与所述目的路由域相同的情况下,在对应路由域内搜索满足所述链路可用性和容量约束的卫星级路径,得到候选端到端路径;
80、在所述源路由域与所述目的路由域不同的情况下,基于所述域级拓扑图进行域级路径搜索,并沿搜索得到的域级路径选择跨域边界链路和重构域内卫星级路径,得到候选端到端路径;
81、在所述候选端到端路径满足所述链路可用性和容量约束的情况下,将所述候选端到端路径确定为端到端层次化路由路径,并按照所述通信请求的业务持续时间占用和释放路径链路容量,在所述候选端到端路径不满足所述链路可用性和容量约束的情况下拒绝所述通信请求。
82、进一步地,在所述源路由域与所述目的路由域不同的情况下,基于所述域级拓扑图进行域级路径搜索,并沿搜索得到的域级路径选择跨域边界链路和重构域内卫星级路径,得到候选端到端路径,包括:
83、基于所述域级边权在所述域级拓扑图中搜索从所述源路由域至所述目的路由域的域级路径;
84、针对所述域级路径中的每对相邻路由域,从对应的跨域卫星链路中选择满足所述链路可用性和容量约束的跨域边界链路;
85、在所述域级路径经过的各路由域内,搜索连接入域卫星与出域卫星且满足所述链路可用性和容量约束的域内卫星级路径;
86、按照所述域级路径的经过顺序连接所述跨域边界链路和所述域内卫星级路径,得到候选端到端路径。
87、一种低轨通信星座层次化韧性路由规划系统,包括以下步骤:
88、需求热力图构建模块,用于获取地面长期业务需求代理数据,并对所述地面长期业务需求代理数据进行预处理,得到地面需求热力图;
89、需求网格化与区域合并模块,用于基于地理网格对所述地面需求热力图进行离散化,并根据网格需求进行需求区域划分与合并,得到需求区域集合以及各需求区域的需求表征信息,所述需求表征信息包括代表需求点、需求权重和区域需求强度;
90、领导卫星选择模块,用于根据各需求区域的需求表征信息、低轨卫星的覆盖关系和时间连续性约束,对低轨卫星进行区域级一对一分配,得到各需求区域对应的领导卫星;
91、卫星块构建模块,用于以各需求区域对应的领导卫星为种子,根据低轨卫星拓扑连接关系以及低轨卫星与对应需求区域的需求匹配关系,在连接性和直径约束下进行卫星块生长及局部修复,得到各需求区域对应的区域级卫星块;
92、路由域聚合模块,用于根据相邻区域级卫星块之间的桥接链路质量、历史路由域连续性和对应需求区域之间的需求相似性,在连通性、规模和直径约束下对所述区域级卫星块进行聚合,得到路由域集合;
93、层次化路由规划模块,用于基于所述路由域集合构建域级拓扑图,并根据通信请求对应的源卫星和目的卫星所属路由域,在链路可用性和容量约束下进行域级路径搜索、跨域边界链路选择和域内卫星级路径重构,得到端到端层次化路由路径。
94、本发明取得了如下有益效果。
95、1.本发明通过获取地面长期业务需求代理数据构建地面需求热力图,并基于地理网格进行需求区域划分与合并,将地面业务需求分布引入低轨卫星星座的资源组织过程;通过保留高需求地理网格单元的网格粒度并合并相邻低需求地理网格单元,使热点区域以较细粒度参与卫星资源配置,使低需求区域以紧凑区域参与路由规划,缓解卫星分组与区域业务需求之间的失配,提高热点区域服务能力和卫星资源利用效率。
96、2.本发明根据需求区域的代表需求点、需求权重、卫星覆盖关系和扩展候选窗口确定领导卫星分配代价,并结合候选卫星的代价排序、代价差异和上一规划周期的领导卫星映射进行一对一分配;由此提高领导卫星与需求区域之间的匹配程度,兼顾不同需求区域的分配公平性,并减少连续规划周期之间领导卫星映射的频繁变化。
97、3.本发明以领导卫星为种子,在连接性和直径约束下,根据卫星与需求区域之间的需求亲和度、卫星块内部连接规模和外部接口方向分布进行卫星块生长,使形成的区域级卫星块兼顾区域需求适配性、拓扑连通性和路由转发条件;在卫星故障、连接中断或直径约束不满足时,仅对受影响卫星块进行局部修复,减少动态拓扑变化引起的全星座重新分组开销。
98、4.本发明根据相邻区域级卫星块之间的桥接链路数量和链路质量确定桥接链路质量,并结合历史路由域连续性和需求区域之间的需求相似性,在连通性、区域级卫星块数量、卫星数量和卫星级子图直径约束下聚合路由域;由此提高路由域内部接口质量、跨块连接冗余性、需求一致性和连续规划过程中的路由域稳定性。
99、5.本发明基于路由域集合构建域级拓扑图,对跨路由域通信请求先进行域级路径搜索,再选择跨域边界链路并重构各路由域内的卫星级路径,同时依据链路可用性和剩余容量确定通信请求的接受结果;由此避免对全部卫星节点持续执行全网级路径搜索,在满足业务带宽约束的基础上降低大规模低轨卫星星座的路由规划开销。
100、6.本发明通过需求区域、区域级卫星块和路由域构成层次化资源组织与路由规划结构,并在领导卫星选择、卫星块构建和路由域聚合过程中引入时间连续性或局部修复机制,能够适应区域需求不均衡、卫星拓扑动态变化和突发业务扰动场景,适用于低轨卫星互联网、天地一体化网络、应急通信网络以及具有动态拓扑和空间需求不均衡特征的多跳网络。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com