TP4 : MST
R´esum´e
L’objet de ce TP est l’impl´ementation du protocole GHS (Gallagar-Humblet-Spira).
1 Impl´ementation du protocole GHS
En vous inspirant du projet ”surprise” et de l’exemple ”sample6” fourni par Sinalgo proposer une impl´ementation de l’algorithme GHS vu en cours.
Pr´eparez un rapport synth´etique en r´epondant aux questions suivantes :
— D´ecrire en pseudo-code l’algorithme ex´ecut´e par chaque noeud en pr´ecisant les messages ´echang´es et les actions prises par les noeuds sur la r´eception de chaque message.
— Fournir 5 jeux de test de votre impl´ementation.
1