Multicast Routing Protocols

• Run Dijkstra’s algorithm to build tree when first packet is seen (MOSPF)

• A priori: Build tree before any data is transmitted

• Join-styles:

  • Explicit-join: The leaves explicitly join the tree
  • Implicit-join: All subnets are assumed to be receivers unless they say otherwise (eg via tree pruning)

• Modes:

  • Dense-mode: many (or closely located) subnets have at least one group member
  • Sparse-mode: few (or widely separated/bandwidth-limited) subnets have at least one group member

Previous slide

Next slide

Back to first slide

View graphic version