多播路由选择

目录

1 多播路由选择

1.1 转发多播数据报时使用三种方法

(1) 洪泛与剪除

RPB 的要点：

1.检查，转发

2.形成以源为根节点的多播转发树

3.剪枝与嫁接

(2) 隧道技术 (tunneling)

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

1.2 几种多播路由选择协议

---

1 多播路由选择

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

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

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

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

1.1 转发多播数据报时使用三种方法

(1) 洪泛与剪除

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

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

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

RPB 的要点：

1.检查，转发

2.形成以源为根节点的多播转发树

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

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

3.剪枝与嫁接

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

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

(2) 隧道技术 (tunneling)

隧道技术在多播中的应用

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

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

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

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

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

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

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

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

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

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

1.2 几种多播路由选择协议

·距离向量多播路由选择协议 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)。

欢迎一起学习~