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

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

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

Ранняя жизнь [ править ]

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

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

Образование [ править ]

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

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

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

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

Карьера [ править ]

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

Протокол связующего дерева [ править ]

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

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

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

Другие сетевые протоколы [ править ]

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

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

Награды [ править ]

  • Введение в Национальный Зал славы изобретателей (2016)
  • Введение в Зал славы Интернета (2014) [16]
  • Премия SIGCOMM (2010) [17]
  • Премия USENIX за заслуги перед жизнью (2006)
  • Лауреат первой премии Института Аниты Борг за инновации « Женщины видения» в 2005 г. [18]
  • Изобретатель года Ассоциации права интеллектуальной собственности Кремниевой долины (2003 г.) [19]
  • Почетный доктор Королевского технологического института (28 июня 2000 г.)
  • Дважды назван одним из 20 самых влиятельных людей в отрасли по версии журнала Data Communications : в юбилейном 20-м выпуске (15 января 1992 г.) и 25-летнем выпуске (15 января 1997 г.). Перлман - единственный человек, названный в обоих выпусках.
  • Член Ассоциации вычислительной техники , класс 2016 [20]

Библиография [ править ]

  • Перлман, Радиа (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 . 4 (2): 10–12. DOI : 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. ^ "Radia Perlman" . Массачусетский технологический институт . Архивировано из оригинала 8 декабря 2007 года . Проверено 14 октября 2012 года .
  8. ^ Радиа Дж Перлман (1988). «Протоколы сетевого уровня с византийской надежностью (докторская диссертация)». Массачусетский технологический институт. ЛВП : 1721,1 / 14403 . Цитировать журнал требует |journal=( помощь )
  9. ↑ Салим, Нэнси (18 октября 2010 г.). «Радия Перлман: не называйте меня матерью Интернета» . Атлантика . Проверено 20 марта 2018 года .
  10. ^ "Патенты изобретателя Радиа Дж. Перлман" . Justia Patents . Проверено 29 августа 2013 года .
  11. ^ "Radia Perlman | Интернет-зал славы" . internethalloffame.org . Проверено 23 ноября 2017 .
  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 . 4 (2): 10–12. DOI : 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, doi : 10,1145 / 3039921 , S2CID 31701275 .

Внешние ссылки [ править ]

  • Изобретатель недели в Массачусетском технологическом институте: протокол связующего дерева