'  "

:"
:

.1

4 .

.2

.3

.4

 2.

 ' 30) 1'(

N % $ . %
convergecast % & % % %
.%
.L
10) .( %
5) .(
).(best case scenario
10) .( % )
.
5) .( % convergecast %
%?

. & ,&
" ".
. " " $ . N-1
" N-1 " . ) % (
% % ).L(N-1
. % %
)L(1+2++(N-1))=O(LN^2
. . %
' 20) 2'(
% % . %
% AND
. % N .
) O(N^2 .


% . N +
. % % % % %
% ,% % % %

 .AND " N %
).O(N^2
' 25) 3'(
) (consensus crash
N.%
8) .( % Crashf +
% .
8) .( % Crashf +
% ) (f+1.%
9) .( % %
? f=N-1 % % % % .

. : $ 
2 : f+1 $ 
& :f+1 
.  f % f+ .%
& f+ % 
) 7 FT consensus(47+53 %
. f .% % f
.
' 25) 4'(
.Broadcast
7) .( % .FIFO broadcast
8) .( % % )(central coordinator
 .Totally ordered broadcast
10) .( % & % & Totally -
ordered broadcast .FIFO %

. .
%
.

 . % % % .
% . % %
% % .% , %
% % .
. % . %
)
% % % %
( . % % %
.