Questão de Redes de Computadores — Redes sem Fio — FCC 2014
Redes de ComputadoresRedes sem Fio
- Código
- fc009366
- Banca
- FCC
- Órgão
- Câmara Municipal de São Paulo - SP
- Ano
- 2014
- Nível
- Superior
- Cargo
- Consultor Técnico Legislativo - Informática
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 ...I... 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 ...I... encontram uma spanning tree.A lacuna I é corretamente preenchida por
- Arouters
- Bgateways
- Cproxys
- Daccess points
- Ebridges