Labo 1: Implémentation d`un algorithme distribué de base en

!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ! ! ! ! ! ! !
Labo%1:%Implémentation%d’un%algorithme%distribué%
de%base%en%utilisant%les%sockets%
"#$%#&'(#!)*+,!
!
-./'0#1%23!4#!1#!%(56527!$(5%289#!#:%!4#!$(/;(5&&#(!7.9<!4#:!895%(#!57;/(2%=&#:!:9265<%:!>!
+? @(/5415:%!56#1!65;9#!!
)? @(/5415:%!56#1!65;9#!56#1!ABC!!
D? B/<:%(91%2/<!4E9<!5('(#!4#!(#1/96(#&#<%!#<!75(;#9(!4E5'/(4!!
F? B/<:%(91%2/<!4E9<!5('(#!4#!(#1/96(#&#<%!#<!$(/3/<4#9(!4E5'/(4!!
-#:!&#::5;#:!:/<%!%(5<:&2:!#<%(#!7#:!<G94:!49!(H:#59!625!7#:!:/1I#%:?!
B=589#!<G94!#:%!:#(6#9(!#%!172#<%!#<!&J&#!%#&$:?!K7!#:%!2&$7H&#<%H!:9(!9<#!&51=2<#!4233H(#<%#!4#!1#77#:!577/9H#:!59L!
59%(#:!<G94:?!
M<!<G94!#:%!(#$(H:#<%H!$5(!>!
- 9<!<9&H(/!4#!$/(%N!
- 7.#<:#&'7#!4#:!6/2:2<:!49!<G94!#<!89#:%2/<!
B#:!2<3/(&5%2/<:!:/<%!:%/1IH#:!45<:!9<!321=2#(!?%L%!O%#L%#P!5Q5<%!1/&&#!</&!>!voisin&x.txt?!x!H%5<%!7#!<9&H(/!49!<G94!#<!
89#:%2/<?!
RL#&$7#!>!
S/&!49!321=2#(!>!6/2:2<T*+?%L%?!B#!321=2#(!(#$(H:#<%#!7#!<G94!+!
B/<%#<9!49!321=2#(!>!
D! ! ! UU!</&'(#!4#!6/2:2<:!49!<G94!+!
+)V?+VF?+WF?+*+!UU!24#<%2325<%!49!+#(!6/2:2<!
+)V?+VF?+WF?++*!UU!24#<%2325<%!49!)X&#!6/2:2<!
+)V?+VF?+WF?+++!UU!24#<%2325<%!49!DX&#!6/2:2<!
-#!$(/;(5&&#!distributed_alg!Y!H1(2(#!4/2%!J%(#!5$$#7H!1/&&#!:92%!>!
distributed_alg3num_port3voisin&x.txt33INIT3
/9!
distributed_alg3num_port3voisin&x.txt33WAIT3
INIT!>!:2;<232#!89#!7#!<G94!#<!89#:%2/<!1/&&#<1#!7.#LH19%2/<!:5<:!5%%#<4(#!75!(H1#$%2/<!49!$(#&2#(!&#::5;#?!
WAIT!>!:2;<232#!89#!7#!<G94! #<!89#:%2/<! 5%%#<4!75!(H1#$%2/<!49!$(#&2#(!&#::5;#!565<%!4#!1/&&#<1#(!Y!#<6/Q#(!4#:!
&#::5;#:?!
voisin&x.txt!#:%!7#!321=2#(!892!4/2%!J%(#!79!$5(!7#!<G94!1/<1#(<H?!
Z<!6/9:!4#&5<4#!4.H1(2(#!7#!$(/;(5&&#!distributed_alg3O892!(#$(H:#<%#!7.9<!4#:!895%(#!57;/(2%=&#:!12%H:!#<!=59%P!#%!4#!
7#!4H$7/Q#(!:9(!9<!(H:#59!4./(42<5%#9(:!#<!9%272:5<%!9<!:1(2$%?!
-#!4H6#7/$$#&#<%!4#!1#!$(/;(5&&#!4/2%!:#!352(#!#<!BN!$Q%=/<!/9![565?!
!
! !

!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ! ! ! ! ! ! !
!
\/9:!4#6#]!:926(#!75!1=(/</7/;2#!:9265<%#!>!
!
Etapes%
Livrables%
B/<1#$%2/<! 49! $(/%/1/7#! 4#! 1/&&9<215%2/<! #<%(#! 7#:!
<G94:?!!
B/<1#$%2/<! 4.9<#! :%(91%9(#! 4#! 4/<<H#:! 42:%(2'9H#!
545$%H#!Y!7.57;/(2%=&#!42:%(2'9H!Y!2&$7H&#<%#(!
M<! 4/19&#<%! 4.9<#! 4#&2#T$5;#! 4/2%! J%(#! (#&2:! 59!
$(/3#::#9(U5::2:%5<%!565<%!4#!$5::#(!Y!7.H%5$#!:9265<%#!
R1(2%9(#! 49! $(/;(5&&#! distributed_alg! #%! :/<! #LH19%2/<!
:9(!9<!:#97!/(42<5%#9(?! B=589#! <G94! #:%! (#$(H:#<%H!$5(!
9<!:#(6#9(!:/1I#%!2<:%577H!:9(!9<!$/(%!4233H(#<%?!
M<#!4H&/<:%(5%2/<!4/2%!J%(#!352%#!59!$(/3#::#9(U5::2:%5<%!
565<%!4#!$5::#(!Y!7.H%5$#!:9265<%#!
^H$7/2#&#<%!&5<9#7!:9(!$79:2#9(:!<G94:!
^H$7/2#&#<%!&5<9#7!:9(!$79:2#9(:!<G94:!
!
R1(2%9(#! #%! #LH19%2/<! 4.9<! :1(2$%! 892! 4H$7/2#! 7#!
$(/;(5&&#!distributed_alg!:9(!9<!#<:#&'7#!4#!&51=2<#:!
42:%5<%#:?!-#!:1(2$%!4/2%!$#(&#%%(#!>!
• 9<!7/;2<!Y!42:%5<1#!:9(!7#:!&51=2<#:!49!(H:#59!
• 9<#!#LH19%2/<!4#!7.57;/(2%=&#!distributed_alg!
^H&/<:%(5%2/<!32<57#?!
!
-#!4H$7/2#&#<%!4#!1#!%(56527!$#9%!:#!352(#!:9(!7#:!&51=2<#:!4#!75!:577#!AF*_!/9!:9(!75!$75%#3/(&#!=#$25B7/94?!
Critères%d’évaluation:%
+? B=589#!<G94! 72%!1/((#1%#&#<%!7#! 321=2#(!`!6/2:2<!a!%#7!89#!4H1(2%!45<:!7.H</<1H?!-#:!</&:! 4#:! 321=2#(:!6/2:2<:!
4/26#<%!(#:$#1%#(!7.H</<1H?!
)? -.57;/(2%=&#!#:%!4H$7/QH!#<!7/157?!^5<:!1#!15:N!1=589#!<G94!9%272:#!9<!$/(%!4233H(#<%!
D? -.57;/(2%=&#!#:%!4H$7/QH!&5<9#77#&#<%!:9(!,!<G94:!O/(42<5%#9(:P!&2<2&9&?!
F? -#! 15:! H1=H5<%N! 7.57;/(2%=&#! 9%272:#! 7#:! %=(#54:! $/9(! 7.#<6/2#! 4#:! &#::5;#:! #%! 7.5%%#<%#! 4#:! (H1#$%2/<:?! B#%%#!
/$%2/<!$#(&#%!4#!;5(5<%2(!4#:!#<6/2:!$5(577X7#:?!
,? -#!:Q:%X&#!#:%!4H$7/QH!#<!9%272:5<%!9<!:1(2$%?!B#792T12!4/2%!H62%#(!75!:52:2#!4#:!&/%:!4#!$5::#:!:9(!7#:!4233H(#<%#:!
&51=2<#:!O9<#!(#1=#(1=#!:9(!2<%#(<#%!#:%!1/<:#277H#!$/9(!%(/96#(!9<#!:/79%2/<P?!
_? K7!:#(5!%#<9!1/&$%#!4#!75!$(H:#<1#!49(5<%!7#:!:H5<1#:!4#!75'/?!!
Déroulement%du%labo%et%planning%des%séances%
b(/2:!:H5<1#:!4.9<#!=#9(#!+,!&2<9%#:!:/<%!(H:#(6H#:!$/9(!7#!:9262!#%!7.#<154(#&#<%!4#!1#!%(56527!O6/2(!$75<<2<;!:9(!1#!
72#<!>! =%%$>UU7:4:?=#:;#?1=U42:%(2'9%#4T:Q:%#&:UP?! M<! %(56527! $#(:/<<#7! 4.#<62(/<! +=D*U:#&52<#! #:%! <H1#::52(#! $/9(!
511/&$72(!1#!75'/?!
^9(5<%!7#:!%(/2:!:H5<1#:!(H:#(6H#:!$/9(!1#!75'/N!1=589#!H%9425<%T#!#:%!H6579HT#!#<!3/<1%2/<!4#:!1(2%X(#:!12%H:!$79:!=59%?!