You are on page 1of 3

'  "

' 30) 1'(


 ) broadcast
( "   n )
(:
8) .( "
12) .( ) (

10) .(

. :  broadcast   n/2
. : % ) sqrt(n  broadcast
)2*(sqrt(n)-1
. : ) log(n  
broadcast )log(n

' 18) 2'(


N .
6) .'(  N  %
. .

6) .'(   .
6) .'(    N ?


. N  . I
I ) ( " 
 N.
N*I . I  " ID %
.  
' 27) 3'(
 K set consensus 
 N % " f 
.Crash
  :
: " K  ) %
(
:   , %
 :
5) .(   K=1
7) .(  N"f
K=1
5) .( " ,K>1  , ?

10) .( " K=2" ,f=2 


 .

. Crash f  ) (f +1.
.   
 ) O(N^2 *f
   
) O(N^2
.
. .

 :  .
  .
%.
25) 4'(
10) .(  % 
.Totally ordered broadcast
15) .(  -  % - 
FIFO

.   
    .
. FIFO :
 .

   
    .

You might also like