CN1905426A - 一种sdh系统光板下支路时隙时分优化配置方法 - Google Patents

Abstract

本发明涉及一种SDH系统光板下支路时隙时分优化配置方法。主要包括：在映射模式下，确定对来自TU时隙信号的位置安排方式；对没有完成配置的支路板，优先选取出现次数最大的待分配AU进时分；设定待分配收AU数据的个数，设定到本支路板被标志进时分的AU个数，计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；选取空闲时分模块，对所有的匹配数选择其最大者所对应的时隙流进驻时分模块；对所有未入住时分模块的AU时隙流，计算匹配数，安排符合条件的AU时隙流进驻时分模块。本发明所述方法取得了在时分资源使用上进步，达到了节省时分效果，节约成本，提高了业务配置成功率。

Description

一种SDH系统光板下支路时隙时分优化配置方法

技术领域

本发明涉及一种资源优化使用的方法，尤其涉及通讯领域中，一种光同步数字传输网系统实现光板下支路时隙时分优化配置方法。

背景技术

光同步数字传输网中，两个网元之间和网元内部如果有数据的传输必须要进行时隙配置。时隙配置的功能就是完成对于给定的出时隙和入时隙，确定这个出入时隙的具体交叉路径。

出时隙，入时隙位置可能在光板、也可能在支路板。某一条时隙可以通过空分交叉矩阵直接完成出和入的交叉，也可以通过空分交叉矩阵和时分交叉矩阵一起完成出和入的交叉。光板、支路板之间(包括同种板之间，比如：光板之间)可以进行信号交流。

目前的硬件技术水平决定了在它们之间的AU级(指传输的速率级别)时隙信号可以通过AU级空分交叉矩阵实现，而低于AU级级别的时隙信号若不能跟随它所在的AU利用空分交叉完成该级别的时隙交叉，它们就只能间接通过时分模块完成交叉。

为了信号板间低于AU级别的信号交流，时分模块与信号板之间可通过AU级空分交叉矩阵和信号板之间的AUG总线的连接进行AU级别信号时隙交换，而在时分模块内部可进行低于AU级别的时隙交叉。

虽然时分模块可以完成低于AU级别信号的任意交叉(如图2所示)，但由于时分模块容量的限制，仍不能借助时分模块来完成信号板之间所有任意级别信号的交叉，所以如何优化的使用时分资源，以达到节省时分模块的目的就成为时隙配置过程中必要考虑的问题。

图1给出的时隙交叉路径关系示意图中，如果NCP下发光板上某个AUG中的某个TU交叉到另一个光板的某个AUG中的某个TU，按照一般配置方法，时隙信号首先通过空分交叉矩阵进行AU级交叉，空分出来后再间接的通过时分模块在时分模块内完成TU级别的交叉，最后，从时分模块出再次经过空分交叉矩阵空分到目的地。

这样的配置方法不考虑时分优化，如果下发多个AU交叉到多个目的地，那么必然造成时分资源的浪费。如果尽量少的使用时分资源，同时又可以完成整个配置过程正是本发明所要说明的方法。

发明内容

本发明的目的是为了克服一般时隙配置方法对时分资源浪费的缺点，实现光板下支路板时隙交叉的时分资源的优化使用。

本发明具体模型可以简化为如图3所示，具体实现如下：

一种SDH系统光板下支路时隙时分优化配置方法，包括如下处理：

第一步：在映射模式下，计算所有支路板收TU所在的AU个数，计算空闲支路板空闲下总线的AU数目；

若所有支路板收TU所在的AU个数小于、等于空闲支路板空闲下总线的AU数目，将所有群路的AUG分别空分交叉到支路板下总线AUG，终止时隙配置；

若所有支路板收TU所在的AU个数大于空闲支路板空闲下总线的AU数目，当接收TU单元数大于空闲支路板空闲下总线的AU数目与不同速率级别支路板取值的乘积时，返回支路板总线溢出失败信息，终止时隙配置；

若所有支路板收TU所在的AU个数大于空闲支路板空闲下总线的AU数目，当接收TU单元数小于、等于空闲支路板空闲下总线的AU数目与不同速率级别支路板取值的乘积时，所有收AU数据转第二步处理，

第二步：对没有完成配置的支路板，取出待分配的收AU数据，统计计算AU在支路板出现的次数，优先选取出现次数最大的待分配AU进时分；

第三步：计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；

若到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目，终止时隙配置；

若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差小于、等于支路板空闲下总线的数目与到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目的差，安排进时分的AU中的信号单元，在到下总线具体AU位置，并且对所有使用的下AUG总线的每一个AU和走时分交叉到AU的所有收AU形成时分AU时隙流，转到第四步处理；

第四步：

步骤1：对每个时分AU的时隙流计算相应的匹配数，其中匹配数为已进入时分模块的，且所有具有相同AU号的数目，匹配数的功能为决定时分时隙流进时隙模块的先后顺序；

步骤2：按照匹配数的大小顺序，依次安排AU时隙流进时分；

步骤3：若最后所有时隙数据流可进驻时分模块，则时分配置成功，否则返回时隙配置是被信息。

所述不同速率级别支路板的取值：

对于VC3速率级别的支路板，取值为3；

对于VC12速率级别的支路板，取值为63；

对于VC11速率级别的支路板，取值为84。

所述第二步进一步包括如下处理：

(1)对每一个收AU，若允许进空分时，其它信号不能完全下到支路板，则标记该AU必须进时分；

(2)在待分配的收AU中，取一被标志进时分的AU，并标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU中被标志进时分的AU已被搜索完毕，进行下一步，若未被搜索完毕则取下一个被标志进时分的AU重复进行该步骤；

(3)对每一个未确定进时分且所含单元数小于不同速率级别支路板取值的待分配AU4，计算其在支路板出现的次数，选取出现次数最大的待分配AU，标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU已被搜索完毕，进行下一步，若未被搜索完毕则重复进行该步骤；

(4)返回失败信息，到支路板单元数超负荷，终止时隙配置。

所述(3)中：若出现次数最大的为多个待分配AU，则选取所含单元数最小的AU。

所述第三步：当所述到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目时，直接返回失败信息，到支路板单元数超负荷，终止时隙配置。

所述第三步，若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差等于零，返回结束；

若待分配收AU数据的个数与到本支路板标志进时分的AU个数的差大于零，安排该具体差值路待分配AU空分交叉到下总线，并标志相应下总线为AU映射方式，最后返回结束；

若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差大于支路板空闲下总线的数目与到本支路被标志进时分AU个数的TU信号单元所需占用的下总线数目的差，返回重复。

所述第四步中同一时分AU时隙流只能进驻同一时分模块。

所述第四步的步骤1中，当选取一空闲时分模块入或出AUG还未利用时，可被AU4使用。

采用本发明所述方法，与一般技术相比，取得了在时分资源使用上进步，达到了节省时分效果，节约成本，提高了业务配置成功率。

附图说明

图1是光板，支路板，时分模块关系示意图。

图2是时分模块内部交叉示意图。

图3是VC3支路板收信号示意图。

图4是VC3收信号配置示意图。

具体实施方式

本发明所述的SDH系统光板下支路板时隙时分优化时隙配置方法由以下四部分组成：

A、入时隙位置，可以在光板也可以在支路板；

B、空分交叉矩阵；

C、时分模块，可以有一个时分模块也可以有多个时分模块；

D、出时隙位置，可以在光板也可以在支路板。

一条由A发D的时隙可以直接通过B完成整个交叉，如果无法通过B直接完成交叉，就需要间接的经过C完成交叉。

本发明所述SDH系统光板下支路时隙信号的时分优化时隙配置方法如下：

在AU4映射模式下：

第一步：对来自TU时隙信号的位置安排方式为：首先计算所有支路板收TU所在的AU4个数，设此值为RecAU4_Num，然后再计算空闲支路板空闲下总线AU4数目，设其为AU4id_Num。

(1)若RecAUG_Num＜＝AU4id_Num，则将所有群路AUG分别空分交叉到支路板下总线AUG，终止时隙配置。

(2)若RecAU4_Num＞AU4id_Num，当接收TU单元数＞AU4id_Num*N(N为不同速率级别支路板的取值)时，返回支路板总线溢出失败信息，终止时隙配置。

其中，对于VC3速率级别的支路板，n的值为3；对于VC12速率级别的支路板，n的取值为63；对于VC11速率级别的支路板，n的取值为84。

(3)若RecAU4_Num＞AU4id_Num，当接收TU单元数＜＝AU4id_Num*n时，则所有收AU4数据须等待下一步处理，其中n的取值同上。

第二步：对配置还没有完成的支路板，取出待分配的收AU数据，并将这些AU标志为：待分配AU。设支路板空闲下总线数目为AUGid_Num。

这个步骤的基本处理方法是：对所有支路板的收AU，统计计算AU在支路板出现的次数，为尽可能节约时分模块空间，优先选取出现次数最大的待分配AU进时分。

具体包括以下过程：

(1)对每一个收AU4，若允许它进空分时，其它信号不能完全下到支路板，则标记该AU4必须进时分。

(2)(若无待分配AU4则进行下一步)在待分配的收AU4中，取一被标志进时分的AU4，并标志该AU4在本支路板进时分(既通过进时分下到支路板)，取消该AU的待分配标志，转到第三步，若第三步调用返回“end”，则终止时隙配置。否则，当待分配的收AU4中被标志进时分的AU4已被搜索完毕，进行下一步，若未被“搜索完毕”则取下一个被标志进时分的AU4重复进行该步骤。

(3)(若无待分配AU4则进行下一步)对每一个未确定进时分且所含单元数小于n(VC3支路板：n＝3；VC12支路板：n＝63；VC11支路板：n＝84)的待分配AU4，计算其在支路板出现的次数，为尽可能节约时分模块空间，选取出现次数最大的待分配AU4(若次数最大者为多个待分配AU4，则选取所含单元数最小的AU4)，标志该AU4在本支路板进时分，取消该AU的待分配标志。转到第三步，若第三步调用返回“end”，则终止时隙配置。否则，当待分配的收AU4已被搜索完毕，进行下一步，若未被“搜索完毕”则重复进行该步骤。

(4)返同失败信息，到支路板单元数超负荷，终止时隙配置。

第三步：设待分配AU中，有H个AU4，其中H1个到本支路板被标志进时分，计算来自H1个AU4的TU信号单元所须占用的下总线数目，设其计算结果为M。

若M＞AUGid_Num，终止时隙配置。

若(H-H1)＜＝AUGid_Num-M，则可安排进时分的AU4中的信号单元在M个总线中的具体AU4位置，并且对所有使用的下AUG总线的每一个AU和走时分交叉到AU的所有收AU形成了时分AU时隙流，转到第四步。

若(H-H1)＝＝0，返回“end”。

若(H-H1)＞0，安排(H-H1)路待分配AU4空分交叉到下总线，并标志相应下总线为AU4映射方式，最后返回“end”。

否则若(H-H1)＞AUGid_Num-M，返回“repeat”。(实际上当M＞AUGid_Num时，可直接终止时隙配置)。

第四步：AU级信号进驻时分模块的原则是：同一时分AU时隙流只能进驻同一时分模块。该方法基本思路如下：

步骤1、对每个时分AU的时隙流计算相应的匹配数，其中匹配数为已进入时分模块的，且所有具有相同AU号的数目，匹配数的功能为决定时分时隙流进时分模块的先后顺序；选取一空闲时分模块，设每个时分AU时隙流Ts[i](下面我们把第i个时分AU时隙流简称为Ts[i])设定时分模块的匹配数是ai。所谓配数ai是指：和已入住时分模块入时隙AU相同的该时分AU时隙流的入时隙AU数ai。若所有ai为0，将所有ai初始化为：Ts[i]的入时隙AU数，若时分模块无法满足该组AU时隙流的入驻，则将ai清空为0。

步骤2、按照匹配数的大小顺序，依次安排AU时隙流进时分；对所有的ai选择其最大者所对应的时隙流进驻时分模块，填写该组AU时隙流在时分模块内的TU级交叉连接关系，标志该组AU时隙流入住时分模块完毕，然后对所有未入住时分模块的AU时隙流，计算匹配数ai，回到操作点B重复前面所叙方法，安排符合条件的AU时隙流进驻时分模块：直到时分模块的容量无法让任一未进驻时分模块AU时隙流进驻该时分模块，再回到步骤1。

步骤3、若最后所有时隙数据流可进驻时分模块，则时分配置成功，否则返回时隙配置失败信息。

上述方法的具体应用如下：

(1)选择一空闲时分模块，计算：空闲入AU4数目InAU4id_Num、空闲出AU4数目OutAU4id_Num。这里需注意当时分模块入或出AUG还未利用时，它即可被AU4使用。

(2)对所有待分配Ts[i]，计算收AU4数目RecAU4_Numi，令匹配数ai＝RecAU4_Numi*3；若RecAU4_Numi＞0，且RecAU4_Numi.＞＝InAU4id_Num，则ai＝0。若对AU时隙流Ts[i]，出时隙位置在群路AU4，则当OutAU4id_Num＝＝0时，令ai＝0。

(3)对所有ai，设最大ai＝MaxRec_Num。若MaxRec_Num＝＝0，则若还有新空闲时分模块，则返回第一步。若无空闲时分模块，则返回失败信息(失败原因：时分模块不够用，仍未配置时分AU时隙流数，终止时隙配置)。若MaxRec_Num＞0，继续进行下一步。

(4)对上一步所选出的ai，从对应的AU时隙流Ts[i]中取出其收AU数据。将RecAU4_NumI路收AU4空分交叉到时分模块的“n路空闲入AU4”，并且对每一收AU4须做运算InAU4id_Num＝InAU4id_Num-1；进行下一步。

(5)若AU时隙流出时隙在AU4位置，则选择时分模块1路空闲出AU4，空分交叉该AU4到出AU4时隙，进行操作OutAU4Id_Num＝OutAU4Id_Num-1；下面进行(6)。

(6)若仍有待分配AU时隙流，则当目前时分模块仍有入和出空闲容量时，进行下一步，否则回到(1)，若无待分配AU时隙流，则AU级信号进驻时分模块配置完毕。

(7)对所有待分配Ts[i]，依据所有收AU和当前已进驻的AU的公共部分，计算出匹配数ai。若所有ai＝0，则进行(2)，否则进行(3)。

以上详细说明了光板下支路板信号时隙在AU4映射模式下节约时分的配置方法。在AU3映射模式下的处理方法类似。

下面结合附图对技术方案的实施作进一步的详细描述：

例：光板下支路板信号时隙交叉的应用。

假如当前支路板有2个下总线空闲，NCP下发如下六条时隙命令：

1：1号AUG的1号TU3交叉到支路板的1号端口

2：2号AUG的1号TU3交叉到支路板的2号端口

3：2号AUG的2号TU3交叉到支路板的3号端口

4：3号AUG的1号TU3交叉到支路板的4号端口

5：3号AUG的2号TU3交叉到支路板的5号端口

6：3号AUG的3号TU3交叉到支路板的6号端口

根据本发明光板下信号到支路板的方法，如图4所示，当前空闲AUG为2，但是有3个AUG下到了支路板，所以必须经过时分才可以下到支路。按照本发明支路板时分AU时隙的方法，首先假设1号AUG空分下到支路板的一个空闲下总线，那么2号，3号AUG共有5个TU3单元，超过一个AUG的容量，所以，如果使1号AUG空分下到支路板总线，那么2号，3号AUG无论通过任何方法都不可能下到支路板。因此，1号AUG标志为“时分”。按照同样的分析，可得，2号AUG标志“时分”，3号AUG标志“空分”。配置结果是1，2号入AUG进时分，占一路总线，3号入AUG空分占1路总线。

对比发明所采用的方法，如果按照一般配置方法，由于是3个AUG，共有6个TU单元下到支路板，所以至少需要2个时分AUG资源。而本发明采用的方法，经过分析计算仅使用了一个时分AUG资源完成了整个配置过程，节约了时分。

综上所述，本发明所提出的光板下支路时隙配置方法可以节约时分资源，方法可行。经过在实际工程中的使用证明稳定可靠，在节约时分资源上，节约了成本。

Claims (8)

1、一种SDH系统光板下支路时隙时分优化配置方法，包括如下处理：

第一步：在映射模式下，计算所有支路板收TU所在的AU个数，计算空闲支路板空闲下总线的AU数目；

若所有支路板收TU所在的AU个数小于、等于空闲支路板空闲下总线的AU数目，将所有群路的AUG分别空分交叉到支路板下总线AUG，终止时隙配置；

若所有支路板收TU所在的AU个数大于空闲支路板空闲下总线的AU数目，当接收TU单元数大于空闲支路板空闲下总线的AU数目与不同速率级别支路板取值的乘积时，返回支路板总线溢出失败信息，终止时隙配置；

若所有支路板收TU所在的AU个数大于空闲支路板空闲下总线的AU数目，当接收TU单元数小于、等于空闲支路板空闲下总线的AU数目与不同速率级别支路板取值的乘积时，所有收AU数据转第二步处理；

第二步：对没有完成配置的支路板，取出待分配的收AU数据，统计计算AU在支路板出现的次数，优先选取出现次数最大的待分配AU进时分；

第三步：计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；

若到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目，终止时隙配置；

若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差小于、等于支路板空闲下总线的数目与到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目的差，安排进时分的AU中的信号单元到下总线具体AU位置，并且对所有使用的下AUG总线的每一个AU和走时分交叉到AU的所有收AU形成时分AU时隙流，转到第四步处理；

若还存在待分配收AU，则重复执行第3步；

第四步：

步骤1、对每个时分AU的时隙流计算相应的匹配数，其中匹配数为已进入时分模块的，且所有具有相同AU号的数目，匹配数的功能为决定时分时隙流进时分模块的先后顺序；

步骤2、按照匹配数的大小顺序，依次安排AU时隙流进时分；

步骤3、若最后所有时隙数据流可进驻时分模块，则时分配置成功，否则返回时隙配置失败信息。

2、如权利要求1所述SDH系统光板下支路时隙时分优化配置方法，其特征在于所述不同速率级别支路板的取值：

对于VC3速率级别的支路板，取值为3；

对于VC12速率级别的支路板，取值为63；

对于VC11速率级别的支路板，取值为84。

3、如权利要求1或2所述SDH系统光板下支路时隙时分优化配置方法，其特征在于所述第二步进一步包括如下处理：

(1)对每一个收AU，若允许进空分时，其它信号不能完全下到支路板，则标记该AU必须进时分；

(2)在待分配的收AU中，取一被标志进时分的AU，并标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU中被标志进时分的AU已被搜索完毕，进行下一步，若未被搜索完毕则取下一个被标志进时分的AU重复进行该步骤；

(3)对每一个未确定进时分且所含单元数小于不同速率级别支路板取值的待分配AU，计算其在支路板出现的次数，选取出现次数最大的待分配AU，标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU已被搜索完毕，进行下一步，若未被搜索完毕则重复进行该步骤；

(4)返回失败信息，到支路板单元数超负荷，终止时隙配置。

4、如权利要求3所述SDH系统光板下支路时隙时分优化配置方法，其特征在于所述(3)中：

若出现次数最大的为多个待分配AU，则选取所含单元数最小的AU。

5、如权利要求1或2所述SDH系统光板下支路时隙时分优化配置方法，其特征在于所述第三步中：

当所述到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目时，终止时隙配置。

6、如权利要求1或2所述SDH系统光板下支路时隙时分优化配置方法，其特征在于所述第三步中：

若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差等于零，返回结束；

若待分配收AU数据的个数与到本支路板标志进时分的AU个数的差大于零，安排该具体差值路待分配AU空分交叉到下总线，并标志相应下总线为AU映射方式，最后返回结束；

若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差大于支路板空闲下总线的数目与到本支路被标志进时分AU个数的TU信号单元所需占用的下总线数目的差，返回重复。

7、如权利要求1或2所述SDH系统光板下支路时隙时分优化配置方法，其特征在于：

所述第四步中同一时分AU时隙流只能进驻同一时分模块。

8、如权利要求1或2所述SDH系统光板下支路时隙时分优化配置方法，其特征在于：

所述第四步的步骤1中，当选取一空闲时分模块入或出AUG还未利用时，可被AU使用。

Images