CN102546075A - 多时分配置方法及装置 - Google Patents

Abstract

本发明公开了一种多时分配置方法及装置，上述方法包括：划分无关组，其中，每个无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙；确定上述无关组中包括出时隙端数目最多的无关组为最大无关组；对上述最大无关组进行配置。通过本发明提供的技术方案，达到了在保证资源优化配置的同时，保证高的配置成功率的效果。

Description

多时分配置方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种多时分配置方法及装置。

背景技术

光同步数字传输网(Synchronous Digital Hierarchy，简称为SDH)已经在光通讯领域得到广泛的发展和应用。随着社会生活的日益丰富以及科技的进步，光通讯领域的需求也越来越多样化，光网络能够灵活快速的实现业务的调整，将能更好的满足不同客户的各种需求。这就给SDH设备或者网元在时隙交叉配置的方面提出了更为苛刻的要求。

光同步数字传输网中，如果两个网元之间或者单个网元内部存在数据传输，就必须要进行时隙配置。时隙配置的功能就是对于所有的给定出时隙和入时隙，确定在传输过程中具体交叉路径。通常是在网管上配置时隙交叉关系后，由网元控制处理器(Net Control Processor，简称为NCP)下发时隙交叉命令给时隙算法模块，经过算法的处理，得到具体的各种路径配置命令结果。NCP再将这些配置命令结果下发到网元中的各个单板，由单板来实现业务的交叉配置，即实现入时隙和出时隙之间路径的连通。其中，时隙算法的目的就是：根据网管下发的入时隙和出时隙，安排时隙流在硬件资源(空分模块、时分模块)中的连通路径，即完成时隙配置功能的计算。

出时隙和入时隙的位置可能是光板之间的，也可能是光板到支路板的。某一条时隙可能仅仅只需要通过空分交叉矩阵就能够直接完成出和入的交叉，也可能需要通过空分交叉矩阵和时分交叉矩阵一起来完成出和入的交叉。目前的硬件技术的发展水平决定了对于管理单元(Administration Unit，简称为AU)级时隙信号可以通过AU级空分交叉矩阵实现，而低于AU级别的时隙信号如果不能跟随它所在的AU利用空分交叉完成该级别的交叉，它们就只能依靠空分模块和时分模块的配合来完成交叉。当然，出于某种技术要求，也可能会规定对于AU级时隙信号都必须通过空分交叉矩阵一次性完成配置，对于低于AU级别的时隙信号必须经过空分模块和时分模块的配合来完成交叉。为了实现信号板间低于AU级别的信号传输，时分模块内部来实现低于AU级别的时隙交叉，时分模块与信号板之间通过AU级空分交叉矩阵和信号板之间管理单元组(Administration Unit Group，简称为AUG)总线的连接进行AU级别信号时隙交换。

虽然时分模块能够实现低于AU级别信号的任意交叉，但由于单时分模块容量本身的限制以及多时分模块中跨时分因素的影响，仍不能很好的解决大批量低阶时隙资源配置的问题，所以如何优化的利用资源，在保证配置成功率的同时又能够节省时分模块就成为时隙配置过程中必须要考虑的问题。

如果没有一套好的多时分的处理机制，对于多时分模块在时隙配置时，就有可能出现时分资源还有部分空闲，却无法继续配置的可能，或者对于同样的时隙数据，出现不同的下发次序，有时会成功有时会失败的情况。

发明内容

本发明的主要目的在于提供一种多时分配置方法及装置，以至少解决上述问题之

根据本发明的一个方面，提供了一种多时分配置方法，包括：划分无关组，其中，每个无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙；确定上述无关组中包括出时隙端数目最多的无关组为最大无关组；对上述最大无关组进行配置。

根据本发明的另一个方面，提供了一种多时分配置装置，包括：划分模块，用于划分无关组，其中，每个无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙；确定模块，用于确定上述无关组中包括出时隙端数目最多的无关组为最大无关组；配置模块，用于对上述最大无关组进行配置。

通过本发明，采用划分无关组，并从中确定最大无关组，优先对最大无关组进行配置的方案，解决了多时分模块在时隙配置时，时分资源还有部分空闲，却无法继续配置的问题，进而达到了在保证资源优化配置的同时，保证高的配置成功率的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的多时分配置方法流程图；

图2是多时分配置的实例1示意图；

图3是根据现有技术对实例1进行多时分配置的配置结果示意图；

图4是根据本发明实施例的多时分配置方法对实例2进行多时分配置的配置结果示意图；

图5是根据本发明优选实施例的多时分配置方法流程图；

图6是根据本发明实例2的无关组1和无关组2的结构示意图；

图7是根据本发明实例2的时分模块1和时分模块2的结构示意图；

图8是根据本发明实例2的无关组1的配置结果示意图；

图9是根据本发明实例2的无关组2的配置结果示意图；

图10是根据现有技术对实例2进行多时分配置的配置结果示意图；

图11是根据本发明实施例的多时分配置装置的结构框图；

图12是根据本发明优选实施例的多时分配置装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

图1是根据本发明实施例的多时分配置方法流程图。如图1所示，根据本发明实施例的多时分配置方法包括：

步骤S102，划分无关组，其中，每个无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙。

步骤S104，确定上述无关组中包括出时隙端数目最多的无关组为最大无关组。

步骤S106，对上述最大无关组进行配置。

上述方法中，无关组的划分，尽可能的减少了时隙入时隙端并发到多个时分模块上造成资源浪费的可能，保证了时分资源的优化利用。同时，优先对最大无关组进行配置，应用了先配置大的，再配置小的的配置顺序，提高了配置成功的几率。

如图2所示，图2表示了一个多时分配置的实例(实例1)，图中有两个时分模块，斜纹部分表示该部分的时分已经被占用，白色的部分表示此部分的时分是空闲的。同时也存在两个无关组，如图3所示，如果先配置无关组2到时分模块1，那么无关组1就无法进行配置了，会导致配置失败。但是，如果使用上述方法，如图4中所示，将无关组1配置到时分模块1，无关组2配置到时分模块2，就会发现配置是成功的。

优选地，步骤S102中，入时隙端和/或出时隙端有关联的时隙包括但不限于：入时隙端和/或出时隙端交叉到同一个时隙端的出时隙端未确定的时隙。

在具体实施过程中，AU级别的时隙信号不需要参与无关组的划分，直接通过空分模块完成交叉配置即可。

出时隙在时分模块的出位置(出时隙端)已经确定的时隙，可以优先进行时分位置分配，也不需要参与无关组的划分。此时，时分配置的原则是配置到出时隙所在时分模块中，对于入时隙端有确定入位置(入时隙端)的直接建立连接，对于没有确定入位置的在该时分模块分配一个空闲的入AUG(入时隙端)，如果找不到空闲的入AUG，则返回失败。

只有出时隙在时分模块的出位置未确定的时隙，才需要进行无关组的划分。

而无关组划分的原则是：将时隙的入和/或出时隙端有关联的时隙划分到同一个无关组中，所谓的关联即是指时隙交叉到同一个AUG。

优选地，步骤S104，可以进一步包括以下处理：

(1)选择出时隙端数目最多的无关组作为最大无关组。

(2)当存在多个出时隙端数目最多的无关组时，选择其中入时隙端数目最多的无关组作为最大无关组。

若某个无关组中的出时隙端数目最大，那么这个无关组就是最大无关组。若出时隙端数目最大的含有好几个无关组，那么就以这几个无关组里面入时隙端数目最大的为最大无关组。

优选地，步骤S106还可以进一步包以下处理：

(1)将最大无关组配置到该最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上。

(2)如果该时分模块的空闲入时隙端和空闲出时隙端无法满足该最大无关组的配置要求，则将该最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足该最大无关组的配置要求。

(3)如果不存在满足该最大无关组的配置要求的时分模块，则拆分该最大无关组，返回步骤S104。

在确定了最大无关组之后，优先将该最大无关组配置到该最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上，即配置到这些时分模块中空闲入时隙端最少的时分模块上，若该模块无法满足所述最大无关组的配置要求，则将该最大无关组改配到另一个时分模块上去，可以优先选择排除了这个模块后剩下的时分模块中空闲入时隙端最少的时分模块进行配置，这种做法可以最大限度的利用时分模块资源。若果最后发现不存在满足该最大无关组的配置要求的时分模块，则拆分该最大无关组，返回步骤S104，重新确定一个最大无关组，循环执行上述步骤。

优选地，步骤S106之后，还可以进一步包括以下处理：判断是否所有无关组都配置完毕，如果是，则结束配置，否则执行所述确定最大无关组的步骤。

这样一来即可确保所有的无关组都会被配置。

综上所述，如图5所示，根据本发明优选实施例的多时分配置方法，可以包括以下步骤：

步骤S502，划分无关组。

步骤S504，确定最大无关组。

步骤S506，配置最大无关组。

步骤S508，判断配置是否成功，若果不成功进行步骤S510，成功则进行步骤S512。

步骤S510，拆分最大无关组，返回步骤S504。

步骤S512，判断是否还有剩余的无关组，是则返回步骤S504，否则结束。

下面结合实例2及图6至图10对上述优选实施例进行详细说明。

实例2的前提：所有出时隙在时分模块的位置已经确定的时隙已经完成了配置，并且所有不经过时分配置的空分交叉也完成了配置。所有AU级别的时隙已经完成了时隙配置。

实例的环境：如图7所示，时分模块的容量都是5×5AUG，其中时分模块1(1#时分模块)时分已占用2×2AUG，时分模块2(2#时分模块)时分已占用3×3AUG。图7至图10中被圆圈包围的AU表示已分配使用的AU。

第一步，对本次将要配置的时隙进行无关组的划分。为了叙述的方便，将时隙看成某个逻辑AUG上业务到某个逻辑AUG上业务的交叉，不关心端口和板的因素。需要配置的低于AU级别的时隙如下：

AUG1 TU1→AUG4 TU1，

AUG2 TU1→AUG4 TU2，

AUG2 TU1→AUG5 TU1，

AUG3 TU1→AUG4 TU3，

AUG3 TU1→AUG5 TU2，

AUG6 TU1→AUG8 TU1，

AUG6 TU1→AUG9 TU1，

AUG7 TU1→AUG9 TU2。

这里假设1号AUG和7号AUG在时分模块1已经存在时分入位置(入时隙端)，且分别对应时分的2AU和1AU，剩余的其它AUG的入和出位置都未分配。所有支路单元(Tributary Unit，简称为TU)级别的时隙交叉默认为TU12(表示TU的速率，还包括TU11、TU3等)的。

根据无关组的划分原则，可以划分成为两个无关组，1#无关组和2#无关组，如图6所示：

1#无关组：

AUG1 TU1→AUG4 TU1，

AUG2 TU1→AUG4 TU2，

AUG2 TU1→AUG5 TU1，

AUG3 TU1→AUG4 TU3，

AUG3 TU1→AUG5 TU2。

2#无关组：

AUG6 TU1→AUG8 TU1，

AUG6 TU1→AUG9 TU1，

AUG7 TU1→AUG9 TU2。

第二步，确定(计算)最大无关组。按照最大无关组的计算原则，先比较出时隙所在的AUG的数目，两者都是2，再比较入时隙所在AUG的数目，1#无关组是3，2#无关组是2，很明显，1#无关组为最大无关组。

第三步，开始对最大无关组进行配置，首先，计算最大无关组与时分模块的适配性。首先，计算与时分模块1的适配性，出时隙AUG数2小于时分模块1的空闲出AU数3，去除1个已分配的入时隙AUG，剩余的入时隙AUG数2小于时分模块1的空闲入AU数3，可以配置到时分模块1。然后，计算与时分模块2的适配性，出时隙AUG数2等于时分模块2的空闲出AU数2，入时隙AUG数3大于时分模块2的空闲入AU数2，不能配置到2#时分模块。

第四步，配置最大无关组。将时分模块1的中的入3AU、4AU的位置分配给入AUG2和AUG3，将出3AU、4AU的位置分配给出AUG4和AUG5，由于入AUG1已经分配，故不需要再进行分配。对于最大无关组的配置完成，如图8所示。

第五步，计算最大无关组。由于剩余一个无关组，2#无关组，所以不需要进行计算。

第六步，开始对最大无关组进行配置，首先，计算最大无关组与时分模块的适配性。首先，计算与时分模块1的适配性，出时隙AUG数2大于时分模块1的空闲出AU数1，不满足适配条件。然后，计算与时分模块2的适配性，出时隙AUG数2等于时分模块2的空闲出AU数2，入时隙AUG数2等于时分模块2的空闲入AU数2，可以配置到时分模块2。

第七步配置最大无关组。将时分模块2的中的入4AU、5AU的位置分配给入AUG6和AUG7，将出4AU、5AU的位置分配给出AUG8和AUG9，如图9所示。对于最大无关组的配置完成。

第八步计算最大无关组。由于剩余无关组数为0，结束。

如果不采用此方法，如果按照一般的顺序进行配置的方法，如图10所示，先配置完2#无关组，1#无关组就无法配置了。即使将1#无关组拆分成为最基本单元组，也不能完成配置。

图11是根据本发明实施例的多时分配置装置的结构框图。如图11所示，根据本发明实施例的多时分配置装置包括：

划分模块112，用于划分无关组，其中，每个无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙。

确定模块114，用于确定上述无关组中包括出时隙端数目最多的无关组为最大无关组。

配置模块116，用于对上述最大无关组进行配置。

使用上述装置进行多时分配置，可以在保证了时分资源的优化利用的同时，提高配置成功的几率。

优选地，上述入时隙端和/或出时隙端有关联的时隙包括但不限于：入时隙端和/或出时隙端交叉到同一个时隙端的出时隙端未确定的时隙。

在具体实施过程中，只有出时隙在时分模块的出位置未确定的时隙，才需要进行无关组的划分。

而无关组划分的原则是：将时隙的入和/或出时隙端有关联的时隙划分到同一个无关组中，所谓的关联即是指时隙交叉到同一个AUG。

优选地，确定模块114可以进一步包括：

第一选择单元1142，用于选择出时隙端数目最多的无关组作为最大无关组。

第二选择单元1144，用于在存在多个出时隙端数目最多的无关组时，选择其中入时隙端数目最多的无关组作为最大无关组。

若某个无关组中的出时隙端数目最大，那么这个无关组就是最大无关组。若出时隙端数目最大的含有好几个无关组，那么就以这几个无关组里面入时隙端数目最大的为最大无关组。

优选地，配置模块116可以进一步包括：

第一配置单元1162，用于将最大无关组配置到该最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上。

第二配置单元1164，用于在上述包含已占用入时隙端最多的时分模块的空闲入时隙端和空闲出时隙端无法满足该最大无关组的配置要求时，将该最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足该最大无关组的配置要求。

分循环单元1166，用于在不存在满足该最大无关组的配置要求的时分模块时，拆分该最大无关组，并使所述确定模块114执行确定最大无关组的步骤。

在具体实施过程中，上述单元需要循环执行配置最大无关组的步骤，直至分配成功或失败。

优选地，据本发明实施例的多时分配置装置还可以进一步包括：

判断模块118，用于判断是否所有无关组都配置完毕，如果是，则结束配置，否则使所述确定模块执行所述确定最大无关组的步骤。

判断模块118的设置确保了所有的无关组都会被配置。

从以上的描述中，可以看出，本发明的技术方案有效弥补了现有技术对多时分模块时分配置的处理的不足，降低了有时分资源剩余但的时分配置不成功的情况出现的几率。解决了并发占用多个时分位置导致资源浪费的问题以及因为下发时隙次序不同导致，有时会成功有时会失败的问题，有效的节约了资源，而且最大程度的保证了时隙配置的成功。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多时分配置方法，其特征在于，包括：

划分无关组，其中，每个所述无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙；

确定所述无关组中包括出时隙端数目最多的无关组为最大无关组；

对所述最大无关组进行配置。

2.根据权利要求1所述的方法，其特征在于，所述确定所述无关组中包括出时隙端数目最多的无关组为最大无关组包括：

选择出时隙端数目最多的无关组作为所述最大无关组；

当存在多个出时隙端数目最多的无关组时，选择其中入时隙端数目最多的无关组作为所述最大无关组。

3.根据权利要求1所述的方法，其特征在于，所述对所述最大无关组进行配置包括：

将所述最大无关组配置到所述最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上；

如果该时分模块的空闲入时隙端和空闲出时隙端无法满足所述最大无关组的配置要求，则将所述最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足所述最大无关组的配置要求；

若果不存在满足所述最大无关组的配置要求的时分模块，则拆分所述最大无关组，执行所述确定最大无关组的步骤。

4.根据权利要求1所述的方法，其特征在于，在所述对所述最大无关组进行配置之后，还包括：

判断是否所有无关组都配置完毕，如果是，则结束配置，否则执行所述确定最大无关组的步骤。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述入时隙端和/或出时隙端有关联的时隙包括：入时隙端和/或出时隙端交叉到同一个时隙端的出时隙端未确定的时隙。

6.一种多时分配置装置，其特征在于，包括：

划分模块，用于划分无关组，其中，每个所述无关组中均包括一个或多个入时隙端和/或出时隙端有关联的时隙；

确定模块，用于确定所述无关组中包括出时隙端数目最多的无关组为最大无关组；

配置模块，用于对所述最大无关组进行配置。

7.根据权利要求6所述的装置，其特征在于，所述确定模块包括：

第一选择单元，用于选择出时隙端数目最多的无关组作为所述最大无关组；

第二选择单元，用于在存在多个出时隙端数目最多的无关组时，选择其中入时隙端数目最多的无关组作为所述最大无关组。

8.根据权利要求6所述的装置，其特征在于，所述配置模块包括：

第一配置单元，用于将所述最大无关组配置到所述最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上；

第二配置单元，用于在所述包含已占用入时隙端最多的时分模块的空闲入时隙端和空闲出时隙端无法满足所述最大无关组的配置要求时，将所述最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足所述最大无关组的配置要求；

拆分循环单元，用于在不存在满足所述最大无关组的配置要求的时分模块时，拆分所述最大无关组，并使所述确定模块执行所述确定最大无关组的步骤。

9.根据权利要求6所述的装置，其特征在于，所述多时分配置装置还包括：

判断模块，用于判断是否所有无关组都配置完毕，如果是，则结束配置，否则使所述确定模块执行所述确定最大无关组的步骤。

10.根据权利要求6至9任一项所述的装置，其特征在于，所述入时隙端和/或出时隙端有关联的时隙包括：入时隙端和/或出时隙端交叉到同一个时隙端的出时隙端未确定的时隙。

Images