專利名稱：網(wǎng)絡(luò)時(shí)鐘跟蹤的方法、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)時(shí)鐘跟蹤的方法、網(wǎng)絡(luò)設(shè) 備和網(wǎng)絡(luò)系統(tǒng)。
背景技術(shù)：
在通信網(wǎng)絡(luò)中，時(shí)鐘是非常重要的一個(gè)因素，因?yàn)樗苯雨P(guān)系到所傳送業(yè)務(wù)的質(zhì)量。如果時(shí)鐘出現(xiàn)問(wèn)題，輕則導(dǎo)致同步數(shù)字體系(Synchronous Digital Hierarchy, SDH)的指針調(diào)整變化，重則導(dǎo)致數(shù)據(jù)流滑動(dòng)損傷，造 成數(shù)據(jù)出錯(cuò)。因此需要保證全網(wǎng)設(shè)備的時(shí)鐘同步，并且在網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā) 生變化后和網(wǎng)絡(luò)初始化時(shí)，需要保證全網(wǎng)各網(wǎng)絡(luò)設(shè)備的時(shí)鐘的快速切換跟蹤。在傳統(tǒng)網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)的拓樸結(jié)構(gòu)比較筒單，主要為環(huán)型網(wǎng)和鏈型網(wǎng) 結(jié)構(gòu)，采用同步狀態(tài)消息(Synchronization Status Message, SSM)協(xié)議即 可以完成時(shí)鐘跟蹤操作。但是隨著傳輸網(wǎng)絡(luò)的發(fā)展，環(huán)型網(wǎng)和鏈型網(wǎng)的拓樸 結(jié)構(gòu)逐步發(fā)展為網(wǎng)狀網(wǎng)絡(luò)(MESH網(wǎng)絡(luò))的拓樸結(jié)構(gòu)，而在MESH網(wǎng)絡(luò)中，SSM協(xié) 議由于其功能的局限，開(kāi)始不適應(yīng)傳輸網(wǎng)絡(luò)的發(fā)展。在傳統(tǒng)的時(shí)鐘跟蹤技術(shù)中，要求所有的網(wǎng)絡(luò)設(shè)備按照時(shí)鐘跟蹤情況配置相 應(yīng)的參考時(shí)鐘源的優(yōu)先級(jí)表，同時(shí)為每個(gè)網(wǎng)絡(luò)設(shè)備配置兩個(gè)參考時(shí)鐘源作為 保護(hù)。而在MESH網(wǎng)絡(luò)中，傳統(tǒng)的時(shí)鐘跟蹤技術(shù)存在兩個(gè)主要的問(wèn)題1. 在MESH網(wǎng)絡(luò)中，由于和每個(gè)網(wǎng)絡(luò)設(shè)備連接的網(wǎng)絡(luò)設(shè)備的個(gè)數(shù)相較傳 統(tǒng)的環(huán)型網(wǎng)和鏈型網(wǎng)更多，在一4殳情況下大于兩個(gè)，因此難以人工規(guī)劃出合適的時(shí)鐘跟蹤路徑。 2. 大部分網(wǎng)絡(luò)設(shè)備只能配置兩個(gè)參考時(shí)鐘源作為保護(hù)，當(dāng)網(wǎng)絡(luò)設(shè)備所配置的參考時(shí)鐘源都失效的時(shí)候，該網(wǎng)絡(luò)設(shè)備就無(wú)法找到需要跟蹤 的時(shí)4中源。發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供了 一種網(wǎng)絡(luò)時(shí)鐘跟蹤的方法、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)系 統(tǒng)，從而當(dāng)網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化和網(wǎng)絡(luò)初始化的時(shí)候，網(wǎng)絡(luò)中的各個(gè)網(wǎng) 絡(luò)設(shè)備能快速進(jìn)行時(shí)鐘跟蹤。本發(fā)明的實(shí)施例通過(guò)如下技術(shù)方案實(shí)現(xiàn)本發(fā)明的實(shí)施例提供一種網(wǎng)絡(luò)時(shí)鐘跟蹤的方法，其包括獲取到達(dá)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤路徑；如果所述時(shí)鐘跟蹤路徑改變，則向所述時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息；接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。本發(fā)明的實(shí)施例還提供一種網(wǎng)絡(luò)中實(shí)現(xiàn)時(shí)鐘快速跟蹤的網(wǎng)絡(luò)設(shè)備，其包括獲取模塊，用于獲取到達(dá)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤 路徑；判斷模塊，用于判斷所述時(shí)鐘跟蹤路徑是否改變；發(fā)送模塊，用于當(dāng)所述時(shí)鐘跟蹤路徑改變時(shí)，向所述時(shí)鐘跟蹤路徑上的 相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息；以及接收處理模塊，用于接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根 據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。本發(fā)明的實(shí)施例還提供一種網(wǎng)絡(luò)中實(shí)現(xiàn)時(shí)鐘快速跟蹤的網(wǎng)絡(luò)系統(tǒng)，其包 括至少一個(gè)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備和至少一個(gè)網(wǎng)絡(luò)設(shè)備，所述時(shí)鐘源接入網(wǎng)絡(luò) 設(shè)備用于獲取到達(dá)與其相連的時(shí)鐘源的最短路徑作為時(shí)鐘跟蹤路徑，當(dāng)接收 到所述網(wǎng)絡(luò)設(shè)備發(fā)送的請(qǐng)求消息時(shí)，發(fā)送應(yīng)答消息給所述網(wǎng)絡(luò)設(shè)備；所述網(wǎng) 絡(luò)設(shè)備用于獲取到達(dá)所述時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤路徑，當(dāng)所述時(shí)鐘跟蹤^各徑改變時(shí)，向所述時(shí)鐘跟蹤^各徑上的相鄰上游網(wǎng)絡(luò)i殳備發(fā)送請(qǐng)求消息，接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述 應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。由上述本發(fā)明的實(shí)施例提供的具體實(shí)施方案可以看出，其能夠?qū)崿F(xiàn)在網(wǎng) 絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化和網(wǎng)絡(luò)初始化以后，網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備能夠根據(jù)應(yīng)答 消息進(jìn)行快速的時(shí)鐘跟蹤，實(shí)現(xiàn)時(shí)鐘快速切換，克服了傳統(tǒng)的時(shí)鐘跟蹤技術(shù) 中難以規(guī)劃合適的時(shí)鐘跟蹤路徑的問(wèn)題。


圖1為本發(fā)明實(shí)施例的網(wǎng)絡(luò)使用 一個(gè)時(shí)鐘源的時(shí)鐘跟蹤路徑的示意圖； 圖2為本發(fā)明實(shí)施例的網(wǎng)絡(luò)出現(xiàn)鏈路故障后的時(shí)鐘跟蹤路徑的示意圖； 圖3為本發(fā)明實(shí)施例的網(wǎng)絡(luò)使用兩個(gè)時(shí)鐘源的時(shí)鐘跟蹤子網(wǎng)示意圖； 圖4為本發(fā)明實(shí)施例的使用兩個(gè)時(shí)鐘源的網(wǎng)絡(luò)的一個(gè)時(shí)鐘源失效后時(shí)鐘跟 蹤路徑的示意圖；圖5為本發(fā)明實(shí)施例的時(shí)鐘跟蹤的方法流程圖； 圖6為本發(fā)明實(shí)施例的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施方式
如圖5所示，是本發(fā)明實(shí)施例中時(shí)鐘跟蹤的方法流程圖，實(shí)施過(guò)程如下:步驟501:網(wǎng)絡(luò)設(shè)備獲取自己的時(shí)鐘跟蹤路徑，具體可以在網(wǎng)絡(luò)的拓樸結(jié) 構(gòu)發(fā)生變化和網(wǎng)絡(luò)初始化以后，網(wǎng)絡(luò)設(shè)備感知到網(wǎng)絡(luò)拓樸變化，并通過(guò)相應(yīng) 的算法(如最短路徑優(yōu)先算法、最小生成樹(shù)算法等)計(jì)算獲得，時(shí)鐘跟蹤路 徑是從時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備到該網(wǎng)絡(luò)設(shè)備的最短路徑，感知網(wǎng)絡(luò)拓樸變化可 以通過(guò)接收網(wǎng)絡(luò)拓樸變化消息實(shí)現(xiàn)。時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備即指與時(shí)鐘源相連 的網(wǎng)絡(luò)設(shè)備。步驟502:網(wǎng)絡(luò)設(shè)備判斷自己的時(shí)鐘跟蹤路徑是否改變，具體為判斷計(jì)算 出的時(shí)鐘跟蹤路徑與自己原來(lái)的時(shí)鐘跟蹤路徑是否一致，如果不一致，則進(jìn) 入步驟503，如果計(jì)算出的時(shí)鐘跟蹤路徑?jīng)]有變化，網(wǎng)絡(luò)設(shè)備不采取對(duì)應(yīng)的行 動(dòng)。步驟503:網(wǎng)絡(luò)設(shè)備向其時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消 息。請(qǐng)求消息中攜帶網(wǎng)絡(luò)設(shè)備計(jì)算出的相鄰上游網(wǎng)絡(luò)設(shè)備到時(shí)鐘源接入網(wǎng)絡(luò) 設(shè)備的時(shí)鐘跟蹤路徑的信息。相鄰上游網(wǎng)絡(luò)設(shè)備接收到該請(qǐng)求消息，如果其 時(shí)鐘跟蹤關(guān)系確定，則向所述網(wǎng)絡(luò)設(shè)備發(fā)送所述應(yīng)答消息。其中相鄰上游網(wǎng) 絡(luò)設(shè)備的時(shí)鐘跟蹤關(guān)系確定，具體是指其時(shí)鐘跟蹤路徑?jīng)]有改變，或者其時(shí) 鐘跟蹤路徑改變，向此相鄰上游網(wǎng)絡(luò)設(shè)備所在的時(shí)鐘跟蹤路徑上的相鄰上游 網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息后，接收到它的相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息， 并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。如果沒(méi)有收到返回的應(yīng)答消息，網(wǎng)絡(luò)設(shè)備等待直到收到其相鄰上游網(wǎng)絡(luò) 設(shè)備返回應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。步驟504:網(wǎng)絡(luò)設(shè)備接收其相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所 述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。步驟505:網(wǎng)絡(luò)設(shè)備判斷是否接收到其相鄰下游網(wǎng)絡(luò)設(shè)備的請(qǐng)求消息，如 果是，則進(jìn)入步驟506，否則網(wǎng)絡(luò)設(shè)備沒(méi)有進(jìn)一步的動(dòng)作。步驟506:網(wǎng)絡(luò)設(shè)備向其相鄰下游網(wǎng)絡(luò)設(shè)備發(fā)送應(yīng)答消息，下游網(wǎng)絡(luò)設(shè)備 根據(jù)此應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。為了避免網(wǎng)絡(luò)拓樸頻繁變化帶來(lái)的影響，預(yù)設(shè)了一定的延時(shí)時(shí)間，每個(gè) 網(wǎng)絡(luò)設(shè)備在收到網(wǎng)絡(luò)拓樸變化消息后，進(jìn)行一定的延時(shí)(例如5秒)后再進(jìn)行 時(shí)鐘跟蹤路徑的計(jì)算。網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備和它所在的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備可以 是SDH光傳輸設(shè)備、波分復(fù)用(Wavelength Division Multiplex, WDM)光傳 輸設(shè)備、同步光纖網(wǎng)(Synchronous Optical Network, SONET)光傳輸設(shè)備 等網(wǎng)絡(luò)設(shè)備。采用本發(fā)明實(shí)施例中采用請(qǐng)求應(yīng)答機(jī)制的時(shí)鐘快速跟蹤的方法，能夠?qū)?現(xiàn)在網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化和網(wǎng)絡(luò)初始化以后，網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備的時(shí)鐘 跟蹤路徑的快速確定，實(shí)現(xiàn)時(shí)鐘快速切換和跟蹤，克服了傳統(tǒng)的時(shí)鐘跟蹤技 術(shù)中難以規(guī)劃合適的時(shí)鐘跟蹤路徑的問(wèn)題。并且由于網(wǎng)絡(luò)設(shè)備在請(qǐng)求消息中 攜帶其相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑的信息，從而該相鄰上游網(wǎng)絡(luò)設(shè)備 能夠?qū)⒄?qǐng)求消息中的時(shí)鐘跟蹤路徑和該相鄰上游網(wǎng)絡(luò)設(shè)備獲得的自己的時(shí)鐘 跟蹤路徑相比較，判斷兩種時(shí)鐘跟蹤路徑是否一致，在兩者一致的情況下， 該相鄰上游網(wǎng)絡(luò)設(shè)備才會(huì)向網(wǎng)絡(luò)設(shè)備發(fā)送應(yīng)答消息，從而保證了網(wǎng)絡(luò)中不會(huì) 出現(xiàn)時(shí)鐘跟蹤環(huán)路的出現(xiàn)。另外，由于時(shí)鐘互鎖的形成是形成時(shí)鐘跟蹤環(huán)路的特殊情況，因此采用 本發(fā)明實(shí)施例的方法，每個(gè)網(wǎng)絡(luò)設(shè)備能夠判斷自己在跟蹤某個(gè)網(wǎng)絡(luò)設(shè)備時(shí)， 不被該網(wǎng)絡(luò)設(shè)備反過(guò)來(lái)跟蹤，亦可避免時(shí)鐘互鎖的出現(xiàn)。為便于對(duì)本發(fā)明實(shí)施例的方法進(jìn)一步理解，下面將結(jié)合圖1和圖2就本發(fā) 明實(shí)施例的方法進(jìn)行詳細(xì)的描述。假設(shè)網(wǎng)絡(luò)初始化后，形成了如圖l箭頭所示的時(shí)鐘跟蹤路徑，箭頭指向全 網(wǎng)時(shí)鐘跟蹤樹(shù)的下游網(wǎng)絡(luò)設(shè)備。時(shí)鐘跟蹤樹(shù)是網(wǎng)絡(luò)設(shè)備收到網(wǎng)絡(luò)拓樸發(fā)生變化的消息后，通過(guò)相應(yīng)的算法(如最短路徑優(yōu)先算法、最小生成樹(shù)算法等)計(jì)算獲得。當(dāng)A-B和D-G之間鏈路中斷后，各網(wǎng)絡(luò)設(shè)備收到網(wǎng)絡(luò)拓樸發(fā)生變化 的消息。經(jīng)過(guò)一定的延時(shí)(例如5秒)后，重新計(jì)算出如圖2所示的時(shí)鐘跟蹤 路徑，如圖中箭頭所示。圖中的A、 C、 D、 F網(wǎng)絡(luò)設(shè)備收到網(wǎng)絡(luò)拓樸變化消息 后計(jì)算自己的時(shí)鐘跟蹤路徑，發(fā)現(xiàn)沒(méi)有變化，則不用向各自的上游網(wǎng)絡(luò)設(shè)備 發(fā)送請(qǐng)求消息。B、 E、 G、 H網(wǎng)絡(luò)設(shè)備收到網(wǎng)絡(luò)拓樸變化消息后計(jì)算自己的時(shí) 鐘跟蹤路徑，發(fā)現(xiàn)時(shí)鐘跟蹤路徑發(fā)生變化，因此分別向各自的上游網(wǎng)絡(luò)設(shè)備 發(fā)送請(qǐng)求消息。所述請(qǐng)求消息中包括計(jì)算出的各網(wǎng)絡(luò)設(shè)備的上游網(wǎng)絡(luò)設(shè)備到 時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備A的時(shí)鐘跟蹤路徑的信息。其中B的上游網(wǎng)絡(luò)設(shè)備C,以及 E和G的上游網(wǎng)絡(luò)設(shè)備F收到請(qǐng)求消息后，由于自己的時(shí)鐘跟蹤路徑?jīng)]有變化， 并且發(fā)現(xiàn)所述請(qǐng)求消息中攜帶的自己到A的時(shí)鐘跟蹤路徑和自己保存的時(shí)鐘跟 蹤路徑一致，則向發(fā)送請(qǐng)求消息的節(jié)點(diǎn)發(fā)送應(yīng)答消息，由此B、 E、 G網(wǎng)絡(luò)設(shè)備 根據(jù)應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。但是E網(wǎng)絡(luò)設(shè)備在收到H網(wǎng)絡(luò)設(shè)備的請(qǐng)求消息時(shí)，由于自己的時(shí)鐘跟蹤路 徑變化，并且沒(méi)有收到其上游網(wǎng)絡(luò)設(shè)備F的應(yīng)答消息，進(jìn)行時(shí)鐘跟蹤，所以暫 時(shí)還不能向H發(fā)送應(yīng)答消息。等到E收到F的應(yīng)答消息，E的根據(jù)該應(yīng)答消息進(jìn) 行時(shí)鐘跟蹤后，E再向H發(fā)送應(yīng)答消息，從而財(cái)艮據(jù)E發(fā)送的應(yīng)答消息進(jìn)行時(shí)鐘 跟蹤。在網(wǎng)絡(luò)初始化的時(shí)候，也可以采取本發(fā)明實(shí)施例的方法，形成初始的時(shí) 鐘跟蹤3各徑，并進(jìn)行相應(yīng)的時(shí)鐘跟蹤。上述實(shí)施例是針對(duì)連接有一個(gè)時(shí)鐘源的網(wǎng)絡(luò)提出的，如果網(wǎng)絡(luò)連接有兩 個(gè)或兩個(gè)以上的質(zhì)量等級(jí)和優(yōu)先級(jí)一樣的時(shí)鐘源，使用本發(fā)明實(shí)施例的方 法，能夠自動(dòng)形成時(shí)鐘跟蹤子網(wǎng)。如果網(wǎng)絡(luò)中存在網(wǎng)絡(luò)設(shè)備，網(wǎng)絡(luò)設(shè)備到至 少兩個(gè)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑相同，則所述網(wǎng)絡(luò)設(shè)備選擇一個(gè)時(shí)鐘 源接入網(wǎng)絡(luò)設(shè)備跟蹤。下面將結(jié)合圖3和圖4進(jìn)一步說(shuō)明。關(guān)于網(wǎng)絡(luò)設(shè)備選擇怎樣的時(shí)鐘源進(jìn)行跟蹤，可以采取一 定的仲裁機(jī)制， 這些仲裁機(jī)制在不同的情況下可以不同。如果全網(wǎng)連接多個(gè)時(shí)鐘源，且它們的時(shí)鐘質(zhì)量等級(jí)不同，網(wǎng)絡(luò)設(shè)備選擇和時(shí)鐘質(zhì)量等級(jí)最高的時(shí)鐘源直接相連的網(wǎng)絡(luò)設(shè)備進(jìn)行跟蹤；如果全網(wǎng)連接多個(gè)時(shí)鐘質(zhì)量等級(jí)相同的時(shí)鐘源，網(wǎng)絡(luò)設(shè)備選擇和優(yōu)先級(jí)最高的時(shí)鐘源直接相連的網(wǎng)絡(luò)設(shè)備進(jìn)行跟蹤；如果全網(wǎng)連接多個(gè)時(shí)鐘質(zhì)量等級(jí)和優(yōu)先級(jí)都相同 的時(shí)鐘源，網(wǎng)絡(luò)設(shè)備比較自己到與這些時(shí)鐘源相連的網(wǎng)絡(luò)設(shè)備的最短路徑， 并選擇最短路徑較小的那條進(jìn)行跟蹤；如果上述所有都相同，可采用一些能 夠產(chǎn)生唯一結(jié)果的規(guī)則進(jìn)行進(jìn)一步的區(qū)分，例如，可選擇編號(hào)最小的時(shí)鐘源 連接的網(wǎng)絡(luò)設(shè)備等。下面的舉例涉及到的仲裁機(jī)制屬于最后 一種。如圖3所示，時(shí)鐘源1和時(shí)鐘源2的SSM質(zhì)量等級(jí)和優(yōu)先級(jí)相同，各網(wǎng)絡(luò)i殳 備計(jì)算自己到時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備(見(jiàn)圖中的網(wǎng)絡(luò)設(shè)備A和網(wǎng)絡(luò)設(shè)備J)的最 短路徑，形成如圖3中箭頭所示的時(shí)鐘跟蹤路徑。圖中的E、 G、 I網(wǎng)絡(luò)設(shè)備到A 和J的最短路徑相同，則在確定這些網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑時(shí)，采取仲裁機(jī) 制，選擇其跟蹤的時(shí)鐘源。例如在本實(shí)施例中，E、 G、 I優(yōu)先選擇和編號(hào)較小 的時(shí)鐘源連接的網(wǎng)絡(luò)設(shè)備(即網(wǎng)絡(luò)設(shè)備A)進(jìn)行跟蹤，這樣整個(gè)網(wǎng)絡(luò)的時(shí)鐘跟 蹤路徑形成。在此基礎(chǔ)上采用本發(fā)明實(shí)施例的方法，即可實(shí)現(xiàn)全網(wǎng)的各網(wǎng)絡(luò) 設(shè)備之間的時(shí)鐘快速跟蹤。如果時(shí)鐘源l失效，采用本發(fā)明實(shí)施例的方法，就能形成如圖4所示的網(wǎng) 絡(luò)設(shè)備跟蹤和時(shí)鐘源2連接的時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備J的時(shí)鐘跟蹤樹(shù)，如圖4中箭 頭所示。當(dāng)然，如果沒(méi)有劃分多個(gè)時(shí)鐘子網(wǎng)的需求，也可以關(guān)閉本功能，為每個(gè) 和網(wǎng)絡(luò)連接的時(shí)鐘源配置不同的優(yōu)先級(jí)和其他方法，使得網(wǎng)絡(luò)成為只有一個(gè) 時(shí)鐘源的時(shí)鐘跟蹤網(wǎng)絡(luò)。應(yīng)當(dāng)理解，實(shí)現(xiàn)本發(fā)明進(jìn)行時(shí)鐘跟蹤的方法的軟件可以存儲(chǔ)于計(jì)算機(jī)可 讀介質(zhì)中。該軟件的在執(zhí)行時(shí)，包括如下步驟獲取到達(dá)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤路徑；如果所述 時(shí)鐘跟蹤路徑改變，則向所述時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求 消息；接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn) 行時(shí)鐘跟蹤。所述的可讀介質(zhì)，如ROM/RAM、石茲-乘、光盤(pán)等。本發(fā)明的實(shí)施例還提供了一種網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)設(shè)備包括獲取模塊、判斷 模塊、發(fā)送模塊和接收處理模塊。獲取模塊用于感知到網(wǎng)絡(luò)拓樸變化，獲取網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑。其 中感知網(wǎng)絡(luò)拓樸變化包括接收網(wǎng)絡(luò)拓樸變化消息，網(wǎng)絡(luò)設(shè)備獲取自己的時(shí)鐘 跟蹤路徑，可以通過(guò)相應(yīng)的算法(如最短路徑優(yōu)先算法、最小生成樹(shù)算法 等)計(jì)算獲得，時(shí)鐘跟蹤路徑是從時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備到網(wǎng)絡(luò)設(shè)備的最短路 徑。判斷模塊用于將獲取的時(shí)鐘跟蹤路徑和原來(lái)的時(shí)鐘跟蹤路徑比較，判斷 網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑是否變化。發(fā)送模塊用于當(dāng)時(shí)鐘跟蹤路徑發(fā)生變化時(shí)，網(wǎng)絡(luò)設(shè)備向其時(shí)鐘跟蹤路徑 上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息，該請(qǐng)求消息中包括相鄰上游網(wǎng)絡(luò)設(shè)備 的時(shí)鐘跟蹤路徑的信息。該發(fā)送模塊還用于當(dāng)網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤關(guān)系確定 時(shí)，向網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰下游網(wǎng)絡(luò)設(shè)備發(fā)送應(yīng)答消息。而時(shí) 鐘跟蹤關(guān)系確定，具體是指網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑不改變，或者網(wǎng)絡(luò)設(shè)備 的時(shí)鐘跟蹤路徑改變，接收到其時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備返回的 應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。如果沒(méi)有收到返回的應(yīng)答消 息，網(wǎng)絡(luò)設(shè)備等待直到收到應(yīng)答消息，并且根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤 后，才向相鄰下游網(wǎng)絡(luò)設(shè)備發(fā)送應(yīng)答消息。接收處理模塊用于接收相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述 應(yīng)答消息進(jìn)行時(shí)鐘跟蹤，即網(wǎng)絡(luò)設(shè)備的時(shí)鐘能夠跟蹤相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí) 鐘。該接收處理模塊還用于接收網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰下游網(wǎng)絡(luò) 設(shè)備向所述網(wǎng)絡(luò)設(shè)備發(fā)送的請(qǐng)求消息，該請(qǐng)求消息中包括網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟 蹤路徑的信息。網(wǎng)絡(luò)設(shè)備、網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰下游網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備、時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備可以是SDH光傳 輸設(shè)備、波分復(fù)用(Wavelength Division Multiplex, WDM)光傳輸設(shè)備、 光同步網(wǎng)絡(luò)(Synchronous Optical Network, SONET)光傳輸設(shè)備等網(wǎng)絡(luò)設(shè) 備。在本發(fā)明的網(wǎng)絡(luò)設(shè)備的實(shí)施例中，能夠?qū)崿F(xiàn)在網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化 和網(wǎng)絡(luò)初始化以后，網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備的根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘的快速 跟蹤，實(shí)現(xiàn)時(shí)鐘快速切換和跟蹤，克服了傳統(tǒng)的時(shí)鐘跟蹤技術(shù)中難以規(guī)劃合 適的時(shí)鐘跟蹤路徑的問(wèn)題。并且由于在所述請(qǐng)求消息中攜帶了其時(shí)鐘跟蹤路 徑上的相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑，故能有效的防止時(shí)鐘跟蹤環(huán)路的產(chǎn)生。本發(fā)明的實(shí)施例還提供了 一種網(wǎng)絡(luò)系統(tǒng)，該網(wǎng)絡(luò)設(shè)備包括至少 一個(gè)時(shí)鐘 源接入網(wǎng)絡(luò)設(shè)備和至少 一個(gè)網(wǎng)絡(luò)設(shè)備。時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備用于獲取到達(dá)與其相連的時(shí)鐘源的最短路徑作為其 時(shí)鐘跟蹤路徑，當(dāng)接收到網(wǎng)絡(luò)設(shè)備發(fā)送的請(qǐng)求消息時(shí)，發(fā)送應(yīng)答消息給網(wǎng)絡(luò) 設(shè)備。該網(wǎng)絡(luò)設(shè)備用于獲取其時(shí)鐘跟蹤路徑，當(dāng)此時(shí)鐘跟蹤路徑改變時(shí)，向該 網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息，接收此相鄰 上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。其中時(shí)鐘跟蹤路徑是從時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備到該網(wǎng)絡(luò)設(shè)備的最短路徑。 相鄰上游網(wǎng)絡(luò)設(shè)備，其位于網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上，也可包括時(shí)鐘源接 入網(wǎng)絡(luò)設(shè)備。請(qǐng)求消息中包括網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑的信息。應(yīng)答消息是 相鄰上游網(wǎng)絡(luò)設(shè)備接收到請(qǐng)求消息，并在其時(shí)鐘跟蹤關(guān)系確定時(shí)，向網(wǎng)絡(luò)設(shè) 備發(fā)送的。時(shí)鐘跟蹤關(guān)系確定是指，相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑不改變；或 者，相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑改變，接收到它的時(shí)鐘跟蹤路徑上的 相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。如 果相鄰上游網(wǎng)絡(luò)設(shè)備還沒(méi)有收到返回的應(yīng)答消息，則它等待一段時(shí)間，直到 收到應(yīng)答消息，并且根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤，才向網(wǎng)絡(luò)設(shè)備發(fā)送應(yīng) 答消息。所述網(wǎng)絡(luò)設(shè)備、相鄰上游網(wǎng)絡(luò)設(shè)備和時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備可以是SDH光傳 輸設(shè)備、W薩光傳輸設(shè)備、SONET光傳輸設(shè)備等網(wǎng)絡(luò)設(shè)備。在本發(fā)明的網(wǎng)絡(luò)系統(tǒng)實(shí)施例中，能夠?qū)崿F(xiàn)在網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化和 網(wǎng)絡(luò)初始化以后，網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備的根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘的快速跟 蹤，實(shí)現(xiàn)時(shí)鐘快速切換和跟蹤，克服了傳統(tǒng)的時(shí)鐘跟蹤技術(shù)中難以規(guī)劃合適 的時(shí)鐘跟蹤路徑的問(wèn)題。并且由于在所述請(qǐng)求消息中攜帶了其相鄰網(wǎng)絡(luò)設(shè)備 的時(shí)鐘跟蹤路徑的信息，故能有效的防止時(shí)鐘跟蹤環(huán)路的產(chǎn)生。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限 于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易 想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保 護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種網(wǎng)絡(luò)時(shí)鐘跟蹤的方法，其特征在于，包括獲取到達(dá)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤路徑；如果所述時(shí)鐘跟蹤路徑改變，則向所述時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息；接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述請(qǐng)求消息中包括所述相鄰 上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑的信息。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收所述應(yīng)答消息之前還 包括所述相鄰上游網(wǎng)絡(luò)設(shè)備接收到所述請(qǐng)求消息，如果其時(shí)鐘跟蹤關(guān)系確 定，則發(fā)送所述應(yīng)答消息。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述時(shí)鐘跟蹤關(guān)系確定，更具 體是所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑不改變；或者，所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑改變，接收到所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
5、 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，如果所述網(wǎng)絡(luò)和至少兩個(gè) 時(shí)鐘源相連，且到達(dá)至少兩個(gè)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑長(zhǎng)度相 同，則根據(jù)仲裁機(jī)制選擇一個(gè)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備跟蹤。
6、 一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括獲取模塊，用于獲取到達(dá)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤路徑；判斷模塊，用于判斷所述時(shí)鐘跟蹤路徑是否改變；發(fā)送模塊，用于當(dāng)所述時(shí)鐘跟蹤路徑改變時(shí)，向所述時(shí)鐘跟蹤路徑上的 相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息；以及接收處理模塊，用于接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根 據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
7、 根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述請(qǐng)求消息中包括所述 上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑的信息。
8、 根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述接收處理模塊，還用于接收處于所述時(shí)鐘跟蹤路徑上的相鄰下游網(wǎng) 絡(luò)設(shè)備發(fā)送的請(qǐng)求消息；所述發(fā)送模塊，還用于當(dāng)時(shí)鐘跟蹤關(guān)系確定時(shí)，向所述相鄰下游網(wǎng)絡(luò)設(shè) 備發(fā)送應(yīng)答消息。
9、 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述時(shí)鐘跟蹤關(guān)系確定， 更具體是時(shí)鐘跟蹤路徑不改變；或者，時(shí)鐘跟蹤路徑改變，并且在接收到所述時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò) 設(shè)備返回的應(yīng)答消息后，根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
10、 一種網(wǎng)絡(luò)系統(tǒng)，包括至少一個(gè)時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備和至少一個(gè)網(wǎng)絡(luò)設(shè) 備，其特征在于，所述時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備用于獲取到達(dá)與其相連的時(shí)鐘源的最短路徑作 為時(shí)鐘跟蹤路徑，當(dāng)接收到所述網(wǎng)絡(luò)設(shè)備發(fā)送的請(qǐng)求消息時(shí)，發(fā)送應(yīng)答消息 給所述網(wǎng)絡(luò)設(shè)備；所述網(wǎng)絡(luò)設(shè)備用于獲取到達(dá)所述時(shí)鐘源接入網(wǎng)絡(luò)設(shè)備的最短路徑作為時(shí)鐘跟蹤^各徑，當(dāng)所述時(shí)鐘5艮蹤^各徑改變時(shí)，向所述時(shí)鐘3艮蹤^各徑上的相鄰上 游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息，接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并 根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
11、 根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)系統(tǒng)，其特征在于，所述應(yīng)答消息為所述相鄰上游網(wǎng)絡(luò)設(shè)備接收到所述請(qǐng)求消息，并在其時(shí) 鐘跟蹤關(guān)系確定時(shí)發(fā)送的。
12、 根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)系統(tǒng)，其特征在于，所述時(shí)鐘跟蹤關(guān)系確定，更具體是所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑不改變；或者，所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑改變，接收到所述相鄰上游網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)絡(luò)時(shí)鐘跟蹤的方法、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)系統(tǒng)，其中，獲取網(wǎng)絡(luò)中網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑，如果所述網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑改變，則向所述網(wǎng)絡(luò)設(shè)備的時(shí)鐘跟蹤路徑上的相鄰上游網(wǎng)絡(luò)設(shè)備發(fā)送請(qǐng)求消息，接收所述相鄰上游網(wǎng)絡(luò)設(shè)備返回的應(yīng)答消息，并根據(jù)所述應(yīng)答消息進(jìn)行時(shí)鐘跟蹤。因此本發(fā)明能夠?qū)崿F(xiàn)時(shí)鐘的快速切換和跟蹤。
文檔編號(hào)H04L7/02GK101335609SQ20071007614
公開(kāi)日2008年12月31日 申請(qǐng)日期2007年6月26日 優(yōu)先權(quán)日2007年6月26日
發(fā)明者馮俊杰, 季魁文, 彧 王, 石興華, 敏 趙, 饒寶全 申請(qǐng)人:華為技術(shù)有限公司