專利名稱：一種sdh系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種資源優(yōu)化使用的方法，尤其涉及通訊領(lǐng)域中，一種光同步數(shù)字傳輸網(wǎng)系統(tǒng)實(shí)現(xiàn)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法。
背景技術(shù)：
光同步數(shù)字傳輸網(wǎng)中，兩個(gè)網(wǎng)元之間和網(wǎng)元內(nèi)部如果有數(shù)據(jù)的傳輸必須要進(jìn)行時(shí)隙配置。時(shí)隙配置的功能就是完成對(duì)于給定的出時(shí)隙和入時(shí)隙，確定這個(gè)出入時(shí)隙的具體交叉路徑。
出時(shí)隙，入時(shí)隙位置可能在光板、也可能在支路板。某一條時(shí)隙可以通過空分交叉矩陣直接完成出和入的交叉，也可以通過空分交叉矩陣和時(shí)分交叉矩陣一起完成出和入的交叉。光板、支路板之間(包括同種板之間，比如光板之間)可以進(jìn)行信號(hào)交流。
目前的硬件技術(shù)水平?jīng)Q定了在它們之間的AU級(jí)(指傳輸?shù)乃俾始?jí)別)時(shí)隙信號(hào)可以通過AU級(jí)空分交叉矩陣實(shí)現(xiàn)，而低于AU級(jí)級(jí)別的時(shí)隙信號(hào)若不能跟隨它所在的AU利用空分交叉完成該級(jí)別的時(shí)隙交叉，它們就只能間接通過時(shí)分模塊完成交叉。
為了信號(hào)板之間低于AU級(jí)別的信號(hào)交流，時(shí)分模塊與信號(hào)板之間可通過AU級(jí)空分交叉矩陣和信號(hào)板之間AUG總線的連接進(jìn)行AU級(jí)信號(hào)時(shí)隙交換，而在時(shí)分模塊內(nèi)部可進(jìn)行低于AU級(jí)別的時(shí)隙交叉。
雖然時(shí)分模塊可以完成低于AUG級(jí)別信號(hào)的任意交叉(如圖2所示)，但由于時(shí)分模塊容量的限制，仍不能借助時(shí)分模塊來完成信號(hào)板之間所有任意級(jí)別信號(hào)的交叉，所以如何優(yōu)化的使用時(shí)分資源，以達(dá)到節(jié)省時(shí)分模塊的目的就成為時(shí)隙配置過程中必要考慮的問題。
圖1給出的時(shí)隙交叉路徑關(guān)系示意圖中，如果NCP下發(fā)光板上某個(gè)AUG中的某個(gè)TU交叉到另一個(gè)光板的某個(gè)AUG中的某個(gè)TU，按照一般配置方法，時(shí)隙信號(hào)首先通過空分交叉矩陣進(jìn)行AU級(jí)交叉，空分出來后在間接的通過時(shí)分模塊在時(shí)分模塊內(nèi)完成TU級(jí)別的交叉，最后，從時(shí)分模塊出再次經(jīng)過空分交叉矩陣空分到目的地。
這樣的配置方法不考慮時(shí)分優(yōu)化，如果下發(fā)多個(gè)AU交叉到多個(gè)目的地，那么必然造成時(shí)分資源的浪費(fèi)。如果盡量少的使用時(shí)分資源，同時(shí)又可以完成整個(gè)配置過程正是本發(fā)明所要說明的方法。

發(fā)明內(nèi)容
本發(fā)明的目的是為了克服一般時(shí)隙配置方法對(duì)時(shí)分資源浪費(fèi)的缺點(diǎn)，提供一種SDH系統(tǒng)實(shí)現(xiàn)支路板上光板時(shí)隙交叉配置時(shí)分資源的優(yōu)化使用方法。
本發(fā)明是這樣具體實(shí)現(xiàn)的一種SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，包括如下處理第一步若同一組支路口目的地AUG的收AU數(shù)目是1，逐一對(duì)發(fā)信號(hào)到目的地AUG的所有支路口進(jìn)行搜索計(jì)算；若同一組支路口在上總線的單元號(hào)已確定且與對(duì)應(yīng)的群路單元號(hào)不一致，則對(duì)目的地的AUG標(biāo)志單元號(hào)變化，并標(biāo)志該目的地的收AU4進(jìn)時(shí)分，轉(zhuǎn)到第二步處理，終止對(duì)其它支路口的搜索計(jì)算；若同一組支路口在上總線的單元號(hào)沒有確定，令其支路口向上發(fā)單元號(hào)等于它交叉到群路的單元號(hào)，然后，取下一支路口；若已確定的支路口號(hào)與對(duì)應(yīng)的群路單元號(hào)相同，取下一支路口；若對(duì)所有支路口搜索完畢，且無出現(xiàn)單元號(hào)不一致的情況，則將該組支路口向上發(fā)AUG總空分線交叉到群路AUG；若目的地AUG的收AU數(shù)目大于1，對(duì)目的地的AUG所有收AU標(biāo)志進(jìn)時(shí)分，轉(zhuǎn)到第二步處理；當(dāng)空分交叉確定完畢后，對(duì)所有還未確定向上發(fā)單元號(hào)的支路口，取一空閑單元為該支路口向上發(fā)單元號(hào)；第二步對(duì)沒有完成配置的支路板，取出待分配的收AU數(shù)據(jù)，統(tǒng)計(jì)計(jì)算AU在支路板出現(xiàn)的次數(shù)，優(yōu)先選取出現(xiàn)次數(shù)最大的待分配AU進(jìn)時(shí)分；第三步設(shè)定待分配收AU數(shù)據(jù)的個(gè)數(shù)，設(shè)定到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)，計(jì)算到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目；若到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目大于支路板空閑下總線的數(shù)目，終止時(shí)隙配置；若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差小于、等于支路板空閑下總線的數(shù)目與到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目的差，可安排進(jìn)時(shí)分的AU中的信號(hào)單元，在到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目中的具體AU位置，并且對(duì)所有使用的下AUG總線的每一個(gè)AU和走時(shí)分交叉到AU的所有收AU形成時(shí)分AU時(shí)隙流，轉(zhuǎn)到第四步處理；
第四步步驟1對(duì)每個(gè)時(shí)分AU的時(shí)隙流計(jì)算相應(yīng)的匹配數(shù)，其中匹配數(shù)為已進(jìn)入時(shí)分模塊的，且所有具有相同AU號(hào)的數(shù)目，匹配數(shù)的功能為決定時(shí)分時(shí)隙流進(jìn)時(shí)分模塊的先后順序；步驟2、按照匹配數(shù)的大小順序，依次安排AU時(shí)隙流進(jìn)時(shí)分；步驟3、若最后所有時(shí)隙數(shù)據(jù)流可進(jìn)駐時(shí)分模塊，則時(shí)分配置成功，否則返回時(shí)隙配置失敗信息。
所述第一步中所述目的地AUG的收AU數(shù)目包括支路板總線所在的AU4。
所述第二步進(jìn)一步包括如下處理(1)對(duì)每一個(gè)收AU，若允許進(jìn)空分時(shí)，其它信號(hào)不能完全下到支路板，則標(biāo)記該AU必須進(jìn)時(shí)分；(2)在待分配的收AU中，取一被標(biāo)志進(jìn)時(shí)分的AU，并標(biāo)志該AU在本支路板進(jìn)時(shí)分，取消該AU的待分配標(biāo)志，轉(zhuǎn)到第三步處理，若第三步調(diào)用返回結(jié)束，終止時(shí)隙配置，否則，當(dāng)待分配的收AU中被標(biāo)志進(jìn)時(shí)分的AU已被搜索完畢，進(jìn)行下一步，若未被搜索完畢則取下一個(gè)被標(biāo)志進(jìn)時(shí)分的AU重復(fù)進(jìn)行該步驟；(3)對(duì)每一個(gè)未確定進(jìn)時(shí)分且所含單元數(shù)小于不同速率級(jí)別支路板取值的待分配AU4，計(jì)算其在支路板出現(xiàn)的次數(shù)，選取出現(xiàn)次數(shù)最大的待分配AU，標(biāo)志該AU在本支路板進(jìn)時(shí)分，取消該AU的待分配標(biāo)志，轉(zhuǎn)到第三步處理，若第三步調(diào)用返回結(jié)束，終止時(shí)隙配置，否則，當(dāng)待分配的收AU已被搜索完畢，進(jìn)行下一步，若未被搜索完畢則重復(fù)進(jìn)行該步驟；(4)返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
所述不同速率級(jí)別支路板的取值對(duì)于VC3速率級(jí)別的支路板，取值為3；對(duì)于VC12速率級(jí)別的支路板，取值為63；對(duì)于VC11速率級(jí)別的支路板，取值為84。
所述(3)中若出現(xiàn)次數(shù)最大的為多個(gè)待分配AU，則選取所含單元數(shù)最小的AU。
所述第三步中當(dāng)所述到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目大于支路板空閑下總線的數(shù)目時(shí)，直接返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
所述第三步，若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差等于零，返回結(jié)束；若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差大于零，安排該具體差值路待分配AU空分交叉到下總線，并標(biāo)志相應(yīng)下總線為AU映射方式，最后返回結(jié)束；
若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差大于支路板空閑下總線的數(shù)目與到本支路被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所需占用的下總線數(shù)目的差，返回重復(fù)。
所述第四步中同一時(shí)分AU時(shí)隙流只能進(jìn)駐同一時(shí)分模塊。
所述第四步的步驟1中，當(dāng)選取一空閑時(shí)分模塊入或出AUG還未利用時(shí)，可被AU4使用。
采用本發(fā)明所述方法，與一般技術(shù)相比，取得了在時(shí)分資源使用上進(jìn)步，達(dá)到了節(jié)省時(shí)分效果，節(jié)約成本，提高了業(yè)務(wù)配置成功率。


圖1是光板，支路板，時(shí)分模塊關(guān)系示意圖；圖2是時(shí)分模塊內(nèi)部交叉示意圖；圖3是VC3支路板發(fā)信號(hào)示意圖；圖4是VC3支路板發(fā)信號(hào)空分示意圖。
具體實(shí)施例方式
本發(fā)明所述的SDH系統(tǒng)支路板上光板時(shí)隙交叉時(shí)分優(yōu)化配置方法由以下四部分組成A、入時(shí)隙位置，可以在光板也可以在支路板。
B、空分交叉矩陣。
C、時(shí)分模塊，可以有一個(gè)時(shí)分模塊也可以有多個(gè)時(shí)分模塊。
D、出時(shí)隙位置，可以在光板也可以在支路板。
一條由A發(fā)D的時(shí)隙可以直接通過B完成整個(gè)交叉，如果無法通過B直接完成交叉，就需要間接的經(jīng)過C完成交叉。
本發(fā)明所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法如下在AU4映射模式下把支路口(1、2、3)或(4、5、6)稱為同一組支路口，前者為第一組支路口，后者為第二組支路口，并且向上發(fā)分別走第一路總線和第二路總線。對(duì)支路口發(fā)信號(hào)交叉到光板時(shí)隙，這時(shí)光板時(shí)隙所在的AUG稱為支路口目的地AUG。(如圖3所示)第一步關(guān)于同一組支路口，對(duì)所有目的地AUG進(jìn)行分析。
(1)若目的地AUG的收AU數(shù)目(包括支路板總線所在AU4)是1，逐一對(duì)發(fā)信號(hào)到目的地AUG的所有支路口進(jìn)行搜索計(jì)算；
若支路口在上總線的單元號(hào)已確定的且與對(duì)應(yīng)的群路單元號(hào)不一致，則對(duì)目的地的AUG標(biāo)志單元號(hào)變化，并標(biāo)志該目的地的收AU4進(jìn)時(shí)分，轉(zhuǎn)到下一步，終止對(duì)其它支路口的的搜索計(jì)算；否則，若支路口在上總線的單元號(hào)沒有確定，則令其支路口向上發(fā)單元號(hào)等于它交叉到群路的單元號(hào)，然后，取下一支路口；若已確定的單元號(hào)與對(duì)應(yīng)的群路單元號(hào)相同，則取下一支路口；若對(duì)所有支路口搜索完畢，且無出現(xiàn)單元號(hào)不一致的情況，則將該組支路口向上發(fā)AUG總空分線交叉到群路AUG。
(2)若目的地AUG的收AU數(shù)目＞1，對(duì)目的地的AUG所有收AU標(biāo)志進(jìn)時(shí)分，轉(zhuǎn)到下一步；當(dāng)空分交叉確定完畢后，對(duì)所有還未確定向上發(fā)單元號(hào)的支路口，取一空閑單元為該支路口向上發(fā)單元號(hào)。
第二步對(duì)配置還沒有完成的支路板，取出還未分配的收AU數(shù)據(jù)，并將這些AU標(biāo)志為待分配AU。設(shè)支路板空閑下總線數(shù)目為AUGid_Num。
這個(gè)步驟的基本處理方法是對(duì)所有支路板的收AU，統(tǒng)計(jì)計(jì)算AU在支路板出現(xiàn)的次數(shù)，為盡可能節(jié)約時(shí)分模塊空間，優(yōu)先選取出現(xiàn)次數(shù)最大的待分配AU進(jìn)時(shí)分。
具體包括以下過程(1)對(duì)每一個(gè)收AU，若允許它進(jìn)空分時(shí)，其它信號(hào)不能完全下到支路板，則標(biāo)記該AU必須進(jìn)時(shí)分。
(2)(若無待分配AU4則進(jìn)行下一步)在待分配收收AU4中，取一被標(biāo)志進(jìn)時(shí)分的AU4，并標(biāo)志該AU4在本支路板進(jìn)時(shí)分(既通過進(jìn)時(shí)分下到支路板)，取消該AU的待分配際志，轉(zhuǎn)到第三步，若第三步調(diào)用返回“end”，則終止時(shí)隙配置。否則，當(dāng)待分配的收AU4中被標(biāo)志進(jìn)時(shí)分的AU4已被搜索完畢，進(jìn)行下一步，若未被“搜索完畢”則取下一個(gè)被標(biāo)志進(jìn)時(shí)分的AU4重復(fù)進(jìn)行該步驟。
(3)(若無待分配AU4則進(jìn)行下一步)對(duì)每一個(gè)未確定進(jìn)時(shí)分且所含單元數(shù)小于n(VC3支路板n＝3；VC12支路板n＝63；VC11支路板n＝84)的待分配AU4，計(jì)算其在支路板出現(xiàn)的次數(shù)，為盡可能節(jié)約時(shí)分模塊空間，選取出現(xiàn)次數(shù)最大的待分配AU4(若次數(shù)最大者為多個(gè)待分配AU4，則選取所含單元數(shù)最小的AU4)，標(biāo)志該AU4在本支路板進(jìn)時(shí)分，取消該AU的待分配標(biāo)志，轉(zhuǎn)到第三步，若第三步調(diào)用返回“end”，則終止時(shí)隙配置。否則，當(dāng)待分配的收AU4已被搜索完畢，進(jìn)行下一步，若未被“搜索完畢”則重復(fù)進(jìn)行該步驟。
(4)返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
第三步設(shè)待分配AU中，有H個(gè)AU4，其中H1個(gè)到本支路板被標(biāo)志進(jìn)時(shí)分，計(jì)算來自H1個(gè)AU4的TU信號(hào)單元所須占用的下總線數(shù)目，設(shè)其計(jì)算結(jié)果為M。
若M＞AUGid_Num，返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
若(H-H1)＜＝AUGid_Num-M，則可安排進(jìn)時(shí)分的AU4中的信號(hào)單元在M個(gè)總線中的具體AU4位置，并且對(duì)所有使用的下AUG總線的每一個(gè)AU和走時(shí)分交叉到AU的所有收AU形成了時(shí)分AU時(shí)隙流，轉(zhuǎn)到第四步。
若(H-H1)＝＝0，返回“end”，若(H-H1)＞0，安排(H-H1)路待分配AU4空分交叉到下總線，并標(biāo)志相應(yīng)下總線為AU4映射方式，最后返回“end”。
否則若(H-H1)＞AUGid Num-M，返回“repeat”。(實(shí)際上當(dāng)M＞AUGid_Num時(shí)，可直接返回失敗信息到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置)。
第四步AU級(jí)信號(hào)進(jìn)駐時(shí)分模塊的原則是同一時(shí)分AU時(shí)隙流只能進(jìn)駐同一時(shí)分模塊。該方法基本思路如下步驟1、對(duì)每個(gè)時(shí)分AU的時(shí)隙數(shù)據(jù)流計(jì)算相應(yīng)的匹配數(shù)，其中匹配數(shù)為已進(jìn)入時(shí)分模塊的，且所有具有相同AU號(hào)的數(shù)目，匹配數(shù)的功能為決定時(shí)分時(shí)隙流進(jìn)時(shí)分模塊的先后順序；選取一空閑時(shí)分模塊，設(shè)每個(gè)時(shí)分AU時(shí)隙流Ts[i](下面我們把第i個(gè)時(shí)分AU時(shí)隙流簡稱為Ts[i])對(duì)時(shí)分模塊的匹配數(shù)是ai。所謂配數(shù)ai是指和已入住時(shí)分模塊入時(shí)隙AU相同的該時(shí)分AU時(shí)隙流的入時(shí)隙AU數(shù)ai。若所有ai為0，將所有ai初始化為Ts[i]的入時(shí)隙AU數(shù)，若時(shí)分模塊無法滿足該組AU時(shí)隙流的入駐，則將ai清空為0。
步驟2、按照匹配數(shù)的大小順序，依次安排AU時(shí)隙流進(jìn)時(shí)分，對(duì)所有的ai選擇其最大者所對(duì)應(yīng)的時(shí)隙流進(jìn)駐時(shí)分模塊，填寫該組AU時(shí)隙流在時(shí)分模塊內(nèi)的TU級(jí)交叉連接關(guān)系，標(biāo)志該組AU時(shí)隙流入住時(shí)分模塊完畢。然后對(duì)所有未入住時(shí)分模塊的AU時(shí)隙流，計(jì)算匹配數(shù)ai，回到步驟2重復(fù)前面所敘方法，安排符合條件的AU時(shí)隙流進(jìn)駐時(shí)分模塊，直到時(shí)分模塊的容量無法讓任一未進(jìn)駐時(shí)分模塊AU時(shí)隙流進(jìn)駐該時(shí)分模塊，再回到步驟1。
步驟3、若最后所有時(shí)隙數(shù)據(jù)流可進(jìn)駐時(shí)分模塊，則時(shí)分配置成功，否則返回時(shí)隙配置失敗信息。
上述方法的具體應(yīng)用如下(1)選擇一空閑時(shí)分模塊，計(jì)算空閑入AU4數(shù)目InAU4id_Num、空閑出AU4數(shù)目OutAU4id_Num。這里須注意當(dāng)時(shí)分模塊入或出AUG還未利用時(shí)，它即可被AU4使用。
(2)對(duì)所有待分配Ts[i]，計(jì)算收AU4數(shù)目RecAU4_Numi，令匹配數(shù)ai＝RecAU4_Numi*3；若RecAU4_Numi＞0，且RecAU4_Numi.＞＝InAU4id_Num，則ai＝0。若對(duì)AU時(shí)隙流Ts[i]，出時(shí)隙位置在群路AU4，則當(dāng)OutAU4id_Num＝＝0時(shí)，令ai＝0。
(3)對(duì)所有ai，設(shè)最大ai＝MaxRec_Num。若MaxRec_Num＝＝0，則若還有新空閑時(shí)分模塊，則返回第一步。若無空閑時(shí)分模塊，則返回失敗信息(失敗原因時(shí)分模塊不夠用，仍未配置時(shí)分AU時(shí)隙流數(shù)，終止時(shí)隙配置)。若MaxRec_Num＞0，繼續(xù)進(jìn)行下一步。
(4)對(duì)上一步所選出的ai，從對(duì)應(yīng)的AU時(shí)隙流Ts[i]中取出其收AU數(shù)據(jù)。將RecAU4_NumI路收AU4空分交叉到時(shí)分模塊的“n路空閑入AU4”，并且對(duì)每一收AU4須做運(yùn)算InAU4id_Num＝InAU4id_Num-1；進(jìn)行下一步。
(5)若AU時(shí)隙流出時(shí)隙在AU4位置，則選擇時(shí)分模塊1路空閑出AU4，空分交叉該AU4到出AU4時(shí)隙，進(jìn)行操作OutAU4Id_Num＝OutAU4Id_Num-1；下面進(jìn)行(6)。
(6)若仍有待分配AU時(shí)隙流，則當(dāng)目前時(shí)分模塊仍有入和出空閑容量時(shí)，進(jìn)行下一步，否則回到(1)，若無待分配AU時(shí)隙流，則AU級(jí)信號(hào)進(jìn)駐時(shí)分模塊配置完畢。
(7)對(duì)所有待分配Ts[i]，依據(jù)所有收AU和當(dāng)前已進(jìn)駐的AU的公共部分，計(jì)算出匹配數(shù)ai。若所有ai＝0，則進(jìn)行(2)，否則進(jìn)行(3)。
以上詳細(xì)說明了支路板上光板時(shí)隙在AU4映射模式下節(jié)約時(shí)分的配置方法。在AU3映射模式下的處理方法類似。
下面結(jié)合附圖對(duì)技術(shù)方案的實(shí)施作進(jìn)一步的詳細(xì)描述例支路板發(fā)信號(hào)的應(yīng)用。
NCP下發(fā)如下三條時(shí)隙命令1VC3支路板4號(hào)端口交叉到M號(hào)AUG的1號(hào)TU32VC3支路板5號(hào)端口交叉到M號(hào)AUG的2號(hào)TU33VC3支路板6號(hào)端口交叉到M號(hào)AUG的3號(hào)TU3根據(jù)支路板支路口信號(hào)交叉到光板時(shí)隙的方法，如圖4所示，可以將4，5，6號(hào)支路口設(shè)為同一組支路口，并在支路板的第二個(gè)上總線中分別安排1號(hào)TU3，2號(hào)TU3，3號(hào)TU3位置。由于1號(hào)TU3，2號(hào)TU3，3號(hào)TU3與目的地的TU號(hào)一致，所以支路板總線到目的地AUG可以空分。至此，完成整個(gè)配置過程。
對(duì)比本文中所采用的方法，如果按照AU級(jí)別交叉走空分，TU級(jí)別交叉走時(shí)分的一般配置方法，由于是例中是TU3級(jí)別的交叉，那么支路口在上總線安排位置后，支路板總線需要空分的時(shí)分模塊的入AUG，在時(shí)分模塊內(nèi)部完成TU3級(jí)別的交叉，由時(shí)分模塊的出AUG空分到目的地。而本發(fā)明中所采用的方法，信號(hào)的發(fā)地址到目的地之間由空分直接完成，而沒有使用時(shí)分模塊，節(jié)約了時(shí)分。
綜上所述，本發(fā)明所提出支路板上光板時(shí)隙配置方法可以節(jié)約時(shí)分資源，方法可行。經(jīng)過在實(shí)際工程中的使用證明穩(wěn)定可靠，在節(jié)約時(shí)分資源上，節(jié)約了成本。
權(quán)利要求
1.一種SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，包括如下處理第一步若同一組支路口目的地AUG的收AU數(shù)目是1，逐一對(duì)發(fā)信號(hào)到目的地AUG的所有支路口進(jìn)行搜索計(jì)算；若同一組支路口在上總線的單元號(hào)已確定且與對(duì)應(yīng)的群路單元號(hào)不一致，則對(duì)目的地的AUG標(biāo)志單元號(hào)變化，并標(biāo)志該目的地的收AU4進(jìn)時(shí)分，轉(zhuǎn)到第二步處理，終止對(duì)其它支路口的搜索計(jì)算；若同一組支路口在上總線的單元號(hào)沒有確定，令其支路口向上發(fā)單元號(hào)等于它交叉到群路的單元號(hào)，然后，取下一支路口；若已確定的支路口號(hào)與對(duì)應(yīng)的群路單元號(hào)相同，取下一支路口；若對(duì)所有支路口搜索完畢，且無出現(xiàn)單元號(hào)不一致的情況，則將該組支路口向上發(fā)AUG總空分線交叉到群路AUG；若目的地AUG的收AU數(shù)目大于1，對(duì)目的地的AUG所有收AU標(biāo)志進(jìn)時(shí)分，轉(zhuǎn)到第二步處理；當(dāng)空分交叉確定完畢后，對(duì)所有還未確定向上發(fā)單元號(hào)的支路口，取一空閑單元為該支路口向上發(fā)單元號(hào)；第二步對(duì)沒有完成配置的支路板，取出待分配的收AU數(shù)據(jù)，統(tǒng)計(jì)計(jì)算AU在支路板出現(xiàn)的次數(shù)，優(yōu)先選取出現(xiàn)次數(shù)最大的待分配AU進(jìn)時(shí)分；第三步計(jì)算到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目；若到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目大于支路板空閑下總線的數(shù)目，終止時(shí)隙配置；若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差小于、等于支路板空閑下總線的數(shù)目與到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目的差，可安排進(jìn)時(shí)分的AU中的信號(hào)單元，在到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目中的具體AU位置，并且對(duì)所有使用的下AUG總線的每一個(gè)AU和走時(shí)分交叉到AU的所有收AU形成時(shí)分AU時(shí)隙流，轉(zhuǎn)到第四步處理；第四步步驟1對(duì)每個(gè)時(shí)分AU的時(shí)隙流計(jì)算相應(yīng)的匹配數(shù)；其中匹配數(shù)為已進(jìn)入時(shí)分模塊的，且所有具有相同AU號(hào)的數(shù)目，匹配數(shù)的功能為決定時(shí)分時(shí)隙流進(jìn)時(shí)分模塊的先后順序；步驟2按照匹配數(shù)的大小順序，依次安排AU時(shí)隙流進(jìn)時(shí)分；步驟3若最后所有時(shí)隙數(shù)據(jù)流可進(jìn)駐時(shí)分模塊，則時(shí)分配置成功，否則返回時(shí)隙配置失敗信息。
2.如權(quán)利要求1所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于第一步中所述目的地AUG的收AU數(shù)目包括支路板總線所在的AU4。
3.如權(quán)利要求1或2所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述第二步進(jìn)一步包括如下處理(1)對(duì)每一個(gè)收AU，若允許進(jìn)空分時(shí)，其它信號(hào)不能完全下到支路板，則標(biāo)記該AU必須進(jìn)時(shí)分；(2)在待分配的收AU中，取一被標(biāo)志進(jìn)時(shí)分的AU，并標(biāo)志該AU在本支路板進(jìn)時(shí)分，取消該AU的待分配標(biāo)志，轉(zhuǎn)到第三步處理，若第三步調(diào)用返回結(jié)束，終止時(shí)隙配置，否則，當(dāng)待分配的收AU中被標(biāo)志進(jìn)時(shí)分的AU已被搜索完畢，進(jìn)行下一步，若未被搜索完畢則取下一個(gè)被標(biāo)志進(jìn)時(shí)分的AU重復(fù)進(jìn)行該步驟；(3)對(duì)每一個(gè)未確定進(jìn)時(shí)分且所含單元數(shù)小于不同速率級(jí)別支路板取值的待分配AU4，計(jì)算其在支路板出現(xiàn)的次數(shù)，選取出現(xiàn)次數(shù)最大的待分配AU，標(biāo)志該AU在本支路板進(jìn)時(shí)分，取消該AU的待分配標(biāo)志，轉(zhuǎn)到第三步處理，若第三步調(diào)用返回結(jié)束，終止時(shí)隙配置，否則，當(dāng)待分配的收AU已被搜索完畢，進(jìn)行下一步，若未被搜索完畢則重復(fù)進(jìn)行該步驟；(4)返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
4.如權(quán)利要求3所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述不同速率級(jí)別支路板的取值對(duì)于VC3速率級(jí)別的支路板，取值為3；對(duì)于VC12速率級(jí)別的支路板，取值為63；對(duì)于VC11速率級(jí)別的支路板，取值為84。
5.如權(quán)利要求3所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述(3)中若出現(xiàn)次數(shù)最大的為多個(gè)待分配AU，則選取所含單元數(shù)最小的AU。
6.如權(quán)利要求1或2所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述第三步中當(dāng)所述到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目大于支路板空閑下總線的數(shù)目時(shí)，直接返回失敗信息，到支路板單元數(shù)超負(fù)荷，終止時(shí)隙配置。
7.如權(quán)利要求1或2所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述第三步中若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差等于零，返回結(jié)束；若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差大于零，安排該具體差值路待分配AU空分交叉到下總線，并標(biāo)志相應(yīng)下總線為AU映射方式，最后返回結(jié)束；若待分配收AU數(shù)據(jù)的個(gè)數(shù)與到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)的差大于支路板空閑下總線的數(shù)目與到本支路被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所需占用的下總線數(shù)目的差，返回重復(fù)。
8.如權(quán)利要求1或2所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述第四步中同一時(shí)分AU時(shí)隙流只能進(jìn)駐同一時(shí)分模塊。
9.如權(quán)利要求1或2所述SDH系統(tǒng)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法，其特征在于所述第四步的步驟1中，當(dāng)選取一空閑時(shí)分模塊入或出AUG還未利用時(shí)，可被AU4使用。
全文摘要
本發(fā)明涉及一種SDH系統(tǒng)實(shí)現(xiàn)支路板上光板時(shí)隙時(shí)分優(yōu)化配置方法。主要包括在映射模式下，對(duì)同一組支路口的所有目的地AUG進(jìn)行分析；對(duì)沒有完成配置的支路板，優(yōu)先選取出現(xiàn)次數(shù)最大的待分配AU進(jìn)時(shí)分；設(shè)定待分配收AU數(shù)據(jù)的個(gè)數(shù)，設(shè)定到本支路板被標(biāo)志進(jìn)時(shí)分的AU個(gè)數(shù)，計(jì)算到本支路板被標(biāo)志進(jìn)時(shí)分AU個(gè)數(shù)的TU信號(hào)單元所須占用的下總線數(shù)目；選取空閑時(shí)分模塊，對(duì)所有的匹配數(shù)選擇其最大者所對(duì)應(yīng)的時(shí)隙流進(jìn)駐時(shí)分模塊；對(duì)所有未入住時(shí)分模塊的AU時(shí)隙流，計(jì)算匹配數(shù)，安排符合條件的AU時(shí)隙流進(jìn)駐時(shí)分模塊。本發(fā)明所述方法取得了在時(shí)分資源使用上進(jìn)步，達(dá)到了節(jié)省時(shí)分效果，節(jié)約成本，提高了業(yè)務(wù)配置成功率。
文檔編號(hào)H04Q11/04GK1905755SQ200510087239
公開日2007年1月31日 申請(qǐng)日期2005年7月28日 優(yōu)先權(quán)日2005年7月28日
發(fā)明者杜建平 申請(qǐng)人:中興通訊股份有限公司