專利名稱：虛級聯組成員的排序方法
技術領域：
本發明涉及通信領域，并且特別地，涉及一種虛級聯組成員的 排序方法。
背景技術：
對于同步凄t字體系(SDH)，在以太網凄t據在SDH網絡的傳輸 過程中，以虛容器VC為單位來裝載以太網凄t據流，凄史據流通過映 射入SDH的C-x容器中(x=12、 3、 4為容器的等級)，C-x容器加 上開銷，組合成一個虛容器VC在SDH網絡中進4亍傳遞。通常， C-x容器的容量是一定，例如，常見的容器包括C-4,為 149.760Mbit/s; C-3,為48.384Mbit/s; C-12,為2.176Mbit/s。通常，在tt據業務通過SDH網絡傳遞的過程中，其凄t據流的速 率與SDH中的C容器容量并不匹配，需要將多個VC通道捆綁在 一起才能完成對數據業務的傳遞，例如，對于100M/s的數據業務， 需要46個C-12容器來裝，46 x 2.176=100.096Mbit/s,這樣才能夠 滿足IOOM數據業務的帶寬匹配。這種將多個VC通道組合起來傳遞數據的技術為虛級聯技術， 該技術使得多個VC組合成為一個邏輯上的大容器來傳遞數據，這 些邏輯上組合在一起的成員形成一個整體，稱之為虛級聯組VCG。 虛級聯組的各個VC通道成員組合在一起作為一個整體一起傳遞數 據的時候，按照^t據流順序裝載入VC通道的次序進行編號，這個編號稱之為虛級聯組映射序列號SQ，每個VC通道對應的SQ放在 VC通道的開銷字節中傳遞，對于VC-3， VC-4來說，放在H4字節 里面，對于VC-12來說，放在K4字節中傳遞。同時，為了標記VCG組內成員在傳遞數據時的時間信息，VC 通道在時間上以復幀進行劃分，對于VC3/4來說， 一個VC通道的 復幀時長為16個連續的VC組成，對于VC12通道的復幀，則為32 個連續的VC組成。在相同的復幀內，VCG組內的成員具有相同的 時間標i己，用復幀編號MFI來表示，每個VC通道的復幀編號也方文 在VC的H4/K4的開銷中。而且，對于一個VCG組來說，在一個 復幀之內，各個VC成員的SQ號是固定的。乂t于一個虛級4關組，可以配置一個或多個VC通道成員來4專遞 數據，對于不同的VC通道，其在SDH網絡中可以按照SDH的復 用結構來進行編號(即VC通道在SDH中的復用編號，本發明在殺又 述的時候以VCNUM來表示)。圖1為數據流映射入一個三個成員 的虛級聯組內的示意圖。由于VC通道在SDH網絡中傳遞的時候，經過不同的節點和可 能的交叉處理，4吏得VCG組內成員到達宿端后的VC通道復用編號 與原來已經不同了 ，為了順序恢復出原來映射如虛級聯組內的數據， 需要解析出VC通道號里面包含的序列號SQ,再按照SQ的順序， 將映射入VCG組內成員VC通道內的數據按照原來的映射順序恢復 出來。圖2為從虛級聯組中恢復出映射數據流的示意圖。在宿端，每個VC通道將接收到的數據先通過緩存存儲起來， 如圖1所示，其存儲器的存儲空間按照VC通道號來做劃分，并對 每個VC通道號下對應的復幀編號進行再次劃分。這樣，宿端接收 到的數據流按照以(VCNUM, MFI)為地址劃分的存儲器存儲下來， 其過禾呈可如圖3所示。在VCG組的某個復幀內將虛級聯組數據恢復的時候，是以映 射的SQ順序讀出VCG組內對應VC通道存儲的數據，其對應關系 可如圖4所示。在宿端，每個MFI號對應的復幀內，對應讀取此復 幀內VC通道存儲的數據，VCG的數據流恢復需要根據SQ的順序 重新讀出。因此，獲得SQ順序對應VCNUM的關系表是虛級聯組 數據恢復的一個重要步驟之一，這個過程稱為SQ的排序過程。對于SQ排序的問題，目前才是出了以下4支術中在VC通道4是 取出SQ的信息的時候，按照SQ號直接順序將VC通道號寫入到一 個-爰存RAM中來實3見，這才羊就會形成一個SQ與VCNUM的只于應 表，此時當虛級聯組內的成員在宿端發現通道的SQ發生了變化的 時候，更新此表。在實際應用過程中，會出現通過網管配置在宿端對VCG組內 的成員只進^亍宿端刪除，而宿端刪除并不會引起源端通道的SQ值 重4非的情況，例如，只于于一個由三個成員組成的VCG組，三個成 員的SQ號分別為O、 1、 2，當宿端刪除第二個成員之后，剩下兩個 有效的成員的SQ號為O， 2,因此，到達宿端的成員由于部分成員 的刪除，VCG組內成員的SQ值可能是一個不連續的值。在目前提出的技術中，SQ對應VCNUM關系表的更新是以檢 測到SQ發生變化來進行的，因此，在實際設計中，會出現源端VCG 組內成員的SQ不發生變化的問題。并且，目前所才是出的4支術對于 這種情況是無法識別來啟動SQ的排序的。這樣，源端有三個成員， 但是其中有一個通道未轉載有效數據，宿端有兩個通道配置為這個 VCG組，這種源端SQ不連續的情況下，造成宿端纟安照順序來讀取 的時候出現，由于只有兩個通道的位置，如果按照順序來計數的話， 也就是只有O、 1順序號的位置來讀取源端發送過來的數據，這樣， 讀取的順序就與源端發送過來的有效通道解析出來的SQ的值，即， 0、 2存在不乂t應的問題。然而，目前尚未^是出能夠解決該問題的^支術方案。 發明內容考慮到上述問題而做出本發明，本發明的主要目的在于提供一 種虛級聯組成員的排序方案，以解決相關^支術中存在的由于在宿端根據本發明的實施例，提供了一種虛級聯組成員的排序方法。該方法包括步驟S502，對于虛級聯組中的虛容器通道，宿端 以其通道號和復幀號存儲虛容器通道的狀態信息和序列號SQ,其 中，狀態信息用于表示當前虛容器通道承載有效數據或無效數據； 步驟S504，利用存儲的虛容器通道的通道號獲取虛容器通道的序列 號及相應的通道狀態，并通過獲取的序列號對虛容器通道進行排序， 得到由以乂人小到大順序的序列號和其相應的通道號組成的第一關系 表；步驟S506，在第一關系表中從最小序列號開始以序列號從小到 大的順序遍歷第 一關系表中的通道號及通道狀態，對遍歷到的狀態 信息為承載有效數據的通道從最小序列號開始進行累加，并使累加 得到的新序列號對應當前遍歷到的通道的通道號以及狀態信息，得 到第 一關系表中狀態信息為承載有效數據的通道的新序列號、通道 號、和狀態信息的第二關系表。其中，虛容器通道的通道號表示其相應的通道在同步數字體系 復用結構中的復用編號，并且是相應通道在同步數字體系中的唯一 i口、別編號。此外，在步驟S502中，在存l諸虛級聯組內虛容器通道的狀態 信息之前，該方法可進一步包括將第一關系表和第二關系表中虛 容器通道的狀態初始值設置為承載無效數據；解析虛容器通道，得到通道虛級聯信息中包含的序列號，并確定虛容器通道所對應的狀 態信息。除此之外，在步驟S506之前，該方法可進一步包括存儲虛 級聯組內虛容器通道的復幀指示，并根據復幀指示確定是否獲取了 虛級聯組中的所有虛容器通道的序列號，并在確定為是的情況下執 行步驟S506。優選地，在步驟S506中，上述最小序列號的值為1,且累加的 方式為以1進4亍累力口。此外，在步驟S506之后，該方法可進一步包括才艮據第二關 系表恢復承載有效數據的虛容器通道中的數據。通過本發明的上述4支術方案，能夠在宿端刪除VCG成員的情 況下進行SQ重排，避免了由于刪除成員后SQ不連續導致處理無 法順利進行的問題。本發明的其它特征和優點將在隨后的說明書中闡述，并且，部 分地從說明書中變得顯而易見，或者通過實施本發明而了解。本發 明的目的和其他優點可通過在所寫的說明書、權利要求書、以及附 圖中所特別指出的結構來實現和獲得。
附圖用來^是供對本發明的進一步理解，并且構成i兌明書的一部 分，與本發明的實施例一起用于解釋本發明，并不構成對本發明的 限制。在附圖中圖1是相關技術中將數據流映射入一個虛級聯組的示意圖；圖2是相關技術中從虛級聯組內恢復處數據流的示意圖；圖3是根據相關技術的宿端VC通道數據存儲的示意圖；圖4是根據相關技術的宿端SQ順序與VC通道的對應關系示 意圖；圖5是根據本發明實施例的虛級聯組成員的排序方法的流程圖；圖6是根據本發明實施例的方法中以VC通道和復幀號為地址 存儲通道的SQ和狀態的示意圖；序時間窗示意圖；圖8是才艮據本發明實施例的方法中SQ排序的處理示意圖；圖9是才艮據本發明實施例的方法中SQ排序處理時RAM的使 用的示意圖；以及圖10是根據本發明實施例的方法在刪除兩個通道的情況下進 行SQ排;f'過程中RAM^W^椐變化妁示意閨。
具體實施方式
以下結合附圖對本發明的優選實施例進行說明，應當理解，此 處所描述的優選實施例僅用于說明和解釋本發明，并不用于限定本 發明。在本實施例中，提供了一種虛級聯組成員的排序方法。如圖5所示，根據本實施例的虛級聯組成員的排序方法包括 步驟S502,對于虛級聯組中的虛容器通道，宿端以其通道號和復幀 號存儲虛容器通道的狀態信息和序列號SQ，其中，狀態信息用于表 示當前虛容器通道承載有效數據或無效數據；步驟S504,利用存儲 的虛容器通道的通道號獲取虛容器通道的SQ及相應的通道狀態， 并通過獲取的SQ對虛容器通道進行排序，得到由以從小到大順序 的SQ和其相應的通道號組成的第一關系表；步驟S506，在第一關 系表中乂人最小SQ開始以SQ 乂人小到大的順序遍歷第一關系表中的 通道號及通道狀態，對遍歷到的狀態信息為承載有效數據的通道從 最小SQ開始進行累加，并使累加得到的新SQ對應當前遍歷到的 通道的通道號以及狀態信息，得到第 一關系表中狀態信息為承載有 效數據的通道的新SQ、通道號、和狀態信息的第二關系表。這里的SQ其含義為，此通道為虛級聯組中的一個成員，此通 道在虛級聯組中承載數據的順序SQ，其含義為標準所定義。這里通道號為此通道在SDH復用結構中的復用編號，其含義唯 一標示一個通道在此系統中的識別編號。其中，虛容器通道的通道號表示其相應的通道在同步數字體系 復用結構中的復用編號，并且是相應通道在同步數字體系中的唯一 i。、別編號。此外，在步驟S502中，在存儲虛級聯組內虛容器通道的狀態 信息之前，該方法可進一步包括將第一關系表和第二關系表中虛 容器通道的狀態初始值設置為承載無效數據；解析虛容器通道，得 到通道虛級聯信息中包含的序列號，并確定虛容器通道所對應的狀 態信息。除此之外，在步驟S506之前，該方法可進一步包括存儲虛 級聯組內虛容器通道的復幀指示，并根據復幀指示確定是否獲取了 虛級聯組中的所有虛容器通道的序列號，并在確定為是的情況下執 行步驟S506。優選地，在步驟S506中，上述最小序列號的值為1，且累加的 方式為以1進4亍累加。此外，在步驟S506之后，該方法可進一步包括根據第二關 系表恢復承載有效數據的虛容器通道中的數據。圖8是在實際應用過程中通過兩級緩存排序來實現對VCG組 內成員進行SQ號排序的示意圖。其中，在對VCG組內的成員的 SQ進行排序之前，首先需要提取VCG組內每個VC通道在其每個 復幀內的SQ值，由于各個成員的延時不一致，需要等到虛級聯組 中延時最大的通道的SQ值提取出來，并且判斷有效的基礎上，開 始進行以下處理，以對VCG組內各個成員的虛級聯組成員的SQ排 序首先進行SQ緩存如圖6所示，存儲VCG組內各個VC通道 的SQ值，以復幀為單位，根據VC通道才是取出來的MFI號和SQ 值，每個通道以MFI存儲下此復幀對應的SQ值，并且存儲下此通 道對應的通道狀態信息(狀態信息中可以包括通道控制命令和通道 告警信息)；之后，SQ排序啟動以及排序時間窗。如圖3所示，在宿端接 收到的VCG組通道成員中，以VCG組內到達最晚的成員復幀內最 后一個H4 (對于VC3、 VC4類型的虛級耳關組)或是K4 (對于VC12 類型的虛級聯組)位置開始啟動虛級聯組內成員的SQ排序過程，在此位置到此復幀結束期間進行VCG組內成員的SQ排序，這段時 間為SQ排序的時間窗口，其中，排序窗可如圖7所示；然后，緩存狀態清零(通道不裝載有效的數據)。在本實施例中 利用兩級緩存處理SQ排序，緩存地址的地址上限為VCG組的最大 成員號，每個存儲單元中包含了通道號以及道的狀態指示信息位兩 部分，在啟動SQ排序時，需要先對兩級緩存器中的存儲的通道狀 態位進4于清零。第一級緩存處理以最晚通道對應復幀值，按照通道編號順序 讀取出此復幀內步驟一存儲的各成員對應SQ值，以及通道對應的 狀態信息，將根據VC通道讀取出來的SQ值為地址，將與SQ值對 應的VC通道狀態以及對應得VC通道號存儲下來，如圖七所示的 緩存器RAM—1;第二級緩存處理如圖8所示，對宿端通道成員進行計數，計 數從0->到VCG組內成員個數最大值，以計數的順序讀取出第一級 緩存RAM—1中SQ對應VC通道號和VC狀態值。4艮據SQ讀出 VC狀態，對有效成員進行計凄t (有效成員的判斷標準為此通道 屬于VCG組內有效傳遞數據的通道)，按照從小到大的順序，對有 效的通道成員計數的結果為SQ、，當遇到無效的成員時，SQ的計數 器保持不變，不計數。以成員的有效計數SQ、為地址，將VCG組的 VCG通道的通道號和通道狀態寫入到緩存器中，完成對VCG組內 成員的SQ排序工作，如圖8中的RAM_2所示。此時，得到了一個新的SQ、與VCNUM的對應表，在恢復虛級 聯組凄史據的時候，在相應的復幀內，根據SQ順序對應VC通道的 次序讀取出每個VC緩儲的數據，虛級聯組內的數據得到了順序恢 復。下面將結合具體實例詳細說明本發明。在本實例中，作i設存在一個包含5個成員的虛級聯組，并且宿 端刪除掉第一個成員和第四個成員，下面將描述刪除VCG組內成 員后的本實施例方法的SQ排序處理過程首先，如上所述，在進行VCG組內成員排序的時候，需要先 將宿端VC通道在每個復幀對應的SQ以及VC狀態存儲下來。存 儲器的深度由需要進行處理的VC通道數量以及每個VC通道需要 存4諸的復幀l欠量來決定，以VCNUM來指示VC通道的編號，MFI 指示每個VC通道需要存儲的復幀數量，其復幀的數值取決于處理 VCG組內成員之間可能的最大延時，可對于VC3/4來說，復幀編號 為0-255; 乂t于VC12來i兌，復幀編號為0-31。這才羊存^f諸的空間i也 址由(VCNUM,MFI)組合而成，存儲的內容為VC通道在這個復幀 之內對應得SQ值，以及VC通道在這個復幀的狀態。目前SQ的值 規定了為0-255之間，VC通道在這個復幀的狀態以一個比特位state 來表示，當state-l,表示VC通道在VCG組內部承擔有效的數據。 反之，state=0,表示VC通道不裝載有效的數據。之后，在宿端，當延時最大的成員(即，來的最晚)的通道到 達后，在這個成員復幀中最后一個H4/K4開銷字節達到之后，得到 最晚通道對應的復幀值，這個時候就可以開始VCG組內成員在這 個復幀之內的排序， 一直到此通道對應的下一個復幀的復幀開始的 時間革殳內，均可—見為可排序的時間窗。然后，每個VCG組啟動SQ排序，并按照按兩級緩存進行處理， 對于每一級緩存可分別設置一個緩存器，緩存器的大小由需要處理 VCG組內的最大成員個凄t決定，目前，VCG組的成員個凄t最大為 256個(0-255 )，鄉爰存器的內容為VC的通道號以及VC通道的狀態。啟動VCG組成員SQ排序時，應首先對這兩級的兩個緩存器內 每個SQ存4諸單元對應VC通道狀態進行清零處理，也就是對VC 的通道狀態預先設置為在VCG組內不承載有效的數據，state=0，在 進行解析之后確定最終是否承載有效數據；根據VCG組最晚通道復幀號，VC通道編號從0起，組成 {VCNUM, MFI)的讀地址取出VCG組內以VC通道存儲的SQ值 以及VC通道的狀態，再以取出的SQ為地址，將VC通道的編號 VCNUM以及VC通道的狀態寫入到第一級的存儲器中，其中，對 于第一級緩存器，沒有相應SQ對應的存儲區，VC通道不寫入， VC通道的狀態維持為state=0的清零狀態。之后，^圖9所示，從0開始到VCG纟且內可能的最大4直255, 也就是0-255的順序，讀出第 一級緩存器的VCNUM以及state,同 時對state-l的通道從0進行計數，用SQ、表示，當通道讀出的狀態 state=l的時候，SQ、力口一，；而當state=0的時候，SQ、不累力口。同時 以SQ、為》也址，state=l為寫4吏能，將VCNUM和state寫入到第二 級緩存器中。這樣，VCG內有效裝載數據的成員的SQ對應得 VCNUM的對應關系調整到了緩存器0開始的連續存儲區域，相對 于原來的SQ值，SQ、對有效的通道SQ值進行了壓縮。圖10示意性地示出了宿端刪除掉第一個成員與第四個成員后 的VCG組內成員的SQ排序過程。當VCG組有5成員，第一和第 四個成員被宿端刪除后，5個成員對應的VCNUM、 SQ號、以及在 VCG內的一犬態力口下成員1: VCNUM=a; SQ=0; state=0; ^皮宿端刪除成員2: VCNUM=b; SQ=3; state=l;成員3: VCNUM=c; SQ =4; state=l;成員4: VCNUM=d; SQ =2; state=0; 4皮宿端刪除 成員5: VCNUM=e; SQ=1; state=l;對有效的成員進行SQ、計數為0、 1、 2,按照SQ、從小到大的順 序，經過兩級排序處理后的SQ、對應的VC通道號和VC狀態的關 系^口下序列1: SQ、=0; VCNUM=e; 序歹'J 2: SQ、=1; VCNUM=b; 序列3: SQ、=2; VCNUM =c;這樣，得到了連續的SQ、與VCNUM的對應表，虛級聯組數據 解映射的時候，只需要4安照SQ、對應的編號，順序讀出VCG組內有 效通道存儲的數據，就能順序恢復處虛級聯組的數據流。綜上所述，借助于本發明的4支術方案，能夠在宿端刪除VCG 成員的情況下進行SQ重排，避免了由于刪除成員后SQ不連續導 致處理無法順利進行的問題。以上所述^又為本發明的優選實施例而已，并不用于限制本發明， 對于本領域的技術人員來說，本發明可以有各種更改和變化。凡在 本發明的精神和原則之內，所作的任何修改、等同替換、改進等， 均應包含在本發明的保護范圍之內。
權利要求
1. 一種虛級聯組成員的排序方法，其特征在于，包括步驟S502，對于虛級聯組中的虛容器通道，宿端以其通道號和復幀號存儲所述虛容器通道的狀態信息和序列號SQ，其中，所述狀態信息用于表示當前虛容器通道承載有效數據或無效數據；步驟S504，利用存儲的所述虛容器通道的通道號獲取所述虛容器通道的序列號及相應的通道狀態，并通過獲取的所述序列號對虛容器通道進行排序，得到由以從小到大順序的序列號和其相應的通道號組成的第一關系表；步驟S506，在所述第一關系表中從最小序列號開始以序列號從小到大的順序遍歷所述第一關系表中的通道號及通道狀態，對遍歷到的狀態信息為承載有效數據的通道從所述最小序列號開始進行累加，并使累加得到的新序列號對應當前遍歷到的通道的通道號以及狀態信息，得到所述第一關系表中狀態信息為承載有效數據的通道的新序列號、通道號、和狀態信息的第二關系表。
2. 根據權利要求1所述的方法，其特征在于，所述虛容器通道的 通道號表示其相應的通道在同步數字體系復用結構中的復用 編號，并且是所述相應通道在所述同步^t字體系中的p舉一識別 編號。
3. 根據權利要求1所述的方法，其特征在于，在所述步驟S502 中，在存儲所述虛級聯組內虛容器通道的狀態信息之前進一步 包括將所述第一關系表和所述第二關系表中虛容器通道的狀態初始值設置為岸義栽無效^t據；解析所述虛容器通道，得到通道虛級聯信息中包含的序列 號，并確定所述虛容器通道所對應的狀態信息。
4. 根據權利要求1所述的方法，其特征在于，在所述步驟S506 之前，進一步包括存儲所述虛級聯組內虛容器通道的復幀指示，并根據所述的序列號，并在確定為是的情況下沖丸4亍所述步駛《S506。
5. 根據權利要求1所述的方法，其特征在于，在所述步驟S506 中，所述最小序列號的值為1，且累加的方式為以1進4亍累加。
6. 根據權利要求1至5中任一項所述的方法，其特征在于，在所 述步驟S506之后，進一步包括根據所述第二關系表恢復所述承載有效數據的虛容器通 道中的數據。
全文摘要
本發明公開了一種虛級聯組成員的排序方法，包括步驟S502，對于虛級聯組中的虛容器通道，宿端以其通道號和復幀號存儲虛容器通道的狀態信息和序列號SQ；步驟S504，利用存儲的虛容器通道的通道號獲取虛容器通道的SQ及相應的通道狀態，并通過獲取的SQ對虛容器通道進行排序，得到由以從小到大順序的SQ和其相應的通道號組成的第一關系表；步驟S506，在第一關系表中從最小SQ開始以SQ從小到大的順序遍歷第一關系表中的通道號及通道狀態，對遍歷到的狀態信息為承載有效數據的通道從最小SQ開始進行累加，并使累加得到的新SQ對應當前遍歷到的通道的通道號以及狀態信息，得到第一關系表中狀態信息為承載有效數據的通道的新SQ、通道號、和狀態信息的第二關系表。
文檔編號H04Q11/00GK101272212SQ200810096918
公開日2008年9月24日 申請日期2008年5月7日 優先權日2008年5月7日
發明者偉 羅 申請人:中興通訊股份有限公司