1

UNIO EDUCACIONAL MINAS GERAIS S/C LTDA

FACULDADE DE CINCIAS APLICADAS DE MINAS
Autorizada pela Portaria no 577/2000 MEC, de 03/05/2000
BACHARELADO EM SISTEMAS DE INFORMAO




SPANNING TREE PROTOCOL




ALESSANDRO GOULART DE SOUZA










Uberlndia
2009



2



ALESSANDRO GOULART DE SOUZA





SPANNING TREE PROTOCOL


Trabalho de Final de curso submetido
UNIMINAS como parte dos requisitos para
a obteno do grau de Bacharel em
Sistemas de Informao.
.

Orientador: Prof. MSC. Anderson L. A.
Vilaa







Uberlndia
2009

3
ALESSANDRO GOULART DE SOUZA




SPANNING TREE PROTOCOL


Trabalho de Final de curso submetido
UNIMINAS como parte dos requisitos para
a obteno do grau de Bacharel em
Sistemas de Informao.

Orientador: Prof. MSC. Anderson L. A.
Vilaa

Banca Examinadora:
Uberlndia, 26 de maro de 2009.

Prof. M.Sc. Alexandre Oliveira da Silva

Prof. M.Sc. Anderson L. A. Vilaa (Orientador)

Prof. M.Sc. Marcos Ferreira da Silva




Uberlndia
2009

4



























As pessoas responsveis pela minha formao tica e moral, meus pais, avs e
professores.

5

AGRADECIMENTOS
Agradeo a meu pai, Olavo, e a minha me, Luzia, por serem pessoas simples,
humildes que passaram por dificuldades e me concederam o prazer da vida. Suas
lies ocultas revelaram-me o valor das atitudes das pessoas e que palavras so
como folhas ao vento.

No posso deixar de agradecer aos meus avs, a quem tanto estimo e amo, por
terem me ensinado que a vida se torna melhor quando h amor, compaixo, respeito
para com o prximo e que preciso, em primeiro lugar, ser honesto e justo. Lies
implcitas e claras. Uma, em especial, do meu av Sebastio Antnio de Souza, V
Negro : No se deve nunca deixar de plantar. Plantar para a prxima gerao, sem
se preocupar com quem colher os frutos, mesmo quando a vida apresenta poucas
oportunidades. Apesar da idade avanada, 90 anos, meu av continua com esprito
de um garoto apaixonado pela vida.

A todos meus professores, desde o primrio at a faculdade, em especial ao meu
orientador Anderson Vilaa, e aos que ainda viro.

Aos gnios da histria, que em seus livros e bibliografias deixam claros o amor e a
meticulosa dedicao aos estudos. Em palavras de Paulo Freire: Estudar adquirir
atitude crtica, assumir atitude de curiosidade, sentir-se desafiado, indagar-se.
Estudar , sobretudo, pensar a prtica; e essa a melhor maneira de pensar certo.

A minha pequenina amiga Nathalia e a minha grande companheira e cmplice
Nathaly.

Aos meus irmos e amigos.


6
EPGRAFE






































A mente que se abre a uma nova idia nunca voltar ao seu tamanho original.
A vida como andar de bicicleta. Para se manter em equilbrio, preciso se
manter em movimento.
A. Einstein.

7
RESUMO
A disponibilidade uma das caractersticas essenciais nos sistemas
computacionais e principalmente em redes de computadores, j que busca criar um
sistema tolerante a qualquer tipo de falha. Manter-se tolervel a falhas requer
recursos redundantes, ou seja, h um segundo dispositivo que pode ser
imediatamente acionado na ocorrncia de incidente. A maioria das LANs possui
mltiplos switches interconectados e Ethernets redundantes, no entanto isso pode
ocasionar problemas como Broadcast Storms e corrupo da tabela MAC. Desse
modo, este trabalho fundamentou-se no fato de no existir um estudo direcionado
sobre o protocolo STP que evita a ocorrncia de Loops em redes redundantes.
Decorrncia de uma pesquisa bibliogrfica e de buscas por documentos na Internet,
esta monografia especifica as caractersticas do STP e termos associados a ele, a
fim de, no final, apresentar um cenrio virtual de topologia implementado com e sem
o STP, o qual exemplifica os vrios Loops formados na rede. Em virtude disso,
pretende-se que o resultado final seja uma fonte de consulta para profissionais
desta e ou de outras reas.


















Palavras Chave: Disponibilidade, Ethernets Redundantes, Broadcast Storms,
Tabela MAC, STP.


8
ABSTRACT
The availability is one of the essential characteristics in the computational systems
and mainly in computer networks since it searchs to create a tolerant system to any
type of imperfection. To remain tolerable the imperfections requires redundant
resources, that is, it has as a device that can immediately be set in motion in the
incident occurrence. Most LANs have multiple interconnected switches and
Ethernets, however this can cause problems as Broadcast Storms and corruption of
the table MAC. In this manner, this work was based on the fact not to exist a study
directed on protocol STP that prevents that they occur Loops in redundant nets.
Result of one searches bibliographical and of searches for documents in the
Internet, this monograph specifies the characteristics of the STP and terms
associates to this, so that, in the end to present a virtual scene of a topology
implemented with and without the STP, which exemplifies Loops formed in the
different network. In virtue of this, the final result intends to be a source of
consultation for professionals of the area or not.























Key Words: Availability, Ethernets Redundant, Broadcast Storms, MAC Table,
STP.

9
LISTA DE FIGURAS
FIGURA 1: Formato do quadro Ethernet 802.3...................................................... 17
FIGURA 2: Formato do BPDU de Configurao.................................................... 19
FIGURA 3: Rede com trs domnios de broadcast sem nenhuma VLAN.............. 22
FIGURA 4: Rede com trs domnios de broadcast e trs VLANs.......................... 23
FIGURA 5: Cabealho ISL..................................................................................... 24
FIGURA 6: Cabealho 802.1Q............................................................................... 24
FIGURA 7: PVST com ISL..................................................................................... 25
FIGURA 8. Rede com duas topologias.................................................................. 26
FIGURA 9: Broadcast storms................................................................................. 28
FIGURA 10: Corrupo da tabela Mac.................................................................. 29
FIGURA 11: Estrutura de uma rvore binria........................................................ 31
FIGURA 12: Cenrio fictcio de uma LAN com STP.............................................. 31
FIGURA 13: Formato do Bridge ID IEEE............................................................... 32
FIGURA14: Operao do STP............................................................................... 35
FIGURA 15: Cabealho do BPDU.......................................................................... 36
FIGURA 16: Valor de links..................................................................................... 37
FIGURA 17: Custo de links.................................................................................... 39
FIGURA 18: Notificao de Alterao da Topologia.............................................. 42
FIGURA 19: Seqncia dos fluxos do processo de mudana da topologia........... 44
FIGURA 20: Viso da topologia apresentada........................................................ 47
FIGURA 21: Loops formados................................................................................. 48
FIGURA 22: Comando para habilitar o STP.......................................................... 49
FIGURA 23: Topologia com STP habilitado........................................................... 50
FIGURA 24: Primeiro envio de quadros................................................................. 51
FIGURA 25: Segundo envio de quadros. .............................................................. 52
FIGURA 26: Quadro descartado............................................................................ 52






















10
LISTA DE TABELAS
TABELA 1 Tipos de Spanning Tree.......................................................................... 27
TABELA 2 Custo dos diferentes tipos de Ethernet................................................... 33
TABELA 3 Tabela de cada switch depois da alterao da topologia....................... 45













































11
LISTA DE ABREVIATURAS E SMBOLOS
ARP Address Resolution Protocol
BID Bridge ID
BPDU - Bridge Protocol Data Unit
CRC Cyclic Redundancy Check
CST Common Spanning Tree
DA Destination Address
DEC Digital Equipment Corporation
FCS Frame Check Sequence
IEEE Institute of Electrical and Electronics Engineers
ISL Inter-Switch Link
LAN Local Area Network
MAC Media Access Control
MST Mono Spanning Tree
OSI - International Standardization Organization
PVST Per-VLAN Spanning Tree
PVST+ Per-VLAN Spanning Tree
SA Source Address
STP Spanning Tree Protocol
TC - Topology Change Notification
TCA - Topology Change Notification Acknowledgment
TCN Topology Change Notification
TI Tecnologia da Informao
VLAN Virtual Local Area Network



12
SUMRIO
1 INTRODUO.......................................................................................................... 13
1.1 Delimitao e Cenrio atual................................................................................ 13
1.2 Identificao do problema................................................................................... 15
1.3 Objetivos............................................................................................................. 15
1.3.1 Objetivos Gerais........................................................................................... 15
1.3.2 Objetivos Especficos.................................................................................... 16
1.4 Organizao do trabalho..................................................................................... 16

2 CONCEITOS DA CAMADA DE ENLACE ............................................................... 17
2.1 Explicao bsica............................................................................................... 17
2.2 Frame Ethernet 802.3......................................................................................... 17
2.3 Tipos de BPDUs.................................................................................................. 18
2.3.1 BPDUs de Configurao............................................................................... 18
2.3.2 BPDU (TCN) Notificao de Alterao da Topologia.................................... 21
2.4 VLAN................................................................................................................... 21

3 SPANNING TREE ................................................................................................... 27
3.1 Problemas com Links Redundantes................................................................... 27
3.2 Evitando Loops................................................................................................... 29
3.3 Parmetros do STP............................................................................................ 32
3.3.1 Bridge IDs..................................................................................................... 32
3.3.2 Path Cost...................................................................................................... 33
3.4 Quatro passos da seqncia de deciso do STP............................................... 33
3.5 Etapas de convergncia do Spanning Tree........................................................ 34
3.5.1 Eleio do Switch Principal........................................................................... 34
3.5.2 Eleio da porta raiz..................................................................................... 36
3.5.3 Eleio da Designated Port........................................................................... 38
3.6 Estados das portas............................................................................................. 40
3.7 Tempos do STP.................................................................................................. 41
3.8 Notificao da alterao da topologia................................................................. 42

4 IMPLEMENTAO DO STP NO SIMULADOR....................................................... 46
4.1 Introduo prvia................................................................................................ 46
4.2 Topologia Proposta............................................................................................. 46
4.3 Topologia sem STP............................................................................................. 47
4.4 Topologia com STP............................................................................................. 49

5 CONCLUSO........................................................................................................... 54
REFERNCIAS BIBLIOGRFICAS......................................................................... 56









13
1 INTRODUO
1.1 Delimitao e Cenrio atual.
A princpio, havia muitas redes de computadores isoladas, inicialmente, pelo fato de
possurem tecnologia inerente ao proprietrio. Hoje, a acessibilidade aos
computadores est melhor, em virtude do barateamento e do tamanho desses. A
comunicao no est mais restrita apenas a equipamentos que pertenam a um
mesmo proprietrio. O modelo OSI (International Standartization Organization) foi
criado para padronizar protocolos que permitisse a intercomunicao entre
equipamento de diversos fabricantes.
[...] o modelo de referncia OSI (Open Systems Interconnection) foi
desenvolvido pela International Organization for Standardization
(ISO) como um modelo para arquitetura de protocolos de computador
e como uma estrutura bsica para o desenvolvimento de padres de
protocolo [...] (STALLINGS, 2005, p. 96).
Em contrapartida, o acesso rede torna-se lento devido ao aumento do trafgo de
dados, o que pode resultar na perda da disponibilidade de servios aos usurios,
pois sempre h a necessidade de automatizar os processos para que as empresas
consigam atingir suas metas.

Assim, existem vrios mecanismos oferecidos atualmente com o objetivo de
minimizar o aumento do trfego. Exemplo disso a separao da rede dentro de
mltiplos pedaos, conhecidos como segmentos, os quais esto geograficamente
em campus ou departamentos separados, e a interligao se estabelece com o uso
de switches. Assim, caminhos redundantes surgem com o propsito de aumentar o
nvel de disponibilidade.

Entretanto, caminhos redundantes implicam que quadros circulem indevidamente
pela rede, o que ocasiona perda de performance e Loops . Como soluo para
esses problemas utiliza-se o 802.1D STP (Spanning Tree Protocol), entre switches,
cujo propsito criar um nico caminho dinmico lgico, por meio do bloqueio ou

14
da liberao de portas.
[...] o algoritmo STP cria uma spanning tree de interfaces que esto
ou no estado forwarding, ou no estado blocking. O STP efetivamente
coloca interfaces no estado forwarding; por padro, se uma interface
no apresentar motivos para estar nesse estado, ela colocada no
outro estado, blocking. Em outras palavras, o STP simplesmente
escolhe quais interfaces devem encaminhar [...] (ODOM, 2003,
p.158).
Para realizar essa tarefa, o spanning tree configura as interfaces a fim de que
permaneam no estado bloqueado blocking, o que significa que no pode enviar ou
receber quadros de dados, apenas quadros BPDUs (Bridge Protocol Data Unit). Ao
contrrio desse estado, o liberado forwading permite ambos. Assim, haver apenas
um caminho lgico ativo entre os switches, j que uma das interfaces estar em
estado bloqueado.

O objetivo do STP criar uma topologia redundante e, ao mesmo tempo, livre de
loops. Isso se realiza atravs da eleio do switch principal (root bridge) e a seleo
de uma nica porta por segmento para enviar quadros de volta para o switch
principal.

O emprego do STP vem-se popularizando, porque as LANs (Local Area Network)
esto sendo ampliadas justamente pelo fato de a quantidade de computadores
nessas reas esteja em expanso o que ocasiona aumento no trfego de dados da
rede.

De acordo com Odom (2003), a maioria das LANs de grande porte possui diversos
switches com propsito de segmentar a rede em pequenas redes - as sub-redes - e
assim, minimizar a quantidade de dados que trafegam em uma rede inteira para
uma mais restritiva. Subentende-se assim que, com mltiplos switches presentes na
rede, vrias caractersticas adicionais devem ser levadas em considerao. Links
redundantes asseguram que os quadros tenham mais de um caminho entre
switches, caso haja incidente de quebra de um link.

15

Tendo como base o cenrio descrito, pretende-se fazer um estudo do protocolo
Spanning Tree, com especial foco em detalhes tcnicos em sua operao e em sua
funcionalidade.
1.2 Identificao do Problema
Como se formam os loops na camada de Enlace de Dados? O que se usa para
prevenir switching loops numa rede com caminhos redundantes? Como o STP
trabalha? Quais so os parmetros usados para eleger o switch principal? O que
so BPDUs? Como feita a eleio do switch principal e quais so os requisitos
para essa escolha? Quais so os estados do STP? Qual o tempo de
convergncia? Qual o papel do protocolo ISL (Inter-Switch Link) e 802.1Q?

Este trabalho pretende esclarecer tais questionamentos, atentando-se em
respond-los com uma linguagem de fcil compreenso, uma vez que muitos
documentos encontram-se em lngua estrangeira, pois o assunto ainda pouco
difundido em lngua portuguesa.

A questo principal deste trabalho explicar o significado do Spanning Tree e seu
funcionamento. Para tanto, necessrio expor um cenrio em que ocorram loops e,
de antemo, prever quais quadros ficam trafegando pela rede sem controle algum.

1.3 Objetivos
1.3.1 Objetivos Gerais
Esta monografia visa complementar os estudos sobre o assunto e contribuir para
esclarecer, numa linguagem simples, o funcionamento do STP.

16

A finalidade o detalhamento da operao deste protocolo, resultando em material
de apoio aos interessados em descobrir detalhes referentes a este protocolo de
grande utilidade, que pouco difundido no universo de TI (Tecnologia da
Informao).
1.3.2 Objetivos Especficos
Entender o Spanning Tree;
Definir os campos do quadro BPDU;
Expor como realizada a eleio do switch raiz;
Definir as etapas para a eleio do switch raiz;
Especificar os estados da porta;
Demonstrar o tempo de convergncia;
Descrever a relao de VLAN (Virtual Local Area Network) com
STP.
1.4 Organizao do trabalho
Este trabalho est estruturado em cinco captulos. No primeiro, descreve-se o
projeto de pesquisa, de forma introdutria; no segundo, abordam-se algumas
particularidades da camada de Enlace de Dados, o formato do frame 802.3, os tipos
de BPDUs e a tecnologia VLAN. O terceiro captulo aborda o trabalho do STP, de
forma a apresentar detalhes particulares a esse protocolo, ou seja, expor os
problemas de uma rede sem o STP, o objetivo do STP, como esse protocolo
trabalha, os parmetros necessrios para montar uma topologia livre de loops,
quais so os estados da porta, os tempos do STP e a convergncia. No quarto
captulo, apresenta-se uma topologia de rede fictcia, feita em uma ferramenta de
simulao de equipamentos de conectividade, o Packet Tracer, a fim de realizar um
comparativo de se ter uma rede sem o STP e com ele. E por fim, no quinto captulo,
colocam-se as concluses.


17
2 CONCEITOS DA CAMADA DE ENLACE
2.1 Explicao bsica
De acordo com Lammle (2007), a camada de Enlace de Dados realiza as seguintes
funes: encapsula pacotes dentro do quadro, prov acesso ao meio fsico por meio
do endereo MAC (Media Access Control), executa deteco de erros e controle de
fluxo.

A confirmao de que a mensagem ser entregue para o devido dispositivo
realizada por meio do endereo de hardware bem como a traduo das mensagens
da camada de Rede em bits para a camada Fsica.

Embora no seja tpico especifico deste estudo, ser necessrio citar algumas
importantes tecnologias inerentes a essa camada. Conforme os seguintes termos:
Frame Ethernet 802.3, Tipos de BPDUs e VLAN.
2.2 Frame Ethernet 802.3
O frame Ethernet 802.3 composto pelos seguintes campos: prembulo, endereo
de destino, endereo de origem, comprimento, dado, tipo e o FCS (Seqncia de
Checagem do Frame). A figura 1 mostra o formato do quadro, cada campo do
cabealho descrito abaixo:

FIGURA 1: Formato do quadro Ethernet 802.3.

Preamble: h uma varincia entre 0 e 1, para sincronizar o relgio interno do

18
remetente. Consiste de 64 bits ou 7 bytes;
Destination Address (DA): este campo identifica qual computador receber o
quadro, que pode ser um endereo individual ou um grupo de endereos.
Consiste de 6 bytes ou 48 bits;
Source Address (SA): usado para identificar o computador que emite a
mensagem. Consiste de 6 bytes ou 48 bits;
Type: usado para identificar o protocolo da camada de rede. Consiste de
16 bits;
Data: contm as informaes a serem transmitidas, ou seja, os dados do
usurio. O tamanho pode variar de 46 at 1500 bytes;
Frame Check Sequence (FCS): um campo usado para armazenar CRC
(Cyclic Redundancy Check). Consiste de 4 bytes ou 32 bits.
2.3 Tipos de BPDUs
Nos dizeres de Clark (1999), existem dois tipos de BPDUs. Os BPDUs de
configurao e o TCN (Topology Change Notification) BPDU. Cada um deles est
delineado em sees separadas para que possam ser feitas especificaes de suas
particularidades.
2.3.1 BPDUs de Configurao
Tratam-se de um quadros especficos que possuem informaes relevantes ao
algortmo Spanning Tree. Os switches os criam e os transmitem entre ambos para
montar a estrutura topolgica sem loops. Isso se consegue com a comparao dos
parmetros contidos nos BPDUs trocados entre os switches. A Figura 2 ilustra o
formato do BPDU.


19

FIGURA 2: Formato do BPDU de Configurao.

Essa figura foi capturada e exibida pelo software Packet Tracer para facilitar a
compreenso dos parmetros do Spanning Tree. Observa-se que se trata de um
cabealho Ethernet 802.3 e, seus respectivos campos. O endereo de origem
corresponde ao Mac da porta individual para cada BPDU, j que para cada porta do
switch h diferentes endereos fsicos. Portanto, esse endereo diferencia-se do
usado para criar o Bridge ID, que se trata de um endereo global. Cada campo do
cabealho est descrito abaixo:
Protocol ID: Identifica o algortmo spanning tree e o protocolo. Consiste de 2
bytes;
Version: Identifica a verso do protocolo e consiste de apenas 1 byte;
Message Type: Determina qual dos dois formatos BPDUS esse frame
contm; configurao e notificao de alterao da topologia. Seu tamanho
equivale a 1 byte;
Flags: Indica os ndices de BPDU em caso de uma mudana da topologia;

20
So eles: TC (Topology Change Nofitication), que usado pelo switch raiz
para reconhecimento de mudana de topologia e TCA (Topology Change
Notification Acknowledgment), o qual diz ao switch que os dados da topologia
contidos no BPDU atual foram lidos e salvos;
Root ID: Contm o Bridge ID do switch raiz. Depois que ocorre a
convergncia, todos os BPDU configuram esse campo para identificar o
switch raiz. Consiste de 8 bytes;
Root Path Cost: Indica o custo acumulado para o switch raiz, a fim de
detectar a melhor opo para transmitir BPDU ao switch principal. Consiste
de 4 bytes;
Bridge ID: o identificador gerado pelo BPDU para o switch e usado pelo
algortmo para construir o Spanning Tree. Consiste de 4 bytes;
Port Id: Contm um nico valor para cada porta, assim a porta 1/1 possui o
valor 0x8001 e a porta 1/2 contm 0x8002. utilizado para identificar a porta
do switch que emite mensagens para outros. Consiste de 2 bytes;
Max Age: Designa a idade do BPDU que acumulado com o tempo
decorrido desde que o switch originou-o. Se h perda de conectividade com
o switch principal e, portanto, para de receber BPDU, esse tempo
incrementado para identificar que esses dados so velhos. Ou seja, o
tempo que o switch espera antes de concluir que a topologia modificou.
Consiste de 2 bytes;
Forward Delay: Tempo em que a porta fica em um determinado estado.
Consiste de 2 bytes;
Message Age: Intervalo de tempo em que o switch anuncia o BPDU.
Consiste de 2 bytes;
Hello Time: Tempo gasto em que o switch publica o BPDU, correspondente a
2 segundos.



21
2.3.2 BPDU (TCN) Notificao de Alterao da Topologia
O TCN BPDU mais simples do que o BPDU de configurao e, como seu nome
sugere, sua principal funo notificar sobre a alterao da topologia. A diferena
encontra-se no tamanho do cabealho do TCN BPDU, que identificado pelos trs
primeiros campos do BPDU de configurao: o protocol ID, Version e o Type. Esse
ltimo contm dois valores:
0x00: equivale a 0000 0000 em binrio, que identifica o BPDU de
Configurao;
0x80: equivale a 1000 0000 em binrio utilizado para identificar o TCN
BPDU.
2.4 VLAN
Apesar de VLAN no ser o assunto principal deste trabalho, preciso fazer uma
pequena descrio e relacion-la com o protocolo STP.

Conforme Odom (2004), uma rede virtual um grupo de estaes e servidores que
se comunicam independentemente de sua localizao fsica ou lgica, como se
fosse um nico domnio broadcast, ou uma rede lgica. Por definio, o roteador
um dispositivo que interliga diversas LANs e, a princpio deixa passar o trfego
destinado a uma rede conhecida por ele, contudo, no permite a passagem de
broadcasts e multicasts.

Desse modo, o switch segmenta uma rede em blocos, ou seja, LANs Virtuais,
segmentos logicamente separados. Trata-se de um domnio de broadcast criado por
um ou mais switches. Em virtude disso, em vez de todas as portas formarem um
nico domnio de broadcast, o switch as separa em vrias, de acordo com a
configurao.


22
Os dois cenrios a seguir oferecem um contexto suficiente para que se possa notar
a grande vantagem das VLANs. A figura 3, na pgina 22, apresenta uma rede
formada por um roteador e trs switches e, cada porta do roteador forma um
domnio de broadcast, com o intuito de separar o trfego. No entanto, esses
switches determinam todas as portas na VLAN1 por padro, ou seja, significa que
ainda no se usa o conceito de VLAN. Observa-se, portanto, que o switch s pode
transmitir quadros entre dispositivos localizados na mesma VLAN, por conseguinte,
utiliza-se o roteador com o propsito de encaminhar pacotes entre os trs domnios
de broadcasts.

FIGURA 3: Rede com trs domnios de broadcast, sem nenhuma VLAN.

Por outro lado, a figura 4, na pgina 23, mostra o uso de VLAN, em que o switch
separa de maneira lgica as portas em domnios de broadcast diferentes, porquanto
se faz necessrio apenas um nico switch. No obstante, ele no envia quadros

23
para dispositivos de diferentes VLAN, o que torna imprescindvel o uso do roteador.


FIGURA 4: Rede com trs domnios de broadcast e trs VLANs.

Alm disso, os quadros precisam identificar a qual VLAN pertencem. Trata-se do
processo de acrescentar um cabealho adicional a um quadro que possa conter
informaes relevantes sobre uma VLAN qualquer.

Existem dois protocolos com esse propsito: o ISL, que um mtodo proprietrio da
Cisco e o IEEE (Institute of Eletrical and Electronics Engineers) 802.1Q. O primeiro
exige que os equipamentos sejam da Cisco, o segundo surgiu como uma alternativa
que independe do equipamento em uso.

A figura 5, na pgina 24, mostra o quadro Ethernet com o acrscimo do cabealho
ISL e seus respectivos campos. Deve-se observar que o campo com maior
relevncia trata-se da VLAN ou VLAN ID, o qual identifica a VLAN a que o quadro
pertence.


24

FIGURA 5: Cabealho ISL.

O mesmo processo se repete com o 802.1Q, conforme est ilustrado na figura 6.


FIGURA 6: Cabealho 802.1Q.

Contudo, esses dois protocolos foram desenvolvidos para operar em ambientes em
que existe apenas uma nica VLAN em execuo, logo, suporta exclusivamente
uma nica LAN ou VLAN. Por causa disso, implantar o STP em ambientes que
requerem mltiplos VLANs demanda considerao adicional.

Trata-se de escolher o tipo de STP que melhor se adapta LAN. De acordo com
Hucaby (2006), o IEEE 802.1Q realiza uma nica instncia do STP, que engloba
todas as VLANS. Isso reconhecido como CST (Common Spanning Tree). Por
outro lado, Boyles (2001), referencia isso como CST ou MST (Mono Spanning
Tree). Assim, ter um nico STP para muitas VLANs facilita a configurao do switch
e diminui a carga do seu processador. Desse modo, se a CST 802.1Q estiver em

25
uso, somente uma instncia do STP funcionar. Isso implica que h somente uma
topologia livre de lao em determinado tempo e apenas um dos dois links estar no
estado forwarding; porquanto os outros links sempre estaro no estado blocking.
Logo, isso impede o balanceamento de carga.

O PVST (Per-VLAN Spanning Tree) outra verso do STP - proprietrio do Cisco
que oferece mais flexibilidade do que o anterior. Ele atua em uma nica instncia,
separada para cada VLAN individual, isto , para cada VLAN existe um STP. Se
houver 4 VLANs configuradas, conseqentemente, existiro 4 instncias do STP;
um para cada VLAN. Entende-se como uma relao de muitos para muitos. Como
tambm permite balanceamento de carga, em que uma srie de VLANs
transmitida por um link, e outra srie por outro link. Entretanto, por ser um protocolo
proprietrio, h a necessidade do uso do ISL trunking, o qual impossibilita a
comunicao entre PVST e CST.

Para avaliar o benefcio desse protocolo, a figura 7 mostra uma rede com duas
VLANs e com dois links redundantes entre a VLAN1 e a VLAN2. Visto que o trfego
de VLAN1 usa o link SW3/SW2 e o trfego de VLAN2 usa o link SW3/SW1, nota-se
a capacidade de balanceamento de cargas. Em contrapartida, por esse ser
proprietrio, demanda o uso do ISL.

FIGURA 7: PVST com ISL.

Como o PVST apresentou suas particularidades, o PVST+ (Per VLAN Spanning
Tree Plus) surge para supri-las. Conforme HUCABY (2006), o PVST+ fornece as

26
mesmas funcionalidades do PVST, no obstante ele executa ambos os protocolos,
o ISL e o 802.1Q. A figura 8 da pgina 26 mostra que existem duas topologias para
a rede apresentada, e que uma srie de VLANS pode ser balanceada entre os links
do switch principal SwA e os outros, portanto, h diferentes topologias, j que os
links podem variar de estado.

FIGURA 8. Rede com duas topologias.

A tabela 1 resume as principais caractersticas dos tipos de STP.

Tabela 1- Tipos de Spanning Tree.
Tipo de STP Funo
CST Uma instncia do STP, sobre a VLAN, padro 802.1Q
PVST Uma instncia do STP por VLAN, baseado no ISL da Cisco.
PVST+ Prov interoperabilidade entre CST e PVST, opera sobre ambos
802.1Q e ISL

27
3 SPANNING TREE
3.1 Problemas com Links Redundantes
Segundo Roberto (2008), o mercado digital est cada vez mais exigente em nvel
global, e termos como: alta disponibilidade, cluster, redundncia, balanceamento de
carga e escalabilidade so pilares fundamentais em um projeto de rede.
[...] Entende-se por sistema de alta disponibilidade aquele resistente
s falhas de software, de hardware e de energia. A capacidade de
um sistema manter-se no ar mesmo aps a ocorrncia de graves
defeitos o que o torna seguro e confivel. [...] (ROBERTO, 2008)
Contudo, nem sempre possvel garantir, em tempo integral, que esses pilares no
sofram alteraes, j que h uma variedade de circunstncias que contribui para
que isso ocorra. Por exemplo, os loops que ocorrem porque h a tentativa de
manter a rede redundante contra falhas, como a queda do link ou o switch no ligar.

Manter redundncia entre switches apresenta-se como uma soluo que assegura
maior disponibilidade de acesso. Mas, em contrapartida resulta em alguns
problemas, uma vez que os quadros podem ser enviados para todos os links ao
mesmo tempo. O loop um exemplo, que potencialmente pode causar grandes
desastres na rede, tais como:
Broadcast storms: a figura 9, na pgina 28, mostra em que isso consiste. O
host A envia um frame para o endereo fsico de broadcast; etapa 1. Ambos
os switches Cat-1 e Cat-2 recebem esse frame; etapa 2. Cat-1 recebe o
frame na sua porta 1/1, faz uma cpia e a envia para sua porta de sada 1/2;
etapa 3. Do outro lado, Cat-2 recebe o frame na sua porta 1/2; etapa 4. Cat-2
envia o frame porta 1/1; etapa 5. Mais uma vez, Cat-1 recebe o mesmo na
sua porta 1/1; etapa 6. Cat-1 repete a etapa 3, que resulta na etapa 7. Nota-
se que o frame est sendo enviado no sentido anti-horrio, pois no foi
descrito o processo do primeiro frame recebido pela Cat-1 na porta 1/1, que

28
resulta no envio desse frame no sentido horrio. Em outras palavras, o loop
ocorre em ambas as direes. Assim, com o passar do tempo, a quantidade
de cpias de frames aumentam, o que resulta na transmisso de mltiplos
frames (CLARK, 1999);

FIGURA 9: Broadcast storms.

Corrupo da tabela do Switch: consiste na dupla adio de endereo fsico
na tabela MAC, justamente por haver links redundantes, uma vez que h
mltiplos loops, um dentro do outro, em qualquer direo. O switch confunde

29
a localizao dos dispositivos pelo fato de que esse recebe frames em mais
de uma porta. A figura 10 da pgina 29 ilustra a duplicidade do endereo
0001.961b.9c01 para duas portas Fa0/1 e Fa0/3 (CLARK, 1999).


FIGURA 10: Corrupo da tabela Mac.
3.2 Evitando Loops
De acordo com Odom (2000), evitam-se loops na rede com o uso do protocolo
Spanning Tree, cujo propsito envolve a criao de uma rede em que haja somente
um nico caminho ativo entre os switches e, que problemas como broadcast storms
e corrupo da tabela Mac sejam evitados.

A primeira verso original do Spanning Tree Protocol foi criada pela empresa
denominada por DEC (Digital Equipment Corporation). Passado algum tempo, o
IEEE criou sua prpria verso, o 802.1D chamado de STP. O objetivo evitar que
loops ocorram na camada 2 - Enlace de Dados - realizado por meio do
monitoramento de todos os links da rede (Lammle, 2007).

Cabe ressaltar, conforme bem lembrado por Perlman ( responsvel pela criao do

30
STP, especialista em redes e segurana de protocolos ), a finalidade desse
algortmo manter a topologia livre de loops. O conceito para se alcanar essa
tarefa consiste na transmisso de mensagens especiais entre os switches para que
se possa calcular o Spanning Tree. Estes so como BPDUs ou mensagens de
configurao, os quais contm informaes de configurao suficientes para que o
switch possa efetuar as seguintes etapas:
Eleger um nico switch, entre todos da LAN, para se tornar o Root Switch;
Calcular a distncia do caminho mais curto para o Root Switch;
Eleger o Designated Switch que fica prximo ao switch principal e enviar-lhe
pacotes;
Escolher uma porta, conhecida como porta principal, a qual disponibiliza o
melhor caminho para o Root Switch;
Selecionar as portas que se incluem no Spanning Tree.

Chega-se ao fim desse processo com uma estrutura conhecida como rvore, cuja
propriedade crucial a conectividade livre de loops. Para fins didticos, a figura 11
da pgina 31 apresenta a estrutura de dados de uma rvore binria, uma vez que
os dados esto dispostos de forma hierrquica. Essa estrutura compe-se de um
elemento principal - o n - o qual possui ligaes para outro que por sua vez est
conectado a outro. Nota-se que no n A, elemento principal da estrutura, no h
nenhuma outra ligao que retorne a ele.




31

FIGURA 11. Estrutura de uma arvore binria.

A figura 12 ilustra um cenrio fictcio de uma LAN cujo STP foi implementado e que
ressalta a estrutura de uma rvore. A linha tracejada ilustra os caminhos
alternativos para que, caso haja falhas nos links principais, sejam ativados e
mantenham a conectividade da rede.


FIGURA 12. Cenrio fictcio de uma LAN com STP.

32
3.3 Parmetros do STP
O Spanning Tree utiliza dois campos para montar uma topologia livre de loops, so
eles: BID (Bridge ID) e Path Cost.
3.3.1 Bridge IDs
Esses so nicos para cada switch, cujo tamanho equivale a 8 bytes, dividido em
dois sub-campos: Brigde Priotiy e MAC, conforme ilustrado na figura 13.


FIGURA 13. Formato do Bridge ID IEEE.

Bridge Priority: primeiro parmetro para escolha do switch principal. Prioriza-
se o menor valor e, esse varia 0 a 65535, com valor padro equivalente a
32768, altervel para garantir que determinado switch vena a eleio;
MAC: refere-se ao prprio endereo fsico do switch, caso todos os switches
possuam o mesmo valor bridge priority, utiliza-se para critrio de desempate
esse campo.

Em virtude disso, primeiramente, a precedncia de escolha para o menor bridge
priority. Caso sejam iguais, o menor MAC-address ser o escolhido.

33
3.3.2 Path Cost
O Spanning Tree utiliza o conceito custo de link para escolha do melhor caminho
para o switch principal e, esse est associado largura do link. A tabela 4 lista os
custos dos links de acordo com o IEEE (CLARK, 1999).

TABELA 2 - Custo dos diferentes tipos de Ethernet.
Largura de Banda Custo
4 Mbps 250
10 Mbps 100
16 Mbps 62
45 Mbps 39
100 Mbps 19
155 Mbps 14
622 Mbps 6
1 Gbps 4
10 Gbps 2

3.4 Quatro passos da seqncia de deciso do STP.
O algortmo Spanning Tree, ao criar uma topologia lgica livre de loops, sempre usa
a mesma seqncia de deciso em quatro etapas, seguem-nas:
Etapa 1: menor Root BID;
Etapa 2: menor Path Cost;
Etapa 3: menor BID enviado;

34
Etapa 4: menor ID da porta.

Os switches transportam informaes do Spanning Tree entre eles mesmos,
empregando o uso de BPDUs. O switch emprega as quatro etapas para salvar e
copiar o mais perfeito BPDU observado em cada porta. Porm, caso haja BPDUs
com valores melhores do que o atual, esse descartado e atualizado. O processo
de troca de BPDU continua at que o mais atrativo deles seja recebido pelo switch
principal (CLARK, 1999).
3.5 Etapas de convergncia do Spanning Tree
De acordo com Clark (1999), o algortmo Spanning Tree passa por trs etapas para
deixar a topologia livre de loops, so elas:
Etapa 1: eleger o switch principal;
Etapa 2: eleger as portas principais;
Etapa 3: eleger as portas designadas.

O processo da formao da estrutura topolgica inicia-se com o ligamento dos
switches e esses do incio transmisso de BPDUs entre eles e, aplicam-se os
quatro passos da seqncia de deciso do STP, conforme explicado no item
anterior. Isso resultar na escolha do switch principal; etapa 1. Em seguida
realizam-se as etapas 2 e 3 para construir a topologia. As trs etapas so descritas
detalhadamente em itens diferentes, conforme se segue.
3.5.1 Eleio do Switch Principal
O objetivo do processo de eleio entre todos os switches est voltado para a
escolha da Root Switch, que utiliza o campo Bridge Id de cada uma como
parmetro de comparao nessa escolha. Esse campo, por sua vez divide-se em
dois campos menores: Bridge Priority e MAC Address, cujo contedo pertence a um

35
nico switch.

A eleio inicia-se quando todos os switches so ligados e mensagens BPDUs so
trocadas entre si para que possam verificar quais delas possuem o menor bridge
priority ou menor mac-address . Cada um envia sua proposta para a vizinha, com
intuito de auto eleger-se. Recebido o frame BPDU, compara-se o bridge priority
desse com o do prprio switch, caso esse seja menor do que o prprio gera-se uma
nova mensagem com esse valor, a qual significa que o switch proprietrio desse
valor at o momento est sendo o root switch. Se houver empate utiliza-se o menor
Mac Address.

FIGURA14. Operao do STP.

Vale lembrar que esse processo faz o uso de dois campos, o BID que pertence ao
prprio switch e o BID enviado.

Suponha-se que, de acordo com a figura 14, Cat-A foi ligada e logo enviou uma
mensagem para Cat-B, essa por sua vez comparou o BID enviado com o seu e
constatou que os bridge priority so iguais. Para critrio de desempate utilizou o

36
menor mac-address, que, nesse exemplo, o endereo AAAA.AAAA.AAAA de Cat-A
menor do que BBBB.BBBB.BBBB de Cat-B. Esta cria uma nova mensagem que
tem includa no campo Root Id o endereo AAAA.AAAA.AAAA e envia para Cat-C.
A figura 15 mostra o novo cabealho do BPDU com destaque aos campos Root Id e
Bridge ID, cujos valores foram alterados. Observa-se que os valores de root id
pertencem Cat-A e os valares de bridge id referem-se Cat-B.


FIGURA 15. Cabealho do BPDU.

Cat-C ao receber essa mensagem verifica o campo Bridge Id e percebe que este
tem o endereo menor do que o seu. Logo Cat-A est eleita como Root Switch.

Por padro, os BPDUs so enviados, a cada dois segundos, para todas as portas
do switch, sendo assim Cat-A enviou duas mensagens, para Cat-B e Cat-C. Esta ao
receber a mensagem enviada por Cat-B j havia recebido uma de Cat-A, por
conseguinte Cat-A se tornou root switch.
3.5.2 Eleio da porta raiz
Os switches que esto diretamente conectados ao switch raiz classificam-se como
non-RootSwitch, os quais devem selecionar uma porta raiz. O fato determinante

37
para essa seleo est no menor custo acumulado de todos os links para o switch
raiz. A figura 16, abaixo, ilustra como esse custo acumula-se entre os vrios
switches, o qual resulta no processo de escolha da porta raiz.

FIGURA 16. Valor de links.

O processo inicia-se quando Cat-A envia BPDUs, os quais contm um custo 0 no
respectivo campo custo do caminho; etapa 1. Cat-B ao receber este BPDU adiciona
o custo do caminho da porta 1/1 ao custo do caminho para o switch principal contido
no BPDU recebido. O novo custo sobrepe o anterior, que adiciona o valor de 19 na
porta 1/1; etapa 2. Cat-B, ento usa o valor de 19 internamente e envia BPDU para
a porta 1/2; etapa 3. Por sua vez, Cat-C recebe este BPDU vindo de Cat-B e
incrementa o valor recebido de 19 para 38, j que houve a soma dos dois links
anteriores; etapa 4. Por outro lado, Cat-C tambm recebeu BPDU do switch
principal sobre a porta 1/1. O custo recebido na porta 1/1 era 0 e que internamente
o valor foi incrementado para 19; etapa 5. Assim, Cat-C precisa escolher qual das
duas portas tornar a porta raiz. Logo, ela consta que o valor do custo do caminho

38
para o switch raiz sobre a porta 1/1 equivale a 19 e que o valor desse campo na
porta 1/2 corresponde a 38, portanto, a porta 1/1 tornou-se a porta raiz; etapa 6.
Cat-C gera um ltimo BPDU com o custo j alterado para 19 e envia-o sua porta
1/2; etapa 7. Nesse instante Cat-B tem dois valores para decidir qual porta ser a
raiz, como o custo do link recebido sobre a sua porta 1/1 equivale a 19, essa porta
foi selecionada como raiz.

Nota-se que ambos os switches, Cat-B e Cat-C, podem escolher qual de suas
portas sero a raiz. Quando ambas possurem dois valores a serem escolhidos,
vence o menor custo acumulado ao longo dos links. Nesse exemplo, o custo do link
corresponde ao valor da largura de banda do fastethernet em que este est
padronizado pelo IEEE.
3.5.3 Eleio da Designated Port
Nessa terceira etapa a estrutura da rvore comea a se formar, pois o switch raiz j
foi escolhido como ponto principal. No entanto, faz-se necessrio escolher quais
portas podem enviar frames e quais estaro no estado bloqueado e qual no envia
frames, apenas BPDUs.

De acordo com Clark (1999), cada segmento na LAN tem uma Designated Port a
qual se conecta o outro switch e que somente uma porta gerencia o trfego para
cada link. Desse modo outros links que formam o lao so bloqueados. O switch
que possui esta porta trata-se de um Designated Switch.

A escolha dessas portas fundamenta-se no custo acumulativo do caminho raiz para
o switch raiz. Pode-se visualizar na figura 17 o custo referente aos links.

39

FIGURA 17: Custo de links.

Na figura 17 o segmento 1 conecta o switch Cat-A ao Cat-B, segmento sobre o qual
existem duas portas; porta 1/1 da Cat-A e a porta 1/1 de Cat-B. Custo do caminho
sobre a porta 1/1 de Cat-A equivale a 0, por outro lado, o custo sobre a porta 1/1 de
Cat-B corresponde a 19, pois este valor foi adicionado ao do BPDU recebido. Como
o custo sobre a porta 1/1 de Cat-A tem menor valor do que o valor de Cat-B, logo
essa porta se torna a Designated Port. Vale ressaltar que a prioridade est para o
menor custo acumulado.

Da mesma maneira se aplica essa escolha para as portas que ligam o segmento 2.
Cat-A, porta 1/2 tem o valor do custo equivalente a 0 e Cat-C, porta 1/2 tem o valor
de 19. Portanto, a porta 1/2 da Cat-A est escolhida como Designated Port
justamente por ter o menor custo de caminho. Conseqentemente, cada porta ativa
sobre o switch raiz torna-se uma Designated Port.

At o momento, a eleio baseou-se no menor custo acumulado, mas existem

40
situaes em que poder haver um empate nesses valores. Isso acontece no
segmento 3 da figura 17 em que esse segmento conecta a Cat-B, porta 1/2 a Cat-C,
porta 1/2 cujo valor do custo corresponde a 19. Utiliza-se como critrio de
desempate o menor Mac contido no campo BID do BPDU. Nesse exemplo, a porta
1/2 de Cat-B foi eleita por ter o Mac equivalente a BB-BB-BB-BB-BB-BB enquanto o
de Cat-C corresponde a CC-CC-CC-CC-CC-CC. No entanto, a porta 1/2 de Cat-C
torna-se a non-designated port. Desse modo, essa porta no envia frames, ou seja,
enquanto todas as outras portas esto no estado forwarding essa est bloqueada.
3.6 Estados das portas
Durante o processo de eleio, dados de usurio no trafegam pela LAN, somente
quadros BPDUs que possuem parmetros para que possam eleger o switch
principal, as portas principais e as portas designadas.

Sendo assim, para participar do STP, cada porta do switch progride por vrios
estados. Inicia-se pelo desabilitado e, seguindo progressivamente, entre os outros,
at atingir o estado em que os dados dos usurios podem trafegar. Os estados do
STP so os que se seguem, conforme Hucaby (2006):
Disabled: no faz parte da progresso normal do STP. Essas portas so
gerenciadas pelo administrador de rede cuja deciso pode ser ativada ou
desativada;
Blocking: depois de seu incio, a porta comea no estado blocking, assim no
h chance de ocorrer laos, j que nenhum dado pode ser recebido ou
transmitido e, endereos macs no so adicionados na tabela do switch.
Permite-se somente receber BPDUs de modo que o switch possa ouvir seus
vizinhos;
Listening: o segundo estado, o qual transgrediu do primeiro, ou seja, a
porta move de blocking para listening. Enviar e receber frames de dados
ainda no esto liberados, apenas BPDUS so enviados. Aqui, permite-se
que a porta se torne porta raiz ou porta designada, isso porque, BPDUs so

41
encaminhados entre os switches;
Learning: o terceiro estado. Permite-se a mudana para este estado depois
de um perodo de tempo chamado Forward Delay no estado anterior, desse
modo, a porta est liberada para mover para o estado Learning. A porta
ainda emite e recebe BPDUs como antes. Neste estado, o switch aprende
novos endereos MACs e adiciona-os sua tabela de endereo. Ainda no
se permite o trafego de dados;
Forwarding: aps outro perodo de forward delay esperado no estado
anterior, a porta move para dentro deste quarto estado, o forwarding. Frames
de dados e BPDUs podem ser enviados e recebidos.

3.7 Tempos do STP
O protocolo Spanning Tree constantemente propaga BPDUs entre os switches, a
fim de manter a LAN livre de laos, os quais possuem tempo determinado para seu
envio e no permitem alterao do tempo. No entanto, essas mensagens de
configurao podem sofrer atrasos em sua propagao. Para evitar esses possveis
atrasos, torna-se importante ter um tempo para que todos os switches recebam
essas mensagens.

A seo anterior mencionou o termo forwarding delay, que corresponde ao tempo
gasto da passagem do estado listening para learning. Alm desse tempo, o STP
utiliza outros dois, que tambm so descritos:
Hello Time: determina o intervalo de tempo para o envio de BPDUs. De
acordo com IEEE 802.1D, o valor correspondente equivale a 2 segundos;
Forward Delay: determina o intervalo de tempo gasto para que a porta switch
mude do estado Listening para o Learning. O valor padro equivale a 15
segundos;
Max Age: determina o tempo em que o BPDU fica armazenado no switch
antes de descart-lo equivalente h 20 segundos. Em caso de perda de

42
contato com o emissor do BPDU, o switch assume que pode ter ocorrido uma
mudana de topologia aps o tempo do Max Age ter excedido, isso faz com
ele seja rejeitado. Ou seja, o tempo que o switch espera antes de concluir
que a topologia modificou.
3.8 Notificao da alterao da topologia

FIGURA 18. Notificao de alterao da topologia.

A discusso que se segue refere-se ao cenrio ilustrado na figura 18. Por
suposio, o computador D quer se comunicar com o computador E, cuja
comunicao se d pelo switch Cat-B. Porm, a porta de 1/2 de Cat-B falhou.
Desse modo, a comunicao fica interrompida por 250 segundos, j que no se
utiliza TCN BPDUs.


43
Em cada tabela de cada switch h uma referncia aos dispositivos da LAN, por
exemplo: sobre a porta 1/1 de Cat-A est associado o endereo Mac EE-EE-EE-EE-
EE-EE do computador E, sucessivamente esse mesmo endereo est na tabela de
Cat-B na porta 1/2 e, Cat-C comunica-se ao computador na porta 1/1, j que
aprendeu com essa porta o endereo EE-EE-EE-EE-EE-EE. Nota-se que a
comunicao para o computador E realiza-se no sentido anti-horrio, isso porque a
porta 1/2 de Cat-C estava bloqueada. Como a porta 1/2 de Cat-B falhou, a porta 1/2
torna-se a porta designada. Desse modo, as tabelas dos trs switches direcionam
os frames para o lado errado, ou seja, o caminho para o computador E mudou.
Assim, as tabelas dos switches precisam ser atualizadas. Existe a opo de se
esperar pela entrada natural de endereos na tabela, que, por padro, corresponde
a 300 segundos, no entanto, isso conduz indisponibilidade de 5 minutos.

O TCN BPDU uma maneira razoavelmente simples de melhorar esse tempo da
convergncia. A seguir segue a forma como os TCN BPDUs trabalham:
1. Os switches originam TCN BPDUs por duas condies:
Quando a porta muda para o estado forwarding.
Ela transita entre forwarding ou learning para o blocking.
Essas situaes geram uma mudana de topologia e requerem uma notificao
ao switch principal, que se realiza por meio do envio de TCN BPDUs. Isso
prossegue at que o emissor receba um reconhecimento;
2. O switch recebe o TCN BPDU. Entretanto, somente o switch que possuir
uma porta designada aceita e processa o TCN BPDU;
3. O switch configura o campo flag que reconheceu a modificao da topologia
e envia outro TCN BPDU ao seu vizinho. Isso porque no se trata do switch
principal;
4. O switch receptor reconhece o TCN BPDU recebido na etapa precedente e
faz com que o switch emissor pare de enviar TCN BPDUs. Nessa etapa,
esse switch est a um salto da principal;
5. As etapas de 2 a 4 se repetem at que o switch principal receba o TCN
BPDU;

44
6. O TCN BPDU atingiu o switch principal, o qual ajusta o flag referente ao
reconhecimento de mudana de topologia - reconhece o TCN BPDU enviado
pelo switch anterior. Por sua vez, tem a funo de configurar o flag que trata
de mudana da topologia e o envia para sua porta de sada;
7. O switch principal continua a ajustar o flag de alterao de topologia e a
encaminh-los. O tempo de envio corresponde soma do Forward Delay +
Max Age, que juntos equivalem a 35 segundos. Isso instrui os outros
switches a diminurem o tempo de envelhecimento da tabela para o padro.


FIGURA 19. Seqncia dos fluxos no processo da mudana de topologia.

A figura 19 mostra o percurso realizado pelo TCN BPDU at que atinja o switch
principal, que por sua vez realiza as devidas mudanas e retorna um TCN BPDU
configurado para seus vizinhos.
Aplica-se esse processo no cenrio da figura 18, em que, Cat-B e Cat-C enviam
TCN BPDUs em suas portas 1/1 de sadas; etapa 1. As etapas 2 e 5 acontecem
simultaneamente porque o prximo switch corresponde ao switch principal - as

45
tarefas 3 e 4 so saltadas. Na prxima configurao de BPDU que ele envia, o
switch principal ajusta o flag TCN ACK para se certificar de que recebeu o TCN de
ambos os switches. Cat-A tambm configura o flag alterao de topologia para 35
segundos para causar atualizao da tabela mais rapidamente, etapas 6 e 7. Nesse
instante, todos os switches recebem o flag alterao de topologia e a idade de suas
tabelas passam a corresponder a 15 segundos.

Uma nova topologia se cria, isso implica em que os switches tero que aprender os
endereos de cada dispositivo da LAN e, conseqentemente, armazen-los em
suas respectivas tabelas. Desse modo, a tabela de cada switch referente ao envio
de frames para o computador E equivale tabela 4, abaixo:

TABELA 3 - Tabela de cada switch depois da alterao da topologia.
Switch Porta associada ao endereo EE-EE-EE-EE-EE-EE
Cat-A Porta 1/2
Cat-B Porta 1/1
Cat-C Porta 1/2

Assim, a comunicao entre o computador D e o E se restabelece, em virtude do
processo da restaurao da rede. O tempo, que antes correspondia a 5 minutos
para realizar esse processo, foi reduzido a 50 segundos. Significando que o tempo
gasto para que o STP restabelea a comunicao depois de uma falha equivale a
50 segundos.







46
4 IMPLEMENTAO DO STP NO SIMULADOR
4.1 Introduo prvia
Para mostrar o funcionamento do STP, foi criada uma topologia de rede virtual no
simulador Packet Tracer, um aplicativo da Cisco para fins educacionais que prov
simulao de equipamentos de redes de computadores. Com esse software
consegue-se visualizar a simulao da rede, do trfego, servidores e dispositivos.
Alm disso, podem-se configurar routers, switches, estaes de trabalho e verificar
os vrios tipos de protocolo suportados por essa ferramenta. H vrias outras
vantagens que revelam a utilidade desse aplicativo.

Assim, cabe destacar que essa simulao tem o propsito didtico de apresentar
como o STP se comporta entre links redundantes. No preciso dispor-se de um
conhecimento avanado em comandos para manipulao do switch. Logo, o que
est por vir mostrar os efeitos que se tm quando o STP est desabilitado e a
resoluo deles com a habilitao do STP.

4.2 Topologia Proposta
Essa topologia no visa aproximar-se dos modelos encontrados em ambientes reais
de corporaes, trata-se apenas de uma simulao, deste modo foi criada a
topologia de rede apresentada na figura 20, que est composta por 4 computadores
e 4 switches.

47

FIGURA 20. Viso da topologia apresentada.

Como o propsito deste trabalho apresentar as funcionalidades do STP; assuntos
como robusteza do switch, diviso do endereamento IP, largura de link entre
switches e comandos avanados para manipulao dos switches, no so levados
em considerao nessa simulao. No entanto, h links redundantes entre os
switches justamente para manter a disponibilidade de conexo em caso de algum
vir a falhar.

4.3 Topologia sem STP
Por padro o STP j est habilitado, desse modo, inicialmente para que se possa
visualizar a ocorrncia de loops, deve-se desabilitar o STP em todos os switches,
por meio do comando, no spanning-tree vlan 1, dentro do modo de configurao.
Por padro de configurao todas as portas do switch esto na VLAN 1, pois esse
conceito no se aplica nessa simulao. Caso haja outras VLANs configuradas, o
comando se repete, necessariamente, para cada VLAN.

O Loop inicia-se na tentativa de troca de dados entre qualquer computador da rede.

48
Por exemplo, o computador com IP 192.168.1.2 envia um nico quadro unicast para
o 192.168.1.4. Esse quadro, ao atingir o switch Sw_Lab_D, encaminhado para
cada porta desse que por sua vez est conectado aos outros switches. Todos os
outros switches simultaneamente recebem o quadro e repassam-no s suas portas
de sada, exceto quela em que o quadro entrou. Assim as cpias desses quadros
ficam a circular indefinidamente pelos switches, j que o quadro MAC no possui
um mecanismo para que se possa evitar o loop.

Nota-se que o loop pode acontecer em mltiplas direes e no apenas num nico
sentido. O primeiro a se formar est entre o switch Sw_Lab_D, Sw_Lab_B e
Sw_Lab_A, que volta para Sw_Lab_D. A figura 21 apresenta trs exemplos disso,
entretanto a quantidade no se limita apenas a esses switches, pode haver vrios
outros.


FIGURA 21: Loops formados.

Em virtude disso, o STP mantm a redundncia dos links e ao mesmo tempo evita
que quadros ocasionem loops na rede.



49
4.4 Topologia com STP
Como o STP estava desabilitado, torna-se necessrio que fique ativo novamente
pelo comando spanning-tree vlan 1, dentro do modo de configurao. Isso far com
que todos os switches comecem a trocar pacotes do tipo STP e criem uma
topologia sem loops. Confirma-se a ativao com o comando show spanning-tree
no modo privilegiado. A figura 22 mostra esse comando e comprova que o STP est
ativo.


FIGURA 22: Comando para habilitar o STP.

Ao final da consolidao do processo STP, uma nova topologia se forma e com isso
portas so colocadas no estado bloqueado, bloking, ou no estado enviando,
forwarding.


50

FIGURA 23: Topologia com STP habilitado.

A figura 23 ilustra a topologia formada logo aps o trmino da formao do STP e
em quais estados as portas se encontram. As portas com inicias BLK esto no
estado bloqueado e as porta com inicias FWD esto liberadas para encaminhar
dados.

Nesse instante, o exemplo que se segue demonstra a entrega de pacotes entre os
computadores 192.168.1.2 e 192.168.1.4. Deve-se levar em considerao que
ainda no houve nenhuma troca de quadros, o que deixa as tabelas de todos os
switches vazias. O switch Sw_Lab_D, ao receber o pacote em sua porta, emitir
para as outras portas um pacote contendo o protocolo ARP ( Address Resolution
Protocol ) e isso preencher gradativamente a tabela de cada switch. Cada switch
que recebe esse pacote torna a envi-lo para as outras portas. Portanto, a porta
que estiver bloqueada no realiza essa tarefa, apenas a porta liberada. Em virtude
disso no h ocorrncia de loops na rede, ou seja, os quadros no ficam a circular
indevidamente. A figura 24 reflete como isso acontece.




51

FIGURA 24: Primeiro envio de quadros.

Na figura 25, podem-se ver todos os quadros reenviados logo aps terem atingido
os trs switches vizinhos ao Sw_Lab_D . Nota-se que o computador 192.168.1.4
tambm recebeu o quadro. Os outros computadores no so ilustrados na situao
para melhor compreenso do exemplo dado.



52

FIGURA 25: Segundo envio de quadros.

Em seguida, os switches Sw_Lab_B e Sw_Lab_A descartam os quadros, j que no
correspondem requisio do protocolo ARP. Isso se confirma na figura 26.


FIGURA 26: Quadros descartados.



53
O prximo passo a resposta do computador 192.168.1.4 a esse quadro ARP, que
possui o MAC requisitado, o qual enviado para o switch Sw_Lab_B. No entanto, o
switch encaminhar esse quadro apenas porta liberada, e essa j havia recebido
um quadro do switch Sw_Lab_D para Sw_Lab_B, isso fez com que o switch
Sw_Lab_B preenchesse sua tabela.

Como o STP formou-se nessa topologia, os quadros so encaminhados somente
pelas portas liberadas. Logo esse protocolo mantm uma estrutura Ethernet
redundante sem que possam ocorrer loops.




















54
5 CONCLUSO
A fim de explicar o funcionamento do STP, foi preciso realizar uma pesquisa
minuciosa em documentos que no se encontram na lngua portuguesa e isso um
dos fatores de dificuldade para que alguns profissionais entendam este trabalho.
Existem muitos artigos e livros que tratam deste assunto, no entanto, no
apresentam aprofundamento das caractersticas e funcionamento desse protocolo
essencial em redes de computadores.

O foco desta monografia foi o entendimento do STP. A demonstrao de como ele
se estabelece na rede e o processo de eleio do switch principal. Em virtude disso,
no se pretendeu modificar esse protocolo ou mesmo criar um novo mtodo ou
protocolo que evite a ocorrncia de Loops na rede, j que o STP realiza essa tarefa
perfeitamente.

Vrios detalhes foram minuciosamente explorados em tpicos para facilitar o
entendimento, desde o incio do processo da estabilizao at a reao da rede em
caso de alterao da sua topologia.

Outros protocolos no foram abordados porque seus princpios tambm se
assemelham ao do STP. Diferenciam apenas em detalhes sutis de velocidade de
convergncia e outros poucos relevantes, que no final melhoram a qualidade,
porm, o conceito principal mantm-se: colocar cada porta no estado bloqueado ou
no liberado.

Graas ao simulador Packet Tracer tornou-se possvel visualizar facilmente como
se formam os vrios loops na rede, os quais a deixam inativa. Isso somente
acontece na ausncia do STP, ou seja, quando ele est desabilitado. No entanto,
por padro ele j est configurado. Com essa ferramenta de simulao, o desafio
de entender o STP fica empolgante, j que o profissional consegue enxergar seu
funcionamento.

55
No que tange aos objetivos propostos inicialmente todos foram atendidos. Os
argumentos apresentaram-se em uma linguagem acessvel aos profissionais
intermedirios, atingindo tambm aqueles com conhecimentos avanados. Sendo
assim, qualquer pessoa que vier a se interessar pelo estudo do tema ter uma
tima fonte de pesquisa. Por outras palavras, este trabalho abordou profundamente
o Spanning Tree, uma vez que o estudo torna-se fcil, se h a teoria aplicada com a
prtica. E isso foi bem demonstrado durante a lapidao desta monografia no seu
passo-a-passo.





















56
REFERNCIAS BIBLIOGRFICAS
BOYLES, T. HUCABY, D. Cisco CCNP Switching Exam Certification Guide
Indianapolis: Cisco Press, 2001.576 p.

CLARK, K; HAMILTON, K. Cisco LAN Switching. 1 ed. Cisco Press, 1999. 960 p.

DIOGENES, Y. Certificado cisco: CCNA 4.0: guia de certificao para o exame
640-801. 3 ed. Rio de Janeiro: Axcel Books, 2004, 408 p.

HUCABY, D. CCNP Self-Study CCNP BCMSN Exam Certification Guide. 3 ed.
Indianapolis: Cisco Press, 2006. 618 p.

LAMMLE, T. CCNA: Cisco Certified Network Associate: Study Guide. 6 ed.
Indianapolis, Sybex 2007. 1012 p.

ODOM, W. Guia de certificao do exame Cisco CCNA. Traduo de Eduardo
Messia Oliveira. 3 ed. Indianpolis: Cisco Press; Rio de Janeiro: Alta Books, 2003,
738 p.

ODOM, W. CCNA Self-Study CCNA INTRO Exam Certification Guide.
Indianpolis, Cisco Press, 2004, 627 p.

PERLMAN, R. Interconnections Bridges, Routers, Switches, and
Internetworking Protocols. 2 nd. 418 p.

ROBERTO, D. P. Porque Alta Disponibilidade em Portais. Fev 2008. Disponvel
em: < http://webinsider.uol.com.br/index.php/2008/02/25/quando-garantir-alta-
disponibilidade-em-portais-corporativos/> Acesso em: 25 Nov 08.

SILVA, A. M.; Pinheiro, M. S de F.; Frana, M. N. Guia Para normalizao de
trabalhos tcnico-cientificos: projetos de pesquisa, trabalhos acadmicos,
dissertaes e teses. 5. ed. Uberlndia: EDUFU, 2005, 144 p.

57
STALLINGS, W. Redes e Sistemas de comunicaes de dados: Teoria e
aplicaes corporativas. Traduo Daniel Vieira. Rio de Janeiro: Elsevier;2005. 449
p.