多播路由中的稀疏与密集拓扑结构以及共享树

多播路由协议的功能是确定上行接口，也就是最靠近源的接口。这是因为多播路由协议最关心的是去往源最近的路径，而不是去往目的最近的路径，多播包的转发进程也被称为反向路径转发。

术语：上行（upstream），下行（downstream），解释：上行接口比下行接口更靠近多播源。

稀疏与密集拓扑结构.

稀疏：互联网络中多播组成员仅占全部主机的一小部分。（组成员不一定少）

多播路由协议的作用就是管理动态多播树的变化情况。

多播路由协议通过隐式或显式加入策略来完成这项工作。

隐式加入与显式加入

隐式加入更适用于密集拓扑（DM）

显式加入更适用于稀疏拓扑（SM）

DM：

发送方第一次发送多播会话时，利用反向路径广播机制将数据包从所有接口转发出去，

通过IGMP确定直连的子网中是否有组成员，如果没有，同时也没有下游路由器；那么该路由器就会向其上游邻居发送一条剪除消息的毒性反转消息，那么上游邻居就不会再向该被剪除路由器转发多播会话流量。该邻居的直连子网也无子成员，而且其所有下游路由器被剪除，那么该邻居也会向其上游路由器发出剪除消息。

SM：

显式加入

由直接连接了组成员的路由器发起加入请求，通过IGMP告知路由器希望加入多播组时，

路由器会向上游源发送请求消息，即将其嫁接到多播树中。当所有多播组成员都离开多播组，则该路由器将被剪除出多播树。

 

 

共享树：

利用多个多播树可以共享网络中的同一台路由器这一事实可以建立共享树。

共享树以一台共享的被称为RP的路由器为根。RP预先确定，共享树记录是（*，G）该状态表明RP是去往多播组的多播树的源。所以一个共享树多播域中有200个多播组，那么RP只要记录200条（*，G）表项即可。

共享树的缺点存在次优路径和RP拥塞问题。路径可能不是最优，存在大宽带多播会话，RP将成为瓶颈。