《组播技术介绍》PPT课件.ppt
《《组播技术介绍》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《组播技术介绍》PPT课件.ppt(82页珍藏版)》请在三一办公上搜索。
1、组播技术介绍,组播的概念,单播(unicast):“一对一”通信,源主机为每一个接收者都发一份拷贝。组播(multicast):“一对多”通信,介于广播单播之间,源主机将同样的数据报发给多个接受者,但又不是网络中全部的主机。广播(broadcast):“一对多”通信,广播包被发往网络上的所有主机。这样会产生大量的数据报拷贝。,视频服务器,10,10,10,单播 Unicast,视频服务器,10,10,10,组播 Multicast,单播和组播的区别,组播应用,组播应用组播适用于将相同的数据从一个主机同时传送给多个接收者的应用,如:,组播技术的优缺点,优点增强效率,控制网络流量,减少服务器和CP
2、U负载优化性能,消除流量冗余分布式应用,使多点传输成为可能缺点组播应用基于UDP尽最大努力交付无拥塞控制数据包重复数据包的无序交付,组播的体系结构,应用程序/多播地址,主机-路由器协议(IGMP),域间多播协议(MSDP),域内多播协议(PIM;MVPN),组播通信的四要素,组播通信模型组播四要素:源发现接收者发现拓扑发现(组播路由器之间的拓扑、网络单播路由信息)分发树生成,组播的IP地址,组播地址范围保留组播地址本地管理组地址用户组播地址组播MAC地址:以太网:01-00-5e-xx-xx-xx,组播地址和组播MAC地址的映射关系,1,1,1,0,0,0,0,0,0,0,0,1,0,0,0,
3、0,0,0,0,0,0,1,0,1,1,1,1,0,0,IP组播地址后23位映射到MAC地址中,32位IP组播地址,48位MAC地址(以太网/FDDI),此5位地址不作映射,因此32个IP组播地址映射成一个MAC地址,来源:多播的L2 MAC地址是通过L3 IP映射出来的L2 MAC的前3个字节总是0 x01-00-5E映射方法:取IP地址后23位作为MAC地址重叠问题:由于不是IP地址的全部(324)位参与映射,丢失了5位数据,所以IP地址与MAC地址之间存在重叠32:1,多播转发及多播路由表,与单播相反,为了完成转发,多播路由器必须知道多播数据报文的源IP地址。多播路由使用反向路径转发机制
4、:根据单播路由,查找到源的最佳路径。,多播路由表一般是一个四元组:S,G,IIF,OIFsS:源IP地址G:组IP地址IIF:入接口OIFs:出接口列表Tip:OIFs中一定不包含IIF多播路由一般有三种格式:(*,*,RP)只匹配RP(*,G)匹配Group IP(S,G)同时匹配Source IP和Group IP,组播分布树单播模型:数据包通过网络沿单一的路径从源主机向目的主机传递组播模型:数据包向任一被组播组地址表示的主机传递;数据包在网络中的传播路径可以用一棵树来描述组播分布树组播分布树有两种形式:有源树和共享树,组播转发路径-树的概念,有源树:有源树的树根是组播信息流的来源,有源树
5、的分支形成了通过网络到达接收站点的分布树。有源树以最短的路径贯穿网络,所以也称最短路径树SPT(Shortest Path Tree)。,最短路径或来源分布树,有源树的概念,共享树:同有源树以信息源作根不同,共享树使用放在网络的某些可选择的点的单独的公用树根。这个根常被叫做汇合点RP(Rendezvous Point),共享分布树,共享树的概念,组播转发,逆向路径转发(RPF-Reverse Path Forwarding)组播包的转发不是基于IP包的目的地址的,而是用RPF检查决定是否转发和丢弃输入信息包RPF检查的过程如下:路由器检查到达组播包的源地址,如果信息包是在可返回源站点的接口上到
6、达,则RPF检查成功,信息包被转发如果RPF检查失败,丢弃信息包 对组播包源地址的检查是通过查询单播路由表来实现的,接收者,例子:RPF检查,源,接收者,接收者,组播数据包,错误接口到达的组播数据包,RPF检查失败,数据包从错误接口到达,进一步观察:RPF检查成功,S1,S0,S2,来自的组播数据,网段,接口,S1,S0,S2,数据从S1到达,RPF检查成功,路由器转发数据包,无组播功能交换机转发组播数据报,组播?,IGMP因特网组管理协议,IGMP(Internet Group Management Protocol)协议是主机与路由器之间唯一信令协议RFC1112规定了IGMP V1(支持
7、windows95)RFC2236规定了IGMP V2(支持windows和大多数Unix最新的服务包)Draft-ietf-idmr-igmp-v3-03.txt规定了最新的IGMP V3,IGMP中路由器、主机动作,主动报告加入组,普遍查询,响应报告,离开组消息,指定组查询,IGMP中共享网段路由器动作,查询消息,查询消息,竞选失败停发查询消息,路由器失效停发查询消息,重新发送查询消息,报告抑制过程,路由器定期发送查询子网中每个组只有一个成员发送响应报告其它成员被抑制不再发送报告,查询消息,响应报告,响应报告,响应报告,响应报告,IGMPv2报文格式,以字节为单位,类型,最大响应时间,校验
8、和,组播组地址,0,1,2,3,IGMP三版本比较,查询器选举,IGMP V1,离开方式,指定组查询,指定源、组加入,依靠上层路由协议,IGMP V2,IGMP V3,无,无,自己选举,有,无,自己选举,有,有,默默离开,主动发出离开报文,主动发出离开报文,版本1与版本2兼容处理,版本1主机,版本2主机,版本1路由器,版本2路由器,版本1主机,版本2主机,版本1路由器,版本2路由器,版本1主机报告抑制版本2主机,版本2主机被版本1主机报告抑制,路由器按版本1方式工作,版本2帧格式兼容版本1帧格式,版本2路由器强制配为版本1方式,版本2路由器强制配为版本1方式,版本2帧格式兼容版本1帧格式,路由
9、器按版本1方式工作至版本1定时器超时,IGMP窃听建立和维护组,CPU,0,1,2,3,4,5,IGMP报告,IGMP查询,MAC地址,转发表,端口,010203,0 1 3 5,组播路由协议概述,DVMRP(距离矢量组播路由协议(Internet Draft)协议无关组播密集模式(PIM-DM)(Internet Draft)协议无关组播稀疏模式(PIM-SM)(RFC 2362)开放式组播最短路径优先(MOSPF)(RFC 1584)其它(有核树组播路由协议CBTv2等),PIM协议,PIM(Protocol Independent Multicast)是一种域内多播路由协议。它不依赖于任
10、何特定的单播路由协议。PIM协议根据其实现机制和适用环境分为密集模式(Dense-Mode,DM)和稀疏模式(Sparse-Mode,SM)。密集模式适合于多播源和接收者物理距离近、数据报文流量大而且持续、接收者密度较大的网络,典型的例子是局域网;稀疏模式适合于多播源和接收者散布在很大地域且带宽有限的网络中,典型的例子如Internet。PIM-SM采用主动的“加入剪枝”机制维护多播转发树。PIM-DM采用被动的“扩散剪枝”机制维护多播转发树。,PIM v2 协议报文,封装在IP报文中,协议号为103。若采用多播方式传送,则目的地址为,TTL为1。报文类型:SM DM公用:Hello Join
11、/Prune Assert SM专用:Register/Register-StopBootStrap Cand-RP-AdvDM专用:Graft/Graft-Ack,基本概念(1.1)DR,在共享介质的网络上,PIM路由器将通过竞争产生出指定路由器(DR)来负责这个网段上的多播协议报文的收发。DR选举是通过Hello报文的交互完成的。DR的选举原则:优先级次序,高优先级获胜;优先级相同,选接口IP地址最大的作为DR。,Join,If without DR what will happen?,Join,Join,如果没有DR会怎样?,基本概念(1.2)DR,基本概念(2)RP,在PIM-SM中,
12、为了创建共享树,需要指定一个汇聚点(RP),作为RPT的根。RP和多播组之间具有1:n映射关系,映射关系是通过一个Hash函数完成的。在一个多播域中可能会有多个RP。但在该域中的所有路由器上对于特定组G,必须映射到同一个RP。RP的发现机制有两种:静态指定动态Bootstrap发布(需要Cand-RP-Adv协助)Cand-RP,RP的作用:做为共享树的根,并使组播域中的源在其上进行注册,使接收者知道该域中存在那些源和对应的组播组。,基本概念(3)BSR,为了在整个多播域内,发布所有候选RP信息,需要至少指定一个BootStrap 路由器(BSR)。BSR的功能是:收集本多播域中所有Cand-
13、RP发布的Cand-RP-Adv信息;定期用BootStrap消息向外发布。,PIM-DM,概述邻居发现与DR选举数据转发剪枝(Prune)嫁接(Graft)竞争(Assert),PIM-DM(1)概述,PIM-DM假设网络中的组成员分布非常稠密,每个网段都可能存在组成员。基于这一假设,PIM-DM的设计思路是:首先将数据报文扩散到各个网段,然后再裁剪掉不存在组成员的网段。PIM-DM通过周期性的“扩散剪枝”,构建并维护一棵连接组播源和组成员的单向无环SPT。,PIM-DM(2)邻居发现,运行PIM-DM的接口定期(30秒)发送Hello,以便与同网段上的PIM设备建立和维持邻居关系;同时通过
14、PIM竞争产生本网段的DR。,PIM-DM(3)数据转发,PIM-DM模式的接口加入多播路由表项的出接口的条件:在该接口上发现了PIM邻居在该接口上收到了关于组G的Join在该接口上配置了静态的IGMP成员数据报文将复制并转发到所有的出接口。,PIM-DM(4.1)剪枝,剪枝,剪枝条件:收到数据的路由器没有接收者和邻居,PIM-DM(4.2)剪枝延迟,不剪枝,PIM-DM(5)嫁接,嫁接条件:剪枝区域出现接收者,PIM-DM(6)竞争,竞争条件:在出接口上收到多播数据竞争过程:通过比较路由的distance/metric值,若两者相同,则比较IP地址竞争的结果:只有一条数据转发路径,PIM-D
15、M(7.1)-工作过程,扩散剪枝过程(Flood and Prune):初始阶段,扩散剪枝过程(Flood and Prune):剪枝阶段,修剪不需要的流量,PIM-DM(7.2)-工作过程,扩散剪枝过程(Flood and Prune):剪枝结果,修剪后的结果,Flood&Prune过程每3分钟重复1次!,PIM-DM(7.3)-工作过程,PIM-SM,PIM-SM假设网络中的组成员分布非常稀疏,几乎所有网段均不存在组成员。基于这一假设,PIM-SM的设计思路是:在网络中维护一台重要的PIM路由器:汇聚点RP,以备临时出现的组成员。网络中所有PIM路由器都知道RP的位置。当网络中出现组成员(
16、用户主机通过IGMP加入某组播组G)时,最后一跳路由器向RP发送Join消息,逐跳创建(*,G)表项,生成以一棵以RP为根的RPT。当网络中出现活跃的组播源(信源向某组播组G发送第一个组播数据)时,第一跳路由器将组播数据封装在Register消息中单播发往RP,在RP上创建(S,G)表项,注册源信息。当网络中同时出现组成员和向该组发送数据的组播源时,以RP为中转站:组播数据先被封装在Register消息中发往RP,再沿RPT到达组成员。由PIM-SM的设计思路可见,RP是PIM-SM网络的转发核心,组成员和组播源都向RP汇聚。当组播流量增大时,RP和RPT上的负担同时增大。为缓解RP和RPT的
17、负担,并优化组播路径,支持SPT切换。,PIM-SM(1)-概述,PULL方式,显式加入“加入剪枝”过程RPF检查应转发树类型不同而变化对特定组只能有一个RP路由匹配顺序是(S,G)(*,G),PIM-SM(2)-转发,PIM-SM的RPF检查,因转发树的不同而异:若数据沿RPT转发,则对RP做RPF检查若数据沿SPT转发,则对S做RPF检查PIM-SM模式的接口加入多播路由表项的出接口的条件:在该接口上的PIM邻居加入了多播组G在该接口上连接的主机加入了IGMP组在该接口上配置了静态的IGMP成员,PIM-SM(3.1)-注册,多播源所在网段内的DR(S-DR)收到多播数据包后,将该报文封装
18、在注册(Register)报文中,然后用单播方式发送给对应于该组的RP。RP收到该注册报文后,将其拆封,并沿RPT将数据向下转发。向S-DR发送(S,G)Join,建立S-DR和RP之间的SPT。S-DR收到(S,G)加入后,SPT创建成功,数据沿SPT下发。RP收到来自SPT的多播数据后,向S-DR发送Register-Stop,以停止S-DR继续发送Register。S-DR收到Register-Stop后,停止Register。,零流量门限切换,PIM-SM(3.2)-注册,接收者先加入的例子,Source,S-DR,RP,1,,)的多播数据,2 Register报文,3 沿RPT的多播
19、数据,4(S,G)Join,5 沿SPT的多播流量,6 Register-Stop,7停止Register,下游加入导致创建特殊路由:(*,)RPF IIF=NULL,PIM-SM(3.3)-注册,源先加入的例子,Source,S-DR,RP,1,,)的多播数据,2 Register报文,3 RPT没有接收者,丢弃该报文,4(S,G)Prune,9 沿SPT的多播流量,5 Register-Stop,6 停止Register丢弃后续数据报文,数据发送导致创建特殊路由:,)RPF OIFs=NULL,7(*,G)Join,8(S,G)Join,10 沿RPT的多播流量,PIM-SM(4.1)-树
20、切换,PIM协议规定,可以设置一个门限,当流量超过该值时,从RPT切换到SPT。门限一般用流量方式限制的(Kbps),Cisco的默认门限为0,即只要有数据来立即切换。切换的优势:减少网络延时,PIM-SM(4.2)-树切换,RP,Source,R-DR,#1 R-DR上组G的流量超过门限;向X发送(S,G)Join和(S,G)RP-Prune#2 X将(S,G)Join发往S方向(S,G)RP-Prune发往RP方向#3 SPT建立,数据从SPT转发#4 从RPT上删除多余的分支,数据不再从RPT转发,RPT,SPT,S-DR,Receiver,X(分岔点),多播路由策略,象单播路由一样,可
21、以采用访问控制列表(access-list)对多播路由实施策略。目前可实施的路由策略包括:IGMP组限制S-DR源、组限制邻居关系限制,典型的点播过程分析,服务器开启,检查Mcast包源地址是否为直联源,如果是则对组播UDP报文进行封装(这时候A即为源DR),得到Register报文:0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|PIM Ver|Type|Reserved|
22、Checksum|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|B|N|Reserved|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Multicast data packet|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+,源注册过程,典型的点播过程分析,Register RP(unicast),对Register报文拆封装,并检查组播地址,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组播技术介绍 技术 介绍 PPT 课件
链接地址:https://www.31ppt.com/p-5641369.html