或標(biāo)識(shí)與組相關(guān)聯(lián)的源的信息。在圖2的示例中，主機(jī)203可W 將IGMP消息發(fā)送到CE節(jié)點(diǎn)213,并且CE節(jié)點(diǎn)213然后可W將IGMP消息轉(zhuǎn)發(fā)到BI邸使能的節(jié)點(diǎn) 214。響應(yīng)于接收到指示接收方希望加入多播組的消息，ER發(fā)信號(hào)表示其對(duì)消息中所標(biāo)識(shí)的 多播組的興趣。在一個(gè)實(shí)施例中，運(yùn)包括邸將指示邸對(duì)多播組的興趣并且包括ER的BP的信 令消息發(fā)送到網(wǎng)絡(luò)中的任意IR或者發(fā)送到控制器。
[0059] 邸可W將信令消息只發(fā)送到IR和/或可能的多播源，或者可W將信令消息洪泛到 網(wǎng)絡(luò)中的所有節(jié)點(diǎn)。例如，如果網(wǎng)絡(luò)正在使用源專(zhuān)用多播(SSM)，則ER(例如，通過(guò)來(lái)自接收 方的IGMP消息）了解到多播組的源并且可W查找到指定IR的路徑并將信令消息發(fā)送到該 IR。如果SSM不是正被使用的多播類(lèi)型，貝化R可W將信令消息洪泛到所有候選IR。只有IR對(duì) 消息進(jìn)行分析W確定組和BP信息，所有其他節(jié)點(diǎn)可W丟棄消息。不像傳統(tǒng)的多播，從加入和 退訂多播組的接收方不產(chǎn)生擾動(dòng)(churn)或者不需要對(duì)由核屯、(BIER使能的）節(jié)點(diǎn)維護(hù)的狀 態(tài)信息（例如，BFT)的任意改變。代替地，加入或退訂消息向IR發(fā)信號(hào)W改變與給定多播組 相關(guān)聯(lián)的BM。運(yùn)包括只有IR更新?tīng)顟B(tài)信息（例如，更新與組相關(guān)聯(lián)的組成員表），而核屯、節(jié)點(diǎn) 不運(yùn)樣做。運(yùn)表示了對(duì)傳統(tǒng)多播的顯著改善，其中樹(shù)在整個(gè)網(wǎng)絡(luò)中基于加入和退訂消息被 建立和拆毀。
[0060] 位屏蔽
[0061] IR(例如，圖2的BIER使能的節(jié)點(diǎn)206)維護(hù)包括針對(duì)每一多播組的條目的狀態(tài)信 息，I財(cái)妾收針對(duì)每一多播組的多播數(shù)據(jù)分組。在一個(gè)實(shí)施例中，如圖2的224處所示，IR維護(hù) 組成員表(GMT)中的狀態(tài)。在一個(gè)實(shí)施例中，每一條目包括標(biāo)識(shí)W下各項(xiàng)的信息：多播組(例 如，多播組名稱(chēng)和/或多播組的源的地址）、與已經(jīng)(例如，通過(guò)信令消息)表達(dá)對(duì)組字段中所 標(biāo)識(shí)的多播組的興趣的ER相對(duì)應(yīng)的BP的列表、W及標(biāo)識(shí)了已經(jīng)(例如，通過(guò)在與已經(jīng)表達(dá)了 對(duì)多播組的興趣的每一 ER相對(duì)應(yīng)的位位置中設(shè)置位)表達(dá)對(duì)多播組的興趣的BM。響應(yīng)于從 ER接收指示該ER對(duì)多播組感興趣的信令消息，IR設(shè)置與BM中的ER的BP相對(duì)應(yīng)的位，該BM與 多播組相對(duì)應(yīng)。當(dāng)ER不再對(duì)接收多播組的多播數(shù)據(jù)分組感興趣時(shí)，ER(例如，使用退訂消息 來(lái))向IR發(fā)信號(hào)，并且IR清除BM中相對(duì)應(yīng)的位。BffiR網(wǎng)絡(luò)基于BM通過(guò)BffiR網(wǎng)絡(luò)來(lái)轉(zhuǎn)發(fā)多播數(shù) 據(jù)分組。IR隨多播數(shù)據(jù)分組一起將BM發(fā)送到BIER網(wǎng)絡(luò)中。存在可用于傳輸BM的多個(gè)不同技 術(shù)。該描述設(shè)及將BM封裝到多播數(shù)據(jù)分組中。該術(shù)語(yǔ)不僅僅包括將BM(例如，作為頭部或有 效負(fù)載信息)合并到多播數(shù)據(jù)分組中，而且還包括將BM的一些或全部附加或預(yù)加(pr邱end) 到多播數(shù)據(jù)分組。
[006。分組轉(zhuǎn)發(fā)
[0063]在將BM封裝到多播數(shù)據(jù)分組中之后，IR使用(一個(gè)或多個(gè)HR的BFTS來(lái)將多播數(shù)據(jù) 分組轉(zhuǎn)發(fā)到一個(gè)或多個(gè)BIER使能的節(jié)點(diǎn)。接收多播數(shù)據(jù)分組的BIER使能的節(jié)點(diǎn)使用多播數(shù) 據(jù)分組和BIER使能的節(jié)點(diǎn)本身的（一個(gè)或多個(gè))BFT中的BM來(lái)確定是否將多播數(shù)據(jù)分組轉(zhuǎn)發(fā) 到其鄰居中的一個(gè)或多個(gè)，如果是，則將其轉(zhuǎn)發(fā)到其鄰居中的哪一個(gè)或多個(gè)。為了運(yùn)樣做， BIER使能的節(jié)點(diǎn)將多播數(shù)據(jù)分組中的BM與BIER使能的節(jié)點(diǎn)的BFT中的條目進(jìn)行比較。在一 個(gè)實(shí)施例中，BIER使能的節(jié)點(diǎn)在多播數(shù)據(jù)分組的BM和BIER使能的節(jié)點(diǎn)的BFT中的條目之間 執(zhí)行邏輯"與"（AND)操作。在一個(gè)實(shí)施例中，如所指出的，BIER使能的節(jié)點(diǎn)的BFT包括針對(duì) BIER使能的節(jié)點(diǎn)的每一鄰居的條目，并且每一條目包括指示哪些邸沿著最短路徑、經(jīng)由條 目中所標(biāo)識(shí)的鄰居是可達(dá)的BP字段。如果對(duì)于給定的鄰居"與"的結(jié)果為"真"（TRUE),則 BIER使能的節(jié)點(diǎn)將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到該鄰居。結(jié)果"真"指示BIER使能的節(jié)點(diǎn)的BFT中針 對(duì)給定鄰居的條目使得BP字段中的一個(gè)或多個(gè)位被設(shè)置為1，并且指示多播數(shù)據(jù)分組的BM 中的相對(duì)應(yīng)的（一個(gè)或多個(gè))位也被設(shè)置為1。多播數(shù)據(jù)分組的BM中的被設(shè)置的位指示哪些 邸已經(jīng)表達(dá)了對(duì)多播組的興趣，并且BIER使能的節(jié)點(diǎn)的BFT條目中的被設(shè)置的位指示已經(jīng) 表達(dá)了興趣的邸經(jīng)由條目中所指示的鄰居是可達(dá)的。BI邸使能的節(jié)點(diǎn)將包含BM的多播數(shù)據(jù) 分組轉(zhuǎn)發(fā)到所有鄰居，對(duì)于運(yùn)些鄰居多播數(shù)據(jù)分組中的BM和BIER使能的節(jié)點(diǎn)的BFT中的條 目之間的按位(bit-wise)"與"操作為"真"。
[0064] 在圖2的示例中，BIER使能的節(jié)點(diǎn)214化R)向BI邸使能的節(jié)點(diǎn)206(IR)發(fā)信號(hào)指示 BffiR使能的節(jié)點(diǎn)214對(duì)接收與給定多播組或流相關(guān)聯(lián)分組感興趣。BIER使能的節(jié)點(diǎn)216同樣 地向BI邸使能的節(jié)點(diǎn)206發(fā)信號(hào)指示BI邸使能的節(jié)點(diǎn)216對(duì)相同多播組感興趣。信令由圖2 中所示的虛線(xiàn)表示。BIER使能的節(jié)點(diǎn)206更新多播組的多播成員表224中的條目（或者如果 不存在條目，則創(chuàng)建條目），并且通過(guò)設(shè)置與BIER使能的節(jié)點(diǎn)214和216相對(duì)應(yīng)的位來(lái)更新條 目中的BM。假定只有BIER使能的節(jié)點(diǎn)214和216對(duì)流感興趣，并且BIER使能的節(jié)點(diǎn)218對(duì)流不 感興趣，則BM是{0101}。
[0065] BIER使能的節(jié)點(diǎn)206被配置為（例如，經(jīng)由CE節(jié)點(diǎn)211從源201)接收被尋址到多播 組或流的多播數(shù)據(jù)分組。BIER使能的節(jié)點(diǎn)206使用被包括在多播數(shù)據(jù)分組中的多播組地址 和/或源地址來(lái)訪問(wèn)其GMT并選擇與多播組相關(guān)聯(lián)的BM。在選擇了與來(lái)自GMT的多播組相對(duì) 應(yīng)的BM之后，BIER使能的節(jié)點(diǎn)206將該多播組的BM封裝到多播數(shù)據(jù)分組中，并且對(duì)分組(例 如，使用其BFT 226)將被轉(zhuǎn)發(fā)到的鄰居進(jìn)行標(biāo)識(shí)。在一個(gè)實(shí)施例中，運(yùn)包括在BI邸使能的節(jié) 點(diǎn)206的BFT中的每一條目和BM之間執(zhí)行"與"操作。在該示例中，在BFT中只存在一個(gè)條目， 并且該條目與BIER使能的節(jié)點(diǎn)208相對(duì)應(yīng)。運(yùn)意味著，從BI邸使能的節(jié)點(diǎn)206到網(wǎng)絡(luò)200中的 所有S個(gè)ER的最短路徑穿過(guò)BI ER使能的節(jié)點(diǎn)20 8。由于對(duì)于NBR B (BI ER使能的節(jié)點(diǎn)208) "與"的結(jié)果為"真"，因此BIER使能的節(jié)點(diǎn)206將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到BI邸使能的節(jié)點(diǎn)208。 如下面所討論的，BIER使能的節(jié)點(diǎn)206還對(duì)其轉(zhuǎn)發(fā)的多播數(shù)據(jù)分組中的BM進(jìn)行修改。
[0066] BI邸使能的節(jié)點(diǎn)20圳向應(yīng)于接收多播數(shù)據(jù)分組而在多播數(shù)據(jù)分組中的BMI0101巧口 其BFT中的每一條目之間執(zhí)行"與"（如228處所示）。因?yàn)镹BR C的結(jié)果為"真"，所WBI邸使能 的節(jié)點(diǎn)208將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到BIER使能的節(jié)點(diǎn)210。如下面所討論的，BIER使能的節(jié)點(diǎn) 208還對(duì)其轉(zhuǎn)發(fā)的多播數(shù)據(jù)分組中的BM進(jìn)行修改。因?yàn)镹BR E的結(jié)果也為"真"，所WBI邸使 能的節(jié)點(diǎn)208復(fù)制多播數(shù)據(jù)分組并將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到是ER的BIER使能的節(jié)點(diǎn)216。
[0067] BI邸使能的節(jié)點(diǎn)210響應(yīng)于接收多播數(shù)據(jù)分組而在多播數(shù)據(jù)分組中的BMI0001巧口 其BFT中的每一條目之間執(zhí)行"與"（如230處所示）。因?yàn)镹BR D的結(jié)果為"真"，所WBI邸使能 的節(jié)點(diǎn)210將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到是ER的BIER使能的節(jié)點(diǎn)214。因?yàn)镹BR F的結(jié)果是"假" (FALSE),所WBIER使能的節(jié)點(diǎn)210抑制將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)至IjBI邸使能的節(jié)點(diǎn)218。W該方 式，多播數(shù)據(jù)分組通過(guò)BI邸網(wǎng)絡(luò)從IR(BI邸使能的節(jié)點(diǎn)206)行進(jìn)到發(fā)信號(hào)表示對(duì)多播組的 興趣的兩個(gè)ER(BI邸使能的節(jié)點(diǎn)214和216)。
[00側(cè)回路/復(fù)制預(yù)防
[0069]如W上所討論的，BKR使能的節(jié)點(diǎn)被配置為接收具有其中一個(gè)或多個(gè)位被設(shè)置的 BM的多播數(shù)據(jù)分組，其中每一被設(shè)置的位與由已經(jīng)接收多播數(shù)據(jù)分組的BIER使能的節(jié)點(diǎn)應(yīng) 該將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到的特定ER相對(duì)應(yīng)。如果BIER使能的節(jié)點(diǎn)確定與被設(shè)置的位之一相 對(duì)應(yīng)的ER經(jīng)由給定的鄰居不可達(dá)，則（例如，因?yàn)椴煌腅R經(jīng)由鄰居是可達(dá)的）BIER使能的 節(jié)點(diǎn)仍然可W將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到鄰居。然而，在運(yùn)么做之前，BKR使能的節(jié)點(diǎn)將與經(jīng)由 多播數(shù)據(jù)分組將被轉(zhuǎn)發(fā)到的鄰居不可達(dá)的BIER使能的節(jié)點(diǎn)相對(duì)應(yīng)的（多播數(shù)據(jù)分組的BM中 的)位清除。在一個(gè)實(shí)施例中，BI邸使能的節(jié)點(diǎn)覆寫(xiě)被轉(zhuǎn)發(fā)的多播數(shù)據(jù)分組中的BM，其中到 來(lái)的多播數(shù)據(jù)分組的BM和BFT條目中的BM之間的"與"操作的結(jié)果與多播數(shù)據(jù)分組正被轉(zhuǎn)發(fā) 到的鄰居相對(duì)應(yīng)。運(yùn)通過(guò)確保BIER使能的節(jié)點(diǎn)只有一次基于給定BP轉(zhuǎn)發(fā)給定的多播數(shù)據(jù)分 組來(lái)防止回路和復(fù)制。
[0070] 在圖2的示例中，BI邸使能的節(jié)點(diǎn)被連接到BI邸使能的節(jié)點(diǎn)208和BIER使能的節(jié)點(diǎn) 210。如W上所指出的，BIER使能的節(jié)點(diǎn)208(基于多播數(shù)據(jù)分組中的BMI0101})將多播數(shù)據(jù) 分組轉(zhuǎn)發(fā)到BI邸使能的節(jié)點(diǎn)210和BI邸使能的節(jié)點(diǎn)216。如果BI邸使能的節(jié)點(diǎn)208已將多播 數(shù)據(jù)分組轉(zhuǎn)發(fā)到具有原BM(如由BI邸使能的節(jié)點(diǎn)216所包括的，{0101})的BI邸使能的節(jié)點(diǎn) 210和216,則BffiR使能的節(jié)點(diǎn)216將會(huì)(基于其BFT，如232處所示)再次將多播數(shù)據(jù)分組轉(zhuǎn)發(fā) 到BI邸使能的節(jié)點(diǎn)210。運(yùn)將導(dǎo)致BI邸使能的節(jié)點(diǎn)210兩次(一次從BIER使能的節(jié)點(diǎn)208,另 一次從BIER使能的節(jié)點(diǎn)216)接收相同的多播數(shù)據(jù)分組。運(yùn)種復(fù)制是不可取的。
[0071] 為了預(yù)防運(yùn)些場(chǎng)景，BIER使能的節(jié)點(diǎn)208在將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到具體的鄰居之 前重置經(jīng)由具體的鄰居不可達(dá)的（如用IGP所宣告的那樣)多播數(shù)據(jù)分組BM中的（一個(gè)或多 個(gè))位。對(duì)于由BIER使能的節(jié)點(diǎn)208發(fā)送到BIER使能的節(jié)點(diǎn)210的多播數(shù)據(jù)分組，（{0101} "與"0011)的結(jié)果為OOOIdBI邸使能的節(jié)點(diǎn)由此將它轉(zhuǎn)發(fā)到BI邸使能的節(jié)點(diǎn)210的多播數(shù)據(jù) 分組中的BM設(shè)置為{0001}?；谠揃M，因?yàn)榕cBIER使能的節(jié)點(diǎn)216相對(duì)應(yīng)的位不再在多播數(shù) 據(jù)分組的BM中被設(shè)置，所WBIER使能的節(jié)點(diǎn)210不會(huì)將多播數(shù)據(jù)轉(zhuǎn)發(fā)到BIER使能的節(jié)點(diǎn) 216。相似地，針對(duì)被從BIER使能的節(jié)點(diǎn)208發(fā)送到BIER使能的節(jié)點(diǎn)216的多播數(shù)據(jù)分組， BIER使能的節(jié)點(diǎn)208更新多播數(shù)據(jù)分組的BMW包括（{0101}"與"{0100})的結(jié)果（即， {0100})。運(yùn)防止BIER使能的節(jié)點(diǎn)216將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到BIER使能的節(jié)點(diǎn)210。
[0072] 在一個(gè)實(shí)施例中，使用遠(yuǎn)程入口濾波(remote ingress filtering)來(lái)阻止回路 和/或復(fù)制。也就是說(shuō)，與將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到鄰居的BIER使能的節(jié)點(diǎn)在向鄰居轉(zhuǎn)發(fā)該多 播數(shù)據(jù)分組之前重置BM中的位不同，鄰居能夠響應(yīng)于接收到該多播數(shù)據(jù)分組而重置運(yùn)些 位。運(yùn)被稱(chēng)為遠(yuǎn)程入口濾波。在遠(yuǎn)程入口濾波的情境下，將多播數(shù)據(jù)分組轉(zhuǎn)發(fā)到鄰居的BIER 使能的節(jié)點(diǎn)還將與多播數(shù)據(jù)分組被轉(zhuǎn)發(fā)到的鄰居相對(duì)應(yīng)的BFT轉(zhuǎn)發(fā)條目公告給鄰居。如W 上所描述的，鄰居響應(yīng)于接收多播數(shù)據(jù)分組而在所公告的BFT條目和多播數(shù)據(jù)分組的BM之 間執(zhí)行"與"操作。鄰居使用該結(jié)果和其自己的BFT來(lái)執(zhí)行多播數(shù)據(jù)分組的進(jìn)一步轉(zhuǎn)發(fā)。
[0073] 可能對(duì)網(wǎng)絡(luò)性能不利的另一類(lèi)型的回路被稱(chēng)為微回路。微回路可能響應(yīng)于改變網(wǎng) 絡(luò)狀況(例如，擁塞、節(jié)點(diǎn)故障、鏈路故障等）而發(fā)生。當(dāng)（例如，到給定ER的）最短路徑改變 時(shí)，BI邸網(wǎng)絡(luò)中的每一 BI邸使能的節(jié)點(diǎn)更新其路由和轉(zhuǎn)發(fā)信息。然而，不是每一 BIER使能的 節(jié)點(diǎn)都在相同的時(shí)間內(nèi)完成更新。例如，可能發(fā)生對(duì)BIER網(wǎng)絡(luò)拓?fù)涞母淖?，W使得從給定 BffiR使能的節(jié)點(diǎn)到給定m?的最短路徑從經(jīng)過(guò)第一鄰居改變到經(jīng)過(guò)第二鄰居。所WBffiR使能 的節(jié)點(diǎn)應(yīng)該更新其轉(zhuǎn)發(fā)信息并且將被尋址到給定ER的多播數(shù)據(jù)分組發(fā)送到第二鄰居而不 是第一鄰居。然而，BIER使能的節(jié)點(diǎn)可W在更新其轉(zhuǎn)發(fā)信息之前將一個(gè)或多個(gè)多播數(shù)據(jù)分 組轉(zhuǎn)發(fā)到第二節(jié)點(diǎn)。如果第一鄰居在從BIER使能的節(jié)點(diǎn)接收多播數(shù)據(jù)分組之前更新其BFT， 則第一鄰居將分組轉(zhuǎn)發(fā)回BIER使能的節(jié)點(diǎn)（假定從第一鄰居到第二鄰居的最短路徑經(jīng)過(guò) BIER使能的節(jié)點(diǎn)）。運(yùn)種情況(多播數(shù)據(jù)分組被從一個(gè)BIE