樹中的它們的出局接口。在其它實施例(未示出)中，節(jié)點可阻止紅樹中的其入局和出局接口。在如圖7B中所示的基于MoFRR并在活動-備用模式下操作的網(wǎng)絡(luò)的實施例中，到次級DMH的分支節(jié)點的出局接口可被阻止，以防止在次級路徑上發(fā)送重復(fù)的多播數(shù)據(jù)分組。例如，到節(jié)點K的節(jié)點C的出局接口被阻止。
[0063]當(dāng)在操作在活動-活動模式下的網(wǎng)絡(luò)的上游位置檢測到故障時，下游節(jié)點可通過解除阻止到次級路徑的其入局接口來開始接收多播數(shù)據(jù)。然而，當(dāng)在操作在活動-備用模式下的網(wǎng)絡(luò)中檢測到故障時，下游節(jié)點不能從次級路徑接收多播數(shù)據(jù)，除非其上游節(jié)點阻止到次級路徑的出局接口。上面描述的DFNP將故障信息傳到具有到MCI的工作次級路徑的下游節(jié)點。為了下游節(jié)點開始接收多播，位于次級路徑傳送側(cè)的上游節(jié)點需要解除阻止其出局接口以允許多播數(shù)據(jù)在次級路徑上流動。
[0064]本發(fā)明的實施例提供了上游激活分組(UAP)，其在檢測到故障時在次級路徑上發(fā)送，以明確激活次級路徑上的業(yè)務(wù)。因為當(dāng)沒有故障時多播數(shù)據(jù)業(yè)務(wù)不在這些次級路徑上流動，因此發(fā)送UAP激活了這些阻止的出局接口。從而，網(wǎng)絡(luò)可保持次級路徑處于備用模式(即不加載)，由此大大減少帶寬消耗(例如減少了 50%那么多)。
[0065]根據(jù)在活動-備用模式下操作的本發(fā)明的實施例，生成UAP，并響應(yīng)于在初級路徑上游某個地方已經(jīng)發(fā)生的網(wǎng)絡(luò)故障(例如節(jié)點或鏈路故障)的指示經(jīng)由次級路徑朝MCI向上游發(fā)送UAP。UAP可由具有到MCI的故障初級路徑和到MCI的工作次級路徑的節(jié)點生成。更確切地說，UAP始發(fā)節(jié)點是通過任何故障檢測技術(shù)檢測到上游故障或被通知了上游故障的節(jié)點，并且也是具有朝向MCI的工作次級路徑的節(jié)點。通過從其初級路徑接收DFNP可通知UAP始發(fā)節(jié)點上游故障。備選地，UAP始發(fā)節(jié)點可在到初級UMH的其入局接口檢測到連接丟失。在一些實施例中，UAP始發(fā)節(jié)點可使用與DFNP無關(guān)的任何手段檢測到上游故障。例如，可以穩(wěn)定速率從MCI到多播接收節(jié)點發(fā)送心跳信號。這些信號可作為多播數(shù)據(jù)流沿同一多播樹轉(zhuǎn)發(fā)。缺乏此類心跳指示存在故障。在一些其它實施例中，UAP始發(fā)節(jié)點可通過監(jiān)視初級路徑上的多播數(shù)據(jù)業(yè)務(wù)來檢測上游故障。在所有上述情形下，UAP始發(fā)節(jié)點都需要具有UAP可發(fā)送到的工作次級UMH。也就是說，可能沒有UAP始發(fā)節(jié)點的次級路徑上的上游故障的指示；例如，未從次級UMH接收到DFNP，或者沒有丟失到次級UMH的連接。
[0066]UAP激活在其上接收到它的任何阻止的出局接口。阻止或解除阻止出局接口取決于如何構(gòu)建次級路徑。在活動-備用模式下，次級路徑用專用備用(后備)狀況構(gòu)建。為了用專用的備用狀況構(gòu)建次級路徑，在一個實施例中，由加入節(jié)點發(fā)送的JOIN請求(例如PIM JOIN消息)可用標(biāo)志標(biāo)記以指示備用狀況(對于基于MRT的實施例，標(biāo)志可以是指示正在加入的樹之一的樹ID)。當(dāng)這個請求達到多播樹中的上游節(jié)點時，上游節(jié)點將到次級路徑的出局接口安裝在數(shù)據(jù)平面中。根據(jù)多播樹中上游節(jié)點的位置，出局接口可用指示它被阻止的標(biāo)志安裝。分組不被轉(zhuǎn)發(fā)到阻止的出局接口，除非激活分組(例如UAP)激活了該接□。
[0067]對于基于MoFRR的本發(fā)明實施例，僅分支節(jié)點需要保持用于阻止的次級路徑的它們的出局接口。次級加入請求可從合并節(jié)點向上通過不在初級路徑上的幾跳穿行。然而，僅是次級的節(jié)點不從分支節(jié)點接收分組，因為分支節(jié)點的出局接口被阻止了。因此，這僅是次級的節(jié)點不需要阻止它們的接口。分支節(jié)點在接收到UAP時可解除阻止到次級路徑的其出局接口，并且丟棄UAP，S卩，不需要將它進一步向下游轉(zhuǎn)發(fā)。對于基于MRT的實施例，這個分支節(jié)點是MCI。對于基于MoFRR的實施例，這個分支節(jié)點不一定是MCI。例如，如果節(jié)點C (在圖3C中)檢測到在到節(jié)點B的其入局接口的連接丟失，但未檢測到在到節(jié)點J的其入局接口的故障，則節(jié)點C可沿次級路徑向MCI發(fā)送UAP。節(jié)點A (從節(jié)點C向上游的第一分支節(jié)點)攔截這個UAP，解除阻止到節(jié)點J的其出局接口，并且丟棄UAP。
[0068]對于基于MRT的實施例，根據(jù)當(dāng)構(gòu)建MRT多播樹時阻止哪些出局接口，存在用于處置UAP的兩個備選選項(A)和(B)。在僅MCI保持阻止次級出局接口的第一選項(A)中(如圖7A的紅樹選項(A)中所示的)，UAP僅由MCI處理。MCI在對UAP反應(yīng)時執(zhí)行如下一項=(Al)解除阻止次級樹上的所有出局接口，或者(A2)僅解除阻止通過其接收UAP的那個出局接口。在第一情況(Al)下，一次激活整個次級樹。在第二情況(A2)下，僅激活重新路由多播所需的分支。在多播群中的所有節(jié)點都阻止用于次級樹的它們的出局接口的第二選項⑶中(如圖7A的紅樹選項⑶中所示的)，每個節(jié)點解除阻止在朝向MCI轉(zhuǎn)發(fā)UAP時接收UAP的出局接口。選項(B)具有僅被激活的路徑是重新路由多播所需的次級樹上的路徑的效果。相比之下，選項(Al)激活整個次級樹，并且選項(A2)激活整個子樹。例如，如果節(jié)點C(在圖2B中)檢測到在到節(jié)點J的其入局接口處的連接丟失，則節(jié)點C可沿次級路徑(即紅樹220)向MCI發(fā)送UAP。UAP使MCI (選項(A))或所有MC1、節(jié)點A和節(jié)點B (選項(B))解除阻止它們的出局接口。
[0069]另外，根據(jù)內(nèi)部節(jié)點對于其它節(jié)點是否能將多播分組報頭從一個樹轉(zhuǎn)換到另一個樹，內(nèi)部故障檢測節(jié)點可以生成或者可以不生成DFNP或UAP。如下描述了用于操作在活動-備用模式下的基于MRT的網(wǎng)絡(luò)的兩種情形，其中假定藍樹210是初級樹，紅樹220是次級樹，并且故障發(fā)生在將節(jié)點I連接到節(jié)點D的鏈路上。
[0070]在內(nèi)部節(jié)點對于其它節(jié)點可從一個樹轉(zhuǎn)換到另一樹的情形⑴下，當(dāng)節(jié)點D檢測到故障時，它具有到它可切換到的工作次級路徑。然而，次級路徑當(dāng)前不是活動的。從而，D不需要發(fā)送DFNP，但將需要在次級路徑上經(jīng)由節(jié)點C、B和A發(fā)送UAP以到達MCI。對于選項㈧(其中僅MCI阻止到紅樹的其出局接口 )和選項(B)(其中MCI和節(jié)點C、B和A阻止到紅樹的它們的相應(yīng)出局接口)，這個UAP將激活次級路徑。
[0071]在內(nèi)部節(jié)點對于其它節(jié)點不能從一個樹轉(zhuǎn)換到另一樹的情形(2)下，節(jié)點D在檢測到故障時將通過將UAP通過節(jié)點C發(fā)送到MCI來激活其次級路徑。節(jié)點D還將沿藍樹向節(jié)點E、K、C、J、B和A發(fā)送DFNP。每個節(jié)點在接收到DFNP時通過沿次級路徑向上游發(fā)送UAP來激活其次級路徑。例如，節(jié)點K在從節(jié)點D接收到DFNP之后將UAP通過節(jié)點C發(fā)送到MCI，使得其次級路徑接收到業(yè)務(wù)。到這時，節(jié)點C可能已經(jīng)由來自節(jié)點D的UAP激活了紅樹上的其接口，因此節(jié)點C將不需要從節(jié)點K朝MCI轉(zhuǎn)發(fā)UAP。
[0072]在一個實施例中，UAP的源IP地址標(biāo)識始發(fā)UAP的節(jié)點，并且目的地IP目的地地址標(biāo)識MCI。在次級路徑上在下游方向朝MCI發(fā)送UAP。UAP可由接收節(jié)點簡單地識別，因為它含有特殊IP協(xié)議值(在IP報頭中)或特別分配的m)P端口號。如果使用特殊UDP端口號，則IP協(xié)議字段可設(shè)置成對應(yīng)于P頂?shù)闹?103)。UAP的有效載荷含有用于標(biāo)識的多播源地址和多播群的群地址。在用于故障查找的一些實施例中，UAP的有效載荷可含有連接性丟失的節(jié)點ID和/或連接性丟失的鏈路ID。在一些實施例中，時間戳也可被添加到UAP。
[0073]圖8圖示了在故障情況下激活備用路徑的方法800的實施例。在一個實施例中，方法800可由多播通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點諸如圖5A的網(wǎng)絡(luò)節(jié)點500執(zhí)行。
[0074]方法800開始于網(wǎng)絡(luò)節(jié)點接收到丟失到多播樹的初級路徑的連接的指示(框810)。多播樹操作在活動-備用模式下以減少帶寬使用，其中當(dāng)網(wǎng)絡(luò)中沒有故障時，多播數(shù)據(jù)業(yè)務(wù)不在次級路徑上流動。如果網(wǎng)絡(luò)節(jié)點確定它具有到源節(jié)點的無故障次級路徑(框820)，則它經(jīng)由無故障次級路徑朝公共源節(jié)點向上游發(fā)送激活分組(例如UAP)。UAP激活多播數(shù)據(jù)業(yè)務(wù)傳送在無故障次級路徑上的流動，使一個或多個上游節(jié)點解除阻止相應(yīng)一個或多個出局接口，由此激活在無故障次級路徑上多播數(shù)據(jù)業(yè)務(wù)的傳送(框830)。
[0075]已經(jīng)參考圖5A的示范實施例描述了圖6和圖8的操作。然而，應(yīng)該理解，圖6和圖8的操作可由不同于參考圖5A討論的實施例的本發(fā)明實施例執(zhí)行，并且參考圖5A討論的實施例可執(zhí)行與參考圖6和圖8討論的操作不同的操作。雖然圖6和圖8示出了由本發(fā)明的某些實施例執(zhí)行的具體操作次序，但應(yīng)該理解，此類次序是示范性的(例如，備選實施例可按不同的次序執(zhí)行操作，組合某些操作，交疊某些操作等)。
[0076]本發(fā)明的不同實施例也可使用軟件、固件和/或硬件的不同組合來實現(xiàn)。從而，附圖中示出的技術(shù)可使用在一個或多個電子裝置(例如終端站、網(wǎng)絡(luò)單元)上存儲和執(zhí)行的代碼和數(shù)據(jù)實現(xiàn)。此類電子裝置使用諸如非暫時性計算機可讀存儲介質(zhì)(例如磁盤、光盤、隨機存取存儲器、只讀存儲器、閃存裝置、相變存儲器)和暫時性計算機可讀傳送介質(zhì)(例如電、光、聲或其它形式傳播信號——諸如載波、紅外信號、數(shù)字信號)的計算機可讀介質(zhì)來存儲和傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)。此外，此類電子裝置通常包含耦合到諸如一個或多個存儲裝置(非暫時性機器可讀存儲介質(zhì))、用戶輸入/輸出裝置(例如鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接的一個或多個其它組件的一個或多個處理器的集合。處理器集合與其它組件的耦合通常通過一個或多個總線和橋(也稱為總線控制器)。從而，給定電子裝置的存儲裝置通常存儲代碼和/或數(shù)據(jù)以便在那個電子裝置的一個或多個處理器的集合上執(zhí)行。
[0077]如本文使用的，網(wǎng)絡(luò)單元(例如路由器、交換機、橋、控制器)是一件連網(wǎng)設(shè)備，包含以通信方式互連網(wǎng)絡(luò)上其它設(shè)備(例如其它網(wǎng)絡(luò)單元、終端站)的硬件和軟件。一些網(wǎng)絡(luò)單元是為多個連網(wǎng)功能(例如路由、橋接、交換、層2聚合、會話邊界控制、服務(wù)質(zhì)量和/或訂戶管理)提供支持和/或為多個應(yīng)用服務(wù)(例如數(shù)據(jù)、語音和視頻)提供支持的“多服務(wù)網(wǎng)絡(luò)單元”。訂戶終端站(例如服務(wù)器、工作站、