多播路由中的稀疏與密集拓撲結構以及共享樹

多播路由協議的功能是確定上行介面，也就是最靠近源的介面。這是因為多播路由協議最關心的是去往源最近的路徑，而不是去往目的最近的路徑，多播包的**程序也被稱為反向路徑**。

術語：上行（upstream），下行（downstream），解釋：上行介面比下行介面更靠近多播源。

稀疏與密集拓撲結構.

稀疏：網際網路絡中多播組成員僅佔全部主機的一小部分。（組成員不一定少）

多播路由協議的作用就是管理動態多播樹的變化情況。

多播路由協議通過隱式或顯式加入策略來完成這項工作。

隱式加入與顯式加入

隱式加入更適用於密集拓撲（dm）

顯式加入更適用於稀疏拓撲（sm）

dm：傳送方第一次傳送多播會話時，利用反向路徑廣播機制將資料報從所有介面**出去，

通過igmp確定直連的子網中是否有組成員，如果沒有，同時也沒有下游路由器；那麼該路由器就會向其上游鄰居傳送一條剪除訊息的毒性反轉訊息，那麼上游鄰居就不會再向該被剪除路由器**多播會話流量。該鄰居的直連子網也無子成員，而且其所有下游路由器被剪除，那麼該鄰居也會向其上游路由器發出剪除訊息。

sm：顯式加入

由直接連線了組成員的路由器發起加入請求，通過igmp告知路由器希望加入多播組時，

路由器會向上游源傳送請求訊息，即將其嫁接到多播樹中。當所有多播組成員都離開多播組，則該路由器將被剪除出多播樹。

共享樹：

利用多個多播樹可以共享網路中的同一臺路由器這一事實可以建立共享樹。

共享樹以一台共享的被稱為rp的路由器為根。rp預先確定，共享樹記錄是（*，g）該狀態表明rp是去往多播組的多播樹的源。所以乙個共享樹多播域中有200個多播組，那麼rp只要記錄200條（*，g）表項即可。

共享樹的缺點存在次優路徑和rp擁塞問題。路徑可能不是最優，存在大寬頻多播會話，rp將成為瓶頸。