Широковещательная рассылка сообщений, опирающаяся на примитивы распределенной файловой системы

В статье рассматривается атомарная широковещательная рассылка сообщений. Предполагается, что все узлы сети имеют доступ к распределенной файловой системе, которая удовлетворяет требованиям стандарта POSIX к функции fcntl() в части блокирования файлов для совместного или монопольного использования. Показывается, как в этих предположениях можно построить алгоритм атомарной широковещательной рассылки. Описанный алгоритм является отказоустойчивым и симметричным, т.е. не требующим наличие в сети узла-лидера.