一种频谱分配的方法和设备的制作方法
【专利摘要】本发明的实施例公开一种频谱分配的方法和设备，涉及通信应用【技术领域】，解决了由于带宽碎片造成的频谱资源利用不充分的问题。该方法包括：根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括：第一状态的频谱段M，第二状态的频谱段M'以及第三状态的频谱段N；更新所述新增业务所占所述频谱资源的状态信息。本发明的实施例应用于可变带宽网络。
【专利说明】一种频谱分配的方法和设备
【技术领域】
[0001]本发明涉及通信应用【技术领域】，尤其涉及一种频谱分配的方法和设备。
【背景技术】
[0002]在现有提高传输网络传输性能方面，通过利用传统的密集型光波复用技术DWDM(Dense Wavelength Division Multiplexing)为每一个数据业务分配建个相同的带宽，但是在业务数据波特率低(即业务带宽较小)时，造成带宽资源的浪费；在业务数据波特率高(即业务带宽较大)时，会因为分配的带宽资源不足造成业务失败，从而增加网络的阻塞率，为提升网络带宽的利用率。
[0003]因此业内提出了可变带宽网络FBON (Flexible bandwidth optical network),FBON可以根据业务本身的波特率为该业务分配所需要的带宽资源，进而提高网络带宽资源的利用率，由于FBON的带宽分配是根据业务数据实际所需要的带宽进行分配，但是在分配过程中，会形成因为无法被使用的带宽碎片，该带宽碎片主要是由于带宽分配后剩余的带宽小于最小业务所需要的带宽而无法分配给任一种业务使用，因此该剩余的带宽则成为带宽碎片。
[0004]在现有技术利用FBON网络进行提高网络带宽资源的利用率时，根据已有业务的数据占用的频谱段为新增业务安排未使用的频谱段，但会增加网络中的带宽碎片，由于带宽碎片的增加进而增大了信道传输的阻塞率，从而降低了网络的资源利用率。
【发明内容】
[0005]本发明的实施例提供一种频谱分配的方法和设备，解决了由于带宽碎片造成的频谱资源利用不充分的问题。
[0006]为达到上述目的，本发明的实施例采用如下技术方案:
[0007]第一方面，提供一种频谱分配的设备，包括:
[0008]分配单元，用于根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N ;
[0009]更新单元，用于更新所述分配单元分配的所述新增业务所占频谱资源的状态信
肩、O
[0010]结合第一方面，在第一种可能的实现方式中具体包括，所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态；
[0011]所述第二状态的频谱段Μ’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段；
[0012]所述第三状态的频谱段N为未使用状态的频谱段N。
[0013]结合第一方面或第一方面中的第一种可能的实现方式，在第二种可能的实现方式中具体包括，所述分配单元，具体用于:[0014]当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ；
[0015]若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源；
[0016]或者，
[0017]若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段M’是否存在连续可用的频谱资源；
[0018]若所述第二状态的频谱段Μ’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源；
[0019]或者，
[0020]若所述第二状态的频谱段Μ’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源；
[0021]若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
[0022]结合第一方面或第一方面中的第一种可能的实现方式，在第三种可能的实现方式中具体包括，所述分配单元，具体还用于:
[0023]当接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段Μ’为所述新增业务优先分配连续可用的频谱资源；
[0024]当所述第二状态的频谱段Μ’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0025]结合第一方面或第一方面中的第一种可能的实现方式，在第四种可能的实现方式中具体包括，所述分配单元，具体还用于:
[0026]当接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N;
[0027]当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段Μ’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0028]结合第一方面，在第五种可能的实现方式中具体包括，所述更新单元，具体用于:
[0029]当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段Μ’的状态。
[0030]结合第一方面中的第五种可能的实现方式，在第六种可能的实现方式中具体包括，所述更新单元，具体还用于:
[0031]当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，将所述第二状态的频谱段Μ’中释放的频谱资源更新至所述第三状态的频谱段N中；[0032]或者，
[0033]当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
[0034]第二方面，提供一种频谱分配的设备，包括:通过数据总线连接的处理器和存储器，以及分别与所述处理器和存储器连接的至少一个通信接口，其中，
[0035]所述处理器，用于根据所述存储器存储的预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段Μ，第二状态的频谱段Μ’以及第三状态的频谱段N;
[0036]所述处理器，还用于更新所述新增业务所占频谱资源的状态信息。
[0037]结合第二方面，在第一种可能的实现方式中具体包括，所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态；
[0038]所述第二状态的频谱段Μ’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段；
[0039]所述第三状态的频谱段N为未使用状态的频谱段N。
[0040]结合第二方面或第二方面中的第一种可能的实现方式，在第二种可能的实现方式中具体包括，所述处理器，具体用于:
[0041]当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ；
[0042]若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源；
[0043]或者，
[0044]若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段Μ’是否存在连续可用的频谱资源；
[0045]若所述第二状态的频谱段Μ’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源；
[0046]或者，
[0047]若所述第二状态的频谱段Μ’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源；
[0048]若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
[0049]结合第二方面或第二方面中的第一种可能的实现方式，在第三种可能的实现方式中具体包括，所述处理器，具体还用于:
[0050]当通过所述至少一个通信接口接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段Μ’为所述新增业务优先分配连续可用的频谱资源；
[0051]当所述第二状态的频谱段Μ’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0052]结合第二方面或第二方面中的第一种可能的实现方式，在第四种可能的实现方式中具体包括，所述处理器，具体还用于:
[0053]当通过所述至少一个通信接口接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N ;
[0054]当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段M’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0055]结合第二方面，在第五种可能的实现方式中具体包括，所述处理器，具体还用于:
[0056]当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段M’的状态。
[0057]结合第二方面中第五种可能的实现方式，在第六种可能的实现方式中具体包括，所述处理器，具体还用于:
[0058]当所述第二状态的频谱段M’上的业务释放全部频谱资源时，将所述第二状态的频谱段M’中释放的频谱资源更新至所述第三状态的频谱段N中；
[0059]或者，
[0060]当所述第二状态的频谱段M’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
[0061]第三方面，提供一种频谱分配的方法包括:
[0062]根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N；
[0063]更新所述新增业务所占所述频谱资源的状态信息。
[0064]结合第三方面，在第一种可能的实现方式中具体包括，所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态；
[0065]所述第二状态的频谱段Μ’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段；
[0066]所述第三状态的频谱段N为未使用状态的频谱段N。
[0067]结合第三方面或第三方面中的第一种可能的实现方式，在第二种可能的实现方式中具体包括，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括:
[0068]当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ；
[0069]若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源；
[0070]或者，
[0071]若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段M’是否存在连续可用的频谱资源；
[0072]若所述第二状态的频谱段M’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源；
[0073]或者，
[0074]若所述第二状态的频谱段M’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源；
[0075]若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
[0076]结合第三方面或第三方面中的第一种可能的实现方式，在第三种可能的实现方式中具体包括，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括:
[0077]当接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段M’为所述新增业务优先分配连续可用的频谱资源；
[0078]当所述第二状态的频谱段Μ’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0079]结合第三方面或第三方面中的第一种可能的实现方式，在第四种可能的实现方式中具体包括，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括:
[0080]当接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N;
[0081]当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段Μ’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
[0082]结合第三方面，在第五种可能的实现方式中具体包括，所述更新所述新增业务所占频谱资源的状态信息，包括:
[0083]当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段Μ’的状态。
[0084]结合第三方面中第五种可能的实现方式，在第六种可能的实现方式中具体包括，所述当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段Μ’的状态，包括:
[0085]当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，将所述第二状态的频谱段Μ’中释放的频谱资源更新至所述第三状态的频谱段N中；
[0086]或者，
[0087]当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
[0088]本发明实施例提供的频谱分配的方法和设备，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
【专利附图】
【附图说明】
[0089]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0090]图1为本发明实施例提供的一种频谱分配的设备的结构示意图；
[0091]图2为本发明另一实施例提供的一种频谱分配的设备的结构示意图。
[0092]图3为本发明实施例提供的一种频谱分配的方法的流程示意图；
[0093]图4为本发明实施例提供的另一种频谱分配的方法的流程示意图；
[0094]图5为本发明实施例提供的一种网络拓扑的结构示意图；
[0095]图6为本发明实施例提供的另一种频谱分配的结构示意图；
[0096]图7为本发明实施例提供的又一种频谱分配的结构示意图；
[0097]图8为本发明另一实施例提供的一种频谱分配的结构示意图；
[0098]图9为本发明另一实施例提供的另一种频谱分配的结构示意图；
[0099]图10为本发明另一实施例提供的又一种频谱分配的结构示意图；
[0100]图11为本发明又一实施例提供的一种频谱分配的结构示意图；
[0101]图12为本发明又一实施例提供的另一种频谱分配的结构示意图；
[0102]图13为本发明再一实施例提供的一种频谱分配的结构示意图；
[0103]图14为本发明实施例提供的又一种频谱分配的方法的流程示意图；
[0104]图15为本发明实施例提供的再一种频谱分配的方法的流程示意图。
【具体实施方式】
[0105]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0106]本发明实施例提供一种频谱分配的设备1，参照图1所示，包括:
[0107]分配单元11，用于根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，该预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N ;
[0108]更新单元12，用于更新分配单元分配的新增业务所占频谱资源的状态信息。
[0109]本发明实施例提供的频谱分配的设备，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
[0110]进一步的，第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0111]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0112]该第三状态的频谱段N为未使用状态的频谱段N。
[0113]可选的，分配单元11，具体用于:
[0114]当对新增业务分配所述频谱资源时，若该新增业务与第一状态的频谱段M的业务类型相同，则优先为新增业务分配选用相同业务类型的第一状态的频谱段M ;
[0115]若预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为该新增类型业务在第一状态的频谱段M分配频谱资源；
[0116]或者，
[0117]若预先分类的频谱资源中的第一状态的频谱段M不存在与该新增业务的业务类型相同的连续可用的资源，则检查预先分类的频谱资源中的第二状态的频谱段M’是否存在连续可用的频谱资源；
[0118]若第二状态的频谱段M’中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源；
[0119]或者，
[0120]若第二状态的频谱段M’中不存在与该新增业务的业务类型相同的连续可用的频谱资源，则检查预先分类的频谱资源中的第三状态的频谱段N是否存在连续可用的频谱资源；
[0121]若第三状态的频谱段N中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源。
[0122]可选的，分配单元11，具体还用于:
[0123]当接收新增业务时，根据预先分类的频谱资源中第二状态的频谱段M’为新增业务优先分配连续可用的频谱资源；
[0124]当第二状态的频谱段M’无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第三状态的频谱段N中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0125]可选的，分配单元11，具体还用于:
[0126]当接收新增业务时，对该新增业务优先分配预先分类的频谱资源中的第三状态的频谱段N ；
[0127]当第三状态的频谱段N无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第二状态的频谱段M’中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0128]可选的，更新单元12，具体用于:[0129]当该新增业务在预先分类的频谱资源中释放后，更新当前第一状态的频谱段M的状态，并根据该新增业务释放的频谱资源更新第二状态的频谱段M’的状态。
[0130]进一步，可选的，更新单元12，具体还用于:
[0131]当第二状态的频谱段M’上的业务释放全部频谱资源时，将第二状态的频谱段M’中释放的频谱资源更新至第三状态的频谱段N中；
[0132]或者，
[0133]当第二状态的频谱段M’上的业务释放全部频谱资源时，第三状态的频谱段N状态不改变。
[0134]本发明实施例提供的频谱分配的设备，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，并且通过对频谱资源的分类，将三种状态的频谱资源进行了分层，以使得在同一层中只有一种类型的业务，因此在不同类型的业务处于不同的频谱资源层中，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
[0135]本发明的实施例提供一种频谱分配的设备2，参照图2所示，该频谱分配的设备2包括:至少一个处理器21、存储器22、通信端口 23和总线24，该至少一个处理器21、存储器22和通信接口 23通过总线24连接并完成相互间的通信。
[0136]该总线24可以是工业标准体系结构(Industry Standard Architecture,简称为ISA)总线、外部设备互连(Peripheral Component,简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture,简称为 EISA)总线等。该总线 24 可以分为地址总线、数据总线、控制总线等。为便于表示，图2中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。其中:
[0137]存储器22用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器22可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
[0138]处理器21可能是一个中央处理器(Central Processing Unit,简称为CPU),或者是特定集成电路(Application Specific Integrated Circuit,简称为ASIC),或者是被配置成实施本发明实施例的一个或多个集成电路。
[0139]通信接口 23，主要用于实现本实施例中的装置之间的通信。
[0140]其中，处理器21，用于根据存储器22存储的预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，该预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N;
[0141]处理器21，还用于更新新增业务所占频谱资源的状态信息。
[0142]本发明实施例提供的频谱分配的设备，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。[0143]进一步的，第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0144]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0145]该第三状态的频谱段N为未使用状态的频谱段N。
[0146]可选的，处理器21，具体用于:
[0147]当对新增业务分配所述频谱资源时，若该新增业务与第一状态的频谱段M的业务类型相同，则优先为新增业务分配选用相同业务类型的第一状态的频谱段M ;
[0148]若预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为该新增类型业务在第一状态的频谱段M分配频谱资源；
[0149]或者，
[0150]若预先分类的频谱资源中的第一状态的频谱段M不存在与该新增业务的业务类型相同的连续可用的资源，则检查预先分类的频谱资源中的第二状态的频谱段M’是否存在连续可用的频谱资源；
[0151]若第二状态的频谱段M’中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源；
[0152]或者，
[0153]若第二状态的频谱段M’中不存在与该新增业务的业务类型相同的连续可用的频谱资源，则检查预先分类的频谱资源中的第三状态的频谱段N是否存在连续可用的频谱资源；
[0154]若第三状态的频谱段N中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源。
[0155]可选的，处理器21，具体还用于:
[0156]当通过至少一个通信接口 23接收新增业务时，根据预先分类的频谱资源中第二状态的频谱段M’为新增业务优先分配连续可用的频谱资源。
[0157]当第二状态的频谱段M’无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第三状态的频谱段N中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0158]可选的，处理器21，具体还用于:
[0159]当通过至少一个通信接口 23接收新增业务时，对该新增业务优先分配预先分类的频谱资源中的第三状态的频谱段N ；
[0160]当该第三状态的频谱段N无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第二状态的频谱段M’中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0161]可选的，处理器21，具体还用于:
[0162]当新增业务在预先分类的频谱资源中释放后，更新当前第一状态的频谱段M的状态，并根据该新增业务释放的频谱资源更新第二状态的频谱段M’的状态。
[0163]进一步，可选的，处理器21，具体还用于:
[0164]当第二状态的频谱段M’上的业务释放全部频谱资源时，将第二状态的频谱段M’中释放的频谱资源更新至第三状态的频谱段N中；
[0165]或者，
[0166]当第二状态的频谱段M’上的业务释放全部频谱资源时，第三状态的频谱段N状态不改变。
[0167]本发明实施例提供的频谱分配的设备，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，并且通过对频谱资源的分类，将三种状态的频谱资源进行了分层，以使得在同一层中只有一种类型的业务，因此在不同类型的业务处于不同的频谱资源层中，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
[0168]实施例一:
[0169]本发明实施例提供了一种的频谱分配的方法，在降低无线网格网络mesh的阻塞率的同时有效减少带宽碎片，其中mesh网络是由点对点ad hoc网络发展而来，本发明实施例提供一种频谱分配的方法，参照图3所示，具体包括以下步骤:
[0170]301、频谱分配的设备根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源。
[0171]其中，预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第二状态的频谱段N。
[0172]这里第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0173]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0174]第三状态的频谱段N为未使用状态的频谱段N。
[0175]具体的，这里将预先分类的频谱资源中的整个频谱段记为S，在对新增业务分配连续可用的频谱资源之前，先将整个频谱段S分为三个集合，占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，其中，整个频谱段S=MUM’ UN。
[0176]当假设有k种业务类型时，业务类型i (I ^ i ^k)需要占用频谱宽度为s (i)，将M(i)记为业务类型i的占用状态频谱段，Μ’ (i)为业务类型i的释放状态频谱段。其中，占用状态频谱段M为所有业务类型的正在占用的频谱段的并集，记作M=U1 ^ ^kM(i);释放状态频谱段M’为所有有业务类型的曾经占用的频谱段的并集，记作M’=UKKkM’(i)。
[0177]这里对接收到的新增业务分配频谱资源具体为:当需要对第i种类型的新增业务d分配对应带宽的频谱资源时，首先检查i类型的占用状态频谱段M(i)是否存在至少一个链路包含连续可用的频谱资源，若占用状态频谱段M(i)中存在连续可用的频谱资源，则为新增业务d分配频谱；否则检查i类型的释放状体频谱段Μ’ (i)中是否存在至少一个链路包含连续可用的频谱资源，若存在连续可用的频谱资源则为新增业务d分配频谱资源，若没有连续可用的频谱资源，则在未使用状态的频谱段N中选取连续可用的频谱资源，并将该连续可用的频谱段记作[1，l+s(i)]，其中I为未使用状态的频谱段N中频谱起始值，1+s (i)为新增业务d在未使用状态的频谱段N中所需频谱的终点值。[0178]302、频谱分配的设备更新新增业务所占频谱资源的状态信息。
[0179]其中，当为新增业务分配连续可用的频谱资源后，更新当前频谱资源的使用状态，具体例如:
[0180]对第i种类型业务在占用状态的频谱段的状态改变，若将第i种类型业务分配至未使用状态的频谱段N中，则占用状态的频谱段的状态将变为M(i):=M(i)U[l，l+S(i)]，其中M(i)的状态将变成当前占用状态的频谱段M(i)与未使用状态的频谱段N中[l，l+s(i)]部分的并集，未使用状态的频谱段的状态将变为N:=N-[l，l+s(i)]，即更新当前未使用状态，将[l，l+s(i)]从当前未使用状态中扣除。
[0181]若第i种类型业务处理完毕，则M(i)中频谱段[l，l+s(i)]将被释放，进而M(i)的状态将变为M(i):=M(i)-[l，l+s(i)]，即第i种类型业务占用[l，l+s(i)]部分时的占用状态的频谱段M(i)减去已经释放的频谱段[1，1+8(1)]，从而释放状态频谱段,(i)的状态也将发生变化，即M’(i):=M’(i)U[l，l+s(i)]，其中当前M’ (i)的状态为释放状态的频谱段Μ’ (i)与当前释放的频谱段[l，l+s(i)]的并集。
[0182]本发明实施例提供的频谱分配的方法，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
[0183]具体的，以下结合具体的实施例进行说明。
[0184]实施例二: [0185]可以在图4所示的实施例的基础上，参照图4所示，本发明的实施例提供了一种频谱分配的方法，参照图4所示，为频谱分配的设备根据新增业务分配连续可用的频谱资源的过程，具体步骤如下:
[0186]401、频谱分配的设备根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源。
[0187]其中，预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第二状态的频谱段N。
[0188]这里第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0189]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0190]第三状态的频谱段N为未使用状态的频谱段N。
[0191]具体的，这里将预先分类的频谱资源中的整个频谱段记为S，在对新增业务分配连续可用的频谱资源之前，先将整个频谱段S分为三个集合，占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，其中，整个频谱段S=MUM’ UN。
[0192]当假设有k种业务类型时，业务类型i (I ^ i ^k)需要占用频谱宽度为s (i)，将M(i)记为业务类型i的占用状态频谱段，Μ’ (i)为业务类型i的释放状态频谱段。其中，占用状态频谱段M为所有业务类型的正在占用的频谱段的并集，记作M=U1 ^ ^kM(i);释放状态频谱段M’为所有业务类型的释放状态的频谱段的并集，记作M’=U1U <kM’(i)。[0193]其中，当对新增业务分配所述频谱资源时，若新增业务与第一状态的频谱段M的业务类型相同，则优先为该新增业务分配选用相同业务类型的第一状态的频谱段M。若预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则进行步骤402 ;否则，进行步骤403?步骤404，或步骤405?步骤406。
[0194]402、若预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为新增类型业务在第一状态的频谱段M分配频谱资源。
[0195]这里以在由三个节点A、B和C构成的如图5所示的三角形网络拓扑中，假设网络总共可用带宽为4000GHz为例，其中，在第一状态的频谱段M中已存在占用带宽资源为37.5GHz，且从A到B经过链路A至B的业务I，频谱分配的设备以接收到占用带宽资源为37.5GHz，且从B到C经过链路B至C的新增业务2为例进行说明，首先如图6中链路A到B阴影部分所示，在整个频谱资源中链路A到B上第一状态的频谱段M (即占用状态的频谱段M)中已存在业务1，业务I占用链路A到B中[0，37.5]的频谱资源；
[0196]当为新增业务2分配频谱资源时，根据新增业务2占用的带宽资源在第一状态的频谱段M中为新增业务2查找连续可用的频谱资源(即需要占用带宽资源37.5GHz，频谱范围为[0，37.5])，如图6中链路B到C阴影部分所示，在链路B到C中存在[0，37.5]连续可用的频谱资源，则为新增业务2在链路B到C所在的第一状态的频谱段M上分配[0，37.5]连续可用的频谱资源，如图7中链路B到C阴影部分所示。
[0197]其中业务I与业务2为[0，37.5]频谱范围中占用相同状态频谱段不同链路上的两种业务，因此当频谱分配的设备为属于相同频谱范围的业务分配业务时，频谱分配的设备将根据相同的频谱范围为不同的业务分配连续可用的频谱资源，进而提高了频谱资源的使用效率。
[0198]或者，
[0199]403、若预先分类的频谱资源中的第一状态的频谱段M不存在与该新增业务的业务类型相同的连续可用的频谱资源，则检查预先分类的频谱资源中的第二状态的频谱段M’是否存在连续可用的频谱资源。
[0200]这里以图8中的频谱状态为例，若在第一状态的频谱段M中，链路A到B以及链路B到C中[0，37.5]范围中不存在步骤402中新增业务2类型业务所需的连续可用的频谱资源，即链路B到C，占用带宽37.5GHz的频谱资源。
[0201]当[0，37.5]范围中链路A到B以及链路B到C的业务释放时，第一类型业务(SP占用[O, 37.5]范围的业务)M(I) =Φ，Μ’ (1) = [0, 37.5]，如图9所示，此时第二状态频谱Μ’中存在能够满足新增业务2所需的连续可用的频谱资源。
[0202]404、若第二状态的频谱段Μ’中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源。
[0203]这里若第二状态的频谱段Μ’中存在与新增业务2类型相同连续可用的频谱资源，则在整个频谱资源中的状态将变为:链路B至C上新增业务2占用释放状态的频谱段Μ’中[O, 37.5]的频谱资源，此时新增业务2的占用状态的频谱段M将更改为M(I) = [0，37.5]，其中由于新增业务2与已存在的业务I属于同类型业务，故新增业务2的占用状态的频谱段M的状态为M(l)。
[0204]其中，具体的第二状态的频谱段Μ’存在与新增业务2类型相同的连续可用资源具体为，在第一类型业务中各个链路上(如图9所示)均存在已释放并且未被占用的频谱资源，即当第一状态的频谱段M中[O，37.5]范围的频谱资源上各个链路的资源全部释放后，[O, 37.5]范围的频谱资源将划归为第二状态的频谱段M’中，因此第二状态的频谱段M’能够为新增业务2分配连续可用的频谱资源，频谱资源状态如图10所示。
[0205]或者，
[0206]405、若第二状态的频谱段M’中不存在与该新增业务的业务类型相同的连续可用的频谱资源，则检查预先分类的频谱资源中的第三状态的频谱段N是否存在连续可用的频谱资源。
[0207]这里若第一状态的频谱段M不存在对于新增业务2连续可以的频谱资源，并且当前状态下没有适用于新增业务2第二状态的频谱段M’，即当前状态下第一状态的频谱段M中所有链路没有释放频谱资源，所以第二状态的频谱段M’不存在对于新增业务2连续可以的频谱资源。因此在第三状态的频谱段N中查找对应新增业务2是否存在连续可用的频谱资源。其中，以图11所示的频谱资源状态为例，当前第一状态的频谱段M中在链路A到B以及链路B到C上分别存在三个业务分别占用[0，37.5]以及[37.5，87.5]的频谱资源，其中该三个业务中存在两种类型的业务，如图11所示，第一类型业务占用[0，37.5]的频谱资源，第二类型业务占用[37.5，87.5]的频谱资源，由于第一状态的频谱段M与第二状态的频谱段M’均没有针对新增业务2的业务类型所需的连续可用的频谱资源，因此从第三状态的频谱段N中查找对应新增业务2中查找到能够满足新增业务2所需的连续可用的频谱资源，其中，新增业务2为占用链路B到C，需要带宽37.5GHz的业务。
[0208]406、若第三状态的频谱段N中存在与该新增业务的业务类型相同的连续可用的频谱资源，则对新增类型业务分配频谱资源。
[0209]若新增业务2在占用状态的频谱段M以及释放状态的频谱段M’中均无法获得连续可用的频谱资源，则在未使用状态的频谱段N中查找连续可用的频谱资源，SP由未使用状态的频谱段N为新增业务2分配37.5GHz的频谱资源，此时新增业务2的占用状态的频谱段M将更改为M (I) =M (i) U [87.5，125]，未使用状态的频谱段N将更改为N(l)=N(i)-[87.5，125]，如图12所示，新增业务2占用未使用状态的频谱段N中[87.5，125]的频谱范围。
[0210]若第一状态的频谱段M、第二状态的频谱段M’以及第三状态的频谱段N均没有能够满足新增业务所需的连续可用的频谱资源，则阻塞该新增业务。
[0211]407、频谱分配的设备更新该新增业务所占频谱资源的状态信息。
[0212]其中，频谱分配的设备更新该新增业务所占频谱资源的状态信息以步骤402中所述的情况为例进行说明:
[0213]如图6和图7所示，当业务I已存在于第一状态的频谱段M中的链路A到B上，整个频谱资源的状态如图6所示，分配频谱资源后的业务I在第一状态的频谱段M的状态，即占用状态的频谱段的状态为M(1) = [0，37.5]，其中如图6所示，新增业务I所占的频谱资源如图6中阴影部分所示；新增业务I在释放状态的频谱段为空集，记作Μ’(1)=Φ，即当前新增业务I在释放状态的频谱段中的状态为未被使用；同时当前占用状态的频谱段的状态为M= [0，37.5];释放状态的频谱段的状态为空集，记作Μ’ =Φ，即当前没有业务释放频谱资源；未使用状态的频谱段N此时的状态将更改为:Ν=[37.5，4000]，即当前空闲状态的频谱资源。
[0214]当频谱分配的设备以接收到占用带宽资源为37.5GHz，且从B到C经过链路B至C的新增业务2时，如图7所示，新增业务2在链路B到C上的频谱资源为[0，37.5]，且业务I与新增业务2属于同一类型的业务，因此在分配频谱资源后整个频谱状态将更改为:Md) = [O, 37.5]，M’(I) =Φ，M= [O, 37.5]，Μ’ =Φ，N= [37.5，4000]，即，业务 I 的频谱状态为链路A至B占用状态的频谱中的[0，37.5]频谱资源，新增业务2的频谱状态为链路B至C占用状态的频谱中的[0，37.5]频谱资源，在图7中业务I与新增业务2所占用的频谱资源为阴影部分所示；其中业务I与新增业务2的释放状态的频谱资源为空集，即当前没有业务释放频谱资源；在整个频谱资源中未使用状态的频谱段N的频谱资源更新为[37.5，4000]。
[0215]这里，当业务I释放频谱资源时，以步骤402中的情况为例，从网络中释放新增业务I的频谱资源，即释放[0，37.5]的频谱资源，此时整个频谱资源的状态如图13所示，此时更新后的整个频谱资源的状态为:Μ⑴= [0，37.5]，Μ’ (1)=Φ, M= [O, 37.5]，N= [37.5，4000]，即由于当前业务I从占用状态的频谱段M中释放，但是新增业务2由于与业务I属于同类型的业务却未释放，因此第一类型的业务状态不变(即Μ(1) = [0，37.5])，其中如图13所示，新增业务2占用状态的频谱段为图13所示的阴影部分，新增业务2未释放频谱资源，则新增业务2的释放状态的频谱段Μ’为空集，此时在整个频谱资源中，占用状态的频谱资源为M= [0，37.5]，即当前新增业务2的占用状态的频谱段状态；这里业务I和新增业务2在整个频谱资源中未使用的频谱资源为Ν=[37.5，4000]。
[0216]其中，频谱分配的设备更新该新增业务所占频谱资源的状态信息以步骤403中所述的情况为例进行说明:
[0217]这里若第一状态的频谱段M不存在连续可用的频谱资源，即不存在新增业务2类型的频谱资源，则在第二状态的频谱段Μ’查找是否存在与新增业务2类型相同的连续可用的频谱资源。此时，当第一状态的频谱段M中[0，37.5]范围的频谱资源上各个链路的资源全部释放后，参照图9所示，[0，37.5]范围的频谱资源将划归为第二状态的频谱段Μ’中，此时第一状态的频谱段M的状态将更新为M(I) =M(I)-[0，37.5]，如图9所示，M(I) =Φ，第二状态的频谱段Μ’将更新为Μ’(1) = [0，37.5]。
[0218]当第二状态的频谱段Μ’为新增业务2分配连续可用的频谱资源时，此时针对新增业务2的第一状态的频谱段M将变为Μ(1) = [0，37.5] UM (I)，新增业务2的第二状态的频谱段Μ’将变为M’ (I)=M' (I)-[0，37.5]，如图10所示，针对新增业务2的第一状态的频谱段Μ，Μ(1) = [0，37.5];针对新增业务2的第二状态的频谱段Μ’，Μ’(1) = Φ。
[0219]其中，频谱分配的设备更新该新增业务所占频谱资源的状态信息以步骤405中所述的情况为例进行说明，具体如图11以及图12所示:
[0220]若第一状态的频谱段M以及第二状态的频谱段Μ’中没有新增业务2连续可用的频谱资源，则在第三状态中为新增业务2分配连续可用的频谱资源，此时针对新增业务2的第一状态的频谱资源M的状态将更新为M(I) =M(I) U[87.5，125]，针对新增业务2的第二状态的频谱资源Μ’的状态将更新为Μ’ (1)=Φ因为当前第一类型的业务没有释放频谱资源，针对新增业务2的第三状态的频谱段N将更改为N(l)=N(i)_ [87.5，125]。这里由于新增业务2与已存在的业务I均为第一类型的业务，即占用带宽为37.5GHz的业务，因此新增业务2与已存在的业务I均属于第一类型业务。[0221]其中，如图11所示，当前第一状态的频谱段M中存在两种类型的业务，这里第一类型的业务分别占用链路A到B以及链路B到C[0，37.5]范围的频谱资源，第二类型的业务占用链路B到C[37.5，87.5]的频谱资源，因此对于新增业务2，图11中的频谱状态为 M(1) = [0, 37.5]，M(2) = [37.5,87.5], M= [O, 87.5], Μ’ (1)=Φ, Μ’ (2)=Φ, Μ’=Φ，N= [87.5，4000]，即第一类型的业务占用[0，37.5]范围的频谱资源，第二类型的业务占用[37.5，87.5]的频谱资源，对于整个频谱资源第一状态的频谱段M的频谱范围为[0，87.5]，当前第二状态的频谱资源Μ’中没有任一业务释放频谱资源，第三状态的频谱资源N的频谱范围为[87.5,4000]。
[0222]如图12所示，当频谱分配的设备以接收到占用带宽资源为37.5GHz，且从B到C经过链路B至C的新增业务2时，由于第一状态的频谱段M不存在能够满足新增业务2的业务类型所需的连续可用的频谱资源，因此在第三状态的频谱资源N中为新增业务2分配[87.5，125]的频谱资源，从而在分配频谱资源后整个频谱状态将更改为:M(1) = [0，37.5]U[87.5，125]，Μ(2) = [37.5, 87.5]，Μ，(1)=Φ，Μ，(2)=Φ，Μ=[0, 125]，Μ，=Φ，Ν=[125, 4000]，即已存在的第一类型业务的频谱状态为链路A至B以及链路B到C占用状态的频谱中的[O, 37.5]频谱资源，新增业务2的频谱状态为链路B至C占用状态的频谱中的[87.5，125]频谱资源，已存在的第二类型的业务的频谱状态为链路B至C占用状态的频谱中的[37.5，87.5]频谱资源，在图12中已存在的第一类型业务、新增业务2以及已存在的第二类型的业务所占用的频谱资源为阴影部分所示；其中已存在的第一类型业务、新增业务2以及已存在的第二类型的业务的释放状态的频谱资源为空集，即当前没有业务释放频谱资源；在整个频谱资源中未使用状态的频谱段N的频谱资源更新为[125，4000]。
[0223]可选的，当业务I释放频谱资源，更新新增业务所占频谱资源的状态信息时，还包括以下方式:
[0224]当第二状态的频谱段Μ’上的业务释放全部频谱资源时，将该第二状态的频谱段Μ’中释放的频谱资源更新至第三状态的频谱段N中。
[0225]这里，若第二状态的频谱段Μ’中的业务释放掉全部频谱资源，则将第二状态的频谱段Μ’(即释放状态的频谱段)中释放的频谱资源归类为第三状态的频谱段N的频谱资源，以使得在未使用状态的频谱段的资源更加充裕，以便能够为更多的业务提供空闲频谱资源。
[0226]或者，
[0227]当第二状态的频谱段Μ’上的业务释放全部频谱资源时，第三状态的频谱段N状态不改变。
[0228]本发明实施例提供的频谱分配的方法，当接收新增业务时，根据预先分类的频谱资源为新增业务分配连续可用的频谱资源，其中该预先分类的频谱资源中分为占用状态的频谱段Μ、释放状态的频谱段Μ’以及未使用状态的频谱段N，当为该新增业务按照三种分类分配连续可用的频谱资源时，使得同一类型的业务仅占用同一类型的频谱段，并且通过对频谱资源的分类，将三种状态的频谱资源进行了分层，以使得在同一层中只有一种类型的业务，因此在不同类型的业务处于不同的频谱资源层中，解决了由于带宽碎片造成的频谱资源利用不充分的问题，从而提升了网络的资源利用率。
[0229]实施例三:[0230]可以在图3所示的实施例的基础上，参照图14所示，本发明的实施例提供了一种频谱分配的方法，参照图14所示，为频谱分配的设备根据新增业务分配连续可用的频谱资源的过程，具体步骤如下:
[0231]501、当接收新增业务时，频谱分配的设备根据预先分类的频谱资源中第二状态的频谱段M’为新增业务优先分配连续可用的频谱资源。
[0232]其中，预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第二状态的频谱段N。
[0233]这里第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0234]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0235]第三状态的频谱段N为未使用状态的频谱段N。
[0236]具体的，这里将预先分类的频谱资源中的整个频谱段记为S，在对新增业务分配连续可用的频谱资源之前，先将整个频谱段S分为三个集合，占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，其中，整个频谱段S=MUM’ UN。
[0237]当假设有k种业务类型时，业务类型i (I ^ i ^k)需要占用频谱宽度为s⑴，将M(i)记为业务类型i的占用状态频谱段，Μ’ (i)为业务类型i的释放状态频谱段。其中，占用状态频谱段M为所有业务类型的正在占用的频谱段的并集，记作M=U1 ^ ^kM(i);释放状态频谱段M’为所有有业务类型的曾经占用的频谱段的并集，记作M’=UKKkM’(i)。
[0238]这里优先为新`增业务分配频谱资源，当在释放状态的频谱段M’存在能够满足该新增业务的业务类型所占带宽的频谱资源时，则为新增业务分配连续可用的频谱资源。
[0239]这里优先为新增业务分配释放状态的频谱资源增加了业务首次分配成功的可能性，提高网络的部署效率。
[0240]502、当第二状态的频谱段M’无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第三状态的频谱段N中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0241]其中，当第二状态的频谱段M’无法满足新增业务时，再由第一状态的频谱段M和/或第三状态的频谱段N中查找能够满足新增业务连续可用的频谱资源。
[0242]这里第二状态的频谱段M’中由于没有新增业务所属类型的连续可用资源，则通过在第一状态的频谱段M和/或第三状态的频谱段N中为新增业务查找连续可用的频谱资源，具体如下所述:
[0243]若在第一状态的频谱段M中存在至少一条链路能够满足新增业务所需的连续可用的频谱段资源，则为该新增业务分配该类型业务所属的连续可用的频谱资源；和/或若第三状态的频谱段N存在能够满足新增业务所需的连续可用的频谱资源，则为该新增业务分配该类型业务所属的连续可用的频谱资源。
[0244]若第一状态的频谱段M和/或第三状态的频谱段N均无法满足新增业务所需的连续可用的频谱资源，则阻塞该业务。
[0245]503、频谱分配的设备更新该新增业务所占频谱资源的状态信息。
[0246]当在第二状态的频谱段M’为新增业务分配连续可用的频谱资源后，整个频谱资源中占用状态的频谱段状态将发生改变，例如，假设新增业务为第i型业务，且所占用的带宽为50GHz，由于在第二状态的频谱段Μ’上优先分配了连续可用的频谱资源Μ’=[37.5，87.5]，则在第二状态的频谱段Μ’上分配的连续可用的频谱资源为[37.5,87.5]，当前第一状态的频谱段M (即占用状态的频谱段Μ)的状态将更改为M(i):=M(i)U[37.5，87.5]，第二状态的频谱段M’的状态更改为M，(i):=M，(i)-[37.5，87.5]。
[0247]本发明实施例提供的频谱分配的方法，当接收新增业务时，优先根据新增业务所需占用的带宽分配该新增业务所需占用带宽的整数倍的频谱资源，其中，在接收该新增业务时，优先选取整个频谱资源中第二状态的频谱资源M’，使得能够减少对占用状态的频谱段的影响，降低了生成带宽碎片的可能性，进而提升了网络的资源利用率。
[0248]实施例四:
[0249]可以在图3所示的实施例的基础上，参照图15所示，本发明的实施例提供了一种频谱分配的方法，参照图15所示，为频谱分配的设备根据新增业务分配连续可用的频谱资源的过程，具体步骤如下:
[0250]601、当接收新增业务时，频谱分配的设备对新增业务优先分配预先分类的频谱资源中的第三状态的频谱段N。
[0251]其中，预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第二状态的频谱段N。
[0252]这里第一状态的频谱段M为占用状态的频谱段，该占用状态的频谱段中至少有一条链路处于占用状态。
[0253]第二状态的频谱段M’为释放状态的频谱段，其中该释放状态的频谱段为由该第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段。
[0254]第三状态的频谱段N为未使用状态的频谱段N。
[0255]具体的，这里将预先分类的频谱资源中的整个频谱段记为S，在对新增业务分配连续可用的频谱资源之前，先将整个频谱段S分为三个集合，占用状态的频谱段M、释放状态的频谱段M’以及未使用状态的频谱段N，其中，整个频谱段S=MUM’ UN。
[0256]这里由于第三状态的频谱段N属于未使用状态的频谱段，因此在接收到新增业务时，优先使用第三状态的频谱段N，并根据新增业务所需带宽大小分配第三状态的频谱段N中的频谱资源。
[0257]602、当第三状态的频谱段N无法满足新增业务时，通过预先分类的频谱资源在第一状态的频谱段M和/或第二状态的频谱段M’中查找连续可用的频谱资源，并将连续可用的频谱资源分配至新增业务。
[0258]其中，当第三状态的频谱段N无法满足新增业务时，再由第一状态的频谱段M和/或第二状态的频谱段M’中查找能够满足新增业务的业务类型所需的连续可用的频谱资源。
[0259]若在第一状态的频谱段M中会存在至少一条链路存在能够满足新增业务的业务类型所需的连续可用的频谱段资源，则为该新增业务分配连续可用的频谱资源；和/或若第二状态的频谱段M’存在能够满足新增业务的业务类型所需的连续可用的频谱资源，则为该新增业务提供连续可用的频谱资源。[0260]若第一状态的频谱段M和/或第二状态的频谱段M’均无法满足新增业务的业务类型所需的连续可用的频谱资源，则阻塞该业务。
[0261]603、频谱分配的设备更新该新增业务所占频谱资源的状态信息。
[0262]这里频谱分配的设备更新该新增业务所占频谱资源的状态信息，包括以下两种情况:
[0263]情况一:若第三状态的频谱段N能够满足该新增业务的频谱需求，则根据该新增业务所占的带宽分配频谱资源，故，在整个频谱资源中，第三状态的频谱段N的状态更改以实例进行说明:
[0264]其中，假设该新增业务I占用的带宽为37.5GHz，在第三状态的频谱段N中为该新增业务I分配连续可用的频谱资源，即[0，37.5]连续可用的频谱资源，此时第一状态的频谱段M (即占用状态的频谱段)对应新增业务I的状态将变为M (I) =M (I)U [0，37.5]，第二状态的频谱段M’为空集，第三状态的频谱段N将更新为N=N-[0，37.5]。
[0265]情况二:以情况一中，新增业务I的参数为例，若第三状态的频谱段N无法满足新增业务I的频谱资源需求，则在第一状态的频谱段M和/或第二状态的频谱段M’中分配连续可用的频谱资源。
[0266]其中，若由第一状态的频谱段M和/或第二状态的频谱段M’为该新增业务I分配连续可用的频谱资源，则第一状态的频谱段M和/或第二状态的频谱段M’的状态将变为:当由第一状态的频谱段M为新增业务I分配连续可用的频谱资源时，针对新增业务I的第一状态的频谱资源段M为:M(1):=M(1)U[0，37.5]，新增业务I第二状态的频谱段Μ’ (I)保持不变；当第二状态的频谱段Μ’为该新增业务I分配连续可用的频谱资源时，针对新增业务I的第二状态的频谱段Μ’为M’ (I)-M' (I)-[0，37.5]，针对新增业务I的第一状态的频谱段 M 为 M(I):=Μ(1) U [O, 37.5]。
[0267]若第一状态的频谱段M和/或第二状态的频谱段Μ’均无法满足新增业务所需的连续可用的频谱资源，则阻塞该业务。
[0268]本发明实施例提供的频谱分配的方法，当接收新增业务时，优先令第三状态的频谱段为新增业务所需的连续可用的频谱资源，以便能够在未使用的频谱段中满足新增业务的带宽需求，若第三状态的频谱段无法满足新增业务，则再由第一状态的频谱段M和/或第二状态的频谱段Μ’中查找连续可用的频谱资源，进而为新增业务分配连续可用的频谱资源，从而解决了由于带宽碎片造成的频谱资源利用不充分的问题，并且提升了网络的资源利用率。
[0269]通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可以用硬件实现，或固件实现，或它们的组合方式来实现。当使用软件实现时，可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于:计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本发明所使用的，盘(Disk)和碟(disc)包括压缩光碟(⑶)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟，其中盘通常磁性的复制数据，而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。
[0270]总之，以上所述仅为本发明技术方案的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种频谱分配的设备，其特征在于，包括: 分配单元，用于根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N ； 更新单元，用于更新所述分配单元分配的所述新增业务所占频谱资源的状态信息。
2.根据权利要求1所述的频谱分配的设备，其特征在于，所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态； 所述第二状态的频谱段Μ’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段； 所述第三状态的频谱段N为未使用状态的频谱段N。
3.根据权利要求1或2所述的频谱分配的设备，其特征在于，所述分配单元，具体用于: 当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ; 若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源； 或者， 若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段Μ’是否存在连续可用的频谱资源； 若所述第二状态的频谱段Μ’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源； 或者， 若所述第二状态的频谱段Μ’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源； 若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
4.根据权利要求1或2所述的频谱分配的设备，其特征在于，所述分配单元，具体还用于: 当接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段Μ’为所述新增业务优先分配连续可用的频谱资源； 当所述第二状态的频谱段Μ’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
5.根据权利要 求1或2所述的频谱分配的设备，其特征在于，所述分配单元，具体还用于: 当接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N ；当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段M’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
6.根据权利要求1所述的频谱分配的设备，其特征在于，所述更新单元，具体用于: 当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段M’的状态。
7.根据权利要求6所述的频谱分配的设备，其特征在于，所述更新单元，具体还用于: 当所述第二状态的频谱段M’上的业务释放全部频谱资源时，将所述第二状态的频谱 段M’中释放的频谱资源更新至所述第三状态的频谱段N中； 或者， 当所述第二状态的频谱段M’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
8.一种频谱分配的设备，其特征在于，包括:通过数据总线连接的处理器和存储器，以及分别与所述处理器和存储器连接的至少一个通信接口，其中， 所述处理器，用于根据所述存储器存储的预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N; 所述处理器，还用于更新所述新增业务所占频谱资源的状态信息。
9.根据权利要求8所述的频谱分配的设备，其特征在于，所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态； 所述第二状态的频谱段M’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段； 所述第三状态的频谱段N为未使用状态的频谱段N。
10.根据权利要求8或9所述的频谱分配的设备，其特征在于，所述处理器，具体用于: 当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ; 若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源； 或者， 若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段M’是否存在连续可用的频谱资源； 若所述第二状态的频谱段Μ’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源； 或者， 若所述第二状态的频谱段Μ’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源；若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
11.根据权利要求8或9所述的频谱分配的设备，其特征在于，所述处理器，具体还用于: 当通过所述至少一个通信接口接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段M’为所述新增业务优先分配连续可用的频谱资源； 当所述第二状态的频谱段M’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
12.根据权利要求8或9所述的频谱分配的设备，其特征在于，所述处理器，具体还用于: 当通过所述至少一个通信接口接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N ； 当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段M’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
13.根据权利要求8所述的频谱分配的设备，其特征在于，所述处理器，具体还用于: 当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段M’的状态。
14.根据权利要求13所述`的频谱分配的设备，其特征在于，所述处理器，具体还用于: 当所述第二状态的频谱段M’上的业务释放全部频谱资源时，将所述第二状态的频谱段M’中释放的频谱资源更新至所述第三状态的频谱段N中； 或者， 当所述第二状态的频谱段M’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
15.一种频谱分配的方法，其特征在于，包括: 根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，所述预先分类的频谱资源包括:第一状态的频谱段M，第二状态的频谱段M’以及第三状态的频谱段N ； 更新所述新增业务所占所述频谱资源的状态信息。
16.根据权利要求15所述的方法，其特征在于， 所述第一状态的频谱段M为占用状态的频谱段，所述占用状态的频谱段中至少有一条链路处于占用状态； 所述第二状态的频谱段M’为释放状态的频谱段，其中所述释放状态的频谱段为由所述第一状态的频谱段M中全部业务释放后的频谱资源组成的频谱段； 所述第三状态的频谱段N为未使用状态的频谱段N。
17.根据权利要求15或16所述的方法，其特征在于，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括: 当对所述新增业务分配所述频谱资源时，若所述新增业务与所述第一状态的频谱段M的业务类型相同，则优先为所述新增业务分配选用相同业务类型的第一状态的频谱段M ; 若所述预先分类的频谱资源中的第一状态的频谱段M存在一个链路连续可用的频谱资源，则为所述新增类型业务在所述第一状态的频谱段M分配频谱资源； 或者， 若所述预先分类的频谱资源中的第一状态的频谱段M不存在与所述新增业务的业务类型相同的连续可用的资源，则检查所述预先分类的频谱资源中的所述第二状态的频谱段M’是否存在连续可用的频谱资源； 若所述第二状态的频谱段Μ’中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源； 或者， 若所述第二状态的频谱段Μ’中不存在与所述新增业务的业务类型相同的连续可用的频谱资源，则检查所述预先分类的频谱资源中的所述第三状态的频谱段N是否存在连续可用的频谱资源； 若所述第三状态的频谱段N中存在与所述新增业务的业务类型相同的连续可用的频谱资源，则对所述新增类型业务分配频谱资源。
18.根据权利要求15或16所述的方法，其特征在于，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括: 当接收所述新增业务时，根据所述预先分类的频谱资源中所述第二状态的频谱段Μ’为所述新增业务优先分配连续可用的频谱资源； 当所述第二状态的频谱段Μ’无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱`段M和/或所述第三状态的频谱段N中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
19.根据权利要求15或16所述的方法，其特征在于，所述根据预先分类的频谱资源对新增业务分配对应的连续可用的频谱资源，包括: 当接收所述新增业务时，对所述新增业务优先分配所述预先分类的频谱资源中的第三状态的频谱段N ； 当所述第三状态的频谱段N无法满足所述新增业务时，通过所述预先分类的频谱资源在所述第一状态的频谱段M和/或所述第二状态的频谱段Μ’中查找连续可用的频谱资源，并将所述连续可用的频谱资源分配至所述新增业务。
20.根据权利要求15所述的方法，其特征在于，所述更新所述新增业务所占频谱资源的状态信息，包括: 当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段Μ’的状态。
21.根据权利要求20所述的方法，其特征在于，所述当所述新增业务在所述预先分类的频谱资源中释放后，更新当前所述第一状态的频谱段M的状态，并根据所述新增业务释放的频谱资源更新所述第二状态的频谱段Μ’的状态，包括: 当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，将所述第二状态的频谱段Μ’中释放的频谱资源更新至所述第三状态的频谱段N中； 或者， 当所述第二状态的频谱段Μ’上的业务释放全部频谱资源时，所述第三状态的频谱段N状态不改变。
【文档编号】H04L5/00GK103797748SQ201380001352
【公开日】2014年5月14日 申请日期:2013年10月31日 优先权日:2013年10月31日
【发明者】王雄, 刘宏, 刘宁 申请人:华为技术有限公司