Académique Documents
Professionnel Documents
Culture Documents
e25
S2 e23 e24
e21 e22
S3
e31 e32 e33 e34 e35
1. Si les sites utilisent des horloges scalaires. Indiquer à côté de chaque événement la date de celui-ci et à côté de
chaque flèche l’estampille du message correspondant.
2. Même question pour des horloges vectorielles.
3. Que peut-on déduire ?
4. Si les sites utilisent maintenant des horloges matricielles où les événements e11, e21 et e31 ne sont pas les premiers
exécutés par les sites et ils sont datés respectivement par :
5 2 1 4 2 1 3 1 1
1 3 0 , 1 7 1 et 1 5 1 .
1 1 3 1 1 3 1 2 6
Indiquer à côté de chaque événement la date de celui-ci et à côté de chaque flèche l’estampille du message
correspondant. Que peut-on conclure ?
5. Afin d’enregistrer l’état du système, les trois sites S1, S2 et S3 implémentent l’algorithme de Chandy-Lamport. On
s’intéresse à la situation où S1 initie l’enregistrement après l’exécution de e13.
En utilisant sur le dessin donné, proposez un déroulement possible d’un tel enregistrement d’état.
Problème 2 (7 points):
Un réseau de capteurs est composé d'un nombre de nœuds. Chaque nœud est équipé d'une interface radio pour
communiquer avec les autres nœuds qui sont dans sa portée de radio-communication. L'interface radio peut être dans l'un
des quatre modes suivant:
mode veille: radio éteinte, pas de communication possible, consommation minimum d'énergie
mode transmission: radio allumée, entrain de transmettre, consommation importante d'énergie
mode réception: radio allumée, entre de recevoir, consommation importante d'énergie
mode écoute: radio allumée, a l'écoute du canal, consommation importante d'énergie