Алгоритм Скина — различия между версиями
Assaron (обсуждение | вклад) м |
Rgolchin (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
# Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию) | # Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию) | ||
# При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений | # При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений | ||
| + | |||
| + | Полный порядок задается финальными временными метками. | ||
Версия 23:35, 8 июня 2018
Алгоритм Скина полного порядка сообщений. Используются логические часы Лампорта.
- Инициатор отправляет сообщение и время
- При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
- Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
- При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений
Полный порядок задается финальными временными метками.
