專利名稱：時鐘跟蹤關(guān)系建立方法及時鐘跟蹤關(guān)系計算裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域，具體涉及通訊網(wǎng)絡(luò)中的時鐘跟蹤關(guān)系建立方法 及時鐘跟蹤關(guān)系計算裝置。
背景技術(shù)：
在通訊網(wǎng)絡(luò)中，時鐘是一個非常重要的因素，直接關(guān)系到網(wǎng)絡(luò)業(yè)務(wù)的質(zhì)量。 如果網(wǎng)絡(luò)中的時鐘出現(xiàn)問題，輕則導(dǎo)致業(yè)務(wù)數(shù)據(jù)指針的調(diào)整，重則導(dǎo)致整個網(wǎng) 絡(luò)癱瘓。
通常，網(wǎng)絡(luò)采用一個或一個以上的外部時鐘源為各個節(jié)點提供時鐘標(biāo)準(zhǔn)， 各個網(wǎng)絡(luò)節(jié)點按照以某種方式規(guī)劃的跟蹤關(guān)系，跟蹤一個外部時鐘源，并在網(wǎng) 絡(luò)狀況發(fā)生變化時，進(jìn)行跟蹤關(guān)系的倒換。時鐘跟蹤關(guān)系需要滿足的一個重要
原則是在任何時候時鐘跟蹤關(guān)系不能成環(huán)。若跟蹤關(guān)系成環(huán)，例如節(jié)點A 跟蹤B，而節(jié)點B又跟蹤節(jié)點A,則在極短的時間內(nèi)，網(wǎng)絡(luò)業(yè)務(wù)就會裂化并導(dǎo) 致失效。
在傳統(tǒng)通訊網(wǎng)絡(luò)中，例如傳統(tǒng)的光傳輸網(wǎng)絡(luò)中，網(wǎng)絡(luò)拓樸結(jié)構(gòu)一般比較簡 單，基本形態(tài)主要是鏈型網(wǎng)絡(luò)和環(huán)型網(wǎng)絡(luò)，每個節(jié)點的鏈路度數(shù)一般為2,所 以跟蹤倒換關(guān)系的規(guī)劃和實現(xiàn)相應(yīng)的也較為簡單，當(dāng)節(jié)點一端鏈路的時鐘信號 裂化時，則跟蹤另一端鏈路的時鐘信號；當(dāng)節(jié)點兩端鏈路的時鐘信號都不可用 時，則進(jìn)入保持狀態(tài)。通?？赏ㄟ^人工規(guī)劃來保證跟蹤關(guān)系不成環(huán)。
然而，隨著網(wǎng)絡(luò)結(jié)構(gòu)日漸復(fù)雜，例如在引入控制平面的自動交換光網(wǎng)絡(luò) (ASON: Automatically Switched Optical Network)中，網(wǎng)絡(luò)節(jié)點 一般會有多 個度，節(jié)點間拓樸關(guān)系復(fù)雜，且時?？赡馨l(fā)生變化。因此，已經(jīng)很難用人工規(guī) 劃的方式來保證網(wǎng)絡(luò)節(jié)點時鐘跟蹤倒換關(guān)系的正確性。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種適用于在復(fù)雜網(wǎng)絡(luò)中進(jìn)行時鐘跟蹤關(guān)系建立的方 法，包括計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑樹；根據(jù)所述最 短路徑樹以及與所述最短路徑樹對應(yīng)的時鐘源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；沿所述最短路徑樹，從時鐘源接入節(jié)點到相應(yīng)的所管轄的節(jié)點依次
建立時鐘跟蹤關(guān)系。
本發(fā)明實施例還提供相應(yīng)的時鐘跟蹤關(guān)系計算裝置。
一種包括路徑計算單元，用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的 最短路徑樹；源選擇單元，用于根據(jù)所述最短路徑樹以及與所述最短路徑樹對 應(yīng)的時鐘源信息，選^^時鐘源接入節(jié)點所管轄的節(jié)點；路徑發(fā)布單元，用于將 所述路徑計算單元和所述源選擇單元獲得的，時鐘源接入節(jié)點所管轄節(jié)點的路 徑信息下發(fā)到相應(yīng)的時鐘源接入節(jié)點。
另一種包括路徑計算單元，用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點 的最短路徑樹；源選4奪單元，用于根據(jù)所述最短路徑樹以及與所述最短路徑樹 對應(yīng)的時鐘源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；跟蹤觸發(fā)單元，用于 沿以本單元所在節(jié)點為根的最短路徑樹，從該節(jié)點到該節(jié)點所管轄的節(jié)點依次 建立時鐘跟蹤關(guān)系。
本發(fā)明實施例采用以時鐘源接入節(jié)點為根計算到其他節(jié)點的最短路徑樹， 根據(jù)節(jié)點所在的最短路徑樹確定各個時鐘源接入節(jié)點所管轄的節(jié)點，并由根到 末依次建立跟蹤路徑的方法；由于各個節(jié)點的時鐘源跟蹤關(guān)系由相對集中的各 個時鐘源接入節(jié)點進(jìn)行管轄和建立，無需節(jié)點之間的相互協(xié)調(diào)，可以配合網(wǎng)絡(luò) 的集中式控制一起使用，具有良好的擴展性；且在樹型路徑中依次確定跟蹤關(guān) 系，確保跟蹤關(guān)系不會成環(huán)，并具有優(yōu)化的跟蹤路徑。


圖1是本發(fā)明實施例 一 時鐘跟蹤關(guān)系建立方法流程示意圖2是本發(fā)明實施例一中一個示例網(wǎng)絡(luò)的結(jié)構(gòu)示意圖3是本發(fā)明實施例一中示例網(wǎng)絡(luò)的一個SPT示意圖4是本發(fā)明實施例一 中示例網(wǎng)絡(luò)的另 一個SPT示意圖5是本發(fā)明實施例一中示例網(wǎng)絡(luò)的時鐘跟蹤關(guān)系示意圖6是本發(fā)明實施例二ASON中的時鐘跟蹤關(guān)系建立方法流程示意圖7是本發(fā)明實施例二中示例的時鐘跟蹤關(guān)系建立示意圖8是本發(fā)明實施例三時鐘跟蹤關(guān)系計算裝置邏輯結(jié)構(gòu)示意圖；圖9是本發(fā)明實施例四時鐘跟蹤關(guān)系計算裝置邏輯結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例提供了 一種時鐘跟蹤關(guān)系建立方法，以時鐘源接入節(jié)點為根 計算到其他節(jié)點的最短路徑樹，根據(jù)節(jié)點所在的最短路徑樹確定各個時鐘源接 入節(jié)點所管轄的節(jié)點，并由根到末依次建立跟蹤路徑。本發(fā)明實施例還提供與 此時鐘跟蹤關(guān)系建立方法相應(yīng)的時鐘跟蹤關(guān)系計算裝置。以下分別進(jìn)行詳細(xì)說 明。
實施例一、 一種時鐘跟蹤關(guān)系建立方法，流程如圖l所示，包括 Al、計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑樹(SPT: shortest path tree );
本發(fā)明實施例中，SPT的計算可以是完全集中式的計算，即，由獨立的網(wǎng) 絡(luò)設(shè)備來承擔(dān)，例如采用與網(wǎng)絡(luò)通過某種方式連接的計算服務(wù)器來進(jìn)行計算，
可將負(fù)責(zé)計算的該獨立的網(wǎng)絡(luò)設(shè)備視為一個設(shè)定的計算節(jié)點；也可以是部分集 中式的計算，即由各個時鐘源接入節(jié)點來執(zhí)行計算，當(dāng)然，若網(wǎng)絡(luò)僅有一個時 鐘源，則仍可視為完全集中的計算。
計算方法是以各個外部時鐘源的接入節(jié)點作為根節(jié)點，計算出該節(jié)點到網(wǎng)
絡(luò)中所有其他節(jié)點的SPT,因此網(wǎng)絡(luò)中有多少外部時鐘源，對應(yīng)的就會計算出 多少棵SPT。具體算法可采用最短路徑優(yōu)先(SPF: Shortest Path First)算法等， 所用算法主要用于按照一定的規(guī)則獲取時鐘源接入節(jié)點到其他節(jié)點的最短路 徑，任何能夠?qū)崿F(xiàn)該目的的算法均可被選擇，實際采用何種算法可根據(jù)應(yīng)用需 要確定。為便于理解，以下給出一個假設(shè)的例子作為對SPT的示例性解釋
如圖2所示，假定一個包括節(jié)點0 7共8個節(jié)點的網(wǎng)絡(luò)，采用兩個大樓綜合 時鐘供給系統(tǒng)(BITS: Building Integrated Timing System) BITS 1和BITS2作為 外部時鐘源。其中節(jié)點0為BITS1的接入節(jié)點，節(jié)點5為BITS2的接入節(jié)點。各 節(jié)點之間具有圖2中連線所表示的拓樸關(guān)系，連線上的數(shù)字代表路徑距離，數(shù) 字越大表示距離越遠(yuǎn)。以節(jié)點0和節(jié)點5為根計算得到的SPT分別如圖3和圖4所 示，圖3中用雙實線表示節(jié)點0的SPT路徑，圖4中用雙虛線表示節(jié)點5的SPT路 徑。 一般而言，確定最短路徑時以跳數(shù)最少為優(yōu)先，若跳數(shù)相同則選擇距離最短的路徑，具體規(guī)則可根據(jù)實際應(yīng)用確定。
執(zhí)行計算的節(jié)點(包括設(shè)定的計算節(jié)點和各個時鐘源接入節(jié)點，下同)可 通過獲取網(wǎng)絡(luò)的拓樸信息來進(jìn)行SPT的計算。網(wǎng)絡(luò)的拓樸信息可利用路由協(xié)議
進(jìn)行洪泛，發(fā)布到執(zhí)行計算的節(jié)點，例如可采用開放最短路徑優(yōu)先(OSPF: Open Shortest Path First)協(xié)議在網(wǎng)絡(luò)中發(fā)布拓樸信息。
A2、根據(jù)計算出的SPT以及與所述SPT對應(yīng)的時鐘源信息，選擇時鐘源接 入節(jié)點所管轄的節(jié)點；
本步驟確定各個節(jié)點需要跟蹤哪一個時鐘源，網(wǎng)絡(luò)中的若干節(jié)點跟蹤某個 時鐘源時，就意味著與該時鐘源相連的時鐘源接入節(jié)點"管轄"這些節(jié)點。確 定時鐘源接入節(jié)點所管轄的節(jié)點可采用如下方法
1、 若某節(jié)點只屬于一棵SPT,則說明該節(jié)點只能與一個時鐘源相接，因 此判斷該SPT對應(yīng)的時鐘源接入節(jié)點管轄該節(jié)點；
2、 若某節(jié)點屬于多棵SPT,則說明該節(jié)點能與多個時鐘源相接，可以跟 蹤任何一個時鐘源；為優(yōu)化跟蹤關(guān)系，同時在采用部分集中式計算時，保證各 個時鐘源接入節(jié)點獲得相同的管轄劃分結(jié)果，可按照某種預(yù)置的選擇MJ'J為屬 于多棵SPT的節(jié)點確定一個管轄該節(jié)點的時鐘源接入節(jié)點。具體可采用如下選 擇規(guī)則
A、 選擇與時鐘質(zhì)量等級最高的時鐘源相連的時鐘源接入節(jié)點；
B、 若時鐘質(zhì)量等級相同，選擇與優(yōu)先級最高的時鐘源相連的時鐘源接入 節(jié)點；
C、 若時鐘質(zhì)量等級與優(yōu)先級均相同，選擇到節(jié)點路徑最短的時鐘源接入 節(jié)點；
D、 若上述諸項均相同，可采用一些能夠產(chǎn)生唯一結(jié)果的規(guī)則進(jìn)行進(jìn)一步
的區(qū)分，例如，可選擇編號最小的時鐘源接入節(jié)點等。
例外的，若網(wǎng)絡(luò)中某節(jié)點不在任何計算出的SPT中，則表示該節(jié)點與所有 時鐘源在網(wǎng)絡(luò)拓樸中已分離、不連通，因此該節(jié)點不屬于任何時鐘源接入節(jié)點 "管轄"。
在確定節(jié)點的管轄關(guān)系后，結(jié)合與管轄該節(jié)點的時鐘源接入節(jié)點相連的時鐘源，以及該節(jié)點在該時鐘源接入節(jié)點對應(yīng)的SPT中的路徑，即可確定該節(jié)點 的時鐘跟蹤關(guān)系。在釆用完全集中式的計算方式時，設(shè)定的計算節(jié)點需要將計 算出的時鐘跟蹤關(guān)系下發(fā)到各個時鐘源接入節(jié)點，以便后續(xù)執(zhí)行時鐘跟蹤關(guān)系 的建立。計算節(jié)點可以將全網(wǎng)節(jié)點的時鐘跟蹤關(guān)系統(tǒng)一下發(fā)給各個接入節(jié)點，
由接入節(jié)點自行選擇所管轄的部分；也可以有針對性的對各個接入節(jié)點只下發(fā) 其所管轄的部分。
為便于理解，仍以圖2中網(wǎng)絡(luò)為例，說明節(jié)點的時鐘跟蹤關(guān)系的確定。假 設(shè)圖2中BITS1和BITS2具有相同的質(zhì)量等級和優(yōu)先級，則管轄各個節(jié)點的時鐘 源接入節(jié)點根據(jù)節(jié)點所在SPT的最短路徑來確定。比較圖3和圖4，顯然，節(jié)點 5管轄節(jié)點3、 4;節(jié)點0管轄節(jié)點1、 2、 6、 7,節(jié)點的時鐘跟蹤關(guān)系如圖5所示， 圖5中用雙實線表示節(jié)點0管轄的節(jié)點的跟蹤路徑，用雙虛線表示節(jié)點5管轄的 節(jié)點的跟蹤路徑。
由上述時鐘源接入節(jié)點的管轄選擇規(guī)則可以看出，在確定節(jié)點的管轄關(guān)系 時，執(zhí)行計算的節(jié)點可能需要依據(jù)相關(guān)的時鐘源信息，包括質(zhì)量等級和優(yōu)先級 等，該信息同樣可以通過洪泛的方式由時鐘源接入節(jié)點向整個網(wǎng)絡(luò)發(fā)布。
通過步驟A1、 A2可以看出，由于基于相同的信息并采用統(tǒng)一的計算方式 和選擇規(guī)則，無論采用完全集中式的還是部分集中式的計算，各個時鐘源接入 節(jié)點得到的時鐘跟蹤關(guān)系(包括節(jié)點的管轄關(guān)系以及相應(yīng)的跟蹤路徑)都是一 致而不相沖突的，無需進(jìn)行相互協(xié)調(diào)，確保滿足時鐘跟蹤關(guān)系倒換的時間要求。
A3、沿SPT從時鐘源接入節(jié)點到相應(yīng)的所管轄的節(jié)點依次建立時鐘跟蹤關(guān)
系；
時鐘源接入節(jié)點可以通過向自身所管轄的節(jié)點發(fā)送信令的方式，來進(jìn)行時
鐘跟蹤關(guān)系的建立。信令沿以該接入節(jié)點為根的SPT路徑進(jìn)行傳遞，每個節(jié)點 依次建立對上一節(jié)點的時鐘跟蹤關(guān)系，確保跟蹤關(guān)系不會成環(huán)。
上述時鐘跟蹤關(guān)系的建立過程可在系統(tǒng)啟動初始化后，進(jìn)入正常運行狀態(tài) 時執(zhí)行。此外，由于建立時鐘跟蹤關(guān)系所依據(jù)的網(wǎng)絡(luò)的拓樸信息反映的是當(dāng)前 網(wǎng)絡(luò)的實際狀態(tài)，是一個動態(tài)信息，具有實時性；而所依據(jù)的時鐘源信息也可 能隨著時鐘源狀態(tài)的變化發(fā)生改變；這些信息的更新都可能導(dǎo)致當(dāng)前使用的時鐘跟蹤關(guān)系發(fā)生損壞或不是最優(yōu)。
可能的網(wǎng)絡(luò)拓樸信息更新包括
1、 鏈路發(fā)生中斷或降級；
2、 鏈路由中斷或降級狀態(tài)恢復(fù)正常；
3、 時鐘源接入節(jié)點重啟等。 可能的時鐘源信息更新包括
1、 時鐘源質(zhì)量等級或優(yōu)先級變化；
2、 時鐘源損壞或恢復(fù)；
3、 時鐘源重置導(dǎo)致的中斷和恢復(fù)等。
因此，當(dāng)網(wǎng)絡(luò)拓樸信息以及時鐘源信息的更新發(fā)布到執(zhí)行計算的節(jié)點時， 為了保證時鐘跟蹤關(guān)系的有效性，就可能需要觸發(fā)時鐘跟蹤關(guān)系的重新計算， 此時可以采用兩種策略
一是，只要網(wǎng)絡(luò)拓樸信息或時鐘源信息發(fā)生更新，就重新進(jìn)行時鐘跟蹤關(guān) 系的計算；
二是，在網(wǎng)絡(luò)拓樸信息或時鐘源信息發(fā)生更新時，先判斷更新的信息是否 對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生影響，只在判斷為是時，則重新觸發(fā)SPT的計算和 對時鐘源接入節(jié)點所管轄的節(jié)點的選擇。例如，在圖5所示的時鐘跟蹤關(guān)系下， 若節(jié)點3、 4之間的鏈路中斷，則判斷不會影響跟蹤關(guān)系，不觸發(fā)重新計算；若 節(jié)點0、 7之間的鏈路中斷，則判斷會影響跟蹤關(guān)系，需要觸發(fā)重新計算。
特別地，為避免瞬時鏈路抖動引起的頻繁更新，可設(shè)置一定的防抖延遲， 在延遲后保持穩(wěn)定的網(wǎng)絡(luò)更新信息才被視為有效的更新信息。
當(dāng)然，時鐘跟蹤關(guān)系的重新計算并不一定意味著時鐘倒換，可以只在重新 計算的結(jié)果發(fā)生變化時，才進(jìn)行時鐘倒換。此時，可以僅觸發(fā)發(fā)生變化部分的 時鐘跟蹤關(guān)系的更新，也可以以一個時鐘源接入節(jié)點所管轄的全部節(jié)點為單位 觸發(fā)更新，或者還可以觸發(fā)全網(wǎng)的更新。
下面基于一種特定的網(wǎng)絡(luò)一一ASON,在實施例一的基礎(chǔ)上提供一種具體 的實施方法。
實施例二 、 一種ASON中的時鐘跟蹤關(guān)系建立方法，本實施例與實施例一的區(qū)別在于，基于ASON中所釆用的多協(xié)議標(biāo)簽交換/通用多協(xié)議標(biāo)簽交換 (MPLS/GMPLS: Multi-Protocol Label Switch / Generalized Multi-Protocol Label Switch)協(xié)議，提供以信令來建立跟蹤關(guān)系的方式，流程如圖6所示，包括
B1 、計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的SPT;
B2、根據(jù)計算出的SPT以及與所述SPT對應(yīng)的時鐘源信息，選擇各個時鐘 源接入節(jié)點所管轄的節(jié)點；
上述兩個步驟與實施例 一 中的對應(yīng)步驟類似。
B3、采用路徑(PATH)消息從時鐘源接入節(jié)點到相應(yīng)的所管轄的節(jié)點依 次建立時鐘跟蹤關(guān)系；具體包括
時鐘源接入節(jié)點沿SPT,以所管轄的節(jié)點中的分支末節(jié)點為目的節(jié)點，逐 跳發(fā)送攜帶特定標(biāo)識的PATH消息。該特定標(biāo)識表示所發(fā)送的PATH消息是用來 建立時鐘跟蹤關(guān)系的特殊PATH消息，具體標(biāo)識形式本發(fā)明不作限定。
PATH消息經(jīng)過和到達(dá)的各個節(jié)點，根據(jù)其中的特定標(biāo)識判斷是用于建立 時鐘跟蹤關(guān)系的PATH消息，跟蹤所述PATH消息的入鏈路的時鐘。隨著PATH 消息沿SPT從根到末的依次轉(zhuǎn)發(fā)，時鐘源接入節(jié)點所管轄的各個節(jié)點都建立起 到與該時鐘源接入節(jié)點相連的時鐘源的跟蹤關(guān)系。
這里基于一個基本的事實，即，時鐘源接入節(jié)點到其所管轄的分支末節(jié)點 的SPT路徑所經(jīng)過的所有節(jié)點都是該接入節(jié)點所管轄的節(jié)點。因此，雖然時鐘 源接入節(jié)點可能管轄多個節(jié)點，但只需要向所管轄的分支末節(jié)點按照SPT路徑 發(fā)送PATH消息即可，可減少所需要的信令過程。為便于理解，以下給出一個 奪支設(shè)的例子作為對上述跟蹤關(guān)系建立過程的示例性解釋
如圖7所示，假定時鐘源接入節(jié)點A管轄B、 C、 D、 E四個節(jié)點，其中節(jié)點 D、 E為分支末節(jié)點。因此，需要從節(jié)點A發(fā)起的建立時鐘跟蹤關(guān)系的PATH信 令過程有兩條路徑，分別是A—B—C—D和A—E。
上述利用PATH消息建立時鐘跟蹤關(guān)系的過程類似于建立業(yè)務(wù)的標(biāo)簽交換 路徑(LSP: Label Switching Path)的過程。例如，圖7中PATH信令沿兩條建 立路徑走完后就得到兩條時鐘跟蹤的LSP,這些LSP信息會存儲在信令層面， 造成一定的資源浪費，因此，優(yōu)選地，可以增加執(zhí)行下述步驟來釋放資源
11B4、采用路徑信息刪除(PATHERR)消息刪除PATH消息建立的LSP;具 體包括
分支末節(jié)點在收到所述PATH消息后，還以發(fā)送該PATH消息的時鐘源接入 節(jié)點為目的節(jié)點，逐跳發(fā)送PATHERR消息。
PATHERR消息經(jīng)過和到達(dá)的各個節(jié)點，刪除對所述PATH消息建立的LSP 信息。圖7中，以與PATH消息傳遞方向相反的箭頭表示出這一過程。這樣，時 鐘跟蹤關(guān)系建立后，信令層面可以不保存任何"時鐘LSP，，的信息。
應(yīng)當(dāng)理解，實現(xiàn)本發(fā)明時鐘跟蹤關(guān)系建立方法的軟件可以存儲于計算機可
讀介質(zhì)中。該軟件的在執(zhí)行時，包括如下步驟計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到 其他節(jié)點的最短路徑樹；根據(jù)所述最短路徑樹以及與所述最短路徑樹對應(yīng)的時 鐘源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；沿所述最短路徑樹，從時鐘源 接入節(jié)點到相應(yīng)的所管轄的節(jié)點依次建立時鐘跟蹤關(guān)系。所述的可讀介質(zhì)，如 ROM/RAM 、》茲碟、光盤等。
下面對本發(fā)明實施例的時鐘跟蹤關(guān)系計算裝置進(jìn)行詳細(xì)說明。 實施例三、 一種時鐘跟蹤關(guān)系計算裝置IO,基于本發(fā)明實施例一提供的完
全集中式計算方式，本實施例時鐘跟蹤關(guān)系計算裝置10設(shè)置于獨立的計算節(jié)
點，該裝置如圖8所示，包括
路徑計算單元ll,用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑
樹；
源選擇單元12,用于根據(jù)路徑計算單元ll計算出的最短路徑樹以及與所述 最短路徑樹對應(yīng)的時鐘源信息，選擇各個時鐘源接入節(jié)點所管轄的節(jié)點；
路徑發(fā)布單元13,用于將路徑計算單元11和源選擇單元12獲得的，時鐘源 接入節(jié)點所管轄節(jié)點的路徑信息，下發(fā)到相應(yīng)的時鐘源接入節(jié)點。
為了能夠根據(jù)計算依賴信息的實時變化對計算得到的時鐘跟蹤關(guān)系進(jìn)行 更新，本實施例時鐘跟蹤關(guān)系計算裝置10還包括更新觸發(fā)單元14,用于在收到 更新的網(wǎng)絡(luò)拓樸信息和/或外部時鐘源信息時，重新觸發(fā)路徑計算單元ll和源 選擇單元12進(jìn)行最短路徑樹的計算和對各個時鐘源接入節(jié)點所管轄的節(jié)點的 選擇。進(jìn)一步的，更新觸發(fā)單元14可對更新信息進(jìn)行分析，僅在確定更新信息對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生影響時觸發(fā)更新，此時，更新觸發(fā)單元可采用如下 結(jié)構(gòu)，包括
控制子單元141,用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，判
斷所述更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息是否對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生
影響；
觸發(fā)子單元142,用于在控制子單元141判斷為是時，重新觸發(fā)所述路徑計 算單元和源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié) 點的選擇。
實施例四、 一種時鐘跟蹤關(guān)系計算裝置20,基于本發(fā)明實施例一提供的部 分集中式計算方式，本實施例時鐘跟蹤關(guān)系計算裝置20設(shè)置于網(wǎng)絡(luò)的各個時鐘 源接入節(jié)點，該裝置如圖9所示，包括
路徑計算單元21,用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑
樹；
源選擇單元22,用于根據(jù)路徑計算單元21計算出的最短路徑樹以及與所述 最短路徑樹對應(yīng)的時鐘源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；
跟蹤觸發(fā)單元23,用于沿以本單元所在節(jié)點為根的最短路徑樹，從本節(jié)點 到本節(jié)點所管轄的節(jié)點依次建立時鐘跟蹤關(guān)系。跟蹤觸發(fā)單元23建立時鐘跟蹤 關(guān)系可釆用向被管轄的節(jié)點發(fā)送信令的方式；例如，在ASON網(wǎng)絡(luò)中，可通過 以所管轄的節(jié)點中的分支末節(jié)點為目的節(jié)點，發(fā)送攜帶特定標(biāo)識的PATH消息 的方式來進(jìn)行時鐘跟蹤關(guān)系的建立，具體執(zhí)行方式可參考實施例二。
與實施例三中相仿，為了能夠根據(jù)計算依賴信息的實時變化對計算得到的 時鐘跟蹤關(guān)系進(jìn)行更新，本實施例時鐘跟蹤關(guān)系計算裝置20同樣可包括更新觸 發(fā)單元24,并且該單元同樣可進(jìn)一步采用如下結(jié)構(gòu)，包括
控制子單元241，用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，判 斷所述更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息是否對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生 影響；
觸發(fā)子單元242，用于在控制子單元241判斷為是時，重新觸發(fā)所述路徑計 算單元和源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié)點的選擇。
通過上述實施例可以看出，本發(fā)明實施例采用以時鐘源接入節(jié)點為根計算 到其他節(jié)點的最短路徑樹，根據(jù)節(jié)點所在的最短路徑樹確定各個時鐘源接入節(jié)
點所管轄的節(jié)點，并由根到末依次建立跟蹤路徑的方法；由于各個節(jié)點的時鐘
源跟蹤關(guān)系由相對集中的各個時鐘源接入節(jié)點進(jìn)行管轄和建立，無需節(jié)點之間
的相互協(xié)調(diào)，可以配合網(wǎng)絡(luò)的集中式控制一起使用，具有良好的擴展性；且在 樹型路徑中依次確定跟蹤關(guān)系，確保跟蹤關(guān)系不會成環(huán)，并具有優(yōu)化的跟蹤路 徑。并且，各個時鐘源都有對應(yīng)的最短路徑樹，基于一定的選擇原則，使得多 個相同質(zhì)量的時鐘源可以同時發(fā)揮作用。此外，在本發(fā)明實施例應(yīng)用于ASON 的方法中，由于使用信令來建立跟蹤關(guān)系，不僅在進(jìn)行跟蹤關(guān)系倒換時能夠滿 足時間上的要求；同時，由于信令過程本身保證了滿足可靠性傳輸?shù)囊?，?此無須開發(fā)新的可靠性協(xié)議，對現(xiàn)有網(wǎng)絡(luò)改動小。
以上對本發(fā)明實施例所提供的時鐘跟蹤關(guān)系建立方法和時鐘跟蹤關(guān)系計 算裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn) 行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想； 同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng) 用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限 制。
權(quán)利要求
1、一種時鐘跟蹤關(guān)系建立方法，其特征在于，包括計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑樹；根據(jù)所述最短路徑樹以及與所述最短路徑樹對應(yīng)的時鐘源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；沿所述最短路徑樹，從時鐘源接入節(jié)點到相應(yīng)的所管轄的節(jié)點依次建立時鐘跟蹤關(guān)系。
2、 根據(jù)權(quán)利要求l所述的時鐘跟蹤關(guān)系建立方法，其特征在于 由設(shè)定的計算節(jié)點獲取網(wǎng)絡(luò)的拓樸信息和時鐘源信息，來執(zhí)行所述最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié)點的選擇，并將時鐘源接入節(jié)點所 管轄節(jié)點的路徑信息下發(fā)到相應(yīng)的時鐘源接入節(jié)點；或者，由時鐘源接入節(jié)點獲取網(wǎng)絡(luò)的拓樸信息和時鐘源信息，來執(zhí)行所述最短路 徑樹的計算和對所管轄的節(jié)點的選擇。
3、 根據(jù)權(quán)利要求2所述的時鐘跟蹤關(guān)系建立方法，其特征在于，還包括 所述設(shè)定的計算節(jié)點或時鐘源接入節(jié)點在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘 源信息時，重新觸發(fā)所述最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié)點 的選擇，并在所述計算和選擇的結(jié)果發(fā)生變化時，至少對發(fā)生變化的部分觸發(fā) 建立新的時鐘跟蹤關(guān)系。
4、 根據(jù)權(quán)利要求3所述的時鐘跟蹤關(guān)系建立方法，其特征在于在所述重 新觸發(fā)最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié)點的選擇之前，還確 定所述更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生影 響。
5、 根據(jù)權(quán)利要求l所述的時鐘跟蹤關(guān)系建立方法，其特征在于，所述選擇 時鐘源接入節(jié)點所管轄的節(jié)點采用如下方法若節(jié)點只屬于 一棵最短路徑樹，則該最短路徑樹對應(yīng)的時鐘源接入節(jié)點管 轄該節(jié)點；若節(jié)點屬于多棵最短路徑樹，則按照預(yù)置的規(guī)則從所述多棵最短路徑樹對 應(yīng)的時鐘源接入節(jié)點中選擇一個管轄該節(jié)點。
6、 根據(jù)權(quán)利要求5所述的時鐘跟蹤關(guān)系建立方法，其特征在于，所述預(yù)置的規(guī)則包括選擇與時鐘質(zhì)量等級最高的時鐘源相連的時鐘源接入節(jié)點； 若時鐘質(zhì)量等級相同，選擇與優(yōu)先級最高的時鐘源相連的時鐘源接入節(jié)點；若時鐘質(zhì)量等級與優(yōu)先級均相同，選擇到節(jié)點路徑最短的時鐘源接入節(jié)點。
7、 沖艮據(jù)權(quán)利要求1 6任意一項所述的時鐘跟蹤關(guān)系建立方法，其特征在于， 所述從時鐘源接入節(jié)點到相應(yīng)的所管轄的節(jié)點依次建立時鐘跟蹤關(guān)系的步驟 采用時鐘源接入節(jié)點沿最短路徑樹，以所管轄的節(jié)點中的分支末節(jié)點為目的節(jié) 點，逐跳發(fā)送攜帶特定標(biāo)識的路徑消息；所述路徑消息經(jīng)過和到達(dá)的節(jié)點，根據(jù)所述特定標(biāo)識，跟蹤所述路徑消息 的入鏈路的時鐘。
8、 根據(jù)權(quán)利要求7所述的時鐘跟蹤關(guān)系建立方法，其特征在于，還包括 所述分支末節(jié)點在收到所述路徑消息后，還以發(fā)送該路徑消息的時鐘源接入節(jié) 點為目的節(jié)點，逐跳發(fā)送路徑信息刪除消息；所述路徑信息刪除消息經(jīng)過和到達(dá)的節(jié)點，刪除對所述路徑消息的路徑記 錄信息。
9、 一種時鐘跟蹤關(guān)系計算裝置，其特征在于，包括 路徑計算單元，用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑樹；源選擇單元，用于根據(jù)所述最短路徑樹以及與所述最短路徑樹對應(yīng)的時鐘 源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；路徑發(fā)布單元，用于將所述路徑計算單元和所述源選擇單元獲得的，時鐘 源接入節(jié)點所管轄節(jié)點的路徑信息下發(fā)到相應(yīng)的時鐘源接入節(jié)點。
10、 根據(jù)權(quán)利要求9所述的時鐘跟蹤關(guān)系計算裝置，其特征在于還包括 更新觸發(fā)單元，用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，重新觸 發(fā)所述路徑計算單元和所述源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的節(jié)點的選擇。
11、 根據(jù)權(quán)利要求10所述的時鐘跟蹤關(guān)系計算裝置，其特征在于，所述更新觸發(fā)單元包括控制子單元，用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，判斷所述更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息是否對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生影響；觸發(fā)子單元，用于在所述控制子單元判斷為是時，重新觸發(fā)所述路徑計算 單元和所述源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的 節(jié)點的選擇。
12、 一種時鐘跟蹤關(guān)系計算裝置，設(shè)置于網(wǎng)絡(luò)的時鐘源接入節(jié)點，其特征 在于，包括路徑計算單元，用于計算網(wǎng)絡(luò)的時鐘源接入節(jié)點到其他節(jié)點的最短路徑樹；源選擇單元，用于根據(jù)所述最短路徑樹以及與所述最短路徑樹對應(yīng)的時鐘 源信息，選擇時鐘源接入節(jié)點所管轄的節(jié)點；跟蹤觸發(fā)單元，用于沿以本單元所在節(jié)點為根的最短路徑樹，從該節(jié)點到 該節(jié)點所管轄的節(jié)點依次建立時鐘跟蹤關(guān)系。
13、 根據(jù)權(quán)利要求ll所述的時鐘跟蹤關(guān)系計算裝置，其特征在于還包括 更新觸發(fā)單元，用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，重新觸 發(fā)所述路徑計算單元和所述源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接 入節(jié)點所管轄的節(jié)點的選擇。
14、 根據(jù)權(quán)利要求13所述的時鐘跟蹤關(guān)系計算裝置，其特征在于，所述更 新觸發(fā)單元包括控制子單元，用于在收到更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息時，判斷 所述更新的網(wǎng)絡(luò)拓樸信息和/或時鐘源信息是否對當(dāng)前的時鐘跟蹤關(guān)系產(chǎn)生影 響；觸發(fā)子單元，用于在所述控制子單元判斷為是時，重新觸發(fā)所述路徑計算 單元和所述源選擇單元進(jìn)行最短路徑樹的計算和對時鐘源接入節(jié)點所管轄的 節(jié)點的選擇。
全文摘要
本發(fā)明公開了一種時鐘跟蹤關(guān)系建立方法，以時鐘源接入節(jié)點為根計算到其他節(jié)點的最短路徑樹，并根據(jù)節(jié)點所在的最短路徑樹確定各個時鐘源接入節(jié)點所管轄的節(jié)點，并由根到末依次建立跟蹤路徑。本發(fā)明還提供相應(yīng)的時鐘跟蹤關(guān)系計算裝置。由于各個節(jié)點的時鐘源跟蹤關(guān)系由相對集中的各個時鐘源接入節(jié)點進(jìn)行管轄和建立，無需節(jié)點之間的相互協(xié)調(diào)，可以配合網(wǎng)絡(luò)的集中式控制一起使用，具有良好的擴展性；且在樹型路徑中依次確定跟蹤關(guān)系，確保跟蹤關(guān)系不會成環(huán)，并具有最優(yōu)的跟蹤路徑。
文檔編號H04L12/44GK101309122SQ20071010704
公開日2008年11月19日 申請日期2007年5月17日 優(yōu)先權(quán)日2007年5月17日
發(fā)明者馮俊杰, 彧 王, 石興華, 敏 趙 申請人:華為技術(shù)有限公司