Поток, обобщающий исследования по хорошему времени задержки и устойчивости протоколов частичной синхронизации. Нижняя граница 1 (DLS): Невозможно решить задачу согласия при частичной синхронизации против византийского противника, если f >= n/3. ( Нижняя граница 2 (Хорошее время задержки): Для частично синхронного византийского широковещательного вещания с f византийскими участниками необходимо и достаточно 3 раунда, если 3f + 1 <= n <= 5f - 1 ( Верхняя граница: например, PBFT, Tendermint, Simplex допускают f < n/3 ошибок и достигают 3-раундного хорошего времени задержки (ссылка:

Большое обновление для Hydrangea! Теперь он допускает >33% ошибок (византийских или сбоев) и все еще завершает работу за 2 раунда при определенных параметрах. Для n = 3f + 2c + k + 1, Hydrangea завершает работу за 2 раунда, когда количество ошибок <= (c+k)/2 для некоторого параметра k; в противном случае завершает работу за 3 раунда, одновременно допуская f византийских ошибок и c сбоев. Также доказана строгая нижняя граница! Ссылка на статью: