多播路由选择

目录

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

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

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

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

1.检查,转发

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

3.剪枝与嫁接

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

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

[1.2 几种多播路由选择协议](#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)。

欢迎一起学习~

相关推荐
九英里路11 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
女神下凡17 小时前
芯参谋(107):杰理AC_中科蓝讯_开发指南
linux·服务器·网络·单片机·嵌入式硬件
爱和冰阔落21 小时前
【Linux网络】TCP 半包粘包怎么解决?从长度报头、JSON 拆包到网络计算器完整实战
linux·运维·网络·tcp/ip
say_fall1 天前
【Linux网络编程】UDP套接字编程:系统编程组件、基础回显服务、InetAddr与地址转换、翻译服务与线程池聊天室
linux·服务器·网络·udp·vr
我不会插花弄玉1 天前
6.传输层协议UDP【由浅入深-网络】
网络·网络协议·udp
火云代理1 天前
更换网络后为什么会退出登录?分清 IP、Cookie 与会话的关系
服务器·网络·网络协议·tcp/ip·php·ip
xbzb2 天前
容器 IP 每次重建都变?docker network 五种模式与自定义网桥固定地址
网络·docker·容器·ip·network·固定
火云代理2 天前
同一个网站,有的网络能打开、有的打不开?认识 IPv4 与 IPv6 的访问差异
服务器·网络·网络协议·tcp/ip·测试工具·php·状态模式
坤坤子吖2 天前
Linux网络编程:TCP 粘包与半包问题,如何正确处理 TCP 流式数据?
linux·服务器·网络·笔记·网络协议·学习
火云代理2 天前
Python 使用代理 IP 前,先弄清 Requests 的配置来源与验证方法
网络·python·网络协议·tcp/ip·ip