组播原理详解

《组播原理详解》由会员分享，可在线阅读，更多相关《组播原理详解（13页珍藏版）》请在装配图网上搜索。

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

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

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

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

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

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

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

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

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

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

11、C地址的影射，这个影射是怎样的？首先解释第一个，一般情况下，单播 MAC地址的最高字节的最低比特为0,而组播MAC地 址的最高字节的最低比特为1,如下所示：这样数据链路层就可以根据该比特判断收到的数据帧是不是一个组播数据帧。下图是第二个问题的答案：从可以看出，MAC地址跟IP地址的低23比特是对应的，比如IP模块告诉数据链路层软件， 自己加入了一个组播组，则数据链路层形成一个MAC地址0100-5E0A0A0A （取组播IP地址低23位，高位为上面介绍的规则），并加入接收地址列表中。到此为止，我们分析了网络层和数据链路层对组播的处理过程，为了更加深理解，我们举一个实际中的例子，还是同样的网络拓

12、扑：假设图中从左到右计算机依次叫做 PCA, PCB, PCC,并假设PCA上运行媒体流服务器发送 程序，以组播地址来不停的发送电视频道数据流。开始的时候，PCB和PCC都没有接收该数据流，于是在 PCB, PCC的数据链路层和网络层的 接收列表中都没有针对组播地址的接收项， 从而当数据链路层接收到一个数据帧， 该该数据帧的目 的MAC地址是0100-5E0A0A0A的时候，因为接收列表中没有该地址，所以在数据链路层 就被丢弃（到这里，读者应该能体会到，组播数据在数据链路层就可以被隔离，而广播数据则必须到达网络层才能判断出是否需要丢弃，这也是使用组播而不使用广播的最大好处）。这时候，假设PCB

13、计算机的一个用户想收看网络电视频道了，于是该用户启动一个程序（比 如，WINDOWS平台下的WMPLAYER ）,并告诉该程序接收组播组的数据流。于是发生下列事 情：1。该应用程序通过操作系统调用接口（ API函数）告诉该PC机的IP模块，自己想接收组播 组的数据（也就是说要加入组播组）；2。IP模块接收到该加入请求后，便把组播组地址加入自己的接收列表中，同时向数据链路层 发送一个请求，告诉数据链路层自己想接收组对应的数据流；3。数据链路层接收到IP模块的这个请求后，根据组播 MAC地址跟组播IP地址的影射规则， 把组播IP地址影射成组播MAC地址0100-5E0A0A0A ,然后加入自己的接

14、收列表，到此动 作完成。完成上述动作后，PCB就可以接收组播组的数据流了。如果这时候用户不想继续看网络电视 了（比如用户关闭应用程序），则应用程序在退出的时候会通知网络层，自己退出组播组了，于是 网络层会把自己的接收列表中项删除，并通知数据链路层删除相应的列表项目。XI到此为止，我们对组播IP地址跟组播MAC地址做了个详细的介绍，并详细分析了各个协议 模块怎么处理组播数据的。这部分内容特别重要，如果还是不明白，请再读一遍，或者参考其他的书籍。2.3 二层组播协议在上面介绍的几个例子中，我们使用了以太网交换机连接许多主机终端，并假设以太网交换机 按照广播的形式发送组播数据，即以太网交换机每当接收

15、到一个组播数据报， 就向所有的端口上转 发（除去接收端口）。如下所示：还是原来的命名规则，计算机从左到右依次为 PCA, PCB, PCC。这样当交换机从PCA所在 端口接收到PCA发出的组播数据帧后，就向 PCB, PCC所在端口转发。这时候假设 PCB在接收 组播数据流，而PCC没有接收组播数据流，于是PCC就可能接收到一些多余的数据（虽然这些数 据在数据链路层就被隔离掉了，但毕竟不是理想的做法）。理想的做法是，交换机只向需要组播数据的端口设备转发组播数据流，比如PCB需要数据，则仅仅向PCB转发。回忆我们以前讲解以太网技术的时候，曾经讲解了交换机的转发过程，交换 机是根据内部的一张CAM

16、表来做出转发决定的，我们可以从概念上理解CAM表是这样构成的：目的MAC地址，出口集合,在单播情况下，交换机根据数据帧的目的 MAC地址查找CAM表, 找到一个出口 （在单播情况下，出口集合中只有一个元素），然后把这个数据帧从该出口转发出去。交换机上的这个CAM表同样适用于组播的情况，这时候，目的MAC地址就是一个组播 MAC 地址（其特点和形成过程严格按照前面介绍的规则），而出口集合就可能不是一个元素了， 可能是多个元素的集合。还是假设上面的例子，假设开始的时候只有PCB接收数据，则交换机创建一个转发项（01-00-5E-0A-0A-0A , B）（假设PCB连接交换机的B端口），并按照该转

17、发项转 发组播数据流，这样PCC就不能收到无用的数据流了。这时候假设PCC也加入了组播组，于是交换机修改自己的转发表，把转发项（01-005E0A0A0A , B）修改成（01-00-5E-0A-0A-0A , B , C）（假设 PCC 连接交 换机的C端口），这样每当交换机从 PCA接收到一个数据帧，就根据这个转发项，复制成两份， 一份给PCB, 一份给PCC。大家对交换机上的组播转发项已经很清楚了， 这时候又一个问题出现了：交换机根据什么创建 组播转发项，并对组播转发项的出口集合做出修改？回忆单播的情况下， 交换机是根据学习来获得 单播转发表的，在组播情况下，学习能否奏效？其实在组播情况

18、下，学习是不行的，因为在单播情况下的学习，是针对数据帧的源MAC地址进行的，而组播 MAC地址不可能出现在数据帧的源 MAC地址位置上（组播 MAC地址出现的唯 一位置就是数据帧的目的 MAC地址），所以根本无法学习。这时候我们必须想一些其他办法来解 决该问题，这些办法就是二层组播协议。第一种办法，也是最容易理解的办法就是GMRP （通用组播注册协议），该协议需要计算机的 网卡的配合。该协议这样运行，每当计算机加入一个多播组的时候， 计算机同时给交换机发送一条 GMRP加入消息，该消息携带的内容之一就是计算机加入的组播组的MAC地址。这样交换机会根据不同的情况而采取不同的动作： I1。如果交换

19、机上没有创建针对该组播 MAC地址的转发项，则创建一个转发项，把出口集合 初始化为连接发出请求的计算机的端口，以后就根据这个转发项进行数据转发；2,如果交换机上已经有了针对该组的转发项，则交换机仅仅把连接发出GMRP加入请求的计算机端口加入转发项的出口列表里面即可。这种方式简单明了，容易理解，但需要计算机网卡驱动程序的支持，目前来说，很少网卡能有 这种能力，所以应用不是很广泛。另外一种应用很广泛的协议是IGMP窥探，这种协议是建立在IGMP协议上的，在介绍这种协 议之前，我们先介绍一下IGMP协议。所谓IGMP,即INTERNET组管理协议，是用于主机跟路由器之间交互的一种协议，为了说 明这种

20、协议出现的背景，请参考下面的图示：一般情况下，路由器是不转发组播数据流的，即路由器假设自己的本地网络上不存在组播数据 流的接收端，这样的假设是符合实际情况的。在图中，媒体流不停的发送电视频道数据， 这些数据被路由器阻隔，所以到达不了本地网络。假设本地网络上有一台计算机想接收该媒体服务器发出的 数据流，这时候该计算机必须告诉路由器自己的需求， 这样路由器才能把组播数据流引入本地网络。 计算机告诉路由器使用的这种协议就是 IGMP协议。IGMP协议目前已经发展到了第三版，在这里我们仅仅对第一版做一个简单的讲解，其他版本 跟第一版相差不大，可以参考相应的书目。IGMP协议第一版主要有两种消息：主机加

21、入消息和成员查询消息，这两种消息分别从主机和 路由器发出。其中，主机加入消息是计算机用来告诉路由器，自己想加入某个组播组的，而成员查询消息是路由器发出，用来查询网络上是否还有某个组播组的成员的。以上图为例，分析一下IGMP 协议的运行过程：1。本地网络上的一台主机加入了一个多播组 G,于是该主机发出一个IGMP加入消息给路由 器，告诉路由器自己想加入组播组 G,于是路由器开始从上游引入组播组 G的数据到本地网络；2。路由器转发组播组G的数据一段时间后，会发出一个查询消息，看网络上是否还存在组播 组G的成员（因为有可能刚才加入的那台主机已经退出组播组了），加入组播组的成员要重新发 布IGMP加入

22、消息来作为成员查询消息的响应，如果没有组播组的成员了，路由器将收不到响应， 这时候路由器将再次进行查询尝试，如果还没有主机应答，路由器就认为网络上已经没有针对组播 组G的主机了，于是停止转发组播组 G的数据；3。路由器发出组播组成员查询消息后，只要收到一台主机的响应，则路由器就必须继续转发 组播组G的数据，不能因为网络上接收端的数目少而停止发送。这样IGMP协议就很清楚了，我们来看一下IGMP窥探协议是怎样工作的。IGMP窥探是这样的，交换机分析每个接收到的组播数据帧（IGMP加入消息是以组播方式发 送的），看该数据正是否是一个IGMP加入消息，如果是，则从该消息中就可以判断出发出该消息 的主

23、机想加入的组播组，根据该组播组的 IP地址形成组播MAC地址，并把接收到该消息的端口 加入出口列表，这样一个组播转发项就创建完成了。完成之后，交换机把刚才拦截的IGMP消息再不加改变的转发出去。这样不停的窥探，交换机 就可以掌握网络上的组播成员情况， 并反映在自己内部的组播转发表里， 以后就根据创建的组播转 发表来进行数据的转发。IGMP窥探存在一个严重的问题，就是交换机必须分析每个组播数据帧，判断该数据帧是否是 IGMP加入消息，如果是，则进行进一步分析，否则转发。这样对一些低性能的交换机来说，是一 项很繁重的任务，所以该协议不适合低端交换机，而适合一些核心层的骨干交换机。到此为止，一些二层

24、的组播协议我们都做了个大体的介绍， 相信读者读了这些介绍后，应该对 这些协议有个大致的了解了，详细的了解以及一些具体的配置命令请参考相应的书籍。精心整理第三章？三层组播基础概念在前面部分的介绍中，我们集中在了对二层组播基础概念的介绍上， 在本章中，我们引入一些 三层组播的基础概念，在这些概念的基础上，简单介绍目前流行的组播路由协议 （注意跟二层组播 协议的区分）原理及应用场合，使读者对这些协议有个大致的了解， 并为以后详细学习这些组播路 由协议打下基础。3.1 组播转发项，组播树和 RPF检查为了引入这些概念，我们首先看一个实际的网络图：在该图中，路由器MR1连接了一台多播数据源，该数据源不停

25、的播放多播数据，MR2和MR3 连接的本地网络都有数据接收端，MR4的本地网络没有数据接收端。这样MR1在转发多播源数据 的时候，就只需向MR2和MR3转发即可，没有必要再转发给 MR4。这样我们可以通过在路由器 MR1上创建三层转发项来完成，三层转发项可以是这样的结构：（S, IIF, G, S0, S1, .）,其中S是组播数据源的IP地址，IIF是到达组播源S所使用的接口，即在单播方式下，路由器如果 要给组播源S发送数据，则通过IIF接口发送，而G则是组播组地址，S0, S1, o o o 是一个 出口集合。这个转发项的含义很明确，就是当路由器接收到一个数据报后，把这个数据报的源IP地址

26、和目的IP地址（该目的IP地址是一个组播地址）读出来，跟转发项匹配，如果有一个转发项 的源地址跟组播组地址相同，则把这个数据报向出口集合中所有的接口转发（需要注意的是，在把数据包发送出去之前，还需要进行一个 RPF检查，只有通过了才转发，否则丢弃）。网络上所有路由器的三层组播转发项申接起来， 就构成了一棵组播转发树，比如，在下面的图 形中，MR1的组播转发项为（S, E0, G, S0, S1）（其中S0, S1连接MR2和MR3路由器）， MR2组播转发项为（S, S0, G, E0） , MR3组播转发项为（S, S0, G, E0）,这样就构成 下面的树状结构（以红色线条标出）：可以看出

27、，这棵树是以数据源为根的，所以叫做源组播树（还有一种组播树叫共享组播树，后 面介绍）。组播数据就是沿着这棵树向下流动的。在介绍了组播转发项和组播树之后，我们看一个在三层组播中的一个非常重要的概念：RPF（反 向路径转发）检查。为了解释 RPF检查提出的原因，请参考下面的示例：在这个简单的网络结构中，流媒体服务器不断的发送出组播数据流，这样跟流媒体服务器连接到同一个以太网交换机上的两个路由器就都会接收并转发该组播数据流。于是一个问题出现了：路由器MR会从两个接口 S0, S1上分别收到相同的组播数据流，这个时候 MR选取哪个组播数据流 并进行转发呢？如果MR把两个组播数据流都进行转发，肯定是不合

28、适的，假设组播数据流是一 个电视频道，这样必然引起图象的重复出现，严重影响画面。于是我们可以这样选择：选择一个组播流，该组播流从组播源到路由器经过的路径最短。比如在上面的网络中，我们让路由器 MR选择从接口 S0进入的组播流，因为S0直接连接了 组播数据源，而S1的组播数据源则经过了另外一台路由器。然而路由器怎样知道从哪个接口进入 的数据流是最近的呢？答案是查找单播路由表。到此为止，大家对RPF检查的背景一定有印象了，下面我们给出 RPF检查的定义：支持组播 的路由器每当接收到一个组播数据报，首先把组播数据报的源IP地址提取出来，然后根据这个源精心整理IP地址查自己的单播路由表，查找的结果是一

29、个接口，如果该接口跟接收到报文的接口相同，则 根据多播转发表来转发该组播数据报，如果不相同，则丢弃该组播数据报。RPF检查是三层组播中一个最重要的特性，正是它的存在，才把组播转发表和单播转发表结合 了起来，在进行组播数据转发的时候，把单播转发表作为参考依据。而且RPF检查确保了到达的数据流不会重复，也确保了到达的数据流对网络的影响最小（因为数据流是通过最短的路径过来 的）。3.2 组播路由协议在上面我们介绍了组播转发表的概念， 组播路由器在进行组播数据的转发的时候， 就是依该转 发表为基础来进行数据转发的，需要注意的是，在进行组播数据转发的时候，还需要做一个重要的 动作：RPF检查。XI现在的

30、一个问题是：组播路由器上用于组播数据转发的组播转发项是如何建立起来的？答案是 组播路由协议。跟单播路由协议一样，组播路由协议用于建立路由器上用于组播数据转发的组播转发项。目前常用的组播路由协议有 DVMRP, PIM-DM , PIM-SM等。在介绍这些协议之前，首先引入两个概 念：剪枝和嫁接。11考虑下面的图形：组播路由器MR从接口 S0, S1上分别接收到组播数据，然而经过 RPF检查后，S1上接收到 的组播数据被丢弃了，因为在单播路由表中通往流媒体服务器的接口是S0o但是RPF检查是发生在MR上的，连接MRS1接口的路由器（假设为RT1）却不知道MR不需要从自己那里接收数据 流，因而一直

31、不停的把数据流发给 MR。这样不但浪费链路带宽资源，而且浪费 MR的系统资源， 因为MR路由器必须做RPF检查。因此，一个有效的办法就是让 RT1停止从该接口上转发组播数 据流，这可以通过一个特殊的消息 一剪枝来解决，具体过程是这样的：当MR路由器从接口 S1接收到组播数据报后，马上进行 RPF检查，如果失败，则MR路由器 丢弃接收到的组播数据报，并通过 S1接口给上游路由器（在这里就是 RT1）发送一个剪枝消息， 告诉上游路由器停止转发该组的数据。这样当 RT1接收到这个请求后，就不再从该接口转发数据 流。RT1是通过修改自己内部的多播转发表来做到这一点的，回忆一下多播转发表的结构，RT1路

32、由器仅仅在多播转发表的出口集合中把相应接口删除即可。了解了剪枝消息后，嫁接消息就很简单了，它跟剪枝消息刚好相反，是用来通知上游路由器， 让上游路由器把组播数据转发给自己，比如，在上面的图形中，MR路由器的接口 S0由于某种原因DOWN掉了，这时候MR路由器会通过S1接口给上游路由器发送一个嫁接消息，接收到该嫁 接消息后，RT1路由器回重新发组播数据流给 MR路由器（通过在多播转发表中把连接 MR路由 器的接口加入出口集合来实现），这样在 MR上会通过S1接收到组播数据流，这时候 MR上进行 RPF检查就不会失败了，因为S0接口 DOWN掉，通往媒体流服务器的单播路由项会自动的切换 到S1接口上

33、（通过动态路由协议完成）。其实，组播路由协议可以理解为剪枝和嫁接消息的集合，任何组播路由协议都是由这两个消息作为基础的，只不过不同的路由协议发出该消息的时机不同罢了。上面介绍的时候，提到了 RPF检查，并提到，RPF检查需要路由器的单播路由表，这个说法 严格来说其实是不正确的，因为要分两种情况：对于某些协议（比如 PIM-DM , PIM-SM等），这 些协议在进行RPF检查的时候直接使用路由器用于转发单播数据的路由表，即这些协议信任路由 器的单播路由协议，这种多播协议叫做协议无关多播协议（也就是PIM的由来，即ProtocolIndependMulticastProtocol）,还有一些协议

34、，比如 DVMRP等，它们在进行 RPF检查的时 候，是根据自己建立的一个单播路由表进行的， 所有这些多播路由协议至少有两部分构成：一部分用于单播路由表的建立（该单播路由表跟路由器用来转发单播数据的路由表不同，它仅仅用于RPF检查），另外一部分用于组播路由表的建立。比如 DVMRP,它实际上集成了一个RIP模块，使用 该RIP模块来建立用于RPF检查的单播路由表。下面我们看一下PIM协议，PIM （协议无关多播路由协议）分为 DM （密集模式）和SM （稀 疏模式），密集模式往往用于一些企业网等网络带宽资源比较丰富的场合下，而稀疏模式则用于网络带宽比较紧张的大型网络中，比如INTERNET,下

35、面我们结合一个网络拓扑图形来分析这两种 协议的本质不同：假设多播路由器MR1和MR2运行的是PIM-DM协议，这样每当MR1接收到媒体流服务器发 送过来的组播数据后，它就会通过串口 S0发送给MR2,而不管MR2需要不需要这些组播数据流。 当MR2不需要组播数据流的时候，MR2会通过一个剪枝消息通知 MR1 ,让MR1停止发送组播数 据流，这样MR1接收到MR2的剪枝消息后，会暂停发送组播数据流，一段时间后（该时间一般 是3分钟，但可以配置），如果在这段时间内没再次接收到MR2发送过来的剪枝消息，则重新开始发送数据流。所以，如果 MR2不想接收MR1发送过来的组播数据流的话，则必须不停的周期

36、性的发送剪枝消息该MR1,即不停的 阻止” MR1合自己发送组播数据流。如果MR1和MR2运行的是PIM-SM协议，则情况就完全两样了，这时候， MR1总是假设 MR2不需要组播数据流，于是根本不给 MR2发送从媒体流服务器接收到的数据流，这时候如果 MR2想接收媒体流服务器发送的数据流的话，必须通过一个嫁接消息告诉MR1,自己想接收组播数据流了，MR1才开始给MR2发送组播数据流，不过一段时间后（该时间可以配置），如果没有 再次接收到来自MR2的嫁接消息，则停止发送组播数据流。所以，如果 MR2想持续不断的接收 媒体流服务器发送过来的数据流，则必须不停的周期性的给MR1发送嫁接消息，也就是说

37、，不停的向MR1 “索取”组播数据流。理解上面 阻止”和 索取”的含义，是理解DM和SM区别的关键。 I其实，PIM-DM和PIM-SM的区别还有一个重要的方面，就是 PIM-DM 一开始就使用源组播 树转发数据，而PIM-SM开始的时候使用共享的组播树发送组播数据，如果组播数据量到了一定 程度，则转换为源组播树来完成组播数据的转发。在这里，我们简单介绍一下共享组播树的含义， 至于在PIM-SM中由共享组播树向源组播树的切换过程，请参考有关书籍和资料。共享组播树是这样的，即整个网络选择一个中心点，组播流数据首先发送到该共享的中心点 （RP）上，然后由RP完成数据的转发。默认情况下，RP是不转发

38、组播数据流的，所以如果一个 路由器想接收组播数据流，则必须向共享中心点注册，这样当RP接收到你注册的组播组的数据后， 才向注册路由器转发。下面我们以一个简单的拓扑图说明注册的过程：图中，RP即整个网络的共享中心点，这样假设 MR2想接收来自媒体流服务器的组播数据流， 则必须首先向RP注册（假设所有路由器都是运行 PIM-SM协议）。下面说明MR2的注册过程：1。MR2创建组播转发项（*, G, S0, E0）（假设媒体流服务器在组播组 G内转发数据， MR2通过E0接口连接本地网络），并通过 S0接口向MR1发送一个嫁接消息，该嫁接消息中包 含了 RP的IP地址；2。MR1接收到MR2发送过来

39、的嫁接消息后，如果存在关于（*, G）的转发项，则仅仅把S0 接口加入转发项的出口列表即可，否则 MR1首先创建转发项（*, G, S1, S0）,并通过S1接 口向RP路由器发送嫁接消息；3。如果RP路由器上存在组播转发项（*, G）,则仅仅把出口 S0加入出口列表，如果不存在 该转发项，则创建转发项（*, G, E0, S0）,这样当接收到媒体流服务器发送过来的组播数据 流后，就根据该转发项进行转发（这里需要提出的是，如果路由器接收到一个组播数据报，然而自 己组播转发表内没有关于该组播数据报的转发项的话，丢弃收到的组播数据报）。在上面的过程中，所有转发项白源都是以*代替，*代表任何组播数据

40、源，即创建该组播转发项 的路由器对组播数据源的具体位置不关心。那么这时候就存在一个问题：组播路由器是根据什么来 进行组播数据的RPF检查的呢？原来，PIM-SM协议的路由器在进行RPF检查的时候，不是采用 组播数据报的源IP地址，而是根据RP路由器的IP地址来进行的。到此为止，我们介绍了一些组播路由协议的基础概念， 实际上，如果把这些基础概念都理解透 彻了，组播路由协议理解起来就没有技术上的困难了。113.3组播高级专题（MSDP, MBGP）上面介绍的一些组播概念都是限制在一个域内的（所谓域，可以简单的理解为ISP）,如果要实现跨域组播，假设两个ISP要实现组播网络的互通，一些新的问题就出来

41、了，最突出的两个问题 就是RP选择和RPF检查问题。目前情况下，要运行 PIM协议，必须有一个全局的 RP,这个RP 完成数据源的注册和数据接收端的分发。一般情况下，每个ISP都有自己的RP路由器，而每个RP路由器仅仅知道自己内部的数据源和数据接收端，而实际情况是，一个ISP内的用户可能接收另外一个ISP内的组播数据流，而另外一个ISP内的组播数据源对本ISP的RP来说是未知的，MSDP 协议就是为解决这个问题而提出来的。?MSDP的基本思路是，让ISP之间的RP路由器互相建立一个信令连接（MSDP连接，就是一 个TCP连接），每当ISP内的数据源发送数据的时候，该ISP内的RP路由器通过这个

42、信令连接通 知其它ISP内的RP,其它ISP内的RP再通知数据接收端，这样数据接收端就知道了一个组播数 据源的IP地址，于是就可以采用源组播树的方式完成组播数据的接收了。具体细节可以参考有关 书籍，限于篇幅，在这里不做具体介绍。另外一个问题就是RPF检查问题了，考虑下面的网络图：ISP1和ISP2通过两条高速链路连接起来，这时，ISP2想让单播数据走连接1,而想让多播数 据走连接2。因为PIM是基于单播路由表来进行 RPF检查的，这样如果不对用于 RPF检查的路由 和用于单播数据发送的路由进行区分的话，就没法做到这一点。而传统的 BGP无法完成这样的要 求，所以必须采用扩展 BGP,即MBGP

43、 （多协议BGP,在多播领域可以成为多播 BGP）。采用多播BGP后，BGP连接在传输路由时，会把单播路由跟多播路由分开（通过在BGP协议 中引入特殊属性解决），这样另外的ISP在接收到BGP邻居发送过来的路由后，就会把用于组播 RPF检查的路由跟用于单播数据转发的路由区分开。一个重要的概念就是，MBGP传播的路由仅仅用于组播路由器的 RPF检查，MBGP不为组播 数据转发提供任何支持。精心整理第四章？相关资料列表前面部分我们仅仅介绍了组播的一些基础概念，这些概念是深入学习组播技术的基础，只有掌握了这些基础概念，才有基础去学习其它一些组播知识，当然，只要把这些基础概念理解透彻了， 其它组播技术学习起来也就简单了。为了方便大家进一步学习，在这里我们给出一些资料，并给出这些资料的主要内容，希望给大 家提供帮助。1。多点广播路由协议概述一篇组播路由协议入门文章，介绍了组播路由协议（特别是PIM-DM , PIM-SM）的基础概念和运行过程，建议阅读XI2。The_Interdomain_Solutions_with_MSDP用于域间的组播解决方案，使用了 MSDP和MBGP协议作为解决方案，很有代表性3。Ip_Multicast_Protocol_Overview组播路由协议概述，写的很不错，值得阅读