Она написала алгоритм, на котором держится интернет. История Радии Перлман – инженера, которую зовут «матерью интернета»
Радия Перлман – американский инженер и математик. В 80-х она работала в Digital Equipment Corporation – одной из главных компьютерных компаний того времени. Начальник дал ей проблему, которую никто не мог решить чисто. Она справилась за считанные дни.
Офисы начали соединять компьютеры кабелями. Логика простая: чем больше кабелей между машинами – тем надёжнее сеть. Оборвётся один путь – данные пойдут по другому. Но именно эта подстраховка и убивала сеть. Лишние пути создавали петли. Сообщение, попав в петлю, не исчезало – оно бесконечно кружило по кругу. Каждый узел копировал его дальше, и копии множились. За секунды одно сообщение носилось по сети миллионы раз. Места не оставалось ни для чего – сеть просто умирала. Инженеры спорили про кабели. Перлман увидела другое: это не проблема проводов, а задача по математике. Любая сеть – это граф: точки, соединённые линиями. И внутри любого графа есть фигура без единой петли. Математики зовут её деревом.
Она написала алгоритм, который учил сеть саму находить своё дерево. Узлы обменивались короткими сообщениями и без всякого начальника выбирали один корень. Каждый прокладывал кратчайший путь к этому корню и отключал лишние связи. Запасные кабели оставались на месте и просыпались мгновенно, если основной путь падал. Алгоритм был готов так быстро, что инженеры собрали его за пару недель и не задали ни одного вопроса. Начальник был в отпуске, заняться было нечем. И Перлман написала стихотворение про свой алгоритм – о том, что нет фигуры красивее дерева. Позже она призналась: «На стихи у меня официально ушло больше времени, чем на сам алгоритм.»
Её алгоритм стал стандартом Spanning Tree Protocol. Почти двадцать лет он тихо работал в офисах, дата-центрах и университетах по всему миру. Перлман зовут «матерью интернета», но титул ей не нравится. Она просто увидела простую фигуру там, где другие видели хаос – и сделала её красивой.
Источник: thisdudelikesAI в Х
