用于有效的點到多點流量工程(P2MP-TE)路徑保護的系統和方法技術方案

一種路徑保護方法，該方法包括：建立從頭節點跨越到多個尾節點的點到多點(P2MP)樹，該P2MP樹提供從頭節點到特定尾節點的標簽交換路徑(LSP)；標識包含在P2MP樹內的LSP的第一和第二多個源到葉子(S2L)子-LSP，第一多個和第二多個中對應的S2L子-LSP對是路徑多樣的；在RSVP路徑消息中設置第一標志以將第二多個S2L子-LSP指定為在基線水平的保護處保護第一多個中的相應的S2L子-LSP；設置第二標志以將第二多個中的S2L子-LSP的子集指定為在提高的水平的保護處保護所述第一多個中的相應的S2L子-LSP；發送RSVP路徑消息。

【技術實現步驟摘要】
【國外來華專利技術】用于有效的點到多點流量工程（P2MP-TE)路徑保護的系統 和方法
本公開一般地涉及分組交換網絡中的多播通信。
技術介紹
許多服務提供商正在廣泛部署點到多點流量工程（P2MP-TE)隧道以在互聯網上 廣播視頻流量。P2MP-TE可以包括使用資源預留協議（RSVP)信令來建立用于數據流量復制 的標簽交換路徑（LSP)。一般情況下，在請求注解（RFC) 4875 (用于P2MP TE LSP的RSVP-TE 的擴展）中定義了用于建立LSP的協議。 【附圖說明】 圖1是示出從頭節點到多個尾節點的P2MP樹的圖。 圖2是示出用于有效的點到多點流量工程（P2MP-TE)路徑保護的示例方法的流程 圖。 圖3A是示出圖2中的用于有效的點到多點流量工程（P2MP-TE)路徑保護的示例 方法的一方面的流程圖。 圖3B是示出圖3A中的用于有效的點到多點流量工程（P2MP-TE)路徑保護的方框 306的流程圖。 圖4是示出圖2中的用于有效的點到多點流量工程（P2MP-TE)路徑保護的示例方 法的另一方面的流程圖。 圖5A-5C示出用于有效的點到多點流量工程（P2MP-TE)路徑保護的事件的示例序 列。 圖6A-6C示出用于有效的點到多點流量工程（P2MP-TE)路徑保護的事件的另一示 例序列。 圖7是根據示例方法示出再合并（remerge)條件的處理的圖。 圖8是示出示例節點設備的功能塊的圖。 【具體實施方式】 攝覽 -種實現方法提供在多播中實現路徑保護。該實現方法包括：（1)由頭節點建立 從頭節點跨越（span)到多個尾節點的點到多點（P2MP)樹，該P2MP樹包括附加的中間點節 點，該P2MP樹提供從頭節點到特定尾節點的標簽交換路徑（LSP) ;(2)由頭節點標識LSP的 第一多個源到葉子（S2L)子-LSP，每個S2L子-LSP跨越至少一個中間點節點；（3)由頭節 點標識LSP的第二多個S2L子-LSP，第二多個S2L子-LSP被包含在P2MP樹內并且每個S2L 子-LSP跨越至少一個中間點節點，每個S2L子-LSP與第一多個中的相應的S2L子-LSP相 對應，并且第二多個中的每個S2L子-LSP和第一多個中相應的S2L子-LSP沒有重疊的中 間點節點；(4)由頭節點在RSVP路徑消息中為對象設置第一標志以將第二多個S2L子-LSP 指定為在基線水平的保護處保護第一多個中的相應的S2L子-LSP ; (5)由頭節點在RSVP路 徑消息中為對象設置第二標志以將第二多個中的S2L子-LSP的子集指定為在提高的水平 的保護處保護第一多個中的相應的S2L子-LSP，第二標志不同于第一標志；(6)從頭節點向 P2MP樹中的其它節點發送RSVP路徑消息。 示例實施例 點到多點（P2MP)流量工程可以實現廣播/多播數據通信，例如，用于視頻流量。通 常情況下，提供從頭節點跨越到多個尾節點的P2MP樹。頭節點與廣播/多播的源相關聯， 尾節點與數據通信的接收機相關聯。P2MP樹通常包括附加的中間點節點。頭節點、中間點 節點和尾節點是負責將分組路由到它們的相應的目的地接收機的路由設備。在標簽交換網 絡（比如，多協議標簽交換網絡）中，標簽交換路徑（LSP)通過遍歷附加的中間點節點將頭 節點連接到特定的尾節點。對于服務質量（QoS)的一種常見關注是如何處理LSP故障。 為在流量工程（TE)中提供路徑保護，在廣播/多播開始之前對備用LSP進行配 置，該備用LSP是不同于當前LSP的路徑（或SRLG)。如果當前LSP出現故障，則當前LSP 上的網絡流量將被立即切換到備用LSP以減少流量丟失，由此在網絡中提供某種程度的冗 余。 在P2MP-TE路徑保護的情況下，頭節點可能需要建立完整的備用P2MP LSP樹，該 備用P2MP LSP樹是不同于當前LSP樹的路徑（或SRLG)。隨著P2MP LSP樹中葉子數量的 增加，在網絡中找到完整的不同路徑/SRLG樹可能越來越難。構建另一 P2MP樹還可能雙重 預定網絡中的帶寬，使得網絡效率變低。當只有一個或少數幾個源到葉子（S2L)子-LSP出 現故障時，路徑保護切換可能導致整個P2MP樹上的流量切換。隨著P2MP LSP樹的生長以 及切換的相關聯的開銷的交錯，這種切換可能不太實用。 本文所公開的實施例提供更細粒度規模的路徑保護。特別地，路徑保護是基于每 源到葉子（S2L)子-LSP被提供，而不是基于整個P2MP LSP樹。在同一 P2MP樹（當前LSP) 內，每個目的地將具有一組主S2L和一組備用S2L。如果主S2L子-LSP出現故障，則主S2L 子-LSP上的網絡流量可以被重新路由到相應的備用S2L子-LSP，而不會影響整個樹上的流 量。這種每S2L子-LSP路徑保護方法是實用的和可擴展的。 特別地，對于從頭節點跨越到特定尾節點的LSP，頭節點標識LSP的主源到葉子 (S2L)子-LSP，每個S2L子-LSP跨越至少一個中間點節點。頭節點還標識LSP的備用S2L 子-LSP，每個S2L子-LSP也跨越至少一個中間點節點。此外，每個備用S2L子-LSP與相 應的主S2L子-LSP相對應。此外，每個備用S2L子-LSP與相應的主S2L子-LSP沒有重疊 的中間點節點，從而提供路徑多樣性。頭節點在資源預留協議（RSVP)路徑消息中為對象設 置第一標志以將備用S2L子-LSP指定為保護相應的主S2L子-LSP。默認保護處于基線水 平。在基線水平的保護下，備用S2L子-LSP將不承載相應的主S2L子-LSP的流量，直到主 S2L子-LSP出現故障。頭節點還可以在RSVP路徑消息中為該對象設置第二標志以將備用 S2L子-LSP的子集指定為在提高的水平的保護處保護相應的主S2L子-LSP。第二標志不 同于第一標志。在提高的水平的保護下，備用S2L子-LSP承載主S2L子-LSP的流量，即使 主S2L子-LSP還存在。提高的水平的保護也被稱為實時-實時（live-live)保護。頭節 點隨后將RSVP路徑消息發送到P2MP樹中的其它節點。 當頭節點在到往特定尾節點的LSP上檢測到故障的主S2L子-LSP時，僅當故障的 主S2L子-LSP被指定為處于基線水平的保護時，尾節點才會發起從故障的S2L子-LSP到 相應的備用S2L子-LSP的數據流量的切換。當故障的主S2L子-LSP在提高的水平的保護 (實時-實時保護）處被保護時，甚至在主S2L子-LSP的故障之前，備用S2L子-LSP就已 經承載主S2L子-LSP的流量。在發起切換之后，主節點在RSVP路徑變化消息中重置對象 的第一標志，并將RSVP路徑變化消息發送到P2MP樹中的其它節點。頭節點通過對第二多 個中相應的S2L子-LSP的新標簽重寫（rewrite)進行編程，并在多協議標簽交換（MPLS) 下在新的標簽重寫上發送后續分組，來發起切換。 本申請還公開了在每S2L路徑保護環境中對再合并條件的有效處理。特別地，如 果保護處于提高的水平，則P2MP樹的中間點節點被配置為接受備用S2L子-LSP和相應的 主S2L子-LSP之間的再合并。如果第一多本文檔來自技高網...

【技術保護點】
一種用于在多播中實現路徑保護的方法，該方法包括：由頭節點建立從頭節點跨越到多個尾節點的點到多點(P2MP)樹，所述P2MP樹包括附加的中間點節點，所述P2MP樹提供從所述頭節點到特定尾節點的標簽交換路徑(LSP)；由所述頭節點標識所述LSP的第一多個源到葉子(S2L)子?LSP，所述第一多個S2L子?LSP包含在所述P2MP樹內，并且每個S2L子?LSP跨越至少一個中間點節點；由所述頭節點標識所述LSP的第二多個S2L子?LSP，所述第二多個S2L子?LSP被包含在所述P2MP樹內，并且每個S2L子?LSP跨越至少一個中間點節點，所述每個S2L子?LSP與所述第一多個中的相應的S2L子?LSP相對應，并且所述第二多個中的每個S2L子?LSP和所述第一多個中相應的S2L子?LSP沒有重疊的中間點節點；由所述頭節點在資源預留協議(RSVP)路徑消息中為對象設置第一標志以將所述第二多個S2L子?LSP指定為在基線水平的保護處保護所述第一多個中的相應的S2L子?LSP；由所述頭節點在所述RSVP路徑消息中為所述對象設置第二標志以將所述第二多個中的S2L子?LSP的子集指定為在提高的水平的保護處保護所述第一多個中的相應的S2L子?LSP，所述第二標志不同于所述第一標志；從所述頭節點向所述P2MP樹中的其它節點發送所述RSVP路徑消息。...

【技術特征摘要】
【國外來華專利技術】2012.06.27 US 13/534,5431. 一種用于在多播中實現路徑保護的方法，該方法包括： 由頭節點建立從頭節點跨越到多個尾節點的點到多點（P2MP)樹，所述P2MP樹包括附 加的中間點節點，所述P2MP樹提供從所述頭節點到特定尾節點的標簽交換路徑（LSP); 由所述頭節點標識所述LSP的第一多個源到葉子（S2L)子-LSP，所述第一多個S2L 子-LSP包含在所述P2MP樹內，并且每個S2L子-LSP跨越至少一個中間點節點； 由所述頭節點標識所述LSP的第二多個S2L子-LSP，所述第二多個S2L子-LSP被包含 在所述P2MP樹內，并且每個S2L子-LSP跨越至少一個中間點節點，所述每個S2L子-LSP與 所述第一多個中的相應的S2L子-LSP相對應，并且所述第二多個中的每個S2L子-LSP和 所述第一多個中相應的S2L子-LSP沒有重疊的中間點節點； 由所述頭節點在資源預留協議（RSVP)路徑消息中為對象設置第一標志以將所述第二 多個S2L子-LSP指定為在基線水平的保護處保護所述第一多個中的相應的S2L子-LSP ; 由所述頭節點在所述RSVP路徑消息中為所述對象設置第二標志以將所述第二多個 中的S2L子-LSP的子集指定為在提高的水平的保護處保護所述第一多個中的相應的S2L 子-LSP，所述第二標志不同于所述第一標志； 從所述頭節點向所述P2MP樹中的其它節點發送所述RSVP路徑消息。2. 如權利要求1所述的方法，還包括： 由所述頭節點在給定LSP的第一多個S2L子-LSP中檢測故障的S2L子-LSP ; 響應于檢測所述故障的S2L子-LSP，僅當所述故障的S2L子-LSP在所述基線水平的保 護處被指定時，由所述頭節點發起從所述第一多個中的所述故障的S2L子-LSP到所述P2MP 樹包含的所述第二多個S2L子-LSP中相應的S2L子-LSP的切換。3. 如權利要求2所述的方法， 其中在所述基線水平的保護下，所述第二多個中的特定的S2L子-LSP被配置為僅在所 述第一多個中相應的S2L子-LSP出現故障后承載所述第一多個中所述相應的S2L子-LSP 的分組， 其中在提高的水平的保護下，所述第二多個中的特定的S2L子-LSP被配置為在所述第 一多個中相應的S2L子-LSP出現故障之前承載所述第一多個中所述相應的S2L子-LSP的 分組。4. 如權利要求2所述的方法，還包括： 響應于在所述第一多個中檢測所述故障的S2L子-LSP，由所述頭節點在RSVP路徑變化 消息中重置所述對象的第一標志； 由所述頭節點將所述RSVP路徑變化消息發送到所述P2MP樹中的其它節點。5. 如權利要求2所述的方法，其中所述頭節點通過以下方法發起切換： 使用標簽重寫，以在所述第二多個中針對相應的S2L子-LSP生成新的標簽重寫；以及 在多協議標簽交換（MPLS)下，在所述新的標簽重寫上發送后續分組。6. 如權利要求1所述的方法，其中所述中間點節點被配置為： 如果所述第一多個中的給定S2L子-LSP在所述提高的水平的保護處被指定，則接受所 述第一多個中的所述給定S2L子-LSP和所述第二多個中的相應的S2L子-LSP之間的再合 并， 如果所述第一多個中的給定S2L子-LSP在所述基線水平的保護處被指定，則拒絕所述 給定S2L子-LSP和所述第二多個中的相應的S2L子-LSP之間的再合并。7. 如權利要求1所述的方法，其中所述第一多個中的給定S2L子-LSP的中間點節點和 所述第二多個中的相應的S2L子-LSP中的中間點節點被配置為在多協議標簽交換（MPLS) 下共享公共的標簽。8. 如權利要求1所述的方法，其中當所述第一多個中的S2L子-LSP被指定為由所述 第二多個中的S2L子-LSP在所述提高的水平處進行保護時，特定的尾節點被配置為在多協 議標簽交換（MPLS)下針對所述第一多個中的S2L子-LSP和所述第二多個中的S2L子-LSP 使用不同的標簽。9. 一種計算機系統，包括：一個或多個處理器以及一個或多個存儲指令的存儲設備， 所述指令當被所述一個或多個處理器運行時，引起所述一個或多個處理器執行以下操作： 建立從頭節點跨越到多個尾節點的點到多點（P2MP)樹，所述P2MP樹包括附加的中間 點節點，所述P2MP樹提供從所述頭節點到特定尾節點的標簽交換路徑（LSP); 標識所述LSP的第一多個源到葉子（S2L)子-LSP，所述第一多個S2L子-LSP包含在所 述P2MP樹內，并且每個S2L子-LSP跨越至少一個中間點節點； 標識所述LSP的第二多個S2L子-LSP，所述第二多個S2L子-LSP被包含在所述P2MP 樹內，并且每個S2L子-LSP跨越至少一個中間點節點，所述每個S2L子-LSP與所述第一多 個中的相應的S2L子-LSP相對應，并且所述第二多個中的每個S2L子-LSP和所述第一多 個中相應的S2L子-LSP沒有重疊的中間點節點； 在資源預留協議（RSVP)路徑消息中為對象設置第一標志以將所述第二多個S2L 子-LSP指定為在基線水平的保護處保護所述第一多個中的相應的S2L子-LSP ; 在所述RSVP路徑消息中為所述對象設置第二標志以將所述第二多個中的S2L子-LSP 的子集指定為在提高的水平的保護處保護所述第一多個中的相應的S2L子-LSP，所述第二 標志不同于所述第一標志； ...

【專利技術屬性】
技術研發人員：拉克什·岡赫，扎法爾·阿里，
申請(專利權)人：思科技術公司，
類型：發明
國別省市：美國;US