RPF机制在PIM中应用.docVIP

RPF机制，PIM-DM工作机制，PIM-SM工作机制一、组播的RPF机制 路由器在接收到由源S 向组播组G 发送的组播报文后，首先查找组播转发表。 如果存在对应（S，G）表项，且该组播报文实际到达接口与Incoming interface 一致，则向所有的outgoing interfaces 执行转发； 如果存在对应（S，G）表项，但是报文实际到达接口与Incoming interface 不一致，则对此报文执行RPF 检查。如果检查通过，则将Incoming interface 修改为报文实际到达接口，然后向所有的outgoing interfaces 执行转发。 如果不存在对应（S，G）表项，则对此报文执行RPF 检查。如果检查通过，则根据相关路由信息，创建对应路由表项，然后向所有的outgoing interfaces 执行转发。 RPF 检查执行过程如下：在单播路由表中查找RPF接口。单播路由表中汇集了到达各个目的地址的最短路径。 如果当前组播路径沿袭从组播源S 到客户端的SPT 或组播源S 到RP的源树，则路由器以源S 的IP 地址为目的地址查找单播路由表，对应表项中的出接口为RPF接口。路由器认为由该RPF 接口接收到的组播报文所经历的路径是从源S 到本地的最短路径。 如果当前组播路径沿袭从RP 到客户端的RPT，则路由器以RP 的IP 地址为目的地址查找单播路由表，对应表项中的出接口为RPF 接口。路由器认为由该RPF 接口接收到的组播报文所经历的路径是从RP 到本地的最短路径。 将RPF 接口与组播报文的实际到达接口相比较，判断到达路径的正确性，从而决定是否进行转发。 如果两接口相一致，那么就认为这个组播包是从正确路径而来，RPF 检查成功。 如果两接口不一致，将该组播报文丢弃。作为路径判断依据的单播路由信息可以来源于任何一种单播路由协议、组播静态路由或者MBGP 路由协议。 当组播路径沿袭从组播源到客户端的SPT 时，RPF 检查过程如图13-1 所示。 RouterC 从接口POS1/0/0 接收到来自Source192.168.0.1/24 的组播报文，组播转发表中没有相应转发表项。执行RPF 检查，发现单播路由表中到达网段192.168.0.0/24 对应的最短路径出接口是POS2/0/0，则判断该报文实际到达接口非RPF 接口。RPF 检查失败，报文被丢弃。 RouterC 从接口POS2/0/0 接收到来自Source192.168.0.1/24 的组播报文，播转发表中没有相应转发表项。执行RPF 检查，发现单播路由表中到达网段192.168.0.0/24对应的最短路径出接口正是该报文实际到达接口。RPF 检查通过，对该报文进行转发。 RPF 的作用除了可以正确地按照组播路由的配置转发报文外，还能避免由于各种原因造成的环路。 二、PIM-DM工作机制 PIM-DM 的工作过程可以概括为：邻居发现、构建SPT 树、嫁接阶段、Assert 机制。 邻居发现： 在PIM-DM 网络中，组播路由器需要使用Hello 消息来发现邻居，并维护邻居关系。通过比较Hello 消息上携带的优先级和IP 地址，各路由器为多路由器网段选举指定路由器DR，充当IGMPv1 的查询器。通过各路由器之间周期性地使用Hello 消息保持联系，从而构建和维护了SPT 树。 构建SPT 树： 构建SPT 树的过程也就是扩散/剪枝过程（FloodingPrune）。 PIM-DM 假设网络上的所有主机都准备接收组播数据，当某组播源S开始向组播组G发送数据时，路由器接收到组播报文后，首先根据单播路由表进行RPF 检查， 如果检查通过则创建一个（S，G）表项，然后将数据向网络上所有下游PIM-DM 节点转发，这个过程称为扩散（Flooding） 如果没有通过RPF 检查，则将报文丢弃。经过这个过程，PIM-DM 组播域内每个路由器上都会创建（S，G）表项 如果下游节点没有组播组成员，则向上游节点发Prune 剪枝消息，通知上游节点不用再转发数据到该分支 上游节点收到Prune 剪枝消息后，就将相应的接口从其组播转发表项（S，G）对应的输出接口列表中删除 剪枝过程继续直到PIM-DM 中仅剩下了必要的分支，这就建立了一个以组播源S 为根的SPT（一种组播转发树，被称为：源分布树或最短路径树）。 剪枝过程最先由叶子路由器发起，如图10-1 所示，没有接收者的路由器（例如和UserA 相连的路由器）主动发起剪枝过程。 上述过程就称为扩散—剪枝过程。各个被剪枝的节点提供超时机制，当剪枝超时时重新开始扩散—剪枝过程。PIM-DM 的扩散—剪枝机制周期性进行。 嫁接（Graft）： 当被剪枝的下游节点需要恢复到