Nwlapcug.com


Come utilizzare i timestamp Lamport

Come utilizzare i timestamp Lamport


In sistemi informatici distribuiti, è improbabile che tutti i computer sono perfettamente sincronizzati. Ci deve essere un metodo di ordinamento eventi, in modo che eventi simultanei sono risolto e trasformati in una sequenza logica. Un semplice algoritmo che fornisce questa è chiamato Lamport timestamp. L'algoritmo di Lamport timestamp è una breve serie di provvedimenti che assicurano eventi nei sistemi distribuiti si verificano nell'ordine. È possibile utilizzare Lamport timestamp nel vostro sistema distribuito aderendo ad alcune semplici regole.

Istruzioni

1

Assegnare un contatore per ogni processo che viene eseguito nell'ambiente di computer distribuiti. Questo contatore inizia da zero.

2

Incrementa il contatore ogni volta che un evento si verifica all'interno di un processo.

3

Fissare il valore del contatore quando si invia un messaggio a un altro processo. Quando un processo riceve un messaggio, confronta il valore del contatore contenuto nel messaggio con il contatore interno all'interno del processo. Se il valore del contatore del messaggio è maggiore il contatore interno, il contatore interno deve essere impostata sul valore del valore del contatore del messaggio. Il messaggio viene considerato essere ricevuto, e i due processi sono sincronizzati.