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

Материал из Викиконспекты
Версия от 10:25, 27 июня 2010; Assaron (обсуждение | вклад) (переименовал «Алгоритм Скрина» в «Алгоритм Скина»: неправильное название алгоритма)
Перейти к: навигация, поиск

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

  1. Инициатор отправляет сообщение и время
  2. При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
  3. Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
  4. При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Скина&oldid=1933»