本申請(qǐng)要求2015年9月30日提交的印度專利申請(qǐng)5226/che/2015的權(quán)益，該專利申請(qǐng)的全部內(nèi)容以引用方式并入本文。

本公開涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地涉及通過計(jì)算機(jī)網(wǎng)絡(luò)的多播業(yè)務(wù)(multicasttraffic)的分發(fā)。

背景技術(shù)：

計(jì)算機(jī)網(wǎng)絡(luò)是互換數(shù)據(jù)和共享資源的互連計(jì)算設(shè)備的集合。在基于數(shù)據(jù)包的網(wǎng)絡(luò)中，計(jì)算設(shè)備通過將數(shù)據(jù)劃分成被稱為數(shù)據(jù)包的小塊，傳遞數(shù)據(jù)。網(wǎng)絡(luò)內(nèi)的某些設(shè)備(諸如路由器和交換機(jī))維持描述通過網(wǎng)絡(luò)的路徑的路由和/或轉(zhuǎn)發(fā)信息。以該方式，在網(wǎng)絡(luò)上可以單獨(dú)地將數(shù)據(jù)包從源設(shè)備傳輸?shù)侥康牡卦O(shè)備。目的地設(shè)備從數(shù)據(jù)包提取數(shù)據(jù)，并且將數(shù)據(jù)組裝為其原始形式。將數(shù)據(jù)劃分為數(shù)據(jù)包使得源設(shè)備能夠僅重發(fā)在傳輸期間可以丟失的這些個(gè)別數(shù)據(jù)包。

計(jì)算機(jī)網(wǎng)絡(luò)的示例包含企業(yè)網(wǎng)絡(luò)、分支網(wǎng)絡(luò)、服務(wù)提供商網(wǎng)絡(luò)、家庭網(wǎng)絡(luò)、虛擬專用網(wǎng)(vpn)、局域網(wǎng)(lan)、虛擬局域網(wǎng)(vlan)等。在任何情況下，計(jì)算機(jī)網(wǎng)絡(luò)可以使得位于遠(yuǎn)處的源和接收器共享數(shù)據(jù)。在一些情況下，計(jì)算機(jī)網(wǎng)絡(luò)可以經(jīng)配置用于支持多播業(yè)務(wù)，諸如互聯(lián)協(xié)議電視(iptv)、桌上型會(huì)議、公司廣播、音樂和視頻網(wǎng)絡(luò)廣播和其它形式的多媒體內(nèi)容。例如，計(jì)算機(jī)網(wǎng)絡(luò)可以利用多播標(biāo)簽分發(fā)協(xié)議(mldp)作為多播路由協(xié)議，以通過計(jì)算機(jī)網(wǎng)絡(luò)為多播業(yè)務(wù)從源傳輸?shù)浇邮掌骰蛴糜谔囟ǖ亩嗖ソM的訂戶設(shè)備構(gòu)建分發(fā)樹。

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

總體來說，本公開描述對(duì)多播標(biāo)簽分發(fā)協(xié)議(mldp)的增強(qiáng)，以通過網(wǎng)絡(luò)中的遠(yuǎn)程無環(huán)路備選(rlfa)備份路徑支持僅多播快速重新路由(mofrr，multicastonlyfastre-route)。經(jīng)配置具有mofrr的網(wǎng)絡(luò)設(shè)備計(jì)算網(wǎng)絡(luò)中的主路徑和備份路徑兩者，以提供恢復(fù)力，并且在主路徑故障的情況下，實(shí)行到備份路徑的切換(快速重新路由)。在一些情況下，備份路徑可以是將業(yè)務(wù)引導(dǎo)到遠(yuǎn)程節(jié)點(diǎn)(即，不是網(wǎng)絡(luò)設(shè)備的直接鄰居的節(jié)點(diǎn))以避免單播業(yè)務(wù)在備份路徑中循環(huán)的rlfa備份路徑。如果mldp被用于信號(hào)通知rlfa備份路徑，則多播加入循環(huán)可以發(fā)生在備份路徑中，并且在一些情況下，可以不建立備份路徑。

根據(jù)本公開的技術(shù)，mldp網(wǎng)絡(luò)的出口網(wǎng)絡(luò)設(shè)備(例如，路由器)經(jīng)配置用于生成修改的mldp控制消息，以信號(hào)通知rlfa備份路徑，其中與標(biāo)準(zhǔn)mldp控制消息相比，修改mldp控制消息，其中rlfa備份路徑的rlfa節(jié)點(diǎn)的地址而不是mldp網(wǎng)絡(luò)的入口路由器的地址被指定在標(biāo)識(shí)根節(jié)點(diǎn)的地址的修改的mldp控制消息的字段中(例如，“l(fā)sp根字段”)。rlfa節(jié)點(diǎn)是用于備份路徑不經(jīng)過的受保護(hù)的鏈路的出口網(wǎng)絡(luò)設(shè)備的pq節(jié)點(diǎn)。盡管有rlfa節(jié)點(diǎn)實(shí)際上不是將被建立的mldplsp的根節(jié)點(diǎn)(相反，入口路由器是根節(jié)點(diǎn))的事實(shí)，但是出口網(wǎng)絡(luò)設(shè)備在根節(jié)點(diǎn)字段中指定rlfa節(jié)點(diǎn)的地址。出口路由器還經(jīng)配置用于在修改的mldp控制消息的不透明數(shù)據(jù)字段中包含入口路由器的地址，即，根節(jié)點(diǎn)地址。入口網(wǎng)絡(luò)設(shè)備發(fā)送修改的mldp控制消息，以用信號(hào)通知/建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑。

此外，rlfa備份路徑的rlfa節(jié)點(diǎn)經(jīng)配置使得響應(yīng)接收由出口網(wǎng)絡(luò)設(shè)備發(fā)送的修改的mldp控制消息，rlfa節(jié)點(diǎn)識(shí)別被標(biāo)識(shí)在修改的mldp控制消息的lsp根字段中的rlfa節(jié)點(diǎn)，并且作為響應(yīng)，查找在修改的mldp控制消息的不透明數(shù)據(jù)字段中標(biāo)識(shí)的入口路由器。rlfa節(jié)點(diǎn)還經(jīng)配置用于生成mldp控制消息，該mldp控制消息在lsp根字段中包含入口路由器的地址，并且朝入口路由器發(fā)送mldp控制消息，以完成rlfa備份路徑的建立。以該方式，所公開的技術(shù)支持在mldp網(wǎng)絡(luò)中通過rlfa備份路徑的mofrr。

在一個(gè)示例中，方法包含：由網(wǎng)絡(luò)的出口網(wǎng)絡(luò)設(shè)備接收來自一個(gè)或多個(gè)接收器的針對(duì)多播業(yè)務(wù)的請(qǐng)求；由出口網(wǎng)絡(luò)設(shè)備將第一多播控制消息發(fā)送到網(wǎng)絡(luò)的入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的主標(biāo)簽交換路徑(lsp)，第一多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第一多播控制消息的字段中包含入口網(wǎng)絡(luò)設(shè)備的地址，由出口網(wǎng)絡(luò)設(shè)備將第二多播控制消息發(fā)送到rlfa網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份lsp，第二多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第二多播控制消息的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址；由出口網(wǎng)絡(luò)設(shè)備在主lsp和rlfa備份lsp上接收來自入口網(wǎng)絡(luò)設(shè)備的多播業(yè)務(wù)；以及由出口網(wǎng)絡(luò)設(shè)備朝向一個(gè)或多個(gè)接收器轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在另一個(gè)示例中，出口網(wǎng)絡(luò)設(shè)備包含路由引擎，該路由引擎經(jīng)配置用于從一個(gè)或多個(gè)接收器接收針對(duì)多播業(yè)務(wù)的請(qǐng)求，將第一多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的主標(biāo)簽交換路徑(lsp)，第一多播控制消息在第一多播控制消息的、標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含入口網(wǎng)絡(luò)設(shè)備的地址，以及將第二多播控制消息發(fā)送到遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份lsp，第二多播控制消息在第二多播控制消息的、標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址。出口網(wǎng)絡(luò)設(shè)備還包含轉(zhuǎn)發(fā)引擎，該轉(zhuǎn)發(fā)引擎經(jīng)配置用于在主lsp和rlfa備份lsp上接收來自入口網(wǎng)絡(luò)設(shè)備的多播業(yè)務(wù)，并且朝向一個(gè)或多個(gè)接收器轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在另外的示例中，方法包含：由遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備從出口網(wǎng)絡(luò)設(shè)備接收第一多播控制消息，該第一多播控制消息在第一多播控制消息的、標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且響應(yīng)于確定rlfa網(wǎng)絡(luò)設(shè)備的地址包含在第一多播控制消息的字段中，由rlfa網(wǎng)絡(luò)設(shè)備解析第一多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第一多播控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址。方法還包含響應(yīng)于確定包含在不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，由rlfa網(wǎng)絡(luò)設(shè)備將第二多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份標(biāo)簽交換路徑(lsp)，第二多播控制消息在第二多播控制消息的標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含所確定的入口網(wǎng)絡(luò)設(shè)備的地址，由rlfa網(wǎng)絡(luò)設(shè)備在rlfa備份lsp上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)，以及由rlfa網(wǎng)絡(luò)設(shè)備沿著rlfa備份lsp朝向出口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在另一個(gè)示例中，遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備包括路由引擎，該路由引擎經(jīng)配置用于從出口網(wǎng)絡(luò)設(shè)備接收第一多播控制消息，該第一多播控制消息在第一多播控制消息的標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，響應(yīng)于確定rlfa網(wǎng)絡(luò)設(shè)備的地址包含在第一多播控制消息的字段中，解析第一多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第一多播控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，以及響應(yīng)于確定包含在不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，將第二多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份標(biāo)簽交換路徑(lsp)，第二多播控制消息在第二多播控制消息的標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含所確定的入口網(wǎng)絡(luò)設(shè)備的地址。rlfa網(wǎng)絡(luò)設(shè)備還包含轉(zhuǎn)發(fā)引擎，該轉(zhuǎn)發(fā)引擎經(jīng)配置用于在rlfa備份lsp上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)，以及沿著rlfa備份lsp朝向出口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在另外的示例中，系統(tǒng)包括一個(gè)或多個(gè)接收器、路由域的入口網(wǎng)絡(luò)設(shè)備、rlfa網(wǎng)絡(luò)設(shè)備和路由域的出口網(wǎng)絡(luò)設(shè)備，該出口網(wǎng)絡(luò)設(shè)備包括路由引擎，該路由引擎經(jīng)配置用于從一個(gè)或多個(gè)接收器接收針對(duì)多播業(yè)務(wù)的請(qǐng)求，將第一多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的主標(biāo)簽交換路徑，第一多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第一多播控制消息的字段中包含入口網(wǎng)絡(luò)設(shè)備的地址，以及將第二多播控制消息發(fā)送到rlfa網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份lsp，第二多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第二多播控制消息的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址。rlfa網(wǎng)絡(luò)設(shè)備沿著rlfa備份lsp被定位到入口設(shè)備，rlfa網(wǎng)絡(luò)設(shè)備包括路由引擎，該路由引擎經(jīng)配置用于從出口網(wǎng)絡(luò)設(shè)備接收第二多播控制消息，并且響應(yīng)確定rlfa網(wǎng)絡(luò)設(shè)備的地址被包含在第二多播控制消息的字段中，解析第二多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第二多播控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，以及響應(yīng)確定包含在不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，將第三多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份lsp，第二多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第二多播控制消息的字段中包含所確定的入口網(wǎng)絡(luò)設(shè)備的地址。

在附圖和下面的描述中闡述了本公開的一個(gè)或多個(gè)示例的細(xì)節(jié)。本公開的其它特征、目的和優(yōu)點(diǎn)將從描述和附圖以及從權(quán)利要求書中顯而易見。

附圖說明

圖1是例示包括經(jīng)配置用于使用單播rlfa機(jī)制實(shí)行局部修復(fù)的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖2是例示包括經(jīng)配置用于實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖3是根據(jù)本公開的技術(shù)例示包括經(jīng)配置用于通過rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖4是例示包括mofrr單元和rlfa單元的示例網(wǎng)絡(luò)設(shè)備的框圖。

圖5a是例示包括經(jīng)配置用于通過可以受益于合并行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的一個(gè)示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖5b是例示用于圖5a的示例網(wǎng)絡(luò)的fec合并的框圖。

圖6a是例示包括經(jīng)配置用于通過不可受益于合并行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的另一個(gè)示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖6b是例示用于圖6a的示例網(wǎng)絡(luò)的fec非合并的框圖。

圖7是例示包括經(jīng)配置用于通過可以受益于合并和分支行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的另外的示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。

圖8是例示用于由出口網(wǎng)絡(luò)設(shè)備發(fā)送到入口網(wǎng)絡(luò)設(shè)備以建立到入口網(wǎng)絡(luò)設(shè)備的主路徑的mldp加入消息的示例fec元編碼的框圖。

圖9是例示用于由出口網(wǎng)絡(luò)設(shè)備發(fā)送到rlfa網(wǎng)絡(luò)設(shè)備以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑的mldp加入消息的示例fec元編碼的框圖。

圖10是根據(jù)本公開的技術(shù)例示網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。

具體實(shí)施方式

遠(yuǎn)程無環(huán)路備選(rlfa)是一種機(jī)制，通過遠(yuǎn)程無環(huán)路備選(rlfa)可以避免網(wǎng)絡(luò)內(nèi)備份路徑上的單播業(yè)務(wù)循環(huán)。多播標(biāo)簽分發(fā)協(xié)議(mldp)帶內(nèi)信令是一種協(xié)議，通過多播標(biāo)簽分發(fā)協(xié)議(mldp)帶內(nèi)信令，使用mplsfec信號(hào)通知多播加入路徑，并且使用帶標(biāo)簽的多播轉(zhuǎn)發(fā)路由實(shí)行多播轉(zhuǎn)發(fā)。僅多播快速重新路由(mofrr)是一種機(jī)制，為了恢復(fù)力通過僅多播快速重新路由(mofrr)信號(hào)通知多播加入路徑(主和次)，并且在主路徑故障的情況下，實(shí)行切換到次路徑。

現(xiàn)在，在rlfa情形下，當(dāng)客戶部署mldp帶內(nèi)信令且指望使用mofrr提供恢復(fù)力時(shí)，這可以因發(fā)生于備份路徑中的固有多播加入循環(huán)而變成挑戰(zhàn)。在一些拓?fù)浣Y(jié)構(gòu)中，根本就不能形成備份路徑。

為了解決該問題，被用于單播的機(jī)制不能由多播通過繼承而取得，并且該問題還仍然未能解決。本公開指望以這樣的方式：mldpmofrr可以在rlfa環(huán)境中依照要求工作(而不會(huì)循環(huán))解決該問題。

本公開首先描述了單播rlfa如何工作。然后，本公開解釋了mldp帶內(nèi)信令功能和mldpmofrr基礎(chǔ)知識(shí)，然后移到問題和示例解決方案的描述。在該文檔中，mldp是指mldp帶內(nèi)信令過程，并且不是bgp-mvpn中的mldp提供商隧道。mldp是用于構(gòu)造點(diǎn)到多點(diǎn)(p2mp)和多點(diǎn)到多點(diǎn)(mp2mp)標(biāo)簽交換路徑(統(tǒng)稱為多點(diǎn)lsp(“mplsp”))的控制協(xié)議。mldp加入消息(標(biāo)簽映射消息)包含標(biāo)識(shí)mplsp的“根節(jié)點(diǎn)”的地址的字段。中間節(jié)點(diǎn)期望能夠在它們的路由表中查找根節(jié)點(diǎn)地址。

圖1是例示包括經(jīng)配置用于使用單播rlfa機(jī)制實(shí)行局部修復(fù)的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)12的框圖。圖1的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，多個(gè)網(wǎng)絡(luò)設(shè)備包括源16、目的地18和路由器20a-路由器20i(“路由器20”)。

所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。例如，網(wǎng)絡(luò)可以是企業(yè)網(wǎng)絡(luò)、校園網(wǎng)絡(luò)、服務(wù)提供商網(wǎng)絡(luò)、家庭網(wǎng)絡(luò)、局域網(wǎng)(lan)、虛擬局域網(wǎng)(vlan)、虛擬專用網(wǎng)(vpn)或另一種自治系統(tǒng)。在這些示例的任一個(gè)中，位于遠(yuǎn)處的源16和目的地18可以經(jīng)由網(wǎng)絡(luò)共享數(shù)據(jù)。在作為企業(yè)網(wǎng)絡(luò)的網(wǎng)絡(luò)的示例中，源16和目的地18中的每個(gè)可以包括一個(gè)或多個(gè)服務(wù)器或位于單個(gè)辦公地點(diǎn)的不同區(qū)域中的雇員計(jì)算機(jī)終端，或者可以包括公司的遠(yuǎn)程辦公地點(diǎn)。源16和目的地18中的每個(gè)可以被包括在遠(yuǎn)程站點(diǎn)(未示出)中，遠(yuǎn)程站點(diǎn)可以是局域網(wǎng)(lan)或包括多個(gè)訂戶設(shè)備的廣域網(wǎng)(wan)，多個(gè)訂戶設(shè)備諸如是臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、工作站、pda、無線設(shè)備、網(wǎng)絡(luò)就緒設(shè)備、文件服務(wù)器、打印服務(wù)器或其它設(shè)備。遠(yuǎn)程站點(diǎn)可以經(jīng)配置用于支持多播業(yè)務(wù)，諸如互聯(lián)協(xié)議電視(iptv)、桌上型會(huì)議、公司廣播、音樂和視頻網(wǎng)絡(luò)廣播和其它形式的多媒體內(nèi)容。

lfa(無環(huán)路替代)是局部修復(fù)的機(jī)制，其中，在主鏈路(其中業(yè)務(wù)在主鏈路上流動(dòng))故障時(shí)，業(yè)務(wù)被切換到備選鄰居(業(yè)務(wù)從備選鄰居到達(dá)目的地而不用環(huán)回到主鏈路)。然而，在一些拓?fù)浣Y(jié)構(gòu)中，不存在可以轉(zhuǎn)發(fā)業(yè)務(wù)而不用環(huán)回到源的直接附接的鄰居。

參考圖1，考慮r720h是在測(cè)試下的設(shè)備(dut)，并且“a”是將被保護(hù)的接口。為了到達(dá)目的地r820i，很清楚，r7不能挑選r6為備份鄰居，因?yàn)楦鶕?jù)其spf查找，r6將把業(yè)務(wù)回送到r7。rlfa解決方案是將業(yè)務(wù)引導(dǎo)到“安全遠(yuǎn)程節(jié)點(diǎn)”，“安全遠(yuǎn)程節(jié)點(diǎn)”保障經(jīng)由基于spf的轉(zhuǎn)發(fā)將業(yè)務(wù)轉(zhuǎn)發(fā)到目的地，而不用將業(yè)務(wù)發(fā)送回到源。

以下是找到此類“安全遠(yuǎn)程節(jié)點(diǎn)”的準(zhǔn)則。p空間路由器：相對(duì)于受保護(hù)的鏈路，路由器的p空間是在沒有經(jīng)過受保護(hù)的鏈路的這些路徑(包括等價(jià)路徑分段)中的任一個(gè)的情況下，使用預(yù)收斂最短路徑，從特定路由器可達(dá)的一組路由器。也就是說，p-空間(s,l1)是可以從s到達(dá)而不用遍歷將被保護(hù)的鏈路(l1)的一組路由器。例如，可以通過計(jì)算以s為根的最短路徑樹(spt)和刪除經(jīng)由鏈路s-e(包括是ecmp的成員的這些)到達(dá)的子樹，獲得p空間。例如，源節(jié)點(diǎn)16的p空間是源節(jié)點(diǎn)16可以在不使用受保護(hù)的鏈路的情況下到達(dá)的一組路由器。

擴(kuò)展的p空間相對(duì)于受保護(hù)的鏈路被定義為具體路由器的鄰居的p空間的聯(lián)合，其中p空間是在沒有包括等價(jià)路徑分段、經(jīng)過受保護(hù)的鏈路的任何路徑的情況下，從具體網(wǎng)絡(luò)設(shè)備可達(dá)的一組網(wǎng)絡(luò)設(shè)備。也就是說，擴(kuò)展的p-空間(s)：p-空間(s)+p-空間(除了主鄰居的路由器)。

q空間路由器：相對(duì)于受保護(hù)的鏈路，路由器的q空間被定義為一組路由器，在沒有包括等價(jià)路徑分段、經(jīng)過受保護(hù)的鏈路的任何路徑的情況下，可以從該組路由器到達(dá)具體路由器。例如，可以通過以刪除遍歷故障的鏈路(包括是ecmp的成員的這些)的子樹，計(jì)算以e為根的反向最短路徑樹(rspt)，獲得q空間。

在擴(kuò)展的p空間和q空間的交集中的節(jié)點(diǎn)被稱為pq節(jié)點(diǎn)。也就是說，pq節(jié)點(diǎn)被定義為既是擴(kuò)展的p空間的成員又是q空間的成員的節(jié)點(diǎn)。s的該組pq節(jié)點(diǎn)是用于遠(yuǎn)程lfa節(jié)點(diǎn)的候選者。修復(fù)隧道14被定義為出于提供是無環(huán)路備選的虛擬鄰居的目的而建立的隧道。遠(yuǎn)程lfa被定義為修復(fù)隧道的尾端。該尾端既是擴(kuò)展的p空間的成員又是q空間的成員。其也被叫做“pq”節(jié)點(diǎn)。

在上面的示例中，再次考慮“r7”作為dut，并且“a”作為受保護(hù)的鏈路，“r4”20e是pq節(jié)點(diǎn)。這是因?yàn)闃I(yè)務(wù)可以被隧傳到spf路徑上的“r4”，并且從“r4”，原生的spf查找可以將業(yè)務(wù)轉(zhuǎn)發(fā)到目的地“r8”，而不用環(huán)回到源。

在大多數(shù)網(wǎng)絡(luò)中，rlfa機(jī)制顯著地增加了lfa覆蓋。在典型的網(wǎng)絡(luò)中，當(dāng)定期的lfa通常給出僅60％的覆蓋時(shí)，rlfa給出上至85％的覆蓋?？梢栽?008年9月atlas,a.等人的rfc5286的“basicspecificationforipfastreroute:loop-freealternates,”中，找到關(guān)于用于單播業(yè)務(wù)的lfa的額外的信息，其全部內(nèi)容以引用方式并入本文?？梢栽?015年4月bryant,s.等人的rfc7490的“remoteloop-freealternate(lfa)fastreroute(frr),”中，找到關(guān)于用于單播業(yè)務(wù)的rlfa的額外的信息，其全部內(nèi)容以引用方式并入本文。

圖2是例示包括經(jīng)配置用于實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)25的框圖。圖2的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，該多個(gè)網(wǎng)絡(luò)設(shè)備包括多播源26、多播接收器28和路由器r030a至r930j(“路由器30”)。如參考圖1所描述的，圖2的所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。此外，多播源26和多播接收器28均可以包括在遠(yuǎn)程站點(diǎn)中。

在該部分中，本公開描述了在典型的拓?fù)浣Y(jié)構(gòu)中mldp如何工作。通過2011年11月wijnands,ij.等人的rfc6388的“l(fā)abeldistributionprotocolextensionsforpoint-to-multipointandmultipoint-to-multipointlabelswitchedpaths”，更詳細(xì)地描述了mldp，其全部內(nèi)容以引用方式并入本文。

在一些示例中，由協(xié)議獨(dú)立多播(pim)構(gòu)造的ip多播樹穿過mldp網(wǎng)絡(luò)32、其中可以創(chuàng)建多點(diǎn)ldp(mldp)點(diǎn)到多點(diǎn)和/或多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑(lsp)的mpls域。遍歷mpls域的ip多播樹的一部分可以被實(shí)例化為多點(diǎn)lsp。當(dāng)由在mpls域的邊界處的r730h接收pim加入消息33時(shí)，r730h將來自pim加入消息33的信息編碼為mldp消息。當(dāng)mldp消息到達(dá)下一個(gè)ip域的邊界時(shí)，編碼的信息被用于生成可以通過ip域發(fā)送的pim消息。結(jié)果是由用多點(diǎn)lsp接合在一起的一組ip多播子樹組成的ip多播樹。

使用mldp創(chuàng)建的多點(diǎn)lsp通常用于傳送終端用戶多播數(shù)據(jù)包。然而，mldp規(guī)范不提供用于將特定的終端用戶多播數(shù)據(jù)包與任何特定的lsp相關(guān)聯(lián)的任何規(guī)則。有其它應(yīng)用，其中在其它應(yīng)用中帶外信令協(xié)議(諸如pim和bgp)被用于在lsp和需要通過lsp轉(zhuǎn)發(fā)的多播數(shù)據(jù)包之間建立映射。本公開描述了使用帶內(nèi)信令機(jī)制，其中在帶內(nèi)信令機(jī)制中，在lsp和將通過lsp轉(zhuǎn)發(fā)的一組多播數(shù)據(jù)包之間的建立映射所需的信息被承載在mldpfec(轉(zhuǎn)發(fā)等價(jià)類)元的“不透明值”字段中。當(dāng)ip多播樹(或源特定樹或雙向樹)進(jìn)入mpls網(wǎng)絡(luò)時(shí)，來自ip多播控制平面狀態(tài)的(s,g)或(*，g)信息被承載在mldpfec消息的不透明值字段中。當(dāng)樹離開mpls網(wǎng)絡(luò)時(shí)，從fec元提取該信息，并且該信息被用于構(gòu)建ip多播控制平面。可以在mpls域的范圍之外發(fā)送pim消息。

在2012年11月29日wijnands的網(wǎng)絡(luò)工作站互聯(lián)網(wǎng)草案的“multipointldpin-bandsignalingforpoint-to-multipointandmultipoint-to-multipointlabelswitchedpaths”中，描述了有關(guān)mldp的帶內(nèi)信令的進(jìn)一步的細(xì)節(jié)，其全部內(nèi)容以引用方式并入本文。

參考圖2，路由器r0至路由器r9是被用于根據(jù)mldp承載多播業(yè)務(wù)的mldp網(wǎng)絡(luò)32的一部分。這里，r8是入口，并且r0、r6、r7和r9是mldp網(wǎng)絡(luò)32的出口網(wǎng)絡(luò)設(shè)備。接收器感興趣地從pim(典型的)或igmp加入進(jìn)入到出口。根據(jù)pim協(xié)議通信多播控制消息的系統(tǒng)25的一部分在本文中被稱作“pim域”，而根據(jù)mldp通信多播控制消息的系統(tǒng)25的一部分在本文中被稱作mldp域(即，mldp網(wǎng)絡(luò)32)。

當(dāng)出口路由器接收下游加入消息時(shí)，查找至源的路由，并且如果出口路由器發(fā)現(xiàn)路徑經(jīng)由mldp路由器，則出口將pim加入轉(zhuǎn)換為mldp映射消息(本文中還稱作“mldp加入消息，mldpjoinmessage”)。

mldp映射消息(亦稱，fec)將包含lsp根字段，lsp根字段指定mldp網(wǎng)絡(luò)中的入口(這里，r8)的地址。mldp映射消息(亦稱，fec)還將包含不透明數(shù)據(jù)字段，該不透明數(shù)據(jù)字段包含接收器的感興趣的多播(s,g)信息。該mldp映射消息將朝向入口逐跳行進(jìn)。在入口上，該mldp加入將被轉(zhuǎn)換為對(duì)應(yīng)的pim加入，并且朝向源發(fā)送。

當(dāng)mpld路由器30中的每個(gè)形成具有l(wèi)sp根和不透明數(shù)據(jù)字段的fec時(shí)，將朝向上游通告標(biāo)簽。該標(biāo)簽被用于構(gòu)建路徑中的mldp路由器中的每個(gè)上的“帶標(biāo)簽的多播轉(zhuǎn)發(fā)路徑”。該帶標(biāo)簽的多播轉(zhuǎn)發(fā)路由將具有下面的信息。(i)標(biāo)簽(其已經(jīng)通告到其上游)和(ii)下游接口的列表，其中上游上突然產(chǎn)生的具有標(biāo)簽的業(yè)務(wù)必須被轉(zhuǎn)發(fā)。

在該部分中，本公開還描述了mldpmofrr如何工作。如果在多播網(wǎng)絡(luò)中不使用mofrr，并且如果在多播路徑中出現(xiàn)任何故障，則在形成新的路徑和恢復(fù)業(yè)務(wù)之前，可花費(fèi)大量時(shí)間。這是因?yàn)椋?i)必須檢測(cè)故障，這本身花費(fèi)相當(dāng)長的一段時(shí)間和(ii)必須要形成新的路徑(這花費(fèi)大量的時(shí)間)。為了克服該問題，通過事先構(gòu)建兩條路徑且一檢測(cè)到故障就切換，使用mofrr。

mofrr被部署在很多產(chǎn)品網(wǎng)絡(luò)中，用于更好的恢復(fù)力和收斂性。如圖2所例示的，出口將通過一個(gè)路徑發(fā)送一個(gè)加入消息(主)且通過另一個(gè)路徑(如果可用)發(fā)送另一個(gè)加入消息(備份)，形成兩個(gè)加入路徑。在該情況下，r7朝向r4(主)發(fā)送mldp加入消息，并且朝向r5(備份)發(fā)送另一個(gè)mldp加入消息。憑借發(fā)送的加入(join)，將在這兩條路徑上轉(zhuǎn)發(fā)業(yè)務(wù)。出口r7在主路徑和備份路徑兩者上接收業(yè)務(wù)，并且出口r7將從主朝向下游轉(zhuǎn)發(fā)業(yè)務(wù)，并且丟棄來自備份路徑的業(yè)務(wù)而不朝向下游轉(zhuǎn)發(fā)?？梢栽?014年5月14日karan,a.等人的網(wǎng)絡(luò)工作組的ietf互聯(lián)網(wǎng)草稿的draft-ietf-rtgwg-mofrr-04“multicastonlyfastre-route,”中，找到關(guān)于mofrr的額外的信息，其內(nèi)容以引用方式并入本文。

當(dāng)在主路徑中發(fā)生網(wǎng)絡(luò)故障事件時(shí)，將從已經(jīng)形成的次路徑轉(zhuǎn)發(fā)業(yè)務(wù)。該網(wǎng)絡(luò)故障事件可以是路徑上的節(jié)點(diǎn)故障或鏈路故障。有幾種檢測(cè)故障的方式?？梢栽谵D(zhuǎn)發(fā)平面中檢測(cè)到直接連接節(jié)點(diǎn)和鏈路故障，用于較快的恢復(fù)力。確定故障的另一個(gè)方法是監(jiān)測(cè)主上的流量的速率。如果流量速率降到特定的閾值以下，則出口將切換到備份路徑。

圖3是根據(jù)本公開的技術(shù)例示包括經(jīng)配置用于通過rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的示例計(jì)算機(jī)網(wǎng)絡(luò)35的框圖。圖3的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，多個(gè)網(wǎng)絡(luò)設(shè)備包括多播源36、多播接收器38和路由器(r0至r8)40a至40j(“路由器40”)。如參考圖1所描述的，圖3的所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。此外，多播源36和多播接收器38中的每個(gè)可以被包括在遠(yuǎn)程站點(diǎn)中。

參考圖3，路由器r0至路由器r8是被用于根據(jù)mldp承載多播業(yè)務(wù)的mldp網(wǎng)絡(luò)37的一部分。在圖3的拓?fù)浣Y(jié)構(gòu)中，當(dāng)r7接收下游加入(pim或igmp)時(shí)，r7實(shí)行到源36的路由查找。r7找到朝向源的兩個(gè)路徑(一個(gè)朝向r0而另一個(gè)朝向r6)。r7朝向r0(主)發(fā)送mldp加入消息41a，并且朝向r6(備份)發(fā)送另一個(gè)mldp加入消息41b。r0接收mldp加入消息41a，并且查找到源36的路由，并且朝向r1、r8和源36發(fā)送mldp加入消息。r0還沿著該路徑向下將多播業(yè)務(wù)轉(zhuǎn)發(fā)到r7。

當(dāng)r6在備份路徑上接收mldp加入消息41b時(shí)，r6實(shí)行朝向源36的路由查找，并且確定其下一跳是r7本身。這是憑借其單播視角的拓?fù)浣Y(jié)構(gòu)。在缺乏本公開的技術(shù)的情況下，r6將把其加入消息發(fā)送回到r7，如此，回環(huán)加入消息。因?yàn)閞6的拓?fù)浣Y(jié)構(gòu)視角，根本不形成備份路徑。

最后，當(dāng)主路徑有故障(主路徑中的鏈路或節(jié)點(diǎn)之一失效或流量的速率降到閾值以下)時(shí)，沒有預(yù)形成的備份可用。這可以導(dǎo)致流量丟失，直到拓?fù)浣Y(jié)構(gòu)再次收斂。該行為是不期望的。沒有實(shí)現(xiàn)部署mofrr的真正的基本原理。所描述的拓?fù)浣Y(jié)構(gòu)和行為在部署中相當(dāng)常見。該努力指望解決上面的問題。

現(xiàn)在，mldp加入消息是圖8中所示的格式，具有l(wèi)sp根字段和不透明字段。lsp根字段(“l(fā)sp根”)往往包含入口路由器地址，即，退出路由器用于挑選以到達(dá)源。在該情況下，lsp根字段是r8。不透明字段往往包含多播(s,g)信息，經(jīng)過路由器(transitrouter)因經(jīng)過路由器不檢查不透明字段的內(nèi)容的事實(shí)而易于忘記該信息。經(jīng)過路由器查看lsp根字段，并且基于到lsp根的其路由查找轉(zhuǎn)發(fā)mldp加入。當(dāng)r6朝向r8進(jìn)行路由查找(lsp根)，r6找到r7作為下一跳，并且如此，問題發(fā)生，即，沒有適當(dāng)?shù)匦纬蓚浞輒ldp加入。

如在上面描述單播rlfa的部分中所描述的(參考圖1)，r7可以確定pq節(jié)點(diǎn)使得如果單播數(shù)據(jù)包被發(fā)送到pq節(jié)點(diǎn)，則數(shù)據(jù)包將不會(huì)被循環(huán)。這是憑借單播rlfa上下文中的pq節(jié)點(diǎn)的確定。在圖3中，從r7的單播rlfa的角度來看，r4是pq節(jié)點(diǎn)。

對(duì)于多播，如果出口r7能夠成功地將mldp加入發(fā)送到pq節(jié)點(diǎn)r4，并且pq節(jié)點(diǎn)能夠?qū)⒓尤氚l(fā)送到入口，則可以解決問題，即，備份路徑中的路由器應(yīng)該能夠選取朝向入口的正確的非循環(huán)路徑，以形成備份路徑。如果確保了這個(gè)，則可以有效地解決加入循環(huán)的該問題。

針對(duì)該問題的解決方案包括以下中的一個(gè)或多個(gè)：在出口上，用pq節(jié)點(diǎn)的地址(例如，ip地址)替換mldp加入消息41b中的字段中的lsp根值。這樣的話，mldp加入將朝向pq節(jié)點(diǎn)前進(jìn)，而不被循環(huán)。在圖3的示例中，r7替換具有r4pq的mldp加入消息41b中的lsp根字段中的r8。

在出口上，包含在mldp加入消息41b的不透明數(shù)據(jù)字段中的lsp根值。需要這個(gè)使得pq節(jié)點(diǎn)可以從mldp加入確定lsp根。中間pq節(jié)點(diǎn)可能不具有到多播源來確定lsp根的路由。在圖3的示例中，r7在不透明數(shù)據(jù)字段中包含r8lsp根。

在pq節(jié)點(diǎn)上，響應(yīng)接收mldp加入消息，在不透明數(shù)據(jù)字段中查找lsp根值(填充在上面的(ii)中的)，并且朝向lsp根發(fā)出mldp加入。在圖3的示例中，r4解析不透明數(shù)據(jù)字段，在不透明數(shù)據(jù)字段中查找r8，并且朝向r8發(fā)出mldp加入。

沿著使用上面的機(jī)制形成的備份路徑向下轉(zhuǎn)發(fā)多播業(yè)務(wù)，并且mofrr工作得好。當(dāng)此類備份mldp加入41b到達(dá)pq節(jié)點(diǎn)時(shí)，因?yàn)橥ㄟ^出口lsp根字段已經(jīng)被替換為pq節(jié)點(diǎn)，所以pq節(jié)點(diǎn)確定備份mldp加入是用于其本身的mldp加入。

pq節(jié)點(diǎn)將檢查不透明數(shù)據(jù)字段，并且意識(shí)到存在包含于消息41b的不透明數(shù)據(jù)字段中的lsp根值?，F(xiàn)在，pq節(jié)點(diǎn)將朝向lsp根發(fā)出mldp加入，并且在備份路徑上向下游轉(zhuǎn)發(fā)業(yè)務(wù)。

上面所描述的解決方案的特點(diǎn)包含以下：僅出口路由器(r7)和pq需要經(jīng)配置具有該新的功能(例如，經(jīng)配置用于理解對(duì)本文中所描述的mldp的擴(kuò)展)。

如果將被解決的問題類似于單播如何通過在出口和pq節(jié)點(diǎn)之間構(gòu)建虛擬隧道接口進(jìn)行解決，則這可以導(dǎo)致幾個(gè)狀態(tài)和按比例縮放相關(guān)的難題。當(dāng)單播隧道以大約100s進(jìn)行時(shí)，有問題，并且如果類似的手段被并入用于其中流將是以大約1000s的多播，則可以發(fā)生硬件和按比例縮放的問題。本文中所描述的解決方案是簡(jiǎn)單的，并且不需要特殊的硬件支持。備份路徑的機(jī)制考慮具有需要較少的更新的控制平面。解決方案非常易于改變，并且不需要虛擬隧道接口(虛擬隧道接口需要特殊硬件且具有已知的按比例縮放難題)。

經(jīng)過路由器忽視了改變，并且不需要更新。經(jīng)過路由器僅僅朝向pq節(jié)點(diǎn)而不是lsp根轉(zhuǎn)發(fā)mldp加入消息。這是憑借由出口用pq節(jié)點(diǎn)替換lsp根。避免了循環(huán)，并且適當(dāng)?shù)匦纬蓚浞輒ofrr路徑。

因?yàn)橛胮q節(jié)點(diǎn)值替換了lsp根字段，所以這導(dǎo)致不同的fec和不同的轉(zhuǎn)發(fā)路由，如此，當(dāng)不同的出口為相同的多播流(s,g)選取不同的pq節(jié)點(diǎn)時(shí)，使得其更簡(jiǎn)單，即，如果為相同的lsr根-r8為相同的(s,g)，r7選取r4作為pq節(jié)點(diǎn)且如果r0選取r3作為pq節(jié)點(diǎn)，則憑借用pq節(jié)點(diǎn)值替換lsp根形成多重fec。

憑借不同的fec和多播轉(zhuǎn)發(fā)帶標(biāo)簽的路徑逐漸形成，這提供了防止故障的良好的覆蓋。代替依賴于用于mofrr(其是pimmofrr如何工作)的上游接口，基于fec使用帶標(biāo)簽的轉(zhuǎn)發(fā)路由可以使得mldpmoffr更具魯棒性。這通過為每個(gè)期望的備份路徑創(chuàng)建不同的fec進(jìn)一步增強(qiáng)。使用該解決方案的備份路徑類似于單播世界中的不同的備份lsp。

rfc6512描述了多重fec如何遞歸地進(jìn)行編碼。該rfc使用遞歸編碼機(jī)制，以解決不同的問題(以承載mldp加入跨bgp自由核心)。rfc6512遞歸地構(gòu)建一個(gè)在另一個(gè)上面的多重fec：[外部lsp根,(不透明的+s,g)][內(nèi)部lsp根(不透明的+s,g)]。

相比之下，在本文中所描述的手段中，編碼如下：

[pq,(不透明的(lsp根),(s,g))]

以在本公開中所描述的編碼機(jī)制，對(duì)rfc6512可以有改進(jìn)。在我們的編碼中，在不透明數(shù)據(jù)字段中不需要不必要的(s,g)的復(fù)制。再者，不透明數(shù)據(jù)字段在出口與pq之間以及在pq節(jié)點(diǎn)與入口之間保持相同。

一般來說，出口不需要限定于單個(gè)pq節(jié)點(diǎn)。如果出口有能力使用兩個(gè)中間pq節(jié)點(diǎn)引導(dǎo)路徑，則上面描述的過程將持續(xù)良好。

圖4是例示包括mofrr單元74和rlfa單元76的示例網(wǎng)絡(luò)設(shè)備的框圖。在一個(gè)示例中，網(wǎng)絡(luò)設(shè)備50可以操作作為出口網(wǎng)絡(luò)設(shè)備，出口網(wǎng)絡(luò)設(shè)備經(jīng)配置用于發(fā)起朝向入口網(wǎng)絡(luò)設(shè)備的主路徑和rlfa備份路徑的建立，以通過rlfa備份路徑提供mofrr。在另一個(gè)示例中，網(wǎng)絡(luò)設(shè)備50可以操作作為rfla網(wǎng)絡(luò)設(shè)備或經(jīng)配置用于傳播多播控制消息以建立rlfa備份路徑的rlfa備份路徑的pq節(jié)點(diǎn)。

在圖4的所例示的示例中，網(wǎng)絡(luò)設(shè)備50包括接口卡60a至接口卡60n(“ifc60”)，接口卡60a至接口卡60n(“ifc60”)經(jīng)由傳入鏈路接收多播控制和數(shù)據(jù)包，并且經(jīng)由出站鏈路發(fā)送多播數(shù)據(jù)包。ifc60通常經(jīng)由很多接口端口聯(lián)接到傳入鏈路和出站鏈路。網(wǎng)絡(luò)設(shè)備50還包括控制單元54，控制單元54確定所接收的數(shù)據(jù)包的路由，并且相應(yīng)地經(jīng)由ifc60轉(zhuǎn)發(fā)數(shù)據(jù)包。

控制單元54包括路由引擎56和轉(zhuǎn)發(fā)引擎58。路由引擎56操作作為用于網(wǎng)絡(luò)設(shè)備50的控制平面，并且包括可以為很多并發(fā)過程的執(zhí)行提供多任務(wù)操作環(huán)境的操作系統(tǒng)(未示出)。例如，路由引擎56為各種協(xié)議66提供操作環(huán)境，各種協(xié)議66實(shí)行用于網(wǎng)絡(luò)設(shè)備50的路由功能。在圖4的所例示的示例中，路由引擎56包括邊界網(wǎng)關(guān)協(xié)議(bgp)70和內(nèi)部網(wǎng)關(guān)協(xié)議(igp)72作為被用于與網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)設(shè)備互換路由信息的單播路由協(xié)議，以便發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和更新路由信息62。在一些示例中，igp72可以是鏈路狀態(tài)路由協(xié)議，諸如開放最短路徑優(yōu)先(ospf)或中間系統(tǒng)-中間系統(tǒng)(is-is)。此外，路由引擎56包括mldp模塊68作為被用于使用路由信息62用網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)設(shè)備構(gòu)建多播分發(fā)樹的多播路由協(xié)議。

路由信息62可以描述網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，其中網(wǎng)絡(luò)設(shè)備50駐留在網(wǎng)絡(luò)中，并且還可以描述網(wǎng)絡(luò)內(nèi)的各種路由和用于每個(gè)路由的適當(dāng)?shù)南乱惶?，即，沿著每個(gè)路由的鄰居網(wǎng)絡(luò)設(shè)備。路由引擎56分析路由信息62，以生成安裝在轉(zhuǎn)發(fā)引擎58中的轉(zhuǎn)發(fā)信息。轉(zhuǎn)發(fā)引擎58為網(wǎng)絡(luò)設(shè)備50提供數(shù)據(jù)平面功能。雖然圖3中未示出，但是轉(zhuǎn)發(fā)引擎58可以包括中央處理單元(cpu)、存儲(chǔ)器和一個(gè)或多個(gè)可編程數(shù)據(jù)包轉(zhuǎn)發(fā)專用集成電路(asic)。轉(zhuǎn)發(fā)信息78使網(wǎng)絡(luò)目的地與具體下一跳以及ifc60的對(duì)應(yīng)端口相關(guān)聯(lián)。

根據(jù)本公開的技術(shù)，網(wǎng)絡(luò)設(shè)備50的路由引擎56經(jīng)配置用于使用mldp68、mofrr單元74和rlfa單元76，實(shí)行通過rlfa備份路徑的mofrr。更具體地說，所公開的技術(shù)包括對(duì)mldp68的增強(qiáng)以支持通過rlfa備份路徑的mofrr。mofrr單元74可以控制由網(wǎng)絡(luò)設(shè)備50實(shí)行的mofrr機(jī)制。例如，mofrr單元74可以計(jì)算朝向入口網(wǎng)絡(luò)設(shè)備的最短路徑作為主路徑，并且計(jì)算朝向入口網(wǎng)絡(luò)設(shè)備的替代路徑作為備選路徑。rlfa單元76可以控制由網(wǎng)絡(luò)設(shè)備50實(shí)行的rlfa機(jī)制。例如，rlfa單元76可以識(shí)別能夠朝向入口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)業(yè)務(wù)而不用環(huán)回到網(wǎng)絡(luò)設(shè)備50的網(wǎng)絡(luò)中的rlfa網(wǎng)絡(luò)設(shè)備。以該方式，rlfa單元76可以使得mofrr單元74能夠計(jì)算rlfa備份路徑。

當(dāng)作為mldp網(wǎng)絡(luò)的出口路由器操作時(shí)，網(wǎng)絡(luò)設(shè)備50經(jīng)配置用于使用mldp68生成修改的mldp控制消息，以用信號(hào)通知rlfa備份路徑，其中在rlfa備份路徑中，rlfa備份路徑的rlfa節(jié)點(diǎn)的地址而不是mldp網(wǎng)絡(luò)的入口路由器的地址被包含在修改的mldp控制消息的lsp根字段中。在該情況下，網(wǎng)絡(luò)設(shè)備50還經(jīng)配置用于使用mldp68將入口路由器的地址包含在修改的mldp控制消息的不透明數(shù)據(jù)字段中。

此外，當(dāng)作為rlfa備份路徑的rlfa節(jié)點(diǎn)操作時(shí)，網(wǎng)絡(luò)設(shè)備50經(jīng)配置用于使用mldp模塊68認(rèn)識(shí)到網(wǎng)絡(luò)設(shè)備50被標(biāo)識(shí)在修改的mldp控制消息的lsp根字段中，并且作為響應(yīng)，查找標(biāo)識(shí)在修改的mldp控制消息的不透明數(shù)據(jù)字段中的入口路由器。在該情況下，網(wǎng)絡(luò)設(shè)備50還經(jīng)配置用于使用mldp模塊68生成mldp控制消息(該mldp控制消息在lsp根字段中包含入口路由器的地址)，并且朝向入口路由器發(fā)送mldp控制消息，以完成rlfa備份路徑的建立。

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

圖5a是例示包括經(jīng)配置用于通過可以受益于合并行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的一個(gè)示例計(jì)算機(jī)網(wǎng)絡(luò)80的框圖。圖5a的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，多個(gè)網(wǎng)絡(luò)設(shè)備包括源86、lsp根81、r182、出口路由器e184a、出口路由器e284b和出口路由器e384c(“路由器84”)、合并節(jié)點(diǎn)(mn)88，和pq190a、pq290b，以及pq390c(“pq節(jié)點(diǎn)90”)。pq節(jié)點(diǎn)90還可以被稱作“rlfa網(wǎng)絡(luò)設(shè)備”。如參考圖1所描述的，圖5a的所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。此外，源86可以被包括在遠(yuǎn)程站點(diǎn)中。

在大多數(shù)基于樹的拓?fù)浣Y(jié)構(gòu)中，上面所描述的方案依照要求工作得非常好。有時(shí)，在像環(huán)形的具體拓?fù)浣Y(jié)構(gòu)中，可能有必要不使多個(gè)帶標(biāo)簽的備份路徑越過遍歷直線的相同的一組路由器。這是因?yàn)槿绻煌某隹跒橄嗤膌sp根選取不同的pq節(jié)點(diǎn)，則為相同的(s,g)創(chuàng)建多重轉(zhuǎn)發(fā)路由。如果很多此類出口選取路徑上的不同的pq節(jié)點(diǎn)，則這可以引起帶寬過度使用。通常，因?yàn)閱尾q節(jié)點(diǎn)確定將盡可能多地嘗試使pq節(jié)點(diǎn)同步，所以這不是問題。然而，如果不是該情況，則存在用于解決方案的優(yōu)化的空間。如果寬帶考慮不是問題，則上面所描述的解決方案工作得非常好，并且在可靠性和覆蓋方面具有很多益處。

考慮圖5a中所例示的拓?fù)浣Y(jié)構(gòu)。按照上面所描述的解決方案，本公開例示在該拓?fù)浣Y(jié)構(gòu)中加入消息(joinmessage)如何行進(jìn)。比如說，出口路由器e184a、出口路由器e284b和出口路由器e384c是三個(gè)出口，并且它們掌控mldp加入越過r1。對(duì)于備份路徑，不同的出口選取三個(gè)不同的pq節(jié)點(diǎn)，例如，出口路由器e184a、出口路由器e284b和出口路由器e384c分別選取pq190a、pq90b和pq90c。加入到達(dá)路由器，比如說，mn88，并且朝向lsp根在與三個(gè)不同的fec相同的路徑上前行。這是憑借由出口用pq節(jié)點(diǎn)替換lsp根的解決方案。這樣，對(duì)于相同的多播流(s,g)，創(chuàng)建不同的fec，并且業(yè)務(wù)被拉到三個(gè)不同的lsp路徑上。這可能是不期望的，并且是用于優(yōu)化的良好的候選者。

在圖5a中，如果三個(gè)出口將它們的備份加入發(fā)送到的節(jié)點(diǎn)(比如說mn88)能夠合并三個(gè)fec，且僅發(fā)送轉(zhuǎn)發(fā)具有一個(gè)fec的一個(gè)加入消息86，則mn88將已經(jīng)優(yōu)化將以其它方式潛在創(chuàng)建的fec和lsp的數(shù)量。節(jié)點(diǎn)(比如說mn(合并節(jié)點(diǎn))88)應(yīng)該確保來自mldp加入的fec事實(shí)上是合并適合的，并且僅在mn88確保它們是合并適合的之后，實(shí)行合并。

在一個(gè)示例中，用于節(jié)點(diǎn)以確定fec是否是合并適合的準(zhǔn)則是：不同的pq節(jié)點(diǎn)應(yīng)該是由相同的上游接口可達(dá)的。用于確定合并適合性的替代方式將是用于節(jié)點(diǎn)確定“pq節(jié)點(diǎn)是否是通過相同的接口可達(dá)的且是否還落在相同的線中”，即，pq節(jié)點(diǎn)可能是從相同的接口可達(dá)的，但是沿著路徑進(jìn)一步向下，可能有不同的路徑以到達(dá)pq。在該情況下，如果可以從igp確定到達(dá)[pq2]，則路徑必須遍歷[pq1]，可以推斷出這兩個(gè)pq節(jié)點(diǎn)是在相同的線上，并且從此，可以被合并。如果它們沒有落在相同的線上，則它們不應(yīng)被合并。

如果確定兩個(gè)節(jié)點(diǎn)是否落在直線上的該功能在igp中變成可用的，則將不需要分支功能(如下面所描述的)。由于現(xiàn)在該功能不存在于igp中，所以本公開基于“pq節(jié)點(diǎn)應(yīng)該是通過相同的上游接口可達(dá)的”的合并適合的準(zhǔn)則，描述了完整的解決方案。

圖5b是例示用于圖5a的示例網(wǎng)絡(luò)的fec合并的框圖。合并行為可用被描述如下。節(jié)點(diǎn)(比如說mn86)為相同的源從具有不同的pq的三個(gè)不同的出口，接收三個(gè)下游mldp加入消息85a、mldp加入消息85b和mldp加入消息85c。也就是說，加入消息85a具有fec1:pq1；加入消息85b具有fec2:pq2；以及fec85c具有fec3:pq3。mn88現(xiàn)在不得不選取在這三個(gè)范圍外的pq節(jié)點(diǎn)，并且抑制其它兩個(gè)mldpfec。在圖5b的示例中，mn88為單個(gè)mldp加入消息86選取fec作為fec:pq1。再者，mn88不得不將所抑制的pq節(jié)點(diǎn)值包含在加入消息86的不透明數(shù)據(jù)字段中。下面將解釋將所抑制的pq節(jié)點(diǎn)值包含在不透明數(shù)據(jù)字段中的需要。

圖6a是例示包括經(jīng)配置用于通過不可受益于合并行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的另一個(gè)示例計(jì)算機(jī)網(wǎng)絡(luò)93的框圖。就其中通常部署rlfa的很多網(wǎng)絡(luò)來說，計(jì)算機(jī)網(wǎng)絡(luò)93包括環(huán)狀拓?fù)浣Y(jié)構(gòu)。圖6a的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，多個(gè)網(wǎng)絡(luò)設(shè)備包括源96、lsp根91、r192、出口路由器e194a、出口路由器e294b和出口路由器e394c(“路由器94”)、合并節(jié)點(diǎn)(mn)98，以及pq1100a、pq2100b和pq3100c(“pq節(jié)點(diǎn)100”)。pq節(jié)點(diǎn)100還被稱作“rlfa網(wǎng)絡(luò)設(shè)備”。如參考圖1所描述的，圖6的所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。此外，源96可以被包括在遠(yuǎn)程站點(diǎn)中。

mn98接收三個(gè)mldp備份加入消息95a至mldp備份加入消息95c。如果pq節(jié)點(diǎn)是通過不同的接口可達(dá)的，則如果各自的fec可以按原樣留著是最好的，以便為備份mofrr路徑提供良好的覆蓋。在圖6a中，不應(yīng)該由mn98實(shí)行合并，并且mn98發(fā)送三個(gè)mldp備份加入消息97a至mldp備份加入消息97c。在拓?fù)浣Y(jié)構(gòu)，因?yàn)槊總€(gè)pq節(jié)點(diǎn)保護(hù)各自的出口，所以不得不保留不同的fec。如果pq1無效，則pq2和pq3可以仍然分別轉(zhuǎn)發(fā)到e2和e3。如果在拓?fù)浣Y(jié)構(gòu)中已經(jīng)實(shí)行合并且pq1被選取作為pq，則全部出口將受損害。圖6b是例示用于圖6a的示例網(wǎng)絡(luò)的fec非合并的框圖。如此，如圖6b所示，在該情況下，通過不合并確保良好的覆蓋。

合并節(jié)點(diǎn)行為可以被概括如下：節(jié)點(diǎn)(比如說mn)，當(dāng)其接收用于相同的多播流的多個(gè)下游加入時(shí)，審核是否可以合并fec。

用于合并適合性的準(zhǔn)則：mn應(yīng)該能夠合并fec(這是mn的可選的功能)。如果出口要求不應(yīng)該實(shí)行合并(比如說通過設(shè)置標(biāo)志)，則不應(yīng)該進(jìn)行合并。

如果存在用于進(jìn)行合并功能的路由器的配置，則應(yīng)該開啟。到不同的pq節(jié)點(diǎn)的路由應(yīng)該指向相同的上游接口。直到那時(shí)，應(yīng)該進(jìn)行合并。如果pq沒有越過相同的上游接口，則不可以實(shí)行合并。

作為額外的示例，合并可以包含準(zhǔn)則，例如“只要pq中的一個(gè)在另一個(gè)的保護(hù)路徑上，fec就是合并適合的”。合并操作包含以下：不同pq中的僅一個(gè)pq節(jié)點(diǎn)應(yīng)該被選擇作為fec，稱為被選出的pq。該選擇可以是本地決定。例如，可以基于離mn最遠(yuǎn)的pq，選擇pq。所選擇的pq應(yīng)該被用于替換lsp根。應(yīng)該抑制其它的fec。抑制的pq節(jié)點(diǎn)值應(yīng)該包含在不透明數(shù)據(jù)字段中，使得可以由分支節(jié)點(diǎn)使用該信息。如果需要，合并是用于優(yōu)化的節(jié)點(diǎn)的可選的功能。即使路由器上不支持合并功能，所描述的解決方案也將工作得好。

圖7是例示包括經(jīng)配置用于通過可以受益于合并和分支行為的rlfa備份路徑實(shí)行mldpmofrr的多個(gè)網(wǎng)絡(luò)設(shè)備的另外的示例計(jì)算機(jī)網(wǎng)絡(luò)100的框圖。圖7的網(wǎng)絡(luò)包括多個(gè)網(wǎng)絡(luò)設(shè)備，多個(gè)網(wǎng)絡(luò)設(shè)備包括源106、lsp根101、r1102、出口路由器e1104a、出口路由器e2104b和出口路由器e3104c(“路由器104”)，合并節(jié)點(diǎn)(mn)108，r2110、分支節(jié)點(diǎn)(bn)112，以及pq1114a、pq2114b和pq3114c(“pq節(jié)點(diǎn)114”)。pq節(jié)點(diǎn)114還可以被稱作“rlfa網(wǎng)絡(luò)設(shè)備”。如參考圖1所描述的，圖7的所例示的網(wǎng)絡(luò)可以包括專用網(wǎng)絡(luò)或公用網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))。此外，源106可以被包括在遠(yuǎn)程站點(diǎn)中。

參考圖7中所例示的拓?fù)浣Y(jié)構(gòu)，mn108接收下游加入消息，并且審核合并適合性。因?yàn)閺膍n的角度來看，到三個(gè)pq節(jié)點(diǎn)的路徑越過相同的上游接口，所以該加入是合并適合的。這樣，mn實(shí)行合并動(dòng)作。比如說，mn108選出pq1114a并抑制pq2114b和pq3114c。路由器r2朝向分支節(jié)點(diǎn)(bn)112轉(zhuǎn)發(fā)合并的加入。當(dāng)合并的加入到達(dá)bn112時(shí)，bn112意識(shí)到在不透明數(shù)據(jù)字段中有抑制的pq。bn112解析抑制的pq，并且評(píng)估pq是否越過相同的上游接口。在該情況下，bn112意識(shí)到pq節(jié)點(diǎn)越過不同的上游接口。

這里，bn具有兩種選擇：(1)僅使用[pq1]且僅朝向[pq1]發(fā)送加入。這工作得好。但是，如果[pq1]將失效(節(jié)點(diǎn)/鏈路故障或流量的速率跌落)，則盡管出口e2和出口e3已經(jīng)選取仍然健康的pq2和pq3，但出口e2和出口e3將受損害。這是對(duì)于備份路徑的覆蓋的較小的沖擊。(2)為了解決上面的問題，并且為了保留良好的覆蓋，本公開描述了稱為bn112上“分支”的功能。如果bn112具有分支能力，則bn112將越過由mn108填充的不透明數(shù)據(jù)字段，并且朝向包含抑制的pq的全部[pq]發(fā)送加入。這導(dǎo)致三個(gè)不同的fec。然而，bn將僅基于選出的pq的fec，朝向mn108向下轉(zhuǎn)發(fā)業(yè)務(wù)。將丟棄受抑制的fec上的業(yè)務(wù)。(從全部fec朝向mn108轉(zhuǎn)發(fā)將導(dǎo)致復(fù)制)。

在圖7中，bn112將把mldp加入(mldpjoin)發(fā)送到全部pq(pq1114a、pq2114b和pq3114c)，導(dǎo)致三個(gè)不同的fec(fec1、fec2和fec)。全部pq節(jié)點(diǎn)將業(yè)務(wù)下拉且轉(zhuǎn)發(fā)到bn112。bn112將僅從選出的fec(即，fec1)轉(zhuǎn)發(fā)，并且丟棄從pq2和pq3通過fec2和fec3的數(shù)據(jù)包。

現(xiàn)在，mofrr的大多數(shù)實(shí)施方式能夠形成兩個(gè)樹(一個(gè)主樹和將被丟棄的另一個(gè)次樹)。在這樣的情況下，當(dāng)bn112接收三個(gè)fec時(shí)，將創(chuàng)建兩個(gè)樹(基于比如說，pq1和pq2)，并且丟棄一個(gè)pq的fec(其是pq3的)。

ldp通知消息：當(dāng)bn112意識(shí)到bn112不能夠創(chuàng)建多個(gè)fec時(shí)，可能引起缺乏mofrr能力，或由于策略，bn112可以使用ldp通知消息潛在地指示合并節(jié)點(diǎn)。下面解釋了這如何工作。

合并節(jié)點(diǎn)將在其指示mldp加入具有所列出的多個(gè)pq節(jié)點(diǎn)的mldp映射消息中包含ldp通知消息。當(dāng)bn112接收通知消息且意識(shí)到其不能實(shí)行分支時(shí)，其將用信號(hào)返回關(guān)于分支將不能被實(shí)行的通知到合并節(jié)點(diǎn)?；谶@，合并節(jié)點(diǎn)將抽出合并的mldp加入，并且每個(gè)pq節(jié)點(diǎn)發(fā)出多個(gè)fec。該ldp通知消息類似于存在于p2mp先合后斷(mbb，makebeforebreak)信令中的通知消息。

當(dāng)bn112檢測(cè)選出的fec(即，來自[pq1])中的故障時(shí)，比如說，由于節(jié)點(diǎn)/鏈路故障或流量的速率下降，所以bn將切換到[pq2]，并且朝向mn108轉(zhuǎn)發(fā)業(yè)務(wù)，如此達(dá)到良好的覆蓋。

分支節(jié)點(diǎn)功能是可選的，并且僅對(duì)于改進(jìn)覆蓋所需。

如果確定兩個(gè)節(jié)點(diǎn)是否落在直線上的上述的功能在未來在igp中變成可用的，則將不需要如上所述的分支。這是因?yàn)?，在mn108上，到pq1、pq2和pq3的路徑越過相同的接口，但是它們沒有落在相同的線上，即，到pq2的路徑不包含pq1。這樣的話，合并節(jié)點(diǎn)可以決定不合并，并且保留各自的fec。

分支行為可以被概述如下：

當(dāng)節(jié)點(diǎn)接收包含在不透明數(shù)據(jù)字段中抑制的多個(gè)pq的mldp加入時(shí)，節(jié)點(diǎn)將在全部pq節(jié)點(diǎn)上進(jìn)行路由查找。如果全部pq通過相同的上游接口是可達(dá)的，則不需要分支，并且將僅朝向選出的pq發(fā)送mldp加入。

如果分支節(jié)點(diǎn)bn確定抑制的pq通過不同的上游接口是可達(dá)的，則bn發(fā)出不同的mldp加入，每個(gè)pq一個(gè)mldp加入，如此，形成多個(gè)fec。然而，bn將僅從一個(gè)pq朝向下游轉(zhuǎn)發(fā)業(yè)務(wù)。將丟棄通過抑制的fec的業(yè)務(wù)。

當(dāng)選出的pq具有問題(像節(jié)點(diǎn)/鏈路故障或流量的速率下降)，bn將實(shí)行mofrr切換，并且從抑制的fec中的一個(gè)(比如說來自[pq2]的fec2)轉(zhuǎn)發(fā)業(yè)務(wù)。

如果合并節(jié)點(diǎn)mn借著消息中的標(biāo)志傳達(dá)不能實(shí)行分支，則bn也將不能實(shí)行分支，并且不管pq是否是通過不同的接口可達(dá)的，僅朝向選出的[pq1]發(fā)送該加入。分支功能是可選的，并且僅用于確保完整的覆蓋。

當(dāng)分支節(jié)點(diǎn)不能有mofrr能力時(shí)，其可以使用ldp狀態(tài)tlv消息將這指示給合并節(jié)點(diǎn)?；谠摖顟B(tài)消息，合并節(jié)點(diǎn)可以抽出合并的加入，并且為pq中的每個(gè)形成各自的fec。

以下例示可以被用作替代或在任何組合中的額外的示例實(shí)施方式。

在具有用于igp的rlfa的網(wǎng)絡(luò)中，可以經(jīng)由用于lsp根的選擇的pq節(jié)點(diǎn)設(shè)置備份mofrr。(這幫助在主路徑和備份路徑之中更少的預(yù)期結(jié)果共享)。

mofrr路由器可以使用不同的fec(在mldp中新定義的)，以用信號(hào)通知具有pq節(jié)點(diǎn)的備份路徑在lsp根字段中，并且(主lsp根，s,g)為不透明值。

能夠合并的路由器可以使s,g，主-lsp根與等價(jià)多徑接口組匹配，以決定是否合并pq節(jié)點(diǎn)不同的多個(gè)下游fec，且是否傳播到其上游作為單個(gè)fec。

傳播到上游的fec可以具有這些流原始作為目的地的pq節(jié)點(diǎn)的列表。

具有如上面的合并的資格的流可以與正常mldp帶內(nèi)fec合并，并且可以僅將mldp帶內(nèi)fec傳播到上游。

由路由器做出的合并的決定可以借助于諸如配置(策略)的本地決定進(jìn)行更改。

如果路由器具有多個(gè)pq節(jié)點(diǎn)，并且發(fā)現(xiàn)一個(gè)或多個(gè)pq可以是經(jīng)由不同組的ecmp束可達(dá)的，則有分支能力的路由器可以決定使單個(gè)fec分支。

當(dāng)如先前所陳述的進(jìn)行分支時(shí)，路由器可以操作以確保pq節(jié)點(diǎn)發(fā)送到不同路由器的不同的流是互斥的。

可以由有能力的路由器做出在上游路由器之中使流分支的決定，可以經(jīng)由配置(策略)更改該決定。

分支路由器可以進(jìn)行像mofrr的流選擇，以便確保在下游中避免數(shù)據(jù)復(fù)制，并且達(dá)到最可能的保護(hù)。

如果路由器將從不同的fec接收到的pq節(jié)點(diǎn)合并到單個(gè)fec中，則路由器可以操作用于合并從不同的fec接收到的pq節(jié)點(diǎn)的列表。

當(dāng)進(jìn)行合并時(shí)，路由器可以經(jīng)配置用于不包括合并在其列表中的一組pq節(jié)點(diǎn)。這可以是基于本地決定。

當(dāng)處理mofrrfec時(shí)，路由器可以經(jīng)配置用于從pq節(jié)點(diǎn)地址的列表移除其自己的地址。

當(dāng)路由器得到具有l(wèi)sp-根(pq節(jié)點(diǎn))的mofrrfec作為其自己的地址，則該路由器可以經(jīng)配置用于將mldp帶內(nèi)fec傳播到其上游，而不用任何pq節(jié)點(diǎn)地址，并且應(yīng)該把具有為相同的(主-lsp-根，s,g)所接收的全部下游mofrrfec的上游fec分成片段。

圖8是例示用于包含在由出口網(wǎng)絡(luò)設(shè)備發(fā)送到入口網(wǎng)絡(luò)設(shè)備以建立到入口網(wǎng)絡(luò)設(shè)備的主路徑的mldp加入消息(mldp標(biāo)簽映射消息)中的fec元200的示例編碼的框圖。fec元200包含類型字段202、地址字段204、地址長度字段206、根節(jié)點(diǎn)地址字段208、不透明長度字段210和不透明值字段212。在正常的操作中，當(dāng)建立到入口網(wǎng)絡(luò)設(shè)備的主路徑時(shí)，出口網(wǎng)絡(luò)設(shè)備在根節(jié)點(diǎn)地址字段208中指定入口網(wǎng)絡(luò)設(shè)備的地址，并且出口網(wǎng)絡(luò)設(shè)備將fec元200包含在出口網(wǎng)絡(luò)設(shè)備發(fā)送到入口網(wǎng)絡(luò)設(shè)備的mldp加入消息中。

圖9是例示包含在由出口網(wǎng)絡(luò)設(shè)備發(fā)送到rlfa網(wǎng)絡(luò)設(shè)備以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑的mldp加入消息中的示例fec元編碼220的框圖。根據(jù)本公開的技術(shù)，當(dāng)建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑時(shí)，出口網(wǎng)絡(luò)設(shè)備在根節(jié)點(diǎn)地址字段208內(nèi)指定rlfa網(wǎng)絡(luò)設(shè)備的地址(“rlfa網(wǎng)絡(luò)設(shè)備222”)，而不是在根節(jié)點(diǎn)地址字段208中指定入口網(wǎng)絡(luò)設(shè)備的地址。此外，出口網(wǎng)絡(luò)設(shè)備在不透明值字段222內(nèi)指定入口網(wǎng)絡(luò)設(shè)備的地址(“入口網(wǎng)絡(luò)設(shè)備地址224”)。不透明值字段222中的值可以被稱作為“l(fā)sp根不透明值”。當(dāng)建立到rlfa網(wǎng)絡(luò)設(shè)備的rlfa備份路徑時(shí)，出口網(wǎng)絡(luò)設(shè)備將fec元220包含在出口網(wǎng)絡(luò)設(shè)備發(fā)送到rlfa網(wǎng)絡(luò)設(shè)備的mldp加入消息中。當(dāng)rlfa網(wǎng)絡(luò)設(shè)備接收包含fec元220的mldp加入消息時(shí)，rlfa網(wǎng)絡(luò)設(shè)備看到rlfa網(wǎng)絡(luò)設(shè)備是根，并且不透明值是lsp根不透明值。響應(yīng)確定rlfa網(wǎng)絡(luò)設(shè)備自己的地址在根節(jié)點(diǎn)地址字段208中，rlfa網(wǎng)絡(luò)設(shè)備解析不透明值，并且提取根值，根植指定入口網(wǎng)絡(luò)設(shè)備的地址。

接收包含fec元220的mldp加入消息的任何經(jīng)過路由器將理解mldp加入消息為請(qǐng)求構(gòu)建其根節(jié)點(diǎn)是rfla網(wǎng)絡(luò)設(shè)備的mplsp。經(jīng)過路由器不解釋不透明值。圖10是根據(jù)本公開的技術(shù)例示網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。為了示例的目的，參考圖3的網(wǎng)絡(luò)設(shè)備描述了圖10。

出口網(wǎng)絡(luò)設(shè)備r740h從一個(gè)或多個(gè)接收器(例如，多播接收器38)接收針對(duì)多播業(yè)務(wù)的請(qǐng)求(250)。出口網(wǎng)絡(luò)設(shè)備r740h將第一多播控制消息41a發(fā)送到網(wǎng)絡(luò)35的入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備r840i的主路徑，第一多播控制消息在第一多播控制消息的標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段(例如，lsp根字段)中包含入口網(wǎng)絡(luò)設(shè)備r8的地址(252)。例如，第一多播控制消息可以是mldp加入消息(mldp標(biāo)簽映射消息)。

出口網(wǎng)絡(luò)設(shè)備r740h還將第二多播控制消息41b發(fā)送到遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備r440e(pq節(jié)點(diǎn))，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，第二多播控制消息在第二多播控制消息的標(biāo)識(shí)根節(jié)點(diǎn)的地址的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址(254)。

rlfa網(wǎng)絡(luò)設(shè)備r440e接收從出口網(wǎng)絡(luò)設(shè)備傳播的多播控制消息，其中第一多播控制消息在標(biāo)識(shí)根節(jié)點(diǎn)的地址的第一多播控制消息的字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址(256)。響應(yīng)rlfa網(wǎng)絡(luò)設(shè)備r4的mldp模塊68(圖4)確定rlfa網(wǎng)絡(luò)設(shè)備本身的地址被包含在第一多播控制消息的字段中(258)，mldp模塊68解析第一多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第一多播控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址(260)。

響應(yīng)mldp模塊68確定包含在不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，rlfa網(wǎng)絡(luò)設(shè)備將多播控制消息41c發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，多播控制消息41c在標(biāo)識(shí)根節(jié)點(diǎn)的地址的多播控制消息41c的字段中包含所確定的入口網(wǎng)絡(luò)設(shè)備的地址(262)。

rlfa網(wǎng)絡(luò)設(shè)備r4在rlfa備份路徑上從入口網(wǎng)絡(luò)設(shè)備r8接收多播業(yè)務(wù)(264)；并且沿著rlfa備份路徑朝向出口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)多播業(yè)務(wù)(266)。

出口網(wǎng)絡(luò)設(shè)備r7在主路徑和rlfa備份路徑兩者上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)(268)；并且朝向多播接收器38轉(zhuǎn)發(fā)從主路徑接收到的多播業(yè)務(wù)(272)。響應(yīng)于確定多播業(yè)務(wù)未經(jīng)由主路徑接收(270)(例如，由于沿著主路徑的故障)，出口網(wǎng)絡(luò)設(shè)備r7仍然可以轉(zhuǎn)發(fā)經(jīng)由rlfa備份路徑接收的多播業(yè)務(wù)(274)。

在一個(gè)示例中，方法包含由經(jīng)配置具有僅多播快速重新路由(mofrr)的出口網(wǎng)絡(luò)設(shè)備從一個(gè)或多個(gè)接收器接收針對(duì)多播業(yè)務(wù)的請(qǐng)求；由出口網(wǎng)絡(luò)設(shè)備將第一多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的主路徑，第一多播控制消息在第一多播控制消息的lsp根字段中包含入口網(wǎng)絡(luò)設(shè)備的地址；由出口網(wǎng)絡(luò)設(shè)備將第二多播控制消息發(fā)送到遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，第二多播控制消息在第二多播控制消息的lsp根字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址；由出口網(wǎng)絡(luò)設(shè)備在主路徑和rlfa備份路徑上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)；以及由出口網(wǎng)絡(luò)設(shè)備朝向一個(gè)或多個(gè)接收器轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在另一個(gè)示例中，出口網(wǎng)絡(luò)設(shè)備包含路由引擎，該路由引擎經(jīng)配置用于：從一個(gè)或多個(gè)接收器接收針對(duì)多播業(yè)務(wù)的請(qǐng)求，將第一多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的主路徑，第一多播控制消息在第一多播控制消息的lsp根字段中包含入口網(wǎng)絡(luò)設(shè)備的地址，并且其中出口網(wǎng)絡(luò)設(shè)備經(jīng)配置具有僅多播快速重新路由(mofrr)，將第二多播控制消息發(fā)送到遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，第二多播控制消息在第二多播控制消息的lsp根字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，并且在第二多播控制消息的不透明數(shù)據(jù)字段中包含入口網(wǎng)絡(luò)設(shè)備的地址。出口網(wǎng)絡(luò)設(shè)備還包含轉(zhuǎn)發(fā)引擎，該轉(zhuǎn)發(fā)引擎經(jīng)配置用于：在主路徑和rlfa備份路徑上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)，并且朝向一個(gè)或多個(gè)接收器轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在一些示例中，方法包含由遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備從出口網(wǎng)絡(luò)設(shè)備接收第一多播控制消息，該第一多播控制消息在lsp根字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址；基于rlfa的地址被包含在第一多播控制消息的lsp根字段中，由rlfa網(wǎng)絡(luò)設(shè)備解析第一多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第一mldp控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址；由rlfa網(wǎng)絡(luò)設(shè)備將第二多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，第二多播控制消息在第二多播控制消息的lsp根字段中包含入口網(wǎng)絡(luò)設(shè)備的所確定的地址；由rlfa網(wǎng)絡(luò)設(shè)備在rlfa備份路徑上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)；以及由rlfa網(wǎng)絡(luò)設(shè)備沿著rlfa備份路徑朝向出口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)多播業(yè)務(wù)。

在一些示例中，遠(yuǎn)程無環(huán)路備選(rlfa)網(wǎng)絡(luò)設(shè)備包括：路由引擎，該路由引擎經(jīng)配置用于：從出口網(wǎng)絡(luò)設(shè)備接收第一多播控制消息，該第一多播控制消息在lsp根字段中包含rlfa網(wǎng)絡(luò)設(shè)備的地址，基于rlfa的地址被包含在第一多播控制消息的lsp根字段中，解析第一多播控制消息的不透明數(shù)據(jù)字段，以確定包含在第一mldp控制消息的不透明數(shù)據(jù)字段中的入口網(wǎng)絡(luò)設(shè)備的地址，以及將第二多播控制消息發(fā)送到入口網(wǎng)絡(luò)設(shè)備，以建立到入口網(wǎng)絡(luò)設(shè)備的rlfa備份路徑，第二多播控制消息在第二多播控制消息的lsp根字段中包含所確定的入口網(wǎng)絡(luò)設(shè)備的地址。rlfa網(wǎng)絡(luò)設(shè)備還包含轉(zhuǎn)發(fā)引擎，該轉(zhuǎn)發(fā)引擎經(jīng)配置用于：在rlfa備份路徑上從入口網(wǎng)絡(luò)設(shè)備接收多播業(yè)務(wù)，以及沿著rlfa備份路徑朝向出口網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)多播業(yè)務(wù)。

可以至少部分地在硬件、軟件、固件或其任何組合中實(shí)施在本公開中所描述的技術(shù)。例如，可以在一個(gè)或多個(gè)處理器內(nèi)實(shí)施所描述的技術(shù)的各個(gè)方面，所述一個(gè)或多個(gè)處理器包括一個(gè)或多個(gè)微處理器、數(shù)字信號(hào)處理器(dsp)、專用集成電路(asic)、現(xiàn)場(chǎng)可編程門陣列(fpga)或任何其它等效集成或分立邏輯電路，以及此類部件的任何組合。術(shù)語“處理器”或“處理電路”可以一般是指獨(dú)立的或與其它邏輯電路組合的上述邏輯電路中的任一個(gè)，或任何其它等效電路。包括硬件的控制單元還可以實(shí)行本公開的技術(shù)中的一個(gè)或多個(gè)。

可以在同一設(shè)備內(nèi)或分離的設(shè)備內(nèi)實(shí)施此類硬件、軟件和固件，以支持在本公開中所描述的各種操作和功能。此外，可以一起實(shí)施所描述的單元、模塊或部件中的任一個(gè)，或所描述的單元、模塊或部件中的任一個(gè)可以被分別實(shí)施作為分立的但能共同操作的邏輯設(shè)備。作為模塊或單元的不同的特征的描繪旨在強(qiáng)調(diào)不同的功能方面，并且未必暗示此類模塊或單元必須通過分離的硬件或軟件部件來實(shí)現(xiàn)。相反，可以由分離的硬件或軟件部件實(shí)行與一個(gè)或多個(gè)模塊或單元相關(guān)聯(lián)的功能，或者與一個(gè)或多個(gè)模塊或單元相關(guān)聯(lián)的功能可以被集成在共用或分離的硬件或軟件部件內(nèi)。

本公開中所描述的技術(shù)還可以被體現(xiàn)在或編碼在計(jì)算機(jī)可讀介質(zhì)中，計(jì)算機(jī)可讀介質(zhì)諸如包含指令的計(jì)算機(jī)可讀儲(chǔ)存介質(zhì)。例如，當(dāng)執(zhí)行指令時(shí)，體現(xiàn)在或編碼在計(jì)算機(jī)可讀介質(zhì)中的指令可以引起可編程處理器或其它處理器實(shí)行方法。計(jì)算機(jī)可讀介質(zhì)可以包含非暫時(shí)計(jì)算機(jī)可讀儲(chǔ)存介質(zhì)和瞬態(tài)通信介質(zhì)。有形和非暫時(shí)計(jì)算機(jī)可讀介質(zhì)可以包含隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可編程只讀存儲(chǔ)器(prom)、可擦除可編程只讀存儲(chǔ)器(eprom)、電可擦除可編程只讀存儲(chǔ)器(eeprom)、閃速存儲(chǔ)器、硬盤、cd-rom、軟盤、盒式磁帶、磁性介質(zhì)、光學(xué)介質(zhì)或其它計(jì)算機(jī)可讀儲(chǔ)存介質(zhì)。應(yīng)當(dāng)理解，術(shù)語“計(jì)算機(jī)可讀儲(chǔ)存介質(zhì)”是指物理儲(chǔ)存介質(zhì)，而不是信號(hào)、載波或其它瞬態(tài)介質(zhì)。

本公開中已經(jīng)描述了各種示例。這些和其它示例在所附權(quán)利要求書的保護(hù)范圍內(nèi)。