專(zhuān)利名稱(chēng)：進(jìn)行業(yè)務(wù)恢復(fù)的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種進(jìn)行業(yè)務(wù)恢復(fù)的裝置和方法。
背景技術(shù)：
網(wǎng)絡(luò)中的業(yè)務(wù)恢復(fù)技術(shù)是提高網(wǎng)絡(luò)可靠性、網(wǎng)絡(luò)資源利用率的重要技
術(shù)，業(yè)務(wù)恢復(fù)與業(yè)務(wù)保護(hù)不同，業(yè)務(wù)恢復(fù)不需要為工作LSP ( Label Switching Path,標(biāo)簽交換路徑)預(yù)留保護(hù)的資源，而是在工作LSP發(fā)生故障 時(shí)，動(dòng)態(tài)計(jì)算一條可用的可以繞開(kāi)故障點(diǎn)的LSP,從而實(shí)現(xiàn)業(yè)務(wù)的重路由， 實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。上述業(yè)務(wù)恢復(fù)技術(shù)在提高資源利用率的基礎(chǔ)上，大大增加了 網(wǎng)絡(luò)的可靠性。
現(xiàn)有技術(shù)中一種業(yè)務(wù)恢復(fù)技術(shù)的實(shí)現(xiàn)方案為在鏈路發(fā)生故障后，LSP 的首節(jié)點(diǎn)進(jìn)行LSP重路由，發(fā)起業(yè)務(wù)恢復(fù)操作。
在圖1所示的AS0N (Automatic Switched Optical Network,自動(dòng)交 換光網(wǎng)絡(luò))網(wǎng)絡(luò)中包含LSR (Label Switching Router,標(biāo)簽交換路由器) A-l，及連接這些LSR的鏈路。該網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E)和 LSP2(H-C-D-E)。
當(dāng)某一時(shí)刻C-D鏈路發(fā)生故障，例如C-D鏈路的光纖被割斷，節(jié)點(diǎn)C檢測(cè) 到該故障后，發(fā)現(xiàn)上述LSP1和LSP2都受到該故障的影響。節(jié)點(diǎn)C將該故障 通告給LSP1的源節(jié)點(diǎn)A和LSP2的源節(jié)點(diǎn)H。源節(jié)點(diǎn)A根據(jù)其上保存的網(wǎng)絡(luò)拓 樸信息，重新計(jì)算一條從A-E的LSP路擇(A-B-C-l-E)，并通過(guò)信令建立該 LSP路徑(A-B-C-I-E)對(duì)應(yīng)的LSP，從而實(shí)現(xiàn)對(duì)LSP1進(jìn)行業(yè)務(wù)恢復(fù)。同樣，節(jié)點(diǎn)H根據(jù)其上保存的網(wǎng)絡(luò)拓樸信息，重新計(jì)算一條從H-E的LSP路徑(H-C-l-E),并通過(guò)信令建立該LSP路徑(H-C-I-E)對(duì)應(yīng)的LSP,從而實(shí)現(xiàn)對(duì)LSP2進(jìn)行 業(yè)務(wù)恢復(fù)。
在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)的業(yè)務(wù)恢復(fù)技術(shù)的實(shí) 現(xiàn)方案在網(wǎng)絡(luò)規(guī)模較大時(shí)，各個(gè)網(wǎng)元(比如上述接點(diǎn)A和節(jié)點(diǎn)C)上保存的網(wǎng) 絡(luò)拓樸信息可能不全面，從而可能會(huì)導(dǎo)致網(wǎng)元計(jì)算LSP恢復(fù)路由失敗。
在該方案中，多條LSP恢復(fù)路由不同的源節(jié)點(diǎn)同時(shí)計(jì)算，各個(gè)源節(jié)點(diǎn)之 間沒(méi)有協(xié)調(diào)，從而可能會(huì)導(dǎo)致各個(gè)源節(jié)點(diǎn)計(jì)算出來(lái)的LSP恢復(fù)路由沖突，或 者不是最優(yōu)的LSP恢復(fù)路由。另外，在該方案中，即使計(jì)算出的LSP恢復(fù)路 由和源LSP路由有重合的地方，恢復(fù)的LSP也要從源節(jié)點(diǎn)通過(guò)信令重新發(fā)起 建立，從而會(huì)加長(zhǎng)業(yè)務(wù)恢復(fù)的時(shí)間。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種進(jìn)行業(yè)務(wù)恢復(fù)的裝置和方法，從而可以在網(wǎng)絡(luò) 發(fā)生故障時(shí)，建立最優(yōu)的恢復(fù)重路由的LSP。 本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的 一種進(jìn)行業(yè)務(wù)恢復(fù)的方法，包括 節(jié)點(diǎn)將網(wǎng)絡(luò)故障信息上報(bào)給路徑計(jì)算單元PCE;
所述PCE根據(jù)保存的網(wǎng)絡(luò)信息，以及獲得的故障信息和受故障影響的標(biāo) 簽交換路徑LSP信息，計(jì)算恢復(fù)重路由的LSP路徑；
根據(jù)所述恢復(fù)重路由的LSP路徑，建立相應(yīng)的恢復(fù)的LSP,實(shí)現(xiàn)業(yè)務(wù)的 恢復(fù)。
一種路徑計(jì)算單元PCE,包括
網(wǎng)絡(luò)信息保存模塊，用于保存網(wǎng)絡(luò)的信息，以及網(wǎng)絡(luò)中已經(jīng)建立的LSP 信息；上報(bào)信息接收模塊，用于接收節(jié)點(diǎn)上報(bào)的網(wǎng)絡(luò)故障信息；
恢復(fù)路由計(jì)算模塊，用于根據(jù)網(wǎng)絡(luò)信息保存模塊保存的網(wǎng)絡(luò)的信息和 LSP信息，以及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障信息，計(jì)算恢復(fù)重路由 的LSP路徑。
一種路徑計(jì)算單元PCE，包括
網(wǎng)絡(luò)信息保存模塊，用于保存網(wǎng)絡(luò)的信息；
上報(bào)信息接收模塊，用于接收節(jié)點(diǎn)上報(bào)的網(wǎng)絡(luò)故障信息和受故障影響的 LSP信息；
恢復(fù)路由計(jì)算模塊，用于根據(jù)網(wǎng)絡(luò)信息保存模塊保存的網(wǎng)絡(luò)的信息，以 及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障信息和LSP信息，計(jì)算恢復(fù)重路由的 LSP路徑信息。
一種網(wǎng)絡(luò)節(jié)點(diǎn)，包括
故障信息上報(bào)模塊，用于在網(wǎng)絡(luò)發(fā)生故障后，將故障信息上報(bào)給PCE。 由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例通過(guò)當(dāng)網(wǎng) 絡(luò)發(fā)生故障時(shí)，由PCE (Path Computation Element,路徑計(jì)算單元)負(fù)責(zé) 統(tǒng)一進(jìn)行LSP恢復(fù)路徑的計(jì)算和控制。從而可以在網(wǎng)絡(luò)發(fā)生故障時(shí)，由PCE 根據(jù)獲得的全網(wǎng)的網(wǎng)絡(luò)拓樸信息、鏈路信息和LSP信息，以及節(jié)點(diǎn)上報(bào)的故 障信息，建立最優(yōu)的恢復(fù)重路由。


圖1為一種ASON網(wǎng)絡(luò)的組網(wǎng)示意圖2為本發(fā)明實(shí)施例所述PCE的實(shí)施例的結(jié)構(gòu)示意圖3為本發(fā)明實(shí)施例所述網(wǎng)絡(luò)節(jié)點(diǎn)的,實(shí)施例的結(jié)構(gòu)示意圖4為本發(fā)明實(shí)施例所述方法的處理流程圖5為本發(fā)明實(shí)施例1的實(shí)現(xiàn)原理示意圖；圖6為本發(fā)明實(shí)施例2的實(shí)現(xiàn)原理示意圖； 圖7為本發(fā)明實(shí)施例3的實(shí)現(xiàn)原理示意圖； 圖8為本發(fā)明實(shí)施例4的實(shí)現(xiàn)原理示舉圖； 圖9為本發(fā)明實(shí)施例5的實(shí)現(xiàn)原理示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了 一種進(jìn)行業(yè)務(wù)恢復(fù)的裝置和方法。 本發(fā)明實(shí)施例所述進(jìn)行業(yè)務(wù)恢復(fù)的裝置主要包括PCE (Path Computation Element,路徑計(jì)算單元)和網(wǎng)絡(luò)節(jié)點(diǎn)。上述PCE中保存全網(wǎng) 的網(wǎng)絡(luò)拓樸和鏈路資源信息，該P(yáng)CE中還可選保存網(wǎng)絡(luò)中已經(jīng)建立的LSP信 息(例如LSP的路由、帶寬和屬性等信息)。當(dāng)網(wǎng)絡(luò)中發(fā)生節(jié)點(diǎn)或鏈路故障 時(shí)，PCE負(fù)責(zé)統(tǒng)一進(jìn)行LSP恢復(fù)路徑的計(jì)算和控制。在一個(gè)網(wǎng)絡(luò)中一般部署 一個(gè)PCE。
上述PCE的實(shí)施例的結(jié)構(gòu)示意圖如圖2所示，包括如下模塊
網(wǎng)絡(luò)信息保存模塊，用于保存網(wǎng)絡(luò)的信息，該網(wǎng)絡(luò)的信息主要包括拓 樸信息和鏈路資源信息，以及可選保存網(wǎng)絡(luò)中已經(jīng)建立的LSP信息。
上報(bào)信息接收模塊，用于接收節(jié)點(diǎn)上報(bào)的網(wǎng)絡(luò)故障信息，或者，接收節(jié) 點(diǎn)同時(shí)上報(bào)的網(wǎng)絡(luò)故障信息和受故障影響的LSP信息。
恢復(fù)路由計(jì)算模塊，用于根據(jù)網(wǎng)絡(luò)資源信息保存模塊保存的網(wǎng)絡(luò)的拓樸 信息、鏈路資源信息和LSP信息，以及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障 信息；或者，根據(jù)網(wǎng)絡(luò)資源信息保存模塊保存的網(wǎng)絡(luò)的拓樸信息、鏈路資源 信息，以及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障信息和受故障影響的LS P信 息。計(jì)算恢復(fù)重路由的LSP路徑信息。'
恢復(fù)路由下發(fā)模塊，用于將恢復(fù)路由計(jì)算模塊計(jì)算出來(lái)的恢復(fù)重路由的 LSP路徑信息下發(fā)給故障上報(bào)節(jié)點(diǎn)，或下發(fā)給所述LSP路徑信息的頭節(jié)點(diǎn)。本發(fā)明實(shí)施例所述網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu)示意圖如圖3所示，包括如下模塊 故障信息上報(bào)才莫塊，用于在網(wǎng)絡(luò)發(fā)生故障后，將故障信息上報(bào)給PCE。 LSP信息上報(bào)模塊，用于在網(wǎng)絡(luò)發(fā)生故障后，將受故障影響的LSP信息
故障信息上報(bào)給PCE。
LSP路徑信息轉(zhuǎn)發(fā)模塊，用于在接收到PCE下發(fā)的恢復(fù)重路由的LSP路
徑信息后，當(dāng)所述LSP路徑信息的頭節(jié)點(diǎn)和本網(wǎng)絡(luò)節(jié)點(diǎn)不是同 一個(gè)節(jié)點(diǎn)時(shí)，
將所述LSP路徑信息轉(zhuǎn)發(fā)給所述LSP路徑信息的頭節(jié)點(diǎn)。
本發(fā)明實(shí)施例所述方法的處理流程如圖4所示，包括如下步驟
步驟41、網(wǎng)絡(luò)中的故障一般分為鏈路故障和節(jié)點(diǎn)故障兩種，節(jié)點(diǎn)檢測(cè)到
網(wǎng)絡(luò)發(fā)生故障。
步驟42、當(dāng)網(wǎng)絡(luò)中的PCE中已經(jīng)保存了網(wǎng)絡(luò)拓樸和鏈路資源信息，以及 網(wǎng)絡(luò)中已經(jīng)建立的LSP信息，則上述檢測(cè)到故障的節(jié)點(diǎn)將上述故障信息上報(bào) 給PCE。
當(dāng)網(wǎng)絡(luò)中的PCE中只保存了網(wǎng)絡(luò)拓樸和鏈路資源信息，則上述^r測(cè)到故 障的節(jié)點(diǎn)將上述故障信息和受故障影響的LSP信息上報(bào)給PCE。
步驟43、 PCE根據(jù)獲得的故障信息、受故障影響的LSP信息和其保存的 網(wǎng)絡(luò)拓樸信息和鏈路資源信息，計(jì)算出上述受影響LSP的最優(yōu)恢復(fù)重路由的 分段LSP信息。
步驟44、 PCE將計(jì)算出來(lái)的最優(yōu)恢復(fù)重路由的分段LSP信息下發(fā)給建立 該分段LSP的頭節(jié)點(diǎn)； 或者，
PCE將最優(yōu)恢復(fù)重路由的分段LSP信息下發(fā)給上述故障上報(bào)節(jié)點(diǎn)，如果 故障上報(bào)節(jié)點(diǎn)和建立該分段LSP的頭節(jié)點(diǎn)不是同一個(gè)節(jié)點(diǎn)，則該故障上報(bào)節(jié) 點(diǎn)將上述分段LSP信息轉(zhuǎn)發(fā)給建立該分段LSP的頭節(jié)點(diǎn)。
步驟45、建立該分段LSP的頭節(jié)點(diǎn)通過(guò)信令建立最優(yōu)恢復(fù)重路由的分段LSP,通過(guò)該最優(yōu)恢復(fù)重路由的分段LSP來(lái)傳輸業(yè)務(wù)，實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
本發(fā)明實(shí)施例所述方法適用于MPLS ( Multiprotoco Label Switching,多 協(xié)議標(biāo)簽交換)和GMPLS (Generalized Multiprotocol Label Switching,通
用多協(xié)議標(biāo)志交換協(xié)議)等網(wǎng)絡(luò)。
下面分別描述應(yīng)用了上述PCE和上述方法的處理流程的5個(gè)具體實(shí)施例。
在本發(fā)明實(shí)施例1中，在鏈路發(fā)生故障后，保存了網(wǎng)絡(luò)中已經(jīng)建立的LSP 信息的PCE將計(jì)算出的最優(yōu)恢復(fù)分段LSP信息直接下發(fā)給建立分段LSP的頭 節(jié)點(diǎn)。本發(fā)明實(shí)施例1的實(shí)現(xiàn)原理示意圖如圖5所示，具體處理過(guò)程如下
在圖5所示的組網(wǎng)中，網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E), LSP2(H-C-D-E)，某一時(shí)刻C-D鏈路發(fā)生故障，例如C和D之間的光纖被割 斷，節(jié)點(diǎn)C檢測(cè)到C-D鏈路發(fā)生故障后，將故障信息通告給PCE。 PCE根據(jù)其 保存的LSP信息和網(wǎng)絡(luò)拓樸信息、TE (Traffic Management,流量工程)鏈 路信息，及節(jié)點(diǎn)C上報(bào)的故障信息，確定受上述故障影響的LSP信息，計(jì)算 出受故障影響的LSP的最優(yōu)恢復(fù)重路由的分段LSP路徑信息，即計(jì)算出一條 恢復(fù)的分段LSP繞開(kāi)故障的C-D鏈路。
對(duì)于LSP1， PCE計(jì)算出來(lái)的在B-D段的恢復(fù)路由可以為B-F-G-D。對(duì)于 LSP2， PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。 PCE計(jì)算出了上述 最優(yōu)恢復(fù)的分段LSP路徑信息后，通過(guò)PCEP (PCE通訊協(xié)議)將恢復(fù)的分 段LSP路徑信息下發(fā)給建立該分段LSP的頭節(jié)點(diǎn)。上述LSP1對(duì)應(yīng)的恢復(fù)頭節(jié) 點(diǎn)為B, LSP2對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為C。 一述頭節(jié)點(diǎn)通過(guò)信令創(chuàng)建恢復(fù)的分段 LSP，通過(guò)該分段LSP來(lái)傳輸業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
在本發(fā)明實(shí)施例2中，在鏈路發(fā)生故障后，保存了網(wǎng)絡(luò)中已經(jīng)建立的LSP 信息的PCE將計(jì)算出的最優(yōu)恢復(fù)分段LSP信息直接下發(fā)給故障上報(bào)節(jié)點(diǎn)。本發(fā)明實(shí)施例2的實(shí)現(xiàn)原理示意圖如圖6所示，具體處理過(guò)程如下
在圖6所示的組網(wǎng)中，網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E)， LSP2(H-C-D-E)，某一時(shí)刻C-D鏈路發(fā)生故障，例如C和D之間的光纖被割 斷，節(jié)點(diǎn)C檢測(cè)到C-D鏈路發(fā)生故障后，將故障信息通告給PCE。 PCE根據(jù)其 保存的LSP信息和網(wǎng)絡(luò)拓樸、TE鏈路信息，及節(jié)點(diǎn)C上報(bào)的故障信息，確定 受上述故障影響的LSP信息，計(jì)算出受故障影響的LSP的最優(yōu)恢復(fù)重路由的 分段LSP路徑信息，即計(jì)算出一條恢復(fù)的分段LSP繞開(kāi)故障的C-D鏈路。
對(duì)于LSP1， PCE計(jì)算出來(lái)的在B-D段的恢復(fù)路由可以為B-F-G-D。對(duì)于 LSP2, PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。 PCE計(jì)算出了上述 最優(yōu)恢復(fù)的分段LSP路徑信息后，通過(guò)PCEP (PCE+辦議)將恢復(fù)的分段LSP 路徑信息下發(fā)給故障上報(bào)節(jié)點(diǎn)，即節(jié)點(diǎn)C。
節(jié)點(diǎn)C收到上述恢復(fù)的分段LSP信息后，判斷建立最優(yōu)恢復(fù)的分段LSP的 頭節(jié)點(diǎn)是否和故障上^R節(jié)點(diǎn)為同一個(gè)節(jié)點(diǎn)，如果不是，則將分段LSP信息轉(zhuǎn) 發(fā)給上述頭節(jié)點(diǎn)；否則，則不轉(zhuǎn)發(fā)上述分段LSP信息。比如，對(duì)于LSP1，恢 復(fù)的分段LSP的頭節(jié)點(diǎn)B與故障上報(bào)點(diǎn)C不是同一節(jié)點(diǎn)，則節(jié)點(diǎn)C將分段LSP 信息轉(zhuǎn)發(fā)給節(jié)點(diǎn)B。對(duì)于LSP2，恢復(fù)的分段LSP的頭節(jié)點(diǎn)C與故障上報(bào)點(diǎn)C是 同一節(jié)點(diǎn)。
發(fā)起故障恢復(fù)的頭節(jié)點(diǎn)(LSP1對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為B， LSP2對(duì)應(yīng)的恢復(fù) 頭節(jié)點(diǎn)為C)根據(jù)收到的分段LSP信息，通過(guò)信令創(chuàng)建恢復(fù)的分段LSP，通過(guò) 該分段LSP來(lái)傳輸業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
在本發(fā)明實(shí)施例3中，在鏈路發(fā)生故障后，沒(méi)有保存網(wǎng)絡(luò)中已經(jīng)建立的 LSP信息的PCE將計(jì)算出的最優(yōu)恢復(fù)分段LSP信息直接下發(fā)給建立分段LSP 的頭節(jié)點(diǎn)。本發(fā)明實(shí)施例3的實(shí)現(xiàn)原理示意圖如圖7所示，具體處理過(guò)程如 下在圖7所示的組網(wǎng)中，網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E)， LSP2(H-C-D-E),某一時(shí)刻C-D鏈路發(fā)生故障，例如C和D之間的光纖被割 斷，節(jié)點(diǎn)C檢測(cè)到C-D鏈路發(fā)生故障后，將故障信息和受故障影響的LSP信息 (例如LSP的路由、帶寬)通告給PCE。 PCE根據(jù)其保存的網(wǎng)絡(luò)拓樸信息和 TE鏈路信息，及節(jié)點(diǎn)C上報(bào)的故障信息和受故障影響的LSP信息，計(jì)算出受 故障影響的LSP的最優(yōu)恢復(fù)重路由的分段LSP路徑信息，即計(jì)算出 一條恢復(fù) 的分段LSP繞開(kāi)故障的C-D鏈路。
對(duì)于LSP1， PCE計(jì)算出來(lái)的在B-D段的恢復(fù)路由可以為B-F-G-D。對(duì)于 LSP2, PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。 PCE計(jì)算出了上述 最優(yōu)恢復(fù)的分段LSP路徑信息后，通過(guò)PCEP (PCE協(xié)議)將恢復(fù)的分段LSP 路徑信息下發(fā)給建立該分段LSP的頭節(jié)點(diǎn)。上述LSP1對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié) 點(diǎn)B， LSP2對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié)點(diǎn)C。上述頭節(jié)點(diǎn)通過(guò)信令創(chuàng)建恢復(fù)的分 段LSP,通過(guò)該分段LSP來(lái)傳輸業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
在本發(fā)明實(shí)施例4中，在節(jié)點(diǎn)發(fā)生故障后，保存了網(wǎng)絡(luò)中已經(jīng)建立的LSP 信息的PCE將計(jì)算出的最優(yōu)恢復(fù)分段LSP信息直接下發(fā)給建立分段LSP的頭 節(jié)點(diǎn)。本發(fā)明實(shí)施例4的實(shí)現(xiàn)原理示意圖如圖8所示，具體處理過(guò)程如下
在圖8所示的組網(wǎng)中，網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E)， LSP2(H-C-D-E)，某一時(shí)刻D節(jié)點(diǎn)發(fā)生故障，例如網(wǎng)元電源發(fā)生故障，此時(shí) 節(jié)點(diǎn)C會(huì)檢測(cè)到鏈路C-D故障，節(jié)點(diǎn)E會(huì)檢測(cè)到鏈路D-E故障。節(jié)點(diǎn)C、 E分別 將故障信息上報(bào)給PCE。 PCE根據(jù)其保存的LSP信息和網(wǎng)絡(luò)拓樸信息、TE鏈 路信息，及節(jié)點(diǎn)C、 E上報(bào)的故障信息，確定受上述故障影響的LSP信息，計(jì) 算出受故障影響的LSP的最優(yōu)恢復(fù)重路由的分段LSP路徑信息，即計(jì)算出一 條恢復(fù)的分段LSP繞開(kāi)故障的鏈路C-D、鏈路D-E。
對(duì)于LSP1， PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。對(duì)于LSP2, PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。 PCE計(jì)算出了上述 最優(yōu)恢復(fù)的分段LSP路徑信息后，通過(guò)PCEP將恢復(fù)的分段LSP路徑信息下發(fā) 給建立該分段LSP的頭節(jié)點(diǎn)。上述LSP1對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié)點(diǎn)C， LSP2對(duì) 應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié)點(diǎn)C。上述頭節(jié)點(diǎn)通過(guò)信令創(chuàng)建恢復(fù)的分段LSP，通過(guò) 該分段LSP來(lái)傳輸業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
在本發(fā)明實(shí)施例5中，在節(jié)點(diǎn)發(fā)生故障后，沒(méi)有保存網(wǎng)絡(luò)中已經(jīng)建立的 LSP信息的PCE將計(jì)算出的最優(yōu)恢復(fù)分段LSP信息直接下發(fā)給建立分段LSP 的頭節(jié)點(diǎn)。本發(fā)明實(shí)施例5的實(shí)現(xiàn)原理示意圖如圖9所示，具體處理過(guò)程如 下
在圖9所示的組網(wǎng)中，網(wǎng)絡(luò)中存在兩條LSP: LSP1(A-B-C-D-E)， LSP2(H-C-D-E)，某一時(shí)刻D節(jié)點(diǎn)發(fā)生故障，例如網(wǎng)元電源發(fā)生故障，此時(shí) 節(jié)點(diǎn)C會(huì)檢測(cè)到鏈路C-D故障，節(jié)點(diǎn)E會(huì)檢測(cè)到鏈路D-E故障。節(jié)點(diǎn)C、 E分別 將故障信息和受故障影響的LSP信息上報(bào)給PCE。 PCE根據(jù)其保存的網(wǎng)絡(luò)拓 樸信息、TE鏈路信息，及節(jié)點(diǎn)C、 E上報(bào)的故障信息和受故障影響的LSP信 息，計(jì)算出受故障影響的LSP的最優(yōu)恢復(fù)重路由的分段LSP路徑信息，即計(jì) 算出一條恢復(fù)的分段LSP繞開(kāi)故障的鏈路C-D、鏈路D-E。
對(duì)于LSP1， PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。對(duì)于 LSP2, PCE計(jì)算出來(lái)的在C-E段的恢復(fù)路由可以為C-I-E。 PCE計(jì)算出了上述 最優(yōu)恢復(fù)的分段LSP路徑信息后，通過(guò)PCEP將恢復(fù)的分段LSP路徑信息下發(fā) 給建立該分段LSP的頭節(jié)點(diǎn)。上述LSP1對(duì)應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié)點(diǎn)C, LSP2對(duì) 應(yīng)的恢復(fù)頭節(jié)點(diǎn)為節(jié)點(diǎn)C。上述頭節(jié)點(diǎn)通過(guò)信令創(chuàng)建恢復(fù)的分段LSP，通過(guò) 該分段LSP來(lái)傳輸業(yè)務(wù)，從而實(shí)現(xiàn)業(yè)務(wù)恢復(fù)。
綜上所述，由于PCE具有網(wǎng)絡(luò)中的全局拓樸信息和TE鏈路信息，同時(shí) PCE在計(jì)算恢復(fù)的分段LSP路徑過(guò)程中采用集中式計(jì)算，因此，能保證計(jì)算出的恢復(fù)的分段LSP路徑是最優(yōu)的，保證對(duì)網(wǎng)絡(luò)資源的有效利用，并且不會(huì) 出現(xiàn)不同的恢復(fù)分I殳LSP資源沖突的情況。
PCE通過(guò)信令創(chuàng)建恢復(fù)的分段LSP路徑時(shí)，不需從原有LSP的頭節(jié)點(diǎn)發(fā) 起恢復(fù)過(guò)程，只是從分段LSP的頭節(jié)點(diǎn)發(fā)起恢復(fù)過(guò)程，因此，能降低業(yè)務(wù)恢 復(fù)的時(shí)間。
以上所述，僅為本發(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、一種進(jìn)行業(yè)務(wù)恢復(fù)的方法，其特征在于，包括節(jié)點(diǎn)將網(wǎng)絡(luò)故障信息上報(bào)給路徑計(jì)算單元PCE；所述PCE根據(jù)保存的網(wǎng)絡(luò)信息，以及獲得的故障信息和受故障影響的標(biāo)簽交換路徑LSP信息，計(jì)算恢復(fù)重路由的LSP路徑；根據(jù)所述恢復(fù)重路由的LSP路徑，建立相應(yīng)的恢復(fù)的LSP，實(shí)現(xiàn)業(yè)務(wù)的恢復(fù)。
2、 根據(jù)權(quán)利要求1所述的進(jìn)行業(yè)務(wù)恢復(fù)的方法，其特征在于，所述PCE 獲得受故障影響的LSP信息，具體包括當(dāng)節(jié)點(diǎn)檢測(cè)到網(wǎng)絡(luò)發(fā)生故障后，將受故障影響的LSP信息上報(bào)給PCE; 或者，所述PCE根據(jù)保存的網(wǎng)絡(luò)中已經(jīng)建立的LSP信息和節(jié)點(diǎn)上報(bào)的故障信 息，確定受故障影響的LSP信息。
3、 根據(jù)權(quán)利要求1或2所述的進(jìn)行業(yè)務(wù)恢復(fù)的方法，其特征在于，所述 的根據(jù)所述恢復(fù)重路由的LSP路徑，建立響應(yīng)的恢復(fù)的LSP,實(shí)現(xiàn)業(yè)務(wù)的恢 復(fù)，具體包括所述PCE將計(jì)算出來(lái)的恢復(fù)重路由的LSP路徑信息下發(fā)給故障上報(bào)節(jié) 點(diǎn)，當(dāng)所述LSP路徑信息的頭節(jié)點(diǎn)和所述故障上報(bào)節(jié)點(diǎn)不是同 一個(gè)節(jié)點(diǎn)時(shí)， 所述故障上報(bào)節(jié)點(diǎn)將所述LSP路徑信息轉(zhuǎn)發(fā)給所述頭節(jié)點(diǎn)；或者，所述PCE 將計(jì)算出來(lái)的恢復(fù)重路由的LSP路徑信息下發(fā)給所述LSP路徑信息的頭節(jié) 點(diǎn)。所述頭節(jié)點(diǎn)根據(jù)獲得的恢復(fù)重路由的LSP路徑信息，通過(guò)信令建立恢復(fù) 的分段LSP,實(shí)現(xiàn)業(yè)務(wù)的恢復(fù)。
4、 一種路徑計(jì)算單元PCE，其特征在于，包括網(wǎng)絡(luò)信息保存模塊，用于保存網(wǎng)絡(luò)的信息，以及網(wǎng)絡(luò)中已經(jīng)建立的LSP 信息；上報(bào)信息接收模塊，用于接收節(jié)點(diǎn)上報(bào)的網(wǎng)絡(luò)故障信息；恢復(fù)路由計(jì)算模塊，用于根據(jù)網(wǎng)絡(luò)信息保存模塊保存的網(wǎng)絡(luò)的信息和LSP信息，以及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障信息，計(jì)算恢復(fù)重路由的LSP路徑。
5、 根據(jù)權(quán)利要求4所述PCE，其特征在于，所述的PCE還包括 恢復(fù)路由下發(fā)模塊，用于將恢復(fù)路由計(jì)算模塊計(jì)算出來(lái)的恢復(fù)重路由的LSP路徑信息下發(fā)給故障上報(bào)節(jié)點(diǎn)，或下發(fā)給所述LSP路徑信息的頭節(jié)點(diǎn)。
6、 一種路徑計(jì)算單元PCE,其特征在于，包括 網(wǎng)絡(luò)信息保存模塊，用于保存網(wǎng)絡(luò)的信息；上報(bào)信息接收模塊，用于接收節(jié)點(diǎn)上報(bào)的網(wǎng)絡(luò)故障信息和受故障影響的 LSP信息；恢復(fù)路由計(jì)算模塊，用于根據(jù)網(wǎng)絡(luò)信息保存模塊保存的網(wǎng)絡(luò)的信息，以 及上報(bào)信息接收模塊接收到的網(wǎng)絡(luò)故障信息和LSP信息，計(jì)算恢復(fù)重路由的 LSP路徑信息。
7、 根據(jù)權(quán)利要求6所述PCE,其特征在于，所述的PCE還包括 恢復(fù)路由下發(fā)模塊，用于將恢復(fù)路由計(jì)算模塊計(jì)算出來(lái)的恢復(fù)重路由的LSP路徑信息下發(fā)給故障上報(bào)節(jié)點(diǎn)，或下發(fā)給所述LSP路徑信息的頭節(jié)點(diǎn)。
8、 一種網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，包括故障信息上報(bào)模塊，用于在網(wǎng)絡(luò)發(fā)生故障后，將故障信息上報(bào)給PCE。
9、 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括LSP信息上報(bào)模塊，用于在網(wǎng)絡(luò)發(fā)生故障后，將受故障影響的LSP信息 故障信息上報(bào)給PCE。
10、根據(jù)權(quán)利要求8或9所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述網(wǎng)絡(luò)節(jié)點(diǎn)還 包括LSP路徑信息轉(zhuǎn)發(fā)模塊，用于在接收到PCE下發(fā)的恢復(fù)重路由的LSP路 徑信息后，當(dāng)所述LSP路徑信息的頭節(jié)點(diǎn)和本網(wǎng)絡(luò)節(jié)點(diǎn)不是同 一個(gè)節(jié)點(diǎn)時(shí)， 將所述LSP路徑信息轉(zhuǎn)發(fā)給所述LSP路徑信息的頭節(jié)點(diǎn)。
全文摘要
本發(fā)明涉及一種進(jìn)行業(yè)務(wù)恢復(fù)的裝置和方法，該裝置主要包括PCE(Path Computation Element，路徑計(jì)算單元)和網(wǎng)絡(luò)節(jié)點(diǎn)。該方法主要包括節(jié)點(diǎn)將網(wǎng)絡(luò)故障信息上報(bào)給路徑計(jì)算單元PCE；所述PCE根據(jù)保存的網(wǎng)絡(luò)信息，以及獲得的故障信息和受故障影響的標(biāo)簽交換路徑LSP信息，計(jì)算恢復(fù)重路由的LSP路徑；根據(jù)所述恢復(fù)重路由的LSP路徑，建立相應(yīng)的恢復(fù)的LSP，實(shí)現(xiàn)業(yè)務(wù)的恢復(fù)。利用本發(fā)明，從而可以在網(wǎng)絡(luò)發(fā)生故障時(shí)，由PCE根據(jù)獲得的全網(wǎng)的網(wǎng)絡(luò)拓?fù)湫畔?、鏈路信息和LSP信息，以及節(jié)點(diǎn)上報(bào)的故障信息，建立最優(yōu)的恢復(fù)重路由，縮短重路由時(shí)間。
文檔編號(hào)H04L12/28GK101286892SQ200710065379
公開(kāi)日2008年10月15日 申請(qǐng)日期2007年4月12日 優(yōu)先權(quán)日2007年4月12日
發(fā)明者易其亮, 高建華 申請(qǐng)人:華為技術(shù)有限公司