一种用于星间激光通信快速组网的拓扑重构方法技术

一种用于星间激光通信快速组网的拓扑重构方法，本发明专利技术提供一种LEO/MEO星间光链路的快速拓扑生成方法，该方法包括选举集中式控制器负责全局带宽需求及链路信息收集、处理及下发；初始星间链路按最小集规则按带宽利用率情况进行重复迭代删除；星间光链路业务承载按转发跳数及连通度约束进行重新分配；星间光链路关闭冗余链路。在对于突发的临时业务场景中，使用该发明专利技术可以在保持基础QoS需求的情况下，寻找满足业务需求的最小星间激光链路集，提升星间网络部署速度及效率，实现星间激光通信的快速灵活组网。

【技术实现步骤摘要】
一种用于星间激光通信快速组网的拓扑重构方法
本专利技术涉及卫星间光通信领域，尤其涉及中/低地球轨道(Low/MiddleEarthOrbit,LEO/MEO)双层卫星网络中快速组网的拓扑重构方法。
技术介绍
卫星网络作为空天地一体化网络中的重要组成部分，具有快速提供大面积覆盖接入的能力。伴随当前网络高带宽、广覆盖、密集接入的发展趋势，将多颗卫星进行组网协同提供数据通信服务具有重要意义。与单层卫星组网结构相比，组建LEO/MEO双层卫星网络将可具有更高的频谱利用效率、抗毁性以及更低的时延和更低的网络拥塞率等特点，被视为最有应用前景以及实际部署意义的卫星组网技术之一。然而，LEO/MEO卫星组网受到轨道高度、倾角等严苛限制，建立及维护卫星之间的激光束连接仍然困难。此外，在卫星在轨高速运行期间，仅有有限的时间窗口供星间链路建立。虽然一些研究集中在更准确和精确的激光指向和跟踪上以减少星间链路建立难度，但星间链路建立仍需满足快速反应条件。传统的相对固定和冗余的星间链路可以降低链路建立和恢复时间，但也会造成额外的光谱资源浪费和能量消耗，并无法满足对于紧急情况下的多个临时业务的快速响应。因此，本专利技术从LEO/MEO卫星网络快速组网需求出发，提出了一种用于星间激光通信快速组网的拓扑重构方法，该专利技术可在保证网络时延和连通度的限制的同时，降低星间冗余链路数目，以提升星间网络部署速度及效率，尽最大可能的保证数据的无间断传输。
技术实现思路
本专利技术的主要目的在于提供一种LEO/MEO星间光链路的快速拓扑生成方法，用于星间激光通信的快速组网，以提升星间网络部署速度及效率，尽最大可能的保证数据的无间断传输。根据本专利技术的一个方面，提供了一种最小星间光链路集合的发现方法，所述方法包括：在由卫星位置及激光器数量状态所确定的初始冗余星间链路集中，根据最大化带宽利用率和网络时延限制，按星间链路裁剪规则，循环迭代删除星间链路，直至形成最小星间链路集，并按该最小星间链路集建立星间网络。由此，能够实现降低星间冗余链路数目，从而能够提升星间网络部署速度及效率，实现紧急情况下的多个临时业务的快速响应。在此，星间链路裁剪规则为：在当前待裁剪星间链路集中，查找并选择带宽利用率最低的星间链路，根据网络状态评估规则，评估该链路关闭后当前网络业务是否仍能满足网络时延限制和网络连通度限制完成承载；若删除后能承载全部业务需求，则返回步骤S205；若删除后不能承载全部业务需求，则当前待裁剪星间链路集即为所述的最小星间链路集；该所述规则中，仅在第一次星间链路裁剪时将初始冗余星间链路集作为当前待裁剪星间链路集。所述的星间链路裁剪规则中，所述的网络时延限制以及网络连通度限制的定义规则为：光信号从源端通过卫星光链路进行转发，最终到达目的端。其最短路径跳数，也即经过转发的卫星数目须小于一个随不同时延要求进行调整的阈值，该阈值被定义为网络时延限制；光信号从源端通过卫星光链路进行转发，最终到达目的端，有多条可选路径。所有满足服务质量要求的路径数目，不得小于一个随不同网络要求的阈值，该阈值被定义为网络连通度限制。所述的星间链路裁剪规则中，所述的网络状态评估规则为：将所有业务需求按照最短路由方法，分配至裁剪后的当前待裁剪星间链路集所构成的网络中之后：若所有星间光链路的单波长带宽均不小于被分配的带宽值，则当前网络被认为能够承载全部业务需求；若被分配的带宽值有超过星间光链路的单波长带宽的，则对这些链路上的业务按路由重定向规则进行调整；经过调整，若其能够满足所有星间光链路的单波长带宽均不小于被分配的带宽值，则当前网络仍被认为能够承载全部业务需求，否则当前网络被认为不能承载全部业务需求。由此，能够实现减少冗余星间链路数目的同时，保证网络时延和连通度的限制，使得网络服务质量的基本要求不被破坏。此外，在对星间链路进行裁剪的过程中，进行网络状态评估后，若存在星间光链路的单波长带宽无法承载被分配的业务带宽的请况时，需要对这些链路上的业务按路由重定向规则进行调整。所述的业务的路由重定向规则为：单波长带宽小于被分配带宽值的星间光链路上，对超过链路容量部分的业务流进行路由重定向，即在所有可能建立连接，且对应光链路容量允许的卫星中，选择一个最短路径进行中转。由此，一定程度上避免星间链路进行裁剪的过程进行不完全，无法关闭所有冗余星间链路，得到星间激光链路的最小集合。根据本专利技术的一个具体实施例，所述方法在所述步骤S205之前还包括：在卫星运行相对位置动态变化的一个周期内，根据需求选取一定数量的时隙，每个时隙即对应一个卫星通信节点的静态状态，根据每个状态中的卫星相对位置以及激光器数量，得到该状态下所有可能建立的卫星间激光链路集合，该集合即为初始冗余星间链路集。将所有业务需求按照最短路由方法，分配至初始冗余星间链路集所构成的星间网络中，计算所有链路的带宽利用率，即链路上分配带宽与总带宽之比。由此，应对空间星座动态多变的情况，选举集中式控制器负责全局带宽需求及链路信息收集、处理及下发。附图说明为了更清楚地说明本专利技术，下面将对本专利技术实施例描述中所需要使用的附图作简单的介绍，显然地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动前提下，还可以根据这些附图获得的更多的附图。图1为本专利技术一个实施例提供的LEO/MEO双层卫星网络场景图图2为本专利技术一个实施例提供的星间激光通信快速组网的拓扑重构计算流程图具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。本专利技术中所述的星间激光通信快速组网的拓扑重构方法，可部署但不限于LEO/MEO双层卫星网络，对于所有具有网络拓扑状态快速切换特点的卫星组网场景均适用。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，本专利技术一个实例给出了LEO/MEO双层卫星组网的场景示意。LEO/MEO协同通信架构中，MEO卫星一般作为核心节点负责数据的汇聚及大容量转发，LEO卫星主要负责地面站信息接入以及相对较低容量的数据转发。所述星间激光通信快速组网的拓扑重构方法可部署与该双层网络的一个集中式控制节点上，该节点的选取可在MEO或LEO层卫星中选择，而选取的原则一般为具有较强计算及通信能力的卫星具有较高的被选择优先级。如图1所示，卫星101被选取作为集中式控制节点，负责全局带宽数据收集以及快速拓扑重构计算、拓扑更新信息下发等操作。如图2所示，本专利技术一个实例给出了星间激光通信快速组网的拓扑重构计算流程方法描述：在卫星运行相对位置动态变化的一个周期内，当产生拓扑重构需求时，可采用启动该拓扑重构方法。步骤S201：集中式控制节点负责记录当前卫星网络中卫星数目、轨道坐标、业务带宽及时延需求等基础网络信息；步骤S202：集中式控制节点根据需求选取一定数量的时隙，每个时隙即对应一个卫星通信节点的静态状态，根据每个状态中的卫星相对位置以及激光器数量，得到初始冗余星间链路集S；步骤S203：在该初始冗余星间链路集S中，将当前网络业务按最短径原则进行初始部署。其中，上述选取一定数量的时隙的方式包括本文档来自技高网...

【技术保护点】
1.一种用于星间激光通信快速组网的拓扑重构方法，所述方法包括：C.(S207)将所述的最小带宽利用率的链路从所述的当前待裁剪星间链路集所构成的网络中临时删除；D.(S209)进行网络状态评估，评估所述的最小带宽利用率的链路被临时删除后，当前网络业务是否仍能满足所述的网络时延限制和网络连通度限制且能够完成承载。

【技术特征摘要】
2017.09.30 CN 20171091493731.一种用于星间激光通信快速组网的拓扑重构方法，所述方法包括：C.(S207)将所述的最小带宽利用率的链路从所述的当前待裁剪星间链路集所构成的网络中临时删除；D.(S209)进行网络状态评估，评估所述的最小带宽利用率的链路被临时删除后，当前网络业务是否仍能满足所述的网络时延限制和网络连通度限制且能够完成承载。2.根据权利要求1所述的方法，其特征在于，所述的步骤D进行评估之后可能的结果包括：-(S212)若删除后当前网络能承载全部业务需求，则从当前待裁剪星间链路集中删掉该链路，关闭此星间链路，并以删除后的星间链路集为最新的当前待裁剪星间连路集，返回S205；-(S210)若删除后当前网络不能承载全部业务需求，则对这些链路上的业务进行路由重定向调整。3.如权利要求1所述，其特征在于，所述的网络时延限制以及网络连通度限制的定义规则为：-光信号从源端通过卫星光链路进行转发，最终到达目的端。其最短路径跳数，也即经过转发的卫星数目须小于一个随不同时延要求进行调整的阈值，该阈值被定义为网络时延限制；-光信号从源端通过卫星光链路进行转发，最终到达目的端，有多条可选路径。所有满足服务质量要求的路径数目，不得小于一个随不同网络要求的阈值，该阈值被定义为网络连通度限制。4.如权利要求1所述，其特征在于，所述的网络状态评估规则为：(S208)将所有业务需求按照最短路由方法，分配至裁剪后的星间链路集所构成的网络中之后：-若所有星间光链路的单波长带宽均不小于被分配的带宽值，且满足所述的网络时延限制和网络连通度限制，则当前网络被认为能够承载全部业务需求；-若被分配的带宽值有...

【专利技术属性】
技术研发人员：顾仁涛，王海涛，邢真，战勇杰，纪越峰，董涛，殷杰，刘志慧，
申请(专利权)人：北京邮电大学，北京卫星信息工程研究所，
类型：发明
国别省市：北京,11