專利名稱：一種光網(wǎng)絡(luò)中的路徑計(jì)算方法及路徑計(jì)算單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種光網(wǎng)絡(luò)中的路徑計(jì)算方法及路徑計(jì)算單兀。
背景技術(shù)：
傳統(tǒng)光網(wǎng)絡(luò)是一種基于集中管理的系統(tǒng)。光網(wǎng)絡(luò)節(jié)點(diǎn)之間采用永久連接方式建立 光連接，光連接的創(chuàng)建、維護(hù)和拆除等都需要人工干預(yù)。隨著光網(wǎng)絡(luò)所承載的業(yè)務(wù)種類和業(yè) 務(wù)數(shù)量的不斷增長(zhǎng)，傳統(tǒng)光網(wǎng)絡(luò)已不能滿足動(dòng)態(tài)、靈活的組網(wǎng)需求。為了解決這一問題，ITU-T提出了 ASON(AutomaticalIy Switched OpticalNetwork,自動(dòng)交換光網(wǎng)絡(luò))架構(gòu)。ASON基于網(wǎng)狀(MESH)網(wǎng)絡(luò)拓?fù)?，在傳統(tǒng)的光網(wǎng) 絡(luò)增加了一個(gè)控制平面。光網(wǎng)絡(luò)節(jié)點(diǎn)首先通過鏈路發(fā)現(xiàn)技術(shù)獲得本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)的連接 關(guān)系；然后在控制平面中利用鏈路狀態(tài)的路由協(xié)議將本節(jié)點(diǎn)和鏈路狀態(tài)在光網(wǎng)絡(luò)中發(fā)布， 同時(shí)接收光網(wǎng)絡(luò)中其它節(jié)點(diǎn)的狀態(tài)發(fā)布，最終光網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都可以得到整個(gè)光網(wǎng)絡(luò) 的節(jié)點(diǎn)、鏈路、資源等信息。當(dāng)需要建立連接時(shí)，利用這些信息，結(jié)合一定的路由算法來得到 一條可行的路徑；再通過信令協(xié)議驅(qū)動(dòng)該路徑上的節(jié)點(diǎn)建立交叉連接，直到目的節(jié)點(diǎn)，從而 完成光連接的動(dòng)態(tài)建立。傳統(tǒng)光網(wǎng)絡(luò)的基本拓?fù)渫ǔＪ腔诃h(huán)形(RING)的網(wǎng)絡(luò)拓?fù)?，?dāng)環(huán)上的某處鏈路 或某個(gè)節(jié)點(diǎn)發(fā)生故障時(shí)，環(huán)上的業(yè)務(wù)可以利用環(huán)中的保護(hù)資源，在很短時(shí)間內(nèi)進(jìn)行恢復(fù)，從 而達(dá)到保護(hù)業(yè)務(wù)的目的。自動(dòng)光網(wǎng)絡(luò)雖然引入了智能控制，但是現(xiàn)有自動(dòng)光網(wǎng)絡(luò)的動(dòng)態(tài)恢 復(fù)時(shí)間相對(duì)于傳統(tǒng)光網(wǎng)絡(luò)的環(huán)保護(hù)恢復(fù)時(shí)間還是比較長(zhǎng)，在一些場(chǎng)景下難以滿足快速恢復(fù) 的要求。因此，目前自動(dòng)交換光網(wǎng)絡(luò)還將保留網(wǎng)絡(luò)中的環(huán)形結(jié)構(gòu)，從而形成環(huán)形拓?fù)浜蚆ESH 拓?fù)涔泊娴那闆r，即在MESH拓?fù)渖辖⒍鄠€(gè)虛擬環(huán)，并對(duì)環(huán)上的業(yè)務(wù)進(jìn)行環(huán)保護(hù)。在這種 場(chǎng)景下，要求ASON必須能夠?qū)崿F(xiàn)對(duì)環(huán)拓?fù)涞目刂疲茨軌颢@得環(huán)上的資源信息，并利用這 些資源信息進(jìn)行業(yè)務(wù)路徑計(jì)算和連接建立。現(xiàn)有技術(shù)在發(fā)布環(huán)上鏈路的信息時(shí)，在路由協(xié)議中指明該段鏈路具有環(huán)保護(hù)屬 性，因此，光網(wǎng)絡(luò)中的節(jié)點(diǎn)或路徑計(jì)算單元(Path Computation Element, PCE)可以獲知光 網(wǎng)絡(luò)中哪些鏈路具有環(huán)保護(hù)能力。當(dāng)節(jié)點(diǎn)或PCE為業(yè)務(wù)計(jì)算一條路徑時(shí)，若業(yè)務(wù)要求環(huán)保 護(hù)，則節(jié)點(diǎn)或PCE從所有具有環(huán)保護(hù)能力的鏈路中選擇出最短路徑。現(xiàn)有技術(shù)中光網(wǎng)絡(luò)中的節(jié)點(diǎn)或PCE雖然可以計(jì)算出具有環(huán)保護(hù)能力的路徑，但由 于沒有具體的環(huán)拓?fù)湫畔ⅲ蚨?jì)算出來的路徑并非最優(yōu)路徑。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種路徑計(jì)算方法，用以計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更優(yōu)的路 徑，該方法包括通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息包括各鏈 路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；
通過路由協(xié)議消息接收所述環(huán)保護(hù)信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同 的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔?；根?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。本發(fā)明實(shí)施例還提供一種光網(wǎng)絡(luò)中的節(jié)點(diǎn)，用以計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更優(yōu) 的路徑，該節(jié)點(diǎn)包括發(fā)布模塊，用于通過路由協(xié)議消息，發(fā)布光網(wǎng)絡(luò)中與本節(jié)點(diǎn)連接的節(jié)點(diǎn)所屬鏈路 的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息包括鏈路的標(biāo)識(shí)及鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；接收模塊，用于通過路由協(xié)議消息，接收光網(wǎng)絡(luò)中其它鏈路的環(huán)保護(hù)信息，所述環(huán) 保護(hù)信息包括鏈路的標(biāo)識(shí)及鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；獲得模塊，用于根據(jù)光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成 環(huán)，獲得環(huán)拓?fù)湫畔?；?jì)算模塊，用于根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。本發(fā)明實(shí)施例還提供一種路徑計(jì)算單元PCE，用以計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更 優(yōu)的路徑，該P(yáng)CE包括接收模塊，用于通過路由協(xié)議消息，接收光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保 護(hù)信息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；獲得模塊，用于根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)?fn息；計(jì)算模塊，用于根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。本發(fā)明實(shí)施例還提供一種光網(wǎng)絡(luò)，用以計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更優(yōu)的路徑， 該光網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，用于通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保 護(hù)信息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；PCE，用于通過路由協(xié)議消息，接收所述環(huán)保護(hù)信息；根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo) 識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ桓鶕?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。本發(fā)明實(shí)施例中，通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán) 保護(hù)信息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；通過路由協(xié)議消息接收所述環(huán)保護(hù) 信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ桓鶕?jù)所述 環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算，從而計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更優(yōu)的路徑。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例所需要使用的附圖 作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普 通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。在 附圖中圖1為舉例說明現(xiàn)有技術(shù)計(jì)算路徑的示意圖；圖2為本發(fā)明實(shí)施例中路徑計(jì)算方法的處理流程圖；圖3為本發(fā)明實(shí)施例中在網(wǎng)絡(luò)初始化時(shí)進(jìn)行預(yù)配置的示意圖；圖4為本發(fā)明實(shí)施例中鏈路保護(hù)類型的內(nèi)容示意圖5為本發(fā)明實(shí)施例中對(duì)鏈路保護(hù)類型的子類型長(zhǎng)度值進(jìn)行擴(kuò)展的示意圖；圖6為本發(fā)明實(shí)施例中對(duì)度量對(duì)象進(jìn)行擴(kuò)展的示意圖；圖7為本發(fā)明實(shí)施例中例1的2纖復(fù)用段環(huán)的路由發(fā)布示意圖；圖8為本發(fā)明實(shí)施例中例2的4纖復(fù)用段環(huán)的路由發(fā)布示意圖；圖9為本發(fā)明實(shí)施例中例3的多環(huán)共用光纖的路由發(fā)布示意圖；圖10為本發(fā)明實(shí)施例中例4的通道保護(hù)環(huán)的路由發(fā)布示意圖；圖11為本發(fā)明實(shí)施例中光網(wǎng)絡(luò)中的節(jié)點(diǎn)的結(jié)構(gòu)示意圖；圖12為本發(fā)明實(shí)施例中圖11中的獲得模塊1103的結(jié)構(gòu)示意圖；圖13為本發(fā)明實(shí)施例中路徑計(jì)算單元PCE的結(jié)構(gòu)示意圖；圖14為本發(fā)明實(shí)施例中圖13中獲得模塊1302的結(jié)構(gòu)示意圖；圖15為本發(fā)明實(shí)施例中圖13中計(jì)算模塊1303的結(jié)構(gòu)示意圖；圖16為本發(fā)明實(shí)施例中光網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖對(duì)本發(fā) 明實(shí)施例做進(jìn)一步詳細(xì)說明。在此，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，但并 不作為對(duì)本發(fā)明的限定。為了對(duì)比說明本發(fā)明實(shí)施例與現(xiàn)有技術(shù)之區(qū)別，此處先舉一例說明現(xiàn)有技術(shù)中由 于沒有具體的環(huán)拓?fù)湫畔?，因此?jì)算出的路徑并非最優(yōu)如圖1所示，假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)m-N2-N3-N4_N5構(gòu)成環(huán)1 (Ringl)， N1-N2-N3-N4-N6-N7-N8-N9構(gòu)成環(huán)2 (Ring2)，某個(gè)業(yè)務(wù)的首、末節(jié)點(diǎn)分別是N9、N4。如果采 用現(xiàn)有技術(shù)，計(jì)算出來的最短路徑是N9-N1-N5-N4 (虛線)。該最短路徑經(jīng)過了 2個(gè)環(huán)，其中 N9-N1這一段被Ring2保護(hù)，N1-N5-N4這一段被Ringl保護(hù)。業(yè)務(wù)將在N9處上環(huán)Ring2 (N9 是上環(huán)節(jié)點(diǎn))，在W處下環(huán)Ring2，然后再上環(huán)Ringl (Ni既是上環(huán)節(jié)點(diǎn)也是下環(huán)節(jié)點(diǎn))，最 后在N4處下環(huán)Ringl (N4是下環(huán)節(jié)點(diǎn))。然而，從環(huán)保護(hù)的角度看，這條路徑并不是最優(yōu)的。這是因?yàn)?，?duì)于環(huán)保護(hù)，當(dāng)上環(huán) 節(jié)點(diǎn)或下環(huán)節(jié)點(diǎn)故障時(shí)，環(huán)保護(hù)將會(huì)失效。因此，對(duì)于1條業(yè)務(wù)，如果業(yè)務(wù)穿過的環(huán)越多，那 么業(yè)務(wù)經(jīng)過的上環(huán)節(jié)點(diǎn)和下環(huán)節(jié)點(diǎn)的數(shù)量就會(huì)越多，因此業(yè)務(wù)越容易受節(jié)點(diǎn)故障影響而導(dǎo) 致中斷。例如，對(duì)于路徑N9-N1-N5-N4，如果節(jié)點(diǎn)附故障了，則N9-N1、N1-N5-N4這兩段路 徑都不能被保護(hù)，也即業(yè)務(wù)會(huì)發(fā)生中斷。實(shí)際上，上述例子中，最優(yōu)的路徑應(yīng)該是N9-N8-N7-N6-N4 (實(shí)線)，因?yàn)檫@個(gè)路徑 只經(jīng)過1個(gè)環(huán)，除了首末節(jié)點(diǎn)N9/N4以外，其他任何1個(gè)節(jié)點(diǎn)或者1條鏈路故障，都可以利 用Ring2的保護(hù)資源進(jìn)行保護(hù)?？梢?，現(xiàn)有技術(shù)由于沒有具體環(huán)拓?fù)湫畔?，因此?jì)算出來的路徑并非最優(yōu)。為了計(jì)算出相對(duì)于現(xiàn)有技術(shù)更優(yōu)的路徑，本發(fā)明實(shí)施例提供一種路徑計(jì)算方法， 如圖2所示，其處理流程可以包括步驟201、通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息 包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；步驟202、通過路由協(xié)議消息接收所述環(huán)保護(hù)信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ徊襟E203、根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。由圖2所示流程可以得知，本發(fā)明實(shí)施例中，通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各 鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；通過路 由協(xié)議消息接收所述環(huán)保護(hù)信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)， 獲得環(huán)拓?fù)湫畔?；根?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算，從而計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更 優(yōu)的路徑。具體實(shí)施時(shí)，在步驟201之前，可以先獲得光網(wǎng)絡(luò)中各鏈路的標(biāo)識(shí)及各鏈路所屬 環(huán)的環(huán)標(biāo)識(shí)，這里可以有多種實(shí)施方式，例如可以通過預(yù)配置或者按某種策略進(jìn)行計(jì)算等 方式來獲得前述的鏈路標(biāo)識(shí)及環(huán)標(biāo)識(shí)。舉一例，可以在網(wǎng)絡(luò)初始化時(shí)進(jìn)行預(yù)配置的步驟，該 步驟可以包括在配置每個(gè)環(huán)的時(shí)候，為每個(gè)環(huán)分配1個(gè)全網(wǎng)唯一的環(huán)標(biāo)識(shí)(Ring ID)，環(huán) 上各個(gè)節(jié)點(diǎn)均保存這個(gè)環(huán)標(biāo)識(shí)以及該環(huán)標(biāo)識(shí)所對(duì)應(yīng)的鏈路。仍以圖例加以說明，這樣可以與圖1進(jìn)行對(duì)比。圖3為在網(wǎng)絡(luò)初始化時(shí)進(jìn)行預(yù)配置 的示意圖，如圖3所示，假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)m-N2-N3-N4及鏈路Linkl、Link2、Link3、Link4 被配置為 1 個(gè)環(huán)，其 Ring ID = 1 ；N1-N4-N5-N6 及鏈路 Link5、Link6、Link7、Link8 被配置 為1個(gè)環(huán)，其Ring ID = 2。則節(jié)點(diǎn)Nl上保存的信息為=LinkU Link2屬于Ringl ；Link5、 LinM屬于Ring2。其他節(jié)點(diǎn)也類似。具體實(shí)施時(shí)，在步驟201中可以在通過路由協(xié)議消息發(fā)布現(xiàn)有信息時(shí)，發(fā)布各 鏈路的環(huán)保護(hù)信息；當(dāng)然也可以專門發(fā)布各鏈路的環(huán)保護(hù)信息。舉一例，在網(wǎng)絡(luò)運(yùn)行過 程中執(zhí)行路由發(fā)布的步驟，該步驟中，環(huán)上的各節(jié)點(diǎn)在通過路由協(xié)議發(fā)布TE(Traffic Engineering,流量工程)鏈路信息時(shí)，除發(fā)布通常的TE鏈路信息外，還發(fā)布各鏈路的環(huán)保 護(hù)信息。具體實(shí)施時(shí)，光網(wǎng)絡(luò)中的每一節(jié)點(diǎn)通過路由協(xié)議消息，發(fā)布光網(wǎng)絡(luò)中與本節(jié)點(diǎn)連 接的節(jié)點(diǎn)所屬鏈路的環(huán)保護(hù)信息；這樣，在整個(gè)光網(wǎng)絡(luò)中，各鏈路的環(huán)保護(hù)信息均能實(shí)現(xiàn)發(fā) 布。前述的環(huán)保護(hù)信息可以認(rèn)為是與環(huán)拓?fù)湎嚓P(guān)的信息，除包括各鏈路的標(biāo)識(shí)及各鏈 路所屬環(huán)的環(huán)標(biāo)識(shí)之外，還可以包括具體實(shí)施時(shí)為獲得環(huán)拓?fù)湫畔⑺璧钠渌恍┬畔ⅲ?例如鏈路的環(huán)保護(hù)屬性，以說明鏈路具有環(huán)保護(hù)屬性；各鏈路所屬環(huán)的環(huán)保護(hù)類型，以SDH(Synchronous Digital Hierarchy，同步數(shù)字 體系)/SONET (Synchronous Optical Network同步光纖網(wǎng))網(wǎng)絡(luò)為例，常見的環(huán)的環(huán)保護(hù) 類型有2纖雙向復(fù)用段環(huán)Q-fiber BLSR/MS-SPRING)、4纖雙向復(fù)用段環(huán)G-fiber BLSR/ MS-SPRING)、2纖單向通道環(huán)、2纖雙向通道環(huán)等；鏈路兩端節(jié)點(diǎn)的標(biāo)識(shí)；鏈路的帶寬信息，具體可以是若鏈路中所有資源的保護(hù)類型(資源的保護(hù)類型可分為環(huán)保護(hù)和非環(huán)保護(hù)兩種 類型)一致，均為環(huán)保護(hù)，則直接發(fā)布鏈路總帶寬及鏈路剩余帶寬；若鏈路中不同資源的保 護(hù)類型不同，例如某些資源的保護(hù)類型為環(huán)保護(hù)，而另一些資源的保護(hù)類型是非環(huán)保護(hù)，則 需要發(fā)布鏈路中哪些資源的保護(hù)類型為環(huán)保護(hù)，以及這些資源使用情況。其中，所述的鏈路 中的資源，在TDM網(wǎng)絡(luò)中是時(shí)隙資源，在WDM網(wǎng)絡(luò)中可以是波長(zhǎng)資源、波帶資源、光纖資源寸。具體實(shí)施時(shí)，步驟201通過路由協(xié)議消息發(fā)布各鏈路的環(huán)保護(hù)信息中，路由協(xié)議消 息可以是 0SPF(0pen Shortest Path First，開放式最短路徑優(yōu)先)、IS-IS(Intermediate System to Intermediate System，中間系統(tǒng)到中間系統(tǒng))等路由協(xié)議消息。實(shí)施時(shí)，需要 擴(kuò)展路由協(xié)議，以發(fā)布各鏈路的環(huán)保護(hù)信息。以O(shè)SPF路由協(xié)議為例，協(xié)議利用1個(gè)LSA(Link State Advertisement，鏈路狀態(tài) 通告)實(shí)例來發(fā)布1條鏈路。該LSA實(shí)例的頭部包含了發(fā)布該鏈路的節(jié)點(diǎn)的IP地址(即 鏈路本端節(jié)點(diǎn)IP地址)；LSA實(shí)例的主體部分包含1個(gè)Link TLV(Type-Length-Value，類 型長(zhǎng)度值)，用于描述1條鏈路的信息。現(xiàn)有的OSPF協(xié)議中，IfLink TLV中，通常包含以 下Sub-TLV (子類型長(zhǎng)度值)
權(quán)利要求
1.一種路徑計(jì)算方法，其特征在于，該方法包括通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息包括各鏈路的 標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；通過路由協(xié)議消息接收所述環(huán)保護(hù)信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈 路組合成環(huán)，獲得環(huán)拓?fù)湫畔?；根?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。
2.如權(quán)利要求1所述的方法，其特征在于，所述環(huán)保護(hù)信息還包括各鏈路所屬環(huán)的環(huán)保護(hù)類型、各鏈路的環(huán)保護(hù)屬性、帶寬信息、兩端節(jié)點(diǎn)的標(biāo)識(shí)。
3.如權(quán)利要求2所述的方法，其特征在于，所述通過路由協(xié)議消息發(fā)布所述環(huán)保護(hù)信 息，具體為通過開放式最短路徑優(yōu)先OSPF協(xié)議消息發(fā)布所述環(huán)保護(hù)信息；其中 利用1個(gè)鏈路狀態(tài)通告LSA實(shí)例發(fā)布1條鏈路，所述LSA實(shí)例的頭部包括發(fā)布該鏈路 的節(jié)點(diǎn)的網(wǎng)際協(xié)議IP地址，所述LSA實(shí)例的主體包括1個(gè)類型長(zhǎng)度值TLV ； 通過擴(kuò)展所述TLV的子類型長(zhǎng)度值，攜帶該鏈路的環(huán)保護(hù)信息。
4.如權(quán)利要求2所述的方法，其特征在于，根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路 組合成環(huán)，獲得環(huán)拓?fù)湫畔?，具體為根據(jù)所述環(huán)保護(hù)信息，確定環(huán)標(biāo)識(shí)相同的鏈路；確定環(huán)標(biāo)識(shí)相同的鏈路所屬環(huán)的環(huán)保護(hù)類型一致，和/或環(huán)標(biāo)識(shí)相同的鏈路的帶寬信 息中用于環(huán)保護(hù)的總帶寬資源相同，并且根據(jù)鏈路兩端節(jié)點(diǎn)的標(biāo)識(shí)確定環(huán)標(biāo)識(shí)相同的鏈路 能夠組成一個(gè)環(huán)；將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ霏h(huán)拓?fù)湫畔ōh(huán)標(biāo)識(shí)、環(huán)的保 護(hù)類型、環(huán)上各節(jié)點(diǎn)的標(biāo)識(shí)、環(huán)上各鏈路的標(biāo)識(shí)及帶寬信息。
5.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算，包括 向路徑計(jì)算單元PCE發(fā)送路徑計(jì)算請(qǐng)求消息PCReq，所述PCReq包括路徑的首末節(jié)點(diǎn)、路徑所經(jīng)過的各鏈路需具有環(huán)保護(hù)屬性和路徑的約束條件； 所述PCE根據(jù)所述PCReq和所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算； 接收所述PCE計(jì)算出的路徑。
6.一種光網(wǎng)絡(luò)中的節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)包括發(fā)布模塊，用于通過路由協(xié)議消息，發(fā)布光網(wǎng)絡(luò)中與本節(jié)點(diǎn)連接的節(jié)點(diǎn)所屬鏈路的環(huán) 保護(hù)信息，所述環(huán)保護(hù)信息包括鏈路的標(biāo)識(shí)及鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；接收模塊，用于通過路由協(xié)議消息，接收光網(wǎng)絡(luò)中其它鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù) 信息包括鏈路的標(biāo)識(shí)及鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；獲得模塊，用于根據(jù)光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲 得環(huán)拓?fù)湫畔?；?jì)算模塊，用于根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。
7.如權(quán)利要求6所述的節(jié)點(diǎn)，其特征在于，所述環(huán)保護(hù)信息還包括鏈路所屬環(huán)的環(huán)保護(hù)類型、鏈路的環(huán)保護(hù)屬性、帶寬信息、兩端節(jié)點(diǎn)的標(biāo)識(shí)。
8.如權(quán)利要求7所述的節(jié)點(diǎn)，其特征在于，所述發(fā)布模塊具體用于通過OSPF協(xié)議消息發(fā)布光網(wǎng)絡(luò)中與本節(jié)點(diǎn)連接的節(jié)點(diǎn)所屬鏈路的環(huán)保護(hù)信息；其中利用1個(gè)LSA實(shí)例發(fā)布1條鏈路，所述LSA實(shí)例的頭部包括發(fā)布該鏈路的節(jié)點(diǎn)的IP地 址，所述LSA實(shí)例的主體包括1個(gè)TLV ；通過擴(kuò)展所述TLV的子類型長(zhǎng)度值，攜帶該鏈路的環(huán)保護(hù)信息。
9.如權(quán)利要求7所述的節(jié)點(diǎn)，其特征在于，所述獲得模塊包括第一確定單元，用于根據(jù)光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，確定環(huán)標(biāo)識(shí)相同的鏈路； 第二確定單元，用于確定環(huán)標(biāo)識(shí)相同的鏈路所屬環(huán)的環(huán)保護(hù)類型一致，和/或環(huán)標(biāo)識(shí) 相同的鏈路的帶寬信息中用于環(huán)保護(hù)的總帶寬資源相同，并且根據(jù)鏈路兩端節(jié)點(diǎn)的標(biāo)識(shí)確 定環(huán)標(biāo)識(shí)相同的鏈路能夠組成一個(gè)環(huán)；獲得單元，用于將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ霏h(huán)拓?fù)湫畔?環(huán)標(biāo)識(shí)、環(huán)的保護(hù)類型、環(huán)上各節(jié)點(diǎn)的標(biāo)識(shí)、環(huán)上各鏈路的標(biāo)識(shí)及帶寬信息。
10.一種路徑計(jì)算單元PCE，其特征在于，該P(yáng)CE包括接收模塊，用于通過路由協(xié)議消息，接收光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信 息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；獲得模塊，用于根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ挥?jì)算模塊，用于根據(jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。
11.如權(quán)利要求10所述的PCE，其特征在于，所述環(huán)保護(hù)信息還包括 各鏈路所屬環(huán)的環(huán)保護(hù)類型、各鏈路的環(huán)保護(hù)屬性、帶寬信息、兩端節(jié)點(diǎn)的標(biāo)識(shí)。
12.如權(quán)利要求11所述的PCE，其特征在于，所述獲得模塊包括 第一確定單元，用于根據(jù)所述環(huán)保護(hù)信息，確定環(huán)標(biāo)識(shí)相同的鏈路；第二確定單元，用于確定環(huán)標(biāo)識(shí)相同的鏈路所屬環(huán)的環(huán)保護(hù)類型一致，和/或環(huán)標(biāo)識(shí) 相同的鏈路的帶寬信息中用于環(huán)保護(hù)的總帶寬資源相同，并且根據(jù)鏈路兩端節(jié)點(diǎn)的標(biāo)識(shí)確 定環(huán)標(biāo)識(shí)相同的鏈路能夠組成一個(gè)環(huán)；獲得單元，用于將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔ⅲ霏h(huán)拓?fù)湫畔?環(huán)標(biāo)識(shí)、環(huán)的保護(hù)類型、環(huán)上各節(jié)點(diǎn)的標(biāo)識(shí)、環(huán)上各鏈路的標(biāo)識(shí)及帶寬信息。
13.如權(quán)利要求10所述的PCE，其特征在于，所述計(jì)算模塊包括路徑請(qǐng)求接收單元，用于接收PCReq，所述PCReq包括路徑的首末節(jié)點(diǎn)、路徑所經(jīng)過的 各鏈路需具有環(huán)保護(hù)屬性和路徑的約束條件；計(jì)算單元，用于根據(jù)所述PCReq和所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。
14.一種光網(wǎng)絡(luò)，其特征在于，包括多個(gè)節(jié)點(diǎn)，用于通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信 息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；PCE，用于通過路由協(xié)議消息，接收所述環(huán)保護(hù)信息；根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相 同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔?；根?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。
15.如權(quán)利要求14所述的光網(wǎng)絡(luò)，其特征在于，所述PCE與節(jié)點(diǎn)集成在一起。
16.如權(quán)利要求14所述的光網(wǎng)絡(luò)，其特征在于，所述環(huán)保護(hù)信息還包括 鏈路所屬環(huán)的環(huán)保護(hù)類型、鏈路的環(huán)保護(hù)屬性、帶寬信息、兩端節(jié)點(diǎn)的標(biāo)識(shí)。
17.如權(quán)利要求16所述的光網(wǎng)絡(luò)，其特征在于，所述節(jié)點(diǎn)具體用于通過OSPF協(xié)議消息發(fā)布光網(wǎng)絡(luò)中與本節(jié)點(diǎn)連接的節(jié)點(diǎn)所屬鏈路的環(huán)保護(hù)信息；其中利用1個(gè)LSA實(shí)例發(fā)布1條鏈路，所述LSA實(shí)例的頭部包括發(fā)布該鏈路的節(jié)點(diǎn)的IP地 址，所述LSA實(shí)例的主體包括1個(gè)TLV ；通過擴(kuò)展所述TLV的子類型長(zhǎng)度值，攜帶該鏈路的環(huán)保護(hù)信息。
18.如權(quán)利要求16所述的光網(wǎng)絡(luò)，其特征在于，所述PCE具體用于 根據(jù)所述環(huán)保護(hù)信息，確定環(huán)標(biāo)識(shí)相同的鏈路；確定環(huán)標(biāo)識(shí)相同的鏈路所屬環(huán)的環(huán)保護(hù)類型一致，和/或環(huán)標(biāo)識(shí)相同的鏈路的帶寬信 息中用于環(huán)保護(hù)的總帶寬資源相同，并且根據(jù)鏈路兩端節(jié)點(diǎn)的標(biāo)識(shí)確定環(huán)標(biāo)識(shí)相同的鏈路 能夠組成一個(gè)環(huán)；將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔?，所述環(huán)拓?fù)湫畔ōh(huán)標(biāo)識(shí)、環(huán)的保 護(hù)類型、環(huán)上各節(jié)點(diǎn)的標(biāo)識(shí)、環(huán)上各鏈路的標(biāo)識(shí)及帶寬信息。
全文摘要
本發(fā)明公開了一種光網(wǎng)絡(luò)中的路徑計(jì)算方法及路徑計(jì)算單元，其中路徑計(jì)算方法包括通過路由協(xié)議消息發(fā)布光網(wǎng)絡(luò)中各鏈路的環(huán)保護(hù)信息，所述環(huán)保護(hù)信息包括各鏈路的標(biāo)識(shí)及各鏈路所屬環(huán)的環(huán)標(biāo)識(shí)；通過路由協(xié)議消息接收所述環(huán)保護(hù)信息，并根據(jù)所述環(huán)保護(hù)信息，將環(huán)標(biāo)識(shí)相同的鏈路組合成環(huán)，獲得環(huán)拓?fù)湫畔?；根?jù)所述環(huán)拓?fù)湫畔⑦M(jìn)行路徑計(jì)算。采用本發(fā)明可以計(jì)算出相對(duì)于現(xiàn)有技術(shù)而言更優(yōu)的路徑。
文檔編號(hào)H04Q11/00GK102143410SQ201010224908
公開日2011年8月3日 申請(qǐng)日期2010年7月9日 優(yōu)先權(quán)日2010年7月9日
發(fā)明者林毅, 章發(fā)太 申請(qǐng)人:華為技術(shù)有限公司