网络编程

关注公众号 jb51net

关闭
首页 > 网络编程 >

组播的相关概念

作者:

组播的相关概念

D类地址是用于组播,也就是以1110开头,剩下28位用于鉴别组播地址(剩下的这28是个无结构的地址), 以01005e开头的MAC地址用于表示MAC的组播地址,剩下的23位用于标识组播,IP组播地址对于MAC地址有一个映射关系,也就是IP组播的后23对应Mac组播的后23位,这样就有可能出现多个IP对应一个MAC的现象,它们之间用Arp来解析。

如果一个局域网使用组播,那么所有的主机必须加入一个all-host组(组播地址为224.0.0.1),但是Host可以决定是否去接受组播。当一个组播交通决定传输之前,router需要知道那个Host想接收组播,IGMPv1, IGMPv2用于发现是否有这个组播组的成员在它直连的子网里,IGMP用一个querying device去请求和报告Host加入和离开组播组,它有两种message, 一个是query messages 用于组播路由器去发现Member, 还有一个是report message,它是由主机发送,报告那个主机想加入组播组,IGMP间断的发送query message到224.0.0.1(用于标识所有主机), 直连网段中的其中一台Host发送report message来报告谁想接收组播,但是如果Host 想加入组播组,它可不必等待query message, Host 可以主动的发送一个report message到224.0.0.2(标识组播组中的所有组播路由器)

IGMPv2 提供了leave meassage,主机主动发送这个离开信息到224.0.0.2,表明这台主机想离开这个组播组,query router发送一个query message ( specific-group)的信息从那个接收离开组的端口,如有其它的主机还想加入这个组播组,则向这个query device发送一个specific-group 的report message, 如果在一定时间内没有主机反应这个group-specific query message, 则表明没有本地成员在这个组里面

在交换机转发组播中,由于IP组播映射到一个Layer 2 multicast address, 所以组播必须发送到所有的交换机端口,当一台主机向组播路由器报告成员信息,组播由路由器发送到交换机,由于组播使用组播地址传送流量,所以它不知道实际的目的mac地址,因而它将它发送到所有的交换机端口,可以使用划分VLAN来解决这个问题,但是使用VLAN不能动态的添加和删除成员,这样,交换机必须处理每一个组播包,加大了处理延时,降低了交换机的性能,这样就出现了一个router to switch的解决方法---CGMP, CGM允许交换机向组播路由器学习有关组成员的信息,在这个环境里,rotuer是一个CGMP服务器,switch是一个Client, 当router 接收一个组播包,它立即创建一个CGMP包,这个包发送到一个well-know地址,所交换机都能收到这个包,然后交换机解释这个包,创建一个forwarding table。

在每个物理段中,一个指明路由器被选择,指明路由器构造一个分布树,连接一个组播组有所有的成员,以保证高效的传输。这个router可copy所有进入的包,然后把它发送到它的分支树,因为组播组是动态的所以分布树也必须是动态的升级,一个分支加入一个分布树就像一个新的成员加入组播组,相反的说,如果这个分支没有接收者,刚这个分支被删除。 


有两种分布树可以在组播路由中使用:1.源指定(source specific) 2.共享(shared),   指定源的方式针对于每个组播组的源 处理Spanning tree,例如,如果10个成员在10个分离的子网,创建基于10个组播组的10个不同的路由树被, 源指定使用从源到目的的最短路径最小化了延时,source-based 的分布树使用一个叫相反路径转发的机制(Reverse Path Forwarding RPF), 当一个router接收一个带源的组播包,它在它所有的端口转发这个包,除了接收这个包的端口,然而,转发只发生在提供最短路径返回发送者的链路,如果这个包到达了一个不是最短的路径上,则这个包被discard。

提供一个到组播指明路由器和源之间的链路叫作父链路,router的处出端口叫子链路。

在共享树(shared-tree)的方式, 所有的包沿着分布树发送到组播组,不考虑发送的源,这种方式削减了处理时间,但是导致了较大的端到端的延时

然而,不同于spanning-tree机制,不同的组播组定义了不同的分布树,如果一个设备想接收数据,它必须加入这个组的共享树,组播路由协议通过检测一个点播的路由可达来建交分布树。

组播包使用IP Header的TTL域来限制它的可达范围,每经过一个路由器,TTL的值减1,如果TTL过期,则这个包被抛弃,Packet的TTL大于接口的TTL门限,则被转发,如果等于小于接口的门限则抛弃。

0 限制在同一个主机,从来不被发送到任何接口

1 限制在相同的子网,从来不被router转发

15限制在相同的site, 组织,或部门

63限制在相同的区域

127worldwide

191workwide, limited bandwidth

255unrestricted in scope ; global

 

IP组播路由协议用于发现组播组和建立每个组播组的分布树

client to router   :  IGMP

Router to Switch: CGMP

Router to Router : DVMRP, PIM, MOSPF, CBT

组播路由协议有以下两种方式: 密集方式路由(dense-mode routing)和稀疏方式路由(sparse-mode routing)

怎样选用这两种方式,取决于组播组的成员在整个网络中的分布,如果网络中几乎所有的路由器都为每个组播组分发组播信息则使用Dense-mode, 为了维护分布树,Dense-mode组播路由协议间歇的flood网络组播信息,Dense-mode适用于组成员密集的分布在整个网络,而且有足够的带宽来容忍flood。

sparse-mode路由协议用于每个组播只有很少的几个路由器(并不意味着每个组播组只有很少的成员),它意味着组播组成员被广泛的分散,例如Internet Muticast, sparse-mode也假设网络带宽很有限,sparse-mode不使用flood, 开始时它先建立一个空的分布树,只有当成员请求加入组播组时,它才向分布树添加一个分支。

 

 

dense-mode路由协议包括: Distance Vector Multicast Routing Protocol (DVMRP), Multicast Open Shortest Path First (MOSPF), Protocol Independent Multicast Dense Mode(PIMDM)

DVMRP大多数用于组播主干(MBONE)路由器, 它使用反路径flood(reverse path flooding), 当DVMRP接收一个包时,它在它连接的所有路径上flood这个包,除了接收路径,这样,这个包可以到达所有的LAN, 如果某个网段没有任何组播组的成员,则路由器发送一个削减信息返回分布树,这人削减信息防止后来的包发送到这个没有成员的区域,DVMRP使用它自己集成的路由协议去决定包返回源的路径, 这个点播路由协议很像RIP,它基于hop counts, 为了可以让新的主机加入组播组,DVMRP间断的flood, DVMRP很少在大的网络中使用。DVMRP的扩展性不好,因为它依靠Flood.

MOSPF(Cisco不支持)依赖于它集成的OSPF, MOSPF适用于单独的路由域,例如一个网络被一个单独的组织控制, OSPF是一个链路状态路由协议, MOSPF把组播信息加入OSPF链路状态广告, 在一个OSPF/MOSPF网络中,每个路由器基于链路状态信息维护一个详细的网络拓补, 一个MOSPF路由器使用链路状态广告去学习在连接LAN中有那个组播组被激活,它通过这个信息构造分布树,MOSPF基于包的源和目的地址来转发包,一个基于每source-group 的分离最短路径分布树被建立,分布树当网络拓补发生变化以及cache过期时被重新计算,MOSPF适用于在同一时间只有少量的soure-group被激活,不推荐MOSPF使用于不稳定的环境中。

PIM DM和DVMRP相似,都使用相反路径flooding(reverse path flooding), 当PIM DM接收一个包时,它在它连接的所有路径上flood这个包,除了接收路径,如果某个网段没有任何组播组的成员,则路由器发送一个削减信息返回分布树, 协议独立意味着它不依赖任何一个指定的点播路由协议,这个原则适用于dense-mode和sparse-mode,PIM可以使用所有的点播路由协议,PIM适用于发送者和接收者的距离很近,也适用于很少的发送者和很多的接收者,以及流量很高的情况.

 

Sparse-mode的两种组播路由协议:

Protocol Independent Multicast Sparse Mode (PIM SM) 和 Core-Based Trees (CBT)

PIM SM适用于只有较少的接收者,以及流量不频繁,这个协议可以同时处理几个组播数据流,非常适合应用于WAN 或者是Internet, 它定义一个集合点(rendezvous point), 一个发送者必须发送数据到这个集合点,接收者在接收数据之前要先在集合点登记, 路由器自动的优化路径, PIM可以在某些组播组中使用dense-mode的同时,在另外一些组中使用sparse-mode.

在CBT环境中,所有的组成员共享一个单独的树,组播流在相同的分布树上传输,不考虑源, CBT和Spanning-tree相似,除了为每个组播组创建一个分离的树,一个基于Core的树可以使用一个单独的路由器,或是一组路由器做为核心,路由器通过发送一个加入信息加入核心,核心发送一个确认返回路由器,一个加入信息不需要必须被核心确认,这台路由器成为分布树的一个分支

 

例子:

一个client发送一个IGMP 加入信息,下一跳的router接收这个信息,记录IGMP的源MAC地址, 然后产生一个CGMP包发送到switch, 交换机使用这个CGMP信息动态的在switch talbe中建立一个表项,这个表项是实际组播Host地址到交换机端口映射

文章录入:csh    责任编辑:admin 

阅读全文