Filosofía de la ingeniería: Radia Perlman

Ideas clave
- Inventó el Spanning Tree Protocol, que hizo que el Ethernet conmutado funcionara a gran escala. Mientras trabajaba en Digital Equipment Corporation, Radia Perlman diseñó el algoritmo de árbol de expansión —publicado en 1985 y estandarizado como IEEE 802.1D— que permite a los puentes de una red de topología arbitraria calcular por sí mismos un único camino sin bucles hacia cada destino, mientras se reparan silenciosamente ante las fallas. Sin él, los enlaces redundantes crean bucles, y una sola transmisión gira para siempre y funde la red.123
- Su compromiso definitorio es la robustez: redes que se mantienen correctas ante las fallas, incluida la falla maliciosa. Su tesis doctoral de 1988 en el MIT se titulaba “Network Layer Protocols with Byzantine Robustness” —enrutamiento diseñado para seguir funcionando no solo cuando mueren los enlaces, sino cuando los nodos mienten activamente—. Diseñar pensando en el caso de falla, incluido el adversario, recorre todo lo que construyó.1
- Escribió el libro de texto canónico y un poema dentro de una patente. Perlman es autora de Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, el libro con el que aprendió una generación de ingenieros de redes, y coautora de Network Security: Private Communication in a Public World. También escribió “Algorhyme” —“I think that I shall never see / A graph more lovely than a tree”— para describir el árbol de expansión, posiblemente la única patente de software registrada que contiene un poema.347
- Tiene más de 100 patentes y está en el National Inventors Hall of Fame, y le disgusta el apodo de “Madre de Internet”. Incorporada al Internet Hall of Fame (2014) y al National Inventors Hall of Fame (2016), con más de 100 patentes concedidas, Perlman ha pasado décadas rechazando la etiqueta de “Madre de Internet”, insistiendo en que nadie inventó Internet por sí solo.15
El principio
“I think that I shall never see / A graph more lovely than a tree. / A tree whose crucial property / Is loop-free connectivity.” —Radia Perlman, “Algorhyme”, el poema que describe el Spanning Tree Protocol4
La mayor parte de la ingeniería se optimiza para el caso en que todo funciona. Diseñas el camino feliz, manejas unos cuantos errores que alcanzas a imaginar y publicas. Las redes no conceden esa comodidad. Una red es una malla viva de máquinas que fallan al azar, de enlaces que se apagan a mitad de un paquete y —si tienes mala suerte— de nodos que han sido tomados por asalto y ahora te alimentan con mentiras. Toda la obra de Perlman parte de la suposición opuesta a la de la mayoría del código: el caso de falla no es un caso límite, es el centro del diseño. Un protocolo se gana su lugar no por funcionar cuando los cables están limpios, sino por mantenerse correcto cuando no lo están —autoestabilizándose de vuelta a un buen estado sin ningún humano en el lazo—.13
El Spanning Tree Protocol es el principio en su forma más pura. El problema que resuelve es brutal y estructural: si cableas conmutadores entre sí con enlaces redundantes —cosa que debes hacer, por confiabilidad— creas bucles físicos, y una sola trama de difusión girará en un bucle para siempre, multiplicándose en cada bifurcación hasta saturar todos los enlaces y la red muere. El arreglo ingenuo es prohibir los bucles, pero entonces has prohibido la redundancia, y un solo cable cortado deja sin servicio a medio edificio. La intuición de Perlman fue que puedes tener ambas cosas: deja que los operadores cableen la malla que quieran y haz que los propios conmutadores calculen un único árbol sin bucles que aun así llegue a todos, manteniendo los enlaces redundantes en reserva.23 Sin controlador central, sin un humano dibujando el árbol a mano: un algoritmo plenamente distribuido que converge por su cuenta y vuelve a converger cuando algo se rompe.
Hay una segunda mitad del principio, y es la que vuelve profunda a la primera: la robustez tiene que extenderse a la malicia, no solo al accidente. Un nodo que falla simplemente se detiene; un nodo comprometido sigue hablando, y lo que dice está diseñado para hacerte daño. El trabajo doctoral de Perlman planteó la pregunta más difícil —¿puede un protocolo de enrutamiento seguir entregando paquetes correctamente incluso cuando algunos de los enrutadores lo sabotean activamente?— y la respondió con protocolos dotados de robustez bizantina.1 La disciplina es la misma que va desde el árbol de expansión hasta su trabajo de seguridad: supón lo peor del mundo en el que vive tu protocolo, y diséñalo para que se repare de todos modos. Y a lo largo de todo, la estética es la simplicidad. Un protocolo que es simple es un protocolo sobre el que puedes razonar, sobre el que puedes demostrar cosas y en cuya convergencia puedes confiar —razón por la cual el árbol de expansión cabe en un poema—.
Contexto
Radia Perlman nació el 18 de diciembre de 1951, en Portsmouth, Virginia.1 Estudió en el MIT, donde obtuvo un SB y un SM en matemáticas, y más tarde un doctorado en ciencias de la computación en 1988; su tesis se titulaba “Network Layer Protocols with Byzantine Robustness” —enrutamiento diseñado para sobrevivir a enrutadores que se han vuelto maliciosos—.1 Ese tema de tesis no es una nota al pie de su carrera; es la tesis central de su carrera, escrita desde temprano.
Antes de los protocolos por los que es famosa, hizo algo silenciosamente radical en el Laboratorio de Inteligencia Artificial del MIT: a principios de los años setenta desarrolló TORTIS —el “Toddler’s Own Recursive Turtle Interpreter System”—, una versión del entorno de la tortuga LOGO lo bastante simple como para que niños de apenas tres años y medio pudieran programar un robot.1 El hilo conductor con su trabajo posterior es real. Enseñar a programar a un niño pequeño es un ejercicio de simplificación radical: despoja una idea hasta que sobreviva al contacto con alguien que no tiene conocimiento previo. Pasaría el resto de su carrera despojando los protocolos de red hasta el mismo tipo de núcleo esencial y comprensible.
Su trayectoria profesional pasa por las instituciones que construyeron la red moderna. Trabajó en BBN tras el MIT, luego se incorporó a Digital Equipment Corporation alrededor de 1980, y fue en DEC —no en un silo de investigación, sino resolviendo un problema real de producto— donde inventó el algoritmo de árbol de expansión, diseñó el enrutamiento de DECnet e hizo un trabajo fundacional al mover el enrutamiento de los enfoques de vector de distancia a los de estado de enlace, incluido IS-IS.13 Tras DEC trabajó en Novell, luego en Sun Microsystems (donde fue Sun Fellow y obtuvo más de 40 de sus patentes), y más tarde en Intel y Dell EMC.1 Por el camino acumuló más de 100 patentes concedidas, la incorporación al Internet Hall of Fame (2014) y al National Inventors Hall of Fame (2016), y una etiqueta que ha pasado años rechazando —“Madre de Internet”— con el argumento de que ninguna persona sola inventó Internet y de que el título marcado por el género oculta más de lo que honra.15
El trabajo
El Spanning Tree Protocol: un árbol que la propia red cultiva
Empieza aquí, porque es el principio convertido en mecanismo. El escenario es una LAN extendida —muchos segmentos cosidos entre sí por puentes (lo que hoy llamamos conmutadores)— cableada con enlaces redundantes para que ninguna falla aislada pueda particionar la red. La redundancia es innegociable para la confiabilidad. Pero la redundancia significa bucles, y los bucles son fatales: las tramas Ethernet no llevan campo de tiempo de vida, así que una trama de difusión que entra en un bucle se copia a su alrededor sin fin, y como los conmutadores inundan las difusiones por todos los puertos, las copias se multiplican hasta consumir todo el ancho de banda disponible. La red no se ralentiza; muere. Esta es la tormenta de difusión, y “la función básica del STP es prevenir los bucles de puente y la radiación de difusión que resulta de ellos”.2
El algoritmo de 1985 de Perlman lo resuelve con un cómputo distribuido que no necesita ninguna autoridad central.3 Primero, los puentes eligen una raíz —gana el de identificador más bajo, decidido por el intercambio de pequeños mensajes, sin que ningún humano la escoja—.2 Luego cada puente calcula su camino de menor costo hacia la raíz y mantiene activo para reenvío solo ese enlace, bloqueando los enlaces redundantes.2 Lo que queda es un árbol de expansión: un único camino sin bucles desde cada segmento hasta la raíz, y por tanto entre cualquier par de puntos, que aun así llega a cada LAN —exactamente la “conectividad sin bucles” que nombra el poema—.4 Los enlaces bloqueados no se desperdician; permanecen en reserva. Cuando un enlace activo falla, los puentes detectan el cambio y el algoritmo calcula un nuevo árbol de menor costo, promoviendo un enlace en espera para restaurar la conectividad.2 Esa es la autorreparación: automática, distribuida, sin que ningún operador toque nada.
Por qué importa como ingeniería: el árbol de expansión es un algoritmo distribuido y autoestabilizante que un operador puede ignorar. Enchufas los cables, añades redundancia por seguridad, y la red se ordena sola —y se reordena cuando algo se rompe—. El IEEE estandarizó el algoritmo como 802.1D en 1990, y durante décadas corrió dentro de esencialmente cada conmutador Ethernet administrado que se vendió.2 Es además un modelo de comprensibilidad: todo ello cabe en un poema de doce versos porque la idea de fondo es genuinamente simple, y lo simple es lo que te permite confiar en que converge.4
Enrutamiento de estado de enlace, IS-IS e Interconnections
El árbol de expansión gobierna el puenteo dentro de una LAN extendida; el enrutamiento entre redes es el problema mayor, y Perlman también le dio forma. En DEC ayudó a alejar el enrutamiento de los protocolos de vector de distancia —donde cada enrutador conoce solo el costo a cada destino según se lo reportan sus vecinos, un diseño propenso a la convergencia lenta y al “conteo hasta el infinito”— hacia el enrutamiento de estado de enlace, donde cada enrutador aprende la topología completa y calcula sus propios caminos más cortos.1 Su trabajo sobre IS-IS (Intermediate System to Intermediate System), el protocolo de estado de enlace que se convirtió en la contraparte OSI de OSPF, es parte de por qué el enrutamiento de estado de enlace es robusto y rápido para converger; está construido para inundar de forma confiable los cambios de topología y recalcular los caminos, que es el mismo instinto de autorreparación del árbol de expansión, una capa más arriba.1
También escribió el libro —literalmente—. Interconnections: Bridges, Routers, Switches, and Internetworking Protocols es el texto con el que una generación de ingenieros de redes aprendió el campo, y Network Security: Private Communication in a Public World (con Charlie Kaufman y Mike Speciner) se convirtió en una referencia estándar.7 Lo que distingue a su escritura es lo mismo que distingue a sus protocolos: una insistencia en explicar por qué un diseño es como es, no meramente qué hace —enseñando al lector a razonar sobre la corrección y la falla, no a memorizar una especificación—.

Diseñar contra la malicia: enrutamiento de robustez bizantina y datos que caducan
Este es el trabajo que más la revela. Una red que se repara en torno a nodos averiados ya es bastante difícil; su investigación doctoral, “Network Layer Protocols with Byzantine Robustness”, preguntó si el enrutamiento puede seguir entregando paquetes correctamente incluso cuando algunos enrutadores han sido tomados por asalto y hacen todo lo que está en su poder por sabotearlo —descartando paquetes, mintiendo sobre la topología, falsificando mensajes de enrutamiento—.1 Un nodo averiado es silencioso y predecible; un nodo bizantino es ruidoso y adversario, y el protocolo tiene que entregar de todos modos. Tratar la falla maliciosa como un caso de primera clase para el cual diseñar —no como un añadido de seguridad atornillado después— se adelanta décadas a la forma en que se construían la mayoría de los sistemas, y desciende directamente del mismo instinto que el árbol de expansión: supón que el mundo es hostil y converge a lo correcto sin importar nada.1
Ese instinto se trasladó a su trabajo de seguridad posterior. Contribuyó a modelos de confianza para la infraestructura de clave pública, y —una idea característicamente limpia— a mecanismos para datos que caducan: gestión de claves efímeras diseñada para que la información pueda volverse de forma confiable irrecuperable tras un tiempo elegido, la garantía de que los datos borrados desaparecieron de verdad.1 Es la mentalidad del caso de falla volcada hacia la privacidad. La mayoría de los sistemas se construyen para recordar; ella preguntó cómo construir un sistema en el que se pueda confiar para olvidar, que es el problema más difícil y más adversario.

TRILL y la disciplina de la simplicidad
Perlman fue además su crítica más afilada, y por eso diseñó la sucesora del árbol de expansión. La gran limitación del STP es la cara opuesta de su virtud: para matar los bucles, bloquea los enlaces redundantes, lo que significa que ese ancho de banda queda ocioso, y el tráfico entre dos conmutadores cercanos puede verse forzado a un largo rodeo a través de la raíz.6 TRILL —“Transparent Interconnection of Lots of Links”— es su respuesta, y es la síntesis de toda su carrera: es “la aplicación del enrutamiento de estado de enlace al problema del puenteo de clientes con conciencia de VLAN”.6 Los conmutadores TRILL, llamados RBridges, ejecutan el protocolo de estado de enlace IS-IS entre sí para aprender la topología completa y calcular caminos más cortos, de modo que TRILL “establece caminos sobre todos los enlaces activos” en lugar de bloquearlos —la resiliencia y la simplicidad del puenteo plug-and-play, con la eficiencia de caminos del enrutamiento—.6 Es el trabajo de estado de enlace y el trabajo del árbol de expansión plegados en un solo diseño.
A través de todo ello corre un compromiso con la simplicidad que es fácil de subestimar. El árbol de expansión es famoso en parte porque es lo bastante pequeño como para caber en un poema; sus libros de texto son queridos porque explican en lugar de enumerar; su queja permanente sobre buena parte de las redes es que son más complejas de lo que necesitan ser. La simplicidad, para Perlman, no es una preferencia estética: es lo que vuelve un protocolo demostrablemente correcto y confiablemente autoestabilizante. No puedes confiar en que un mecanismo se repare a sí mismo si no puedes razonar sobre él, y no puedes razonar sobre lo que no cabe en tu cabeza.46
El método
Lee de corrido el árbol de expansión, IS-IS, la tesis de robustez bizantina, el trabajo de seguridad y TRILL, y los mismos compromisos reaparecen. El método de Perlman es menos un eslogan que un conjunto de hábitos permanentes.
Diseña primero para el caso de falla. El árbol de expansión no es un algoritmo de reenvío con el manejo de fallas añadido; la falla es el problema para cuya solución existe —enlaces redundantes que deben coexistir con la ausencia de bucles, y enlaces activos que morirán y en torno a los cuales hay que reparar—.23 La lección se transfiere mucho más allá de las redes: no diseñes el camino feliz y le parches el manejo de errores; diseña primero los modos de falla y deja que el camino feliz caiga por sí solo de un sistema que ya los sobrevive. Es la puerta de la evidencia aplicada a la robustez: “funciona cuando nada está roto” no es evidencia; “converge a lo correcto cuando los enlaces fallan” sí lo es.
Supón malicia, no solo accidente. Las fallas más difíciles no son las silenciosas; son los nodos que han sido comprometidos y ahora mienten. La tesis de robustez bizantina de Perlman trata al adversario como una entrada de diseño, no como una ocurrencia tardía.1 Es el mismo instinto sobre el que Adi Shamir construyó una carrera criptográfica —no entiendes un sistema hasta que has preguntado qué puede hacer un atacante que controla parte de él—, y es la razón por la cual un límite de permisos o un protocolo de enrutamiento debe diseñarse contra el participante que intenta activamente romperlo.
Hazlo autoestabilizante, sin humano en el lazo. La virtud más profunda del árbol de expansión es que un operador puede ignorarlo: converge por su cuenta y vuelve a converger tras una falla sin que nadie dibuje el árbol.2 La disciplina consiste en empujar la recuperación dentro del sistema en lugar de a un manual de operaciones, porque una red que necesita a un humano para repararse no se repara a las 3 de la madrugada. Es el mismo impulso de corrección distribuida que Leslie Lamport llevó al consenso: define el buen estado con precisión, y luego construye un protocolo que regrese a él desde cualquier punto de partida.
Mantenlo lo bastante simple como para razonar sobre él, y para enseñarlo. Un protocolo que cabe en un poema es un protocolo del que puedes demostrar que converge; un libro de texto que explica el porqué hace que la siguiente generación sea capaz de razonar en lugar de memorizar.47 La simplicidad aquí no es minimalismo por sí mismo: es la condición previa para la confianza, la misma economía de medios que hace que los mecanismos más fuertes sean también los más comprensibles, en el espíritu del producto mínimo digno.
Sé tu propio revisor más severo. El STP funciona, y aun así Perlman diseñó TRILL para arreglar el desperdicio de enlaces bloqueados del STP con las ideas de estado de enlace en las que había trabajado toda una carrera.6 El hábito permanente es seguir atacando tu propio mejor trabajo —nombrar la limitación de aquello por lo que eres famoso y construir su sucesor—, lo cual es la calidad es la única variable convertida en práctica: la pregunta nunca es “¿es esto lo bastante bueno como para publicarlo?”, sino “¿sigue siendo este el diseño correcto?”.
Cadena de influencia
Quiénes la formaron
La tradición de matemáticas e IA del MIT. Dos títulos en matemáticas y un doctorado en el MIT, más el trabajo temprano en el AI Lab sobre los sistemas de la tortuga LOGO, la cimentaron tanto en el rigor para demostrar que un protocolo es correcto como en el instinto de volver las ideas radicalmente simples.1 Enseñar a programar a un niño de tres años es la misma habilidad que hacer que un árbol de expansión quepa en un poema. (Influencia formativa)
La comunidad temprana del internetworking. Sus años en BBN y DEC la situaron dentro de las instituciones que de hecho construían las redes de área amplia y de área local en los años setenta y ochenta, donde los problemas no eran académicos —los bucles de verdad fundían redes reales— y el trabajo sobre DECnet, IS-IS y el puenteo surgió de resolverlos.1 (Influencia directa)
La tradición de las fallas bizantinas. Su enfoque doctoral en protocolos robustos frente a la falla maliciosa la conecta con la línea de pensamiento de los sistemas distribuidos —formalizada por Leslie Lamport y otros— que pregunta cómo un sistema se mantiene correcto cuando algunos participantes se comportan de forma arbitraria, incluso adversaria.1 (Influencia formativa)
A quiénes formó ella
Cada Ethernet conmutado. El Spanning Tree Protocol, estandarizado como IEEE 802.1D, corrió dentro de esencialmente cada conmutador administrado durante décadas —la razón silenciosa de que enchufar cables redundantes en una red empresarial no la tumbe—.23
Los tejidos de centros de datos modernos. TRILL y sus ideas de puenteo por estado de enlace empujaron al campo hacia tejidos que usan todos sus enlaces mediante enrutamiento por camino más corto en lugar de bloquear la redundancia, dando forma a cómo se construyen las grandes redes de centros de datos.6
Una generación de ingenieros de redes. A través de Interconnections y Network Security, Perlman le enseñó al campo cómo razonar sobre puentes, enrutadores y protocolos —su estilo explicativo es parte de por qué tantos profesionales piensan sobre las redes como lo hacen—.7
El hilo conductor
Perlman es la piedra angular de la resiliencia-propia-de-la-red de esta serie —la figura que hizo que los cables bajo todo lo demás se repararan solos—. Leslie Lamport construyó la teoría de los sistemas distribuidos que se mantienen correctos ante la falla, incluidas las fallas bizantinas donde los nodos se comportan de forma arbitraria; Perlman construyó los protocolos que hacen exactamente esto en redes reales, y su tesis de robustez bizantina es la pregunta de Lamport respondida en la capa de enrutamiento.1 Adi Shamir volvió confiables los sistemas diseñando contra el atacante que controla parte de ellos —el mismo instinto adversario que Perlman llevó al enrutamiento, una década en su propia dirección—. Y Tim Berners-Lee construyó una web para todos, pero una web solo llega a todos porque la red conmutada y enrutada que está debajo se mantiene conectada a través de la falla —lo cual es decir, gracias al árbol de expansión y al enrutamiento de estado de enlace a los que Perlman dio forma—. Donde Lamport dice define la corrección y demuestra que sobrevive a la falla y Shamir dice diseña contra el adversario, Perlman dice: construye la red para que se repare sola —sin humano en el lazo, incluso cuando algunos de los nodos están mintiendo—. (Puente de la serie)
Lo que me llevo de esto
La lección que conservo de Perlman es diseñar primero para el caso de falla. Mi instinto, como el de la mayoría de quienes construimos, es escribir el camino feliz —la solicitud que tiene éxito, el enlace que se mantiene en pie, el nodo que se comporta— y luego espolvorear el manejo de errores una vez que funciona. El árbol de expansión es la reprimenda: la falla no es algo que le ocurre al diseño, es aquello para lo cual el diseño existe. Los enlaces redundantes y los cables que mueren no son casos límite que haya que parchear; son la razón entera por la que el protocolo tiene la forma que tiene, y el camino feliz simplemente cae por sí solo de un sistema que ya los sobrevive. Así que cuando ahora construyo algo —un lazo de sincronización, un camino de reintento, un límite de permisos— intento partir de “¿qué se rompe, y cómo se repara esto solo sin mí?” en lugar de llegar a eso al final. Un sistema que me necesita despierto a las 3 de la madrugada para recuperarse es un sistema que no he terminado de diseñar.
La segunda lección es que la simplicidad es lo que vuelve confiable a la robustez. Es tentador tratar la elegancia del árbol de expansión —lo bastante pequeño como para caber en un poema— como un encantador detalle biográfico. No lo es; es el punto entero. No puedes confiar en que un mecanismo se repare a sí mismo si no puedes razonar sobre si converge, y no puedes razonar sobre lo que no cabe en tu cabeza. Los protocolos de Perlman son robustos porque son simples, y sus libros de texto perduran porque enseñan el porqué en lugar de la especificación. Eso reformuló la simplicidad para mí, de algo deseable a una propiedad portante de la corrección. Cuando un diseño se complica lo suficiente como para que ya no pueda convencerme de que se recupera de cada falla, la complejidad no es sofisticación: es el error que aún no he encontrado.
Preguntas frecuentes
¿Qué es el Spanning Tree Protocol?
El Spanning Tree Protocol (STP) es un protocolo de red, inventado por Radia Perlman en 1985 en Digital Equipment Corporation y estandarizado como IEEE 802.1D, que previene los bucles en redes Ethernet con puentes o conmutadores que tienen enlaces redundantes.23 Sin él, las conexiones redundantes crean bucles, y como las tramas Ethernet no tienen tiempo de vida, una difusión gira en un bucle para siempre y se multiplica en una tormenta de difusión que satura la red. El STP arregla esto automáticamente: los conmutadores eligen una raíz, cada conmutador mantiene para reenvío solo su mejor camino hacia la raíz y bloquea los enlaces redundantes, dejando un único árbol sin bucles que aun así llega a cada segmento. Cuando un enlace activo falla, el algoritmo recalcula un nuevo árbol y promueve un enlace de respaldo bloqueado, sanando la conectividad sin intervención humana.2
¿Por qué llaman a Radia Perlman la “Madre de Internet”, y por qué le disgusta?
A Perlman suelen llamarla la “Madre de Internet” porque el Spanning Tree Protocol y su trabajo de enrutamiento de estado de enlace son fundacionales para cómo las redes modernas se mantienen conectadas.1 Ha rechazado la etiqueta durante años, argumentando que ninguna persona sola inventó Internet —fue el trabajo de muchas personas y muchas tecnologías— y que señalar a un único inventor es a la vez inexacto y una distracción.5 También ha objetado el encuadre marcado por el género, sosteniendo que el género de una persona no debería ser el lente para mirar la obra de su vida.5
¿Qué es el enrutamiento de robustez bizantina?
El enrutamiento de robustez bizantina es enrutamiento diseñado para seguir entregando paquetes correctamente incluso cuando algunos enrutadores no están meramente averiados, sino activamente maliciosos —descartando tráfico, mintiendo sobre la topología de la red o falsificando mensajes de enrutamiento—. Fue el tema de la tesis doctoral de Perlman de 1988 en el MIT, “Network Layer Protocols with Byzantine Robustness”.1 La distinción importa: un nodo averiado es silencioso y predecible, mientras que un nodo bizantino (comprometido) se comporta de forma arbitraria y adversaria, así que el protocolo debe alcanzar la entrega correcta a pesar de los participantes que intentan romperlo. Tratar la falla maliciosa como un caso central de diseño, en lugar de como un parche de seguridad posterior, es el hilo conductor del trabajo de Perlman.1
¿Qué es TRILL, y cómo mejora al Spanning Tree Protocol?
TRILL (“Transparent Interconnection of Lots of Links”) es un protocolo que Perlman diseñó como sucesor del STP.6 El STP previene los bucles bloqueando los enlaces redundantes, lo que desperdicia ancho de banda y puede forzar el tráfico a largos rodeos a través de la raíz. TRILL, en cambio, aplica el enrutamiento de estado de enlace al puenteo: sus conmutadores, llamados RBridges, ejecutan el protocolo IS-IS entre sí para aprender la topología completa y calcular caminos más cortos, de modo que “establece caminos sobre todos los enlaces activos” en lugar de deshabilitarlos —conservando la simplicidad plug-and-play del puenteo y ganando la eficiencia de caminos y la resiliencia del enrutamiento—.6
Fuentes
-
“Radia Perlman,” Wikipedia. Nacida el 18 de diciembre de 1951, en Portsmouth, Virginia. Obtuvo un SB y un SM en matemáticas y un doctorado en ciencias de la computación (1988) por el MIT; tesis doctoral titulada “Network Layer Protocols with Byzantine Robustness”, sobre enrutamiento que se mantiene correcto en presencia de fallas maliciosas (bizantinas). En el AI Lab del MIT, a principios de los años setenta, desarrolló TORTIS (Toddler’s Own Recursive Turtle Interpreter System), un sistema basado en LOGO que permitía a niños muy pequeños programar una tortuga robótica. Carrera: BBN, luego Digital Equipment Corporation (desde ~1980), donde inventó el algoritmo de árbol de expansión e hizo un trabajo fundacional sobre DECnet y el enrutamiento de estado de enlace, incluido IS-IS; más tarde Novell, Sun Microsystems (Sun Fellow, más de 40 patentes), Intel y Dell EMC. Tiene más de 100 patentes concedidas. Sus contribuciones a la seguridad de redes incluyen modelos de confianza de PKI y mecanismos para datos efímeros/que caducan. Incorporada al Internet Hall of Fame (2014) y al National Inventors Hall of Fame (2016); ACM Fellow, IEEE Fellow, premios a la trayectoria de SIGCOMM y USENIX. Ha rechazado en repetidas ocasiones el apodo de “Madre de Internet”. ↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩↩
-
“Spanning Tree Protocol,” Wikipedia. “El primer Spanning Tree Protocol fue inventado en 1985 en Digital Equipment Corporation por Radia Perlman.” “La función básica del STP es prevenir los bucles de puente y la radiación de difusión que resulta de ellos.” El protocolo elige un puente raíz (el ID de puente más bajo = prioridad más dirección MAC); todos los conmutadores seleccionan entonces su mejor camino hacia la raíz para reenvío y bloquean los demás enlaces redundantes, produciendo una única topología activa sin bucles. Ante un cambio de topología, el algoritmo de árbol de expansión calcula y abarca un nuevo árbol de menor costo, restaurando la conectividad. El IEEE publicó el primer estándar, IEEE 802.1D, en 1990, basado en el algoritmo de Perlman. ↩↩↩↩↩↩↩↩↩↩↩↩
-
Radia Perlman, “An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN,” Proceedings of the Ninth Symposium on Data Communications (SIGCOMM ‘85), ACM, 1985, pp. 44-53 (DOI: 10.1145/319056.319004). El artículo original que describe el Spanning Tree Protocol: un protocolo distribuido mediante el cual los puentes de una LAN extendida de topología arbitraria calculan un subconjunto de expansión acíclico (sin bucles) de la red. El artículo se señala como probablemente la única patente de software registrada que incluye un poema. ↩↩↩↩↩↩↩↩↩
-
“Algorhyme,” poema de Radia Perlman que describe el Spanning Tree Protocol, reproducido en materiales de curso, incluido el archivo CSE461 de la University of Washington y corroborado por el artículo de Wikipedia sobre Radia Perlman. Texto completo: “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 that 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.” ↩↩↩↩↩↩
-
“Intel’s Radia Perlman: Don’t Call Her ‘Mother Of The Internet’,” SiliconValleyWatcher, y “Radia Perlman: Don’t Call Me The Mother Of The Internet,” Open Health News (citando una entrevista de 2014 con The Atlantic), corroborado por el artículo de Wikipedia sobre Radia Perlman. Perlman ha rechazado de forma consistente la etiqueta de “Madre de Internet”, argumentando que ningún individuo solo inventó Internet —resultó del trabajo de muchas personas y muchas tecnologías— y objetando el encuadre del título marcado por el género. ↩↩↩↩
-
“TRILL (computing),” Wikipedia. TRILL (“Transparent Interconnection of Lots of Links”) es un protocolo de red, diseñado por Radia Perlman (inventora de su predecesor, el Spanning Tree Protocol), para optimizar el ancho de banda y la resiliencia en redes Ethernet. Descrito como “la aplicación del enrutamiento de estado de enlace al problema del puenteo de clientes con conciencia de VLAN”: los conmutadores TRILL (RBridges) ejecutan el protocolo de enrutamiento de estado de enlace IS-IS entre sí para aprender la topología y calcular caminos más cortos. A diferencia del STP, que garantiza una topología sin bucles bloqueando puertos activos, TRILL “establece caminos sobre todos los enlaces activos”, permitiendo un uso más eficiente de la capacidad de la red. ↩↩↩↩↩↩↩↩
-
Radia Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols (Addison-Wesley), y Charlie Kaufman, Radia Perlman y Mike Speciner, Network Security: Private Communication in a Public World (Prentice Hall), según se documenta en el artículo de Wikipedia sobre Radia Perlman. Interconnections es una referencia ampliamente utilizada sobre puenteo, enrutamiento y protocolos de internetworking; Network Security es un libro de texto estándar sobre criptografía y seguridad de redes. Ambos se destacan por explicar el razonamiento detrás de las decisiones de diseño, no meramente las especificaciones. ↩↩↩↩