[發(fā)明專(zhuān)利]恢復(fù)隧道路徑的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110370916.2
• 申請(qǐng)日: 2011-11-21
• 公開(kāi)（公告）號(hào): CN102377676A
• 公開(kāi)（公告）日: 2012-03-14
• 發(fā)明（設(shè)計(jì)）人: 楊帆
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中興通訊股份有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;H04L12/24
• 代理公司: 工業(yè)和信息化部電子專(zhuān)利中心 11010
• 代理人: 馬東偉

1.一種恢復(fù)隧道路徑的方法，其特征在于，包括：

將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖，在拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖中基于主用路徑管理本地隧道；

在確定有待恢復(fù)路由的本地隧道時(shí)，根據(jù)拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖對(duì)待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測(cè)計(jì)算，當(dāng)探測(cè)計(jì)算成功時(shí)，對(duì)基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：針對(duì)本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，建立拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖的過(guò)程具體包括：

以本地隧道的主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹(shù)形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對(duì)待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測(cè)計(jì)算的過(guò)程包括：

在確定有待恢復(fù)路由的本地隧道時(shí)，從樹(shù)形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開(kāi)始，對(duì)葉子節(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)行回溯，對(duì)前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對(duì)待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。

5.一種恢復(fù)隧道路徑的裝置，其特征在于，包括：

管理維護(hù)單元，用于將本地隧道的主用路徑抽象為網(wǎng)元節(jié)點(diǎn)，建立拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖，在拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖中基于主用路徑管理本地隧道；

計(jì)算處理單元，用于在確定有待恢復(fù)路由的本地隧道，根據(jù)拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖對(duì)待恢復(fù)路由的本地隧道的主用路徑進(jìn)行探測(cè)計(jì)算，當(dāng)探測(cè)計(jì)算成功時(shí)，對(duì)基于該主用路徑管理的待恢復(fù)路由的本地隧道進(jìn)行路徑重優(yōu)化。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括：

配置單元，用于針對(duì)本地隧道的主用路徑配置預(yù)定參數(shù)，該預(yù)定參數(shù)表明當(dāng)主用路徑為可用路徑時(shí)，該本地隧道優(yōu)選主用路徑作為當(dāng)前路徑，如果該本地隧道已經(jīng)選擇其他路徑，則確定該本地隧道為待恢復(fù)路由的本地隧道。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述管理維護(hù)單元具體包括：

有向無(wú)環(huán)圖建立模塊，以主用路徑的首節(jié)點(diǎn)為根節(jié)點(diǎn)并以主用路徑的其他節(jié)點(diǎn)作為根節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)，建立樹(shù)形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖，并且每個(gè)后續(xù)節(jié)點(diǎn)代表以該后續(xù)節(jié)點(diǎn)作為結(jié)束點(diǎn)的主用路徑；

管理模塊，用于在拓?fù)渚W(wǎng)元有向無(wú)環(huán)圖中基于主用路徑管理本地隧道。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述計(jì)算處理單元具體用于，

在確定有待恢復(fù)路由的本地隧道，從樹(shù)形結(jié)構(gòu)的拓?fù)渚W(wǎng)元有向圖的葉子節(jié)點(diǎn)開(kāi)始，對(duì)葉子節(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)行回溯，對(duì)前驅(qū)節(jié)點(diǎn)所代表的主用路徑進(jìn)行路徑嘗試計(jì)算，直到計(jì)算成功或者對(duì)待恢復(fù)路由的本地隧道的主用路徑計(jì)算完畢。