20.01.2014 Views

Lectures notes for 2010 - KTH

Lectures notes for 2010 - KTH

Lectures notes for 2010 - KTH

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Delivery Trees: different methods<br />

• Source-based Trees<br />

• Notation: (S, G) ⇒ only specific sender(s) [S= source, G=Group]<br />

• Uses memory proportional to O(S*G), can find optimal paths ⇒ minimizes delay<br />

• Group Shared Trees<br />

• Notation: (*, G) ⇒ All senders<br />

• Uses less memory (O(G)), but uses suboptimal paths ⇒ higher delay<br />

• Data-driven<br />

• Build only when data packets are sent<br />

• Demand-driven<br />

• Build the tree as members join<br />

Multicast Protocols<br />

Source-based<br />

Tree<br />

PIM<br />

Group-shared<br />

Tree<br />

MOSPF DVMRP PIM-DM PIM-SM CBT<br />

Figure 9: Taxonomy of Multicast Routing Protocols (see Forouzan figure 15.7 pg. 444)<br />

Maguire Delivery Trees: different methods 8: 35 of 78<br />

maguire@kth.se <strong>2010</strong>.03.21 Internetworking/Internetteknik

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!