Radia Perlman

редактировать
Американский разработчик программного обеспечения и сетевой инженер
Radia Perlman
Radia Perlman 2009.jpg
Родился(1951-12-18) 18 декабря 1951 г. (возраст 68). Портсмут, Вирджиния, США
НациональностьАмериканец
Alma materMIT
Известен какСетевые протоколы и протоколы безопасности; компьютерные книги
Научная карьера
Области деятельностиКомпьютерные науки
УчрежденияIntel
Диссертация Протоколы сетевого уровня с византийской надежностью (1988)
Докторант Дэвид Д. Кларк

Радия Джой Перлман (родилась 18 декабря 1951 г.) - американский программист и сетевой инженер. Она наиболее известна своим изобретением протокола связующего дерева (STP), который лежит в основе работы сетевых мостов, во время работы в Digital Equipment Corporation. Она также внесла большой вклад во многие другие области проектирования и стандартизации сети, такие как протоколы маршрутизации по состоянию канала.

. Совсем недавно она изобрела протокол TRILL, чтобы исправить некоторые недостатки охвата -деревья. В настоящее время она работает в Dell EMC.

Содержание

  • 1 Ранние годы
  • 2 Образование
  • 3 Карьера
    • 3.1 Протокол Spanning Tree
    • 3.2 Другие сетевые протоколы
  • 4 Награды
  • 5 Библиография
  • 6 Ссылки
  • 7 Внешние ссылки

Ранние годы

Перлман вырос недалеко от Эсбери-Парк, Нью-Джерси. Она еврейка. Оба ее родителя работали инженерами в правительстве США. Ее отец работал над радаром, а мать была математиком по образованию и работала программистом . В школьные годы Перлман находила математику и естественные науки «легкими и увлекательными», но у нее не было проблем с получением наивысших оценок и по другим предметам. Ей нравилось играть на фортепиано и валторне. В то время как ее мать помогала ей с домашним заданием по математике, они в основном говорили о литературе и музыке.

Несмотря на то, что Перлман была лучшей ученицей по естествознанию и математике в своей школе, только когда Перлман взяла уроки программирования в старшей школе, она начала подумать о карьере, связанной с компьютерами. Она была единственной женщиной в классе и позже подумала: «Я не была практичным человеком. Мне никогда не приходило в голову разбирать что-нибудь. Я предполагала, что либо меня ударит током, либо я что-нибудь сломаю».

Образование

Будучи студентом 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 ).

Spanning Tree Protocol

изобрел Перлман алгоритм связующего дерева и протокол связующего дерева (STP). Работая инженером-консультантом в Digital Equipment Corporation (DEC) в 1984 году, ей было поручено разработать простой протокол, который позволил сетевые мосты для обнаружения петель в локальной сети (LAN). Требовалось, чтобы протокол использовал постоянный объем памяти при реализации на сетевых устройствах, независимо от размера сеть была. Построение и расширение мостовых сетей было трудным, потому что петли, в которых более одного пути ведут к одному и тому же месту назначения, могли привести к краху сети. Избыточные пути в сети означали, что мост мог пересылать кадр в нескольких направлениях.. Поэтому туалет ps может привести к тому, что кадры Ethernet не достигнут места назначения, что приведет к переполнению сети. Перлман использовал тот факт, что мосты имеют уникальные 48-битные MAC-адреса, и разработал сетевой протокол, чтобы мосты в локальной сети обменивались данными друг с другом. Алгоритм, реализованный на всех мостах в сети, позволял мостам назначать один корневой мост в сети. Затем каждый мост сопоставил сеть и определил кратчайший путь к корневому мосту, отключив другие избыточные пути. Несмотря на опасения Перлмана по поводу того, что протоколу связующего дерева потребовалось около минуты, чтобы среагировать, когда произошли изменения в топологии сети , в течение которого петля могла вывести из строя сеть, он был стандартизирован как 802.1d на Институт инженеров по электротехнике и радиоэлектронике (IEEE). Перлман сказал, что преимущества протокола сводятся к тому, что «вам не нужно беспокоиться о топологии» при изменении способа соединения LAN. Однако Перлман подверг критике изменения, которые были внесены в ходе стандартизации протокола.

Из статьи «Алгоритм распределенных вычислений связующего дерева в расширенной локальной сети»: [1]

Algorhyme
Я думаю, что никогда не увижу
Графа красивее дерева.
Дерево, ключевое свойство которого
- соединение без петель.
Дерево, которое обязательно должно охватывать
, чтобы пакеты могли достигать любой LAN.
Сначала должен быть выбран корень.
Он выбирается по идентификатору.
Пути с наименьшей стоимостью из корень отслеживается.
В дереве размещены эти пути.
Такие люди, как я, создают сетку
Затем мосты находят связующее дерево.

Другие сетевые протоколы

Перлман был главным разработчиком протоколов 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 патентов.

Награды

Библиография

  • Перлман, Радиа (1999). Межсетевые соединения: мосты, маршрутизаторы, коммутаторы и протоколы межсетевого взаимодействия (2-е изд.). Эддисон-Уэсли Серия профессиональных вычислений. ISBN 978-0-201-63448-8.
  • Перлман, Радиа; Кауфман, Чарли; Специнер, Майк (2002). Сетевая безопасность: частное общение в публичном мире (2-е изд.). PTR Prentice Hall. ISBN 978-0-13-046019-6.

Ссылки

Внешние ссылки

На Викискладе есть материалы, связанные с Radia Perlman.
Последняя правка сделана 2021-06-03 05:53:38
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте