CH网络互联.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 源点 R3 R4 R6 R7 R8 R1 R5 R2 转发多播数据报 收到后即丢弃 反向路径广播 RPB 和剪除 剪除没有 组成员的树枝 源点 R3 R4 R6 R7 R8 R1 R5 R2 转发多播数据报 剪枝 反向路径广播 RPB 和剪除 基于核心的发现技术 适用于多播组的大小在较大范围内变化时。 这种方法是对每一个多播组 G 指定一个核心(core)路由器，给出它的 IP 单播地址。 核心路由器按照前面讲过的方法创建出对应于多播组 G 的转发树。 请求加入G R3 R4 R6 R7 R8 R1 R5 R2 转发多播数据报 单播（隧道） 基于核心的发现技术 核心 需要向G发送的数据 R3 R4 R6 R7 R8 R1 R5 R2 转发多播数据报 单播（隧道） 基于核心的发现技术 核心 多播分发树的构造 Shared tree 共享树(*,G): PIM-SM,CBT minimal spanning tree (Steiner Tree) center-based trees Source-based trees 源树 (S,G): DVMRP, PIM shortest path trees reverse path forwarding Multicast Forwarding Table Router In Inf. Out Inf. A 0 1,2 B 0 2 C 0 1 D - - E 1 3 F 0 2 A F E C B D Inf 0 Inf 1 Inf 1 Inf 0 Inf 2 Inf 0 Inf 2 Inf 2 Inf 0 Inf 1 Inf 0 Inf 1 Inf 0 Inf 1 Inf 1 Inf 2 Inf 3 路由模式 路由学习模式 Unicast： 拓扑驱动(Topology-Driven) Multicast：数据驱动(Data-Driven) 拓扑驱动 单播路由协议 RIP OSPF BGP R R R R R Topology-Driven 没有主机仍然学到 没有数据仍然学到 事先学习(proactive) 在数据发送前已经学到 否则就要丢弃数据 流量驱动 多播路由协议 PIM-DM PIM-SM 移动网路由协议 AODV(Ad Hoc On-demand Distance Vector) Traffic-Driven 应用触发的 主机触发的 事后学习(reactive) 数据发送前没有路由表 只学到本次传输经过的路由 域内多播路由选择协议 距离向量多播路由选择协议 DVMRP (Distance Vector Multicast Routing Protocol) 基于核心的转发树 CBT (Core Based Tree) 开放最短通路优先的多播扩展 MOSPF (Multicast Extensions to OSPF) ) 协议无关多播-密集方式 PIM-DM (Protocol Independent Multicast-Dense Mode) 域间多播路由协议 MBGP/PIM-SM/MSDP (near-term) MBGP用来交换域间的multicast路由，PIM-SM 用于连接不同域的同一多播组成员，MSDP用于不同域间的RP交换活动的 multicast发送者信息。 MASC/BGMP (long-term) MASC为各个AS域分配层次结构的多播地址。 BGMP构造一个以根域(root domain)为根的双向域间多播树，这棵树可以由多个多播组共享。 * * 路由的问题是互联网的核心问题。 * * * * * * * * * * * * * * * * * History of Multicast 1985年， Stephen Deering 确定了Host Group 模型 1992年，MBone建立，运行DVMRP (Distance-Vector Multicast Routing Protocol)协议。 随着MBone规模的增加，域内(intra