Radia Perlman - Radia Perlman

Radia Perlman
Radia Perlman 2009.jpg
Født ( 1951-12-18 )18. desember 1951 (69 år)
Portsmouth, Virginia , USA
Nasjonalitet amerikansk
Alma mater MIT
Kjent for Nettverks- og sikkerhetsprotokoller; databøker
Vitenskapelig karriere
Enger Informatikk
Institusjoner Intel
Avhandling Nettverkslagsprotokoller med bysantinsk robusthet  (1988)
Doktorgradsrådgiver David D. Clark

Radia Joy Perlman (født 18. desember 1951) er en amerikansk dataprogrammerer og nettverksingeniør. Hun er mest kjent for sin oppfinnelse av spantreet-protokollen (STP), som er grunnleggende for driften av nettverksbroer , mens hun jobbet for Digital Equipment Corporation . Hun ga også store bidrag til mange andre områder av nettverksdesign og standardisering, for eksempel koblingstilstands routingprotokoller .

Perlman ble valgt til medlem av National Academy of Engineering i 2015 for bidrag til Internett -ruting og bro -protokoller.

Mer nylig har hun oppfunnet TRILL- protokollen for å rette opp noen av manglene ved spenningstrær. Hun er for tiden ansatt i Dell EMC .

Tidlig liv

Perlman vokste opp i Loch Arbor, New Jersey . Hun er jødisk. Begge foreldrene hennes jobbet som ingeniører for den amerikanske regjeringen. Faren jobbet med radar og moren var matematiker ved utdannelse som jobbet som dataprogrammerer . I løpet av skoleårene syntes Perlman at matte og naturfag var "uanstrengt og fascinerende", men hadde ikke noe problem med å oppnå toppkarakterer i andre fag også. Hun likte å spille piano og fransk horn . Mens moren hjalp henne med matteoppgavene, snakket de hovedsakelig om litteratur og musikk.

Til tross for at hun var den beste realfags- og matematikkstudenten på skolen hennes, var det først da Perlman tok en programmeringstime på videregående skole at hun begynte å vurdere en karriere som involverte datamaskiner. Hun var den eneste kvinnen i klassen og reflekterte senere "Jeg var ikke en praktisk person. Det falt meg ikke inn å ta noe fra hverandre. Jeg antok at jeg enten ville få elektrokutt, eller at jeg ville ødelegge noe". Hun ble uteksaminert fra Ocean Township High School i 1969.

utdanning

Som bachelor ved MIT lærte Perlman programmering for en fysikk klasse. Hun fikk sin første betalte jobb i 1971 som deltids programmerer for LOGO Lab på (da) MIT Intelligence Laboratory kunstig, programmering systemprogramvaren som debuggere .

Hun arbeidet under oppsyn av Seymour Papert og utviklet en barnevennlig versjon av det pedagogiske robotikkspråket LOGO, kalt TORTIS ("Toddlers Own Recursive Turtle Interpreter System"). Under undersøkelser som ble utført i 1974–76 programmerte små barn - den yngste i 3½ år - en LOGO -utdanningsrobot kalt en skilpadde. Perlman har blitt beskrevet som en pioner innen undervisning av små barn i dataprogrammering.

Som mattegrad ved MIT trengte hun å finne en rådgiver for oppgaven sin, og begynte i MIT -gruppen på BBN Technologies . Der engasjerte hun seg først med å designe nettverksprotokoller . Perlman oppnådde en BS og MS i matematikk og en ph.d. i informatikk fra MIT i 1988. Hennes doktoravhandling ved MIT tok for seg spørsmålet om ruting i nærvær av ondsinnede nettverksfeil.

Da hun studerte ved MIT på slutten av 60 -tallet, var hun en av de rundt 50 kvinnelige studentene, i en klasse på rundt 1000 studenter. Til å begynne med hadde MIT bare en kvinnesal, som begrenset antall kvinnelige studenter som kunne studere. Når menn dorms på MIT ble coed Perlman flyttet ut av kvinnenes dorm i en sovesal, der hun ble "bosatt kvinne". Hun sa senere at hun var så vant til kjønnsubalansen, at det ble normalt. Først da hun så andre kvinnelige studenter blant en mengde menn, la hun merke til at "det så litt rart ut".

Karriere

Hun er mest kjent for sin oppfinnelse av Spanning Tree Protocol (STP), som er grunnleggende for driften av nettverksbroer , mens hun jobbet for Digital Equipment Corporation . Perlman er forfatter av en lærebok om nettverk og medforfatter av en annen om nettverkssikkerhet. Hun har mer enn 100 utstedte patenter. Hun var stipendiat ved Sun Microsystems og har undervist i kurs ved University of Washington , Harvard University og MIT , og har vært hovedtaler ved arrangementer over hele verden. Perlman er mottaker av priser som Lifetime Achievement -priser fra Usenix og Association for Computing Machinery's Special Interest Group on Data Communication ( SIGCOMM ).

Spanning Tree Protocol

Perlman oppfant algoritmen for spennende tre og Spanning Tree Protocol (STP). Mens hun jobbet som rådgivende ingeniør i Digital Equipment Corporation (DEC) i 1984, fikk hun i oppgave å utvikle en grei protokoll som gjorde det mulig for nettverksbroer å finne løkker i et lokalt nettverk (LAN). Det var påkrevd at protokollen skulle bruke en konstant mengde minne når den ble implementert på nettverksenhetene, uavhengig av hvor stort nettverket var. Å bygge og utvide bronettverk var vanskelig fordi sløyfer, der mer enn én vei fører til samme destinasjon, kan føre til kollaps av nettverket. Redundante stier i nettverket betydde at en bro kunne videresende en ramme i flere retninger. Derfor kan sløyfer føre til at Ethernet -rammer ikke når målet, og dermed oversvømme nettverket. Perlman utnyttet det faktum at broer hadde unike 48 biters MAC -adresser , og utviklet en nettverksprotokoll slik at broer i LAN kommuniserte med hverandre. Algoritmen implementert på alle broer i nettverket tillot broene å utpeke en rotbro i nettverket. Hver bro kartla deretter nettverket og bestemte den korteste veien til rotbroen, og deaktiverte andre redundante stier. Til tross for Perlmans bekymringer for at det tok protokollen over et tre minutter å reagere når endringer i nettverkstopologien skjedde, i løpet av hvilken tid en sløyfe kunne få nettverket til å falle ned, ble den standardisert som 802.1d av Institute of Electrical and Electronics Engineers (IEEE) ). Perlman sa at fordelene med protokollen utgjør det faktum at "du ikke trenger å bekymre deg for topologi" når du endrer måten et LAN er sammenkoblet på. Perlman har imidlertid kritisert endringer som ble gjort i løpet av standardiseringen av protokollen.

Fra papiret "En algoritme for distribuert beregning av et spennende tre i et utvidet LAN": [1]

Algorhyme
Jeg tror at jeg aldri kommer til å se
En graf vakrere enn et tre.
Et tre hvis avgjørende eiendom
Er sløyfefri tilkobling.
Et tre som må passere
Så pakker kan nå hvert LAN.
Først må roten velges.
Etter ID blir det valgt.
Stier med minst kostnad fra rot spores.
I treet er disse stiene plassert.
Et nett er laget av folk som meg
Deretter finner broer et spennende tre.

Andre nettverksprotokoller

Perlman var hoveddesigner av DECnet IV og V-protokollene, og IS-IS , OSI- ekvivalenten til OSPF . Hun ga også store bidrag til Connectionless Network Protocol (CLNP). Perlman har samarbeidet med Yakov Rekhter om å utvikle nettverksrutingstandarder , for eksempel OSI Inter-Domain Routing Protocol (IDRP), OSI-ekvivalenten til BGP . På DEC hadde hun også tilsyn med overgangen fra avstandsvektor til koblingstilstands routingprotokoller . Link-state routing-protokoller hadde den fordelen at de tilpasset seg endringer i nettverkstopologien raskere, og DECs link-state routing-protokoll var bare nummer to til link-state routing-protokollen til Advanced Research Projects Agency Network (ARPANET). Mens han jobbet med DECnet- prosjektet, bidro Perlman også til å forbedre rutingsprotokollen mellom systemet til mellomsystemet, kjent som IS-IS , slik at den kunne dirigere Internett-protokollen (IP), AppleTalk og Internetwork Packet Exchange (IPX) -protokollen . Den Ospf (OSPF) protokoll avhengig blant annet av Perlman forskning på feiltolerant kringkasting av ruteinformasjon.

Perlman jobbet deretter som nettverksingeniør for Sun Microsystems , nå Oracle . Hun spesialiserte seg på nettverks- og sikkerhetsprotokoller, og mens hun jobbet for Oracle oppnådde hun mer enn 50 patenter.

Utmerkelser

Bibliografi

  • Perlman, Radia (1999). Sammenkoblinger: broer, rutere, svitsjer og internettarbeidsprotokoller (2 utg.). Addison-Wesley Professional Computing Series. ISBN 978-0-201-63448-8.
  • Perlman, Radia; Kaufman, Charlie; Speciner, Mike (2002). Nettverkssikkerhet: privat kommunikasjon i en offentlig verden (2 utg.). PTR Prentice Hall. ISBN 978-0-13-046019-6.

Referanser

Eksterne linker