定幀方法及定幀裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種定幀方法及定幀裝置。
【背景技術(shù)】
[0002]常用的異步通信中以幀作為發(fā)送單位，這樣，通信的接收端必須隨時做好接收幀的準(zhǔn)備。這時，發(fā)送方發(fā)送的幀的頭部必須設(shè)有一些特殊的比特組合，使得接收端能夠找出一幀的開始，這種方式稱為幀定界。也就是所謂的異步通信中的“定幀”。
[0003]當(dāng)前，定幀處理主要劃分為三種狀態(tài):搜索狀態(tài)、預(yù)同步狀態(tài)、同步狀態(tài)。接收端初始化處于搜索狀態(tài)，當(dāng)接收到對端幀數(shù)據(jù)時，在搜索狀態(tài)通過單核中央處理器(CentralProcessing Unit, CPU)或邏輯硬件進(jìn)行串行的字節(jié)掃描搜索或比特掃描搜索，當(dāng)掃描到正確幀頭，開始進(jìn)入預(yù)同步狀態(tài)，在預(yù)同步狀態(tài)進(jìn)行跳幀搜索幀頭，其中，對于光傳送網(wǎng)絡(luò)(Optical Transport Network, OTN)、同步數(shù)字體系(Synchronous Digital Hierarchy,SDH)等定長幀格式的數(shù)據(jù)流采用固定幀長度跳轉(zhuǎn)搜索幀頭，而對于幀映射通用成幀過程(Frame Mapped Generic Framing Procedure, GFP-F)等包格式數(shù)據(jù)流就是根據(jù)巾貞頭指示的變化的幀長度信息進(jìn)行跳幀搜索。當(dāng)在預(yù)同步狀態(tài)搜索到連續(xù)X個正確的幀頭，就進(jìn)入同步狀態(tài)；當(dāng)在預(yù)同步狀態(tài)出現(xiàn)錯誤的幀頭則回到搜索狀態(tài)；在同步狀態(tài)，關(guān)于幀頭的搜索和預(yù)同步狀態(tài)保持一致，當(dāng)在同步狀態(tài)檢測出現(xiàn)X個錯誤幀頭時，返回搜索狀態(tài)，否則，在同步狀態(tài)就根據(jù)搜索的幀頭找到對應(yīng)的數(shù)據(jù)幀，并提取相應(yīng)的數(shù)據(jù)。當(dāng)然，現(xiàn)有技術(shù)中，有時候?qū)㈩A(yù)同步和同步合并為一種狀態(tài)即定幀狀態(tài)。
[0004]由上述描述的現(xiàn)有技術(shù)可知，當(dāng)前定幀處理的方法中，在搜索狀態(tài)，是一種單核CPU或邏輯硬件進(jìn)行的串行的字節(jié)掃描或比特掃描方式，其效率非常低下，不能實現(xiàn)高速地定中貞處理。

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

[0005]本發(fā)明實施例提供一種定巾貞方法及定巾貞裝置，能實現(xiàn)高速地定巾貞處理。
[0006]本發(fā)明第一方面提供一種定巾貞方法，其可包括:
[0007]在預(yù)搜索狀態(tài)，接收數(shù)據(jù)流并將接收的數(shù)據(jù)流按塊分配到多個CPU中，并進(jìn)入搜索狀態(tài)；
[0008]在搜索狀態(tài)，通過所述多個CPU并行掃描幀頭，當(dāng)任意一個CPU掃描到正確的幀頭，通過所述掃描到正確的幀頭的CPU通告其他CPU釋放所占用的數(shù)據(jù)塊，并進(jìn)入定幀狀態(tài)；
[0009]在定幀狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，返回所述預(yù)搜索狀態(tài)，其中，X為大于等于I的整數(shù)。
[0010]結(jié)合第一方面，在第一種可行的實施方式中，在搜索狀態(tài)，通過所述多個CPU并行掃描幀頭時，所述多個CPU采用字節(jié)掃描搜索方式或比特掃描搜索方式。
[0011]結(jié)合第一方面的第一種可行的實施方式，在第二種可行的實施方式中，當(dāng)所述多個CPU采用比特掃描搜索方式時，所述當(dāng)任意一個CPU掃描到正確的幀頭之后，進(jìn)入定幀狀態(tài)之前，還包括:
[0012]根據(jù)所述正確的幀頭的比特流的起始位置相對于所述起始位置所在字節(jié)的起始位置的偏移值，移動所述正確的幀頭所在CPU中的數(shù)據(jù)塊，以將所述CPU中的數(shù)據(jù)塊中所有幀頭的起始位置移動到相應(yīng)的字節(jié)起始位置。
[0013]結(jié)合第一方面至第一方面的第二種可行的實施方式，在第三種可行的實施方式中，所述數(shù)據(jù)流為幀長固定的數(shù)據(jù)流或者幀長不固定的數(shù)據(jù)流。
[0014]結(jié)合第一方面至第一方面的第二種可行的實施方式，在第四種可行的實施方式中，所述定幀狀態(tài)包括預(yù)同步狀態(tài)和同步狀態(tài)兩種狀態(tài)；
[0015]所述在定幀狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，返回所述預(yù)搜索狀態(tài)，包括:
[0016]在預(yù)同步狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)掃描到Y(jié)個正確的幀頭，則進(jìn)入同步狀態(tài)；當(dāng)I次掃描到錯誤的幀頭，返回所述預(yù)搜索狀態(tài)，其中，Y為大于或等于I的整數(shù)；
[0017]在同步狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，返回所述預(yù)搜索狀態(tài)。
[0018]本發(fā)明第二方面提供一種定幀裝置，其包括:
[0019]數(shù)據(jù)處理模塊，用于在所述定幀裝置處于預(yù)搜索狀態(tài)時，接收數(shù)據(jù)流并將接收的數(shù)據(jù)流按塊分配到多個CPU中，并使所述定幀裝置進(jìn)入搜索裝置；
[0020]所述多個CPU中的每個CPU，用于在所述定幀裝置處于搜索狀態(tài)時，與其他CPU并行掃描幀頭，并當(dāng)掃描到正確幀頭時，通告其他CPU釋放所占用的數(shù)據(jù)塊，并使所述定幀裝置進(jìn)入定幀狀態(tài)，以及，在所述定幀裝置處于定幀狀態(tài)時，以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，使所述定幀裝置返回所述預(yù)搜幀狀態(tài)，其中，所述X為大于或等于I的整數(shù)。
[0021]結(jié)合第二方面，在第一種可行的實施方式中，所述每個CPU在搜索狀態(tài)與其他CPU并行掃描幀頭時，采用字節(jié)掃描搜索方式或比特掃描搜索方式。
[0022]結(jié)合第二方面的第一種可行的實施方式，在第二種可行的實施方式中，當(dāng)所述多個CPU采用比特掃描搜索方式時，該裝置還包括:
[0023]調(diào)整模塊，用于當(dāng)任意一個CPU掃描到正確的幀頭，使所述定幀裝置進(jìn)入定幀狀態(tài)之前，根據(jù)所述正確的幀頭的比特流的起始位置相對于所述起始位置所在字節(jié)的起始位置的偏移值，移動所述正確的幀頭所在CPU中的數(shù)據(jù)塊，以將所述CPU中的數(shù)據(jù)塊中所有幀頭的起始位置移動到相應(yīng)的字節(jié)起始位置。
[0024]結(jié)合第二方面至第二方面的第二種可行的實施方式，在第三種可行的實施方式中，所述數(shù)據(jù)流為幀長固定的數(shù)據(jù)流或者幀長不固定的數(shù)據(jù)流。
[0025]結(jié)合第二方面至第二方面的第二種可行的實施方式，在第四種可行的實施方式中，所述多個CPU中的每個CPU包括:
[0026]搜索模塊，用于在所述定幀裝置處于搜索狀態(tài)時，與其他CPU并行掃描幀頭，并當(dāng)掃描到正確幀頭時，通告其他CPU釋放所占用的數(shù)據(jù)塊，并使所述定幀裝置進(jìn)入定幀狀態(tài)；
[0027]定幀模塊，用于在所述定幀裝置處于定幀狀態(tài)時，以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，使所述定幀裝置返回所述預(yù)搜幀狀態(tài)。
[0028]結(jié)合第二方面的第四種可行的實施方式，在第五種可行的實施方式中，所述定幀狀態(tài)包括預(yù)同步狀態(tài)和同步狀態(tài)兩種狀態(tài)；
[0029]所述定幀模塊包括:
[0030]第一定幀模塊，用于在所述定幀裝置處于預(yù)同步狀態(tài)時，以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)掃描到Y(jié)個正確的幀頭，則使所述定幀裝置進(jìn)入同步狀態(tài)；當(dāng)I次掃描到錯誤的幀頭，使所述定幀裝置返回所述預(yù)搜索狀態(tài)，其中，所述Y為大于或等于I的整數(shù)；
[0031]第二定幀模塊，用于在所述定幀裝置處于同步狀態(tài)時，以幀為單元跳幀搜索幀頭，當(dāng)連續(xù)X次掃描到錯誤的幀頭，使所述定幀裝置返回所述預(yù)搜索狀態(tài)。
[0032]由上可見，本發(fā)明實施例當(dāng)接收到數(shù)據(jù)流時，將接收的數(shù)據(jù)流按塊分配到多個CPU中，并且，在搜索狀態(tài)通過所述多個CPU并行掃描幀頭的方式替代現(xiàn)有技術(shù)中串行掃描幀頭的方式。由此，本發(fā)明實施例將串行搜幀轉(zhuǎn)換為并行搜幀，大大提高了搜幀的速率，進(jìn)而實現(xiàn)了高速地定幀處理。
【附圖說明】
[0033]圖1為本發(fā)明實施例的定幀方法的一實施例的流程示意圖；
[0034]圖2為本發(fā)明實施例的定幀方法應(yīng)用與GFP-F中的原理示意圖；
[0035]圖3為本發(fā)明實施例的定幀裝置的一實施例的結(jié)構(gòu)組成示意圖；
[0036]圖4為圖3中的CPU的一實施例的結(jié)構(gòu)組成示意圖；
[0037]圖5為圖4中的定幀模塊的一實施例的結(jié)構(gòu)組成示意圖；
[0038]圖6為本發(fā)明實施例的定幀裝置的另一實施例的結(jié)構(gòu)組成示意圖；
[0039]圖7為本發(fā)明實施例的定幀裝置的另一實施例的結(jié)構(gòu)組成示意圖。
【具體實施方式】
[0040]本發(fā)明實施例提供一種定幀方法及裝置，當(dāng)接收到數(shù)據(jù)流時，將接收的數(shù)據(jù)流按塊分配到多個CPU中，并且，在搜索狀態(tài)通過所述多個CPU并行掃描幀頭的方