Radia Perlman

Radia Joy Perlman (born December 18, 1951) is an American computer programmer and network engineer. She is most famous for her invention of the spanning-tree protocol (STP), which is fundamental to the operation of network bridges, while working for Digital Equipment Corporation. She also made large contributions to many other areas of network design and standardization, such as link-state routing protocols.

Radia Perlman
Born (1951-12-18) December 18, 1951
Portsmouth, Virginia, US
NationalityAmerican
Alma materMIT
Known forNetwork and security protocols; computer books
Scientific career
FieldsComputer Science
InstitutionsIntel
ThesisNetwork layer protocols with Byzantine robustness (1988)
Doctoral advisorDavid D. Clark

More recently she has invented the TRILL protocol to correct some of the shortcomings of spanning-trees. She is currently employed by Dell EMC.

Early life

Perlman grew up near Asbury Park, New Jersey. She is Jewish.[1] Both of her parents worked as engineers for the US government. Her father worked on radar and her mother was a mathematician by training who worked as a computer programmer. During her school years Perlman found math and science to be “effortless and fascinating”, but had no problem achieving top grades in other subjects as well. She enjoyed playing the piano and French horn. While her mother helped her with her math homework, they mainly talked about literature and music.[2]

Despite being the best science and math student in her school it was only when Perlman took a programming class in high school that she started to consider a career that involved computers. She was the only woman in the class and later reflected "I was not a hands-on type person. It never occurred to me to take anything apart. I assumed I'd either get electrocuted, or I'd break something".[3]

Education

As an undergraduate at MIT Perlman learned programming for a physics class. She was given her first paid job in 1971 as part-time programmer for the LOGO Lab at the (then) MIT Artificial Intelligence Laboratory, programming system software such as debuggers.[4]

Working under the supervision of Seymour Papert, she developed a child-friendly version of the educational robotics language LOGO, called TORTIS ("Toddler's Own Recursive Turtle Interpreter System"). During research performed in 1974–76, young children—the youngest aged 3½ years, programmed a LOGO educational robot called a Turtle. Perlman has been described as a pioneer of teaching young children computer programming.[5]

As a math grad at MIT she needed to find an adviser for her thesis, and joined the MIT group at BBN Technologies. There she first got involved with designing network protocols.[6] Perlman obtained a B.S. and M.S. in Mathematics and a Ph.D. in Computer Science from MIT in 1988.[7] Her doctoral thesis at MIT addressed the issue of routing in the presence of malicious network failures.[8]

When studying at MIT in the late 60s she was one among the 50 or so women students, in a class of about 1,000 students. To begin with MIT only had one women’s dorm, limiting the number of women students that could study. When the men’s dorms at MIT became coed Perlman moved out of the women’s dorm into a mixed dorm, where she became the "resident female". She later said that she was so used to the gender imbalance, that it became normal. Only when she saw other women students among a crowd of men she noticed that "it kind of looked weird".[9]

Career

She is most famous for her invention of the Spanning Tree Protocol (STP), which is fundamental to the operation of network bridges, while working for Digital Equipment Corporation. Perlman is the author of a textbook on networking and coauthor of another on network security. She holds more than 100 issued patents.[10] She was a Fellow at Sun Microsystems and has taught courses at the University of Washington, Harvard University and MIT, and has been the keynote speaker at events all over the world. Perlman is the recipient of awards such as Lifetime Achievement awards from Usenix and the Association for Computing Machinery’s Special Interest Group on Data Communication (SIGCOMM).[11]

Spanning Tree Protocol

Perlman invented the spanning tree algorithm and the Spanning Tree Protocol (STP). While working as a consulting engineer at Digital Equipment Corporation (DEC) in 1984 she was tasked with developing a straightforward protocol which enabled network bridges to locate loops in a local area network (LAN). It was required that the protocol should use a constant amount of memory when implemented on the network devices, regardless of how large the network was. Building and expanding bridged networks was difficult because loops, where more than one path leads to the same destination, could result in the collapse of the network. Redundant paths in the network meant that a bridge could forward a frame in multiple directions. Therefore loops could cause Ethernet frames to fail to reach their destination, thus flooding the network. Perlman utilised the fact that bridges had unique 48 bit MAC addresses, and devised a network protocol so that bridges within the LAN communicated with one another. The algorithm implemented on all bridges in the network allowed the bridges to designate one root bridge in the network. Each bridge then mapped the network and determined the shortest path to the root bridge, deactivating other redundant paths. Despite Perlman's concerns that it took the spanning tree protocol about a minute to react when changes in the network topology occurred, during which time a loop could bring down the network, it was standardised as 802.1d by the Institute of Electrical and Electronics Engineers (IEEE). Perlman said that the benefits of the protocol amount to the fact that "you don't have to worry about topology" when changing the way a LAN is interconnected. Perlman has however criticised changes which were made in the course of the standardisation of the protocol.[12]

From the paper "An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN":

Algorhyme
I think that I shall never see
A graph more lovely than a tree.
A tree whose crucial property
Is loop-free connectivity.
A tree which must be sure to span
So packets can reach every LAN.
First the root must be selected.
By ID it is elected.
Least cost paths from root are traced.
In the tree these paths are placed.
A mesh is made by folks like me
Then bridges find a spanning tree.

Other network protocols

Perlman was the principal designer of the DECnet IV and V protocols, which are part of the DECnet network protocol suite for peer-to-peer network architectures. She also made major contributions to the Connectionless Network Protocol (CLNP). Perlman has collaborated with Yakov Rekhter on developing network routing standards, such as the Open System Interconnection Routing Protocol (IDRP), which allows routers in packet switching networks to communicate with one another across broadcast domains. At DEC she also oversaw the transition from distance vector to link-state routing protocols. Link-state routing protocols had the advantage that they adapted to changes in the network topology faster, and DEC's link-state routing protocol was second only to the link-state routing protocol of the Advanced Research Projects Agency Network (ARPANET). While working on the DECnet project Perlman also helped to improve the intermediate-system to intermediate-system routing protocol, known as IS-IS, so that it could route the Internet Protocol (IP), AppleTalk and the Internetwork Packet Exchange (IPX) protocol.[13] The Open Shortest Path First (OSPF) protocol relied in part on Perlman's research on fault-tolerant broadcasting of routing information.[14]

Perlman subsequently worked as network engineer for Sun Microsystems, now Oracle. She specialised on network and security protocols and while working for Oracle obtained more than 50 patents.[15]

Awards

Bibliography
  • Perlman, Radia (1999). Interconnections: Bridges, Routers, Switches, and Internetworking Protocols (2 ed.). Addison-Wesley Professional Computing Series. ISBN 978-0-201-63448-8.
  • Perlman, Radia; Kaufman, Charlie; Speciner, Mike (2002). Network Security: Private Communication in a Public World (2 ed.). PTR Prentice Hall. ISBN 978-0-13-046019-6.
gollark: Did you know? #meta has been constructed → none are safe.
gollark: It should be possible to horribly bodge the DNS→IRC thing to also answer queries for .apioformic and such.
gollark: Idea: .apioformic TLD via osmarksDNSßserver™.
gollark: RPNCalc array language: to occur at time 🐝.
gollark: Ominous palaiologistic activity.

References
  1. https://jwa.org/people/perlman-radia
  2. Salim, Nancy (18 October 2010). "Radia Perlman: Don't Call Me the Mother of the Internet". The Atlantic. Retrieved 20 March 2018.
  3. Salim, Nancy (18 October 2010). "Meet the Mother of the Internet". IEEE Women in Engineering Magazine. 4 (2): 10–12. doi:10.1109/MWIE.2010.938214.
  4. Salim, Nancy (18 October 2010). "Radia Perlman: Don't Call Me the Mother of the Internet". The Atlantic. Retrieved 20 March 2018.
  5. Leonel Morgado; et al. (2006). "Radia Perlman – A pioneer of young children computer programming". Current Developments in Technology-Assisted Education: 1903–1908. CiteSeerX 10.1.1.99.8166.
  6. Salim, Nancy (18 October 2010). "Radia Perlman: Don't Call Me the Mother of the Internet". The Atlantic. Retrieved 20 March 2018.
  7. "Radia Perlman". MIT. Archived from the original on 8 December 2007. Retrieved 14 October 2012.
  8. Radia J. Perlman (1988). "Network Layer Protocols with Byzantine Robustness (Ph.D. thesis)". MIT. hdl:1721.1/14403. Cite journal requires |journal= (help)
  9. Salim, Nancy (18 October 2010). "Radia Perlman: Don't Call Me the Mother of the Internet". The Atlantic. Retrieved 20 March 2018.
  10. "Patents by Inventor Radia J. Perlman". Justia Patents. Retrieved 29 August 2013.
  11. "Radia Perlman | Internet Hall of Fame". internethalloffame.org. Retrieved 2017-11-23.
  12. Juneau, Lucie (18 Oct 1992). "Radia Perlman". Network World. 9 (41): 103. ISSN 0887-7661.
  13. Juneau, Lucie (18 Oct 1992). "Radia Perlman". Network World. 9 (41): 103. ISSN 0887-7661.
  14. Cisco.com. "Open Shortest Path First".
  15. Salim, Nancy (18 October 2010). "Meet the Mother of the Internet". IEEE Women in Engineering Magazine. 4 (2): 10–12. doi:10.1109/MWIE.2010.938214.
  16. "Internet Hall of Fame Pioneer Radia Perlman". Internet Society.
  17. "2010 SIGCOM Lifetime Achievement Award given to Radia Perlman". SIGCOMM.
  18. Fuller, Brian (18 October 2005). "Perlman, Samuelson, Tsao, honored for innovations". EETimes. UBM Electronics. Retrieved 29 June 2011.
  19. "Inventors of The Year", Silicon Valley Intellectual Property Law Association (SVIPLA). Retrieved 2 July 2013.
  20. Cacm Staff (March 2017), "ACM Recognizes New Fellows", Communications of the ACM, 60 (3): 23, doi:10.1145/3039921.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.