本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及環(huán)形組網(wǎng)的快速重路由方法及裝置。

背景技術(shù)：

在MPLS(Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)網(wǎng)絡(luò)中，為了保證MPLS網(wǎng)絡(luò)的可靠性，通常采用FRR(Fast Re-Route，快速重路由)技術(shù)，在檢測(cè)到主用LSP(Label Switched Path，標(biāo)簽交換路徑)或者網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障時(shí)，快速將業(yè)務(wù)倒換到備用LSP上，從而減少數(shù)據(jù)丟失，為主用LSP提供快速保護(hù)倒換能力。但是，在環(huán)形組網(wǎng)中，根據(jù)現(xiàn)有的FRR技術(shù)無(wú)法保證環(huán)形組網(wǎng)中的每個(gè)主用LSP都存在備用LSP，當(dāng)主用LSP或者網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障，且該主用LSP不存在備用LSP時(shí)，則不能實(shí)現(xiàn)環(huán)形組網(wǎng)的快速重路由功能，導(dǎo)致環(huán)形組網(wǎng)的可靠性不高。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的主要目的在于提出環(huán)形組網(wǎng)的快速重路由方法及裝置，旨在解決現(xiàn)有環(huán)形組網(wǎng)的可靠性不高的技術(shù)問(wèn)題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種環(huán)形組網(wǎng)的快速重路由方法，所述環(huán)形組網(wǎng)的快速重路由方法包括以下步驟：

配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)；

根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂剑?/p>

為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑。

優(yōu)選地，所述根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂降牟襟E包括：

設(shè)置所述鄰節(jié)點(diǎn)與數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)之間的鏈路隧道；

根據(jù)所述鏈路隧道將所述鄰節(jié)點(diǎn)作為所述源節(jié)點(diǎn)的鄰節(jié)點(diǎn)，建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂健?/p>

優(yōu)選地，所述為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路 徑的步驟包括：

將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽；

根據(jù)所述內(nèi)層標(biāo)簽以及所述外層標(biāo)簽生成備用標(biāo)簽交換路徑。

優(yōu)選地，所述為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑的步驟包括：

將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽，將所述鄰節(jié)點(diǎn)為鄰節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽；

根據(jù)所述內(nèi)層標(biāo)簽、外層標(biāo)簽以及內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。

此外，為實(shí)現(xiàn)上述目的，本發(fā)明還提出一種環(huán)形組網(wǎng)的快速重路由裝置，所述環(huán)形組網(wǎng)的快速重路由裝置包括：

配置模塊，用于配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)；

設(shè)置模塊，用于根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂剑?/p>

標(biāo)簽分配模塊，用于為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑。

優(yōu)選地，所述設(shè)置模塊用于：

設(shè)置所述鄰節(jié)點(diǎn)與數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)之間的鏈路隧道；

根據(jù)所述鏈路隧道將所述鄰節(jié)點(diǎn)作為所述源節(jié)點(diǎn)的鄰節(jié)點(diǎn)，建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂健?/p>

優(yōu)選地，所述標(biāo)簽分配模塊用于：

將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽；

根據(jù)所述內(nèi)層標(biāo)簽以及所述外層標(biāo)簽生成備用標(biāo)簽交換路徑。

優(yōu)選地，所述標(biāo)簽分配模塊用于：

將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的 內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽，將所述鄰節(jié)點(diǎn)為鄰節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽；

根據(jù)所述內(nèi)層標(biāo)簽、外層標(biāo)簽以及內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。

本發(fā)明提出的環(huán)形組網(wǎng)的快速重路由方法及裝置，當(dāng)建立數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，首先配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)，根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂?，然后為所述備用隧道路徑分配隧道?biāo)簽，生成備用標(biāo)簽交換路徑，實(shí)現(xiàn)了環(huán)形組網(wǎng)中各個(gè)數(shù)據(jù)傳輸時(shí)都存在備用標(biāo)簽交換路徑，因此當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，能夠快速倒換到備用標(biāo)簽交換路徑上，從而減少數(shù)據(jù)丟失，提高了環(huán)形組網(wǎng)的可靠性。

附圖說(shuō)明

圖1為本發(fā)明環(huán)形組網(wǎng)的快速重路由方法第一實(shí)施例的流程示意圖；

圖2為一種接入環(huán)組網(wǎng)的示意圖；

圖3為一種接入環(huán)-匯聚環(huán)-核心環(huán)網(wǎng)絡(luò)的示意圖；

圖4為本發(fā)明環(huán)形組網(wǎng)的快速重路由方法第二實(shí)施例中為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑的一種流程示意圖；

圖5為本發(fā)明環(huán)形組網(wǎng)的快速重路由裝置第一實(shí)施例的功能模塊示意圖。

本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說(shuō)明。

具體實(shí)施方式

應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

本發(fā)明提供一種環(huán)形組網(wǎng)的快速重路由方法，參照?qǐng)D1，圖1為本發(fā)明環(huán)形組網(wǎng)的快速重路由方法第一實(shí)施例的流程示意圖。

在本實(shí)施例中，該環(huán)形組網(wǎng)的快速重路由方法包括以下步驟：

步驟S10，配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)；

如圖2所示，在本實(shí)施例中，以圖2所示的接入環(huán)組網(wǎng)為例，對(duì)本發(fā)明 的環(huán)形組網(wǎng)的快速重路由方法進(jìn)行詳細(xì)說(shuō)明。當(dāng)在S節(jié)點(diǎn)接入MPLS業(yè)務(wù)，需要將業(yè)務(wù)報(bào)文等數(shù)據(jù)發(fā)送至D節(jié)點(diǎn)時(shí)，基于現(xiàn)有的FRR技術(shù)，計(jì)算出從S節(jié)點(diǎn)到D節(jié)點(diǎn)的主路徑為S->E->D；在計(jì)算S節(jié)點(diǎn)到D節(jié)點(diǎn)的備用路徑時(shí)，現(xiàn)有FRR技術(shù)中需要滿足D_opt(A，D)<D_opt(A，S)+D_opt(S，D)，其中，D_opt(A，D)是指A節(jié)點(diǎn)到D節(jié)點(diǎn)的最短距離。而在圖2所示的接入環(huán)組網(wǎng)中不滿足該要求，所以S節(jié)點(diǎn)上無(wú)法形成D的備用路徑。為了解決該問(wèn)題，建立各個(gè)業(yè)務(wù)中數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)(target節(jié)點(diǎn))的備用路徑，本發(fā)明中提出了一種環(huán)形組網(wǎng)的快速重路由方法。在本實(shí)施例中，首先建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖椋篠->E->D。在建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綍r(shí)，首先配置本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)(target節(jié)點(diǎn))的鄰節(jié)點(diǎn)。具體地，在圖2所示的接入環(huán)組網(wǎng)中，當(dāng)本次業(yè)務(wù)中數(shù)據(jù)發(fā)送至D節(jié)點(diǎn)，也即target節(jié)點(diǎn)為D節(jié)點(diǎn)時(shí)，首先配置D節(jié)點(diǎn)的鄰節(jié)點(diǎn)為C節(jié)點(diǎn)。

步驟S20，根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂剑?/p>

通過(guò)步驟S10配置了D節(jié)點(diǎn)的鄰節(jié)點(diǎn)為C節(jié)點(diǎn)后，設(shè)置本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)與該鄰節(jié)點(diǎn)之間的鏈路隧道，也即在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置一個(gè)鏈路隧道。通過(guò)在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置一個(gè)鏈路隧道后，C節(jié)點(diǎn)即可作為S節(jié)點(diǎn)的鄰節(jié)點(diǎn)，此時(shí)，根據(jù)FRR技術(shù)建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綖椋篠->A->B->C->D。

步驟S30，為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑。

當(dāng)通過(guò)上述步驟建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖镾->E->D，備用隧道路徑為S->A->B->C->D后，在所述主用隧道路徑中，各個(gè)節(jié)點(diǎn)的下一跳為所述主用隧道路徑分配隧道標(biāo)簽，建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑。例如E節(jié)點(diǎn)為S節(jié)點(diǎn)分配隧道標(biāo)簽L6，D節(jié)點(diǎn)為E節(jié)點(diǎn)分配隧道標(biāo)簽L5，則建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑為：S[L6]->E[L5]->D。在所述備用隧道路徑中，為所述備用隧道路徑分配兩層隧道標(biāo)簽。外層標(biāo)簽為所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽，例如，A節(jié)點(diǎn)為S節(jié)點(diǎn)分配隧道標(biāo)簽L4，B節(jié)點(diǎn)為A節(jié)點(diǎn)分配隧道標(biāo)簽L3，C節(jié)點(diǎn)為B節(jié)點(diǎn)分配隧道標(biāo)簽L2，D節(jié)點(diǎn)為C節(jié)點(diǎn)分配隧道標(biāo)簽L1。并且，本實(shí)施例中，由于本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)與源節(jié)點(diǎn)之間設(shè) 置了一個(gè)鏈路隧道，也即在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置了一個(gè)鏈路隧道，C節(jié)點(diǎn)作為S節(jié)點(diǎn)的鄰節(jié)點(diǎn)，C節(jié)點(diǎn)為S節(jié)點(diǎn)分配一個(gè)隧道標(biāo)簽，例如，C節(jié)點(diǎn)為S節(jié)點(diǎn)分配隧道標(biāo)簽TL1。將C節(jié)點(diǎn)為S節(jié)點(diǎn)分配的隧道標(biāo)簽TL1設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽。根據(jù)所述備用隧道路徑分配的外層標(biāo)簽和內(nèi)層標(biāo)簽，生成本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑為：S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D。

當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D正常時(shí)，則采用主用標(biāo)簽交換路徑進(jìn)行本次業(yè)務(wù)的數(shù)據(jù)傳輸。當(dāng)該主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，例如當(dāng)S節(jié)點(diǎn)和E節(jié)點(diǎn)之間的鏈路中斷時(shí)，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上，采用備用標(biāo)簽交換路徑進(jìn)行本次業(yè)務(wù)的數(shù)據(jù)傳輸。

進(jìn)一步地，本實(shí)施例的環(huán)形組網(wǎng)的快速重路由方法不限于應(yīng)用在如圖2所示的接入環(huán)組網(wǎng)中。例如，在IP RAN中，如圖3所示的接入環(huán)-匯聚環(huán)-核心環(huán)網(wǎng)絡(luò)中，當(dāng)在UPE1節(jié)點(diǎn)接入業(yè)務(wù)，需要將業(yè)務(wù)發(fā)送至NPE3節(jié)點(diǎn)時(shí)，該業(yè)務(wù)首先在接入環(huán)網(wǎng)絡(luò)中從UPE1節(jié)點(diǎn)轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)，然后再轉(zhuǎn)發(fā)至NPE3節(jié)點(diǎn)。在接入環(huán)網(wǎng)絡(luò)中從UPE1節(jié)點(diǎn)轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)的過(guò)程中，首先根據(jù)FRR技術(shù)建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖閁PE1->P1->SPE1。在建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綍r(shí)，首先配置SPE1節(jié)點(diǎn)的鄰節(jié)點(diǎn)為SPE2，然后根據(jù)該鄰節(jié)點(diǎn)SPE2建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綖閁PE1->UPE2->P2->SPE2->SPE1。再為所述主用隧道路徑和備用隧道路徑分配隧道標(biāo)簽，建立該業(yè)務(wù)中數(shù)據(jù)傳輸在接入環(huán)網(wǎng)絡(luò)中的主用標(biāo)簽交換路徑和備用標(biāo)簽交換路徑。例如，建立該業(yè)務(wù)中數(shù)據(jù)傳輸在接入環(huán)網(wǎng)絡(luò)中的主用標(biāo)簽交換路徑為：UPE1[L6]->P1[L5]->SPE1，以及備用標(biāo)簽交換路徑為：UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1。當(dāng)所述主用標(biāo)簽交換路徑出現(xiàn)故障，例如P1節(jié)點(diǎn)發(fā)生故障失效時(shí)，則立即切換到所述備用標(biāo)簽交換路徑上，將該業(yè)務(wù)通過(guò)所述備用標(biāo)簽交換路徑轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)，然后按正常路徑轉(zhuǎn)發(fā)至NPE3節(jié)點(diǎn)。

本實(shí)施例提供的環(huán)形組網(wǎng)的快速重路由方法，當(dāng)建立數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，首先配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)，根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂?，然后為所述備用隧道路徑分配隧? 標(biāo)簽，生成備用標(biāo)簽交換路徑，實(shí)現(xiàn)了環(huán)形組網(wǎng)中各個(gè)數(shù)據(jù)傳輸時(shí)都存在備用標(biāo)簽交換路徑，因此當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，能夠快速倒換到備用標(biāo)簽交換路徑上，從而減少數(shù)據(jù)丟失，提高了環(huán)形組網(wǎng)的可靠性。

進(jìn)一步地，如圖4所示，基于第一實(shí)施例提出本發(fā)明環(huán)形組網(wǎng)的快速重路由方法第二實(shí)施例，在本實(shí)施例中，上述步驟S30包括：

步驟S31，將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽，將所述鄰節(jié)點(diǎn)為鄰節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽；

步驟S32，根據(jù)所述內(nèi)層標(biāo)簽、外層標(biāo)簽以及內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。

在上述第一實(shí)施例中，當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D出現(xiàn)故障時(shí)，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。但存在一種情況，該備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D也可能會(huì)出現(xiàn)故障，例如，當(dāng)C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷時(shí)，當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)時(shí)，就不能通過(guò)C[L1]->D路徑進(jìn)行數(shù)據(jù)傳輸，而由于C[L1]->D路徑存在備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D，因此，當(dāng)C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷時(shí)，會(huì)采用C[L1]->D的備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D進(jìn)行數(shù)據(jù)傳輸。當(dāng)數(shù)據(jù)傳輸至S節(jié)點(diǎn)時(shí)，由于S節(jié)點(diǎn)和E節(jié)點(diǎn)之間的鏈路中斷，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。因而本次業(yè)務(wù)中數(shù)據(jù)傳輸將在S-A-B-C之間往返成環(huán)，這樣就會(huì)導(dǎo)致網(wǎng)絡(luò)的阻塞，影響S-A-B-C路徑上其他業(yè)務(wù)的正常轉(zhuǎn)發(fā)。

為了防止網(wǎng)絡(luò)的阻塞，本實(shí)施例中，在建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，在第一實(shí)施例的基礎(chǔ)上，除了所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配隧道標(biāo)簽，將其設(shè)置為所述備用隧道路徑的外層標(biāo)簽，同時(shí)，所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配隧道標(biāo)簽，將其設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽外，第一實(shí)施例中配置的目標(biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)，也即C節(jié)點(diǎn)，為其下一 跳分配一個(gè)隧道標(biāo)簽。例如，C節(jié)點(diǎn)為其下一跳分配隧道標(biāo)簽IL1。將該隧道標(biāo)簽IL1設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽IL1，該內(nèi)控標(biāo)簽IL1與D節(jié)點(diǎn)為C節(jié)點(diǎn)分配隧道標(biāo)簽L1組成本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)霓D(zhuǎn)發(fā)接口。從而根據(jù)所述外層標(biāo)簽、內(nèi)層標(biāo)簽以及所述內(nèi)控標(biāo)簽，生成備用標(biāo)簽交換路徑為：S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。

當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D出現(xiàn)故障時(shí)，則立即將本次業(yè)務(wù)倒換到上述的備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D上。若該備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D正常，則采用該備用標(biāo)簽交換路徑進(jìn)行數(shù)據(jù)傳輸。當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)，將該數(shù)據(jù)進(jìn)行封裝轉(zhuǎn)發(fā)時(shí)，剝離該內(nèi)控標(biāo)簽IL1，也即從C節(jié)點(diǎn)傳輸至D節(jié)點(diǎn)的數(shù)據(jù)中不攜帶該內(nèi)控標(biāo)簽IL1。若該備用標(biāo)簽交換路徑也出現(xiàn)故障，例如，C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷，則當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)，不能通過(guò)C[L1|IL1]->D路徑進(jìn)行數(shù)據(jù)傳輸時(shí)，由于存在該內(nèi)控標(biāo)簽IL1信息，不再如上述列舉的情況中所述的采用C[L1]->D路徑的備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D進(jìn)行數(shù)據(jù)傳輸，而是直接將傳輸至C節(jié)點(diǎn)的數(shù)據(jù)丟棄。從而防止了上述情況中導(dǎo)致的網(wǎng)絡(luò)阻塞現(xiàn)象。

本實(shí)施例提供的環(huán)形組網(wǎng)的快速重路由方法，當(dāng)建立數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，配置的目標(biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)為其下一跳分配一個(gè)內(nèi)控標(biāo)簽，根據(jù)分配的內(nèi)層標(biāo)簽、外層標(biāo)簽以及所述內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。當(dāng)所述備用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，則直接將數(shù)據(jù)丟棄，從而防止了網(wǎng)絡(luò)阻塞，進(jìn)一步提高了環(huán)形組網(wǎng)的可靠性。

本發(fā)明進(jìn)一步提供一種環(huán)形組網(wǎng)的快速重路由裝置，參照?qǐng)D5，圖5為本發(fā)明環(huán)形組網(wǎng)的快速重路由裝置第一實(shí)施例的功能模塊示意圖。

在本實(shí)施例中，該環(huán)形組網(wǎng)的快速重路由裝置包括：

配置模塊10，用于配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)；

如圖2所示，在本實(shí)施例中，以圖2所示的接入環(huán)組網(wǎng)為例，對(duì)本發(fā)明的環(huán)形組網(wǎng)的快速重路由裝置進(jìn)行詳細(xì)說(shuō)明。當(dāng)在S節(jié)點(diǎn)接入MPLS業(yè)務(wù)，需要將業(yè)務(wù)報(bào)文等數(shù)據(jù)發(fā)送至D節(jié)點(diǎn)時(shí)，基于現(xiàn)有的FRR技術(shù)，計(jì)算出從S 節(jié)點(diǎn)到D節(jié)點(diǎn)的主路徑為S->E->D；在計(jì)算S節(jié)點(diǎn)到D節(jié)點(diǎn)的備用路徑時(shí)，現(xiàn)有FRR技術(shù)中需要滿足D_opt(A，D)<D_opt(A，S)+D_opt(S，D)，其中，D_opt(A，D)是指A節(jié)點(diǎn)到D節(jié)點(diǎn)的最短距離。而在圖2所示的接入環(huán)組網(wǎng)中不滿足該要求，所以S節(jié)點(diǎn)上無(wú)法形成D的備用路徑。為了解決該問(wèn)題，建立各個(gè)業(yè)務(wù)中數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)(target節(jié)點(diǎn))的備用路徑，本發(fā)明中提出了一種環(huán)形組網(wǎng)的快速重路由裝置。在本實(shí)施例中，首先建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖椋篠->E->D。在建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綍r(shí)，首先配置模塊10配置本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)(target節(jié)點(diǎn))的鄰節(jié)點(diǎn)。具體地，在圖2所示的接入環(huán)組網(wǎng)中，當(dāng)本次業(yè)務(wù)中數(shù)據(jù)發(fā)送至D節(jié)點(diǎn)，也即target節(jié)點(diǎn)為D節(jié)點(diǎn)時(shí)，配置模塊10配置D節(jié)點(diǎn)的鄰節(jié)點(diǎn)為C節(jié)點(diǎn)。

設(shè)置模塊20，用于根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂剑?/p>

通過(guò)配置模塊10配置了D節(jié)點(diǎn)的鄰節(jié)點(diǎn)為C節(jié)點(diǎn)后，設(shè)置模塊20根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂健＞唧w地，設(shè)置模塊20設(shè)置本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)脑垂?jié)點(diǎn)與該鄰節(jié)點(diǎn)之間的鏈路隧道，也即在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置一個(gè)鏈路隧道。通過(guò)在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置一個(gè)鏈路隧道后，C節(jié)點(diǎn)即可作為S節(jié)點(diǎn)的鄰節(jié)點(diǎn)，此時(shí)，設(shè)置模塊20根據(jù)FRR技術(shù)建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綖椋篠->A->B->C->D。

標(biāo)簽分配模塊30，用于為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑。

當(dāng)建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖镾->E->D，備用隧道路徑為S->A->B->C->D后，在所述主用隧道路徑中，各個(gè)節(jié)點(diǎn)的下一跳利用標(biāo)簽分配模塊30為所述主用隧道路徑分配隧道標(biāo)簽，建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑。例如E節(jié)點(diǎn)為S節(jié)點(diǎn)分配隧道標(biāo)簽L6，D節(jié)點(diǎn)為E節(jié)點(diǎn)分配隧道標(biāo)簽L5，則建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑為：S[L6]->E[L5]->D。在所述備用隧道路徑中，標(biāo)簽分配模塊30為所述備用隧道路徑分配兩層隧道標(biāo)簽。外層標(biāo)簽為所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳利用標(biāo)簽分配模塊30分配的隧道標(biāo)簽，例如，A節(jié)點(diǎn)利用標(biāo)簽分配模塊30為S節(jié)點(diǎn)分配隧道標(biāo)簽L4，B節(jié)點(diǎn)利用標(biāo)簽分配模塊30為A節(jié)點(diǎn)分配隧道標(biāo)簽L3，C節(jié)點(diǎn)利用標(biāo)簽分配模塊30為B節(jié)點(diǎn)分配隧道標(biāo)簽L2，D節(jié)點(diǎn)利 用標(biāo)簽分配模塊30為C節(jié)點(diǎn)分配隧道標(biāo)簽L1。并且，本實(shí)施例中，由于本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)與源節(jié)點(diǎn)之間設(shè)置了一個(gè)鏈路隧道，也即在S節(jié)點(diǎn)與C節(jié)點(diǎn)之間設(shè)置了一個(gè)鏈路隧道，C節(jié)點(diǎn)作為S節(jié)點(diǎn)的鄰節(jié)點(diǎn)，C節(jié)點(diǎn)利用標(biāo)簽分配模塊30為S節(jié)點(diǎn)分配一個(gè)隧道標(biāo)簽，例如，C節(jié)點(diǎn)利用標(biāo)簽分配模塊30為S節(jié)點(diǎn)分配隧道標(biāo)簽TL1。將C節(jié)點(diǎn)為S節(jié)點(diǎn)分配的隧道標(biāo)簽TL1設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽。根據(jù)所述備用隧道路徑分配的外層標(biāo)簽和內(nèi)層標(biāo)簽，生成本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑為：S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D。

當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D正常時(shí)，則采用主用標(biāo)簽交換路徑進(jìn)行本次業(yè)務(wù)的數(shù)據(jù)傳輸。當(dāng)該主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，例如當(dāng)S節(jié)點(diǎn)和E節(jié)點(diǎn)之間的鏈路中斷時(shí)，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上，采用備用標(biāo)簽交換路徑進(jìn)行本次業(yè)務(wù)的數(shù)據(jù)傳輸。

進(jìn)一步地，本實(shí)施例的環(huán)形組網(wǎng)的快速重路由方法不限于應(yīng)用在如圖2所示的接入環(huán)組網(wǎng)中。例如，在IP RAN中，如圖3所示的接入環(huán)-匯聚環(huán)-核心環(huán)網(wǎng)絡(luò)中，當(dāng)在UPE1節(jié)點(diǎn)接入業(yè)務(wù)，需要將業(yè)務(wù)發(fā)送至NPE3節(jié)點(diǎn)時(shí)，該業(yè)務(wù)首先在接入環(huán)網(wǎng)絡(luò)中從UPE1節(jié)點(diǎn)轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)，然后再轉(zhuǎn)發(fā)至NPE3節(jié)點(diǎn)。在接入環(huán)網(wǎng)絡(luò)中從UPE1節(jié)點(diǎn)轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)的過(guò)程中，首先根據(jù)FRR技術(shù)建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔盟淼缆窂綖閁PE1->P1->SPE1。在建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綍r(shí)，首先配置模塊10配置SPE1節(jié)點(diǎn)的鄰節(jié)點(diǎn)為SPE2，設(shè)置模塊20根據(jù)該鄰節(jié)點(diǎn)SPE2建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂綖閁PE1->UPE2->P2->SPE2->SPE1。標(biāo)簽分配模塊30為所述主用隧道路徑和備用隧道路徑分配隧道標(biāo)簽，建立該業(yè)務(wù)中數(shù)據(jù)傳輸在接入環(huán)網(wǎng)絡(luò)中的主用標(biāo)簽交換路徑和備用標(biāo)簽交換路徑。例如，建立該業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑為：UPE1[L6]->P1[L5]->SPE1，備用標(biāo)簽交換路徑為：UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1。當(dāng)所述主用標(biāo)簽交換路徑出現(xiàn)故障，例如P1節(jié)點(diǎn)發(fā)生故障失效時(shí)，則立即切換到所述備用標(biāo)簽交換路徑上，將該業(yè)務(wù)通過(guò)所述備用標(biāo)簽交換路徑轉(zhuǎn)發(fā)至SPE1節(jié)點(diǎn)，然后按正常路徑轉(zhuǎn)發(fā)至NPE3節(jié)點(diǎn)。

本實(shí)施例提供的環(huán)形組網(wǎng)的快速重路由裝置，當(dāng)建立數(shù)據(jù)傳輸?shù)膫溆脴?biāo) 簽交換路徑時(shí)，首先配置模塊10配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕?biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)，設(shè)置模塊20根據(jù)所述鄰節(jié)點(diǎn)建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂?，?biāo)簽分配模塊30為所述備用隧道路徑分配隧道標(biāo)簽，生成備用標(biāo)簽交換路徑，實(shí)現(xiàn)了環(huán)形組網(wǎng)中各個(gè)數(shù)據(jù)傳輸時(shí)都存在備用標(biāo)簽交換路徑，因此當(dāng)主用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，能夠快速倒換到備用標(biāo)簽交換路徑上，從而減少數(shù)據(jù)丟失，提高了環(huán)形組網(wǎng)的可靠性。

進(jìn)一步地，基于第一實(shí)施例提出本發(fā)明環(huán)形組網(wǎng)的快速重路由裝置第二實(shí)施例，在本實(shí)施例中，所述標(biāo)簽分配模塊30用于：

將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽，將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層標(biāo)簽，將所述鄰節(jié)點(diǎn)為鄰節(jié)點(diǎn)的下一跳分配的隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽；

根據(jù)所述內(nèi)層標(biāo)簽、外層標(biāo)簽以及內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。

在上述第一實(shí)施例中，當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D出現(xiàn)故障時(shí)，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。但存在一種情況，該備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D也可能會(huì)出現(xiàn)故障，例如，當(dāng)C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷時(shí)，當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)時(shí)，就不能通過(guò)C[L1]->D路徑進(jìn)行數(shù)據(jù)傳輸，而由于C[L1]->D路徑存在備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D，因此，當(dāng)C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷時(shí)，會(huì)采用C[L1]->D的備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D進(jìn)行數(shù)據(jù)傳輸。當(dāng)數(shù)據(jù)傳輸至S節(jié)點(diǎn)時(shí)，由于S節(jié)點(diǎn)和E節(jié)點(diǎn)之間的鏈路中斷，則立即將本次業(yè)務(wù)倒換到備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D上。因而本次業(yè)務(wù)中數(shù)據(jù)傳輸將在S-A-B-C之間往返成環(huán)，這樣就會(huì)導(dǎo)致網(wǎng)絡(luò)的阻塞，影響S-A-B-C路徑上其他業(yè)務(wù)的正常轉(zhuǎn)發(fā)。

為了防止網(wǎng)絡(luò)的阻塞，本實(shí)施例中，在建立本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，在第一實(shí)施例的基礎(chǔ)上，標(biāo)簽分配模塊30除了將所述備用隧道路徑的各個(gè)節(jié)點(diǎn)的下一跳分配隧道標(biāo)簽設(shè)置為所述備用隧道路徑的外層 標(biāo)簽，同時(shí)，將所述鄰節(jié)點(diǎn)為所述源節(jié)點(diǎn)分配隧道標(biāo)簽設(shè)置為所述備用隧道路徑的內(nèi)層標(biāo)簽外，標(biāo)簽分配模塊30還將配置模塊10配置的目標(biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)，也即C節(jié)點(diǎn)，為其下一跳分配一個(gè)隧道標(biāo)簽。例如，C節(jié)點(diǎn)利用標(biāo)簽分配模塊30為其下一跳分配隧道標(biāo)簽IL1。標(biāo)簽分配模塊30將該隧道標(biāo)簽IL1設(shè)置為所述備用隧道路徑的內(nèi)控標(biāo)簽IL1，該內(nèi)控標(biāo)簽IL1與D節(jié)點(diǎn)為C節(jié)點(diǎn)分配隧道標(biāo)簽L1組成本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)霓D(zhuǎn)發(fā)接口。從而根據(jù)所述外層標(biāo)簽、內(nèi)層標(biāo)簽以及所述內(nèi)控標(biāo)簽，生成備用標(biāo)簽交換路徑為：S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。

當(dāng)本次業(yè)務(wù)中數(shù)據(jù)傳輸?shù)闹饔脴?biāo)簽交換路徑S[L6]->E[L5]->D出現(xiàn)故障時(shí)，則立即將本次業(yè)務(wù)倒換到上述的備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D上。若該備用標(biāo)簽交換路徑S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D正常，則采用該備用標(biāo)簽交換路徑進(jìn)行數(shù)據(jù)傳輸。當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)，將該數(shù)據(jù)進(jìn)行封裝轉(zhuǎn)發(fā)時(shí)，剝離該內(nèi)控標(biāo)簽IL1，也即從C節(jié)點(diǎn)傳輸至D節(jié)點(diǎn)的數(shù)據(jù)中不攜帶該內(nèi)控標(biāo)簽IL1。若該備用標(biāo)簽交換路徑也出現(xiàn)故障，例如，C節(jié)點(diǎn)和D節(jié)點(diǎn)之間的鏈路中斷，則當(dāng)本次業(yè)務(wù)的數(shù)據(jù)傳輸至C節(jié)點(diǎn)，不能通過(guò)C[L1|IL1]->D路徑進(jìn)行數(shù)據(jù)傳輸時(shí)，由于存在該內(nèi)控標(biāo)簽IL1信息，不再如上述列舉的情況中所述的采用C[L1]->D路徑的備用標(biāo)簽交換路徑C->B->A->S[L6]->E[L5]->D進(jìn)行數(shù)據(jù)傳輸，而是直接將傳輸至C節(jié)點(diǎn)的數(shù)據(jù)丟棄。從而防止了上述情況中導(dǎo)致的網(wǎng)絡(luò)阻塞現(xiàn)象。

本實(shí)施例提供的環(huán)形組網(wǎng)的快速重路由裝置，當(dāng)建立數(shù)據(jù)傳輸?shù)膫溆脴?biāo)簽交換路徑時(shí)，配置的目標(biāo)節(jié)點(diǎn)的鄰節(jié)點(diǎn)利用標(biāo)簽分配模塊30為其下一跳分配一個(gè)內(nèi)控標(biāo)簽，根據(jù)分配的內(nèi)層標(biāo)簽、外層標(biāo)簽以及所述內(nèi)控標(biāo)簽生成備用標(biāo)簽交換路徑。當(dāng)所述備用標(biāo)簽交換路徑出現(xiàn)故障時(shí)，則直接將數(shù)據(jù)丟棄，從而防止了網(wǎng)絡(luò)阻塞，進(jìn)一步提高了環(huán)形組網(wǎng)的可靠性。

以上僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。