Radia Perlman
Radia Perlman | |
---|---|
![]() | |
Geboren | 18. Dezember 1951 Portsmouth, Virginia, UNS |
Staatsangehörigkeit | amerikanisch |
Alma Mater | MIT |
Bekannt für | Netzwerk- und Sicherheitsprotokolle; Computerbücher |
Wissenschaftliche Karriere | |
Felder | Informatik |
Institutionen | Intel |
These | Netzwerkschichtprotokolle mit byzantinischer Robustheit (1988) |
Doktorand | David D. Clark |
Radia Joy Perlman (Geboren am 18. Dezember 1951) ist ein amerikanischer Computerprogrammierer und Netzwerkingenieur. Sie ist am bekanntesten für ihre Erfindung der Spanning-Tree-Protokoll (STP), was für den Betrieb von grundlegender Bedeutung ist Netzwerkbrückenwährend der Arbeit für Digital Equipment Corporation. Sie leistete auch große Beiträge zu vielen anderen Bereichen des Netzwerkdesigns und der Standardisierung, wie z. Link-State-Routing-Protokolle.
Perlman wurde zum Mitglied der gewählt Nationale Akademie des Ingenieurwesens 2015 für Beiträge zu Internet -Routing- und Überbrückungsprotokollen.[1]
In jüngerer Zeit hat sie das erfunden TRILLER Protokoll, um einige der Mängel der Spannungsbäume zu korrigieren. Sie ist derzeit beschäftigt bei Dell EMC.
Frühen Lebensjahren
Perlman wuchs in auf Loch Arbor, New Jersey.[2] Sie ist jüdisch.[3] Beide Eltern arbeiteten als Ingenieure für die US -Regierung. Ihr Vater arbeitete daran Radar und ihre Mutter war ein Mathematiker durch Training, der als arbeitete Computerprogrammierer. Während ihrer Schuljahre fand Perlman Mathematik und Naturwissenschaften „mühelos und faszinierend“, hatte aber kein Problem damit, auch in anderen Fächern erstklassige Noten zu erreichen. Sie genoss es, das zu spielen Klavier und Waldhorn. Während ihre Mutter ihr bei ihren Mathe -Hausaufgaben half, sprachen sie hauptsächlich über Literatur und Musik.[4]
Obwohl sie die beste Wissenschafts- und Mathematikschülerin in ihrer Schule war, begann sie erst dann, als Perlman an einem Programmierkurs in der High School eine Karriere in Betracht gezogen hatte, die Computer beteiligt war. Sie war die einzige Frau in der Klasse und spiegelte später "Ich war keine praktische Person. Es kam mir nie in den Sinn, etwas auseinander zu nehmen. Ich nahm an, dass ich entweder elektrisch werden würde oder etwas brechen würde."[5] Sie absolvierte Ocean Township High School 1969.[6]
Ausbildung
Als Student bei MIT Perlman lernte Programmierung für eine Physikklasse. Sie erhielt ihren ersten bezahlten Job 1971 als Teilzeitprogrammierer für die LOGO Labor im (damals) MIT -Labor für künstliche Intelligenz, Programmierung Systemsoftware wie zum Beispiel Debugger.[7]
Arbeiten unter der Aufsicht von Seymour PaperSie entwickelte eine kinderfreundliche Version des Logos für Bildungsroboter-Sprache namens Tortis ("Kleinkind-eigenes rekursives Turtle Interpreter-System"). Während der Forschung, die 1974–76 durchgeführt wurden, programmierten kleine Kinder - die jüngsten 3½ Jahre im Alter von 3½ Jahren, einen Logo -Bildungsroboter namens Turtle. Perlman wurde als Pionier des Unterrichtens von Computerprogrammen kleiner Kinder beschrieben.[8]
Als Mathematik -Absolvent am MIT musste sie einen Berater für ihre These finden und schloss sich der MIT -Gruppe bei an BBN Technologies. Dort engagierte sie sich zum ersten Mal mit dem Entwerfen Netzwerkprotokolle.[9] Perlman erhielt einen B.S. und M.S. in Mathematik und Ph.D. in Informatik aus MIT 1988.[10] Ihre Doktorarbeit am MIT befasste sich mit der Frage von Routing in Gegenwart bösartiger Netzwerkfehler.[11]
Als sie Ende der 60er Jahre am MIT studierte, war sie eine unter den rund 50 weiblichen Studenten in einer Klasse von etwa 1.000 Schülern. Zunächst hatte nur einen Frauenwohnheim, der die Zahl der Studentinnen einschränkte, die studieren konnten. Als die Schlafsäle der Männer am MIT wurden Coed Perlman zog aus dem Wohnheim der Frauen in einen gemischten Wohnheim, wo sie die "ansässige Frau" wurde. Sie sagte später, dass sie so an das Ungleichgewicht des Geschlechts gewöhnt sei, dass es normal wurde. Erst als sie andere Studentinnen unter einer Menge von Männern sah, bemerkte sie, dass "es irgendwie komisch aussah".[12]
Karriere
Sie ist am bekanntesten für ihre Erfindung der Spannende Baumprotokoll (STP), was für den Betrieb von grundlegender Bedeutung ist Netzwerkbrückenwährend der Arbeit für Digital Equipment Corporation. Perlman ist Autor eines Lehrbuchs über Networking und Co -Autor eines anderen in Netzwerksicherheit. Sie hält mehr als 100 ausgestellte Patente.[13] Sie war eine Mitarbeiterin bei Sun Microsystems und hat Kurse in der unterrichtet Universität von Washington, Harvard Universität und MITund war der Hauptredner bei Veranstaltungen auf der ganzen Welt. Perlman erhielt Auszeichnungen wie Lifetime Achievement Awards von Usenix und die spezielle Interessengruppe von Association for Computing Machinery für die Datenkommunikation (Sigcomm).[14]
Spannende Baumprotokoll
Perlman erfand den Spanning Tree -Algorithmus und den Spannende Baumprotokoll (STP). Während der Arbeit als Beratungsingenieur bei Digital Equipment Corporation (Dez.) 1984 wurde sie beauftragt, ein unkompliziertes Protokoll zu entwickeln, das aktiviert war Netzwerkbrücken Loops in a zu finden lokales Netzwerk (Lan). Es war erforderlich, dass das Protokoll eine konstante Menge an Speicher verwenden sollte, wenn sie auf den Netzwerkgeräten implementiert wurden, unabhängig davon, wie groß das Netzwerk war. Das Aufbau und die Erweiterung von überbrückten Netzwerken war schwierig, da Schleifen, bei denen mehr als ein Weg zum gleichen Ziel führen, zum Zusammenbruch des Netzwerks führen konnten. Redundante Pfade im Netzwerk bedeuteten, dass eine Brücke einen Rahmen in mehrere Richtungen weiterleiten konnte. Daher könnten Schleifen verursachen Ethernet -Rahmen Um ihr Ziel nicht zu erreichen und so das Netzwerk zu überfluten. Perlman nutzte die Tatsache, dass Bridges eindeutig 48 Bit hatte MAC -Adressenund entwickelte ein Netzwerkprotokoll, so dass Brücken innerhalb der LAN miteinander kommunizierten. Der in allen Brücken im Netzwerk implementierte Algorithmus ermöglichte es den Brücken, einen zu bestimmen Wurzelbrücke im Netzwerk. Jede Brücke kartierte dann das Netzwerk und bestimmte den kürzesten Weg zur Wurzelbrücke, wodurch andere redundante Pfade deaktiviert wurden. Trotz Perlmans Bedenken, dass das Spanning Tree -Protokoll ungefähr eine Minute brauchte, um zu reagieren, wenn sich Änderungen in der Netzwerktopologie trat auf, während dieser Zeit eine Schleife das Netzwerk senken konnte, wurde es von der standardisiert als 802.1d Institut für Elektro- und Elektronikingenieure (IEEE). Perlman sagte, dass die Vorteile des Protokolls der Tatsache, dass "Sie sich keine Sorgen um die Topologie machen müssen", wenn sie die Art und Weise ändern, wie ein LAN miteinander verbunden ist. Perlman hat jedoch Änderungen kritisiert, die im Verlauf der Standardisierung des Protokolls vorgenommen wurden.[15]
Aus dem Papier "Ein Algorithmus zur verteilten Berechnung eines Spannungsbaums in einem verlängerten LAN":[1] © 1985 ACM, kopiert von ACM SIGCOMM Computerkommunikation Review Band 15 Ausgabe 4 September 1985 mit Genehmigung des ACM.
- Algorhym
- Ich denke, dass ich nie sehen werde
- Ein Diagramm, der schöner ist als ein Baum.
- Ein Baum, dessen entscheidender Eigenschaft
- Ist schleifefreie Konnektivität.
- Ein Baum, der sicher sein muss, sich zu überspannen
- Pakete können also jeden LAN erreichen.
- Zunächst muss die Wurzel ausgewählt werden.
- Durch id es wird gewählt.
- Die geringsten Kostenpfade von Wurzel werden verfolgt.
- Im Baum werden diese Wege platziert.
- Ein Netz wird von Leuten wie mir gemacht
- Dann finden Brücken einen Spannungsbaum.
Andere Netzwerkprotokolle
Perlman war der Hauptdesigner der Decnet IV- und V -Protokolle und Is-is,[16] das Osi Äquivalent von OSPF. Sie leistete auch wichtige Beiträge zur Verbindungsloser Netzwerkprotokoll (CLNP). Perlman hat mit zusammengearbeitet Yakov Rekhter bei der Entwicklung Netzwerkrouting Standards wie das OSI-Inter-Domänen-Routing-Protokoll (IDRP).[17] das OSI -Äquivalent von BGP. Bei Dezember überwachte sie auch den Übergang von Distanzvektor zu Link-State-Routing-Protokolle. Link-State-Routing-Protokolle hatten den Vorteil, dass sie sich an Veränderungen in der Netzwerk-Topologie schneller anpassten, und das Link-State-Routing-Protokoll von DEC war nur zum Link-State-Routing-Protokoll der Link-State-Routing des Advanced Research Projects Agency Network (Arpanet). Während der Arbeit an der Decnet Project Perlman half auch, die zu verbessern Zwischensystem zum Zwischensystem Routing -Protokoll, bekannt als Is-is, damit es das routet Internetprotokoll (IP), Appletalk und die Internetwork -Paketaustausch (IPX) Protokoll.[18] Das öffne den kürzesten Weg zuerst (OSPF) Protokoll stützte sich teilweise auf Perlmans Forschung zur fehlertoleranten Übertragung von Routing-Informationen.[19]
Perlman arbeitete anschließend als Netzwerkingenieur für Sun Microsystems, jetzt Orakel. Sie hat sich auf Netzwerk- und Sicherheitsprotokolle spezialisiert und während er für Oracle arbeitete, erhielt sie mehr als 50 Patente.[20]
Auszeichnungen
- Nationale Erfinder Hall of Fame Induktion (2016)
- Internet Hall of Fame Induktion (2014)[21]
- Sigcomm Auszeichnung (2010)[22]
- Usenix Lifetime Achievement Award (2006)
- Empfänger des ersten Anita Borg Institute Women of Vision Award Für Innovation im Jahr 2005[23]
- Silicon Valley Intellektuelle Eigentumsrechtsvereinigung Erfinder des Jahres (2003)[24]
- Ehrendoktor, Royal Institute of Technology (28. Juni 2000)
- Zweimal als einer der 20 einflussreichsten Menschen der Branche benannt von Datenkommunikation Magazin: In der Ausgabe des 20. Jubiläums (15. Januar 1992) und der Ausgabe des 25. Jubiläums (15. Januar 1997). Perlman ist die einzige Person, die in beiden Themen genannt wird.
- Fellow der Vereinigung für Computermaschinen, Klasse von 2016[25]
Literaturverzeichnis
- Perlman, Radia (1999). Verbindungen: Brücken, Router, Switches und Internetbearbeitungsprotokolle (2 ed.). Addison-Wesley Professionelle Computerreihe. ISBN 978-0-201-63448-8.
- Perlman, Radia; Kaufman, Charlie; Speciner, Mike (2002). Netzwerksicherheit: Private Kommunikation in einer öffentlichen Welt (2 ed.). PTR Prentice Hall. ISBN 978-0-13-046019-6.
Verweise
- ^ "Dr. Radia J. Perlman". NAE -Website. Abgerufen 20. Juli 2021.
- ^ "Musikgewinner gefeiert", Rote Bankregister, 27. Dezember 1968. Zugriff am 20. September 2021. "Frau Benjamin Nebman, 1308 Edgewood Ave., veranstaltete eine Party zu Hause, um ihren Schülern Adrienne Wigdortz, Wanamassa und Radia Perlman, Loch Arbor, die zwei der der von The waren, zu ehren. Gewinner des Merit Award der Monmouth Arts Foundation für Klavier. "
- ^ "Radia Perlman".
- ^ Salim, Nancy (18. Oktober 2010). "Radia Perlman: Nenn mich nicht die Mutter des Internets". Der Atlantik. Abgerufen 20. März 2018.
- ^ Salim, Nancy (18. Oktober 2010). "Treffen Sie die Mutter des Internets". IEEE Women in Engineering Magazine. 4 (2): 10–12. doi:10.1109/mwe.2010.938214. S2CID 32207039.
- ^ "Chamber Chorus des College präsentiert Oratorium Dienstag", Rote Bankregister, 12. Dezember 1968. Zugriff am 20. September 2021. "Er wird von Radia Perlman begleitet, ebenfalls Senior der Ocean Township High School."
- ^ Salim, Nancy (18. Oktober 2010). "Radia Perlman: Nenn mich nicht die Mutter des Internets". Der Atlantik. Abgerufen 20. März 2018.
- ^ Leonel Morgado; et al. (2006). "Radia Perlman - ein Pionier von kleinen Kindern Computerprogrammierung". Aktuelle Entwicklungen in der technologisch unterstützten Bildung: 1903–1908. Citeseerx 10.1.1.99.8166.
- ^ Salim, Nancy (18. Oktober 2010). "Radia Perlman: Nenn mich nicht die Mutter des Internets". Der Atlantik. Abgerufen 20. März 2018.
- ^ "Radia Perlman". MIT. Archiviert von das Original am 8. Dezember 2007. Abgerufen 14. Oktober 2012.
- ^ Radia J. Perlman (1988). Netzwerkschichtprotokolle mit byzantinischer Robustheit (Ph.D. -These) (These). MIT. HDL:1721.1/14403.
- ^ Salim, Nancy (18. Oktober 2010). "Radia Perlman: Nenn mich nicht die Mutter des Internets". Der Atlantik. Abgerufen 20. März 2018.
- ^ "Patente von Inventor Radia J. Perlman". Justia Patente. Abgerufen 29. August 2013.
- ^ "Radia Perlman | Internet Hall of Fame". InternetHhalloffame.org. Abgerufen 2017-11-23.
- ^ Juneau, Lucie (18. Oktober 1992). "Radia Perlman". Netzwerkwelt. 9 (41): 103. ISSN 0887-7661.
- ^ Eastlake, Donald. "Trill -Geschichte". IETF DataTracker.
- ^ "Inter-Domänen-Routing-Protokoll". ISO/IEC.
- ^ Juneau, Lucie (18. Oktober 1992). "Radia Perlman". Netzwerkwelt. 9 (41): 103. ISSN 0887-7661.
- ^ Cisco.com. "Öffne den kürzesten Weg zuerst".
- ^ Salim, Nancy (18. Oktober 2010). "Treffen Sie die Mutter des Internets". IEEE Women in Engineering Magazine. 4 (2): 10–12. doi:10.1109/mwe.2010.938214. S2CID 32207039.
- ^ "Internet Hall of Fame Pioneer Radia Perlman". Internetgesellschaft.
- ^ "2010 Sigcom Lifetime Achievement Award an Radia Perlman". Sigcomm.
- ^ Fuller, Brian (18. Oktober 2005). "Perlman, Samuelson, TSAO, geehrt für Innovationen". Eetimes. UBM Elektronik. Abgerufen 29. Juni 2011.
- ^ "Erfinder des Jahres", Silicon Valley Intellektuelle Eigentumsvereinigung (Svipla). Abgerufen am 2. Juli 2013.
- ^ CACM -Mitarbeiter (März 2017), "ACM erfasst neue Stipendiaten", Kommunikation der ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.