用下遊通知分組增強協議無關多播(pim)快速重新路由方法

2023-05-18 06:41:46 1

用下遊通知分組增強協議無關多播(pim)快速重新路由方法
【專利摘要】故障檢測機制提供了對基於PIM-SM的重新路由技術的增強。網絡節點在檢測連接丟失時確定它是否可以重新路由多播數據業務。如果網絡節點不具有無故障次級路徑，則它可以始發通知分組並且將其發送到多播樹的下遊部分。通知分組可以觸發一個或多個下遊節點切換到冗餘的次級路徑以重新路由多播數據業務。
【專利說明】用下遊通知分組増強協議無關多播(PIM)快速重新路由方法
[0001]本申請涉及名稱為〃ENHANCEMENTSTO PIM FAST RE-ROUTE WITH UPSTREAMACTIVAT1N PACKETS〃(代理人記錄號 N0.4906P37637US1)的申請和名稱為〃INCREASINGFAILURE COVERAGE OF MOFRR WITH DATA PLANE NOTIFICAT1NS"(代理人記錄號 N0.4906P36756US1)的申請，二者都是在2012年6月I日提交的。

【技術領域】
[0002]本發明的實施例涉及網絡操作的領域；並且更確切地說，涉及多播通信網絡中的路由操作。

【背景技術】
[0003]協議無關多播稀疏模式(PM-SM)(見2006年8月的IETF RFC4601)是用於網際網路協議(IP)多播通信網絡中構造和維護多播樹的眾所周知的並且普遍採用的協議。為了向多播通信網絡的接收節點(下文也稱為「目的地」)分布多播內容，PIM-SM使用單個多播樹。單個多播樹在網絡故障的情況下缺乏用於重新路由多播業務的冗餘。
[0004]PIM-SM現今普遍用於構造實時業務的多播路徑(例如對於網際網路協議TV(IPTV)) O然而，因為PIM-SM強烈依賴於單播路由，因此在網絡故障的情況下，多播恢復需要等待，直到單播路由已經恢復。因此，對於PM-SM的故障反應比較慢，並且因此對於實時應用是嚴重缺陷。為了克服這個缺陷，2010年I月的IETF RFC5714提出了網際網路協議(IP)快速重新路由機制，其使用次級路徑用於網絡節點的入局多播流，由此如果網絡節點丟失了其與其初級上遊鄰居節點的連接，則提供立即備選路徑。然而，所提出的方法未提供有效的故障檢測技術，並且未處置所有可能的故障情形。而且，所提出的方法是「活動-活動(live-live)」保護技術，這意味著，「次級」業務總是存在，甚至在無故障情形下。這個次級業務可引起多播網絡中的顯著額外載荷。


【發明內容】

[0005]描述了一種快速重新路由機制用於包括提供冗餘到多播樹的一組次級路徑的多播通信網絡。多播樹提供從公共源節點到一個或多個多播接收節點的連接性。在多播樹的初級路徑上存在故障的情況下，多播數據業務將被重新路由到次級路徑中的一個或多個。
[0006]根據本發明的實施例，由多播通信網絡中的網絡節點執行的方法包括:由網絡節點檢測到網絡節點的初級路徑上的上遊鄰居的入局接口處的連接丟失，確定網絡節點不能重新路由多播數據業務以允許由多播接收節點接收多播數據業務，以及朝所述一個或多個多播接收節點向下遊發送通知分組。通知分組使一個或多個下遊節點將多播接收切換到次級路徑的一個或多個以重新路由多播數據業務。
[0007]根據本發明的實施例，多播通信網絡中的網絡節點包括:用於存儲多播數據業務的轉發信息的存儲器，耦合到存儲器的一個或多個處理器，以及耦合到所述一個或多個處理器的接收器和傳送器電路。所述一個或多個處理器包括:檢測模塊，所述檢測模塊配置成檢測到網絡節點的初級路徑上的上遊鄰居的入局接口處的連接丟失；以及確定模塊，其配置成確定網絡節點不能重新路由多播數據業務以允許由多播接收節點接收多播數據業務。所述傳送器電路配置成朝所述一個或多個多播接收節點向下遊發送通知分組。通知分組使一個或多個下遊節點將多播接收切換到次級路徑的一個或多個以重新路由多播數據業務。

【專利附圖】

【附圖說明】
[0008]在附圖的各圖中作為示例而非限制圖示本發明，附圖中相似的附圖標記指示類似的要素。應該指出，此公開中對「一」或「一個」實施例的不同提及不一定針對相同實施例，並且此類提及意味著至少一個。另外，當具體特徵、結構或特性結合實施例進行描述時，認為結合不管是否明確描述的其它實施例實現此類特徵、結構或特性在本領域技術人員的知識範圍內。
[0009]圖1A和IB圖示了多播通信網絡的示例。
[0010]圖2A和2B圖示了由MRT提供的兩個多播冗餘樹的示例。
[0011]圖3A-3C圖示了具有由MoFRR提供的冗餘次級路徑的多播樹的示例。
[0012]圖4A圖示了根據本發明一個實施例由多播通信網絡的網絡節點遵循的規則集入口 ο
[0013]圖4B是圖示用於處理通知分組的方法實施例的流程圖。
[0014]圖5A是圖示網絡節點的實施例的框圖。
[0015]圖5B是圖示線路卡處理器的實施例的框圖。
[0016]圖6是圖示用於生成通知分組並向下遊發送通知分組以重新路由多播數據業務的方法實施例的流程圖。
[0017]圖7A和7B圖示了分別根據MRT和MoFRR存儲在網絡節點中的轉發表的實施例。
[0018]圖8是圖示用於生成和發送激活分組以激活次級路徑的方法實施例的流程圖。

【具體實施方式】
[0019]在如下描述中，闡述了眾多特定細節。然而，要理解，本發明的實施例可以在沒有這些特定細節的情況下實行。在其它實例中，眾所周知的電路、結構和技術未詳細示出以免模糊對此描述的理解。然而，本領域技術人員將認識到，沒有此類特定細節也可實行本發明。本領域普通技術人員用所包含的描述將能夠實現適當功能性而無需過多實驗。
[0020]本發明的實施例提供了對基於PIM-SM的IP快速重新路由技術的增強。當網絡故障發生時，多播數據業務經由一個或多個冗餘次級路徑重新路由。這些次級路徑在故障之前被預先計算，並且沿初級路徑和次級路徑的轉發信息被存儲在網絡節點的數據平面中。從而，在檢測到故障時，重新路由可高速執行，而不等待控制平面中的路由收斂。本發明的實施例還提供了對故障檢測速度和帶寬使用效率的增強，這將在下面詳細描述。
[0021]在描述本發明的實施例之前，理解網絡節點如何根據PM-SM加入多播群是有幫助的。在PIM-SM中，網絡節點使用用於加入或離開多播群的單播轉發消息。為了加入多播群，網絡節點在多播樹的上遊方向上向公共源節點(術語「公共源節點」下文在共享樹的情況下是指多播源節點或匯集點)發送JOIN消息。JOIN消息沿由多播路由信息庫(MRIB)表確定的多播樹的路徑路由。在這些表中列出的路徑通常直接從單播路由表中導出，但它們也可以不同方式導出。類似地，想要離開多播群的網絡節點在多播樹上向公共源網絡節點發送PRUNE分組。
[0022]MRIB表用於確定接下來向其發送JOIN消息的下一跳鄰居。JOIN消息在逐跳的基礎上路由和處理，直到到達已經接收到多播內容的網絡節點為止。沿此逐跳路徑的所有網絡節點都處理JOIN消息，並安裝或更新對應的多播路由狀態信息；例如，通過向多播的出局接口列表添加接收到JOIN消息的入局接口。例如，如果節點X經由到節點Y的入局接口接收到JOIN消息，則節點X將向用於多播的出局接口列表添加節點Y。多播內容在與接收到JOIN消息的方向相反的方向上路由到網絡節點。
[0023]僅多播快速重新路由(MoFRR)是IP快速重新路由機制，其中網絡節點經由多於一個路徑加入多播群。加入多播群涉及從節點朝初級路徑上的源傳送JOIN消息並從節點朝次級路徑上的源傳送另一 JOIN消息。如果雙加入節點丟失了其在初級路徑上的連接，則節點具有它可切換到的立即可用的次級路徑。
[0024]根據MoFRR，每個雙加入節點具有初級路徑上的初級上遊多播跳(UMH)和次級路徑上的次級UMH。每個UMH是從路徑上的節點朝多播入口節點(MCI)的上遊的節點的前一跳鄰居。MCI是多播流進入當前傳輸技術(例如PM)域的節點，並且因此，MCI可被視為當前域的多播源。在本文的描述中，術語「MCI」與多播源節點同義地使用。要理解，本發明的實施例可應用於MCI與一般意義上的多播源節點不同的情形；例如，當MCI從位於不同傳輸技術域的多播源節點接收到多播數據時。
[0025]根據MoFRR，雙加入節點(J)的次級UMH可選自候選節點(即前一跳上遊節點)列表，其來自於朝MCI的路徑上的節點J的等成本多路徑(ECMP)或無環替換(LFA)鄰居。如果能以與節點J到達初級UMH的成本相同的成本從節點J到達節點N，則該節點是節點J的ECMP鄰居。如果滿足在IETF RFC5289 (2008年9月)中規定的LFA標準或在草案karan-mofrr-02 (2012年3月)中規定的MoFRR的非ECMP模式條件，則節點N是節點J的LFA鄰居。
[0026]具有最大冗餘樹(MRT)的快速重新路由是另一 IP快速重新路由機制，其為每個目的地節點提供了兩個最大冗餘樹。通過約定，這兩個樹被稱為藍(初級)樹和紅(次級)樹。如果在每個節點都對一對最大冗餘樹進行根計算，則在單個鏈路或節點故障的情況下，所有節點都保持沿這些樹之一可到達。從而，節點可雙加入紅樹和藍樹，並且當單個鏈路/節點故障時，從一個樹切換到另一個樹。
[0027]MoFRR和MRT都實現活動-活動多播保護技術，其中雙加入節點從初級路徑和次級路徑都接收相同多播流。活動-活動多播保護技術在無故障的情形下招致雙帶寬消耗，因為網絡業務在初級路徑和次級路徑上都不斷消耗帶寬。
[0028]為了防止重複分組被轉發到終端用戶，在操作在活動-活動保護模式的網絡中，雙加入節點一次僅接受來自UMH之一的分組。UMH優選的是本地判定，其可基於內部網關協議(IGP)可達性、鏈路狀況、雙向轉發檢測(BFD)、業務流等。當在網絡中沒檢測到故障時，通過阻止到不太優選的UMH的入局接口來防止接收重複分組；即，在多播樹上不轉發從這個入局接口接收的分組。然而，如果優選UMH出故障，則可以解除阻止到不太優選的UMH的入局接口以允許業務繼續向下遊。
[0029]在本文的描述中，術語「上遊」是指沿朝向MCI的路徑的方向，而術語「下遊」是指沿遠離MCI的路徑的方向。另外，「相鄰節點」是離開當前節點一跳的節點。「前一跳」是當前節點的上遊相鄰節點，而「下一跳」是當前節點的下遊相鄰節點。「分支節點」是耦合到多於一個去向下遊的路徑的節點；「合併節點」是耦合到多於一個來自上遊的路徑的節點。
[0030]另外，術語「鏈路」、「接口」或「鄰居」可意味著「物理」或「虛擬」鏈路、接口或鄰居。「物理」鏈路意味著兩個節點之間的方向連接。物理接口或鄰居意味著經由物理鏈路耦合到另一接口 /節點的接口 /節點。「虛擬」鏈路可以是兩個節點之間的較低層隧道或複雜網絡。虛擬接口 /節點意味著經由物理鏈路耦合到另一接口 /節點的接口 /節點。例如，經由複雜乙太網連接的兩個IP路由器是在IP級的「虛擬鄰居」。
[0031 ] 本發明的實施例提供了基於PM-SM的快速重新路由機制，該機制比基於MoFRR和MRT的現有技術更帶寬有效並且對網絡故障反應更快速。相對於帶寬效率，本發明的實施例提供了活動-備用(live-standby)模式，在此模式中後備(次級)路徑處於備用直到檢測到故障為止。當網絡中沒有故障時，備用路徑不攜帶多播數據分組，由此降低網絡帶寬的消耗。在一個實施例中，當在阻止多播流的網絡的分支點接收到上遊激活分組(UAP)時，激活備用路徑。相對於故障反應速度，本發明的實施例提供了當網絡節點檢測到故障時在網絡節點的數據平面中生成和處理的下遊快速通知分組(DFNP)。使用DFNP改進了對非本地故障(即遠程故障，或等效地，在離開多於一跳的節點或鏈路發生的故障)的反應的速度和可靠性。UAP和/或DFNP可用在支持MRT或MoFRR的多播網絡中。
[0032]圖1A圖示了包含多個網絡節點(「節點」)的多播通信網絡12。多播通信網絡12是運營商的網絡。公共源節點(例如節點Sll)經由多播樹拓撲向若干其多播群發送多播數據。公共源節點可以是MCI或多播群的分支節點。多播接收節點(例如節點R14)(也被稱為多播出口節點(MCE))是耦合到多播訂戶的節點，或者耦合到存在多播訂戶的相鄰域的域出口節點。多播樹的葉節點通常是MCE。在公共源節點與多播樹的葉節點之間的是若干內部節點(例如節點N13)。多播數據經由內部節點從公共源節點到葉節點向下遊流動。在一個實施例中，內部節點中的一個或多個也可以是MCE。
[0033]圖1B圖示了用於多播通信網絡100的網絡配置的示例。一個或多個節點從圖1B中可在MCI與節點A之間省略。在如下描述中，多播通信網絡100將被用作示例網絡。
[0034]圖2A和2B圖示了基於圖1的多播通信網絡100配置的MRT多播樹(藍樹210和紅樹220)的示例。藍樹210和紅樹220都是有向樹。圖2A的藍樹210可被指定為初級多播樹。藍樹210中的每個細箭頭指示初級路徑或其在MCI與給定節點之間的部分。圖2B的紅樹220可被指定為次級多播樹。紅樹220中的每個細箭頭指示次級路徑或其在MCI與給定節點之間的部分。在實現「活動-活動」保護模式的情形下，藍樹210和紅樹220都消耗帶寬，甚至當網絡中沒有故障時。紅樹220中的粗箭頭指示當網絡中沒有故障時多餘的帶寬消耗。根據後面詳細描述的本發明實施例，MRT多播樹可操作在「活動-備用」模式，其中紅樹220不消耗帶寬，直到檢測到節點/鏈路的故障為止。
[0035]圖3A-3C圖示了支持MoFRR的網絡段的示例。圖3A圖示了圖1的多播通信網絡100的網絡段310的示例。假定，節點C是網絡段310中的唯一 MCE。連接MC1->A->B_>C的頂部細線形成了由PIM-SM定義的初級多播樹。此多播樹中的每個鏈路表示初級路徑。連接A->J->C的粗線表示由節點C的MoFRR添加的次級後備路徑。從而，在此示例中，節點C是雙加入節點。在「活動-活動」保護模式中，這些粗線表示當網絡中不存在故障時多餘的帶寬使用。在「活動-備用」模式下，粗線不消耗帶寬。MoFRR不一定為每一個節點提供後備路徑；例如，對於節點A的故障，沒有保護。
[0036]圖3B圖示了圖1的多播通信網絡100中的網絡段320的另一示例。假定，節點C、E和G是網絡段320中的MCE。連接MC1->F_>G的頂部細線形成了由PM-SM定義的多播樹。連接到節點J和K以及從節點J和K連接的粗線表示由節點C和E的MoFRR添加的次級後備路徑。從而，在此示例中，節點C和E都是雙加入節點。在「活動-活動」保護模式中，這些粗線表示當網絡中不存在故障時多餘的帶寬使用。在「活動-備用」模式下，粗線不消耗帶寬。在網絡分段320中，MoFRR對於節點A、C或F的故障未提供保護或者提供的保護不充分。
[0037]圖3C圖示了圖1的多播通信網絡100中網絡段330的又一示例，其中節點C、E和G是用於多播流的MCE。在此示例中，MoFRR除了節點C和E還提供了節點D的保護。從節點G連接到節點D的粗線表示由節點D的MoFRR添加的次級後備路徑。從而，在此示例中，節點C、D和E是雙加入節點。在「活動-活動」保護模式中，這些粗線表示當網絡中不存在故障時多餘的帶寬使用。在「活動-備用」模式下，粗線不消耗帶寬。然而，在圖3C中，對於節點A或F的故障仍沒有保護或者保護不充分。
[0038]在以上示例中，可以看到，每個雙加入節點都具有初級UMH和次級UMH。對於基於MoFRR的實施例，每個雙加入節點基於ECMP或LFA選擇其次級UMH。對於基於MRT的實施例，每個雙加入節點基於冗餘樹(例如藍樹和紅樹)選擇其次級UMH0例如，在圖2A和2B中，節點D的初級UMH是節點I，而次級UMH是節點C，因為節點I在來自MCI的節點D的初級路徑上，而節點C在來自MCI的節點D的次級路徑上。在圖3C的示例中，來自MCI的節點C的初級路徑是MC1->A->B->C，並且其次級路徑是MQ->A->J->C。從而，節點C的初級UMH是節點B，並且次級UMH是節點J。節點B具有節點A作為其初級UMH，但沒有次級UMH。
[0039]在一個實施例中，當節點檢測到本地故障(其可由其初級UMH或連接到初級UMH的鏈路的故障引起)時，節點向連接到多播群中下遊節點的所有下遊分支始發DFNP。DFNP可用於基於MRT或MoFRR的多播網絡。對於基於MoFRR的實施例，下遊分支包含通往下遊節點的初級路徑和次級路徑上的所有鏈路。對於基於MRT的實施例，下遊分支包含通往檢測到故障的那個樹上的下遊節點的所有分支。DFNP始發節點是沒有它能退回的無故障次級路徑的故障檢測節點。如果故障檢測節點具有可用次級路徑，則它可使用次級路徑接收多播數據，並且不生成DFNP。當生成DFNP時，具有可用次級路徑的下遊節點可由DFNP觸發以使得切換到次級路徑。
[0040]可僅使用在數據平面中可用的轉發信息，在數據平面中生成DFNP，無需來自控制平面的輸入。當接收到DFNP時，也可在數據平面中處理DFNP。在發生網絡故障之前，發送和接收DFNP所必需的所有信息在數據平面中都可用。僅數據平面的方法顯著減少了當發生故障時的反應時間。在一個實施例中，DFNP的始發和處理可在數據平面中的一個或多個線路卡內執行；對控制平面的更新(例如路由表)可在隨後時刻執行，沒有影響實時故障恢復。
[0041]如果故障發生在非本地上遊位置中，則雙加入節點需要檢測上遊故障的快速且可靠機制。對於基於MoFRR的實施例，雙加入節點還需要學習到，其它上遊節點不能迴避該故障。基於業務監視的現有方法在範圍上受限制，並且與穩定狀態分組流工作最佳。例如，如果在網絡中存在恆定繁重多播業務，則業務流中的中斷可被用作故障指示符。通過對比，DFNP獨立於分組流的狀態。DFNP是非本地故障的指示符，並且可觸發次級後備路徑的解除阻止。
[0042]圖4A圖示了由從DFNP始發節點向下遊的每個節點遵循的規則的實施例。在一個實施例中，規則可存儲在每個網絡節點(諸如下面在圖5A和5B中描述的網絡節點)的數據平面電路中。
[0043](Rl)(框411)如果節點從其初始UMH接收到DFNP，並且具有無故障次級路徑(例如從其次級UMH未接收到DFNP，或者在到次級UMH的連接未檢測到故障)，則該節點是修復節點。在接收到DFNP時，這個修復節點解除阻止到其次級UMH的次級路徑。修復節點不進一步向下遊轉發DFNP。
[0044](R2)(框412)如果節點從其初級UMH接收到DFNP，但沒有次級UMH，則該節點不是修復節點。在接收到DFNP時，這個節點向所有其下遊節點轉發DFNP。對於基於MoFRR的實施例，下遊節點包含進一步向下遊的初級路徑和次級路徑上的分支上的所有節點。對於基於MRT的實施例，下遊節點包含在檢測到故障的那個樹上的下遊分支上的所有節點。
[0045](R3)(框413)如果節點接收到兩個DFNP——一個來自於其初級UMH而另一個來自於其次級UMH，則此節點也不是修復節點。從相應UMH接收到兩個DFNP是其初級路徑和次級路徑二者都有故障的指示。在接收到兩個DFNP時，節點向所有下遊節點轉發DFNP之一(與在R2中一樣)。另一個DFNP可被丟棄(等同於「不轉發」)。在一種情形下，節點在從其初級路徑接收到DFNP時可等待預定時間量，以看看它是否將從其次級路徑接收到另一 DFNP。如果從次級路徑接收到另一 DFNP，則節點不需要解除阻止次級路徑，因為解除阻止不能糾正故障。在另一情形下，節點在從其初級路徑接收到DFNP時可立即解除阻止其次級路徑，並丟棄所接收的DFNP。如果節點隨後未接收到多播數據業務，而相反從次級UMH接收到另一 DFNP，則節點將向所有其下遊節點轉發這個另一 DFNP。
[0046](R4)(框414)僅從節點的次級UMH接收到的DFNP要被丟棄。
[0047]圖3C的MoFRR示例可用於說明以上規則的應用。如果節點A出故障，則節點B和J將都在本地檢測故障(例如在它們的相應入局接口)，並且每個都始發DFNP。兩個DFNP都朝節點C向下遊發送。節點C不是修復節點，因為它將從其初級UMH(節點B)和其次級UMH(節點J)接收到兩個DFNP。因為節點C不是修復節點，因此它將朝K和D轉發DFNP之一(遵守規則R3)。節點K沒有用於多播樹的次級UMH，因此它將朝節點E向下遊發送DFNP (遵守規則R2)。節點D具有工作的次級UMH(節點I)，因此節點D是修復節點(應用規則Rl)。節點E應用規則R4。因此，位於節點D和E或來自節點D和E下遊的訂戶將繼續接收多播業務。
[0048]對於基於MRT的實施例，修復節點是不僅具有次級樹中的無故障次級路徑而且具有將多播分組的報頭從其下遊節點的初級樹轉換到次級樹的能力的節點。在基於MRT的一些實施例中，多播分組在它們的報頭中攜帶標識分組遍歷的樹的樹ID。在一個情形下(I)，所有節點對於其它節點都可將分組報頭從一個樹轉換到另一個樹。從而，故障檢測節點可將多播接收切換到次級樹，並對於初級樹上的其下遊節點轉換分組。在這種情形(I)下，DFNP不是必要的。在另一情形(II)下，一些網絡節點(例如內部節點)可能能夠僅對於其訂戶(如果有的話)而不對於其它節點將分組報頭從一個樹轉換到另一樹。從而，是內部節點的故障檢測節點可將多播接收切換到次級樹，並向初級樹上的其下遊節點發送DFNP，使得這些下遊節點也能將多播接收切換到次級樹。在本文對於MRT的描述中，術語「初級/次級樹」和「初級/次級路徑」可互換使用。
[0049]例如，假定圖2A的藍樹210是初級樹，圖2B的紅樹220是次級樹，並且故障發生在將節點I連接到節點D的鏈路上。當網絡操作在活動-活動模式時，樹210和220都攜帶多播數據業務，但每個節點都阻止到次級路徑的其入局接口(在紅樹220上)。當檢測到故障時，不生成UAP，因為節點可簡單地解除阻止到其次級UMH的其入局接口以接收多播業務。在內部節點可對於其它節點從一個樹轉換到另一樹的情形(I)下，在檢測到其初級UMH的故障時，節點D可簡單地解除阻止來自節點C的其次級路徑，並且重複，並將業務從初級樹上的它的次級UMH(節點C)向下遊轉換(例如對於節點E、K、C、J、B和A)。在此情況下，節點D將不生成DFNP。
[0050]在內部節點對於其它節點不能從一個樹轉換到另一樹的情形(II)下，節點D在檢測到故障時在初級樹的下遊向節點E、K、C、J、B發送DFNP。DFNP由這些節點中的每個節點用於解除阻止到次級UMH的其入局接口。例如，節點K在接收到DFNP時可立即解除阻止次級UMH(即來自節點C的入局接口)，並且開始對於其訂戶轉換多播數據分組。
[0051]圖4B是圖示用於處理接收的DFNP的方法400的實施例的流程圖。當網絡節點接收到DFNP時(框410)，它確定是否從其初級UMH接收到DFNP (框420)。如果僅從次級UMH接收到DFNP，則網絡節點丟棄DFNP (框430)。如果從初級UMH接收到DFNP，則網絡節點確定它是否還從其次級UMH接收到DFNP (框440)。如果網絡節點從兩個UMH接收到兩個DFNP，則它進一步向下遊僅轉發一個DFNP (框450)。如果網絡節點僅從其初級UMH接收到DFNP，則網絡節點確定它是否具有到MCI的無故障次級路徑(框460)。如果網絡節點沒有此類無故障次級路徑，則它進一步向下遊轉發DFNP (框470)。網絡節點可基於其到次級UMH的連接的本地檢測或基於節點是否從次級UMH接收到指示在框440所確定的非本地故障的DFNP來確定它是否具有到MCI的無故障次級路徑。
[0052]如果網絡節點具有無故障次級路徑(框460)，則它將多播接收切換到次級UMH(框480)，並且不再進一步轉發DFNP (框490)。網絡節點可通過解除阻止到次級UMH的其入局接口來切換多播接收。對於基於MRT的網絡實施例，還在框480之後確定網絡節點對於初級樹上的其下遊節點是否能夠將多播分組從一個樹轉換到另一樹(框485)。如果網絡節點不能轉換用於其它節點的多播分組，則網絡節點進一步向下遊轉發DFNP(框470)。如果網絡節點能轉換用於其它節點的多播分組，則它可開始轉換分組，並且不再進一步轉發DFNP (框 490)。
[0053]對是否轉發DFNP的判定可總結如下。如果節點僅從其次級路徑接收到DFNP，或者如果它從其初級路徑接收到DFNP，並且其次級路徑可能在工作(例如，次級UMH的「向下狀況」尚未由本地檢測或從次級UMH接收的DFNP確認)，則它不進一步向下遊轉發DFNP。如果節點從其初級路徑接收到DFNP並且對於該節點不存在次級路徑，或者如果節點從其初級路徑和次級路徑之一接收到DFNP並且之前從其初級路徑和次級路徑中的另一個接收到另一 DFNP，則它進一步向下遊轉發DFNP。
[0054]在網絡操作活動-備用模式的一些實施例中，網絡節點可沿次級路徑發送上遊激活分組(UAP)(框480)，使得阻止到次級路徑的多播數據流的上遊節點可解除阻止其對應出局接口以激活次級路徑。下面將結合活動-備用模式操作描述有關UAP的更多細節。
[0055]DFNP允許從故障向下遊的節點明確標識受故障影響的多播樹。在一個實施例中，DFNP包含標識多播群或多播樹的多播源地址和多播群地址(例如在IP源/目的地地址欄位中)。
[0056]DFNP容易由接收節點識別。在一個實施例中，特殊IP協議值(例如在IP報頭中)或特別分配的用戶數據報協議(UDP)埠號可用於區分DFNP與多播流中的規則數據分組。如果使用特殊UDP埠號，則IP協議欄位可設置成容易識別的值，諸如對應於PM的「103」。在用於故障查找的一些實施例中，有效載荷可含有始發DFNP的節點ID，並且還可含有連接性丟失的節點ID和/或連接性丟失的鏈路ID。在一些實施例中，DFNP還可包含指示其始發時間的時間戳。
[0057]圖5A圖示了可用於實現本發明實施例的網絡節點500的示例。網絡節點500可以是上面在圖2A-2B和3A-3C中描述的任何網絡節點。如圖5中所示，網絡節點500包含數據平面，數據平面進一步包含切換結構530、若干線路卡550和多個I/O埠 580。每個線路卡550包含對通過I/O埠 580接收的數據執行功能的線路卡處理器551。如圖5B中所示，線路卡處理器551的實施例包含配置成生成和處理UFNP的下遊通知模塊511。數據平面還包含用於網絡節點500是成員的每個多播群的一個或多個轉發表553。轉發表存儲用於跟蹤網絡節點的上遊鄰居(例如UMH)、下遊鄰居和到這些鄰居的接口的轉發信息。切換結構230在線路卡550之間交換數據。
[0058]網絡節點500還包含控制平面。控制平面進一步包含含有配置成處置網絡業務的路由和管理的控制邏輯的一個或多個節點處理器510。控制平面還包含存儲器520，存儲器520存儲一個或多個路由表521以保持網絡的路由信息，還有其它東西。要理解，網絡節點500可包含與上面所描述的不同的附加組件和信息。
[0059]圖6圖示了在故障情況下提供多播快速重新路由的方法600的實施例。在一個實施例中，方法600可由多播通信網絡中的網絡節點諸如圖5A的網絡節點500執行。
[0060]在網絡節點檢測到丟失了到上遊鄰居的連接時(框610)，方法600開始。在一個實施例中，上遊鄰居是多播群的網絡節點的初級UMH。如果確定故障檢測節點不能重新路由多播數據業務以允許多播數據業務由多播群的接收節點接收，則它生成通知分組(框620)。在基於MRT的實施例(上述情形(I))中，重新路由可涉及由故障檢測節點將多播接收切換到紅樹，並轉換用於藍樹中所有其下遊節點的多播分組。在基於MRT的實施例(上述情形
(II))中，重新路由可涉及由故障檢測節點和藍樹中一些或所有其下遊節點將多播接收切換到紅樹。在基於MoFRR的實施例中，重新路由可涉及由從故障向下遊的合併節點將多播接收切換到次級UMH，其具有到MCI的工作次級路徑。從而，響應於在框620的確定，節點生成通知分組(例如DFNP)，並朝向多播群的接收節點的下遊發送通知分組(框630)。通知分組使一個或多個下遊節點將多播接收切換到多播通信網絡中的一個或多個冗餘次級路徑，由此重新路由多播數據業務。
[0061]在一個實施例中，多播接收可由在接收側的節點從初級路徑切換到次級路徑；例如，通過解除阻止到次級UMH的節點的入局接口。在另一實施例中，多播接收可由在傳送側的節點從初級路徑切換到次級路徑；例如，通過解除阻止到次級路徑上的下遊鄰居的節點的出局接口。在活動-活動模式操作的分支節點(在傳送側)具有到其初級和次級下遊鄰居的解除阻止的出局接口，使重複的多播數據業務在次級路徑上流動。對應的合併節點(在接收側)具有到次級UMH的阻止的入局接口以防止接收到重複業務，只要沒有故障即可。相比之下，根據本發明的實施例，在活動-備用模式下操作的分支節點具有到次級路徑的阻止的出局接口，而對應合併節點具有到次級路徑的解除阻止的入局接口。因此，避免了多播重複，並且優化了多播帶寬消耗。
[0062]圖7A和圖7B圖示了根據本發明的實施例若干網絡節點可如何在活動-備用模式下阻止它們的接口。圖7A圖示了存儲在圖2A(藍樹)和2B(紅樹)的節點B、C和D的數據平面中的圖5A的轉發表553的實施例，並且圖7B圖示了圖3C的相同節點的轉發表553的實施例。對於每個多播群，每個網絡節點中的轉發表553存儲標識節點的上遊鄰居(即UMH)的入局接口(入局IF)710的列表以及標識那個多播群中節點的下遊鄰居的出局接口(出局IF) 720的列表。其中一些接口可被阻止(由一對括號指不)。在一些實施例中，與阻止的接口關聯的標誌可設置成指示其阻止的狀況。在如圖7A中所示的基於MRT的實施例中，假定藍樹是初級樹，而紅樹是次級樹。在無故障的情形下，所有藍樹接口都被解除阻止。對於在活動-備用模式下操作的網絡，示出了兩個選項(紅樹(A)和紅樹(B))。對於在無故障情形下的紅樹(A)選項，當僅MCI阻止到紅樹的其出局接口時，紅樹中的所有接口都被解除阻止。對於無故障情形下的紅樹(B)，所有節點都阻止紅樹中的它們的出局接口。在其它實施例(未示出)中，節點可阻止紅樹中的其入局和出局接口。在如圖7B中所示的基於MoFRR並在活動-備用模式下操作的網絡的實施例中，到次級DMH的分支節點的出局接口可被阻止，以防止在次級路徑上發送重複的多播數據分組。例如，到節點K的節點C的出局接口被阻止。
[0063]當在操作在活動-活動模式下的網絡的上遊位置檢測到故障時，下遊節點可通過解除阻止到次級路徑的其入局接口來開始接收多播數據。然而，當在操作在活動-備用模式下的網絡中檢測到故障時，下遊節點不能從次級路徑接收多播數據，除非其上遊節點阻止到次級路徑的出局接口。上面描述的DFNP將故障信息傳到具有到MCI的工作次級路徑的下遊節點。為了下遊節點開始接收多播，位於次級路徑傳送側的上遊節點需要解除阻止其出局接口以允許多播數據在次級路徑上流動。
[0064]本發明的實施例提供了上遊激活分組(UAP)，其在檢測到故障時在次級路徑上發送，以明確激活次級路徑上的業務。因為當沒有故障時多播數據業務不在這些次級路徑上流動，因此發送UAP激活了這些阻止的出局接口。從而，網絡可保持次級路徑處於備用模式(即不加載)，由此大大減少帶寬消耗(例如減少了 50%那麼多)。
[0065]根據在活動-備用模式下操作的本發明的實施例，生成UAP，並響應於在初級路徑上遊某個地方已經發生的網絡故障(例如節點或鏈路故障)的指示經由次級路徑朝MCI向上遊發送UAP。UAP可由具有到MCI的故障初級路徑和到MCI的工作次級路徑的節點生成。更確切地說，UAP始發節點是通過任何故障檢測技術檢測到上遊故障或被通知了上遊故障的節點，並且也是具有朝向MCI的工作次級路徑的節點。通過從其初級路徑接收DFNP可通知UAP始發節點上遊故障。備選地，UAP始發節點可在到初級UMH的其入局接口檢測到連接丟失。在一些實施例中，UAP始發節點可使用與DFNP無關的任何手段檢測到上遊故障。例如，可以穩定速率從MCI到多播接收節點發送心跳信號。這些信號可作為多播數據流沿同一多播樹轉發。缺乏此類心跳指示存在故障。在一些其它實施例中，UAP始發節點可通過監視初級路徑上的多播數據業務來檢測上遊故障。在所有上述情形下，UAP始發節點都需要具有UAP可發送到的工作次級UMH。也就是說，可能沒有UAP始發節點的次級路徑上的上遊故障的指示；例如，未從次級UMH接收到DFNP，或者沒有丟失到次級UMH的連接。
[0066]UAP激活在其上接收到它的任何阻止的出局接口。阻止或解除阻止出局接口取決於如何構建次級路徑。在活動-備用模式下，次級路徑用專用備用(後備)狀況構建。為了用專用的備用狀況構建次級路徑，在一個實施例中，由加入節點發送的JOIN請求(例如PIM JOIN消息)可用標誌標記以指示備用狀況(對於基於MRT的實施例，標誌可以是指示正在加入的樹之一的樹ID)。當這個請求達到多播樹中的上遊節點時，上遊節點將到次級路徑的出局接口安裝在數據平面中。根據多播樹中上遊節點的位置，出局接口可用指示它被阻止的標誌安裝。分組不被轉發到阻止的出局接口，除非激活分組(例如UAP)激活了該接
□ O
[0067]對於基於MoFRR的本發明實施例，僅分支節點需要保持用於阻止的次級路徑的它們的出局接口。次級加入請求可從合併節點向上通過不在初級路徑上的幾跳穿行。然而，僅是次級的節點不從分支節點接收分組，因為分支節點的出局接口被阻止了。因此，這僅是次級的節點不需要阻止它們的接口。分支節點在接收到UAP時可解除阻止到次級路徑的其出局接口，並且丟棄UAP，即，不需要將它進一步向下遊轉發。對於基於MRT的實施例，這個分支節點是MCI。對於基於MoFRR的實施例，這個分支節點不一定是MCI。例如，如果節點C (在圖3C中)檢測到在到節點B的其入局接口的連接丟失，但未檢測到在到節點J的其入局接口的故障，則節點C可沿次級路徑向MCI發送UAP。節點A(從節點C向上遊的第一分支節點)攔截這個UAP，解除阻止到節點J的其出局接口，並且丟棄UAP。
[0068]對於基於MRT的實施例，根據當構建MRT多播樹時阻止哪些出局接口，存在用於處置UAP的兩個備選選項(A)和(B)。在僅MCI保持阻止次級出局接口的第一選項(A)中(如圖7A的紅樹選項(A)中所示的)，UAP僅由MCI處理。MCI在對UAP反應時執行如下一項:(A1)解除阻止次級樹上的所有出局接口，或者(A2)僅解除阻止通過其接收UAP的那個出局接口。在第一情況(Al)下，一次激活整個次級樹。在第二情況(A2)下，僅激活重新路由多播所需的分支。在多播群中的所有節點都阻止用於次級樹的它們的出局接口的第二選項(B)中(如圖7A的紅樹選項(B)中所示的)，每個節點解除阻止在朝向MCI轉發UAP時接收UAP的出局接口。選項(B)具有僅被激活的路徑是重新路由多播所需的次級樹上的路徑的效果。相比之下，選項(Al)激活整個次級樹，並且選項(A2)激活整個子樹。例如，如果節點C(在圖2B中)檢測到在到節點J的其入局接口處的連接丟失，則節點C可沿次級路徑(即紅樹220)向MCI發送UAP。UAP使MCI (選項(A))或所有MC1、節點A和節點B (選項(B))解除阻止它們的出局接口。
[0069]另外，根據內部節點對於其它節點是否能將多播分組報頭從一個樹轉換到另一個樹，內部故障檢測節點可以生成或者可以不生成DFNP或UAP。如下描述了用於操作在活動-備用模式下的基於MRT的網絡的兩種情形，其中假定藍樹210是初級樹，紅樹220是次級樹，並且故障發生在將節點I連接到節點D的鏈路上。
[0070]在內部節點對於其它節點可從一個樹轉換到另一樹的情形(I)下，當節點D檢測到故障時，它具有到它可切換到的工作次級路徑。然而，次級路徑當前不是活動的。從而，D不需要發送DFNP，但將需要在次級路徑上經由節點C、B和A發送UAP以到達MCI。對於選項㈧(其中僅MCI阻止到紅樹的其出局接口)和選項⑶(其中MCI和節點C、B和A阻止到紅樹的它們的相應出局接口)，這個UAP將激活次級路徑。
[0071]在內部節點對於其它節點不能從一個樹轉換到另一樹的情形(2)下，節點D在檢測到故障時將通過將UAP通過節點C發送到MCI來激活其次級路徑。節點D還將沿藍樹向節點E、K、C、J、B和A發送DFNP。每個節點在接收到DFNP時通過沿次級路徑向上遊發送UAP來激活其次級路徑。例如，節點K在從節點D接收到DFNP之後將UAP通過節點C發送到MCI，使得其次級路徑接收到業務。到這時，節點C可能已經由來自節點D的UAP激活了紅樹上的其接口，因此節點C將不需要從節點K朝MCI轉發UAP。
[0072]在一個實施例中，UAP的源IP位址標識始發UAP的節點，並且目的地IP目的地地址標識MCI。在次級路徑上在下遊方向朝MCI發送UAP。UAP可由接收節點簡單地識別，因為它含有特殊IP協議值(在IP報頭中)或特別分配的m)P埠號。如果使用特殊UDP埠號，則IP協議欄位可設置成對應於PIM的值(103)。UAP的有效載荷含有用於標識的多播源地址和多播群的群地址。在用於故障查找的一些實施例中，UAP的有效載荷可含有連接性丟失的節點ID和/或連接性丟失的鏈路ID。在一些實施例中，時間戳也可被添加到UAP0
[0073]圖8圖示了在故障情況下激活備用路徑的方法800的實施例。在一個實施例中，方法800可由多播通信網絡中的網絡節點諸如圖5A的網絡節點500執行。
[0074]方法800開始於網絡節點接收到丟失到多播樹的初級路徑的連接的指示(框810) ο多播樹操作在活動-備用模式下以減少帶寬使用，其中當網絡中沒有故障時，多播數據業務不在次級路徑上流動。如果網絡節點確定它具有到源節點的無故障次級路徑(框820)，則它經由無故障次級路徑朝公共源節點向上遊發送激活分組(例如UAP)。UAP激活多播數據業務傳送在無故障次級路徑上的流動，使一個或多個上遊節點解除阻止相應一個或多個出局接口，由此激活在無故障次級路徑上多播數據業務的傳送(框830)。
[0075]已經參考圖5A的示範實施例描述了圖6和圖8的操作。然而，應該理解，圖6和圖8的操作可由不同於參考圖5A討論的實施例的本發明實施例執行，並且參考圖5A討論的實施例可執行與參考圖6和圖8討論的操作不同的操作。雖然圖6和圖8示出了由本發明的某些實施例執行的具體操作次序，但應該理解，此類次序是示範性的(例如，備選實施例可按不同的次序執行操作，組合某些操作，交疊某些操作等)。
[0076]本發明的不同實施例也可使用軟體、固件和/或硬體的不同組合來實現。從而，附圖中示出的技術可使用在一個或多個電子裝置(例如終端站、網絡單元)上存儲和執行的代碼和數據實現。此類電子裝置使用諸如非暫時性計算機可讀存儲介質(例如磁碟、光碟、隨機存取存儲器、只讀存儲器、快閃記憶體裝置、相變存儲器)和暫時性計算機可讀傳送介質(例如電、光、聲或其它形式傳播信號一一諸如載波、紅外信號、數位訊號)的計算機可讀介質來存儲和傳遞(在內部和/或通過網絡與其它電子裝置)代碼和數據。此外，此類電子裝置通常包含耦合到諸如一個或多個存儲裝置(非暫時性機器可讀存儲介質)、用戶輸入/輸出裝置(例如鍵盤、觸控螢幕和/或顯示器)和網絡連接的一個或多個其它組件的一個或多個處理器的集合。處理器集合與其它組件的耦合通常通過一個或多個總線和橋(也稱為總線控制器)。從而，給定電子裝置的存儲裝置通常存儲代碼和/或數據以便在那個電子裝置的一個或多個處理器的集合上執行。
[0077]如本文使用的，網絡單元(例如路由器、交換機、橋、控制器)是一件連網設備，包含以通信方式互連網絡上其它設備(例如其它網絡單元、終端站)的硬體和軟體。一些網絡單元是為多個連網功能(例如路由、橋接、交換、層2聚合、會話邊界控制、服務質量和/或訂戶管理)提供支持和/或為多個應用服務(例如數據、語音和視頻)提供支持的「多服務網絡單元」。訂戶終端站(例如伺服器、工作站、膝上型電腦、上網本、掌上電腦、行動電話、智慧型電話、多媒體電話、網際網路協議語音(VOIP)電話、用戶設備、終端、可攜式媒體播放器、GPS單元、遊戲系統、機頂盒)訪問通過網際網路提供的內容/服務和/或在疊加在網際網路上(例如通過網際網路遂穿)的虛擬私用網(VPN)上提供的內容/服務。內容和/或服務通常由屬於服務或內容提供商的一個或多個終端站(例如伺服器終端站)或參與對等服務的終端站提供，並且例如可包含公用網頁(例如免費內容、店面、搜索服務)、私用網頁(例如提供電子郵件服務的用戶名/密碼訪問的網頁)和/或VPN上的公司網絡等。通常，訂戶終端站(例如通過(有線或無線)耦合到接入網的客戶室內設備)耦合到邊緣網絡單元，邊緣網絡單元(例如通過一個或多個核心網絡單元)耦合到其它邊緣網絡單元，其它邊緣網絡單元耦合到其它終端站(例如伺服器終端站)。
[0078]雖然已經依據幾個實施例描述本發明，但本領域技術人員將認識到，本發明不限於所描述的實施例，可用在所附權利要求書的精神和範圍內的修改和變化來實行。從而，描述被視為說明性的而不是限制性的。
【權利要求】
1.一種由多播通信網絡中的網絡節點執行的方法，所述多播通信網絡包含多播樹以提供從公共源節點到一個或多個多播接收節點的連接性，所述多播通信網絡還包括對所述多播樹提供冗餘的一組次級路徑，使得在所述多播樹中故障的情況下多播數據業務將被重新路由到所述次級路徑中的一個或多個，所述方法包括如下步驟: 由所述網絡節點檢測到所述網絡節點的上遊鄰居的入局接口處的連接丟失； 確定所述網絡節點不能重新路由所述多播數據業務以允許由所述多播接收節點接收所述多播數據業務；以及 朝所述一個或多個多播接收節點向下遊發送通知分組，其中所述通知分組使一個或多個下遊節點將多播接收切換到所述次級路徑的一個或多個以重新路由所述多播數據業務。
2.如權利要求1所述的方法，其中所述多播通信網絡包含一組雙加入節點，所述雙加入節點中的每個耦合到在到所述公共源節點的相應初級路徑上的初級上遊多播跳⑴冊1)和在到所述公共源節點的相應次級路徑上的次級1冊1，所述方法進一步包括基於等成本多路徑伍⑶?)、無環替換(⑶八)或僅多播快速重新路由(101--選擇所述次級而!I的步驟。
3.如權利要求1所述的方法，其中所述多播通信網絡包括一組雙加入節點，所述雙加入節點中的每個耦合到在到所述公共源節點的相應初級路徑上的初級上遊多播跳⑴冊1)和在到所述公共源節點的相應次級路徑上的次級1冊1，所述方法進一步包括基於最大冗餘樹(181)選擇所述初級和次級腿的步驟。
4.如權利要求1所述的方法，其中所述通知分組使具有到所述公共源節點的無故障次級路徑的下遊合併節點解除阻止到所述無故障次級路徑的入局接口。
5.如權利要求1所述的方法，其中所述通知分組使具有到所述公共源節點的無故障次級路徑的下遊合併節點在所述一組次級路徑備用時生成激活分組，以及經由所述無故障次級路徑朝所述公共源節點發送所述激活分組以使所述激活分組的接收節點解除阻止所述多播數據業務的出局接口。
6.如權利要求1所述的方法，其中如果所述通知分組是從所述接收節點的次級路徑接收，或者如果所述通知分組是從所述接收節點的初級路徑接收並且所述次級路徑可能正在工作，則所述通知分組不被所述通知分組的接收節點進一步向下遊轉發。
7.如權利要求1所述的方法，其中如果所述通知分組是從所述接收節點的初級路徑接收並且對於所述接收節點不存在次級路徑，或者如果所述通知分組是從所述接收節點的所述初級路徑和所述次級路徑之一接收並且先前從所述初級路徑和所述次級路徑的另一個接收另一個通知分組，則所述通知分組由所述通知分組的接收節點進一步向下遊轉發。
8.如權利要求1所述的方法，其中所述發送的步驟還包括將所述通知分組發送到所述多播樹中的所有分支以及來自所述網絡節點的所述一個或多個次級路徑的步驟。
9.如權利要求1所述的方法，其中所述發送的步驟還包括沿兩個多播樹中在其上檢測到所述連接丟失的多播樹向下遊發送所述通知分組的步驟。
10.如權利要求1所述的方法，其中所述通知分組包含多播源地址和用於標識向其發送所述多播數據業務的多播群的多播群地址。
11.如權利要求1所述的方法，其中所述通知分組基於存儲在所述網絡節點的一個或多個線路卡中的信息生成，並且其中所述信息在所述連接丟失之前已經存儲在所述一個或多個線路卡中。
12.如權利要求1所述的方法，其中所述通知分組包含I？報頭中的特殊網際網路協議(工?)值，或者特別分配的用戶數據報協議⑴0巧埠號。
13.如權利要求1所述的方法，其中所述通知分組包含如下信息中的一個或多個:丟失到其的連接性的節點的標識符、丟失其上的連接性的鏈路的標識符以及指示何時檢測到所述連接丟失的時間戳。
14.一種在多播通信網絡中的網絡節點，所述多播通信網絡包含多播樹以提供從公共源節點到一個或多個多播接收節點的連接性，所述多播通信網絡還包括對所述多播樹提供冗餘的一組次級路徑，使得在所述多播樹中故障的情況下多播數據業務將被重新路由到所述次級路徑中的一個或多個，所述網絡節點包括: 存儲器，配置成存儲所述多播數據業務的轉發信息； 配置成接收所述多播數據業務的接收器電路； 耦合到所述存儲器和所述接收器電路的一個或多個處理器，所述一個或多個處理器配置成檢測到所述網絡節點的上遊鄰居的入局接口處的連接丟失，以及確定所述網絡節點是否能夠重新路由所述多播數據業務以允許所述多播數據業務到達所述多播接收節點； 耦合到所述一個或多個處理器的下遊通知模塊，配置成響應於確定所述網絡節點不能重新路由所述多播數據業務而始發通知分組；以及 耦合到所述一個或多個處理器的傳送器電路，配置成朝所述一個或多個多播接收節點向下遊發送所述通知分組，其中所述通知分組使一個或多個下遊節點將多播接收切換到所述次級路徑中的一個或多個以重新路由所述多播數據業務。
15.如權利要求14所述的網絡節點，其中所述網絡包含一組雙加入節點，所述雙加入節點中的每個耦合到在到所述公共源節點的相應初級路徑上的初級上遊多播跳⑴冊1)和在到所述公共源節點的相應次級路徑上的次級^冊!，其中基於等成本多路徑、無環替換(⑶八)或僅多播快速重新路由(101--選擇所述次級而!I。
16.如權利要求14所述的網絡節點，其中所述網絡包括一組雙加入節點，所述雙加入節點中的每個耦合到在到所述公共源節點的相應初級路徑上的初級上遊多播跳⑴冊1)和在到所述公共源節點的相應次級路徑上的次級1冊1，其中基於最大冗餘樹…奶)選擇所述次級麗。
17.如權利要求16所述的網絡節點，其中所述通知分組使具有到所述公共源節點的無故障次級路徑的下遊合併節點解除阻止到所述無故障次級路徑的入局接口。
18.如權利要求14所述的網絡節點，其中所述通知分組使具有到所述公共源節點的無故障次級路徑的下遊合併節點在所述一組次級路徑備用時生成激活分組，以及經由所述無故障次級路徑朝所述公共源節點發送所述激活分組以使所述激活分組的接收節點解除阻止所述多播數據業務的出局接口。
19.如權利要求14所述的網絡節點，其中如果所述通知分組是從所述接收節點的次級路徑接收，或者如果所述通知分組是從所述接收節點的初級路徑接收並且所述次級路徑可能正在工作，則所述通知分組不被所述通知分組的接收節點進一步向下遊轉發。
20.如權利要求14所述的網絡節點，其中如果所述通知分組是從所述接收節點的初級路徑接收並且對於所述接收節點不存在次級路徑，或者如果所述通知分組是從所述接收節點的所述初級路徑和所述次級路徑之一接收並且先前從所述初級路徑和所述次級路徑的另一個接收另一個通知分組，則所述通知分組由所述通知分組的接收節點進一步向下遊轉發。
21.如權利要求14所述的網絡節點，其中所述傳送器電路配置成將所述通知分組發送到所述多播樹中的所有分支以及來自所述網絡節點的所述一個或多個次級路徑。
22.如權利要求14所述的網絡節點，所述傳送器電路配置成沿兩個多播樹中在其上檢測到所述連接丟失的多播樹向下遊發送所述通知分組。
23.如權利要求14所述的網絡節點，其中所述通知分組包含多播源地址和用於標識向其發送所述多播數據業務的多播群的多播群地址。
24.如權利要求14所述的網絡節點，其中所述通知分組基於存儲在一個或多個線路卡中的信息生成，並且其中所述信息在所述連接丟失之前已經存儲在所述一個或多個線路卡中。
25.如權利要求14所述的網絡節點，其中所述通知分組包含I？報頭中的特殊網際網路協議(工?)值，或者特別分配的用戶數據報協議⑴0巧埠號。
26.如權利要求14所述的網絡節點，其中所述通知分組包含如下信息中的一個或多個:丟失到其的連接性的節點的標識符、丟失其上的連接性的鏈路的標識符以及指示何時檢測到所述連接丟失的時間戳。
【文檔編號】H04L12/715GK104509044SQ201380041143
【公開日】2015年4月8日 申請日期:2013年5月8日 優先權日:2012年6月1日
【發明者】恰薩爾 A., 坦蘇拉 E., S. 恩耶迪 G. 申請人:瑞典愛立信有限公司