Em sistemas computacionais distribuídos, é improvável que todos os computadores estão perfeitamente sincronizados. Deve haver um método de ordenar os eventos , de forma que eventos simultâneos são selecionadas e processadas em uma seqüência lógica . Um algoritmo simples que fornece isso é chamado de timestamps Lamport . O algoritmo timestamps Lamport é um pequeno conjunto de medidas adotadas que garantem eventos em sistemas distribuídos ocorrer em ordem. Você pode usar timestamps Lamport em seu sistema distribuído por aderir a algumas regras simples . Instruções
1
Atribuir um contador para cada processo que é executado no ambiente de computador distribuído . Este contador começa em zero.
2
incrementar o contador sempre que ocorre um evento dentro de um processo .
3
Fixe o valor do contador quando o envio de uma mensagem para outra processo . Quando um processo de receber uma mensagem, que compara o valor do contador contido na mensagem com o contador interno no processo . Se o valor do contador da mensagem é maior que o contador interno , definido o contador interno para o valor do valor de contador da mensagem . A mensagem agora é considerado a ser recebido , e os dois processos são sincronizados .