Radia Joy Perlman ( / ˈr eɪ d i ə / ; [1] nacida el 18 de diciembre de 1951) es una programadora informática e ingeniera de redes estadounidense. Es una figura importante en el ensamblaje de redes y tecnología para permitir lo que ahora conocemos como Internet. Es más famosa por su invención del Protocolo de árbol de expansión (STP), que es fundamental para el funcionamiento de los puentes de red , mientras trabajaba para Digital Equipment Corporation , lo que le valió el apodo de "Madre de Internet". [2] Sus innovaciones han tenido un gran impacto en la forma en que las redes se autoorganizan y mueven datos. También hizo grandes contribuciones a muchas otras áreas del diseño y la estandarización de redes: por ejemplo, permitiendo que los protocolos de enrutamiento de estado de enlace actuales sean más robustos, escalables y fáciles de administrar.
Perlman fue elegida miembro de la Academia Nacional de Ingeniería en 2019 por sus contribuciones a los protocolos de enrutamiento y puenteo de Internet. [3] Tiene más de 100 patentes emitidas. Fue elegida miembro del Salón de la Fama de Internet en 2014 y del Salón de la Fama de los Inventores Nacionales en 2016. [4] [5] Recibió premios a la trayectoria de USENIX en 2006 y de SIGCOMM de la Asociación de Maquinaria Informática en 2010. [6] [7]
Más recientemente, ha inventado el protocolo TRILL para corregir algunas de las deficiencias de los árboles de expansión, lo que permite que Ethernet haga un uso óptimo del ancho de banda. A partir de 2022, fue becaria en Dell Technologies . [8]
Perlman nació en 1951, en Portsmouth, Virginia . Creció en Loch Arbour, Nueva Jersey . [9] Es judía. [10] Sus padres trabajaban como ingenieros para el gobierno de Estados Unidos. Su padre trabajaba en radares y su madre era matemática de formación y programadora de computadoras . Durante sus años escolares, Perlman encontró que las matemáticas y las ciencias eran "sencillas y fascinantes", pero no tuvo problemas para obtener las mejores calificaciones en otras materias también. Disfrutaba tocando el piano y la trompa . Mientras su madre la ayudaba con sus tareas de matemáticas, hablaban principalmente de literatura y música. Pero ella no sentía que encajara en el estereotipo de "ingeniera", ya que no desarmaba piezas de computadora. [11]
A pesar de ser la mejor estudiante de ciencias y matemáticas de su escuela, Perlman recién comenzó a considerar una carrera relacionada con las computadoras cuando tomó una clase de programación en la escuela secundaria. Era la única mujer en la clase y más tarde reflexionó: "No era una persona práctica. Nunca se me ocurrió desarmar nada. Supuse que me electrocutaría o rompería algo". [12] Se graduó de la escuela secundaria Ocean Township en 1969. [13]
Como estudiante del MIT, Perlman aprendió programación para una clase de física. En 1971 consiguió su primer trabajo remunerado como programadora a tiempo parcial para el Laboratorio LOGO del (entonces) Laboratorio de Inteligencia Artificial del MIT, programando software de sistemas como depuradores . [11]
Bajo la supervisión de Seymour Papert , desarrolló una versión infantil del lenguaje de robótica educativa LOGO, llamado TORTIS ("Toddler's Own Recursive Turtle Interpreter System"). Durante una investigación realizada entre 1974 y 1976, niños pequeños (el más pequeño de 3 años y medio) programaron un robot educativo LOGO llamado Turtle. Perlman ha sido descrita como una pionera en la enseñanza de programación informática a niños pequeños. [14] Después, se inspiró para crear un nuevo lenguaje de programación que enseñara a niños mucho más pequeños de forma similar a Logo, pero utilizando "teclados" y dispositivos de entrada especiales. Este proyecto fue abandonado porque "al ser la única mujer alrededor, quería que me tomaran en serio como 'científica' y estaba un poco avergonzada de que mi proyecto involucrara a niños pequeños adorables". El proyecto de medios del MIT la localizó más tarde y le dijo que había comenzado un nuevo campo llamado interfaz de usuario tangible a partir de los restos de su proyecto abandonado. [11] Como licenciada en matemáticas en el MIT, necesitaba encontrar un asesor para su tesis y se unió al grupo del MIT en BBN Technologies . Allí se involucró por primera vez en el diseño de protocolos de red . [11] Perlman obtuvo una licenciatura y una maestría en matemáticas y un doctorado en informática del MIT en 1988. [15] Su tesis doctoral sobre enrutamiento en entornos donde hay fallas de red maliciosas sirve como base para gran parte del trabajo que ahora existe en esta área. [2]
Cuando estudiaba en el MIT a finales de los años 60, era una de las 50 mujeres que estudiaban en una clase de unos 1.000 estudiantes. Al principio, el MIT sólo tenía un dormitorio para mujeres, lo que limitaba el número de estudiantes mujeres que podían estudiar. Cuando los dormitorios masculinos del MIT se convirtieron en mixtos, Perlman se mudó del dormitorio femenino a un dormitorio mixto, donde se convirtió en la "mujer residente". Más tarde dijo que estaba tan acostumbrada al desequilibrio de género que se convirtió en algo normal. Sólo cuando vio a otras estudiantes mujeres entre una multitud de hombres se dio cuenta de que "parecía un poco raro". [11]
Después de graduarse, aceptó un puesto en Bolt, Beranek y Newman (BBN), un contratista del gobierno que desarrollaba software para equipos de red. Mientras trabajaba para BBN, Perlman causó una buena impresión en un gerente de Digital Equipment Corp y le ofrecieron un trabajo, incorporándose a la empresa en 1980. Durante el tiempo que trabajó en Digital, produjo rápidamente una solución que hacía exactamente lo que el equipo quería: el protocolo de árbol de expansión. Permite que una red entregue datos de manera confiable al hacer posible diseñar la red con enlaces redundantes. Esta configuración proporciona rutas de respaldo automáticas si falla un enlace activo y deshabilita los enlaces que no forman parte del árbol. Esto deja una única ruta activa entre cualquier par de nodos de red. [2] Es más famosa por STP, que es fundamental para el funcionamiento de los puentes de red en muchas redes más pequeñas. Perlman es autora de un libro de texto sobre redes llamado “Interconnections: Bridges, Routers, Switches, and Internetworking Protocols” y coautora de otro sobre seguridad de redes llamado “Network Security: Private Communication in a Public World”, que ahora es un libro de texto universitario popular. Sus contribuciones a la seguridad de redes incluyen modelos de confianza para la infraestructura de clave pública, expiración de datos y algoritmos distribuidos resistentes a pesar de los participantes maliciosos. [16]
En 1993 dejó Digital y se unió a Novell . Luego, en 1997 dejó Novell y se unió a Sun Microsystems . A lo largo de su carrera ha obtenido más de 200 patentes, 40 de ellas mientras trabajaba para Sun Microsystems, donde en 2007 obtuvo el título de Ingeniera Distinguida. [17] Ha impartido cursos en la Universidad de Washington , la Universidad de Harvard , el MIT y Texas A&M , y ha sido la oradora principal en eventos en todo el mundo. Perlman ha recibido premios como el premio Lifetime Achievement de USENIX y el Grupo de Interés Especial en Comunicación de Datos (SIGCOMM) de la Association for Computing Machinery. [18]
Perlman inventó el algoritmo y protocolo de árbol de expansión. Mientras trabajaba como ingeniera consultora en Digital Equipment Corporation (DEC) en 1984, se le encargó desarrollar un protocolo sencillo que permitiera a los puentes de red localizar bucles en una red de área local (LAN). Se requería que el protocolo utilizara una cantidad constante de memoria cuando se implementara en los dispositivos de red, independientemente del tamaño de la red. Construir y expandir redes con puentes era difícil porque los bucles, donde más de una ruta conduce al mismo destino, podían provocar el colapso de la red. Las rutas redundantes en la red significaban que un puente podía reenviar una trama en múltiples direcciones. Por lo tanto, los bucles podían hacer que las tramas Ethernet no llegaran a su destino, inundando así la red. Perlman utilizó el hecho de que los puentes tenían direcciones MAC únicas de 48 bits e ideó un protocolo de red para que los puentes dentro de la LAN se comunicaran entre sí. El algoritmo implementado en todos los puentes de la red permitió que los puentes designaran un puente raíz en la red. Cada puente mapeaba la red y determinaba la ruta más corta al puente raíz, desactivando otras rutas redundantes. A pesar de las preocupaciones de Perlman de que el protocolo de árbol de expansión tardaba aproximadamente un minuto en reaccionar cuando se producían cambios en la topología de la red , tiempo durante el cual un bucle podía hacer caer la red, el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) lo estandarizó como 802.1d. Perlman dijo que los beneficios del protocolo se reducen al hecho de que "no hay que preocuparse por la topología" cuando se cambia la forma en que se conecta una LAN. Sin embargo, Perlman ha criticado los cambios que se realizaron durante la estandarización del protocolo. [19]
Perlman publicó un poema sobre STP, llamado 'Algorhyme': [20]
Creo que nunca veré
un gráfico más hermoso que un árbol.
Un árbol cuya propiedad crucial
es la conectividad sin bucles.
Un árbol que debe asegurarse de expandirse
para que los paquetes puedan llegar a todas las redes locales.
Primero se debe seleccionar la raíz.
Se elige por ID.
Se trazan los caminos de menor costo desde la raíz.
En el árbol se colocan estos caminos.
Una malla la hacemos personas como yo .
Luego los puentes encuentran un árbol de expansión.— Radia Perlman, Algoritmo
Perlman fue la diseñadora principal de los protocolos DECnet IV y V, y de IS-IS , [21] el equivalente OSI de OSPF . También realizó importantes contribuciones al Protocolo de red sin conexión (CLNP). Perlman ha colaborado con Yakov Rekhter en el desarrollo de estándares de enrutamiento de red , como el Protocolo de enrutamiento entre dominios OSI (IDRP), [22] el equivalente OSI de BGP . En DEC también supervisó la transición de los protocolos de enrutamiento de vector de distancia a los protocolos de enrutamiento de estado de enlace . Los protocolos de enrutamiento de estado de enlace tenían la ventaja de que se adaptaban a los cambios en la topología de la red más rápido, y el protocolo de enrutamiento de estado de enlace de DEC era superado solo por el protocolo de enrutamiento de estado de enlace de la Red de la Agencia de Proyectos de Investigación Avanzada (ARPANET). Mientras trabajaba en el proyecto DECnet, Perlman también ayudó a mejorar el protocolo de enrutamiento de sistema intermedio a sistema intermedio , conocido como IS-IS , para que pudiera enrutar el Protocolo de Internet (IP), AppleTalk y el protocolo de Intercambio de paquetes entre redes (IPX). [19] El protocolo Open Shortest Path First (OSPF) se basó en parte en la investigación de Perlman sobre la difusión tolerante a fallos de información de enrutamiento. [23]
Posteriormente, Perlman trabajó como ingeniera de redes para Sun Microsystems , ahora Oracle . Se especializó en protocolos de redes y seguridad y mientras trabajaba para Oracle obtuvo más de 50 patentes. [12]
Al estandarizar su trabajo en TRILL , un protocolo combinado de puenteo y enrutamiento que propone reemplazar a STP , incluyó la versión 2 del "Algorhyme" anterior: [24]
Espero que algún día veamos
un gráfico más bonito que un árbol.
Un gráfico que aumente la eficiencia
sin necesidad de configuración.
Una red en la que los RBridges puedan
enrutar paquetes a su LAN de destino.
Las rutas que encuentran, para nuestra alegría, ¡
son las rutas de menor costo hacia el destino!
Con los conteos de saltos de paquetes que vemos ahora, ¡
la red no necesita estar libre de bucles!
Los RBridges funcionan de manera transparente,
sin un árbol de expansión común.— Ray Perlman, Algoritmo V2, RFC 6325
