domingo, 17 de julio de 2011

Algorritmo


Hace algunos días compartí por Twitter un excelente artículo que apareció en Wired.com sobre como se fueron dando los incrementos de velocidad en Ethernet, pero el artículo iba mas allá hasta delinear una especia de “Timeline” sobre Ethernet y su evolución y comenté sobre el poema que Radia Perlman  hizo sobre su protocolo Spanning Tree. Y pues reflexionando un poco me dí cuenta cuan valioso es el poema como material didáctico y pensé que era injusto para los estudiantes de redes de habla hispana el que no pudieran aprovechar este recurso. Así que me dí a la tarea de crear una versión en Español, pero me salio un rap. Ustedes juzguen y se los comparto junto con los comentarios vertidos en mi Facebook.





No cabe duda que las mujeres piensan diferente Radia Perlman no se conformó con inventar el Spanning Tree Protocol también le hizo un poema y lo tituló: Algorhyme (Algorithm Rhyme).

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 that must be sure to span
so packet 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.

Radia Perlman




Algorritmo (RAP)
Gráfica no veré jamas
tan bella como la de árbol y ramal.
Un árbol cuya propiedad principal
sea sin bucles la conectividad.

Un árbol que deberá alternar
para que los paquetes puedan alcanzar toda “LAN”.
Primero la raíz debe seleccionar
por su Identificador lo podrá lograr

Los trayectos mas cortos son calculados.
En el árbol estos son colocados.
Tipos como yo creamos una malla.
Los puentes con el “Spanning Tree” evitan la falla

Alejandro Martínez Varela con la inspiración de Radia Perlman.


Claro que no faltó el típico macho que luego dijo: "Maybe if she spent more time on spanning tree and less on poetry we wouldn't have a fifty-second failover time".

Es de reconocer que la solución propuesta por STP para conectividad redundante se contraponía a los mismos cimientos de ethernet. Un razonamiento desde una perspectiva amplia fue necesario para llegar a esta osada,valiente y elegante solución.

Gracias Radia.

No hay comentarios: