一種基于sdh傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體來說，涉及一種基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法和裝置。
【背景技術(shù)】
[0002]在高速數(shù)據(jù)通訊系統(tǒng)中，由于數(shù)據(jù)流(包括有效負(fù)載和控制流)在線路上傳輸時(shí)會(huì)因射線、溫度等外界因素的干擾，發(fā)生接收方收到的數(shù)據(jù)流與發(fā)送方發(fā)出的數(shù)據(jù)流不一致的現(xiàn)象。為了保證接收方能識(shí)別出錯(cuò)誤的數(shù)據(jù)流并通知發(fā)送方線路上出現(xiàn)誤碼，則需要對(duì)通信過程進(jìn)行差錯(cuò)控制。
[0003]目前，在線路上使用的差錯(cuò)控制方法有ARQ(自動(dòng)請(qǐng)求重傳方式)、FEC(前向糾錯(cuò)方式)和HEC (混合糾錯(cuò))，常用的是ARQ方式，ARQ方式的差錯(cuò)控制只需要檢錯(cuò)功能使用起來簡(jiǎn)單方便。
[0004]其中，CRC循環(huán)冗余校驗(yàn)碼(Cyclic Redundancy Check)是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯(cuò)校驗(yàn)碼，其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定。由于其誤碼監(jiān)測(cè)能力強(qiáng)，抗干擾能力優(yōu)異，被廣泛的用于線路的差錯(cuò)控制。
[0005]生成CRC碼的基本原理:任意一個(gè)由二進(jìn)制位串組成的代碼都可以和一個(gè)系數(shù)僅為‘0’和‘I’取值的多項(xiàng)式——對(duì)應(yīng)。例如:代碼1010111對(duì)應(yīng)的多項(xiàng)式為X6+X4+X2+X+1，而多項(xiàng)式為x5+x3+x2+x+l對(duì)應(yīng)的代碼101111。
[0006]CRC碼集選擇的原則:若設(shè)碼字長(zhǎng)度為N，信息字段為K位，校驗(yàn)字段為R位(N =K+R)，則對(duì)于CRC碼集中的任一碼字，存在且僅存在一個(gè)R次多項(xiàng)式g (X)，使得:
[0007]V(x) = A (X) g (X) = xRm (x) +r (x)；
[0008]其中:m(x)為K-1次信息多項(xiàng)式，r (X)為R-1次校驗(yàn)多項(xiàng)式，
[0009]g(x)稱為生成多項(xiàng)式:
[0010]g(x) = g0+glxl+g2x2+...+g (R-1) X (R-1)+gRxR
[0011]發(fā)送方通過指定的g(x)產(chǎn)生CRC碼字，接收方則通過該g(x)來驗(yàn)證收到的CRC碼字。
[0012]下面列出了一些標(biāo)準(zhǔn)的CRC和其多項(xiàng)式:
[0013]CRC-4:X4+X+1
[0014]CRC-12:xl2+xll+x3+x+l
[0015]CRC-16:xl6+xl5+x2+l
[0016]CRC-1TU:xl6+xl2+x5+l
[0017]CRC_32:x32+x26+x23+...+x2+x+l
[0018]CRC-32c:x32+x28+x27+...+x8+x6+l
[0019]目前在以太網(wǎng)中，可以通過CRC來對(duì)發(fā)送的數(shù)據(jù)流進(jìn)行校驗(yàn)，但是在SDH傳輸系統(tǒng)中還沒有一種數(shù)據(jù)流的校驗(yàn)機(jī)制。
[0020]在SDH傳輸系統(tǒng)中，例如OC192-C系統(tǒng)，C_4_64c容器中填充的幀(PPP、HDLC等類型)長(zhǎng)度最小長(zhǎng)度可以為24字節(jié)，但是相對(duì)以太網(wǎng)系統(tǒng)來說，減小了 40字節(jié)，也就是說，OC192-C相對(duì)于1G以太網(wǎng)來說，位寬一致、頻率一致的情況下，OC192-C系統(tǒng)校驗(yàn)每個(gè)幀的CRC周期數(shù)要短近2倍；另一方面，以太網(wǎng)幀間隔為平均12字節(jié)，也就是說第N幀與第N+1幀之間在64bit系統(tǒng)中至少存在一周期的間隔，而OC192-C系統(tǒng)幀間隔最小為I個(gè)字節(jié)，對(duì)于CRC校驗(yàn)來說，其校驗(yàn)間隔相比以太網(wǎng)的CRC的校驗(yàn)要減少近2個(gè)周期，而通用CRC校驗(yàn)?zāi)K至少要存在一個(gè)周期的初始化周期，若沒有初始化周期，則校驗(yàn)下一幀則會(huì)出現(xiàn)校驗(yàn)電路異?；虺鲥e(cuò)的問題。
[0021]綜上所述，在SDH傳輸系統(tǒng)中，線速CRC校驗(yàn)電路的實(shí)現(xiàn)難度較大，因此目前還沒有一種數(shù)據(jù)流的校驗(yàn)機(jī)制應(yīng)用在SDH傳輸系統(tǒng)中。
[0022]針對(duì)相關(guān)技術(shù)中的問題，目前尚未提出有效的解決方案。

【發(fā)明內(nèi)容】

[0023]針對(duì)相關(guān)技術(shù)中的問題，本發(fā)明提出一種基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法和裝置，能夠?qū)崿F(xiàn)在SDH傳輸系統(tǒng)中對(duì)數(shù)據(jù)流產(chǎn)生誤碼的情況進(jìn)行校驗(yàn)。
[0024]本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0025]根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法，該方法包括:
[0026]將數(shù)據(jù)幀分割為i個(gè)部分，i多3，其中，第I部分和第i部分的大小小于其他部分;
[0027]將分割后的數(shù)據(jù)幀存入異步緩存裝置，其中，存入異步緩存裝置的數(shù)據(jù)幀在異步緩存裝置中讀寫時(shí)鐘異步，且位寬相同；
[0028]將異步緩存裝置中的數(shù)據(jù)幀按預(yù)定規(guī)則進(jìn)行重組并對(duì)重組后的數(shù)據(jù)幀進(jìn)行校驗(yàn)。
[0029]另外，上述方法中的SDH傳輸系統(tǒng)包括:OC192-c系統(tǒng)、OC12_c系統(tǒng)、0C48_c系統(tǒng)、OC768-C 系統(tǒng)。
[0030]其中，異步緩存裝置的讀寫時(shí)鐘比kl大于處理開銷比k2 ;
[0031]其中，讀寫時(shí)鐘比kl為異步緩存裝置的寫端時(shí)鐘與讀端時(shí)鐘的比；
[0032]異步緩存裝置的寫端時(shí)鐘為SDH傳輸系統(tǒng)的線速率與SDH傳輸系統(tǒng)的位寬的比；
[0033]異步緩存裝置的處理開銷比k2 = (a+b)/N,其中，a表示第I部分?jǐn)?shù)據(jù)幀的大小，b表示第i部分?jǐn)?shù)據(jù)幀的大小，N表示整個(gè)數(shù)據(jù)幀的大小。
[0034]其中，將異步緩存裝置中的數(shù)據(jù)幀按預(yù)定規(guī)則進(jìn)行重組，包括:
[0035]依次讀取異步緩存裝置中存儲(chǔ)的分割后的數(shù)據(jù)幀；
[0036]根據(jù)預(yù)定拼接大小將分割后的數(shù)據(jù)幀進(jìn)行拼接；
[0037]對(duì)最后剩余的無法拼接組成預(yù)定大小的數(shù)據(jù)幀進(jìn)行填零處理。
[0038]其中，對(duì)重組后的數(shù)據(jù)幀進(jìn)行校驗(yàn)，包括:
[0039]將重組后的數(shù)據(jù)幀發(fā)送至校驗(yàn)裝置；
[0040]根據(jù)重組后的數(shù)據(jù)幀的有效值得出多個(gè)校驗(yàn)結(jié)果；
[0041]將校驗(yàn)裝置的輸出結(jié)果與多個(gè)校驗(yàn)結(jié)果相比較，根據(jù)比較結(jié)果確定校驗(yàn)情況。
[0042]根據(jù)本發(fā)明的另一方面，提供了一種基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)裝置，該裝置包括:
[0043]分割模塊，用于將數(shù)據(jù)幀分割為i個(gè)部分，i ^ 3，其中，第I部分和第i部分的大小小于其他部分；
[0044]存入模塊，用于將分割后的數(shù)據(jù)幀存入異步緩存裝置，其中，存入異步緩存裝置的數(shù)據(jù)幀在異步緩存裝置中讀寫時(shí)鐘異步，且位寬相同；
[0045]重組模塊，用于將異步緩存裝置中的數(shù)據(jù)幀按預(yù)定規(guī)則進(jìn)行重組；
[0046]校驗(yàn)?zāi)K，用于對(duì)重組后的數(shù)據(jù)幀進(jìn)行校驗(yàn)。
[0047]另外，SDH傳輸系統(tǒng)可以包括:OC192-c系統(tǒng)、OC12-C系統(tǒng)、0C48-C系統(tǒng)、OC768-C系統(tǒng)。
[0048]其中，異步緩存裝置的讀寫時(shí)鐘比kl大于處理開銷比k2 ;
[0049]其中，讀寫時(shí)鐘比kl為異步緩存裝置的寫端時(shí)鐘與讀端時(shí)鐘的比；
[0050]異步緩存裝置的寫端時(shí)鐘為SDH傳輸系統(tǒng)的線速率與SDH傳輸系統(tǒng)的位寬的比；
[0051]異步緩存裝置的處理開銷比k2 = (a+b)/N,其中，a表示第I部分?jǐn)?shù)據(jù)幀的大小，b表示第i部分?jǐn)?shù)據(jù)幀的大小，N表示整個(gè)數(shù)據(jù)幀的大小。
[0052]此外，上述裝置可以包括:
[0053]讀取模塊，用于依次讀取異步緩存裝置中存儲(chǔ)的分割后的數(shù)據(jù)幀；
[0054]拼接模塊，用于根據(jù)預(yù)定拼接大小將分割后的數(shù)據(jù)幀進(jìn)行拼接；
[0055]處理模塊，用于對(duì)最后剩余的無法拼接組成預(yù)定大小的數(shù)據(jù)幀進(jìn)行填零處理。
[0056]其中，上述裝置還可以包括:
[0057]發(fā)送模塊，用于將重組后的數(shù)據(jù)幀發(fā)送至校驗(yàn)裝置；
[0058]結(jié)果生成模塊，用于根據(jù)重組后的數(shù)據(jù)幀的有效值得出多個(gè)校驗(yàn)結(jié)果；
[0059]比較模塊，用于將校驗(yàn)裝置的輸出結(jié)果與多個(gè)校驗(yàn)結(jié)果相比較，根據(jù)比較結(jié)果確定校驗(yàn)情況。
[0060]本發(fā)明通過將SDH傳輸系統(tǒng)中的數(shù)據(jù)幀進(jìn)行分割、重組，從而解決了數(shù)據(jù)幀最小間隔為I字節(jié)；最小幀長(zhǎng)度比以太網(wǎng)小近2倍，從而導(dǎo)致CRC校驗(yàn)電路不可線速校驗(yàn)的問題，實(shí)現(xiàn)了將CRC校驗(yàn)可以應(yīng)用到SDH傳輸系統(tǒng)中，為SDH傳輸系統(tǒng)中傳輸?shù)臄?shù)據(jù)流提供了一種可靠的校驗(yàn)機(jī)制，大大提高了傳輸數(shù)據(jù)的安全性以及可靠性。
【附圖說明】
[0061]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0062]圖1是根據(jù)本發(fā)明實(shí)施例的基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法的流程圖；
[0063]圖2是根據(jù)本發(fā)明一具體實(shí)施例的異步緩存裝置的結(jié)構(gòu)示意圖；
[0064]圖3是根據(jù)本發(fā)明一具體實(shí)施例的讀取異步緩存裝置的時(shí)序的不意圖；
[0065]圖4是根據(jù)本發(fā)明實(shí)施例的基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)裝置的框圖。
【具體實(shí)施方式】
[0066]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0067]根據(jù)本發(fā)明的實(shí)施例，提供了一種基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法，能夠?qū)崿F(xiàn)在SDH傳輸系統(tǒng)中對(duì)數(shù)據(jù)流產(chǎn)生誤碼的情況進(jìn)行校驗(yàn)。
[0068]本發(fā)明中的SDH傳輸系統(tǒng)可以為OC192-C系統(tǒng)、OC12_c系統(tǒng)、0C48_c系統(tǒng)、OC768-C 系統(tǒng)。
[0069]如圖1所示，根據(jù)本發(fā)明實(shí)施例的基于SDH傳輸系統(tǒng)的數(shù)據(jù)校驗(yàn)方法，包括:
[0070]步驟S101，將數(shù)據(jù)幀分割為i個(gè)部分，i ^ 3，其中，第I部分和第i部分的大小小于其他部分；
[0071]步驟S103，將分割后的數(shù)據(jù)幀存入異步緩存裝置，其中，存入異步緩存裝置的數(shù)據(jù)幀在異步緩存裝置中讀寫時(shí)鐘異步，且位寬相同；
[0072]步驟S105，將異步緩存裝置中的數(shù)據(jù)幀按預(yù)定規(guī)則進(jìn)行重組并對(duì)重組后的數(shù)據(jù)幀進(jìn)行校驗(yàn)。
[0073]其中，異步緩存裝置的讀寫時(shí)鐘比kl大于處理開銷比k2 ;
[0074]讀寫時(shí)鐘比kl為異步緩存裝置的寫端時(shí)鐘與讀端時(shí)鐘的比；
[0075]異步緩存裝置的寫端時(shí)鐘為SDH傳輸系統(tǒng)的線速率與SDH傳輸系統(tǒng)的位寬的比；
[0076]異步緩存裝置的處理開銷比k2 = (a+b)/N,其中，a表示第I部分?jǐn)?shù)據(jù)幀的大小，b表示第i部分?jǐn)?shù)據(jù)幀的大小，N表示整個(gè)數(shù)據(jù)幀的大小。
[0077]其中，將異步緩存裝置中的數(shù)據(jù)幀按預(yù)定規(guī)則進(jìn)行重組，包括:
[0078]依次讀取異步緩存裝置中存儲(chǔ)的分割后的數(shù)據(jù)幀；
[0079]根據(jù)預(yù)定拼接大小將分割后的數(shù)據(jù)幀進(jìn)行拼接；
[0080]對(duì)最后剩余的無法拼接組成預(yù)定大小的數(shù)據(jù)幀進(jìn)行填零處理。
[0081]其中，對(duì)重組后的數(shù)據(jù)幀進(jìn)行校驗(yàn)，包括:
[0082]將重組后的數(shù)據(jù)幀發(fā)送至校驗(yàn)裝置；
[0083]根據(jù)重組后的數(shù)據(jù)幀的有效值得出多個(gè)校驗(yàn)結(jié)果；
[0084]將校驗(yàn)裝置的輸出結(jié)果