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

‍🌳 Каждый Ethernet-коммутатор в мире до сих пор использует алгоритм, который Рада Перлман придумала в 1985 году. Её разработка — Spanning Tree Protocol (STP) — решила одну из самых опасных проблем сетей: петли. Если соединить коммутаторы в несколько путей, пакеты могут начать бесконечно ходить по кругу, создавая шторм и ломая всю сеть. Перлман придумала способ превратить любую сложную топологию в дерево без циклов: «Сначала выбирается корень. Затем каждый узел оставляет самый дешёвый путь к нему. Остальные связи блокируются». Но самое необычное — её научная статья 1985 года начиналась не с обычной аннотации, а со стихотворения. «I think that I shall never see a graph more lovely than a tree…» Это был не просто красивый текст. Стих буквально описывал работу алгоритма: выбор корневого узла, поиск кратчайших путей и построение бесциклового дерева. Рада Перлман позже получила прозвище «мать интернета» за вклад в сетевые технологии. Иногда самые важные алгоритмы в истории начинаются не с формул, а со стихов.