專利名稱：恢復(fù)隧道路徑的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種恢復(fù)隧道路徑的方法及裝置。
背景技術(shù)：
在數(shù)據(jù)通信的IPQnternet Protocol，網(wǎng)際協(xié)議)/MPLS(Multi Protocal Label Switch, ^1^ ^ ) >MPLS-TP (Multi Protocol Label Switch-Transport Profile, 基于傳送架構(gòu)的多協(xié)議標(biāo)簽交換)、GMPLS (General Multi Protocol Label Switch，通用多協(xié)議標(biāo)簽交換)等網(wǎng)絡(luò)中，TE (Traffic Engineering，流量工程)LSP (Label Switching Path，標(biāo)簽交換路徑)的創(chuàng)建采用RSVP-TE (Resource Reservation Protocol-TE，基于流量工程的資源預(yù)留協(xié)議)，同時(shí)采用CSPF (constraint shortest path compute，約束最短路徑計(jì)算)資源預(yù)留路徑稱作為隧道。如圖1所示，當(dāng)用戶部署一條從A到C隧道的時(shí)候，用戶會(huì)在隧道的頭結(jié)點(diǎn)A配置隧道的約束路徑{A- > B- > C}，考慮到網(wǎng)絡(luò)拓?fù)涞淖兓安环€(wěn)定特征，用戶還會(huì)再配置備選路徑，例如{A->D->C}。這樣，當(dāng)鏈路A-B出現(xiàn)故障后，隧道頭結(jié)點(diǎn)A感知到拓?fù)渥兓?，則會(huì)重新提交CSPF路徑計(jì)算，將A- > D- > C作為隧道的當(dāng)前可用路徑，重新發(fā)起隧道
的建立。如圖2所示，當(dāng)A-B之間的鏈路恢復(fù)之后，從用戶部署的角度來看，路徑{A- > B- > C}顯然更優(yōu)于隧道當(dāng)前正在使用的路徑{A- > D- > C}，在這種情況下，如果隧道的首節(jié)點(diǎn)對鏈路的恢復(fù)信息完全不關(guān)心，則隧道會(huì)繼續(xù)使用{A->D->C}作為隧道的路徑， 直至路徑{A-> D-> C}中的鏈路失效后，頭結(jié)點(diǎn)A重新嘗試路徑選擇。如果用戶希望當(dāng)主用路徑{A- > B- > C}恢復(fù)后，隧道能夠重新選用路徑{A- > B- > C}作為當(dāng)前路徑來使用，這就需要一種機(jī)制能夠針對已經(jīng)建立的隧道進(jìn)行路徑重優(yōu)化。目前常規(guī)的路徑重優(yōu)化方式是，定時(shí)遍歷所有的本地隧道，包括已經(jīng)建立成功的隧道，針對每一條隧道的主用約束路徑發(fā)起CSPF路徑計(jì)算，計(jì)算成功則表示主用路徑當(dāng)前可用，在這種情況下，如果該隧道正使用非主用路徑，則對該隧道進(jìn)行路徑重優(yōu)化。由于網(wǎng)絡(luò)流量的復(fù)雜性和不可確定性，網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)上的本地隧道數(shù)量都比較大，如果希望隧道恢復(fù)的時(shí)間快，則需要頻繁地基于本地隧道發(fā)起路徑重優(yōu)化嘗試，造成節(jié)點(diǎn)頻繁地處于隧道路徑提交計(jì)算中，給網(wǎng)絡(luò)中的設(shè)備帶來比較大的運(yùn)行開銷。

發(fā)明內(nèi)容
鑒于上述的分析，本發(fā)明旨在提供一種恢復(fù)隧道路徑的方法及裝置，用以解決現(xiàn)有技術(shù)在對隧道進(jìn)行路徑重優(yōu)化時(shí)給網(wǎng)絡(luò)設(shè)備帶來運(yùn)行開銷比較大的問題。本發(fā)明的目的主要是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供了一種恢復(fù)隧道路徑的方法，包括將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；
在確定有待恢復(fù)路由的本地隧道時(shí)，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。進(jìn)一步地，該方法還包括針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。進(jìn)一步地，建立拓?fù)渚W(wǎng)元有向無環(huán)圖的過程具體包括以本地隧道的主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑。進(jìn)一步地，對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算的過程包括在確定有待恢復(fù)路由的本地隧道時(shí)，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始，對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。本發(fā)明還提供了一種恢復(fù)隧道路徑的裝置，包括管理維護(hù)單元，用于將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；計(jì)算處理單元，用于在確定有待恢復(fù)路由的本地隧道，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。該裝置還包括配置單元，用于針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。進(jìn)一步地，所述管理維護(hù)單元具體包括有向無環(huán)圖建立模塊，以主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑；管理模塊，用于在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道。進(jìn)一步地，所述計(jì)算處理單元具體用于，在確定有待恢復(fù)路由的本地隧道，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始，對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。本發(fā)明有益效果如下本發(fā)明通過基于拓?fù)渚W(wǎng)元有向無環(huán)圖的分層結(jié)構(gòu)將主用路徑進(jìn)行壓縮以及利用主用路徑來管理隧道，降低了隧道路徑提交計(jì)算給網(wǎng)絡(luò)設(shè)備帶來的運(yùn)行開銷。本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分的從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


圖1為現(xiàn)有技術(shù)中，隧道主用路徑失效后，隧道根據(jù)次優(yōu)可選路徑重新計(jì)算的示意圖；圖2為現(xiàn)有技術(shù)中，隧道主用路徑恢復(fù)后，但仍然使用當(dāng)前路徑的示意圖；圖3為本發(fā)明實(shí)施例所述方法的流程示意圖；圖4為以本地節(jié)點(diǎn)A作為本地隧道首節(jié)點(diǎn)建立的拓?fù)渚W(wǎng)元有向圖；圖5為本發(fā)明實(shí)施例所述裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面結(jié)合附圖來具體描述本發(fā)明的優(yōu)選實(shí)施例，其中，附圖構(gòu)成本申請一部分，并與本發(fā)明的實(shí)施例一起用于闡釋本發(fā)明的原理。首先結(jié)合附圖對本發(fā)明實(shí)施例所述方法進(jìn)行詳細(xì)說明。如圖3所示，圖3為本發(fā)明實(shí)施例所述方法的流程示意圖，具體可以包括如下步驟步驟301 針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道；步驟302 將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；具體的說就是，將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，以主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑；步驟303 在確定有待恢復(fù)路由的本地隧道時(shí)，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化；具體的說就是，在確定有待恢復(fù)路由的本地隧道，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始，對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢；其中，路徑嘗試計(jì)算的方法可以采用現(xiàn)有技術(shù)中的CSPFkonstraint shortest path compute，約束最短路徑計(jì)算)方法，也可以根據(jù)實(shí)際需要采用其他的方法。為了便于理解本發(fā)明實(shí)施例所述方法，下面將進(jìn)一步舉例進(jìn)行說明。如圖4所示，圖4為以本地節(jié)點(diǎn)A作為本地隧道首節(jié)點(diǎn)建立的拓?fù)渚W(wǎng)元有向圖，其中包括六條主用路徑，分別是A- > B，A- > B- > C，A- > B- > C- > E，A- > D，A_ > D- >B，A- > D- > B- > C，同一路徑上可能會(huì)承載多條本地隧道，如A- > B承載的本地隧道包括:A到B的隧道，A到C的隧道，A到E的隧道，如果采用現(xiàn)有技術(shù)針對每條隧道頻繁地進(jìn)行路徑重優(yōu)化無疑造成節(jié)點(diǎn)設(shè)備的開銷；而相對于隧道數(shù)量來說，網(wǎng)絡(luò)中的路徑信息在數(shù)量級上要低得多，在這種情況下基于路徑進(jìn)行定時(shí)嘗試要比基于隧道進(jìn)行定時(shí)嘗試要好很多。假設(shè)有兩條待恢復(fù)重路由的本地隧道，分為是A到C的隧道11，以及A到E的隧道 t2，其主用路徑分為為tl {A- > B- > C}和t2{A- > B- > C- > Ε}，那么tl就會(huì)掛在有向無環(huán)圖的C節(jié)點(diǎn)下管理，t2掛在有向無環(huán)圖的E節(jié)點(diǎn)下管理。當(dāng)本地節(jié)點(diǎn)進(jìn)行定時(shí)路徑計(jì)算嘗試的時(shí)候，不需要針對每一條路徑進(jìn)行路徑嘗試計(jì)算，只需要進(jìn)行探測計(jì)算即可，具體可以包括首先嘗試葉子節(jié)點(diǎn)E所代表的路徑{A- > B- > C- > E}，如果計(jì)算成功則可以認(rèn)為節(jié)點(diǎn)C代表的路徑{A- > B- > C}，節(jié)點(diǎn)B代表的路徑{A- > B}的路徑都是可用的，這種情況下直接可以將tl，t2等都執(zhí)行路徑重優(yōu)化；如果葉子節(jié)點(diǎn)E所代表的路徑{A->B->C->E}計(jì)算失敗，則向E的父節(jié)點(diǎn)進(jìn)行回溯，嘗試{A- > B- > C}的路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為節(jié)點(diǎn)B代表的路徑{A- > B}是可用的，可以將tl執(zhí)行路徑重優(yōu)化，如果計(jì)算失敗，則說明除了 t2不能執(zhí)行路徑重優(yōu)化外， tl也不能執(zhí)行路徑重優(yōu)化。接下來，結(jié)合附圖5對本發(fā)明實(shí)施例所述裝置進(jìn)行詳細(xì)說明。如圖5所示，圖5為本發(fā)明實(shí)施例所述裝置的結(jié)構(gòu)示意圖，具體可以包括配置單元、管理維護(hù)單元和計(jì)算處理單元，以下將對各個(gè)功能單元予以詳細(xì)說明。(一 )配置單元，針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定對該本地隧道為待恢復(fù)路由的本地隧道。( 二 )管理維護(hù)單元，將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；該管理維護(hù)單元具體包括 有向無環(huán)圖建立模塊和管理模塊，其中，有向無環(huán)圖建立模塊，以主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑；管理模塊，用于在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道。(三)計(jì)算處理單元，在確定有待恢復(fù)路由的本地隧道，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。該計(jì)算處理單元具體用于，在確定有待恢復(fù)路由的本地隧道，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始，對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。對于本發(fā)明實(shí)施例所述裝置的具體實(shí)現(xiàn)過程，由于上述方法中已有詳細(xì)說明，故此處不再贅述。
綜上所述，本發(fā)明實(shí)施例提供了一種恢復(fù)隧道路徑的方法及裝置，通過基于拓?fù)渚W(wǎng)元有向無環(huán)圖的分層結(jié)構(gòu)將主用路徑進(jìn)行壓縮以及利用主用路徑來管理隧道，減少了重復(fù)的路徑計(jì)算，提高了路徑嘗試計(jì)算的效率，降低了隧道路徑提交計(jì)算給網(wǎng)絡(luò)設(shè)備帶來的運(yùn)行開銷。以上所述，僅為本發(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.一種恢復(fù)隧道路徑的方法，其特征在于，包括將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；在確定有待恢復(fù)路由的本地隧道時(shí)，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，建立拓?fù)渚W(wǎng)元有向無環(huán)圖的過程具體包括以本地隧道的主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算的過程包括在確定有待恢復(fù)路由的本地隧道時(shí)，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始， 對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。
5.一種恢復(fù)隧道路徑的裝置，其特征在于，包括管理維護(hù)單元，用于將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；計(jì)算處理單元，用于在確定有待恢復(fù)路由的本地隧道，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括配置單元，用于針對本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述管理維護(hù)單元具體包括有向無環(huán)圖建立模塊，以主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑；管理模塊，用于在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述計(jì)算處理單元具體用于，在確定有待恢復(fù)路由的本地隧道，從樹形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開始，對葉子節(jié)點(diǎn)代表的主用路徑進(jìn)行路徑嘗試計(jì)算，如果計(jì)算成功，則認(rèn)為葉子節(jié)點(diǎn)代表的主用路徑以及其前驅(qū)節(jié)點(diǎn)所代表的主用路徑都執(zhí)行路徑重優(yōu)化；如果計(jì)算失敗，則向葉子節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)進(jìn)行回溯，對前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。
全文摘要
本發(fā)明公開了一種恢復(fù)隧道路徑的方法及裝置，其中方法包括將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無環(huán)圖，在拓?fù)渚W(wǎng)元有向無環(huán)圖中基于主用路徑管理本地隧道；在確定有待恢復(fù)路由的本地隧道時(shí)，根據(jù)拓?fù)渚W(wǎng)元有向無環(huán)圖對待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測計(jì)算，當(dāng)探測計(jì)算成功時(shí)，對基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化；本發(fā)明通過基于拓?fù)渚W(wǎng)元有向無環(huán)圖的分層結(jié)構(gòu)將主用路徑進(jìn)行壓縮以及利用主用路徑來管理隧道，降低了隧道路徑提交計(jì)算給網(wǎng)絡(luò)設(shè)備帶來的運(yùn)行開銷。
文檔編號H04L12/56GK102377676SQ20111037091
公開日2012年3月14日 申請日期2011年11月21日 優(yōu)先權(quán)日2011年11月21日
發(fā)明者楊帆 申請人:中興通訊股份有限公司