‍🌳 Каждый Ethernet-коммутатор в мире до сих пор использует алгоритм, который Рада Перлман придумала в 1985 году.

Её разработка — Spanning Tree Protocol (STP) — решила одну из самых опасных проблем сетей: петли.

Если соединить коммутаторы в несколько путей, пакеты могут начать бесконечно ходить по кругу, создавая шторм и ломая всю сеть.

Перлман придумала способ превратить любую сложную топологию в дерево без циклов:

«Сначала выбирается корень. Затем каждый узел оставляет самый дешёвый путь к нему. Остальные связи блокируются».

Но самое необычное — её научная статья 1985 года начиналась не с обычной аннотации, а со стихотворения.

«I think that I shall never see
a graph more lovely than a tree…»

Это был не просто красивый текст. Стих буквально описывал работу алгоритма: выбор корневого узла, поиск кратчайших путей и построение бесциклового дерева.

Рада Перлман позже получила прозвище «мать интернета» за вклад в сетевые технологии.

Иногда самые важные алгоритмы в истории начинаются не с формул, а со стихов.