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

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


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