用于操作網絡節(jié)點的技術的制作方法
【專利摘要】提供了一種操作多播通信網絡的網絡節(jié)點的方法，該多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，該網絡節(jié)點與公共源網絡節(jié)點相關聯。一種實現技術的方法，包括：確定將該網絡節(jié)點沿著主網絡樹連接到該公共源網絡節(jié)點的第一路徑，并確定將該網絡節(jié)點沿著副網絡樹連接到該公共源網絡節(jié)點的第二路徑，其中，該第一路徑和該第二路徑相互展示冗余；在該網絡節(jié)點經由該第一路徑從該公共源網絡節(jié)點接收多播數據；如果該網絡節(jié)點檢測到該第一路徑的故障(例如，確定未經由第一路徑接收到多播數據)，該網絡節(jié)點觸發(fā)從該公共源網絡節(jié)點經由該第二路徑的多播數據的接收。
【專利說明】用于操作網絡節(jié)點的技術
【技術領域】
[0001]本公開大體上涉及操作網絡節(jié)點的【技術領域】。具體來說，本公開涉及多播通信網絡的網絡節(jié)點、多播通信網絡的公共源網絡節(jié)點以及多播通信網絡自身的操作。此外，本公開涉及網絡節(jié)點、公共源網絡節(jié)點以及多播通信網絡。
【背景技術】
[0002]稀疏模式獨立組播協議(PM-SM)(見2006年8月的IETF RFC4601)是因特網協議(IP)多播通信網絡中公知的和常應用于構建和維護多播樹的協議。為了向多播通信網絡的網絡節(jié)點(在下文中還被稱為“目的地”)分發(fā)多播內容，PM-SM使用單個多播樹。
[0003]在PlM-SM中，為了加入或離開多播組，網絡節(jié)點使用單播轉發(fā)JOIN消息。為了加入多播組，網絡節(jié)點在多播樹的上流方向上向公共源網絡節(jié)點(在下文中，在共享數的情況下，術語“公共源網絡節(jié)點”還包括匯聚點)發(fā)送JOIN消息。沿著由多播路由信息庫(MRIB)表所確定的多播樹的路徑路由JOIN消息。在這些表中列出的路徑通常是從單播路由表中直接推導出來(但它們還可以被不同地推導出來)。類似地，想要離開多播組的網絡節(jié)點在多播樹往上向公共源網絡節(jié)點發(fā)送PRUNE分組。
[0004]MRIB表用于確定下一步發(fā)送JOIN消息的下一跳鄰居?；谥鹛芈酚刹⑻幚鞪OIN消息，直到到達已經正在接收多播內容的網絡節(jié)點。沿著此路徑處理的所有網絡節(jié)點處理JOIN消息，并安裝/更新對應多播路由狀態(tài)信息(例如，向正在進行的接口列表中添加經由其接收JOIN消息的進入接口)。沿著與JOIN消息相反的路徑(向下方向)對多播內容流進行路由。
[0005]如已經提及，因為通常從多播路由表中推導出MRIB表，所以沿著最短下流路徑向公共源網絡節(jié)點轉發(fā)該JOIN消息，該最短下流路徑可以與非對稱鏈路開銷情況下的最短下流路徑不同。因此，使用PM-SM建立的多播流可以使用向下方向上的次最優(yōu)路徑。
[0006]因為在網絡故障的情況下，PIM-SM較強地取決于單播路由，所以不得不等待直到單播路由已經恢復。因此，故障反映相對較慢。另一方面，當今，PM-SM常用于構建用于實時業(yè)務(例如，用于IPTV)的路徑。這意味著，故障反映是嚴重的缺陷。為了克服此缺陷，2010年I月的IETF RFC5714提出了為網絡的進入多播流創(chuàng)建副路徑，從而提供了網絡節(jié)點丟失與其主上流相鄰網絡節(jié)點的連接的立即備選路徑。然而，此方案不能保證可以處理所有可能的故障場景。此外，此方案是“1+1”保護技術，這意味著即使是在無故障的情況下，“副”業(yè)務總是存在，因此，此方案在特別是在高帶寬業(yè)務(例如，HD PITV流)的情況下，在多播網絡中造成了顯著的額外負荷。
[0007]在2009 年 7 月 17th Internationalfforkshop on Quality of Service, 2009.1ffQoS.中第 1-5 頁的 R.Luebben, G.Li, D.Wang, R.Doverspike, X.Fu.，“Fast reroutingfor IP multicast in managed IPTV networks”中公開了備選方案。然而,在此方案中，需要嚴格選擇的非對稱鏈路開銷和建立通道。因為改變認真分配的鏈路開銷對于網絡運營商不總是可接受的，并且因為由建立通道所造成的平均分組分割可以變?yōu)橛袉栴}的，所以不是總能應用此方案。

【發(fā)明內容】

[0008]產生提供操作多播網絡的網絡節(jié)點的方法的需要，所述方法保證對網絡故障靈活且快速的反應。
[0009]根據第一方面，提供了操作多播通信網絡的網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述網絡節(jié)點與公共源網絡節(jié)點相關聯。所述方法包括:確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，并確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；在所述網絡節(jié)點接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據；如果所述網絡節(jié)點檢測到所述第一路徑的故障，所述網絡節(jié)點觸發(fā)從所述公共源網絡節(jié)點經由所述第二路徑的多播數據的接收。
[0010]如果未接收到或將不會接收到多播數據，可能檢測到所述第一路徑的故障。就此而言，可以應用各種檢測機制，例如基于定時器的期滿、專用消息的接收、缺乏接收到多播數據(例如，多播業(yè)務分組)或心跳(heartbeat)信號等。
[0011]在一個示例性實現中，事先確定所述第一路徑和所述第二路徑，使得在稍后網絡故障的情況下，可以進行高效的故障管理。
[0012]所述第一路徑和所述第二路徑可以相互展示技術上盡可能多的冗余。所述主網絡樹和所述副網絡樹可以實現為最大冗余樹(MRT)。分別沿著所述主樹和所述副樹的所述第一路徑和所述第二路徑可以是盡可能遠地不相交的鏈路(例如，兩條路徑可以僅共享不可避免的割點和割邊)。
[0013]可以實現最大冗余，使得在任意單個鏈路/節(jié)點故障的情況下，可以從根沿著所述主樹和所述副樹中至少一個到達每個網絡節(jié)點。即，在網絡故障的情況下，可以經由所述主樹和所述副樹到達一些網絡節(jié)點(在這種情況下，它們可以原則上丟棄樹之一)，并可以經由所述主樹和所述副樹之一到達一些網絡節(jié)點。應當注意，所述主樹和所述副樹都不一定是最短路徑樹(一般如例如PIM-SM中所使用)。
[0014]可以在分別確定所述主網絡樹和所述副網絡樹的所述網絡節(jié)點中執(zhí)行計算處理。在此上下文中，可以在所述多播網絡的一個或更多個網絡節(jié)點中(例如，事先)同時確定所述主網絡樹和所述副網絡樹，這在稍后網絡故障的情況下可以加速重路由。
[0015]如果網絡節(jié)點檢測到所述第一路徑的故障，可以發(fā)送故障消息。可以從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送所述故障消息。
[0016]為了檢測故障，可以執(zhí)行以下處理:檢查(例如，以隨機選擇的或定期的時間間隔)在所述網絡節(jié)點是否已經接收到來自所述公共源網絡節(jié)點經由所述第一路徑的信令(例如，心跳信號或多播業(yè)務分組)；以及，如果所述網絡節(jié)點未如所期望地(例如，超過預定時間長度)接收到信令，則檢測到故障。以此方式，可以保證網絡故障的早期檢測。
[0017]可以通過組地址(這可以是從公共源網絡節(jié)點(或匯聚點)沿多播樹向下發(fā)送的IP數據分組的目的地址)，并且通過源地址(向公共源網絡節(jié)點(或匯聚點)分配的)來描述多播樹。為了能夠夠在兩顆多播樹之前切換，可以向所述公共源網絡節(jié)點(或匯聚點)分配兩個地址，使得所述多播通信網絡可以如下進行操作。所述網絡節(jié)點可以保持向所述主網絡樹分配的主源IP地址以及向所述副網絡樹分配的副源IP地址。當從所述網絡節(jié)點經由所述主網絡樹向其他網絡節(jié)點轉發(fā)IP數據分組時，在轉發(fā)IP數據分組之前，可以向所述IP數據分組中添加所述主源IP地址，并且，當從所述網絡節(jié)點經由所述副網絡樹向其他網絡節(jié)點轉發(fā)IP數據分組時，在轉發(fā)IP數據分組之前，可以向所述IP數據分組中添加所述副源IP地址。
[0018]可以通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送激活消息，來激活所述第一路徑。此外，或備選地，可以通過從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息，來激活所述第二路徑。
[0019]根據示例性實現，可以執(zhí)行以下處理:通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送激活消息，將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯；在向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第一路徑的多播數據；如果所述網絡節(jié)點檢測到所述第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及，在向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第二路徑的多播數據。
[0020]在此實現(“恢復模式”)中，僅可以預計算所述第二路徑，而不預激活所述第二路徑。可以通過激活消息(例如，PIM JOIN消息或其他協議上下文中的類似消息)發(fā)起從所述第一路徑向所述第二路徑的切換?？梢詢H激活所述副網絡樹的分支(例如，第二路徑)，需要所述分支來到達檢測到故障的所述網絡節(jié)點。所述分支可以穿過若干網絡節(jié)點，所述網絡節(jié)點也可以或不可以從所述主網絡樹接收到業(yè)務(例如，多播內容分組)。即，在經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息之后，在一些其他網絡節(jié)點可以同時經由所述第一路徑并經由所述第二路徑接收到多播數據?？梢园l(fā)起激活消息，因此構建并激活路徑。
[0021]根據另一示例性實現，可以執(zhí)行以下處理:通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送路徑構建消息，并且通過從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送路徑構建消息，將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯；在向所述公共源網絡節(jié)點發(fā)送所述路徑構建消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第一路徑的多播數據；如果所述網絡節(jié)點檢測到所述第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及，在向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第二路徑的多播數據。
[0022]與可以僅由一個消息發(fā)起構建路徑和激活路徑的恢復模式相反，在此實現(“簡單保護模式”)中，為了激活所述第二路徑，可以定義兩個消息(為了構建路徑的路徑構建消息，以及為了激活路徑的激活消息)。在此實現中，在接收到故障消息時，所述公共源網絡節(jié)點也可以開始在整個副樹上發(fā)送多播內容。即，在經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送網絡故障消息(激活消息)之后，與所述公共源網絡節(jié)點相關連的(例如，在所述公共源網絡節(jié)點注冊的)多播網絡的所有網絡節(jié)點，可以從所述公共源網絡節(jié)點同時經由對應的第一路徑和第二路徑接收多播數據。
[0023]根據另一示例性實現，可以執(zhí)行以下處理:通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送第一類型的路徑構建消息，并且從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送第二類型的路徑構建消息，來將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯；在向所述公共源網絡節(jié)點發(fā)送所述第一類型的路徑構建消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第一路徑的多播數據；如果所述網絡節(jié)點檢測到所述第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及，在向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第二路徑的多播數據。所述第一類型的路徑構建消息可以構建并激活所述第一路徑，而所述第二類型的路徑構建消息僅可以構建所述第二路徑，并造成從所述公共源網絡節(jié)點經由所述第二路徑向所述網絡節(jié)點的數據傳輸的最初阻止。一旦從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送所述激活消息，所述最初阻止可以解除。
[0024]在此實現(“高級保護模式”)中，不能通過構建第二路徑(已經預構建第二路徑)來完成從所述第一路徑向所述第二路徑的切換，但可以通過發(fā)送對應激活消息來完成從所述第一路徑向所述第二路徑的切換?？梢酝ㄟ^所述公共源網絡節(jié)點在接收到所述激活消息時完成切換，同樣可以通過所述故障監(jiān)測網絡節(jié)點和所述公共源網絡節(jié)點之間的所有網絡節(jié)點(即，沿著所述第二路徑的所有網絡節(jié)點)完成切換。在本實施例中，如在恢復模式中，僅可以使用副樹的分支(即，第二路徑)(需要所述分支來到達檢測到故障的網絡節(jié)點)，并且可以不激活其他兩條路徑。所述分支可以穿過若干網絡節(jié)點，所述網絡節(jié)點也可以或不可以從所述第一顆樹接收到業(yè)務(例如，多播內容分組)。即，在經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息之后，在一些其他網絡節(jié)點可以同時經由所述第一路徑并經由所述第二路徑接收到多播數據。
[0025]與所述簡單保護模式相比，高級保護模式具有以下優(yōu)點:在所述副樹中僅使用去阻止第二路徑，因此避免沿著其他節(jié)點的第二路徑的信息業(yè)務。在簡單保護模式中，故障消息可以對完全第二樹解除阻止(沒有端口被阻止)。
[0026]在檢測到第一路徑故障之后，可以確定所述多播通信網絡中新主網絡樹和新副網絡樹。所述新主網絡樹和所述新副網絡樹可以共享所述公共源網絡節(jié)點?？梢韵蚓W絡節(jié)點分配:將所述網絡節(jié)點沿著所述新主網絡樹連接到所述公共源網絡節(jié)點的新第一路徑，以及將所述網絡節(jié)點沿著所述新副網絡樹連接到所述公共源網絡節(jié)點的新第二路徑，其中，所述新第一路徑和所述新第二路徑相互展示(例如，最大)冗余。在已經確定所述新主網絡樹和所述新副網絡樹之后，在所述網絡節(jié)點可以接收到來自所述公共源節(jié)點經由所述新第一路徑的數據。因此，可以在網絡故障之后，優(yōu)化所述主網絡樹和所述副網絡樹。
[0027]根據另一方面，提供了操作多播通信網絡的公共源網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述多播通信網絡包括共享所述公共源網絡節(jié)點的主網絡樹和副網絡樹，并且，向所述多播通信網絡的多個網絡節(jié)點中的每個分別分配:將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，并且所述第一路徑和所述第二路徑相互展示冗余。所述方法包括:從所述公共源網絡節(jié)點經由各個第一路徑向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個發(fā)送多播數據；在所述公共源網絡節(jié)點從網絡節(jié)點接收到指示向所述網絡節(jié)點分配的第一路徑故障的消息時，從所述公共源網絡節(jié)點經由各個第二路徑向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的至少一個發(fā)送數據。
[0028]根據本發(fā)明的又一方面，提供了操作多播通信網絡的方法，所述多播網絡包括通過通信鏈路互連的多個網絡節(jié)點。所述方法包括:在所述多播通信網絡中確定主網絡樹和副網絡樹，其中，所述主網絡樹和副網絡樹共享公共源網絡節(jié)點，并且，向所述多播通信網絡的多個網絡節(jié)點中的每個分別分配:將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，并且所述第一路徑和所述第二路徑相互展示冗余；從所述公共源網絡節(jié)點經由各個第一路徑向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個發(fā)送多播數據；網絡節(jié)點接收到指示向所述網絡節(jié)點分配的第一路徑故障的消息時，從所述公共源網絡節(jié)點經由各個第二路徑向所述網絡節(jié)點發(fā)送數據。
[0029]提供了一種計算機程序產品，所述計算機程序產品包括:當在計算設備上執(zhí)行所述計算機程序產品時用于執(zhí)行本發(fā)明任意實施例的步驟的程序代碼部分。所述計算機程序產品可以存儲在計算機可讀記錄介質上。
[0030]根據另一方面，可以提供多播通信網絡的多播通信網絡節(jié)點，所述多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述網絡節(jié)點被配置為與公共源網絡節(jié)點相關聯。所述網絡節(jié)點被配置為:確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，并確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；并且，還被配置為:從所述公共源網絡節(jié)點經由所述第一路徑接收多播數據。所述網絡節(jié)點還被配置為:檢測所述第一路徑的故障，并且，如果處理單元檢測到所述第一路徑的故障，觸發(fā)從所述公共源網絡節(jié)點經由所述第二路徑接收多播數據。
[0031]根據其他方面，提供了一種公共源網絡節(jié)點，所述公共源網絡節(jié)點可以在多播通信網絡中操作，所述多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述多播通信網絡包括共享所述公共源網絡節(jié)點的主網絡樹和副網絡樹，并且，向所述多播通信網絡的多個網絡節(jié)點中的每個分別分配:將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，所述第一路徑和所述第二路徑相互展示冗余。所述公共源網絡節(jié)點被配置為:從所述公共源網絡節(jié)點經由各個第一路徑向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個發(fā)送多播數據；確定所述通信單元是否已經從網絡節(jié)點接收到指示向所述網絡節(jié)點分配的第一路徑故障的消息，并且，使所述通信單元從所述公共源網絡節(jié)點經由各個第二路徑向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的至少一個發(fā)送數據。
[0032]還提供了一種多播通信網絡，所述多播通信網絡包括多個如本文所述的網絡節(jié)點以及如本文所述的公共源網絡節(jié)點。
[0033]根據又一方面，提供了操作多播通信網絡的網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述網絡節(jié)點與公共源網絡節(jié)點相關聯。所述方法包括:確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，并確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；在所述網絡節(jié)點接收來自所述公共源網絡節(jié)點經由所述第二路徑的多播數據
[0034]所述方法可以與本文所提出的方案中任意一個合并。作為示例，所述第一路徑和所述第二路徑可以相互示出盡可能多的冗余(例如，從MRT的意義上說)。同樣，如果希望的話，可以實現故障檢測和/或報告方案。
[0035]根據另一方面，可以提供多播網絡的多播通信網絡節(jié)點，所述多播網絡包括通過通信鏈路互連的多個網絡節(jié)點，其中，所述網絡節(jié)點被配置為與公共源網絡節(jié)點相關聯。所述網絡節(jié)點被配置為:確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，并確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；并且，還被配置為:從所述公共源網絡節(jié)點同時經由所述第一路徑和所述第二路徑接收多播數據。
【專利附圖】

【附圖說明】
[0036]以下，將參考附圖中所示的示例性實施例更詳細地描述本公開，其中
[0037]圖1是示出了多播通信網絡的網絡節(jié)點的實施例的示意性方框圖；
[0038]圖2是示出了多播通信網絡的公共源網絡節(jié)點的實施例的示意性方框圖；
[0039]圖3是示出了多播通信網絡的實施例的示意性方框圖；
[0040]圖4是示出了操作多播通信網絡的網絡節(jié)點的實施例的流程圖；
[0041]圖5是示出了操作多播通信網絡的公共源網絡節(jié)點的實施例的流程圖；
[0042]圖6是示出了操作多播通信網絡的實施例的流程圖；
[0043]圖7是示出了多播通信網絡的另一實施例的示意性方框圖；
[0044]圖8是示出了操作多播通信網絡的另一實施例的流程圖；
[0045]圖9是示出了用于操作多播通信網絡的傳統(tǒng)路由表的示意性方框圖；
[0046]圖10是示出了用于操作多播通信網絡的修改路由表的實施例的示意性方框圖；
[0047]圖11是示出了多播通信網絡的實施例的示意性方框圖；以及
[0048]圖12是示出了多播通信網絡的實施例的示意性方框圖。
【具體實施方式】
[0049]在以下描述中，為了解釋性而不是限制性的目的，為了提供對本文示出的技術的完整理解，闡述了具體細節(jié)(例如，特定設備和系統(tǒng)配置以及特定方法、步驟和功能)。將理解，可以以脫離這些具體細節(jié)的其他實施例來實現本技術。例如，盡管將主要結合P頂和PM-SM來描述以下實施例，將很容易地理解，還可以結合其他標準和規(guī)范(包括多播MLPS (mLDP))來實現本文中所提出的技術。在mLDP的情況下，Label Map消息可以概念性地與上文示例性討論并在以下實施例的上下文中的P頂JOIN消息相對應。即，在將本文中提出的PM有關教導轉譯為mLDP場景的情況下，可以將對PIM JOIN消息的任何引用轉譯為對mLDP Label Map消息的引用。
[0050]本領域技術人員還將理解，可以使用單獨硬件電路，使用與已編程微處理器或通用計算機結合作用的軟件，使用一個或更多個專用集成電路(ASIC)、一個或更多個DSP和/或一個或更多個現場可編程門陣列(FPGA)，來實現本文所描述的方法、步驟和功能。還將理解，可以以處理器和與該處理器耦合的存儲器實現本文所公開的技術，其中，當由處理器執(zhí)行時，存儲器存儲執(zhí)行本文所描述的方法、步驟和功能的一個或更多個程序。
[0051 ] 關于以下實施例，相同的附圖標記用于代表相同或相似的組件。
[0052]參考圖1和3，將描述根據實施例的多播通信網絡節(jié)點7。多播通信網絡7包括通過通信鏈路互連的多個網絡節(jié)點I。網絡節(jié)點I被配置為與公共源網絡節(jié)點4相關聯(例如，在公共源網絡節(jié)點4注冊)。在一些情況下，公共源網絡節(jié)點4還被稱為公共根網絡節(jié)點或簡單地稱為根節(jié)點。
[0053]網絡節(jié)點I包括:處理單元2，被配置為:確定沿著主網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第一路徑5，以及，確定沿著副網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第二路徑6。第一路徑5和第二路徑6相互展示冗余。網絡節(jié)點I還包括通信單元3，通信單元3與處理單元2相連，并被配置為:經由第一路徑5從公共源網絡節(jié)點4接收多播數據。處理單元2還被配置為:檢測第一路徑的故障(例如，確定通信單元3是否經由第一路徑5接收(或將接收)多播數據)，并且，如果處理單元2檢測到故障(例如，確定未經由第一路徑5接收(或將接收)到多播數據)，觸發(fā)從公共源網絡節(jié)點4經由第二路徑6的多播數據的接收。
[0054]參考圖2和3，將描述根據實施例的公共源網絡節(jié)點4。公共源網絡節(jié)點4可以在多播通信網絡節(jié)點7中操作，多播通信網絡節(jié)點7包括通過通信鏈路彼此互連的多個網絡節(jié)點1，如上所述。多播通信網絡節(jié)點7包括共享公共源網絡節(jié)點4的主網絡樹和副網絡樹。
[0055]如上所述，分別向多播通信網絡節(jié)點7的多個網絡節(jié)點I中每個分配:沿著主網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第一路徑5，以及沿著副網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第二路徑6，其中，第一路徑5和第二路徑6相互展示冗余。
[0056]公共源網絡節(jié)點4包括通信單元8，被配置為:從公共源網絡節(jié)點4向多個網絡節(jié)點I中的每個發(fā)送多播數據，網絡節(jié)點I經由各個第一路徑5與公共源網絡節(jié)點4相關聯(例如，網絡節(jié)點I在公共源網絡節(jié)點4上注冊)。公共源網絡節(jié)點4還包括處理單元9，處理單元9與通信單元8相連，并被配置為:確定通信單元8是否已經從網絡節(jié)點I接收到指示第一路徑故障的消息(例如，網絡節(jié)點I未經由向網絡節(jié)點I分配的第一路徑5從公共源網絡節(jié)點4接收到數據)。處理單元9還被配置為:使公共源網絡節(jié)點4從公共源網絡節(jié)點4向多個網絡節(jié)點I中的每個發(fā)送數據，網絡節(jié)點I經由各個第二路徑6與公共源網絡節(jié)點4相關聯。
[0057]圖4示出了根據示例性實施例操作如圖1和圖3所示的網絡節(jié)點I的方法。在第一步驟SI中，確定沿著主網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第一路徑5，以及，確定沿著副網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第二路徑6。第一路徑5和第二路徑6相互展示冗余(例如，最大冗余)。
[0058]在步驟S2中，在網絡節(jié)點I從公共源網絡節(jié)點4經由第一路徑5接收多播數據。然后，在第三步驟S3中，如果網絡節(jié)點4檢測到第一路徑5的故障，網絡節(jié)點I觸發(fā)從公共源網絡節(jié)點4經由第二路徑6的多播數據的接收?？梢砸院芏喾绞綀?zhí)行觸發(fā)，取決于所使用的協議，包括發(fā)送一個或更多個消息、分組或任意其他信令。下文中將更詳細地描述若干觸發(fā)示例。
[0059]本實施例的優(yōu)點是:對于每個網絡節(jié)點1，可以事先確定(例如，在多播數據的配置階段預先接收)第一路徑5和第二路徑6。在網絡故障的情況下，高效故障管理因此變?yōu)榭赡?僅耗費時間用于激活/建立第二路徑6，然而不是用于確定第二路徑6)。
[0060]在基于圖4實施例的修改實施例中，可以省略步驟S3，并可以改變步驟S2，使得同時經由第一路徑和第二路徑接收多播數據(例如，多播分組)。然后，接收機(和/或出口/邊緣)將在路徑(和樹)之一上接收每個多播分組的至少一個備份。在一個實現中，可以簡單地刪除備份。在備選步驟S3中，還可以通過任意消息、分組或信令(例如，使用向源節(jié)點的專用或現有消息、分組或信令)發(fā)信號通知檢測的關于第一路徑和第二路徑之一的故障。圖1的網絡節(jié)點被適配為:(如果需要的話)實現修改的實施例。
[0061 ] 圖5示出了根據示例性實施例操作如圖2和圖3所示的公共源網絡節(jié)點4的方法。在第一步驟SI中，從公共源網絡節(jié)點4向多個網絡節(jié)點I中的每個發(fā)送多播數據，網絡節(jié)點I經由各個第一路徑5與公共源網絡節(jié)點4相關聯(例如，網絡節(jié)點I在公共源網絡節(jié)點4上注冊)。在第二步驟S2中，在公共源網絡節(jié)點4從網絡節(jié)點I接收到指示第一路徑5故障的消息(例如，網絡節(jié)點I網絡節(jié)點I未經由向網絡節(jié)點I分配的第一路徑5從公共源網絡節(jié)點4接收到數據)時，從公共源網絡節(jié)點4向多個網絡節(jié)點I中至少一個發(fā)送數據，網絡節(jié)點I經由各個第二路徑6與公共源網絡節(jié)點4相關聯。
[0062]圖6示出了根據示例性實施例操作如圖3所示的多播通信網絡7的方法。在第一步驟SI中，確定多播通信網絡7中的主網絡樹和副網絡樹。主網絡樹和副網絡樹共享公共源網絡節(jié)點4，并且，分別向多播通信網絡7的多個網絡節(jié)點I中每個分配:沿著主網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第一路徑5，以及，沿著副網絡樹連接網絡節(jié)點I和公共源網絡節(jié)點4的第二路徑6。第一路徑5和第二路徑6相互展示冗余。在第二步驟S2中，從公共源網絡節(jié)點4向多個網絡節(jié)點I中的每個發(fā)送多播數據，網絡節(jié)點I經由各個第一路徑5與公共源網絡節(jié)點4相關聯。然后，在第三步驟S3中，如果網絡節(jié)點I檢測到第一路徑5的故障(例如，確定未經由向網絡節(jié)點I分配的第一路徑5接收到或將接收到數據)，從公共源網絡節(jié)點4向多個網絡節(jié)點I中至少一個發(fā)送數據，網絡節(jié)點I經由各個第二路徑6與公共源網絡節(jié)點4相關聯。
[0063]在以下描述中，將解釋其他特征和實施例。下文所描述的特征和實施例可以與上文參考圖1至6所描述的特征和實施例合并。
[0064]可以使用最大冗余樹來實現上文參考圖1至6所述的冗余(見例如，GdborEnyedi, Gabor Retvari, Andras Csaszar, " On Finding Maximally Redundant Treesin Strictly Linear Time" , IEEE Symposium on Computers and Communications,ISCC,Sousse，Tunisia，July2009)，通過引用方式并入本文。MRT是有向生成樹(在本上下文中，網絡樹對的一棵樹被稱為主樹，另一棵樹被稱為備份樹或副樹)的集合(例如，對)，按以下方式對生成樹確定方向:從根網絡節(jié)點(在本上下文中還被稱為“公共源網絡節(jié)點”)可以達到網絡節(jié)點中每個，并且從根網絡節(jié)點到每個網絡節(jié)點的沿著兩棵樹的兩條路徑分別具有盡可能大的冗余。還可以以相反方向定義MRT，使得可以從所有其他網絡節(jié)點經由兩條路徑分別可達到根網絡節(jié)點。)通常，僅那些網絡節(jié)點和網絡鏈路是不能去掉的兩條路徑的部分(割點和割邊)。因此，如果存在單個故障(不將網絡分為兩個網絡)，根網絡節(jié)點仍可以沿著樹中至少一個到達網絡中其他網絡節(jié)點中的每個。
[0065]根據實施例，為了在網絡故障之后保持網絡中的多播內容分組轉發(fā)，本文所公開的技術可以取決于網絡中的MRT。MRT是具有公共根節(jié)點(例如，公共源網絡節(jié)點4)的有向生成樹集合，按以下方式對生成樹進行定向:從公共根節(jié)點經由兩條路徑(一條路徑穿過網絡樹對之一(主網絡樹)，而另一條路徑穿過網絡樹對中另一個(副網絡樹))可到達每個網絡節(jié)點(例如，網絡節(jié)點I)，并且沿著兩棵網路樹的兩條路徑是盡可能不相交(兩條路徑僅包含無法避免的割點和割邊)的網絡節(jié)點和網絡鏈路(網絡鏈路將網絡節(jié)點相互鏈接起來)。
[0066]圖7中示出了 MRT對的實施例。在圖7中，示出了多播通信網絡MRT，包括由通信鏈路72將其相互鏈接的多個網絡節(jié)點1，并包括公共源網絡節(jié)點(“根”)4(這里由“r”表示)。實線箭頭指示主網絡樹的部分，而虛線箭頭指示副網絡樹的部分。例如，主網絡樹的部分70形成從公共源網絡節(jié)點r到網絡節(jié)點f的第一路徑，而副網絡樹的部分71形成從公共源網絡節(jié)點r到網絡節(jié)點f的第二路徑。在本示例中，從公共源網絡節(jié)點r到網絡節(jié)點f的兩條路徑是不相交的節(jié)點，除了作為不可避免割點的網絡節(jié)點c之外。
[0067]盡管傳統(tǒng)通信系統(tǒng)中的示例性PM-SM實現取決于沿著最短路徑樹轉發(fā)JOIN和PRUNE分組，根據依賴于PIM-SM的實施例，由冗余樹對的樹之一(即，由主樹)替代最短路徑樹。以此方式，在網絡故障的情況下，如果故障是理論上可修復的，可以快速地訪問保證工作的冗余樹對的副樹。
[0068]取決于優(yōu)選哪種故障恢復的反應時間，可以以若干方式執(zhí)行故障之后對副樹的訪問。
[0069]例如，在一個實施例中，網絡7可以在恢復模式中操作，這可意味著:在網絡節(jié)點I感知與多播樹的連接丟失(即，路徑故障)之后，網絡節(jié)點I通過發(fā)送在副樹上路由的PIMJOIN消息或類似激活消息，開始加入副樹。在傳統(tǒng)方案中，因為PIM需要首先等待單播路由的收斂，利用PM的多播流恢復相對緩慢。相反，根據本實施例，不存在等待時間，因為已經預計算了副樹，因此副樹立即可用。
[0070]根據實施例，為了節(jié)省其他故障恢復時間，可以以簡單保護模式操作網絡7，以便避免來源于處理JOIN分組的標準方式的收斂延遲。在保護模式中，針對每個網絡節(jié)點1，事先構建對應的主樹和備份樹；加入多播組的路由器(或任意其他網絡節(jié)點)正沿兩棵樹發(fā)送JOIN分組。
[0071]可以以以下方式配置副樹:公共源網絡節(jié)點4沿著副樹發(fā)送的業(yè)務具有與公共源網絡節(jié)點沿著主樹發(fā)送業(yè)務的源地址(主IP源地址)不同的源地址(副IP源地址)。這種樹被稱為(S，G)樹。(基本)PIM(PIM多播)可以使用兩種類型的樹:(*，G)和(S，G)樹，其中，S表示源地址，而G表示組地址(后者是IP分組的目的地址，但因為多播不存在單個目的地，而是組，所以使用此命名)。當路由器(作為網絡節(jié)點I的實施例)獲得多播分組時，其設法在其數據庫中找到(S，G)條目(源地址和組地址都符合的條目)。如果其找到這種條目，其根據此條目轉發(fā)分組。如果不存在這種條目，其設法找到(*，G)條目(其中，
代表其符合所有剩余源)。這種(*，G)樹以匯聚點為根，并且可以以單播轉發(fā)首先向匯聚點發(fā)送沿著此樹轉發(fā)的分組(例如，如果僅基本PM可用)。
[0072]以此方式，可以容易地相互區(qū)分主業(yè)務和備份業(yè)務。在沒有故障的情況下，公共源網絡節(jié)點4需要僅沿著主樹發(fā)送業(yè)務。然而，如果存在故障，丟失業(yè)務的目的地可以立即沿著副樹指示此事實，并同樣沿著副樹激活業(yè)務。因為，根據實施例，公共源網絡節(jié)點4的轉發(fā)面為處理這種激活分組做好準備，故障備援時間將很短。
[0073]在簡單的保護模式中，可以存在既沿著主樹也沿著副樹獲得業(yè)務的若干網絡節(jié)點
I。此額外負載將僅在短時間內存在，而恢復是根據新拓撲重配置網絡7，但可以期望避免特定實現中的此額外負荷。
[0074]為了避免額外負荷，可以在高級保護模式中操作網絡7。在高級保護模式中，可以僅在數據面中安裝(構建)副樹，但激活該副樹。在故障的情況下，可以激活副樹(例如，利用沿著副樹向上發(fā)送的單個分組)。每個數據面要素(網絡節(jié)點I)可以立即對副樹解除阻止，而不涉及JOIN消息的更復雜處理的任何延遲。自然地，這種技術不僅需要在公共源網絡節(jié)點4，還需要在沿著副路徑分布的所有網絡節(jié)點I的數據面處理。
[0075]兩種保護模式能夠實現在不超過50毫秒的時間長度內(對于快速重路由技術的一般需求)執(zhí)行故障轉移。
[0076]為了加入從公共源網絡節(jié)點4接收多播內容的多播組，網絡節(jié)點I必須在公共源網絡節(jié)點4注冊或與公共源網絡節(jié)點4相關聯。根據實施例，加入多播組與PIM-SM類似地發(fā)生。僅有的例外是:可以使用冗余網絡樹對的主冗余樹，而不是用于達到公共源網絡節(jié)點的最短路徑樹。即，不沿著(反向)最短路徑路由JOIN消息(如利用明文PIM)，而是沿著主樹(已計算的(例如最大的)冗余樹對之一)?？梢詫⒁延嬎愕木W絡樹對中的每個選作主樹,但此選擇可以與網絡節(jié)點I中的每個將已計算的網絡樹對中相同樹選作主網絡樹和副網絡樹的方式相一致。
[0077]可以建立用于路由JOIN分組的MRIB表，使得在MRIB表中列出的路由路徑反映冗余樹(主樹和副樹)，而不是反映相反單播最短路徑，因為其常用在傳統(tǒng)方案中。例如，在圖7中所示實施例中，網絡節(jié)點f通過使用路徑f-c-b-a-r (針對網絡節(jié)點f的第一路徑)加入由公共源網絡節(jié)點r分發(fā)的多播內容。
[0078]為了確保沿著主/副冗余樹的一致分組轉發(fā)，一般應當在每個網絡節(jié)點計算完全相同的兩個主/副冗余樹。例如，為了計算主/副冗余樹，可以使用在后臺運行的并探索完全拓撲的鏈路狀態(tài)路由機制(如，OSPF或IS-1S)(例如，每當算法需要仲裁時，總是選擇具有最低可能路由ID的節(jié)點)?？梢砸源蠹s與找到最短路徑相同的復雜度，完成冗余樹對的計算，見例如 Gcibor Enyedi, Gabor Retvari, Andras Csaszar, " On Finding MaximallyRedundant Trees in Strictly Linear Time " , IEEE Symposium on Computers andCommunications, ISCC, Sousse, Tunisia，July2009o
[0079]當故障發(fā)生時，需要檢測故障，并必須執(zhí)行重路由處理。
[0080]作為路徑的部分的最后跳路由器可以使用如同快速hello協議，實現檢測沿著從公共源網絡節(jié)點4到網絡節(jié)點I的路徑存在故障。例如，可以以穩(wěn)定速率從公共源網絡節(jié)點4到網絡節(jié)點I發(fā)送小“心跳”分組(或，更一般地說，心跳信號)?？梢允褂孟嗤嗖ツ康牡刂?沿著多播樹)轉發(fā)這些分組作為多播數據流自身。缺失這種心跳指示對副樹的改變是必需的。
[0081]一般來說，如果在預配置時間間隔中未接收到心跳分組，例如在0SPF、IS-1S或BFD中所使用的如同hello的協議推斷存在故障。例如，如果以5毫秒的間隔從公共源網絡節(jié)點4向目標網絡節(jié)點I發(fā)送心跳分組，并且如果最后跳路由器在最后15毫秒中未接收到心跳，則最后跳路由器可以推斷主樹已經故障，并通過副樹發(fā)起重連。與雙向發(fā)送的由OSPF、IS-1S或BFD所使用的心跳分組相反，根據實施例，僅在一個方向上發(fā)送心跳分組(公共源網絡節(jié)點4 一般不能靠自身更多知悉已經發(fā)生了故障)。這里，僅從公共源網絡節(jié)點4向目的地發(fā)送心跳。
[0082]備選地，如果在網絡7中存在持續(xù)的發(fā)信號通知缺失故障的繁重多播業(yè)務，則可以去掉心跳數據分組。在此情況下，業(yè)務的分組可以充當心跳；心跳的意思是接收向多播組發(fā)送的一些分組。
[0083]以下，將討論恢復模式中重路由的機制。
[0084]在恢復模式中，一旦最后跳網絡節(jié)點1(例如，路由器)未能如所期望地檢測到心跳分組，其假定沿著主樹的路徑損壞。假定不將網絡7分割為兩個網絡的單個故障(節(jié)點、鏈路或單個SRLG)發(fā)生，則沿著(最大)冗余樹對的其他樹的路徑未受損傷。以此方式，不需要等待單播收斂(如PM-SM所為)，目的網絡節(jié)點I可以立即沿著預計算的副樹發(fā)送JOIN分組。因為，可以容易地處理簡單JOIN分組，利用優(yōu)化實現，此重加入不會耗費太多時間。即，可以確保快速恢復。在圖8中示出此機制:在步驟SI，在正常操作中，系統(tǒng)處于故障樹狀態(tài)。在步驟S2，在心跳丟失(在公共源網絡節(jié)點注冊的網絡節(jié)點未接收到心跳分組)的情況下，經由副樹向公共源網絡節(jié)點發(fā)送JOIN消息。在步驟S3，確定是否已經成功經由副樹向公共源網絡節(jié)點4發(fā)送了 JOIN消息。如果是，則在步驟S5，經由副樹向公共源網絡節(jié)點4發(fā)送心跳分組，并且到達單個故障狀態(tài)(可以在步驟S6指示)。如果否，則如步驟S4所指示，達到多故障狀態(tài)。
[0085]以下，將討論在簡單保護模式中的重路由機制，當恢復模式中的整體故障轉移時間不足夠短時，可以使用該重路由機制。
[0086]可以例如通過使用從網絡節(jié)點I向公共源網絡節(jié)點4路由的消息(如JOIN消息或PRUNE消息)中的新標志(例如，TreeID標志，其中，O意味著主樹，I意味著副樹)，或通過使用可以與JOIN消息完全相同的新種類的P頂消息類型，來完成網絡樹對中兩個網絡樹之間的區(qū)分。
[0087]因為這些方案中任意一個將需要改變對應通信協議，可以使用其他方案，也就是向保護源和匯聚點中的每個分配額外的IP地址。保護源意味著其業(yè)務受保護的源節(jié)點4(具有多播樹)。不需要保護多播通信網絡7的所有多播樹，但如果多播樹受保護，則必須沿著兩個MRT向其發(fā)送JOIN消息，使得這些網絡節(jié)點會具有兩個IP地址(如果避免改變協議)，而不需要受保護的多播源可以僅有一個IP地址。此額外地址能夠實現針對消息的特殊路由，即，能夠實現在樹向上方向上，沿著樹對的主樹或副樹選擇性地轉發(fā)消息。容易向公共源網絡節(jié)點4或其他節(jié)點中的每個分配額外IP地址，因為通常在自治系統(tǒng)(AS)之外不需要這種IP地址，因此可以使用私有地址空間中的元素(例如，192.168.0.0/16或
10.0.0.0/8)。如所示，期望使用不用IP地址來在樹向上方向上，沿著樹對的主樹或副樹選擇性地轉發(fā)消息(單播控制消息)。對于在向下方向上從公共源網絡節(jié)點4轉發(fā)多播內容，單個多播IP地址足夠用于多播組。
[0088]圖9和10示出了可以使用MRIB表處理如何從網絡節(jié)點I向公共源網絡節(jié)點4路由單播控制消息(如JOIN消息或PRUNE消息)的示例。
[0089]在圖9中示出了傳統(tǒng)方案:在網絡節(jié)點中，存儲表90。條目91通常表示反向最短路徑，并基于單播路由機制推導條目91。例如，如果已經從網絡節(jié)點I向如“SI”所指示的公共源網絡節(jié)點4發(fā)送了消息，則網絡節(jié)點I向如條目“NextHopl”所指示的網絡節(jié)點I路由單播控制消息。在阻止此路由的網絡故障的情況下，不可能立即反應。
[0090]相反，在圖10中，示出了實施例:在目的網絡節(jié)點I中，存儲表100。條目101代表經由主樹到不同公共源網絡節(jié)點4的第一路徑，而條目102代表在故障的情況下所使用的經由副樹到公共源網絡節(jié)點4的第二路徑。例如，在無故障的狀態(tài)下，向由條目“NextHopl”所指示的網絡節(jié)點路由必須從網絡節(jié)點I向如“SI”所指示的公共源網絡節(jié)點4發(fā)送的單播控制消息(第一路徑)。例如，在阻止此路由的網絡故障的情況下，向由條目“NextH0p2”所指示的網絡節(jié)點，路由必須從網絡節(jié)點I向如“SI”所指示的公共源網絡節(jié)點4發(fā)送的單播控制消息(第二路徑)。
[0091]此外，期望區(qū)分沿著缺省樹(主樹)發(fā)送的分組和沿著備份樹(副樹)轉發(fā)的分組，因為否則可能形成轉發(fā)環(huán)。當向每個保護源分配兩個IP地址時(如上所述)，這容易實現，因為可以通過屬于備份(副)樹的接口發(fā)出分組，同時使備份IP在源IP地址字段中。因為多播轉發(fā)一般基于組和源地址，此解決方案不需要轉發(fā)面中的修改。同樣，這是PIM-SM的自然行為。加入(SI，Gl)樹代表與(S2，G1)樹不同的多播樹，因此將為(SI，Gl)和(SlBadtup，Gl)安裝不同多播轉發(fā)條目。如上所述，網絡節(jié)點I中的多播轉發(fā)數據庫可以包含(S，G)和(*，G)條目。如果可獲得(SI, Gl)條目和(S2, Gl)條目，可以取決于IP數據分組所包含的源地址，不同地轉發(fā)具有相同目的地址(組地址)的IP數據分組；如果源地址與SI 一致，則將使用第一條目，如果源地址與S2 —致，則將使用第二條目。如果它們都不一致，IP數據分組將使用(*，G1)條目(如果存在這種條目)，或將丟棄(如果完全找不到針對IP數據分組的條目)。
[0092]應當注意，僅在IP網絡的情況下，可以使用額外IP地址。一般來說，可以使用描述向何處轉發(fā)分組的“標簽”，并且每個目的地可以使用用于描述兩棵樹的兩個標簽。
[0093]當使用IP網絡時，標簽是(S，G)對(源和組)，則為了獲得兩個標簽，可以向源分配兩個不同的IP地址(選擇兩個不同的S-S)。備選地，還可以向兩棵樹分配兩個不同G-S。然而，如果例如使用mLDP，這些地址不存在，僅標簽存在，因此在每個節(jié)點本地地向樹分配兩個標簽(MPLS不使用全局標簽，而是在轉發(fā)分組之前將它們互換)。
[0094]可以使用在公共源網絡節(jié)點4中的地址轉譯。如果要避免與地址轉譯相關聯的額外負擔，則可以考慮數據分組的進入接口 ；因為進入接口僅屬于一個網絡樹，則可以確定網絡樹。如果為反向路徑轉發(fā)(RPF)檢查已經考慮了針對每個多播路由條目的進入接口，則可以存儲另一接口 ID，這樣可以利用簡單比較實現識別在哪顆樹上接收到數據分組。此外，還可以為流出接口的每個條目提供(例如，存儲)接口列表，這使得可以簡單地向此列表的末尾添加備份樹(副樹)的接口 ；如果已知備份列表從哪里開始，則列舉這些接口是容易地。
[0095]在本實施例和另一實施例中，在網絡7中可以存在有割邊(僅向公共源網絡節(jié)點提供連接的鏈路)的拐角情況，因為沿著此鏈路接收分組的節(jié)點I不能確定使用了主樹還是副樹。在圖12中示出此情況。如果運營商不能接受以下所討論的處理割邊的缺陷，潛在的網絡層(以太VLAN、兩個MPLS SLP或對于光學器件的光路)可以容易地減少IP層割邊。
[0096]在圖12所示實施例中，網絡1200中存在割邊；公共源網絡節(jié)點s在具有網絡節(jié)點X的2邊連接組件中；并且另一組件通過網絡節(jié)點I連接。[0097]在圖12所示實施例中，如果存在從s故障分割網絡節(jié)點X，則另一組件中的所有終點將檢測到，并將使用備份樹(必然再次使用鏈路χ-y)重加入。然而，如果在另一組件中存在故障，節(jié)點X將沿網絡樹接收到每個分組。向鏈路χ-y轉發(fā)兩個網絡樹的業(yè)務會導致網絡節(jié)點y(以及，從網絡節(jié)點y接收業(yè)務的所有網絡節(jié)點)的分組復制，應當避免這種情況。會在每個割邊重復這種復制，造成業(yè)務呈現以割邊的數目指數級的規(guī)模。因為網絡節(jié)點X不檢測心跳的丟失(因為其是中間網絡節(jié)點)，并且因為即使當出現故障時業(yè)務必須流過割邊，僅通過割邊發(fā)送副網絡樹的業(yè)務。自然地，因為某些網絡節(jié)點可能丟失沿著副樹的與網絡節(jié)點y的連接，應當沿著所有有效鏈路(既在主樹也在備份樹上)轉發(fā)在網絡節(jié)點y接收的業(yè)務。因此，一些終點可以兩次(不會更多)接收到一些分組，應用會加重此問題(例如，通過專用丟棄操作)。
[0098]在網絡7中具有割邊的另一效果是:如果僅轉發(fā)網絡樹的業(yè)務，這意味著所有網絡節(jié)點丟失心跳，即使故障是在包含網絡節(jié)點I的組件中。然而，這一般不是重要問題，因為網絡節(jié)點可以立即切換到具有最小業(yè)務中斷的保護路徑。
[0099]如所述，在恢復模式中，預計算副樹，然而不是預構建副樹。對于一些目的網絡節(jié)點I (例如，路由器)，構建多播樹的消息分組(如，JOIN分組)的處理時間可能耗費太多時間，因為需要牽涉控制面，以此方式，使故障之后的重路由太長，即使不需要等待單播路由的收斂。為了避免此問題，可以事先構建主路徑和副路徑。即，避免此問題的一種可能是:同時構建兩個網絡樹(簡單保護模式)。例如，想要加入多播組的終點可以在兩棵樹上發(fā)送慣常的JOIN消息。可以向公共源網絡節(jié)點4(如圖10中的SI)的(“通?！薄⒅?地址發(fā)送針對主樹的JOIN消息，而可以向公共源網絡節(jié)點4(如圖10中的SI備份)的備份(副)地址發(fā)送針對副/備份樹的JOIN消息。
[0100]當不存在故障時，公共源網絡節(jié)點4僅使用其主地址發(fā)送業(yè)務。因此，在副樹上不存在業(yè)務，即，公共源網絡節(jié)點4不使用其副地址發(fā)送業(yè)務。
[0101]然而，如果故障發(fā)生，以目的網絡節(jié)點I形式的端點通過丟失心跳分組檢測到故障，并沿著備份樹向公共源網絡節(jié)點4發(fā)送激活消息。當接收到激活消息時，公共源網絡節(jié)點4開始在兩棵樹上發(fā)送相同業(yè)務。
[0102]僅使用備份樹是不夠的，應當同時沿著兩棵樹發(fā)送業(yè)務。MRT僅可以保證沿著樹中至少一顆保持可到達每個目的網絡節(jié)點1，但不保證通常沿著第二棵樹保持可到達每個目的網絡節(jié)點I。因此，可以存在由于故障丟失沿著副樹的連接的一些目的網絡節(jié)點1，在此情況下，它們沿著主樹的路徑保持完好無損，因此這些節(jié)點I甚至未檢測到故障。
[0103]本實施例的優(yōu)點是:不需要改變沿著網絡樹的目的網絡節(jié)點1(例如，路由器)的轉發(fā)面。然而，公共源網絡節(jié)點4的轉發(fā)面中的一些改變仍應當發(fā)生:公共源網絡節(jié)點4需要處理指示同樣必須使用備份樹的激活分組(不應當涉及控制面，以確保足夠好的反應時間)。
[0104]在當使用兩棵樹的時間內，中間網絡節(jié)點(例如，路由器)可以需要在兩顆網絡樹上轉發(fā)分組。這意味著網絡中一些額外的業(yè)務。即使此額外業(yè)務僅在短時間內發(fā)生，在全局IGP重配置發(fā)生時，這可以造成擁塞。
[0105]使用高級保護模式會降低故障期間同時沿著兩顆網絡樹發(fā)送多播流分組的優(yōu)點。在高級保護模式中，當建立多播樹時，網絡節(jié)點I可以使用傳統(tǒng)消息(如JOIN分組)來加入主樹，但可以使用沿著副樹的特殊消息(如JOIN分組)。使用沿著副樹的特殊消息然后向網絡節(jié)點I發(fā)信號通知僅應當利用在流出接口上的“阻止”來創(chuàng)建路徑的處理(采取認證和類似任務)。在此阻止有效時，不允許通過此接口向外發(fā)送屬于多播組的分組。
[0106]可以以不同方式實現特殊消息(例如，JOIN分組):其可以是新PM分組類型，例如“阻止JOIN”分組，“阻止JOIN”分組與JOIN分組在內容上完全相同，但其類型反映區(qū)別；或其可以是包含指示應當阻止流出接口直到進一步通知的標志的普通JOIN消息。
[0107]在高級保護模式中，當最后跳網絡節(jié)點I在主樹上檢測到心跳丟失時，其可以在副樹上向上發(fā)送激活分組，這使得在發(fā)送激活分組的路徑上移除阻止。當根據例如如圖10所示的MRIB表條目，從較低節(jié)點(路由器)經由副樹接收到此激活分組時，分組可能例如被移除。
[0108]為了確保良好反應時間，可以在數據面上每跳(網絡節(jié)點I)中轉發(fā)并處理激活消息。即，數據面處理能夠將MFIB中針對各個多播組的“阻止”標志設為“未阻止”。此外，為了有利于激活消息(故障指示分組)的快速轉發(fā)，單播FIB應當包含針對副樹的路由信息。實現此步驟的最容易的方式是為保護公共源網絡節(jié)點4和匯聚點中的每個使用額外IP地址，針對該額外IP地址的轉發(fā)條目反映副樹上公共源網絡節(jié)點4的下一跳信息。
[0109]當公共源網絡節(jié)點不具有副IP地址時，激活分組可以識別為沿著副路徑甚至沿著備選轉發(fā)。這是已經解決的問題，因為所有路由器的數據面應當處理此數據分組。
[0110]激活分組是特殊的，因為該激活分組到達的路由器(網絡節(jié)點I)轉發(fā)并處理該激活分組，因此這些路由器可以移除沿著激活分組路徑的阻止。
[0111]圖11中示出了高級保護模式的示例。在圖11中，假定網絡節(jié)點C想要加入公共源網絡節(jié)點r。從網絡節(jié)點C沿著主樹經由(主)路徑c-b-a-r向公共源網絡節(jié)點r發(fā)送JOIN分組，該(主)路徑c-b-a-r存儲在MRIB表中。此外，沿著副樹，發(fā)送阻止JOIN分組，即，沿著路徑c-d-e-r (使用例如PM守護程序)。此阻止JOIN分組與傳統(tǒng)JOIN分組不同，由于其使沿著此路徑的接口阻止而不能從公共源網絡節(jié)點r向網絡節(jié)點c傳送數據分組。
[0112]在無故障的情況下，公共源網絡節(jié)點r將主樹(部分70)用于向網絡節(jié)點c轉發(fā)多播內容，如圖7所指示。當存在故障并且主路徑損壞時(例如，假定網絡節(jié)點a故障)，網絡節(jié)點c檢測到心跳的丟失(控制數據分組的丟失)，并發(fā)送包括公共源網絡節(jié)點r的副IP目的地址的特殊單播激活分組。此特殊目的地址對應于反映沿著副樹向上路由的FIB條目。在由轉發(fā)特殊單播激活分組所觸及的路由器(網絡節(jié)點)已經轉發(fā)此分組之后，它們移除它們接口的阻止，并且備選(副)路徑變得有效。即，不僅向其發(fā)送特殊單播激活分組的公共源網絡節(jié)點r處理該特殊單播激活分組，而且沿著路徑c-d-e-r的所有網絡節(jié)點(即，沿著轉發(fā)分組路徑上的并對其進行處理的路由器)同樣處理該特殊單播激活分組。
[0113]不僅向其發(fā)送這些分組的多播公共源網絡節(jié)點處理這些分組，而且沿著路徑的所有網絡節(jié)點同樣處理這些分組；沿著路徑的路由器可以轉發(fā)該數據分組并對其進行處理。
[0114]因為必須移除沿著副路徑的阻止，而不涉及控制面，移除這些阻止的特殊單播激活分組應當是容易識別的。因此，例如，可以使用具有(特殊)周知目的端口地址的UDP分組。
[0115]除了可以沿著有效樹(沿著阻止樹和非阻止樹)轉發(fā)PRUNE分組之外，以與傳統(tǒng)PIM-SM類似的方式離開多播組。此外，與PM類似，可以應用一些超時，因此如果未及時接收到保持連接的JOIN分組，則從樹中移除網絡節(jié)點。
[0116]在單故障的情況下，丟失連接的終點可以使用副樹立即重加入多播組。然而，為另一故障做準備并計算與故障所造成的新拓撲有關的新(最大)冗余樹遲早是有益的。自然地，此重配置不應當造成另一業(yè)務中斷。
[0117]當在單故障后存在重配置時，在每個終點的連接是穩(wěn)定的，這意味著它們中的每個要么沿著缺省樹要么沿著備份樹與源相連。可以應用中斷之前做準備的原則。因此，所有終點能夠重建另一棵樹而在第一階段中沒有任何問題。當網絡節(jié)點I中的每個(在一段時間之后)為第一階段做好準備時，它們可以改變到新建樹，并在需要的情況下重配置另一棵樹(這是第二階段)。當第二階段準備好時，沿著副樹接收業(yè)務的網絡節(jié)點I可以最終切換回缺省樹，并完成重配置。
[0118]共享風險鏈路組(SRLG)是鏈路集合，通常一起發(fā)生故障。防止任何可能的SRLG保護是NP完成(NP-complete)，因此其一般不能具有冗余樹。然而，可以保護兩種最常用類型的SRLG。對于由與公共路由器相連的鏈路(例如，與相同線卡相連的鏈路)所構成的“本地SRLG”，實施例是合適的，因為它們可以作為節(jié)點故障來處理“本地SRLG”。
[0119]LAN是另一重要的SRLG來源。如果(最大)冗余樹計算機制將LAN考慮為偽節(jié)點，則同樣可以容易地處理它們。自然地，如果下一跳是偽節(jié)點，不能將此節(jié)點放入IP轉發(fā)表中；在此情況下，需要下下一跳，這不是問題，因為可以計算全部樹。
[0120]從實施例中變得顯而易見的是，本文所提出的技術提供各種優(yōu)點。在任意單個故障的情況下使用恢復模式進行重配置比在使用傳統(tǒng)PM-SM的情況下更快，因為不一定要等待單播路由的收斂。當使用保護模式時，可以以任意方式重構建路徑，并且期望備份樹的激活遠在504毫秒的快速重路由收斂界限以下。簡單保護模式具有以下附加優(yōu)點:中間網絡節(jié)點不需要支持新種類的激活分組，而僅最后跳和第一跳(源)路由器需要識別它。另一優(yōu)點是:很容易在數據面中實現所提出的機制(由于需要低層編程，通常被認為是硬任務)。此外，將理解，類似的優(yōu)點會導致在mLDP上下文中實現本文所提出的教導的情況。
[0121]雖然已經描述了本文所提出的與示例性實施例有關的技術，可以理解，此描述僅是為了示意性的目的。因此，本發(fā)明意在僅由本文所附權利要求的范圍所限制。
【權利要求】
1.一種操作多播通信網絡的網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述網絡節(jié)點與公共源網絡節(jié)點相關聯，所述方法包括: -確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余； -在所述網絡節(jié)點接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據； -如果所述網絡節(jié)點檢測到所述第一路徑的故障，則所述網絡節(jié)點觸發(fā)對經由所述第二路徑來自所述公共源網絡節(jié)點的多播數據的接收。
2.根據權利要求1所述的方法，其中，所述第一路徑和所述第二路徑相互展示盡可能多的冗余。
3.根據權利要求1至2中任意一項所述的方法，其中，在所述網絡節(jié)點中執(zhí)行分別確定所述主網絡樹和所述副網絡樹的計算處理。
4.根據權利要求1至3中任意一項所述的方法，其中，如果所述網絡節(jié)點檢測到故障，則從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送故障消息。
5.根據權利要求4所述的方法，其中，為了檢測故障，執(zhí)行以下處理: -檢查在所述網絡節(jié)點是否已經接收到經由所述第一路徑來自所述公共源網絡節(jié)點的信令；以及 -如果所述網絡節(jié)點未如期望接收到信令，則檢測到故障。
6.根據權利要求1至5中任意一項所述的方法，其中，所述網絡節(jié)點保持向所述主網絡樹分配的主源IP地址以及向所述副網絡樹分配的副源IP地址，其中，當從所述網絡節(jié)點經由所述主網絡樹向另一網絡節(jié)點轉發(fā)IP數據分組時，在轉發(fā)所述IP數據分組之前向所述IP數據分組添加所述主源IP地址，并且當從所述網絡節(jié)點經由所述副網絡樹向另一網絡節(jié)點轉發(fā)IP數據分組時，在轉發(fā)所述IP數據分組之前向所述IP數據分組添加所述副源IP地址。
7.根據權利要求1至6中任意一項所述的方法，其中，通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送激活消息，激活所述第一路徑，和/或通過從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息，激活所述第二路徑。
8.根據權利要求7所述的方法，還包括: -通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送激活消息，將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯； -在已經向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據； -如果所述網絡節(jié)點檢測到所述第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及 -在已經向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收經由所述第二路徑來自所述公共源網絡節(jié)點的多播數據。
9.根據權利要求8所述的方法，其中，在經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點同時經由所述第一路徑和所述第二路徑接收多播數據。
10.根據權利要求7所述的方法，還包括: -通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送路徑構建消息，并且通過從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送路徑構建消息，將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯； -在已經向所述公共源網絡節(jié)點發(fā)送所述路徑構建消息之后，在所述網絡節(jié)點接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據； -如果所述網絡節(jié)點檢測到所述第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及 -在已經向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收經由所述第二路徑來自所述公共源網絡節(jié)點的多播數據。
11.根據權利要求10所述的方法，其中，在經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收同時經由所述第一路徑和所述第二路徑來自所述公共源網絡節(jié)點的多播數據。
12.根據權利要求7所述的方法，還包括: -通過從所述網絡節(jié)點經由所述第一路徑向所述公共源網絡節(jié)點發(fā)送第一類型的路徑構建消息，并且從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送第二類型的路徑構建消息，將所述網絡節(jié)點與所述公共源網絡節(jié)點相關聯； -在已經向所述公共源網絡節(jié)點發(fā)送所述第一類型的路徑構建消息之后，在所述網絡節(jié)點接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據； -如果所述網絡節(jié)點檢測到所述`第一路徑的故障，從所述網絡節(jié)點經由所述第二路徑向所述公共源網絡節(jié)點發(fā)送激活消息；以及 -在已經向所述公共源網絡節(jié)點發(fā)送所述激活消息之后，在所述網絡節(jié)點接收經由所述第二路徑來自所述公共源網絡節(jié)點的多播數據。
13.根據權利要求12所述的方法，其中，所述第一類型的路徑構建消息激活所述第一路徑，并且所述第二類型的路徑構建消息激活所述第二路徑，但最初阻止從所述公共源網絡節(jié)點經由所述第二路徑向所述網絡節(jié)點的數據傳輸，一旦從所述網絡節(jié)點向所述公共源網絡節(jié)點發(fā)送所述激活消息，則解除所述最初阻止。
14.根據權利要求1至14中任意一項所述的方法，還包括: -在已經檢測到所述第一路徑的故障之后，確定所述多播通信網絡中新的主網絡樹和新的副網絡樹，其中，所述新的主網絡樹和所述新的副網絡樹共享所述公共源網絡節(jié)點，向所述網絡節(jié)點分配新的第一路徑和新的第二路徑，所述新的第一路徑將所述網絡節(jié)點沿著所述新的主網絡樹連接到所述公共源網絡節(jié)點，以及所述新的第二路徑將所述網絡節(jié)點沿著所述新的副網絡樹連接到所述公共源網絡節(jié)點，所述新的第一路徑和所述新的第二路徑相互展示冗余；以及 -在已經確定所述新的主網絡樹和所述新的副網絡樹之后，在所述網絡節(jié)點接收經由所述新的第一路徑來自所述公共源節(jié)點的數據。
15.一種操作多播通信網絡的公共源網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述多播通信網絡包括共享所述公共源網絡節(jié)點的主網絡樹和副網絡樹，并且，向所述多播通信網絡的多個網絡節(jié)點中的每個網絡節(jié)點分別分配第一路徑和第二路徑，所述第一路徑將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點，所述第二路徑將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點，并且所述第一路徑和所述第二路徑相互展示冗余，所述方法包括: -經由各個第一路徑，從所述公共源網絡節(jié)點向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個網絡節(jié)點發(fā)送多播數據； -在所述公共源網絡節(jié)點從網絡節(jié)點接收到指示分配給所述網絡節(jié)點的第一路徑故障的消息時，經由各個第二路徑，從所述公共源網絡節(jié)點向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的至少一個網絡節(jié)點發(fā)送數據。
16.一種操作多播通信網絡的方法，所述多播網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，所述方法包括: -確定所述多播通信網絡中的主網絡樹和副網絡樹，其中，所述主網絡樹和所述副網絡樹共享公共源網絡節(jié)點，并且向所述多播通信網絡的多個網絡節(jié)點中的每個網絡節(jié)點分別分配第一路徑和第二路徑，所述第一路徑將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點，以及所述第二路徑將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點，并且所述第一路徑和所述第二路徑相互展示冗余: -經由各個第一路徑，從所述公共源網絡節(jié)點向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個網絡節(jié)點發(fā)送多播數據； -如果網絡節(jié)點檢測到分配給所述網絡節(jié)點的所述第一路徑的故障，經由各個第二路徑，從所述公共源網絡節(jié)點向所述網絡節(jié)點發(fā)送數據。
17.一種計算機程序 產品，所述計算機程序產品包括:當在一個或更多個計算設備上執(zhí)行所述計算機程序產品時用于執(zhí)行前述權利要求中任意一項的步驟的程序代碼部分。
18.根據權利要求17所述的計算機程序產品，存儲在計算機可讀記錄介質上。
19.一種多播通信網絡的多播通信網絡節(jié)點，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述網絡節(jié)點被配置為與公共源網絡節(jié)點相關聯，所述網絡節(jié)點被配置為: -確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；以及 -接收經由所述第一路徑來自所述公共源網絡節(jié)點的多播數據， 其中，所述網絡節(jié)點還被配置為:檢測所述第一路徑的故障，以及如果檢測到所述第一路徑的故障，觸發(fā)對經由所述第二路徑來自所述公共源網絡節(jié)點的多播數據的接收。
20.一種公共源網絡節(jié)點，所述公共源網絡節(jié)點能夠在多波通信網絡中操作，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述多播通信網絡包括共享所述公共源網絡節(jié)點的主網絡樹和副網絡樹，并且向所述多播通信網絡的多個網絡節(jié)點中的每個網絡節(jié)點分別分配第一路徑和第二路徑，所述第一路徑將所述網絡節(jié)點沿著所述主網絡樹連接到所述公共源網絡節(jié)點，所述第二路徑將所述網絡節(jié)點沿著所述副網絡樹連接到所述公共源網絡節(jié)點，并且所述第一路徑和所述第二路徑相互展示冗余，所述公共源網絡節(jié)點被配置為: -經由各個第一路徑，從所述公共源網絡節(jié)點向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個網絡節(jié)點發(fā)送多播數據；以及 -確定所述公共源網絡節(jié)點是否已經從網絡節(jié)點接收到指示分配給所述網絡節(jié)點的第一路徑故障的消息，并且使通信單元經由各個第二路徑從所述公共源網絡節(jié)點向與所述公共源網絡節(jié)點相關聯的多個網絡節(jié)點中的每個網絡節(jié)點發(fā)送數據。
21.一種多播通信網絡，包括: -多個根據權利要求19所述的網絡節(jié)點；以及 -根據權利要求20所述的公共源網絡節(jié)點。
22.—種操作多播通信網絡的網絡節(jié)點的方法，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述網絡節(jié)點與公共源網絡節(jié)點相關聯，所述方法包括: -確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余； -在所述網絡節(jié)點 接收同時經由所述第一路徑和所述第二路徑來自所述公共源網絡節(jié)點的多播數據。
23.一種多播通信網絡的多播通信網絡節(jié)點，所述多播通信網絡包括通過通信鏈路彼此互連的多個網絡節(jié)點，其中，所述網絡節(jié)點被配置為與公共源網絡節(jié)點相關聯，所述多播通信網絡節(jié)點被配置為: -確定將所述網絡節(jié)點沿著主網絡樹連接到所述公共源網絡節(jié)點的第一路徑，以及確定將所述網絡節(jié)點沿著副網絡樹連接到所述公共源網絡節(jié)點的第二路徑，其中，所述第一路徑和所述第二路徑相互展示冗余；以及 -同時經由所述第一路徑和所述第二路徑從所述公共源網絡節(jié)點接收多播數據。
【文檔編號】H04L12/24GK103460647SQ201280016793
【公開日】2013年12月18日 申請日期:2012年2月15日 優(yōu)先權日:2011年3月31日
【發(fā)明者】加伯·桑德·恩耶迪, 安德雷斯·卡撒斯扎 申請人:瑞典愛立信有限公司