第十三章Internet组播.ppt

第13章 Internet组播;13.1 组播编址 ;三、IP组播要解决的问题 1、组播编址 2、有效的通知和交付机制 3、有效的网间转发机制;3、硬件组播地址：以太网 （1）单播：MAC地址 （2）广播：48位全“1” （3）组播：01.00.5e.00.00.00—01.00.5e.7f.ff.ff ;五、组播作用域 1、两个作用域 群组作用域：群组成员范围 数据报作用域：通过的网络集合 2、作用域控制技术 （1）利用TTL的值控制范围 （2）管理辖区：规定地址空间的有效范围;13.2 Internet群组管理协议;二、IGMP协议概述 1、作用：在主机和路由器之间使用，负责报告动态组播组成员的信息。 2、IGMP是IP层的一部分。 3、IGMP版本1：RFC1112。 4、IGMP版本2：RFC2236。 三、IGMP协议实现 1、报文格式（第2版）;2、加入一个群组：成员资格报告报文（类型0x16） 说明：是主机上的某应用加入群组 （1）得知组播地址 说明：IGMP不能查找地址 （2）在相应接口上形成物理组播地址。 （3）在主机的群组信息表中作记录。（Counter）;3、离开一个群组 counter - 1 counter=0时，则向路由器发退出群组报文(类型0x17) 4、路由器查询群组成员：确认群组中是否有成员 成员查询报文（类型0x11） ①一般查询：查询全部群组，地址为‘0’ ②特定查询：具体群组地址。 如何提高效率？ （1）随机延迟响应，且一旦一个主机回应，其它不再回应。 （2）在有多个组播路由器的网上，地址小的路由器为查询者。 ;5、说明 （1）主机与组播路由器之间的通信都使用组播方式。 （2）主机的组播群组表中的状态会不断转换。;13.3 组播路由协议 ;二、组播选路技术 1、最基本的技术：扩散 （路由器）将收到的组播报在各个接口再组播出去（入口除外）。 问题：容易使数据报重复出现。 解决：利用最短路径。;2、反向路径转发 RPF思想：利用组播报源地址避免环路。 算法步骤： （1）当收到一个组播报时，记下源地址S和入口I （2）查单播路由表，若I是通向S的最短路径，则在除I以外的所有接口上转发。 （3）否则，丢弃该组播数据报。 问题：向没有群组成员的网络中转发造成浪费。 截尾RPF(TRPF)技术：只向有群组成员的网络中转发。 ; 问题：有些网络会收到多个组播报副本。收到副本的数目取决于源站。;3、描述组播路径的方法——组播树： 根：组播报的源站 节点：组播路由器 边：连接两路由器的网络 叶网络：只与一个路由器相连的网络 4、反向路径组播算法RPM （1）初始时，用RPF扩散方式发送组播报。 （2）路由器相互通知不用转发的路径。 （3）组播路由器得知某路径上无群组成员时，则停止沿该路径转发。 ; RPM策略： （1）广播并剪枝：使用RPF扩散组播报，并自底向上传播成员信息，当收到路径下无成员时，则剪枝。 （2）数据驱动：路由器只有收到某群组的组播报时，才向其它路由器传播该群组成员信息。 （3）接枝：自底向上把路径再建立起来，撤消前一次的剪枝。 ;3、核心基干树算法（CBT，基于核心的树）： 想法：避免广播，且所有源站尽可能共享一个转发树 需求驱动：只有当某路径上有成员加入时，才沿该路径转发。 核心问题：群组成员信息传给谁？ 关键点：区域及核心路由器 功能：区域内的组播路由器根据核心路由器信息形成该区段的共享树 巧妙之处：代理确认;CR;三、组播路由协议 1、DVMRP 基本功能： （1）邻居查找：查找直接相连的具有DVMRP能力的路由器。 （2）路由交换：形成DVMRP路由器之间的可达性信息。 （3）剪、接枝。 说明： （1）mrouted（DVMRP在UNIX下的实现）：路由传播、建立组播隧道。 （2）报文作为IGMP报文封装在IP报中发送。;2、与协议无关的组播—密集模式PIM-DM （1）基于RPM算法。 （2）发送方和接收群组位于同一较小的区域。 （3）假定带宽不受限制。 （4）版本1的报文作为IGMP报文封装在IP中，版本2直接封装在IP报中（协议号为103）。;PIM-DM与DVMRP的主要区别： DVMRP内部建立自己的单播路由表。 PIM-DM使用任一路由协议的路由表。; ;四、说明 1.MBONE：Internet路由器集合的一个子集