Алгоритм Скина — различия между версиями
Assaron (обсуждение | вклад) м (переименовал «Алгоритм Скрина» в «Алгоритм Скина»: неправильное название алгоритма) |
|
(нет различий)
| |
Версия 10:25, 27 июня 2010
Алгоритм Скрина полного порядка сообщений. Используются логические часы Лампорта.
- Инициатор отправляет сообщение и время
- При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
- Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
- При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений
