Radia Perlman | |
---|---|
Родился | (1951-12-18) 18 декабря 1951 г. (возраст 68). Портсмут, Вирджиния, США |
Национальность | Американец |
Alma mater | MIT |
Известен как | Сетевые протоколы и протоколы безопасности; компьютерные книги |
Научная карьера | |
Области деятельности | Компьютерные науки |
Учреждения | Intel |
Диссертация | Протоколы сетевого уровня с византийской надежностью (1988) |
Докторант | Дэвид Д. Кларк |
Радия Джой Перлман (родилась 18 декабря 1951 г.) - американский программист и сетевой инженер. Она наиболее известна своим изобретением протокола связующего дерева (STP), который лежит в основе работы сетевых мостов, во время работы в Digital Equipment Corporation. Она также внесла большой вклад во многие другие области проектирования и стандартизации сети, такие как протоколы маршрутизации по состоянию канала.
. Совсем недавно она изобрела протокол TRILL, чтобы исправить некоторые недостатки охвата -деревья. В настоящее время она работает в Dell EMC.
Перлман вырос недалеко от Эсбери-Парк, Нью-Джерси. Она еврейка. Оба ее родителя работали инженерами в правительстве США. Ее отец работал над радаром, а мать была математиком по образованию и работала программистом . В школьные годы Перлман находила математику и естественные науки «легкими и увлекательными», но у нее не было проблем с получением наивысших оценок и по другим предметам. Ей нравилось играть на фортепиано и валторне. В то время как ее мать помогала ей с домашним заданием по математике, они в основном говорили о литературе и музыке.
Несмотря на то, что Перлман была лучшей ученицей по естествознанию и математике в своей школе, только когда Перлман взяла уроки программирования в старшей школе, она начала подумать о карьере, связанной с компьютерами. Она была единственной женщиной в классе и позже подумала: «Я не была практичным человеком. Мне никогда не приходило в голову разбирать что-нибудь. Я предполагала, что либо меня ударит током, либо я что-нибудь сломаю».
Будучи студентом MIT, Перлман изучал программирование на уроке физики. Она получила свою первую оплачиваемую работу в 1971 году в качестве программиста на неполный рабочий день в лаборатории LOGO в (тогда) лаборатории искусственного интеллекта Массачусетского технологического института, программирование системного программного обеспечения, например, отладчиков.
Работая под руководством Сеймура Паперта, она разработала адаптированную для детей версию образовательного языка робототехники LOGO, названную TORTIS («Рекурсивная система интерпретатора черепахи для малышей»). В ходе исследований, проведенных в 1974–76 годах, маленькие дети - самому младшему в возрасте 3,5 лет - запрограммировали образовательного робота с логотипом, названного Черепахой. Перлман считается пионером обучения компьютерному программированию детей младшего возраста.
Будучи выпускницей математики в Массачусетском технологическом институте, ей нужно было найти консультанта для своей диссертации, и она присоединилась к группе Массачусетского технологического института в BBN Technologies. Там она впервые занялась проектированием сетевых протоколов. Перлман получил степень бакалавра наук. и М.С. по математике и докторскую степень. в информатике от MIT в 1988 году. Ее докторская диссертация в MIT была посвящена проблеме маршрутизации при наличии вредоносных сетевых сбоев.
Во время учебы в Массачусетском технологическом институте в конце 60-х она была одной из примерно 50 студенток в классе из примерно 1000 студентов. Сначала в Массачусетском технологическом институте было только одно женское общежитие, что ограничивало число студенток, которые могли учиться. Когда мужское общежитие в Массачусетском технологическом институте стало студенческим, Перлман переехала из женского общежития в смешанное общежитие, где она стала «женщиной-резидентом». Позже она рассказывала, что так привыкла к гендерному дисбалансу, что это стало нормой. Только когда она увидела других студенток среди толпы мужчин, она заметила, что «это выглядит странно».
Она наиболее известна своим изобретением связующего дерева. Протокол (STP), который является основополагающим для работы сетевых мостов при работе на Digital Equipment Corporation. Перлман - автор учебника по сетям и соавтор другого учебника по сетевой безопасности. Ей принадлежит более 100 патентов. Она была научным сотрудником Sun Microsystems и преподавала курсы в Вашингтонском университете, Гарвардском университете и MIT, а также основной докладчик на мероприятиях по всему миру. Перлман является лауреатом таких наград, как Lifetime Achievement awards от Usenix и Специальной группы по передаче данных Ассоциации вычислительной техники (SIGCOMM ).
изобрел Перлман алгоритм связующего дерева и протокол связующего дерева (STP). Работая инженером-консультантом в Digital Equipment Corporation (DEC) в 1984 году, ей было поручено разработать простой протокол, который позволил сетевые мосты для обнаружения петель в локальной сети (LAN). Требовалось, чтобы протокол использовал постоянный объем памяти при реализации на сетевых устройствах, независимо от размера сеть была. Построение и расширение мостовых сетей было трудным, потому что петли, в которых более одного пути ведут к одному и тому же месту назначения, могли привести к краху сети. Избыточные пути в сети означали, что мост мог пересылать кадр в нескольких направлениях.. Поэтому туалет ps может привести к тому, что кадры Ethernet не достигнут места назначения, что приведет к переполнению сети. Перлман использовал тот факт, что мосты имеют уникальные 48-битные MAC-адреса, и разработал сетевой протокол, чтобы мосты в локальной сети обменивались данными друг с другом. Алгоритм, реализованный на всех мостах в сети, позволял мостам назначать один корневой мост в сети. Затем каждый мост сопоставил сеть и определил кратчайший путь к корневому мосту, отключив другие избыточные пути. Несмотря на опасения Перлмана по поводу того, что протоколу связующего дерева потребовалось около минуты, чтобы среагировать, когда произошли изменения в топологии сети , в течение которого петля могла вывести из строя сеть, он был стандартизирован как 802.1d на Институт инженеров по электротехнике и радиоэлектронике (IEEE). Перлман сказал, что преимущества протокола сводятся к тому, что «вам не нужно беспокоиться о топологии» при изменении способа соединения LAN. Однако Перлман подверг критике изменения, которые были внесены в ходе стандартизации протокола.
Из статьи «Алгоритм распределенных вычислений связующего дерева в расширенной локальной сети»: [1]
Перлман был главным разработчиком протоколов DECnet IV и V, которые являются частью набора сетевых протоколов DECnet для одноранговой сетевых архитектур. Она также внесла большой вклад в Сетевой протокол без установления соединения (CLNP). Перлман сотрудничал с Яковом Рехтером в разработке стандартов сетевой маршрутизации, таких как (IDRP), который позволяет маршрутизаторам в сетях с коммутацией пакетов взаимодействовать друг с другом через широковещательные домены. В DEC она также курировала переход от вектора расстояний к протоколам маршрутизации по состоянию канала. Протоколы маршрутизации состояния канала имели то преимущество, что они быстрее адаптировались к изменениям топологии сети, а протокол маршрутизации состояния канала DEC уступал только протоколу маршрутизации состояния канала сети Advanced Research Projects Agency Network ( ARPANET). Работая над проектом DECnet, Перлман также помог улучшить протокол маршрутизации от промежуточной системы к промежуточной системе, известный как IS-IS, чтобы он мог маршрутизировать Интернет. Протокол (IP), AppleTalk и протокол межсетевого обмена пакетами (IPX). Протокол Open Shortest Path First (OSPF) частично опирался на исследования Перлмана по отказоустойчивой широковещательной передаче маршрутной информации.
Впоследствии Перлман работал сетевым инженером в Sun Microsystems, теперь Oracle. Она специализировалась на сетевых протоколах и протоколах безопасности и за время работы в Oracle получила более 50 патентов.
На Викискладе есть материалы, связанные с Radia Perlman. |