數據幀的定位方法和裝置的製作方法

2023-04-23 17:11:51 1

專利名稱：數據幀的定位方法和裝置的製作方法
技術領域：
本發明涉及通信技術領域，尤其涉及一種數據幀的定位方法和裝置。
背景技術：
隨著通信網絡的融合，光傳送網與IP網以及其他網絡的互通和互聯得到廣泛的 應用。當光傳送網作為另外一種網絡的物理層網絡時，必須將另外一種網絡的數據以一定 的格式進行封裝，而最常用的封裝形式就是GFP (Generic framing procedure，通用成幀規 程)封裝。常用的GFP封裝多應用在1G-10G的低速率碼流，因此其最大被封裝數據位寬為 64位。但隨著網絡的迅猛發展，被封裝的數據流從40G-200G不等，這時數據位寬變為1 位-512位，對於這些高位寬的數據流，可以在一個時鐘周期內封裝多個數據幀。比如，當數 據流的位寬為512位時，每一個時鐘周期數據為512/8 = 64個字節，通常一個GFP幀的長 度為12位元組，則在一個時鐘周期內可以封裝5個數據幀。現有技術中的一種對一個時鐘周期內封裝的GFP幀進行幀定位的方法為採用一 個定幀狀態機對本次時鐘周期內的數據流按照字節進行逐步搜尋，確定GFP幀的幀頭的開 始字節。上述定幀狀態機包括三個狀態，分別為HUNT (搜尋)狀態、PRESYNC (初步同步) 狀態和SYNC (同步)狀態。上述定幀狀態機在搜尋開始時處於HUNT狀態，從本次時鐘周期內的數據流的第 一個字節開始搜尋，在搜尋到符合第一個GFP幀的幀頭的特徵的字節後，定幀狀態機的狀 態變化為PRESYNC狀態。然後，上述定幀狀態機根據上述符合GFP幀的幀頭的特徵的字節 中攜帶的GFP幀的長度信息，找到第二個GFP幀的幀頭的開始字節，對該GFP幀的幀頭的開 始字節驗證成功後，上述定幀狀態機的狀態變為SYNC狀態。上述定幀狀態機確定上述第一 個GFP幀的幀頭、第二個GFP幀的幀頭的開始字節正確，將上述第一個GFP幀的幀頭、第二 個GFP幀的幀頭的開始字節和幀的長度進行記錄在搜尋結果中。然後，上述定幀狀態機從 上述第二個GFP幀的幀頭的開始字節繼續搜尋，直到設定的本次時鐘周期對應的搜尋時間 結束。上述定幀狀態機在處於PRESYNC狀態和SYNC狀態時，如果在找到第二個GFP幀的 幀頭的開始字節，對該開始字節驗證失敗後，則上述定幀狀態機轉化為HUNT狀態。在實現本發明過程中，發明人發現現有技術中的對一個時鐘周期內封裝的GFP幀 進行幀定位的方法至少存在如下問題由於一個時鐘周期的時間非常短暫，因此，設定的本 次時鐘周期對應的搜尋時間也是非常短暫。上述定幀狀態機是從本次時鐘周期內的數據流 的第一個字節開始搜尋，如果上述第一個字節不是GFP幀的開始字節，並且在本次時鐘周 期內封裝了多個數據幀時，則該方法有可能搜尋不到正確的GFP幀的開始字節，無法實現 對本次時鐘周期內的數據流中封裝的GFP幀進行定位。

發明內容
本發明實施例提供了一種數據幀的定位方法和裝置，以實現高效率地對一個時鐘 周期內的數據流中封裝的數據幀進行定位。一種數據幀的定位方法，包括獲取本次時鐘周期內的數據流，為所述本次始終周期內的數據流的每個字節分配 一個定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋數據幀，獲得多個數據幀的搜尋 結果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第一個數據幀的開始字節；根據前面時鐘周期內的數據幀的搜尋結果確定本次時鐘周期內的第一個數據幀 的開始字節；將所述多個數據幀的搜尋結果分別與所述本次時鐘周期內的第一數據幀的開始 字節進行匹配，將匹配成功的搜尋結果作為本次時鐘周期內的數據幀的搜尋結果。一種數據幀的定位裝置，包括搜尋處理模塊，用於獲取本次時鐘周期內的數據流，為所述本次始終周期內的數 據流的每個字節分配一個定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋數 據幀，獲得多個數據幀的搜尋結果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第一 個數據幀的開始字節；搜尋結果確定模塊，用於根據前面時鐘周期內的數據幀的搜尋結果確定本次時鐘 周期內的第一個數據幀的開始字節；將所述搜尋處理模塊得到的多個數據幀的搜尋結果分 別與所述本次時鐘周期內的第一數據幀的開始字節進行匹配，將匹配成功的搜尋結果作為 本次時鐘周期內的數據幀的搜尋結果。由上述本發明的實施例提供的技術方案可以看出，本發明實施例通過為本次始終 周期內的數據流的每個字節分配一個定幀狀態機，每個定幀狀態機分別從各自對應的字節 並行開始搜尋數據幀，可以快速地搜尋出本次時鐘周期內的數據流中封裝的數據幀的開始 字節，進而快速地搜尋出本次時鐘周期內的數據流中封裝的多個數據幀，對本次時鐘周期 內的數據流中封裝的數據幀進行精確定位。


為了更清楚地說明本發明實施例的技術方案，下面將對實施例描述中所需要使用 的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本 領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他 的附圖。圖1為本發明實施例一提供的一種數據幀的定位方法的處理流程圖；圖2為本發明實施例一提供的一種將前面時鐘周期內的GFP幀的搜尋結果與本次 時鐘周期內的GFP幀的搜尋結果進行匹配的示意圖；圖3為本發明實施例一提供的一種GFP幀的格式示意圖；圖4為本發明實施例提供的一種數據幀的定位裝置的具體結構圖；圖5為本發明實施例提供的另一種數據幀的定位裝置的原理示意圖；圖6為本發明實施例提供的另一種數據幀的定位裝置的具體結構圖。
具體實施例方式為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例 中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是 本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員 在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。為便於對本發明實施例的理解，下面將結合附圖以幾個具體實施例為例做進一步 的解釋說明，且各個實施例並不構成對本發明實施例的限定。實施例一該實施例提供的一種數據幀的定位方法的處理流程如圖1所示，包括如下的處理 步驟步驟11、為本次始終周期內的數據流的每個字節分配一個定幀狀態機，每個定幀 狀態機分別從各自對應的字節開始搜尋數據幀，獲得多個數據幀的搜尋結果。本發明實施例中的數據幀可以為GFP巾貞，下面以GFP幀為例來說明本發明實施例。當在前面時鐘周期對應的搜尋時間結束時定幀狀態機的狀態為PRESYNC狀態或 SYNC狀態。本發明實施例假設本次時鐘周期內的數據流的每個字節都有可能是一個GFP幀 的開始字節，採用和本次時鐘周期內的數據流的總字節數相等的多個定幀狀態機，為本次 始終周期內的數據流的每個字節分配一個定幀狀態機，每個定幀狀態機分別從各自對應的 字節開始搜尋數據幀，獲得多個GFP幀的搜尋結果，每個搜尋結果對應不同的開始字節。上述前面時鐘周期可以為上一個時鐘周期。步驟12、根據前面時鐘周期內的數據幀的搜尋結果確定本次時鐘周期內的第一個 數據幀的開始字節。將所述多個數據幀的搜尋結果分別與所述本次時鐘周期內的第一數據 幀的開始字節進行匹配，將匹配成功的搜尋結果作為本次時鐘周期內的數據幀的搜尋結果。根據所述前面時鐘周期內的數據幀的搜尋結果確定本次時鐘周期內的第一個數 據幀的開始字節。將所述多個數據幀的搜尋結果分別與所述本次時鐘周期內的第一數據幀的開始 字節進行匹配，將匹配成功的搜尋結果確定本次時鐘周期內的數據幀的搜尋結果。該實施例提供的一種將前面時鐘周期內的GFP幀的搜尋結果與本次時鐘周期內 的GFP幀的搜尋結果進行匹配的示意圖如圖2所示，在圖2中，aO-hO為第0個時鐘周期內 的數據流的8個字節，al-hl為第1個時鐘周期內的數據流的8個字節，a2-h2為第2個時 鍾周期內的數據流的8個字節。在第1個時鐘周期內，採用8個定幀狀態機分別從al、bl、 cl、dl、el、Π、gl或hi開始搜尋，得到8個搜尋結果。在上述8個搜尋結果中有兩個搜尋 結果搜尋到了 GFP巾貞，Wbl開始搜尋的定幀狀態機搜尋到的GFP幀的位置為bl- > gl- > f2 ；從Π開始搜尋的定幀狀態機搜尋到的GFP幀的位置為Π- > h2。根據第0個時鐘周 期內的GFP幀的搜尋結果，第0個時鐘周期內的最後一個GFP幀的幀頭的開始字節為eO，並 且幀頭的PLL欄位的值指示第1個時鐘周期內的第一個GFP幀的開始字節為bl，於是確定 上述從bl開始搜尋的定幀狀態機搜尋到的GFP幀的位置bl- > gl- > f2是正確的。然後，將本次時鐘周期內的GFP幀的搜尋結果和搜尋結束時的定幀狀態機的狀態 傳輸給下一個時鐘周期。
由上述實施例提供的技術方案可以看出，由上述本發明的實施例提供的技術方案 可以看出，本發明實施例通過為本次始終周期內的數據流的每個字節分配一個定幀狀態 機，每個定幀狀態機分別從各自對應的字節並行開始搜尋數據幀，可以快速地搜尋出本次 時鐘周期內的數據流中封裝的第一個GFP幀等數據幀的幀頭的開始字節，進而快速地搜尋 出本次時鐘周期內的數據流中封裝的多個GFP幀等數據幀，對本次時鐘周期內的數據流中 封裝的GFP幀等數據幀進行精確定位。具體而言的，上述步驟11中的為本次始終周期內的數據流的每個字節分配一個 定幀狀態機，每個定幀狀態機分別從各自對應的字節並行開始搜尋數據幀，可以包括在接收到本次時鐘周期內的數據流的各個字節後，先對數據流進行預處理，對數 據流的每兩個相鄰字節的值進行HEC(hybrid error control，混合差錯控制)運算，將獲得 的每兩個相鄰字節的值的HEC運算結果進行保存。在具體操作上，可以採取多個運算邏輯 並行進行上述每兩個相鄰字節的值的HEC運算。上述預處理過程可以提高後續的GFP幀的 搜尋過程中的HEC驗證運算的速度。在實際應用中，採用定幀狀態機從一個時鐘周期內的數據流的不同字節開始搜尋 可以得到不同的GFP幀的幀頭的搜尋結果。當在前面時鐘周期對應的搜尋時間結束時定幀 狀態機的狀態為PRESYNC狀態或SYNC狀態。本發明實施例假設本次時鐘周期內的數據流 的每個字節都有可能是一個GFP幀的幀頭，假設本次時鐘周期內的數據流的字節總數為N， 則選取N個定幀狀態機，每個定幀狀態機對應一個搜幀通道。每個定幀狀態機利用上述保 存的每兩個相鄰字節的值的HEC運算結果，同時從每個字節開始搜尋GFP幀的幀頭，獲取N 個GFP幀的幀頭的搜尋結果。比如，數據流的位寬為512位，則本次時鐘周期內的數據流包 括512/8 = 32位元組，則採用32個定幀狀態機分別對應搜幀通道1、搜幀通道2...搜幀通道 32，第1個定幀狀態機在搜幀通道1中從第1個字節開始搜尋，第2個定幀狀態機在搜幀通 道2中從第2個字節開始搜尋...第32個定幀狀態機在搜幀通道32中從第32個字節開 始搜尋。每個定幀狀態機在開始搜尋時的狀態可以和前面時鐘周期對應的搜尋時間結束 時定幀狀態機的狀態相同，即為PRESYNC狀態或SYNC狀態；也可以任意設定為定幀狀態機 所有可能的狀態中的一個狀態。每個定幀狀態機從開始搜尋的第一個字節開始，選取連續的相鄰的四個字節，將 上述連續的相鄰的四個字節中的前兩個相鄰字節的值的HEC運算結果與後兩個相鄰字節 的值進行比較，如果相等，則確定上述前兩個相鄰字節中的第一個字節為第一個GFP幀的 開始字節。然後，根據上述前兩個相鄰字節的值確定第一個GFP幀的長度，再根據該第一個 GFP幀的長度找到第二個GFP幀的開始字節。從第二個GFP幀的開始字節開始，將前兩個相 鄰字節的值的HEC運算結果與後兩個相鄰字節的值進行比較，如果相等，則上述定幀狀態 機確定上述第一個GFP幀、第二個GFP幀的位置正確，將上述第一個GFP幀、第二個GFP幀 的開始字節和GFP幀的長度信息記錄在搜尋結果中。定幀狀態機的狀態設定為SYNC狀態。然後，上述定幀狀態機從所述第二個數據幀的開始字節開始，繼續進行所述數據 幀的搜尋過程，直到設定的本次時鐘周期對應的搜尋時間結束。因此，如果在一個搜尋過程 中搜尋到的多個GFP幀的幀頭，則該搜尋結果中包括上述多個GFP幀的開始字節和GFP幀 的長度信息。
具體的，上述步驟11還可以包括當在前面時鐘周期對應的搜尋時間結束時定幀狀態機的狀態為HUNT狀態，則由 於根據前面時鐘周期內的GFP幀的搜尋結果，得不到前面時鐘周期內的最後一個GFP幀的 開始字節，也得不到本次時鐘周期內的第一個GFP幀的開始字節。於是，採用一個處於HUNT 狀態的定幀狀態機從本次時鐘周期內的數據流的第一個字節開始搜尋。具體而言，上述步驟12中的根據前面時鐘周期內的數據幀的搜尋結果確定本次 時鐘周期內的第一個數據幀的開始字節，可以包括一種GFP幀的格式示意圖如圖3所示，一個GFP幀由核心報頭和淨荷區構成，其中 核心報頭包括兩個字節的淨荷長度指示符欄位(PLL欄位)和兩個字節的核心報頭差錯校 驗欄位(cHEC欄位)構成，上述PLL欄位的值表示該GFP幀的淨荷區的長度。上述PLL字 段的值經過HEC運算後所得到的值和所述cHEC欄位的值相等。當在前面時鐘周期對應的搜尋時間結束時定幀狀態機的狀態為PRESYNC狀態或 SYNC狀態，根據前面時鐘周期內的幀的搜尋結果，得到前面時鐘周期內的最後一個GFP幀 的幀頭的PLL欄位的值和最後一個GFP幀的開始字節。根據上述PLL欄位的值確定前面時 鍾周期內的最後一個GFP幀的長度，再根據前面時鐘周期內的最後一個GFP幀的長度和開 始字節確定本次時鐘周期內的第一個GFP幀的開始字節。具體而言，上述步驟12中的將所述多個數據幀的搜尋結果分別與所述本次時鐘 周期內的第一數據幀的開始字節進行匹配，將匹配成功的搜尋結果作為本次時鐘周期內的 數據幀的搜尋結果。將上述多個GFP幀的搜尋結果分別與根據前面時鐘周期內的最後一個GFP幀的長 度和開始字節確定的本次時鐘周期內的第一個GFP幀的開始字節進行匹配，如果有一個搜 尋結果中的第一個GFP幀的開始字節與根據前面時鐘周期內的最後一個GFP幀的長度和開 始字節確定的本次時鐘周期內的第一個GFP幀的開始字節相同，並且該搜尋結果是從上述 第一個GFP幀的開始字節開始搜尋而獲得的，則確定該搜尋結果為本次時鐘周期內的GFP 幀的搜尋結果，根據該搜尋結果便可以對本次時鐘周期內的數據流中封裝的GFP幀進行定 位。由上述本發明的實施例提供的技術方案可以看出，本發明實施例對一個時鐘周期 內的數據流中封裝的GFP幀等數據幀的個數沒有限制，無需為數據幀的定位而填充空幀， 從而可以節約網絡的數據傳輸帶寬。本發明實施例通過先對一個時鐘周期內的數據流進行預處理，將每兩個相鄰字節 的值的HEC運算結果進行保存，可以提高後續的GFP幀的搜尋過程中的HEC驗證運算的速 度，從而可以進一步提高本次時鐘周期內的GFP幀等數據幀的定位效率。本領域普通技術人員可以理解實現上述實施例方法中的全部或部分流程，是可以 通過電腦程式來指令相關的硬體來完成，所述的程序可存儲於一計算機可讀取存儲介質 中，該程序在執行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質可為磁 碟、光碟、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。本發明實施例還提供了一種數據幀的定位裝置，其具體結構如圖4所示，包括如 下的模塊
搜尋處理模塊41，用於獲取本次時鐘周期內的數據流，為所述本次始終周期內的 數據流的每個字節分配一個定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋 數據幀，獲得多個數據幀的搜尋結果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第 一個數據幀的開始字節。搜尋結果確定模塊42，用於根據前面時鐘周期內的數據幀的搜尋結果確定本次時 鍾周期內的第一個數據幀的開始字節；將所述搜尋處理模塊41得到的多個數據幀的搜尋 結果分別與所述本次時鐘周期內的第一數據幀的開始字節進行匹配，將匹配成功的搜尋結 果作為本次時鐘周期內的數據幀的搜尋結果。由上述實施例提供的技術方案可以看出，本發明實施例通過為本次始終周期內的 數據流的每個字節分配一個定幀狀態機，每個定幀狀態機分別從各自對應的字節並行開始 搜尋數據幀，可以快速地搜尋出本次時鐘周期內的數據流中封裝的數據幀的幀頭的開始字 節，進而快速地搜尋出本次時鐘周期內的數據流中封裝的多個數據幀，對本次時鐘周期內 的數據流中封裝的數據幀進行精確定位。本發明實施例還提供了另一種數據幀的定位裝置，其實現原理示意圖如圖5所 示，具體結構如圖6所示，包括如下的模塊搜尋處理模塊61，用於獲取本次時鐘周期內的數據流，為所述本次始終周期內的 數據流的每個字節分配一個定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋 數據幀，獲得多個數據幀的搜尋結果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第 一個數據幀的開始字節。搜尋結果確定模塊62，用於根據前面時鐘周期內的數據幀的搜尋結果確定本次時 鍾周期內的第一個數據幀的開始字節；將所述搜尋處理模塊61得到的多個數據幀的搜尋 結果分別與所述本次時鐘周期內的第一數據幀的開始字節進行匹配，將匹配成功的搜尋結 果作為本次時鐘周期內的數據幀的搜尋結果。具體而言，所述的搜尋處理模塊61，可以包括預處理模塊611，用於在接收到一個時鐘周期內的數據流的各個字節後，先對數 據流的每兩個相鄰字節的值進行混合差錯控制HEC運算，將獲得的每兩個相鄰字節的值的 HEC運算結果進行保存；HEC驗證模塊612，用於使每個定幀狀態機從開始搜尋的第一個字節開始，選取連 續的相鄰的四個字節，將所述連續的相鄰的四個字節中的前兩個相鄰字節的值的HEC運算 結果與後兩個相鄰字節的值進行比較，如果相等，則確定所述前兩個相鄰字節中的第一個 字節為第一個數據幀的開始字節；根據所述前兩個相鄰字節的值確定第一個數據幀的長度，再根據該第一個數據幀 的長度和第一個數據幀的開始字節確定第二個數據幀的開始字節，從所述第二個數據幀的 開始字節開始，將前兩個相鄰字節的值的HEC運算結果與後兩個相鄰字節的值進行比較， 如果相等，則確定所述第一個數據幀、第二個數據幀的位置正確，將所述第一個數據幀、第 二個數據幀的開始字節和長度信息記錄在搜尋結果中；從所述第二個數據幀的開始字節開始，繼續進行所述數據幀的搜尋過程，直到設 定的本次時鐘周期對應的搜尋時間結束。具體而言，所述的搜尋結果確定模塊62，可以包括CN 102142917 A
說明書
7/7頁上次搜尋結果處理模塊621，用於根據前面時鐘周期內的數據幀的搜尋結果，得到 前面時鐘周期內的最後一個數據幀的幀頭的淨荷長度指示符欄位的值和最後一個數據幀 的開始字節，根據所述淨荷長度指示符欄位的值確定前面時鐘周期內的最後一個數據幀的 長度；根據所述前面時鐘周期內的最後一個數據幀的長度和開始字節，確定本次時鐘周 期內的第一個數據幀的開始字節；匹配處理模塊622，用於當所述搜尋處理模塊61所獲取的搜尋結果中的第一個數 據幀的開始字節與上述上次搜尋結果處理模塊621所獲得的根據前面時鐘周期內的最後 一個數據幀的長度和開始字節而確定的本次時鐘周期內的第一個數據幀的開始字節相同， 並且所述搜尋結果是從所述第一個數據幀的開始字節開始搜尋而獲得的，則確定所述搜尋 結果為本次時鐘周期內的數據幀的搜尋結果。搜尋結果傳遞模塊623，用於將本次時鐘周期內的數據幀的搜尋結果和搜尋結束 時的定幀狀態機的狀態傳遞給下一個時鐘周期。綜上所述，由上述本發明的實施例提供的技術方案可以看出，本發明實施例通過 為本次始終周期內的數據流的每個字節分配一個定幀狀態機，每個定幀狀態機分別從各自 對應的字節並行開始搜尋數據幀，可以快速地搜尋出本次時鐘周期內的數據流中封裝的第 一個GFP幀等數據幀的幀頭的開始字節，進而快速地搜尋出本次時鐘周期內的數據流中封 裝的多個GFP幀等數據幀，對本次時鐘周期內的數據流中封裝的GFP幀等數據幀進行精確 定位。本發明實施例對一個時鐘周期內的數據流中封裝的GFP幀等數據幀的個數沒有 限制，無需為數據幀的定位而填充空幀，從而可以節約網絡的數據傳輸帶寬。本發明實施例通過先對一個時鐘周期內的數據流進行預處理，將每兩個相鄰字節 的值的HEC運算結果進行保存，可以提高後續的GFP幀的搜尋過程中的HEC驗證運算的速 度，從而可以進一步提高本次時鐘周期內的GFP幀等數據幀的定位效率。以上所述，僅為本發明較佳的具體實施方式
，但本發明的保護範圍並不局限於此， 任何熟悉本技術領域的技術人員在本發明揭露的技術範圍內，可輕易想到的變化或替換， 都應涵蓋在本發明的保護範圍之內。因此，本發明的保護範圍應該以權利要求的保護範圍 為準。
權利要求
1.一種數據幀的定位方法，其特徵在於，包括獲取本次時鐘周期內的數據流，為所述本次始終周期內的數據流的每個字節分配一個 定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋數據幀，獲得多個數據幀的搜尋結 果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第一個數據幀的開始字節；根據前面時鐘周期內的數據幀的搜尋結果確定本次時鐘周期內的第一個數據幀的開 始字節；將所述多個數據幀的搜尋結果分別與所述本次時鐘周期內的第一數據幀的開始字節 進行匹配，將匹配成功的搜尋結果作為本次時鐘周期內的數據幀的搜尋結果。
2.根據權利要求1所述的數據幀的定位方法，其特徵在於，所述的定幀狀態機分別從 各自對應的字節開始搜尋數據幀包括在接收到一個時鐘周期內的數據流的各個字節後，先對數據流的每兩個相鄰字節的值 進行混合差錯控制HEC運算，將獲得的每兩個相鄰字節的值的HEC運算結果進行保存；每個定幀狀態機從開始搜尋的第一個字節開始，選取連續的相鄰的四個字節，將所述 連續的相鄰的四個字節中的前兩個相鄰字節的值的HEC運算結果與後兩個相鄰字節的值 進行比較，如果相等，則確定所述前兩個相鄰字節中的第一個字節為第一個數據幀的開始 字節；根據所述前兩個相鄰字節的值確定第一個數據幀的長度，再根據該第一個數據幀的長 度和第一個數據幀的開始字節確定第二個數據幀的開始字節，從所述第二個數據幀的開始 字節開始，將前兩個相鄰字節的值的HEC運算結果與後兩個相鄰字節的值進行比較，如果 相等，則確定所述第一個數據幀、第二個數據幀的位置正確，將所述第一個數據幀、第二個 數據幀的開始字節和長度信息記錄在搜尋結果中；從所述第二個數據幀的開始字節開始，繼續進行所述數據幀的搜尋過程，直到設定的 本次時鐘周期對應的搜尋時間結束。
3.根據權利要求1所述的數據幀的定位方法，其特徵在於，所述的根據前面時鐘周期 內的數據幀的搜尋結果確定本次時鐘周期內的第一個數據幀的開始字節，包括根據前面時鐘周期內的數據幀的搜尋結果，得到前面時鐘周期內的最後一個數據幀的 幀頭的淨荷長度指示符欄位的值和最後一個數據幀的開始字節，根據所述淨荷長度指示符 欄位的值確定前面時鐘周期內的最後一個數據幀的長度；根據所述前面時鐘周期內的最後一個數據幀的長度和開始字節，確定本次時鐘周期內 的第一個數據幀的開始字節。
4.根據權利要求1或2或3所述的數據幀的定位方法，其特徵在於，所述的將所述多個 數據幀的搜尋結果分別與所述本次時鐘周期內的第一數據幀的開始字節進行匹配，將匹配 成功的搜尋結果確定本次時鐘周期內的數據幀的搜尋結果，包括當搜尋結果中的第一個數據幀的開始字節與所述本次時鐘周期內的第一個數據幀的 開始字節相同，並且所述搜尋結果是從所述第一個數據幀的開始字節開始搜尋而獲得的， 則確定所述搜尋結果為本次時鐘周期內的數據幀的搜尋結果；將本次時鐘周期內的數據幀的搜尋結果和搜尋結束時的定幀狀態機的狀態傳輸給下 一個時鐘周期。
5.一種數據幀的定位裝置，其特徵在於，包括搜尋處理模塊，用於獲取本次時鐘周期內的數據流，為所述本次始終周期內的數據流 的每個字節分配一個定幀狀態機；所述定幀狀態機分別從各自對應的字節開始搜尋數據 幀，獲得多個數據幀的搜尋結果，其中，所述搜尋結果包括每個定幀狀態機搜尋到的第一個 數據幀的開始字節；搜尋結果確定模塊，用於根據前面時鐘周期內的數據幀的搜尋結果確定本次時鐘周期 內的第一個數據幀的開始字節；將所述搜尋處理模塊得到的多個數據幀的搜尋結果分別與 所述本次時鐘周期內的第一數據幀的開始字節進行匹配，將匹配成功的搜尋結果作為本次 時鐘周期內的數據幀的搜尋結果。
6.根據權利要求5所述的數據幀的定位裝置，其特徵在於，所述的搜尋處理模塊，包括預處理模塊，用於在接收到一個時鐘周期內的數據流的各個字節後，先對數據流的每 兩個相鄰字節的值進行混合差錯控制HEC運算，將獲得的每兩個相鄰字節的值的HEC運算 結果進行保存；HEC驗證模塊，用於使每個定幀狀態機從開始搜尋的第一個字節開始，選取連續的相鄰 的四個字節，將所述連續的相鄰的四個字節中的前兩個相鄰字節的值的HEC運算結果與後 兩個相鄰字節的值進行比較，如果相等，則確定所述前兩個相鄰字節中的第一個字節為第 一個數據幀的開始字節；根據所述前兩個相鄰字節的值確定第一個數據幀的長度，再根據該第一個數據幀的長 度和第一個數據幀的開始字節確定第二個數據幀的開始字節，從所述第二個數據幀的開始 字節開始，將前兩個相鄰字節的值的HEC運算結果與後兩個相鄰字節的值進行比較，如果 相等，則確定所述第一個數據幀、第二個數據幀的位置正確，將所述第一個數據幀、第二個 數據幀的開始字節和長度信息記錄在搜尋結果中；從所述第二個數據幀的開始字節開始，繼續進行所述數據幀的搜尋過程，直到設定的 本次時鐘周期對應的搜尋時間結束。
7.根據權利要求5或6所述的數據幀的定位裝置，其特徵在於，所述的搜尋結果確定模 塊，包括上次搜尋結果處理模塊，用於根據前面時鐘周期內的數據幀的搜尋結果，得到前面時 鍾周期內的最後一個數據幀的幀頭的淨荷長度指示符欄位的值和最後一個數據幀的開始 字節，根據所述淨荷長度指示符欄位的值確定前面時鐘周期內的最後一個數據幀的長度；根據所述前面時鐘周期內的最後一個數據幀的長度和開始字節，確定本次時鐘周期內 的第一個數據幀的開始字節；匹配處理模塊，用於當所述搜尋處理模塊所獲取的搜尋結果中的第一個數據幀的開始 字節與所述上次搜尋結果處理模塊確定的本次時鐘周期內的第一個數據幀的開始字節相 同，並且所述搜尋結果是從所述第一個數據幀的開始字節開始搜尋而獲得的，則確定所述 搜尋結果為本次時鐘周期內的數據幀的搜尋結果。
8.根據權利要求7所述的數據幀的定位裝置，其特徵在於，所述的搜尋結果確定模塊， 還包括搜尋結果傳遞模塊，用於將本次時鐘周期內的數據幀的搜尋結果和搜尋結束時的定幀狀態機的狀態傳遞給下一個時鐘周期。
全文摘要
本發明實施例提供了一種數據幀的定位方法及裝置。該方法主要包括為本次始終周期內的數據流的每個字節分配一個定幀狀態機，所述定幀狀態機分別從各自對應的字節開始搜尋數據幀，獲得多個數據幀的搜尋結果，根據前面時鐘周期內的數據幀的搜尋結果選擇所述多個數據幀的搜尋結果中的一個搜尋結果，作為本次時鐘周期內的數據幀的搜尋結果。本發明實施例通過採用每個定幀狀態機分別從各自對應的字節並行開始搜尋數據幀，可以快速地搜尋出本次時鐘周期內的數據流中封裝的多個數據幀，對本次時鐘周期內的數據流中封裝的數據幀進行精確定位。
文檔編號H04L29/06GK102142917SQ201110078469
公開日2011年8月3日 申請日期2011年3月28日 優先權日2011年3月28日
發明者吳博, 鄧榮, 龍鎮 申請人:華為技術有限公司