Как сеть превращает петлю в дерево

В локальной сети мост — устройство, которое пересылает данные между её сегментами. Если соединить мосты несколькими путями, появится запасной маршрут на случай отказа. Но у такой избыточности есть ловушка: кадр данных может бесконечно ходить по замкнутому кругу, а широковещательные сообщения — многократно размножаться и перегружать сеть.

Протокол связующего дерева решает эту задачу не удалением кабелей, а выбором безопасной схемы пересылки. Мосты обмениваются служебными сообщениями, выбирают общий корневой мост и определяют пути к нему. Лишние соединения временно не передают пользовательские данные. Физическая сеть остаётся связанной, но её активная схема становится похожей на дерево — структуру без замкнутых циклов.

Запасной путь остаётся запасным

Отключённое от пересылки соединение не бесполезно: оно сохраняет резервный маршрут. Если активный путь пропадёт, мосты заново оценят топологию — то есть расположение устройств и соединений — и смогут задействовать резерв. Так сеть получает и защиту от циклов, и возможность пережить отдельный отказ.

Именно этот принцип Перлман сжато изложила в шуточном стихотворении «Algorhyme». Его образ дерева помогает запомнить главное: среди множества физических связей протокол оставляет для пересылки такую комбинацию, в которой нельзя обойти сеть по кругу. Стихотворение объясняет идею, но не заменяет правила, по которым устройства обмениваются сообщениями и перестраивают маршруты.

Практическая ценность решения — в возможности прокладывать резервные соединения, не заставляя сеть использовать их все одновременно. Кабель может быть на месте и ждать своего часа, не превращаясь в часть бесконечной петли.