A (получение)
| Состояние ключа | Действие сервера | Ответ | Момент |
|---|---|---|---|
| Не зарегистрирован | Регистрация (срок=now+lease), выдача токена | A+token+key | немедленно |
| Зарегистрирован + срок истёк | Продление (now+lease), новый токен | A+token+key | немедленно |
| Зарегистрирован + действителен (занят) | Постановка в очередь, ответ откладывается | A+token+key либо T+key | в момент получения при освобождении/истечении срока, либо T при превышении wait |
R, ключ напрямую передаётся первому в очереди (без повторной конкуренции, с новым токеном).A по ключу, который уже держит → становится в очередь).R (освобождение)
| Состояние ключа | Действие сервера | Ответ |
|---|---|---|
| Зарегистрирован, есть ожидающие | Прямая передача первому в очереди (новый токен) | R+key |
| Зарегистрирован, ожидающих нет | Удаление ключа | R+key |
| Не зарегистрирован | Ничего | N+key |