[發(fā)明專利]使用LDP的MPLS快速重新路由(LDP-FRR)的方法和網(wǎng)絡(luò)單元

有效

• 申請?zhí)枺?/td>: 201280043416.0
• 申請日: 2012-06-27
• 公開（公告）號(hào): CN103891220B
• 公開（公告）日: 2016-08-31
• 發(fā)明（設(shè)計(jì)）人: S.基尼;S.納拉亞南
• 申請（專利權(quán)）人: 瑞典愛立信有限公司
• 主分類號(hào): H04L12/723
• 分類號(hào): H04L12/723;H04L12/703
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 楊美靈;湯春龍

相關(guān)申請交叉引用

本申請要求2011年7月6日提出的美國臨時(shí)專利申請61/505052的優(yōu)先權(quán)，該申請通過引用結(jié)合于本文中。

技術(shù)領(lǐng)域

本發(fā)明的實(shí)施例涉及連網(wǎng)領(lǐng)域，并且更具體地說，涉及MPLS（多協(xié)議標(biāo)簽交換）快速重新路由。

背景技術(shù)

以極小的損耗恢復(fù)業(yè)務(wù)是運(yùn)營商級網(wǎng)絡(luò)中的基本要求。快速重新路由(FRR)是在網(wǎng)絡(luò)中發(fā)生故障條件的情況下以極小損耗恢復(fù)業(yè)務(wù)的一種技術(shù)。

RFC?5036中定義的LDP（標(biāo)簽分發(fā)協(xié)議）是在MPLS（多協(xié)議標(biāo)簽交換）（在RFC?3031和3032中定義）實(shí)現(xiàn)中設(shè)置標(biāo)簽交換路徑(LSP)的廣泛部署的協(xié)議。LDP沿由IGP（內(nèi)部網(wǎng)關(guān)協(xié)議（例如在RFC?2328中定義）設(shè)置的路由路徑建立LSP。因此，在故障條件下通過LDP建立的LSP的收斂由IGP收斂選通。

基于RSVP-TE（資源保留協(xié)議?-?業(yè)務(wù)工程）的FRR已被標(biāo)準(zhǔn)化(RFC?4090)并且在幾個(gè)供應(yīng)商平臺(tái)中實(shí)現(xiàn)。一些運(yùn)營商和供應(yīng)商已嘗試通過使用RSVP-TE來解決LDP的快速收斂。此特征一般稱為RSVP上的LDP?(LDP-over-RSVP)。

由于LDP遵循由IGP設(shè)置的路由路徑，因此，其收斂由IGP收斂選通。然而，IGP收斂傳統(tǒng)上一直很慢。RFC?5714的第4部分中有該問題的很好描述。例如，此類原因包括：檢測故障所用的時(shí)間、本地路由器對故障做出反應(yīng)的時(shí)間量、傳送有關(guān)故障的信息到網(wǎng)絡(luò)中其它路由器的時(shí)間量、重新計(jì)算轉(zhuǎn)發(fā)表的時(shí)間量及將重新計(jì)算的轉(zhuǎn)發(fā)表下載到轉(zhuǎn)發(fā)硬件的時(shí)間量。幾種方案已嘗試在IGP中引入FRR以改進(jìn)IGP收斂，但它們每個(gè)一直受幾個(gè)問題困擾。例如，諸如draft-ietf-rtgwg-ipfrr-notvia-addresses-OX等解決此問題的方案具有部署和實(shí)現(xiàn)復(fù)雜性，因此一直未被采用。諸如無環(huán)路備選(Loop?Free?Alternates)（RFC?5286中描述）等方案沒有完全覆蓋，因此運(yùn)營商在部署它們中有保留。

為LDP?LSP提供FRR的另一方案是使用RSVP-TE作為故障旁路機(jī)制（RSVP上的LDP）。然而，由于幾個(gè)原因，包括由于使用了諸如RSVP-TE等另外相當(dāng)復(fù)雜的協(xié)議而存在的廣泛的配置和維護(hù)經(jīng)驗(yàn)要求，運(yùn)營商在部署RSVP-TE上一直很慢，從而導(dǎo)致增大的運(yùn)營支出。RSVP上的LDP也要求供應(yīng)商支持在許多實(shí)現(xiàn)中可能不可用的RSVP-TE中的許多特征（如高可用性和可靠性）。

發(fā)明內(nèi)容

本文描述了使用LDP（標(biāo)簽分發(fā)協(xié)議）的MPLS（多協(xié)議標(biāo)簽交換）快速重新路由。計(jì)算在可能故障條件下到達(dá)目的地網(wǎng)絡(luò)的LDP?LSP（標(biāo)簽交換路徑）。在多個(gè)網(wǎng)絡(luò)單元的一個(gè)網(wǎng)絡(luò)單元將該計(jì)算的LDP?LSP與當(dāng)前最短路徑LDP?LSP合并，該網(wǎng)絡(luò)單元是沿計(jì)算的LDP?LSP的具有到當(dāng)前最短路徑LDP?LSP的下一跳的第一網(wǎng)絡(luò)單元。

在一個(gè)實(shí)施例中，創(chuàng)建從本地修復(fù)點(diǎn)(PLR)到BSP合并點(diǎn)(MP)的備份最短路徑(BSP)?LSP以繞過可能故障重新路由業(yè)務(wù)。故障發(fā)生時(shí)，PLR將業(yè)務(wù)從最短路徑(SP)?LSP交換到BSP?LSP。PLR使用標(biāo)簽堆疊沿從PLR到BSP-MP的SP?LSP將業(yè)務(wù)交換到BSP-MP。BSP-MP對業(yè)務(wù)進(jìn)行從BSP?LSP到SP?LSP（未通過故障）的標(biāo)簽交換，由此恢復(fù)業(yè)務(wù)。由于沿從BSP-MP到PLR的路徑的所有節(jié)點(diǎn)具有用于BSP?LSP的狀態(tài)，因此，不要求另外的狀態(tài)。為整個(gè)網(wǎng)絡(luò)的多個(gè)故障點(diǎn)執(zhí)行此過程（例如，為網(wǎng)絡(luò)中的所有可能故障條件執(zhí)行此過程）。

在一個(gè)實(shí)施例中，MPLS網(wǎng)絡(luò)中的第一網(wǎng)絡(luò)單元接收從MPLS網(wǎng)絡(luò)中第二網(wǎng)絡(luò)單元通告的第一標(biāo)簽。第一網(wǎng)絡(luò)單元計(jì)算在可能故障條件下到達(dá)目的地網(wǎng)絡(luò)單元的最短路徑樹(SPT)。第二網(wǎng)絡(luò)單元是在計(jì)算的SPT中第一網(wǎng)絡(luò)單元的下一跳，并且不是在計(jì)算的SPT中可能故障條件的上游。第一網(wǎng)絡(luò)單元確定MPLS網(wǎng)絡(luò)中的第三網(wǎng)絡(luò)單元是可能故障條件發(fā)生時(shí)的PLR。第一網(wǎng)絡(luò)單元將用于在可能故障條件發(fā)生時(shí)將充當(dāng)備份路徑的備份LDP?LSP的第二標(biāo)簽分發(fā)到第三網(wǎng)絡(luò)單元。第一網(wǎng)絡(luò)單元安裝從第二標(biāo)簽到第一標(biāo)簽的交換動(dòng)作。在一個(gè)實(shí)施例中，備份LDP?LSP是從第三網(wǎng)絡(luò)單元到第一網(wǎng)絡(luò)單元的現(xiàn)有最短路徑LSP。