專利名稱：一種確定虛級聯(lián)對齊越限的方法及通信業(yè)務(wù)處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字傳輸領(lǐng)域，尤其涉及一種確定虛級聯(lián)對齊越限的方法及通 信業(yè)務(wù)處理裝置。
背景技術(shù)：
在同步數(shù)字體系(synchronous digital hierarchy, SDH)系統(tǒng)中，為了靈活組
網(wǎng)以及提高寬帶利用效率，常常以虛級聯(lián)的方式傳遞數(shù)據(jù)。虛級聯(lián)技術(shù)就是允
許任意多個小的容器級聯(lián)起來并組裝成一個比較大的容器來傳輸數(shù)據(jù)業(yè)務(wù)。
虛級聯(lián)最大的優(yōu)勢在于使得SDH網(wǎng)絡(luò)可以提供合適大小的通道給數(shù)據(jù)業(yè) 務(wù)，避免了寬帶的浪費(fèi)。由于構(gòu)成虛級聯(lián)的成員所走的路經(jīng)不同，造成不同支 路有不同的延時。為了得到正確的數(shù)據(jù)，下游的接收新片必須將接收到的支路 按照原有的規(guī)律對齊，該過程即為"虛級聯(lián)恢復(fù)，，或"延時補(bǔ)償"，芯片的虛級 聯(lián)恢復(fù)能力越強(qiáng)，系統(tǒng)所允許的支路之間延時就越大，系統(tǒng)的性能也就隨之越 高。實(shí)現(xiàn)虛級聯(lián)延時補(bǔ)償?shù)姆椒ㄒ话闶菍⒋嬖谘訒r的數(shù)據(jù)緩存于存儲器中，再 按照對齊的規(guī)律將數(shù)據(jù)讀出。在相同的處理方法下，存儲器的容量大小決定了 虛級聯(lián)延時補(bǔ)償能力。為了提高虛級聯(lián)延時補(bǔ)償能力， 一般采用容量較大的外 部隨機(jī)存取存儲器(random-accessmemory, RAM)緩存數(shù)據(jù)，虛級聯(lián)延時補(bǔ)償 能力同時受外部RAM容量和采用的處理方法的影響。
在虛級聯(lián)接收處理時，需要解決的一個關(guān)鍵問題就是延遲補(bǔ)償；因?yàn)楦鱾€ 獨(dú)立傳送的數(shù)據(jù)傳送單元可能走不同的網(wǎng)絡(luò)路徑，到達(dá)目的的時間延遲可能具 有較大的差別，必須通過一定的方法進(jìn)行對齊處理，對齊處理的一個關(guān)鍵問題 就是要找出最早到達(dá)的通道和最晚到達(dá)的通道，并且判斷它們的延遲差是否超 出了協(xié)議本身的補(bǔ)償能力或系統(tǒng)提供的緩存的補(bǔ)償能力?，F(xiàn)有技術(shù)采用的方法 是從低位開始截取時間序列標(biāo)識較短的一部分，例如低8位，由于估計(jì)各個通 路的延遲差不會太大，當(dāng)特定一路的截短時間序列標(biāo)識經(jīng)過O時，判斷其他通 路的超前和滯后關(guān)系，首先判斷大于128的截短時間序列標(biāo)識中最小值，如果有，該路延遲最大，如果沒有，上述指定的特定一路延遲最大。對于延遲最小
的一路的判斷，類似的只需要判斷哪一路擁有小于或等于128的截短時間序列
標(biāo)識中最大值即可。
但是所述方法的判斷時間較長，最長需要等到截短時間序列標(biāo)識運(yùn)行一個 循環(huán)。該現(xiàn)有技術(shù)是建立在各個通路的延時差不會太大的技術(shù)上進(jìn)行判斷的， 但是在實(shí)際過程中各個通路時間延時不同，并不能完全保證延時差在給定的范
圍內(nèi)進(jìn)行判斷，截取的時間越長，等待時間越長；截取的時間太短，有可能產(chǎn) 生對齊狀態(tài)的誤報。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明實(shí)施例提供了 一種確定虛級聯(lián)對 齊越限的方法及通信業(yè)務(wù)處理裝置。通過本發(fā)明實(shí)施例的技術(shù)方案在虛級聯(lián)協(xié) 議允許的范圍內(nèi)，能準(zhǔn)確及時確定對齊越限狀態(tài)。
為了解決上述技術(shù)問題，本發(fā)明實(shí)施例還提出了 一種確定虛級聯(lián)對齊越限 的方法，該方法包括
確定虛級聯(lián)組通道上所有復(fù)幀丟失和幀丟失消失，獲得虛級聯(lián)組中所有參
并查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；
根據(jù)查找的所述最超前時間序列標(biāo)識和所述最滯后時間序列標(biāo)識確定虛級
聯(lián)對齊越限。
相應(yīng)的，本發(fā)明實(shí)施例還提出了一種通信業(yè)務(wù)處理裝置，該裝置包括
判斷單元，用于確定所有復(fù)幀丟失和幀丟失是否消失；
獲取單元，用于在所述判斷單元確定所有復(fù)幀丟失和幀丟失消失后，獲得 虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識；
半環(huán)比較矩陣單元，用于將獲取單元中獲得的所有參與虛級聯(lián)通道上的時 間序列標(biāo)識生成半環(huán)比較矩陣，并查找最超前時間序列標(biāo)識和最滯后時間序列 標(biāo)識；
確定單元，用于根據(jù)所述半環(huán)比較矩陣單元查找的最超前時間序列標(biāo)識和 最滯后時間序列標(biāo)識確定虛級聯(lián)對齊越限。實(shí)施本發(fā)明實(shí)施例的技術(shù)方案，在所有復(fù)幀丟失和幀丟失消失時即可進(jìn)行
半環(huán)比較矩陣判斷，所需判斷時間較短，有利于倒換時間等指標(biāo)的提高；本發(fā) 明實(shí)施例的判斷過程是建立在虛級聯(lián)協(xié)議的極限能力基礎(chǔ)上，通過數(shù)學(xué)方法中 的半環(huán)比較矩陣可以識別出虛級^:通道中的最超前時間序列標(biāo)識和最滯后時間 序列標(biāo)識，在協(xié)議能力范圍內(nèi)能夠準(zhǔn)確、及時地確定對齊越限狀態(tài)。


圖1是本發(fā)明實(shí)施例中的虛級聯(lián)對齊越限半環(huán)比較矩陣環(huán)示意圖； 圖2是本發(fā)明實(shí)施例中的確定虛級聯(lián)對齊越限的方法的流程圖； 圖3是本發(fā)明實(shí)施例中的確定虛級聯(lián)對齊越限的方法的軟件流程圖；， 圖4是本發(fā)明實(shí)施例中的通信業(yè)務(wù)處理裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種確定虛級聯(lián)對齊越限的方法及通信業(yè)務(wù)處理裝 置，通過本發(fā)明實(shí)施例的技術(shù)方案在虛級聯(lián)協(xié)議允許的范圍內(nèi)，能準(zhǔn)確及時的 確定對齊狀態(tài)。
下面結(jié)合附圖詳細(xì)說明本發(fā)明的具體實(shí)施例。
本發(fā)明實(shí)施例提出的方法在虛級聯(lián)協(xié)議允許的范圍內(nèi)，能夠準(zhǔn)確的上報對 齊越限(Loss Of Alignment, LOA),本發(fā)明適用于靈活可配的Xv處理。要實(shí) 現(xiàn)虛級聯(lián)接收的對齊，首先需要確定是否是在系統(tǒng)的對齊能力范圍之內(nèi)，然后 才能給出擁有最超前時間序列標(biāo)識的通道和擁有最滯后時間序列標(biāo)識的通道。
本發(fā)明實(shí)施例在虛級聯(lián)接收處理中，將整個時間序列標(biāo)識看成一個環(huán)，如 圖l中所示，當(dāng)所有正在寫入的數(shù)據(jù)的時間序列標(biāo)識都在半環(huán)上時，判斷各個通 道的最大虧損環(huán)距離所導(dǎo)致的存儲需求是否小于系統(tǒng)提供的RAM存儲能力，如 果大于系統(tǒng)提供的RAM存儲能力，則上報LOA，否則上報非LOA。
這里需要介紹半環(huán)比較數(shù)學(xué)工具的定義，其定義的關(guān)系集合包括有《v ，ti , . . }，其中
超前符號"v"表示半環(huán)超前關(guān)系，當(dāng)兩個時間序列標(biāo)識的無符號差為0〈a -b〈L/2時，其中L為時間序列標(biāo)識的周期，則avb; 對齊符號'V表示半環(huán)對齊關(guān)系，則arib;滯后符號".'."表示半環(huán)滯后關(guān)系，當(dāng)兩個時間序列標(biāo)識的無符號差為a-b 〉=172時，其中L為時間序列標(biāo)識的周期，則a人b。 上述半環(huán)比較符號，具有如下的性質(zhì)
如果參與比較的元素都分布于半環(huán)上，比較具有傳遞性，否則，可能失去 傳遞性。比如有a、 b、 c, 三個元素參與比較時，如果a、 b、 c滿足在半環(huán)上， 且有avb、 bvc，那么avc;但如果a、 b、 c不在半環(huán)上，且有avb、 bvc那么a.'.c 卻有可能成立；
如果參與比較的元素中，有一個元素滯后或?qū)R于其他所有的元素，所有 的元素一定在半環(huán)上，且該元素是最滯后值中的一個；
如果參與比較的元素中，有一個元素超前或?qū)R于其他所有的元素，所有 的元素一定在半環(huán)上，且該元素是最超前值中的一個；
N個數(shù)之間的半環(huán)比較關(guān)系，可以用一個N》N矩陣表示，如a、 b、 c,三個
數(shù)之間的關(guān)系滿足a、 b、 c在半環(huán)上，且avbvc，其矩陣如下<formula>formula see original document page 8</formula>
這個方正矩陣具有反對角對稱性質(zhì)，可以用來壓縮存儲和簡化運(yùn)算。 下面結(jié)合附圖2來詳細(xì)說明本發(fā)明實(shí)施例中確定虛級聯(lián)對齊越限的方法，在
所有OOM或OOF消失后的一刻， 一個虛級聯(lián)組中所有參與虛級聯(lián)的通道都鎖定
各自的時間序列標(biāo)識，具體步驟如下 步驟S201:開始；
步驟S202:判斷所有OOM和OOF是否消失，當(dāng)確定所有OOM或OOF都消失 后進(jìn)行步驟S203,否則繼續(xù)進(jìn)行步驟S202;
這里確定OOM和OOF是否消失，可以通過主動檢測或者被動接受OOM或者 OOF消失的情況來確定。
比較矩陣；
在確定所有OOM或OOF消失后的一刻， 一個虛級耳關(guān)組所有參與虛級i[關(guān)的通 道都鎖定各自的時間序列標(biāo)識，生成半環(huán)比較矩陣。在一個虛級聯(lián)組鎖定各自的時間序列標(biāo)識時，獲取虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識和
時間序列標(biāo)識周期，其中所述時間序列標(biāo)識周期為幀結(jié)構(gòu)轉(zhuǎn)化的時間對齊循 環(huán)計(jì)數(shù)周期，所述時間序列標(biāo)識為各個通道上的時間對齊循環(huán)計(jì)數(shù)值。
步驟S204:根據(jù)半環(huán)比較矩陣查找是否存在最超前時間序列標(biāo)識和最滯后 時間序列標(biāo)識，如果存在則進(jìn)行步驟S205,否則轉(zhuǎn)步驟S208;
這里的最超前時間序列標(biāo)識為沒有滯后符號出現(xiàn)的行，最滯后時間序列標(biāo) 識為沒有超前符號出現(xiàn)的行。
在建立了半環(huán)比較矩陣之后，每行從左到右檢查，如果存在沒有出現(xiàn).'.的行， 設(shè)所述行號為M,則必定存在沒有出現(xiàn)v的行，反之亦然。設(shè)所述行號為m, M 行對應(yīng)的則為最超前時間序列標(biāo)識，m行對應(yīng)的則為最滯后時間序列標(biāo)識，在判 斷不出現(xiàn).'.的行、或不出現(xiàn)v的行后，則進(jìn)行步驟S205;如果不存在上述的行， 說明通道延遲差超出協(xié)議的最大補(bǔ)償能力，上報LOA轉(zhuǎn)步驟S208。
步驟S205:找出最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；
在檢查了半環(huán)比較矩陣之后，在矩陣中沒有.'.出現(xiàn)的行是最超前時間序列標(biāo) 識，在矩陣中沒有v出現(xiàn)的行是最滯后時間序列標(biāo)識。
步驟S206:確定最超前時間序列標(biāo)識與最滯后時間序列標(biāo)識的差所對應(yīng)的 數(shù)據(jù)存儲需求是否超出了系統(tǒng)所提供的存儲需求，如果沒有超出，則進(jìn)行步驟 S207,如果超出則進(jìn)行步驟S208;
在確定所述最超前時間序列標(biāo)識與最滯后時間序列標(biāo)識的差值所對應(yīng)的數(shù) 據(jù)存儲需求是否超出了系統(tǒng)所提供的存儲需求之前還包括獲得所述半環(huán)比較 矩陣上時間序列標(biāo)識的周期，該存儲需求以時間序列標(biāo)識的周期為單位對系統(tǒng) 的各個通道上的時間序列標(biāo)識進(jìn)行補(bǔ)償。
該最超前時間序列標(biāo)識與最滯后時間序列標(biāo)識的差計(jì)算方法為差值為最 超前時間序列標(biāo)識減去最滯后時間序列標(biāo)識；或差值為時間序列標(biāo)識的周期減 去最滯后時間序列標(biāo)識再加上最超前時間序列標(biāo)識。
步驟S207:上報非LOA以及最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；
在處理該通信業(yè)務(wù)的裝置接收到相關(guān)信息之后，即可對虛級聯(lián)通道進(jìn)行相 關(guān)的對齊處理。
步驟S208:上報LOA;
上報LOA則說明通道延遲差超出協(xié)議的最大補(bǔ)償能力，通信業(yè)務(wù)處理裝置不會采取相應(yīng)的對齊處理。
步驟S209:結(jié)束。
該流程圖2的實(shí)現(xiàn)過程是建立在協(xié)議的極限能力基礎(chǔ)上，在協(xié)議能力范圍內(nèi) 能準(zhǔn)確的上報LOA狀態(tài)，利用數(shù)學(xué)方法，形式化的定義了LOA的判斷方法和識 別最超前時間序列和最滯后時間序列。在查找的過程中，矩陣行列中也可能出 現(xiàn)沒有滯后符號出現(xiàn)的行或者沒有超前符號出現(xiàn)的行，這里的最超前時間序列 標(biāo)識為沒有滯后符號出現(xiàn)的行所對應(yīng)的時間序列標(biāo)識，最滯后時間序列標(biāo)識為 沒有超前符號出現(xiàn)的行所對應(yīng)的時間序列標(biāo)識。
圖3示出了本發(fā)明實(shí)施例中查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo) 識的軟件流程圖，具體步驟如下
步驟S301:開始；
步驟S302:判斷所有OOM和OOF是否消失，如果消失則進(jìn)行步驟S303,否 則繼續(xù)進(jìn)行步驟S302;
步驟S303:鎖定各路的時間序列標(biāo)識，以N路時間序列標(biāo)識為元素進(jìn)行半環(huán) 比較后生成N《N半環(huán)比較矩陣；
步驟S304:初始化M和m,令M二-1， m=-l, row=0， col=0;
M為最超前時間序列標(biāo)識行，m為最滯后時間序列標(biāo)識行，1*0\￥為>^^半環(huán) 比較矩陣中的行，col為列。
步驟S305:定義Flag—M=l, Flag—m=l, col=0;
這里定義Flag一M和Flag—m是為了查找最超前和最滯后時間序列標(biāo)識。
步驟S306:判斷Elem[row]是否滯后于elem[col],如果是，則進(jìn)行步驟S307, 否則進(jìn)行步驟S308;
這里根據(jù)Elem[row] . '.elem[col]是判斷半環(huán)比較矩陣中 一行上兩個元素的超 前/滯后關(guān)系。
步驟S307:令Flag—M=0;
步驟S308:判斷Elem[row]是否超前于elem[col],如果是，則進(jìn)行步驟S309， 否則進(jìn)行步驟S310;
這里才艮據(jù)Elem[row] velem[col]是判斷半環(huán)比較矩陣中一行上兩個元素的超 前/滯后關(guān)系。
步驟S309:令Flag—m=0;步驟S310:判斷coKN-l，如果col小于N-l時，則進(jìn)行步驟S311,否則 進(jìn)行步驟S312;
步驟S311: col=col+l,在col數(shù)值上加1之后進(jìn)行步驟S306的判斷過程； 步驟S312:判斷是否會有Flag—M==l，如果存在進(jìn)行步驟S313,否則轉(zhuǎn)步 驟S314;
步驟S313:令M-row,所述M為最超前時間序列標(biāo)識所在的行； 步驟S314:判斷是否會有Flag—m==l,如果存在進(jìn)行步驟S315,否則轉(zhuǎn)步 驟S316;
步驟S315:令m3ow,所述m為最超前時間序列標(biāo)識所在的行； 步驟S316:判斷row〈N-l，如果row小于N-l時，則進(jìn)行步驟S317,否則 進(jìn)行步驟S318;
步驟S317: row=row+l,在row數(shù)值上加1之后進(jìn)行步驟S305;
需要說明的是，步驟S304至步驟S317是判斷半環(huán)比較矩陣中的最超前和 最滯后時間序列標(biāo)識行的過程。
步驟S318:判斷是否存在M;1或rr^-l，如果存在則進(jìn)行步驟S320,否則 進(jìn)行步驟S319;
如果存在M二l或m二l時，說明這些元素都不在半環(huán)之后，所以會超出系 統(tǒng)所提供的補(bǔ)償能力，進(jìn)入步驟S320。
步驟S319:判斷M和m對應(yīng)的時間序列標(biāo)識之差是否超出系統(tǒng)提供的緩 存能力，如果超出則進(jìn)行步驟S320,否則進(jìn)行步驟S321;
M所對應(yīng)的時間序列標(biāo)識為最超前，m對應(yīng)的時間序列標(biāo)識為最滯后。所 述最超前時間序列標(biāo)識與最滯后時間序列標(biāo)識的差計(jì)算方法為該差值為最超 前時間序列標(biāo)識減去最滯后時間序列標(biāo)識；或差值為時間序列標(biāo)識的周期減去 最滯后時間序列標(biāo)識再加上最超前時間序列標(biāo)識。
步驟S320:上報LOA;
步驟S321:上報非LOA,最超前時間序列標(biāo)識對應(yīng)的為行為M,最滯后時 間序列標(biāo)識對應(yīng)的行為m;
在系統(tǒng)允許的范圍內(nèi)進(jìn)行對齊處理，系統(tǒng)需要獲知最超前時間序列標(biāo)識和 最滯后時間序列標(biāo)識進(jìn)行相應(yīng)的對齊處理。
步驟S322:結(jié)束。如果一個虛級聯(lián)組所有的通道都處于工作狀態(tài)時，則需重新進(jìn)行步驟S402 進(jìn)行下個LOA的判斷。
圖4示出了本發(fā)明實(shí)施中的通信業(yè)務(wù)處理裝置結(jié)構(gòu)示意圖，該裝置包括判 斷單元41、獲取單元42、半環(huán)矩陣比較單元43以及確定單元44,其中判斷 單元41用于確定所有復(fù)幀丟失(Out Of Multi-Frame, OOM)和幀丟失(Out Of Frame, OOF)是否消失；獲取單元42用于在判斷單元41確定所有復(fù)幀丟失和 幀丟失消失時，獲得虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識；半環(huán) 比較矩陣單元43用于將獲取單元42獲得的所有參與虛級聯(lián)通道上的時間序列 標(biāo)識生成半環(huán)比較矩陣，并查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識； 確定單元44用于根據(jù)半環(huán)比較矩陣單元43查找的最超前時間序列標(biāo)識和最滯 后時間序列標(biāo)識確定虛級聯(lián)是否對齊越限。這里的最超前時間序列標(biāo)識為半環(huán) 比較矩陣中不出現(xiàn)滯后符號的行所對應(yīng)的時間序列標(biāo)識，最滯后時間序列標(biāo)識 為半環(huán)比較矩陣中不出現(xiàn)超前符號的行所對應(yīng)的時間序列標(biāo)識。相應(yīng)的，本發(fā) 明實(shí)施例提供的裝置，其包括的獲取單元42還用于在判斷單元41確定所有復(fù) 幀丟失(OOM)和幀丟失(OOF)消失后，獲得虛級聯(lián)組中所有參與虛級聯(lián)通 道上的時間序列標(biāo)識周期；其中，所述時間序列標(biāo)識為相應(yīng)虛級聯(lián)中幀結(jié)構(gòu)轉(zhuǎn) 化的時間對齊循環(huán)計(jì)數(shù)值；所述時間序列標(biāo)識周期為幀結(jié)構(gòu)轉(zhuǎn)化的時間對齊循 環(huán)計(jì)數(shù)周期。該時間序列標(biāo)識周期可以為系統(tǒng)對虛級耳關(guān)通道上時間序列標(biāo)識補(bǔ) 償提供依據(jù)，該補(bǔ)償以時間序列標(biāo)識周期內(nèi)的任意值或者以時間序列標(biāo)識周期 為單元為虛級聯(lián)通道上時間序列標(biāo)識進(jìn)4亍補(bǔ)償，如以四分之一時間序列標(biāo)識周 期或者二分之一時間序列標(biāo)識周期，可以根據(jù)具體的硬件參數(shù)進(jìn)行設(shè)置。在確 定單元44確定虛級聯(lián)對齊越限之后，該通信業(yè)務(wù)處理裝置通過上纟艮單元45上 報對齊越限狀態(tài)，在實(shí)際過程中，上報單元45根據(jù)通信業(yè)務(wù)處理裝置判斷是否 對齊越限的狀態(tài)來具體上報給系統(tǒng)，如非對齊越限狀態(tài)或?qū)R越限狀態(tài)。系統(tǒng) 或通信業(yè)務(wù)處理裝置根據(jù)上報單元45上報的對齊越限狀態(tài)進(jìn)行相關(guān)操作。
上述裝置內(nèi)的各單元之間的信息交互、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方 法實(shí)施例基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實(shí)施例中的敘述。
下面列舉具體的兩個虛級聯(lián)的實(shí)際應(yīng)用場景，本發(fā)明實(shí)施例中的判斷LOA 方法，可以應(yīng)用于OPUlXv虛級聯(lián)和SDHVC4虛級聯(lián)。
本發(fā)明實(shí)例采用光通道傳送單元(Optical channel Transport Unit, OTU)幀結(jié)構(gòu)中的復(fù)幀指示(Multi-Frame Indicator, MFI)，復(fù)幀對齊序列(Multi-Frame Alignment Sequence, MFAS),行元素ROW—CNT和列元素COL—CNT轉(zhuǎn)化出來 的時間對齊循環(huán)計(jì)數(shù)值作為時間序列標(biāo)識。
其中每個OPU幀的凈荷區(qū)為4行3808列，共4*3808字節(jié)；每一幀，MFAS[7:0] 加l;每256幀(MFAS循環(huán)一次)MFI[15:0]增1;采用每拍處理4字節(jié)的方式，MFI 每循環(huán)一次的周期數(shù)為3808*4*256*65536/4= 63887638528，所述值為本發(fā)明 實(shí)施例的時間序列標(biāo)識的周期。
本發(fā)明實(shí)施例各個通道的時間序列標(biāo)識為ALIGN一CNTi = {MFK, MFASi, ROW—CNTi} *952 + COL—CNTi,以ALIGN—CNTi為元素，按照圖3和圖4所述方 法，生成半環(huán)比較矩陣，然后按照圖3和圖4所提供的流程，即可判斷LOA，并 得到最超前、最滯后時間序列標(biāo)識分別對應(yīng)的通道號，即可獲得最滯后時間序 列標(biāo)識和最超前時間序列標(biāo)識。
本發(fā)明實(shí)施例可以采用SDH VC4虛級聯(lián)中的VC4開銷幀結(jié)構(gòu)中的MFI， ROW—CNT, COL—CNT轉(zhuǎn)化出來的時間對齊循環(huán)計(jì)數(shù)值作為時間序列標(biāo)識。
其中每個VC4幀的凈荷區(qū)為9行260列，共9*260字節(jié)；每幀MFI1[3:0]加1; 每MFI2[7:0]加1;我們釆用每拍處理l字節(jié)的方式，MFI每循環(huán)一次的周期數(shù)為 260*9*16*256= 9584640,所述值為本發(fā)明實(shí)施例時間序列標(biāo)識的周期。本實(shí)施 例各個通道的時間序列標(biāo)識為ALIGNj:NTi: (MFI2i， MFIli， ROW_CNTi}*260 + COL—CNTi,以ALIGN—CNTi為元素，按照圖3和圖4所述方法，生成半環(huán)比較 矩陣，然后按照圖3和圖4所提供的流程，即可判斷LOA，并得到最超前、最滯 后時間序列標(biāo)識分別對應(yīng)的通道號，即可獲得最滯后時間序列標(biāo)識和最超前時 間序列標(biāo)識。
需要說明的是，本發(fā)明實(shí)施例僅以0PU1 Xv虛級聯(lián)和SDH VC4虛級聯(lián)進(jìn) 行了相關(guān)描述，凡是采用對若干個小帶寬數(shù)據(jù)傳送單元添加時間序列標(biāo)識和空 間序列標(biāo)識后組成的虛擬的大帶寬的數(shù)據(jù)傳送單元的方法傳送凄t據(jù)的應(yīng)用，都 可以通過本發(fā)明所提供的實(shí)施例進(jìn)行處理，通過將各個參與數(shù)據(jù)傳輸通道上的 時間序列標(biāo)識生成半環(huán)比較矩陣，根據(jù)半環(huán)比較數(shù)學(xué)工具的定義在半環(huán)比較矩 陣中查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識，這里不再過多贅述。
綜上所述，在所有復(fù)幀丟失和幀丟失消息時即可進(jìn)行半環(huán)比較矩陣判斷， 所需判斷時間較短，有利于倒換時間等指標(biāo)的提高；本發(fā)明實(shí)施例的判斷過程是建立在虛級聯(lián)協(xié)議的極限能力基礎(chǔ)上，通過數(shù)學(xué)方法中的半環(huán)比較矩陣可以 識別出虛級聯(lián)通道中的最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識，在協(xié)議能 力范圍內(nèi)能夠準(zhǔn)確、及時地確定對齊越限狀態(tài)。
通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明 可借助軟件加必需的硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以全部通過硬件來實(shí)施。 基于這樣的理解，本發(fā)明的技術(shù)方案對背景技術(shù)做出貢獻(xiàn)的全部或者部分可以 以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如
ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個 人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例或者實(shí)施例的某 些部分所述的方法。
以上所揭露的僅為本發(fā)明的具體實(shí)施例而已，當(dāng)然不能以此來限定本發(fā)明 之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范 圍。
權(quán)利要求
1、一種確定虛級聯(lián)對齊越限的方法，其特征在于，該方法包括確定虛級聯(lián)組通道上所有復(fù)幀丟失和幀丟失消失，獲得虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識；將虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識生成半環(huán)比較矩陣，并查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；根據(jù)查找的所述最超前時間序列標(biāo)識和所述最滯后時間序列標(biāo)識確定虛級聯(lián)對齊越限。
2、 如權(quán)利要求1所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述最超標(biāo)識；所述最滯后時間序列標(biāo)識為半環(huán)比較矩陣中不出現(xiàn)超前符號的行所對應(yīng) 的當(dāng)前時間序列標(biāo)識。
3、 如權(quán)利要求l或2所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述 根據(jù)查找的所述最超前時間序列標(biāo)識和所述最滯后時間序列標(biāo)識確定虛級聯(lián)對 齊越限的步驟具體為在半環(huán)比較矩陣中查找不到最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識 時，則上報對齊越限。
4、 如權(quán)利要求1或2所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述 根據(jù)查找的所述最超前時間序列標(biāo)識和所述最滯后時間序列標(biāo)識確定虛級if關(guān)對 齊越限的步驟具體為在半環(huán)比較矩陣中查找到最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；確定所述最超前時間序列標(biāo)識與所述最滯后時間序列標(biāo)識的差值所對應(yīng)的數(shù)據(jù)存儲需求是否超出了系統(tǒng)所提供的存儲需求，如果超出了系統(tǒng)所提供的存儲需求，則上報對齊越限。
5、 如權(quán)利要求4所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述存儲需求以時間序列標(biāo)識的周期為單位對系統(tǒng)的各個通道上的時間序列標(biāo)識進(jìn)行補(bǔ)償；在所述確定所述最超前時間序列標(biāo)識與所述最滯后時間序列標(biāo)識的差值所對應(yīng)的數(shù)據(jù)存儲需求是否超出了系統(tǒng)所提供的存儲需求的步驟之前還包括獲 得所述半環(huán)比較距陣上時間序列標(biāo)識的周期。
6、 如權(quán)利要求5所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述最超 前時間序列標(biāo)識與所述最滯后時間序列標(biāo)識的差值計(jì)算方法具體為所述差值為所述最超前時間序列標(biāo)識減去所述最滯后時間序列標(biāo)識。
7、 如權(quán)利要求5所述確定虛級聯(lián)對齊越限的方法，其特征在于，所述最超 前時間序列標(biāo)識與所述最滯后時間序列標(biāo)識的差值計(jì)算方法具體為所述差值為時間序列標(biāo)識的周期減去所述最滯后時間序列標(biāo)識再加上所述 最超前時間序列標(biāo)識。
8、 一種通信業(yè)務(wù)處理裝置，其特征在于，該裝置包括 判斷單元，用于確定所有復(fù)幀丟失和幀丟失是否消失；獲取單元，用于在所述判斷單元確定所有復(fù)幀丟失和幀丟失消失后，獲得 虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識；半環(huán)比較矩陣單元，用于將獲取單元中獲得的所有參與虛級聯(lián)通道上的時 間序列標(biāo)識生成半環(huán)比較矩陣，并查找最超前時間序列標(biāo)識和最滯后時間序列 標(biāo)識；確定單元，用于根據(jù)所述半環(huán)比較矩陣單元查找的最超前時間序列標(biāo)識和 最滯后時間序列標(biāo)識確定虛級聯(lián)對齊越限。
9、 如權(quán)利要求8所述的通信業(yè)務(wù)處理裝置，其特征在于，所述獲取單元還 用于在所述判斷單元確定所有復(fù)幀丟失和幀丟失消失后，獲得虛級聯(lián)組中所有 參與虛級聯(lián)通道上的時間序列標(biāo)識周期。
10、 如權(quán)利要求8所述的通信業(yè)務(wù)處理裝置，其特征在于，所述裝置還包括上報單元，所述上報單元用于在所述確定單元確定虛級聯(lián)對齊越限之后，上 報對齊越限狀態(tài)。
全文摘要
本發(fā)明實(shí)施例公開了一種確定虛級聯(lián)對齊越限方法，該方法包括以下步驟確定虛級聯(lián)組通道上所有復(fù)幀丟失和幀丟失消失，獲得虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識；將虛級聯(lián)組中所有參與虛級聯(lián)通道上的時間序列標(biāo)識生成半環(huán)比較矩陣，并查找最超前時間序列標(biāo)識和最滯后時間序列標(biāo)識；根據(jù)查找的所述最超前時間序列標(biāo)識和所述最滯后時間序列標(biāo)識確定虛級聯(lián)對齊越限。本發(fā)明實(shí)施例還公開了一種通信業(yè)務(wù)處理裝置，通過本發(fā)明實(shí)施例提供的方法及裝置，可以通過半環(huán)比較矩陣查找出最超前最滯后時間序列標(biāo)識，并能準(zhǔn)確、及時地確定對齊越限狀態(tài)。
文檔編號H04J3/06GK101621344SQ20081002911
公開日2010年1月6日 申請日期2008年6月30日 優(yōu)先權(quán)日2008年6月30日
發(fā)明者張洪濤, 徐興利 申請人:華為技術(shù)有限公司