專(zhuān)利名稱(chēng)：一種虛級(jí)聯(lián)恢復(fù)的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信技術(shù)領(lǐng)域，尤其涉及一種從宿端發(fā)起永久刪除操作導(dǎo)致虛 級(jí)聯(lián)宿端接收序號(hào)不連續(xù)的恢復(fù)方法。
背景技術(shù)：
虛級(jí)聯(lián)(Virtual Concatenation, VC)是指用來(lái)組成同步數(shù)字體系 (Synchronous Digital Hierarchy ， SDH)通道的多個(gè)虛容器(VC-n)之間并 沒(méi)有實(shí)質(zhì)的級(jí)聯(lián)關(guān)系,它們?cè)诰W(wǎng)絡(luò)中被分別處理獨(dú)立傳送，但它們所傳送的數(shù) 據(jù)具有級(jí)聯(lián)關(guān)系。這種數(shù)據(jù)的級(jí)聯(lián)關(guān)系在數(shù)據(jù)進(jìn)入容器之前己經(jīng)作好標(biāo)記，待 各個(gè)VC-n的數(shù)據(jù)到達(dá)目的終端后，再按照原定的級(jí)聯(lián)關(guān)系進(jìn)行重新組合。SDH 級(jí)聯(lián)傳送需要每個(gè)SDH網(wǎng)元都有級(jí)聯(lián)處理功能，而虛級(jí)聯(lián)傳送只需要終端設(shè) 備具有相應(yīng)的功能即可，易于實(shí)現(xiàn)。
虛級(jí)聯(lián)與業(yè)務(wù)的再生和通道的序列編號(hào)(SequenceNumber, SQ)相關(guān)。對(duì) 于虛級(jí)聯(lián)組中的每個(gè)成員，分配一個(gè)唯一的SQ號(hào)，從0開(kāi)始，到N-1 (N是 虛級(jí)聯(lián)組的成員個(gè)數(shù))。在虛級(jí)聯(lián)組的源端(發(fā)送端)，按照SQ號(hào)順序裝載 凈荷；在虛級(jí)聯(lián)組的宿端(接收端)，則按照接收的SQ號(hào)進(jìn)行數(shù)據(jù)恢復(fù)。
ITU-T G.7.042標(biāo)準(zhǔn)定義了鏈路容量調(diào)整方式(Link Capacity Adjustment Scheme, LCAS) 。 LCAS在虛級(jí)聯(lián)源端和宿端的適配功能中提供了控制機(jī)制， 能夠無(wú)損的增加或減少虛級(jí)聯(lián)組(Virtual Concatenation Group， VCG)鏈路容量， 以滿足帶寬需求方面的應(yīng)用。該標(biāo)準(zhǔn)明確定義了 VCG源端發(fā)起成員的增加和 刪除操作，以及臨時(shí)刪除宿端失效成員的操作，但是對(duì)宿端發(fā)起成員的永久刪 除沒(méi)有做出說(shuō)明。當(dāng)宿端發(fā)起永久刪除成員并且刪除的成員并不擁有最高的 SQ，則宿端收到的SQ編號(hào)就不連續(xù)，而且當(dāng)宿端收到的最大SQ號(hào)高于宿端 新指派的SQ號(hào)大小，則這種情況將持續(xù)到源端也刪除這些成員為止。按照虛級(jí) 聯(lián)組定義的有效SQ號(hào)是從0 N-1 (N是虛級(jí)聯(lián)組的成員個(gè)數(shù))，這種情況可 能被認(rèn)為是故障情形，導(dǎo)致宿端無(wú)法恢復(fù)出數(shù)據(jù)。
如圖1所示，假設(shè)LCAS成功配置了 8個(gè)成員，源端成員的SQ號(hào)分別為 0 7，源端各成員的控制字段(CTRL)為正常(NORM);宿端按照SQ號(hào) 順序恢復(fù)數(shù)據(jù)，宿端各成員狀態(tài)(MST)為就緒(OK);此時(shí)刪除宿端接收 SQ號(hào)為0， 1， 2， 4的成員，這使得對(duì)應(yīng)源端成員修改發(fā)送的控制字段(CTRL) 設(shè)為不可用(DNU)，但是并不改變?cè)炊税l(fā)送的SQ號(hào)；宿端當(dāng)前只有4個(gè)成員 (3、 5、 6、 7)的MST為OK，期望接收的SQ號(hào)是0 3;但是實(shí)際接收的 SQ號(hào)卻是3， 5， 6， 7，實(shí)際接收的SQ號(hào)不是從O開(kāi)始，也不連續(xù)，而且還 有3個(gè)成員(5， 6， 7)的SQ大于宿端的實(shí)際成員個(gè)數(shù)，在這種情況下無(wú)法 正?；謴?fù)數(shù)據(jù)。
現(xiàn)有技術(shù)中有這樣一種虛級(jí)聯(lián)恢復(fù)的通用技術(shù)，中國(guó)專(zhuān)利申請(qǐng)文件"LCAS 中接收端數(shù)據(jù)重排的方法"(公開(kāi)號(hào)CN 1671138A)介紹了虛級(jí)聯(lián)恢復(fù)的一種 通用技術(shù)。該方法要求接收的SQ號(hào)從O開(kāi)始，而且是連續(xù)的， 一直到最大有 效的SQ號(hào)；對(duì)于SQ不從0開(kāi)始或者不連續(xù)的虛級(jí)聯(lián)組無(wú)法完成數(shù)據(jù)恢復(fù)。
在現(xiàn)有技術(shù)中有另外一種虛級(jí)聯(lián)恢復(fù)的方法是非真正刪除宿端成員的方 法。如圖2所示，在該方法中，即使從宿端發(fā)起刪除操作，仍舊認(rèn)為宿端的成 員個(gè)數(shù)沒(méi)有改變，只有在源端也刪除相應(yīng)的成員后，才真正刪除宿端成員。若 源端沒(méi)有刪除相應(yīng)的成員，則宿端還是認(rèn)為有8個(gè)成員，繼續(xù)按照8個(gè)成員接 收的SQ順序恢復(fù)數(shù)據(jù)；此時(shí)接收成員的SQ為0 7連續(xù)，接收SQ為0， 1， 2， 4的成員因?yàn)榻邮盏腃TRL=DNU，且MST=FAIL (失效)，所以不從這 些成員中恢復(fù)凈荷，只能從SQ為3， 5， 6， 7的成員中解凈荷。
實(shí)際上，這種方法還是基于連續(xù)序號(hào)的虛級(jí)聯(lián)恢復(fù)，即通過(guò)保留刪除的宿 端成員序號(hào)使得宿端成員序號(hào)連續(xù)，并不能按照宿端實(shí)際成員個(gè)數(shù)進(jìn)行不連續(xù) 序號(hào)的虛級(jí)聯(lián)恢復(fù)。這種方法需要在每個(gè)復(fù)幀對(duì)已經(jīng)刪除的成員進(jìn)行掃描；這 對(duì)于數(shù)據(jù)恢復(fù)的效率低，執(zhí)行時(shí)間長(zhǎng)；而且由于虛級(jí)聯(lián)組并沒(méi)有真正刪除宿端 成員，即宿端刪除的操作其實(shí)并沒(méi)有完成，則也無(wú)法將該宿端成員改配到其它 的VCG組。
綜上可知，現(xiàn)有技術(shù)中存在虛級(jí)聯(lián)恢復(fù)只能處理0 N-1 (N為虛級(jí)聯(lián)成 員個(gè)數(shù))連續(xù)序號(hào)的缺點(diǎn)，在實(shí)際使用上，顯然存在不便與缺陷，所以有必要 加以改進(jìn)。

發(fā)明內(nèi)容
針對(duì)上述的缺陷，本發(fā)明的目的在于提供一種虛級(jí)聯(lián)恢復(fù)的方法，該方法 能夠?qū)Σ贿B續(xù)序列編號(hào)實(shí)現(xiàn)虛級(jí)聯(lián)恢復(fù)。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供一種虛級(jí)聯(lián)恢復(fù)的方法，用于調(diào)整虛級(jí)聯(lián) 組鏈路容量，包括如下步驟
A、 分配從0到N-1連續(xù)的虛擬序列編號(hào)，N是實(shí)際接收的虛級(jí)聯(lián)成員個(gè)
數(shù)；
B、 接收虛級(jí)聯(lián)成員的實(shí)際序列編號(hào)，并將所述實(shí)際序列編號(hào)從小到大進(jìn) 行排序；
C、 將該實(shí)際序列編號(hào)按從小到大的順序映射到連續(xù)的虛擬序列編號(hào)上；
D、 宿端按照所述虛擬序列編號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。 根據(jù)本發(fā)明的方法，所述步驟D之后還包括
E、 實(shí)時(shí)刷新接收的實(shí)際序列編號(hào)，若所述實(shí)際序列編號(hào)發(fā)生變化，則重 新返回步驟B。
根據(jù)本發(fā)明的方法，所述步驟B還包括
Bl、分配從0到U-1的有序的中間序列編號(hào)，每個(gè)中間序列編號(hào)對(duì)應(yīng)有 一個(gè)是否有效標(biāo)志，該標(biāo)志初始為無(wú)效，所述U是虛級(jí)聯(lián)的最大成員個(gè)數(shù)；
B2、將收到的實(shí)際序列編號(hào)映射到對(duì)應(yīng)的中間序列編號(hào)，并且每次收到 實(shí)際序列編號(hào)后，就將其對(duì)應(yīng)的中間序列編號(hào)的是否有效標(biāo)志修改為有效，直 至虛級(jí)聯(lián)的成員全部接收完畢。
根據(jù)本發(fā)明的方法，所述步驟C還包括
Cl、按從小到大的順序掃描所述0到U-1的中間序列編號(hào)；
C2、每掃描到一個(gè)是否有效標(biāo)志為有效的中間序列編號(hào)，就將該中間序 列編號(hào)映射到連續(xù)的虛擬序列編號(hào)上，映射的順序是從0到N-l 。
根據(jù)本發(fā)明的方法，所述步驟A通過(guò)兩個(gè)地址計(jì)數(shù)器來(lái)分配虛擬序列編 號(hào)，且所述兩個(gè)地址計(jì)數(shù)器的計(jì)數(shù)范圍從0到N-1。
根據(jù)本發(fā)明的方法，所述步驟B中通過(guò)第一通道排序RAM接收所述虛級(jí) 聯(lián)成員的實(shí)際序列編號(hào)；并以所述實(shí)際序列編號(hào)為地址，寫(xiě)入成員的通道號(hào)； 再將所述實(shí)際序列編號(hào)按從小到大進(jìn)行排序。
根據(jù)本發(fā)明的方法，所述步驟C中通過(guò)第二通道排序RAM接收所述第一
通道排序RAM的實(shí)際序列編號(hào)；并以從0到N-1的順序生成地址，寫(xiě)入成員 的通道號(hào)；將所述實(shí)際序列編號(hào)按從小到大的順序映射到連續(xù)的虛擬序列編號(hào)上。
根據(jù)本發(fā)明的方法，所述步驟D中按照第二通道排序RAM中連續(xù)的虛擬 序列編號(hào)在通道數(shù)據(jù)RAM進(jìn)行虛級(jí)聯(lián)恢復(fù)。
根據(jù)本發(fā)明的方法，所述步驟E中當(dāng)實(shí)際序列編號(hào)發(fā)生變化，重新排列第 一通道排序RAM的實(shí)際序列編號(hào)，同時(shí)修改到第二通道排序RAM中實(shí)際序 列編號(hào)與虛擬序列編號(hào)的映射關(guān)系。
本發(fā)明通過(guò)將接收到的虛級(jí)聯(lián)的實(shí)際SQ號(hào)從小到大進(jìn)行排序;將實(shí)際SQ 號(hào)按照順序映射到連續(xù)的虛擬SQ號(hào)上；最后按照虛擬SQ號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)， 突破了恢復(fù)虛級(jí)聯(lián)需要連續(xù)SQ號(hào)的限制，支持從宿端發(fā)起成員的永久刪除操 作。同時(shí)也克服了非真正刪除宿端成員的問(wèn)題，數(shù)據(jù)恢復(fù)只在虛級(jí)聯(lián)實(shí)際存在 的成員中進(jìn)行，避免了掃描不在該虛級(jí)聯(lián)組中的成員；而且只要接收的實(shí)際 SQ號(hào)不改變，就不用修改映射關(guān)系，直接根據(jù)虛擬SQ號(hào)恢復(fù)數(shù)據(jù)，大大提 高了效率。


圖1是現(xiàn)有技術(shù)中刪除宿端非最大SQ號(hào)成員導(dǎo)致的接收SQ號(hào)不連續(xù)示 意圖2是現(xiàn)有技術(shù)中非真正刪除宿端成員的源宿端狀態(tài)示意圖3是本發(fā)明實(shí)現(xiàn)不連續(xù)SQ號(hào)虛級(jí)聯(lián)恢復(fù)的方法流程圖4是本發(fā)明中不連續(xù)序號(hào)映射成連續(xù)序號(hào)的示意圖5是本發(fā)明中實(shí)現(xiàn)不連續(xù)序號(hào)虛級(jí)聯(lián)恢復(fù)的實(shí)施例示意圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí) 施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅 僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
本發(fā)明的基本思想是分配連續(xù)的虛擬SQ號(hào)；接收虛級(jí)聯(lián)成員的實(shí)際SQ號(hào)，并將接收到的實(shí)際SQ號(hào)從小到大進(jìn)行排序；并將所述實(shí)際SQ號(hào)按照順
序映射到連續(xù)的虛擬SQ號(hào)上；最后在宿端按照虛擬SQ號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。
圖3示出了本發(fā)明實(shí)現(xiàn)不連續(xù)SQ號(hào)虛級(jí)聯(lián)恢復(fù)的方法流程，描述如下
步驟S301中，分配從0到N-1連續(xù)的虛擬SQ號(hào)，(其中N是實(shí)際接收的 虛級(jí)聯(lián)成員個(gè)數(shù))。
圖4是本發(fā)明的一個(gè)實(shí)施例中不連續(xù)SQ映射成連續(xù)SQ的示意圖，在該 實(shí)施例中，分配連續(xù)的虛擬SQ序列O， 1， 2，…，N-1;圖4中最右邊的序列 是順序分配的虛擬SQ序列；最左邊的序列是按照實(shí)際接收成員順序接收的實(shí) 際SQ序列X1 X2， X3， X4， ... ， XN-1，這些實(shí)際SQ號(hào)可能不是順序的， 也可能不從0開(kāi)始，也可能非連續(xù)。假設(shè)實(shí)際SQ號(hào)大小順序如下0 ≤ X3 < X,< XN-1〈 X2< X4≤ 255，即大于或等于0，但是小于或等于最大虛級(jí)聯(lián)成 員個(gè)數(shù)U (比如虛級(jí)聯(lián)最大支持成員255個(gè))。
步驟S302中，接收虛級(jí)聯(lián)成員的實(shí)際SQ號(hào)，將接收到的實(shí)際SQ號(hào)從小 到大進(jìn)行排序。
如圖4所左邊接收的無(wú)序的實(shí)際SQ按照從小到大順序排列，圖4中間的 中間SQ序列包括從0到U-1 (U為最大虛級(jí)聯(lián)成員個(gè)數(shù)，如255)的有序序 列，另外還包括一個(gè)對(duì)應(yīng)每個(gè)中間SQ號(hào)的是否有效的標(biāo)志序列。初始時(shí)，所 有中間SQ號(hào)的標(biāo)志都是無(wú)效的；將收到的實(shí)際SQ號(hào)映射到對(duì)應(yīng)的中間SQ 號(hào)，并且每接收一個(gè)虛級(jí)聯(lián)成員的實(shí)際SQ號(hào)，就將其對(duì)應(yīng)的中間SQ號(hào)的標(biāo) 志修改成有效，直至虛級(jí)聯(lián)的成員全部接收完畢。這樣就將接收的實(shí)際SQ號(hào) 按照從小到大的順序排列好了，從圖4可以看出，中間SQ號(hào)中Xp X2， X3， X4， ... ， XN.,的這些序號(hào)是有效的，其它的中間SQ號(hào)無(wú)效。此時(shí)這些中間 SQ號(hào)雖然是按照由小到大的順序排列，但也還是非連續(xù)的。
步驟S303中，根據(jù)實(shí)際SQ號(hào)與虛擬SQ號(hào)的映射算法，將接收的實(shí)際 SQ號(hào)按照由大到小的順序映射到連續(xù)的虛擬SQ號(hào)上。
將圖4中間非連續(xù)的實(shí)際SQ序列映射成連續(xù)的虛擬SQ序列，在本發(fā)明 的實(shí)施例中按從小到大的順序掃描中間SQ序列，從SQ二O到U;每掃描一個(gè) 有效的中間SQ號(hào)，而中間SQ號(hào)是否有效根據(jù)是否有效標(biāo)志來(lái)判斷，就將該 中間SQ號(hào)映射到虛擬SQ序列上。映射時(shí)，虛擬SQ序列從0開(kāi)始，直到N-l。
步驟S304中，宿端按照所述連續(xù)的虛擬SQ號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。
在本發(fā)明的實(shí)施例中，按照?qǐng)D4右邊的虛擬SQ序列恢復(fù)數(shù)據(jù)。
作為本發(fā)明的優(yōu)選實(shí)施例還包括步驟S305。在步驟S305中，判斷實(shí)時(shí)接 收的實(shí)際SQ號(hào)是否發(fā)生變化，若是則返回執(zhí)行步驟S302，重新對(duì)接收到的實(shí) 際SQ號(hào)進(jìn)行排序和映射。
圖5是本發(fā)明中實(shí)現(xiàn)不連續(xù)序號(hào)虛級(jí)聯(lián)恢復(fù)實(shí)施例示意圖，描述如下
本發(fā)明主要在硬件上實(shí)現(xiàn)。硬件部分包括第一通道排序RAM (Random Access Memory,隨機(jī)存取存儲(chǔ)器)1和第二通道排序RAM 2; —個(gè)通道數(shù)據(jù) RAM 4;以及地址計(jì)數(shù)器5、地址計(jì)數(shù)器6、地址計(jì)數(shù)器7;地址生成器3。
第一通道排序RAM 1 、第二通道排序RAM 2、地址生成器3以及通道數(shù) 據(jù)RAM 4順序連接；第一通道排序RAM 1的讀地址端與地址計(jì)數(shù)器5連接； 第二通道排序RAM 2的寫(xiě)地址端與地址計(jì)數(shù)器6連接，而讀地址端與地址計(jì) 數(shù)器7連接。
地址計(jì)數(shù)器6和地址計(jì)數(shù)器7計(jì)數(shù)范圍是從0連續(xù)到N-l，相當(dāng)于分配的 虛擬SQ號(hào)，實(shí)現(xiàn)分配從0到N-l的連續(xù)的虛擬SQ號(hào)。
第一通道排序RAM1完成接收實(shí)際SQ號(hào)。該RAMl可以接收的有效 SQ號(hào)為0 U-1 (U是虛級(jí)聯(lián)可以支持的最大成員個(gè)數(shù)，例如11=225)。以實(shí) 際接收虛級(jí)聯(lián)成員的實(shí)際SQ號(hào)為地址，寫(xiě)入虛級(jí)聯(lián)成員的通道號(hào)，將所述實(shí) 際SQ號(hào)按照從小到大的順序進(jìn)行排列。
第二通道排序RAM 2根據(jù)第一通道排序RAM 1的實(shí)際SQ，進(jìn)行虛擬SQ 號(hào)排列，即將第一通道排序RAM1中的實(shí)際SQ號(hào)按從大到小的順序映射到 第一通道排序RAM1中，以從0 N-1的順序生成地址，寫(xiě)入有效實(shí)際SQ號(hào) 的成員通道號(hào)，這樣第二通道排序RAM 2獲得到通道成員的SQ號(hào)則虛擬成 按照從0 N-1 (N是實(shí)際接收的虛級(jí)聯(lián)成員個(gè)數(shù))連續(xù)排列；實(shí)現(xiàn)將實(shí)際SQ 號(hào)按照從大到小的順序映射到連續(xù)的虛擬號(hào)上。
最后，按照第二通道排序RAM 2的順序在通道數(shù)據(jù)RAM 4進(jìn)行虛級(jí)聯(lián)成 員恢復(fù)，實(shí)現(xiàn)利用虛擬SQ號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。
當(dāng)接收的實(shí)際SQ號(hào)改變的時(shí)候，重新排列第一通道排序RAM1的實(shí)際 SQ號(hào)，同時(shí)修改到第二通道排序RAM 2中實(shí)際SQ號(hào)與虛擬SQ號(hào)的映射關(guān) 系；當(dāng)實(shí)際SQ號(hào)不改變的時(shí)候，就固定按照第二通道排序RAM2順序恢復(fù) 虛級(jí)聯(lián)。
綜上所述，本發(fā)明實(shí)現(xiàn)對(duì)不連續(xù)序列編號(hào)虛級(jí)聯(lián)的恢復(fù)，突破了恢復(fù)虛級(jí) 聯(lián)需要連續(xù)SQ號(hào)的限制，支持從宿端發(fā)起成員的永久刪除操作，提高了恢復(fù) 虛級(jí)聯(lián)的效率。
當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情 況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但 這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1、一種虛級(jí)聯(lián)恢復(fù)的方法，用于調(diào)整虛級(jí)聯(lián)組鏈路容量，其特征在于，包括如下步驟A、分配從0到N-1連續(xù)的虛擬序列編號(hào)，N是實(shí)際接收的虛級(jí)聯(lián)成員個(gè)數(shù)；B、接收虛級(jí)聯(lián)成員的實(shí)際序列編號(hào)，并將所述實(shí)際序列編號(hào)從小到大進(jìn)行排序；C、將該實(shí)際序列編號(hào)按從小到大的順序映射到連續(xù)的虛擬序列編號(hào)上；D、宿端按照所述虛擬序列編號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟D之后還包括E、 實(shí)時(shí)刷新接收的實(shí)際序列編號(hào)，若所述實(shí)際序列編號(hào)發(fā)生變化，則重 新返回步驟B。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B還包括 Bl、分配從0到U-1的有序的中間序列編號(hào)，每個(gè)中間序列編號(hào)對(duì)應(yīng)有一個(gè)是否有效標(biāo)志，該標(biāo)志初始為無(wú)效，所述U是虛級(jí)聯(lián)的最大成員個(gè)數(shù)；B2、將收到的實(shí)際序列編號(hào)映射到對(duì)應(yīng)的中間序列編號(hào)，并且每次收到 實(shí)際序列編號(hào)后，就將其對(duì)應(yīng)的中間序列編號(hào)的是否有效標(biāo)志修改為有效，直 至虛級(jí)聯(lián)的成員全部接收完畢。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟C還包括 Cl、按從小到大的順序掃描所述0到U-1的中間序列編號(hào)；C2、每掃描到一個(gè)是否有效標(biāo)志為有效的中間序列編號(hào)，就將該中間序 列編號(hào)映射到連續(xù)的虛擬序列編號(hào)上，映射的順序是從0到N-l 。
5、 根據(jù)權(quán)利要求1 4任一項(xiàng)所述的方法，其特征在于，所述步驟A通 過(guò)兩個(gè)地址計(jì)數(shù)器來(lái)分配虛擬序列編號(hào)，且所述兩個(gè)地址計(jì)數(shù)器的計(jì)數(shù)范圍從 0到N-1。
6、 根據(jù)權(quán)利要求1 4任一項(xiàng)所述的方法，其特征在于，所述步驟B中 通過(guò)第一通道排序RAM接收所述虛級(jí)聯(lián)成員的實(shí)際序列編號(hào)；并以所述實(shí)際 序列編號(hào)為地址，寫(xiě)入成員的通道號(hào)；再將所述實(shí)際序列編號(hào)按從小到大進(jìn)行排序。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述步驟C中通過(guò)第二通 道排序RAM接收所述第一通道排序RAM的實(shí)際序列編號(hào)；并以從0到N-l 的順序生成地址，寫(xiě)入成員的通道號(hào)；將所述實(shí)際序列編號(hào)按從小到大的順序 映射到連續(xù)的虛擬序列編號(hào)上。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述步驟D中按照第二通 道排序RAM中連續(xù)的虛擬序列編號(hào)在通道數(shù)據(jù)RAM進(jìn)行虛級(jí)聯(lián)恢復(fù)。
9、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述步驟E中當(dāng)實(shí)際序列 編號(hào)發(fā)生變化，重新排列第一通道排序RAM的實(shí)際序列編號(hào)，同時(shí)修改到第 二通道排序RAM中實(shí)際序列編號(hào)與虛擬序列編號(hào)的映射關(guān)系。
全文摘要
本發(fā)明公開(kāi)了一種虛級(jí)聯(lián)恢復(fù)的方法，用于調(diào)整虛級(jí)聯(lián)組鏈路容量，包括A.分配從0到N-1連續(xù)的虛擬序列編號(hào)，N是實(shí)際接收的虛級(jí)聯(lián)成員個(gè)數(shù)；B.接收虛級(jí)聯(lián)成員的實(shí)際序列編號(hào)，并將實(shí)際序列編號(hào)從小到大進(jìn)行排序；C.將該實(shí)際序列編號(hào)按從小到大的順序映射到連續(xù)的虛擬序列編號(hào)上；D.宿端按照所述虛擬序列編號(hào)進(jìn)行虛級(jí)聯(lián)恢復(fù)。本發(fā)明突破了恢復(fù)虛級(jí)聯(lián)需要連續(xù)SQ號(hào)的限制，支持從宿端發(fā)起成員的永久刪除操作。同時(shí)也克服了非真正刪除宿端成員的問(wèn)題，數(shù)據(jù)恢復(fù)只在虛級(jí)聯(lián)實(shí)際存在的成員中進(jìn)行，避免了掃描不在該虛級(jí)聯(lián)組中的成員；而且只要接收的實(shí)際SQ號(hào)不改變，就不用修改映射關(guān)系，直接根據(jù)虛擬SQ號(hào)恢復(fù)數(shù)據(jù)，大大提高了效率。
文檔編號(hào)H04J3/16GK101202601SQ20061016523
公開(kāi)日2008年6月18日 申請(qǐng)日期2006年12月14日 優(yōu)先權(quán)日2006年12月14日
發(fā)明者馮景斌, 劉愛(ài)華, 莉 王 申請(qǐng)人:中興通訊股份有限公司