В начале 1980-х годов сети Ethernet могли соединять только несколько сотен компьютеров в одном здании. Если пытались построить сеть больше — она просто «захлебывалась». Пакеты данных бесконечно зацикливались, создавая коллизии, и сеть переставала работать. Нужен был способ строить большие, надежные сети с резервными соединениями, но без хаоса. Рассказываем историю о женщине, создавшей алгоритм, который до сих пор лежит в основе работы Ethernet. Ее прозвали «Матерью интернета», а имя ее — Радья Перлман.
Дочь инженера и математика: как Радья Перлман попала в MIT
Радья Джой Перлман родилась 18 декабря 1951 года в Портсмуте, штат Виргиния. Ее отец был инженером, мать — математиком и программистом. В доме с ранних лет говорили на языке логики и алгоритмов. «Мои родители были технарями, так что я выросла в окружении инженерии», — вспоминала Радья позже.
В 1960-е годы, когда Перлман поступала в Массачусетский технологический институт (MIT), женщин среди студентов было немного — всего около 50 на тысячу человек. Но она чувствовала себя на месте. Девушка отмечала, что в учебе важнее всего — разнообразие мышления. Она считала, что команда с разными навыками, талантами и взглядами наиболее эффективна.
Радья окончила MIT со степенью бакалавра в 1973 году и магистра в 1976-м — обе по математике. Будучи студенткой, она работала неполный день в Лаборатории искусственного интеллекта MIT в LOGO Lab, где разрабатывала TORTIS — детскую версию языка LOGO для обучения программированию. Уже тогда она умела объяснять сложные вещи просто. Этот навык пригодится ей позже — и в изобретениях, и в книгах.
От BBN к DEC: как ее заметили благодаря одной презентации
После магистратуры Перлман устроилась в Bolt, Beranek and Newman (BBN) — компанию-подрядчика правительства, которая разрабатывала ПО для сетевого оборудования. Именно BBN построила первые узлы коммутации пакетов, которые использовались для соединения компьютеров в сети ARPANET — предшественнице современного интернета, так что Перлман с самого начала оказалась в эпицентре сетевых технологий.
Однажды она делала презентацию по сетевым протоколам маршрутизации. В зале сидел менеджер из Digital Equipment Corporation (DEC) — компании, которая тогда была одним из лидеров в области компьютерных сетей. Презентация произвела на него такое впечатление, что он предложил Перлман работу. В 1980 году она перешла в DEC.
В DEC перед ней поставили задачу: компьютеры должны обмениваться информацией надежно, но существующие решения не работали в масштабе. Разработанная в 1973 году в Xerox PARC технология Ethernet позволяла соединять компьютеры в локальную сеть, но только в пределах одного здания и только с несколькими сотнями узлов. Если сеть становилась больше, она просто переставала работать. Пакеты данных бесконечно зацикливались, создавая «шторм», который парализовал всю сеть.
Нужно было решение. И его ждали от нее.
Задание на неделю: как рождался STP
По воспоминаниям Перлман, в 1985 году ее начальник подошел к ней однажды в пятницу и сказал: «Радья, ты хорошо разбираешься в распределенных алгоритмах. Нам нужно найти способ передавать информацию между разными Ethernet-сетями». Затем он ушел в отпуск на неделю.
В ту же пятницу вечером Перлман поняла, что это просто для нее. За понедельник и вторник она написала спецификацию протокола — всего 25 страниц. Остаток недели она провела в трепетном ожидании возвращения босса. Чтобы поразить начальника, когда тот вернется из отпуска, она даже сочинила стихотворение об алгоритме, и назвала его «algorhyme».
Так родился Spanning Tree Protocol (STP) — протокол покрывающего дерева. Его суть проста: сеть автоматически находит кратчайший путь между узлами и блокирует все лишние соединения, создавая структуру без петель — «дерево». Если основной путь выходит из строя, протокол мгновенно перестраивается и активирует резервный. В результате сеть становится надежной, масштабируемой и устойчивой к сбоям.
[IMG images/image1.png — НЕ ЗАГРУЖЕНО]
Перлман создала алгоритм всего за несколько дней. Он был настолько элегантным, что впоследствии, в 1990 году, его приняли как стандарт IEEE 802.1D — и он остается в работе до сих пор. Со временем появились улучшенные версии — Rapid Spanning Tree Protocol (RSTP) и Multiple Spanning Tree Protocol (MSTP), — но базовый принцип, придуманный Перлман, остался неизменным.
«Мать интернета»: прозвище, которое она не любит
За изобретение STP Перлман получила прозвище «Мать интернета» (Mother of the Internet). Сама она к этому титулу относится скептически. В интервью 2011 года она рассказывала, что это прозвище придумал журналист, бравший у нее интервью для какого-то издания, название которого она уже не помнит. «Я не видела статью заранее, и оно как-то прилипло», — говорила она.
Перлман не любит это прозвище. Она считает, что ни один человек не заслуживает единоличной похвалы за изобретение интернета. Радья всегда была уверена, что многие люди сыграли большую роль, и в некотором смысле это было неизбежно.
Тем не менее, прозвище прижилось. Оно упоминается в первой же строке в статьях о ее биографии в интернете (в том числе на «Википедии») и используется почти каждый раз, когда она выступает на технических конференциях или о ней пишут в СМИ. Сама Перлман смирилась с этим, хотя и продолжает считать, что это слишком «громко».
Признание, которое пришло не сразу
Перлман не сразу получила заслуженное признание. Ее карьера продолжалась десятилетиями: в 1993 году она ушла из DEC в Novell, в 1997-м — в Sun Microsystems, где в 2007 году получила звание Distinguished Engineer (ведущий/заслуженный инженер).
Позже она стала сотрудником Intel Labs, а сейчас является Fellow (одно из самых высоких и престижных индивидуальных званий для технических специалистов) в Dell Technologies. За свою карьеру она получила более 100 патентов.
Награды начали приходить, когда ее вклад стал очевиден для индустрии. В 2006 году она получила премию Usenix за многочисленные достижения в области сетевой маршрутизации и сетевой безопасности, а также аналогичную награду от ACM SIGCOMM.
В 2014 году ее включили в Зал славы интернета (Internet Hall of Fame) в категории «Пионер». В 2015 году она была избрана членом Национальной инженерной академии США, а в 2016 году ее включили в Национальный зал славы изобретателей США.
Позже Радью избрали в Академию наук штата Вашингтон, и она получила почетную докторскую степень от Королевского технологического института Швеции (KTH). В 2023 году Перлман получила премию IEEE Eric E. Sumner Award «за вклад в протоколы маршрутизации и мостовые протоколы интернета».
Помимо получения технических наград, Перлман вошла в топ-20 самых влиятельных людей в технологической индустрии по версии журнала Data Communications, получила звание «Изобретатель года Кремниевой долины» от ассоциации по интеллектуальной собственности и стала одной из первых трех лауреаток премии Women of Vision Award от Института Аниты Борг.
Радья также написала два классических учебника: Interconnections — справочник по маршрутизации и коммутации, который превратил туманную область сетевых протоколов в науку, и Network Security в соавторстве. По этим книгам училось целое поколение сетевых инженеров.
Заключение
Радья Перлман не проектировала интернет в одиночку, и она сама это подчеркивает. Но она решила одну из ключевых проблем, благодаря чему интернет стал таким, каким является сегодня. И она сделала это за несколько дней — пока начальник ушел в отпуск.
Сегодня STP и его наследники (RSTP, MSTP) остаются фундаментом работы Ethernet. Протокол автоматически находит в сети единственный бесконфликтный путь для данных и блокирует все остальные, чтобы информационные пакеты не зацикливались и не создавали «широковещательный шторм», который парализует всю сеть. При этом, если основной маршрут выходит из строя, протокол мгновенно перестраивается и активирует резервный. Стандартизированный в 1990 году как IEEE 802.1D, STP поддерживается практически всеми Ethernet-коммутаторами в мире — от офисных маршрутизаторов до оборудования в дата-центрах.
Каждый раз, когда мы открываем веб-страницу, смотрим видео или отправляем сообщение, наш трафик проходит через сети, построенные на алгоритме, который одна женщина написала в 1985 году. И хотя сама Перлман не любит громких титулов, ее вклад в развитие интернета не может быть переоценен.