201201517 六、發明說明: 【發明所屬之技術領域】 本發明一般涉及資料處理方法和系統,具體涉及一種用 於乙太網路正向糾錯層接收的資料流的晝框邊界檢測方法 和系統。 【先前技術】 IEEE 802.3ap-2007 第 74 章(最新版本爲 IEEE 802.3-2008)以及IEEEP 802.3 D1.2定義了應用於10G乙太網 路的BASE-R物理層的正向糾錯(p〇rward丑汀沉Correction, 簡稱FEC)子層。該FEC子層標準將系統的位元誤差率(BER rate)從107減少到1〇·12。而且此標準也適用於4〇g/i〇〇g乙 太網路的應用。 爲了兼容不同的乙太網路應用層,協議規定FEC層壓 縮原始晝框標頭以留出空間加載FEC校驗位元,從而保證 该層與其他應用層保持一致的畫框長度(IEEE 8〇2 3 =4章定義的晝域度爲2112位元)。但是這樣的處理方 法導致接收端很難朗各晝框之間的晝框邊界 夏時間和發送端晝框同步’才能找出正確的畫框邊界位置。 圖1示出了 IEEE 802.3叩-2007第74章定義的 旦框同步㈣知電路結構,該f路結構使_方法包^ a)測試一個假設的畫框邊界位置; al)以該假設的晝框邊界位置爲起始,用pN 器對接收資料進行解抗碼運算(descramb丨㈣: 生 a2)對以假設畫框邊界爲㈣位置的—畫㈣料進行 201201517 FEC校驗; i)如果校驗不匹配(接收到的校驗位和運算得到的校驗 位不相等),則需將假設的畫框邊界位置跳過一位元位置, 然後重試步驟a); b)對於一個假設畫框邊界,確認n個連續畫框的FEC 校驗都正確; — FEC校驗出 置’重新開始 bl)如果η個連續畫框中任何一個畫框的 錯,則需將假設的畫框邊界位置跳過一位元位 整個畫框同步過程; 進 b2)如果接收到的η個連續畫框的FEC校驗都正 入步驟c); c)晝框同步建立; d)如果連續m個接收到的資料晝框的FEC校驗 誤,則認爲晝框同步失步(stepping〇m),重新開&整個畫框 同步過程。 一 對於2m位元的晝框長度,上述步驟最多重複 能:2112個位置以找到正確的晝框邊界位 置。在以上描述中,典型資料取:m=8,η=4。 姑早的說’晝框同步邏輯f要在t歸面定 晝框起始位置,這樣晝框同步才能完成。習知方法的缺3 於,在軸正確晝框起純置的過財,財=== (dlscard)很多晝框以適用上述-次跳過一位元位置的= 圖2示意性地示出了習知方法如何 =料,畫框同步邏輯不知道正確_以,3 要在也框裏面個畫框起始位置來檢驗此畫框。但當第 201201517 一晝框資料的最後一位元進入畫框同步邏輯的時候,晝框同 步邏輯不能馬上産生此晝框的校驗結果。這是因爲硬體實現 上會有基於管線(pipeline)結構設計所造成的延遲,此延遲是 因爲一些功能邏輯,比如解擾碼等邏輯,所引起的,而且是 不可避免的。這段管線延遲(pipeline delay)過後,如果畫框 Π γ邏輯檢測到第一晝框邊界的位置是錯誤的,晝框同步邏 輯需要在後續假設的晝框邊界位置跳過一位元作爲下一個 饭设的畫框邊界。此時,由於如圖2所示的管線延遲,從 第一晝框的晝框邊界的起始位置跳過一位元,並開始檢測第 一晝框資料已經來不及了。所以晝框同步邏輯不得不丟棄整 個第一晝框資料直到第三晝框資料來了,畫框同步邏輯才會 基於第二晝框的晝框邊界跳過一位元,然後對第二畫框重複 第一晝框中的校驗操作。 這樣在最壞情況下,畫框同步邏輯需要檢測2112晝 框,丟棄2111畫框並且進行2111次跳過一位元的操作。& ^#^(2112+2111)*2112+2111 = 8,921,087BT(^7LBf 能得到正確畫框邊界(即畫框的正確起始位元這樣的晝框 同步時間和其他相近速率的高速介面相比(SATA2.0 ^概 600,000BT,PCIE2.0 大約 500,000BT)要長很多。 【發明内容】 與IEEE標準8〇2Jap _2〇〇7標準描述的上述每次跳過 —位=位置异法不同,本發明優化了乙太網路正向糾錯屌 收的資料流的晝框邊界檢測方法和系統,以及該正向^声 的貧料流的畫框同步方法和系統。 曰曰 根據本發明的—個態樣,揭示了—制於乙太網路正向 201201517 糾錯層接收的資料流的晝框邊界檢測方法,該方法包含: 從資料流截取一畫框長度的資料; 次從該畫框長度的資料的起始位置開始,對該畫框長度的 資料進行(validating)FEC校驗; 士如果該畫框長度的資料的FEC校驗不正確,則將從資 料流的上述一晝框長度的資料的結束位置的下一位元開 始,跳過sbη位元的資料流位置作爲待截取的下一畫框資料 的起始位置,其中sbn爲大於所述乙太網路正向糾錯層的硬 體電路的管線延遲,並且與晝框的長度互質的整數; 返回上述截取步驟; 如果該畫框長度的資料的FEC校驗正確,則判斷該畫 框長度的資料的起始位置爲資料流的晝框邊界位置。 根據本發明的另一個態樣’揭示了 一種用於乙太網路正 向糾錯層接收的資料流的晝框同步方法,包含: 從資料流截取一晝框長度的資料; 從該晝框長度的資料的起始位置開始,對該晝框 資料進行FEC校驗; — 又 如果該畫框長度的資料的FEC校驗不正確,則將從資 料流的上述一晝框長度的資料的結束位置的下一位元開 始,跳過sb η位元的資料流位置作爲待戴取的下—晝框資二 的起始位置,其中sbn爲大於所述乙太網路正向糾錯層的硬 體電路的管線延遲,並且與晝框的長度互質的整數;曰 返回上述戴取步驟; 如果該畫框長度的資料的FEC校驗正確,則判斷後續" 201201517 個連續-4框長度的資料的FEC校驗是否正確,n爲大於i 的整數; ’ F二個連續畫框中任何一畫框長度的資料的 FEC权驗不正確,則將從資料流的上述—晝框長度的資料的 位置的下位元開始,跳過sbn位元的資料流位置作爲 待截取的下-畫框資料的起始位置,其中加爲大於所述乙 太網路正向糾錯;|的硬體電路的管線延遲,並且㈣ 度互質的整數; /'一 返回上述戴取步驟; 如果後續η個連續一晝框長度的資料的FEC校驗都正 確,則判斷資料爲畫框同步。 根據本發_再-個態樣,揭示了—種用於乙太網路正 向糾錯層接㈣資料流的晝框邊界檢測线,該系統包含: 截取裝置,用於從資料流截取一晝框長度的資料; FEC板驗裝置’用於從該晝框長度的資料的起始位置開 始,對該晝框長度的資料進行FEC校驗; 跳位裝置,用於如果該畫框長度的資料的FEC校驗不 正確,則將從資料流的上述一畫框長度的資料的結束位置的 下一位兀開始,跳過sbn位元的資料流位置作爲待戴取的下 晝框資料的起始位置,其中sbn爲大於所述乙太網路正向 糾錯層的硬體電路的管線延遲,並且與畫框的長度互質的整 數; ' 其中如果跳位裝置跳過sbn位元後,截取裝置重新開始 ,取下一畫框長度的資料,直到FE;C校驗裝置對戴取的一 晝框長度的資料校驗正確,則判斷此時該畫框長度的資料的 201201517 起始位置爲資料流的晝框邊界位置。 根據本發明的又一個態樣,揭示了一種用於乙太網路正 向糾錯層接收的資料流的晝框同步系統,包含: 截取裝置,用於從資料流截取一畫框長度的資料; FEC校驗裝置,麟觀畫框長度的㈣的起始位置開 始,對該畫框長度的資料進行FEC校驗; 跳位裝置’驗如総晝框長度的資料的FEC校驗不 正,,則將從資料流的上述—晝框長度的資料的結束位置的 :一位兀開始’跳過sbn位元的資料流位置作爲待戴取的下 畫框資料的起始位置’其中sbn爲大於所述乙太網路正向 、物層的硬體電路的管線延遲,並且與晝框的長度互質的整 數; 判斷裝i ’用於如果該晝框長度的資料FEC校驗正確, 判斷後續η個連續-畫框長度的資料的FEC校驗是否正 確。η爲大於1的整數; 其中如果跳位裝置跳過sbn位元後,截取裝置重新開始 全取下-晝框長度的資料’朗FEC校驗裝置對截取的一 ς框長度的資料校驗正確,然後判斷裝置對後續n個連續一 長度的資料的FEC校驗進行觸;如果觸裝置判斷 11個連續一畫框長度的資料中任何一個一畫框長度的 二料的FEC才交驗不正確,則跳位裝置再次跳過sbn位元後, 取裝^重新開始戴取下一畫框長度的資料 ;如果判斷裝置 後績η個連續—晝框長度的資料的FEC校驗都正確, 則判斷裝置判斷資料爲畫框同步。 應用本發明的技術方案,能夠根據不同正向糾錯層硬體 201201517 設計的管線延遲調整跳位裝置跳過的位元數,從而提高 邊界檢測速度,實現快速畫_步。並且本發财提高^ 邊界檢測速度以及增快晝框同步速度將近—倍的同時, 增加硬體的騎。本發日㈣方法不僅剌於鮮中規^ 10G/40G/IGGG乙太網路,而且適用於任何頻帶的乙太網路; 同時,本發日_方法不僅適用於標準中採用的base_r "吳’同時,還適用於採用任何傳輸介質的乙太網路。 【實施方式】 將參知廣圖更加詳細地描述本發明的較佳實施方式,在 附圖中顯示了本發明的較佳實施例L本發明可以以各 種形式實現科應該轉爲被這㈣述的實_所限制。相 反的:提供這些實施例是爲了使本發明更加透徹*完整,並 且讓熟此技藝者完全理解本發明的範圍。 在現有技術的方案中,由於硬體中管線結構的存在,當 採用每次位元健的方法,接近—半的晝框要被丢 棄,造成畫框邊界檢測時間延長,畫框同步速度慢。在對第 二個假設的晝框邊界位置檢測FEC校驗失敗之後,現有技 術的方法的目的是通過在2111次跳過—位元操作將剩餘的 2111個可旎的晝框邊界位置都覆蓋到。本發明的發明人提 出:與每次跳過一位元相比較,如果使用的跳過位數與 2112,也就是晝框的長度互質(即跳過位數與晝框的長度這 ,個數沒有除了 1以外的公約數),那麼通過2in次移位覆 蓋到所有可能的畫框邊界位置。這樣,就無需丟棄接近一半 的旦框,從而可以提高畫框邊界檢測速度,節省晝框同步時 間。 舉例來講,圖3a示出了 7位元長度的畫框’每次跳過
C 10 201201517 一位元位置的情況。圖 — 的晝框起始位置可以通過6表欠7個可能 0-1,1-2,2-3,3-4過 知作完全覆蓋,即 中的7個點就是全5·6共6次。具體過程爲:圖如 點〇是否爲邊界可能處於的7個位置,初始時檢測 置跳過1個ί置(2寺針錯’就將測試的晝框標頭位 按〇->1->2->3->4->5 >6的轉=點卜以此類推’經過6次, 的所有7個位置,這裏跳過^^遍歷晝框邊界可能處於 的情每次跳過三位元位置 =:r:心二=個=也 置過= 試的畫框標頭位置跳過3個位置 〇>二」轉 此類推,經過6次,按 斤有7個位置,这裏跳過位數3與晝框長度7是互質的。 數爲:面證二對一畫框資料,假設畫框長爲fl,每次跳過位 其實我們只要證明:料任意整數Ma<b<fl,有 的sbn)mGdfl即可。換言之:對於任意不同 位數a,be(0,η-υ,跳位後所處的位置也不同,因此 進仃叫次的跳位之後能遍歷所有可能的畫框標頭位置。 下面將用反證法證明如上不等式: 由於Ρ與sbn互質,根據互質數(c〇_prime n_be⑻的性 201201517 質,可知fl與sbn的最小公倍數爲(f]*sbn);假設整數a和 b滿足〇^a<b<fl,且存在一組a和b滿足 (a*sbn)mod fl=(b*sbn)mod fl,則對於該組 a 和 b 有: (b*sbn)mod fl-(a*sbn)mod fl=〇 由同餘數運算(modulus operations)的結合律 (b*sbn-a*sbn)mod fl=0 [(b-a)*sbn]mod fl=0 爲使上式成立’必須找到整數[(b_a)*sbn]使之能被fl整 除([(b-a)*sbn]顯然能被sbn整除)。 由於 0<a<b<fl,故 0<(b-a)<fl 因此 0<[(b-a)*sbn]<(fl*sbn) 由於fl與sbn的最小公倍數爲(fi*sbn),故不存在小於 (fl*sbn)的整數[(b-a)*sbn]能同時被Sbn和fi整除,故假設等 式不成立。 因此任意整數〇Sa<b<fl,有 (a*sbn) mod fl^l^sbn) mod Π 證畢。 這樣’就能通過將跳過位數(以下設跳過位數為sbn位 元)選擇為與晝框的長度互質的數來遍歷該畫框中的每一個 位置。 但是,由於硬體的管線延遲,如果跳過位數sbn小於該 管線延遲,第二晝框資料仍然不得不被丟棄,因此,本發明" 中,跳過位數sbn還要大於硬體的管線延遲。這裏需要說明 的是.在本技術領域中,資料的長度與時間長度存在著—〜 對應的關係,因此熟此技藝者對此不加以區別’例如,營^ 201201517 延遲本身是時間長度單位,但是’鱗間長度單位對應著通 信系統的資料流長度單位,即位元,因此,熟此技藝者直接 使用位元表示管線延遲。 圖4不意性地不出了使用本發明的跳過位數sbn後如何 進行晝框邊界檢測。根據圖4,開始時,畫框同步邏輯不知 道正確的晝框起始位置,其假設截取的—晝框長度的資料的 起始位置爲晝框邊界位置’如果畫框同步賴檢測到該假設 的畫框邊界的位置是錯誤的’晝框同步_需要在後續接收 的:貝料跳i§sb讀元作為下—個截取的-晝框資料的起始位 置。此時’由於如® 4所示的蘭位數―大於管線延遲, 可以根據町公式推出跳過位數計算的公式和晝框同步時 間的計算方法: 假設需要畫框同步的晝框長度是fl,f線延遲是κ,跳 過位數sbn的可選值爲: sbn之K且sbn和fl互質 最壞情況下的晝框同步時間爲: fl*fl+(fl-l)*sbn —原,的第二畫框資料就無需全部丟棄,而只丢棄―個 位元,這樣’就能把丟棄的資料位元數減至最少,從而 晝框邊界檢測時間和畫框同步時間。 圖5示出了圖4的資料流的晝框邊界檢測方法流程。 根據圖5,在步驟S501,從資料流截取一晝框長度的; 在步驟S502 ’從該畫框長度的資料的起始位置開始,對該 畫框長度的資料進行FEC校驗:在步驟S5〇3,判“ 長度的資料的fec校驗是否正確.FEC校驗可以採用:e 201201517 第74章鮮巾定義的校驗方法;如果該晝框 :痒貝料的FEC校驗不正確’則將從資料流的上述一畫 的結束位置的下—位元開始,跳過Sbn位元的 貝4位置作爲待截取的下―畫框資料的起始位置,其中 =爲大於所述乙太·正向糾錯層 線 :並且與晝框的長度互質的整數;然後返回 ’如果違晝框長度的資料的FEC校驗正確,則在步驟 ^ 0 5判斷該晝框長度的資料的起始位置爲㈣流的畫框邊 界位置。 — 圖6示出了根據本發明的一個實施例的用於乙太網路 2糾錯層接收的資料流的晝框同步方法流程。根據圖6, 在々驟S6G卜從資料流截取—晝框長度的資料;在步驟 S6〇f、:從$畫框長度的資料的起始位置開始,對該畫框長度 的=貝料進行FEC校驗;在步驟S6G3,判斷該畫框長度的資 料的FEC;bc驗;^正確;如果該畫框長度的資制FEC校 驗=正確;則在步驟S,,將從資料流的上述-晝框長度 的貝料的結束位置的下一位元開始,跳過sbn位元的資料流 位置作爲待截取的下一畫框資料的起始位置,其中sbn爲大 於所述乙太網路正向糾錯層的硬體電路的管線延遲,並且與 畫框的長度互質的整數;然後返喊取步驟_2 ;如果該 里框長度的資料的FEC校驗正破,則在步驟S6〇5判斷後續 η個連續-晝框長度的資料的FEC校驗是否正確,n爲大於 1的整數;如果在步驟S605判斷如果後續n個連續晝框中 任何一晝框長度的資料的pEC校驗不正確,則在步驟S6〇6 將從資料流的上述一畫框長度的資料的結束位置的下一位 =開始,跳過sbn位元的資料流位置作爲待戴取的下一畫框 資料的起始位置,其中sbn爲大於所述乙太網路正向糾錯層 201201517 的硬體電路的管線延遲,並且與畫框的長度互質的整數,返 回上述從資料流截取-晝框長度的資料步驟;如果後續n個 連續一畫框長度的資料的FEC校驗都正確,則在步驟 S607 ’則判斷資料爲畫框同步。 圖5和圖6的流程中,sbn爲大於所述乙太網路正向叫 錯層的硬體電路的管線延遲,並且與畫框的長度互質的整 數,因此’ sbn的取值可以有多個,其中,如果sbn爲大於 所述管線延遲,並且與畫框的長度互質的整數中最小的數, 這時,根據最壞情況下的畫框同步時間公式,此時的晝框同 步時間最小。另外,由於過程要用到所述乙太網路正向糾錯 層的硬體電路的管線延遲,因此,在一種實施方式中,還包 含步驟:判斷所述乙太網路正向糾錯層的硬體電路的管線延 遲。此外,根據IEEE 802.3ap-2007第74章的標準的要求, 在對該畫框長度的資料進行FEC校驗前,需要對該畫框長 度的資料進行解擾碼運算。 使用本發明的方法,如果管線延遲是96BT,選擇跳過 位數97(97與2112互質),則畫框同步時間減少到最大爲 2112*2112+2111*97=4,665,311BT。與現有技術的方法 8,921,087BT相比,晝框同步時間是現有技術方法的一半。 在使用本發明的方法之後,每次移位不再需要丟棄一整個畫 框資料’而只需丟棄與跳過位數相同的資料位元,因此跳過 位數越小,丟棄的資料位元也越少,因此實現晝框同步的速 度也就越快。 在同一個發明構思下,本發明圖7示出了一種用於乙太 網路正向糾錯層接收的資料流的畫框邊界檢測系統7〇〇的 結構區塊圖,根據圖7,該系統包含:戴取裝置7⑴,用於 從資料流载取一畫框長度的資料;丨::EC校驗裝置702,闬於 201201517 ,該晝框長度的資料的起始位置開始,對該晝框長度的資料 fin校驗:跳位裝置期,跳位裝置,用於如果該書 =長度的貝料的FEC校驗;};正確,則將從資料流的上述一 的資料的結束位置的下一位元開始,跳過伽位元 ^貝料机位置作爲待截取的下—畫框f料的起始位置,盆中 =11爲大於所述乙太網路正向糾錯層的硬體電路的管^延 、’並且與晝㈣長度互_整數;其巾如果職裝置跳過 7位讀,截取裝置重新開始截取下—畫框長度的資料, 則裝置賴取的—晝框長度的㈣校驗正確, 、蠢幻罢日〇旦框長度的資料的起始位置爲資料流的書框 遺界位置。 一 在同-個發明構思下,本發_8示出卜種用於乙太 =正向糾錯層接收的資料流的畫框同 =圖,根據圖8,該系統包含:截取裝置8〇1,用= ㈡3長度的資料;fec校驗裝置8〇2,用於從該 的起始位置開始,職晝框長度的資料進行 裝置謝,用於如果該晝框長度的資料的 权驗不正確’職從資料流的JL述-畫框趙的資料的 下:位元開始,跳過Sbn位元的資料流位置作爲 if取的下一晝框資料的起始位置,其中sbn爲大於所述乙 體電路的管線延遲,並且嫩= 度互貝的正數,_裝置綱,用於如果該畫框長度的資料 = 後續η個連續—畫框長度的資料的舰 又/疋 n爲大於丨的整數;其中如果跳位f置803 跳過sbn位元後,截取裳請重新開始截取下—4= 的資料’直到啦,校驗敦18()2職_—_ = 料校驗正確,錢判斷裝㈣4對後續"續— 201201517 加ΐ板驗進行判斷;如果判斷裝f 804判斷後續n F F心^框長度的f料中任何-個—晝框長度的資料的 又不正確,則跳位裝置8〇3再次跳過位元後,戴 8Q1 4新開始截取下—畫框長度的資祕後進行 板驗’如果酬裝i 8G4騎後續η個連續—晝框長度 、貝料的FEC校驗都正確,關斷褒置·判斷資料爲晝 框同步。 — /圖7和圖8所示的畫框邊界檢測系統700和晝框同步 系、、先800中,Sbn爲大於所述乙太網路正向糾錯層的硬體電 路的管線延遲’並且與畫框的長度互質的整數,因此,Sbn 的取值可以有多個’其中’如果sbn爲大於所述管線延遲並 且與晝框的長度互質的整數巾最小的數,這時,根據最壞情 況下的畫框同步時間公式,此時的晝框同步時間最小。此
外,根據IEEE 802.3ap-2007第74章的標準的要求,在FEC ^驗器對該畫框長度的資料進行FEC校驗前,這兩個系統 還需要對該晝框長度的資料進行解擾碼運算的解擾碼器。 本發明可以用於改進圖1所示的FEC解碼器,具體來 說,可以用於改進圖1所示的FEC區塊晝框同步模組,能 夠提尚接收的資料流的畫框邊界檢測速度和畫框同步速 度’並且沒有增加硬體的開銷。 雖然這裏參照附圖描述了本發明的示例性實施例,但是 應該理解本發明不限於這些精確的實施例,並且在不背離本 發明的範圍和宗旨的情況下,熟此技藝者能對實施例進行各 種變化的修改。所有這些變化和修改意欲包含在所附申請專 利範圍中限定的本發明的範圍令。 並且根據上述描述’熟此技藝者知道’本發明可以體現 201201517 f Γ置,方法或電腦程式産品。因此,本發明可以具體實現 二以I形式,即,可以是完全的硬體、完全的軟體(包含韌 ,,、tr軟體、微代石馬等)、或者本文一般稱爲”電路”、,,模 :且或糸的軟體部分與硬體部分的組合。此外,本發明 還可以私,實現在任何有形的表達介質(⑽〇f 的:口 4 S)電腦私式産品的形式,該介質中包含電腦可用 的私式碼。 η 使用個或多個電腦可用的或電腦可讀的介質的 可用的或電腦可讀的介質例如可以是—但不 :统光的、電磁的、紅外線的、或半導體的 ί:’气上置牛或傳播介質1腦可讀介質的更具體的例 可^電αΐΓ •有—個或多個導線的電連接、 ζ::二記、唯讀記憶 、丄ί:唯喊憶體卿〇μ或閃初、 磁罐置、 私式的紙張或者其它合_介質 囬I有 電掃描這種紙張或其它介質,二;j爲,例如可以通過 憶體中儲存。在本文件的纽产中並必要的話在電腦記 介質可以是任何in;兄;達電= 行系統、裝置或器件使用的拉播:或傳輸供指令執 相聯繫的程式的介質。電腦可用置或器件 作爲載波-料傳播的、㈣體現電腦η在,帶中或者 信號1腦可用的程式碼可 用二 =資料 含—但不限於—無線、電線傳輸,包 201201517 ,於執行本發明的操作的電腦程式碼,可以以一種 物件 合所述程式設計語言包i 還包含當楣沾1二口十°口5 — Java、Smalltalk、c++之類, 或類似的程言·勘”c”程式設計語言 執行、部;^=:以=地f用戶的電腦上 ==丁夕分在用戶#電腦上部分在遠端電腦上執行 端電腦或服務器上執行。在後—種情形中,遠3 細可以通過任何麵的網路—包 路服務k供商經由網際網路)連接到外部電腦。 此外本發明H程圖和/或區塊圖 ::和·=圖中各區塊的組合,都可以由電腦程以 i電域式指令可以提供給制電腦、專用電腦或 料翁裝置的處理11,從而生産出一種機 =使传通,腦或其它可程式化#料處理裝置執行的這些 操作的裝置(means)〇 也可以把這些電腦程式指令儲存在能指令電腦或其它 :私,化資料處理襄置以特定方式工作的電腦可讀介質 中,运樣’儲存在電腦可讀介質中的指令産生一個包含實現 流程圖和/或區塊财的區塊中規定的功能/操作的指令裝置 _rUCti〇n means)的製造品’也可以把電腦程式指令加載到 電腦或其它可程式化資料處理裝置上,使得在電腦或其它可 私式化*料處理裝置上執行U操作步驟,以産生電腦實 現的過程,從而在電腦或其它可程式化裝置上執行的指令就 提供實現流程®和/或區塊s巾的區塊中規;t的功能/操^的 201201517 過程。 附圖中的流程圖和區塊圖,圖示了按照本發明各種實施 =的系統、方法和電腦程式産品的可能實現的體系架構、功 旎和操作。在這點上,流程圖或區塊圖中的每個區塊可以代 表二個模組、程式段、或代碼的一部分,所述模組、程式段、 或代碼的一部分包含一個或多個用於實現規定的邏輯功能 的可執行指令。也應當注意,在有些作爲替換的實現中,區 塊中所標注的功能也可以以不同於附圖中所標注的順序發 士。例如,兩個接連地表示的區塊實際上可以基本並行地執 行匕們有時也可以按相反的順序執行,這依所涉及的功能 而定。也要注意的是,區塊圖和/或流程圖中的每個區塊、 以及區塊圖和/或流程圖中的區塊的組合,可以用執行規定 的功能或操作的專用的基於硬體的系統來實現,或者可以用 專用硬體與電腦指令的組合來實現。 【圖式簡單說明】 通過對附圖中本發明示例實施例方式的更詳細描述,本 發明的上述、以及其它目的、特徵和優勢將變得更加明顯, 其中,相同的參考標號通常代表本發明示例實施例方式中 相同部件。 ^ 圖1示出了 IEEE 802.3ap-2007第74章定義的—種實現 晝框同步的適用電路結構; 圖2示意性地示出了習知方法如何進行畫框同步; 圖3a示出了 7位元長度的晝框’每次跳過一位元位置 的情況; ' 圖3b示出了 7位元長度的畫框’每次跳過三位元位置 20 201201517 的情況; 圖4示思性地示出了使用本發明的跳過sbn位元後如何 進行資料流的畫框邊界檢測; 圖5不出了圖4的資料流的畫框邊界檢測方法流程; 出了根據本發明的一個實施例的用於乙太網路 正向糾錯層接收的資料流的畫框同步方法流程; 圖7示出了-種用於乙太網路正 流的晝框邊界檢測系統的結構區塊圖層接收的貝枓 圖8示出了一種用於乙太網 流的畫框同步系統的結構區塊圖。向、相層接收的資料 【主要元件符號說明】 700晝框邊界檢測系統 701截取裝置 702 FEC校驗裝置 703 跳位裝置 800同步系統 801截取裝置 802 FEC校驗裝置 803跳位裂置 804 判斷裝置