15 - Motivation Multicast Service Model Multicast Routing...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Multicast Routing Group Communication for the Internet Daniel Zappala Brigham Young University Computer Science Department Multicast Routing Daniel Zappala 1/25
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points 1 Motivation 2 Multicast Service Model 3 Multicast Routing Protocols DVMRP CBT PIM 4 Where Are We Now? 5 Take-Home Points Multicast Routing Daniel Zappala 2/25
Background image of page 2
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Question of the Day How can the Internet provide efficient group communication? send the same copy of a data stream (e.g. TV show, teleconference) to a group of users need to find where everyone is located (routing) need to avoid sending a separate copy to everyone Multicast Routing Daniel Zappala 3/25
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Why Multicast? unicast : send a separate copy of each packet to each host broadcast : send one copy of each packet, the network will replicate it and deliver it to all hosts broadcast provides efficient network flooding multicast : send one copy of each packet, the network will replicate it and deliver it to only those hosts that want it multicast provides efficient group communication Multicast Routing Daniel Zappala 4/25
Background image of page 4
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Flooding send a copy of each packet to all your neighbors need to eliminate duplicates sequence numbers: drop a sequence number previously seen (Gnutella) reverse path forwarding: accept the packet only on the incoming interface used to send packets to the source Multicast Routing Daniel Zappala 5/25
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Spanning and Steiner Trees spanning tree connect all routers in the entire Internet easy to build a minimum cost tree Steiner Tree connect only those routers with multicast members for a particular group NP-complete (one of the original 21!) many different heuristics, but often centralized not used in practice: complex, hard to create a good and practical decentralized algorithm Multicast Routing Daniel Zappala 6/25
Background image of page 6
Motivation Multicast Service Model Multicast Routing Protocols Where Are We Now? Take-Home Points Internet Multicast Service Model classic model - developed by Steve Deering logical multicast group - a collection of hosts any host can join/leave the group at any time any sender can send to the group at any time no network report of group membership Multicast Routing Daniel Zappala 7/25
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 25

15 - Motivation Multicast Service Model Multicast Routing...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online