资源分配方法、装置及存储介质

阅读：评论：0

1.本技术涉及通信技术领域，尤其涉及一种资源分配方法、装置及存储介质。

背景技术：

2.随着通信技术的发展，用户接入量、网络吞吐量呈现出爆炸式增长。由于地面网络的覆盖范围和网络容量有限，单纯依靠地面网络已经不能满足在地球上任何时间、任何地点高速可靠地接入网络的需求。依赖星间链路、星上处理等技术的发展，天地一体化光网络凭借其广覆盖、高速率等优势，成为下一代网络架构发展必然趋势。天地一体化光网络主要由卫星光网络和地面光网络构成。由于天地一体化光网络为异构网络，包括星间、星地和地面三个网段，每个网段的链路波长总数和波长带宽配置不同，因此，星地间业务路径会跨越不同的网段，从而业务在不同网段的链路上应分配的波长的个数不同。
3.在天地一体化光网络中，由于卫星的周期性移动，网络中星间链路、星地链路会动态切换，随之整个网络拓扑动态变化。采用传统地面光纤网络中的路由计算方法得到的路径可能会发生中断。因此在天地一体化光网络中，需要根据网络拓扑的动态变化进行动态的路由计算与波长分配。在业务传输过程中，路径切换会使得路由稳定性差、不可靠性增加且传输时延增加。因此相对于传统地面使用波分复用(wavelength division multiplexing，简称wdm)技术的光网络中的路由与波长分配，天地一体化光网络中路由与波长分配更为复杂，在进行路由计算与波长分配时需考虑网络异构性、网络拓扑与链路资源随时间的变化，有效解决路径中断和信号延迟的问题。

技术实现要素：

4.本技术提供一种资源分配方法、装置及存储介质，用以解决链路中断或信号延迟的问题。
5.第一方面，本技术提供一种资源分配方法，适用于天地一体化光网络，天地一体化光网络包括星间网段、星地网段和地面网段，资源分配方法包括：获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；根据业务到达时刻和业务持续时长，确定业务结束时刻；在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；若是，则在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；若否，则根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。
6.可选的，业务请求信息包括业务请求的源节点和目的节点，在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源，包括：在业务到达时刻的网络拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的第一可用路径；若第一可用路径为单条，则根据第一可用路径在不同网段为业务分配对应个数的波长；若第一可用路径为至少两条，则基于最短路径算法，获得第一可用路径中距离最短的路径；根据第一可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。
7.可选的，业务请求信息包括业务请求的源节点和目的节点，根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务需求带宽为业务进行资源分配，包括：获取自业务到达时刻至业务结束时刻之间的时间段内的多个网络拓扑以及网络拓扑的变化时间点；根据业务到达时刻、业务结束时刻和变化时间点，确定多个时间片；基于路径切换次数最小化原则，对多个时间片进行组合处理，得到多个时间段，相邻时间段满足时间连续性；针对多个时间段中每个时间段，基于交集拓扑的路由算法，根据链路的波长占用情况和业务带宽需求，确定时间段是否存在源节点到目的节点之间的第二可用路径；若多个时间段中每个时间段均存在第二可用路径，则在对应时间段内，根据时间段对应的第二可用路径，在不同网段为业务分配对应个数的波长。
8.可选的，基于交集拓扑的路由算法，根据链路的波长占用情况和业务带宽需求，确定时间段下是否存在源节点到目的节点之间的第二可用路径，包括：对时间段内每个时间片对应的网络拓扑进行取交集处理，得到时间段对应的交集拓扑；在时间段对应的交集拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的可用路径。
9.可选的，根据时间段对应的第二可用路径，在不同网段为业务分配对应个数的波长，包括：若第二可用路径为单条，则根据第二可用路径在不同网段的链路为业务分配对应个数的波长；若第二可用路径为至少两条，则基于最短路径算法，获得第二可用路径中距离最短的路径；根据第二可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。
10.可选的，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的可用路径，包括：确定源节点到目的节点之间的至少一条路径；针对至少一条路径中的每条链路进行以下处理，以确定是否存在源节点到目的节点之间的可用路径：根据链路在业务持续时间内的波长占用情况，确定各时间片下链路上的空闲波长的个数；根据业务带宽需求和链路对应网段的波长的带宽，确定链路对应的应分配波长的个数；若空闲波长的个数大于或等于应分配波长的个数，则确定链路为可用链路。
11.可选的，资源分配方法还包括：若多个时间段中任意个时间段不存在第二可用路径，则重新执行对多个时间片进行组合处理，得到多个时间段；若遍历组合方式后仍有时间段不存在第二可用路径，则增大链路切换次数，并重新执行对多个时间片进行组合处理，得到多个时间段；若在链路切换次数达到n-1，且遍历组合方式后仍有时间段不存在第二可用路径，则确定业务被阻塞；其中，链路切换次数为小于n的整数，n为业务持续时间内时间片的个数。
12.第二方面，本技术还提供一种资源分配装置，适用于天地一体化光网络，天地一体化光网络包括星间网段、星地网段和地面网段，资源分配装置包括：获取模块，用于获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；第一确定模块，用于根据业务到达时刻和业务持续时长，确定业务结束时刻；第二确定模块，用于在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；资源分配模块，用于在确定网络拓扑是固定不变时，在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；资源分配模块还用于在确定网络拓扑不是固定不变时，根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽
需求为业务分配资源。
13.第三方面，本技术还提供一种电子设备，包括：存储器，处理器；存储器，用于存储程序指令；处理器，用于调用程序指令，以执行如上述第一方面中任一项提供的资源分配方法。
14.第四方面，本技术还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现如上述第一方面中任一项提供的资源分配方法。
15.第五方面，本技术还提供一种计算机程序产品，包括计算机程序；计算机程序被执行时，实现如上述第一方面提供的资源分配方法。
16.本技术提供的资源分配方法、装置及存储介质，适用于天地一体化光网络，天地一体化光网络包括星间网段、星地网段和地面网段，资源分配方法包括：获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；根据业务到达时刻和业务持续时长，确定业务结束时刻；在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；若是，则在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；若否，则根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。本技术根据业务传输期间的网络拓扑变化情况，动态地为天地一体化光网络分配资源，在网络拓扑未发生变化时按照业务到达时刻的网络拓扑进行资源的分配，在网络拓扑发生变化时在多个时间片下网络拓扑的交集拓扑上计算业务传输路径，使业务在网络拓扑发生变化时仍有可用的路径，不受网络拓扑变化的影响，有效解决网络拓扑变化引起的易发生链路中断或信号延迟的问题，提高网络传输的稳定性和可靠性。
附图说明
17.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理。
18.图1为本技术实施例提供的天地一体化光网络架构示意图；
19.图2为本技术实施例提供的资源分配方法的流程示意图一；
20.图3为本技术实施例提供的资源分配方法的流程示意图二；
21.图4为本技术实施例提供的时间段组合示意图；
22.图5为本技术实施例提供的一个轨道周期的时间片示意图；
23.图6为本技术实施例提供的业务传输在同一时间片的示意图；
24.图7为本技术实施例提供的业务传输在不同时间片的示意图；
25.图8为本技术实施例提供的一个时间片下的天地一体化光网络拓扑示意图；
26.图9为本技术实施例提供的一个时间片下的路由示意图；
27.图10为本技术实施例提供的相邻两个时间片下的天地一体化光网络拓扑示意图；
28.图11为本技术实施例提供的相邻两个时间片下的交集拓扑示意图；
29.图12为本技术实施例提供的相邻两个时间片下的路由示意图；
30.图13为本技术实施例提供的资源分配装置的结构示意图；
31.图14为本技术实施例提供的电子设备的结构示意图。
32.通过上述附图，已示出本技术明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本技术构思的范围，而是通过参考特定实施例为本领域技术人员说明本技术的概念。
具体实施方式
33.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本技术相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本技术的一些方面相一致的装置和方法的例子。
34.图1为本技术实施例提供的天地一体化光网络架构示意图。如图1所示，天地一体化光网络主要包括两层光网络，即地面光网络和卫星光网络。其中，地面光网络包括多个地面节点，地面节点可由地面站和交换机构成。从光网络的应用场景/应用区域划分，如图1所示，地面光网络可以包括移动通信网络(即图示的移动通信)、商业圈网络(即图示的商业圈)以及住宅网络(即图示的住宅)，地面节点用于建立这些应用区域与数据中心的数据连接链路，为这些应用区域提供网络服务。
35.卫星光网络包括多个卫星节点，卫星节点可由卫星构成。卫星光网络中的卫星一般分布在多个轨道上。以铱星星座为例，铱星星座包括6条轨道，每条轨道上有11颗卫星。一般地，每颗卫星可与其相邻的四到八颗卫星相连。在同一轨道内的两颗卫星间相连的链路称为轨道内星间链路(inter-satellite link，简称isl)，连接不同轨道卫星的链路称为轨道间isl，每个卫星光节点间链路可容纳16个波长。
36.多个卫星节点可与一个地面节点建立连接，一个卫星节点也可与多个地面节点建立连接，也即，多颗卫星可与同一个地面站相连接，一颗卫星也可与多个地面站相连接。卫星节点之间的链路为星间链路，将由星间链路组成的网络称为星间网段；地面节点之间的链路为地面链路，将由地面链路组成的网络称为地面网段；卫星节点与地面节点之间的链路为星地链路，将由星地链路组成的网络称为星地网段。本技术实施例适用的场景包括由星间网段、星地网段和地面网段构成的天地一体化光网络。
37.示例性的，将天地一体化光网络架构(或称模型)描述为一个无向图g＝(v,e(t))，光节点集合v＝{vs,vg}，其中vs表示卫星光节点集合，vg表示地面光节点集合。地面光节点可包括地面站节点和普通交换节点，其中，地面站节点是指部署了地面站和光交换机的节点，普通交换节点是指只部署了光交换机的节点。光交换机可与数据中心、移动通信用户以及互联网用户等直接相连。天地一体化光网络的网络拓扑信息和网络状态信息可由网络控制中心将从各节点采集到的节点和链路状态信息进行汇总获得。
38.可与地面站节点直接相连的卫星节点叫做卫星边缘节点。卫星的移动性会导致星间链路和星地链路的频繁切换，因此天地一体化光网络中的链路集合是动态变化的，相应地，天地一体化光网络的网络拓扑也是动态变化的。具体的，星间链路的两端均为卫星节点，星地链路两端的节点分别为地面站节点与卫星边缘节点，地面链路的两端均为地面节点。轨道内卫星链路通常固定不变，轨道间卫星链路和星地链路会随卫星的移动发生变化。星地链路切换是指随着卫星的移动，地面站从一颗卫星的覆盖区域改变为在另一颗卫星的覆盖区域，这时地面站会与原卫星断开星地链路，而与新卫星建立新的星地链路。
39.在天地一体化光网络传输业务数据时，若某些业务的持续时间内网络的网络拓扑发生了改变，使用传统地面光网络(例如波分复用技术，简称wdm)中的路由计算方法得到的路径可能会发生中断，因此相对于在传统地面光网络中的路由与波长等资源的分配，天地一体化光网络中路由与波长等资源的分配更为复杂，在进行路由计算时需考虑网络拓扑与链路资源随时间的变化以及网络的异构性。
40.综上，本技术为解决天地一体化光网络的路由路径易发生链路中断的问题，提出一种资源分配方法、装置及存储介质，判断传输业务数据期间的网络拓扑是否发生改变，并针对不同的情形提出不同的资源分配方案。下面将结合具体的实施例，对本技术技术方案进行解释。
41.图2为本技术实施例提供的资源分配方法的流程示意图一，该资源分配方法适用于天地一体化光网络，天地一体化光网络包括星间网段、星地网段和地面网段，如图2所示，该资源分配方法包括：
42.s201：获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长。
43.在本技术实施例中，首先将天地一体化光网络中的业务请求(例如卫星到地面的业务请求)进行建模。示例性的，用一个五维的表达式进行表示，即：其中，sr表示业务请求r的源节点，通常为卫星节点；dr表示业务请求r的目的节点，通常为地面光节点；br为业务请求r所需的带宽资源(也即带宽需求)，即所需的业务数据传输速率；为业务请求r的业务到达时刻，t
rh
为业务请求r的业务数据传输完成所需的持续时间，即业务持续时长。
44.在本步骤中，可由网络控制中心获取业务请求的带宽需求br、业务到达时刻和业务持续时长t
rh
。
45.s202：根据业务到达时刻和业务持续时长，确定业务结束时刻。
46.即为业务请求r的业务结束时刻，可由网络控制中心对业务到达时刻和业务数据传输完成所需的持续时间t
rh
进行加法计算来确定。
47.s203：在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变。
48.根据卫星轨道参数和地面站倾斜角等参数配置，天地一体化网络拓扑随卫星移动而周期性变化。在一个轨道周期内可以有多个时间片。在每个时间片内，天地一体化网络拓扑是固定的。相邻两个时间片的星间网段和星地网段的链路会发生切换。
49.在本实施例中，可以分别从业务到达时刻和业务结束时刻的快照中获取网络拓扑，并对这两个时刻的网络拓扑进行比较，确定是否固定不变。在其他的实施例中，还可以获取从业务到达时刻和业务结束时刻之间的多次快照，并从多次快照中获取不同时刻的网络拓扑，从而确定网络拓扑是否发生变化。快照可以由网络控制中心进行获取。
50.确定网络拓扑是否固定不变，是指确定拓扑中的节点(包括地面节点和卫星节点)和节点间链路不变。
51.若是，即在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网
络的网络拓扑固定不变，则执行步骤s204；若否，即在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑非固定不变，则执行步骤s205。
52.s204：在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源。
53.若确定出业务到达时刻至业务结束时刻之间的时间段内，天地一体化光网络的网络拓扑是固定不变的，则只需根据这一网络拓扑进行资源的分配即可，也即，根据业务到达时刻的网络拓扑进行资源的分配。
54.本技术实施例中的资源可以包括波长资源，首先为业务计算路由，然后在该路由所经过的链路上进行波长资源分配，其中，计算路由即计算可用路径。天地一体化光网络的星间、星地和地面三个网段的波长带宽配置不同，因此每个网段需要分配的波长个数也不相同。具体的，根据业务带宽需求为业务分配波长，可以根据以下公式进行计算：
[0055][0056]
其中，表示业务请求r在链路e(i,j)上需要的波长个数，br表示业务请求r的业务带宽需求，表示链路e(i,j)上的波长带宽。处于同一网段的链路的波长带宽相同。根据公式1，可分别确定星间、星地和地面三个网段需要分配的波长个数
[0057]
示例性的，若业务请求的到达时刻和结束时刻处于同一个时间片内(同一时间片内的网络拓扑固定不变，具体将在下文中予以说明)，则不用考虑路径中的链路是否出现中断，只需根据业务请求的到达时刻的网络拓扑，进行资源的分配。
[0058]
s205：根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。
[0059]
若确定出业务到达时刻至业务结束时刻之间的时间段内，天地一体化光网络的网络拓扑发生了变化，则要根据多个网络拓扑的交集进行资源的分配。同样的，首先为业务计算路由，然后在该路由所经过的链路上进行波长资源分配。
[0060]
在本技术实施例中，通过获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；根据业务到达时刻和业务持续时长，确定业务结束时刻；在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；若是，则在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；若否，则根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。本技术根据业务传输期间的网络拓扑变化情况，动态地为天地一体化光网络分配资源，在网络拓扑未发生变化时按照业务到达时刻的网络拓扑进行资源的分配，在网络拓扑发生变化时在多个时间片下网络拓扑的交集拓扑上计算业务传输路径，使业务在网络拓扑发生变化时仍有可用的路径，不受网络拓扑变化的影响，有效解决网络拓扑变化引起的易发生链路中断或信号延迟的问题，提高网络传输的稳定性和可靠性。
[0061]
在上述实施例的基础上，可选的，业务请求信息包括业务请求的源节点和目的节点。基于此，在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源，包括：在业务到达时刻的网络拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的第一可用路径；若第一可用路径为单条，则根据第一可用路径在不同
网段为业务分配对应个数的波长；若第一可用路径为至少两条，则基于最短路径算法，获得第一可用路径中距离最短的路径，根据第一可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。
[0062]
星间链路和星地间链路的资源使用情况以及地面链路的资源使用情况同样可从网络控制中心获取，资源使用情况包括链路的波长占用情况。其中，链路指的是任意一节点到另一节点的连接。将天地一体化光网络拓扑中各网段的源节点到目的节点之间链路上空闲波长数与应分配波长数进行比较，可判断链路上是否有足够的波长可用。若链路上波长足够，则表示该链路可被该业务使用。具体的，记节点i到节点j之间的链路e(i,j)上的波长总数为空闲波长个数为链路e(i,j)上的每个波长带宽为对经过该链路的业务r应分配的波长数由公式1计算可得。若确定出则链路e(i,j)对该业务来说是不可用的；若则链路e(i,j)对该业务来说是可用的。可选的，将确定出的可用链路加入到可用链路集合la，否则将该链路加入到不可用链路集合l
ua
。
[0063]
也即，若业务请求的到达时刻和结束时刻处于同一个网络拓扑结构内，则只需考虑业务请求到达时刻网络拓扑中各链路的波长使用情况，按上述方法计算出和其中为业务到达时刻的网络拓扑中的可用链路集合，为业务到达时刻的网络拓扑中的不可用链路集合。
[0064]
若第一可用路径为单条，则根据这一条第一可用路径在不同网段上的链路，为业务分配对应个数的波长。具体的，可根据公式1计算出不同网段上所需的波长个数，进而为业务分别在星间网段、星地网段和地面网段上分配对应个数的波长。
[0065]
若第一可用路径为至少两条，则先利用最短路径算法，确定出第一可用路径中距离最短的路径，并对这一路径在不同网段为业务分配对应个数的波长。示例性的，最短路径算法可以包括迪杰斯特拉(简称dijkstra)算法、贝尔曼-福特(简称bellman-ford)算法等等。
[0066]
图3为本技术实施例提供的资源分配方法的流程示意图二，该方法在上述实施例的基础上，具体解释了根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务需求带宽为业务进行资源分配的方法。该实施例也是基于业务请求信息包括业务请求的源节点和目的节点。在图2所示流程的基础上，如图3所示，步骤s205可以进一步包括：
[0067]
s301：获取自业务到达时刻至业务结束时刻之间的时间段内的多个网络拓扑以及网络拓扑的变化时间点。
[0068]
网络拓扑包括节点和节点间链路，网络拓扑的变化时间点是指网络拓扑中的节点或节点链路发生切换/改变的时刻。
[0069]
s302：根据业务到达时刻、业务结束时刻和变化时间点，确定多个时间片。
[0070]
其中，确定多个时间片的方法，一种是可以在业务到达时刻、业务结束时刻和网络拓扑的变化时间点上，将自业务到达时刻至业务结束时刻之间的时间段分为多个时间片，每个时间片内的网络拓扑固定不变。
[0071]
另一种是将天地一体化光网络拓扑变化周期按时间片划分，在每个时间片内的内天地一体化光网络的网络拓扑固定不变，而在步骤302只需确定业务到达时刻和业务结束时刻之间的多个时间片。
[0072]
s303：基于链路切换次数最小化原则，对多个时间片进行组合处理，得到多个时间段，相邻时间段满足时间连续性。
[0073]
由于业务在传输过程中部分链路切换会使得路由稳定性差、不可靠性增加且传输时延增加，所以应优先选用切换少的路由方案。
[0074]
图4为本技术实施例提供的时间段组合示意图，设该业务到达时刻到结束时刻跨越4个时间片，将时间片组合为时间段的组合方法可以包括图示的4种情况，按照顺序进行组合。第一种：切换次数为0，4个时间片组合为一个时间段；第二种：切换次数为1，4个时间片组合为2个时间段；第三种：切换次数为2，4个时间片组合为3个时间段；第四种：切换次数为3，4个时间片组合为4个时间段。
[0075]
s304：针对多个时间段中每个时间段，基于交集拓扑的路由算法，根据链路的波长占用情况和业务带宽需求，确定时间段是否存在源节点到目的节点之间的第二可用路径。
[0076]
时间段的交集拓扑是指在该交集拓扑中只保留在该时间段内的各时间片拓扑中都含有的节点和链路。示例性的，仍以图4为参照，在基于交集拓扑的路由算法中，同样在以迪杰斯特拉算法计算路径前，需要先在一个时间段的交集拓扑中删去所有波长不足的不可用链路其中为该时间段内的第一个时间片拓扑中的不可用链路集合，为该时间段内的最后一个时间片拓扑中的可用链路集合。
[0077]
由于切换路径会使得路由稳定性差、不可靠性增加且传输时延增加，所以应优先选用切换少的路由方案。因此，对持续时间共经历n个时间片的业务，按切换次数从0到n-1遍历，使用基于交集拓扑的路由算法，直到在对应的各时间段的拓扑中确定是否存在源节点到目的节点之间的第二可用路径。
[0078]
s305：若多个时间段中每个时间段均存在第二可用路径，则在对应时间段内，根据时间段对应的第二可用路径，在不同网段为业务分配对应个数的波长。
[0079]
也即，在上述实施例的s204中，若业务请求的到达时刻和结束时刻处于同一个时间片内(也即业务请求的到达时刻和结束时刻的拓扑链路固定不变)，则不用考虑路径中的链路是否出现中断，只需根据业务请求的到达时刻的网络拓扑，在拓扑的链路集合中删去不可用链路集合中的链路，然后以迪杰斯特拉算法计算一条最短路径pr＝{sr,v1,
…
,v
p
,dr}，其中v1,
…
,v
p
为路径pr经过的中间节点。
[0080]
若业务请求的到达时刻和结束时刻处于不同时间片内，则采用基于交集拓扑的路由算法。由于各时间片的拓扑变化，可能出现路径中链路中断，需切换路径的情况。设业务持续时间共经历n个时间片，在基于交集拓扑的路由算法中，若切换次数为k，则将n个时间片组合为k+1个时间段，每个时间段需满足时间连续性，在k+1个时间段的各拓扑中均可计算出一条路径即可。记最终得到的业务路径为中均可计算出一条路径即可。记最终得到的业务路径为为在第i个
时间段计算得到的路径其中v
i1
,
…
,v
ip
为路径经过的中间节点。网络控制中心在收到业务请求后计算出在各时间段的路径，在传输过程中，在每个时间段的开始时刻实现路径自动切换，由切换到依次切换，直到
[0081]
可选的，若多个时间段中任意个时间段不存在第二可用路径，则重新执行对多个时间片进行组合处理，得到多个时间段；若遍历组合方式后仍有时间段不存在第二可用路径，则增大链路切换次数，并重新执行对多个时间片进行组合处理，得到多个时间段；若在链路切换次数达到n-1，且遍历组合方式后仍有时间段不存在第二可用路径，则确定业务被阻塞。其中，链路切换次数为小于n的整数，n为业务持续时间内时间片的个数。
[0082]
首先令切换次数为0，即业务到达时刻到结束时刻所跨各时间片组合为一个时间段，该时间段的交集拓扑即业务持续时间内n个时间片拓扑的交集(可称为n交集拓扑)，在该n交集拓扑下计算得到的路径即是无需切换路径。若在该n交集拓扑下可计算得到一条最短路径，那么路由计算结束。如果在该n交集拓扑中得不到业务路径，那么只能建立需要切换的路径。为了最小化切换次数，按切换次数从1到n-1遍历，直到计算得到一条路径，路由计算结束。当切换次数为1时，第一个时间段可为前n-1个时间片，第二个时间段为最后1个时间片，即按{n-1,1}划分；若在前n-1个时间片的交集拓扑和最后1个时间片的拓扑中不能均计算得到一条路径，则将第二个时间段的时间片数加1，即最后2个时间片组成第二个时间段，第一个时间段为前n-2个时间片，即按{n-2,2}组合；以此类推，直到按{1,n-1}组合，如果依然无法在两个时间段的交集拓扑中均计算出一条路径，则切换次数为2，将n个时间片分为3个时间段。首先令第三个时间段为最后1个时间片，然后前两个时间段按照切换次数为1时的组合方法划分n-1个时间片，即按{n-2,1,1}，{n-3,2,1}，
…
，{1,n-2,1}组合，然后依次添加最后一个时间段的时间片数，直到按{1,1,n-2}组合。以此类推，切换次数为n，即单个时间片为一个时间段，如果仍不能在各时间段的拓扑中计算得到一条路径，则业务被阻塞。
[0083]
下面结合具体的实施例对本方案进行进一步解释。图5为本技术实施例提供的一个轨道周期的时间片示意图，其示出了铱星轨道系统的时间片划分情况，如图5所示，快照周期时长为60s，且每200ms为一个时隙，即一个快照周期有300个时隙。将天地一体化光网络拓扑变化周期按时间片划分，在每个时间片内天地一体化光网络拓扑固定不变，其中，每个时间片的时长可以相同，也可以不同。根据卫星轨道周期，可将天地一体化光网络拓扑变化的一个周期to，划分为n个时间片ts，一个时间片又可分为多个时隙t
t
。如图5所示，第一个时间片t
s1
之后的第一个时隙为第二个时间片t
s2
开始时隙，第二个时间片t
s2
的最后一个时隙为其结束时隙。
[0084]
图6为本技术实施例提供的业务传输在同一时间片的示意图，业务持续时间在同一时间片，即业务到达时刻和业务结束时刻在同一时间片t
sm
中。图7为本技术实施例提供的业务传输在不同时间片的示意图，业务持续时间跨不同时间片，即业务到达时刻和业务结束时刻分别在不同的时间片t
sm
和t
s(m+1)
中。
[0085]
若在业务持续时间内的天地一体化光网络拓扑变化次数n-1,那么业务的持续时
间内经历n个时间片，记第i次拓扑变化的时间点为ti，那么n个时间片为
[0086]
天地一体化光网络模型可被描述为一个无向图g(v,e(t))，其中节点集合v＝{vs,vg}，vs表示卫星节点集合，vg表示地面节点集合。e(t)为t时刻的链路集合，t时刻的链路e
ij
(t)∈e(t)。若节点i与j间存在直接相连的链路，则链路e
ij
(t)＝1，若不存在则e
ij
(t)＝0，e
ij
(t)∈e(t)。在空地一体化光网络拓扑中，地面光纤链路的连接是固定不变的，但由于卫星的移动性，星间链路和星地链路会发生频繁切换，因此天地一体化光网络中的链路集合是动态变化的，相应地，天地一体化光网络拓扑也是动态变化的。
[0087]
由于卫星的运行具有周期性，也可以通过计算卫星星座的星历获得不同快照下的卫星光网络拓扑信息，在网络控制中心通过汇集卫星光网络拓扑信息、星地链路信息和地面光网络信息得到天地一体化光网络的整体拓扑随时间变化情况。因此从网络控制中心可直接获取业务的持续时间内的各时间片的天地一体化光网络整体拓扑。
[0088]
一种实现方式中，根据链路的波长占用情况和业务带宽需求，确定时间段下是否存在源节点到目的节点之间的第二可用路径，包括：对时间段内每个时间片对应的网络拓扑进行取交集处理，得到时间段对应的交集拓扑；在时间段对应的交集拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的可用路径。
[0089]
具体的，若确定业务请求的到达时刻和结束时刻处于不同时间片内，则需考虑各时间片网络拓扑中的链路波长使用情况。第一个时间片拓扑中各链路的波长使用情况仍按照业务请求到达时刻的链路波长使用情况计算。其余时间片拓扑中各链路的波长使用情况按照时间片开始时刻的链路波长使用情况计算。
[0090]
由于对最终计算得到的业务路径在业务持续时间内预留波长资源，所以根据当前网络中的业务存续情况，在网络控制中心可获知这些业务在未来各时间片中的链路波长使用情况的。从而可计算出可用链路集合和不可用链路集合其中为业务持续时间内第i个时间片的拓扑中的可用链路集合，为业务持续时间内第i个时间片的拓扑中的不可用链路集合。
[0091]
进一步地，根据时间段对应的第二可用路径，在不同网段为业务分配对应个数的波长，包括：若第二可用路径为单条，则根据第二可用路径在不同网段为业务分配对应个数的波长；若第二可用路径为至少两条，则基于最短路径算法，获得第二可用路径中距离最短的路径；根据第二可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。本实施例根据第二可用路径分配波长的具体方法，与根据第一可用路径分配波长的方法类似，此处不再赘述。
[0092]
在波长分配时，一条路径上同一个网段的各链路需满足波长一致性约束，不同网段的链路可分配不同波长，同一网段的链路选择相同波长。按照首次命中策略，对业务在各时间段计算得到的路径上的各链路按照所属网段分配所需的波长数及波长分配后，更新整体网络链路波长占用信息。
[0093]
一些实施例中，上述根据链路的波长占用情况和业务带宽需求，确定是否存在源
节点到目的节点之间的可用路径，可以包括：确定源节点到目的节点之间的至少一条路径；针对至少一条路径中的每条链路进行以下处理，以确定是否存在源节点到目的节点之间的可用路径：根据链路在业务持续时间内的波长占用情况，确定各时间片下链路上的空闲波长的个数；根据业务带宽需求和链路对应网段的波长的带宽，确定链路对应的应分配波长的个数；若空闲波长的个数大于或等于应分配波长的个数，则确定链路为可用链路。
[0094]
业务在各时间片完成数据传输后，释放波长资源，更新整体网络链路波长占用信息。
[0095]
仍然参照图4，首先将4个时间片组合成一个时间段，获得4个时间片下拓扑的交集拓扑，即在该交集拓扑中只保留在4个时间片拓扑中都含有的节点、链路。在该交集拓扑下计算得到的路径即是无链路切换的路径。若以迪杰斯特拉算法计算在该交集拓扑下可计算得到一条最短路径，那么路由计算结束。
[0096]
如果在该交集拓扑中得不到业务路径，那么只能建立需要切换的路径。若切换次数为k，则将n个时间片组合为k+1个时间段。在k+1个时间段的各拓扑中(第一个时间段只含波长可用链路)均可计算出一条路径即可。在将n个时间片组合为k+1个时间段时，每个时间段需满足时间连续性。
[0097]
为了最小化切换次数，按切换次数从1到n遍历，直到计算得到一条路径，路由计算结束。对4个时间片进行组合，当切换次数为1时，按照优先选择长持续时间的原则，第一个时间段可为前3个时间片，第二个时间段为最后1个时间片，即按{3,1}划分；若在前3个时间片的交集拓扑和最后1个时间片的拓扑中不能均计算得到一条路径，则将第一个时间段的时间片数减1，即第一个时间段为前2个时间片，后2个时间片组成第二个时间段，即按{2,2}组合；如果仍不能在两个时间段交集拓扑中均计算出一条路径，再按{1,3}组合，如果依然无法在两个时间段的交集拓扑中均计算出一条路径，则切换次数为2，将4个时间片分为3个时间段。首先令第三个时间段为最后1个时间片，然后前两个时间段按照切换次数为1时的划分方法划分前3个时间片，即按{2,1,1}，{1,2,1}依次组合，再添加最后一个时间段的时间片数，按{1,1,2}组合。如果依然无法在两个时间段的交集拓扑中均计算出一条路径，则切换次数为3，即单个时间片为一个时间段{1,1,1,1}。如果仍不能在各时间段的拓扑中计算得到一条路径，则业务被阻塞。
[0098]
图8为本技术实施例提供的一个时间片下的天地一体化光网络拓扑示意图。其中，v
s1
～v
s9
表示卫星节点，v
g1
～v
g5
表示地面节点，图8还示出了链路的波长占用情况，实心方格表示波长占用，空心方格表示波长空闲。假设有一业务其持续时间未超出一个时间片(设一个时间片ts有100个时隙t
t
)。设星间链路的波长总数为8个，星地链路的波长总数为6个，地面链路的波长总数为10个。以业务请求r2为例，其源节点和目的节点的连通度均为3。设计算出业务所需的星间链路、星地间链路和地面链路波长均为1个。图9为本技术实施例提供的一个时间片下的路由示意图，其虚线所示即为业务在业务到达时刻网络拓扑下的路径。
[0099]
图10为本技术实施例提供的相邻两个时间片下的天地一体化光网络拓扑示意图，包括前一个时间片下的天地一体化光网的拓扑示意图(a)和相邻的后一时间片下的的天地
一体化光网拓扑示意图(b)。假设有一业务请求跨越这两个时间片。图11为本技术实施例提供的相邻两个时间片下的交集拓扑示意图，为图10示意的相邻两个时间片下的网络拓扑交集。在该交集拓扑中，由于节点v
s4
到节点v
g4
之间无法建立连通路径，因此只能建立切换路径。
[0100]
图12为本技术实施例提供的相邻两个时间片下的路由示意图，包括前一个时间片下的路由示意图(a)和相邻的后一时间片下的路由示意图(b)。如图11所示，在这两个时间片网络拓扑中分别可建立一条路径(如图虚线所示)。在业务传输前，预分配好这两条路径的波长资源，当第一个时间片结束，即在发生拓扑变化后，将业务数据从第一个时间片拓扑中的路径直接切换到第二个时间片拓扑中建立的路径上传输即可。
[0101]
下述为本技术装置实施例，可以用于执行本技术方法实施例。对于本技术装置实施例中未披露的细节，请参照本技术方法实施例。
[0102]
图13为本技术实施例提供的资源分配装置的结构示意图。资源分配装置1300适用于天地一体化光网络，天地一体化光网络包括星间网段、星地网段和地面网段，如图13所示，资源分配装置1300包括：
[0103]
获取模块1301，用于获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；
[0104]
第一确定模块1302，用于根据业务到达时刻和业务持续时长，确定业务结束时刻；
[0105]
第二确定模块1303，用于在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；
[0106]
资源分配模块1304，用于在确定网络拓扑是固定不变时，在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；
[0107]
资源分配模块1304还用于在确定网络拓扑不是固定不变时，根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。
[0108]
可选的，业务请求信息包括业务请求的源节点和目的节点。对应地，资源分配模块1304具体可以用于：在业务到达时刻的网络拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的第一可用路径；若第一可用路径为单条，则根据第一可用链路在不同网段为业务分配对应个数的波长；若第一可用路径为至少两条，则基于最短路径算法，获得第一可用路径中距离最短的路径；根据第一可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。
[0109]
可选的，基于业务请求信息包括业务请求的源节点和目的节点，对应地，资源分配模块1304具体还可以用于：获取自业务到达时刻至业务结束时刻之间的时间段内的多个网络拓扑以及网络拓扑的变化时间点；根据业务到达时刻、业务结束时刻和变化时间点，确定多个时间片；基于链路切换次数最小化原则，对多个时间片进行组合处理，得到多个时间段，相邻时间段满足时间连续性；针对多个时间段中每个时间段，基于交集拓扑的路由算法，根据链路的波长占用情况和业务带宽需求，确定时间段是否存在源节点到目的节点之间的第二可用路径；若多个时间段中每个时间段均存在第二可用路径，则在对应时间段内，根据时间段对应的第二可用路径，在不同网段为业务分配对应个数的波长。
[0110]
可选的，资源分配模块1304具体还可以用于：对时间段内每个时间片对应的网络拓扑进行取交集处理，得到时间段对应的交集拓扑；在时间段对应的交集拓扑下，根据链路的波长占用情况和业务带宽需求，确定是否存在源节点到目的节点之间的可用路径。
[0111]
可选的，资源分配模块1304具体还可以用于：若第二可用路径为单条，则根据第二可用路径在不同网段的链路为业务分配对应个数的波长；若第二可用路径为至少两条，则基于最短路径算法，获得第二可用路径中距离最短的路径；根据第二可用路径中距离最短的路径在不同网段为业务分配对应个数的波长。
[0112]
可选的，资源分配装置1300还包括第三确定模块，用于：确定源节点到目的节点之间的至少一条路径；针对至少一条路径中的每条链路进行以下处理，以确定是否存在源节点到目的节点之间的可用路径：根据链路在业务持续时间内的波长占用情况，确定各时间片下链路上的空闲波长的个数；根据业务带宽需求和链路对应网段的波长的带宽，确定链路对应的应分配波长的个数；若空闲波长的个数大于或等于应分配波长的个数，则确定链路为可用链路。
[0113]
可选的，资源分配装置1300还包括第四确定模块，用于：若多个时间段中任意个时间段不存在第二可用路径，则重新执行对多个时间片进行组合处理，得到多个时间段；若遍历组合方式后仍有时间段不存在第二可用路径，则增大链路切换次数，并重新执行对多个时间片进行组合处理，得到多个时间段；若在链路切换次数达到n-1，且遍历组合方式后仍有时间段不存在第二可用链路，则确定业务被阻塞；其中，链路切换次数为小于n的整数，n为业务持续时间内时间片的个数。
[0114]
本技术实施例提供的装置，可用于执行上述实施例中的资源分配方法，其实现原理和技术效果类似，在此不再赘述。
[0115]
图14为本技术实施例提供的电子设备的结构示意图。如图14所示，该电子设备1400包括：
[0116]
处理器1401、存储器1402、通信接口1403和系统总线1404。
[0117]
其中，存储器1402和通信接口1403通过系统总线1404与处理器1401连接并完成相互间的通信，存储器1402用于存储计算机执行指令，通信接口1403用于和其他设备进行通信，处理器1401用于执行计算机执行指令以执行如上述方法实施例的资源分配方法的方案。
[0118]
具体地，处理器1401可以包括一个或多个处理单元，例如：处理器1401可以是cpu，也可以是数字信号处理(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合申请所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
[0119]
存储器1402可以用于存储程序指令。存储器1402可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(比如声音播放功能等)等。存储数据区可存储电子设备1400使用过程中所创建的数据(比如音频数据等)等。此外，存储器1402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，简称ufs)等。处理器1401通过运行存储在存储器1402的程序指令，执行电子设备1400的各种功能应用以及数
据处理。
[0120]
通信接口1403可以提供应用在电子设备1400上的包括2g/3g/4g/114g等无线通信的解决方案。通信接口1403可以由天线接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。通信接口1403还可以对经调制解调处理器调制后的信号放大，经天线转为电磁波辐射出去。在一些实施例中，通信接口1403的至少部分功能模块可以被设置于处理器1401中。在一些实施例中，通信接口1403的至少部分功能模块可以与处理器1401的至少部分模块被设置在同一个器件中。
[0121]
系统总线1404可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该系统总线1404可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0122]
需说明的是，对于存储器1402及处理器1401的个数，本技术实施例不对其进行限制，其均可以为一个或多个，图14以一个为例进行图示；存储器1402及处理器1401之间，可以通过多种方式进行有线或者无线连接，例如通过总线连接。实际应用中，该电子设备1400可以是各种形式的计算机或移动终端。其中，计算机例如为膝上型计算机、台式计算机、工作台、服务器、刀片式服务器、大型计算机等；移动终端例如为个人数字处理、蜂窝电话、智能电话、可穿戴设备以及其它类似的计算装置。
[0123]
本实施例的电子设备，可以用于执行上述方法实施例中的技术方案，其实现原理和技术效果类似，此处不再赘述。
[0124]
本技术实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现上述方法实施例中的资源分配方法的方案。
[0125]
本技术实施例还提供一种计算机程序产品，包括计算机程序；计算机程序被执行时，实现如上述方法实施例中的资源分配方法的方案。
[0126]
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本技术的一般性原理并包括本技术未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本技术的真正范围和精神由下面的权利要求书指出。
[0127]
应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求书来限制。

技术特征：

1.一种资源分配方法，其特征在于，适用于天地一体化光网络，所述天地一体化光网络包括星间网段、星地网段和地面网段，所述资源分配方法包括：获取业务请求信息，所述业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；根据所述业务到达时刻和所述业务持续时长，确定业务结束时刻；在所述业务到达时刻至所述业务结束时刻之间的时间段内，确定所述天地一体化光网络的网络拓扑是否固定不变；若是，则在所述业务到达时刻的网络拓扑下，根据所述业务带宽需求为所述业务分配资源；若否，则根据所述业务到达时刻至所述业务结束时刻之间的多个网络拓扑的交集和所述业务带宽需求为所述业务分配资源。2.根据权利要求1所述的资源分配方法，其特征在于，所述业务请求信息包括业务请求的源节点和目的节点，所述在所述业务到达时刻的网络拓扑下，根据所述业务带宽需求为所述业务分配资源，包括：在所述业务到达时刻的网络拓扑下，根据链路的波长占用情况和所述业务带宽需求，确定是否存在所述源节点到所述目的节点之间的第一可用路径；若所述第一可用路径为单条，则根据所述第一可用路径在不同网段为所述业务分配对应个数的波长；若所述第一可用路径为至少两条，则基于最短路径算法，获得所述第一可用路径中距离最短的路径；根据所述第一可用路径中距离最短的路径在不同网段为所述业务分配对应个数的波长。3.根据权利要求1所述的资源分配方法，其特征在于，所述业务请求信息包括业务请求的源节点和目的节点，所述根据所述业务到达时刻至所述业务结束时刻之间的多个网络拓扑的交集和所述业务需求带宽为所述业务进行资源分配，包括：获取自所述业务到达时刻至所述业务结束时刻之间的时间段内的多个网络拓扑以及网络拓扑的变化时间点；根据所述业务到达时刻、所述业务结束时刻和所述变化时间点，确定多个时间片；基于链路切换次数最小化原则，对所述多个时间片进行组合处理，得到多个时间段，相邻所述时间段满足时间连续性；针对所述多个时间段中每个时间段，基于交集拓扑的路由算法，根据链路的波长占用情况和所述业务带宽需求，确定时间段是否存在所述源节点到所述目的节点之间的第二可用路径；若所述多个时间段中每个时间段均存在第二可用路径，则在对应时间段内，根据时间段对应的第二可用路径，在不同网段为所述业务分配对应个数的波长。4.根据权利要求3所述的资源分配方法，其特征在于，所述基于交集拓扑的路由算法，根据链路的波长占用情况和所述业务带宽需求，确定时间段下是否存在所述源节点到所述目的节点之间的第二可用路径，包括：对时间段内每个时间片对应的网络拓扑进行取交集处理，得到时间段对应的交集拓
扑；在时间段对应的交集拓扑下，根据链路的波长占用情况和所述业务带宽需求，确定是否存在所述源节点到所述目的节点之间的可用路径。5.根据权利要求3所述的资源分配方法，其特征在于，所述根据时间段对应的第二可用路径，在不同网段为所述业务分配对应个数的波长，包括：若所述第二可用路径为单条，则根据第二可用路径在不同网段的链路为所述业务分配对应个数的波长；若所述第二可用路径为至少两条，则基于最短路径算法，获得所述第二可用路径中距离最短的路径；根据所述第二可用路径中距离最短的路径在不同网段为所述业务分配对应个数的波长。6.根据权利要求2至5中任一项所述的资源分配方法，其特征在于，所述根据链路的波长占用情况和所述业务带宽需求，确定是否存在所述源节点到所述目的节点之间的可用路径，包括：确定所述源节点到所述目的节点之间的至少一条路径；针对所述至少一条路径中的每条链路进行以下处理，以确定是否存在所述源节点到所述目的节点之间的可用路径：根据链路在业务持续时间内的波长占用情况，确定各时间片下链路上的空闲波长的个数；根据所述业务带宽需求和链路对应网段的波长的带宽，确定链路对应的应分配波长的个数；若所述空闲波长的个数大于或等于所述应分配波长的个数，则确定链路为可用链路。7.根据权利要求3至5中任一项所述的资源分配方法，其特征在于，还包括：若所述多个时间段中任意个时间段不存在第二可用路径，则重新执行对所述多个时间片进行组合处理，得到多个时间段；若遍历组合方式后仍有时间段不存在第二可用路径，则增大链路切换次数，并重新执行对所述多个时间片进行组合处理，得到多个时间段；若在链路切换次数达到n-1，且遍历组合方式后仍有时间段不存在第二可用路径，则确定业务被阻塞；其中，链路切换次数为小于n的整数，n为业务持续时间内时间片的个数。8.一种资源分配装置，其特征在于，适用于天地一体化光网络，所述天地一体化光网络包括星间网段、星地网段和地面网段，所述资源分配装置包括：获取模块，用于获取业务请求信息，所述业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；第一确定模块，用于根据所述业务到达时刻和所述业务持续时长，确定业务结束时刻；第二确定模块，用于在所述业务到达时刻至所述业务结束时刻之间的时间段内，确定所述天地一体化光网络的网络拓扑是否固定不变；资源分配模块，用于在确定所述网络拓扑是固定不变时，在所述业务到达时刻的网络拓扑下，根据所述业务带宽需求为所述业务分配资源；
资源分配模块还用于在确定所述网络拓扑不是固定不变时，根据所述业务到达时刻至所述业务结束时刻之间的多个网络拓扑的交集和所述业务带宽需求为所述业务分配资源。9.一种电子设备，其特征在于，包括：存储器，处理器；所述存储器，用于存储程序指令；所述处理器，用于调用所述程序指令，以执行如权利要求1至7中任一项所述的资源分配方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至7中任一项所述的资源分配方法。

技术总结

本申请提供一种资源分配方法、装置及存储介质，涉及通信技术领域。适用于天地一体化光网络，获取业务请求信息，业务请求信息包括业务请求的业务带宽需求、业务到达时刻和业务持续时长；根据业务到达时刻和业务持续时长，确定业务结束时刻；在业务到达时刻至业务结束时刻之间的时间段内，确定天地一体化光网络的网络拓扑是否固定不变；若是，则在业务到达时刻的网络拓扑下，根据业务带宽需求为业务分配资源；若否，则根据业务到达时刻至业务结束时刻之间的多个网络拓扑的交集和业务带宽需求为业务分配资源。本申请能够有效解决网络拓扑变化引起的易发生链路中断或信号延迟的问题，提高网络传输的稳定性和可靠性。高网络传输的稳定性和可靠性。高网络传输的稳定性和可靠性。