【正文】
join/leave) 簡(jiǎn)單組播路由技術(shù)概覽 ? 基于泛播與剪枝技術(shù)的路由 ? 首先在整個(gè)網(wǎng)絡(luò)泛播組播數(shù)據(jù)包 ? 然后剪除不含成員主機(jī)的網(wǎng)絡(luò)分枝 ? 屬于這類技術(shù)的協(xié)議 : DVMRP, PIMDM ? 基于鏈路狀態(tài)的組播路由協(xié)議 ? 一個(gè)路由器知道有成員主機(jī)加入群組時(shí),它就在整個(gè)網(wǎng)絡(luò)廣播該群組關(guān)系 ? 一個(gè)路由器接收到組播數(shù)據(jù)時(shí),它就利用Dijkstra算法計(jì)算到目標(biāo)主機(jī)的最短路經(jīng),并轉(zhuǎn)發(fā)組播數(shù)據(jù) ? 協(xié)議舉例 : MOSPF 基于泛播的組播路由過程 G G S G 泛播( Flooding) G G S G 剪枝( Pruning) G G S Prune (s,g) Prune (s,g) G Graft (s,g) Graft (s,g) 嫁接( Grafting) G G S G G Report (g) 嫁接完成后 G G S G G 距離向量組播路由( DistanceVector Multicast Routing) ? DVMRP 由兩部分組成 : ? 常規(guī)距離向量協(xié)議 (like RIP) ? 組播數(shù)據(jù)包轉(zhuǎn)發(fā)協(xié)議 ? DVMRP 轉(zhuǎn)發(fā)組播數(shù)據(jù)包 if ? The packet arrived from the link used to reach the source of the packet ?即反向路徑轉(zhuǎn)發(fā) – RPF ? 僅在子鏈路上轉(zhuǎn)發(fā)組播數(shù)據(jù)包 ? 如果下游鏈路沒有成員節(jié)點(diǎn),則進(jìn)行剪枝處理 DVMRP 協(xié)議的缺點(diǎn) ? 像其他基于距離向量的協(xié)議一樣 , 受無窮計(jì)數(shù)( counttoinfinity)和環(huán)路影響( transient looping) ? 伸縮性受到類 RIP協(xié)議的制約 . 也引入了新的伸縮性問題( scaling limitations) : ?路由器的 (S,G) 狀態(tài),使路由器存儲(chǔ)開銷比較大 ! ?廣播對(duì)網(wǎng)絡(luò)沖擊比較大 . Multicast Backbone (MBone) ? An overlay work of IP multicastcapable routers using DVMRP ? Tools: sdr (session directory), vic, vat, wb Host/router MBone router Physical link Tunnel Part of MBone R R R H R H R R H Multicast OSPF (MOSPF) ? MOSPF是 OSPF的擴(kuò)充,以便支持組播 ? 路由器( Multicastcapable routers)廣播鏈路狀態(tài)廣告( link state routing advertisements) ? 鏈路狀態(tài)報(bào)文中包含有組播地址( Linkstate packets include multicast group addresses to which local members have joined) ? 一個(gè)路由器接到組播數(shù)據(jù)包時(shí)就計(jì)算(應(yīng)用Dijkstra算法)到目標(biāo)節(jié)點(diǎn)的最短路徑以便形成組播樹 Source 1 Receiver 1 Receiver 2 MOSPF: Example Z W Q T Source 1 Receiver 1 Receiver 2 Link Failure/Topology Change Z W Q T X Source 1 Receiver 1 Receiver 2 Group Membership Change Z W Q T Receiver 3 共享樹 vs. 源基樹 ? 源基樹( Sourcebased trees) ? 為每一個(gè)源端建立一個(gè)組播樹 ? 每個(gè)路由器維護(hù) (S,G) 狀態(tài)( state)的組播路由表 ? Eg: DVMRP, MOSPF, PIMDM, PIMSM ? 共享樹( Shared trees) ? 所有成員共享一個(gè)組播樹