Date: May 23 2000 07:10:40 EDT
From: Josmar Antunes <[EMAIL PROTECTED]>
Subject: Re: [redewan] Sobre Spanning Tree

Pessoal, 

Seguem informa��es sobre spanning tree que estavam � m�o.
Espero que ajudem a refrescar a mem�ria de todos.

[]s
-- 
Josmar Afonso Ignacio Antunes
    [EMAIL PROTECTED] 
Banco do Estado do Paran� S/A
Departamento de Suporte T�cnico


Bridges have topological limitations as well. Imagine two bridges, with
two Ethernet connections between them. When one bridge observes a
broadcast on any of its ports, it will forward it out on all other ports
� including the ports that go to the other bridge. When the other bridge
sees those broadcast frames, it will then copy and broadcast them on all
links � including the other link to the first bridge. This will continue
endlessly. Bridged networks cannot have loops. To avoid this, an IEEE
protocol known as 802.1d Spanning Tree is used.

It runs in the software of the bridges, and detects loops. The bridges
reconfigure themselves into a topology with no loops: a tree. If a link
fails, the bridges will, if possible, reconfigure themselves to use the
links that had been held idle. Spanning Tree is effective, but it does
not allow spare bandwidth in the network to be used very efficiently.
And creating a new tree topology in response to a problem in the network
can take a relatively long time.

OBS: Extra�do de "The Switching Book II" - Um .pdf de 3MB publicado pela
xylan.
Infelizmente, eu n�o consegui mais encontr�-lo no site da agora Alcatel.
Se algu�m estiver interessado, eu envio atrav�s de e-mail.

---------------------------------------

	Considerando a import�ncia que passaram a ter no funcionamento das
redes, apresentou-se a necessidade de criar um mecanismo de redund�ncia
que permitisse toler�ncia a falhas com a liga��o de bridges alternativas
na conex�o entre as redes, que entrariam em opera��o automaticamente
caso a bridge principal sofresse pane. O problema � que a exist�ncia de
caminhos alternativos causa um loop na rede, no qual os mesmos pacotes
s�o repassados de uma bridge para outra indefinidamente, causando
sobrecarga e o travamento do sistema.

	Para resolver este problema o IEEE definiu o padr�o 802.1d, que �
conhecido como spanning tree. O algoritmo utilizado garante a exist�ncia
de uma topologia livre de loops em redes que possuem bridges ou switches
ligados em paralelo, produzindo uma topologia l�gica em �rvore, na qual
existe um �nico caminho entre duas esta��es quaisquer da rede. O
algoritmo spanning-tree tamb�m proporciona um alto grau de toler�ncia a
falhas, permitindo a reconfigura��o autom�tica da topologia se ocorrer
uma falha em algum ponto da rede  [14].

	Para a montagem da topologia da rede, as bridges se comunicam atrav�s
de pacotes conhecidos como BPDU - Bridge Protocol Data Unit, que
utilizam  endere�os de multicast. Na tarefa de construir a topologia, as
bridges elegem uma delas como bridge raiz (root bridge) da �rvore,
determinam os "custos" associados a cada caminho e calculam qual � a
melhor topologia, bloqueando as portas das bridges que s�o dispens�veis
para o funcionamento da topologia calculada (as portas redundantes). Se
ocorre uma mudan�a na topologia ou uma falha em algum caminho de dados
ou em alguma bridge, o algoritmo deriva uma nova spanning-tree, que muda
o estado de algumas portas bloqueadas para  encaminharem tr�fego.

----------------------------------------

Jair Valmor Basso Junior wrote:
> 
> Lista de Discuss�o Rede Wan - http://www.networkdesigners.com.br
> 
> Spanning-tree � um caracteristica onde vc coloca sua rede em uma especie
> de arvore, onde se um switch no meio do caminho tiver algum problema,
> outra rota eh assumida em poucos segundos. Tb gostaria de ver maiores
> informacoes.
> 
> Jair,
> 
> On Fri, 19 May 2000, F�bio Lima wrote:
> 
> > Lista de Discuss�o Rede Wan - http://www.networkdesigners.com.br
> >
> > Estou configurando um switch IBM 8271 EtherStreamer Awitch Model 108 e
> > gostaria de saber como fazer lan's virtuais nele, e como e para que serve o
> > spanning tree.. onde posso achar material sobre ?
> >
> > grato Fabio Lima
> >
> >
> > ______________________________________________________________________
> >
> 
> ______________________________________________________________________

Responder a