目录
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)。
欢迎一起学习~