本發(fā)明涉及計算機網(wǎng)絡(luò)，并且具體地，涉及在計算機網(wǎng)絡(luò)上的組播流量的分布。

背景技術(shù)：

計算機網(wǎng)絡(luò)為交換數(shù)據(jù)并共享資源的互連計算裝置的集合。在基于包的網(wǎng)絡(luò)中，計算裝置通過將數(shù)據(jù)劃分為稱之為包的小塊來傳送數(shù)據(jù)。在網(wǎng)絡(luò)內(nèi)的某些裝置(諸如路由器和交換機)保持描述通過網(wǎng)絡(luò)的路徑的路由和/或轉(zhuǎn)發(fā)信息。包可以此方式通過網(wǎng)絡(luò)從源裝置向目的地裝置各自傳送。目的地裝置從包提取數(shù)據(jù)并將數(shù)據(jù)組合為原始形式。將數(shù)據(jù)劃分為包允許源裝置僅重新發(fā)送在傳輸期間可能丟失的那些個體包。

計算機網(wǎng)絡(luò)的示例包括企業(yè)網(wǎng)絡(luò)、分支網(wǎng)絡(luò)、服務(wù)供應(yīng)商網(wǎng)絡(luò)、家庭網(wǎng)絡(luò)、虛擬專用網(wǎng)(vpn)、局域網(wǎng)(lan)、虛擬局域網(wǎng)(vlan)等。在任何情況下，計算機網(wǎng)絡(luò)可允許遠程定位的源和接收器共享數(shù)據(jù)。在一些情況下，計算機網(wǎng)絡(luò)可被配置成支持組播流量，諸如互聯(lián)網(wǎng)協(xié)議電視(iptv)、桌面會議、公司廣播、音樂和視頻網(wǎng)絡(luò)廣播和其它形式的多媒體內(nèi)容。例如，計算機網(wǎng)絡(luò)可利用作為組播路由協(xié)議的協(xié)議無關(guān)組播(pim)來構(gòu)建通過用于從源向接收器傳送組播流量的計算機網(wǎng)絡(luò)或用于特定組播組的用戶裝置的分布樹。pim可以若干不同模式來運行，包含密集模式(dm)、稀疏模式(sm)、在特定源組播(ssm)模式或任意源組播(asm)模式以及雙向(雙向)模式。

技術(shù)實現(xiàn)要素：

一般而言，本公開描述增強的協(xié)議無關(guān)組播(pim)以支持通過網(wǎng)絡(luò)中的遠程無環(huán)路備用(rlfa)備份路徑的僅組播快速重路由(mofrr)。配置帶有mofrr的網(wǎng)絡(luò)裝置計算網(wǎng)絡(luò)中的主路徑和備份路徑以提供彈性，并在主路徑失效的情況下執(zhí)行對備份路徑的切換。在一些情況下，備份路徑可為將流量引導(dǎo)至遠程節(jié)點(即，不是網(wǎng)絡(luò)裝置的直接鄰居的節(jié)點)以避免單播流量在備份路徑中循環(huán)的rlfa備份路徑。然而，如果pim被用于提供rlfa備份路徑的信號，在備份路徑中發(fā)生組播加入回路，并且在一些情況下，可不建立備份路徑。

本公開描述修改的pim控制消息，其具有新的pim消息類型和指示rlfa網(wǎng)絡(luò)裝置的地址的附加字段。根據(jù)本公開的技術(shù)，沿rlfa備份路徑的網(wǎng)絡(luò)裝置被配置成向rlfa網(wǎng)絡(luò)裝置而不是向所請求的組播組的源轉(zhuǎn)發(fā)修改的pim控制消息。在rlfa網(wǎng)絡(luò)裝置接收修改的pim控制消息時，rlfa網(wǎng)絡(luò)裝置被配置成向所請求的組播組的源轉(zhuǎn)發(fā)常規(guī)的pim控制消息。pim可以被用于以此方式支持通過rlfa備份路徑的mofrr。

在一個示例中，本公開涉及方法，包括由配置有僅組播快速重路由(mofrr)的網(wǎng)絡(luò)裝置接收由一或多個接收器發(fā)起的關(guān)于組播組的加入請求；由所述網(wǎng)絡(luò)裝置沿朝向所述組播組的源的主路徑向第一上游網(wǎng)絡(luò)裝置發(fā)送包含所述加入請求的第一協(xié)議無關(guān)組播(pim)控制消息；由所述網(wǎng)絡(luò)裝置沿朝向rlfa網(wǎng)絡(luò)裝置的遠程無環(huán)路備用(rlfa)備份路徑向第二上游網(wǎng)絡(luò)裝置發(fā)送包含所述加入請求的第二pim控制消息，所述第二pim控制消息還包含不同于所述第一pim控制消息的pim消息類型和所述rlfa網(wǎng)絡(luò)裝置的地址；由所述網(wǎng)絡(luò)裝置從所述組播組的所述源接收所述主路徑或所述rlfa備份路徑中的至少一個路徑上的用于所述組播組的組播數(shù)據(jù)包；并且由所述網(wǎng)絡(luò)裝置向所述一或多個接收器轉(zhuǎn)發(fā)用于所述組播組的所述組播數(shù)據(jù)包。

在另一示例中，本公開涉及包括路由引擎的網(wǎng)絡(luò)裝置，該路由引擎被配置為從一或多個接收器接收關(guān)于組播組的加入請求，沿朝向所述組播組的源的主路徑向第一上游網(wǎng)絡(luò)裝置發(fā)送包含所述加入請求的第一協(xié)議無關(guān)組播(pim)控制消息，以及其中，所述網(wǎng)絡(luò)裝置被配置有僅組播快速重路由(mofrr)，沿朝向rlfa網(wǎng)絡(luò)裝置的遠程無環(huán)路備用(rlfa)備份路徑向第二上游網(wǎng)絡(luò)裝置發(fā)送包含所述加入請求的第二pim控制消息，所述第二pim控制消息還包含不同于所述第一pim控制消息的pim消息類型和所述rlfa網(wǎng)絡(luò)裝置的地址。該網(wǎng)絡(luò)裝置還包括轉(zhuǎn)發(fā)引擎，該轉(zhuǎn)發(fā)引擎被配置為從所述組播組的所述源接收所述主路徑或所述rlfa備份路徑中的至少一個路徑上的用于所述組播組的組播數(shù)據(jù)包，并且向所述一或多個接收器轉(zhuǎn)發(fā)用于所述組播組的所述組播數(shù)據(jù)包。

在另外示例中，本公開涉及方法，包括由網(wǎng)絡(luò)裝置從下游鄰居網(wǎng)絡(luò)裝置接收第一協(xié)議無關(guān)組播(pim)控制消息，所述第一協(xié)議無關(guān)組播控制消息包含關(guān)于組播組的加入請求、第一pim消息類型和在遠程無環(huán)路備用(rlfa)備份路徑中的rlfa網(wǎng)絡(luò)裝置的地址；基于所述網(wǎng)絡(luò)裝置不是在所述第一pim控制消息中識別的所述rlfa網(wǎng)絡(luò)裝置，由所述網(wǎng)絡(luò)裝置生成包含所述加入請求、所述第一pim消息類型和所述rlfa網(wǎng)絡(luò)裝置的地址的第二pim控制消息，并沿朝向所述rlfa網(wǎng)絡(luò)裝置的所述rlfa備份路徑發(fā)送所述第二pim控制消息；基于所述網(wǎng)絡(luò)裝置是在所述第一pim控制消息中識別的所述rlfa網(wǎng)絡(luò)裝置，由所述網(wǎng)絡(luò)裝置生成包含所述加入請求和不同于所述第一pim消息類型的第二pim消息類型的第三pim控制消息，并沿朝向所述組播組的源的所述rlfa備份路徑發(fā)送所述第三pim控制消息；由所述網(wǎng)絡(luò)裝置從所述組播組的所述源接收在所述rlfa備份路徑上的用于所述組播組的組播數(shù)據(jù)包；以及由所述網(wǎng)絡(luò)裝置沿所述rlfa備份路徑向所述下游鄰居網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)用于所述組播組的所述組播數(shù)據(jù)包。

在另外示例中，本公開涉及包括路由引擎的網(wǎng)絡(luò)裝置，該路由引擎被配置為從下游鄰居網(wǎng)絡(luò)裝置接收第一協(xié)議無關(guān)組播(pim)控制消息，所述第一協(xié)議無關(guān)組播控制消息包含關(guān)于組播組的加入請求、第一pim消息類型和在遠程無環(huán)路備用(rlfa)備份路徑中的rlfa網(wǎng)絡(luò)裝置的地址，基于所述網(wǎng)絡(luò)裝置不是在所述第一pim控制消息中識別的所述rlfa網(wǎng)絡(luò)裝置，生成包含所述加入請求、所述第一pim消息類型和所述rlfa網(wǎng)絡(luò)裝置的地址的第二pim控制消息，并沿朝向所述rlfa網(wǎng)絡(luò)裝置的所述rlfa備份路徑發(fā)送所述第二pim控制消息，并且基于所述網(wǎng)絡(luò)裝置是在所述第一pim控制消息中識別的所述rlfa網(wǎng)絡(luò)裝置，生成包含所述加入請求和不同于所述第一pim消息類型的第二pim消息類型的第三pim控制消息，并沿朝向所述組播組的源的所述rlfa備份路徑發(fā)送所述第三pim控制消息。該網(wǎng)絡(luò)裝置還包括轉(zhuǎn)發(fā)引擎，其被配置為從所述組播組的所述源接收在所述rlfa備份路徑上的用于所述組播組的組播數(shù)據(jù)包，以及沿所述rlfa備份路徑向所述下游鄰居網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)用于所述組播組的所述組播數(shù)據(jù)包。

本發(fā)明的一或多個示例的細節(jié)在附圖和下面的具體實施方式中闡述。本發(fā)明的其它特征、目標和優(yōu)點通過附圖和描述將是顯而易見的。

附圖說明

圖1為示出包括網(wǎng)絡(luò)裝置的示例計算機網(wǎng)絡(luò)的框圖，該網(wǎng)絡(luò)裝置被配置成在源和接收器之間傳送組播流量。

圖2為根據(jù)本公開的技術(shù)的示出圖1的若干網(wǎng)絡(luò)裝置的框圖，該網(wǎng)絡(luò)裝置被配置成通過遠程無環(huán)路備用(rlfa)備份路徑執(zhí)行僅組播快速重路由(mofrr)。

圖3為示出包括mofrr單元和rlfa單元的示例路由器。

圖4為示出由網(wǎng)絡(luò)裝置發(fā)送的修改協(xié)議無關(guān)組播(pim)控制消息的示例消息格式的概率圖，該網(wǎng)絡(luò)裝置通過rlfa備份路徑執(zhí)行mofrr。

圖5為示出通過rlfa備份路徑執(zhí)行mofrr的網(wǎng)絡(luò)裝置的示例操作的流程圖。

圖6為示出沿rlfa備份路徑的網(wǎng)絡(luò)裝置的示例操作的流程圖。

具體實施方式

圖1為示出包括網(wǎng)絡(luò)裝置的示例計算機網(wǎng)絡(luò)10的框圖，該網(wǎng)絡(luò)裝置被配置成在源16和接收器18之間傳送組播流量。網(wǎng)絡(luò)10可包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)，諸如互聯(lián)網(wǎng)。另外，網(wǎng)絡(luò)10可為企業(yè)網(wǎng)絡(luò)、校園網(wǎng)絡(luò)、服務(wù)提供商網(wǎng)絡(luò)、家庭網(wǎng)絡(luò)、局域網(wǎng)(lan)、虛擬局域網(wǎng)(vlan)、虛擬專用網(wǎng)絡(luò)(vpn)或另一自主系統(tǒng)。在這些示例的任一示例中，遠程定位的源16和接收器18可經(jīng)由網(wǎng)絡(luò)10共享數(shù)據(jù)。在作為企業(yè)網(wǎng)絡(luò)的網(wǎng)絡(luò)10的示例中，源16和接收器18中的每者可包括一或多個服務(wù)器或位于單個辦公室位置的不同區(qū)域的雇員計算機終端,或可包括公司的遠程辦公室位置。

在所示的示例中，網(wǎng)絡(luò)10包括互聯(lián)網(wǎng)協(xié)議(ip)網(wǎng)絡(luò)，該網(wǎng)絡(luò)包括網(wǎng)絡(luò)裝置，其使用協(xié)議無關(guān)組播(pim)協(xié)議在源16和接收器18之間通過網(wǎng)絡(luò)10路由組播流量以用于特定組播組。pim協(xié)議可以若干不同模式來運行，包含密集模式(dm)、稀疏模式(sm)、在特定源組播(ssm)模式或任意源組播(asm)模式以及雙向(雙向)模式。關(guān)于pim協(xié)議的附加信息可見于adams,a.等人在2005年的rfc3973：“protocolindependentmulticastversion2–densemodespecification”；fenner,b.等人在2006的rfc4601：“protocolindependentmulticast-sparsemode(pim-sm):protocolspecification(revised)”；holbrook,h.和b.cain在2006年的ietfrfc4607：“source-specificmulticastforip”；以及handley,m.等人在2007年的ietfrfc5015：“bidirectionalprotocolindependentmulticast(bidirpim)”，這些文獻的全部內(nèi)容通過引用并入本文。

網(wǎng)絡(luò)10包括多個網(wǎng)絡(luò)裝置，包括連接到源16的第一跳路由器(fhr)12、連接到接收器18的最后跳路由器(lhr)14、路由器20a-20h(“路由器20”)和被指定為匯聚點(rp)22的路由器。在利用pim協(xié)議的典型網(wǎng)絡(luò)拓撲中，另外的網(wǎng)絡(luò)裝置可被包含在rp22的左邊，使得rp22大體位于網(wǎng)絡(luò)10的中心。出于說明目的，這些另外網(wǎng)絡(luò)裝置未在圖1中示出。

源16和接收器18中的每者可被包含在遠程站點(未示出)中，該遠程站點可為包括多個用戶裝置(諸如臺式計算機、便攜式計算機、工作站、pda、無線裝置、準備好網(wǎng)絡(luò)的電器、文件服務(wù)器、打印服務(wù)器或其它裝置)的局域網(wǎng)(lan)或廣域網(wǎng)(wan)。遠程站點可被配置成支持組播流量，諸如互聯(lián)網(wǎng)協(xié)議電視(iptv)、桌面會議、公司廣播、音樂和視頻網(wǎng)絡(luò)廣播和其它形式的多媒體內(nèi)容。

在如圖1所示的示例中，源16可為一或多個組播組提供流量，以及接收器18可從一或多個組播組請求或訂閱流量。在其它示例中，在網(wǎng)絡(luò)10內(nèi)的網(wǎng)絡(luò)裝置可被連接到不止一個源和/或不止一個接收器。根據(jù)pim協(xié)議，rp22學(xué)習(xí)并存儲由源16和/或網(wǎng)絡(luò)10中的其它源所提供的特定范圍內(nèi)的組播組的源地址。未在圖1中示出的網(wǎng)絡(luò)10中的其它rp可與由源16和/或其它源所提供的不同范圍內(nèi)的組播組相關(guān)聯(lián)。以此方式，fhr12、lhr13和路由器20中的每個不必學(xué)習(xí)并存儲在網(wǎng)絡(luò)10中所提供的每個組播組的源地址，而是僅需要學(xué)習(xí)rp22和與不同范圍內(nèi)的組播組相關(guān)聯(lián)的其它rp的地址。在圖1所示的示例中，rp22已知源16的地址，但是fhr12、lhr14和路由器20可能僅知道rp22的地址。

例如，在接收器18對接收用于給定組播組的組播流量感興趣時，接收器18可向網(wǎng)絡(luò)10中的lhr14發(fā)送關(guān)于組播組的加入請求。在從接收器18接收請求時，lhr14發(fā)起用于給定組播組的組播分布樹的建立。如果lhr14意識到組播組的源(例如源16)，lhr14可使用包括關(guān)于源(s)和組播組(g)的加入請求的(s,g)pim控制消息向源16發(fā)起源樹的建立。如果lhr14未意識到組播組的源，lhr14可首先使用包括關(guān)于任何源(*)和組播組(g)的加入請求的(*,g)pim控制消息向rp22發(fā)起共享樹的建立。一旦lhr14學(xué)習(xí)組播組的源，lhr14就可隨后直接向源16發(fā)起源樹的建立(該源樹可為最短路徑樹(spt))，并且可向rp22拆除共享樹。

不管哪種類型的用于接收器18從源16接收組播流量的組播分布樹在網(wǎng)絡(luò)10中建立，都期望組播分布樹的一或多個網(wǎng)絡(luò)裝置支持僅組播快速重路由(mofrr)以提供沿組播分布樹的主路徑的一或多個鏈路或節(jié)點的保護是可取的。圖1的示例示出在網(wǎng)絡(luò)10中，在lhr14和fhr12之間建立的源樹，其中，源樹包含主路徑24和備份路徑26。主路徑24包含在r120a和其上游鄰居r220b之間的直接鏈路，以及備份路徑26包含前往r220b的多跳路徑，該多跳路徑包含r320c和r420d。因此，備份路徑26提供沿主路徑24的在r120a和r220b之間的直接鏈路的保護。

在圖1中，虛線箭頭表示通過組播分布樹向源16發(fā)送的pim控制消息(即，pim加入消息和/或pim刪除消息)，以及實線箭頭表示通過組播分布樹向接收器18轉(zhuǎn)發(fā)的組播流量。在所示的示例中，r120a可被配置具有mofrr，使得r120a計算前往源16的主路徑24，并且也計算前往源16的備份路徑26。例如，在r120a從lhr14接收pim控制消息時，r120a選擇r220b作為其前往源16的下一主跳，并沿主路徑24向r220b發(fā)送pim控制消息。根據(jù)mofrr，r120a也選擇r320c作為其前往源16的下一備份跳，并沿備份路徑26向r320c發(fā)送pim控制消息。

在建立兩個路徑后，r120a可通過主路徑24和備份路徑26兩者從源16接收組播數(shù)據(jù)包。r120a可被配置成通過主路徑24轉(zhuǎn)發(fā)接收的組播數(shù)據(jù)包，并在主路徑24失效的情況下，執(zhí)行切換至備份路徑26。關(guān)于mofrr附加信息可見于karan,a.等人在2014年5月14日網(wǎng)絡(luò)工作組-ietf互聯(lián)網(wǎng)草案-draft-ietf-rtgwg-mofrr-04的“multicastonlyfastre-route”(在下文中，被稱為“karan草案”)，該草案的內(nèi)容通過引用并入本文。

在一些情況下，r120a可建立作為無環(huán)路備用(lfa)備份路徑的備份路徑26，在該備份路徑中，直接鄰居r320c為能夠沿備份路徑26轉(zhuǎn)發(fā)流量而無需循環(huán)返回r120a的lfa網(wǎng)絡(luò)裝置。在此情況下，在作為lfa網(wǎng)絡(luò)裝置的r320c從r120a接收pim控制消息時，r320c選擇r420d作為其前往源16的最佳下一跳，并沿lfa備份路徑26向r420d發(fā)送pim控制消息。r420d可隨后類似于r320c運行以選擇r220b作為其向源16的最佳下一跳，并向r220b發(fā)送pim控制消息以完成備份路徑26的建立。關(guān)于用于單播流量的lfa的附加信息可見于atlas,a.等人在2008年9月的rfc5286：“basicspecificationforipfastreroute:loop-freealternates”，其全部內(nèi)容通過引用并入本文。

在其它情況下，r120a可建立作為遠程無環(huán)路備用(rlfa)備份路徑的備份路徑26，在該備份路徑中，直接鄰居r320c不是lfa網(wǎng)絡(luò)裝置，但是遠程網(wǎng)絡(luò)裝置r420d為能夠沿備份路徑26轉(zhuǎn)發(fā)流量而無需循環(huán)返回r120a的rlfa網(wǎng)絡(luò)裝置。在此情況下，出于轉(zhuǎn)發(fā)數(shù)據(jù)層流量的目的，rlfa備份路徑26可包含標簽交換路徑(lsp)或經(jīng)過r320c的在r120a和r420d之間建立的其它隧道機制。關(guān)于用于單播流量的rlfa的附加信息可見于bryant,s.等人在2015年4月的rfc7490：“remoteloop-freealternate(lfa)fastreroute(frr)”，其全部內(nèi)容通過引用并入本文。

rfc7490包含下面的解釋r420d如何可被識別為rlfa網(wǎng)絡(luò)裝置(也被稱為pq節(jié)點)的定義。相對于受保護鏈路(例如，在r120a和r220b之間的直接鏈路)，路由器(例如r120a)的p間距(p-space)為可使用最短路徑從r120a到達而無需傳輸該受保護鏈路的那些路徑中的任一者的一組路由器。在圖1的示例中，r320c和r420d在r120a的p間距內(nèi)。相對于受保護鏈路(例如，在r120a和r220b之間的直接鏈路)，路由器(例如r220b)的q間距(q-space)為無需傳輸該受保護鏈路的任一路徑便可從其到達r220b一組路由器。在圖1的示例中，r420d在r220b的q間距內(nèi)，但是r320c不在r220b的q間距內(nèi)，因為從r320c到r220b的最佳路徑是通過受保護的鏈路的。在p間距和q間距的交點的節(jié)點被稱為pq節(jié)點，并且可以被選擇為在mofrr中的rlfa備份路徑的隧道端點。

然而，在使用組播控制面協(xié)議(諸如pim)試圖建立rlfa備份路徑26時，會產(chǎn)生問題。會產(chǎn)生這些問題是由于控制層沒有意識到數(shù)據(jù)層流量在隧道中的傳輸，或由于網(wǎng)絡(luò)拓撲的單播觀點和多播觀點之間的差異。例如，在作為非lfa網(wǎng)絡(luò)裝置的r320c從r120a接收pim控制消息時，r320c將選擇r120a作為其前往源16的最佳下一跳，并發(fā)送返回r120a的pim控制消息。在此情況下，在備份路徑26中產(chǎn)生組播控制消息環(huán)路，使得不建立備份路徑，以及mofrr保護不可用于主路徑24的直接鏈路。

在本公開中描述的技術(shù)提供增強pim，以便支持通過rlfa備份路徑的mofrr。根據(jù)本公開的技術(shù)，r120a可被配置成使用修改的pim控制消息來建立rlfa備份路徑26。如下面更詳細描述的，修改的pim控制消息包含新的pim消息類型以及指示rlfa網(wǎng)絡(luò)裝置(例如r420d)的地址的附加字段。根據(jù)本公開的技術(shù)，沿rlfa備份路徑26的網(wǎng)絡(luò)裝置(例如r320c)被配置成向rlfa網(wǎng)絡(luò)裝置r420d而不是向源16轉(zhuǎn)發(fā)修改的pim控制消息。在rlfa網(wǎng)絡(luò)裝置r420d接收修改的pim控制消息時，rlfa網(wǎng)絡(luò)裝置r420d被配置成向源16轉(zhuǎn)發(fā)常規(guī)的pim控制消息。以此方式，pim可以被用于支持通過rlfa備份路徑的mofrr。

圖2為示出根據(jù)本公開的技術(shù)的圖1的若干網(wǎng)絡(luò)裝置的框圖，該網(wǎng)絡(luò)裝置被配置成通過rlfa備份路徑執(zhí)行mofrr。圖2的示例示出連接到接收器(諸如圖1的接收器18)的lhr14和連接到源(諸如圖1的源16)的fhr12之間的組播分布樹。在該組播分布樹內(nèi)，r120a可被配置具有mofrr，使得r120a計算前往源的主路徑24，并且也計算前往該源的備份路徑26。

在該示例中，r320c不是lfa網(wǎng)絡(luò)裝置，并且備份路徑26為包含rlfa網(wǎng)絡(luò)裝置r420d(也被稱為pq節(jié)點)的rlfa備份路徑，該rlfa網(wǎng)絡(luò)裝置能夠沿備份路徑26轉(zhuǎn)發(fā)流量而無需循環(huán)返回到r120a。主路徑24包含r120a和其上游鄰居r220b之間的直接鏈路。rlfa備份路徑26包含lsp或在r120a和rlfa網(wǎng)絡(luò)裝置r420d之間的經(jīng)過r320c的其它隧道機制以及在r420d和r220b之間的直接鏈路。

根據(jù)本公開的技術(shù)，r120a被配置成使用修改的pim控制消息來建立rlfa備份路徑26。修改的pim控制消息包含新的pim消息類型和指示rlfa網(wǎng)絡(luò)裝置r420d的地址的附加字段，但是另外也類似于常規(guī)的pim控制消息。修改的pim控制消息可由配置有mofrr的網(wǎng)絡(luò)裝置(例如r120a)使用，并且該網(wǎng)絡(luò)裝置前往源的備份路徑為rlfa備份路徑，例如rlfa備份路徑26。

修改的pim控制消息的目的是在沿rlfa備份路徑26的網(wǎng)絡(luò)裝置(例如r320c和r420d)中形成組播狀態(tài)。在沿rlfa備份路徑26的r320c接收修改的pim控制消息時，r320c向在修改的pim控制消息中識別的rlfa網(wǎng)絡(luò)裝置r420d而不是其它源轉(zhuǎn)發(fā)該修改的pim控制消息。如果沿rlfa備份路徑26的接收修改的pim控制消息的網(wǎng)絡(luò)裝置為在修改的pim控制消息中識別的pq節(jié)點(例如r420d)，則r420d向在修改的pim控制消息中識別的源轉(zhuǎn)發(fā)常規(guī)的pim控制消息。

在圖2中，虛線箭頭表示向源發(fā)送的pim控制消息建立主路徑24和rlfa備份路徑26，以及實線箭頭表示正通過組播分布樹的主路徑24和rlfa備份路徑26向下游轉(zhuǎn)發(fā)的組播流量。r120a從其下游鄰居lhr14接收pim控制消息，該pim控制消息包含關(guān)于源(s)和組播組(g)的加入請求。r120a向組播組(g)的源(s)沿主路徑24向上游的鄰居r220b發(fā)送pim控制消息。pim控制消息包含表示常規(guī)pim控制消息的pim消息類型、關(guān)于源(s)和組播組(g)的加入請求以及上游鄰居r220b的地址。

根據(jù)本公開的技術(shù)，配置有mofrr和rlfa的r120a計算朝向源的rlfa備份路徑26，并沿朝向rlfa網(wǎng)絡(luò)裝置r420d(pq)的rlfa備份路徑26向上游鄰居r320c發(fā)送修改的pim控制消息。修改的pim控制消息包含不同的pim消息類型(其指示修改的pim控制消息)、關(guān)于源(s)和組播組(g)的加入請求、上游鄰居r320c的地址以及rlfa網(wǎng)絡(luò)裝置r420d(pq)的地址。

在沿主路徑24向r220b發(fā)送常規(guī)pim控制消息時，r120a形成用于組播組的主組播狀態(tài)入口，其包含沿朝向組播組的源的主路徑24而前往r220b的主上游接口，以及朝向組播組的感興趣接收器而前往lhr14的主下游接口。此外，在沿rlfa備份路徑26向r320c發(fā)送修改的pim控制消息時，r120a形成用于組播組的備份組播狀態(tài)入口，其包含沿朝向rlfa網(wǎng)絡(luò)裝置r420d的rlfa備份路徑26而前往r320c的備份上游接口，以及朝向感興趣接收器而前往lhr14的備份下游接口。

在從r120a收到修改的pim控制消息時，r320c確定其不是在所收到的修改pim控制消息中所指示的rlfa網(wǎng)絡(luò)裝置r420d。r320c接著向在所收到的修改pim控制消息中所指示的rlfa網(wǎng)絡(luò)裝置r420d發(fā)送另一修改的pim控制消息。由r320c所發(fā)送的修改的pim控制消息包含pim消息類型(其指示修改的pim控制消息)、關(guān)于源(s)和組播組(g)的加入請求、上游鄰居r420d的地址以及rlfa網(wǎng)絡(luò)裝置r420d(pq)的地址。此外，r320c形成用于組播組的組播狀態(tài)入口，其包含前往rlfa網(wǎng)絡(luò)裝置r420d的上游接口和前往下游鄰居r120a的下游接口。

在從r320c收到修改的pim控制消息時，r420d確定其是在所收到的修改pim控制消息中所指示的rlfa網(wǎng)絡(luò)裝置r420d。接著，r420d向朝向在所收到的修改pim控制消息中所指示的源的上游鄰居r220b發(fā)送pim控制消息。由r420d發(fā)送的pim控制消息包含指示常規(guī)pim控制消息的pim消息類型、關(guān)于源(s)和組播組(g)的加入請求以及上游鄰居r220b的地址。此外，r420d形成用于組播組的組播狀態(tài)入口，其包含至上游鄰居r220b的上游接口和至下游鄰居r320c的下游接口。

一旦在主路徑24和和rlfa備份路徑26中形成所有網(wǎng)絡(luò)裝置的組播狀態(tài)，兩個路徑就可以實時-實時或主動-主動的具體實施來運行，并且該兩個路徑從源開始牽拉所請求的組播組的流量。例如，r420d可在其用于組播組的組播狀態(tài)入口的上游接口上從r220b接收所請求的組播組的組播數(shù)據(jù)包。接著，r420d根據(jù)其用于組播組的組播狀態(tài)入口的下游接口，沿rlfa備份路徑26向下游鄰居r320c轉(zhuǎn)發(fā)組播數(shù)據(jù)包。r320c同樣在其組播狀態(tài)入口的上游接口上從r420d接收組播數(shù)據(jù)包，并根據(jù)其組播狀態(tài)入口的下游接口，沿rlfa備份路徑26向下游鄰居r120a轉(zhuǎn)發(fā)組播數(shù)據(jù)包。

在r120a在主路徑24和rlfa備份路徑26上接收所請求的組播組的組播流量時，r120a僅轉(zhuǎn)發(fā)在所述路徑中的一者上所收到的組播數(shù)據(jù)包。例如，如果未檢測到主路徑24失效，則r120a根據(jù)用于組播組的主組播狀態(tài)入口，通過主路徑24向lhr14轉(zhuǎn)發(fā)從r220b所收到的組播數(shù)據(jù)包。如果檢測到主路徑24失效，則r120a執(zhí)行切換以根據(jù)用于組播組的備份組播狀態(tài)入口，通過rlfa備份路徑26向lhr14轉(zhuǎn)發(fā)從r320c所收到的組播數(shù)據(jù)包。

圖3為示出包含mofrr單元74和rlfa單元76的示例網(wǎng)絡(luò)裝置50的框圖。在一個示例中，網(wǎng)絡(luò)裝置50可作為網(wǎng)絡(luò)裝置來運行，該網(wǎng)絡(luò)裝置被配置成發(fā)起朝向組播組的源裝置的主路徑和rlfa備份路徑的建立以通過rlfa備份路徑提供mofrr。在該示例中，網(wǎng)絡(luò)裝置可作為被連接到一或多個接收器的lhr來運行或作為在該lhr上游和連接到源的fhr下游的任何路由器來運行。例如，路由器50可基本上類似于圖1和2的r120a來運行。在另一示例中，網(wǎng)絡(luò)裝置50可作為沿rlfa備份路徑的任何網(wǎng)絡(luò)裝置來運行，該rlfa備份路徑被配置成傳播pim控制消息以建立rlfa備份路徑。在該示例中，網(wǎng)絡(luò)裝置50可作為沿rlfa備份路徑的任何路由器來運行，該網(wǎng)絡(luò)裝置在lhr的上游和fhr的下游。例如，路由器50可基本上類似于圖1和2的r320c或r420d來運行。

在圖3的所示示例中，網(wǎng)絡(luò)裝置50包含接口卡60a-60n(“ifc60”)，其經(jīng)由輸入鏈路接收組播控制和數(shù)據(jù)包并經(jīng)由輸出鏈路發(fā)送組播包。ifc60通常經(jīng)由若干接口端口被耦合到輸入鏈路和輸出鏈路。網(wǎng)絡(luò)裝置50也包含控制單元54，其確定收到包的路由并相應(yīng)地經(jīng)由ifc60轉(zhuǎn)發(fā)該包。

控制單元54包含路由引擎56和轉(zhuǎn)發(fā)引擎58。路由引擎56作為路由器50的控制層來運行并包含可提供用于執(zhí)行若干并發(fā)進程的多任務(wù)運行環(huán)境的操作系統(tǒng)(未示出)。例如，路由引擎56提供用于執(zhí)行網(wǎng)絡(luò)裝置50的路由功能的各種協(xié)議66的運行環(huán)境。在圖3所示的示例中，路由引擎56包含邊界網(wǎng)關(guān)協(xié)議(bgp)70和作為單播路由協(xié)議的內(nèi)部網(wǎng)關(guān)協(xié)議(igp)72(該協(xié)議用于在網(wǎng)絡(luò)中與其它網(wǎng)絡(luò)裝置交換路由信息，以便發(fā)現(xiàn)網(wǎng)絡(luò)拓撲并更新路由信息62)。在一些示例中，igp72可為鏈路狀態(tài)路由協(xié)議，諸如開放式最短路徑優(yōu)先(ospf)或中間系統(tǒng)-中間系統(tǒng)(is-is)。此外，路由引擎56包含作為組播路由協(xié)議的pim68，其用于使用路由信息62和pim狀態(tài)信息64在網(wǎng)絡(luò)中與其它網(wǎng)絡(luò)裝置構(gòu)建組播分布樹。

路由信息62可描述網(wǎng)絡(luò)裝置50所駐留的網(wǎng)絡(luò)的拓撲，并且也可描述在網(wǎng)絡(luò)內(nèi)的各種路由和用于每個路由的適當(dāng)?shù)南乱惶?，沿每個路由器的相鄰網(wǎng)絡(luò)裝置。路由信息62可包含輸入接口(iif)的列表和輸出接口(oif)的列表，其指示ifc60中的哪一個被連接到每個路由中的相鄰網(wǎng)絡(luò)裝置。例如，給定的路由可包括用于給定組播組的組播流量的組播路由。在該示例中，包含在路由信息62中的iif的列表可包含用于所有上游鄰居網(wǎng)絡(luò)裝置的具有給定組播組的狀態(tài)的上游接口的列表，以及包含在路由信息62中的oif的列表可包含用于所有下游鄰居網(wǎng)絡(luò)裝置的具有給定組播組的狀態(tài)的下游接口的列表。

pim狀態(tài)信息64可描述使用pim68所建立的組播分布樹中的相鄰網(wǎng)絡(luò)裝置的當(dāng)前狀態(tài)接口。例如，pim狀態(tài)信息64可包含給定組播分布樹的范圍內(nèi)的每個不同組播組的組播狀態(tài)(例如，pim加入狀態(tài)和pim刪除狀態(tài))。更具體地，對于每個組播組，pim狀態(tài)信息64可包含朝向?qū)儆谙鄳?yīng)組播組的相鄰網(wǎng)絡(luò)裝置的上游和下游接口。

路由引擎56分析路由信息62和pim狀態(tài)信息64以生成安裝在轉(zhuǎn)發(fā)引擎58中的轉(zhuǎn)發(fā)信息78。轉(zhuǎn)發(fā)引擎58提供網(wǎng)絡(luò)裝置50的數(shù)據(jù)層功能。雖然未在圖3中示出，轉(zhuǎn)發(fā)引擎58可包括中央處理單元(cpu)、存儲器和一或多個可編程包轉(zhuǎn)發(fā)專用集成電路(asic)。轉(zhuǎn)發(fā)信息78使網(wǎng)絡(luò)目的地與指定的下一跳和ifc60的對應(yīng)端口相關(guān)聯(lián)。

根據(jù)本公開的技術(shù)，網(wǎng)絡(luò)裝置50的路由引擎56被配置成使用pim68、mofrr單元74和rlfa單元76通過rlfa備份路徑來執(zhí)行mofrr。更具體地，本公開的技術(shù)包含支持通過rlfa備份路徑的mofrr的增強pim68。mofrr單元74可控制由網(wǎng)絡(luò)裝置50所執(zhí)行的mofrr機制。例如，mofrr單元74可計算朝向所請求的組播組的源且作為主路徑的最短路徑，并計算朝向所請求的組播組的源且作為備份路徑的備用路徑。rlfa單元76可控制由網(wǎng)絡(luò)裝置50所執(zhí)行的rlfa機制。例如，rlfa單元76可識別網(wǎng)絡(luò)中的rlfa網(wǎng)絡(luò)裝置，其能夠轉(zhuǎn)發(fā)朝向所請求的組播組的源的流量而無需循環(huán)返回到網(wǎng)絡(luò)裝置50。以此方式，rlfa單元76可允許mofrr單元74計算rlfa備份路徑。

為啟用所計算的rlfa備份路徑的組播協(xié)議信令，mofrr單元74使用增強pim68來生成修改的pim控制消息，其具有新的pim消息類型以及指示rlfa備份路徑的rlfa網(wǎng)絡(luò)裝置的地址的附加字段。例如，在網(wǎng)絡(luò)裝置50包括沿rlfa備份路徑的網(wǎng)絡(luò)裝置時，mofrr單元74可生成向rlfa網(wǎng)絡(luò)裝置發(fā)送而不是向所請求的組播組的源發(fā)送的修改pim控制消息。在網(wǎng)絡(luò)裝置50包括rlfa備份路徑的rlfa網(wǎng)絡(luò)裝置時，mofrr單元74可生成向所請求的組播組的源發(fā)送的常規(guī)pim控制消息。

mofrr單元74可配置為更新pim狀態(tài)信息64以包含用于rlfa備份路徑的組播狀態(tài)入口。mofrr單元74也可被配置成更新路由信息62以識別出上游接口的ifc60中的一者作為rlfa備份路徑的組播狀態(tài)入口，并識別出ifc60中的另一者作為rlfa備份路徑的組播狀態(tài)入口的下游接口。

路由引擎56可接著利用識別的接口將用于rlfa備份路徑的組播路由編程到轉(zhuǎn)發(fā)引擎56中的轉(zhuǎn)發(fā)信息78中。一旦建立主路徑和rlfa備份路徑，組播流量就將以實時-實時或主動-主動的具體實施流過該兩個路徑。在通過rlfa備份路徑接收組播流量時，網(wǎng)絡(luò)裝置50的轉(zhuǎn)發(fā)引擎58根據(jù)被編程到轉(zhuǎn)發(fā)信息78中的用于rlfa備份路徑的組播路由轉(zhuǎn)發(fā)組播流量。

如圖3所示的路由器50的架構(gòu)被示出僅用于示例性目的，并且不應(yīng)局限于該架構(gòu)。在其它示例中，網(wǎng)絡(luò)裝置50可以各種方式來配置。在一個示例中，控制單元54的一些功能可在ifc60內(nèi)分布?？刂茊卧?4可僅僅在軟件、硬件中實現(xiàn)，或作為軟件、硬件或固件的組合來實現(xiàn)。例如，控制單元54可包含執(zhí)行軟件指令的一或多個處理器。在此情況下，控制單元54的各種軟件模塊可包括存儲在計算機可讀介質(zhì)，諸如計算機存儲器或硬盤上的可執(zhí)行指令。

圖4為示出由網(wǎng)絡(luò)發(fā)送以通過rlfa備份路徑執(zhí)行mofrr的修改的協(xié)議無關(guān)組播(pim)控制消息的示例消息格式的概念圖。在圖4中示出的修改的pim控制消息的包格式僅為一個示例格式。在其它示例中，不同的包格式可被用于用來通過rlfa備份路徑執(zhí)行mofrr的修改的pim控制消息。

一般來講，修改的pim控制消息可被網(wǎng)絡(luò)裝置使用以便向所請求的組播組的源發(fā)送rlfa備份路徑的信號以提供關(guān)于朝向源的主路徑的mofrr。所示的格式包含在類型字段80中的新pim消息類型，其指示該消息為用于發(fā)送rlfa備份路徑的信號的修改的pim控制消息。此外，所示的格式包含pq節(jié)點地址字段82，其指示在rlfa備份路徑中的rlfa網(wǎng)絡(luò)裝置的地址。在一些示例中，rlfa網(wǎng)絡(luò)裝置的地址可包括ip地址。在所示格式中添加pq節(jié)點地址字段82允許沿rlfa備份路徑的網(wǎng)絡(luò)裝置向rlfa網(wǎng)絡(luò)裝置而不是向源發(fā)送修改的pim控制消息，并因此避免在rlfa備份路徑中組播加入回路。

如圖4所示，修改的pim控制消息格式可包含上游鄰居網(wǎng)絡(luò)裝置的上游鄰居地址(即，朝向所請求的組播組的源的下一跳)。修改的pim控制消息格式也可包含待加入或刪除的組播組的地址(即，在所示格式中的組播組地址1…組播組地址m)，以及，對于組播組中的每個組播組，有待于加入的每個源的各個地址(即，在所示格式中的加入源地址1…加入源地址n)或刪除的地址(即，在所示格式中的刪除源地址1…刪除源地址n)。

圖5為通過rlfa備份路徑執(zhí)行mofrr的路由器的運行的流程圖。圖5的示例運行關(guān)于圖3的網(wǎng)絡(luò)裝置50在作為被連接到一或多個接收器的lhr或在該lhr上游和連接到源的fhr下游的任何路由器運行時來描述。在其它示例中，圖5的運行也可由圖1和2的r120a來執(zhí)行。

在連接到網(wǎng)絡(luò)中的接收器(諸如圖1的接收器18)對接收組播組的組播流量感興趣時，該接收器將發(fā)起關(guān)于包含此類組播流量的組播組的加入請求。作為網(wǎng)絡(luò)中的lhr或該lhr上游的網(wǎng)絡(luò)中的另一路由器的網(wǎng)絡(luò)裝置50從接收器接收關(guān)于組播組的請求(90)。在收到加入請求時，網(wǎng)絡(luò)裝置50的路由引擎56計算朝向組播組的源的主路徑(92)。接著，網(wǎng)絡(luò)裝置50沿主路徑向第一上游網(wǎng)絡(luò)裝置發(fā)送包含加入請求的第一pim控制消息(94)。除加入請求之外，第一pim控制消息可包含第一pim消息類型和第一上游鄰居網(wǎng)絡(luò)裝置的第一上游鄰居地址。例如，主路徑(例如圖1和2的主路徑24)可包含網(wǎng)絡(luò)裝置50和朝向組播組的源的第一上游鄰居網(wǎng)絡(luò)裝置(例如r220b)之間的直接鏈路。

根據(jù)本公開的技術(shù)，網(wǎng)絡(luò)裝置50被配置帶有mofrr性能和rlfa性能。因此，網(wǎng)絡(luò)裝置50使用路由引擎56中的mofrr單元74和rlfa單元76來計算朝向相對于主路徑用于mofrr的組播組的源的備份路徑，其中，該備份路徑為rlfa備份路徑(96)。接著，網(wǎng)絡(luò)裝置50沿朝向rlfa網(wǎng)絡(luò)裝置的rlfa備份路徑向第二上游鄰居網(wǎng)絡(luò)裝置發(fā)送第二pim控制消息(98)。第二pim控制消息包含加入請求、不同于第一pim消息類型的第二pim消息類型、第二上游鄰居網(wǎng)絡(luò)裝置的第二上游鄰居地址和rlfa網(wǎng)絡(luò)裝置的地址。

例如，rlfa備份路徑(例如圖1和2的rlfa備份路徑26)可包含在網(wǎng)絡(luò)裝置50和經(jīng)過第二上游鄰居網(wǎng)絡(luò)裝置(例如r320c)的rlfa網(wǎng)絡(luò)裝置(例如pq節(jié)點20d)之間的lsp，以及在rlfa網(wǎng)絡(luò)裝置和第一上游網(wǎng)絡(luò)裝置(例如r220b)之間的直接鏈路。rlfa網(wǎng)絡(luò)裝置，例如pq節(jié)點20d不是網(wǎng)絡(luò)裝置50的直接鄰居，并且第二上游鄰居網(wǎng)絡(luò)裝置，(例如r320c)不是關(guān)于主路徑的lfa網(wǎng)絡(luò)裝置。第二pim控制消息包含不同于第一pim消息類型的第二pim消息類型和rlfa網(wǎng)絡(luò)裝置的地址。

在計算主路徑和rlfa備份路徑之后，網(wǎng)絡(luò)裝置50的路由引擎56可更新pim狀態(tài)信息64以包含每個路徑的組播(s,g)狀態(tài)。例如，路由引擎56形成用于pim狀態(tài)信息64中的組播組的主組播狀態(tài)入口，其具有沿朝向源的主路徑前往第一上游鄰居網(wǎng)絡(luò)裝置的主上游接口和朝向一或多個接收器的主下游接口。此外，路由引擎56可在pim狀態(tài)信息64中形成用于組播組的備份組播狀態(tài)入口，所述im狀態(tài)信息64具有沿朝向rlfa網(wǎng)絡(luò)裝置的rlfa備份路徑前往第二上游鄰居網(wǎng)絡(luò)裝置的備份上游接口和朝向一或多個接收器的備份下游接口。

基于路由信息62和pim狀態(tài)信息64，路由引擎56可將用于組播組的組播路由編程到轉(zhuǎn)發(fā)引擎58中的轉(zhuǎn)發(fā)信息78中，其中該組播路由包含主路徑和rlfa備份路徑。更具體地，為將組播路由編程到轉(zhuǎn)發(fā)信息78中，路由引擎56可選擇主組播狀態(tài)入口的主上游接口，作為用于主路徑的網(wǎng)絡(luò)裝置50的ifc60中的一者的第一輸入接口(iif)。路由引擎56也可選擇備份組播狀態(tài)入口的備份上游接口作為用于rlfa備份路徑的網(wǎng)絡(luò)裝置50的ifc60中的一者的第二iif。

在建立朝向組播組的源的主路徑和rlfa備份路徑時，網(wǎng)絡(luò)裝置50在主路徑或rlfa備份路徑中的至少一者的路徑上接收用于組播組的組播數(shù)據(jù)包(100)。主路徑和rlfa備份路徑兩者是有效的路徑，使得組播數(shù)據(jù)包沿朝向網(wǎng)絡(luò)裝置50的兩個路徑從源裝置發(fā)送。

如果未檢測到主路徑失效(102的“否”分支)，網(wǎng)絡(luò)裝置50的轉(zhuǎn)發(fā)引擎58向感興趣的接收器轉(zhuǎn)發(fā)在主路徑上接收組播數(shù)據(jù)包(104)。在此情況下，轉(zhuǎn)發(fā)引擎58根據(jù)pim狀態(tài)信息64中的主組播狀態(tài)入口轉(zhuǎn)發(fā)在主路徑上收到的組播數(shù)據(jù)包，該主組播狀態(tài)入口用于將用于組播組的組播路由編程到轉(zhuǎn)發(fā)信息78中。例如，根據(jù)轉(zhuǎn)發(fā)信息78中的程序化組播路由，轉(zhuǎn)發(fā)引擎56轉(zhuǎn)發(fā)通過主路徑所收到的組播組的組播數(shù)據(jù)包，并放棄通過rlfa備份路徑所收到的組播組的組播數(shù)據(jù)包。以此方式，轉(zhuǎn)發(fā)引擎56僅向接收器轉(zhuǎn)發(fā)用于組播組的一組組播數(shù)據(jù)包。

在檢測到主路徑失效(102的“是”分支)時，網(wǎng)絡(luò)裝置50的轉(zhuǎn)發(fā)引擎58改為向感興趣的接收器轉(zhuǎn)發(fā)在rlfa備份路徑上收到的組播數(shù)據(jù)包(106)。在此情況下，轉(zhuǎn)發(fā)引擎58根據(jù)pim狀態(tài)信息64中的備份組播狀態(tài)入口轉(zhuǎn)發(fā)在rlfa備份路徑上收到的組播數(shù)據(jù)包，該備份組播狀態(tài)入口用于將用于組播組的組播路由編程到轉(zhuǎn)發(fā)信息78中。例如，通過從失效的主路徑切換到rlfa備份路徑，轉(zhuǎn)發(fā)引擎58將執(zhí)行mofrr，并根據(jù)轉(zhuǎn)發(fā)信息78中的更新組播路由，將用于組播組的組播數(shù)據(jù)包轉(zhuǎn)發(fā)給接收器。

圖6為示出沿rlfa備份路徑的路由器的示例運行的流程圖。圖6的示例運行關(guān)于圖3的網(wǎng)絡(luò)裝置50在作為沿rlfa備份路徑的任何路由器運行時來描述，該路由器是被連接到一或多個接收器的lhr的上游和連接到源的fhr的下游。在其它示例中，圖6的運行也可由圖1和2的r320c或r420d來執(zhí)行。

網(wǎng)絡(luò)裝置50從下游鄰居網(wǎng)絡(luò)裝置接收第一pim控制消息，其中，第一pim控制消息包含關(guān)于組播組的加入請求、第一pim消息類型和rlfa備份路徑中的rlfa網(wǎng)絡(luò)裝置的地址(110)。例如，rlfa備份路徑(例如圖1和2的rlfa備份路徑26)可包含在下游鄰居網(wǎng)絡(luò)裝置(例如r120a)和rlfa網(wǎng)絡(luò)裝置(例如pq節(jié)點20d)之間經(jīng)過一或多個中間網(wǎng)絡(luò)裝置(例如r320c)的lsp，以及在rlfa網(wǎng)絡(luò)裝置和朝向組播組的源的上游鄰居網(wǎng)絡(luò)裝置(例如r220b)之間的直接鏈路。

在網(wǎng)絡(luò)裝置50不是在第一pim控制消息中識別的rlfa網(wǎng)絡(luò)裝置的情況下(112的“否”分支)，網(wǎng)絡(luò)裝置50生成包含加入請求、第一pim消息類型和rlfa網(wǎng)絡(luò)裝置的地址的第二pim控制消息(114)。接著，網(wǎng)絡(luò)裝置50沿朝向rlfa網(wǎng)絡(luò)裝置的rlfa備份路徑發(fā)送第二pim控制消息(116)。在此情況下，網(wǎng)絡(luò)裝置50不是關(guān)于朝向組播組的源的主路徑的lfa網(wǎng)絡(luò)裝置。

網(wǎng)絡(luò)裝置50的路由引擎56也可更新pim狀態(tài)信息64以包含用于rlfa備份路徑的組播(s,g)狀態(tài)。例如，路由引擎56可形成用于pim狀態(tài)信息64中的組播組的組播狀態(tài)入口，其具有朝向在第一pim控制消息中識別的rlfa網(wǎng)絡(luò)裝置的上游接口和朝向下游鄰居網(wǎng)絡(luò)裝置的下游接口。基于路由信息62和pim狀態(tài)信息64，路由引擎56可將用于組播組的組播路由編程到轉(zhuǎn)發(fā)引擎58中的轉(zhuǎn)發(fā)信息78中，其中該組播路由包含rlfa備份路徑。更具體地，為將組播路由編程到轉(zhuǎn)發(fā)信息78中，路由引擎56可選擇組播狀態(tài)入口的上游接口作為用于rlfa備份路徑的網(wǎng)絡(luò)裝置50的ifc60中的一者的輸入接口(iif)，并選擇組播狀態(tài)入口的下游接口作為用于rlfa備份路徑的網(wǎng)絡(luò)裝置50的ifc60中的一者的輸出接口(oif)。

在網(wǎng)絡(luò)裝置50是在第一pim控制消息中識別的rlfa網(wǎng)絡(luò)裝置(例如pq節(jié)點20d)的情況下(112的“是”分支)，網(wǎng)絡(luò)裝置50生成包含加入請求并且不同于第一pim消息類型的第二pim消息類型的第三pim控制消息(118)。接著網(wǎng)絡(luò)裝置50向組播組的源發(fā)送第三pim控制消息(120)。

網(wǎng)絡(luò)裝置50的路由引擎56也可更新pim狀態(tài)信息64以包含用于rlfa備份路徑的組播(s,g)狀態(tài)。例如，路由引擎56可形成用于pim狀態(tài)信息64中的組播組的組播狀態(tài)入口，其具有朝向組播組的源的上游接口和朝向下游鄰居網(wǎng)絡(luò)裝置的下游接口?；诼酚尚畔?2和pim狀態(tài)信息64，路由引擎56可將用于組播組的組播路由編程到轉(zhuǎn)發(fā)引擎58中的轉(zhuǎn)發(fā)信息78中，其中該組播路由包含rlfa備份路徑。更具體地，為將組播路由編程到轉(zhuǎn)發(fā)信息78中，路由引擎56可選擇組播狀態(tài)入口的上游接口作為網(wǎng)絡(luò)裝置50(其用于rlfa備份路徑的)的ifc60中的一者的輸入接口(iif)，并選擇組播狀態(tài)入口的下游接口作為網(wǎng)絡(luò)裝置50(其用于rlfa備份路徑)的ifc60中的一者的輸出接口(oif)。

在上述的任一種情況下，在建立朝向組播組的源的rlfa備份路徑時，網(wǎng)絡(luò)裝置50在rlfa備份路徑上接收用于組播組的組播數(shù)據(jù)包(122)。接著網(wǎng)絡(luò)裝置50的轉(zhuǎn)發(fā)引擎58沿rlfa備份路徑向下游鄰居網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)用于組播組的組播數(shù)據(jù)包(124)。例如，轉(zhuǎn)發(fā)引擎58根據(jù)pim狀態(tài)信息64中的組播狀態(tài)入口轉(zhuǎn)發(fā)在rlfa備份路徑上收到的組播數(shù)據(jù)包，該組播狀態(tài)入口用于將用于組播組的組播路由編程到轉(zhuǎn)發(fā)信息78中。

已描述本發(fā)明的各種實例。這些實例和其它實例在附屬權(quán)利要求的范圍內(nèi)。