专利名称：一种sdh系统支路板上光板时隙时分优化配置方法
技术领域：
本发明涉及一种资源优化使用的方法，尤其涉及通讯领域中，一种光同步数字传输网系统实现支路板上光板时隙时分优化配置方法。
背景技术：
光同步数字传输网中，两个网元之间和网元内部如果有数据的传输必须要进行时隙配置。时隙配置的功能就是完成对于给定的出时隙和入时隙，确定这个出入时隙的具体交叉路径。
出时隙，入时隙位置可能在光板、也可能在支路板。某一条时隙可以通过空分交叉矩阵直接完成出和入的交叉，也可以通过空分交叉矩阵和时分交叉矩阵一起完成出和入的交叉。光板、支路板之间(包括同种板之间，比如光板之间)可以进行信号交流。
目前的硬件技术水平决定了在它们之间的AU级(指传输的速率级别)时隙信号可以通过AU级空分交叉矩阵实现，而低于AU级级别的时隙信号若不能跟随它所在的AU利用空分交叉完成该级别的时隙交叉，它们就只能间接通过时分模块完成交叉。
为了信号板之间低于AU级别的信号交流，时分模块与信号板之间可通过AU级空分交叉矩阵和信号板之间AUG总线的连接进行AU级信号时隙交换，而在时分模块内部可进行低于AU级别的时隙交叉。
虽然时分模块可以完成低于AUG级别信号的任意交叉(如图2所示)，但由于时分模块容量的限制，仍不能借助时分模块来完成信号板之间所有任意级别信号的交叉，所以如何优化的使用时分资源，以达到节省时分模块的目的就成为时隙配置过程中必要考虑的问题。
图1给出的时隙交叉路径关系示意图中，如果NCP下发光板上某个AUG中的某个TU交叉到另一个光板的某个AUG中的某个TU，按照一般配置方法，时隙信号首先通过空分交叉矩阵进行AU级交叉，空分出来后在间接的通过时分模块在时分模块内完成TU级别的交叉，最后，从时分模块出再次经过空分交叉矩阵空分到目的地。
这样的配置方法不考虑时分优化，如果下发多个AU交叉到多个目的地，那么必然造成时分资源的浪费。如果尽量少的使用时分资源，同时又可以完成整个配置过程正是本发明所要说明的方法。
发明内容
本发明的目的是为了克服一般时隙配置方法对时分资源浪费的缺点，提供一种SDH系统实现支路板上光板时隙交叉配置时分资源的优化使用方法。
本发明是这样具体实现的一种SDH系统支路板上光板时隙时分优化配置方法，包括如下处理第一步若同一组支路口目的地AUG的收AU数目是1，逐一对发信号到目的地AUG的所有支路口进行搜索计算；若同一组支路口在上总线的单元号已确定且与对应的群路单元号不一致，则对目的地的AUG标志单元号变化，并标志该目的地的收AU4进时分，转到第二步处理，终止对其它支路口的搜索计算；若同一组支路口在上总线的单元号没有确定，令其支路口向上发单元号等于它交叉到群路的单元号，然后，取下一支路口；若已确定的支路口号与对应的群路单元号相同，取下一支路口；若对所有支路口搜索完毕，且无出现单元号不一致的情况，则将该组支路口向上发AUG总空分线交叉到群路AUG；若目的地AUG的收AU数目大于1，对目的地的AUG所有收AU标志进时分，转到第二步处理；当空分交叉确定完毕后，对所有还未确定向上发单元号的支路口，取一空闲单元为该支路口向上发单元号；第二步对没有完成配置的支路板，取出待分配的收AU数据，统计计算AU在支路板出现的次数，优先选取出现次数最大的待分配AU进时分；第三步设定待分配收AU数据的个数，设定到本支路板被标志进时分的AU个数，计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；若到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目，终止时隙配置；若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差小于、等于支路板空闲下总线的数目与到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目的差，可安排进时分的AU中的信号单元，在到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目中的具体AU位置，并且对所有使用的下AUG总线的每一个AU和走时分交叉到AU的所有收AU形成时分AU时隙流，转到第四步处理；
第四步步骤1对每个时分AU的时隙流计算相应的匹配数，其中匹配数为已进入时分模块的，且所有具有相同AU号的数目，匹配数的功能为决定时分时隙流进时分模块的先后顺序；步骤2、按照匹配数的大小顺序，依次安排AU时隙流进时分；步骤3、若最后所有时隙数据流可进驻时分模块，则时分配置成功，否则返回时隙配置失败信息。
所述第一步中所述目的地AUG的收AU数目包括支路板总线所在的AU4。
所述第二步进一步包括如下处理(1)对每一个收AU，若允许进空分时，其它信号不能完全下到支路板，则标记该AU必须进时分；(2)在待分配的收AU中，取一被标志进时分的AU，并标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU中被标志进时分的AU已被搜索完毕，进行下一步，若未被搜索完毕则取下一个被标志进时分的AU重复进行该步骤；(3)对每一个未确定进时分且所含单元数小于不同速率级别支路板取值的待分配AU4，计算其在支路板出现的次数，选取出现次数最大的待分配AU，标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU已被搜索完毕，进行下一步，若未被搜索完毕则重复进行该步骤；(4)返回失败信息，到支路板单元数超负荷，终止时隙配置。
所述不同速率级别支路板的取值对于VC3速率级别的支路板，取值为3；对于VC12速率级别的支路板，取值为63；对于VC11速率级别的支路板，取值为84。
所述(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映射模式下把支路口(1、2、3)或(4、5、6)称为同一组支路口，前者为第一组支路口，后者为第二组支路口，并且向上发分别走第一路总线和第二路总线。对支路口发信号交叉到光板时隙，这时光板时隙所在的AUG称为支路口目的地AUG。(如图3所示)第一步关于同一组支路口，对所有目的地AUG进行分析。
(1)若目的地AUG的收AU数目(包括支路板总线所在AU4)是1，逐一对发信号到目的地AUG的所有支路口进行搜索计算；
若支路口在上总线的单元号已确定的且与对应的群路单元号不一致，则对目的地的AUG标志单元号变化，并标志该目的地的收AU4进时分，转到下一步，终止对其它支路口的的搜索计算；否则，若支路口在上总线的单元号没有确定，则令其支路口向上发单元号等于它交叉到群路的单元号，然后，取下一支路口；若已确定的单元号与对应的群路单元号相同，则取下一支路口；若对所有支路口搜索完毕，且无出现单元号不一致的情况，则将该组支路口向上发AUG总空分线交叉到群路AUG。
(2)若目的地AUG的收AU数目＞1，对目的地的AUG所有收AU标志进时分，转到下一步；当空分交叉确定完毕后，对所有还未确定向上发单元号的支路口，取一空闲单元为该支路口向上发单元号。
第二步对配置还没有完成的支路板，取出还未分配的收AU数据，并将这些AU标志为待分配AU。设支路板空闲下总线数目为AUGid_Num。
这个步骤的基本处理方法是对所有支路板的收AU，统计计算AU在支路板出现的次数，为尽可能节约时分模块空间，优先选取出现次数最大的待分配AU进时分。
具体包括以下过程(1)对每一个收AU，若允许它进空分时，其它信号不能完全下到支路板，则标记该AU必须进时分。
(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，回到步骤2重复前面所叙方法，安排符合条件的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映射模式下的处理方法类似。
下面结合附图对技术方案的实施作进一步的详细描述例支路板发信号的应用。
NCP下发如下三条时隙命令1VC3支路板4号端口交叉到M号AUG的1号TU32VC3支路板5号端口交叉到M号AUG的2号TU33VC3支路板6号端口交叉到M号AUG的3号TU3根据支路板支路口信号交叉到光板时隙的方法，如图4所示，可以将4，5，6号支路口设为同一组支路口，并在支路板的第二个上总线中分别安排1号TU3，2号TU3，3号TU3位置。由于1号TU3，2号TU3，3号TU3与目的地的TU号一致，所以支路板总线到目的地AUG可以空分。至此，完成整个配置过程。
对比本文中所采用的方法，如果按照AU级别交叉走空分，TU级别交叉走时分的一般配置方法，由于是例中是TU3级别的交叉，那么支路口在上总线安排位置后，支路板总线需要空分的时分模块的入AUG，在时分模块内部完成TU3级别的交叉，由时分模块的出AUG空分到目的地。而本发明中所采用的方法，信号的发地址到目的地之间由空分直接完成，而没有使用时分模块，节约了时分。
综上所述，本发明所提出支路板上光板时隙配置方法可以节约时分资源，方法可行。经过在实际工程中的使用证明稳定可靠，在节约时分资源上，节约了成本。
权利要求
1.一种SDH系统支路板上光板时隙时分优化配置方法，包括如下处理第一步若同一组支路口目的地AUG的收AU数目是1，逐一对发信号到目的地AUG的所有支路口进行搜索计算；若同一组支路口在上总线的单元号已确定且与对应的群路单元号不一致，则对目的地的AUG标志单元号变化，并标志该目的地的收AU4进时分，转到第二步处理，终止对其它支路口的搜索计算；若同一组支路口在上总线的单元号没有确定，令其支路口向上发单元号等于它交叉到群路的单元号，然后，取下一支路口；若已确定的支路口号与对应的群路单元号相同，取下一支路口；若对所有支路口搜索完毕，且无出现单元号不一致的情况，则将该组支路口向上发AUG总空分线交叉到群路AUG；若目的地AUG的收AU数目大于1，对目的地的AUG所有收AU标志进时分，转到第二步处理；当空分交叉确定完毕后，对所有还未确定向上发单元号的支路口，取一空闲单元为该支路口向上发单元号；第二步对没有完成配置的支路板，取出待分配的收AU数据，统计计算AU在支路板出现的次数，优先选取出现次数最大的待分配AU进时分；第三步计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；若到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目，终止时隙配置；若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差小于、等于支路板空闲下总线的数目与到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目的差，可安排进时分的AU中的信号单元，在到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目中的具体AU位置，并且对所有使用的下AUG总线的每一个AU和走时分交叉到AU的所有收AU形成时分AU时隙流，转到第四步处理；第四步步骤1对每个时分AU的时隙流计算相应的匹配数；其中匹配数为已进入时分模块的，且所有具有相同AU号的数目，匹配数的功能为决定时分时隙流进时分模块的先后顺序；步骤2按照匹配数的大小顺序，依次安排AU时隙流进时分；步骤3若最后所有时隙数据流可进驻时分模块，则时分配置成功，否则返回时隙配置失败信息。
2.如权利要求1所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于第一步中所述目的地AUG的收AU数目包括支路板总线所在的AU4。
3.如权利要求1或2所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述第二步进一步包括如下处理(1)对每一个收AU，若允许进空分时，其它信号不能完全下到支路板，则标记该AU必须进时分；(2)在待分配的收AU中，取一被标志进时分的AU，并标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU中被标志进时分的AU已被搜索完毕，进行下一步，若未被搜索完毕则取下一个被标志进时分的AU重复进行该步骤；(3)对每一个未确定进时分且所含单元数小于不同速率级别支路板取值的待分配AU4，计算其在支路板出现的次数，选取出现次数最大的待分配AU，标志该AU在本支路板进时分，取消该AU的待分配标志，转到第三步处理，若第三步调用返回结束，终止时隙配置，否则，当待分配的收AU已被搜索完毕，进行下一步，若未被搜索完毕则重复进行该步骤；(4)返回失败信息，到支路板单元数超负荷，终止时隙配置。
4.如权利要求3所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述不同速率级别支路板的取值对于VC3速率级别的支路板，取值为3；对于VC12速率级别的支路板，取值为63；对于VC11速率级别的支路板，取值为84。
5.如权利要求3所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述(3)中若出现次数最大的为多个待分配AU，则选取所含单元数最小的AU。
6.如权利要求1或2所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述第三步中当所述到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目大于支路板空闲下总线的数目时，直接返回失败信息，到支路板单元数超负荷，终止时隙配置。
7.如权利要求1或2所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述第三步中若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差等于零，返回结束；若待分配收AU数据的个数与到本支路板标志进时分的AU个数的差大于零，安排该具体差值路待分配AU空分交叉到下总线，并标志相应下总线为AU映射方式，最后返回结束；若待分配收AU数据的个数与到本支路板被标志进时分的AU个数的差大于支路板空闲下总线的数目与到本支路被标志进时分AU个数的TU信号单元所需占用的下总线数目的差，返回重复。
8.如权利要求1或2所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述第四步中同一时分AU时隙流只能进驻同一时分模块。
9.如权利要求1或2所述SDH系统支路板上光板时隙时分优化配置方法，其特征在于所述第四步的步骤1中，当选取一空闲时分模块入或出AUG还未利用时，可被AU4使用。
全文摘要
本发明涉及一种SDH系统实现支路板上光板时隙时分优化配置方法。主要包括在映射模式下，对同一组支路口的所有目的地AUG进行分析；对没有完成配置的支路板，优先选取出现次数最大的待分配AU进时分；设定待分配收AU数据的个数，设定到本支路板被标志进时分的AU个数，计算到本支路板被标志进时分AU个数的TU信号单元所须占用的下总线数目；选取空闲时分模块，对所有的匹配数选择其最大者所对应的时隙流进驻时分模块；对所有未入住时分模块的AU时隙流，计算匹配数，安排符合条件的AU时隙流进驻时分模块。本发明所述方法取得了在时分资源使用上进步，达到了节省时分效果，节约成本，提高了业务配置成功率。
文档编号H04Q11/04GK1905755SQ200510087239
公开日2007年1月31日 申请日期2005年7月28日 优先权日2005年7月28日
发明者杜建平 申请人:中兴通讯股份有限公司