L5.sp11 - Distributed Systems Distributed Systems CS 425 /...

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

View Full Document Right Arrow Icon
Distributed Systems CS 425 / CSE 424 / ECE 428 Distributed Systems CS 425 / CSE 424 / ECE 428 Multicast Reading: Sections 12.4 010, I. Gupta, K. Nahrtstedt, S. Mitra, N. Vaidya, M. T. Harandi, J. Hou
Background image of page 1

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

View Full DocumentRight Arrow Icon
Communication Modes in DS Communication Modes in DS Unicast ( best effort or reliable ) Messages are sent from exactly one process to one process. Best effort guarantees that if a message is delivered it would be intact. Reliable guarantees delivery of messages. Broadcast Messages are sent from exactly one process to all processes on the network. Multicast Messages broadcast within a group of processes. Messages are sent from exactly one process to several processes on the network. Reliable multicast can be implemented “above” (i.e., “using”) a reliable unicast. This lecture!
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
What’re we designing in this class What’re we designing in this class Application (at process p) MULTICAST PROTOCOL send multicast Incoming messages deliver multicast One process p
Background image of page 4
Basic Multicast (B- multicast) Basic Multicast (B- multicast) A straightforward way to implement B-multicast is to use a reliable one-to-one send (unicast) operation: B-multicast(g,m): for each process p in g , send (p,m). receive(m): B-deliver(m) at p. A “correct” process= a “non-faulty” process A basic multicast primitive guarantees a correct (i.e., non-faulty) process will eventually deliver the message, as long as the sender (multicasting process) does not crash. Can we provide reliability even when the sender crashes (after it has sent the multicast)?
Background image of page 5

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

View Full DocumentRight Arrow Icon
Reliable Multicast Reliable Multicast Integrity : A correct (i.e., non-faulty) process p delivers a message m at most once. Validity : If a correct process multicasts (sends) message m , then it will eventually deliver m itself.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

L5.sp11 - Distributed Systems Distributed Systems CS 425 /...

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

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