[發明專利]在分級、冗余、多播路由選擇中增加失效覆蓋

有效

• 申請號: 201380028766.4
• 申請日: 2013-05-08
• 公開（公告）號: CN104380671B
• 公開（公告）日: 2018-04-27
• 發明（設計）人: A.恰薩爾
• 申請（專利權）人: 瑞典愛立信有限公司
• 主分類號: H04L12/715
• 分類號: H04L12/715;H04L12/761
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 楊美靈,劉春元

1.一種由多播通信網絡中的網絡節點執行的方法，所述多播通信網絡包括多播樹以提供從共同來源節點到一個或更多個多播接收方節點的連接性，所述多播通信網絡還包括一組次要路徑以提供冗余性給所述多播樹，所述方法包括以下步驟：

由所述網絡節點在到上游鄰居的進入接口檢測連接的丟失；

確定所述網絡節點不能重新路由多播數據業務以允許所述多播數據業務到達所述多播接收方節點；

從所述網絡節點往下游向所述多播接收方節點發送下游快速通知分組DFNP，其中所述DFNP促使下游合并節點將所述多播數據業務的接收交換到引導到所述共同來源節點的次要路徑；

由所述網絡節點接收來自下游合并節點的上游快速通知分組UFNP；以及

在接收所述UFNP時修改所述網絡節點的轉發信息，使得所述網絡節點將從接收所述UFNP經過的所述網絡節點的下游鄰居接收所述多播數據業務，其中所述DFNP和所述UFNP促使所述多播數據業務在所述網絡節點與所述下游合并節點之間反轉流向以便由此重新路由所述多播數據業務。

2.如權利要求1所述的方法，其中所述下游合并節點耦合到在到所述共同來源節點的主要路徑上的主要上游多播跳UMH和在到所述共同來源節點的所述次要路徑上的次要UMH，所述方法還包括基于等價多路徑ECMP或無環路備選LFA選擇所述次要UMH的步驟。

3.如權利要求1所述的方法，其中網絡節點包括在存儲器中記錄所述網絡節點的原外出接口OIF列表和原進入接口IIF列表的轉發表，以及其中在檢測的所述步驟之前，所述方法還包括以下步驟：

擴展所述轉發表中所述原IIF列表以形成包括所有所述原IIF和所有所述原OIF的IIF的擴展列表；

擴展所述轉發表中所述原OIF列表以形成包括所有所述原IIF和所有所述原OIF的OIF的擴展列表；

除引導到所述網絡節點的主要上游鄰居的原IIF外，將IIF的所述擴展列表中的所有所述IIF標記為阻塞；以及

將OIF的所述擴展列表中的所有所述原IIF標記為阻塞。

4.如權利要求1所述的方法，其中一組中間節點位于所述網絡節點與所述下游合并節點之間，以及其中所述DFNP促使每個中間節點解除阻塞引導到所述中間節點的一個或更多個上游鄰居的一個或更多個OIF，并且阻塞當前通暢的OIF。

5.如權利要求1所述的方法，其中所述DFNP促使所述下游合并節點解除阻塞引導到所述下游合并節點的主要上游鄰居的OIF，解除阻塞引導到所述下游合并節點的次要上游鄰居的IIF，以及阻塞當前通暢的IIF。

6.如權利要求1所述的方法，其中一組中間節點位于所述網絡節點與所述下游合并節點之間，其中所述UFNP促使每個中間節點解除阻塞到所述中間節點的下游鄰居的IIF，并且阻塞當前通暢的IIF，所述UFNP是從所述中間節點的所述下游鄰居收到的。

7.如權利要求1所述的方法，其中確定的所述步驟還包括確定一個或更多個以下操作：

確定所述網絡節點沒有將所述共同來源節點耦合到所述網絡節點的次要路徑，確定所述網絡節點接收來自所述次要路徑的失效的指示，或者確定所述網絡節點檢測在耦合到所述次要路徑上的次要上游鄰居的IIF的失效。

8.如權利要求1所述的方法，其中所述DFNP和所述UFNP的處理是基于在數據平面中所述網絡節點的一個或更多個線路卡上存儲的所述轉發信息。

9.如權利要求1所述的方法，其中在所述DFNP到達所述下游合并節點時，不進一步向下游轉發所述DFNP。

10.如權利要求1所述的方法，其中在所述UFNP到達所述網絡節點時，不進一步向上游轉發所述UFNP。