泰克hcie分享—PIM-DM技术文档

xiaomayi_20152

　　PIM-DM

　　基本原理

　　PIM-DM使用“推(Push)模式”转发组播报文，一般应用于组播组成员规模相对较小、相对密集的网络。在实现过程中，它会假设网络中的组成员分布非常稠密，每个网段都可能存在组成员。当有活跃的组播源出现时，PIM-DM会将组播源发来的组播报文扩散到整个网络的PIM路由器上，再裁剪掉不存在组成员的分支。PIM-DM通过周期性的进行“扩散(Flooding)—剪枝(Prune)”，来构建并维护一棵连接组播源和组成员的单向无环SPT(Source Specific Shortest Path Tree)。如果在下一次“扩散-剪枝”进行前，被裁剪掉的分支由于其叶子路由器上有新的组成员加入而希望提前恢复转发状态，也可通过嫁接(Graft)机制主动恢复其对组播报文的转发。

　　PIM-DM的关键工作机制包括邻居发现、扩散、剪枝、嫁接、断言和状态刷新。其中，扩散、剪枝、嫁接是构建SPT的主要方法。

　　邻居发现(Neighbor Discovery)

　　在PIM路由器每个使能了PIM协议的接口上，都会对外发送Hello报文。封装Hello报文的组播报文的目的地址是224.0.0.13(表示同一网段中所有PIM路由器)、源地址为接口的IP地址、TTL数值为1。

　　Hello报文的作用：发现PIM邻居、协调各项PIM协议报文参数、维持邻居关系。

　　· 发现PIM邻居

　　同一网段中的PIM路由器都必须接收目的地址为224.0.0.13的组播报文。这样直接相连的PIM路由器之间通过交互Hello报文以后，就可以彼此知道自己的邻居信息，建立邻居关系。

　　只有邻居关系建立成功后，PIM路由器才能接收其他PIM协议报文，从而创建组播路由表项。

　　· 协调各项PIM协议报文参数

　　Hello报文中携带多项PIM协议报文参数，主要用于PIM邻居之间PIM协议报文的控制。具体如下：

　　§ DR_Priority：表示各路由器接口竞选DR的优先级，优先级越高越容易获胜。

　　§ Holdtime：表示保持邻居为可达状态的超时时间。

　　§ LAN_Delay：表示共享网段内传输Prune报文的延迟时间。

　　§ Neighbor-Tracking：表示邻居跟踪功能。

　　§ Override-Interval：表示Hello报文中携带的否决剪枝的时间间隔。

　　· 维持邻居关系

　　PIM路由器之间周期性地发送Hello报文。如果Holdtime超时还没有收到该PIM邻居发出的新的Hello报文，PIM路由器就认为该邻居不可达，将其从邻居列表中清除。

　　PIM邻居的变化将导致网络中组播拓扑的变化。如果组播分发树上的某上游邻居或下游邻居不可达，将导致组播路由重新收敛，组播分发树迁移。

　　扩散(Flooding)

　　当PIM-DM网络中出现活跃的组播源之后，组播源发送的组播报文将在全网内扩散。当PIM路由器接收到组播报文，根据单播路由表进行RPF检查通过后，就会在该路由器上创建(S，G)表项，下游接口列表中包括除上游接口之外与所有PIM邻居相连的接口，后续到达的组播报文将从各个下游接口转发出去。

　　最后组播报文扩散到达叶子路由器，会出现以下两种情况：

　　· 若与该叶子路由器相连用户网段上存在组成员，则将与该网段相连的接口加入(S，G)表项的下游接口列表中，后续的组播报文会向组成员转发。

　　· 若与该叶子路由器相连用户网段上不存在组成员，且不需要向其下游PIM邻居转发组播报文，则执行剪枝机制。

　　如图1所示，在PIM-DM网络中，RouterA、RouterB和RouterC之间通过发送Hello报文建立了PIM邻居关系。HostA通过RouterA与HostA之间运行的IGMP协议加入了组播组G，HostB没有加入任何组播组。

　　图1 扩散示意图

                               
登录/注册后可看大图

　　扩散过程如下：

　　1. 组播源S开始向组播组G发送组播报文。

　　2. RouterC接收到源发送的组播报文后，根据单播路由表进行RPF检查。RPF检查通过，创建(S，G)表项，下游接口列表包括与RouterA和RouterB相连的接口，后续到达的报文向RouterA和RouterB转发。

　　3. RouterA接收到来自RouterC的组播报文，RPF检查成功，在本地创建对应(S，G)表项，下游接口列表添加与组成员HostA相连的接口，后续到达的报文向HostA转发。

　　4. RouterB接收到来自RouterC的组播报文，由于与RouterB相连下游网段不存在组成员和PIM邻居，执行剪枝。

　　剪枝(Prune)

　　当PIM路由器接收到组播报文后，RPF检查通过，但是下游网段没有组播报文需求。此时PIM路由器会向上游发送剪枝报文，通知上游路由器禁止相应下游接口的转发，将其从(S，G)表项的下游接口列表中删除。剪枝操作由叶子路由器发起，逐跳向上，最终组播转发路径上只存在与组成员相连的分支。

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

　　当下游接口被剪枝后：

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

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

　　如图2所示，RouterB上未连接组成员，这种情况下，RouterB向上游发起剪枝。

　　图2 剪枝示意图

                               
登录/注册后可看大图

　　剪枝过程如下：

　　1. RouterB向上游RouterC发送Prune报文，通知RouterC不用再转发数据到该下游网段。

　　2. RouterC收到Prune报文后，停止该下游接口转发，将该下游接口从(S，G)表项中删除。由于RouterC上还存在其他处于转发状态的下游接口，剪枝过程停止。后续到达的报文只向RouterA转发。

　　嫁接(Graft)

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

　　嫁接过程从叶子路由器开始，到有组播报文到达的路由器结束。

　　如图3所示，剪枝过程结束后，RouterC不再对下游路由器RouterB转发组播报文。这时，HostB加入组播组G。

　　图3 嫁接示意图

                               
登录/注册后可看大图

　　嫁接过程如下：

　　1. RouterB希望在下一次“剪枝-扩散”来临前恢复对HostB组播报文的转发，向上游路由器RouterC发送Graft报文，请求恢复相应出接口转发组播报文。

　　2. RouterC收到Graft报文后，恢复该接口转发，将该接口添加到(S，G)表项中的下游接口列表中。由于RouterC上有组播报文到达，嫁接过程停止。后续到达的报文向RouterB转发。

　　状态刷新(State Refresh)

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

　　如图4所示，与RouterC上被裁剪接口相连的叶子路由器上一直没有组成员加入。

　　图4 状态刷新示意图

                               
登录/注册后可看大图

　　状态刷新过程如下：

　　1. RouterC触发状态刷新机制，将State Refresh报文向RouterA和RouterB扩散。

　　2. RouterC上存在被裁剪接口，刷新该接口的“剪枝定时器”的状态。下一次“扩散-剪枝”来临时，由于RouterB上仍然没有组成员加入，RouterC上被裁剪的接口将被抑制转发组播报文。

　　断言(Assert)

　　当一个网段内有多个相连的PIM路由器RPF检查通过向该网段转发组播报文时，则需要通过断言机制来保证只有一个PIM路由器向该网段转发组播报文。PIM路由器在接收到邻居路由器发送的相同组播报文后，会以组播的方式向本网段的所有PIM路由器发送Assert报文，其中目的地址为永久组地址224.0.0.13。其它PIM路由器在接收到Assert报文后，将自身参数与对方报文中携带的参数做比较，进行Assert竞选。竞选规则如下：

　　1. 单播路由协议优先级较高者获胜。

　　2. 如果优先级相同，则到组播源的开销较小者获胜。

　　3. 如果以上都相同，则下游接口IP地址最大者获胜。

　　根据Assert竞选结果，路由器将执行不同的操作：

　　· 获胜一方的下游接口称为Assert Winner，将负责后续对该网段组播报文的转发。

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

　　Assert竞选结束后，该网段上只存在一个下游接口，只传输一份组播报文。所有Assert Loser可以周期性地恢复组播报文转发，从而引发周期性的Assert竞选。

　　如图5所示，RouterB和RouterC均通过了RPF检查，创建了(S，G)表项。并且两者的下游接口连接在同一网段，RouterB和RouterC都向该网段发送组播报文。

　　图5 断言示意图

                               
登录/注册后可看大图

　　断言过程如下：

　　1. RouterB和RouterC从各自下游接口接收到对方发来的组播报文，RPF检查都失败，报文被丢弃。同时，RouterB和RouterC分别向该网段发送Assert报文。

　　2. RouterB将自身的路由信息与RouterC发来的Assert报文中携带的路由信息进行比较，由于自身到组播源的开销较小而获胜。于是后续组播报文仍然向该网段转发，RouterC在接收到组播报文后仍然由于RPF检查失败而丢弃。

　　3. RouterC将自身的路由信息与RouterB发来的Assert报文中携带的路由信息进行比较，由于自身到组播源的开销较大而落败。于是禁止相应下游接口向该网段转发组播报文，将其从(S，G)表项的下游接口列表中删除。