Появление ракетно-ядерного оружия сделало беззащитными и самые верхние командные уровни. Более того, стало ясно, что именно на них будет направлен первый удар. Обезглавить армию – значит сделать ее небоеспособной. Вспомните тактику испанских конкистадоров при завоевании Южной Америки, о которой мы только что говорили. Ну, хорошо, можно дислоцировать Генеральный штаб в нескольких местах, можно пересидеть ядерный удар в защищенных подземных бункерах. Но как отдавать приказы, если единственная линия связи повреждена? Посылать нарочных по радиоактивной пустыне, как в компьютерной игре Fallout? Проложить несколько запасных телефонных линий, которые в мирное время будут бездействовать? Но сколько таких линий должно быть, чтобы обеспечить приемлемую надежность за приемлемую цену? Одним словом, следовало придумать правильный метод децентрализации линий связи. Эту задачу и должна была решить группа, возглавляемая П. Бэреном.
Ученые моделировали систему связи с помощью особых математических объектов, которые называются графами. В этой модели узлы связи (приемники – передатчики) обозначались точками (вершинами графа), а линии связи – прямыми, соединявшими эти точки (ребрами графа).
Графическая модель с очевидностью демонстрировала ненадежность иерархически организованной системы связи. При повреждении узла связи выходят из строя все связанные с ним линии. «Выбивание» любого узла в системе связи с иерархической структурой (на рисунке – схема а) приводит к тому, что все нижестоящие узлы глохнут, слепнут и немеют. «Выбивание» самого верхнего узла (условно говоря, Генерального штаба) делает бесполезной всю систему связи. Если учесть, что повреждений в системе может быть несколько и на разных уровнях, время восстановления работоспособности иерархической системы драматически возрастает.
Децентрализация системы связи, то есть дублирование некоторых узлов и линий связи, увеличивает общую надежность, но не намного.
А вот распределенная сеть связи (схема б) оказалась очень надежной. Каждый узел в такой сети связан линиями с несколькими соседними узлами. Здесь нет «главных» и «подчиненных» узлов. Если граф централизованной сети по своему внешнему виду напоминает перевернутое дерево (или, по другой терминологии, «веник»), то граф распределенной сети похож на рыболовную сеть с множеством ячеек. Так что сложнее: сломать «веник» или разорвать «невод»?