專(zhuān)利名稱(chēng)：傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，特別涉及一種基于SDH(同步數(shù)字體系)/SONET(同步光網(wǎng)絡(luò))保護(hù)的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法。
背景技術(shù)：
目前的傳輸網(wǎng)絡(luò)主要是基于SDH(同步數(shù)字體系)/SONET(同步光網(wǎng)絡(luò))技術(shù)的，在實(shí)際的設(shè)備運(yùn)營(yíng)中，端到端的業(yè)務(wù)配置主要是根據(jù)客戶(hù)需要手工配置的。為了提高傳輸網(wǎng)絡(luò)的可運(yùn)營(yíng)性，國(guó)際上提出了自動(dòng)傳輸網(wǎng)絡(luò)的概念，其主要功能就是支持業(yè)務(wù)的端到端自動(dòng)配置。目前國(guó)際上提出的與本發(fā)明最相近的實(shí)現(xiàn)方案是流量工程技術(shù)中的CSPF算法(約束最短路徑計(jì)算方法)，此算法的基本思路是在網(wǎng)格形網(wǎng)絡(luò)中，通過(guò)使用基于約束的最短路徑算法計(jì)算出端到端的最優(yōu)路徑，其考慮的約束主要包括帶寬、管理組、禁止節(jié)點(diǎn)等?；舅惴ㄈ缦翪SPF算法使用兩個(gè)名為PATHS(路徑集)和TENT(嘗試路徑集)的數(shù)據(jù)庫(kù)。PATHS中保存了最短路徑樹(shù)的信息，而TENT中包含了在找到最短路徑之前的嘗試節(jié)點(diǎn)的信息。僅僅當(dāng)找到了到達(dá)一個(gè)節(jié)點(diǎn)的最短路徑時(shí)，該節(jié)點(diǎn)才會(huì)放入PATHS數(shù)據(jù)庫(kù)中。
CSPF算法計(jì)算的步驟如下1)將參加計(jì)算的節(jié)點(diǎn)放入PATHS中(表示沒(méi)有比到它自身更短的路徑存在)，TENT中預(yù)先放入計(jì)算節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；2)當(dāng)一個(gè)節(jié)點(diǎn)被放入PATHS時(shí)，檢查該節(jié)點(diǎn)到各個(gè)鄰居節(jié)點(diǎn)的鏈路。如果鄰居已經(jīng)存在于PATHS中，表示新路徑是一條較長(zhǎng)的路徑，這時(shí)忽略新路徑；如果鄰居存在于TENT中，并且新路徑更短，則用新路徑代替老路徑。如果新路徑和TENT中的路徑同樣長(zhǎng)，則鄰居有等價(jià)的路徑。如果鄰居節(jié)點(diǎn)不在TENT中，則在將節(jié)點(diǎn)移到TENT之前，裁減不滿(mǎn)足LSP(LSPLabel Switching Path標(biāo)簽交換路徑)約束條件的鏈路和節(jié)點(diǎn)，并把滿(mǎn)足LSP約束條件的鏈路對(duì)應(yīng)節(jié)點(diǎn)放入TENT；3)將TENT中有最小代價(jià)的節(jié)點(diǎn)放入PATHS中；4)當(dāng)TENT為空時(shí)或者TENT中有最小代價(jià)的節(jié)點(diǎn)是目的節(jié)點(diǎn)，路由計(jì)算結(jié)束，輸出計(jì)算結(jié)果；否則，跳轉(zhuǎn)到步驟2。
上述現(xiàn)有技術(shù)的缺點(diǎn)是由于現(xiàn)有技術(shù)是基于網(wǎng)格形網(wǎng)絡(luò)設(shè)計(jì)的，并沒(méi)有考慮傳輸網(wǎng)絡(luò)固有保護(hù)機(jī)制的特點(diǎn)，因此按照現(xiàn)有技術(shù)的路徑計(jì)算方法不能夠滿(mǎn)足計(jì)算出滿(mǎn)足SDH/SONET保護(hù)需要的最短路徑。
這樣，就有必要提供一種在傳輸網(wǎng)絡(luò)中端到端的最優(yōu)約束業(yè)務(wù)路徑計(jì)算方法。為了在傳輸網(wǎng)絡(luò)上提供業(yè)務(wù)自動(dòng)配置能力，智能光網(wǎng)絡(luò)設(shè)備必須具有端到端的優(yōu)化業(yè)務(wù)路徑自動(dòng)計(jì)算能力。同時(shí)，原有的傳輸網(wǎng)絡(luò)本身具有完善的保護(hù)能力，比如傳輸網(wǎng)絡(luò)提供了基于自動(dòng)保護(hù)倒換協(xié)議的復(fù)用段保護(hù)環(huán)的保護(hù)能力，智能光網(wǎng)絡(luò)設(shè)備需要能夠兼容原有傳輸網(wǎng)絡(luò)保護(hù)的能力。


圖1是本發(fā)明的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法的方框圖；圖2是描述本發(fā)明的洪泛過(guò)程的示意圖。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種基于SDH(同步數(shù)字體系)/SONET(同步光網(wǎng)絡(luò))保護(hù)的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，該方法能夠基于傳輸網(wǎng)絡(luò)的固有保護(hù)類(lèi)型自動(dòng)的計(jì)算滿(mǎn)足SDH/SONET保護(hù)需要的最短路徑，且有效地減少重復(fù)計(jì)算的次數(shù)。
為實(shí)現(xiàn)本發(fā)明的目的，我們提供一種傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其包括下列步驟a.收集各節(jié)點(diǎn)直接相連的鏈路屬性的信息，獲得鏈路所屬保護(hù)實(shí)體的編號(hào)；b.按照協(xié)議標(biāo)準(zhǔn)洪泛，將收集到的信息擴(kuò)散到其他節(jié)點(diǎn)；c.按各個(gè)鏈路所屬保護(hù)實(shí)體的編號(hào)將各個(gè)節(jié)點(diǎn)重新組合，形成整個(gè)網(wǎng)絡(luò)中各個(gè)保護(hù)實(shí)體的拓?fù)浣Y(jié)構(gòu)和相關(guān)鏈路屬性信息；d.進(jìn)行傳輸網(wǎng)約束路徑的計(jì)算。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中所述步驟a還包括獲取鏈路的可用帶寬、鏈路的保護(hù)能力、鏈路的本地接口IP地址和遠(yuǎn)端接口IP地址的步驟。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中步驟a中收集各節(jié)點(diǎn)直接相連的鏈路屬性的信息還包括通過(guò)特定的軟件接口查詢(xún)光網(wǎng)絡(luò)設(shè)備的用戶(hù)配置信息的步驟。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中所述步驟b的協(xié)議標(biāo)準(zhǔn)是開(kāi)放最短路徑優(yōu)先協(xié)議。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中所述步驟b中將收集到的信息擴(kuò)散到其他節(jié)點(diǎn)是通過(guò)鏈路狀態(tài)廣播的報(bào)文裝載所收集到的信息并擴(kuò)散到其他節(jié)點(diǎn)。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中所述步驟d的計(jì)算包括下列步驟d1.使用路徑集保存最短路徑樹(shù)的信息，使用嘗試路徑集保存找到最短路徑之前的嘗試節(jié)點(diǎn)的信息；d2.將參加計(jì)算的節(jié)點(diǎn)放入路徑集中，嘗試路徑集中預(yù)先放入計(jì)算節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；d3.當(dāng)一個(gè)節(jié)點(diǎn)被放入路徑集時(shí)，檢查該節(jié)點(diǎn)到各個(gè)鄰居節(jié)點(diǎn)的鏈路，如果鄰居節(jié)點(diǎn)已經(jīng)存在于路徑集中，表示新路徑是一條較長(zhǎng)的路徑，這時(shí)忽略新路徑；如果鄰居節(jié)點(diǎn)存在于嘗試路徑集中，并且新路徑更短，則用新路徑代替老路徑；如果新路徑和嘗試路徑集中的路徑同樣長(zhǎng)，則鄰居節(jié)點(diǎn)有等價(jià)的路徑；如果鄰居節(jié)點(diǎn)不在嘗試路徑集中，則首先裁減不滿(mǎn)足業(yè)務(wù)約束條件的鏈路和節(jié)點(diǎn)，并把滿(mǎn)足業(yè)務(wù)約束條件的鏈路對(duì)應(yīng)節(jié)點(diǎn)放入嘗試路徑集；d4.將嘗試路徑集中有最小代價(jià)的節(jié)點(diǎn)放入路徑集中；d5.當(dāng)嘗試路徑集為空或目的節(jié)點(diǎn)已經(jīng)存在于路徑集中，路由計(jì)算結(jié)束；所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中進(jìn)一步包括以下步驟d6.如果存在等價(jià)路徑，采用策略選擇最合適的路徑；d7.如果業(yè)務(wù)經(jīng)過(guò)復(fù)用段保護(hù)環(huán)，則對(duì)于復(fù)用段保護(hù)環(huán)上所有節(jié)點(diǎn)分配一致的時(shí)隙；d8.如果需要同時(shí)輸出保護(hù)路徑，則根據(jù)保護(hù)環(huán)的特點(diǎn)輸出基于SDH/SONET保護(hù)拓?fù)涞谋Ｗo(hù)路徑。
所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其中所述步驟d3還包括下列步驟如果用戶(hù)需要的是1∶1型的保護(hù)，則計(jì)算基于復(fù)用段保護(hù)保護(hù)環(huán)或復(fù)用段保護(hù)保護(hù)鏈的保護(hù)路徑，能夠放入嘗試路徑集的節(jié)點(diǎn)可以是在復(fù)用段保護(hù)保護(hù)環(huán)或復(fù)用段保護(hù)保護(hù)鏈上的節(jié)點(diǎn)；在經(jīng)過(guò)保護(hù)環(huán)時(shí)，需要將保護(hù)環(huán)上所有能滿(mǎn)足業(yè)務(wù)約束條件和保護(hù)要求的其他節(jié)點(diǎn)都放入嘗試路徑集。
綜上所述，本發(fā)明具有如下優(yōu)點(diǎn)本發(fā)明能夠基于傳輸網(wǎng)絡(luò)的固有保護(hù)類(lèi)型，計(jì)算出滿(mǎn)足約束條件的最短路徑；由于采用了預(yù)先計(jì)算保護(hù)拓?fù)涞姆椒?，本發(fā)明可以有效的減少重復(fù)計(jì)算的次數(shù)，提高了約束路徑計(jì)算的實(shí)時(shí)性。
具體實(shí)施例方式
本發(fā)明的技術(shù)方案主要分為兩個(gè)部分保護(hù)實(shí)體拓?fù)湫畔⒌臄U(kuò)散和重構(gòu)、基于SDH(同步數(shù)字體系)/SONET(同步光網(wǎng)絡(luò))保護(hù)拓?fù)涞募s束路由計(jì)算。
保護(hù)實(shí)體的拓?fù)湫畔U(kuò)散是通過(guò)OSPF協(xié)議(開(kāi)放最短路徑優(yōu)先協(xié)議，其是一種內(nèi)部網(wǎng)關(guān)協(xié)議)的洪泛過(guò)程實(shí)現(xiàn)的我們將保護(hù)實(shí)體的信息，如某條鏈路屬于哪一個(gè)保護(hù)環(huán)，作為該鏈路的鏈路屬性存儲(chǔ)在LSA(鏈路狀態(tài)廣播)中洪泛。洪泛的過(guò)程符合RFC2328(RFCRequest for Comments建議請(qǐng)求)的要求。網(wǎng)絡(luò)中的節(jié)點(diǎn)獲取了整個(gè)網(wǎng)絡(luò)的各個(gè)鏈路屬性信息后，按照各條鏈路所屬保護(hù)實(shí)體的編號(hào)將各個(gè)節(jié)點(diǎn)重新組合，形成整個(gè)網(wǎng)絡(luò)中各個(gè)保護(hù)實(shí)體的拓?fù)浣Y(jié)構(gòu)(按照節(jié)點(diǎn)的相互連接關(guān)系，使用鏈表串接起來(lái))和相關(guān)鏈路屬性信息。
如圖1所示，一個(gè)完整的約束路由計(jì)算過(guò)程包括4個(gè)步驟1.收集本節(jié)點(diǎn)信息直接相連的鏈路屬性，這些屬性包括鏈路的可用帶寬、鏈路的保護(hù)能力、鏈路的本地接口IP地址和遠(yuǎn)端接口IP地址等。特別要指出的是，此鏈路所屬的MSP(Multiplex Section Protection，復(fù)用段保護(hù))保護(hù)實(shí)體編號(hào)，即保護(hù)組ID(Identifier，標(biāo)識(shí)符)，是需要收集的最重要的鏈路屬性之一。收集的方法是通過(guò)特定的軟件接口查詢(xún)光網(wǎng)絡(luò)設(shè)備的用戶(hù)配置信息。
2.洪泛過(guò)程嚴(yán)格按照OSPF(Open Shortest Path First開(kāi)放最短路徑優(yōu)先協(xié)議，是一種內(nèi)部網(wǎng)關(guān)協(xié)議)協(xié)議標(biāo)準(zhǔn)實(shí)現(xiàn)，這一點(diǎn)在IETF(Internet Engineering Tasking Force因特網(wǎng)工程組)組織的標(biāo)準(zhǔn)文檔RFC2328(Request for Comments)中的第13章中有詳細(xì)的描述。簡(jiǎn)單的說(shuō)，就是一個(gè)把收集到的信息擴(kuò)散到其他節(jié)點(diǎn)的過(guò)程，裝載信息的報(bào)文名稱(chēng)叫做LSA(Link State Advertisement鏈路狀態(tài)廣播)。
如圖2所示，網(wǎng)絡(luò)中的任何光網(wǎng)元(ONE，Optical Network Element)都可以通過(guò)洪泛流程獲取網(wǎng)絡(luò)中所有鏈路的所屬保護(hù)組信息。我們將保護(hù)實(shí)體的信息，如某條鏈路屬于哪一個(gè)保護(hù)環(huán)，作為該鏈路的鏈路屬性存儲(chǔ)在LSA(鏈路狀態(tài)廣播)中洪泛。因此洪泛完成后，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都獲取了整個(gè)網(wǎng)絡(luò)的每條鏈路屬性信息，接下來(lái)我們按照各條鏈路所屬保護(hù)實(shí)體的編號(hào)將各個(gè)節(jié)點(diǎn)重新組合，形成整個(gè)網(wǎng)絡(luò)中各個(gè)保護(hù)實(shí)體的拓?fù)浣Y(jié)構(gòu)(按照節(jié)點(diǎn)的相互連接關(guān)系，使用鏈表串接起來(lái))和相關(guān)鏈路屬性信息。
4、在重構(gòu)了保護(hù)拓?fù)浜?，我們就可以進(jìn)行基于SDH保護(hù)的約束路由計(jì)算了，算法如下我們使用PATHS保存了最短路徑樹(shù)的信息，使用TENT保存找到最短路徑之前的嘗試節(jié)點(diǎn)的信息，TENT是一個(gè)排序集合，排序的依據(jù)是代價(jià)值；；1).將參加計(jì)算的節(jié)點(diǎn)放入PATHS中(表示沒(méi)有比到它自身更短的路徑存在)，TENT中預(yù)先放入計(jì)算節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；2).當(dāng)一個(gè)節(jié)點(diǎn)被放入PATHS時(shí)，檢查該節(jié)點(diǎn)到各個(gè)鄰居節(jié)點(diǎn)的鏈路。如果鄰居已經(jīng)存在于PATHS中，表示新路徑是一條較長(zhǎng)的路徑，這時(shí)忽略新路徑；如果鄰居存在于TENT中，并且新路徑更短，則用新路徑代替老路徑。如果新路徑和TENT中的路徑同樣長(zhǎng)，則鄰居有等價(jià)的路徑。如果鄰居節(jié)點(diǎn)不在TENT中，則在將節(jié)點(diǎn)移到TENT之前，裁減不滿(mǎn)足業(yè)務(wù)約束條件的鏈路和節(jié)點(diǎn)，并把滿(mǎn)足業(yè)務(wù)約束條件的鏈路對(duì)應(yīng)節(jié)點(diǎn)放入TENT。如果用戶(hù)需要的是1∶1型的保護(hù)，則表明需要計(jì)算基于MSP保護(hù)環(huán)或MSP保護(hù)鏈的保護(hù)路徑，這種情況下，能夠放入TENT的節(jié)點(diǎn)可以是在MSP保護(hù)環(huán)或MSP保護(hù)鏈上的節(jié)點(diǎn)。此外，在經(jīng)過(guò)保護(hù)環(huán)時(shí)，需要將保護(hù)環(huán)上所有能滿(mǎn)足業(yè)務(wù)約束條件和保護(hù)要求的其他節(jié)點(diǎn)都放入TENT；3).將TENT中有最小代價(jià)的節(jié)點(diǎn)放入PATHS中；4).當(dāng)TENT為空或目的節(jié)點(diǎn)已經(jīng)存在于PATHS中，路由計(jì)算結(jié)束；5).如果存在等價(jià)路徑，采用策略選擇最合適的路徑；當(dāng)?shù)竭_(dá)同一目的地有多條等代價(jià)的路徑時(shí)，就需要從中選擇一條合適的路徑作為輸出，目前選擇的策略有隨機(jī)選擇、路徑的剩余帶寬率最大優(yōu)先、路徑的剩余帶寬率最小優(yōu)先三種方式；6).如果業(yè)務(wù)經(jīng)過(guò)MSP環(huán)，則對(duì)于MSP環(huán)上所有節(jié)點(diǎn)分配一致的時(shí)隙；對(duì)于需要MSP保護(hù)的業(yè)務(wù)，由于MSP保護(hù)本身要求MSP環(huán)上節(jié)點(diǎn)時(shí)隙一致才能夠?qū)崿F(xiàn)節(jié)點(diǎn)失效情況下的故障自動(dòng)恢復(fù)，所以我們計(jì)算出來(lái)的路徑也需要滿(mǎn)足這個(gè)要求。實(shí)現(xiàn)的方法就是檢查從入環(huán)點(diǎn)到出環(huán)點(diǎn)的所有節(jié)點(diǎn)的時(shí)隙信息，并從中選擇一致的時(shí)隙號(hào)，如果不存在，則此路徑不可用；7).如果需要同時(shí)輸出保護(hù)路徑，則根據(jù)保護(hù)環(huán)的特點(diǎn)輸出基于SDH/SONET保護(hù)拓?fù)涞谋Ｗo(hù)路徑。輸出保護(hù)路徑目前主要針對(duì)的是MSP保護(hù)環(huán)，工作路徑計(jì)算完成后，如果還希望了解保護(hù)路徑，則可以根據(jù)工作路徑經(jīng)過(guò)的保護(hù)環(huán)，輸出保護(hù)路徑(初始情況下，MSP保護(hù)環(huán)上的保護(hù)路徑指的是工作路徑?jīng)]有覆蓋的另外一半環(huán))。
本發(fā)明的描述，詳細(xì)說(shuō)明和以上提到的附圖并不是用來(lái)限制本發(fā)明的。對(duì)本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在本發(fā)明的教導(dǎo)下可以進(jìn)行各種相應(yīng)的修改而不會(huì)超出本發(fā)明的精神和范圍，但是這種變化應(yīng)包含在本發(fā)明的權(quán)利要求及其等效范圍之內(nèi)。
權(quán)利要求
1.一種傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于包括下列步驟a.收集各節(jié)點(diǎn)直接相連的鏈路屬性的信息，獲得鏈路所屬保護(hù)實(shí)體的編號(hào)；b.按照協(xié)議標(biāo)準(zhǔn)洪泛，將收集到的信息擴(kuò)散到其他節(jié)點(diǎn)；c.按各個(gè)鏈路所屬保護(hù)實(shí)體的編號(hào)將各個(gè)節(jié)點(diǎn)重新組合，形成整個(gè)網(wǎng)絡(luò)中各個(gè)保護(hù)實(shí)體的拓?fù)浣Y(jié)構(gòu)和相關(guān)鏈路屬性信息；d.進(jìn)行傳輸網(wǎng)約束路徑的計(jì)算。
2.如權(quán)利要求1所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于所述步驟a還包括獲取鏈路的可用帶寬、鏈路的保護(hù)能力、鏈路的本地接口IP地址和遠(yuǎn)端接口IP地址的步驟。
3.如權(quán)利要求1或2所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于步驟a中收集各節(jié)點(diǎn)直接相連的鏈路屬性的信息還包括通過(guò)特定的軟件接口查詢(xún)光網(wǎng)絡(luò)設(shè)備的用戶(hù)配置信息的步驟。
4.如權(quán)利要求1所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于所述步驟b的協(xié)議標(biāo)準(zhǔn)是開(kāi)放最短路徑優(yōu)先協(xié)議。
5.如權(quán)利要求1所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于所述步驟b中將收集到的信息擴(kuò)散到其他節(jié)點(diǎn)是通過(guò)鏈路狀態(tài)廣播的報(bào)文裝載所收集到的信息并擴(kuò)散到其他節(jié)點(diǎn)。
6.如權(quán)利要求1所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于所述步驟d的計(jì)算包括下列步驟d1.使用路徑集保存最短路徑樹(shù)的信息，使用嘗試路徑集保存找到最短路徑之前的嘗試節(jié)點(diǎn)的信息；d2.將參加計(jì)算的節(jié)點(diǎn)放入路徑集中，嘗試路徑集中預(yù)先放入計(jì)算節(jié)點(diǎn)的鄰居節(jié)點(diǎn)；d3.當(dāng)一個(gè)節(jié)點(diǎn)被放入路徑集時(shí)，檢查該節(jié)點(diǎn)到各個(gè)鄰居節(jié)點(diǎn)的鏈路，如果鄰居節(jié)點(diǎn)已經(jīng)存在于路徑集中，表示新路徑是一條較長(zhǎng)的路徑，這時(shí)忽略新路徑；如果鄰居節(jié)點(diǎn)存在于嘗試路徑集中，并且新路徑更短，則用新路徑代替老路徑；如果新路徑和嘗試路徑集中的路徑同樣長(zhǎng)，則鄰居節(jié)點(diǎn)有等價(jià)的路徑；如果鄰居節(jié)點(diǎn)不在嘗試路徑集中，則首先裁減不滿(mǎn)足業(yè)務(wù)約束條件的鏈路和節(jié)點(diǎn)，并把滿(mǎn)足業(yè)務(wù)約束條件的鏈路對(duì)應(yīng)節(jié)點(diǎn)放入嘗試路徑集；d4.將嘗試路徑集中有最小代價(jià)的節(jié)點(diǎn)放入路徑集中；d5.當(dāng)嘗試路徑集為空或目的節(jié)點(diǎn)已經(jīng)存在于路徑集中，路由計(jì)算結(jié)束；
7.如權(quán)利要求6所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于進(jìn)一步包括以下步驟d6.如果存在等價(jià)路徑，采用策略選擇最合適的路徑；d7.如果業(yè)務(wù)經(jīng)過(guò)復(fù)用段保護(hù)環(huán)，則對(duì)于復(fù)用段保護(hù)環(huán)上所有節(jié)點(diǎn)分配一致的時(shí)隙；d8.如果需要同時(shí)輸出保護(hù)路徑，則根據(jù)保護(hù)環(huán)的特點(diǎn)輸出基于SDH/SONET保護(hù)拓?fù)涞谋Ｗo(hù)路徑。
8.如權(quán)利要求6所述的傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，其特征在于所述步驟d3還包括下列步驟如果用戶(hù)需要的是1∶1型的保護(hù)，則計(jì)算基于復(fù)用段保護(hù)保護(hù)環(huán)或復(fù)用段保護(hù)保護(hù)鏈的保護(hù)路徑，能夠放入嘗試路徑集的節(jié)點(diǎn)可以是在復(fù)用段保護(hù)保護(hù)環(huán)或復(fù)用段保護(hù)保護(hù)鏈上的節(jié)點(diǎn)；在經(jīng)過(guò)保護(hù)環(huán)時(shí)，需要將保護(hù)環(huán)上所有能滿(mǎn)足業(yè)務(wù)約束條件和保護(hù)要求的其他節(jié)點(diǎn)都放入嘗試路徑集。
全文摘要
本發(fā)明涉及一種傳輸網(wǎng)絡(luò)約束路徑計(jì)算方法，能夠自動(dòng)的計(jì)算滿(mǎn)足SDH/SONET保護(hù)需要的最短路徑，且有效地減少重復(fù)計(jì)算的次數(shù)。包括下列步驟收集各節(jié)點(diǎn)直接相連的鏈路屬性的信息，獲得鏈路所屬保護(hù)實(shí)體的編號(hào)；按照協(xié)議標(biāo)準(zhǔn)洪泛，將收集到的信息擴(kuò)散到其他節(jié)點(diǎn)；按各個(gè)鏈路所屬保護(hù)實(shí)體的編號(hào)將各個(gè)節(jié)點(diǎn)重新組合，形成整個(gè)網(wǎng)絡(luò)中各個(gè)保護(hù)實(shí)體的拓?fù)浣Y(jié)構(gòu)和相關(guān)鏈路屬性信息；進(jìn)行傳輸網(wǎng)約束路徑的計(jì)算。本發(fā)明的方法能夠基于傳輸網(wǎng)絡(luò)的固有保護(hù)類(lèi)型，計(jì)算出滿(mǎn)足約束條件的最短路徑；由于采用了預(yù)先計(jì)算保護(hù)拓?fù)涞姆椒ǎ景l(fā)明可以有效的減少重復(fù)計(jì)算的次數(shù)，提高約束路徑計(jì)算的實(shí)時(shí)性。
文檔編號(hào)H04L12/56GK1494269SQ0215011
公開(kāi)日2004年5月5日 申請(qǐng)日期2002年11月2日 優(yōu)先權(quán)日2002年11月2日
發(fā)明者羅賢龍 申請(qǐng)人:華為技術(shù)有限公司