Week 10 - Reliable Broadcast

Question 1

State the 3 properties of best effort broadcast

Answer 1

Every message broadcast by i is eventually delivered to j
No message is delivered more than once
No message is delivered unless it was sent

Question 2

State the 2 things best effort broadcast requires

Answer 2

Perfect links
Perfect failure detectors

Question 3

State the 4 properties of reliable broadcast

Answer 3

The 3 properties of best effort broadcast
For any message m, if a correct process delivers m, every correct process delivers m

Question 4

State the 3 things reliable broadcast requires

Answer 4

Best effort broadcast
Perfect links
Perfect failure detection

Question 5

State the 4 properties of reliable broadcast

Answer 5

The 3 properties of best effort broadcast
For any message m, if any process delivers m, every correct process delivers m

Question 6

State the 5 properties of Reliable FIFO broadcast

Answer 6

The four reliable broadcast properties
If some process i broadcasts m1 before m2, for any other process, the process does not deliver m2 unless it has delivered m1

Question 7

State the 3 properties of casual order

Answer 7

FIFO order
Some process delivers m1 and then broadcasts m2 (local order)
Transitivity

Question 8

State the 5 properties of casual order broadcast

Answer 8

The 4 reliable order properties
Meets the casual order property