式替代現(xiàn)有技術中串行掃描幀頭的方式。由此，本發(fā)明實施例將串行搜幀轉換為并行搜幀，大大提高了搜幀的速率，進而實現(xiàn)了高速地定幀處理。
[0041]圖1為本發(fā)明實施例的定幀方法的一實施例的流程示意圖。如圖1所述，本發(fā)明的定幀方法可包括:
[0042]步驟S110，在預搜索狀態(tài)，接收數(shù)據(jù)流并將接收的數(shù)據(jù)流按塊分配到本端的多個CPU中，并進入搜索狀態(tài)。
[0043]具體實現(xiàn)中，在異步通信過程中，通信的接收端從通信的發(fā)送端接收以幀格式傳輸?shù)臄?shù)據(jù)流。通信的接收端通過定幀找出數(shù)據(jù)流中的幀數(shù)據(jù)的開始，因此，本發(fā)明實施例的定中貞方法可應用于接收端的定巾貞處理。
[0044]具體實現(xiàn)中，接收端在初始狀態(tài)處于預搜索狀態(tài)，當接收到發(fā)送端發(fā)送的數(shù)據(jù)流之后，將接收的數(shù)據(jù)流按塊分配到接收端的多個CPU中，隨后接收端進入搜索狀態(tài)。
[0045]對于GFP-P等幀長不固定的數(shù)據(jù)流，在步驟S110，當接收到這類數(shù)據(jù)流時，接收端按照所述接收端包括的CPU個數(shù)η (η大于或者等于2)、數(shù)據(jù)流的總長度、將接收的數(shù)據(jù)流分成η個數(shù)據(jù)塊，其中每個數(shù)據(jù)塊分配到一個CPU中，建立多CPU的并行字節(jié)掃描搜幀線程，并向各CPU的并行字節(jié)掃描搜幀線程發(fā)送通告信息，觸發(fā)各CPU進入搜索狀態(tài)。
[0046]對于0TN、SDH等幀長固定的數(shù)據(jù)流，在步驟S110，當接收到這類數(shù)據(jù)流時，接收端按照所述接收端包括的CPU個數(shù)η (η大于或者等于2)、數(shù)據(jù)流的總長度、將接收的數(shù)據(jù)流分成η個數(shù)據(jù)塊，其中每個數(shù)據(jù)塊分配到一個CPU中，建立多CPU的并行比特掃描搜幀線程，并向各CPU的并行比特掃描搜幀線程發(fā)送通告信息，觸發(fā)各CPU進入搜索狀態(tài)。
[0047]步驟S111，在搜索狀態(tài)，通過所述多個CPU并行掃描幀頭，當任意一個CPU掃描到正確的幀頭，通過所述掃描到正確的幀頭的CPU通告其他CPU釋放所占用的數(shù)據(jù)塊，并進入定幀狀態(tài)。
[0048]本發(fā)明實施例在搜索狀態(tài)，通過接收端的多個CPU并行掃描幀頭，替代現(xiàn)有技術中通過單核CPU進行串行掃描幀頭的方式，可大大提高搜幀的速率。
[0049]具體實現(xiàn)中，在步驟S111，所述多個CPU可采用字節(jié)掃描搜索方式，該方式針對GFP-P等幀長不固定的數(shù)據(jù)流，或者，在步驟S111，所述多個CPU可采用比特掃描搜索方式，該方式針對OTN、SDH等幀長固定的數(shù)據(jù)流。
[0050]具體實現(xiàn)中，對于GFP-P等幀長不固定的數(shù)據(jù)流，其幀頭通常占用四個字節(jié)，在步驟S111，每個CPU對其負責的數(shù)據(jù)塊從塊頭的第I個字節(jié)開始，以四個字節(jié)為單位進行幀頭掃描，當掃描的四個字節(jié)的數(shù)據(jù)中的前兩個字節(jié)生成的循環(huán)冗余校驗碼驗碼恰好與后兩個字節(jié)存放的比特相同，則可確定掃描到一個正確的幀頭。當從第I個字節(jié)取出的四個字節(jié)經掃描不是幀頭后，依次順延一個字節(jié)重復上述的操作。比如，第一次取出第I個至第4個字節(jié)進行幀頭判斷，當判斷出取出的不是幀頭，下一次則取出第2個至第5個字節(jié)進行幀頭判斷，以此類推，直到有任意一個CPU掃描到正確的幀頭為止。掃描到正確幀頭的CPU通告其他CPU釋放所占用的數(shù)據(jù)塊。
[0051]具體實現(xiàn)中，對于OTN和SDH等幀長固定的數(shù)據(jù)流(0ΤΝ的幀長為4*4080字節(jié))，其幀頭通常為一個固定的比特組合(比如，為一個48比特的字符串)，則在步驟S111，每個(PU對其負責的數(shù)據(jù)塊從塊頭的第I個比特開始，以所述比特組合的長度為單位進行幀頭掃描，當掃描的比特流剛好與所述幀頭的比特組合相同時，則可確定掃描到一個正確的幀頭。當從第I個比特取出的與所述比特組合長度相同的比特流經掃描不是幀頭后，依次順延一個比特重復上述的操作。比如，第一次取出第I個至第48個比特進行幀頭判斷，當判斷出取出的不是幀頭，下一次則取出第2個至第49個比特進行幀頭判斷，以此類推，直到有任意一個CPU掃描到正確的幀頭為止。掃描到正確幀頭的CPU通告其他CPU釋放所占用的數(shù)據(jù)塊。
[0052]步驟S112，在定幀狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當連續(xù)X次掃描到錯誤的幀頭，返回所述預搜索狀態(tài)，其中，X為大于等于I的整數(shù)。
[0053]在本實施例中，定幀狀態(tài)為一個狀態(tài)，在定幀狀態(tài)為一個狀態(tài)時，當連續(xù)X次掃描到錯誤的幀頭，返回所述預搜索狀態(tài)。而在其他的一些實施例中，定幀狀態(tài)可進一步包括預同步狀態(tài)和同步狀態(tài)兩種狀態(tài)，則，步驟S112具體可包括:在預同步狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當連續(xù)掃描到Y個正確的幀頭，則進入同步狀態(tài)；當I次掃描到錯誤的幀頭，返回所述預搜索狀態(tài)；在同步狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當連續(xù)X次掃描到錯誤的幀頭，返回所述預搜索狀態(tài)；其中，X和Y均為大于或等于I的整數(shù)。
[0054]具體實現(xiàn)中，當所述多個CPU采用比特掃描搜索方式時,步驟Slll中當任意一個CPU掃描到正確的幀頭之后，進入定幀狀態(tài)之前，還包括:
[0055]根據(jù)所述正確的幀頭的比特流的起始位置相對于所述起始位置所在字節(jié)的起始位置的偏移值，移動所述正確的幀頭所在CPU中的數(shù)據(jù)塊，以將所述CPU中的數(shù)據(jù)塊中所有幀頭的起始位置移動到相應的字節(jié)起始位置。
[0056]以OTN為例，假設經過步驟S111，任意一個CPU掃描到正確的幀頭為第15個字節(jié)第3比特開始的48比特數(shù)據(jù)，則可知，所述幀頭的起始位置相對于第15個字節(jié)的起始位置(第I個比特位)的偏移值為2，也即，所述CPU中所有比特數(shù)據(jù)流的幀頭相對于字節(jié)起始位置的偏移均為2，則將所述CPU接收的所有比特數(shù)據(jù)流向左移動2比特，以最終將所述幀頭的比特流的起始位置移動到所述第15個字節(jié)的起始位置，以及將其他的幀頭的起始位置也移動到相應的字節(jié)的起始位置。
[0057]具體實現(xiàn)中，可能存在偏移值為O的情形，此時，則可無需進行比特流移動。
[0058]圖2示出了采用本發(fā)明實施例的定幀方法對GFP-P數(shù)據(jù)流進行定幀的原理示意圖。如圖2所示，初始時，接收端處于預搜索狀態(tài)，當接收到數(shù)據(jù)流時，接收終端按照接收終端所包括的η個CPU個數(shù)將接收的數(shù)據(jù)流分配到所述η個CPU，建立η個并行字節(jié)搜幀線程。接下來，接收端進入搜索狀態(tài)，在搜索狀態(tài)，通過多個CPU形成的η個并行字節(jié)搜幀線程并行進行字節(jié)搜幀，當任意一個CPU掃描到正確的幀頭，則進入預同步狀態(tài)，當在預同步狀態(tài)連續(xù)掃描到Y個正確的幀頭，則進入同步狀態(tài)，當在預同步狀態(tài)掃描到一次錯誤幀頭，則返回預搜索狀態(tài)；接下來，在同步狀態(tài)，通過所述掃描到正確幀頭的CPU以幀為單元跳幀搜索幀頭，當連續(xù)X次掃描到錯誤的幀頭，返回所述預搜索狀態(tài)。
[0059]綜上所述，本發(fā)明實施例當接收到數(shù)據(jù)流時，將接收的數(shù)據(jù)流按塊分配到多個CPU中，并且，在搜索狀態(tài)通過所述多個CPU并行掃描幀頭的方式替代現(xiàn)有技術中串行掃描幀頭的方式。由此，本發(fā)明實施例將串行搜幀轉換為并行搜幀，大大提高了搜幀的速率，進而實現(xiàn)了高速地定幀處理。另外，對于0TN、SDH等幀長固定而需通過比特掃描定幀的系統(tǒng)，本發(fā)明實施例在掃描到正確的幀頭后，在以幀為單元進行跳幀搜索之前，統(tǒng)一將幀頭起始位置移動到字節(jié)起始位置，以避免幀頭起始位置與字節(jié)起始位置不一致給CPU進行跳幀搜索帶來額外的工作，進一步提高了定幀的效率。
[0060]在上述方法實施例的基礎上，本發(fā)明實施例還提供了可用于實施上述方法實施例的定幀裝置，下面對本發(fā)明實施例的定幀裝置的實施例進行舉例說明。
[0061]圖3為本發(fā)明實施例的定幀裝置的一實施例的結構組成示意圖。如圖3所述，本發(fā)明的定幀裝置至少可包括:數(shù)據(jù)處理模塊10和多個CPU(圖3列舉了 η個CPU，η大于或者等于2，分別為CPU1-CPUn)，其中，
[0062]所述數(shù)據(jù)處理模塊10，用于在所述定幀裝置處于預搜索狀態(tài)時，接收數(shù)據(jù)流并將接收的數(shù)據(jù)流按塊分配到所述多個CPU中；
[0063]所述多個CPU中的每個CpiKCPU1-CPUn中任一個)用于在所述定幀裝置處于搜索狀態(tài)時，與其他CPU并行掃描幀頭，并當掃描到正確幀頭時，通告其他CPU釋放所占用的數(shù)據(jù)塊，并使所述定幀裝置進入定幀狀態(tài)，以及，在所述定幀裝置處于定幀狀態(tài)時，以幀為單元跳幀搜索幀頭，當連續(xù)X次掃描到錯誤的幀頭，使所述定幀裝置返回所述預搜幀狀態(tài)，由所述數(shù)據(jù)處理模塊10