CM1 Flashcards
système distribué
Ensemble d’entités indépendantes communiquant via des messages
caractéristiques des systèmes distribués
- Pas d’horloge physique commune
- Pas de mémoire partagée
- Autonomie
- Hétérogénéité
Topologies particulières
- Anneaux
- Etoile
- Clique
- Hypercube
- Arbre
Les paramètres sur les graphes sont utilisés pourquoi et quels sont-ils?
- 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
Qu’est ce qu’un programme distribué?
Ensemble de processus asynchrones exécutant des actions et communiquant via des messages
Comment sont les actions des processus?
Les actions sont atomiques
Canal FIFO
traite les données dans l’ordre chronologique de leur arrivée
Canal non-FIFO
les données n’arrivent pas nécessairemant dans l’ordre dans lequel elles ont été envoyées
les 2 parties de l’horloge physique
- partie oscillante
- compteur
dérive d’horloge
- 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
Quelles sont les 2 possibiltés de gestion du temps ?
- 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
Les types de synchronisation d’horloge
- externe vs interne
- continue vs ponctuelle
- online vs offline
- locale vs globale
- précision vs convergence
On se synchronise sur quel temps?
- Temps solaire
- Temps atomique international
- Temps universel coordonné
UTC
- basé sur le TAI et le temps solaire
- en retard de 37s sur TAI
- Stabilité du TAI et |UTC - temps solaire| <= 0.9s
Sur quel temps est synchronisé le temps GPS ?
- Temps UTC
- n’a pas pris en compte les secondes intercalaires
- en avance de 18 s sur UTC
Horloges dans les ordinateurs
- Real Time clok (RTC)
- High Precision Event Timer(HPET)
Taches de HPET
- ordonnancement des threads
- synchro des flux multimédia
- retard à la lecture des applis de streaming
sur quelles horloges NTP se base-t-elle ?
sur des horloges de référence UTC
les différentes formes de diffusion de NTP
- diffusion verticale en mode Client/serveur
- diffusion latérale en mode symétrique
- diffusion locale en mode broadcast
Protocole et port de NTP
UDP port 123
Timestamp NTP
horloge de la machine
64bits : 32 ( nobre de seondes écoulées) et 32 (partie fractionnaire)
A peut déterminer le décalage avec l’horloge serveur B en mode C/S
- 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
Problème de la gigue
messages subissent des délais variables: déterministes/ non déterministes
Contournement de la gigue
- 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
horloge logique c’est pourquoi?
Trouver un système de datation qui respecte l’ordre causal d’un système distribué
Propriété de cohérence d’horloge
si A -> B alors C(A) < C(B)
Propriété de cohérence forte
A -> B si et seulement si C(A) < C(B)
Chaque processus maintient quoi dans le temps logique
Une horloge logique locale
une horloge logique globale
La maj de horloge logique locale est réalisée
au moment d’une action
La maj de l’horloge logique globale
dépend d’informations véhiculées dans les messages reçus