[發明專利]計算的SPRING組播的多點到多點樹

有效

• 申請號: 201680084228.0
• 申請日: 2016-03-28
• 公開（公告）號: CN109075984B
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 大衛·伊恩·阿倫
• 申請（專利權）人: 瑞典愛立信有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/721;H04L12/761
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 梁洪源;康泉

一種方法和裝置由源分組路由(SPRING)網絡中的網絡設備執行。該方法用于建立多點到多點組播分發樹，其中網絡設備被選擇作為多點到多點組播分發樹的匯聚點。該方法包括經由控制平面協議利用組播組標識符和組播段標識符通告匯聚點，經由控制平面協議從組播組的接收方接收至少一個興趣注冊，以及使用單播隧道和復制點構建多點到多點組播分發樹，在所述多點到多點組播分發樹中匯聚點作為根并且每個接收方作為葉。

技術領域

本發明的實施例涉及實現組播通信網絡的領域；更具體地說，涉及支持源分組路由(SPRING)網絡中的多點到多點組播分發樹。

背景技術

存在許多用于配置網絡以處理組播業務的技術和協議。對于互聯網協議(IP)和/或多協議標簽交換(MPLS)實現方式，現有的組播解決方案基于組播標簽分發協議(mLDP)或協議無關組播(PIM)。這些都是取決于單播最短路徑優先(SPF)計算然后在對等體之間握手來為每個組播源挑選無循環組播分發樹(MDT)的技術。在這些方法中，在節點級別不存在組播連接的綜合視圖，所有決策完全是本地的，并且由從路由信息導出的單播轉發解決方案和與直接對等方的交互的組合來驅動。

最短路徑橋接(SPB)是與計算機網絡相關的協議，用于配置能夠實現多路徑路由的計算機網絡。在一個實施例中，該協議由電氣和電子工程師協會(IEEE)802.1aq標準規定。該協議取代了先前的標準，諸如生成樹協議。SPB使計算網絡中的所有路徑都處于活動狀態，并通過負載共享和類似技術利用多個相等的成本路徑。該標準使得能夠使用鏈路狀態協議在以太網基礎設施中實現邏輯以太網網絡，以向網絡中的節點通告拓撲和邏輯網絡成員資格。SPB作為實現虛擬化廣播域的一部分實現大規模組播。SPB標準的關鍵區別特征是MDT是根據路由系統的鏈路狀態數據庫中的信息經由全對最短路徑算法計算出來的，該算法最小化了控制消息傳遞以收斂組播的數量；唯一的實時對等交互是對IGP數據庫的拓撲更改的通告。

SPRING是使用MPLS技術的示例性簡檔，其中全局標識符以用于轉發到標簽交換路由(LSR)的針對每個標簽交換路由(LSR)分配的全局標簽的形式使用。經由網絡中的每個節點構建全網狀的單播隧道，計算到每個其它節點的最短路徑并相應地安裝相關的全局標簽。在SPRING的情況下，這還允許經由在網絡入口處通過應用標簽棧來建立顯式路徑。與該方法一起使用的是嚴格(指定每一跳)或松散(指定某些路點)路由的概念，該路由取決于入口應用的標簽棧指定路徑的詳盡程度。

已經提出提議以使用數據平面中的全局標識符并結合在內部網關協議(IGP)中通告組播注冊的IEEE 802.1aq技術，以及復制IEEE 802.1aq的“所有對最短路徑”方法以計算MDT，而不使用與傳統的組播方法相關的額外握手。這種方法將繼承IEEE 802.1aq方法中具體實施的許多所需特性，主要是簡化收斂網絡所需的控制平面交換量。已經提出了進一步的提議以將IEEE802.1aq方法與SPRING隧道結合，使得組播分發樹構造是稀疏部署的組播狀態和單播隧道的混合，從而顯著減少網絡中的組播狀態的總量。

鑒于上述背景，SPRING網絡中的節點可以僅根據IGP中的信息計算其在實現任何給定組播(S、G)樹中的作用。每個節點可以采用以用算法增強的所有對最短路徑計算開始的算法，以識別具有源、葉和/或復制點的特定作用的節點。可以在MDT的源、復制點和葉之間使用現有的單播隧道，使得網絡中的總狀態量最小化。然而，SPRING網絡不支持實現多點到多點組播分發樹，其通過利用單個樹來服務組播組中的所有源來提供由于狀態和計算最小化而增加的可擴展性的益處。因此，在需要這種功能的情況下，需要使用替代的組播實現方式，諸如PIM雙向(BI_DIR)或mLDP。這些技術利用匯聚點，發送方發送要分發的業務，以及其中MDT以匯聚點為根。然而，這些技術不會以進一步的狀態減少、增加的彈性和增加的帶寬效率的形式提供計算樹的益處。因此，為SPRING提供計算/混合樹構造雙向樹構造選項具有相當大的益處。

發明內容