Радия Джой Перлман ( / ˈ r eɪ d i ə / ; [1] род. 18 декабря 1951 г.) - американский программист и сетевой инженер. Она является важной фигурой в создании сетей и технологий, которые позволят создать то, что мы теперь знаем как Интернет. Она наиболее известна своим изобретением протокола связующего дерева (STP), который имеет основополагающее значение для работы сетевых мостов , когда она работала в Digital Equipment Corporation , за что получила прозвище «Мать Интернета». [2] Ее инновации оказали огромное влияние на то, как сети самоорганизуются и перемещают данные. Она также внесла большой вклад во многие другие области проектирования и стандартизации сетей: например, сделав современные протоколы маршрутизации с отслеживанием состояния канала более надежными, масштабируемыми и простыми в управлении.
Перлман был избран членом Национальной инженерной академии в 2015 году за вклад в разработку протоколов маршрутизации и мостов в Интернете. [3] Ей принадлежит более 100 выданных патентов. Она была избрана в Зал славы Интернета в 2014 году и в Национальный зал славы изобретателей в 2016 году . [4] [5] Она получила награды за выдающиеся достижения от USENIX в 2006 году и от SIGCOMM Ассоциации вычислительной техники в 2010 году. [6] [ 7]
Совсем недавно она изобрела протокол TRILL , чтобы исправить некоторые недостатки связующих деревьев, позволяя Ethernet оптимально использовать полосу пропускания. По состоянию на 2022 год она была научным сотрудником Dell Technologies . [8]
Перлман родился в 1951 году в Портсмуте, Вирджиния . Она выросла в Лох-Арборе, штат Нью-Джерси . [9] Она еврейка. [10] Оба ее родителя работали инженерами в правительстве США. Ее отец работал на радаре , а мать по образованию была математиком и работала программистом . В школьные годы Перлман считала математику и естественные науки «несложными и увлекательными», но у нее не было проблем с получением высших оценок и по другим предметам. Ей нравилось играть на фортепиано и валторне . Хотя мама помогала ей с домашним заданием по математике, в основном они говорили о литературе и музыке. Но она не чувствовала себя подходящей под стереотип «инженера», поскольку не разбирала компьютерные детали [11]
Несмотря на то, что Перлман была лучшей ученицей по естествознанию и математике в своей школе, только когда Перлман пошла на курс программирования в старшей школе, она начала задумываться о карьере, связанной с компьютерами. Она была единственной женщиной в классе и позже размышляла: «Я не была практичным человеком. Мне никогда не приходило в голову что-то разбирать. Я предполагала, что меня либо ударит током, либо я что-нибудь сломаю». [12] Она окончила среднюю школу Оушен-Тауншип в 1969 году. [13]
Будучи студентом Массачусетского технологического института , Перлман изучал программирование на уроке физики. Свою первую оплачиваемую работу она получила в 1971 году в качестве программиста на неполный рабочий день в лаборатории LOGO Lab (тогда) Лаборатории искусственного интеллекта Массачусетского технологического института, где занималась программированием системного программного обеспечения , такого как отладчики . [14]
Работая под руководством Сеймура Пейперта , она разработала удобную для детей версию образовательного языка робототехники LOGO, названную TORTIS («Собственная рекурсивная система перевода черепах для малышей»). Во время исследования, проведенного в 1974–1976 годах, маленькие дети (самому младшему из них было 3,5 года) запрограммировали образовательного робота LOGO под названием «Черепаха». Перлмана называют пионером обучения маленьких детей компьютерному программированию. [15] Впоследствии она была вдохновлена созданием нового языка программирования, который бы обучал детей гораздо младшего возраста, аналогичного Logo, но с использованием специальных «клавиатур» и устройств ввода. Этот проект был заброшен, потому что «будучи единственной женщиной, я хотела, чтобы меня воспринимали всерьез как «ученого», и была немного смущена тем, что в моем проекте участвовали милые маленькие дети». Медиа-проект Массачусетского технологического института позже выследил ее и рассказал, что она начала новую область под названием « Материальный пользовательский интерфейс» на остатках своего заброшенного проекта. [16] Будучи выпускницей математического факультета Массачусетского технологического института, ей нужно было найти научного руководителя для своей диссертации, и она присоединилась к группе Массачусетского технологического института в BBN Technologies . Там она впервые занялась проектированием сетевых протоколов . [17] Перлман получил степени бакалавра и магистра математики, а также степень доктора философии. получила степень доктора компьютерных наук в Массачусетском технологическом институте в 1988 году . [18] Ее докторская диссертация по маршрутизации в средах, где присутствуют вредоносные сбои в сети, служит основой для большей части работ, которые сейчас существуют в этой области. [2]
Во время учебы в Массачусетском технологическом институте в конце 60-х она была одной из примерно 50 студенток в классе, насчитывающем около 1000 студентов. Поначалу в Массачусетском технологическом институте было только одно женское общежитие, что ограничивало количество студенток, которые могли учиться. Когда мужское общежитие Массачусетского технологического института стало студенткой , Перлман переехала из женского общежития в смешанное общежитие, где она стала «постоянной женщиной». Позже она сказала, что настолько привыкла к гендерному дисбалансу, что это стало нормой. Лишь когда она увидела среди толпы мужчин других студенток, она заметила, что «это выглядело как-то странно». [19]
После окончания учебы она приняла должность в компании Bolt, Berenek, Newman (BBN), государственном подрядчике, разрабатывавшем программное обеспечение для сетевого оборудования. Работая в BBN, Перлман произвела впечатление на менеджера Digital Equipment Corp, и ему предложили работу, и она присоединилась к фирме в 1980 году. За время работы в Digital она быстро создала решение, которое делало именно то, чего хотела команда; Протокол связующего дерева. Это позволяет сети надежно доставлять данные, позволяя спроектировать сеть с избыточными каналами. Эта настройка обеспечивает автоматические пути резервного копирования в случае сбоя активной ссылки и отключает ссылки, которые не являются частью дерева. Это оставляет единственный активный путь между любой парой сетевых узлов. [2] Она наиболее известна благодаря протоколу STP, который имеет основополагающее значение для работы сетевых мостов во многих небольших сетях. Перлман является автором учебника по сетям под названием «Соединения: мосты, маршрутизаторы, коммутаторы и межсетевые протоколы» и соавтором другого учебника по сетевой безопасности под названием «Сетевая безопасность: частное общение в публичном мире», который сейчас является популярным учебником для колледжей. . Ее вклад в сетевую безопасность включает модели доверия для инфраструктуры открытых ключей, срок действия данных и распределенные алгоритмы, устойчивые к злоумышленникам. [20]
Она покинула Digital в 1993 году и присоединилась к Novell . Затем, в 1997 году, она покинула Novell и присоединилась к Sun Microsystems . За свою карьеру она получила около 80 патентов, 40 из них — во время работы в компании Sun Microsystems, где в 2007 году она получила звание заслуженного инженера. [21] Она преподавала курсы в Вашингтонском университете , Гарвардском университете и Массачусетском технологическом институте, а также была основным докладчиком на мероприятиях по всему миру. Перлман является лауреатом таких наград, как награды за выдающиеся достижения от USENIX и специальной группы по передаче данных Ассоциации вычислительной техники (SIGCOMM). [22]
Перлман изобрел алгоритм и протокол связующего дерева. В 1984 году , когда она работала инженером-консультантом в Digital Equipment Corporation (DEC), ей было поручено разработать простой протокол, который позволил бы сетевым мостам обнаруживать петли в локальной сети (LAN). Требовалось, чтобы протокол использовал постоянный объем памяти при реализации на сетевых устройствах, независимо от размера сети. Создание и расширение мостовых сетей было затруднено, поскольку петли, в которых более одного пути ведут к одному и тому же пункту назначения, могли привести к разрушению сети. Избыточные пути в сети означали, что мост мог пересылать кадры в нескольких направлениях. Поэтому петли могут привести к тому, что кадры Ethernet не смогут достичь места назначения, что приведет к перенасыщению сети. Перлман использовал тот факт, что мосты имеют уникальные 48-битные MAC-адреса , и разработал сетевой протокол, позволяющий мостам в локальной сети связываться друг с другом. Алгоритм, реализованный на всех мостах сети, позволял мостам назначать один корневой мост в сети. Затем каждый мост сопоставил сеть и определил кратчайший путь к корневому мосту, деактивировав другие резервные пути. Несмотря на опасения Перлмана, что протоколу связующего дерева требуется около минуты, чтобы отреагировать на изменения в топологии сети , в течение этого времени петля может вывести сеть из строя, Институт инженеров по электротехнике и электронике (IEEE) стандартизировал его как 802.1d. ). Перлман сказал, что преимущества протокола заключаются в том, что «вам не придется беспокоиться о топологии» при изменении способа соединения локальной сети. Однако Перлман раскритиковал изменения, внесенные в ходе стандартизации протокола. [23]
Из статьи «Алгоритм распределенного вычисления связующего дерева в расширенной локальной сети»: [1] © 1985 ACM, скопировано из ACM SIGCOMM Computer Communication Review, том 15, выпуск 4, сентябрь 1985 г., с разрешения ACM.
Перлман был главным разработчиком протоколов DECnet IV и V, а также IS-IS , [24] OSI - эквивалента OSPF . Она также внесла большой вклад в сетевой протокол без установления соединения (CLNP). Перлман сотрудничал с Яковом Рехтером в разработке стандартов сетевой маршрутизации , таких как протокол междоменной маршрутизации OSI (IDRP), [25] OSI-эквивалент BGP . В DEC она также курировала переход от вектора расстояния к протоколам маршрутизации на основе состояния канала . Преимущество протоколов маршрутизации по состоянию канала заключалось в том, что они быстрее адаптировались к изменениям в топологии сети, а протокол маршрутизации по состоянию канала DEC уступал только протоколу маршрутизации по состоянию канала сети Агентства перспективных исследовательских проектов (ARPANET). Во время работы над проектом DECnet Перлман также помог улучшить протокол маршрутизации между промежуточными системами , известный как IS-IS , чтобы он мог маршрутизировать Интернет-протокол (IP), AppleTalk и протокол межсетевого обмена пакетами (IPX). . [26] Протокол Open Shortest Path First (OSPF) частично опирался на исследования Перлмана по отказоустойчивой широковещательной передаче маршрутной информации. [27]
Впоследствии Перлман работал сетевым инженером в компании Sun Microsystems , ныне Oracle . Она специализировалась на сетевых протоколах и протоколах безопасности, а во время работы в Oracle получила более 50 патентов. [28]