Радия Перлман - Radia Perlman

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

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

Совсем недавно она изобрела ТРЕЛЬ протокол для исправления некоторых недостатков связующих деревьев. В настоящее время она работает в Dell EMC.

Ранние годы

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

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

Образование

Будучи студентом в Массачусетский технологический институт Перлман изучал программирование на уроке физики. В 1971 году она получила свою первую оплачиваемую работу в качестве программиста на полставки в компании. ЛОГОТИП Лаборатория в лаборатории искусственного интеллекта (тогда еще) Массачусетского технологического института, программирование программное обеспечение Такие как отладчики.[4]

Работаем под руководством Сеймур Паперт, она разработала адаптированную для детей версию образовательного языка робототехники LOGO под названием TORTIS («Рекурсивная система интерпретатора черепах для малышей»). В ходе исследования, проведенного в 1974–76 годах, маленькие дети - самому младшему в возрасте 3½ лет - запрограммировали обучающего робота с логотипом, названного Черепахой. Перлмана называют пионером обучения компьютерному программированию детей младшего возраста.[5]

Будучи выпускницей математики в Массачусетском технологическом институте, ей нужно было найти консультанта для своей диссертации, и она присоединилась к группе Массачусетского технологического института в BBN Technologies. Там она впервые занялась проектированием сетевые протоколы.[6] Перлман получил степень бакалавра наук. и М.С. по математике и докторскую степень. в Информатика из Массачусетский технологический институт в 1988 г.[7] Ее докторская диссертация в Массачусетском технологическом институте посвящена проблеме маршрутизация при наличии вредоносных сетевых сбоев.[8]

Во время учебы в Массачусетском технологическом институте в конце 60-х она была одной из примерно 50 студенток в классе из примерно 1000 студентов. Сначала в Массачусетском технологическом институте было только одно женское общежитие, что ограничивало число студенток, которые могли учиться. Когда мужские общежития в Массачусетском технологическом институте стали студентка Перлман переехала из женского общежития в смешанное общежитие, где она стала «женщиной-резидентом». Позже она рассказывала, что так привыкла к гендерному дисбалансу, что это стало нормой. Только когда она увидела других студенток среди толпы мужчин, она заметила, что «это выглядело как-то странно».[9]

Карьера

Она наиболее известна своим изобретением Протокол связующего дерева (STP), который является фундаментальным для работы сетевые мосты, работая на Корпорация цифрового оборудования. Перлман - автор учебника по сетям и соавтор другого учебника по сетевой безопасности. Ей принадлежит более 100 патентов.[10] Она была научным сотрудником Sun Microsystems и преподавал курсы в Вашингтонский университет, Гарвардский университет и Массачусетский технологический институт, и был основным докладчиком на мероприятиях по всему миру. Перлман является лауреатом таких наград, как награда за заслуги перед обществом. Usenix и Специальная группа по передаче данных Ассоциации вычислительной техники (SIGCOMM ).[11]

Протокол связующего дерева

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

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

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

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

Перлман был главным разработчиком протоколов DECnet IV и V, которые являются частью DECnet набор сетевых протоколов для пиринговый сетевые архитектуры. Она также внесла большой вклад в Сетевой протокол без установления соединения (CLNP). Перлман сотрудничал с Яков Рехтер по развитию сетевая маршрутизация стандарты, такие как Протокол маршрутизации взаимодействия открытых систем (IDRP), что позволяет маршрутизаторам в коммутация пакетов сети для связи друг с другом через широковещательные домены. В DEC она также наблюдала за переходом от вектор расстояния к протоколы маршрутизации по состоянию канала. Протоколы маршрутизации по состоянию канала имели то преимущество, что они быстрее адаптировались к изменениям в топологии сети, а протокол маршрутизации по состоянию канала DEC уступал только протоколу маршрутизации по состоянию канала. Сеть Агентств по Продвинутой Разработке (ARPANET). Во время работы над DECnet проект Perlman также помог улучшить от промежуточной системы к промежуточной системе протокол маршрутизации, известный как IS-IS, чтобы он мог направить протокол Интернета (IP), AppleTalk и Межсетевой обмен пакетами (IPX) протокол.[13] В Сначала откройте кратчайший путь (OSPF) протокол частично опирался на исследования Перлмана по отказоустойчивой широковещательной передаче маршрутной информации.[14]

Впоследствии Перлман работал сетевым инженером в Sun Microsystems, сейчас же Oracle. Она специализировалась на сетевых протоколах и протоколах безопасности и за время работы в Oracle получила более 50 патентов.[15]

Награды

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

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

Рекомендации

  1. ^ https://jwa.org/people/perlman-radia
  2. ^ Салим, Нэнси (18 октября 2010 г.). "Радия Перлман: не называйте меня матерью Интернета". Атлантический океан. Получено 20 марта 2018.
  3. ^ Салим, Нэнси (18 октября 2010 г.). «Встречайте Мать Интернета». Журнал IEEE Women in Engineering Magazine. 4 (2): 10–12. Дои:10.1109 / MWIE.2010.938214. S2CID  32207039.
  4. ^ Салим, Нэнси (18 октября 2010 г.). "Радия Перлман: не называйте меня матерью Интернета". Атлантический океан. Получено 20 марта 2018.
  5. ^ Леонель Моргадо; и другие. (2006). «Радия Перлман - пионер компьютерного программирования детей младшего возраста». Текущие изменения в образовании с использованием технологий: 1903–1908. CiteSeerX  10.1.1.99.8166.
  6. ^ Салим, Нэнси (18 октября 2010 г.). "Радия Перлман: не называйте меня матерью Интернета". Атлантический океан. Получено 20 марта 2018.
  7. ^ "Радия Перлман". Массачусетский технологический институт. Архивировано из оригинал 8 декабря 2007 г.. Получено 14 октября 2012.
  8. ^ Радиа Дж. Перлман (1988). «Протоколы сетевого уровня с византийской надежностью (докторская диссертация)». Массачусетский технологический институт. HDL:1721.1/14403. Цитировать журнал требует | журнал = (помощь)
  9. ^ Салим, Нэнси (18 октября 2010 г.). "Радия Перлман: не называйте меня матерью Интернета". Атлантический океан. Получено 20 марта 2018.
  10. ^ "Патенты изобретателя Радиа Дж. Перлман". Патенты Justia. Получено 29 августа 2013.
  11. ^ "Радия Перлман | Интернет-зал славы". internethalloffame.org. Получено 2017-11-23.
  12. ^ Джуно, Люси (18 октября 1992 г.). "Радия Перлман". Сетевой мир. 9 (41): 103. ISSN  0887-7661.
  13. ^ Джуно, Люси (18 октября 1992 г.). "Радия Перлман". Сетевой мир. 9 (41): 103. ISSN  0887-7661.
  14. ^ Cisco.com. "Сначала откройте кратчайший путь".
  15. ^ Салим, Нэнси (18 октября 2010 г.). «Встречайте Мать Интернета». Журнал IEEE Women in Engineering Magazine. 4 (2): 10–12. Дои:10.1109 / MWIE.2010.938214. S2CID  32207039.
  16. ^ "Пионер Зала славы Интернета Радия Перлман". Интернет-общество.
  17. ^ «Награда SIGCOM за заслуги перед жизнью 2010 года вручена Радии Перлман». SIGCOMM.
  18. ^ Фуллер, Брайан (18 октября 2005 г.). «Перлман, Самуэльсон, Цао, награжденные за новаторство». EETimes. UBM Electronics. Получено 29 июн 2011.
  19. ^ «Изобретатели года», Ассоциация права интеллектуальной собственности Кремниевой долины (SVIPLA). Проверено 2 июля 2013 года.
  20. ^ Персонал Cacm (март 2017 г.), «ACM признает новых стипендиатов», Коммуникации ACM, 60 (3): 23, Дои:10.1145/3039921, S2CID  31701275.

внешняя ссылка