專利名稱：通信網(wǎng)絡(luò)中計算奇偶校驗信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)，尤其涉及光通信網(wǎng)絡(luò)中的奇偶校驗計算 裝置及其方法。
背景技術(shù)：
比特交錯奇偶校驗編碼(BIP)，是一種較簡單的校驗編碼方式， 它是將 一 個數(shù)字序列按一 定規(guī)律進行交錯間隔，分成若干個數(shù)字系 列(例如，W個數(shù)字系列，W為正整數(shù))，然后對每個數(shù)字系列分 別進行奇偶校驗編碼，得到一個校驗位來對此數(shù)字系列進行檢錯。 這樣，可得到W個校驗碼位，來對整個數(shù)字序列進行檢錯。這種編 碼方式通稱為BIP-W編碼，所得到的校驗碼稱為比特交錯奇偶校驗 碼。
在SDH的虛擬容器VC-3/VC-4高階通道開銷中和SONET的基 本同步純凈載荷STS-l SPE中，分別安排了 1個B3字節(jié)實現(xiàn)BIP-8 比特交錯奇偶校驗編碼，用于通道的誤碼監(jiān)測。在SDH和SONET 中，統(tǒng)一規(guī)定采用偶校驗編碼方式。
在SDH中，每個虛擬容器中的當(dāng)前B3字節(jié)是在前一個容器的 全部范圍內(nèi)計算BIP-8編碼所得的奇偶校驗碼。例如，將VC-3整個 虛擬容器中的每個字節(jié)的第一個比特抽出來構(gòu)成一個數(shù)字系列，并 使其與當(dāng)前B3字節(jié)的第一個比特組成的序列有偶數(shù)個"l",從而得 到下一個B3字節(jié)的第一個比特的取值；接著將每個字節(jié)的第二個比 特抽出來構(gòu)成一個數(shù)字系列，并使其與當(dāng)前B3字節(jié)的第二個比特組 成的序列有偶數(shù)個'T，，從而得到下一個B3字節(jié)的第二個比特的取 值；以此類推，從而得到B3字節(jié)的8個比特的取值。對于SONET 的基本同步純凈載荷STS-1 SPE，每個基本同步純凈載荷中的B3字節(jié)是在前一個基本同步純凈載荷的全部范圍內(nèi)計算BIP-8編碼所得
的奇偶校驗碼，其計算方法同上所述。
目前在光傳輸設(shè)備中，對SONET或者SDH的每種幀結(jié)構(gòu)單獨計 算B3,通過配置來選擇不同的處理方式，由于幀結(jié)構(gòu)有多種，這樣勢 必使得成本上升，電路復(fù)雜，使用也不方便。

發(fā)明內(nèi)容
本發(fā)明為了解決現(xiàn)有技術(shù)中的上述缺陷，提出了一種計算數(shù)據(jù) 流中每個數(shù)據(jù)塊的奇偶校驗信息的技術(shù)方案將數(shù)據(jù)塊分成多個基 本數(shù)據(jù)單元，然后分別計算每個基本數(shù)據(jù)單元的奇偶校驗信息，最
后將屬于同一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息進行合 并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校驗信息。
根據(jù)本發(fā)明的 一個方面，提供了 一種在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備中 用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法，其中，包括
以下步驟a.分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù)單元；b.分 別計算所述每個基本數(shù)據(jù)單元的奇偶校驗信息；c.將屬于同一個數(shù) 據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息進行合并處理，以獲得所 述每個數(shù)據(jù)塊的奇偶校驗信息。
根據(jù)本發(fā)明的另 一個方面，提供了 一種在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備 中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的計算裝置，該計 算裝置包括分割裝置，用于分別將所述每個數(shù)據(jù)塊分成多個基本 數(shù)據(jù)單元；子計算裝置，用于分別計算所述每個基本數(shù)據(jù)單元的奇 偶校驗信息，以獲得所述每個基本數(shù)據(jù)單元的奇偶校驗信息；合并 裝置，用于分別將屬于同 一 個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校 驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校驗信息。
通過使用本發(fā)明的方法和裝置，將STS-N/STM-M信號中比特交 織奇偶校驗字節(jié)B3的計算處理完全兼容起來。對SDH,支持VC-3、 VC-3-Xc( SDH協(xié)議暫不支持，但本發(fā)明可支持，且X可以小于3)、 VC-4及VC-4-Xc單獨或混合計算處理。對SONET支持STS-1 SPE、STS-Nc SPE ( SONET協(xié)議暫不支持N小于3,但本發(fā)明可支持N小 于3)單獨或混合計算。本發(fā)明的方法和裝置具有成本低，通用性強、 使用方便的優(yōu)點。


通過閱讀以下參照附圖對非限制性實施例所作的詳細描述，本發(fā)明 的其它特征、目的和優(yōu)點將會變得更明顯。 圖la為STS-48的一個復(fù)用單元示意圖； 圖lb為STS-48的另一個復(fù)用單元示意圖； 圖2為STM-16的復(fù)用單元示意圖； 圖3a為STM-16的另一個復(fù)用單元示意圖； 圖3b為STM-16的等效復(fù)用單元示意圖； 圖4a為STS-1 SPE的幀結(jié)構(gòu)示意圖； 圖4b為STS-Nc SPE的幀結(jié)構(gòu)示意圖； 圖5a為SDH中的VC-3的幀結(jié)構(gòu)示意圖； 圖5b為SDH中的VC-4-Xc的幀結(jié)構(gòu)示意圖； 圖6為指針解釋后的級聯(lián)指示表示意圖7為根據(jù)本發(fā)明的一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備 中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法流程示意
圖8為根據(jù)本發(fā)明的另一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè) 備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法流程示意 圖9為根據(jù)本發(fā)明的一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備
中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的計算裝置結(jié)構(gòu)框
圖IO為根據(jù)本發(fā)明的一個具體實施方式
在SDH或SONET光傳 輸設(shè)備中B3計算裝置的結(jié)構(gòu)框圖11為根據(jù)本發(fā)明的一個具體實施方式
在SDH或SONET光傳輸設(shè)備中B3計算裝置中的B3級聯(lián)核心處理器的掃描順序示意圖12為根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的B3 級聯(lián)核心處理器中B3的計算流程示意圖13為根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的B3 級聯(lián)核心處理器中真實的B3輸出流程示意圖14為根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的B3 級聯(lián)核心處理器中的"虛擬，，B3到達標志清零流程示意圖15為根據(jù)本發(fā)明的另一個具體實施方式
在SDH或SONET光 傳輸設(shè)備中B3計算裝置的結(jié)構(gòu)框圖。
在附圖中，相同和相似的附圖標記代表相同或相似的裝置或方 法步驟。
具體實施例方式
為了便于理解，下面對上下文中出現(xiàn)的術(shù)語進行解釋。
SONET與SDH: 1985年，Bellcore提出SONET(Synchronous Optical Network同步光纖網(wǎng))標準，美國國家標準協(xié)會(ANSI)通過一 系列有關(guān)SONET標準。1989年,國際電報電話咨詢委員會CCITT接 受SONET概念制定了 SDH(Synchronous Digital Hierarchy,同步數(shù)字 系列)標準，使之成為不僅適于光纖也適于微波和衛(wèi)星傳輸?shù)耐ㄓ眉?術(shù)體制，與SONET有細微差別，SDH/SONET定義了一組在光纖上 傳輸光信號的速率和格式，通常統(tǒng)稱為光同步數(shù)字傳輸網(wǎng)，是寬帶 綜合數(shù)字網(wǎng)B-ISDN的基礎(chǔ)之一，SDH/SONET采用TDM (時分復(fù) 用)技術(shù)，是同步系統(tǒng)，由主時鐘控制，兩者都用于骨干網(wǎng)傳輸。
STS-N: Synchronous Transport Signal level N, SONET中N階同 步傳送信號，由傳送開銷和純凈載荷構(gòu)成，N為正整數(shù)。
STS-Nc:由N個STS-1純凈載荷區(qū)域級聯(lián)在一起形成STS-Nc 信號。
STM畫M: Synchronous Transport Module level M， SDH同步數(shù)字
系列N階同步傳送模塊。AUG: Administrator Unit Group管理單元組，由管理單元復(fù)用而 成，例如， 一個AUG由3個AU-3復(fù)用而成，或者由一個AU-4組 成，AUG本身又可以復(fù)用成高階同步傳送模塊。
AU-n: Administrator Unit管理單元，是由帶有AU指針的同級虛 擬容器VC-n組成，其中n=3， 4,經(jīng)管理單元組復(fù)用后成為STM-1 幀結(jié)構(gòu)組成部分。由虛擬容器VC-3加AU指針形成AU-3; VC-4加 AU指針形成AU-4。
VC: Virtual Container虛擬容器，是SDH中建立路(path)層 連接的信號結(jié)構(gòu)單元，由容器或支路單元與路開銷兩部分構(gòu)成，包 括基本虛擬容器(VC-1和VC-2)和高階虛擬容器(VC-3和VC-4)。
Container:容器，容器是一個純凈載容量的定義單元，其大小 與載入G.702建議中規(guī)定的現(xiàn)行異步數(shù)字系列各級速率信號相對應(yīng)。
VC-4-Xc:當(dāng)要傳輸?shù)男盘栆蟮娜萘看笥谧畲蟮娜萜鞯募儍糨d 荷區(qū)域的容量時，可由X個4階容器級聯(lián)成一個VC-4-Xc， X為正 整數(shù)。
下面以光傳輸網(wǎng)絡(luò)為例，來描述本發(fā)明的一個具體實施例。為 了更清楚地闡述該具體實施例，先對SONET和SDH在高階的復(fù)用 原理(或復(fù)接原理)作一個簡單介紹(詳細的復(fù)用原理可參考
《SDH/SONET同步光通信基礎(chǔ)》，王廷堯等編著，天津市科學(xué)技術(shù) 出版社，1996年4月出版)。在本說明書中，以2.5Gb/s的數(shù)據(jù)速率
(SONET: STS-48, SDH: STM-16)為例來對本發(fā)明進行說明，對 其它數(shù)據(jù)速率，本發(fā)明同樣適用。
圖la示出了 SONET的STS-48的一個復(fù)用單元。我們參照圖 la來對STS-48的復(fù)用原理進行說明。由于以不同的途徑復(fù)用成的 STS-48具有相同的結(jié)構(gòu)，因此下面以STS-48由16個STS-3復(fù)用而 成，每個STS-3由3個STS-1復(fù)用而成為例來說明STS-48的復(fù)用原 理。
具體的，本領(lǐng)域技術(shù)人員應(yīng)理解，STS-48可包括多個復(fù)用單元， 其中，每個復(fù)用單元包含48個字節(jié)。在圖la中，每個小方塊代表一個STS-1的l個字節(jié)，如圖所示，每個小方塊用一組數(shù)字"x， y"來進 行表示，其中第1個數(shù)字，，x，，表示STS-3的編號，第2個數(shù)字"y"表示 STS-1在STS-3中的編號。從圖l中可以看出，STS-48的每個復(fù)用 單元為48字節(jié)，分別來自16個STS-3。每個STS-3的一個復(fù)用單元 包含3個字節(jié)，分別來自3個STS-1。例如，第1個STS-3的復(fù)用單 元包含由"l，l", "1，2"和"1，3"三組數(shù)字表示的3個字節(jié)，分別來自 三個STS-1。可將STS-48的復(fù)用單元排列成3行16列的塊狀結(jié)構(gòu)， 如圖la所示。
當(dāng)然，STS-48信號也可由一個或多個STS-Nc信號復(fù)用而成， STS-Nc信號是由N個STS-1級聯(lián)組成的(N為正整數(shù))，如STS-3c (由3個STS-1信號級聯(lián)組成)，STS-12c (可由12個STS-1信號 級聯(lián)組成)，STS-6c (可由6個STS-1信號級聯(lián)組成)等。圖lb示 出了 STS-48由一個STS-3c、 一個STS-12c、 一個STS-6c以及9個 STS-3信號復(fù)用而成時STS-48的一個復(fù)用單元。本領(lǐng)域技術(shù)人員應(yīng) 理解，若將級聯(lián)信號STS-Nc等效為由N個STS-1組成的，則此時 STS-48的復(fù)用情形與圖1中所示的STS-48的復(fù)用情形類似，在此不 再贅述。
同理，可以將STS-Nc排列成多個3行N/3列的塊狀結(jié)構(gòu)，這里 Nc表示級聯(lián)的N階STS信號，例如STS-3c表示由三個STS-1的純 凈載荷區(qū)域級聯(lián)在 一起形成的信號。
圖2示出了 SDH中STM-16的一個復(fù)用單元。具體的，本領(lǐng)域 技術(shù)人員應(yīng)理解，STM-16可包括多個復(fù)用單元，其中，每個復(fù)用單 元包含48個字節(jié)。在圖2中，STM-16由4個AUG-4復(fù)用而成，每 個AUG-4由4個AUG-1復(fù)用而成，每個AUG-1由3個AU-3復(fù)用 而成或者是由3個AU-3級聯(lián)而成。圖2中每個小方塊代表一個AU-3 的1個字節(jié)，每個小方塊用一組數(shù)字"1, m, n"來進行表示，其中 第1個數(shù)字'T表示AUG-4的編號，第2個數(shù)字"m"表示AUG-1 在AUG-4中的編號，第3個數(shù)字"n"表示AU-3在AUG-1中的編 號。例如，第1個AUG-1的復(fù)用單元包含由"l，l，l", "1，1，2"和"1，1，3"三組數(shù)字表示的3個字節(jié)，分別來自三個AU-3?？蓪D2所示的 STM-16復(fù)用單元排列成3行16列的塊狀結(jié)構(gòu)。
當(dāng)然，STM-16信號也可以看作是由一個或多個級聯(lián)信號 AU-3-Yc復(fù)用而成的，這里AU-3-Yc表示由Y個AU-3相鄰級聯(lián)而 成的信號，Y為正整數(shù)。若將AU-3-Yc等效為Y個AU-3復(fù)用而成 的，則可將AU-3-Yc排列成多個個3行Y/3列的塊狀結(jié)構(gòu)(注意雖 然目前的SDH標準不支持AU-3相鄰級聯(lián)，但為了使得AU-3相鄰 級聯(lián)和SONET、 AU-4兼容，假定AU-3有上面的級聯(lián)方式)。
圖3a示出了 SDH中STM-16的另一個復(fù)用單元。在圖3 a中， STM-16由4個AUG-4復(fù)用而成，每個AUG-4由4個AUG-1復(fù)用 而成，每個AUG-1由一個AU-4構(gòu)成。圖3a中的每個小方塊代表一 個AU-4的l個字節(jié)，每個小方塊用一組數(shù)字"r， s, t"來進行表示。 其中第1個數(shù)字"r，，表示AUG-4的編號；第2個數(shù)字"s"表示AUG-1 在AUG-4中的編號；由于AUG-1由一個AU-4構(gòu)成，因此，設(shè)第3 個數(shù)字"t，，一直為0。例如，第1個AUG-4的復(fù)用單元包含由"1,1，0"， "1，2，0"和"1，3，0，，三組數(shù)字表示的3個字節(jié)，分別來自三個AU-4或者 AUG-1。 STM-16由圖3a所示的方式復(fù)用而成時，STM-16的復(fù)用 單元為16個字節(jié)。這與圖la、圖2所示的STS-48、 STM-16的復(fù)用 單元的字節(jié)數(shù)不同，但我們?nèi)绻麑D3a所示的3個STM-16的復(fù)用 單元當(dāng)成1個復(fù)用單元，則與圖la、圖2所示的STS-48、 STM-16 的復(fù)用單元的字節(jié)數(shù)相同，都可排列成3行16列的塊狀結(jié)構(gòu)，如圖 3b所示。
當(dāng)然，STM-16也可以是由一個或多個級聯(lián)信號AU-4-Xc復(fù)用而 成的，這里AU-4-Xc表示由X個AU-4相鄰級聯(lián)而成的信號，X為 正整數(shù)。若將AU-4-Xc等效為由X個AU-4復(fù)用而成的，則AU-4-Xc 也可看作多個3行X列的塊狀結(jié)構(gòu)。
圖4a示出了 SONET基本同步傳遞信號的純凈載荷(STS-1 SPE ) 的幀結(jié)構(gòu)示意圖，STS-1 SPE由9行x87列個字節(jié)組成，第l列為 高階通道開銷，第30列和第59列為固定填充列，凈載荷為756個字節(jié)。高階通道開銷中的B3字節(jié)實現(xiàn)BIP-8比特交錯奇偶校驗編碼， 用于高階通道的誤碼監(jiān)測。高階通道開銷中其它各個字段的含義可 參考SONET協(xié)議標準(T1.105(ANSI)、 GR253等)和SDH協(xié)議標 準(G.707(ITU)等)，由于其與本發(fā)明的目的沒有直接的聯(lián)系，這里 不作贅述。
圖4b示出了級聯(lián)的基本同步傳遞信號的純凈載荷(STS-Nc SPE)的幀結(jié)構(gòu)示意圖，STS-Nc SPE由9行xNx87列字節(jié)組成， 其中第1列為高階通道開銷，第2列至第N/3列為固定填充列，凈 載荷為Nx 780個字節(jié)。
圖5a示出了 SDH中高階虛擬容器VC-3的幀結(jié)構(gòu)示意圖，VC-3 由9行x87列字節(jié)組成。VC-3的幀結(jié)構(gòu)與STS-1 SPE—樣，第1列 為高階通道開銷，第30列和第59列為固定填充列，凈載荷為756 個字節(jié)。
圖5b示出了在SDH中級聯(lián)的高階虛擬容器VC-4-Xc的幀結(jié)構(gòu) 示意圖，當(dāng)X為1時，即為VC-4的幀結(jié)構(gòu)示意圖。VC-4-Xc由9 行xXx261列字節(jié)組成，其幀結(jié)構(gòu)類似于圖4b所示的STS-NcSPE 的幀結(jié)構(gòu)。其中，第l列為高階通道開銷，接著是(X-1)列的固定 填充列(若X為l,則無固定填充列)。凈載荷為Xx 2340個字節(jié)。
對于圖4a、圖4b、圖5a和圖5b所示的各種幀結(jié)構(gòu)，如果對每 種幀結(jié)構(gòu)分別單獨進行B3的計算，則比較簡單。發(fā)送方對前一幀的 所有內(nèi)容進行BIP-8計算，并將計算結(jié)果存入當(dāng)前幀的B3位置；接 收方對前一幀的所有內(nèi)容進行BIP-8計算，并將計算結(jié)果與當(dāng)前幀 的B3字節(jié)進行比較，如果完全相同，則認為沒有誤碼，如不同，則 表示有誤碼。
如果光傳輸設(shè)備既能支持SDH，也能支持SONET,其對不同的 幀結(jié)構(gòu)的B3的計算方法通常是對每種幀結(jié)構(gòu)的B3作不同的處理， 通過配置來選擇不同的處理方式。因為幀結(jié)構(gòu)的形式有多種，總的 處理方式會很多，這樣勢必使成本上升，電路復(fù)雜，使用也不方便。
在SDH中，AU-3和AU-4的指針有三種字節(jié)，即Hl、 H2和H3。 HI和H2主要用于指示指針值，H3字節(jié)用于碼速調(diào)整。在級聯(lián) 的情況下，H1和H2表示為CI，其取值為"1001ssllllllllll"，其 中s比特未作規(guī)定。對于SONET的STS-Nc信號，級聯(lián)時，指針取 4直同才羊^口jt匕。
將1個AU-4 ( VC-4 )等效為3個AU-3 ( VC-3 )的級聯(lián)，這種 等效處理是有理論依據(jù)的，在SDH協(xié)議標準中，AU-4的指針只用 了第1組H1H2，第2、 3組H1H2則固定為"1001ss11—11111111", 這其實就是級聯(lián)指示，即VC-4等效為3個VC-3的級聯(lián)。由于AU-4 是由VC-4加AU指針組成的，AU-3是由VC-3加AU指針組成的， 因此，VC-4等效為3個VC-3的級聯(lián)，也就是AU-4等效為3個AU-3 的級聯(lián)。
從圖4 a和圖5a中可以看出，STS-1 SPE幀結(jié)構(gòu)和VC3的幀結(jié) 構(gòu)完全相同，除了最后3個高階通道開銷定義不同外，對于B3的處 理則完全相同。對于VC-4-Xc的幀結(jié)構(gòu)，根據(jù)SDH/SONET的復(fù)用 原理，如果我們將1個VC-4等效為3個VC-3的級聯(lián)，那么VC-4-Xc 等效為3X個VC-3的級聯(lián)(VC-3-3Xc)。由于STS-1和VC-3的B3 的處理是相同的，因此，對整個SDH/SONET高階信號的B3處理就 簡化為對VC-3/STS-l SPE和VC-3-Xc/STS-Nc SPE的B3處理。
如果用1表示級聯(lián)，用0表示非級聯(lián)，根據(jù)例如圖1至圖3中 所示的SDH/SONET的復(fù)用原理，對于STM-M(或STS-N)信號，則 根據(jù)管理單元指針(或幀結(jié)構(gòu)指示信息)，也就是指針解釋后，得 到一個3行M(或N/3)列的級聯(lián)指示表。對STM-16/STS-48,則為 3行16列的級聯(lián)指示表。這里假設(shè)STM-16信號中包括一個高階虛 擬容器vC-4，兩個級聯(lián)的高階虛擬容器VC-4-2c,三個級聯(lián)的高階虛 擬容器VC-4-3c,以及四個級聯(lián)的高階虛擬容器VC-4-4c以及多個高 階虛擬容器VC-3;或者STS-48信號中包括四個級聯(lián)信號 STS-3c，STS-6c,STS畫9c, STS-12c以及多個STS-1信號，則可以得到一 個例如圖6所示的級聯(lián)指示表。
圖6中所列的級聯(lián)組合只是示例，事實上，級聯(lián)指示表中的級聯(lián)組合可以為任意合法的級聯(lián)組合，并且級聯(lián)信號的復(fù)用的次序也
是可變的，不限于圖6所示的復(fù)用次序。
光傳輸設(shè)備對輸入的STM-M/STS-N的高階信號中的高階虛容 器/純凈載荷，全部當(dāng)成3M/N個獨立不相關(guān)的"虛擬"VC-3/STS-l SPE 信號(這些VC-3/STS-l SPE信號，可能是真正的VC-3/STS-l SPE 信號，也可能是虛擬的VC-3/STS-l SPE信號，還可能是兩者的混合， 故稱它們?yōu)?虛擬，，VC-3/STS-l SPE信號)。對這些"虛擬"VC-3/STS-l SPE信號獨立地作B3計算，所得結(jié)果稱之為"虛擬"B3。根據(jù) STM-M/STS-N的高階信號的指針信息/幀結(jié)構(gòu)信息，得到級聯(lián)指示 表，然后根據(jù)級聯(lián)指示表，將分別屬于VC-4或者級聯(lián)的VC-4/STS-Nc 信號的"虛擬"VC-3/STS-l SPE信號的B3計算結(jié)果進行合并，以 得到VC-4或者VC-4-Xc/STS-Nc信號的真實B3。這里"虛擬，， VC-3/STS-l SPE信號的B3計算方法同現(xiàn)有技術(shù)中真正的 VC-3/STS-l SPE信號的B3計算方法。
圖7示出了根據(jù)本發(fā)明的一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng)絡(luò) 設(shè)備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法流程示 意圖。
首先，在步驟S12中分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù) 單元；然后，在步驟S13中，分別計算所述每個基本數(shù)據(jù)單元的奇 偶校驗信息；最后，在步驟S16中，將屬于同一個數(shù)據(jù)塊的多個基 本數(shù)據(jù)單元的奇偶校驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊 的奇偶校驗信息。合并的方式包括但不限于將所述屬于同一個數(shù) 據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息相互進行逐位異或，或相 互進行逐位的無進位二進制加法，或者是計算1或0的個數(shù)。例如， 將數(shù)據(jù)塊A分為三個基本數(shù)據(jù)塊Al、 A2和A3，分別計算三個基本 數(shù)據(jù)塊的奇偶校驗信息，假設(shè)采取BIP-8奇偶校驗編碼，則分別得 到三個數(shù)據(jù)塊的奇偶檢驗碼Cl、 C2和C3，皆為8個比特。將Cl 與C2進行逐位異或，得到一個8個比特的異或結(jié)果C12,然后將 C12與C3進行逐位異或，得到的結(jié)果C123仍然為8個比特，C123就是數(shù)據(jù)塊A的BIP-8奇偶檢驗碼。圖7所示的三個步驟為實現(xiàn)本發(fā)明的目的所需的必需步驟。例如，當(dāng)數(shù)據(jù)流中僅包括一個數(shù)據(jù)塊時，要計算該數(shù)據(jù)塊的奇偶校驗 信息時，可將該數(shù)據(jù)塊分割成多個基本數(shù)據(jù)單元，然后分別計算每 個基本數(shù)據(jù)單元的奇偶校驗信息，最后將多個基本數(shù)據(jù)單元的奇偶 校驗信息進行合并，以獲得所述數(shù)據(jù)塊的奇偶校驗信息。具體的，根據(jù)應(yīng)用場景的不同，還可以在圖7所示的步驟基礎(chǔ) 上增加 一 些不同的附加步驟。當(dāng)所述數(shù)據(jù)流由多個數(shù)據(jù)塊構(gòu)成時， 優(yōu)選地，在步驟S12之前還可包括以下步驟從所述數(shù)據(jù)流中獲取 所述每個數(shù)據(jù)塊(為簡明起見，圖7中未示出該步驟)。圖8示出了根據(jù)本發(fā)明的另一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng) 絡(luò)設(shè)備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法流程 示意圖。首先，在步驟S10中，獲取所述數(shù)據(jù)流中的定位指示信息，該 定位指示信息用于定位所述每個數(shù)據(jù)塊。例如，對于STS-N信號 /STM-M信號來說，定位指示信息即為幀結(jié)構(gòu)指示信息和由管理單元 指針解釋而來的高階指示信息，高階指示信息即是VC-3或者VC-4或者級聯(lián)的VC-4信號在幀結(jié)構(gòu)中的位置指示信息。其次，在步驟Sll中，根據(jù)所述定位指示信息，從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。例如STS-N信號/STM-M信號，根據(jù)幀結(jié)構(gòu)指示信息/高階指示信息，獲取每個STS-1 SPE或者STS-Nc SPE信號/VC-3， VC-4或者級聯(lián)的VC-4-Xc信號。接著，在步驟S12中分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù)單元。例如，可將VC-4分成三個"虛擬"VC-3，將STS-3cSPE分成三個"虛擬"STS-1 SPE。當(dāng)然，如果某個數(shù)據(jù)塊僅包括一個基本數(shù)據(jù)單元，則無需對該數(shù)據(jù)塊進行分割。在步驟S13中，分別計算所述每個基本數(shù)據(jù)單元的奇偶校驗信息。在步驟S14中，根據(jù)所述定位指示信息生成所述每個數(shù)據(jù)塊與其包含的多個基本數(shù)據(jù)單元之間的映射信息，對于例如STS-N信號 /STM-M信號，可以生成一個例如圖6所示的級聯(lián)指示表。在步驟S15中，根據(jù)所述映射信息來確定屬于同一個數(shù)據(jù)塊的 多個基本數(shù)據(jù)單元。最后，在步驟S16中，將屬于同一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單 元的奇偶校驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校 驗信息。這里需要說明的是，步驟S14的執(zhí)行也可以在步驟S12、 S13執(zhí) 行之前；或者在步驟S12執(zhí)行之后，步驟S13執(zhí)行之前；或者與步 驟S12或步驟S13的執(zhí)行同時。優(yōu)選地，所述每個基本數(shù)據(jù)單元的大小相同。本領(lǐng)域的技術(shù)人 員可以理解，每個基本數(shù)據(jù)單元的大小也可以不相同。對于SDH光傳輸網(wǎng)，所述數(shù)據(jù)流包括SDH同步傳遞模塊；所述 數(shù)據(jù)塊包括SDH高階虛擬容器VC-4和/或相鄰級聯(lián)的SDH高階虛 擬容器VC-4-xC;所述基本數(shù)據(jù)單元包括SDH高階虛擬容器VC-3。 對于SONET光傳輸網(wǎng)，所述數(shù)據(jù)流包括SONET同步傳遞信號；所 述數(shù)據(jù)塊包括相鄰級聯(lián)的SONET基本同步純凈載荷；所述基本數(shù)據(jù) 單元包括SONET基本同步純凈載荷。所述網(wǎng)絡(luò)設(shè)備包括光傳輸設(shè) 備。本領(lǐng)域的普通技術(shù)人員可以理解，本發(fā)明的方法不限于例如 SONET或者SDH的光傳輸網(wǎng)絡(luò)以及比特交錯的奇偶校驗信息，對 于其它通信網(wǎng)絡(luò)需要計算奇偶檢驗信息的數(shù)據(jù)格式，本發(fā)明的方法 同樣適用。圖9示出了根據(jù)本發(fā)明的一個具體實施方式
在通信網(wǎng)絡(luò)的網(wǎng)絡(luò) 設(shè)備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的計算裝置。 該計算裝置10包括第一獲取裝置11，分割裝置12,子計算裝置13, 生成裝置14,合并裝置15。其中，第一獲取裝置11包括第二獲取 裝置111和第三獲取裝置112。為簡明起見，該檢測裝置10包括了j艮多優(yōu)選實施例中所包含的 子裝置，本領(lǐng)域技術(shù)人員根據(jù)本申請的教導(dǎo)，應(yīng)能理解其中僅分割裝置12，子計算裝置13和合并裝置15是實施本發(fā)明所必要的裝置，其他子裝置為可選裝置。例如，當(dāng)數(shù)據(jù)流中僅包括一個數(shù)據(jù)塊時，要計算該數(shù)據(jù)塊的奇偶校驗信息時，可由分割裝置12將該數(shù)據(jù)塊分 割成多個基本數(shù)據(jù)單元，然后由子計算裝置13分別計算每個基本數(shù) 據(jù)單元的奇偶校驗信息，最后再由合并裝置15將多個基本數(shù)據(jù)單元 的奇偶校驗信息進行合并，以獲得所述數(shù)據(jù)塊的奇偶校驗信息。例 如，分割裝置12將數(shù)據(jù)塊A分為三個基本數(shù)據(jù)塊Al、 A2和A3， 子計算裝置13分別計算三個基本數(shù)據(jù)塊的奇偶校驗信息，假設(shè)采取 BIP-8奇偶校驗編碼，則分別得到三個數(shù)據(jù)塊的奇偶檢驗碼Cl、 C2 和C3，皆為8個比特。合并裝置15將C1與C2進行逐位異或，得 到一個8個比特的異或結(jié)果C12,然后將C12與C3進行逐位異或， 得到的結(jié)果C123仍然為8個比特，C123就是數(shù)據(jù)塊A的BIP-8奇 偶檢驗碼。優(yōu)選地，該計算裝置10還可包括第一獲取裝置11,生成裝置14。首先，第一獲取裝置11從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。 這具體地可由兩個子裝置來分別完成第二獲取裝置111獲取所述 數(shù)據(jù)流中的定位指示信息，該定位指示信息用于定位所述每個數(shù)據(jù) 塊；第三獲取裝置112根據(jù)所述定位指示信息，從所述數(shù)據(jù)流中獲 取所述每個數(shù)據(jù)塊。例如，對于STS-N信號/STM-M信號來說，定 位指示信息即為幀結(jié)構(gòu)指示信息/高階指示信息，根據(jù)幀結(jié)構(gòu)指示信 息/高階指示信息，獲取每個STS-1或者STS-Nc信號/VC-3， VC-4 或者級聯(lián)的VC-4-Xc信號。接著，分割裝置12分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù)單 元。例如，可將VC-4分成三個"虛擬"VC-3,將STS-3cSPE分成 三個"虛擬，，STS-1 SPE。當(dāng)然，如果某個數(shù)據(jù)塊僅包括一個基本數(shù) 據(jù)單元，則無需對該數(shù)據(jù)塊進行分割。子計算裝置13分別計算所述每個基本數(shù)據(jù)單元的奇偶校驗信自、生成裝置14根據(jù)所述第二獲取裝置111獲取的定位指示信息生 成所述每個數(shù)據(jù)塊與其包含的多個基本數(shù)據(jù)單元之間的映射信息。例如，對于STS-N信號/STM-M信號，可以生成一個例如圖6所示 的級聯(lián)指示表。最后，合并裝置15根據(jù)所述映射信息來確定屬于同一個數(shù)據(jù)塊 的多個基本數(shù)據(jù)單元，分別將屬于同一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單 元的奇偶校驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校 驗信息。優(yōu)選地，所述每個基本數(shù)據(jù)單元的大小相同。本領(lǐng)域的技術(shù)人 員可以理解，每個基本數(shù)據(jù)單元的大小也可以不相同。對于SDH光傳輸網(wǎng)，所述數(shù)據(jù)流包括SDH同步傳遞模塊；所述 數(shù)據(jù)塊包括SDH高階虛擬容器VC-4和/或相鄰級聯(lián)的SDH高階虛 擬容器VC-4-xC;所述基本數(shù)據(jù)單元包括SDH高階虛擬容器VC-3。 對于SONET光傳輸網(wǎng)，所述數(shù)據(jù)流包括SONET同步傳遞信號；所 述數(shù)據(jù)塊包括相鄰級聯(lián)的SONET基本同步純凈載荷；所述基本數(shù)據(jù) 單元包括SONET基本同步純凈載荷。所述網(wǎng)絡(luò)設(shè)備包括光傳輸設(shè) 備。本領(lǐng)域的普通技術(shù)人員可以理解，本發(fā)明的計算裝置10的適用 范圍不限于例如SONET或者SDH的光傳輸網(wǎng)絡(luò)，也不僅限于比特 交錯的奇偶校驗信息，對于其它需要計算奇偶檢驗信息的數(shù)據(jù)格式， 本發(fā)明的計算裝置10同樣適用。以上對 一 個通道的數(shù)據(jù)流中各個數(shù)據(jù)塊的比特奇偶校驗信息的 的計算流程以及計算裝置10進行了描述。在實際的SDH或SONET 光傳輸設(shè)備中，通常會有多個通道的STM-M或者STS-N信號需要 處理。以下對本發(fā)明在SDH或SONET光傳輸設(shè)備中的應(yīng)用進行說 明。圖10示出了根據(jù)本發(fā)明的一個具體實施方式
在SDH或SONET 光傳輸設(shè)備中B3計算裝置的結(jié)構(gòu)框圖。該B3計算裝置包括n個"虛擬"B3計算裝置，n是光傳輸設(shè)備 所接收的STM-M或者STS-N信號的通道個數(shù)。該"虛擬"B3計算裝置是圖9所示的子計算裝置13的一個具體實現(xiàn)裝置。圖10中還 包括n個"虛擬"B3和級聯(lián)指示信息存儲器，用于存儲各個"虛 擬，，VC-3/"虛擬，，STS-l SPE的"虛擬"B3字節(jié)以及STM-M(或STS國N) 信號指針解釋后得到的一個3行M (或N/3)列的級聯(lián)指示表。圖 10中所示的B3計算裝置還包括n個"虛擬"B3到達標志存儲器， 用于存儲n路信號中"虛擬，，VC3/STS-1 SPE信號的"虛擬，，B3到 達標志。這里為了簡明起見，未示出圖9中所示的分割裝置12、第 二獲取裝置111和第三獲取裝置112。由于在光傳輸設(shè)備中有多個通 道的STM-M或者STS-N信號需要處理，因此該B3計算裝置中還包 括一個通道調(diào)度控制器，用于根據(jù)B3級聯(lián)核心處理器發(fā)出的通道指 令來選擇相應(yīng)的通道進行處理。該B3計算裝置還包括一個B3級聯(lián) 核心處理器和n個真實的B3存儲器，其中B3級聯(lián)核心處理器是圖 9所示的合并裝置15的一個具體實現(xiàn)裝置。對輸入的STM-M/STS-N信號，根據(jù)高階指示信息/幀結(jié)構(gòu)指示 信息，獲取VC-3, VC-4或者級聯(lián)的VC-4-Xc信號/每個STS-1或者 STS-Nc信號。然后將其全部當(dāng)成3M/N個獨立不相關(guān)的"虛擬" VC3/STS-1 SPE信號。"虛擬"B3計算裝置對這些"虛擬"VC3/STS-1 SPE信號獨立地作B3計算(計算結(jié)果暫且稱它們?yōu)?虛擬"B3), 將"虛擬，，B3、級聯(lián)指示信號按圖6所示的3行M/(N/3)列的存儲 結(jié)構(gòu)并行寫入位寬為9比特的簡單雙口存儲器(一口寫，另一口讀)， 同時，以相同的存儲結(jié)構(gòu)向另一位寬為1的真雙口存儲器(兩口均 可寫、可讀，即圖10中所示的"虛擬"B3到達標志存儲器)寫入 "虛擬"B3到達標志(假定"1"表示到達)，見圖10。當(dāng)核心處 理器完成對某個"虛擬"B3的處理時，在通道調(diào)度控制器的協(xié)調(diào)下， 對該"虛擬"B3的到達標志清零。因為對所有的通道的處理是在1 行(1/9幀)內(nèi)完成，因此不會存在對"虛擬"B3到達標志存儲器 的同 一 地址同時置位和清零的情況。對于"虛擬"B3的計算，如果一個SDH/SONET通道的字節(jié)速 率太高，可將它分成相同的Y (Y為正整數(shù))個子塊來計算。每個子塊的結(jié)構(gòu)為3行M/Y (N/(3Y))歹'j，將Y個子塊拼在一起，則 為3行M (N/3 )歹'j。對應(yīng)地，真實的B3存儲器也應(yīng)該分成Y個子 塊來存儲。B3級聯(lián)核心處理器周期性地掃描"虛擬"B3到達標志存儲器、 "虛擬，，B3和級聯(lián)指示存儲器，根據(jù)到達標志和級聯(lián)指示狀態(tài)對"虛 擬，，B3作不同的處理，從而計算出真實的B3。 B3級聯(lián)核心處理器 的掃描順序見圖11。它總是從3M/N個"虛擬"B3的最后一個成員 開始，在本列內(nèi)向行減小的方向掃描，當(dāng)本列第1行掃描完成時， 處理器將跳到前1列的第3行繼續(xù)掃描，如此反復(fù)，直到第1個成 員掃描完成。如果有多個通道的STM-M/STS-N的高階信號，則處理 器將跳到下一個通道，重復(fù)上面的掃描過程，直到所有通道掃描完 成，重新回到第1個通道的最后一個成員開始新一輪掃描。如果只 有1個通道的STM-M/STS-N的高階信號，則第1個成員掃描完成后 回到最后一個成員開始新一輪掃描。每個成員的掃描占用一個核心 處理器時鐘周期，對每個成員的處理釆用流水線方式。這里"成員" 的含義是指"虛擬"VC3/STS-1 SPE信號。具體實現(xiàn)時，B3級聯(lián)核心處理器中設(shè)有兩個比特的狀態(tài)寄存器 和一個八比特的B3寄存器。狀態(tài)寄存器中的一個比特用來存儲前一 個成員的級聯(lián)狀態(tài)，如"1"表示為級聯(lián)成員，"0"表示為非級聯(lián) 成員；另一個比特用來存儲前一個成員的"虛擬"B3到達狀態(tài)，如 "1"表示到達(即該成員的數(shù)據(jù)已經(jīng)全部接收完畢，當(dāng)前成員已經(jīng) 到達)，"0"表示未到達。當(dāng)光傳輸設(shè)備剛啟動時，可設(shè)前一成員 級聯(lián)狀態(tài)為"0",前一成員的"虛擬"B3到達狀態(tài)為"1"。這里 前一個成員的含義是指B3級聯(lián)核心處理器掃描到當(dāng)前成員時，前一 個剛被掃描過的成員。B3寄存器用來暫存當(dāng)前計算的B3的值。在掃描每個成員時，先后執(zhí)行如圖12所示的B3計算流程、如 圖13所示的B3輸出流程以及如圖14所示的"虛擬"B3到達標志 清零流程。執(zhí)行完上述三個流程后，繼續(xù)掃描下一個成員。下面將 對上述三個流程進行詳細的描述。圖12示出了根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的B3級聯(lián)核心處理器中真實的B3計算流程示意圖。在步驟S21中，判斷前一成員是否是級聯(lián)成員，即讀取狀態(tài)寄 存器中指示級聯(lián)的寄存器的值，如果為"1"則認為前一成員是級聯(lián) 成員，如果為"0"則認為前一成員不是級聯(lián)成員。如果前一成員不是級聯(lián)成員，則在步驟S22中，從存儲器中讀 取當(dāng)前成員的"虛擬，，B3到達狀態(tài)和級聯(lián)狀態(tài)以及"虛擬"B3的值， 在掃描下一個成員之前將當(dāng)前成員的"虛擬"B3到達狀態(tài)和級聯(lián)狀 態(tài)存入到狀態(tài)寄存器中，將當(dāng)前成員的"虛擬"B3值存入到B3寄 存器中。如果前一成員是級聯(lián)成員，則在步驟S23中判斷當(dāng)前成員是否 為級聯(lián)成員，即讀取存儲器中當(dāng)前成員的級聯(lián)指示值，如果為"1" 則認為當(dāng)前成員是級聯(lián)成員，如果為"0"則認為當(dāng)前成員不是級聯(lián) 成員。如果當(dāng)前成員是級聯(lián)成員，則在步驟S24中保持狀態(tài)寄存器的 兩個比特的值不變，從存儲器中讀取當(dāng)前成員的"虛擬"B3值，并 將其與B3寄存器中的值進行按位異或操作之后所得的值存入B3寄 存器中。如果當(dāng)前成員不是級聯(lián)成員，則在步驟S25中從存儲器中讀取 當(dāng)前成員的"虛擬"B3到達狀態(tài)，在掃描下一個成員之前將當(dāng)前成 員的"虛擬"B3到達狀態(tài)和級聯(lián)狀態(tài)存入到狀態(tài)寄存器中，從"虛 擬"B3存儲器中讀取當(dāng)前成員的"虛擬"B3值，并將其與B3寄存 器中的值進行按位異或操作之后所得的值存入B3寄存器中。圖13示出了根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的 B3級聯(lián)核心處理器中真實的B3輸出流程。首先在步驟S31中根據(jù)狀態(tài)寄存器中的值來判斷前一成員是否 為級聯(lián)成員。當(dāng)前一成員不是級聯(lián)成員時，則在步驟S32中判斷當(dāng)前成員是 否到達，通過讀取"虛擬"B3到達標志存儲器中的當(dāng)前成員的"虛擬"B3到達標志值來判斷，如果當(dāng)前成員的"虛擬"B3到達標志值為"r ,則認為當(dāng)前成員已經(jīng)到達，即屬于當(dāng)前成員的數(shù)據(jù)全部接收完畢；如果當(dāng)前成員的"虛擬"B3到達標志值為"0"，則認為 當(dāng)前成員還沒有到達。如果當(dāng)前成員已經(jīng)到達，則在步驟S33中判 斷當(dāng)前成員是否為級聯(lián)成員。若當(dāng)前成員不是級聯(lián)成員，則在步驟 S34中輸出B3寄存器的值。如果當(dāng)前成員沒有到達或者當(dāng)前成員是 級聯(lián)成員，則不輸出B3，掃描下一個成員。當(dāng)前一成員是級聯(lián)成員時，則在步驟S35中判斷前一成員是否 到達，其判斷方法同步驟S32,如果前一成員已經(jīng)到達，則在步驟 S33中判斷當(dāng)前成員是否為級聯(lián)成員。若當(dāng)前成員不是級聯(lián)成員，則 在步驟S34中輸出B3寄存器的值。如果前一成員沒有到達或者當(dāng)前 成員是級聯(lián)成員，則不輸出B3，掃描下一個成員。圖14示出了根據(jù)本發(fā)明的一個具體實施方式
在光傳輸設(shè)備中的 B3級聯(lián)核心處理器中的"虛擬"B3到達標志清零流程。首先在步驟S41中判斷前一成員是否為級聯(lián)成員。如果前一成員為級聯(lián)成員，則在步驟S42中判斷前一成員是否 到達，如果前一成員已經(jīng)到達，則在步驟S43中，將當(dāng)前成員的"虛 擬"B3到達標志清零。如果前一成員沒有到達，則不作處理。掃描 下一個成員。如果前一成員不是級聯(lián)成員，則在步驟S44中判斷當(dāng)前成員是 否到達，如果當(dāng)前成員已經(jīng)到達，則在步驟S43中，將當(dāng)前成員的"虛擬"B3到達標志清零。如果當(dāng)前成員沒有到達，則不作處理， 掃描下一個成員。事實上，前一成員的到達狀態(tài)只有在前一成員是級聯(lián)時才有用。 它真正指示的是一個級聯(lián)塊的最后一個虛擬成員(從SDH/SONET 的數(shù)據(jù)流向來說是最后一個，從掃描順序來說它是第一個)的到達 狀態(tài)。也就是說，級聯(lián)塊的最后一個虛擬成員到達時，我們就認為 所有的級聯(lián)成員已經(jīng)到達，而不管該級聯(lián)塊中其它級聯(lián)成員的到達 狀態(tài)如何。光傳輸設(shè)備剛開始工作時，第一個計算出來的B3可能是錯誤的，但這并不影響以后計算出來的B3的正確性。根據(jù)圖12至圖14中的處理流程可以看出，由于圖13和圖14 所示的真實B3輸出流程和"虛擬"B3到達標志清除流程中需要使 用到狀態(tài)寄存器中的前一成員的級聯(lián)狀態(tài)指示信息和到達狀態(tài)指示 信息，因此，在掃描每個成員時，圖12中狀態(tài)寄存器的更新需要在 圖13和圖14所示的流程執(zhí)行完之后執(zhí)行。本領(lǐng)域的技術(shù)人員可以 理解，在具體的時序電路實現(xiàn)時，由于寄存器的值變化是在時鐘沿 觸發(fā)下進行的，上述三個流程可以同時運行。B3級聯(lián)核心處理器將計算好的真實的B3存入簡單雙口存儲器， 以便B3的校驗或插入模塊(圖10中未示出)在需要時讀取。本存 儲器的存儲結(jié)構(gòu)和"虛擬"B3存儲器的存儲結(jié)構(gòu)是完全相同的，不 同在于只有對級聯(lián)指示為0的那些成員的存儲單元的值才是真實的 B3,對級聯(lián)指示為1的那些成員的存儲單元的值是無效的，后續(xù)處 理模塊應(yīng)該忽略這些成員的值。圖10中所示存儲"虛擬"B3到達標志的存儲器是真雙口存儲 器，圖15示出了圖7存儲"虛擬"B3到達標志的存儲器是簡單雙 口存儲器時的B3計算裝置的結(jié)構(gòu)框圖。由于"虛擬"B3到達標志 也可以存儲在簡單雙口存儲器里，此時寫口要和通道調(diào)度控制器復(fù) 用，可能需要同時進行寫操作。因此，需增加一個簡單雙口存儲器 來存儲處理完成標志，當(dāng)"虛擬"B3到達標志存儲器寫口空閑且處 理完成標志存儲器寫口空閑時，可由通道調(diào)度控制器根據(jù)存儲處理 完成標志存儲器的狀態(tài)清零"虛擬"B3到達標志，同時清零處理完 成標志。光傳輸設(shè)備中B3計算裝置能處理的最大通道數(shù)與核心處理器 時鐘有關(guān)。如果核心處理器時鐘頻率為SDH/SONET的字節(jié)速率， 則理論上本發(fā)明能處理的通道數(shù)為90個(因為前一幀計算的B3要 到下一幀的第2行才用校驗或插入，這期間有1行的時間間隔)， 加上流水線延遲和指針負調(diào)整，本發(fā)明最多能處理88個通道。如果 核心處理器時鐘頻率為SDH/SONET的字節(jié)速率的Z分之一，則圖IO或者圖15所示的B3計算裝置能處理的最大通道數(shù)為(90/Z) -2。 如果Z不是正整數(shù)，則能處理的最大通道數(shù)為(90/Z)下取整之后 再減去2。以上對本發(fā)明的具體實施例進行了描述。需要理解的是，本發(fā) 明并不局限于上述特定實施方式，本領(lǐng)域技術(shù)人員可以在所附權(quán)利 要求的范圍內(nèi)做出各種變形或修改。
權(quán)利要求
1. 一種在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法，其中，包括以下步驟a. 分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù)單元；b. 分別計算所述每個基本數(shù)據(jù)單元的奇偶校驗信息；c. 將屬于同 一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息進 行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校驗信息。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述步驟c包括以下步驟-將所述屬于同 一 個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信 息相互進行逐位異或處理，以獲得該數(shù)據(jù)塊的奇偶校驗信息。
3. 根據(jù)權(quán)利要求1或2所述的方法，其中，所述步驟a之前還 包括以下步驟-從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。
4. 根據(jù)權(quán)利要求3所述的方法，其中，所述從所述數(shù)據(jù)流中獲 取所述每個數(shù)據(jù)塊的步驟還包括以下步驟-獲取所述數(shù)據(jù)流中的定位指示信息，該定位指示信息用于定位 所述每個數(shù)據(jù)塊；-根據(jù)所述定位指示信息，從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。
5. 根據(jù)權(quán)利要求4所述的方法，其中，在所述步驟c之前還包 括以下步驟-根據(jù)所述定位指示信息生成所述每個數(shù)據(jù)塊與其包含的多個 基本數(shù)據(jù)單元之間的映射信息，其中，所述步驟c還包括以下步驟根據(jù)所述映射信息來確定屬于同 一 個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元。
6. 根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，所述每個基本數(shù)據(jù)單元的大小相同。
7. 根據(jù)權(quán)利要求1至6中任一項所述的方法，其中，所述數(shù)據(jù) 流包括SDH同步傳遞模塊；所述數(shù)據(jù)塊包括SDH高階虛擬容器VC-4 和/或相鄰級聯(lián)的SDH高階虛擬容器VC-4-xC;所述基本數(shù)據(jù)單元包 括SDH高階虛擬容器VC-3;或者所述數(shù)據(jù)流包括SONET同步傳遞信號；所述數(shù)據(jù)塊包括相鄰級 聯(lián)的SONET基本同步純凈載荷；所述基本數(shù)據(jù)單元包括SONET基 本同步純凈載荷。
8. 根據(jù)權(quán)利要求1至7中任一項所述的方法，其中，所述網(wǎng)絡(luò) 設(shè)備包括光傳輸設(shè)備。
9. 一種在通信網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備中用于計算數(shù)據(jù)流中每個數(shù)據(jù)塊 的奇偶校驗信息的計算裝置，其中，包括分割裝置，用于分別將所述每個數(shù)據(jù)塊分成多個基本數(shù)據(jù)單元； 子計算裝置，用于分別計算所述每個基本數(shù)據(jù)單元的奇偶校驗 信息；合并裝置，用于分別將屬于同 一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元 的奇偶校驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校驗 信息。
10. 根據(jù)權(quán)利要求9所述的計算裝置，其中，所述合并裝置還 用于將所述屬于同 一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息 相互進行逐位異或處理，以獲得該數(shù)據(jù)塊的奇偶校驗信息。
11. 根據(jù)權(quán)利要求9或IO所述的計算裝置，其中，包括 第 一獲取裝置，用于從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。
12. 根據(jù)權(quán)利要求11所述的計算裝置，其中，所述第一獲取裝 置包括第二獲取裝置，用于獲取所述數(shù)據(jù)流中的定位指示信息，該定 位指示信息用于定位所述每個數(shù)據(jù)塊；第三獲取裝置，用于根據(jù)所述定位指示信息，從所述數(shù)據(jù)流中獲取所述每個數(shù)據(jù)塊。
13. 根據(jù)權(quán)利要求12所述的計算裝置，其中，還包括 生成裝置，用于根據(jù)所述第二獲取裝置獲取的定位指示信息生成所述每個數(shù)據(jù)塊與其包含的多個基本數(shù)據(jù)單元之間的映射信息， 其中，所述合并裝置還用于根據(jù)所述映射信息來確定屬于同 一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元。
14. 根據(jù)權(quán)利要求9至13中任一項所述的計算裝置，其中，所 述每個基本數(shù)據(jù)單元的大小相同。
15. 根據(jù)權(quán)利要求9至14中任一項所述的計算裝置，其中，所 述數(shù)據(jù)流包括SDH同步傳遞模塊；所述數(shù)據(jù)塊包括SDH高階虛擬 容器VC-4和/或相鄰級聯(lián)的SDH高階虛擬容器VC-4-xC;所述基本 數(shù)據(jù)單元包括SDH高階虛擬容器VC-3;或者所述數(shù)據(jù)流包括SONET同步傳遞信號；所述數(shù)據(jù)塊包括相鄰級 聯(lián)的SONET基本同步純凈載荷；所述基本數(shù)據(jù)單元包括SONET基 本同步純凈載荷。
16. 根據(jù)權(quán)利要求9至15中任一項所述的計算裝置，其中，所 述網(wǎng)絡(luò)設(shè)備包括光傳輸設(shè)備。
全文摘要
本發(fā)明提出了一種計算數(shù)據(jù)流中每個數(shù)據(jù)塊的奇偶校驗信息的方法及裝置，通過將數(shù)據(jù)塊分成多個基本數(shù)據(jù)單元，然后分別計算每個基本數(shù)據(jù)單元的奇偶校驗信息，最后將屬于同一個數(shù)據(jù)塊的多個基本數(shù)據(jù)單元的奇偶校驗信息進行合并處理，以獲得所述每個數(shù)據(jù)塊的奇偶校驗信息。通過使用本發(fā)明的方法和裝置，將STS-N/STM-M信號中比特交織奇偶校驗字節(jié)B3的計算處理完全兼容起來。對SDH，支持VC-3、VC-3-Xc(SDH協(xié)議暫不支持，但本發(fā)明可支持，且X可以小于3)、VC-4及VC-4-Xc單獨或混合計算處理。對SONET支持STS-1SPE、STS-Nc SPE(SONET協(xié)議暫不支持N小于3，但本發(fā)明可支持N小于3)單獨或混合計算。本發(fā)明的方法和裝置具有成本低，通用性強、使用方便的優(yōu)點。
文檔編號H04L1/00GK101312384SQ20071004132
公開日2008年11月26日 申請日期2007年5月24日 優(yōu)先權(quán)日2007年5月24日
發(fā)明者匡啟成 申請人:上海貝爾阿爾卡特股份有限公司