Resumo

  • O LANBridge 100 tornou o spanning tree distribuído um recurso de ponte Ethernet da DEC em 1986; caminhos redundantes podiam ficar em espera sem formar parte do tráfego normal.
  • IEEE 802.1D calculava a mesma árvore lógica, mas usava mensagens Hello incompatíveis com as da DEC. Pontes de migração reconheciam os dois modos e executavam apenas um por vez; a publicação da norma não alterava automaticamente os equipamentos instalados.

Uma ponte estende a LAN sem pedir que cada estação saiba onde termina um segmento e começa o seguinte. Mas redundância física tem um custo: duas pontes podem fechar um circuito e devolver à rede os próprios quadros que ela já encaminhou. Retirar todos os caminhos excedentes resolve a circulação, porém deixa menos opções quando um enlace falha. O spanning tree ofereceu outra saída: construir uma topologia lógica sem ciclos e conservar parte da malha como reserva.

Radia Perlman apresentou em 1985 um protocolo para que as pontes calculassem essa estrutura de modo distribuído. Elas elegem uma raiz, identificam a ponte de cada LAN que tem o melhor caminho até ela e deixam os caminhos redundantes fora da árvore ativa. O resumo do artigo técnico afirma que o tempo de convergência depende do diâmetro da topologia; a memória por ponte e a largura de banda de controle por LAN não crescem com o número total de pontes ou enlaces. São propriedades descritas pela pesquisa, não dados sobre vendas ou adoção.

A narrativa de produto aparece no Digital Technical Journal de setembro de 1986. A equipe da DEC chama de Brooklyn Bridge um protótipo que operou primeiro em laboratório e depois foi instalado entre uma Ethernet e a Engineering Network da empresa, em Tewksbury. O projeto de desenvolvimento Janus resultou no LANBridge 100. A equipe queria que a ponte inicializasse e funcionasse sem intervenção, identificasse configurações impraticáveis como laços, mas permitisse ao administrador observar contadores e controlar certos parâmetros. A árvore era uma parte do sistema: endereço de origem, memória para quadros, decisão de encaminhamento, gerenciamento e espera redundante também precisavam funcionar no equipamento.

Essa arquitetura não tornava a fiação física uma árvore. Ao contrário, preservava enlaces alternativos e retirava alguns da transmissão normal. Se a topologia se alterasse, o cálculo poderia ativar outro caminho. Isso informa como as pontes conduziam quadros; não prova por si só que uma aplicação recebeu todos os dados ou que não houve interrupção de serviço.

A DEC ofereceu seu algoritmo ao IEEE. A norma de pontes MAC 802.1D definiu um resultado lógico equivalente. No registro do IEEE, aprovação pelo conselho ocorreu em 31 de maio de 1990, aprovação ANSI em 18 de outubro e publicação em 8 de março de 1991. Aprovação e publicação são marcos institucionais diferentes, nenhum deles uma data de atualização universal dos equipamentos em produção.

O manual de referência da Digital revela o obstáculo operacional. As implementações DEC e IEEE produziam a mesma topologia lógica, mas enviavam os Hellos para endereços multicast diferentes. Uma LANBridge 100 ignorava o formato IEEE; uma ponte no modo IEEE não entendia a mensagem DEC. Uma LAN ampliada com as duas famílias podia criar duas árvores separadas. Dependendo da posição e da sequência de inicialização, o resultado podia ser imprevisível ou instável. Concordar com o algoritmo não bastava para compartilhar o plano de controle.

A Digital documentou o Auto-Select nas linhas LAN Bridge 150/200 e DECbridge 500/600. Esses modelos identificavam a presença de uma LANBridge 100, mudavam para o modo correspondente e podiam retornar ao IEEE quando os equipamentos antigos fossem removidos. O administrador também podia fixar o modo IEEE. Cada ponte Auto-Select operava em uma implementação por vez. O manual fornece um processo de sondagem para achar aparelhos antigos, mas não informa quantas redes concluíram a migração.

O episódio tem quatro etapas que não devem ser comprimidas numa só: artigo de algoritmo em 1985, produto em 1986, norma aprovada e publicada entre 1990 e 1991, e uma geração de pontes para a transição. O padrão tornou o resultado comum mais claro; o equipamento de migração tratou do legado que continuava falando outra forma de Hello. As fontes provam que esse caminho foi projetado, não que todas as redes o adotaram ou que o STP, isoladamente, “salvou” a Ethernet.

Sources