TW201203915A - Adaptive clock recovery with step-delay pre-compensation - Google Patents

Description

201203915 六、發明說明： 【發明所屬之技術領域】 本發明係關於資料通信，且特定言之係關於基於封包的 通信系統中的時序回復。 此申請案主張於申請日期2010年丨月6日以代理人檔案第 L09-0586US1號申請之美國臨時申請案第61/292,534號之 之利益，該案之教示係以引用的方式併入本文中。 此申請案係關於與此申請案在相同曰期以代理人檔案第 L09-0405US1號申請之美國專利申請案號12/χχχ，χχχ，且 該案之教示係以引用的方式併入本文中。 【先前技術】 此[先前技術]段落介紹可幫助促進本發明之一更好的理 解之態樣。相應地，考慮到此，閱讀此[先前技術]段落之 敘述且不應將其理解域前技術許可什麼或不許可什麼。 利用時脈回復之-資料通信網路中的_資料信號之_接 收器之-目標係該接收器自該經接收的資料信號導出表示 该貧料信號之時域之-時脈信號，使得該接收器可使用节 經導出的時脈信號以處理(例如’自該資料信號回復資料 該Γ信號。在基於實體層的時脈回復系統中，在作為位 二石變二二，Τ)之—單—連續串流傳輸之㈣料信號 時脈信號。此外，於傳輸器與接收器之間維持此 ^位讀變之料本^產生H序域。接著可藉由 ==資料信號中所表示的1與0之間的轉變規律性而回復 s玄時脈信號。在基於封包的备 支 152727.doc 201203915 之早連續串流到達該接收器。基於封包的系統本 1係當資料可用時傳輸封包，導致—傳輸器與—接收器之 間的叢發性封包交換。此外，表示封包資料之位元係與對 於各傳輸器或接收器唯-之一本機振盈器同步，從而在傳 f器與接收器之間產生多個時序域。在由傳輸器以相對穩 =率傳輸封包之—些基於封包的系統中，可能自該接收 處之封包到達時料出-時脈信號。 就經導出的時脈作號夕拉_ + Λ 之精確度而言，將基於電路的信號 轉換至基於封包的作號 # 。唬以用於傳輸且接著在接收器處重新 換口至基於電路的信號之—些基於封包的通信應用（諸 如電路模擬服務（CES))具有相對嚴格的時序需求。一項此 時序需求係該經導出的時脈信號對於㈣或E1資料信號之 受控制的相位移動或最大時間間隔錯誤（mtie)限制。此等 嚴格的夺序需求可能難以滿足適應性時脈回復基於封包的 通信系統，其中歸因於網路負載及路徑重新路由所引起的 見象所以總封包延遲（即，自一封包離開該傳輸器之 日·間直至遠封包到達該接收器之時間為止之持續時間）可 改變達經傳輸的封包之-週期序列。在許多資料網路中， 統汁封包延遲特性隨總網路負載改變而改㈣—已知現 象。因此’連序封包到達接收器的時間之間的持續時間可 因網路負載隨時間改變而不可預測地改變。此外，例如， 歸因於與中間節點壅塞、鏈路失敗或維護活動相關聯的一 網路重新組態，所以當經選擇用於將一特定通信會 包自一特定傳輸器（源）傳輸至一特定接收器（目的地）之路 152727.doc 201203915 位改良時’到達該接收器之封包之時域將取決於該新路徑 係長於或短於（就總延遲而言）舊路徑而經歷一正步階改變 或負步階改變（本文稱為-「步階延遲」）。在此基於封包 的網路中之接收器處的時脈回復系統通常將需要考量此等 現象之效應以滿足其等相關之時序需求。 【發明内容】 在實施例中纟發明係一種用於接收器之適應性時脈 回復（ACR)系統。該ACR系統包括一 acr子系統、—步階 延遲偵測及量側（D/M)子系統及—步階延遲預先補償組 件。該ACR子系統自表示對應於該接收器處之封包到達時 間之封包延遲值的-輸人相位㈣產生-參考相位信號。 料階延細料线比㈣輸人相則請錢參考相位 信號以制該等封包到達時間巾之-步階延遲之發生且判 定該經制的步階延遲之方向及量值。該步階延遲預先補 償組件基於該經偵測的步階延遲之經判定的方向及量值而 在該ACR子系統上游調整該輸入相位信號。 【實施方式】 自以下詳細描述、隨附申請專利範圍及隨附圖式，本發 明之其他態樣、特徵及優點將變得更完全顯而易見，其中 相同參考數字等同於類似或相同元件。 圖1係根據本發明之一實施例之一適應性時脈回復（ACR) 系、、克100之一尚階方塊圖。在一基於封包的通信網路之一 節點中的一接收器十實施ACR系統100e ACR系統100處理 數位輸入封包到達相位信號丨〇2以產生可用以控制一數值 152727.doc 201203915 上受控制振盪器（NCO)之輸出頻率及相位之數位輸出相位 信號122。 輸入封包到達相位信號102包含對應於在接收器處所接 收的各封包之傳播延遲之一相位值。該封包傳播延遲可係 以嵌入時間戳記量測之實際傳播延遲或藉由取實際到達時 間與預期到達時間之間的差異所量測的相對傳播延遲。歸 因於網路負載及路徑重新路由及影響封包延遲變動之其他 因素引起的此現象，所以輸入封包到達相位信號1 02之相 位值將改變，使得若直接使用輸入封包到達相位信號1〇2 以產生一經回復的時脈信號，則該經回復的時脈信號將可 月b無法滿足適合的嚴格相位穩定性時序需求，諸如D s 1戍 E1資料信號之MTIE。 為了解決此等現象，ACR系統1〇〇處理該輸入封包到達 相位信號102以產生具有在一受控制相位範圍内足夠慢地 改欠之經補彳員的相位值之輸出相位信號122，使得（例如）藉 由將輸出相位信號122施加於一NC〇所產生的一經回復的 時脈信號將滿足該等適合的時序需求。 如圖1所展示，ACR系統1〇〇之一實施例包含ACR子系統 120、步階延遲偵測及量測（D/M)子系統13〇、步階延遲預 先補償組件11 0及控制器140。 如下係-適應性時脈回復系統自經接收的封包之一週期 序列導出一經回復的時脈信號之一傳統方法。藉由在該接 收器處所接收的封包之平均到達速率確立該經回復的時脈 之頻率。藉由-系列經接收的封包之平均封包延遲確立該 152727.doc 201203915 經回復的時脈信號之相位。各封包延遲指示出一給定封包 自源郎點至目的地節點之傳播延遲。自源節點至目的地節 點之封包之週期序列亦稱為一封包流。由於平均傳播延遲 波動（例如’歸因於網路負載改變），此—acr系、統將偵測 及調整該經回復的時脈信號之相位以追蹤此等延遲波動。 歸因於封包網路之本質，封包延遲趨向於擬合一「長尾」 或「右尾」統計分佈。隨著背景訊務負載增加，分佈之 「右」尾增加且因此導致平均封包延遲亦增加。因此，相 位鎖定至平均封包延遲之ACR系統將趨向於相位調變與網 路負載成比例之其等經回復的時脈。根據圖i之實施例， 替代相位對準-序列封包之平均封包延遲的係，acr系統 ⑽相位對準最短封包延遲（本文亦稱為延 一網路之-給定㈣，存在-封包自„點行進)至目 郎點之一最小可能傳播時間。此最小傳播時間係關於在該 源節點與該目的地節點之間的路徑中一封包具有通過所有 中間封包切換之最小停留。通常將—給定路徑之最小 傳播時間稱為延遲基數。 取決於特定情況(例如，目前網路負載、封包切換之數 2類型)，'给定封包可且通常將需要長於延遲基數之 ^以在-給定路徑上行進’但其不能行進快於任何延遲 :。^ ’將存在將接近^職數料接◎之— ^雖然接近延遲基數到達之封包頻率隨網路負载增:而 减小，但仍存在如此之一些封包。 例如，對於在一指定樣本窗内到達的所有封包，可由接 152727.d〇c 201203915 收Is使用具有最小延遲之封包之延遲值以對該樣本窗定義 延遲基數之目前值。由於封包延遲特性可改變，所以應不 斷更新用以計算延遲基數值之指定樣本窗。可以許多方式 (包括例如，一滑動窗方法，其中比較「M」個最新近封包 延遲值）完成此更新程序。在定義目前延遲基數值之後， 為了避免經回復的時脈信號之相位之不期望的波動，該經 回復的時脈信號之相位係經調整以對準該延遲基數值。以 此方式，s亥經回復的時脈之頻率係基於平均封包到達速 率，但該經回復的時脈之相位係基於一移動樣本窗之延遲 基數》 當一特定封包流之路徑改變時（例如，歸因於一網路重 新組態），一封包自源節點行進至目的地節點需要的最小 時間量可且通常將改變。若一封包自舊路徑至一更長的新 路徑之最小傳播時間增加，則將延遲基數之正改變稱為一 正步階延遲。若自舊路徑至一更短的新路徑之最小傳播時 間減小’則將延遲基數之負改變稱為一負步階延遲。 在此等步階延遲之間’ ACR系統1〇〇(且特定言之係ACR 子系統120)追蹤經接收的封包之通常恆定的延遲基數，以 產生具有實質上恆定的相位值之輸出相位信號12 2。當一 步階延遲發生時，ACR系統100(且特定言之係步階延遲 D/Μ子系統130及步階延遲預先補償組件110之組合）偵測、 量測及預先補償與該步階延遲相關聯的延遲基數之位移 (shift) ’以使ACR子系統120能夠繼續追蹤其將設想的一相 對恆定延遲基數）。 152727.doc 201203915 一般而言，基於由步階延遲D/M子系統13〇所產生的步 階延遲評估信號132之值，步階延遲預先補償組件11〇調整 輸入封包到達相位信號102之相位值以產生具有步階延遲 補償相位值之步階延遲補償相位信號丨丨2 ^步階延遲D/M 子系統130處理步階延遲補償相位信號112以偵測發生於相 位k號112中之步階延遲之存在且量測該等步階延遲之正 負號（即，正位移方向或負位移方向）及量值。平行於 子系統130，ACR子系統120過濾步階延遲補償相位信號 112以產生具有參考相位值之一參考相位信號124 ^此外， ACR子系統120產生具有參考相位值之過濾版本之輸出相 位值之輸出相位信號122。 更特定言之，當初始化ACR系統100之處理且直至由步 階延遲D/Μ子系統130偵測第一步階延遲為止時，步階延 遲評估信號132具有一 〇值，且步階延遲補償相位信號112 係相同於輸入封包到達相位信號丨〇2 ^當在步階延遲補償 相位信號112中偵測該第一步階延遲時（例如，歸因於封包 自源節點至包含實施ACR系統100之接收器之目的地節點 通過網路之路徑之一改變），步階延遲D/M子系統13〇偵測 及量測該步階延遲’其中步階延遲評估信號132之值表示 該第一步階延遲事件之正負號及量值。 當新路徑係長於（就傳播延遲而言）舊路徑時，接著該步 I5白延遲sf·估信號13 2將具有一正負號（例如，正號），該正負 號指示步階延遲預先補償組件（例如，減法節點）11〇將一負 相移應用於輸入封包到達相位信號102以產生步階延遲補 152727.doc 201203915 償相位信號112。另一方面’當該新路徑係短於(就傳播延 遲而言）該舊路徑時，該步階延遲評估信號132將具有一正 負號（例如，負號），該正負號指示步階延遲預先補償組件 11 〇將正相移應用於輸入封包到達相位信號i 02以產生步 階延遲補償相位信號i 12。步階延遲D/M子系統130保持步 1%延遲砰估信號132之值恆定直至在步階延遲補償相位信 號112中偵測到下一步階延遲（若有的話）為止。 ACR系統100之目標係產生具有足夠穩定性之輸出相位 信號122以控制一輸出NC〇之頻率及相位（例如）以滿足適合 的時序需求（例如，MTIE)。為了實現多個步階延遲之足夠 恆定的時域，步階延遲D/M子系統13〇基於所有先前所偵 測及量測的步階延遲之累加總和而產生步階延遲評估信號 132之值。因此’若第一節步階延遲係具有3相位單位之一 量值之一正步階延遲，且第二步階延遲係具有1相位單位 之一量值之一負步階延遲，則在偵測及量測該第二步階延 遲之後’該步階延遲評估信號132將具有+2相位單位之一 值。若存在一LOS(信號損失）或輸入封包串流之其他輸入 錯誤，則將D/Μ子系統130中的步階延遲累加器重設為〇， 且步階延遲偵測、預先補償及累計之程序將重新開始於〇 相位單位之一步階延遲評估信號132。 控制器140基於自步階延遲d/M子系統130所接收的信號 而協調ACR子系統120之操作。特定言之及如下文進一步 所詳細描述，當步階延遲D/Μ子系統130偵測步階延遲補 償相位信號112之一新步階延遲時，子系統13 0確證施加於 152727.doc -10- 201203915 控制器140的步階延遲偵測信號134。作為回應，控制器 140經由控制信號142而暫停至少—些ACR子系統12〇之處 理（即，使ACR子系統120處於延期模式）。在步階延遲β/Μ 子系統13 0完成其之新步階延遲量測且產生步階延遲評估 信號132之一經更新的值之後’子系統13〇撤消確證步階延 遲偵測信號134。作為回應，控制器14〇經由控制信號142 而繼續ACR子系統120之完整處理（即，終止延期模式）。新 步階延遲之偵測與量測之間的時間間隔期間的至少一些 ACR子系統120之處理之此暫時暫停係稱為延期模式。 該延期模式之目的係避免具有當量測步階延遲量值時經 偵測的步階延遲明顯及不利地影響輸出相位信號122之時 序之影響。延期模式使輸出相位信號122之輸出相位及（更 重要的係）參考相位信號124之相位參考穩定。使用參考相 位仏號124以量測新偵測步階延遲之量值且使在量測週期 之持續時間内保持恆定。一旦該新步階延遲已經量測且被 併入步階延遲評估信號132中，則在求和點11〇處對所有傳 入封包到達相位值102減去此值。一旦應用步階延遲校 正，則退出延期模式且可使用步階延遲補償相位信號i 12 而安全地繼續ACR子系統120之完整處理，考量所有先前 所偵測的步階延遲（包含該新步階延遲），現在將產生該步 階延遲補償相位信號11 2。 圖2展示根據本發明之一實施例之圖jiACR系統1〇〇之 一更詳細的方塊圖。如圖2所展示，圖iiACR子系統12〇 包含第一數位比例積分（PI)處理器2〇2、延遲偏移評估組件 152727.doc 201203915 204、延遲偏移補償組件210及第二數位PI處理器214。應 注意圖2中所描繪的ACR系統100之表示中未展示經由控制 器140而自步階延遲D/Μ子系統130至ACR子系統120之控 制信號流’然而圖中包含自ACR子系統120至步階延遲 D/Μ子系統130之信號流。 PI處理202自步階延遲補償相位（由 一般而言，第一 號112所表示）產生一相位參考（由信號124所表示），延遲偏 移評估組件204定位延遲基數（由信號206所表示），延遲偏 移補償組件210產生延遲基數之相位（由信號212所表示）， 且第二PI處理器214頻率過濾或平滑該延遲基數相位以產 生一輸出相位（由信號122所表示）。 ACR子系統〗20執行調整輸出相位信號丨22之相位值以使 實質上等於延遲基數之目冑評估之延遲偏移補冑。此係藉 由判定介於下列兩者之間的延遲偏移值而完成：⑴ 考相位彳5號124之平均相位參考值〆丨)所指示的平均 封包到達時間與（2)如由步階延遲補償相位信號之封包 相f (即’延遲）值所指示的到達或足夠接近延遲基數 封包之到達時間。此料程序係稱為延遲偏移評 ⑴之該2行此評估，比較如由步階延遲補償相位信號 間與如由參匕考延/值附所指示的所有經接收的封包到達時 的先前經2 =號124之該平均相位參考值雜示 到達時間到遠之 平均封包到達時間。晚於平均封包 0延遲偏稆佶η , 饪厅所忽略且破指派一 〇(〇。認為早於該平均封包到達時間到達之 152727.doc 201203915 封包係用於定義延遲基數之候選且被指派等於平均封包到 達時間（如由該平均相位參考〆/)所表示）與其等之到達時 間（如由該封包延遲D⑺所表示）之間的差異之一延遲偏移 值£>〇(/·)。比較連序延遲偏移值D0(〇之群組或統計取樣本 窗，且該群組之最大值變為延遲偏移評估乃邮⑺且輸出作 為一延遲偏移評估信號206。 特定言之，第一 PI處理器202自步階延遲預先補償組件 11 〇接收及頻率過濾步階延遲補償相位信號丨丨2以產生參考 相位信號124。參考相位信號124係所預期的封包到達時間 與所有經接收的封包之統計整體之實際封包到達時間之平 均相位差異之一量測。延遲偏移評估組件2〇4將參考相位 信號124用作為一平均相位參考^⑴以判定各經接收的封包 112之到達時間係早於或晚於平均封包到達時間。若封包 到達時間係大於該步階延遲補償相位信號112，則該封包 需要長於先前所接收的封包之統計平均之時間橫越網路。 同樣，若該封包㈣日㈣係小於財階㈣補償相位信號 ，則該封包需要少於先前所接收的封包之統計平均之 時間橫越該網路。具有低於平均到達時間之到達時間之封 包係用以定義延遲基數之候選。該延遲偏移評估組件綱 係根據如下方程式⑴計算各經接㈣封包之—延遲偏移值 D〇(i) · 對於〆z)>D⑴，⑴.乃⑴ ⑴ 對於〆ζ·)α⑺，ΰ0(ί·)=〇 因此’若平均相位參考則大於封包延遲D(〇,則該封包 152727.doc 201203915 之延遲偏移值D0(z·)係該兩個值之間的差異。否則，將該封 包之延遲偏移值D0(z·)設定為〇。應注意第一 ρι處理器2〇2連 續處理更新參考相位信號124中之兩種類型㈣包以產生 平均相位參考//(/)。 圖3圖式圖解說明相對於平均相位參考之圖2之延遲 偏移評估組件204之處理。在圖3中，各點表示在一特定時 間（X軸值）及具有一特定封包到達延遲（γ軸值）之一不同封 包之到達，且相對於經接收的封包之封包到達延遲而繪製 隨時間改變之平均相位參考〆在圖3中，延遲基數係表 示為具有一固定封包到達延遲如圖3中所看見具有 高於及低於該平均相位參考〆ζ·)之延遲之封包到達，但具 有小於延遲基數之-延遲之封包未到達。錢注意對於 一給定封包流，具有等於延遲基數之延遲之封包百分比將 取決於影響跨一網路之傳播封包之許多因素。一般而言， 通過共用切換元件之競爭訊務之網路訊務負载愈高延遲 基數封包之百分比愈低。 對於各封包延遲D(0，基於方程式（1)而相對於平均相位 參考〆0叶算一延遲偏移值£)〇(ζ·)。一指定持續時間或樣本 窗内的最大延遲偏移值D0(〇指示該平均相位參考之目 前值與延遲基數之差異。由於該平均相位參考〆〇暫時變 動’所以預期在具有相同指定持續時間之不同週期最大 延遲偏移值/)〇(0亦將存在變動。照此，研究指定數目从個 最新近延遲偏移值£)〇(z·)之一窗方法趨向於追蹤該平均相位 參考〆〇之改變且可因此用以產生如使用如下方程式（2)所 J52727.doc -14- 201203915 產生的該平均相位參考〆〇與該延遲基數之間的延遲偏移 之一精確的評估乃犯⑴： doe(0 = i£3iD0(n) (2) 其中圖2之延遲偏評估組件2〇4將目前延遲偏移評估乃⑽⑺ 作為延遲偏移評估信號2〇6傳輸至延遲偏移補償組件21 〇。 為了實施MAX函數，個別儲存M個先前延遲偏移值乃〇(〇。 當一新封包到達時，使用方程式（2)重新計算該延遲偏移評 估£>0£(z)，且在記憶體中由最新延遲偏移值替代最舊 延遲偏移值1)。 雖然方程式（2)對應於一最大滑動差異窗’但可使用其 他類型的重疊或非重疊窗或重疊及非重疊窗之一組合。雖 然最大滑動差異窗可經設計以產生各新封包到達之延遲偏 移評估£)沉⑺之一不同值，但此等實施方案趨向於增加實 施方案複雜度。 延遲偏移補償組件21 0基於延遲偏移評估信號2〇6之值而 調整參考相位信號124之相位以產生延遲偏移補償相位信 號212。特定言之，由延遲偏移評估D沉⑴減小參考相位信 號124之平均相位參考〆（/)’其將始終係一非負數。此相位 補償將使相位信號212與延遲基數之目前位置Df(〇對準， 如如下方程式（3)中所反映： 〇ρ(ί)=μ(ΐ)-Ό0Ε(ΐ) (3) 因為延遲偏移評估D〇£(Z·)係基於一組連續从個封包之一 統計分析，所以可能存在延遲偏移補償相位信號212之相 152727.doc 201203915 位隨時間間斷變動（由於各組M個封包之延遲特性）。為了 頻率過濾或平滑此等相位間斷，第二PI處理器214對延遲 偏移補償相位信號212執行相位平滑以產生具有一（完全地） 平均相位之輸出相位信號丨22。 在一可能的實施方案中，為了提供延遲偏移量測穩定 性’將方程式（2)之滑動窗大小設定為小於本身係基於第一 PI處理器202之截止頻率之第一 ？1處理器之時間常數至少 40倍。由於第二PI處理器214之功能係用以相位平滑補償 相位信號212，所以第二pi處理器214係經設計以藉由將第 二PI處理器214之頻寬設定為大於第一 pi處理器202之頻寬 (例如，大約2至2.5倍）而追蹤第一 PI處理器202之輸出頻 率。一般而言’第一 PI處理器202及第二PI處理器214兩者 係經調整以產生具有一大約4之阻尼因素之一過阻尼系統 回應。 步階延遲補償 處置延遲基數之步階延遲之三個階段（即，實質上、瞬 時位移）係偵測、量測及預先補償。在圖1及圖2之ACR系 統100中，步階延遲D/Μ子系統130基於參考相位信號124 及輸出相位信號122及由延遲偏移評估組件204所產生的且 經由信號208而提供給D/Μ子系統130之其他資訊而執行偵 測及量測階段，同時步階延遲預先補償組件110基於由 D/Μ子系統130所產生的步階延遲評估信號132而執行預先 補償階段。 步階延遲偵測涉及偵測延遲基數之一步階改變之發生。 152727.doc -16- 201203915 如下文進一步所詳細描述，在作出該偵測中，亦判定該步 階改變之正負號》歸因於追蹤一未經補償的步階延遲所 以偵測愈快，防止ACR系統100改變輸出相位信號122之不 期望結果之效果愈好。 步階延遲量測涉及延遲基數之改變之量值評估。應注意 步階延遲量測程序係不同於步階延遲偵測程序且可需要— 更長的時間週期以量測具有足夠精確度之延遲基數之位移 大小。此主要係因為步階延遲事件之後經接收的封包之統 計延遲變動。 一般而言，對於一給定等級之精確度，需要量測步階延 遲大小之時間係與具有接近一給定樣本大小之延遲基數之 延遲之經接收的封包之發生成反比例。對於低網路訊務負 載情況’存在較少的封包延遲變動及接近延遲基數到達之 更大量的封包。在此等情況下，相比於高訊務負載情況， 在一較短時間週期内可實現一給定等級之精確度之步階延 遲量測’其中較少封包係接近延遲基數到達。 步階延遲預先補償涉及基於延遲基數位移之方向及量值 而將一相位校正應用於ACR程序。理論上，此校正補償 ACR輸出（例如，圖1之輸出相位信號丨22)，使得輸出相位 停留於怪定’而不管延遲基數之步階是否改變。在圖1之 ACR系統1〇〇中，使用一預先補償案例而實施步階延遲預 先補償，其中在過濾ACR子系統120之前調整輸入封包到 達相位信號102之相位。 負步階延遲偵測 152727.doc 201203915 圖4示意圖解說明一負步階延遲之發生。特定言之在 時間心之前，延遲基數係處於延遲值乃"。例如由於封 包在跨網路之一較短路徑上行進，所以在時間心，延遲基 數降低-步階改變值仏而至延遲值如。請注意，在時間 5，在負步階延遲之後，最大延遲偏移值增大。 圖5展示根據本發明之一實施例由圖i及圖2之系統 100所實施以偵測延遲基數之一負位移之處理之一流程 圖。起始，將一負步階延遲偵測臨限值乃Μ設定為一適合 的值（例如，小於10微秒，諸如9微秒）（步驟502)，且將一 負步階延遲旗標Dm設定為0(步驟504)，其指示出未偵測到 一負步階延遲。 當具有延遲值D⑴之一封包到達接收器時（步驟5〇6)，產 生封包延遲統計（步驟508)。特定言之，第一ρι處理器2〇2 產生參考相位信號124之目前平均相位參考值〆〇。此外， 根據方程式（1)判定目前延遲偏移值乃〇(〇，且根據方程式 (2)更新目前延遲偏移評估⑴。此外，對於對應於… 3M)至卜2M-1)之Μ個封包之先前非重疊t，將一延遲偏移 參考乃0£7〇·)設定為延遲偏移評估乃沉⑺从）。應注意，為了 避免重複處理，可經由信號線208將已由ACR子系統12〇之 延遲偏移評估組件204所產生的一些資訊（諸如目前延遲偏 移評估提供給步階延遲D/M子系統13〇。 接著子系統130藉由判定介於該延遲偏移參考乃州⑴與 該目前延遲偏移評估⑴之間的差異係大於或等於如如 下方程式（5)中的負步階延遲偵測臨限值公打而判定新封包 152727.doc 201203915 疋否對應於延遲基數之一負位移（步驟5丨〇): ^〇E\{i)-DOE{i) > dnt (5) 若否，則未彳貞測到延遲基數之一負位移，且處理返回至 步驟506以等待下一封包之到達。否則，步驟51〇之比較為 真，且子系統13 0將負步階延遲旗標乃如設定為丨（步驟5丨2) • 以指示已偵測到延遲基數之一負位移。 在步驟514，子系統130判定負步階延遲之量值且相應地 減小步階延遲評估信號132之值，且預先補償組件11〇使用 該經更新的步階延遲評估信號以將一適當的相位調整應用 於輸入封包到達相位信號102以產生步階延遲補償相位信 號112。在完成步驟514之後，處理返回至步驟5〇4以將該 負步階延遲旗標重設為〇且等待下一封包之到達。 正步階延遲偵測 雖然，藉由尋找超過低於先前延遲基數之一臨限值之封 包延遲可相對容易偵測一負步階延遲，但偵測正步階延遲 並非如此簡單的，因為甚至在缺乏一步階延遲之情況中， 將存在具有高於延遲基數之延遲到達之封包’例如如圖3 中所看見。 . 在本發明之某些實施例中，藉由尋找具有超過既有延遲 . 基數達至少一指定正步階延遲臨限值£>打之延遲值⑴ 之指定數目Mc個連序封包到達而偵測正步階延遲。在圖2 ^之ACR系統10〇中的兩個不同點處延遲基數之目前值係可 用的。由〆Z)-D沉⑴給定延遲偏移補償相位信號212之相 位。然而，延遲偏移評估£)〇£(/)之值將反映因用以計算此 152727.doc •19- 201203915 值之方程式（2)之窗程序所引起的間斷變動。由第二ρι處理 器214最小化或消除此等相位間斷，從而產生具有輸出相 位值之一更穩定的、頻率過濾的輸出相位信號122。 輸出相位D0[^之該值係更適合於確立延遲基數^^之位置。 圖6展示根據本發明之一實施例由圖1及圖2之acr系統 1 〇〇所實施以偵測延遲基數之一正位移之處理之一流程 圖。起始’將一正步階延遲偵測臨限值設定為一適合 的值（例如’小於10微秒，諸如9微秒步驟6〇2)，且將一 正步階延遲旗標設定為〇(步驟604),其指示未偵測到一 正步階延遲。在步驟6〇4，亦將計數器值c〇unq設定為〇。 當具有延遲值£>⑺之一封包到達接收器時（步驟6〇6)，產 生封包延遲統計（步驟6 〇 8)。封包延遲統計係相同於圖5之 步驟508中的該等封包延遲統計。此外，判定輸出相位信 號122之輸出相位D〇(/r(〇且假設其係延遲基數（步驟“ο)。 D/Μ子系統13〇接著判定新封包之延遲乃⑺是否超過延遲 基數久^心）達至少正步階延遲偵測臨限值^〆步驟612)。 若否，則將連序封包之數目（Count,)設定為〇(步驟614ρ J累加Countl之值（步驟616) »若Counq之值不等於計 數臨限值处（步驟618) ’貝,!處理返回至步驟_以等待下一 封包之到達。否則’ CGUnti之值的確等於等於計數臨限值 c(步驟618) ’則子系統13()將正步階延遲旗標心設定為 U步驟62G)以指示已㈣到延遲基數之—正位移。可由以 下偽程式碼表示步驟612至步驟62〇之處理： 若卿1你~，則counti=c〇_+1，否則㈤叫吋 I52727.doc •20· 201203915 若(：0111^1=从(：，則£)5/>=1，否則/^=〇 應注意，在計數程序中的任何點處，若具有一足夠小的延 遲之一封包到達’則在步驟614將計數器Counti重設為0， 且在步驟606重新開始程序。 在步驟622 ’子系統130判定正步階延遲之量值且相應地 增大步階延遲評估信號132之值，且預先補償組件u〇使用 該經更新的步階延遲評估信號以將一適當的相位調整應用 於輸入封包到達相位信號102以產生步階延遲補償相位信 號112。在完成步驟622之後，處理返回至步驟6〇4以將正 步階延遲旗標Dm重設為〇且等待下一封包之到達。 應注意，由於延遲基數之各位移可歸因於一正步階延遲 或負步階延遲，所以對於各經接收的封包，可序列地或平 订地實施圖5之負步階延遲偵測處理及圖6之正步階延遲偵 測處理兩者。 計數臨限值MC之一最佳值應允許快速正步階延遲偵測， 同時防止一錯誤的正步階延遲偵測。理想地，从c之值提供 統計上確實已發生一正步階延遲事件。如圖3所指示，在 正常操作情況下，具有相對大的延遲之一些封包將到達。 J文所描述，具有大延遲之封包數目係隨網路負載增大 而增大。 例如’可基於具有最大預期負載之模擬判定計數臨限值 =適&的值。可使用此模擬以判定低延遲封包之間的 最大時間間隔。保守起見，例如，可使用15倍於此最大 時間間隔之-範圍以選擇藉由將時間間隔乘以封包速率所 152727.doc -21 - 201203915 判定的該計數臨限值从c。 步階延遲量測 在已偵測到一正步階延遲或負步階延遲之後，步階延遲 D/Μ子系統1 3 0量測該步階延遲之量值。 圖7(a)示意表示一第一案例，其中一負步階延遲發生於 將延遲基數自一延遲位移至一（較小）延遲之時間 L，同時圖7(b)示意指示-第二案例，其中一正步階延遲 發生於將延遲基數自一延遲乃厂位移至一（較大）延遲公^户之 時間心。 當一負步階延遲發生時，可量測步階延遲之量值，且可 藉由繼偵測到該步階延遲之後尋找指定數目個封包之最大 延遲偏移值D0(z_)而判定新延遲基數。在圖7(a)之例示 性負步階延遲中，此最大延遲偏移值係延遲偏移值 •0〇(c)。 S —正步階延遲發生時，可量測步階延遲之量值，且可 藉由繼偵測到該步階延遲之後尋找指定數目個封包之最小 延遲位移值乃〆/)而判定新延遲基數在圖7(b)之例示 性正步階延遲中，此最小延遲偏移值係延遲位移。 圖8係根據本發明之一實施例由圖1及圖2之acr系統1〇〇 所實施以量測一經偵測的步階延遲之量值之處理之一流程 圖。如先前所描述’在偵測到步階延遲所花費的時間期 間’由於ACR子系統120處理對應於新延遲基數之封包， 所以輸出相位信號122之相位將開始漂移。對於一給定步 階延遲量值，正步階延遲之此漂移將通常大於負步階延遲 152727.doc •22· 201203915 之漂移，此係因為通常需要比一負步階延遲更長的時間來 偵測一正步階延遲。為了限制此漂移大小，當偵測到一正 步階延遲或負步階延遲時，使ACR子系統120處於延期模 式（圖8之步驟802)。如前文所描述，此係藉由步階延遲 D/Μ子系統130確證施加於控制器！4〇的步階延遲偵測信號 134而實現，該控制器14〇繼而將適當的控制信號μ]施加 於ACR子系統120。 在一實施方案中，在延期模式期間，暫停圖2之第一 Η 處理器202及第二PI處理器214兩者之處理，同時acr子系 統120中的其他組件之處理繼續保持不間斷的。應注意， 當起始暫停第-P!處理器2〇2之處理時，將平均相位參考^ 之值凍結於其在該延期模式持續時間之最新近值。類似 地，當起始暫停第二PI處理器214之處理時，亦將輸出相 位信號122之相位值;東結於其在該延期模式之持續時間之 最新近值。在一可能的實施方案中，藉由恰好在按比例調 整功能之前於圖2之各自賴處理器中將求和節點之輸出 值設定為〇而凍結第一 PI處理器及第二以處理器之輸出信 號。其他實施方案亦係可能的。 子系統130接著將一封包計數器。叫重設為〇(步獅句 且等待具有延遲D⑴之下-封包之料（步驟8()十當下一 、l J達時判疋延遲偏移值D。⑺（步驟_)。在一實施 方案中，延遲偏移值〜⑴係由延遲偏移評估組件⑽基於 方程式⑴而计算且經由信號208而提供給子系統n 雖然圖8表示正步階延遲及貞步階延遲兩者之步階延遲 152727.doc -23· 201203915 量測處理，但對於該兩種不同類型的步階延遲而言，處理 係不同的。圖8中反映此等差異，其中對於負步階延遲實 施步驟810及步驟812(如由圖5之設定為1之負步階延遲旗 標所指示）’同時對於正步階延遲實施步驟814及步驟 816(如由圖6之設定為1之正步階延遲旗標乃5/>所指示）。 對於負步階延遲，子系統130繼偵測到步階延遲之後在 對應於下一 Μ個封包之到達之一量測窗中尋找最大延遲偏 移值。繼偵測到該負步階延遲之後，將該最大延 遲偏移值Ζ)ΟΛ^χ(ζ·)初始化至第一公〇(〇樣本（例如，步驟 812)。對於下一从_ /個封包之各者，比較封包之延遲偏移 值乃與最大延遲偏移值£)0似〆/)之目前儲存值（步驟 81〇)。若該封包之延遲偏移值乃〆/)係大於該最大延遲偏移 值，則將該最大延遲偏移值設定為等於該 封包之延遲偏移值Z)〇(〇(步驟812)。否則，不改變該最大 延遲偏移值^在此兩種情況下，處理皆繼續步驟 818。 對於正步階延遲，子系統130繼偵測到步階延遲之後在 一量測窗中尋找對應於下一 M個封包之到達之最小延遲位 移DsmWO。繼偵測到該正步階延遲之後，將該最小延遲 位移仏奶^·)初始化至第一D〇(0樣本（例如，步驟816)。對 於下M-/個封包之各者，比較封包之延遲偏移值⑺與 最小延遲位移之目前儲存值（步驟814)。若該封包 ，延遲偏移值从)係小於該最小延遲位移⑴則將 該最小延遲位移D獅⑴設定為等於該封包之延遲偏移值 152727.doc -24· 201203915 从)（步驟_。否則，不改變該最小延遲位仰應⑺。 在此兩種情況下，處理繼續步驟818。 在步驟818中’子系統130累加封包計數器c〇unt2。若該 封包計數ifC_t2未達到靖包窗之端點（步驟82〇)，則處 理返回至步驟806以等待下一封包之到達。否％，已達到 該靖包窗之端點’且子系統13〇係藉由⑴對於一負步階 延遲將步階延遲評估作获丨Μ夕#、士 f i l τ 1 1口鈮132之值減小最大延遲偏移值 或（π)對於一正步階延遲將步階延遲評估信號132 之值增大最小延遲偏移£)〇而更新該步階延遲評估信 號132(步驟822)。 子系統130將目前延遲偏移評估乃沉⑺重設為等於經儲存 的延遲偏移參考d0£1(〇(步驟824)，以在偵測到負步階延遲 之前補償輸入至延遲偏移補償組件2〇4之負步階延遲 之併入。接著在步驟822所計算的步階延遲之目前值係作 為一差異施加至在步階延遲預先補償組件u〇處的ACr子 系統120之輸入。接著ACR子系統120藉由繼續ACR子系統 120之完整操作而退出延期模式（步驟826)。應注意應在下 一封包到達之前實施所有步驟822、步驟824、步驟826。 優點 圖1之ACR系統100之優點之一者係可使用相對簡單的數 位仏號處理（DSP)技術（諸如比例積分（PI)處理）而 實施ACR 功能。照此，可在一單一積體電路中實施Acr系統之多項 實例’其中各不同的ACR系統可對一不同的通信會期提供 ACR功忐。以此方式，可由具有一單一積體電路之一器件 152727.doc •25- 201203915 支援大量的（例如，16、32、64或甚至更大）T1/E1電路，同 時仍滿足相關聯的時序需求。 替代 在一實施方案中，圖2之第一 PI處理器2〇2及第二ρι處理 器214係二階、類型2 ρι處理器，儘管可替代地使用其他階 及/或類型之處理器。雖然已將ACR子系統12〇描述為使用 兩個PI處理器而實施，但可使用其他類型的閉迴路控制處 理器（諸如比例積分導數（PID)處理器）而實施ACR子系統 120之二階段式結構’該等處理器可用以產生反映到達一 接收器的封包之延遲與一本機參考信號之間的經過濾的差 異之相位信號。 雖然已在ACR系統1〇〇中之内容背景中描述執行步階延 遲預先補償的圖1之ACR子系統120及步階延遲D/M子系統 130，但熟習此項技術者應瞭解，可在執行其他形式之步 階延遲補償之ACR系統之一内容背景中實施aCR子系統 120之過滤及/或d/Μ子系統130之步階延遲偵測及量測。例 如’在一後補償案例中，將一經偵測及經量測的步階延遲 之補償應用於由該ACR子系統所產生的輸出相位信號。在 其他案例中，例如，由組合圖1之組件11 〇之步階延遲補償 與圖2之組件210之延遲偏移補償之一補償組件在ACR子系 統内部執行步階延遲補償。 可將本發明實施為（類比、數位或類比及數位兩者之一 混合艘）基於電路的處理器，包含可能實施為一單一積體 電路（諸如一 ASIC或一 FPGA)、一多晶片模組、一單-- 152727.doc -26- 201203915 :卡電路封裝（clrcuit pack)。將對熟習此項技術者顯 =的係亦可在—軟體程式中將電路元件之多種功能 ‘、、、處理方塊。例如，可在數位單一處理器、微控制器 或通用電腦中利用此軟體。 發L ^及$於實踐該等方法之裝置之形式具體實施本 亦可在有形媒體（諸如磁記錄媒體、光學記錄媒 …己隐n、軟碟、CD_R〇M、硬碟或任何其他機器 1:儲存媒體)中以程式竭之形式具體實施本發明，其中 田該程式碼係載入一機器 ,^ 微益（諸如―電腦）中且由該機器所執 订時’該機器變為用於實踐太 貫踐本發明之一裝置。例如，無論 矛王式石馬是否儲存於一德在 存媒體中或被載入一機器中及/或 贫所執行’可以該程式碼之形式具體實施本發明， 田/私式碼係載入一機器(諸如一電腦)中且由該機器 所執行時，該機器變為用於實踐本發明之一裝置。當在一 通用處理器上實施時，鋥★ 程式碼&奴組合該處理器以將類似 地操作之-唯―器件提供給特定邏輯電路。 ”匕之外明確陳述，否則應將各數值及範圍解釋為 係近似的，如同字「大約十「^ 、’’」或近似地」係該值或範圍前 面的值一般。 將進=瞭解在不㈣隨附中請專㈣圍中所陳述的本 發明之範嚀之情況下，可由 “，、I此項技術者對已描述及圖 解說明以說明本發明之本質 貝I零件之細郎、材料及配置做 出多種改變。 請求項中的圖號及/或圓式參考標義之使用係旨在識別 152727.doc -27· 201203915 經主張的主題之—或多項— 圍之解經x ^ ^ L b的貫施例以促進申請專利範 ，解釋。不應將此使用解釋為必需將該等請求項之料 限制於對應於附圖中所展示的實施例。 性ΠΓ;需以本文所描述的次序執行本文所陳述的例示 1方法之步驟，應瞭解此等方法之步驟次序僅係例示性 的。同樣’額外步驟可包含於此等方法中，且可省略草此 步驟或將其組合入符合本發明之多種實施例之方法中：-雖然在具有對應於標藏之—特定序列中列舉隨附方法申 凊專利範圍中的元件味有的話），但除非除此之外申請專 利範圍列舉含有用於實施一些或所有該等元件之一特定序 列否則該等凡件無需旨在限制於在該特定序列中實施。 本文參考「一實施例」或「一實施例」意味著連同實施 例所描述之-特定特徵、結構或特性可包含於本發明之至 匕-實施例中。在說明書中的多個地方出現的片語「在一 實施例中」無需皆係指相同實施例或亦無需係相互排除其 他實施例之分離或替代實施例。同樣此可應用於術語「實 施方案」。 由此應用中的申請專利範圍所涵蓋的實施例係（1)此說 明書所允許及（2)對應於法定主題之實施例。明確否認未經 允許的實施例及對應於非法定主題之實施例，即使其等係 落於申請專利範圍之範疇内。 【圖式簡單說明】 圖1係根據本發明之一實施例之一適應性時脈回復（ACR) 系統之一高階方塊圖； 152727.doc -28- 201203915 圖2展不根據本發明之一實施例之圖丨之acr系統之一更 詳細的方塊圖； 圖3圖式圖解說明相對於平均相位參考〆丨）之圖2之延遲 偏移評估組件之處理； 圖4圖式圖解說明一負步階延遲之發生； 圖5展示根據本發明之一實施例由圖1及圖2之acr系統 所實施以偵測延遲基數之一負位移之處理之一流程圖； 圖6展示根據本發明之一實施例由圖1及圖2之acr系統 所實施以偵測该延遲基數之一正位移之處理之一流程 圖；； 圖7(a)圖式表示一第一案例，其中發生一負步階延遲， 同時圖7(b)圖式表示一第二案例，其中發生一正步階延 遲；及 圖8係根據本發明之一實施例由圖1及圖2之aCR系統所 實施以量測一經偵測的步階延遲之量值之處理之一流程 圖。 【主要元件符號說明】 100 適應性時脈回復（ACR)系統 102 數位輸入封包到達相位信號 110 步階延遲預先補償組件 112 步階延遲補償相位信號 122 數位輸出相位信號 124 參考相位信號 130 步階延遲偵測及量測（D/Μ)子系統 152727.doc -29- 201203915 132 步階延遲評估信號 134 步階延遲偵測信號 140 控制器 142 控制信號 202 第一數位比例積分（PI)處理器 204 延遲偏移評估組件 206 信號 208 信號 210 延遲偏移補償組件 212 延遲偏移補償相位信號 214 第二數位比例積分（PI)處理器 152727.doc -30-

Claims (1)

1. 201203915 七、申請專利範圍： 1. 一種用於一接收器之適應性時脈回復（acr)系統（例如， 100)，該ACR系統包括： 一 ACR子系統（例如，12〇)，其自表示對應於在該接收 器處之封包到達時間之封包延遲值（例如，D(〇)的一輸 入相位信號（例如’ 102、112)產生一參考相位信號（例 如，124); 一步階延遲偵測及量測（D/M)子系統（例如，13〇)，其 比杈该輸入相位信號與該參考相位信號以偵測該等封包 到達時間中之-步階延遲之發生且判定該經偵測的步階 延遲之方向及量值；及 一步階延遲預先補償組件（例如，丨i 〇)，其係基於該經 偵測的步階延遲之經判定的方向及量值而在該A c R子系 統上游調整該輸入相位信號。 2. 如請求項1之ACR系統，其中該ACR子系統包括： 一第一閉迴路控制處理器（例如，2〇2)，其自該輸入相 位信號產生該參考相位信號； 一延遲偏移評估組件（例如’ 204)，其比較該輸入相位 信號與該參考相位信號以產生表示該等封包到達時間相 對於該參考相位信號之一延遲基數相位偏移的一延遲偏 移評估信號（例如，206); 一延遲偏移補償組件（例如，210)，其基於該參考相位 k唬及該延遲偏移評估信號而產生一延遲偏移補償相位 信號（例如，212); 152727.doc 201203915 一第一閉迴路控制處理器（例如，214)，其自該延遲偏 移補償相位信號產生可用以產生具有補償相位之一經回 復的時脈信號之一輸出相位信號（例如，丨22)。 3. 如請求項2之ACR系統，其中該第二閉迴路控制處理器 具有大於該第一閉迴路控制處理器之一頻寬之一頻寬。 4. 如請求項2之ACR系統，其中該延遲偏移評估組件判定 各封包之一延遲偏移值且藉由識別封包之一滑動窗内的 一最大延遲偏移值而產生該延遲偏移評估信號。 5. 如請求項1之ACR系統，其中該步階延遲D/M子系統藉由 判定一時序窗内的指定數目個封包具有超過一延遲基數 多於一指定延遲臨限值之對應一組先前封包到達時間之 封包延遲（例如，D(i))而偵測一正步階延遲之發生。 6. 如凊求項1之ACR系統，其中該步階延遲D/Μ子系統藉由 判疋封包具有低於一延遲基數之對應一組先前封包到 達時間之—封包延遲而偵測一負步階延遲之發生。 7. 如請求項丨之八匚尺系統，其進一步包括一控制器（例如， 140)，該控制器使該ACR子系統在偵測該步階延遲與完 成該經偵測的步階延遲之方向及量值之判定之間處於一 延期模式^ 、 8·如請求項1之ACR系統，其中該步階延遲D/M子系統藉由 X下步驟而判定一正步階延遲之量值：對於一時序窗中 的各封包，產生相對於處於延期模式之該參考相位信號 之對應於一組先前封包到達時間之一延遲位移值， 於該8# ^ 、D 、序窗，判定表示該正步階延遲之量值之一最，丨、„ 152727.doc 201203915 遲位移值。 9·如明求項1之ACR系統，其中該步階延遲D/M子系統藉由 以下步驟而判定一負步階延遲之量值：對於一時序窗中 的各封包，產生相對於處於延期模式之該參考相位信號 之對應於一組先前封包到達時間之一延遲偏移值，且對 於該時序窗，判定表示該負步階延遲之量值之一最大延 遲偏移值。 10. —種用於回復在一封包系統中的一接收器處的一時脈信 號之方法，該方法包括： 自表示對應於在該接收器處的封包到達時間之封包延 遲值（例如，D(i))的一輸入相位信號（例如，丨〇2、112)產 生一參考相位信號（例如，124); 比較該輸入相位信號與該參考相位信號以偵測該等封 包到達時間中之一步階延遲之發生且判定該經偵測的步 階延遲之方向及量值；及 基於該經偵測的步階延遲之經判定的方向及量值而在 產生該參考相位信號之上游調整該輸入相位信號。 152727.doc