组播路由协议原理,组播路由协议包括

('课程组播路由协议原理组播路由协议原理目录目录课程说明......................................................................................................................................1课程介绍....................................................................................................................................1课程目标....................................................................................................................................1第1章组播概述..........................................................................................................................21.1组播定义..............................................................................................................................21.2组播应用..............................................................................................................................41.3组播技术的特点...................................................................................................................8第2章组播实现技术介绍...........................................................................................................92.1组播体系结构.......................................................................................................................92.2组播地址............................................................................................................................112.3IP地址到MAC地址的映射................................................................................................122.4IP组播数据包的转发.........................................................................................................132.5组播数据包的二层交换......................................................................................................17i组播路由协议原理课程说明课程说明课程介绍本课程主要介绍组播的相关技术。IP组播是一种保存带宽的技术，它采用的方式是把一个单独的信息流同时传送到许多接收者那里，从而减少了网络的流量。当信息（包括数据、语音和视频）传送的目的地址是网络中的少数用户时，传统上经常采用单播和广播两种传送方式。采用单播（Unicast）的方式，需要为每个用户单独建立一条数据传送通路；采用广播（Broadcast）的方式，则需要把信息传送给网络中的所有用户，不管他们是否需要，都会接收到广播来的信息。以上两种方式都浪费了大量宝贵的带宽资源，而且广播方式也不利于信息的安全和保密。而组播很好的解决了这个问题。课程目标完成本课程的学习后，您应该能够：\uf06c掌握组播的基本概念\uf06c掌握IGMP协议原理\uf06c掌握组播路由协议原理1组播路由协议原理第1章组播概述第1章组播概述1.1组播定义单播、广播与组播单播、广播与组播单播单播服务器服务器组播组播广播广播主机主机10.10.1.0/2410.10.1.0/24单播、组播、广播是计算机网络上三种基本的通信方式。单播是相互感兴趣的主机双方进行通信的方式，主机不能接收对其不感兴趣的其它主机发送的信息，属于点对点通信。广播是主机向子网内所有主机发送信息，子网内所有主机都能收到来自某台主机的广播信息，属于点对所有点的通信。组播则介于两者之间，是主机向一组主机发送信息，存在于某个组的所有主机都可以接收到信息，属于点对多点通信。从这个意义上讲，广播可以认为是组范围最大化的组播。当然，二者还是存在显著区别的：首先，广播被限制在子网内，不会被路由器转发。其次，主机被默认为是接收者，而组播方式则需要主机主动加入。2组播路由协议原理第1章组播概述单播与组播实现点对多点传输比较单播与组播实现点对多点传输比较单播单播组播组播解决点到多点的通信，可以通过单播和组播方式实现。单播可以通过建立多个点对点的连接来达到点对多点的传输。这种方式将在源点（服务器）与各个接收点建立连接，从服务器开始，就将有多份数据流分别流向分散的接收点。这种方式将加重服务器的负荷，增大对服务器性能的要求；同时还在网络中造成大流量，从而增加网络的负载，导致网络拥塞。组播则不然，发送方仅发一份数据包，此后数据包只是在需要复制分发的地方才会被复制分发，每一网段中都将保持只有一份数据流。这样就可以减轻服务器的负担，节省网络带宽。接下来，看看在哪些环境适合使用组播技术。本课程只介绍IP实现的组播。3组播路由协议原理第1章组播概述1.2组播应用多媒体会议多媒体会议互联网互联网多媒体终端多媒体终端IP组播最早的应用是音频/视频会议。但音频/视频会议只是众多IP组播应用之一。除此之外，还包括数据分发，实时数据组播，以及游戏和仿真应用等。一些出色的IP组播，用于多媒体会议的工具最先在UNIX环境下被开发出来。这些工具允许通过IP组播实现多对多的音频/视频会议。除音频与视频工具之外，还有基于UNIX的白板工具被开发出来，它允许用户共享公共的电子白板。但是由于带宽和工作站、路由器处理能力的限制，最后只有音频会议得到了广泛应用。但音频会议和基于IP组播的数据共享应用相结合（如先前提到的白板工具），提供了一个功能非常强大的多媒体会议系统，而它并不消耗很多的带宽，同时这也适用于网络教学。4组播路由协议原理第1章组播概述数据分发数据分发互联网互联网远程主机远程主机文件服务器文件服务器数据分发是IP组播应用的另一个领域，并且非常实用。通过使用IP组播，在可靠组播区域内，允许将文件和数据传送到各个网络节点。这就允许大型跨国公司每天都可以向它们的远程子公司发布新的信息，比如向连锁零售店发布产品相关信息。5组播路由协议原理第1章组播概述实时数据组播实时数据组播互联网互联网多媒体主机多媒体主机服务器服务器足球比赛足球比赛演唱会演唱会炒股炒股对大主机组的实时数据传送是使IP组播受欢迎的有益应用领域。一个好的例子是实时音频/视频点播。网络用户可以通过网络收看现场足球比赛、现场演唱会等。还有，就是将股票信息发送到交易大厅的工作站。通过指定不同的财务分类（债券、运输、药品等）给不同的组播组，交易员可以使用他们的工作站来接收他们感兴趣的实时金融数据。6组播路由协议原理第1章组播概述游戏与仿真游戏与仿真互联网互联网玩家玩家玩家玩家玩家玩家玩家玩家玩家玩家IP组播非常适合于网络游戏和仿真应用。现在，很多网络游戏使用单播，是点到点的连接。这对于PC机或工作站的处理能力而言是N2数量级的负担，这样的游戏通常只有5到10个玩家。即便是参与者都连接到服务器上，由于受限于服务器的处理能力，通常也只能容纳100个玩家。IP组播可用于有大量参与者的游戏与仿真。PC机或工作站只需进入IP组播组就可以接收游戏或仿真数据。通过把数据分成多个信息流，分属不同的组播组，PC机或工作站还可以对他们当前参加的游戏或仿真所需要的收发做出限制。在不久的将来，成千上万的玩家通过互联网在仿真游戏里同时战斗将不再是不可思议的事。7组播路由协议原理第1章组播概述1.3组播技术的特点组播技术的特点组播技术的特点\uf06c\uf06c优点优点\uf0e8\uf0e8增强效率，控制网络流量，减少服务器和增强效率，控制网络流量，减少服务器和CPUCPU负载负载\uf0e8\uf0e8优化性能，消除流量冗余优化性能，消除流量冗余\uf0e8\uf0e8分布式应用，使多点传输成为可能分布式应用，使多点传输成为可能\uf06c\uf06c缺点缺点\uf0e8\uf0e8组播应用基于组播应用基于UDPUDP\uf0e8\uf0e8尽最大努力交付尽最大努力交付\uf0e8\uf0e8无拥塞控制无拥塞控制\uf0e8\uf0e8数据包重复数据包重复\uf0e8\uf0e8数据包的无序交付数据包的无序交付IP组播技术有效地解决了单点发送多点接收、多点发送多点接收的问题，实现了IP网络中点到多点的高效数据传送,能够有效地节约网络带宽、减轻服务器及网络的负载。因此具有增强效率，优化性能，分布式应用等优点。由于IP组播是基于UDP的，所以IP组播也可能有信息包传送不可靠、信息包重复、信息包不按序到达、无流量控制等缺点。83组播路由协议原理第2章组播实现技术介绍第2章组播实现技术介绍2.1组播体系结构组播体系结构组播体系结构\uf06c\uf06c组播协议分为主机组播协议分为主机--路由器之间的组成员关系协议和路由器路由器之间的组成员关系协议和路由器--路由器之间路由器之间的组播路由协议。的组播路由协议。\uf06c\uf06c组成员关系协议包括组成员关系协议包括IGMP(IGMP(互连网组管理协议互连网组管理协议))。组播路由协议分为域。组播路由协议分为域内组播路由协议及域间组播路由协议。内组播路由协议及域间组播路由协议。\uf06c\uf06c域内的组播协议又分为密集模式与稀疏模式。域内组播路由协议主要域内的组播协议又分为密集模式与稀疏模式。域内组播路由协议主要使用使用PIMPIM--SMSM，，PIMPIM--DMDM，，DVMRPDVMRP协议。协议。组播协议分为主机-路由器之间的组成员关系协议和路由器-路由器之间的组播路由协议。组成员关系协议包括IGMP(互连网组管理协议)。组播路由协议分为域内组播路由协议及域间组播路由协议。域内组播路由协议包括MOSPF，CBT，PIM-SM、PIM-DM、DVMRP等协议，域内的组播协议又分为密集，与稀疏模式的协议。DVMRP，PIM-DM，MOSPF属于密集模式，CBT，PIM-SM属于稀疏模式。由于MOSPF的扩展性很差，并且过于复杂，很少被实现，并且不支持隧道，已经被抛弃。CBT简单，但端到端的性能无法满足，不适于用在全网性的组播应用中。故在域内，主要使用PIM-SM，PIM-DM，DVMRP协议。针对域间组播路由有两类解决方案：短期方案和长期方案。短期方案包括三个协议MBGP/MSDP/PIM-SM：MBGP（组播边缘网关协议），用于在自治域间交换组播路由信息；MSDP（组播信源发现协议），用于在ISP之间交换组播信源信息；以及域内组播路由协议PIM-SM。长期方案目前讨论最多的是MASC/MBGP/BGMP，它建立在现有的组播业务模型上，其中MASC实现域间组播地址的分配、MBGP在域间传递组播路由信息、BGMP完成域间路由树的构造。此外还有一些组播路由策略，如PIM-SSM（特定信源协议无关组播）等，建立在其它的组播业务模型上。目前仅短期方案MBGP/MSDP/93组播路由协议原理第2章组播实现技术介绍PIM-SM是成熟的，并在许多的运营商中广泛使用。其他方案的标准还在研究中。同时为了有效抑制组播数据在链路层的扩散，引入了IGMPSnooping、HGMP，HMVR，RGMP，GMRP等二层组播协议。IGMP建立并且维护路由器直联网段的组成员关系信息。域内组播路由协议根据IGMP维护的这些组播组成员关系信息，运用一定的组播路由算法构造组播分发树进行组播数据包转发。域间组播路由协议在各自治域间发布具有组播能力的路由信息以及组播源信息，以使组播数据在域间进行转发。103组播路由协议原理第2章组播实现技术介绍2.2组播地址组播地址组播地址组播组播IPIP地址：地址：\uf06c\uf06c组播地址范围组播地址范围\uf0e8\uf0e8224.0.0.0224.0.0.0－－239.255.255.255239.255.255.255\uf06c\uf06c保留组播地址保留组播地址\uf0e8\uf0e8224.0.0.0224.0.0.0－－224.0.0.255224.0.0.255\uf06c\uf06c本地管理组地址本地管理组地址\uf0e8\uf0e8239.0.0.0239.0.0.0－－239.255.255.255239.255.255.255\uf06c\uf06c用户组播地址用户组播地址\uf0e8\uf0e8224.0.1.0224.0.1.0－－238.255.255.255238.255.255.255组播组播MACMAC地址：地址：\uf0e8\uf0e8以太网：以太网：0101--0000--5e5e--xxxx--xxxx--xxxx组播数据IP报文的目的地址是特殊的IP地址，称之为组地址。每一个加入到该组的主机都敏感该组地址并接收以该组地址为目的地址的IP报文。组播地址都以0x1110开始。众所周知，IP地址可分为A、B、C、D、E五类。IANA（互联网编号授权委员会）把D类地址空间分配给IP组播。即：从224.0.0.0到239.255.255.255为IP组播地址的范围。IANA控制着IP组播地址的分配。并不是所有的D类地址都可以分配给用户，IANA预留了两个地址范围：224.0.0.0～224.0.0.255和239.0.0.0～239.255.255.255。前一个地址范围的所有地址都有特殊用途，如：224.0.0.1表示所有组播成员（包括路由器），224.0.0.2表示所有组播路由器。可以向IANA就某个特殊用途申请专用IP组播地址，如：224.0.0.13表示所有PIM路由器。后一个地址范围作为用于私人组播领域的管理权限地址，犹如单播的10.x.x.x/8等私有地址网段。组播IP地址在网络层解决了如何寻址的问题，但通信最终还要依赖于数据链路层和物理层。因此组播在数据链路层如何寻址？在物理层，也有专门的MAC地址被用于组播。就以太网而言，以0x01005Exx.xxxx的24位前缀开始的MAC层地址都是组播地址。组播有了网络地址、物理地址，还需要建立IP地址到MAC地址的映射。113组播路由协议原理第2章组播实现技术介绍2.3IP地址到MAC地址的映射IP地址到MAC地址的映射IP地址到MAC地址的映射1111110000000000000000110000000000000000001100111111110000IPIP组播地址后组播地址后2323位位映射到映射到MACMAC地址中地址中3232位位IPIP组播地址组播地址4848位位MACMAC地址（以太网地址（以太网/FDDI/FDDI））此此55位地址不作映射，因此位地址不作映射，因此3232个个IPIP组播地址映射成一个组播地址映射成一个MACMAC地址地址在以太网中，第3层的IP组播地址信息的全部28位不能映射进入只有23位的第2层MAC地址空间，所以在映射过程中丢失5位地址信息，导致32：1的地址不明确。这意味着一个IEEEMAC地址能表示32个IP组播地址。主机C必须考察每一个收到帧的IP部分才能确定是不是需要的组播信息。为什么只有23位MAC地址参与了映射而不是24位？这里有一个有趣的故事：回到20世纪90年代初，SteveDeering是最早从事组播研究的工程师之一，并且取得了一些研究成果。他希望IEEE能分配16个连续的组织机构唯一性标识符（OUI）作为IP组播的MAC地址使用。一个OUI包含24位地址空间，16个连续的OUI正好有28位地址空间。这样就可以将IP组播地址一一映射到MAC地址中。但是，当时一个OUI的价格是1000美元，Steve的经理，JonhPostel不愿意花16000美元购买全部28位MAC地址。相反，Jonh愿意在预算外花1000美元购买一个OUI，并且拿出一半地址（23位）给Steve供IP组播研究之用。123组播路由协议原理第2章组播实现技术介绍2.4IP组播数据包的转发组播转发组播转发\uf06c\uf06c逆向路径转发逆向路径转发(RPF(RPF----ReversePathForwarding)ReversePathForwarding)\uf0e8\uf0e8组播包的转发不是基于组播包的转发不是基于IPIP包的目的地址的，而是用包的目的地址的，而是用RPFRPF检查决定是检查决定是否转发和丢弃输入信息包否转发和丢弃输入信息包\uf0e8\uf0e8RPFRPF检查的过程如下：检查的过程如下：\uf0d8\uf0d8路由器检查到达组播包的源地址，如果信息包是在可返回源路由器检查到达组播包的源地址，如果信息包是在可返回源站点的接口上到达，则站点的接口上到达，则RPFRPF检查成功，信息包被转发检查成功，信息包被转发\uf0d8\uf0d8如果如果RPFRPF检查失败，丢弃信息包检查失败，丢弃信息包\uf06c\uf06c对组播包源地址的检查是通过查询单播路由表来实现的对组播包源地址的检查是通过查询单播路由表来实现的在单播中，数据转发的依据是数据包的目的地址．该目的地址明确表示了一个主机位置。路由器（声明：三层交换机具有与路由器同样的路由功能，只不过转发速度更快。所以，三层交换机的组播实现与路由器的组播实现在IP层完全一致。本课程中，路由器亦即三层以太网交换机。以下将以路由器为例介绍组播）组播必须工作在查找单播路由表获得到目的地址的路径和本地出接口。但在组播中，这种方式显然不行。因为组播数据包中的目的地址是组地址而不是一个明确的主机地址；并且在与路由器相连的每条路径上或者说每个接口都可能有组成员。因此，组播数据转发将采用逆向数据转发．即：对到达的组播数据包作逆向检查（ReversePathForward检查），判断数据包是否是从指向源站点的接口（指向源的接口是根据单播路由获得的，亦即单播路由的目的网络）上到达；如果是，逆向检查成功，数据包被转发；否则，数据包就被丢弃。133组播路由协议原理第2章组播实现技术介绍接收者接收者例子：RPF检查例子：RPF检查源源接收者接收者接收者接收者组播数据包组播数据包错误接口到达的错误接口到达的组播数据包组播数据包RPFRPF检查失败，数据包检查失败，数据包从错误接口到达从错误接口到达192.18.0.32192.18.0.32根据单播路由表，来自源192.18.0.32的组播包应从左边接口到达．现在有数据包从中间接口到达．这样的数据包ＲＰＦ检查失败，数据包被丢弃而不予转发．下面再仔细看看ＲＰＦ检查过程：143组播路由协议原理第2章组播实现技术介绍进一步观察：RPF检查失败进一步观察：RPF检查失败S1S1S0S0S2S2来自来自192.18.0.32192.18.0.32的组播数据的组播数据网段网段接口接口192.18.0.0/16192.18.0.0/16168.0.253.0/24168.0.253.0/24S1S1S0S015.15.0.0/1615.15.0.0/16S2S2数据从数据从S0S0到达，到达，RPFRPF检查失败，路由器丢弃包检查失败，路由器丢弃包根据单播路由表，本地到192.18.0.32/24网段出口是Ｓ１。因此从Ｓ０到达的组播数据包ＲＰＦ检查失败，被丢弃。153组播路由协议原理第2章组播实现技术介绍进一步观察：RPF检查成功进一步观察：RPF检查成功S1S1S0S0S2S2来自来自192.18.0.32192.18.0.32的组播数据的组播数据网段网段接口接口192.18.0.0/16192.18.0.0/16168.0.253.0/24168.0.253.0/24S1S1S0S015.15.0.0/1615.15.0.0/16S2S2数据从数据从S1S1到达，到达，RPFRPF检查成功，路由器转发数据包检查成功，路由器转发数据包从Ｓ１接口收到来自源192.18.0.32的组播数据包是从正确的接口收到的数据包，因此数据包会被转发出适当的出接口。由此可以看出，组播转发项至少包括入接口、出接口。至于入接口是谁、出接口有哪些，则是组播路由协议要完成的任务。这将在后面章节介绍。163组播路由协议原理第2章组播实现技术介绍2.5组播数据包的二层交换无组播功能交换机转发组播数据报无组播功能交换机转发组播数据报组播？？组播？？网桥或二层交换机（以下统称二层交换机）是工作在二层的网络设备。当它们收到组播数据包后如何处理？最简单的处理方式就是当网桥从一个接口收到组播数据报后向所有其它接口都转发出去。一般的没有组播功能的二层交换机都是这么处理的，所以这样的网桥也最便宜。但是这样处理就偏离的组播的初衷。然而，具有组播功能的二层交换机可以做到只在需要的接口上才转发组播数据。那么如何实现？173组播路由协议原理第2章组播实现技术介绍二层交换机组播功能实现二层交换机组播功能实现MACMAC地址地址端口端口0101－－0202－－03031,2,51,2,51122334455转发表转发表二层交换机将在转发表中添加一项：MAC地址是组播地址，端口包含与希望接收到组播数据的主机相连所有的端口。以后当二层交换机接收到组播数据报后，将向除接收端口外的所有转发表项的其它希望接收组播数据的端口转发组播数据。18',)