PIM-DM

  PIM-DM使用扩散与剪枝（flood and prune）来建立组播树。PIM-DM假定当组播源开始发送组播数据报文时，网络中的所有系统都需要接收该报文，因此报文被转发给每一个系统。从设备上游接口接收到的报文都要经过RPF（Reverse Path Forwarding，反向路径转发）检查，没有通过RPF检查的报文将被丢弃。对于通过了RPF检查的组播报文，设备根据报文的（S, G）对，即根据组播报文的源地址和组地址计算外出接口。如果计算出的外出接口不为空，则对该（S, G）对建立一个外出接口的表项，并且将该组播报文由外出接口转发；如果计算出的外出接口为空，则向RPF邻居发送一个剪枝报文，通知上游邻居不要再向本接口转发来自该（S, G）的组播报文。上游接口接收到剪枝报文以后，把发送该剪枝报文的接口记为剪枝状态（Pruned），并设置一个剪枝状态计时器。这样就建立了一棵以组播源为根的组播转发树。
PIM-DM使用Assert机制来消除冗余路由。

PIM-DM使用状态更新消息（State Refresh Message）来更新网络的状态信息。与组播源直接相连的设备定期向下游设备发送状态更新消息，以通告网络的拓扑变化情况。收到状态更新消息的设备通过修改消息中的某些字段把本机的拓扑状态信息也加入到消息中，然后发送给下游设备。到达叶子设备时，整个网络的状态信息从上到下都得到了更新。

PIM-DM使用嫁接（Graft）机制来重新建立与上游设备的连接。如果处于剪枝状态的下游设备的网络拓扑状态发生了变化，需要接收来自某个（S, G）对的组播数据报文，可以向上游设备发送嫁接消息。上游设备收到这条嫁接消息以后，回应一条嫁接确认（Graft-Ack）消息，并重新向该设备接口转发组播数据报文。