stringtranslate.com

Радия Перлман

Радия Джой Перлман ( / ˈ r eɪ d i ə / ; [1] родилась 18 декабря 1951 года) — американский программист и сетевой инженер. Она является важной фигурой в сборке сетей и технологий, которые позволили нам создать то, что мы сейчас называем Интернетом. Она наиболее известна своим изобретением протокола Spanning Tree Protocol (STP), который имеет основополагающее значение для работы сетевых мостов , работая в Digital Equipment Corporation , за что и получила прозвище «Мать Интернета». [2] Ее инновации оказали огромное влияние на то, как сети самоорганизуются и перемещают данные. Она также внесла большой вклад во многие другие области проектирования и стандартизации сетей: например, сделав современные протоколы маршрутизации на основе состояния канала более надежными, масштабируемыми и простыми в управлении.

Перлман была избрана членом Национальной инженерной академии в 2019 году за вклад в протоколы маршрутизации и мостов в Интернете. [3] Она имеет более 100 выданных патентов. Она была избрана в Зал славы Интернета в 2014 году и в Национальный зал славы изобретателей в 2016 году. [4] [5] Она получила награды за достижения всей жизни от USENIX в 2006 году и от Ассоциации вычислительной техники SIGCOMM в 2010 году. [6] [7]

Совсем недавно она изобрела протокол TRILL , чтобы исправить некоторые недостатки связующих деревьев, позволяя Ethernet оптимально использовать полосу пропускания. С 2022 года она была научным сотрудником Dell Technologies . [8]

Ранний период жизни

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

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

Образование

Будучи студенткой MIT, Перлман изучала программирование для занятий по физике. В 1971 году она получила свою первую оплачиваемую работу в качестве программиста на неполный рабочий день в LOGO Lab в (тогдашней) Лаборатории искусственного интеллекта MIT, занимаясь программированием системного программного обеспечения, такого как отладчики . [11]

Работая под руководством Сеймура Паперта , она разработала детскую версию образовательного языка робототехники LOGO, названную TORTIS («Toddler's Own Recursive Turtle Interpreter System»). Во время исследований, проведенных в 1974–76 годах, маленькие дети — самому младшему было 3,5 года, — программировали образовательного робота LOGO под названием Черепаха. Перлман была описана как пионер обучения маленьких детей компьютерному программированию. [14] После этого она была вдохновлена ​​идеей создания нового языка программирования, который обучал бы гораздо более маленьких детей, похожего на Logo, но с использованием специальных «клавиатур» и устройств ввода. Этот проект был заброшен, потому что «будучи единственной женщиной в округе, я хотела, чтобы меня воспринимали всерьез как «ученого», и мне было немного неловко, что в моем проекте участвовали милые маленькие дети». Позже медиапроект MIT выследил ее и сказал ей, что она начала новую область под названием осязаемый пользовательский интерфейс из остатков ее заброшенного проекта. [11] Будучи выпускницей математического факультета Массачусетского технологического института, ей нужно было найти руководителя для своей диссертации, и она присоединилась к группе Массачусетского технологического института в BBN Technologies . Там она впервые занялась разработкой сетевых протоколов . [11] Перлман получила степень бакалавра и магистра по математике и степень доктора философии по информатике в Массачусетском технологическом институте в 1988 году. [15] Ее докторская диссертация по маршрутизации в средах, где присутствуют вредоносные сбои в работе сети, служит основой для большей части работ, которые сейчас существуют в этой области. [2]

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

Карьера

После окончания университета она заняла должность в компании Bolt, Beranek, and Newman (BBN), государственном подрядчике, который разрабатывал программное обеспечение для сетевого оборудования. Работая в BBN, Перлман произвела впечатление на менеджера Digital Equipment Corp и получила предложение о работе, присоединившись к фирме в 1980 году. Во время работы в Digital она быстро создала решение, которое делало именно то, что хотела команда: протокол Spanning Tree. Он позволяет сети надежно доставлять данные, позволяя проектировать сеть с избыточными ссылками. Эта настройка обеспечивает автоматические резервные пути в случае отказа активного канала и отключает ссылки, которые не являются частью дерева. Это оставляет один активный путь между любой парой сетевых узлов. [2] Она наиболее известна благодаря STP, который имеет основополагающее значение для работы сетевых мостов во многих небольших сетях. Перлман является автором учебника по сетевым технологиям под названием «Взаимосвязи: мосты, маршрутизаторы, коммутаторы и межсетевые протоколы» и соавтором другого учебника по сетевой безопасности под названием «Сетевая безопасность: частная связь в публичном мире», который сейчас является популярным учебником для колледжей. Ее вклад в сетевую безопасность включает модели доверия для инфраструктуры открытых ключей, истечение срока действия данных и распределенные алгоритмы, устойчивые, несмотря на злонамеренных участников. [16]

Она покинула Digital в 1993 году и присоединилась к Novell . Затем, в 1997 году она покинула Novell и присоединилась к Sun Microsystems . За свою карьеру она получила более 200 патентов, 40 из них во время работы в Sun Microsystems, где в 2007 году она получила звание выдающегося инженера. [17] Она преподавала курсы в Университете Вашингтона , Гарвардском университете , Массачусетском технологическом институте и Техасском A&M , а также была основным докладчиком на мероприятиях по всему миру. Перлман является обладателем таких наград, как награды за достижения всей жизни от USENIX и Специальной группы по передаче данных Ассоциации вычислительной техники (SIGCOMM). [18]

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

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

Перлман опубликовал стихотворение на тему STP под названием «Алгорифм»: [20]

Я думаю, что я никогда не увижу
Графа прекраснее дерева.

Дерево, чье важнейшее свойство
— Связность без петель.

Дерево, которое должно быть обязательно охватывающим
, Чтобы пакеты могли достичь каждой локальной сети.

Сначала должен быть выбран корень.
Он выбирается по идентификатору.

От корня отслеживаются пути с наименьшей стоимостью.
Эти пути размещаются в дереве.

Сетка создается такими людьми, как я,
Затем мосты находят связующее дерево.

—  Радия Перлман, Algorhyme

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

Перлман была главным разработчиком протоколов DECnet IV и V, а также IS-IS , [21] эквивалента OSPF в OSI . Она также внесла большой вклад в протокол Connectionless Network Protocol (CLNP). Перлман сотрудничала с Яковом Рехтером в разработке стандартов сетевой маршрутизации , таких как протокол междоменной маршрутизации OSI (IDRP), [22] эквивалент BGP в OSI . В DEC она также курировала переход от протоколов маршрутизации с вектором расстояния к протоколам маршрутизации с состоянием канала . Протоколы маршрутизации с состоянием канала имели то преимущество, что они быстрее адаптировались к изменениям в топологии сети, а протокол маршрутизации с состоянием канала DEC уступал только протоколу маршрутизации с состоянием канала Агентства передовых исследовательских проектов (ARPANET). Работая над проектом DECnet, Перлман также помогла улучшить протокол маршрутизации от промежуточной системы к промежуточной системе , известный как IS-IS , чтобы он мог маршрутизировать протокол Интернета (IP), AppleTalk и протокол межсетевого обмена пакетами (IPX). [19] Протокол Open Shortest Path First (OSPF) частично опирался на исследования Перлмана по отказоустойчивой широковещательной передаче информации о маршрутизации. [23]

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

При стандартизации своей работы над TRILL , комбинированным протоколом моста и маршрутизации, который предлагается заменить STP , она включила версию 2 более раннего «Алгоритма»: [24]

Я надеюсь, что однажды мы увидим
Граф, более прекрасный, чем дерево.

Граф, повышающий эффективность,
При этом не требующий настройки.

Сеть, в которой RBridges могут
Направлять пакеты в целевую локальную сеть.

Пути, которые они находят, к нашему восторгу,
Являются путями с наименьшей стоимостью к месту назначения!

Теперь, с подсчетом переходов пакетов, мы видим,
Сеть не обязательно должна быть без петель!

RBridges работают прозрачно,
Без общего связующего дерева.

—  Рэй Перлман, Algorhyme V2, RFC 6325

Награды

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

Ссылки

  1. ^ «Создание потока данных: история Радии Перлман». Национальный зал славы изобретателей . 9 мая 2016 г. Получено 2 сентября 2022 г.
  2. ^ abc "Radia Perlman Spanning Tree Protocol". Веб-сайт NAE . Получено 20 июля 2021 г.
  3. ^ "Dr. Radia J. Perlman". Национальная инженерная академия . Получено 30 июня 2023 г.
  4. ^ "Radia Perlman". Зал славы Интернета . Получено 30 июня 2023 г.
  5. ^ "Radia Perlman: Надежная сетевая маршрутизация и мосты". Национальный зал славы изобретателей. 2016. Получено 30 июня 2023 г.
  6. ^ "Flame Award". USENIX. 6 декабря 2011 г. Получено 30 июня 2023 г.
  7. ^ "Получатели премии SIGCOMM". ACM SIGCOMM . Получено 30 июня 2023 г.
  8. ^ Кауфман, Чарли; Перлман, Радия; Спекинер, Майк; Перлнер, Рэй (15 сентября 2022 г.). Сетевая безопасность: частная связь в публичном мире (серия Prentice Hall по компьютерным сетям и распределенным системам), 3-е издание . Addison-Wesley. ISBN 978-0136643609.
  9. ^ «Music Winners Feted», Red Bank Register , 27 декабря 1968 г. Доступно 20 сентября 2021 г. «Г-жа Бенджамин Небман, 1308 Edgewood Ave., устроила вечеринку у себя дома в честь своих учениц Адриенн Вигдорц, Ванамасса, и Радии Перлман, Лох-Арбор, которые стали двумя победителями премии Monmouth Arts Foundation Merit Award по классу фортепиано».
  10. ^ "Радиа Перлман".
  11. ^ abcde Салим, Нэнси (18 октября 2010 г.). «Радиа Перлман: не называйте меня матерью Интернета». The Atlantic . Получено 20 марта 2018 г. .
  12. ^ ab Салим, Нэнси (18 октября 2010 г.). «Познакомьтесь с Матерью Интернета». Журнал IEEE Women in Engineering . 4 (2): 10–12. doi :10.1109/MWIE.2010.938214. S2CID  32207039.
  13. ^ «College's Chamber Chorus Presents Oratorio Tuesday», Red Bank Register , 12 декабря 1968 г. Дата обращения 20 сентября 2021 г. «Его будет сопровождать Радия Перлман, также выпускница средней школы Оушен Тауншип».
  14. ^ Леонель Моргадо и др. (2006). «Радиа Перлман – пионер программирования для детей младшего возраста». Современные разработки в области технологического образования : 1903–1908. CiteSeerX 10.1.1.99.8166 . 
  15. ^ "Radia Perlman". MIT . Архивировано из оригинала 8 декабря 2007 г. Получено 14 октября 2012 г.
  16. ^ "Патенты изобретателя Радии Дж. Перлмана". Justia Patents . Получено 29 августа 2013 г.
  17. ^ "Radia Perlman Spanning Tree Protocol". mit . Получено 29 августа 2013 г. .
  18. ^ "Radia Perlman | Internet Hall of Fame". internethalloffame.org . Получено 23 ноября 2017 г. .
  19. ^ ab Juneau, Lucie (18 октября 1992 г.). "Radia Perlman". Network World . 9 (41): 103. ISSN  0887-7661.
  20. ^ "Алгоритм для распределенного вычисления связующего дерева в расширенной локальной сети" (PDF) . ACM SIGCOMM Computer Communication Review . 15 (4). ACM (скопировано с разрешения). Сентябрь 1985 г.{{cite journal}}: CS1 maint: url-status ( ссылка )
  21. ^ Истлейк, Дональд. «История TRILL». IETF Datatracker .
  22. ^ «Протокол междоменной маршрутизации». ISO/IEC .
  23. ^ Cisco.com. «Сначала откройте кратчайший путь».
  24. ^ Р. Перлман; Д. Истлейк III; Д. Датт; С. Гай; А. Ганвани (июль 2011 г.). Маршрутные мосты (RBridges): базовая спецификация протокола. Internet Engineering Task Force (IETF). doi : 10.17487/RFC6325 . ISSN  2070-1721. RFC 6325. Предлагаемый стандарт. Обновлен RFC 6327, 6439, 7172, 7177, 7179, 7180, 7357, 7455, 7780, 7783, 8139, 8249, 8361 и 8377.
  25. ^ "Пионер Зала славы Интернета Радия Перлман". Internet Society .
  26. ^ "Премия SIGCOM за достижения всей жизни 2010 года вручена Радии Перлман". SIGCOMM .
  27. ↑ Фуллер, Брайан (18 октября 2005 г.). «Перлман, Самуэльсон, Цао удостоены награды за инновации». EETimes . UBM Electronics . Получено 29 июня 2011 г. .
  28. ^ "Изобретатели года", Ассоциация права интеллектуальной собственности Кремниевой долины (SVIPLA). Получено 2 июля 2013 г.
  29. ^ "IEEE Fellows 2008 | IEEE Communications Society".
  30. ^ Сотрудники Cacm (март 2017 г.), «ACM признаёт новых членов», Сообщения ACM , 60 (3): 23, doi : 10.1145/3039921, S2CID  31701275.

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

На Викискладе есть медиафайлы по теме Радия Перлман .