Simulado Tribunal Regional do Trabalho - 13ª Região (PB) | Analista Judiciário - Tecnologia da Informação | 2019 pre-edital | Questão 559

Redes de computadores / Características dos protocolos de controle de looping em Ethernet EAPS, Spanning Tree – IEEE 802.1d e Rapid SpanningTree – IEEE 802.1w


Em 1985, a Engenheira de Redes e Designer de Software Radia Perlman criou um algoritmo que foi base para o surgimento do Spanning Tree Protocol, regulamentado em 1990 como IEEE 802.1d. Para explicar o funcionamento deste algoritmo Radia criou o poema abaixo:

Algorhyme (by Radia Perlman)

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

find a spanning tree.

cuja tradução aproximada é apresentada a seguir.


Algoritmo (por Radia Perlman)

Eu acho que eu nunca verei um gráfico mais lindo do que uma árvore.
Uma árvore cuja propriedade crucial seja a conectividade livre de loops.
Uma árvore que deva se espalhar, de maneira que os pacotes alcancem cada LAN.
Primeiramente, a raiz deve ser selecionada,
Pelo ID, é eleita.
Caminhos de menor custo da raiz são traçados.
Na árvore, esses caminhos são colocados.
Uma malha é feita por pessoas como eu,
então

encontram uma spanning tree.


A lacuna I é corretamente preenchida por

Voltar à pagina de tópicos Próxima

Fonte: CONSULTOR TéCNICO LEGISLATIVO - INFORMáTICA / Câmara de São Paulo/SP / 2014 / FCC