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

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

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

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

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.

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.

RESUMO

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.

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.

LISTA DE FIGURAS

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

17 19 22 23 24 24 25 26 28 29 31 31 32 35 36 37 39 42 44 47 48 49 50 51 52 52

10

LISTA DE TABELAS

TABELA 1 Tipos de Spanning Tree.......................................................................... TABELA 2 Custo dos diferentes tipos de Ethernet................................................... TABELA 3 Tabela de cada switch depois da alterao da topologia.......................

27 33 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.......................................................................................................... 1.1 Delimitao e Cenrio atual................................................................................ 1.2 Identificao do problema................................................................................... 1.3 Objetivos............................................................................................................. 1.3.1 Objetivos Gerais........................................................................................... 1.3.2 Objetivos Especficos.................................................................................... 1.4 Organizao do trabalho..................................................................................... 2 CONCEITOS DA CAMADA DE ENLACE ............................................................... 2.1 Explicao bsica............................................................................................... 2.2 Frame Ethernet 802.3......................................................................................... 2.3 Tipos de BPDUs.................................................................................................. 2.3.1 BPDUs de Configurao............................................................................... 2.3.2 BPDU (TCN) Notificao de Alterao da Topologia.................................... 2.4 VLAN................................................................................................................... 3 SPANNING TREE ................................................................................................... 3.1 Problemas com Links Redundantes................................................................... 3.2 Evitando Loops................................................................................................... 3.3 Parmetros do STP............................................................................................ 3.3.1 Bridge IDs..................................................................................................... 3.3.2 Path Cost...................................................................................................... 3.4 Quatro passos da seqncia de deciso do STP............................................... 3.5 Etapas de convergncia do Spanning Tree........................................................ 3.5.1 Eleio do Switch Principal........................................................................... 3.5.2 Eleio da porta raiz..................................................................................... 3.5.3 Eleio da Designated Port........................................................................... 3.6 Estados das portas............................................................................................. 3.7 Tempos do STP.................................................................................................. 3.8 Notificao da alterao da topologia................................................................. 4 IMPLEMENTAO DO STP NO SIMULADOR....................................................... 4.1 Introduo prvia................................................................................................ 4.2 Topologia Proposta............................................................................................. 4.3 Topologia sem STP............................................................................................. 4.4 Topologia com STP.............................................................................................

13 13 15 15 15 16 16 17 17 17 18 18 21 21 27 27 29 32 32 33 33 34 34 36 38 40 41 42 46 46 46 47 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 CST PVST PVST+ Funo Uma instncia do STP, sobre a VLAN, padro 802.1Q Uma instncia do STP por VLAN, baseado no ISL da Cisco. 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. Notase 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. Priorizase 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 4 Mbps 10 Mbps 16 Mbps 45 Mbps 100 Mbps 155 Mbps 622 Mbps 1 Gbps 10 Gbps Custo 250 100 62 39 19 14 6 4 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-EEEE-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 Cat-A Cat-B Cat-C Porta associada ao endereo EE-EE-EE-EE-EE-EE Porta 1/2 Porta 1/1 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-altadisponibilidade-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.