CN114205284A - 一种路由资源分配方法及装置 - Google Patents

Abstract

本说明书一个或多个实施例提供一种路由资源分配方法及装置，包括：根据新业务请求，确定源节点与目的节点之间的最短路径，从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径，计算所述新业务请求所需频谱资源，将所述频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果，根据所述预分配结果，计算各可选路径的状态指标，根据所述状态指标，选取最优可选路径为所述新业务请求的路径。本说明书能够提高网络资源利用率，能够实现更为灵活、多样性的业务。

Description

一种路由资源分配方法及装置

技术领域

本说明书一个或多个实施例涉及网络技术领域，尤其涉及一种路由资源分配方法及装置。

背景技术

随着网络化的普及化，互联网已逐渐向多样性和个性化方向发展，对网络技术的灵活性和高效性提出了更高的要求。传统的光网络中，光信号必须占用一段专用的频率范围，不可与其他光信号共享频谱资源，路由和频谱资源分配均是基于此前提下实现。使用信号重叠技术可以允许两个独立产生的、具有相同中心频率的光信号使用相同的频谱资源，而目前尚没有适用于可重叠的光信号的资源分配方法。

发明内容

有鉴于此，本说明书一个或多个实施例的目的在于提出一种路由资源分配方法及装置，以解决重叠信号的资源分配问题。

基于上述目的，本说明书一个或多个实施例提供了一种路由资源分配方法，包括：

根据新业务请求，确定源节点与目的节点之间的最短路径；

从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径；

计算所述新业务请求所需频谱资源，将所述频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

根据所述预分配结果，计算各可选路径的状态指标；

根据所述状态指标，选取最优可选路径为所述新业务请求的路径。

可选的，从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径，包括：

从所述路径中，选取与所述最短路径在一个重合节点重合后，沿相同路径继续传输的中间路径；

确定使用次数小于两次的中间路径为所述可选路径。

可选的，将所述频谱资源在各可选路径上进行预分配，包括：

将可选路径拆分为第一路径和第二路径，所述第一路径从所述源节点到所述重合节点，所述第二路径从所述重合节点到所述目的节点；

在所述第一路径上，确定与所述可选路径已占频谱资源对应的频谱区间，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述频谱区间部分重叠，另一部分为空闲频谱隙；

在所述第二路径上，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述可选路径已占频谱资源部分重叠，另一部分为空闲频谱隙。

可选的，计算各可选路径的状态指标为：

根据所述频谱资源和所述可选路径已占频谱资源在所述重合路径上所占用的频谱隙数量、所述重合路径上剩余空闲频谱段的数量、所述剩余空闲频谱段所包含的频谱隙的数量、预设的重叠后频谱资源的最优状态参数，计算所述状态指标。

可选的，根据所述状态指标，选取最优可选路径为：

选取状态指标值最大的可选路径为所述最优可选路径。

本说明书实施例还提供一种路由资源分配装置，包括：

最短路径计算模块，用于根据新业务请求，确定源节点与目的节点之间的最短路径；

可选路径确定模块，用于从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径；

预分配模块，用于计算所述新业务请求所需频谱资源，将所述频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

指标计算模块，用于根据所述预分配结果，计算各可选路径的状态指标；

路径确定模块，用于根据所述状态指标，选取最优可选路径为所述新业务请求的路径。

可选的，可选路径确定模块，用于从所述路径中，选取与所述最短路径在一个重合节点重合后，沿相同路径继续传输的中间路径；以及确定使用次数小于两次的中间路径为所述可选路径。

可选的，所述预分配模块，用于将可选路径拆分为第一路径和第二路径，所述第一路径从所述源节点到所述重合节点，所述第二路径从所述重合节点到所述目的节点；在所述第一路径上，确定与所述可选路径已占频谱资源对应的频谱区间，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述频谱区间部分重叠，另一部分为空闲频谱隙；在所述第二路径上，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述可选路径已占频谱资源部分重叠，另一部分为空闲频谱隙。

可选的，所述指标计算模块，用于根据所述频谱资源和所述可选路径已占频谱资源在所述重合路径上所占用的频谱隙数量、所述重合路径上剩余空闲频谱段的数量、所述剩余空闲频谱段所包含的频谱隙的数量、预设的重叠后频谱资源的最优状态参数，计算所述状态指标。

可选的，所述路径确定模块，用于选取状态指标值最大的可选路径为所述最优可选路径。

从上面所述可以看出，本说明书一个或多个实施例提供的路由资源分配方法及装置，根据新业务请求，确定源节点与目的节点之间的最短路径，从已建立的路径中，确定与最短路径符合重叠约束条件的至少一条可选路径，计算新业务请求所需频谱资源，将频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果，根据预分配结果，计算各可选路径的状态指标，根据状态指标，选取最优可选路径为新业务请求的路径。利用本说明书的方法，基于信号重叠实现资源分配，能够提高网络资源利用率，有利于实现更为灵活、多样性的业务。

附图说明

为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书一个或多个实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书一个或多个实施例的方法流程示意图；

图2为本说明书另一个实施例的方法流程示意图；

图3为本说明书一个实施例的最短路径示意图；

图4A为本说明书一个实施例的已建立的路径r₁示意图；

图4B为本说明书一个实施例的已建立的路径r₂示意图；

图4C为本说明书一个实施例的已建立的路径r₃示意图；

图4D为本说明书一个实施例的已建立的路径r₄示意图；

图5A为本说明书一个实施例的1-2-4段链路的频谱占用状态示意图；

图5B为本说明书一个实施例的4-6-7段链路的频谱占用状态示意图；

图6A为本说明书一个实施例的在路径r₂预分配后的频谱资源占用状态示意图；

图6B为本说明书一个实施例的在路径r₃预分配后的频谱资源占用状态示意图；

图6C为本说明书一个实施例的在路径r₄预分配后的频谱资源占用状态示意图；

图7为本说明书一个或多个实施例的装置结构示意图；

图8为本说明书一个或多个实施例的电子设备结构示意图。

具体实施方式

为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。

需要说明的是，除非另外定义，本说明书一个或多个实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本说明书一个或多个实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

如图1、2所示，本说明书实施例提供一种路由资源分配方法，包括：

S101：根据新业务请求，确定源节点与目的节点之间的最短路径；

本实施例中，接收新业务请求，根据新业务请求确定数据传输的源节点和目的节点，利用预定的最短路由算法，确定源节点到目的节点之间的至少一条最短路径。所使用的最短路由算法不做具体限定。

S102：从已建立的路径中，确定与最短路径符合重叠约束条件的至少一条可选路径；

本实施例中，根据确定的最短路径和已建立的路径中，从已建立的路径中选取出满足重叠约束条件的可选路径，可选路径和最短路径可以实现信号重叠传输，提高资源利用率。其中，已建立的路径是指在新业务请求到来之前，已经根据业务请求建立的路径，并在已建立的路径上传输业务相关数据。

S103：计算新业务请求所需频谱资源，将频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

本实施例中，确定最短路径和选取出的可选路径之后，计算新业务请求所需占用的频谱资源，依次将频谱资源在各条可选路径上进行预分配，得到每条可选路径上的预分配结果。

一些方式中，计算频谱资源的方法是：

其中，B_m为频谱资源，speed为业务请求所要求的传输速率，m为信号调制格式的频谱效率，频谱效率的数值大小随着业务请求的路由长度增加而减小，信号调制格式的频谱效率与传输距离之间的关系如表1所示：

表1调制格式频谱效率与最长传输距离

S104：根据预分配结果，计算各可选路径的状态指标；

S105：根据状态指标，选取最优可选路径为新业务请求的路径。

本实施例中，在每条可选路径上进行预分配之后，获得每条可选路径所对应的预分配结果，之后，根据预分配结果计算每条可选路径的状态指标，根据状态指标选取出最优的可选路径，作为新业务请求的路径，利用该路径传输新业务请求的数据。

本实施例提供一种路由资源分配方法，包括根据新业务请求，确定源节点与目的节点之间的最短路径，从已建立的路径中，确定与最短路径符合重叠约束条件的至少一条可选路径，计算新业务请求所需频谱资源，将频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果，根据预分配结果，计算各可选路径的状态指标，根据状态指标，选取最优可选路径为新业务请求的路径。本实施例的方法，新业务请求和正在进行的业务可通过信号重叠共用频谱资源，同时为重叠信号分配最优路径，高效、灵活、合理的利用资源。

一些实施例中，从已建立的路径中，确定与最短路径符合重叠约束条件的至少一条可选路径，包括：

从已建立的路径中，选取与最短路径在一个重合节点重合后，沿相同路径继续传输的中间路径；

确定使用次数小于两次的中间路径为可选路径。

本实施例中，基于信号重叠技术，确定重叠约束条件为：从所有已建立的路径中，选取中间路径，选取中间路径的依据是：根据最短路径和已建立的路径，确定最短路径和已建立的路径的一个重合节点，从重合节点开始，最短路径和已建立的路径沿共同的路径到达相同的目的节点。考虑到接收机通过相干检测能够检测出两路信号，因而，同一段频谱资源能够被至多两个业务请求同时占用，基于此，基于所选取出的中间路径，判断中间路径是否已经被使用两次，如果已经被使用两次则不可再使用，如果仅使用一次可选为可选路径，用作与新业务请求进行信号重叠的备选路径。

一些实施例中，将频谱资源在各可选路径上进行预分配，包括：

将可选路径拆分为第一路径和第二路径；其中，第一路径从源节点到重合节点，第二路径从重合节点到目的节点；

在第一路径上，确定与可选路径已占频谱资源对应的频谱区间，查找与频谱资源大小相等且连续的频谱隙，其中一部分与频谱区间部分重叠，另一部分为空闲频谱隙；

在第二路径上，查找与频谱资源大小相等且连续的频谱隙，其中一部分与可选路径已占频谱资源部分重叠，另一部分为空闲频谱隙。

本实施例中，考虑到每条可选路径上的业务不同，已占用的频谱资源不同，在不同的可选路径上重叠新业务请求的频谱资源，每条可选路径可能产生不同程度的频谱碎片，影响后续新到来的业务请求的建立以及整个网络的资源利用率。因此，选取出多条可选路径之后，预先在每条可选路径上进行新业务请求的频谱资源的分配，根据分配结果选取出最合适的一条可选路径作为适于与新业务请求重叠、能够为新业务请求建立连接的路径。

对于每条可选路径，预分配新业务请求的频谱资源时，先将可选路径拆分为两条路径，其中一条路径从源节点到重合节点，另一条路径从重合节点到目的节点，分别判断两条路径上是否能够分配新业务请求的频谱资源。对于第一路径，虽然新业务请求的最短路径与可选路径没有重合，不存在已建立的路径所占用的频谱资源与新业务请求的频谱资源相重叠的情况，但是，考虑弹性光网络的频谱资源分配的一致性和连续性，依然要考虑已占用的频谱资源对新业务请求的频谱资源可能产生的影响。因此，预分配时，所拆分的两条路径均需满足新业务请求的频谱资源分配。

在第一路径上，确定与可选路径已占频谱资源对应的频谱区间，查找起点在频谱区间，从起点开始具有与新业务请求所需频谱隙数量相同的连续频谱隙。若第一路径中存在起点在频谱区间，具有所需频谱隙数量的连续频谱隙，连续频谱隙的一部分与频谱区间部分重叠，另一部分为空闲频谱隙，则第一路径能够满足新业务请求的频谱资源分配。

在第二路径上，存在可选路径已占频谱资源，以已占频谱资源段为搜索区间，查找起点在搜索区间，从起点开始具有与新业务请求所需频谱隙数量相同的连续频谱隙。若第二路径中存在起点在搜索区间，具有所需频谱隙数量的连续频谱隙，连续频谱隙的一部分与频谱区间部分重叠，另一部分为空闲频谱隙，则第二路径能够满足新业务请求的频谱资源分配。这样，通过在第一路径和第二路径上进行资源预分配，进一步筛选出能够与已建立的路径相重叠且满足新业务请求所需资源分配的可选路径，并获得预分配后各可选路径的预分配结果。

一些实施例中，在可选路径上预分配新业务请求的频谱资源，获得预分配结果，根据预分配结果计算可选路径的状态指标，计算方法为：根据频谱资源和可选路径已占频谱资源在重合路径上所占用的频谱隙数量、重合路径上剩余空闲频谱段的数量、剩余空闲频谱段所包含的频谱隙的数量、预设的重叠后频谱资源的最优状态参数，计算状态指标。本实施例中，当判断可选路径的第一路径和第二路径上均有新业务请求可使用的频谱资源时，可在可选路径上为新业务请求建立连接，利用状态指标结合重叠信号路径上占用的资源及对空闲频谱资源的影响程度，评价重叠信号分配资源后可选路径上的资源状态。

一些方式中，计算状态指标的公式为：

其中，SUC_ol表示新业务请求的频谱资源和可选路径已占频谱资源在重合路径的上所占用的频谱隙数量，NSC表示重合路径上空闲频谱段的数量，NS_n表示第n个空闲频谱段所包含的频谱隙数量，Max_f是预设的重叠后频谱资源的最优状态参数，根据光纤链路中的频谱隙数量计算，重叠后频谱资源的最优状态为：一条重合路径仅由一个存在业务和新到达的业务占用(仅由已占频谱资源和新业务请求的频谱资源占用)时，重叠使用的频谱资源的第一个频谱隙所对应的状态指标，计算公式为：

根据公式(2)所示状态指标，SUC_ol越小，新业务请求的频谱资源与已建立路径的频谱资源越少，即重叠信号所占的频谱资源越少，公式第二项越大，预分配后所存在的空闲频谱资源越完整，越不易出现碎片，这样，结合所使用的频谱资源和未占用的空闲频谱资源，状态指标值越大，越适于被选为与新业务请求重叠。

由此，根据状态指标，选取最优可选路径为：选取状态指标值最大的可选路径为最优可选路径。即，当筛选出多条可选路径均可满足新业务请求的业务需求时，根据可选路径预分配新业务请求的频谱资源后的状态指标，从中选取出状态指标值最大的可选路径作为最优可选路径，新业务请求以最优可选路径建立连接，实现业务数据传输。所选取出的最优可选路径，占用频谱资源较少，且不易出现碎片，提高资源利用率。

以下结合一个具体实施例对本说明书的路由资源分配方法进行说明。

如图3所示，网络拓扑结构包括1-7共7个节点，新业务请求R到来时，根据最短路由算法，确定从源节点1到目的节点7的最短路径为1-2-4-6-7(假设仅有一条最短路径)。为便于说明，所示路径以跳数表示传输距离。

如图4A、4B、4C、4D所示，获取网络中已建立的路径，筛选出与新业务请求R具有相同目的节点的四条路径r₁、r₂、r₃和r₄。其中，路径r₁为2-4-5-6-7，路径r₂为3-4-6-7，路径r₃为5-6-7，路径r₄为2-5-6-7。

对于四条路径，根据重叠约束条件，进一步筛选出可选路径。对于路径r₁，最短路径与路径r₁的重合节点为节点4，从节点4开始，最短路径和路径r₁沿不同路径到达目的节点7，因而，路径r₁不满足重叠约束条件。对于路径r₂，最短路径与路径r₂的重合节点为节点4，从节点4开始，最短路径和路径r₂沿相同的路径4-6-7到达目的节点7，且路径r₂仅使用一次，因而，路径r₂可选为可选路径。对于路径r₃，最短路径与路径r₃的重合节点为节点6，从节点6开始，最短路径和路径r₃沿相同的路径6-7到达目的节点7，且路径r₃仅使用一次，因而，路径r₃可选为可选路径。对于路径r₄，最短路径与路径r₄的重合节点为节点6，从节点6开始，最短路径和路径r₄沿相同的路径6-7到达目的节点7，且路径r₄仅使用一次，因而，路径r₄可选为可选路径。这样，经过重叠约束条件的筛选，确定可选路径为r₂、r₃、r₄。

接着，计算新业务请求所需频谱资源，设新业务所需传输速率为100bits/s，调制格式的频谱效率m＝3，根据上述计算式，求得所需频谱隙个数为3个。

如图5A、5B所示，将所需频谱隙在各可选路径上进行预分配。设一条链路上共有11个频谱隙。将最短路径拆分为第一路径1-2-4和第二路径4-6-7。

对于路径r₂，其在路径3-4-6-7的11个频谱隙上，从第3个频谱隙开始占用连续的3个频谱隙。在第一路径上，确定与已占频谱资源对应的频谱区间，即在第一路径上确定从第3个到第5个频谱隙构成的频谱区间，从第3个频谱隙开始到第5个频谱隙结束，查找是否存在能够容纳新业务请求所需频谱资源，即从第3个频谱隙开始查找是否存在连续的3个频谱隙，找到第5个频谱隙与频谱区间重叠，第6个到第7个频谱隙为连续空闲频谱隙(如图5A所示)，确定第一路径能够满足新业务请求的资源分配。在第二路径上，第3个到第5个频谱隙构成已占用的搜索区间，找到第5个到第7个频谱隙与搜索区间部分重叠，且未重叠部分为空闲频谱隙，即，第5个频谱隙与已占用频谱隙重叠，第6、7个频谱隙为空闲频谱隙(如图5B所示)，确定第二路径能够满足新业务请求的资源分配，且在第一、第二路径上，第5个到第7个频谱隙均满足条件，能够满足频谱连续性和一致性的要求。

图6A所示为在路径r₂上预分配新业务请求的频谱资源的资源状态，可得预分配结果为：已占用频谱隙和新业务请求所需频谱隙在路径r₂上所占用的频谱隙数量共为5个(第3-7个频谱隙)，预分配后路径r₂上剩余的空闲频谱段的数量为2个，第一个空闲频谱段的频谱隙数量为1个(第2个频谱隙)，第二个空闲频谱段的频谱隙数量为1个(第11个频谱隙)。根据新业务请求在路径r₂上的预分配结果，计算状态指标：

其中，对于具有11个频谱隙的链路，根据公式(3)计算得到Max_f取值为100。

对于路径r₃，其在路径5-6-7的11个频谱隙上，从第4个频谱隙开始占用连续的3个频谱隙。在第一路径上，确定从第4个到第6个频谱隙构成的频谱区间，从第4个频谱隙开始到第6个频谱隙结束，查找是否存在连续的3个频谱隙，使得R与r₃既满足部分重叠，未重叠部分为空闲频谱隙的条件；确定第5个到第7个频谱隙中，第5、6个与频谱区间重叠，第7个频谱隙空闲，确定第一路径能够满足新业务请求的资源分配。在第二路径上，第4个到第6个频谱隙构成已占用的搜索区间，找到第5个到第7个频谱隙与搜索区间部分重叠，且未重叠部分为空闲频谱隙，即，第5、6个频谱隙与已占用频谱隙重叠，第7个频谱隙为空闲频谱隙，确定第二路径能够满足新业务请求的资源分配。

图6B所示为在路径r₃上预分配新业务请求的频谱资源的资源状态，可得预分配结果为：已占用频谱隙和新业务请求所需频谱隙在路径r₃上所占用的频谱隙数量共为4个(第4-7个频谱隙)，预分配后路径r₃上剩余的空闲频谱段的数量为3个，第一个空闲频谱段的频谱隙数量为3个(第1-3个频谱隙)，第二个空闲频谱段的频谱隙数量为1个(第8个频谱隙)，第三个空闲频谱段的频谱隙数量为1个(第11个频谱隙)。根据新业务请求在路径r₃上的预分配结果，计算状态指标：

对于路径r₄，其在路径2-5-6-7的11个频谱隙上，从第3个频谱隙开始占用连续的3个频谱隙。根据路径r₂的确定方法，确定第一、二路径能够满足新业务请求的资源分配。图6C所示为在路径r₄上预分配新业务请求的频谱资源的资源状态，可得预分配结果为：已占用频谱隙和新业务请求所需频谱隙在路径r₄上所占用的频谱隙数量共为5个(第3-7个频谱隙)，预分配后路径r₄上剩余的空闲频谱段的数量为3个，第一个空闲频谱段的频谱隙数量为2个(第1-2个频谱隙)，第二个空闲频谱段的频谱隙数量为1个(第8个频谱隙)，第三个空闲频谱段的频谱隙数量为1个(第11个频谱隙)。根据新业务请求在路径r₄上的预分配结果，计算状态指标：

结合图2所示，本说明书实施例提供一种路由资源分配方法，当新业务请求到达时，先计算最短路径，然后从已建立的路径中选取出与最短路径符合重叠约束条件的可选路径，将新业务所需频谱资源在可选路径上进行预分配，根据预分配结果计算状态指标，选取状态指标最优的可选路径用于承载新业务请求的业务数据传输，更新网络资源状态；如果没有找到符合条件的可选路径，或者可选路径的状态指标未达到预设值，则采用K条最短路径算法(选取所有可达路径中距离最短的K条路径)和/或首次命中算法(根据新业务请求所需的频谱隙个数，在所经过路径的公共频谱资源中寻找是否有足够个数的连续频谱隙能够容纳该请求，将找到的第一个满足条件的频谱段分配给新业务请求)选取合适的路径，用于为新业务请求建立连接。本实施例的方法，优先选取可与已建立路径重叠共用的频谱资源，为新业务请求分配最优资源，能够提供资源利用率。

需要说明的是，本说明书一个或多个实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本说明书一个或多个实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。

需要说明的是，上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

如图7所示，本说明书实施例提供一种路由资源分配装置，包括：

最短路径计算模块，用于根据新业务请求，确定源节点与目的节点之间的最短路径；

可选路径确定模块，用于从已建立的路径中，确定与最短路径符合重叠约束条件的至少一条可选路径；

预分配模块，用于计算新业务请求所需频谱资源，将频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

指标计算模块，用于根据预分配结果，计算各可选路径的状态指标；

路径确定模块，用于根据状态指标，选取最优可选路径为新业务请求的路径。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

上述实施例的装置用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

图8示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。

处理器1010可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。

存储器1020可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1020可以存储操作***和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。

输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。

上述实施例的电子设备用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本说明书一个或多个实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。

另外，为简化说明和讨论，并且为了不会使本说明书一个或多个实施例难以理解，在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本说明书一个或多个实施例难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本说明书一个或多个实施例的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本公开的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本说明书一个或多个实施例。因此，这些描述应被认为是说明性的而不是限制性的。

尽管已经结合了本公开的具体实施例对本公开进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态RAM(DRAM))可以使用所讨论的实施例。

本说明书一个或多个实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本说明书一个或多个实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种路由资源分配方法，其特征在于，包括：

根据新业务请求，确定源节点与目的节点之间的最短路径；

从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径；

计算所述新业务请求所需频谱资源，将所述频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

根据所述预分配结果，计算各可选路径的状态指标；

根据所述状态指标，选取最优可选路径为所述新业务请求的路径。

2.根据权利要求1所述的方法，其特征在于，从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径，包括：

从所述路径中，选取与所述最短路径在一个重合节点重合后，沿相同路径继续传输的中间路径；

确定使用次数小于两次的中间路径为所述可选路径。

3.根据权利要求2所述的方法，其特征在于，将所述频谱资源在各可选路径上进行预分配，包括：

将可选路径拆分为第一路径和第二路径，所述第一路径从所述源节点到所述重合节点，所述第二路径从所述重合节点到所述目的节点；

在所述第一路径上，确定与所述可选路径已占频谱资源对应的频谱区间，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述频谱区间部分重叠，另一部分为空闲频谱隙；

在所述第二路径上，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述可选路径已占频谱资源部分重叠，另一部分为空闲频谱隙。

4.根据权利要求2或3所述的方法，其特征在于，计算各可选路径的状态指标为：

根据所述频谱资源和所述可选路径已占频谱资源在所述重合路径上所占用的频谱隙数量、所述重合路径上剩余空闲频谱段的数量、所述剩余空闲频谱段所包含的频谱隙的数量、预设的重叠后频谱资源的最优状态参数，计算所述状态指标。

5.根据权利要求4所述的方法，其特征在于，根据所述状态指标，选取最优可选路径为：

选取状态指标值最大的可选路径为所述最优可选路径。

6.一种路由资源分配装置，其特征在于，包括：

最短路径计算模块，用于根据新业务请求，确定源节点与目的节点之间的最短路径；

可选路径确定模块，用于从已建立的路径中，确定与所述最短路径符合重叠约束条件的至少一条可选路径；

预分配模块，用于计算所述新业务请求所需频谱资源，将所述频谱资源在各可选路径上进行预分配，获得各可选路径的预分配结果；

指标计算模块，用于根据所述预分配结果，计算各可选路径的状态指标；

路径确定模块，用于根据所述状态指标，选取最优可选路径为所述新业务请求的路径。

7.根据权利要求6所述的装置，其特征在于，

可选路径确定模块，用于从所述路径中，选取与所述最短路径在一个重合节点重合后，沿相同路径继续传输的中间路径；以及确定使用次数小于两次的中间路径为所述可选路径。

8.根据权利要求7所述的装置，其特征在于，

所述预分配模块，用于将可选路径拆分为第一路径和第二路径，所述第一路径从所述源节点到所述重合节点，所述第二路径从所述重合节点到所述目的节点；在所述第一路径上，确定与所述可选路径已占频谱资源对应的频谱区间，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述频谱区间部分重叠，另一部分为空闲频谱隙；在所述第二路径上，查找与所述频谱资源大小相等且连续的频谱隙，其中一部分与所述可选路径已占频谱资源部分重叠，另一部分为空闲频谱隙。

9.根据权利要求6或7所述的装置，其特征在于，

所述指标计算模块，用于根据所述频谱资源和所述可选路径已占频谱资源在所述重合路径上所占用的频谱隙数量、所述重合路径上剩余空闲频谱段的数量、所述剩余空闲频谱段所包含的频谱隙的数量、预设的重叠后频谱资源的最优状态参数，计算所述状态指标。

10.根据权利要求9所述的装置，其特征在于，

所述路径确定模块，用于选取状态指标值最大的可选路径为所述最优可选路径。

Images