PIM

PIM（Protocol Independent Multicast，协议无关组播）协议的主要作用就是构建组播分发树。PIM独立于单播路由，但是他的工作依赖于单播路由选择协议的信息（单播路由表），尽管我们倾向于称PIM为组播路由协议，事实上是使用现存的单播路由表去实现RPF检验功能，也就是PIM通过单播路由表来做RPF检查(收到的数据包入接口和到源单播路由的出接口是否一致)，从而形成组播分发树，并且产生组播路由表项，从而指导组播流量转发。
组播网络大体可以分为三个部分：
- 源端网络：将组播源产生的组播数据发送至组播网络。
- 组播转发网络：形成无环的组播转发路径，该转发路径也被称为组播分发树（Multicast Distribution Tree）。
- 成员端网络：通过IGMP协议，让组播网络感知组播组成员位置与加入的组播组。

工作在组播转发网络的协议主要是PIM，MSDP，MBGP。
- PIM（Protocol Independent Multicast，协议无关组播）协议主要作用是生成AS域内的组播分发树。
- MSDP（Multicast Source Discovery Protocol，组播源发现协议）主要作用是帮助生成AS域间的组播分发树。
- MBGP（Multicast BGP，组播BGP）主要作用是帮助跨域组播流进行RPF校验。

PIM协议介绍

PIM称为协议无关组播。协议无关指的是与单播路由协议无关，即PIM不需要维护专门的单播路由信息。作为组播路由解决方案，它直接利用单播路由表的路由信息，对组播报文执行RPF检查，检查通过后创建组播路由表项，从而转发组播报文。目前常用版本是PIMv2，PIM报文直接封装在IP报文中，协议号为103，PIMv2组播地址为224.0.0.13。
目前在实际网络中，PIM主要有两种模式：
- PIM-DM（PIM-Dense Mode，PIM密集模式） 。
- PIM-SM（PIM-Sparse Mode，PIM稀疏模式） ，PIM-SM模式根据组播服务模型又可以分为：
  - PIM-SM（ASM）：为任意源组播建立组播分发树。
  - PIM-SM（SSM）：为指定源组播建立组播分发树。
  - 组播分发树的特点：无论网络中的组成员有多少，每条链路上相同的组播数据最多只有一份。被传递的组播数据在距离组播源尽可能远的分叉路口才开始复制和分发。

PIM-DM与PIM-SM使用场景

PIM形成组播分发树主要有两种模式，即PIM-DM模式与PIM-SM模式，这两种模式分别用在不同的场景下：
- PIM-DM模式主要用在组成员较少且相对密集的组播网络中，该模式建立组播分发树的基本思路是“扩散-剪枝”，即将组播流量全网扩散，然后剪枝没有组成员的路径，最终形成组播分发树。
- PIM-SM模式主要用在组成员较多且相对稀疏的组播网络中，该模式建立组播分发树的基本思路是先收集组成员信息，然后再形成组播分发树。使用PIM-SM模式不需要全网泛洪组播，对现网的影响较小，因此现网多使用PIM-SM模式。

组播分发树的分类

通过PIM形成的组播分发树主要分为以下两种：
- 以组播源为根，组播组成员为叶子的组播分发树称为SPT（Shortest Path Tree），在PIM-DM与PIM-SM中均有使用。

以RP（Rendezvous Point）为根，组播组成员为叶子的组播分发树称为RPT（RP Tree），在PIM-SM中使用。

PIM路由表项

PIM路由表项即通过PIM协议建立的组播协议路由表项。
PIM网络中存在两种路由表项：
- （S，G）路由表项主要用于在PIM网络中建立SPT。对于PIM-DM网络和PIM-SM网络适用。
- （*，G）路由表项主要用于在PIM网络中建立RPT。对于PIM-SM网络适用。

S表示组播源，G表示组播组，*表示任意。
PIM路由器上可能同时存在两种路由表项。当收到源地址为S，组地址为G的组播报文，且RPF检查通过的情况下，按照如下的规则转发：
- 如果存在（S，G）路由表项，则由（S，G）路由表项指导报文转发。
- 如果不存在（S，G）路由表项，只存在（*，G）路由表项，则先依照（*，G）路由表项创建（S，G）路由表项，再由（S，G）路由表项指导报文转发。
Flag值的意义见下一页。

PIM路由表项与组播路由表项

在不同的组播路由器上，组播路由表项会基于不同的表项汇总形成。
- 最后一跳路由器的组播路由表项主要基于PIM路由表项，IGMP组表项和IGMP路由表项汇总形成。
- 其余组播路由器的组播路由表项主要基于PIM路由表项形成。

PIM-DM介绍

PIM-DM基本概念

PIM-DM主要用在组成员较少且相对密集的网络中，通过“扩散-剪枝”的方式形成组播转发树（SPT）。
PIM-DM在形成SPT的过程中，除了扩散（Flooding），剪枝（Prune）机制外，还会涉及邻居发现（Neighbor Discovery），嫁接（Graft），断言（Assert）和状态刷新（State Refresh）机制。

PIM-DM协议报文

PIM协议报文直接采用IP封装，目的地址224.0.0.13，IP协议号103。
PIM-DM与PIM-SM使用的协议报文类型有所不同。
PIM-DM使用报文主要是以下几类：

报文类型	报文功能
Hello	用于PIM邻居发现，协议参数协商，PIM邻居关系维护等
Join/Prune（加入/剪枝）	加入报文用于加入组播分发树，剪枝报文则用于修建组播分发树。加入及剪枝报文在PIM中使用相同的报文格式，只不过报文载荷中的字段内容有所不同
Graft（嫁接）	用于将设备所在的分支嫁接到组播分发树
Graft-ACK（嫁接确认）	用于对邻居发送的Graft报文进行确认
Assert（断言）	用于断言机制

邻居发现

组播转发路径只能在PIM邻居之间建立，因此邻居发现是形成组播分发树的先决条件。

邻居发现主要通过PIM Hello包完成。每隔30s发一个Hello包，超过105s没收到，就删除邻居关系

Hello报文中携带多项PIM协议报文参数，主要用于PIM邻居之间PIM协议报文的控制。具体如下：
- DR_Priority：表示各路由器接口竞选DR的优先级，优先级越高越容易获胜。
- Holdtime：表示保持邻居为可达状态的超时时间。如果在超时时间内没有收到PIM邻居发送的Hello报文，路由器则认为邻居不可达。（105s）
- LAN_Delay：表示共享网段内传输Prune报文的延迟时间。
- Neighbor-Tracking：表示邻居跟踪功能。
- Override-Interval：表示Hello报文中携带的否决剪枝的时间间隔。

首次形成组播分发树

PIM-DM模式首次形成组播分发树主要依赖扩散机制、剪枝机制、断言机制与DR选举机制。
- 扩散机制：组播数据包向所有的PIM邻居泛洪，同时组播路由器产生组播路由表项。
- 断言机制：当组播转发过程中存在多路访问网络，则需要选举出一个组播转发路由器，避免重复组播报文。
- 剪枝机制：如果组播路由器下没有组成员，则将源到该组播路由器的组播转发路径剪枝。

扩散机制

组播源发送的组播报文会在全网内扩散。当PIM路由器接收到组播报文，先进行RPF检查，通过后会在该路由器上创建（S，G）表项，之后会向所有PIM邻居发送。
PIM-DM形成的（S，G）表项有老化时间（默认210s），如果老化时间超时前没有收到新的组播报文，则删除（S，G）表项。
扩散具体过程如下：

扩散机制会周期性（默认180s）全网扩散组播数据，周期性扩散的主要目的是探测是否有新成员加组，但是由于全网扩散组播数据会浪费大量带宽，所以现在的组播网络一般使用“状态刷新机制”加上“嫁接机制”来实现周期性全网扩散感知新成员加组的目的。

断言机制(断言机制由组播数据触发)

当一个网段内有多个相连的PIM路由器向该网段转发组播报文时，需要通过断言机制（Assert）来保证只有一个PIM路由器向该网段转发组播报文。

通过断言机制的选举规则将决定组播路由器的转发行为：

获胜一方的下游接口称为Assert Winner，将负责后续对该网段组播报文的转发。
落败一方的下游接口称为Assert Loser，后续不会对该网段转发组播报文，PIM路由器也会将其从（S，G）表项下游接口列表中删除。

PIM路由器在接收到邻居路由器发送的相同组播报文后，会向该网段发送断言（Assert）报文，进行Assert选举。Assert报文内会携带到组播源的单播路由前缀，路由优先级与开销。选举规则如下：
- 单播路由协议优先级较高者获胜。
- 如果优先级相同，则到组播源的开销较小者获胜。
- 如果以上都相同，则下游接口IP地址最大者获胜。

Assert选举失败的设备会抑制转发，并将这种抑制转发的状态保持一段时间，这段时间就被称为Assert保持时间，默认180s。

Assert保持时间超时后，竞选失败的设备会恢复转发从而触发新一轮竞选。

剪枝机制

对于没有组成员连接的组播路由器，组播网络无需再将组播流量继续放往该设备。通过剪枝机制，组播网络可以将此类路径剪枝。

剪枝机制工作原理如下：

路由器为被裁剪的下游接口启动一个剪枝定时器（默认210s），定时器超时后接口恢复转发。组播报文重新在全网范围内扩散，新加入的组成员可以接收到组播报文。随后，下游不存在组成员的叶子路由器将向上发起剪枝操作。通过这种周期性的扩散-剪枝，PIM-DM周期性的刷新SPT。

当下游接口被剪枝后：
- 如果下游叶子路由器有组成员加入，并且希望在下次“扩散-剪枝”前就恢复组播报文转发，则执行嫁接动作。

如果下游叶子路由器一直没有组成员加入，希望该接口保持抑制转发状态，则执行状态刷新动作。

维护组播分发树

组播分发树形成后不会一直存在，也不会一直不变。
在PIM邻居关系稳定，组成员没有变化的情况下，维护组播分发树一般有两种方式：
- 持续发送组播报文，保证组播路由表项能一直存在。

发送状态刷新报文，保证组播路由表项的下行接口状态不发生变化。

状态刷新机制

在PIM-DM网络中，为了避免被裁剪的接口因为“剪枝定时器”超时而恢复转发，离组播源最近的第一跳路由器会周期性地触发State Refresh报文在全网内扩散。
收到State Refresh报文的PIM路由器会刷新剪枝定时器的状态(重置剪枝定时器)。被裁剪接口的下游叶子路由器如果一直没有组成员加入，该接口将一直处于抑制转发状态。

新成员加组

当有新成员加入组播组后，组播网络需要更新组播分发树，才能将组播数据发往组成员。PIM-DM模式在使用“扩散-剪枝”的方式建立组播分发树后，通过状态刷新机制，使下行接口一旦被抑制就无法自动恢复。
因此需要一些机制来更新组播分发树，一般PIM-DM模式更新组播分发树的方法有两种：
- 等待组播路由表超时后，全网重新泛洪。该方法不可控，在现网中无法实现（扩散机制会周期性（默认180s）全网扩散组播数据）

使用嫁接（Graft）机制，当新成员加组后，主动反向建立组播分发路径。现网中一般使用嫁接机制来实现新成员加组

嫁接机制

PIM-DM通过嫁接机制，使有新组成员加入的网段快速得到组播报文。
叶子路由器通过IGMP了解到与其相连的用户网段上，组播组G有新的组成员加入。随后叶子路由器会基于本地的组播路由表向上游发送Graft报文，请求上游路由器恢复相应出接口转发，将其添加在（S，G）表项下游接口列表中。

PM-SM介绍

PIM-DM的局限性

中大型组播网络中由于网络较大，如果依然使用PIM-DM会遇到组多问题：

使用“扩散-剪枝”方式需要全网扩散组播报文，对于网络有一定冲击。
所有组播路由器均需要维护组播路由表，即使该组播路由器无需转发组播数据。
对于组成员较为稀疏的组播网络，使用“扩散-剪枝”形成组播分发树的效率不高。
每个路由器都要为一个源维护一个SPT,增大路由器负担

PIM-SM(ASM)介绍

PIM-DM模型使用“扩散-剪枝”形成组播分发树的原因是：组播网络中大部分组播路由器无法得知组成员的位置。
PIM-SM（ASM）模型形成组播分发树的方法是：
- 将组成员的位置事先告知某台组播路由器（Rendezvous Point，RP），形成RPT（RP Tree）。
- 组播源在发送组播数据时，组播网络先将组播数据发送至RP，然后由RP再将组播数据转发给组成员。
- 对于部分次优的组播转发路径，PIM-SM（ASM）能自动优化为最优路径（SPT）。

通过PIM-SM（ASM）模式形成组播分发树有如下好处：
- 只有组播转发路径上的组播路由器需要维护组播路由表。
- 通过RP可以让所有组播路由器获知组成员的位置。
- 避免“扩散-剪枝”机制，提高组播分发树的形成效率。

PIM-SM(ASM)协议报文

PIM协议报文直接采用IP封装，目的地址224.0.0.13，IP协议号103。
PIM-SM使用报文主要是以下几类：

报文类型	报文功能
Hello	用于PIM邻居发现，协议参数协商，PIM邻居关系维护等
Register（注册）	用于事先源的注册过程。这是一种单播报文，在源的注册过程中，组播数据被第一跳路由器封装在单播注册报文中发往RP
Register-Stop（注册停止）	RP使用该报文通知第一跳路由器停止通过注册报文发送组播流量
Join/Prune（加入/剪枝）	加入报文用于加入组播分发树，剪枝则用于修剪组播分发树
Assert（断言）	用于断言机制
Bootstrap（自举）	用于BSR选举。另外BSR也使用该报文向网络中扩散C-RP（Candidate-RP，候选RP）的汇总信息
Candidate-RP-Advertisement （候选RP通告）	C-RP使用该报文向BSR发送通告，报文中包含该C-RP的IP地址及优先级等信息

RP介绍

汇聚点RP（Rendezvous Point）为网络中一台重要的PIM路由器，用于处理源端DR注册信息及组成员加入请求，网络中的所有PIM路由器都必须知道RP的地址，类似于一个供求信息的汇聚中心。
目前可以通过以下方式配置RP：
- 静态RP：在网络中的所有PIM路由器上配置相同的RP地址，静态指定RP的位置。
- 动态RP：通过选举机制在多个C-RP（Candidate-RP，候选RP）之间选举出RP。

动态选举RP

动态选举RP会涉及两类角色C-BSR（Candidate-Bootstrap Router）与C-RP（Candidate-RP）：
- C-BSR通过竞选能选举出一个唯一的BSR。
- BSR的作用是收集C-RP的信息并形成RP-Set信息，BSR通过PIM报文将RP-Set信息扩散给所有PIM路由器。
- PIM路由器收到RP-Set消息后，根据RP选举规则选举出合适的RP。

BSR竞选规则如下：
- 优先级较高者获胜（优先级数值越大优先级越高）。
- 如果优先级相同，IP地址较大者获胜。
RP竞选规则如下：
- 与用户加入的组地址匹配的C-RP服务的组范围掩码最长者获胜。
- 如果以上比较结果相同，则C-RP优先级较高者获胜（优先级数值越小优先级越高）。
- 如果以上比较结果都相同，则执行Hash函数，计算结果较大者获胜。
- 如果以上比较结果都相同，则C-RP的IP地址较大者获胜。

首次形成组播分发树

PIM-SM（ASM）模式首次形成组播分发树主要依赖RPT构建机制，组播源注册机制与DR选举机制。
- RPT构建机制：组播叶子路由器主动建立到RP的组播分发树（RPT）
- 组播源注册机制：通过该机制形成组播源到RP的组播分发树（SPT）
- DR选举机制：DR负责源端或组成员端组播报文的收发，避免重复组播报文，同时成员端DR还负责发送Join加组消息。

RPT构建

RPT（RP Tree）是一棵以RP为根，以存在组成员关系的PIM路由器为叶子的组播分发树。
当网络中出现组成员（形成IGMP表项）时，组成员端DR向RP发送Join报文，在通向RP的路径上逐跳创建（*，G）表项，生成一棵以RP为根的RPT。

组播源注册机制 – 形成SPT

PIM-SM（ASM）模型中，源端DR到RP的组播分发树无法使用Join报文创建，因此需要组播源注册机制帮助形成源端DR到RP的组播分发树（SPT）。
形成SPT需要基于Register报文与Join报文，具体过程如下：

组播源与源端DR之间没有IGMP协议，无法通过IGMP生成PIM（*，G）表项，进而无法发送Join消息形成组播分发树。

组播源注册机制 – 转发组播数据

组播源信息注册到RP后，就形成了组播源到RP的SPT，但源端DR此时仍然会将组播数据包封装入Register报文，该方式会造成一些问题：
- 源端DR最初发送的是单播Register报文，但是该方式会加重源端DR与RP的工作量。
- 源端DR形成到RP的SPT后，会同时发送单播Register报文和组播报文，造成重复组播包的问题。
SPT建立后，RP使用Register-Stop报文通知源端DR后续报文可以以组播报文形式发送。
通过SPT收到组播流量，RP发送注册停止报文，没建立SPT的时候收不到组播流量。

源/末端网络中的重复组播报文

在源端网络或者成员端网络中，有可能有多台组播路由器转发组播流量，从而造成重复组播报文的问题。
PIM DR（Designated Router）是源端网络或者成员端网络的唯一组播转发者，由于不存在别的组播转发路由器就避免了重复组播报文的问题。

PIM DR选举

PIM DR的选举：

在PIM-SM（ASM）中各路由器通过比较Hello消息上携带的优先级和IP地址，为多路访问网络选举指定路由器DR。
接口DR优先级高的路由器将成为该MA网络的DR，在优先级相同的情况下，接口IP地址大的路由器将成为DR。
当DR出现故障后，邻居路由器之间会重新选举DR。

DR优先级默认为1，数值越大越优。
对于成员端网络，如果有多台组播路由器，则组播路由器的下行接口需要同时开启IGMP与PIM。
DR还可充当IGMPv1的查询器。

RPT次优路径问题

在PIM-SM网络中，一个组播组只对应一个RP。因此组播数据最初都会发往RP，由RP进行转发，这会导致两个问题：
- 过大的组播流量会对RP形成巨大的负担。
- 组播转发路径有可能是次优路径。

SPT切换机制

当数据发送至RP后，RP会沿RPT将数据发送给成员端DR。为了解决RPT潜在的次优路径问题，成员端DR会基于组播数据包中的源IP，反向建立从成员端DR到源的SPT。
具体过程如下：

设备沿最短路径发送Join消息，该最短路径基于RPF选举规则决定。设备将Join消息从RPF选举得出的上行接口发出。
多路访问网络在SPT切换的过程中可能会存在重复报文，需要利用断言机制快速选定下行接口。
SPT切换的触发条件：缺省情况下，当RP或者组成员端DR收到第一个组播数据包之后，就会向源发起SPT切换。