Практическая византийская отказоустойчивость (pBFT)

Практическая византийская отказоустойчивость, или pBFT, — это алгоритм консенсуса, позволяющий известному набору узлов согласовать порядок транзакций за несколько раундов голосования и выдерживать неисправных или злонамеренных участников, пока их доля меньше одной трети. Узлы обмениваются сообщениями pre-prepare, prepare и commit, и как только собрано достаточно совпадающих голосов, результат становится окончательным немедленно, а не устаканивается вероятностно со временем. Такая мгновенная финальность удобна для разрешительных и консорциумных сетей, а производные от pBFT схемы встречаются внутри ряда proof-of-stake сетей. Ограничение — стоимость коммуникации: объём сообщений резко растёт с числом валидаторов, поэтому протоколы в стиле pBFT работают с умеренными и заранее известными наборами валидаторов.