In gedistribueerde computersystemen , is het onwaarschijnlijk dat alle computers perfect gesynchroniseerd . Er moet een werkwijze voor het bestellen van gebeurtenissen , zodat gelijktijdige gebeurtenissen worden gesorteerd en verwerkt in een logische volgorde . Een eenvoudig algoritme dat dit biedt heet Lamport tijdstempels . De Lamport timestamps algoritme is een korte reeks van maatregelen genomen die ervoor zorgen dat gebeurtenissen in gedistribueerde systemen optreden in orde . U kunt Lamport timestamps gebruiken in uw gedistribueerd systeem door vast te houden aan een paar eenvoudige regels . Instructies
1 Wijs een teller om elk proces dat in de gedistribueerde computer -omgeving draait . Deze teller begint bij nul .
Increment 2 de teller wanneer een gebeurtenis zich voordoet binnen een proces .
3 Bevestig de tellerstand bij het verzenden van een bericht naar een andere proces . Wanneer een proces een bericht ontvangt , vergelijkt de teller waarde in het bericht met de interne teller binnen het proces . Als de teller waarde van het bericht groter is dan de interne teller , stelt u de interne teller om de waarde van de teller waarde van het bericht . Het bericht wordt nu beschouwd als te ontvangen , en de twee processen worden gesynchroniseerd .
|
