標(biāo)簽交換路徑的下一跳入口保護(hù)的制作方法
【專利說明】
[0001] 相關(guān)申請(qǐng)案交叉申請(qǐng)
[0002] 本發(fā)明要求2013年6月18日由化aimo化en遞交的發(fā)明名稱為"標(biāo)簽交換路 徑入口的下一跳保護(hù)（NextHopProtectionofL油elSwitchedPathIngress)"的第 61/836, 514號(hào)美國臨時(shí)專利申請(qǐng)案W及2014年6月17日遞交的發(fā)明名稱為"標(biāo)簽交換路 徑的下一跳入口保護(hù)（NextHopIngressProtectionOfL油elSwitched化ths)"的第 14/306, 855號(hào)美國專利申請(qǐng)案的在先申請(qǐng)優(yōu)先權(quán)，運(yùn)兩個(gè)在先申請(qǐng)的全部內(nèi)容均W引入的 方式并入本文本中。
技術(shù)領(lǐng)域
[0003] 本發(fā)明設(shè)及網(wǎng)絡(luò)通信領(lǐng)域，且在具體實(shí)施例中，設(shè)及標(biāo)簽交換路徑的下一跳入口 保護(hù)。
【背景技術(shù)】
[0004] 在傳統(tǒng)的多協(xié)議標(biāo)簽交換（multiprotocol1油elswitching,MPL巧流量工程 (trafficenginee;ring，TE；)標(biāo)簽交換路徑（1 油elswitchingpath,LSFO系統(tǒng)中，第二LSP 可W用作主LSP的備LSP，W在出現(xiàn)主入口節(jié)點(diǎn)故障時(shí)保護(hù)主LSP。第二LSP可能很耗資 源，因?yàn)榈诙﨤SP可能使用與第一LSP的預(yù)留帶寬相當(dāng)?shù)念~外網(wǎng)絡(luò)帶寬。此外，第二LSP可 能會(huì)重新路由造成流量傳遞時(shí)延的數(shù)據(jù)流量。運(yùn)種延遲在某些系統(tǒng)（例如，諸如互聯(lián)網(wǎng)協(xié) 議（internetprotocol,I巧電視之類的實(shí)時(shí)業(yè)務(wù)）中可能不被接受。傳統(tǒng)系統(tǒng)同樣也會(huì) 誤檢測主LSP的主入口節(jié)點(diǎn)的故障。主入口節(jié)點(diǎn)故障的誤檢測可能會(huì)導(dǎo)致主LSP的主入口 節(jié)點(diǎn)和第二LSP的備入口節(jié)點(diǎn)都將相同的數(shù)據(jù)流量傳遞給主入口節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。傳遞 給主入口節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的重復(fù)流量可能會(huì)造成業(yè)務(wù)中斷。另外，備入口節(jié)點(diǎn)在第二LSP 內(nèi)的位置可能會(huì)受限制。例如，備入口節(jié)點(diǎn)可能不是主入口節(jié)點(diǎn)沿主LSP的下一跳。

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

[0005] 在一示例實(shí)施例中，本發(fā)明包括一種提供主LSP的入口故障保護(hù)的網(wǎng)絡(luò)節(jié)點(diǎn)。所 述網(wǎng)絡(luò)節(jié)點(diǎn)可W用于接收標(biāo)識(shí)沿主LSP的一個(gè)或多個(gè)其他網(wǎng)絡(luò)節(jié)點(diǎn)的路徑信息。所述網(wǎng)絡(luò) 節(jié)點(diǎn)可W創(chuàng)建到所述其它節(jié)點(diǎn)的備LSP并且為所述路徑信息中標(biāo)識(shí)的其它網(wǎng)絡(luò)節(jié)點(diǎn)生成 沿備LSP的一個(gè)或多個(gè)轉(zhuǎn)發(fā)實(shí)體。數(shù)據(jù)流量可W從第一源路徑傳送到所述其它網(wǎng)絡(luò)節(jié)點(diǎn)。 響應(yīng)于檢測所述第一源路徑的入口節(jié)點(diǎn)故障，可W從第二源路徑接收數(shù)據(jù)流量。來自所述 第二源路徑的所述數(shù)據(jù)流量可W通過所述備LSP發(fā)送給所述其它網(wǎng)絡(luò)節(jié)點(diǎn)。
[0006] 在另一示例實(shí)施例中，本發(fā)明包括一種提供主LSP的入口故障保護(hù)的網(wǎng)絡(luò)節(jié)點(diǎn)。 所述網(wǎng)絡(luò)節(jié)點(diǎn)可W用于接收標(biāo)識(shí)沿主LSP的一個(gè)或多個(gè)其它網(wǎng)絡(luò)節(jié)點(diǎn)的入口保護(hù)請(qǐng)求消 息。所述網(wǎng)絡(luò)節(jié)點(diǎn)可W為所述其它節(jié)點(diǎn)創(chuàng)建備LSP并且可生成轉(zhuǎn)發(fā)表，所述轉(zhuǎn)發(fā)表包括沿 所述主LSP的所述其它網(wǎng)絡(luò)節(jié)點(diǎn)的一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)和沿備LSP的所述其它網(wǎng)絡(luò)節(jié)點(diǎn)的 一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)。在典型操作中，所述網(wǎng)絡(luò)節(jié)點(diǎn)可W從標(biāo)簽交換網(wǎng)絡(luò)內(nèi)的第一源路徑 接收數(shù)據(jù)流量并且可W使用所述主LSP發(fā)送所述數(shù)據(jù)流量。當(dāng)所述第一源路徑中發(fā)生入口 節(jié)點(diǎn)故障時(shí)，所述網(wǎng)絡(luò)節(jié)點(diǎn)可W從第二源路徑接收數(shù)據(jù)流量并且可W使用所述備LSP發(fā)送 所述數(shù)據(jù)流量。
[0007] 在又一示例實(shí)施例中，本發(fā)明包括一種提供主LSP的入口故障保護(hù)的網(wǎng)絡(luò)節(jié)點(diǎn)。 所述網(wǎng)絡(luò)節(jié)點(diǎn)可W用于接收入口保護(hù)消息和接收數(shù)據(jù)流量，所述入口保護(hù)消息將所述網(wǎng)絡(luò) 節(jié)點(diǎn)標(biāo)識(shí)為備入口節(jié)點(diǎn)并且標(biāo)識(shí)沿主LSP的一個(gè)或多個(gè)其它網(wǎng)絡(luò)節(jié)點(diǎn)。所述網(wǎng)絡(luò)節(jié)點(diǎn)也 可W用于創(chuàng)建到所述其它網(wǎng)絡(luò)節(jié)點(diǎn)的備LSP并且可生成轉(zhuǎn)發(fā)表，所述轉(zhuǎn)發(fā)表包括沿所述主 LSP的所述其它網(wǎng)絡(luò)節(jié)點(diǎn)的一個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)和沿備LSP的所述網(wǎng)絡(luò)節(jié)點(diǎn)的一個(gè)或多個(gè) 轉(zhuǎn)發(fā)表項(xiàng)。所述網(wǎng)絡(luò)節(jié)點(diǎn)可W用于：不存在沿所述第一源路徑的入口節(jié)點(diǎn)故障時(shí)，從第一源 路徑接收數(shù)據(jù)流量；存在沿所述第一源路徑的所述入口節(jié)點(diǎn)故障時(shí)，從第二源路徑接收數(shù) 據(jù)流量。所述網(wǎng)絡(luò)節(jié)點(diǎn)可W用于：不存在沿所述第一源路徑的所述入口節(jié)點(diǎn)故障時(shí)，使用所 述主LSP傳輸數(shù)據(jù)流量；W及存在沿所述第一源路徑的所述入口節(jié)點(diǎn)故障時(shí)，使用備LSP傳 輸數(shù)據(jù)流量。
[0008] 結(jié)合附圖和權(quán)利要求書，可從W下的詳細(xì)描述中更清楚地理解運(yùn)些和其它特征。
【附圖說明】
[0009] 為了更透徹地理解本發(fā)明，現(xiàn)參閱結(jié)合附圖和【具體實(shí)施方式】而描述的W下簡要說 明，其中的相同參考標(biāo)號(hào)表示相同部分。
[0010] 圖1是可W操作本發(fā)明實(shí)施例的標(biāo)簽交換系統(tǒng)的示例實(shí)施例的示意圖。
[0011] 圖2是網(wǎng)元的示例實(shí)施例的示意圖。
[0012] 圖3是采用入口節(jié)點(diǎn)保護(hù)的標(biāo)簽交換系統(tǒng)的示例實(shí)施例的示意圖。
[0013] 圖4是采用入口節(jié)點(diǎn)保護(hù)的標(biāo)簽交換系統(tǒng)的另一示例實(shí)施例的示意圖。
[0014] 圖5是采用入口節(jié)點(diǎn)保護(hù)的標(biāo)簽交換系統(tǒng)的另一示例實(shí)施例的示意圖。
[0015] 圖6是采用入口節(jié)點(diǎn)保護(hù)的標(biāo)簽交換系統(tǒng)的另一示例實(shí)施例的示意圖。
[0016] 圖7是消息對(duì)象的示例實(shí)施例。
[0017] 圖8是消息子對(duì)象的示例實(shí)施例。
[0018] 圖9是消息子對(duì)象的另一示例實(shí)施例。
[0019] 圖10是消息子對(duì)象的另一示例實(shí)施例。
[0020] 圖11是入口節(jié)點(diǎn)保護(hù)方法的示例實(shí)施例的流程圖。
【具體實(shí)施方式】
[0021] 首先應(yīng)理解，盡管下文提供一項(xiàng)或多項(xiàng)實(shí)施例的說明性實(shí)施方案，但所公開的系 統(tǒng)和/或方法可使用任何數(shù)目的技術(shù)來實(shí)施，無論該技術(shù)是當(dāng)前已知還是現(xiàn)有的。本發(fā)明 決不應(yīng)限于下文所說明的說明性實(shí)施方案、附圖和技術(shù)，包括本文所說明并描述的示例性 設(shè)計(jì)和實(shí)施方案，而是可在所附權(quán)利要求書的范圍W及其等效物的完整范圍內(nèi)修改。
[0022] 本文公開了各種建立備LSP、檢測設(shè)及LSP的主入口節(jié)點(diǎn)的故障、生成備LSP的一 個(gè)或多個(gè)轉(zhuǎn)發(fā)表項(xiàng)，W及控制從源節(jié)點(diǎn)經(jīng)由備入口節(jié)點(diǎn)和備LSP到主入口節(jié)點(diǎn)的一個(gè)或多 個(gè)下一跳節(jié)點(diǎn)的數(shù)據(jù)流量傳遞的示例實(shí)施例。數(shù)據(jù)流量可W從網(wǎng)絡(luò)和/或源節(jié)點(diǎn)經(jīng)由備 入口節(jié)點(diǎn)和備LSP傳遞給主入口節(jié)點(diǎn)的一個(gè)或多個(gè)下一跳節(jié)點(diǎn)。網(wǎng)絡(luò)、源節(jié)點(diǎn)，和/或備 入口節(jié)點(diǎn)可W檢測到主LSP的主入口節(jié)點(diǎn)故障并且可W經(jīng)由備入口節(jié)點(diǎn)和備LSP將數(shù)據(jù) 流量重新路由到主入口節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。主入口節(jié)點(diǎn)故障可W通過利用一條或多條故 障檢測鏈路確定，W降低主入口節(jié)點(diǎn)檢測時(shí)誤報(bào)故障的次數(shù)。在確定發(fā)生主入口節(jié)點(diǎn)故障 (例如，非鏈路故障）之后，備入口節(jié)點(diǎn)可W激活備LSP并將流量經(jīng)由備LSP傳遞給主入口 節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。備入口節(jié)點(diǎn)可W響應(yīng)于主入口節(jié)點(diǎn)檢測中的誤報(bào)故障防止傳遞重復(fù)流 量。對(duì)設(shè)及MPLSTELSP的主入口節(jié)點(diǎn)的故障的防護(hù)的一些示例在發(fā)明名稱為"保護(hù)標(biāo)簽 交換路徑的入口和出口（ProtectingIngressandEgressofaL油elSwitchedPath)" 的第12/683,968號(hào)美國專利申請(qǐng)案W及發(fā)明名稱為"保護(hù)點(diǎn)到多點(diǎn)標(biāo)簽交換路徑的入口 和出口 的系統(tǒng)和方法（SystemandMethodforProtectingIngressandEgressofa 化1111-1'〇-]\111111口〇11111油615*^油6(1?曰地）"的第12/983,587號(hào)美國申請(qǐng)案中描述，運(yùn) 兩個(gè)申請(qǐng)案的內(nèi)容均W引入的方式并入本文本中。
[002引圖1是可W操作本發(fā)明實(shí)施例的標(biāo)簽交換系統(tǒng)100的示例實(shí)施例的示意圖。標(biāo)簽 交換系統(tǒng)100包括通過包括多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)簽交換網(wǎng)絡(luò)101 (例如，分組交換網(wǎng)絡(luò)）與 多個(gè)客戶端節(jié)點(diǎn)150進(jìn)行數(shù)據(jù)通信的多個(gè)源節(jié)點(diǎn)140。標(biāo)簽交換網(wǎng)絡(luò)101可W用于沿使用 標(biāo)簽交換協(xié)議，例如MPLS或者通用多協(xié)議標(biāo)簽交換（generalizedmultiprotocol1油el switching,GMPLS)，建立的路徑路由或交換數(shù)據(jù)流量（例如，數(shù)據(jù)報(bào)文或帖）?；蛘?，本領(lǐng) 域普通技術(shù)人員在閱讀本發(fā)明時(shí)可W理解，運(yùn)些報(bào)文可W通過使用任意其它合適的協(xié)議建 立的路徑路由或交換。標(biāo)簽交換網(wǎng)絡(luò)101可W用于在至少一些網(wǎng)絡(luò)節(jié)點(diǎn)之間和/或在源節(jié) 點(diǎn)140和至少一些網(wǎng)絡(luò)節(jié)點(diǎn)之間建立多個(gè)LSP。LSP可W是點(diǎn)對(duì)點(diǎn)（point-to-point,P2P) LSP或者點(diǎn)對(duì)多點(diǎn)（point-to-multipoint，P2MP)LSP并且可W用于傳輸數(shù)據(jù)流量（例如， 使用報(bào)文和報(bào)文標(biāo)簽進(jìn)行路由）。
[0024] 多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可W是多個(gè)出口節(jié)點(diǎn)12U122和多個(gè)內(nèi)部節(jié)點(diǎn)130。出口節(jié)點(diǎn)121、 122和內(nèi)部節(jié)點(diǎn)130可W是支持通過標(biāo)簽交換網(wǎng)絡(luò)101傳送數(shù)據(jù)流量（例如，數(shù)據(jù)報(bào)文）的 任意設(shè)備或部件。例如，網(wǎng)絡(luò)節(jié)點(diǎn)可W包括交換機(jī)、路由器，和本領(lǐng)域普通技術(shù)人員在閱讀 本發(fā)明時(shí)可W理解的用于傳送報(bào)文的任意其它合適的網(wǎng)絡(luò)設(shè)備，或其組合。網(wǎng)絡(luò)節(jié)點(diǎn)可W 用于接收來自其它網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)，確定向哪些網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送數(shù)據(jù)（例如，通過邏輯電路 或轉(zhuǎn)發(fā)表），和/或向其它網(wǎng)絡(luò)節(jié)點(diǎn)傳輸數(shù)據(jù)。在一些示例實(shí)施例中，至少一些網(wǎng)絡(luò)節(jié)點(diǎn)可 W是標(biāo)簽交換路由器（1油elswitchedrouter,LSR)并且可W用于修改或更新在標(biāo)簽交 換網(wǎng)絡(luò)101中傳送的報(bào)文的標(biāo)簽。此外，至少一些網(wǎng)絡(luò)節(jié)點(diǎn)可W是標(biāo)簽邊緣路由器（1油el edgerouter,LER)并且可W用于插入或移除在標(biāo)簽交換網(wǎng)絡(luò)101和源節(jié)點(diǎn)140和/或客 戶端節(jié)點(diǎn)150之間傳送的報(bào)文的標(biāo)簽。
[00巧]源節(jié)點(diǎn)140和/或客戶端節(jié)點(diǎn)150可W是標(biāo)簽交換網(wǎng)絡(luò)101外部的或與標(biāo)簽交換 網(wǎng)絡(luò)101不同的網(wǎng)絡(luò)或網(wǎng)絡(luò)節(jié)點(diǎn)。或者，源節(jié)點(diǎn)140和/或客戶端節(jié)點(diǎn)150可W是標(biāo)簽交換 網(wǎng)絡(luò)101的一部分和/或并入在標(biāo)簽交換網(wǎng)絡(luò)101中。標(biāo)簽交換網(wǎng)絡(luò)101包括第一入口節(jié)點(diǎn) (例如，主入口節(jié)點(diǎn)）111、第二入口節(jié)點(diǎn)（例如，備入口節(jié)點(diǎn)）112、多個(gè)內(nèi)部節(jié)點(diǎn)130、多個(gè) 第一出口節(jié)點(diǎn)（例如，主出口節(jié)點(diǎn)）121，W及多個(gè)第二出口節(jié)點(diǎn)（例如，備出口節(jié)點(diǎn)）122。 雖然標(biāo)簽交換網(wǎng)絡(luò)101示為包含第一入口節(jié)點(diǎn)111、第二入口節(jié)點(diǎn)112、多個(gè)內(nèi)部節(jié)點(diǎn)130、 多個(gè)第一出口節(jié)點(diǎn)121和多個(gè)第二出口節(jié)點(diǎn)122,但是在一個(gè)或多個(gè)示例實(shí)施例中，本領(lǐng)域 普通技術(shù)人員在閱讀本發(fā)明時(shí)可W理解，任意其它合適的配置和/或其組合可W額外地或 者可供選擇地并入到標(biāo)簽交換網(wǎng)絡(luò)101中。
[0026] 可W配置標(biāo)簽交換網(wǎng)絡(luò)101，W便可W在網(wǎng)絡(luò)節(jié)點(diǎn)之間和/或在網(wǎng)絡(luò)和至少一些 網(wǎng)絡(luò)節(jié)點(diǎn)之間建立多個(gè)LSP(例如，P2PLSP和/或P2MPLSP)。標(biāo)簽交換網(wǎng)絡(luò)101可W包 括主LSP(例如，P2PLSP)，用于將數(shù)據(jù)流量從源節(jié)點(diǎn)140傳送給客戶端節(jié)點(diǎn)150。主LSP 可W包括第一入口節(jié)點(diǎn)111、一個(gè)或多個(gè)內(nèi)部節(jié)點(diǎn)130,W及第一出口節(jié)點(diǎn)121。標(biāo)簽交換 網(wǎng)絡(luò)101還包括備LSP(例如，備P2PLSP)。備LSP可W包括一個(gè)或多個(gè)旁路P2PLSP和/ 或P2MPLSP。
[0027] 備LSP可W是P2P迂回隧道。備LSP可W通過W下操作創(chuàng)建：計(jì)算第二入口節(jié)點(diǎn) 112到第一入口節(jié)點(diǎn)111的一個(gè)或多個(gè)下一跳節(jié)點(diǎn)的路徑，沿計(jì)算的路徑建立備LSP，向包 含入口故障保護(hù)消息對(duì)象的第二入口節(jié)點(diǎn)112發(fā)送路徑（PATH)消息，接收響應(yīng)于該P(yáng)ATH 消息的預(yù)留（RESV)消息，W及為備LSP創(chuàng)建一個(gè)或多個(gè)轉(zhuǎn)發(fā)狀態(tài)（例如，轉(zhuǎn)發(fā)表）。入口故 障保護(hù)消息對(duì)象可W如圖7所述。在一示例實(shí)施例中，備LSP可W如發(fā)明名稱為"保護(hù)標(biāo)簽 交換路徑的入口和出口（ProtectingIngressandEgressofaL油elSwitchedPath)" 的第12/683, 968號(hào)美國專利申請(qǐng)案中所述建立。PATH和RESV消息與Internet工程任務(wù) 組（InternetEngineeringTaskForce，IET巧請(qǐng)求注角軍（RequestforComment,RFC) 6510 定義的PATH和RESV消息類似。
[0028] 圖2是可W用于通過圖I所示的網(wǎng)絡(luò)100的至少一部分傳送和處理流量的網(wǎng)元 200的示例實(shí)施例的示意圖。至少一些本發(fā)明中所描述的特征/方法可W在網(wǎng)元200中實(shí) 現(xiàn)。例如，本發(fā)明中的特征/方法可W通過硬件、固件和/或安裝在硬件上運(yùn)行的軟件來實(shí) 現(xiàn)。網(wǎng)元2