一種流量工程快速重路由方法和設備的制作方法
【專利摘要】本發(fā)明提供一種流量工程快速重路由方法和設備，其中方法包括：在主隧道發(fā)生故障時，所述PLR將第一保護隧道作為第一工作隧道，并根據(jù)所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第一工作隧道轉發(fā)；在所述第一工作隧道發(fā)生故障時，所述PLR將所述第二保護隧道作為第二工作隧道，并根據(jù)所述第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第二工作隧道轉發(fā)。本發(fā)明提高了網(wǎng)絡可靠性，并且合理利用網(wǎng)絡資源。
【專利說明】一種流量工程快速重路由方法和設備

【技術領域】
[0001] 本發(fā)明涉及網(wǎng)絡通信技術，特別涉及一種流量工程快速重路由方法和設備。

【背景技術】
[0002] 當前的很多應用對網(wǎng)絡的可靠性具有較高的要求，比如實時監(jiān)控應用等的特殊應 用場景，需要保證網(wǎng)絡不間斷，基于此，當前在多協(xié)議標簽交換流量工程（Multi-Protocol Label Switching Traffic Engineering,簡稱：MPLS TE)的網(wǎng)絡中，使用 了快速重路由 (Fast Re Route，簡稱：FRR)技術，參見圖1，圖1示出了一種可選的MPLS TE FRR的應用場 景，本地修復節(jié)點（Point of Local Repair,簡稱：PLR)和匯聚節(jié)點（Merge Point,簡稱： MP)之間通過一臺設備（RTC)連接，主隧道對應的主標簽交換路徑（Label Switched Path， 簡稱：LSP)是RTA - RTB - RTC - RTD - RTE，保護隧道（Bypass隧道）對應的保護LSP是 RTB - RTF - RTD，這種應用場景下，RTC是被保護的設備；當RTC失效時，在主LSP上的流 量可以切換到保護LSP上。當然，F(xiàn)RR中除了上述的節(jié)點保護，還有鏈路保護功能，在此不 再描述。
[0003] 上述的FRR技術，在一定程度上能夠保護主LSP上的某個節(jié)點或者某條鏈路，在節(jié) 點或鏈路出現(xiàn)故障時，能夠通過保護LSP來轉發(fā)流量，具有一定的保護功能。但是，如果保 護LSP也發(fā)生故障，比如，圖1中的保護LSP (RTB - RTF - RTD)也發(fā)生故障，則流量將中斷， 因此，當前的FRR方式的可靠性仍然較低。


【發(fā)明內容】

[0004] 有鑒于此，本發(fā)明提供一種流量工程快速重路由方法和設備，以提高網(wǎng)絡可靠性。
[0005] 具體地，本發(fā)明是通過如下技術方案實現(xiàn)的：
[0006] 第一方面，提供一種流程工程快速重路由方法，所述方法由本地修復節(jié)點PLR執(zhí) 行，所述PLR是主隧道的其中一個節(jié)點，并且所述PLR在所述主隧道上的接口分別與保護隧 道組中的各個隧道綁定，所述保護隧道組中的隧道數(shù)量為至少兩個，且至少兩個所述隧道 中包括第一保護隧道和第二保護隧道，所述第一保護隧道為主隧道的保護隧道，所述第二 保護隧道為所述第一保護隧道的保護隧道；所述方法包括：
[0007] 在所述主隧道發(fā)生故障時，所述PLR將所述第一保護隧道作為第一工作隧道，并 根據(jù)所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第一工作隧道轉發(fā)；
[0008] 在所述第一工作隧道發(fā)生故障時，所述PLR將所述第二保護隧道作為第二工作隧 道，并根據(jù)所述第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第二工作隧道轉發(fā)。
[0009] 第二方面，提供一種PLR，PLR是主隧道的其中一個節(jié)點，并且所述PLR在所述主隧 道上的接口分別與保護隧道組中的各個隧道綁定，所述保護隧道組中的隧道數(shù)量為至少兩 個，且至少兩個所述隧道中包括第一保護隧道和第二保護隧道，所述第一保護隧道為主隧 道的保護隧道，所述第二保護隧道為所述第一保護隧道的保護隧道；所述PLR包括：
[0010] 隧道選舉單元，用于在所述主隧道發(fā)生故障時，將所述第一保護隧道作為第一工 作隧道，并獲取所述第一工作隧道的路徑信息；以及，在所述第一工作隧道發(fā)生故障時，將 所述第二保護隧道作為第二工作隧道，并獲取所述第二工作隧道的路徑信息；
[0011] 數(shù)據(jù)轉發(fā)單元，用于根據(jù)所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所 述第一工作隧道轉發(fā)；以及，根據(jù)所述第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述 第二工作隧道轉發(fā)。
[0012] 本發(fā)明實施例的流量工程快速重路由方法和設備，PLR能夠從保護隧道組中選擇 出至少兩個保護隧道，即使第一保護隧道故障，第二保護隧道也可以快速轉發(fā)數(shù)據(jù)包，從而 使得工作隧道處于被多重保護的狀態(tài)，當網(wǎng)絡出現(xiàn)故障時，能夠及時快速的切換，網(wǎng)絡可靠 性較高，并且也不會導致空閑隧道的資源浪費，能夠合理利用網(wǎng)絡資源。

【專利附圖】

【附圖說明】
[0013] 圖1為現(xiàn)有技術MPLS TE FRR的一種可選的應用場景；
[0014] 圖2為本發(fā)明實施例提供的流量工程快速重路由方法的應用場景圖；
[0015] 圖3為本發(fā)明實施例提供的流量工程快速重路由方法的流程示意圖；
[0016] 圖4為本發(fā)明實施例提供的流量工程快速重路由方法的原理示意圖；
[0017] 圖5本發(fā)明實施例提供的PLR的結構示意圖。

【具體實施方式】
[0018] 圖2為本發(fā)明實施例提供的流量工程快速重路由方法的應用場景圖，如圖2所示， 主隧道對應的主LSP是RTA - RTB - RTC - RTD - RTE，該主LSP的建立過程可以采用常規(guī) 的LSP建立流程，根據(jù)資源預留協(xié)議（Resource Reservation Protocol,簡稱：RSVP)的規(guī) 定，頭節(jié)點（即RTA)逐跳（按照RTA - RTB - RTC - RTD - RTE的順序）向下游發(fā)送PATH 消息（路徑消息）；然后RTE在接收到PATH消息后，再逐跳向上游發(fā)送RESV消息（預留消 息）。主LSP上的各個節(jié)點在處理RESV消息時，分配標簽并預留資源，從而建立起LSP。
[0019] 參見圖2, RTB在主LSP上用于與RTC連接的接口是ethl，RTB經過RTC與RTD連 接。本實施例中，還建立了幾個保護隧道，以三個保護隧道為例（當然具體實施中還可以有 更多數(shù)量的保護隧道，或者只有兩個保護隧道等），這三個保護隧道用于保護主隧道的，具 體的可以是對主隧道實行節(jié)點保護，保護主隧道對應的主LSP中的節(jié)點設備RTC。
[0020] 首先，如圖2所示，上述的三個保護隧道分別對應的LSP稱為保護LSP，即Bypass LSP。保護LSP的建立方法與普通LSP是相同的，也是根據(jù)RSVP來建立，具體不再詳述。如圖 2所示，三條Bypass LSP包括：RTB -RTF -RTD，RTB -RTG -RTD，以及，RTB -RTH -RTD。
[0021] 在建立這些Bypass LSP之后，為了實現(xiàn)上述的對RTC設備的節(jié)點保護，將這些 Bypass LSP與RTB上的接口 ethl進行綁定，綁定方式可以是在PLR(即RTB)上進行配置，t匕 如將"RTB - RTF - RTD"取消FRR屬性配置，即不能配置FRR屬性，則表示這是一條Bypass 隧道，并與接口 ethl建立綁定關系。
[0022] 綁定的作用就是，例如，經過綁定以后，若接口 ethl發(fā)生故障，流量不能繼續(xù)由 主LSP上的"RTB - RTC - RTD"傳輸，則可以選擇通過RTB上的接口 eth2,經過Bypass LSP "RTB - RTF - RTD"傳輸，從而使得流量仍然可以是傳輸至RTD，只是經過不同的路徑 而已，也相當于起到了保護設備RTC的作用。
[0023] 本實施例中，可以將三條 Bypass LSP，"RTB - RTF - RTD"，"RTB - RTG - RTD"， 以及，"RTB - RTH - RTD"，統(tǒng)稱為保護隧道組，當然各個Bypass LSP是保護隧道對應的路 徑。需要說明的是，保護隧道組中的每個保護隧道（也可以說是該隧道對應的LSP)與RTB 的接口 ethl是綁定的，但是實際生效起保護作用的同一時間只有一個，比如，在主LSP正常 工作時，對該主LSP起保護作用的Bypass LSP只有一條（比如是RTB-RTF-RTD)，其他幾條 Bypass LSP仍處于尚未生效的狀態(tài)。
[0024] 下面結合圖2,對本發(fā)明實施例的流量工程快速重路由方法進行描述，以說明在建 立了保護隧道組的情況下，如何實現(xiàn)較高的網(wǎng)絡可靠性，對網(wǎng)絡進行可靠的保護。
[0025] 圖3為本發(fā)明實施例提供的流量工程快速重路由方法的流程示意圖，如圖3所示， 本實施例的方法可以包括：
[0026] 301、PLR將保護隧道組中的第一保護隧道作為主隧道的保護隧道，并確定將第二 保護隧道用于在第一保護隧道切換為工作隧道時保護該第一保護隧道；
[0027] 本實施例中，在將圖2中的三條Bypass隧道綁定在PLR的接口 ethl之后，需要從 保護隧道組中選擇一個隧道作為主隧道的保護隧道，在確定具體選擇哪個隧道作為保護隧 道時，可以采用如下方式：
[0028] 一種可選的方式是，初始可以由管理員在PLR上進行配置，比如將 "RTB - RTF - RTD"配置為生效模式，即作為主隧道的保護隧道。此時，由于PLR是這條 Bypass LSP的頭結點，在該Bypass LSP建立時PLR就已經存儲了對應的路徑信息，因此在 配置后PLR就可以根據(jù)配置結果記錄下該Bypass LSP對應的切換信息，以便后續(xù)路徑切換 時使用。該切換信息例如包括：上述Bypass LSP的出接口（比如是RTD上的接口 eth2)、 Bypass隧道接口（比如是RTB eth2)、下一跳標簽轉發(fā)條目（Next Hop Label Forwarding Entry，簡稱：NHLFE)等，該NHLFE中存儲有該Bypass LSP的路徑信息，該路徑信息例如包 括該路徑上的各節(jié)點分配的標簽、數(shù)據(jù)分組的下一跳、轉發(fā)數(shù)據(jù)分組時所使用的數(shù)據(jù)鏈路 層封裝、轉發(fā)數(shù)據(jù)分組時所使用的標簽棧的編碼方式等。
[0029] 另一種可選的方式是，由PLR根據(jù)一定的隧道選舉規(guī)則，自動從綁定的保護隧 道組中進行選擇。PLR所依據(jù)的隧道選擇規(guī)則可以包括多個因素，主要是要保證對主 隧道原有的流量在切換到保護隧道后不會受到影響；比如，假設主隧道的帶寬是100M， "RTB - RTF - RTD"的帶寬是120M，RTB - RTG - RTD的帶寬是60M，那么PLR會選擇 "RTB - RTF - RTD"作為主隧道的保護隧道，以滿足在切換后主隧道原有流量的帶寬需求。 同樣，PLR在選擇確定保護隧道后，會記錄保護隧道對應的路徑信息。
[0030] 本實施例中，假設PLR選擇保護隧道組中的"RTB - RTF - RTD"作為主隧道的保 護隧道對應的Bypass LSP，并且在本實施例中將"RTB - RTF - RTD"暫且稱為第一保護隧 道（當然本領域技術人員理解，是隧道對應的LSP)。在主隧道尚未發(fā)生故障時，PLR將流量 從主隧道轉發(fā)，即沿著RTA - RTB - RTC - RTD - RTE的順序發(fā)送。
[0031] 需要說明的是，本實施例中，不僅選擇了第一保護隧道作為主隧道的保護隧道，而 且還從保護隧道組中選擇了第二保護隧道，用于在主隧道故障且第一保護隧道故障時，用 于傳輸主隧道的數(shù)據(jù)包。該第二保護隧道是"RTB - RTH - RTD"，并且，PLR可以獲取第二 保護隧道對應的路徑信息，同樣的，由于PLR是保護隧道的頭結點，所以該第二保護隧道對 應的路徑信息PLR是在隧道對應的上述LSP建立時就能夠獲取，這里是相當于PLR在確定 選擇"RTB - RTH - RTD"后，記錄下該LSP對應的路徑信息以備后續(xù)切換時使用。
[0032] 也就是說，本實施例在主隧道正常工作時（即主隧道故障之前），已經選擇了兩條 保護隧道，一條用于保護主隧道（暫且稱為備1隧道），另一條用于保護備1隧道（在主隧 道故障切換到備1時）。這樣就行程了兩條保護隧道的狀態(tài)，能夠提高隧道保護的安全性， 例如，假設當主隧道發(fā)生故障，流量需要切換到備1隧道，但恰巧備1隧道由于各種原因比 如也故障，那么流量就可以及時切換到備2隧道，不會對業(yè)務造成影響，很顯然提高了安全 保護的效果。
[0033] 302、PLR檢測到主隧道發(fā)生故障；
[0034] 其中，PLR會對主隧道的暢通性不斷的進行檢測，比如當在RTB上使用命令關 閉接口 eth2,或者由于其他原因（例如鏈路RTB-RTC失效或節(jié)點RTC失效）接口失效之 后，PLR可以檢測到接口 eth2失效例如通過hello消息檢測到，表明主隧道對應的主LSP RTA - RTB - RTC - RTD - RTE在RTB的接口 eth2故障而不能繼續(xù)轉發(fā)流量。此時，PLR 執(zhí)行303。
[0035] 303、PLR將所述保護隧道組中的第一保護隧道作為第一工作隧道，將當前故障的 主隧道的數(shù)據(jù)包在該第一工作隧道轉發(fā)；
[0036] 其中，PLR在進行流量切換時，根據(jù)在301中已經記錄的保護隧道對應的路徑信 息，例如，"RTB - RTF - RTD"這條作為保護隧道的Bypass LSP需要從RTB的接口 eth2進 入，并且PLR也知道這條路徑在建立時所分配的標簽。PLR在接收到轉發(fā)流量中的數(shù)據(jù)包 時，可以從NHLFE中得到轉發(fā)流量所需要的內層標簽（即主隧道的標簽，比如經過RTC向 RTD傳輸時所需要的標簽），將該內層標簽設置在數(shù)據(jù)包中；并且，NHLFE中是存儲有第一保 護隧道和第二保護隧道的路徑信息，該路徑信息包括隧道的標簽，PLR可以從該NHLFE中得 到Bypass LSP "RTB - RTF - RTD"所對應的標簽，將其設置為外層標簽（該外層標簽可以 稱為第一外層標簽），用于標識當前的第一工作隧道，即在原主隧道故障后第一保護隧道升 級作為第一工作隧道。PLR將第一外層標簽封裝原主隧道的數(shù)據(jù)包，并將數(shù)據(jù)包在第一工作 隧道轉發(fā)。
[0037] 在RTB-RTF-RTD這條路徑上，LSP使用兩層標簽；從RTB出去的報文頭的最外層使 用RTF為RTB分配的標簽，PLR將根據(jù)外層標簽從Bypass LSP轉發(fā)數(shù)據(jù)包；RTD收到報文之 后，彈出外層標簽即RTD為RTF分配的標簽以后，繼續(xù)用內層標簽即RTD為RTC分配的標簽 從主LSP上進行轉發(fā)。
[0038] 本實施例中，PLR還會向上游節(jié)點RTA通知LSP已經發(fā)生切換，比如可以向RTA發(fā) 送RSVP消息，并攜帶切換標記。此外，本實施例在切換后，Bypass LSP"RTB - RTF - RTD" 由于此時已經開始工作執(zhí)行流量轉發(fā)，因此就可以稱為第一工作隧道，原主隧道的數(shù)據(jù)包 切換為在該第一工作隧道轉發(fā)。
[0039] 第一保護隧道升級為第一工作隧道后，第二保護隧道作為該第一工作隧道的保護 隧道。此時，用于保護第一工作隧道的隧道只有第二保護隧道這一條，為了使得工作隧道處 于雙重保護的狀態(tài)，提高網(wǎng)絡可靠性，可以在將主隧道的數(shù)據(jù)包在第一工作隧道轉發(fā)之后， 從保護隧道組的所述第一保護隧道和第二保護隧道之外的隧道中選擇第三保護隧道，作為 保護第二保護隧道的隧道，并獲取所述第三保護隧道對應的路徑信息，以用于在第一工作 隧道故障流量切換到第二保護隧道后，當前的第三保護隧道能為第二保護隧道提供保護， 從而保持雙重保護的狀態(tài)，以防止流量中斷。
[0040] 304、PLR檢測到第一工作隧道發(fā)生故障；
[0041] 305、PLR將發(fā)生故障的該第一工作隧道的數(shù)據(jù)包，在第二工作隧道轉發(fā)；
[0042] 其中，該第二工作隧道是在第一工作隧道故障后，將原來的用于保護第一工作隧 道的第二保護隧道升級為工作隧道，稱為第二工作隧道。本步驟的數(shù)據(jù)包切換是如下這樣 的：
[0043] 最初的第一保護隧道和第二保護隧道的路徑信息，存儲在下一跳標簽轉發(fā)條目 NHLFE中，PLR可以查找NHLFE獲得路徑信息用于數(shù)據(jù)包的隧道轉發(fā)切換。例如，在將數(shù)據(jù) 包從第一工作隧道向第二工作隧道轉發(fā)時，PLR可以從NHLFE中，獲取第二工作隧道的路徑 信息中包括的標簽信息；將主隧道數(shù)據(jù)包從封裝用于標識所述第一工作隧道的第一外層標 簽，更改為封裝第二工作隧道的標簽信息，該標簽信息稱為第二外層標簽，采用該第二外層 標簽封裝原主隧道的數(shù)據(jù)包，PLR將所述數(shù)據(jù)包在第二工作隧道轉發(fā)。
[0044] 例如，假設第一工作隧道"RTB - RTF - RTD"，以標識S1表示，并以標識S2表示第 二保護隧道"RTB - RTH - RTD"。那么本步驟中，S1發(fā)生故障，PLR要將流量更改為在S2 上轉發(fā)，則將主隧道數(shù)據(jù)包從封裝第一外層標簽（用于在S1路徑轉發(fā)的標簽）更改為封裝 第二外層標簽（用于在S2路徑轉發(fā)的標簽），第一外層標簽用于標識第一工作隧道，第二外 層標簽用于標識第二工作隧道。
[0045] 此外，上述的304和305描述的例子是，當主隧道故障時，先將主隧道的數(shù)據(jù)包在 第一工作隧道轉發(fā)；當?shù)谝还ぷ魉淼拦收蠒r，再將數(shù)據(jù)包從第一工作隧道轉至第二工作隧 道轉發(fā)。或者，原主隧道故障并且在將數(shù)據(jù)包在第一保護隧道轉發(fā)之前，也發(fā)現(xiàn)第一工作隧 道同樣發(fā)生故障，則可以直接將數(shù)據(jù)包轉為在第二工作隧道轉發(fā)，該第二工作隧道即第二 保護隧道升級而來。也就是說，本實施例的在第一工作隧道發(fā)生故障時將數(shù)據(jù)包在第二工 作隧道轉發(fā)，包括兩種情況，一種是最初的主隧道故障時，第一保護隧道未故障即正常，則 將第一保護隧道升級為第一工作隧道用于轉發(fā)數(shù)據(jù)包；當?shù)谝还ぷ魉淼拦收蠒r，數(shù)據(jù)包再 在第二工作隧道轉發(fā)。另一種情況是，主隧道故障時，本來要將數(shù)據(jù)包在第一保護隧道轉 發(fā)，但卻發(fā)現(xiàn)第一保護隧道也是故障的，因此將數(shù)據(jù)包直接由主隧道改為在第二保護隧道 轉發(fā)，此時數(shù)據(jù)包并未在第一保護隧道實現(xiàn)轉發(fā)。
[0046] 由上述描述可知，對于主隧道而言，實際上第一保護隧道和第二保護隧道為其數(shù) 據(jù)包提供了雙重保護，即使用于保護主隧道的第一保護隧道也發(fā)生故障，也能夠快速的切 換到第二保護隧道，網(wǎng)絡可靠性較高。
[0047] 那么在本步驟中，數(shù)據(jù)包在第二工作隧道轉發(fā)之后，保護隧道只有第三保護隧道 用于保護該第二工作隧道，為了增強對工作隧道的保護，可以在將主隧道的數(shù)據(jù)包在第二 工作隧道轉發(fā)之后，從保護隧道組的所述第一保護隧道、第二保護隧道和第三保護隧道之 外的隧道中選擇第四保護隧道，作為保護第三保護隧道的隧道，并獲取第四保護隧道對應 的路徑信息。
[0048] 本實施例中，PLR可以是在當前工作隧道發(fā)生故障時，從保護隧道組中選擇另一個 隧道的。參見圖2,假設PLR選擇"RTB - RTG - RTD"作為新選出的隧道，隧道選擇的方法 與301中所述的方法相同，比如帶寬需求匹配，Bypass LSP的出接口在被保護的LSP上。在 上述的實施例中，第一保護隧道和第二保護隧道可以是在主隧道建立時選舉的，而第三保 護隧道可以是在第一保護隧道升級為第一工作隧道時選舉的；
[0049] 可選的，PLR可以在檢測到隧道選舉條件信息的發(fā)生時，從保護隧道組中進行隧道 選舉以得到當前保護隧道，該隧道選舉條件信息可以包括如下至少一項：PLR獲取到保護 隧道組更新信息，保護隧道組更新信息包括：所述保護隧道組增加或者減少至少一個隧道； 或者，PLR檢測到到達預設的時間周期。
[0050] 也就是說，當PLR檢測到保護隧道組發(fā)生了更新，或者預設的時間周期已經到達， 此時PLR就可以執(zhí)行隧道選舉；如上所述的，本發(fā)明實施例的方案中，在工作隧道之外，是 同時存在兩個保護隧道的，那么在進行隧道選舉時，PLR要從保護隧道組中重新進行兩個保 護隧道的選舉，選舉的結果可能與原來的兩個保護隧道相同，也就是仍然是那兩個保護隧 道，但也可能結果與原來不同，新選舉得到的保護隧道不是原來的兩個保護隧道。
[0051] 具體的，例如，PLR獲取到保護隧道組的更新信息，該更新信息可以包括：保護隧 道組增加或者減少至少一個隧道。比如，參見圖2,管理員發(fā)現(xiàn)將"RTB - RTF - RTD"升級 為當前主隧道后，剩余可選的保護隧道只有兩條，那么管理員有可能想要再增加幾條保護 隧道綁定到PLR的接口 eth2,以防止在多次切換后有可能重新出現(xiàn)流量中斷，在管理員將 另外幾條隧道綁定到eth2后，PLR就可以獲取到該更新信息，比如哪條隧道綁定到eth2 了 以及這條隧道的帶寬。此時，PLR就可以重新進行隧道選舉，重新選舉后，也可能PLR發(fā)現(xiàn) 了更好的隧道，比如原來選擇"RTB - RTH - RTD"作為當前主隧道的保護隧道，在增加綁定 隧道"RTB - RTY - RTD"后PLR重新選舉后，PLR更改為將新增的隧道"RTB - RTY - RTD" 作為當前主隧道的保護隧道。
[0052] 上述是以增加綁定隧道為例，此外在保護隧道組中刪除一條隧道，比如將Bypass LSP "RTB - RTG - RTD"刪除與接口 eth2的綁定時，PLR也可以重新執(zhí)行隧道選舉。
[0053] 又例如，PLR也可以設定用于選舉的時間周期，定期執(zhí)行隧道選舉；比如可以每隔 5小時PLR執(zhí)行一次從保護隧道組中選擇第二保護隧道作為當前主隧道的保護隧道的過 程。
[0054] 需要說明的是，以同一個物理接口為出接口的主LSP也可能有多條，例如，以RTB 的接口 eth2為例，在圖2中所示的，接口 eth2在主LSP "RTA - RTB - RTC - RTD - RTE" 上，是其中的RTB向RTC的出接口；但是也有可能，RTB還在另外一條主LSP上，比如是 "RTA - RTB - RTC - RTW - RTZ"（未圖示），那么接口 eth2也是位于這條主LSP上。保護 隧道組綁定在接口 eth2上，有可能對這兩條主LSP都能夠起到保護作用，那么，PLR在進行 隧道選舉時，可以對這兩條主LSP都進行計算，比如，PLR可以選舉"RTB - RTF - RTD"作 為其中一條主LSP的保護隧道，選舉"RTB - RTH - RTD"作為另一條LSP的保護隧道。PLR 同樣可以定期或者在獲取到保護隧道組的更新信息時進行上述計算。
[0055] 再結合圖4來說明下本發(fā)明實施例的思想：假設與某接口 eth綁定的隧道有六條， 分別包括S1至S6,統(tǒng)稱為保護隧道組，其中的各個隧道對應的LSP稱為Bypass LSP。當被 保護的主隧道故障時，可以將流量切換到S1 (虛線箭頭所示），此時S3對S1進行保護；并 從"32、54、55和56的集合"中進行隧道選舉，得到用于保護53的隧道即32;接著，當51故 障時，再將流量切換到隧道S3,并繼續(xù)選擇S4作為S2的保護隧道等等，以此類推?？梢钥?至IJ，不論流量在哪條隧道中，都始終處于兩條保護隧道同時存在的狀態(tài)，安全性較高。
[0056] 此外，Bypass LSP是起臨時保護作用的，比如當RTC設備故障時提供對主LSP的 節(jié)點保護，當主LSP恢復正常后仍然要將流量切換回去，因此，為了使得主LSP不被超時刪 掉，可以在PLR(RTB)和MP(RTD)之間維持消息刷新，具體的，可以將PATH消息的路徑進行 修改，使得其經過RTB-RTF-RTD傳輸?shù)組P，MP收到PATH消息，確認自己是MP節(jié)點；同樣， RESV消息也經過修改以后經過多跳IP轉發(fā)（經過RTD-RTF-RTB)，發(fā)送給PLR節(jié)點。以此 保證主LSP不會被超時刪掉，保證了 FRR回切工作的進行。
[0057] 此外，在上述的例子中，在工作隧道之外，是以同時存在兩個保護隧道為例，具體 實施中，還可以是同時存在三個保護隧道、四個或者更多個等等；例如，以同時存在三個為 例，那就是假設工作隧道是S1，此外還已經選舉出來S2、S3、S4作為保護隧道，當S1故障時， 流量切換到S2, S3用于保護S2 ;當S2故障時，流量切換到S3, S4用于保護S3,等。
[0058] 本實施例的流量工程快速重路由方法，通過從多個Bypass隧道里選出主Bypass 隧道，當網(wǎng)絡出現(xiàn)故障時，能夠及時響應，快速切換，使網(wǎng)絡擁有極高的可靠性，并且也不會 導致空閑的Bypass隧道的資源浪費，能夠合理利用網(wǎng)絡資源。
[0059] 圖5為本發(fā)明實施例提供的PLR的結構示意圖，該PLR可以執(zhí)行本發(fā)明實施例所 述的方法，為描述方便和簡潔，該設備的具體工作過程可以參考前述方法實施例中的對應 過程，在此不再贅述。
[0060] 如圖5所示，該PLR可以包括：數(shù)據(jù)轉發(fā)單元51和隧道選舉單元52 ;
[0061] 隧道選舉單元52,用于在所述主隧道發(fā)生故障時，將所述第一保護隧道作為第一 工作隧道，并獲取所述第一工作隧道的路徑信息；以及，在所述第一工作隧道發(fā)生故障時， 將所述第二保護隧道作為第二工作隧道，并獲取所述第二工作隧道的路徑信息；
[0062] 數(shù)據(jù)轉發(fā)單元51，用于根據(jù)所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在 第一工作隧道轉發(fā)；以及，根據(jù)第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在第二工作隧 道轉發(fā)。
[0063] 可選的，隧道選舉單元52,還用于在所述數(shù)據(jù)轉發(fā)單元將主隧道的數(shù)據(jù)包切換為 在第一工作隧道轉發(fā)之后，從所述保護隧道組的所述第一保護隧道和第二保護隧道之外的 隧道中選擇第三保護隧道，作為保護第二保護隧道的隧道，并獲取所述第三保護隧道對應 的路徑信息；以及，在所述數(shù)據(jù)轉發(fā)單元將主隧道的數(shù)據(jù)包切換為在第二工作隧道轉發(fā)之 后，從所述保護隧道組的所述第一保護隧道、第二保護隧道和第三保護隧道之外的隧道中 選擇第四保護隧道，作為保護第三保護隧道的隧道，并獲取所述第四保護隧道對應的路徑 信息。
[0064] 可選的，隧道選舉單元52,具體用于在檢測到隧道選舉條件信息時，從所述保護隧 道組中選舉當前保護隧道。
[0065] 可選的，隧道選舉單元52,檢測到隧道選舉條件信息，具體包括：獲取到保護隧道 組更新信息，所述保護隧道組更新信息包括：所述保護隧道組增加或者減少至少一個隧道； 或者，檢測到到達預設的時間周期。
[0066] 可選的，數(shù)據(jù)轉發(fā)單元51，還用于存儲下一跳標簽轉發(fā)條目NHLFE，所述NHLFE中 包括保護隧道的路徑信息；當保護隧道作為工作隧道時，從NHLFE中，獲取工作隧道的路徑 信息中的標簽信息；將工作隧道的標簽信息作為外層標簽，封裝所述主隧道的數(shù)據(jù)包，將所 述數(shù)據(jù)包在工作隧道轉發(fā)。
[0067] 采用本實施例的PLR，能夠從多個Bypass隧道里選出主Bypass隧道，當網(wǎng)絡出 現(xiàn)故障時，能夠及時響應，快速切換，使網(wǎng)絡擁有極高的可靠性，并且也不會導致空閑的 Bypass隧道的資源浪費，能夠合理利用網(wǎng)絡資源。
[0068] 在上述實施例中描述的的方法和裝置，可以通過其它的方式實現(xiàn)。例如，以上所 描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實 際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系 統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合 或通信連接可以是通過一些通信接口，裝置或單元的間接耦合或通信連接，可以是電性，機 械或其它的形式。
[0069] 所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯 示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個 網(wǎng)絡單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。另外，在各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單 獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。
[0070] 所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產品銷售或使用時，可以 存儲在一個計算機可讀取存儲介質中。基于這樣的理解，本發(fā)明的技術方案本質上或者說 對現(xiàn)有技術做出貢獻的部分或者該技術方案的部分可以以軟件產品的形式體現(xiàn)出來，該計 算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備（可以是個 人計算機，服務器，或者網(wǎng)絡設備等）執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。 而前述的存儲介質包括：U盤、移動硬盤、只讀存儲器（ROM，Read-Only Memory)、隨機存取 存儲器（RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質。
[0071] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內。
【權利要求】
1. 一種流程工程快速重路由方法，其特征在于，所述方法由本地修復節(jié)點PLR執(zhí)行，所 述PLR是主隧道的其中一個節(jié)點，并且所述PLR在所述主隧道上的接口分別與保護隧道組 中的各個隧道綁定，所述保護隧道組中的隧道數(shù)量為至少兩個，且至少兩個所述隧道中包 括第一保護隧道和第二保護隧道，所述第一保護隧道為主隧道的保護隧道，所述第二保護 隧道為所述第一保護隧道的保護隧道；所述方法包括： 在所述主隧道發(fā)生故障時，所述PLR將所述第一保護隧道作為第一工作隧道，并根據(jù) 所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第一工作隧道轉發(fā)； 在所述第一工作隧道發(fā)生故障時，所述PLR將所述第二保護隧道作為第二工作隧道， 并根據(jù)所述第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第二工作隧道轉發(fā)。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述方法還包括： 在將主隧道的數(shù)據(jù)包在第一工作隧道轉發(fā)之后，所述PLR從所述保護隧道組的所述第 一保護隧道和第二保護隧道之外的隧道中選擇第三保護隧道，作為保護第二保護隧道的隧 道，并獲取所述第三保護隧道對應的路徑信息； 在將主隧道的數(shù)據(jù)包在第二工作隧道轉發(fā)之后，所述PLR從所述保護隧道組的所述第 一保護隧道、第二保護隧道和第三保護隧道之外的隧道中選擇第四保護隧道，作為保護第 三保護隧道的隧道，并獲取所述第四保護隧道對應的路徑信息。
3. 根據(jù)權利要求1或2所述的方法，其特征在于，所述方法還包括： 所述PLR在檢測到隧道選舉條件信息時，從所述保護隧道組中選舉當前保護隧道。
4. 根據(jù)權利要求3所述的方法，其特征在于，所述PLR檢測到隧道選舉條件信息，包括 如下至少一項： 所述PLR獲取到保護隧道組更新信息，所述保護隧道組更新信息包括：所述保護隧道 組增加或者減少至少一個隧道； 或者，所述PLR檢測到到達預設的時間周期。
5. 根據(jù)權利要求1或2所述的方法，其特征在于， 保護隧道的路徑信息，存儲在下一跳標簽轉發(fā)條目NHLFE中，以使得所述PLR查找所述 NHLFE獲得所述路徑信息用于數(shù)據(jù)包的隧道轉發(fā)切換； 當保護隧道作為工作隧道時，所述工作隧道包括所述第一工作隧道或第二工作隧道； 根據(jù)工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在工作隧道轉發(fā)，包括： 所述PLR從NHLFE中，獲取工作隧道的路徑信息中的標簽信息； 所述PLR將工作隧道的標簽信息作為外層標簽，封裝所述主隧道的數(shù)據(jù)包，并將所述 數(shù)據(jù)包在工作隧道轉發(fā)。
6. -種PLR，其特征在于，PLR是主隧道的其中一個節(jié)點，并且所述PLR在所述主隧道上 的接口分別與保護隧道組中的各個隧道綁定，所述保護隧道組中的隧道數(shù)量為至少兩個， 且至少兩個所述隧道中包括第一保護隧道和第二保護隧道，所述第一保護隧道為主隧道的 保護隧道，所述第二保護隧道為所述第一保護隧道的保護隧道；所述PLR包括： 隧道選舉單元，用于在所述主隧道發(fā)生故障時，將所述第一保護隧道作為第一工作隧 道，并獲取所述第一工作隧道的路徑信息；以及，在所述第一工作隧道發(fā)生故障時，將所述 第二保護隧道作為第二工作隧道，并獲取所述第二工作隧道的路徑信息； 數(shù)據(jù)轉發(fā)單元，用于根據(jù)所述第一工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第 一工作隧道轉發(fā)；以及，根據(jù)所述第二工作隧道的路徑信息，將主隧道的數(shù)據(jù)包在所述第二 工作隧道轉發(fā)。
7. 根據(jù)權利要求6所述的PLR，其特征在于， 所述隧道選舉單元，還用于在所述數(shù)據(jù)轉發(fā)單元將主隧道的數(shù)據(jù)包在第一工作隧道轉 發(fā)之后，從所述保護隧道組的所述第一保護隧道和第二保護隧道之外的隧道中選擇第三保 護隧道，作為保護第二保護隧道的隧道，并獲取所述第三保護隧道對應的路徑信息；以及， 在所述數(shù)據(jù)轉發(fā)單元將主隧道的數(shù)據(jù)包在第二工作隧道轉發(fā)之后，從所述保護隧道組的所 述第一保護隧道、第二保護隧道和第三保護隧道之外的隧道中選擇第四保護隧道，作為保 護第三保護隧道的隧道，并獲取所述第四保護隧道對應的路徑信息。
8. 根據(jù)權利要求6或7所述的PLR，其特征在于， 所述隧道選舉單元，具體用于在檢測到隧道選舉條件信息時，從所述保護隧道組中選 舉當前保護隧道。
9. 根據(jù)權利要求8所述的PLR，其特征在于， 所述隧道選舉單元，檢測到隧道選舉條件信息，具體包括：獲取到保護隧道組更新信 息，所述保護隧道組更新信息包括：所述保護隧道組增加或者減少至少一個隧道；或者，檢 測到到達預設的時間周期。
10. 根據(jù)權利要求6或7所述的PLR，其特征在于， 所述數(shù)據(jù)轉發(fā)單元，還用于存儲下一跳標簽轉發(fā)條目NHLFE，所述NHLFE中包括保護隧 道的路徑信息；當保護隧道作為工作隧道時，從NHLFE中，獲取工作隧道的路徑信息中的標 簽信息；將工作隧道的標簽信息作為外層標簽，封裝所述主隧道的數(shù)據(jù)包，將所述數(shù)據(jù)包在 工作隧道轉發(fā)。
【文檔編號】H04L12/723GK104158734SQ201410385232
【公開日】2014年11月19日 申請日期:2014年8月6日 優(yōu)先權日:2014年8月6日
【發(fā)明者】李競, 黃李偉 申請人:杭州華三通信技術有限公司