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