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

背景技術：

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

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

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

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

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

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

為所述備用隧道路徑分配隧道標簽，生成備用標簽交換路徑。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本發(fā)明提出的環(huán)形組網(wǎng)的快速重路由方法及裝置，當建立數(shù)據(jù)傳輸?shù)膫溆脴撕灲粨Q路徑時，首先配置環(huán)形組網(wǎng)中數(shù)據(jù)傳輸?shù)哪繕斯?jié)點的鄰節(jié)點，根據(jù)所述鄰節(jié)點建立數(shù)據(jù)傳輸?shù)膫溆盟淼缆窂剑缓鬄樗鰝溆盟淼缆窂椒峙渌淼罉撕?，生成備用標簽交換路徑，實現(xiàn)了環(huán)形組網(wǎng)中各個數(shù)據(jù)傳輸時都存在備用標簽交換路徑，因此當主用標簽交換路徑出現(xiàn)故障時，能夠快速倒換到備用標簽交換路徑上，從而減少數(shù)據(jù)丟失，提高了環(huán)形組網(wǎng)的可靠性。

附圖說明

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

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

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

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

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

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

具體實施方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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