Resumen
- El LANBridge 100 convirtió el algoritmo distribuido de spanning tree en un producto de DEC en 1986; los enlaces redundantes podían quedar en espera sin formar parte de la topología activa.
- IEEE 802.1D mantenía el mismo árbol lógico, pero usaba mensajes Hello diferentes. Los puentes de migración detectaban ambos formatos y operaban en uno solo cada vez; el estándar publicado no actualizaba por sí mismo las redes instaladas.
Un puente amplía una LAN al conectar segmentos Ethernet. El problema aparece cuando la redundancia física crea un circuito. Una trama de difusión puede regresar por otro enlace y seguir replicándose; retirar todos los caminos alternativos evita ese bucle, pero también elimina la reserva ante fallos. El spanning tree ofrecía una tercera opción: calcular una estructura sin ciclos para el tráfico normal y dejar enlaces adicionales listos para asumir otra función si cambiaba la red.
En 1985, Radia Perlman publicó un protocolo distribuido para calcular un árbol abarcador en una LAN extendida. Los puentes eligen una raíz, comparan rutas y determinan el enlace preferido para cada segmento. El resumen del artículo técnico informa que el tiempo de convergencia crece con el diámetro de la topología, mientras que la memoria por puente y el ancho de banda de control por LAN no dependen del total de puentes o enlaces. Son propiedades analíticas del método, no una encuesta de su uso.
La historia de DEC se ve en el paso del prototipo al producto. Su Digital Technical Journal de septiembre de 1986 relata que un prototipo llamado Brooklyn Bridge se probó en laboratorio y luego se instaló entre una Ethernet y la Engineering Network de Digital en Tewksbury. El proyecto Janus produjo el LANBridge 100. El equipo debía funcionar sin asistencia durante el arranque, reconocer configuraciones problemáticas como los bucles y ofrecer al administrador contadores y algunos parámetros de control. La fiabilidad dependía tanto de la lógica del árbol como del aprendizaje de direcciones, el reenvío de tramas, los puertos y el mecanismo de espera redundante.
El producto no hacía desaparecer el cableado en malla. Aislar algunos enlaces de la transferencia ordinaria era precisamente lo que permitía mantenerlos como reserva. Si se perdía un puente o un enlace, la topología cambiaba y el cálculo podía activar otro camino. Eso es una propiedad de la capa de puente; no demuestra por sí sola entrega de extremo a extremo ni disponibilidad de una aplicación.
DEC ofreció el algoritmo a IEEE, que lo llevó a la norma de puentes MAC 802.1D. El registro de IEEE marca la aprobación del consejo el 31 de mayo de 1990, la aprobación ANSI el 18 de octubre y la publicación el 8 de marzo de 1991. No son tres maneras de fechar un único despliegue: son hitos distintos de normalización.
El manual de Digital explica una diferencia menos visible que el árbol resultante. El modo LANBridge 100 y el modo IEEE 802.1D podían formar la misma configuración lógica, pero enviaban los mensajes Hello a direcciones multicast diferentes. Un puente DEC no comprendía el mensaje IEEE, y uno IEEE tampoco interpretaba el DEC. En una red mixta, podían surgir dos árboles. En ciertas topologías y órdenes de encendido, el resultado podía ser indeterminado o inestable. Compartir la matemática no equivalía a compartir el canal de control.
Para esa transición Digital documentó los LAN Bridge 150 y 200 y las familias DECbridge 500/600 con Auto-Select. Estos puentes detectaban si había LANBridge 100 en la red y elegían el modo correspondiente. Podían cambiar al modo IEEE cuando ya no quedara un dispositivo antiguo, o el administrador podía fijar ese modo. Cada equipo operaba en un solo modo a la vez. El manual incluye un procedimiento de sondeo para encontrar los puentes heredados; no informa cuántos clientes completaron el cambio.
El alcance histórico es acotado. Una idea se convirtió en algoritmo, luego en equipo y finalmente en regla IEEE; después, hubo que dar a las redes una manera de pasar entre dos implementaciones que calculaban el mismo árbol y hablaban distinto. El estándar no ejecutó la sustitución. La documentación acredita una ruta de migración, no una adopción universal ni la afirmación causal de que el STP «salvó» Ethernet.
Sources
- Perlman, “An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN,” ACM SIGCOMM CCR, 1985
- Ficha bibliográfica de CiNii del artículo de 1985
- Hawe, Kirby and Stewart, “The Extended Local Area Network Architecture and LANBridge 100,” Digital Technical Journal, September 1986
- IEEE, IEEE 802.1D-1990 standard record
- Digital, Bridge and Extended LAN Reference
- Mark Kempf, “How Engineers at Digital Equipment Corp. Saved Ethernet,” IEEE Spectrum
- Heng Lu, Note 64 (marco editorial únicamente)
Informe para miembros
Contexto ampliado del perfil
Inicia sesión con el nivel de membresía adecuado para desbloquear el informe completo y las notas de las fuentes.
Solo para Strategic Circle
Strategic Circle
Abierto a todos los lectores. Desbloquea informes de perfil después de unirte e iniciar sesión.
Únete a Strategic CircleSolo para Leadership Alliance
Leadership Alliance
Para propietarios y directivos cualificados de activos de propiedad intelectual; inicia sesión para desbloquear los informes de la alianza.
Unirse a Leadership Alliance
