專(zhuān)利名稱(chēng)：網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光通信領(lǐng)域，特別是涉及一種網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法。
背景技術(shù)：
光網(wǎng)絡(luò)設(shè)備的信息傳輸需要保持時(shí)鐘同步，目前對(duì)時(shí)鐘同步網(wǎng)的規(guī)劃一般由人工 進(jìn)行規(guī)劃。在環(huán)形網(wǎng)或是鏈形網(wǎng)中，對(duì)各節(jié)點(diǎn)時(shí)鐘同步來(lái)源，按照標(biāo)準(zhǔn)很容易進(jìn)行時(shí)鐘規(guī) 劃。但當(dāng)網(wǎng)絡(luò)越來(lái)越復(fù)雜，形成網(wǎng)狀網(wǎng)時(shí)，對(duì)節(jié)點(diǎn)時(shí)鐘同步進(jìn)行規(guī)劃，采用人工規(guī)劃就相當(dāng) 困難了，并且不容易判斷各種情況下時(shí)鐘是否會(huì)成環(huán)，時(shí)鐘的主備來(lái)源是否會(huì)同時(shí)中斷等。

發(fā)明內(nèi)容
本發(fā)明的目的是為了克服上述背景技術(shù)的不足，提供一種網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同 步規(guī)劃方法，能夠?qū)崿F(xiàn)復(fù)雜網(wǎng)狀網(wǎng)絡(luò)中時(shí)鐘同步網(wǎng)的自動(dòng)規(guī)劃，可用到網(wǎng)管上或是節(jié)點(diǎn)的 控制平面算法中，實(shí)現(xiàn)時(shí)鐘中斷后，自動(dòng)尋找可用時(shí)鐘源，克服了手動(dòng)規(guī)劃的復(fù)雜性及不準(zhǔn) 確性等問(wèn)題。本發(fā)明提供的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，包括以下步驟A、建立網(wǎng)絡(luò)數(shù) 據(jù)，將網(wǎng)絡(luò)進(jìn)行分域，使每個(gè)域中具有兩個(gè)可用的時(shí)鐘源，并設(shè)置網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路的優(yōu)先級(jí) 別、遍歷域內(nèi)的節(jié)點(diǎn)，檢查節(jié)點(diǎn)的時(shí)鐘狀態(tài)，對(duì)沒(méi)有主和/或備時(shí)鐘來(lái)源的節(jié)點(diǎn)以域?yàn)閱?位進(jìn)行計(jì)算采用最短路徑優(yōu)先SPF算法，計(jì)算節(jié)點(diǎn)的主/備時(shí)鐘路徑，按照計(jì)算出來(lái)的主 /備時(shí)鐘路徑,配置節(jié)點(diǎn)的主/備時(shí)鐘鏈路,為每個(gè)節(jié)點(diǎn)獲取時(shí)鐘主/備時(shí)鐘來(lái)源。在上述技術(shù)方案中，步驟B中若域中已經(jīng)存在一條時(shí)鐘路徑，在計(jì)算節(jié)點(diǎn)的另一 條時(shí)鐘路徑時(shí)，將已經(jīng)存在的時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)設(shè)置為低優(yōu)先級(jí)資源。在上述技術(shù)方案中，步驟B中對(duì)于沒(méi)有時(shí)鐘來(lái)源的節(jié)點(diǎn)，先計(jì)算從主用時(shí)鐘源到 節(jié)點(diǎn)的主用時(shí)鐘路徑，按照計(jì)算出來(lái)的主用時(shí)鐘路徑，配置節(jié)點(diǎn)的主用時(shí)鐘鏈路；再將主用 時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)設(shè)置為低優(yōu)先級(jí)資源，計(jì)算節(jié)點(diǎn)的備用時(shí)鐘路徑，按照計(jì)算出 來(lái)的備用時(shí)鐘路徑，配置節(jié)點(diǎn)的備用時(shí)鐘鏈路。在上述技術(shù)方案中，步驟B中在計(jì)算節(jié)點(diǎn)的時(shí)鐘路徑時(shí)，對(duì)該時(shí)鐘路徑經(jīng)過(guò)的鏈 路用帶寬方式進(jìn)行標(biāo)記，并計(jì)算鏈路的負(fù)載，進(jìn)行均衡。在上述技術(shù)方案中，步驟B中還包括以下步驟對(duì)于已經(jīng)獲取主/備時(shí)鐘來(lái)源的節(jié) 點(diǎn)，分別標(biāo)識(shí)節(jié)點(diǎn)的主用時(shí)鐘源和備用時(shí)鐘源。在上述技術(shù)方案中，步驟A中如果某個(gè)域內(nèi)只有一個(gè)可用的時(shí)鐘源，則從相鄰的 域中引用一個(gè)時(shí)鐘源過(guò)來(lái)，作為該域的第二個(gè)時(shí)鐘源。在上述技術(shù)方案中，步驟A中建立網(wǎng)絡(luò)數(shù)據(jù)時(shí)，通過(guò)與網(wǎng)管交互，從網(wǎng)管獲得網(wǎng)絡(luò) 數(shù)據(jù)，或者通過(guò)圖形界面，手動(dòng)建立網(wǎng)絡(luò)數(shù)據(jù)。在上述技術(shù)方案中，通過(guò)可擴(kuò)展標(biāo)記語(yǔ)言XML格式文件與網(wǎng)管進(jìn)行交互，或者通 過(guò)公共對(duì)象請(qǐng)求代理接口直接與網(wǎng)管交互，從網(wǎng)管獲得網(wǎng)絡(luò)數(shù)據(jù)。在上述技術(shù)方案中，步驟A中對(duì)于每個(gè)域中的兩個(gè)可用時(shí)鐘源，人為指定一個(gè)主時(shí)鐘源和一個(gè)備時(shí)鐘源,域內(nèi)所有節(jié)點(diǎn)的主時(shí)鐘信息都從主時(shí)鐘源處獲得,所有節(jié)點(diǎn)的備 時(shí)鐘信息都從備時(shí)鐘源處獲得。在上述技術(shù)方案中，步驟A中對(duì)于每個(gè)域中的兩個(gè)可用時(shí)鐘源，域內(nèi)每個(gè)節(jié)點(diǎn)按 照節(jié)點(diǎn)本身到兩個(gè)時(shí)鐘源的遠(yuǎn)近，分別從兩個(gè)時(shí)鐘源獲得主、備時(shí)鐘信息。與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)如下本發(fā)明能夠?qū)崿F(xiàn)復(fù)雜網(wǎng)狀網(wǎng)絡(luò)中時(shí)鐘同步網(wǎng)的自動(dòng)規(guī)劃，在ASON(Automatically Switched Optical Network,自動(dòng)交換光網(wǎng)絡(luò))網(wǎng)中自動(dòng)尋找可用時(shí)鐘源，解決了復(fù)雜網(wǎng)狀 網(wǎng)中時(shí)鐘同步網(wǎng)人工規(guī)劃的困難和規(guī)劃結(jié)果不優(yōu)化的問(wèn)題，能夠避免人工規(guī)劃的錯(cuò)誤，可 用到網(wǎng)管上或是節(jié)點(diǎn)的控制平面算法中，實(shí)現(xiàn)時(shí)鐘中斷后，自動(dòng)尋找可用時(shí)鐘源。


圖1是本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘同步規(guī)劃實(shí)例一的示意圖。圖2是本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘同步規(guī)劃實(shí)例二的示意圖。圖3是本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘同步規(guī)劃實(shí)例三的示意圖。圖4是本發(fā)明實(shí)施例中網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘同步規(guī)劃實(shí)例四的示意圖。圖5是本發(fā)明實(shí)施例中構(gòu)建的一個(gè)實(shí)例網(wǎng)狀網(wǎng)絡(luò)的示意圖。圖6是圖5中網(wǎng)狀網(wǎng)絡(luò)采用本發(fā)明實(shí)施例方法實(shí)現(xiàn)的時(shí)鐘同步網(wǎng)規(guī)劃結(jié)果。圖中圓圈表示時(shí)鐘源，方框表示網(wǎng)絡(luò)節(jié)點(diǎn)，無(wú)箭頭實(shí)直線表示節(jié)點(diǎn)間鏈路，帶箭 頭實(shí)直線表示主時(shí)鐘源走向，帶箭頭虛直線表示備時(shí)鐘源走向。
具體實(shí)施例方式下面結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。本發(fā)明實(shí)施例提供的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，包括以下步驟S1、建立網(wǎng)絡(luò)數(shù)據(jù)，有兩種途徑a、從網(wǎng)管獲得網(wǎng)絡(luò)數(shù)據(jù)通過(guò)特定接口文件，例如XML(Extensible Markup Language，可擴(kuò)展標(biāo)記語(yǔ)言)格式文件，但不限于XML格式文件，與網(wǎng)管進(jìn)行交互獲得數(shù)據(jù)， 或者通過(guò)C0RBA接口(公共對(duì)象請(qǐng)求代理接口)與網(wǎng)管直接交互，獲得網(wǎng)絡(luò)數(shù)據(jù)。b、通過(guò)圖形界面，手動(dòng)建立網(wǎng)絡(luò)數(shù)據(jù)。S2、將網(wǎng)絡(luò)按照實(shí)際情況進(jìn)行分域，分域的標(biāo)準(zhǔn)使每個(gè)域中最多具有兩個(gè)可用的 時(shí)鐘源，域內(nèi)的其它所有節(jié)點(diǎn)時(shí)鐘將從這兩個(gè)時(shí)鐘源獲取。參見(jiàn)圖1所示，節(jié)點(diǎn)1為時(shí)鐘源 1的節(jié)點(diǎn)，節(jié)點(diǎn)3為時(shí)鐘源2的節(jié)點(diǎn)，其它節(jié)點(diǎn)的時(shí)鐘將由這兩個(gè)節(jié)點(diǎn)傳遞得到。如果某個(gè) 域內(nèi)只有一個(gè)可用的時(shí)鐘源，則可以從相鄰區(qū)域引用一個(gè)時(shí)鐘源過(guò)來(lái)，作為該域的第二個(gè) 時(shí)鐘源。S3、設(shè)置網(wǎng)絡(luò)元素的優(yōu)先級(jí)別，網(wǎng)絡(luò)中有些節(jié)點(diǎn)或是光鏈路，是不太穩(wěn)定的，因而 在設(shè)計(jì)時(shí)鐘網(wǎng)的時(shí)候，希望盡量不要從這些點(diǎn)弓I出時(shí)鐘源，或是有些點(diǎn)比較穩(wěn)定，在設(shè)計(jì)時(shí) 鐘網(wǎng)的時(shí)候希望優(yōu)先選擇這些點(diǎn)，因而對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)或鏈路設(shè)置優(yōu)先級(jí)別，以進(jìn)行區(qū)分。S4、如果網(wǎng)絡(luò)中的部分節(jié)點(diǎn)已經(jīng)建有時(shí)鐘獲取路徑，只需要為新建節(jié)點(diǎn)設(shè)計(jì)時(shí)鐘 網(wǎng)，則需要對(duì)已建的時(shí)鐘路徑進(jìn)行標(biāo)識(shí)，參見(jiàn)圖1所示，標(biāo)識(shí)采取下面方法為節(jié)點(diǎn)標(biāo)識(shí)節(jié) 點(diǎn)的時(shí)鐘輸入來(lái)源1 (主時(shí)鐘源)，節(jié)點(diǎn)的時(shí)鐘輸入來(lái)源2 (備時(shí)鐘源)；〔0031〕s5、進(jìn)行計(jì)算，為每個(gè)節(jié)點(diǎn)獲取時(shí)鐘主1備來(lái)源，采用如下方法〔0032〕以域?yàn)閱挝贿M(jìn)行計(jì)算，若不分域，則整個(gè)網(wǎng)絡(luò)視在同一個(gè)默認(rèn)域?！?033〕遍歷域內(nèi)的節(jié)點(diǎn)，檢查節(jié)點(diǎn)的時(shí)鐘狀態(tài)?！?034〕節(jié)點(diǎn)的時(shí)鐘狀態(tài)有如下幾種〔0035〕①節(jié)點(diǎn)有主時(shí)鐘來(lái)源，但無(wú)備時(shí)鐘來(lái)源；〔0036〕②節(jié)點(diǎn)有備時(shí)鐘來(lái)源，但無(wú)主時(shí)鐘來(lái)源；〔0037〕③節(jié)點(diǎn)主、備時(shí)鐘來(lái)源完整；〔0038〕④節(jié)點(diǎn)沒(méi)有時(shí)鐘來(lái)源?！?039〕^對(duì)有主時(shí)鐘來(lái)源而沒(méi)有備時(shí)鐘來(lái)源的節(jié)點(diǎn)，采用如下方法進(jìn)行時(shí)鐘來(lái)源配直: 〔0040〕提取主時(shí)鐘路徑〈從時(shí)鐘源節(jié)點(diǎn)到目的節(jié)點(diǎn)的鏈路列表〉，利用七
8訪最短路徑優(yōu)先〉算法，從第二時(shí)鐘源到目的節(jié)點(diǎn)計(jì)算備用時(shí)鐘鏈路，計(jì)算時(shí)，將 主用時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)設(shè)為低優(yōu)先級(jí)資源，以達(dá)到主、備時(shí)鐘路徑相排斥的目的； 按照計(jì)算出來(lái)的備時(shí)鐘路徑，從目的節(jié)點(diǎn)開(kāi)始配置備時(shí)鐘鏈路，當(dāng)路徑上節(jié)點(diǎn)已有備時(shí)鐘 鏈路時(shí)，停止配置。參見(jiàn)圖2所示，節(jié)點(diǎn)5的主時(shí)鐘將從節(jié)點(diǎn)4傳遞過(guò)來(lái)，節(jié)點(diǎn)5的備時(shí)鐘 將從節(jié)點(diǎn)2傳遞過(guò)來(lái)，從4-5的傳遞定義為時(shí)鐘鏈路。從1-4，4-5，定義為節(jié)點(diǎn)5的主時(shí)鐘 路徑，3-2，2-5定義為節(jié)點(diǎn)5的備時(shí)鐘路徑。
〔0041〕(幻對(duì)有備時(shí)鐘來(lái)源而沒(méi)有主時(shí)鐘來(lái)源的節(jié)點(diǎn)，采用如下方法進(jìn)行時(shí)鐘來(lái)源配 置
〔0042〕 提取備時(shí)鐘路徑，利用3？？算法，從第一時(shí)鐘源到目的節(jié)點(diǎn)計(jì)算主用時(shí)鐘路徑，計(jì) 算時(shí)，將備用時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)列為低優(yōu)先級(jí)資源；按照計(jì)算出來(lái)的主時(shí)鐘路徑， 從目的節(jié)點(diǎn)開(kāi)始配置主時(shí)鐘鏈路，當(dāng)路徑上節(jié)點(diǎn)已有主時(shí)鐘鏈路時(shí)，停止配置。
〔0043〕 ⑶對(duì)沒(méi)有時(shí)鐘來(lái)源的節(jié)點(diǎn)，采用如下方法進(jìn)行時(shí)鐘來(lái)源配置
〔0044〕 先計(jì)算主用時(shí)鐘路徑從第一時(shí)鐘源到目的節(jié)點(diǎn)，采用3？？算法，計(jì)算一條主用時(shí) 鐘路徑，按照計(jì)算出來(lái)的主用時(shí)鐘路徑，配置節(jié)點(diǎn)的主用時(shí)鐘鏈路；再計(jì)算目的節(jié)點(diǎn)的備用 時(shí)鐘路徑，計(jì)算時(shí)，將節(jié)點(diǎn)的主用時(shí)鐘路徑經(jīng)過(guò)的節(jié)點(diǎn)與鏈路設(shè)為低優(yōu)先級(jí)資源；按照計(jì)算 出來(lái)的備用時(shí)鐘路徑，從目的節(jié)點(diǎn)開(kāi)始配置備時(shí)鐘鏈路，當(dāng)路徑上的節(jié)點(diǎn)已有備時(shí)鐘鏈路 時(shí)，停止配置。
〔0045〕 ⑶如果域內(nèi)有時(shí)鐘源節(jié)點(diǎn)，沒(méi)有備時(shí)鐘來(lái)源，但有第二時(shí)鐘源，則從第二時(shí)鐘源 向時(shí)鐘源節(jié)點(diǎn)計(jì)算一條時(shí)鐘路徑，按照計(jì)算出來(lái)的時(shí)鐘路徑，從時(shí)鐘源節(jié)點(diǎn)開(kāi)始設(shè)置時(shí)鐘 鏈路，直到路徑上的節(jié)點(diǎn)已有備時(shí)鐘鏈路。
〔0046〕 (了)在計(jì)算時(shí)鐘路徑時(shí)，對(duì)路徑經(jīng)過(guò)的鏈路用帶寬方式進(jìn)行標(biāo)記，在計(jì)算時(shí)，計(jì)算 鏈路的負(fù)載，進(jìn)行均衡，避免時(shí)鐘鏈路過(guò)于集中，以造成時(shí)鐘傳遞的瓶頸。參見(jiàn)圖3所示，節(jié) 點(diǎn)5的主用時(shí)鐘路徑為1-2，2-5，備用時(shí)鐘路徑為3-2，2-5，這樣配置時(shí)鐘路徑，導(dǎo)致節(jié)點(diǎn)5 的主、備時(shí)鐘路徑在節(jié)點(diǎn)2相交，增加了時(shí)鐘丟失風(fēng)險(xiǎn)，本方法中，計(jì)算主、備時(shí)鐘路徑時(shí)考 慮了主、備時(shí)鐘路徑的分離，減少了這種風(fēng)險(xiǎn)。
〔0047〕 ⑶)依據(jù)節(jié)點(diǎn)到時(shí)鐘源節(jié)點(diǎn)間的時(shí)鐘傳遞跳數(shù)，按照規(guī)劃方式8/(3調(diào)整主備時(shí)鐘 路徑；其中8方式指域內(nèi)有一主一備兩個(gè)時(shí)鐘源，域內(nèi)所有節(jié)點(diǎn)的主時(shí)鐘信息都從主時(shí)鐘 源處獲得，所有備時(shí)鐘信息都從備時(shí)鐘源處獲得。0方式指域內(nèi)有兩個(gè)時(shí)鐘源，域內(nèi)節(jié)點(diǎn)按C照節(jié)點(diǎn)自身與時(shí)鐘源的遠(yuǎn)近，分別從兩個(gè)時(shí)鐘源獲得主、備時(shí)鐘信息。參見(jiàn)圖4所示，時(shí)鐘 源I與2都為主時(shí)鐘源，按節(jié)點(diǎn)離時(shí)鐘源的遠(yuǎn)近，調(diào)整節(jié)點(diǎn)該使用哪一條路徑為主時(shí)鐘路 徑，哪一條為備時(shí)鐘路徑。即為時(shí)鐘標(biāo)準(zhǔn)中所說(shuō)的C方式，而圖2中所示的為B方式。下面通過(guò)在《時(shí)鐘同步網(wǎng)規(guī)劃模擬仿真軟件》中實(shí)現(xiàn)，來(lái)驗(yàn)證本發(fā)明實(shí)施例方法 的可行性。該軟件是ー個(gè)具有拓?fù)渚庉?、屬性編輯、時(shí)鐘參數(shù)設(shè)置等模塊的GUI (Graphical User Interface,圖形用戶(hù)界面)應(yīng)用程序,能夠可視化地模擬時(shí)鐘同步網(wǎng)的拓?fù)浣Y(jié)構(gòu),設(shè) 置時(shí)鐘源，設(shè)定時(shí)鐘規(guī)劃的約束條件，并可以按照上述描述的算法來(lái)規(guī)劃時(shí)鐘路徑?？梢栽?具體方式如下(I)參見(jiàn)圖5所示，圖5中構(gòu)建了一個(gè)實(shí)例MESH網(wǎng)絡(luò),無(wú)箭頭直線表示2個(gè)節(jié)點(diǎn)間 存在光纖鏈路連接。在拓?fù)渚庉媴^(qū)增加12個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)分布為矩陣型。相連節(jié)點(diǎn)之間通過(guò) 直線連接，表示節(jié)點(diǎn)間有可傳輸時(shí)鐘信號(hào)的鏈路。(2)選擇“ NODE I”為時(shí)鐘源I，選擇“ NODE 12 ”為時(shí)鐘源2 ;(3)設(shè)置時(shí)鐘路徑的相關(guān)約束條件，如包含與排斥的資源，例如節(jié)點(diǎn)。(4)選擇要采用的時(shí)鐘路徑傳遞方式。傳遞方式有A、B、C三種。這三種方式可以 參見(jiàn)《中華人民共和國(guó)通信行業(yè)標(biāo)準(zhǔn)基于SDH傳送網(wǎng)的同步技術(shù)要求》YD/T 1267-2003。本 例中使用B方式進(jìn)行規(guī)劃；(5)執(zhí)行時(shí)鐘同步網(wǎng)規(guī)劃。本步驟將上述方法中的算法作為ー個(gè)功能項(xiàng)進(jìn)行全網(wǎng) 的時(shí)鐘鏈路規(guī)劃；(6)執(zhí)行規(guī)劃算法后，軟件自動(dòng)在各個(gè)節(jié)點(diǎn)之間添加主時(shí)鐘路徑和備時(shí)鐘路徑，參 見(jiàn)圖6所示，圖6，演示了采用上述方法后實(shí)現(xiàn)的時(shí)鐘同步網(wǎng)規(guī)劃結(jié)果。待箭頭實(shí)直線表示 同步網(wǎng)的主時(shí)鐘路徑，帶箭頭虛直線表示同步網(wǎng)的備時(shí)鐘路徑。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。本說(shuō)明書(shū)中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有技木。
權(quán)利要求
1.一種網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于包括以下步驟 A、建立網(wǎng)絡(luò)數(shù)據(jù)，將網(wǎng)絡(luò)進(jìn)行分域，使每個(gè)域中具有兩個(gè)可用的時(shí)鐘源，并設(shè)置網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路的優(yōu)先級(jí)別； B、遍歷域內(nèi)的節(jié)點(diǎn)，檢查節(jié)點(diǎn)的時(shí)鐘狀態(tài)，對(duì)沒(méi)有主和/或備時(shí)鐘來(lái)源的節(jié)點(diǎn)以域?yàn)閱挝贿M(jìn)行計(jì)算采用最短路徑優(yōu)先SPF算法，計(jì)算節(jié)點(diǎn)的主/備時(shí)鐘路徑，按照計(jì)算出來(lái)的主/備時(shí)鐘路徑,配置節(jié)點(diǎn)的主/備時(shí)鐘鏈路,為每個(gè)節(jié)點(diǎn)獲取時(shí)鐘主/備時(shí)鐘來(lái)源。
2.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟B中若域中已經(jīng)存在一條時(shí)鐘路徑，在計(jì)算節(jié)點(diǎn)的另一條時(shí)鐘路徑時(shí)，將已經(jīng)存在的時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)設(shè)置為低優(yōu)先級(jí)資源。
3.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟B中對(duì)于沒(méi)有時(shí)鐘來(lái)源的節(jié)點(diǎn)，先計(jì)算從主用時(shí)鐘源到節(jié)點(diǎn)的主用時(shí)鐘路徑，按照計(jì)算出來(lái)的主用時(shí)鐘路徑，配置節(jié)點(diǎn)的主用時(shí)鐘鏈路；再將主用時(shí)鐘路徑經(jīng)過(guò)的鏈路及節(jié)點(diǎn)設(shè)置為低優(yōu)先級(jí)資源，計(jì)算節(jié)點(diǎn)的備用時(shí)鐘路徑，按照計(jì)算出來(lái)的備用時(shí)鐘路徑，配置節(jié)點(diǎn)的備用時(shí)鐘鏈路。
4.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟B中在計(jì)算節(jié)點(diǎn)的時(shí)鐘路徑時(shí)，對(duì)該時(shí)鐘路徑經(jīng)過(guò)的鏈路用帶寬方式進(jìn)行標(biāo)記，并計(jì)算鏈路的負(fù)載，進(jìn)行均衡。
5.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟B中還包括以下步驟對(duì)于已經(jīng)獲取主/備時(shí)鐘來(lái)源的節(jié)點(diǎn)，分別標(biāo)識(shí)節(jié)點(diǎn)的主用時(shí)鐘源和備用時(shí)鐘源。
6.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法,其特征在于步驟A中如果某個(gè)域內(nèi)只有一個(gè)可用的時(shí)鐘源，則從相鄰的域中引用一個(gè)時(shí)鐘源過(guò)來(lái)，作為該域的第二個(gè)時(shí)鐘源。
7.如權(quán)利要求I所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟A中建立網(wǎng)絡(luò)數(shù)據(jù)時(shí)，通過(guò)與網(wǎng)管交互，從網(wǎng)管獲得網(wǎng)絡(luò)數(shù)據(jù)，或者通過(guò)圖形界面，手動(dòng)建立網(wǎng)絡(luò)數(shù)據(jù)。
8.如權(quán)利要求7所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于通過(guò)可擴(kuò)展標(biāo)記語(yǔ)言XML格式文件與網(wǎng)管進(jìn)行交互，或者通過(guò)公共對(duì)象請(qǐng)求代理接口直接與網(wǎng)管交互，從網(wǎng)管獲得網(wǎng)絡(luò)數(shù)據(jù)。
9.如權(quán)利要求I至8中任一項(xiàng)所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟A中對(duì)于每個(gè)域中的兩個(gè)可用時(shí)鐘源，人為指定一個(gè)主時(shí)鐘源和一個(gè)備時(shí)鐘源，域內(nèi)所有節(jié)點(diǎn)的主時(shí)鐘信息都從主時(shí)鐘源處獲得，所有節(jié)點(diǎn)的備時(shí)鐘信息都從備時(shí)鐘源處獲得。
10.如權(quán)利要求I至8中任一項(xiàng)所述的網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，其特征在于步驟A中對(duì)于每個(gè)域中的兩個(gè)可用時(shí)鐘源，域內(nèi)每個(gè)節(jié)點(diǎn)按照節(jié)點(diǎn)本身到兩個(gè)時(shí)鐘源的遠(yuǎn)近，分別從兩個(gè)時(shí)鐘源獲得主、備時(shí)鐘信息。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)狀網(wǎng)中的節(jié)點(diǎn)時(shí)鐘同步規(guī)劃方法，涉及光通信領(lǐng)域，方法包括步驟建立網(wǎng)絡(luò)數(shù)據(jù)，將網(wǎng)絡(luò)進(jìn)行分域，使每個(gè)域中具有兩個(gè)可用的時(shí)鐘源，并設(shè)置網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路的優(yōu)先級(jí)別；遍歷域內(nèi)的節(jié)點(diǎn)，檢查節(jié)點(diǎn)的時(shí)鐘狀態(tài)，對(duì)沒(méi)有主和/或備時(shí)鐘來(lái)源的節(jié)點(diǎn)以域?yàn)閱挝贿M(jìn)行計(jì)算采用最短路徑優(yōu)先SPF算法，計(jì)算節(jié)點(diǎn)的主/備時(shí)鐘路徑，按照計(jì)算出來(lái)的主/備時(shí)鐘路徑，配置節(jié)點(diǎn)的主/備時(shí)鐘鏈路，為每個(gè)節(jié)點(diǎn)獲取時(shí)鐘主/備時(shí)鐘來(lái)源。本發(fā)明能夠?qū)崿F(xiàn)復(fù)雜網(wǎng)狀網(wǎng)絡(luò)中時(shí)鐘同步網(wǎng)的自動(dòng)規(guī)劃，可用到網(wǎng)管上或是節(jié)點(diǎn)的控制平面算法中，實(shí)現(xiàn)時(shí)鐘中斷后，自動(dòng)尋找可用時(shí)鐘源，克服了手動(dòng)規(guī)劃的復(fù)雜性及不準(zhǔn)確性等問(wèn)題。
文檔編號(hào)H04L12/24GK102664700SQ201210107090
公開(kāi)日2012年9月12日 申請(qǐng)日期2012年4月13日 優(yōu)先權(quán)日2012年4月13日
發(fā)明者張亨學(xué), 龔金俊 申請(qǐng)人:烽火通信科技股份有限公司