The Protocol (cont.)

Step 2:

Broadcast Bid(Iteration,x)

wait for n-f messages of type Bid(Iteration,*)

v is the real value (0/1) occurring most often

and m is the number of occurrences of v

if m >= n-2f

then Decide (x=v)

else if m >= n-4f

then x = v

else x = random (0 or 1)