CM1

Question 1

système distribué

Answer 1

Ensemble d’entités indépendantes communiquant via des messages

Question 2

caractéristiques des systèmes distribués

Answer 2

• Pas d’horloge physique commune
• Pas de mémoire partagée
• Autonomie
• Hétérogénéité

Question 3

Topologies particulières

Answer 3

• Anneaux
• Etoile
• Clique
• Hypercube
• Arbre

Question 4

Les paramètres sur les graphes sont utilisés pourquoi et quels sont-ils?

Answer 4

• ils sont utilisés pour le calcul de la complexité d’un algorithme distribué
  Ceux sont :
• le dégré d’un noeud
• la distance entre deux noeuds
• le diamètre

Question 5

Qu’est ce qu’un programme distribué?

Answer 5

Ensemble de processus asynchrones exécutant des actions et communiquant via des messages

Question 6

Comment sont les actions des processus?

Answer 6

Les actions sont atomiques

Question 7

Canal FIFO

Answer 7

traite les données dans l’ordre chronologique de leur arrivée

Question 8

Canal non-FIFO

Answer 8

les données n’arrivent pas nécessairemant dans l’ordre dans lequel elles ont été envoyées

Question 9

les 2 parties de l’horloge physique

Answer 9

• partie oscillante
• compteur

Question 10

dérive d’horloge

Answer 10

• Fluctuation aléatoire en féquence (temperatures, altitude, mobilité)
• Exprimée en ppm (partie par million)
• on parle de dérive d’horlge car oscillation de quartz pas prévisible

Question 11

Quelles sont les 2 possibiltés de gestion du temps ?

Answer 11

• temps commun non nécessaire : connaitre l’ordre des actions
• temps commun nécessaire: nécessite que les horloges des entités soient synchronisées

Question 12

Les types de synchronisation d’horloge

Answer 12

• externe vs interne
• continue vs ponctuelle
• online vs offline
• locale vs globale
• précision vs convergence

Question 13

On se synchronise sur quel temps?

Answer 13

• Temps solaire
• Temps atomique international
• Temps universel coordonné

Question 14

UTC

Answer 14

• basé sur le TAI et le temps solaire
• en retard de 37s sur TAI
• Stabilité du TAI et |UTC - temps solaire| <= 0.9s

Question 15

Sur quel temps est synchronisé le temps GPS ?

Answer 15

• Temps UTC
• n’a pas pris en compte les secondes intercalaires
• en avance de 18 s sur UTC

Question 16

Horloges dans les ordinateurs

Answer 16

• Real Time clok (RTC)
• High Precision Event Timer(HPET)

Question 17

Taches de HPET

Answer 17

• ordonnancement des threads
• synchro des flux multimédia
• retard à la lecture des applis de streaming

Question 18

sur quelles horloges NTP se base-t-elle ?

Answer 18

sur des horloges de référence UTC

Question 19

les différentes formes de diffusion de NTP

Answer 19

• diffusion verticale en mode Client/serveur
• diffusion latérale en mode symétrique
• diffusion locale en mode broadcast

Question 20

Protocole et port de NTP

Answer 20

UDP port 123

Question 21

Timestamp NTP

Answer 21

horloge de la machine
64bits : 32 ( nobre de seondes écoulées) et 32 (partie fractionnaire)

Question 22

A peut déterminer le décalage avec l’horloge serveur B en mode C/S

Answer 22

• si les délais allers des messages sont symétriques
• si le décalage des 2 horloges est constant durant toute la durée de l’opération
• plus le délai d’aller -retour est petit, + le décalage est déterminé avec précision

Question 23

Problème de la gigue

Answer 23

messages subissent des délais variables: déterministes/ non déterministes

Question 24

Contournement de la gigue

Answer 24

• Mettre le timestamp le plus bas possible dans les couches : MAC timestamp et Hardware timestamp
• Nécessite des cartes réseaux couteuses
• Efficace dans des réseaux locaux

Question 25

horloge logique c’est pourquoi?

Answer 25

Trouver un système de datation qui respecte l’ordre causal d’un système distribué

Question 26

Propriété de cohérence d’horloge

Answer 26

si A -> B alors C(A) < C(B)

Question 27

Propriété de cohérence forte

Answer 27

A -> B si et seulement si C(A) < C(B)

Question 28

Chaque processus maintient quoi dans le temps logique

Answer 28

Une horloge logique locale
une horloge logique globale

Question 29

La maj de horloge logique locale est réalisée

Answer 29

au moment d’une action

Question 30

La maj de l’horloge logique globale

Answer 30

dépend d’informations véhiculées dans les messages reçus