WO2012075847A1

WO2012075847A1 - 多时分配置方法及装置

Info

Publication number: WO2012075847A1
Application number: PCT/CN2011/079925
Authority: WO
Inventors: 王晶
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-12-09
Filing date: 2011-09-21
Publication date: 2012-06-14
Also published as: CN102546075B; CN102546075A

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所示，时分模块的容量都是 5x5AUG，其中时分模块 1 ( 1# 时分模块）时分已占用 2x2AUG，时分模块 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禾 P AUG3 , 将出 3AU、 4AU的位置分配给出 AUG4禾 P 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。优选地，如图 12所示，确定模块 114可以进一步包括：第一选择单元 1142，设置为选择出时隙端数目最多的无关组作为最大无关组。第二选择单元 1144，设置为在存在多个出时隙端数目最多的无关组时，选择其中入时隙端数目最多的无关组作为最大无关组。若某个无关组中的出时隙端数目最大，那么这个无关组就是最大无关组。若出时隙端数目最大的含有好几个无关组，那么就以这几个无关组里面入时隙端数目最大的为最大无关组。优选地，如图 12所示，配置模块 116可以进一步包括：第一配置单元 1162，设置为将最大无关组配置到该最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上。第二配置单元 1164，设置为在上述包含已占用入时隙端最多的时分模块的空闲入时隙端和空闲出时隙端无法满足该最大无关组的配置要求时，将该最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足该最大无关组的配置要求。拆分循环单元 1166，设置为在不存在满足该最大无关组的配置要求的时分模块时，拆分该最大无关组，并使确定模块 114执行确定最大无关组的步骤。在具体实施过程中，上述单元需要循环执行配置最大无关组的步骤，直至分配成功或失败。优选地，如图 12所示，根据本发明实施例的多时分配置装置还可以进一步包括：判断模块 118，设置为判断是否所有无关组都配置完毕，如果是，则结束配置，否则使确定模块执行确定最大无关组的步骤。判断模块 118的设置确保了所有的无关组都会被配置。从以上的描述中，可以看出，本发明的技术方案有效弥补了现有技术对多时分模块时分配置的处理的不足，降低了有时分资源剩余但的时分配置不成功的情况出现的几率。解决了并发占用多个时分位置导致资源浪费的问题以及因为下发时隙次序不同导致，有时会成功有时会失败的问题，有效的节约了资源，而且最大程度的保证了时隙配置的成功。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

权利要求书

1. 一种多时分配置方法，包括：

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

确定所述无关组中包括出时隙端数目最多的无关组为最大无关组；对所述最大无关组进行配置。

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

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

3. 根据权利要求 1所述的方法，其中，所述对所述最大无关组进行配置包括：将所述最大无关组配置到所述最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上；如果该时分模块的空闲入时隙端和空闲出时隙端无法满足所述最大无关组的配置要求，则将所述最大无关组配置到除去该时分模块外剩下的时分模块中包含已占用入时隙端最多的时分模块上，直至满足所述最大无关组的配置要求; 若果不存在满足所述最大无关组的配置要求的时分模块，则拆分所述最大无关组，执行所述确定最大无关组的步骤。

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

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

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

6. 一种多时分配置装置，包括：

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

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

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

7. 根据权利要求 6所述的装置，其中，所述确定模块包括：第一选择单元，设置为选择出时隙端数目最多的无关组作为所述最大无关组；

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

8. 根据权利要求 6所述的装置，其中，所述配置模块包括：第一配置单元，设置为将所述最大无关组配置到所述最大无关组的入时隙端所在的一个或多个时分模块中包含已占用入时隙端最多的时分模块上；

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

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

9. 根据权利要求 6所述的装置，其中，所述多时分配置装置还包括：判断模块，设置为判断是否所有无关组都配置完毕，如果是，则结束配置，如果否，则控制所述确定模块执行所述确定最大无关组的步骤。

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