TW490954B - Telecommunication network synchronisation - Google Patents

Description

B7 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（1 ) 本發明係關於一電信網路 並非-定，係關於在一通用㈣特別是，雖游 步。 丁勒私信系統網路中節點的同 曼_^月背景 在一數位通訊網路中 電信網路或私有網路4;::私有分支交換的-鐘，而來保證該網路的:確運作^步個別網路節點的時 路上的節點可在-共同同步化允許所有網 (如一交叉點）傳送資科到另_ 此表不當一即點 運作在大致相同的速率，以保兩個節點都可預期是 功。有關網路節點同步 :’、、匕間的資料傳送成 ΕΡ0450828 〇 ^ ^的背景資訊’可見於 在所謂的”主控·從屬”同步 佈高品質的時鐘信號(由—考：節點被選爲散 網路節點架構中的所有從屬節二，二？所產生)到 時鐘彳5 5虎到其相鄰的節點，直 相同的時鐘原點。 j斤有、用路中的節點都使用 特別地重要，並對於通 用仃動“系統(UMTS)網路的引入尤其是重要，其中 UMTS地面無線電近接網路α ’、 了非常嚴格的限制。（ ΑΝ)對於網路同步化設定 該典型的職颜架構包含了無線電網路控制器（rncs) -4- 本紙張尺度細巾國國家標準（CNS)A4規格（21G X 297公f 了

. 0 l·---訂----------線—#. (請先閱讀背面之注意事項再填寫本頁) 490954 A7 B7 五、發明說明（2 ) ’其執行網路中的交換功能（某些方式上類似於習用的電 話义換’及GSM網路的行動交換中心），以及無線基地台 (RBSs)，其提供了 UTRAN及行動終端機之間的介面（每個 RBS負責一特定的細胞）。該rnCs及RBSs係配置成一個架 構（或多個架構），一單一 RNC可能負責數十個RBSs。在 一 UTRAN中的鏈接結構可以很複雜，相同形式的節點彼 此鏈接’也與不同形式的節點相鏈接。在某些狀況下，同 步化可由位在一起的GSM網路來進行，或是UTRAN同步 化也可應用於GSM節點上。 在同步化失敗的情況下，例如由於兩個節點之間的一鏈 接失敗’必須採取行動來快速地重新建立同步化。此通常 表示要從該失敗結果中選取節點（或是在該節點的下游中 的其它節點）來做爲另一個進入鏈接，而可用於達到同步 化。基本上，某種進入鏈接比其它鏈接更適合此目的，而 逶擇一適當鏈接即需要一連接到所有網路節點的網路層級 的ί里系、充此工作需要该網路的每個節點具有該網路的 元整瞭解，並在失敗的狀況下，該網路同步化會受到未見 到的網路節點組合所影響。 WO95/24801中提出一種網路同步的方法，其利用傳遞 同步訊息下到一網路節點的架構。每個同步訊息皆包含一 王控即點位址，一與主控保持距離的節點，表示爲該訊息 所通過的中間節點的數目，以及該傳送節點的識別。每個 訊息通過的節點即將一距離計數器加i，並改變該傳送節 點識別到其自己的識別。該路徑欄位允許接收節點來爲了 -5- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 ------^------—^------------------------ A7 ----~— B7 _ — 五、發明說明（3 ) " 〜 同步化的目的來優先化進入鏈接。 WO96/39760提出—種偵測一同步數位架構（SDH)網路中 時序迴圈的方法，其藉由傳送一同步訊息，其中含有所有 咸同步訊息已通過的節點的識別。該同步訊息也包含該時 鐘信號所通過節點數目的計數値。此係用於防止過長=同 步串鍵。 發明概述 h本發明的目的是要克服或至少減輕已知網路同步化的問 過。尤其疋，本發明的一個目的是要提供一同步化網路， 其中同步化問題可大致上在一節點層次上來克服，其是自 動的，且不需要或是使操作者的干預最小化。本發明的第 一目的在於允蛘一網路同步化處理的快速穩定化。本發明 的第三目的是允許新加入的網路節點可以快速地與該 同步化。 根據本發明的第—個角度，其提供-種電信網路的節點 同步化方法，其中—主控節點係搞合於一主要參考時鐘 (㈣），及複數個從屬節點，其每個皆使用在進入資 接上所接收資料來使其内部時鐘同步於該pRc，該方法包 含： 由該主控節點透過該網路來傳遞同步狀態訊息，其中每 個即點在一訊息通過時加入其本身的識別到該訊息中，因 此在每個訊息中產生—路徑跟隨在該信息之後； 加入-延遲到該訊息傳遞當中的至少某些網路節點上. 對於每個節點的至少-些進入鏈接，來將其暫存在-鏈 -靖先閱讀背面之注音？事項再填寫本頁：ί 經濟部智慧財產局員工消費合作社印製 * 』參0) ·ϋ ϋ ϋ —am ϋ ·ϋ I ϋ I I mamma mmmt ϋ _1 ϋ n ϋ ϋ· ϋ —Hi ϋ ι -6- 490954 A7 — B7 五、發明說明（4 ) 接上接收到的同步狀態訊息的該路徑及/或路徑長度，做 爲邊鍵接的一屬性。 本發明的具體實施例t許一節料比較不同入資料鍵 接的好處來做爲同步化資訊的來源。在該事件中，即需要 同步化（或重新同步化），該節點可以選擇具有一屬性的進 入鏈接，來指出來自該主控節點的最短路徑長度。在至少 某些節點上加入訊息傳遞的延遲，即增加了 一同步化訊息 可在一給定節點處經由一較短路徑優先收到的機率，而不 是經由一較長路徑。此將會降低同步該網路所需要的整體 時間。 其可瞭解到其有必要在初始化一新網路時即來傳遞同步 狀態訊息。同步狀態訊息也可定期地廣播，或是在其後的 其它時段廣播，以便使該網路能夠符合於網路架構中的動 悲改變（例如由於一節點間鏈接的失敗，或是加入一新鏈 接或新節點）。 同步化狀態訊息可依據由另一個網路節點所發出，而在 該主控節點所接收的一同步化狀態請求訊息來產生。這種 請求訊息可在新節點加入到該網路時即傳送。一同步化狀 態訊息可依據由一相鄰從屬節點所傳送，而在該從屬節點 所接收的一同步化狀態訊息，來由一從屬節點產生，而該 同步化狀態訊息包含在該傳送中從屬節點已被同步化的路 控上的一識別。 一個同步化狀態訊息通過的節點可以額外地由該主控節 點加入其本身的”距離，，到該訊息中。此距離可以定義爲 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) # 訂----------線· 經濟部智慧財產局員工消費合作社印製 A7 A7

五、發明說明（5 ) 該訊息由該主控節點到读g f &涵、v , t 」逐Η則即點所要進行的點到點跳躍 的數目。相鄰於該主控節點的節點，其距離爲prch， 相鄰於距離爲PRC + i節點的節點，其距離爲pRc + 2等。 對於每個進入鏈接，一節點可暫存該距離到一在該鏈接上 接收的同步化狀悲訊息中，做爲該鏈接的一個屬性。 本發明特別適用於行動電信網路，例如GSM及UMTS (尤 其是一 UMTS網路的該UTRAN部份）。然而，本發明也可 應用於一固定接線網路，如一公用交換電話網路 (PSTNs)。 由一從屬節點所加入的延遲可以與所有從屬節點所加入 的延遲相同。另外，該延遲也可增加與該主控節點的距 離。較佳地是，相鄰於該主控節點的從屬節點並不加入一 延遲。 由一節點所加入的延遲也可加入到一同步化狀態訊息 中。此可避免需要在所有網路節點上具備延遲表。但是， 在此做法中，延遲表可以存在於所有的節點上。 根據本發明的第二方面，其提供一電信網路，其中包含 一主控節點耦合於一主要參考時鐘（PRC)，以及複數個從 屬節點，每個從屬節點皆使用在進入資料鏈接上所接收的 資料來使其内部時鐘同步於該PRC，每個該從屬節點包 含： 用於接收或每個至少一些該進入鏈接到該節點的裝置， 一同步化狀態訊息在該訊息所通過的節點上加入識別資 料； 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 参 經濟部智慧財產局員工消費合作社印製 — — — — — — — — — —Aswi — — — — — — — — — — — — — — — — — — — — — — 經濟部智慧財產局員工消費合作社印製 Α7 ----------Β7 _ 五、發明說明（6 ) 用表I存該同步化狀毖訊息的路徑或路徑長度的裝置， 其做爲其用以接收鍵接的一屬性； 用於將該訊息之一加入到該節點識別的裝置，由此在該 訊息中產生一路徑來跟隨在該訊息之後；及 用於使用輸出鏈接來將該修正後的同步化狀態訊息傳遞 到相鄰節點的裝置， 其中至少某些網路中的節點可配置成在該個別修正後的 訊息傳遞中加入一延遲。 其可瞭解到一接收節點將與最佳的進入鏈接同步，如同 由在该進入鏈接上所接收的該同步狀態訊息的路徑所辨識 出的。在該最佳進入鏈接上所接收的同步化狀態訊息爲該 節點將要加入其識別的該訊息，並被傳遞到該相鄰的節 點。 根據本發明的第三方面，其提供一節點來用於一多節點 電信網路，該節點包含： 用於在其上接收或每個該進入鏈接到該節點的裝置，一 同步化狀態訊息加入了該訊息所通過節點的識別資料； 用於暫存每個或該同步化狀態訊息的路徑或路徑長度的 裝置，其做爲用以接收的鏈接的一屬性； 用於將該訊息之一加入到該節點識別的裝置，由此在該 訊息中產生一節點路徑來跟隨在該訊息之後；及 用於在一預定的時間延遲之後，即使用輸出鏈接來將該 修正後的同步化狀態訊息傳遞到相鄰節點的裝置。 根據本發明的第四方面，其提供一種電信網路的節點同 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------------^—訂------—^ ^__w— (請先閲讀背面之注咅？事項再填寫本頁) 490954 A7 B7 五、發明說明（7 ) 步化方法，其中一主控節點係耦合於一主要參考時鐘 (PRC )’而每個複數個從屬節點皆利用在進入資料鏈接上 接收的資料來將其内部時鐘與該PRC同步，該方法包含： 由該主控節點透過網路傳遞同步化狀態訊息，而每一個 訊息會通過的從屬節點皆會累加包含在該訊息中的距離計 數咨’由此來在每個訊息中產生出由該訊息所使用的一路 徑長度； 在至少某些網路節點上加入該訊息傳遞的延遲；及 對每個節點的至少一些進入鏈接，皆暫存其在一鏈接上 所接收的一同步化狀態訊息的該路徑長度，做爲該鏈接的 一屬性。 根據本發明的第五方面，其提出一種在電信網路中節點 同步的方法，其中一主控節點係耦合於一主要參考時鐘 (PRC )，而每個複數個從屬節點皆利用在進入資料鏈接上 接收的資料來將其内部時鐘與該PRC同步，該方法包含： 由該主控節點透過網路傳遞同步化狀態訊息，而每一個 訊息會通過的從屬節點即加入其本身的識別，由此來在每 個訊息中產生出跟隨在該訊息之後的一路徑； 對於每個從屬節點的每個進入鏈接，皆暫存其在該鏈接 上接收的一同步化狀態訊息的路徑或路徑長度，做爲該鏈 接的一屬性；及 對於每個從屬節點，辨識出最佳的輸入發信鏈接，及在 一段時間延遲後，與該鏈接同步，其係由在該鏈接上接收 的該同步化狀態訊息的路徑來表示，在這段時間之後，係 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 鲁——l·——訂---------線---------------------- 4909^4

五、發明說明（8 經濟部智慧財產局員工消費合作社印製 假設同時間内並沒有辨識出更好的鏈接。 根據本發明的第六方面，其提出一種在電信網路中節凝 同步的万法，其中一主控節點係耦合於一主要參考時鐘 (咖），而每個複數個從屬節點皆利用在進人資料鏈接上 接收的貝料來將其内郅時鐘與該同步，該方法包含： 由該節點傳送-同步化狀態訊息請求，來與該網路中相 鄰的節點同步； 由該相鄰節點傳回同步化狀態訊息到該請求的節點，該 訊息包含-路徑’其是由該主控節點跟隨在該訊息後； 將該節點同步於該輸人發信鏈接，其中係接收具有最短 路徑的訊息； 延長該具有最短路徑的該路徑來包含該接收節點的該識 別；及 傳遞該修正的同步化訊息到至少某些相鄰的節點。 根據本發明的第七方面，其提供了用於一多節點電信網 路中的一節點，該節點包含： 用於傳送一同步化狀態訊息請求到網路中相鄰節點的 置； 用於在該節點接收進入鏈接的裝置，個別的同步化狀態 訊息加入了該訊息通過的節點識別； 用於暫存該同步化狀態訊息的路徑或路徑長度，做爲其 所接收個別鏈接的屬性； 用於將該節點識別加入到具有最短路徑長度的訊息，由 此在該訊息之後產生訊息中的一路徑；及 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----· —tr----------線 (請先閱讀背面之注咅？事項再填寫本頁)

經濟部智慧財產局員工消費合作社印製 490954 五、發明說明（9 ) 用於使用輸出鏈接來傳遞該修正後的同步化狀態訊息到 至少某些相鄰節點。 根據本發明的第八方面，其提供一種電信網路中同步化 一節點的方法，其中一主控節點耦合於一主要參考時鐘 (PRC)，及複數個從屬節點，其使用在進入資料鏈接上所 接收貝料而用來將其内容時鐘同步於該PRC，該方法包 含： /匕 由該節點傳送一同步化狀態訊息請求來使其同步於網路 中的相鄰節點； 由該相鄰節點傳回同步化狀態訊息到該請求節點，該訊 息包含一路徑長度，其係用由來自該主控節點的訊息 同步化在該輸入發信鏈接上的該節點，其用於具有最短 路徑長度的訊息來接收； 4 延伸該訊息的路徑；及 傳遞該修正後的同步化訊息到至少某些相鄰節點。 圖式簡單説明: 圖1所示爲一多節點電信網路； 圖2所不爲在同步化前的另一個多節點電信網路； 圖3所示爲在同步化之後的圖2的網路； 圖4爲同步化圖2及3的網路節點之方法的流程圖； 圖5所示爲在同步化前的一多節點電信網路，其包本— 新節點； 、匕各一 圖6所不爲在同步化之後的圖5的纟罔路·及 圖7所示爲同步化加入到一多節點電信網路的新〜、 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（21G X 297公釐1 -------^___ (請先閱讀背面之注意事項再填寫本頁) #.!訂.！！線如-----------------------

發明說明（1Q ) 經濟部智慧財產局員工消費合作社印製 方法的流程圖。 較佳具體實施例的詳纟^^. 圖1所表示的爲包含節點A5,JG的—多節點電信網路。該 網路係由資料鏈接來連接，其可承載使用者資料，發信資 料，或兩者的組合。在_範例中，圖1的網路可爲— UMJTS地面無線電近接網路（UTRAN)，其中某個節點（例 如節點A)可爲無線網路控制器（RNCs)，而其它的節點 (例如節點B到G)可爲無線基地台（RBSs)。 ^ · 節點A即稱之爲，，主控節點”，其連接到一主要參考時鐘 (PRC)。如以上所述，該從屬節點B到G能夠利用在一進 入貝料鏈接上接收的資料信號來與另一個網路節點進行同 步（因此與該網路構成一整體）。該同步化的準確性係和要 與孩王控節點同步化的節點的遠距離性非常地相關。因 此，種關於逐擇要與那一個進入鏈接同步的重要考量 是，其爲節點間跳躍的數目，其爲由該主控節點到達該節 點的信號。 在初始化圖1的網路時，節點A即藉由傳送一同步化狀 悲訊息（SSM)到每個其所連接到的節點（在此例中僅爲節 點B )’來開始該同步化選擇處理。該SSM包含一"路徑” 欄位，其中節點A將其本身的識別與節點a爲主控節點的 表示放在一起。該SSM係由節點b在一給定輸入發信鏈接 上接收。節點B分析該SSM並辨識該路徑。該路徑係儲存 成該輸入發信鏈接的一屬性。然後，節點B即加入其本身 的識別到該SSM的該路徑攔位（其成爲{節點ApRC，節點 -----—訂------—線 (請先閱讀背面之注意事項再填寫本頁) -13-

/r/r 即 在 入 屬 的 經濟部智慧財產局員工消費合作社印製 網 到 同

490954 五、發明說明（11

B})，並傳遞該修正後的I 叉曰7 到其所連接到的節點c，d及 E 〇 該接收節點再次地儲存包含在該接收SSM的該路徑，做 A接收m訊息的該鏈接的一屬性。當節點〇及£並未再連 接到：何其它節點時，節點。即連接到節點…。因 此即，c即加入其識別到該SSM路徑欄位（現在爲（節點

ApRC節點B，節點C })，並將其傳遞到節點F及G。節點 F及G並未連接到任何其它的節點，因此該ssm傳遞即終 止於這些節點。包含於該SSM的路徑即儲存爲該進入鏈接 到節點F及G的一屬性。 在圖1的非常簡單的範例中，每個節點僅有一單一要 步的進入資料鏈接。圖2所示爲一修正過的網路，其中 4、外的鏈接存在於節點A及c之間。在初始化此網路時 節點C將同時由節點a&b來接收一 SSM。接收自該節 A而包含於該SSM的路徑將爲{節點ApRc}，而接收自該 點B且包含於該SSM的路徑將爲（節點，節點b 該網路完全運作的情況下，節點c將由節點A選擇該進 鏈接而做爲要同步的鏈接。藉由比較位在那些鏈接中的 性做爲個別SSM的結果。節點c在與節點A的鏈接失敗 狀況下’僅能選擇與來自節點B的進入鏈接來同步。圖3 所示爲同步化之後的圖2的網路。其可瞭解到此選擇過程 可以延伸爲由三個或更多個進入鏈接來選擇。 其亦可瞭解到，節點C僅傳遞到節點F及G (至少當該 路完全運作時），該SSM即接收自節點A。僅有在鍵接 14- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐） 490954 Α7 Β7 經濟部智慧財產局員工消費合作社印製 五、發明說明（12 即點A失敗的情況下，節點c才會將接收自節點b的該 SSM，傳遞到節點ρ及G。 圖2中所使用的虛線爲所謂的”方向性迴圈”，其可發生 於當節點D連接到節點E，而節點e再連接回到節點B時。 在此狀況下’由節點E傳遞到節點b的一 SSM將包含該路 徑{節點APRC，節點B，節點ϋ，節點E }。節點B將可發現 其本身的識別即包含於該路徑中，因此將可偵測到一方向 性迴圈。 其可瞭解到’當一節點具有數個SSM可接收的進入鏈接 時，有可能一節點會在後續接收一具有較短路徑的一 SSM 之前來終止接收一具有相對較長路徑的一 SSM。其結果爲 孩節點將先同步於接收第一個SSM的該鏈接，然後即必須 重新同步於接收第二個SSM的該鏈接。此種型態將造成網 路上一相當長的穩定化時間。 此問題可藉由在每個從屬節點處加入SSM重新傳輸時的 一延遲而彳于到減輕。只要使此延遲能夠充份地長，其將因 爲在一較短路徑上傳送的一 SSM會比在較長路徑上傳送的 SSMs之前先被一節點接收的機率增加。圖4即爲說明此方 法的流程圖。 在對以上具體實施例的修正中，除了加入其識別到一 SSM的該路徑中，一節點可加入其同步化參考距離到哕 SSM。舉例而言（配合參考圖2 )，該主控節點a將加入一 距離PRC到该SSM，而節點b及C將加入一距離PRc + 1 節點D，E，F及G將加入一距離prc + 2等。然後，對一 # -15- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------------r—訂----------線 (請先閱讀背面之注意事項再填寫本頁) A7

本紙張尺度適用中國國家標準(CN^^ (210 X 297 公釐）

Claims (1)

1. 490954 A8 B8 C8 D8 六、申請專利範圍 i•-種電信網路的節點同步化方法，其中—主控節點係搞 合於一主要參考時鐘（PRC)及複數個從屬節點，立每個 從屬節點皆使用在進入資料鏈接上所接收的資料來使其 内部時鐘同步於該PRC，該方法包含： 由該主控節點透過該網路來傳遞同步狀態訊息，其 中每個節點在一訊息通過時加入其本身的識別到該訊息 中，因此在每個訊息中產生一路徑跟隨在該信息之後； 加入一延遲到該訊息傳遞當中的至少某些網路節點 上；及 對於母個節點的至少一些進入鏈接，將其暫存在一 鏈接上接收到的同步狀態訊息的該路徑及/或路徑長度 暫存爲該鍵接的一屬性。 2. 如申請專利範園第1項之方法，其包含選擇具有一屬性 的進入鏈接，來指出由來自該主控節點的最短路徑長度 做爲要同步化的鏈接。 3. 如申請專利範圍第1項之方法，其包含在初始化一新網 路時，即傳遞同步狀態訊息。 4. 如申請專利範圍第1項之方法’其包含定期地或在其後 的其它時段中傳送同步化狀態訊息，以使得該網路能符 合於網路架構中的動態改變。 5·如申請專利範圍第1項之方法，其中同步化狀態訊息係 根據在該主控節點接收傳送自其它網路節點的一同步化 狀態請求訊息所產生。 6.如申請專利範圍第1項之方法，其包含根據在該從屬節 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印制衣 I ^-rov I ϋ ϋ ϋ ϋ ϋ I .1 I ϋ «I ,ϋ ϋ ϋ H ^1 I n n n 1· i n n ϋ I I ϋ n I 490954 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 點接收傳送自一相鄰從屬節點的一同步化狀態請求訊 息，來在一從屬節點產生一同步化狀態訊息，而該同步 化狀態訊息包含該傳送從屬節點被同步化的路徑識別。 7·如申請專利範圍第i項之方法，其中一同步化狀態訊息 通過的節點，即將其本身與該主控節點的距離加入到該 訊息中，對於每個進入鏈接，一節點即暫存該距離，並 包含於在該鏈接上所接收的_同步化狀態訊息，做爲該 鏈接的一屬性。 8·如申請專利範圍第1項之方法，其中該網路爲一通用行 動電信系統（UMTS)網路。 9. 如申請專利範圍第1項之方法，其中由一從屬節點所加 入的延遲，係相同於所有加入一延遲的從屬節點。 10. 如申請專利範圍第1項之方法，其中該延遲係隨著與該 主控節點的距離而增加。 11·如申請專利範圍第1項之方法，其中由一節點對—同步 化狀態訊息所加入的該延遲，可在該同步化狀態訊自中 辨識出來。 12.如申請專利範圍第1項之方法，其中由一節點對—n p 化狀態訊息所加入的該延遲，係由儲存在該節點φ Τ 一 延遲表來定義。 13· —種電信網路，包含一主控節點耦合於一主要參考、 ^ 1時鐘 (PRC)，以及複數個從屬節點，每個從屬節點皆蚀m 曰1史用在 進入資料鏈接上所接收的資料來使其内部時鐘同步# > PRC，每個該從屬節點包含： ~ -18 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---、 (請先閱讀背面之注意事項再填寫本頁) ml -_ 0 I -ϋ mam/ ι ϋ 一一0、I >ϋ ·ϋ ^1· ϋ· n I - 經濟部智慧財產局員工消費合作社印製 490954 A8 B8 C8 D8 ______ 六、申請專利範圍 用於接收或每個至少一些該進入鍵接到該節點的裝 置，一同步化狀態訊息在該訊息所通過的節點上加入識 別資料； 用於暫存該同步化狀態訊息的路徑或路徑長度的裝 置’其做爲其用以接收鏈接的一屬性； 用於將該訊息之一加入到該節點識別的裝置，由此 在該訊息中產生一路徑來跟隨在該訊息之後；及 用於使用輸出鏈接來將該修正後的同步化狀態訊息 傳遞到相鄰節點的裝置， 其中至少某些網路中的節點可配置成在該個別修正 後的訊息傳遞中加入.一延遲。 14· 一種用於一多節點電信網路的節點，該節點包含： 用於在其上接收或每個至少一些該進入鏈接到該節 點的裝置，一同步化狀態訊息加入了該訊息所通過節點 的識別資料； 用於暫存每個或該同步化狀態訊息的路徑或路徑長 度的裝置，其做爲用以接收的鏈接的一屬性； 用於將該訊息之一加入到該節點識別的裝置，由此 在該訊息中產生一節點路徑來跟隨在該訊息之後；及 用於在一預定的時間延遲之後，即使用輸出鏈接來 將該修正後的同步化狀態訊息傳遞到相鄰節點的裝置。 15. —種電信網路的節點同步化方法，其中一主控節點係耦 合於一主要參考時鐘（PRC )，而每個複數個從屬節點皆 利用在進入資料鏈接上接收的資料來將其内部時鐘與該 -19- 本紙張尺度_巾_家標準（CNS)A4規格（210 X 297公f ) c請先閱讀背面之注音？事項再填寫本頁) -I ^9--------訂---------線！ -·ϋ ϋ ϋ ϋ as - 490954 A8 B8 C8 D8 六、申請專利範圍 PRC同步，該方法包含： 由該主控節點透過網路傳遞同步化狀態訊息，而每 一個訊息會通過的從屬節點皆會累加包含在該訊息中的 距離計數器，由此來在每個訊息中產生出由該訊息所使 用的一路徑長度； 在至少某些網路節點上加入該訊息傳遞的延遲；及 對每個節點的至少一些進入鏈接，皆暫存其在一鏈 接上所接收的一同步化狀態訊息的該路徑長度，做爲該 鍵接的一屬性。 16· —種在電信網路中節點同步的方法，其中一主控節點係 耦合於一王要參考時鐘（PRC )，而每個複數個從屬節點 訂 皆利用在進入資料鏈接上接收的資料來將其内部時鐘與 該PRC同步，該方法包含： 線 由孩王控節點透過網路傳遞同步化狀態訊息，而每 一個訊息會通過的從屬節點即加入其本身的識別，由此 來在每個訊息中產生出跟隨在該訊息之後的一路徑； 對於每個從屬節點的每個進入鏈接，皆暫存:在咳 鏈接上接收的-时化狀態訊息的路徑或路徑長度，做 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 爲该鍵接的一屬性；及 對於每個從屬節點，辨識出最佳的輸入發信鏈接， 及在-段時間延遲後，與該鏈接同步，其係由在該㈣ 上接收的琢同步化狀態訊息的路徑來表二，^ 之後’係假設同時間内並沒有辨識出更好的二:&時間 17· —種在電信網路中節點同步的方法 其中一主控節點係 -20- 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公爱 A8 B8 C8

   經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 辛禺合於一王要參考時鐘（PRC )，而每個複數個從屬節點 皆利用在進入資料鏈接上接收的資料來將其内部時鐘與 該PRC同步，該方法包含： 由藏節點傳送一同步化狀態訊息請求，來與該網路 中相鄰的節點同步； 由该相鄰節點傳回同步化狀態訊息到該請求的節 點’孩訊息包含一路徑，其是由該主控節點跟隨在該訊 息後； 將孩節點同步於該進入發信鏈接，其中係接收具有 最短路徑的訊息； 延長該具有最短路徑的該路徑來包含該接收節點的 該識別；及 傳遞该修正的同步化訊息到至少某些相鄰的節點。 18· —種用於一多節點電信網路的節點，該節點包含·· 用於傳送一同步化狀態訊息請求到網路中相鄰節點 的裝置； 用於在該節點接收進入鏈接的裝置，個別的同步化 狀態訊息加入了該訊息通過的節點識別； 用於暫存該同步化狀態訊息的路徑或路徑長度，做 爲其所接收個別鏈接的屬性； 用於將該節點識別加入到具有最短路徑長度的訊 息，由此在該訊息之後產生訊息中的一路徑；及 用於使用輸出鏈接來傳遞該修正後的同步化狀態訊 息到至少某些相鄰節點。 -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

   490954 A8 B8 C8 D8 六、申請專利範圍 19· 一種電信網路中 -ΛΛ ^ ^ & τ丨j穸化一即點的万法，其中一主控節點 耦合於一王要參考時鐘（PRC )，及複數個從屬節點，其 吏用在進入貝料鏈接上所接收資料而用來將其内容時鐘 同步於該PRC，該方法包含： 由m節點傳送一同步化狀態訊息請求來使其同步於 網路中的相鄰節點； 由孩相鄰節點傳回同步化狀態訊息到該請求節點， 孩訊息包含一路徑長度，其係用由來自該主控節點的訊 息； 同步化在該進入發信鏈接上的該節點，其用於具有 最短路徑長度的訊息來接收； 延伸該訊息的路徑；及 傳遞該修正後的同步化訊息到至少某些相鄰節點。 (請先閱讀背面之注咅？事項再填寫本頁〕 經濟部智慧財產局員工消費合作社印製 -22 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱）