---
# System prepended metadata

title: Examen

---

# Examen 

### Exo 1

1. cds
2. Le temps sera le temps globale d'exécution mesuré par nom de phase
3. Noeud en particulier qui démarrent l'algo, basé sur identité du noeuds qui déclenche algo ou n'importe quel autres éléments de l'algo
4. Une phase virutelle c'est le fait que l'ensemble des noeuds activé pour executer quelques chose la termine.
5. Confronté algo a situation catastopique , panne de noeud, pannes de liens... voir comment il réagi, s'il réussi à outrepaser ces obstacle alors on valide l'algo

---

1. Algo distribué : pas de mémoire partagée et échange entre des entités
2. En temps et en mémoire : nombre de messages et tailles de messages = mesure de complexité. Temps = temps global d’exécutions (round d’exécution)
3. Process initiateur = évènement qui déclenche l’algo
4. Phase d’exécution : ensemble des noeuds activés pour exécution ont terminé leur tache
5. On met de la probabilité d’erreur et on génère beaucoup de scénario : si ça marche tant mieux.


### Exo 3



````visual basic
T=Tab[]={0}

si u = 0 alors
	T[u]++
	send (Token(T)) à v
choisir V in N(u)

si u recoit Token(T) de v
	T[u]++
choisir aleatoirement VinN(u) send (Toekn(T)) à V
````

Bonjour les coupainS

Q1 la 42


# Exam
Question 4 -> slide 21

Question 5 -> algo du cours à modifier slide 16

q6 ? Graphe avec 3 fils direct

ex2 ->slide 30

```tcl

$ns duplex-link $n(0) $n(1) 1Mb 5ms DropTail
$ns duplex-link $n(0) $n(2) 1Mb 5ms DropTail
$ns duplex-link $n(0) $n(4) 1Mb 5ms DropTail
$ns duplex-link $n(0) $n(8) 1Mb 5ms DropTail
$ns duplex-link $n(1) $n(3) 1Mb 5ms DropTail
$ns duplex-link $n(1) $n(5) 1Mb 5ms DropTail
$ns duplex-link $n(1) $n(9) 1Mb 5ms DropTail
$ns duplex-link $n(2) $n(3) 1Mb 5ms DropTail
$ns duplex-link $n(2) $n(6) 1Mb 5ms DropTail
$ns duplex-link $n(2) $n(10) 1Mb 5ms DropTail
$ns duplex-link $n(3) $n(7) 1Mb 5ms DropTail
$ns duplex-link $n(3) $n(11) 1Mb 5ms DropTail
$ns duplex-link $n(4) $n(5) 1Mb 5ms DropTail
$ns duplex-link $n(4) $n(6) 1Mb 5ms DropTail
$ns duplex-link $n(4) $n(12) 1Mb 5ms DropTail
$ns duplex-link $n(5) $n(7) 1Mb 5ms DropTail
$ns duplex-link $n(5) $n(13) 1Mb 5ms DropTail
$ns duplex-link $n(6) $n(7) 1Mb 5ms DropTail
$ns duplex-link $n(6) $n(14) 1Mb 5ms DropTail
$ns duplex-link $n(7) $n(15) 1Mb 5ms DropTail
$ns duplex-link $n(8) $n(9) 1Mb 5ms DropTail
$ns duplex-link $n(8) $n(10) 1Mb 5ms DropTail
$ns duplex-link $n(8) $n(12) 1Mb 5ms DropTail
$ns duplex-link $n(9) $n(11) 1Mb 5ms DropTail
$ns duplex-link $n(9) $n(13) 1Mb 5ms DropTail
$ns duplex-link $n(10) $n(11) 1Mb 5ms DropTail
$ns duplex-link $n(10) $n(14) 1Mb 5ms DropTail
$ns duplex-link $n(11) $n(15) 1Mb 5ms DropTail
$ns duplex-link $n(12) $n(13) 1Mb 5ms DropTail
$ns duplex-link $n(12) $n(14) 1Mb 5ms DropTail
$ns duplex-link $n(13) $n(15) 1Mb 5ms DropTail
$ns duplex-link $n(14) $n(15) 1Mb 5ms DropTail

```