Cyril Rabat


Horloges logiques

   Les horloges logiques sont utilisées notamment pour tagguer des évènements dans un système réparti et permettre de les réordonner. Les horloges de Lamport peuvent être utilisées pour créer un ordre total mais il n'est pas possible de vérifier si des évènements sont indépendants ou non. Les horloges vectorielles le permettent, mais l'ordre total n'est plus possible. Enfin, les horloges matricielles permettent en plus des horloges vectorielles de comptabiliser les envois de messages. Il est ainsi possible de vérifier si un message a été retardé ou perdu.

Horloges de Lamport

Illustration du calcul des horloges logiques de Lamport.

Aller »

Horloges vectorielles

Illustration du calcul des horloges vectorielles.

Aller »

Horloges matricielles

Illustration du calcul des horloges matricielles.

Aller »


Version de cette page Vendredi 3 Juillet 2015

© Cyril Rabat 2016

Connexion

Mot de passe perdu

Dernières nouvelles

Aucune pour le moment

Contact

Courriel :
cyril.rabat [at] univ-reims.fr

Téléphone :
+33-326-91-33-81

Fax :
+33-326-91-33-97

Facebook :
lien Facebook direct