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

【發(fā)明內容】

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