Алгоритм Скина

Алгоритм Скрина полного порядка сообщений. Используются логические часы Лампорта.

Инициатор отправляет сообщение и время
При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений

Навигация