Network 版 (精华区)

发信人: qubo (qubo), 信区: Network
标  题: 组播协议和组播路由(z)
发信站: 哈工大紫丁香 (2003年11月20日16:28:07 星期四), 站内信件

一、什么是组播
1． 什么是组播？
组播是一种数据包传输方式，当有多台主机同时成为一个数据包的接受者时，出于对带宽
和CPU负担的考虑，组播成为了一种最佳选择。

2． 组播如何进行工作？
组播通过把224.0.0.0-239.255.255.255的D类地址作为目的地址，有一台源主机发出目的
地址是以上范围组播地址的报文，在网络中，如果有其他主机对于这个组的报文有兴趣的
，可以申请加入这个组，并可以接受这个组，而其他不是这个组的成员是无法接受到这个
组的报文的。

3． 组播和单播的区别？
为了让网络中的多个主机可以同时接受到相同的报文，如果采用单播的方式，那么源主机
必须不停的产生多个相同的报文来进行发送，对于一些对时延很敏感的数据，在源主机要
产生多个相同的数据报文后，在产生第二个数据报文，这通常是无法容忍的。而且对于一
台主机来说，同时不停的产生一个报文来说也是一个很大的负担。
如果采用组播的方式，源主机可以只需要发送一个报文就可以到达每个需要接受的主机上
，这中间还要取决于路由器对组员和组关系的维护和选择。

4． 组播和广播的区别？
如同上个例子，当有多台主机想要接收相同的报文，广播采用的方式是把报文传送到局域
网内每个主机上，不管这个主机是否对报文感兴趣。这样做就会造成了带宽的浪费和主机
的资源浪费。而组播有一套对组员和组之间关系维护的机制，可以明确的知道在某个子网
中，是否有主机对这类组播报文感兴趣，如果没有就不会把报文进行转发，并会通知上游
路由器不要再转发这类报文到下游路由器上。


二、组播协议的要素
通过和广播，单播的数据传输方式的比较，我们可以发现组播中最关键的两个部分：
1． 组的管理和维护
在组播这套协议中，在网络设备和所连接的子网需要有一套协议或机制来保证网络设备知
道所连接的子网中，有多少台主机属于一个特定的组。

2． 组播报文的路由
要组播路由协议有什么用？
(1)是发现上游接口，离源最近的接口。因为组播路由协议只关心到源的最短路径。
(2)通过（S，G）对来决定真正的下游接口，当所有的路由器都知道了他们的上下游接口，
那么一颗多播树就已经建立完成。根是源主机直连的路由器，而树枝是通过IGMP发现有组
员的子网直连的路由器
(3)管理多播树
单播路由只需要知道下一跳的地址，就可以进行报文得转发。而组播，是把从一个由源产
生得报文发送给一组目的。在一个特定的路由器上，一个包得多个备份可能从多个接口上
发出。如果有环路得存在，那么一个或多个包会返回到其输入的接口，而且这个包也会经
复制发到其他的端口上。这一结果可能导致多播风暴，这个包不断在路由器与交换机间复
制，直到TTL减为0。由于这是个复制过程，它的危害会比单播环路严重的多，所以所有的
多播路由器必须知道多播包的源，并且需要保证多播包不能从源接口发出。所以他必须知
道哪些是上游接口和下游接口，可以分辨出数据包的流向。如果在不是在源的上游接口收
到数据包，就会把它丢弃掉。而多播路由协议必须关心到源的最短路径，或者说它关心到
源的上游接口。同时，除了关心上游接口，但是在转发的时候，不能把数据包从除了上游
接口的其他接口发送出去。所以，另外，他还要关心（S，G）下游接口。当关于一个（S，
G）的上下游接口都被判断出来了，那么一颗多播树就形成了。

稀疏和密集模式的比较？
什么是稀疏模式？它是指在一个整体网络中，参与组播的主机相对来少的一种拓扑，主要
出现在WAN中。
什么是密集模式？和以上相反，主要出现在交换式LAN或校园网中

隐式加入和显示加入的比较？
组员可以在多播会话存活的时候，加入或退出一个组，而其相连的路由器必须动态的根据
直连子网内组员的存在或退出来决定要加入或剪除多播树的树枝。这就是通过显式或隐式
加入两种方式来完成。
隐式加入试用于密集模式，它是采用广播/剪除模式来去除多播树上的没有组播成员的树枝
，也就是说，它是通过先把网际网络上的所有路由器都加入到多播树上，然后由每个路由
器通过IGMP来查询是否有组员在直连的子网上，如果没有，就发出一条剪除消息，来剪除
多余的树枝。
而显示加入适用于稀疏模式，它是由每个路由器先查询子网内有无组员，然后才看是否要
发加入信息给上游路由器。

基于源的树和共享树的比较？
基于源的树是针对一个源就会有一颗多播树构成，也就说，如果网络中有多个可以产生组
播报文的源主机，那么就会有多少颗组播树组成，在组播表里，会有组数×每组的成员数
的项目条数。这种拓扑主要适用于密集模式。

共享树是在整个网络中选一个RP，或叫集中点，所有的组播报文都需要从这个点来进行传
送，所以它没有（S，G）项，只有（*，G）项，表明所有有多个源。RP是预先设定的一个
路由器，承担转发所有的多播报文的责任。所有要发送组播报文的源主机在发送组播报文
前，都需要到RP上进行注册，然后通过直连的路由器来确定到RP的最短路径，通过RP路由
器来确定到目的地的最短路径。RP成为了多播树的根结点。

相对于基于源的树，共享树的多播表项更为精简，适合在稀疏模式下使用。但是也有一些
缺点。共享树在RP上的选择，会导致从源主机到各个组地址的路由并非最优路径。
如果在整个局域网里同时有多条耗带宽的组播链路，会导致RP成为整个网络的瓶颈。并且
在共享树中，采用选取RP来转发组播报文，会增加产生单点故障的可能


三、如何来维护组成员
现在有IGMP和CGMP（Cisco专有的）两种协议，可以进行主机和网络设备之间的组员关系的
维护。
IGMP是路由器和内部子网之间通信的方式，也就是说它是三层设备对直连子网的组关系的
维护机制。它可以分成两个部分，主机部分和路由器部分，每个部分可以完成不同的工作
。但是它有一个限制，就是IGMP报文只能在本地子网内传送，使三层设备不能前转到其他
的设备上，它的TTL总是1。

IGMPv2主机部分的功能：
运行IGMPv2的主机会产生以下3种信息：
* Member Report消息
用来指示一台主机想要加入一个组播组，这个消息在一个主机第一次加入组的时候会发出
，也可以用来响应三层设备发出Membership Query消息。由于Membership Query消息的目
的地址是组地址，除了路由器，网内其他的组员主机都会收到这个报文，一旦其他主机收
到报文，他们将会抑制自己的Membership Query报文，避免了内部局域网充斥了Membershi
p Query报文。它只需要让路由器知道网内还有一个组员。
* Version 1 Membership Report消息
是为了IGMPv2主机的向后兼容性，用于检测和支持子网中IGMPv1主机和路由器
* Leave Group消息
主机发出的，目的地址为224.0.0.2（所有路由器），告诉路由器主机离开了一个组。

IGMPv2路由器功能：
主要是查询功能，它会有两种查询报文，General Query和Group-Specific Query
General Query每隔一段时间就会向局域网内发送，目的地址是224.0.0.1（网内所有主机
），所以子网里的每一个主机都会收到这个报文，并且会以Member Report报文回应，如果
在一定的时间间隔内设备没有收到任何Member Report，它就会认为子网内没有组员。
Group-Specific Query报文，当路由器收到一个Leave Group报文的时候，它会发送这样一
个具体包含有组地址的报文来查询这个组是否有组成员存在。
当如果在一个子网上同时有两个多播路由器，他们一开始都会认为自己是组播成员的查询
者，当他们发送General Query报文时，通过比较从对端收到的报文源IP地址的大小来决定
谁是查询者谁不是查询者，IP地址大的成为查询者。如果在一段时间内没有收到查询的报
文，就会认为查询者down掉了，它就会充当起查询者的角色。

CGMP（Cisco专有）
考虑到了如果有交换机存在的情况，考虑到了在三层设备和主机中有二层设备，而IGMP是
一个三层协议，二层设备如果收到这样一个类型的报文，只会向除了源端口以外的所有端
口进行转发，这样会对网络的带宽和整体性能造成影响。解决的方法是希望交换机可以对
有组播成员的端口进行组播报文的转发。
在交换式网络上，对组播流的控制有三种方法：
(1)手工配置的交换式多播树
在交换机的桥接表上配置静态的组播MAC地址和端口映射。
(2)GMRP（802.1p）
他让MAC层的多播组地址动态地在交换机上注册和取消。
(3)IGMP侦听
通过在交换机端口上配置，可以使交换机进行IGMP消息地检查，可以知道多播路由器和组
员地位置。但是，检测IGMP消息意味着所有地IP包都要进行检查。尤其当这些如果是在软
件地方式来实施，会严重降低交换机的性能。
CGMP的做法是通过路由器来告诉交换机，组播成员的组MAC地址和主机MAC地址，让交换机
可以知道在那个端口上有组员，并且可以进行转发。


四、组播报文如何来进行路由
现下常用的组播路由协议有一下几种，由于现在主流的路由器产品只支持Pim，其他的路由
器协议都不支持，所以只会对PIM做个详细的解释。
DVMRP
它是通过RIP来发现到源的最短路径，采用广播/剪除的方式来构建一颗多播树。

MOSPF
它是通过OSPF协议来发现到源的最短路径，也是用在密集方式的拓扑下。

CBT
是一个与协议无关的，基于稀疏模式的，共享树协议。他和DVMRP和MOSPF的区别有两点：
它无需要在组播中在加入一个路由协议，可以在现有的任何协议上查找到到源的最短路径
；它是基于共享树的协议，所以必须要在网络里设置一个网络的核心来确保组播包的前转
；更适合使用在稀疏模式下。

PIM-DM
它是个与协议无关的组播协议，同时又是基于密集拓扑的组播协议。采用广播/剪除的方法
来进行多播树的构造。
功能：
* 通过交换Hello报文发现邻居
* 当单播路由发生变化时，重新计算RPF接口
* 在多路访问的网络中选举指定路由器
* 在多路访问的网络中使用剪除覆盖
* 在多路访问的网络中用Assert消息选举指定前转器
其中会产生一下5中PIMv2消息：
* Hello
周期性地发送用来发现PIM邻居。和OSPF中的Hello报文有着类似点，如果没有在一定的时
间内收到，就会认为邻居已经死亡。
* Join/Prune
这是一个合成的报文，其中有要加入组播树的路由器信息，也有要被剪除路由器信息，都
会在这样一个报文里列出来。
当源在发送多播报文的时候，PIM-DM用扩散与剪除的方式建立多播树。那些没有组员连接
的路由器通过发送Prune消息可以把自己变成处于剪除状态。
当处在剪除状态的路由器，它收到了所直连的子网所发出的IGMP加入信息，就会发出这样
一个join的报文给上游路由器，通知列出了需要加入多播树的子网列表。
* Graft
当一个下游路由器发送给上游路由器一个Prune报文时，上游路由器不会马上把通告的子网
从多播前转表中删除，而是会等待一段时间，如果下游路由器所直连的子网又要加入多播
树时，需要发出一个Graft报文，通知上游路由器来加入多播树。
* Graft-Ack
上游路由器收到一个Graft信息，必须要回一个Ack信息，这样才会使下游路由器接受组播
报文
* Assert
当有两台设备同时连在同一个广播网络上，并且有相同的上游路由器接口，如果两台路由
器同时负责前转多播报文的话，会造成网络资源的浪费，所以需要可以在两台路由器中选
出一个来作为唯一的前转报文路由器，Assert报文就是在两个路由器中互相通信，选出一
个前转器的报文，通过优先权值，IP地址等参数来协商前转器。

PIM-SM
采用共享树的拓扑方式，建立起多播树。使用显示加入的方式来加入多播树。
查找汇聚点：
* 自举协议
* 自动RP协议
* 静态设置
PIM-SM和共享树：
PIM-SM由于是单向传输协议，所以组播流量只能从RP向外发送，而不能向RP发送，而源是
通过把组播报文封装在PIM Register报文里，发送RP接口，然后再由RP进行剥头，对其中
的组播报文进行处理。如果组播报文比较多，通过封装Register报文对设备来说是一种负
担，所以可以在RP和源之间建立一个基于源的树，进行源到RP的组播报文传送。
PIM-SM和最短路径树
在大型网络中，共享树的路径未必是最短路径，PIM-SM可以通过在源和目的地之间建立一
个基于源的树实现最短路径的传送。

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.228.146]