多播路由选择

[1 多播路由选择](#1 多播路由选择)

[1.1 转发多播数据报时使用三种方法](#1.1 转发多播数据报时使用三种方法)

[(1) 洪泛与剪除](#(1) 洪泛与剪除)

[RPB 的要点：](#RPB 的要点：)

[(2) 隧道技术 (tunneling)](#(2) 隧道技术 (tunneling))

[(3) 基于核心的发现技术](#(3) 基于核心的发现技术)

[1.2 几种多播路由选择协议](#1.2 几种多播路由选择协议)

1 多播路由选择

·实际上就是要找出以源主机为根节点的多播转发树。

·不同的多播组对应于不同的多播转发树。

·同一个多播组，对不同的源点也会有不同的多播转发树。

M 个源，N 个多播组，需要 MⅹN 棵以源为根的多播转发树。

·适合于较小的多播组，所有组成员接入的局域网也是相邻接的。

·开始时，路由器转发多播数据报使用洪泛的方法（这就是广播）。

·为避免兜圈子，采用反向路径广播 RPB(Reverse Path Broadcasting) 的策略。

·如果存在几条同样长度的最短路径，选择 IP 地址最小的。

·最后就得出了以源为根节点的、用来转发多播数据报的多播转发树。

·剪枝：如果在多播转发树上的某个路由器发现它的下游树枝（即叶节点方向）已没有该多播组的成员，就把它和下游的树枝一起剪除。

·嫁接：当某个树枝有新增加的组成员时，可以再接入到多播转发树上。

隧道技术在多播中的应用

·对于多播组的大小在较大范围内变化时都适合。

·对每一个多播组 G 指定一个核心 (core) 路由器，并给出它的 IP 单播地址。

·核心路由器按照前面讲过的 2 种方法创建出对应于多播组 G 的转发树（核心路由器为根节点）。

·为一个多播组构建一棵转发树，而不是为每个（源，组）组合构建一棵转发树。

·构建转发树开销较小，扩展性较好。

·如果有一个路由器 R1 向核心路由器发送数据报，那么它在途中经过的每一个路由器都要检查其内容。

·当数据报到达参加了多播组 G 的路由器 R2 时，R2 就处理这个数据报。

·如果 R1 发出的是一个多播数据报，其目的地址是 G 的组地址，R2 就向 G 的成员转发这个多播数据报。

·如果 R1 发出的数据报是一个请求加入多播组 G 的数据报，R2 就把这个信息加到它的路由中，并用隧道技术向 R1 转发每一个多播数据报的副本。

·距离向量多播路由选择协议 DVMRP (Distance Vector Multicast Routing Protocol)。

-互联网上使用的第一个多播路由选择协议。

·基于核心的转发树 CBT (Core Based Tree)。

·开放最短通路优先的多播扩展 MOSPF (Multicast Extensions to OSPF)

·协议无关多播-稀疏方式 PIM-SM (Protocol Independent Multicast-Sparse Mode) 。

-唯一成为互联网标准的一个协议。

·协议无关多播-密集方式 PIM-DM (Protocol Independent Multicast-Dense Mode)。

欢迎一起学习~