|
Dans les systèmes informatiques distribués , il est peu probable que tous les ordinateurs sont parfaitement synchronisés . Il doit y avoir une méthode d'événements de commande , de sorte que les événements simultanés sont triées et traitées dans un ordre logique. Un algorithme simple qui fournit ce qu'on appelle horodateurs Lamport . L'algorithme des horodateurs Lamport est une courte série de mesures prises qui assurent événements dans les systèmes distribués se produisent dans l'ordre. Vous pouvez utiliser l'horodatage Lamport dans votre système distribué en respectant quelques règles simples . Instructions
1 Attribuer un compteur pour chaque processus qui s'exécute dans l'environnement informatique distribué . Ce compteur commence à zéro.
2 incrémenter le compteur à chaque fois qu'un événement se produit dans un processus.
3 Fixez la valeur du compteur lors de l'envoi d'un message à un autre processus . Lorsqu'un processus reçoit un message, il compare la valeur de compteur contenue dans le message avec le compteur interne à l'intérieur du procédé . Si la valeur du compteur du message est plus grand que le compteur interne , régler le compteur interne à la valeur de la valeur du compteur du message. Le message est maintenant considéré comme reçu , et les deux processus sont synchronisés.
|
