Протокол остовного дерева: как Радья Перлман освободила Ethernet от петель
Американская программистка и математик Радья Перлман известна как создательница протокола остовного дерева, который устраняет петли в Ethernet-сетях. За эту работу её часто называют «матерью интернета», хотя сама она считает это преувеличением. Об этом сообщает сайт Prokazan.
Перлман появилась на свет в 1951 году в Портсмуте в семье инженеров. В школьные годы она не соответствовала традиционному образу технаря: не разбирала приборы и увлекалась музыкой. С программированием она впервые столкнулась на занятиях в Технологическом институте Стивенса, а в Массачусетском технологическом институте начала писать код для ассистента физического курса. Там же она создала систему TORTIS, позволяющую дошкольникам управлять роботом-«черепахой» через специальные панели.
После получения магистерской степени Перлман работала в BBN Technologies, а затем в Digital Equipment Corporation, где занималась маршрутизацией по состоянию каналов; её разработки впоследствии легли в основу протокола IS-IS. В DEC ей было поручено решить проблему Ethernet: при замкнутых циклах данные бесконечно пересылались по кругу, заполняя сеть копиями. По её воспоминаниям, задачу поставили в пятницу, а код был готов к следующему вторнику. Решение, при котором сетевые мосты автоматически строят остовное дерево и временно отключают лишние соединения, стало частью стандартов IEEE 802.1 и получило название STP.
Перлман критически относится к своему алгоритму, так как часть физических линий остаётся неактивной. В 1988 году она защитила диссертацию в MIT, а позже работала в Novell, Sun Microsystems, Intel и Dell Technologies. На её счету более 200 американских патентов; в 2014 году её включили в Internet Hall of Fame, а в 2016-м — в National Inventors Hall of Fame.
