Two Generals' Problem

EN: Two Generals' Problem

Мысленный эксперимент, доказывающий невозможность гарантированного согласования по ненадёжному каналу, в котором сообщения могут теряться. Две армии должны скоординировать атаку, однако каждое подтверждение само требует дальнейшего подтверждения, порождая бесконечный регресс без точки завершения. Эта задача показывает, почему протоколы вроде TCP не могут гарантировать, что обе стороны имеют абсолютно одинаковое состояние после попытки установить соединение.