雖然在TCP/IP中IP多播協(xié)議已成為建議標(biāo)準(zhǔn)，但多播路由選擇協(xié)議（用來在多播路由器之間傳播路由信息）則尚未標(biāo)準(zhǔn)化。

   在多播過程中一個(gè)多播組申的成員是動(dòng)態(tài)變化的。例如在收聽網(wǎng)上某個(gè)廣播節(jié)目時(shí)， NAND01GW3B2BN6E隨時(shí)會(huì)有主機(jī)加入或離開這個(gè)多播組。多播路由選擇實(shí)際上就是要找出以源主機(jī)為根節(jié)點(diǎn)的多播轉(zhuǎn)發(fā)樹。在多播轉(zhuǎn)發(fā)樹上，每一個(gè)多播路由器向樹的葉節(jié)點(diǎn)方向轉(zhuǎn)發(fā)收到的多播數(shù)據(jù)報(bào)，但在多播轉(zhuǎn)發(fā)樹上的路由器不會(huì)收到重復(fù)的多播數(shù)據(jù)報(bào)（即多播數(shù)據(jù)報(bào)不應(yīng)在互聯(lián)網(wǎng)中兜圈子）。不難看出，對(duì)不同的多播組對(duì)應(yīng)于不同的多播轉(zhuǎn)發(fā)樹。同一個(gè)多播組，對(duì)不同的源點(diǎn)也會(huì)有不同的多播轉(zhuǎn)發(fā)樹。

   已有了多種實(shí)用的多播路由選擇協(xié)議，它們?cè)谵D(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)時(shí)使用了以下的三種方法：

   (1)洪泛與剪除。這種方法適合于較小的多播組，而所有的組成員接入的局域網(wǎng)也是相鄰接的。一開始，路由器轉(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)使用洪泛的方法（這就是廣播）。為了避免兜圈子，采用了叫做反向路徑廣播RPB (Reverse Path Broadcasting)的策略。RPB的要點(diǎn)是：每一個(gè)路由器在收到一個(gè)多播數(shù)據(jù)報(bào)時(shí)，先檢查數(shù)據(jù)報(bào)是否從源點(diǎn)經(jīng)最短路徑傳送來的。進(jìn)行這種檢查很容易，只要從本路由器尋找到源點(diǎn)的最短路徑上（之所以叫做反向路徑，因?yàn)樵?/span>

計(jì)算最短路徑時(shí)是把源點(diǎn)當(dāng)作終點(diǎn)）的第一個(gè)路由器是否就是剛才把多播數(shù)據(jù)報(bào)送來的路由器。若是，就向所有其弛方向轉(zhuǎn)發(fā)剛才收到的多播數(shù)據(jù)報(bào)（但進(jìn)入的方向除夕卜），否則就丟棄而不轉(zhuǎn)發(fā)。如果本路由器有好幾個(gè)相鄰路由器都處在到源點(diǎn)的最短路徑上（也就是說，存在幾條同樣長度的最短路徑），那么只能選擇一條最短路徑，選擇的準(zhǔn)則就是看這幾條最短路徑中的相鄰路由器誰的IP地址最小。圖4-50的例子說明了這一概念。

   為簡(jiǎn)單起見，在圖4-50中的網(wǎng)絡(luò)用路由器之間的鏈路來表示。我們假定各路由器之間的距離都是1。路由器R．收到源點(diǎn)發(fā)來的多播數(shù)據(jù)報(bào)后，向R2和R3轉(zhuǎn)發(fā)。R2發(fā)現(xiàn)Ri就在自己到源點(diǎn)的最短路徑上，因此向R3和R4轉(zhuǎn)發(fā)收到的數(shù)據(jù)報(bào)。R3發(fā)現(xiàn)R2不在自己到源點(diǎn)的最短路徑上，因此丟棄R2發(fā)來的數(shù)據(jù)報(bào)。其他路由器也這樣轉(zhuǎn)發(fā)。R，到源點(diǎn)有兩條最短路徑：R7一R4一R2--Rl一源點(diǎn)；R7一R5- R3一Rl一源點(diǎn)。我們?cè)偌俣≧4的IP地址比Rs的IP地址小，所以我們只使用前一條最短路徑。因此R，只轉(zhuǎn)發(fā)R傳過來的數(shù)據(jù)報(bào)，而丟Rs傳過來的數(shù)據(jù)報(bào)。最后就得出了用來轉(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)的多播轉(zhuǎn)發(fā)樹（圖中用粗線表示），以后就按這個(gè)多播轉(zhuǎn)發(fā)樹來轉(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)。這樣就避免了多播數(shù)據(jù)報(bào)的兜圈子，同時(shí)每一

個(gè)路由器也不會(huì)接收重復(fù)的多播數(shù)據(jù)報(bào)。

   圖4-50反向路徑廣播RPB和剪除

   如果在多播轉(zhuǎn)發(fā)樹上的某個(gè)路由器發(fā)現(xiàn)它的下游樹枝（即葉節(jié)點(diǎn)方向）已沒有該多播組的成員，就應(yīng)把它和下游的樹枝一起剪除。例如，在圖4-50中虛線橢圓表示剪除的部分。當(dāng)某個(gè)樹枝有新增加的組成員時(shí)，可以再接入到多播轉(zhuǎn)發(fā)樹上。