一种双阶段星间激光链路拓扑规划方法及系统与流程
本技术涉及卫星通信网络,特别是涉及一种双阶段星间激光链路拓扑规划方法及系统。
背景技术:
1、星间激光链路拓扑直接决定星座网络的连通关系、可用转发路径和骨干传输能力。由于卫星持续运动,卫星之间能够建立的激光链路会随时间发生变化;同时,每颗卫星配置的激光通信终端数量有限,无法与所有邻近卫星同时建链。因此,需要预先对全星座的星间激光链路连接关系进行统一规划,为星载路由转发提供连续、稳定的网络拓扑。上述过程即为星间激光链路拓扑规划。
2、在现有星间链路拓扑规划中,每颗卫星被抽象为一个网络节点,卫星之间的连接关系被抽象为网络边,规划结果主要用于确定某一时段内哪些卫星之间建立链路。
3、然而,星间激光链路的实际建立需要由卫星上的具体激光通信终端执行,现有拓扑规划主要停留在卫星节点层面,但激光通信终端的实际安装和运行情况会影响拓扑规划中链路的建立和稳定保持。此外,激光通信终端在不同建链对象之间切换时,需要完成原链路释放、指向调整、目标捕获、稳定跟踪和新链路建立,执行动作繁琐,导致原拓扑规划结果难以及时形成。
4、因此,现有拓扑规划难以充分反映具体激光通信终端的实际建链情况,拓扑规划结果的工程可执行性不足。
技术实现思路
1、基于此,有必要针对上述技术问题,提供一种双阶段星间激光链路拓扑规划方法及系统,能够提高各阶段拓扑结果与实际终端建链能力的一致性,从而有助于提高拓扑规划结果的工程可执行性。
2、第一方面,本技术提供了一种双阶段星间激光链路拓扑规划方法,包括:
3、获取规划时域和卫星搭载的激光通信终端;所述规划时域包括多个拓扑时隙,每个所述拓扑时隙包括链路切换阶段和稳定工作阶段;所述激光通信终端包括固定建链终端和待规划终端;所述固定建链终端指建链对象固定的激光通信终端;
4、根据预设的建链条件,基于固定建链终端确定各拓扑时隙内实际可建立的固定终端级链路集合,以及基于待规划终端构建待规划终端级链路集合;
5、基于实际可建立的固定终端级链路集合和待规划终端级链路集合确定链路切换阶段拓扑的终端级链路集合;所述链路切换阶段拓扑的终端级链路集合包括多个在链路切换阶段内保持可用的目标终端级链路;
6、基于链路切换阶段拓扑的终端级链路集合确定链路切换阶段卫星级邻接关系并对链路切换阶段拓扑中的卫星施加网络连通性约束;
7、定义待规划终端级链路的链路状态变化变量并施加链路状态变化变量约束;所述链路状态变化变量表示第个与第个拓扑时隙稳定工作阶段中对应待规划终端级链路的建链状态是否不同;所述链路状态变化变量约束限定建链状态变化和不变化时链路状态变化变量的取值;
8、以待规划终端级链路的链路状态变化变量的总量最小为目标,以预设的建链条件、待规划链路保持约束、链路切换阶段卫星级邻接关系、链路切换阶段网络连通性约束以及链路状态变化变量约束为约束,构建混合整数线性规划模型;
9、对混合整数线性规划模型进行求解,根据求解结果对星间激光链路拓扑进行规划。
10、在一个实施例中,预设的建链条件包括:
11、卫星与卫星之间的视线在整个拓扑时隙内始终未与地球遮挡模型相交;
12、星间激光链路两端终端的方位角和俯仰角均持续位于各自终端支持的角度范围内、在整个拓扑时隙内,星间激光链路两端终端持续跟踪对端所需的视线角速度均不超过对应终端允许的最大跟踪角速度;
13、在整个拓扑时隙内,从卫星的待规划终端的光学中心指向卫星的待规划终端的目标视线未与卫星的星体结构或预设遮挡包络相交,且从卫星的待规划终端的光学中心指向卫星的待规划终端的目标视线未与卫星的星体结构或预设遮挡包络相交;
14、在整个拓扑时隙内,两端终端光学中心之间的距离始终不超过根据两端终端通信能力和预设链路预算确定的最大允许通信距离;
15、以及,在同一拓扑时隙内,每个待规划终端至多与一个候选待规划终端建立链路,且对于任意相互对应的双向终端级链路,两端终端建链决策保持一致。
16、在一个实施例中,基于实际可建立的固定终端级链路集合和待规划终端级链路集合确定链路切换阶段拓扑的终端级链路集合,包括:
17、基于实际可建立的固定终端级链路集合和待规划终端级链路集合确定第个拓扑时隙的稳定工作阶段拓扑;
18、从第个拓扑时隙的稳定工作阶段拓扑中选择目标终端级链路,获得链路切换阶段拓扑的终端级链路集合;所述目标终端级链路在链路切换阶段内保持可用,对于第个拓扑时隙,同一目标终端级链路同时存在于切换前的稳定工作阶段拓扑和当前稳定工作阶段拓扑。
19、在一个实施例中,基于链路切换阶段拓扑的终端级链路集合确定链路切换阶段卫星级邻接关系,包括:
20、针对待规划终端级链路定义链路保持二元变量;所述链路保持二元变量用于表示第个拓扑时隙卫星的第d个终端与卫星的第e个终端对应的待规划终端级链路是否同时存在于链路切换阶段前的稳定工作阶段和链路切换阶段后的当前稳定工作阶段,,c表示拓扑时隙总数量为c个;当取值为1时,表示对应待规划终端级链路在切换前的稳定工作阶段和第个拓扑时隙稳定工作阶段中均处于建立状态,因而在第个拓扑时隙链路切换阶段内持续可用,否则取值为0;
21、根据实际可建立的固定终端级链路集合确定第c个拓扑时隙链路切换阶段内持续可用的固定终端级链路集合;
22、根据持续可用固定终端级链路对应的固定链路邻接参数以及链路保持二元变量,确定链路切换阶段卫星级邻接变量,满足:
23、
24、
25、
26、并使链路切换阶段卫星级邻接关系保持对称:
27、
28、其中,为链路切换阶段卫星级邻接变量,表示第个拓扑时隙链路切换阶段内卫星与卫星之间的卫星级邻接变量,,且;s表示卫星总数量为s个;当相应卫星对之间至少存在一条在整个链路切换阶段内持续可用的终端级链路时,取值为1;当不存在持续可用终端级链路时,取值为0;为持续可用固定终端级链路对应的固定链路邻接参数,表示第个拓扑时隙链路卫星与卫星之间是否存在属于的固定终端级链路,,c表示拓扑时隙总数量为c个,当卫星与卫星之间至少存在一条属于的固定终端级链路,取值为1,否则取值为0;为固定建链终端;为待规划终端。
29、在一个实施例中,链路保持二元变量满足:
30、
31、
32、
33、其中,为卫星的待规划终端与卫星的待规划终端对应的终端级二元建链决策变量,,当取值为1时,表示卫星的待规划终端与卫星的待规划终端被选定为第个拓扑时隙稳定工作阶段拓扑中的目标建链终端对,对应终端在链路切换阶段完成链路建立,并在稳定工作阶段保持连接;当其取值为0时,表示对应终端对未被选定为该拓扑时隙的目标建链终端对,其中,,,;为固定建链终端;为待规划终端。
34、在一个实施例中,对链路切换阶段拓扑中的卫星施加网络连通性约束,包括:
35、针对第c个拓扑时隙的链路切换阶段定义由卫星i指向卫星j的辅助虚拟流整数变量,,表示非负整数集合;所述辅助虚拟流仅允许沿链路切换阶段实际存在的卫星级邻接边传输,满足:
36、
37、从卫星集合中选取参考卫星r,所述参考卫星的辅助虚拟流平衡约束分别为:
38、
39、任意非参考卫星的辅助虚拟流平衡约束为:
40、
41、其中,n为卫星数量;为由参考卫星r指向卫星j的辅助虚拟流整数变量;为由卫星j指向参考卫星r的辅助虚拟流整数变量;为由卫星j指向卫星i的辅助虚拟流整数变量。
42、在一个实施例中,链路状态变化变量定义过程包括:
43、将规划时域开始前处于建立状态的待规划终端级链路集合与各拓扑时隙的候选终端级链路集合的并集定义为终端级链路状态比较集合:
44、
45、其中,为第c个拓扑时隙候选终端级链路集合;为规划时域开始前处于建立状态的无序待规划终端级链路集合;
46、并将进行链路状态变化比较的拓扑时隙索引集合定义为:
47、
48、针对所述终端级链路状态比较集合中的每一条待规划终端级链路定义链路状态变化变量:
49、
50、
51、其中,表示c个拓扑时隙;为链路状态变化变量,表示第个与第个拓扑时隙稳定工作阶段中卫星的待规划终端与卫星的待规划终端建链状态是否不同;若不同,则取值为1,否则为取值为0;为待规划终端对应的终端级二元建链决策变量,,当取值为1时,表示卫星的待规划终端与卫星的待规划终端被选定为第个拓扑时隙稳定工作阶段拓扑中的目标建链终端对,对应终端在链路切换阶段完成链路建立,并在稳定工作阶段保持连接;当其取值为0时,表示对应终端对未被选定为该拓扑时隙的目标建链终端对;且,,;为固定建链终端;为待规划终端。
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、其中,表示第个拓扑时隙内与待规划终端满足建链条件的候选终端对集合,其中任一元素表示卫星的待规划终端;为链路状态变化变量,表示第个与第个拓扑时隙稳定工作阶段中卫星的待规划终端与卫星的待规划终端建链状态是否不同;若不同,则取值为1,否则为取值为0;为待规划终端对应的终端级二元建链决策变量,当取值为1时,表示卫星的待规划终端与卫星的待规划终端被选定为第个拓扑时隙稳定工作阶段拓扑中的目标建链终端对,对应终端在链路切换阶段完成链路建立,并在稳定工作阶段保持连接;当其取值为0时,表示对应终端对未被选定为该拓扑时隙的目标建链终端对;且,,;为固定建链终端;为待规划终端;当取值为1时,表示卫星的待规划终端与卫星的待规划终端被选定为第个拓扑时隙稳定工作阶段拓扑中的目标建链终端对,对应终端在链路切换阶段完成链路建立,并在稳定工作阶段保持连接;当其取值为0时,表示对应终端对未被选定为该拓扑时隙的目标建链终端对;当取值为1时,表示卫星的待规划终端与卫星的待规划终端被选定为第个拓扑时隙稳定工作阶段拓扑中的目标建链终端对在整个拓扑时隙内持续满足预设的建链条件中固定终端级链路的综合建链条件;当取值为0时,表示不满足综合建链条件;用于表示卫星的待规划终端与卫星的待规划终端对应待规划终端级链路是否同时存在于链路切换阶段前的稳定工作阶段和链路切换阶段后的当前稳定工作阶段,;当取值为1时,表示对应待规划终端级链路在切换前的稳定工作阶段和第个拓扑时隙稳定工作阶段中均处于建立状态,因而在第个拓扑时隙链路切换阶段内持续可用,否则取值为0;为链路切换阶段卫星级邻接变量,表示第个拓扑时隙链路切换阶段内卫星与卫星之间的卫星级邻接变量,,s表示卫星总数量为s个,当相应卫星对之间至少存在一条在整个链路切换阶段内持续可用的终端级链路时,取值为1;当不存在持续可用终端级链路时,取值为0;为持续可用固定终端级链路对应的固定链路邻接参数,表示第个拓扑时隙链路卫星与卫星之间是否存在属于的固定终端级链路,,c表示拓扑时隙总数量为c个,当卫星与卫星之间至少存在一条属于的固定终端级链路,取值为1,否则取值为0;为由参考卫星r指向卫星j的辅助虚拟流整数变量;为由卫星j指向参考卫星r的辅助虚拟流整数变量;为由卫星j指向卫星i的辅助虚拟流整数变量;表示非负整数集合。
90、第二方面,本技术还提供了一种双阶段星间激光链路拓扑规划系统,包括:
91、数据获取模块,用于获取规划时域和卫星搭载的激光通信终端;所述规划时域包括多个拓扑时隙,每个所述拓扑时隙包括链路切换阶段和稳定工作阶段;所述激光通信终端包括固定建链终端和待规划终端;所述固定建链终端指建链对象固定的激光通信终端;
92、建链模块,用于根据预设的建链条件,基于固定建链终端确定各拓扑时隙内实际可建立的固定终端级链路集合,以及基于待规划终端构建待规划终端级链路集合;
93、链路生成模块,用于基于实际可建立的固定终端级链路集合和待规划终端级链路集合确定链路切换阶段拓扑的终端级链路集合;所述链路切换阶段拓扑的终端级链路集合包括多个在链路切换阶段内保持可用的目标终端级链路;
94、第一约束生成模块,用于基于链路切换阶段拓扑的终端级链路集合确定链路切换阶段卫星级邻接关系并对链路切换阶段拓扑中的卫星施加网络连通性约束;
95、第二约束生成模块,用于定义待规划终端级链路的链路状态变化变量并施加链路状态变化变量约束;所述链路状态变化变量表示第个与第个拓扑时隙稳定工作阶段中对应待规划终端级链路的建链状态是否不同;所述链路状态变化变量约束限定建链状态变化和不变化时链路状态变化变量的取值;
96、模型构建模块,用于以待规划终端级链路的链路状态变化变量的总量最小为目标,以预设的建链条件、链路切换阶段卫星级邻接关系、网络连通性约束以及链路状态变化变量约束为约束,构建混合整数线性规划模型;
97、求解模块,用于对混合整数线性规划模型进行求解,根据求解结果对星间激光链路拓扑进行规划。
98、本技术采用上述一种双阶段星间激光链路拓扑规划方法及系统,具有以下有益效果:
99、1、将卫星节点层面的连接关系细化至具体激光通信终端,并对预设固定终端对和待规划终端对均进行星间视距、终端指向方位、跟踪角速度、星体遮挡和通信距离判定,避免将“建链对象固定”直接等同于“链路必然可用”,提高各阶段拓扑结果与实际终端建链能力的一致性。并在每一拓扑时隙内分别生成链路切换阶段拓扑和稳定工作阶段拓扑,明确切换过程中继续保持可用的链路以及完成切换后进入稳定工作的链路,使规划结果能够反映链路切换期间和稳定运行期间两种不同的实际网络状态。这样,有助于提高拓扑规划结果的工程可执行性。
100、2、以待规划终端级链路状态变化总量最小为优化目标,减少待规划终端在不同建链对象之间频繁执行链路释放、重新指向、目标捕获和稳定跟踪的次数。
101、3、对链路切换阶段建立卫星级邻接关系及辅助虚拟流约束,保证链路切换阶段拓扑保持全网连通。由于链路切换阶段拓扑为稳定工作阶段拓扑的子图,稳定工作阶段拓扑亦自动保持全网连通,从而保证整个拓扑时隙内网络连续可达。
102、4、拓扑规划在业务数据到达前预先完成,并向星载路由转发单元提供链路切换阶段拓扑和稳定工作阶段拓扑,使路由转发能够依据当前阶段的实际可用链路进行路径更新,降低业务到达后在线拓扑重构所需的计算和控制开销。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com