TW201201517A - Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet - Google Patents

Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet Download PDF

Info

Publication number
TW201201517A
TW201201517A TW99121464A TW99121464A TW201201517A TW 201201517 A TW201201517 A TW 201201517A TW 99121464 A TW99121464 A TW 99121464A TW 99121464 A TW99121464 A TW 99121464A TW 201201517 A TW201201517 A TW 201201517A
Authority
TW
Taiwan
Prior art keywords
frame
length
data
sbn
fec
Prior art date
Application number
TW99121464A
Other languages
English (en)
Inventor
Yang Liu
Yi-Fan Lin
Yin He
Hao Yang
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Priority to TW99121464A priority Critical patent/TW201201517A/zh
Publication of TW201201517A publication Critical patent/TW201201517A/zh

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Description

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 判斷裝置

Claims (1)

  1. 201201517 七、申請專利範圍: 法,正向糾錯層接收的資料流的晝框邊界檢測方 從資料流截取一晝框長度的資料; 進行触純置服,賴雜長度的資料 的今料的舰校驗狂確,_從資料流 = 料的結束位置的下一位元開始,跳過加位元 爲大二待截取的下—晝框資料的起始位置,其中sbn :=ΐϊ:訧向糾錯層的硬雜電路的管線延遲,並且與畫 返回該截取步驟;以及 的資ΐ長度的㈣FEC校驗正確,關_畫框長度 的貝枓的起始位置爲資料流的畫框邊界位置。 2女If申請專利範圍1所述的方法’其中還包含步驟:判斷該乙 太,·罔路正向糾錯層的硬體電路的管線延遲。 Μ 3.根據申請專利範圍i或2所述 的硬體電路的管線延遲並且:以= 專利範圍1或2所述的方法,射在對該晝框長戶的 ,進仃FECk驗前’觸畫框長度的資料進行解擾碼運算二、 5包^種用於乙太網路正向糾錯層接收的:#料流的晝框同步方法, 從資料流戴取一畫框長度的資料: 進汗長度的資料的起始位置開始,對該畫框長度的資料 22 201201517 射者長度的颜的FEC校驗不正確,聽從資料流 ί 料的結束位置的下一位元開始,跳過sbn位元 ΐ作爲待截取的下一晝框資料的起始位置,其中sbn 二長;向糾錯層的硬體電路的管線延遲,並且與畫 返回該截取步驟; i車碎一框長度的龍的fec概正確,則麟後續n個 連、·ίί师料的FEC校驗衫正確,n爲大於丨的整數; s^TCT: ir後π11個連續晝框中任何一晝框長度的資料的FEC校 =不則將從資料流的該晝框長度的資料的結束位置的下- 斗,跳過sbn位元的資料流位置作爲待戴取的下一畫框資 踗的心3 ’其中sbn爲大於該乙太網路正向糾錯層的硬體電 截取二;並且與畫框的長度互質的整數,返回該從資料流 戳取旦框長度的資料步驟;以及 則判續—晝框長度的資料的FEC校驗都正確, t根據申請專概圍5所述的方法,其巾還包含步驟:判乙 太稱正向觸層的硬體電路的管線延遲。 艮專利範圍5或6所述的方法,其中sbn爲大於該乙太 輅叔士Ϊ糾錯層的硬體電路的管線延遲並且與晝框的長度互質的 i数1f最小的數。 、 tif據申料纖圍5或6所述的方法’射在職晝框長户的 貝;'進行FEC校驗前’觸畫框長度的賴進行麵碼運算^、 ^種,於/乙太網路正向糾錯層接收的資料流的畫框邊界檢測系 、’死’§亥糸統包含: ’' 截·取裝置’用於從資料流戴取一畫框長度的資料; 201201517 FEC校驗裝置,用於從該畫框長度的資料的起始位 始,對該晝框長度的資料進行FEC校驗; 跳位裝置,用於如紐晝框長度的資料的FEC校 確’則將從資概的該晝框長度的賊的結束位置的下—位 始,跳過sbn位元的資料流位置作爲待截取的下一畫框資料的^ 始位置,其申sbn爲大於該乙太網路正向糾錯層的硬體電 線延遲,並且與晝框的長度互質的整數; S ,中如果跳位裝置跳過sbn位元後,截取裝置重新開始截取 二二旦框長度的資料,直到FEC校驗裝置對截取的—晝框 騎鱗該錢長度㈣料触触置爲資料 )〇· ^據申請專利範圍9所述的系統,其中sbn爲大於該乙太 ==的硬體電路的管線延遲並且與晝框的長度互質的整 L1專利範圍9或10所述的系統,其中還包含解擾碼器, 碼·1 _晝框長度的㈣進行FEC校驗前’該解擾 馬對5玄里框長度的資料進行解擾碼運算。 2,包I用於乙太網路正向糾錯層接收的資料流的晝框同步系 置’用於從資料流截取—晝框長度的資料; 對該晝框長長度的資料的起始位置開始’ 確,則於如果該4框長度的資料的fec校驗不正 始,跳㈤的該晝框長度的資料的結束位置的下一位元開 始位置料流位置作爲待截取的下—晝框資料的起 線证遲,^ ^:爲大於該乙太網路正向糾錯層的硬體電路的管 ^亚且興畫框的長度互質的整數; 201201517 判斷裝置’用於如果該晝框長度的資才斗FEC校驗正確 斷後續η個連續一晝框長度的資料的FEC校驗是 於1的整數;以及 $ η 4大 其中如果跳位裝置跳過sbn位元後,截取裝置 :-晝框長度的資料,直到FEC校驗裝置對截取的一書 資料校驗正確,_判斷裝置對後續n個連續—畫框長 的FEC校驗進行判斷;如果判斷裳置判斷 ^查矿基 個一畫框長度的資料的FEC續二畫: iiif過sbn位元後,截取裝置重新開始截取下-查框县 度的貝料;如果判斷裝置判斷後續n個連 :^ FEC校驗都正確,則判斷裝置判斷資料爲畫框長度的貝科的 13. 根據申請專利範圍12所述的 i ,正向糾錯層的硬體電路的管線延遲且、』該=太網 數中最小的數。 從^興旦框的長度互質的整 14. 根據申請專利範圍12或 該 對該畫框長度的轉妨解擾碼運算 器,用於FEC校驗器在對射框其中還包含紐碼 解擾碼器對該書框W二^度的貝料進行FEC校驗前,
TW99121464A 2010-06-30 2010-06-30 Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet TW201201517A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW99121464A TW201201517A (en) 2010-06-30 2010-06-30 Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW99121464A TW201201517A (en) 2010-06-30 2010-06-30 Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet

Publications (1)

Publication Number Publication Date
TW201201517A true TW201201517A (en) 2012-01-01

Family

ID=46755829

Family Applications (1)

Application Number Title Priority Date Filing Date
TW99121464A TW201201517A (en) 2010-06-30 2010-06-30 Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet

Country Status (1)

Country Link
TW (1) TW201201517A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020135654A1 (zh) * 2018-12-29 2020-07-02 中兴通讯股份有限公司 一种数据处理方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020135654A1 (zh) * 2018-12-29 2020-07-02 中兴通讯股份有限公司 一种数据处理方法及装置

Similar Documents

Publication Publication Date Title
US20200236408A1 (en) Reducing time to first encrypted frame in a content stream
CN101803263B (zh) 用于分组交换传输的可伸缩检错和交叉会话定时同步
US20160373462A1 (en) Template Uniform Resource Locator Signing
RU2219671C2 (ru) Способ и устройство для передачи и приема мультимедийных данных
US20150264314A1 (en) Systems and Methods for Initiating Conferences Using External Devices
DK2633638T3 (en) The transmission of a data packet with two reference sequences and corresponding receiver with an equalizer
JP2001320759A5 (zh)
JP2011526438A5 (zh)
JP6314252B2 (ja) ネットワークビデオ再生方法及び装置
US8054969B2 (en) Transmission of a digital message interspersed throughout a compressed information signal
WO2012162995A1 (zh) 传输流媒体的方法及设备
US11595355B1 (en) System and method for recovery of data packets transmitted over an unreliable network
EP1379051A2 (en) Data sending/receiving system and method for a defect-free data transmission
WO2008074241A1 (fr) Procédé et appareil de détection et de correction d'erreur pour la trame de synchronisation
US8769368B2 (en) Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the ethernet
CN110060055B (zh) 一种区块链中的数字资产托管方法、装置和电子设备
WO2015109833A1 (zh) 网络视频续传方法及装置
TW201201517A (en) Method and system for detecting the frame boundary of a data stream received in forward error correction layer in the Ethernet
WO2017076325A1 (zh) 码流播出的方法及装置
TWI540459B (zh) 資料傳輸方法及系統與客戶端之資料傳輸方法
US20230353547A1 (en) Machine learning-based encoding/encryption key generation
JP2005012452A (ja) デジタル信号受信装置、デジタル信号受信方法、及びデジタル信号受信プログラム
US20080199009A1 (en) Signal Watermarking in the Presence of Encryption
US7424739B2 (en) On-machine communication verification
JP2006238200A (ja) セッション鍵生成機構