组播原理详解

1、.组播原理第一章概述随着数据通信技术的不断发展，各项基于数据通信技术的业务层出不穷，FTP，HTTP ，SMTP 等传统的数据通信业务已经不能满足人们对信息的需求，视频点播，远程教学，新闻发布，网络电视等新型业务也逐渐发展起来，并被引入数据通信网络。这些新型业务的特点是，有一个服务器（我们把这个服务器称为媒体流服务器）在发布信息，而接收端数量很大，可能有成千上万个，而且具体数目不固定。在这种方式下，我们可以使用传统的客户服务器（ C/S）模型解决，按照下面的思路：1。在媒体流服务器上启动媒体流播放进程，作为服务器；2。客户端每当想接受某个媒体流服务器的数据的时候，通过给出该媒体流服务器的IP

2、地址，来跟该媒体流服务器建立连接（比如，TCP连接等）；3。媒体流服务器维护一个客户列表，采用轮循的方式向每个客户发送媒体流。可以看出，这样的解决方案有两个缺陷：1。客户数目很大的时候，媒体流服务器就有可能承受不了，因为这种媒体流跟传统的窄带业务（比如HTTP 等）不同，它需要很高的带宽来传输，而且服务器还必须维护每个客户的信息；2。严重浪费网络资源，相同的数据可能在网上传播了很多次，在一些带宽较低的链路上，可能引起严重的通信瓶径。在这个时候，我们自然而然的想起了组播。这种技术最适合上面的这些新型业务。因为组播通信有下列优点：1。媒体流服务器不必知道某个客户端的存在，它只管把媒体流以组播地址播

3、放出去即可，而且仅仅播放一份；2。媒体流数据在网上仅仅传送一份即可，即使有成千上万个客户端；1/17.3。客户端不必向媒体流服务器注册，如果想接收某个媒体流服务器的数据，仅仅加入该媒体流服务器所播放的数据所在的多播组即可。组播技术从提出到现在，它的一些标准和技术已经相当完善了，但推广还不是十分广泛，尤其是在我国， 人们对组播的认识还处于一个朦胧的阶段，更谈不上规模应用。为了让大家尽快的了解组播技术，我们在本文中给出一些学习指引，主要有下列内容：1。组播基础概念，这些概念是深入学习组播的最基础的东西，如果对这些基础概念不了解，学习组播将是一句空话；2。流行组播协议， 在文中我们不具体分析哪种组播

4、协议， 而给出组播协议的一些共性，并列举了目前比较流行的组播协议和它的应用场合；3。列举了一些参考资料，这些资料按照不同的读者层次列举，既有面向组播专家的高级论题，也有面向初学者的入门文章。总之，本文是面向组播初学者的，如果你从没有接触过组播技术，那么仔细的阅读本文并掌握介绍的一些基本概念， 然后参考文中列举的其他文章， 将会是一种良好的学习路径。如果您是一位组播技术方面的专家， 阅读本文也不无裨益， 您可以从不同的角度来了解组播的基础概念，也可以参考文中提到的其他组播文章，相信对您也是有好处的。2/17.第二章二层组播基础概念在前面的介绍中，我们讨论了用多播的方式解决新型流媒体业务的好处，在

5、该部分中，我们结合一个实际的网络给出一些多播的基础概念， 掌握这些基础概念是深入掌握多播技术的前提。2.1 网络实例有下面一个网络需求：在图中，媒体流服务器通过以太网交换机LSWA ，跟核心路由器GSRA 连接起来，并启动流媒体进程，不断的以多播IP 地址发送媒体流。 GSRA 和 GSRB 之间采用以太网连接起来， GSRB 通过以太网交换机 LSWB 连接了许多终端，其中两台终端需要媒体流服务器播放的媒体流。下面我们仔细分析每一个步骤，在分析的过程中引入并介绍一些基础的组播概念。2.2 组播 MAC地址和组播 IP 地址在前面的介绍中，我们提到了媒体流服务器不断的以多播IP 地址发送媒体流

6、，这个IP地址就是一个多播IP地址。按照IP协议规定，位于范围内的IP 地址都是多播地址。所谓多播地址，实际上是一个逻辑的概念，在网络上，没有一个计算机的IP 地址是一个多播IP 地址，多播IP 地址仅仅代表了一个逻辑的组，加入该组的终端设备可以以该组所在的多播地址为目的IP 地址来发3/17.送数据，这时候，发送的数据不是针对某个具体主机的，而是针对一组机器，想接收这个多播数据流的计算机，只要倾听接收到的每个数据报，判断该数据报的目的IP 地址是不是组播组的 IP 地址即可。若是，则接收，否则丢弃。为了更好的理解组播IP 地址的概念，我们举一个例子，如下面的网络图所示：主机 A （最左边的一

7、台计算机）不断的以组播IP 地址发送数据，这时候主机 B（中间计算机）想接收组播组的数据，于是它就会监听每个收到的数据报，判断该数据报目的IP 地址是不是，如果不是则丢弃，如果是则接收下来送到上层处理。这里牵涉到了一个问题：主机 B 的哪个模块判断接收到的数据报是不是组播数据报，并且是不是针对组的数据报？答案是主机 B 的 IP 模块。我们看一下一台计算机接收数据的过程：1。数据链路层把接收到的数据帧剥掉链路层头后送给IP 层（至于数据链路层怎样接收数据帧，在后面会详细探讨）；2。IP 模块维护一张接收列表（该列表是 IP 地址组成的结合） ，每当接收到一个数据报（链路层送上来的） 后，便把数

8、据报的目的 IP 地址提取出来， 然后跟接收列表中的 每个 IP 地址比较，如果有一项匹配，则接收该数据，并向上层传送，否则丢弃；3。如果一台主机想加入一个多播组（加入与否由上层应用决定），比如你想看网络电视频道， 这时候你需要启动一个应用程序，并告诉该应用程序网络电视频道的组播IP 地址，该应用程序就会向IP 模块注册，请求加入组播组。IP 模块于是在自己维护的接收列表里添加一项（ 同时也告诉数据链路层自己加入了一个组播组，并附带上组播组地址），添加的这项就是组播组的组播IP 地址。这样每当接收到目的地址是该组播IP 地址的数据报的时候，IP 模块就接收下来，并向上层传送。4。如果一台主机想

9、退出组播组，比如你终止了电视频道接收程序，于是该程序在退出的时候会告诉IP 模块，自己不再接收组播组的数据，并告诉IP 模块组播组的组拨IP 地址，于是 IP 模块就把该组播地址从接收列表中删除，这样以后如果再接收到该组播组的数据报的话，因为接收列表里没有匹配的项目，所以IP 模块就丢弃该数据报。经过上面的分析可以看出，问题的关键在于IP 模块维护的接收列表。通常情况下（主机没有加入任何组播组），该列表里只有两项，即主机自己的IP 地址和广播IP 地址4/17.（），这样主机只能接收针对自己的数据报和广播数据报。细心的读者可以看出一个问题，就是数据链路层如何接收组播数据帧呢？原来，数据链路层的

10、接收过程跟IP 层原理一致，即数据链路层也有自己的接收列表（不过该列表的内容不是 IP 地址， 而是 MAC 地址），每当 IP 模块收到上层应用的加入组播组的请求之后，IP模块就会向数据链路层通告（上面提到过），通告的时候携带了组播组的IP 地址，于是数据链路层就会把IP 地址进行适当的变换，变换的结果就是一个组播MAC地址，于是数据链路层把这个组播MAC 地址插入自己的接收列表里面，以后每当有数据帧到来的时候，数据链路层就会把数据正的目的MAC 地址跟接收列表里的每项内容进行比较，遇到任何匹配的一项就接收下来，并向IP 层传送。这样又引出了两个问题： 数据链路层如何区分单播 MAC 地址跟

11、组播 MAC 地址？数据链路层做一个 IP 地址跟组播 MAC 地址的影射，这个影射是怎样的？首先解释第一个，一般情况下，单播MAC地址的最高字节的最低比特为0，而组播MAC 地址的最高字节的最低比特为1，如下所示：这样数据链路层就可以根据该比特判断收到的数据帧是不是一个组播数据帧。下图是第二个问题的答案：从可以看出， MAC 地址跟 IP 地址的低23 比特是对应的， 比如 IP 模块告诉数据链路层软件，自己加入了一个组播组，则数据链路层形成一个MAC地址01-00-5E-0A-0A-0A（取组播IP 地址低 23 位，高位为上面介绍的规则），并加入接收地址列表中。5/17.到此为止，我们分

12、析了网络层和数据链路层对组播的处理过程，为了更加深理解，我们举一个实际中的例子，还是同样的网络拓扑：假设图中从左到右计算机依次叫做PCA ，PCB， PCC，并假设PCA 上运行媒体流服务器发送程序，以组播地址来不停的发送电视频道数据流。开始的时候， PCB 和 PCC 都没有接收该数据流，于是在 PCB，PCC 的数据链路层和网络层的接收列表中都没有针对组播地址的接收项，从而当数据链路层接收到一个数据帧，该该数据帧的目的MAC 地址是 01-00-5E-0A-0A-0A的时候，因为接收列表中没有该地址， 所以在数据链路层就被丢弃（到这里，读者应该能体会到，组播数据在数据链路层就可以被隔离，而

13、广播数据则必须到达网络层才能判断出是否需要丢弃，这也是使用组播而不使用广播的最大好处）。这时候，假设PCB 计算机的一个用户想收看网络电视频道了，于是该用户启动一个程序（比如， WINDOWS平台下的WMPLAYER ），并告诉该程序接收组播组的数据流。于是发生下列事情：1。该应用程序通过操作系统调用接口（API 函数）告诉该PC 机的 IP 模块，自己想接收组播组的数据（也就是说要加入组播组）；2。IP 模块接收到该加入请求后，便把组播组地址加入自己的接收列表中，同时向数据链路层发送一个请求，告诉数据链路层自己想接收组对应的数据流；3。数据链路层接收到IP 模块的这个请求后，根据组播MAC

14、地址跟组播IP 地址的影射规则，把组播IP 地址影射成组播MAC 地址 01-00-5E-0A-0A-0A，然后加入自己的接收列表，到此动作完成。完成上述动作后，PCB 就可以接收组播组的数据流了。如果这时候用户不想继续看网络电视了（比如用户关闭应用程序），则应用程序在退出的时候会通知网络层，自己退出组播组了，于是网络层会把自己的接收列表中项删除，并通知数据链路层删除相应的列表项目。到此为止，我们对组播IP 地址跟组播MAC 地址做了个详细的介绍，并详细分析了各个协议模块怎么处理组播数据的。这部分内容特别重要，如果还是不明白，请再读一遍，或6/17.者参考其他的书籍。2.3 二层组播协议在上面

15、介绍的几个例子中，我们使用了以太网交换机连接许多主机终端，并假设以太网交换机按照广播的形式发送组播数据， 即以太网交换机每当接收到一个组播数据报， 就向所有的端口上转发（除去接收端口） 。如下所示：还是原来的命名规则， 计算机从左到右依次为 PCA，PCB，PCC。这样当交换机从 PCA 所在端口接收到 PCA 发出的组播数据帧后， 就向 PCB，PCC 所在端口转发。 这时候假设 PCB 在接收组播数据流， 而 PCC 没有接收组播数据流， 于是 PCC 就可能接收到一些多余的数据（虽然这些数据在数据链路层就被隔离掉了，但毕竟不是理想的做法）。理想的做法是，交换机只向需要组播数据的端口设备转

16、发组播数据流，比如PCB 需要数据，则仅仅向PCB 转发。回忆我们以前讲解以太网技术的时候，曾经讲解了交换机的转发过程，交换机是根据内部的一张CAM 表来做出转发决定的，我们可以从概念上理解CAM表是这样构成的： 目的 MAC 地址，出口集合 ，在单播情况下，交换机根据数据帧的目的MAC 地址查找CAM 表，找到一个出口（在单播情况下，出口集合中只有一个元素），然后把这个数据帧从该出口转发出去。交换机上的这个CAM 表同样适用于组播的情况，这时候，目的MAC 地址就是一个组播 MAC地址（其特点和形成过程严格按照前面介绍的规则），而出口集合就可能不是一个元素了，可能是多个元素的集合。还是假设上

17、面的例子，假设开始的时候只有PCB 接收数据，则交换机创建一个转发项（01-00-5E-0A-0A-0A， B ）（假设 PCB 连接交换机的B端口），并按照该转发项转发组播数据流，这样PCC 就不能收到无用的数据流了。这时候假设PCC 也加入了组播组，于是交换机修改自己的转发表，把转发项（ 01-00-5E-0A-0A-0A，B ）修改成（01-00-5E-0A-0A-0A，B ，C ）（假设 PCC连接交换机的C 端口），这样每当交换机从PCA 接收到一个数据帧，就根据这个转发项，复制成两份，一份给PCB，一份给PCC。大家对交换机上的组播转发项已经很清楚了，这时候又一个问题出现了：交换机

18、根据什么创建组播转发项， 并对组播转发项的出口集合做出修改？回忆单播的情况下， 交换机是根据学习来获得单播转发表的，在组播情况下，学习能否奏效？7/17.其实在组播情况下， 学习是不行的， 因为在单播情况下的学习，是针对数据帧的源MAC地址进行的，而组播MAC 地址不可能出现在数据帧的源MAC 地址位置上（组播MAC 地址出现的唯一位置就是数据帧的目的 MAC 地址），所以根本无法学习。这时候我们必须想一些其他办法来解决该问题，这些办法就是二层组播协议。第一种办法，也是最容易理解的办法就是GMRP （通用组播注册协议） ，该协议需要计算机的网卡的配合。该协议这样运行，每当计算机加入一个多播组的

19、时候，计算机同时给交换机发送一条GMRP 加入消息，该消息携带的内容之一就是计算机加入的组播组的MAC地址。这样交换机会根据不同的情况而采取不同的动作：1。如果交换机上没有创建针对该组播MAC 地址的转发项，则创建一个转发项，把出口集合初始化为连接发出请求的计算机的端口，以后就根据这个转发项进行数据转发；2，如果交换机上已经有了针对该组的转发项，则交换机仅仅把连接发出GMRP 加入请求的计算机端口加入转发项的出口列表里面即可。这种方式简单明了，容易理解，但需要计算机网卡驱动程序的支持，目前来说，很少网卡能有这种能力，所以应用不是很广泛。另外一种应用很广泛的协议是IGMP 窥探，这种协议是建立在

20、IGMP 协议上的，在介绍这种协议之前，我们先介绍一下IGMP 协议。所谓 IGMP ，即 INTERNET 组管理协议，是用于主机跟路由器之间交互的一种协议，为了说明这种协议出现的背景，请参考下面的图示：一般情况下，路由器是不转发组播数据流的，即路由器假设自己的本地网络上不存在组播数据流的接收端，这样的假设是符合实际情况的。在图中， 媒体流不停的发送电视频道数据， 这些数据被路由器阻隔，所以到达不了本地网络。假设本地网络上有一台计算机想接收该媒体服务器发出的数据流，这时候该计算机必须告诉路由器自己的需求，这样路由器才能把组播数据流引入本地网络。计算机告诉路由器使用的这种协议就是IGMP 协议

21、。IGMP 协议目前已经发展到了第三版，在这里我们仅仅对第一版做一个简单的讲解，其他版本跟第一版相差不大，可以参考相应的书目。IGMP 协议第一版主要有两种消息：主机加入消息和成员查询消息，这两种消息分别从主机和路由器发出。其中， 主机加入消息是计算机用来告诉路由器，自己想加入某个组播组8/17.的，而成员查询消息是路由器发出，用来查询网络上是否还有某个组播组的成员的。以上图为例，分析一下IGMP 协议的运行过程：1。本地网络上的一台主机加入了一个多播组G，于是该主机发出一个IGMP 加入消息给路由器，告诉路由器自己想加入组播组G，于是路由器开始从上游引入组播组G 的数据到本地网络；2。路由器

22、转发组播组G 的数据一段时间后，会发出一个查询消息，看网络上是否还存在组播组 G 的成员（因为有可能刚才加入的那台主机已经退出组播组了），加入组播组的成员要重新发布 IGMP 加入消息来作为成员查询消息的响应， 如果没有组播组的成员了， 路由器将收不到响应， 这时候路由器将再次进行查询尝试， 如果还没有主机应答， 路由器就认为网络上已经没有针对组播组G 的主机了，于是停止转发组播组G 的数据；3。路由器发出组播组成员查询消息后，只要收到一台主机的响应，则路由器就必须继续转发组播组 G 的数据，不能因为网络上接收端的数目少而停止发送。这样 IGMP 协议就很清楚了，我们来看一下IGMP 窥探协议

23、是怎样工作的。IGMP 窥探是这样的，交换机分析每个接收到的组播数据帧（IGMP 加入消息是以组播方式发送的），看该数据正是否是一个IGMP 加入消息，如果是，则从该消息中就可以判断出发出该消息的主机想加入的组播组，根据该组播组的IP 地址形成组播MAC 地址，并把接收到该消息的端口加入出口列表，这样一个组播转发项就创建完成了。完成之后，交换机把刚才拦截的IGMP 消息再不加改变的转发出去。这样不停的窥探，交换机就可以掌握网络上的组播成员情况，并反映在自己内部的组播转发表里，以后就根据创建的组播转发表来进行数据的转发。IGMP 窥探存在一个严重的问题，就是交换机必须分析每个组播数据帧，判断该数

24、据帧是否是 IGMP 加入消息， 如果是，则进行进一步分析，否则转发。这样对一些低性能的交换机来说， 是一项很繁重的任务，所以该协议不适合低端交换机，而适合一些核心层的骨干交换机。到此为止，一些二层的组播协议我们都做了个大体的介绍，相信读者读了这些介绍后，应该对这些协议有个大致的了解了，详细的了解以及一些具体的配置命令请参考相应的书籍。9/17.第三章三层组播基础概念在前面部分的介绍中，我们集中在了对二层组播基础概念的介绍上，在本章中，我们引入一些三层组播的基础概念， 在这些概念的基础上， 简单介绍目前流行的组播路由协议 （注意跟二层组播协议的区分） 原理及应用场合， 使读者对这些协议有个大致

25、的了解， 并为以后详细学习这些组播路由协议打下基础。3.1 组播转发项，组播树和RPF检查为了引入这些概念，我们首先看一个实际的网络图：在该图中，路由器MR1 连接了一台多播数据源，该数据源不停的播放多播数据，MR2和 MR3 连接的本地网络都有数据接收端，MR4 的本地网络没有数据接收端。这样MR1 在转发多播源数据的时候，就只需向MR2 和 MR3 转发即可，没有必要再转发给MR4 。这样我们可以通过在路由器MR1 上创建三层转发项来完成，三层转发项可以是这样的结构： （ S，IIF ， G， S0 ， S1， . ），其中 S 是组播数据源的 IP 地址， IIF 是到达组播源 S 所使

26、用的接口，即在单播方式下，路由器如果要给组播源S 发送数据，则通过 IIF 接口发送，而 G 则是组播组地址， S0 ， S1，。 是一个出口集合。这个转发项的含义很明确，就是当路由器接收到一个数据报后，把这个数据报的源IP 地址和目的IP 地址（该目的 IP 地址是一个组播地址） 读出来， 跟转发项匹配， 如果有一个转发项的源地址跟组播组地址相同，则把这个数据报向出口集合中所有的接口转发（需要注意的是， 在把数据包发送出去之前，还需要进行一个 RPF 检查，只有通过了才转发，否则丢弃）。网络上所有路由器的三层组播转发项串接起来，就构成了一棵组播转发树，比如，在下面的图形中， MR1 的组播转

27、发项为（S， E0，G，S0 ， S1 ）（其中 S0， S1 连接 MR2 和MR3 路由器）， MR2 组播转发项为（ S， S0，G，E0 ）， MR3 组播转发项为（ S， S0，G，E0 ），这样就构成下面的树状结构（以红色线条标出）：10/17.可以看出，这棵树是以数据源为根的，所以叫做源组播树（还有一种组播树叫共享组播树，后面介绍） 。组播数据就是沿着这棵树向下流动的。在介绍了组播转发项和组播树之后，我们看一个在三层组播中的一个非常重要的概念：RPF（反向路径转发）检查。为了解释RPF 检查提出的原因，请参考下面的示例：在这个简单的网络结构中，流媒体服务器不断的发送出组播数据流，

28、这样跟流媒体服务器连接到同一个以太网交换机上的两个路由器就都会接收并转发该组播数据流。于是一个问题出现了：路由器MR会从两个接口S0， S1 上分别收到相同的组播数据流，这个时候MR 选取哪个组播数据流并进行转发呢？如果MR 把两个组播数据流都进行转发，肯定是不合适的，假设组播数据流是一个电视频道，这样必然引起图象的重复出现，严重影响画面。于是我们可以这样选择：选择一个组播流，该组播流从组播源到路由器经过的路径最短。比如在上面的网络中，我们让路由器MR 选择从接口S0 进入的组播流，因为S0 直接连接了组播数据源，而 S1 的组播数据源则经过了另外一台路由器。然而路由器怎样知道从哪个接口进入的

29、数据流是最近的呢？答案是查找单播路由表。11/17.到此为止，大家对RPF 检查的背景一定有印象了，下面我们给出RPF 检查的定义： 支持组播的路由器每当接收到一个组播数据报，首先把组播数据报的源IP 地址提取出来，然后根据这个源IP 地址查自己的单播路由表，查找的结果是一个接口，如果该接口跟接收到报文的接口相同，则根据多播转发表来转发该组播数据报，如果不相同， 则丢弃该组播数据报。RPF 检查是三层组播中一个最重要的特性，正是它的存在，才把组播转发表和单播转发表结合了起来，在进行组播数据转发的时候，把单播转发表作为参考依据。而且RPF 检查确保了到达的数据流不会重复，也确保了到达的数据流对网

30、络的影响最小（因为数据流是通过最短的路径过来的）。3.2 组播路由协议在上面我们介绍了组播转发表的概念，组播路由器在进行组播数据的转发的时候，就是依该转发表为基础来进行数据转发的， 需要注意的是， 在进行组播数据转发的时候， 还需要做一个重要的动作： RPF 检查。现在的一个问题是：组播路由器上用于组播数据转发的组播转发项是如何建立起来的？答案是组播路由协议。跟单播路由协议一样，组播路由协议用于建立路由器上用于组播数据转发的组播转发项。目前常用的组播路由协议有 DVMRP ， PIM-DM ， PIM-SM 等。在介绍这些协议之前，首先引入两个概念：剪枝和嫁接。考虑下面的图形：组播路由器MR

31、从接口 S0， S1 上分别接收到组播数据，然而经过RPF 检查后， S1 上接收到的组播数据被丢弃了，因为在单播路由表中通往流媒体服务器的接口是S0。但是 RPF检查是发生在MR 上的，连接MR S1 接口的路由器（假设为RT1 ）却不知道MR 不需要从12/17.自己那里接收数据流，因而一直不停的把数据流发给MR 。这样不但浪费链路带宽资源，而且浪费 MR 的系统资源，因为 MR 路由器必须做 RPF 检查。因此，一个有效的办法就是让RT1 停止从该接口上转发组播数据流，这可以通过一个特殊的消息 剪枝来解决， 具体过程是这样的：当 MR 路由器从接口 S1 接收到组播数据报后，马上进行 R

32、PF 检查，如果失败，则 MR路由器丢弃接收到的组播数据报，并通过S1 接口给上游路由器（在这里就是RT1）发送一个剪枝消息，告诉上游路由器停止转发该组的数据。这样当RT1 接收到这个请求后，就不再从该接口转发数据流。 RT1 是通过修改自己内部的多播转发表来做到这一点的，回忆一下多播转发表的结构， RT1 路由器仅仅在多播转发表的出口集合中把相应接口删除即可。了解了剪枝消息后，嫁接消息就很简单了，它跟剪枝消息刚好相反，是用来通知上游路由器，让上游路由器把组播数据转发给自己，比如，在上面的图形中，MR 路由器的接口S0 由于某种原因 DOWN 掉了，这时候MR 路由器会通过S1 接口给上游路由

33、器发送一个嫁接消息， 接收到该嫁接消息后， RT1 路由器回重新发组播数据流给MR 路由器 （通过在多播转发表中把连接 MR 路由器的接口加入出口集合来实现），这样在 MR 上会通过 S1 接收到组播数据流，这时候 MR 上进行 RPF 检查就不会失败了，因为S0 接口 DOWN 掉，通往媒体流服务器的单播路由项会自动的切换到S1 接口上（通过动态路由协议完成）。其实，组播路由协议可以理解为剪枝和嫁接消息的集合，任何组播路由协议都是由这两个消息作为基础的，只不过不同的路由协议发出该消息的时机不同罢了。上面介绍的时候，提到了RPF 检查，并提到，RPF 检查需要路由器的单播路由表，这个说法严格来

34、说其实是不正确的，因为要分两种情况： 对于某些协议（比如 PIM-DM ，PIM-SM等），这些协议在进行RPF 检查的时候直接使用路由器用于转发单播数据的路由表，即这些协议信任路由器的单播路由协议，这种多播协议叫做协议无关多播协议（也就是PIM 的由来，即 Protocol Independ Multicast Protocol ），还有一些协议，比如DVMRP 等，它们在进行RPF 检查的时候， 是根据自己建立的一个单播路由表进行的，所有这些多播路由协议至少有两部分构成： 一部分用于单播路由表的建立（该单播路由表跟路由器用来转发单播数据的路由表不同，它仅仅用于RPF 检查），另外一部分用于

35、组播路由表的建立。比如DVMRP ，它实际上集成了一个RIP 模块，使用该RIP 模块来建立用于RPF 检查的单播路由表。下面我们看一下PIM 协议， PIM （协议无关多播路由协议）分为DM （密集模式）和SM（稀疏模式），密集模式往往用于一些企业网等网络带宽资源比较丰富的场合下，而稀疏模式则用于网络带宽比较紧张的大型网络中，比如INTERNET ，下面我们结合一个网络拓扑图形来分析这两种协议的本质不同：13/17.假设多播路由器MR1 和 MR2 运行的是PIM-DM协议，这样每当MR1 接收到媒体流服务器发送过来的组播数据后，它就会通过串口S0 发送给 MR2 ，而不管MR2 需要不需要

36、这些组播数据流。当MR2 不需要组播数据流的时候，MR2 会通过一个剪枝消息通知MR1 ，让 MR1 停止发送组播数据流，这样 MR1 接收到 MR2 的剪枝消息后，会暂停发送组播数据流，一段时间后（该时间一般是3 分钟，但可以配置） ，如果在这段时间内没再次接收到MR2 发送过来的剪枝消息，则重新开始发送数据流。所以，如果MR2 不想接收MR1 发送过来的组播数据流的话，则必须不停的周期性的发送剪枝消息该MR1 ，即不停的 “阻止 ”MR1给自己发送组播数据流。如果 MR1 和 MR2 运行的是PIM-SM 协议，则情况就完全两样了，这时候，MR1 总是假设 MR2 不需要组播数据流，于是根

37、本不给MR2 发送从媒体流服务器接收到的数据流，这时候如果 MR2 想接收媒体流服务器发送的数据流的话， 必须通过一个嫁接消息告诉 MR1 ，自己想接收组播数据流了， MR1 才开始给 MR2 发送组播数据流，不过一段时间后（该时间可以配置），如果没有再次接收到来自MR2的嫁接消息，则停止发送组播数据流。所以，如果MR2想持续不断的接收媒体流服务器发送过来的数据流，则必须不停的周期性的给MR1 发送嫁接消息，也就是说，不停的向MR1“索取 ”组播数据流。理解上面 “阻止 ”和 “索取 ”的含义，是理解DM 和 SM 区别的关键。其实， PIM-DM和 PIM-SM的区别还有一个重要的方面，就是

38、PIM-DM一开始就使用源组播树转发数据，而PIM-SM开始的时候使用共享的组播树发送组播数据，如果组播数据量到了一定程度，则转换为源组播树来完成组播数据的转发。在这里， 我们简单介绍一下共享组播树的含义，至于在PIM-SM中由共享组播树向源组播树的切换过程，请参考有关书籍和资料。共享组播树是这样的，即整个网络选择一个中心点，组播流数据首先发送到该共享的中心点（ RP）上，然后由RP 完成数据的转发。默认情况下，RP 是不转发组播数据流的，所以如果一个路由器想接收组播数据流，则必须向共享中心点注册，这样当RP 接收到你注册的组播组的数据后，才向注册路由器转发。下面我们以一个简单的拓扑图说明注册

39、的过程：14/17.图中， RP 即整个网络的共享中心点，这样假设MR2 想接收来自媒体流服务器的组播数据流，则必须首先向RP 注册（假设所有路由器都是运行PIM-SM 协议）。下面说明MR2的注册过程：1。 MR2 创建组播转发项（*， G，S0， E0 ）（假设媒体流服务器在组播组G 内转发数据， MR2 通过 E0 接口连接本地网络） ，并通过 S0 接口向 MR1 发送一个嫁接消息，该嫁接消息中包含了 RP 的 IP 地址；2。MR1 接收到 MR2 发送过来的嫁接消息后，如果存在关于（* ，G）的转发项，则仅仅把 S0 接口加入转发项的出口列表即可，否则MR1 首先创建转发项（* ，

40、 G，S1， S0 ），并通过 S1 接口向 RP 路由器发送嫁接消息；3。如果 RP 路由器上存在组播转发项（ *， G），则仅仅把出口 S0 加入出口列表，如果不存在该转发项，则创建转发项（ * ，G，E0，S0 ），这样当接收到媒体流服务器发送过来的组播数据流后， 就根据该转发项进行转发 （这里需要提出的是， 如果路由器接收到一个组播数据报， 然而自己组播转发表内没有关于该组播数据报的转发项的话，丢弃收到的组播数据报）。在上面的过程中，所有转发项的源都是以*代替， * 代表任何组播数据源，即创建该组播转发项的路由器对组播数据源的具体位置不关心。那么这时候就存在一个问题：组播路由器是根据什么来进行组播数据的RPF 检查的呢？原来，PIM-SM协议的路由器在进行RPF检查的时候，不是采用组播数据报的源IP 地址，而是根据RP 路由器的IP 地址来进行的。到此为止，我们介绍了一些组播路由协议的基础概念，实际上，如果把这些基础概