Otimização do tráfego da rede UFLA com STP

DANIEL CARDOSO GOMES
PROPOSTA DE OTIMIZAO DO TRFEGO DA REDE DA UNIVERSIDADE FEDERAL DE LAVRAS UTILIZANDO A TCNICA DE SPANNING TREE PROTOCOL
Monografia de graduao apresentada ao Departamento de Cincia da Computao da Universidade Federal de Lavras como parte das exigncias do curso de Cincia da Computao para obteno do ttulo de Bacharel em Cincia da Computao.
LAVRAS MINAS GERAIS BRASIL 2005
PROPOSTA DE OTIMIZAO DO TRFEGO DA REDE DA UNIVERSIDADE FEDERAL DE LAVRAS UTILIZANDO A TCNICA DE SPANNING TREE PROTOCOL
rea de Concentrao: Rede de Computadores Orientador: Prof. Rmulo Maia Alves Co-orientador: Prof. Anderson Bernardo dos Santos
Ficha Catalogrfica preparada pela Diviso de Processos Tcnicos da Biblioteca Central da UFLA Gomes, Daniel Cardoso
Proposta de Otimizao do Trfego da Rede da Universidade Federal de Lavras utilizando Spanning Tree Protocol. Lavras Minas Gerais, 2005. 103 pginas.
Monografia de Graduao Universidade Federal de Lavras. Departamento de Cincia da Computao.
1. Introduo. 2. Referencial Terico. 3. Materiais e Mtodos. 4. Resultados e Discusses. 5. Concluso. I. GOMES, D. C. II. Universidade Federal de Lavras.
PROPOSTA DE OTIMIZAO DO TRFEGO DA REDE DA UNIVERSIDADE FEDERAL DE LAVRAS UTILIZANDO SPANNING TREE PROTOCOL
Aprovada em 30 de Junho de 2005.
_____________________________ Prof. Anderson Bernardo dos Santos
_____________________________ Rafael de Magalhes Dias Frinhani
_____________________________ Prof. DSc.Rmulo Maia Alves (Orientador)
AGRADECIMENTOS
Aos meus pais, por todo apoio e dedicao que recebi durante toda vida acadmica. Aos professores, que participaram ativamente e contriburam para que este projeto fosse concludo. minha Lindinha, por toda fora e incentivo e principalmente por estar junto em todos os momentos importantes dessa luta.
Muito obrigado!
RESUMO Proposta de Otimizao do Trfego da Rede da Universidade Federal de Lavras utilizando a tcnica de Spanning Tree Protocol Com a expanso das organizaes e de suas redes computacionais, sua alta disponibilidade um requisito chave. At mesmo curtos perodos de inatividade de uma rede podem gerar perdas de produtividade. Diante disso, o presente trabalho apresenta uma proposta de otimizao do trfego da Rede da Universidade Federal de Lavras, atravs da implantao de redundncias e a posterior implantao da tcnica de Spanning Tree Protocol (STP). Os testes realizados em laboratrio contriburam para avaliar a viabilidade da utilizao em campo desta tecnologia e mostraram que o tempo gasto pelo STP para restabelecer os servios de rede insignificante se comparado ao tempo que geralmente a Rede Ufla fica indisponvel aps a ocorrncia de uma falha.
Palavras-Chave: Rede de Computadores, Spanning Tree Protocol, Otimizao, Redundncia. ABSTRACT Optimization proposal of the Federal University of Lavras Networks traffic using the Spanning Tree Protocol technique With the expansion of the organizations and of their computer networks, their high availability is a key requirement. Even short periods of inactivity of a network can generate productivity losses. Before that, the present work presents a optimization proposal of the Federal University of Lavras networks traffic, through the implantation of redundancies and the subsequent implementation of the Spanning Tree Protocol (STP) technique. The tests accomplished at laboratory contributed to evaluate the viability of the use in field of this technology and they showed that the time spent for STP to reestablish the network services is insignificant if compared at the time that usually the Uflas Network is unavailable after the occurrence of a flaw.
Keywords: Computer Networks, Spanning Tree Protocol, Optimization, Redundancy.
SUMRIO LISTA DE FIGURAS ...................................................................................................... 9 LISTA DE TABELAS ................................................................................................... 11 1 INTRODUO...................................................................................................... 12 1.1 1.2 1.3 2 Viso Geral ..................................................................................................... 12 Objetivo .......................................................................................................... 13 Escopo do Trabalho ........................................................................................ 14
REFERENCIAL TERICO................................................................................... 15 2.1 Redes de Computadores ................................................................................. 15 2.1.1 Local Area Network LANs ................................................................. 16 2.1.2 Metropolitan Area Network MANs..................................................... 17 2.1.3 Wide Area Network WANs................................................................. 18 2.2 Topologias de Rede ........................................................................................ 19 2.2.1 Topologia em Anel ................................................................................. 19 2.2.2 Topologia em Malha............................................................................... 20 2.2.3 Topologia em Barramento ...................................................................... 21 2.2.4 Topologia em Estrela.............................................................................. 22 2.3 Protocolo TCP/IP............................................................................................ 23 2.3.1 Camada de Enlace (Link Layer) ............................................................. 25 2.3.2 Camada de Rede (Network Layer) ......................................................... 25 2.3.3 Camada de Transporte ............................................................................ 27 2.3.4 Camada de Aplicao ............................................................................. 29 2.4 Padro de rede local - Ethernet....................................................................... 29 2.4.1 Camada Fsica ........................................................................................ 32 2.4.2 Camada de Controle de Acesso ao Meio................................................ 32 2.4.3 Controle do Link Lgico ........................................................................ 35 2.5 Domnios de Coliso e Difuso ...................................................................... 38 2.6 Equipamentos de Interconexo....................................................................... 38 2.6.1 Hub (Repetidor)...................................................................................... 39 2.6.2 Ponte (Bridge) ........................................................................................ 40 2.6.3 Comutadores (Switches) ......................................................................... 42 2.6.4 Roteadores .............................................................................................. 46 2.7 Redundncia ................................................................................................... 47 2.7.1 Falhas...................................................................................................... 48 2.7.2 Provendo Redundncia na Topologia de Rede....................................... 49 2.8 Spanning Tree Protocol (IEEE 802.1d) ......................................................... 52 2.8.1 Funcionamento ....................................................................................... 54 2.8.2 Reagindo a mudanas na Rede ............................................................... 61 2.8.3 Caractersticas Opcionais do STP .......................................................... 64 7
2.9 Rapid Spanning Tree Protocol (IEEE 802.1w) .............................................. 66 2.9.1 Estados das Portas no RSTP................................................................... 67 2.9.2 Tipos de Portas no RSTP........................................................................ 68 3 MATERIAIS E MTODOS................................................................................... 70 3.1 3.2 Tipos de Pesquisa ........................................................................................... 70 Procedimento Metodolgico .......................................................................... 70
3.3 Desenvolvimento ............................................................................................ 71 3.3.1 Anlise da Rede Ufla.............................................................................. 71 3.3.2 Proposta de Redundncias ...................................................................... 79 3.3.3 Proposta de Implantao do STP............................................................ 84 4 5 RESULTADOS E DISCUSSES.......................................................................... 91 CONCLUSO...................................................................................................... 100
REFERNCIAS BIBLIOGRFICAS ......................................................................... 101
LISTA DE FIGURAS
Figura 2.1: Exemplo de compartilhamento de perifricos. ............................................ 15 Figura 2.2: Esquema de uma rede local.......................................................................... 17 Figura 2.3: Esquema de uma rede MAN. ....................................................................... 18 Figura 2.4: Modelo conceitual de uma rede WAN. ....................................................... 19 Figura 2.5: Topologia em anel........................................................................................ 20 Figura 2.6: Topologia em Malha. ................................................................................... 21 Figura 2.7: Topologia em Barramento. .......................................................................... 21 Figura 2.8: Topologia em Estrela. .................................................................................. 22 Figura 2.9: Camadas dos modelos TCP/IP e OSI........................................................... 24 Figura 2.10: Esquema da funo da camada de enlace. ................................................. 25 Figura 2.11: Estrutura do datagrama IP.......................................................................... 27 Figura 2.12: Sub-camadas da camada de Enlace no padro Ethernet. ........................... 31 Figura 2.13: Estrutura do endereo MAC. ..................................................................... 33 Figura 2.14: Estrutura do quadro Ethernet. .................................................................... 34 Figura 2.15: Fluxo entre transmissor e recptor............................................................... 36 Figura 2.16: Domnios de difuso e coliso. .................................................................. 38 Figura 2.17: LANs interconectadas por Hubs. ............................................................... 40 Figura 2.18: Segmentao da redes pela Bridge............................................................. 41 Figura 2.19: Switch Ethernet fornecendo acesso dedicado a cinco hosts....................... 43 Figura 2.20: Cenrio de mltiplos caminhos para garantir alta disponibilidade. ........... 45 Figura 2.21: Enlaces redundantes em uma rede. ............................................................ 48 Figura 2.22: Rede com caminhos redundantes............................................................... 50 Figura 2.23: Loops em uma rede com enlaces redundantes. .......................................... 51 Figura 2.24: Esquema de uma rvore de cobertura. ....................................................... 53 Figura 2.25: Switches com redundncia e Spanning Tree Protocol. .............................. 55 Figura 2.26: Rede com links redundantes aps uma falha. ............................................ 56 Figura 2.27: Processo de eleio do SR. ........................................................................ 58 Figura 2.28: Estados das Portas quando o switch 1 vence a eleio. ............................. 59 Figura 2.29: Custos padres das portas (em azul), de acordo com o IEEE.................... 60 Figura 2.30: Convergncia do STP. ............................................................................... 62 Figura 2.31: Passagem de estados. ................................................................................. 63
Figura 2.32: Etherchannel com 2 troncos entre os switches. ......................................... 65 Figura 2.33: Tipos de enlaces no RSTP. ........................................................................ 67 Figura 2.34: Novos tipos de portas do RSTP. ................................................................ 69 Figura 3.1: Topologia da Rede Ufla. .............................................................................. 74 Figura 3.2: Esquema bsico da rede de um departamento. ............................................ 75 Figura 3.3: Exemplo de caminhos utilizados na transmisso de dados na Rede Ufla.... 76 Figura 3.4: Fluxo de dados na rede entre o DAG e o Backbone (Cin-Ufla). ................. 77 Figura 3.5: Estrutura hierrquica da Rede Ufla.............................................................. 78 Figura 3.6: Problema da Rede em relao Biblioteca.................................................. 79 Figura 3.7: Redundncias Propostas............................................................................... 80 Figura 3.8: Topologia da Rede Ufla com enlaces redundantes. ..................................... 81 Figura 3.9: Loops em uma rede redundante. .................................................................. 82 Figura 3.10: Implantao do STP no anel entre o DCF e a Cantina. ............................. 84 Figura 3.11: Topologia ativa e enlaces desabilitados pelo STP. .................................... 85 Figura 3.12: Tela inicial de configurao do Switch Planet WGSW 1602. ................... 86 Figura 3.13: Switches com enlaces redundantes............................................................. 87 Figura 3.14: Custos e prioridades de cada porta............................................................. 89 Figura 3.15: Ambiente Simulado. .................................................................................. 89 Figura 4.1: Estado das portas do switch. ........................................................................ 92 Figura 4.2: Status da comunicao sem STP.................................................................. 93 Figura 4.3: Fluxo de Broadcast sem STP....................................................................... 94 Figura 4.4: Status das portas com STP. .......................................................................... 95 Figura 4.5: Convergncia do STP. ................................................................................. 96 Figura 4.6: Fluxo de pacotes em cada porta. .................................................................. 97 Figura 4.7: Comunicao utilizando a porta de Backup................................................. 98
10
LISTA DE TABELAS
Tabela 2.1: Grupos de normas do IEEE. ........................................................................ 30 Tabela 2.2: Razes para o STP Encaminhar ou Bloquear.............................................. 57 Tabela 2.3: Resumo dos estados do STP........................................................................ 63 Tabela 2.4: Estados das portas no RSTP e STP. ............................................................ 68 Tabela 3.1: Nomes e siglas dos setores da Universidade. .............................................. 72 Tabela 3.2: Configurao dos switches. ......................................................................... 87 Tabela 3.3: Configurao do computador. ..................................................................... 88 Tabela 3.4: Tempos utilizados na configurao do STP. ............................................... 88
11
1 INTRODUO
1.1 Viso Geral
Em tempos em que a competitividade faz com que as organizaes preocupem-se cada vez mais com a racionalizao e o aproveitamento mximo de seus recursos, a fim de obter ganhos de eficincia, imprescindvel a procura constante de novas solues. E com o aumento da complexidade das redes de computadores, surgiu a necessidade de realizar um gerenciamento de redes mais eficiente e abrangente, visando manter a disponibilidade e consistncia dos servios baseados em redes de computadores. Dentro desta viso, em que o ganho de performance de uma rede perseguido constantemente, pode-se lanar mo de recursos j disponveis no mercado. Quando projetos de redes utilizam mltiplos switches, a maioria dos engenheiros de redes inclui segmentos redundantes entre os switches. O objetivo disso simples: criar enlaces alternativos para o trfego de dados. Um switch pode falhar, um cabo pode ser cortado ou desconectado, e se houver um enlace redundante na rede, o servio ainda estar disponvel para a maioria dos usurios. Porm, projetos de redes com enlaces fsicos redundantes podem fazer com que os dados nessa rede entrem em loop infinito, ou seja, permaneam em trfego constante, congestionando a rede e gerando problemas significativos de performance. Para minimizar esses problemas pode-se implementar uma tcnica de otimizao de trfego em redes chamada Spanning Tree Protocol (STP) para impedir que os dados trafeguem indefinidamente pelos enlaces redundantes. Este recurso acompanha a grande maioria dos switches, porm, ignorado e at desprezado como recurso de aumento de performance pelo pblico comprador. De acordo com esta viso, buscou-se analisar a situao da rede da Universidade Federal de Lavras (Ufla), uma instituio pblica que, ao contrrio de muitas outras, procura fazer o melhor uso possvel dos equipamentos e recursos que possui, aproveitando o fato de ser uma organizao educacional e possuir centenas de pesquisadores, muitos deles da rea de Tecnologia de Transporte de Informaes. Estudando a configurao da rede na Ufla, observou-se que esta no possui uma boa topologia e nenhum recurso de gerenciamento de trfego implementado. Isso ocasiona
diversos problemas, como trfego intenso e sem controle, interrupo de servios, sobrecarga e lentido, entre outros. Uma boa performance de rede depende de vrios fatores, e entre eles est a customizao dos equipamentos ativos, visando personalizao e ganho de
funcionalidades. O desafio considerar todas as possibilidades e parmetros, como custo, segurana, gerenciamento, entre outros. Este desafio torna-se ainda maior quando se trata de uma Rede Campus de uma Universidade Pblica, onde os recursos para melhorias so limitados. Diante disso, o presente trabalho elaborou uma proposta de otimizao de trfego de dados na rede Ufla, atravs da implementao da tcnica de Spanning Tree Protocol utilizando equipamentos j disponveis os switches. Foi feita uma anlise minuciosa da Rede Ufla, identificando os principais problemas enfrentados tanto pelos administradores quanto pelos usurios, as adaptaes necessrias para possibilitar a implementao do STP e os pontos de maior necessidade de melhoria. Um teste-piloto foi realizado em laboratrio para validar os benefcios e a funcionalidade da tcnica. Os resultados obtidos contriburam consideravelmente no s para a viabilidade do aumento de performance da rede implementando a tcnica testada, mas para conhecer e documentar as caractersticas estruturais e peculiares da Rede Ufla. Outro ponto que merece destaque que o maior desafio de se conseguir a implementao do STP na Ufla fazer as novas conexes entre os equipamentos, de forma a criar redundncias na rede. Apesar disso, o objetivo deste trabalho foi alcanado. Os resultados do teste-piloto forneceram os subsdios necessrios para a implantao do projeto na Rede Ufla e a documentao necessria para otimizar a sua performance.
1.2 Objetivo
O objetivo deste trabalho foi propor uma soluo para aumentar o desempenho da Rede da Universidade Federal de Lavras atravs da implementao da tcnica de Spanning Tree Protocol em switches Ethernet, sobre uma topologia redundante.
13
1.3 Escopo do Trabalho

O Captulo 2 traz todo o referencial terico necessrio ao entendimento do desenvolvimento deste trabalho. O Captulo 3 descreve os materiais e mtodos utilizados, os passos necessrios execuo deste projeto e todo o seu processo de desenvolvimento. O Captulo 4 mostra os resultados alcanados e algumas discusses sobre os mesmos. O Captulo 5 apresenta a concluso do trabalho, ou seja, uma viso geral de todo este projeto, descrevendo os principais pontos discutidos ao longo do mesmo.
14
2 REFERENCIAL TERICO
2.1 Redes de Computadores
Hoje em dia, tanto no ambiente explcito da informtica quanto fora dele, todos ns temos contato com algum tipo de rede em maior ou menor grau. As redes de computadores surgiram da necessidade da troca de informaes, onde possvel ter acesso a um dado que est fisicamente localizado longe de voc (TORRES, 2001).
A network consists of computers, called nodes or stations. The computers are connected to, or can communicate with, each other in some way. Nodes run special software for initiating and managing network interactions. With the help of networking software, nodes can share files and resources (FEIBEL, 1996).
Segundo SOARES (1995), uma rede de computadores formada por um conjunto de mdulos processadores e por um sistema de comunicao, ou seja, um conjunto de enlaces fsicos e lgicos entre vrios computadores (chamados hosts). Alm da vantagem de se trocar dados, h tambm a vantagem de compartilhamento de perifricos, que podem significar uma reduo nos custos de equipamentos. A Figura 2.1 representa um exemplo de compartilhamento de impressora (perifrico) que est sendo usado por vrios computadores.
Figura 2.1: Exemplo de compartilhamento de perifricos.
TANENBAUM (1997) enfatiza que a facilidade de se trocar dados e compartilhar perifricos, como impressoras ou scanners, o motivo bsico de uma rede, podendo significar uma reduo nos custos dos equipamentos e aumentar a confiabilidade do sistema, pois tem fontes alternativas de fornecimento. As redes de computadores permitem que as aplicaes distribudas utilizem login remoto, correio eletrnico, transmisso de udio e vdeo em tempo real (como em uma videoconferncia), jogos distribudos, a World Wide Web e muito mais (KUROSE & ROSS, 2003). Segundo SOARES et. al. (1995), o sistema de comunicao em uma rede constituise de um arranjo topolgico interligando os vrios mdulos processadores atravs de enlaces fsicos (meios de comunicao) e de um conjunto de regras com o fim de organizar a comunicao (protocolos). A possibilidade de mesclar informaes, comunicao e entretenimento certamente dar origem a uma nova e avanada indstria baseada nas redes de computadores (TANENBAUM, 1997). As redes de computadores podem ser classificadas em: LAN, MAN e WAN. Cada uma dessas classificaes ser explicada a seguir.
2.1.1 Local Area Network LANs

As redes locais, tambm chamadas de LANs, so redes privadas contidas em um prdio ou em um campus universitrio que tem alguns quilmetros de extenso. Elas so amplamente usadas para conectar computadores pessoais e estaes de trabalho em escritrios e instalaes industriais (TANENBAUM, 1997). Segundo TANENBAUM (1997), a tecnologia de transmisso das LANs quase sempre consiste em um cabo ao qual todas as mquinas so conectadas, como acontece com as extenses telefnicas que j foram usadas nas reas rurais. As velocidades de transmisso em redes locais mais comuns so 10 Mbps, 100 Mbps e 1Gbps (Gigabits por segundo). A Figura 2.2 mostra um esquema de uma LAN.
16
Figura 2.2: Esquema de uma rede local.
2.1.2 Metropolitan Area Network MANs

Metropolitan Area Network ou Redes Metropolitanas so redes de alta velocidade que podem transportar voz, dados e imagens a uma velocidade de at 200 Mbps (Megabits por segundo) ou ainda maior em distncias de at 75 km. Essa velocidade poder variar de acordo com a arquitetura da rede. As MANs podem ser utilizadas para interligar dois ou mais pontos dentro de uma mesma cidade. Essas redes representam o principal meio de se ter, num curto espao de tempo, um backbone 1 nacional de alta velocidade estabelecido no pas. TANENBAUM (1997) explica que uma rede metropolitana, ou MAN, , na verdade, uma verso ampliada de uma LAN, pois basicamente os dois tipos de rede utilizam tecnologias semelhantes. Uma MAN pode abranger um grupo de escritrios vizinhos ou uma cidade inteira e pode ser privada ou pblica. Esse tipo de rede capaz de transportar dados e voz, podendo inclusive ser associado rede de televiso a cabo local. As redes metropolitanas no podem fugir do conceito de uma grande rede local, na qual todos os servios que estariam disponveis sobre seu prprio Switch 2 local se tornam
Um backbone a espinha dorsal das grandes redes de comunicao na Internet. Normalmente so conexes de alta-velocidade que interconectam redes regionais.
17
disponveis tambm em longas distncias. Esta opo de rede tambm uma grande aliada das empresas que desejam replicar seus sites por questes de conectividade ou segurana.
Figura 2.3: Esquema de uma rede MAN.
2.1.3 Wide Area Network WANs

Uma rede geograficamente distribuda, ou WAN, abrange uma ampla rea geogrfica (um pas ou continente). Ela contm um conjunto de mquinas cuja finalidade executar as aplicaes do usurio (TANENBAUM, 1997). A Figura 2.4 ilustra um esquema de uma WAN.
Equipamento de interconexo que permite comunicao mltipla entre todos as mquinas conectadas a ele.
18
Figura 2.4: Modelo conceitual de uma rede WAN.

Fonte: Business & Technology Review Ano 03 - N 06.
2.2 Topologias de Rede

Segundo SOARES et. al. (1995), a topologia de uma rede refere-se forma como os enlaces fsicos e os ns de comutao esto organizados, determinando os caminhos fsicos existentes e utilizveis entre quaisquer pares de estaes conectadas a essa rede. A topologia de uma rede descreve como o o layout do meio atravs do qual h o trfego de informaes, e tambm como os dispositivos esto conectados a ele. So vrias as topologias existentes, podemos citar a Topologia em Barramento, Estrela, Anel, Malha, e Topologias Hbridas.
2.2.1 Topologia em Anel

Nessa topologia, procura-se diminuir ao mximo o nmero de ligaes no sistema. As estaes so ligadas ponto a ponto e operam em um nico sentido de transmisso, como pode ser visto na Figura 2.5. Uma mensagem dever circular pelo anel at que chegue ao mdulo de destino, sendo passada de estao em estao (SOARES et. al., 1995). Tal topologia apresenta limitaes de velocidade e confiabilidade. Caso uma rede distribuda aumente consideravelmente o nmero de estaes, isso significa um aumento intolervel no tempo de transmisso. Outro fator limitante refere-se inexistncia de 19
caminhos alternativos para o trfego de informaes. Se porventura um segmento do anel for cortado, toda a rede fica comprometida.
Figura 2.5: Topologia em anel.
2.2.2 Topologia em Malha

Nesta topologia todos os ns esto conectados a todos os outros ns, como se estivessem entrelaados (Figura 2.6). J que so vrios os caminhos possveis por onde a informao pode fluir da origem at o destino, este tipo de rede est menos sujeita a erros de transmisso, o tempo de espera reduzido, e eventuais problemas no interrompem o funcionamento da rede. Um problema encontrado com relao s interfaces de rede, j que para cada segmento de rede seria necessrio instalar, numa mesma estao, um nmero equivalente de placas de rede. Como este tipo de topologia traz uma srie de desvantagens para a maioria das instalaes, raramente usado.
20
Figura 2.6: Topologia em Malha.
2.2.3 Topologia em Barramento

Na topologia em barramento, todas as estaes compartilham um mesmo cabo. A barra geralmente compartilhada em tempo e freqncia, permitindo transmisso de informao. Esta topologia caracterizada por uma linha nica de dados (o fluxo serial), finalizada por dois terminadores (casamento de impedncia), na qual cada n conectado de tal forma que toda mensagem enviada passa por todas as estaes, sendo reconhecida somente por aquela que est cumprindo o papel de destinatrio (estao endereada).
Figura 2.7: Topologia em Barramento.
21
O desempenho de um sistema que usa topologia barramento determinado pelo meio de transmisso, nmero de estaes conectadas, controle de acesso, tipo de trfego, entre outros (SOARES et. al., 1995).
2.2.4 Topologia em Estrela

A topologia estrela, mostrada na Figura 2.8, caracterizada por um elemento central que gerencia o fluxo de dados da rede, estando diretamente conectado (ponto-aponto) a cada n, da surgiu a designao "Estrela". Toda informao enviada de um n para outro dever obrigatoriamente passar pelo ponto central, ou concentrador, tornando o processo muito mais eficaz, j que os dados no iro passar por todas as estaes. O concentrador encarrega-se de rotear o sinal para as estaes solicitadas, economizando tempo.
Figura 2.8: Topologia em Estrela. Redes em estrela podem atuar por difuso (broadcasting) ou no. Em redes de difuso, todas as informaes so enviadas ao n central, que responsvel por distribuilas a todos os ns da rede (SOARES et. al., 1995). Uma vez que o sinal sempre ser conduzido para um elemento central, e a partir deste para o seu destino, as informaes trafegam rapidamente, sendo assim, as mais indicadas para redes em que imperam o uso de informaes "pesadas", como a troca de
22
registros de uma grande base de dados compartilhada, som, grficos de alta resoluo e vdeo. Segundo SOARES et. al. (1995), as vantagens oferecidas na prtica so muitas: a instalao de novos segmentos no requer muito trabalho, a localizao de problemas fica mais fcil; a rede estrela mais fcil de dispor fisicamente mediante as dificuldades encontradas no ambiente de trabalho (no momento de instalao, expanso, e mesmo se a rede tiver de ser deslocada); se um problema ocorrer num segmento os outros permaneceram em atividade; e, como j foi dito, a rede estrela geralmente oferece taxas de transmisso maiores. Toda rede cliente-servidor, como pode ser notado, segue a topologia estrela.
2.3 Protocolo TCP/IP

Um protocolo define o formato e a ordem das mensagens trocadas entre duas ou mais entidades comunicantes, bem como as aes realizadas na transmisso e/ou no recebimento de uma mensagem ou outro evento (KUROSE & ROSS, 2003). Em outras palavras, protocolo um conjunto de regras que determinam como ser feita a comunicao entre os computadores em uma rede. O protocolo TCP/IP (Transmission Control Protocol/Internet Protocol) atualmente o mais usado em redes locais. Isso se deve basicamente popularizao da internet j que ele foi criado para este fim. Uma das grandes vantagens do TCP/IP em relao a outros protocolos existentes, segundo TORRES (2001), que ele rotevel, possibilitando o envio de mensagens ou dados em redes grandes de longa distncia, onde pode haver vrios caminhos para atingir o computador receptor. Outro fato que tornou o TCP/IP popular que ele possui arquitetura aberta e qualquer fabricante pode adotar sua prpria verso de TCP/IP em seu sistema operacional, como afirma Richard Stevens, em STEVENS (1993): O TCP/IP na verdade um conjunto de protocolos que permite que computadores de todos os tamanhos, de diferentes fabricantes rodando sistemas operacionais totalmente diferentes, comuniquem-se entre si . As principais caractersticas do TCP/IP, segundo STEVENS (1993), so: Padro aberto, livremente disponvel e desenvolvido independentemente do hardware ou sistema operacional do computador; Independente de hardware especfico de rede; 23
Possui um esquema de endereamento comum que possibilita todo dispositivo comunicar-se a outro em toda rede, mesmo que esta seja to grande quanto a Internet;
composto por protocolos padronizados de alto nvel para servios consistentes e amplamente disponveis.
TANENBAUM (1997) nos leva a compreender que, para reduzir a dificuldade de projeto, os projetistas de rede organizam os protocolos e o hardware e o software de rede que implementam os protocolos em camadas. Com uma arquitetura de protocolo em camadas, cada protocolo pertence a uma das camadas. importante entender que um protocolo de uma camada n distribudo entre as entidades da rede que implementam aquele protocolo. Duas arquiteturas merecem destaque neste trabalho: o OSI (Open System Interconnection), um modelo terico, elaborado pela ISO (International Organization for Standardization) e o TCP/IP, mais prtico, que especificado como um sistema de 4 camadas. A Figura 2.9 mostra as camadas de cada modelo:
Figura 2.9: Camadas dos modelos TCP/IP e OSI. Este trabalho detalha somente as camadas e caractersticas intrnsecas ao modelo TCP/IP, pelo fato de ser o mais utilizado na prtica. Suas camadas so discutidas a seguir.
24
2.3.1 Camada de Enlace (Link Layer)

A camada de Enlace, tambm chamada de camada de Interface com a rede ou camada de abstrao de hardware. Tem como principal funo a interface do modelo TCP/IP com os diversos tipos de redes (ATM, FDDI, Ethernet, Token Ring). Inclui, normalmente, o driver de dispositivo no sistema operacional e a sua interface de rede correspondente no computador. Juntos eles tratam todos os detalhes de hardware, e a comunicao fsica com a mdia de transmisso utilizada (STEVENS, 1993). responsvel por enviar o datagrama recebido da camada de Rede em forma de quadro (frame) atravs da rede, como mostra a Figura 2.10.
Figura 2.10: Esquema da funo da camada de enlace.
2.3.2 Camada de Rede (Network Layer)

Essa camada integra toda a arquitetura da rede. Sua tarefa permitir que as estaes enviem pacotes em qualquer rede e garantir que eles sejam transmitidos
independentemente do destino (que pode ser outra rede). A camada de rede, tambm conhecida por camada Inter-Redes, define um formato de pacote oficial o datagrama e um protocolo chamado IP (Internet Protocol). Entregar pacotes IP onde eles forem requeridos a tarefa da camada de rede. Tambm de responsabilidade desta camada o roteamento de pacotes, isto , adicionar ao datagrama informaes sobre o caminho que ele dever percorrer. Alm do protocolo IP, vrios outros operam nessa camada: ICMP (Internet Control Message Protocol), ARP (Address Resolution Protocol) e RARP (Reverse Address Resolution Protocol).
25
ARP (Address Resolution Protocol) Para que sistemas IP possam se comunicar entre si, eles primeiramente precisam ser capazes de identificar os endereos MAC 3 dos outros dispositivos localizados no mesmo segmento de rede. Neste sentido, necessrio um protocolo que possa associar um endereo proprietrio de uma interface, ao seu endereo IP correspondente. Este servio realizado pelo protocolo de resoluo de endereos ou ARP. O protocolo ARP responsvel por fazer a converso entre os endereos IPs e os endereos MAC da rede, como explica TORRES (2001), as redes baseiam-se em um endereamento virtual o endereamento IP. Em contrapartida, as placas de rede das mquinas conectadas rede usam o esquema de endereamento MAC. A ao do protocolo ARP detectar o endereo da placa de rede para a qual o pacote deve ser entre, j que no pacote h somente o endereo IP de destino e no o endereo MAC da placa de rede. O ARP funciona mandando primeiramente uma mensagem de broadcast para toda a rede perguntando, a todas as maquinas, qual responde pelo endereo IP para o qual se pretende transmitir um pacote. Ento, a mquina que corresponde a tal endereo responde, identificando-se e informando seu endereo MAC para que a transmisso de dados possa ser estabelecida. O mdulo ARP funciona recuperando endereos de camada de enlace (IP) a partir dos endereos de camada fsica (MAC), pesquisando em toda rede para determinar o endereo correspondente que est sendo convertido (KUROSE & ROSS, 2003).
IP (Internet Protocol) Um papel essencial desse protocolo receber os dados enviados pela camada de transporte e envi-los para a camada de enlace. No mdulo IP, os dados so empacotados em datagramas, que ao chegarem na camada de enlace sero empacotados em quadros. TORRES (2001) O protocolo IP no orientado conexo, isto , no verifica se o datagrama chegou ou no ao destino. Isso feito pelo protocolo TCP, discutido a seguir. De acordo com TORRES (2001), a principal funo do IP o roteamento, ou seja, adicionar mecanismos para que o datagrama chegue mais rapidamente possvel ao seu
Media Access Control. Endereamento fsico usado por cada interface de rede.
26
destino. Isso feito com o auxlio dos roteadores da rede, que escolhem os caminhos mais rpidos entre a o destino. DIGENES (2002) explica a comunicao na camada de rede da seguinte forma: 1- O protocolo IP recebe os segmentos vindos da camada de transporte e fragmenta-os em datagramas. 2- O protocolo IP do host de destino reagrupa estes datagramas de volta em segmentos e passa para a camada de transporte. A Figura 2.11 mostra a estrutura do datagrama IP.
Figura 2.11: Estrutura do datagrama IP.
2.3.3 Camada de Transporte

Segundo TANENBAUM (1997), a finalidade da camada de Transporte permitir que as entidades par (peer entity) dos hosts de origem e de destino mantenham uma conversao. Esta camada recebe os dados enviados pela camada de Aplicao e os transforma em pacotes, a serem repassados para a camada de Rede. De acordo com TORRES (2001), a camada de Transporte utiliza um esquema de multiplexao, onde possvel transmitir simultaneamente dados das mais diferentes aplicaes. O que ocorre, na verdade, o conceito de intercalamento de pacotes: vrios programas podero estar se comunicando com a rede ao mesmo tempo, mas os pacotes gerados sero enviados rede de forma intercalada, no sendo preciso terminar um tipo de aplicao de rede para ento comear outra. Isso possvel graas ao uso do conceito de portas, j que dentro do pacote h informao da porta de origem e de destino do dado.
27
Nesta camada operam dois protocolos: o TCP (Transmission Control Protocol) e o UDP (User Datagram Protocol). O UDP um protocolo de transporte no orientado conexo. Isso quer dizer que ele no verifica se o pacote de dados chegou ou no ao seu destino. Por essa razo, no usado no transporte de dados importantes, como arquivos e e-mails (TORRES, 2001). Assim, qualquer recurso necessrio verificao se os dados foram recebidos corretamente fica a cargo de uma aplicao externa, que passa a fazer o papel que normalmente feito pelo protocolo TCP. TORRES (2001) destaca como vantagem do UDP em relao ao TCP a velocidade, devido aos seguintes fatores: o tamanho do pacote de dados a ser transmitido fica menor, j que o cabealho UDP bem menor que o cabealho TCP; no UDP no existe um mecanismo de verificao de chegada do pacote (acknowledge), que existe no TCP, acelerando o envio de pacotes, j que o transmissor no precisar esperar receber uma mensagem de acknowledge (reconhecimento) do receptor para enviar o prximo pacote.
O TCP , segundo TORRES (2001), o mais complexo do sistema de protocolos TCP/IP. Ele recebe os datagramas IP e trata de coloc-los em ordem (j que em redes grandes os datagramas geralmente chegam fora de ordem) e verificar se todos chegaram corretamente. Ao receber um quadro, a camada de Enlace da mquina receptora (o driver e a placa de rede) ir passar os dados para a sub-camada do protocolo IP, que por sua vez passar os dados para a sub-camada do protocolo TCP, que encaminhar para a aplicao correta. A camada TCP sabe para qual aplicao ela deve entregar os dados devido ao uso do conceito de portas. A diferena fundamental entre TCP e UDP que o TCP orientado conexo. Portanto, para que o TCP possa operar, necessariamente deve-se ter uma conexo previamente estabelecida. Antes que um processo de aplicao possa comear a enviar dados a outros, os dois processos precisam enviar alguns segmentos preliminares um ao outro para estabelecer os parmetros da transferncia de dados em questo (KUROSE & ROSS, 2003).
28
Segundo COMER (1999), em TCP/IP: Principles, Protocols and Architecture, o protocolo TCP/IP cuida do fluxo de dados confivel entre dois hosts. Ele se preocupa com tarefas do tipo, repartir os dados que passam por ele vindos da camada de aplicao em pedaos de tamanho apropriado para a camada de rede, reconhecer pacotes recebidos ajustando timeouts para garantir o reconhecimento de pacotes que enviou, etc.
2.3.4 Camada de Aplicao

A camada de Aplicao responsvel pelo suporte das aplicaes de rede. Existem vrios protocolos que operam nesta camada. Os mais conhecidos so: o HTTP (Hypertext Transfer Protocol), o SMTP (Simple Mail Transfer Protocol), o FTP (File Transfer Protocol), o SNMP (Simple Network Management Protocol), o DNS (Domain Name Service) e o TELNET (Terminal Virtual) (TORRES, 2001). Ainda de acordo com TORRES (2001), a camada de aplicao comunica-se com a camada de Transporte atravs de uma porta. As portas so numeradas e as aplicaes padro usam sempre uma mesma porta. Por exemplo: o protocolo SMTP utiliza sempre a porta 25, o HTTP utiliza sempre a porta 80 e o FTP usa as portas 20 (para transmisso de dados) e 21 (para transmisso de informaes de controle). O uso de um nmero de porta permite ao protocolo de transporte saber qual o tipo de contedo do pacote de dados. Geralmente a camada de Aplicao um processo do usurio enquanto as outras trs camadas so usualmente implementadas no sistema operacional. Outra diferena entre a camada de Aplicao e as outras trs camadas que esta se preocupa com os detalhes da aplicao e no com o movimento dos dados atravs da rede. As outras trs camadas no sabem nada a respeito da aplicao, mas cuidam de todos os detalhes de comunicao.
2.4 Padro de rede local - Ethernet

As redes locais so gerenciadas de acordo com as regras estabelecidas pelo IEEE 802 Standarts Committee (Institute of Electrical and Electronics Engineers organizao fundada em 1963 que inclui engenheiros, estudantes e cientistas. Atua na criao e coordenao dos padres e normas de comunicao e computao).
29
A Tabela 2.1 mostra algumas das normas do IEEE. Tabela 2.1: Grupos de normas do IEEE. Grupo 802.2 802.3 Funo Controle de Link Lgico (LLC) Mtodo de Acesso ao Meio CSMA/CD
802.3m Fast Ethernet 802.3z 802.5 802.1d Gigabit Ethernet Token Ring Protocolo Spanning Tree
O Ethernet um padro que define como os dados sero transmitidos fisicamente atravs dos cabos de rede. Dessa forma, essa arquitetura assim como as arquiteturas Token Ring e FDDI opera na camada de Enlace do modelo TCP/IP. O padro IEEE 802.3 para uma LAN CSMA/CD1-persistente (Carrier Sense Multiple Access with Collision Detection). Para explicar: quando um host quer transmitir, ela escuta o cabo. Se o cabo estiver ocupado, o host aguarda at que ele fique livre; caso contrrio, inicia imediatamente a transmisso. Se dois ou mais hosts comearem a transmitir simultaneamente em um cabo desocupado, haver uma coliso. Todos os hosts que colidirem terminam sua transmisso, aguardam durante um tempo aleatrio e repetem todo o processo novamente. A Xerox foi quem iniciou o desenvolvimento da tecnologia Ethernet (o nome com referncia ao ter luminfero atravs do qual se pensou que a radiao magntica se propagava). Junto com a DEC (Digital Equipment Corporation) e a Intel, criaram um padro para um sistema Ethernet de 10 Mbps. Esse padro formou a base do 802.3, que difere da especificao Ethernet por descrever uma famlia inteira de sistemas CSMA/CD (TANENBAUM, 1997). Como diz TORRES (2001), o papel do Ethernet , portanto, pegar os dados entregues pelos protocolos de alto nvel TCP/IP, IPX/SPX, NetBEUI, etc. e inseri-los dentro dos quadros que sero enviados atravs da rede. O Ethernet tambm define como fisicamente esses dados sero transmitidos (o formato do sinal, por exemplo). A transmisso usada no padro Ethernet banda-base, onde, de acordo com KUROSE & ROSS (2003), o adaptador envia um sinal digital diretamente ao canal 30
broadcast. A placa de rede no desloca o sinal para outra banda de freqncia, como feito nos sistemas ADSL e Cable Modem. O padro Ethernet usa a codificao Manchester, em que cada bit contm uma transio; um bit 1 tem uma transio de cima para baixo, ao passo que um 0 tem uma transio de baixo para cima. A operao de sincronizao dos relgios dos adaptadores possvel atravs da codificao Manchester, que pode delinear cada bit e determinar se 1 ou 0. As redes Ethernet usam um mtodo de acesso ao meio baseado em conteno e disputa do meio. Este mtodo baseia-se no princpio de que apenas um dispositivo de rede pode usar o meio por vez; assim, os pontos de rede disputam o acesso ao meio. Um computador, ao tentar enviar sinal e notar que o mesmo esteja ocupado, se contm em enviar at que o outro computador termine a transmisso. As trs camadas do padro Ethernet possuem as seguintes funes: Camada Fsica: Transmite os quadros entregues pela camada de Controle de Acesso ao Meio usando o mtodo CSMA/CD. Define como os dados so transmitidos atravs do cabeamento da rede e tambm o formato dos conectores usados na placa de rede. Camada de Controle de Acesso ao Meio (MAC, IEEE 802.3): Monta o quadro de dados a ser transmitido pela camada fsica, incluindo cabealhos prprios dessa camada aos dados recebidos de Controle de Link Lgico. Camada de Controle do Link Lgico (LLC, IEEE 802.2): Inclui informaes do produto de alto nvel que entregou o pacote de dados a ser transmitido. Com isso, a mquina receptora tem como saber para qual protocolo de alto nvel ela deve entregar os dados de um quadro que ela acabou de receber.
Figura 2.12: Sub-camadas da camada de Enlace no padro Ethernet. 31
2.4.1 Camada Fsica

Em redes Ethernet, todos os micros compartilham o mesmo cabo, independentemente da topologia utilizada. Assim, o primeiro passo na transmisso de dados em uma rede Ethernet verificar se o cabo est livre. Isso feito pela placa de rede e da o nome Carrier Sense (deteco de portadora) (TORRES, 2001). Entretanto, o protocolo CSMA/CD no gera nenhum tipo de prioridade (da o nome Multiple Access, acesso mltiplo). Com isso pode ocorrer de duas ou mais placas de rede perceberem que o cabo est livre e tentarem transmitir dados ao mesmo tempo. Quando isso ocorre, h uma coliso e nenhuma das placas consegue transmitir dados (TORRES, 2001). Quando ocorre uma coliso, todas as placas de rede para de transmitir, esperam um perodo de tempo aleatrio, e tentam a retransmisso. Como cada placa envolvida na coliso provavelmente gerar um valor aleatrio diferente, possivelmente no ocorrer outra coliso. A existncia de muitas mquinas em uma rede pode trazer uma perda de desempenho nessa rede. Mas no devemos pensar que h algo de errado com a rede devido s colises. A coliso um processo totalmente normal e desejvel, j que faz parte do funcionamento do protocolo CSMA/CD. A queda de desempenho est mais ligada ao fato de somente uma mquina poder usar o cabo, impedindo as outras de transmitirem enquanto isso. Mas uma soluo para isso, de acordo com TORRES (2001), a diviso de uma rede Ethernet grande em diversas redes pequenas.
2.4.2 Camada de Controle de Acesso ao Meio

Endereamento MAC Em uma rede local, cada computador pode ser chamado de n da rede. Entende-se, segundo KUROSE & ROSS (2003), um endereo de LAN como o endereo fsico, endereo Ethernet ou endereo MAC (Media Access Control Controle de acesso ao meio). E na verdade, no o n que tem um endereo de LAN e sim o adaptador de rede desse computador. Esses endereos tm 6 bytes de comprimento, o que d 248 possveis endereos de LAN. Cada fabricante recebe uma faixa de endereos de LAN e grava em seu adaptador o endereo de LAN garantindo assim que no haja dois adaptadores com o mesmo endereo. 32
O endereo de LAN de um adaptador tem uma estrutura linear (oposto da estrutura hierrquica) e jamais muda, no importando para onde v o adaptador. Devemos lembrar que, contrastando com isso, um endereo IP tem uma estrutura hierrquica (isto , uma parte que da rede e outra do hospedeiro) (KUROSE & ROSS, 2003). TORRES (2001), detalha que o endereo MAC composto por 6 bytes, como mostra a Figura 2.13. Os trs primeiros bytes so chamados OUI (Organiationally Unique Identifier) e identificam o fabricante da placa de rede e so padronizados pelo IEEE, isto , para um fabricante dever obrigatoriamente ser cadastrado no IEEE para conseguir nmero. J os trs ltimos bytes so definidos e controlados pelo fabricante. Nada impede de um mesmo fabricante ter mais de um nmero OUI. Geralmente aqueles que produzem mais placas de rede tm um faixa de valores para serem usadas nessas placas. Como os endereos MAC tm codificao hexadecimal, em que cada algarismo equivale a um nmero de quadro bits, um byte representado por dois algarismos em hexadecimal e, com isso, o endereo MAC sempre representado como um conjunto de 12 algarismos em hexadecimal. Exemplo: 11:22:33:44:55:66.
Figura 2.13: Estrutura do endereo MAC. De acordo com TORRES (2001), quando um quadro transmitido, todas as mquinas recebem este quadro ao mesmo tempo, j que todas esto conectadas a um mesmo cabo. Todas as placas de rede possuem o endereo MAC, que gravado fisicamente dentro de uma memria ROM existente na placa. Com isso, mesmo todas as placas de rede recebendo o mesmo quadro ao mesmo tempo, somente a placa de rede cujo endereo MAC conste no campo Endereo MAC de Destino que captura o quadro. A no ser quando se trata de um quadro de broadcast, que recebido por todas as mquinas. O papel primordial da camada de Controle de Acesso ao Meio (MAC) gerar o quadro Ethernet, pegando os dados passados pela camada imediatamente superior a ela (Controle de Link Lgico, LLC) e acrescentando um cabealho a esses dados. Nesse quadro so inseridas as informaes de qual placa de rede est enviando o quadro e para qual placa de rede o quadro est sendo enviado. Aps gerar o quadro Ethernet, essa
33
camada envia o quadro para a camada Fsica, que responsvel pela transmisso desse quadro para o cabeamento da rede (TORRES, 2001). Quando um adaptador quer enviar um quadro para algum adaptador de destino na mesma LAN, o adaptador remetente insere no quadro o endereo MAC do destino. Quando o adaptador de destino recebe o quadro, ele extrai o datagrama encerrado no quadro e o passa para cima da pilha de protocolos. Todos os outros adaptadores da LAN recebem tambm o quadro. Contudo, esses outros adaptadores descartam o quadro sem passar o datagrama de camada de rede para cima na pilha de protocolos. Assim, esses outros adaptadores no tem de interromper seus ns hospedeiros quando recebem datagramas destinados a outros ns. No entanto, s vezes um remetente quer que todos os outros adaptadores de LAN recebam e processem o quadro que ele est prestes a enviar. Nesse caso, o adaptador remetente insere um endereo broadcast especial no campo endereo do destinatrio existente no quadro. Para LANs que usam endereos de 6 bytes (como a Ethernet), o endereo de broadcast uma cadeia de 48 bits 1 consecutivos (FF-FFFF-FF-FF-FF, em notao hexadecimal) (KUROSE & ROSS, 2003).
Quadro Ethernet (Ethernet frame) A camada de Controle de Acesso ao Meio insere um cabealho aos dados recebidos da camada acima dela, formando o quadro Ethernet. A estrutura desse quadro pode ser vista na Figura 2.14. De forma resumida, segundo TORRES (2001), o quadro Ethernet possui um cabealho de 22 bytes, uma rea de dados que varia entre 46 e 1500 bytes. Os campos do quadro Ethernet so:
Figura 2.14: Estrutura do quadro Ethernet.
- Prembulo: Determina o inicio do quadro. So 7 bytes 10101010. Junto com o SFD
34
(Start of Frame Delimiter) forma um padro de sincronismo, isto , ao encontrar sete bytes 10101010 e um 10101011, o dispositivo receptor sabe estar diante do inicio de um quadro. - SFD: 1 byte 10101011. - Endereo MAC de destino: o endereo fsico ou MAC da placa de rede de destino. Um campo de 6 bytes. Se o endereo de destino for direcionado (unicast) neste campo haver o endereo MAC do computador de destino. Caso seja um difuso (broadcast) o endereo fsico que aparecer ser FFFFFFFFFFFF, pois a sinalizao em Hexadecimal. - Endereo MAC de origem: o endereo fsico ou MAC da placa de rede de origem. Tambm um endereo MAC de 6 bytes. Neste campo no possvel haver endereos de broadcast ou multicast (difuso para um grupo de computadores). - Comprimento ou Tipo: Indica quantos bytes esto sendo transferidos no campo de dados do quadro, j que o campo de dados de um quadro Ethernet tem tamanho varivel e no fixo. Note que no frame 802.3 usado o campo comprimento (Lenght). J no frame Ethernet II usa a nomenclatura de tipo (type). Este campo tem como finalidade identificar o protocolo a ser usado na camada de rede. - Dados: este campo contm as informaes propriamente ditas a serem transmitidas. O campo pode variar entre 46 e 1500 bytes. So os dados enviados pela camada acima da camada de Controle de Acesso ao Meio. Pad: Se a camada de Controle do Link Lgico (LLC) enviar menos do que 46 bytes de dados para a camada de Contrele de Acesso ao Meio (MAC), ento so inseridos dados chamados pad para completar os 46 bytes. - Seqncia de checagem de frame (FCS): campo que tem como propsito armazenar o CRC, para o controle de correo de erros. Possui 4 bytes.
2.4.3 Controle do Link Lgico

O protocolo LLC pode ser usado sobre todos os protocolos IEEE do subnvel MAC, como por exemplo, o IEEE 802.3 (Ethernet), IEEE 802.4 (Token Bus) e IEEE 802.5 (Token Ring). Uma funcionalidade da camada de Controle do Link Lgico, de acordo com TORRES (2001), receber os dados repassados pelo protocolo de alto nvel instalado na mquina (TCP/IP, IPX/SPX, NetBEUI, etc.) e acrescentar justamente a informao de qual
35
protocolo foi responsvel por gerar os dados. Com isso, torna-se possvel o uso simultneo de vrios protocolos de alto nvel em uma mesma mquina. Usa-se o LLC quando necessrio controle de fluxo ou comunicao confivel. Ele oferece trs opes de transmisso: servio de datagrama no-confivel, servio de datagrama com confirmao e servio orientado conexo confivel. O LLC consegue isso dividindo a mensagem a transmitir em quadros com algumas centenas de bytes de dados e alguns bytes de controle (como CRC, por exemplo). Enquanto transmite seqencialmente os quadros de dados, o transmissor deve tratar os quadros de reconhecimento (ACK), que so enviados pelo receptor a fim de indicar se a transmisso ocorreu com ou sem erros. Caso algum quadro no tenha chegado corretamente, o transmissor deve retransmiti-lo, e o receptor deve descartar o quadro errado. Um rudo mais forte no cabeamento pode destruir completamente um quadro. Nesse caso, os protocolos da camada de enlace devem retransmitir essa informao. Entretanto, mltiplas retransmisses do mesmo quadro podem fazer com que existam quadros duplicados. Um quadro duplicado pode acontecer se, por exemplo, o ACK do receptor foi destrudo. tarefa da camada de Controle de Link Lgico (LLC) tratar e resolver problemas causados por quadros danificados, perdidos e duplicados. Outra funo do sub-nvel de enlace LLC controle de fluxo, ou seja, o controle de um transmissor rpido para que no inunde de dados um receptor mais lento. Algum mecanismo regulador de trfego deve ser empregado para deixar o transmissor saber quanto espao em buffer tem no receptor naquele momento. Freqentemente, o controle de fluxo e de erro integrado, simplificando o protocolo. Para entender quando necessrio controle de fluxo, suponha um transmissor que pode enviar dados a 1Mbps, e um receptor que pode receber dados somente a 100Kbps, como mostra a Figura 2.15. Evidentemente, algum controle deve haver para que o receptor no seja obrigado a descartar dados.
TRANSMISSOR (100 Mbps)
RECEPTOR (100 Kbps)
Figura 2.15: Fluxo entre transmissor e recptor.
36
Outra complicao que deve ser tratada em nvel de enlace quando a linha for utilizada para transmitir trfego em ambas as direes (de A para B e de B para A). Normalmente, uma comunicao envolve a transmisso do pacote de dados e o ACK (acknowledge) enviado de volta pela estao receptora, indicando que os dados chegaram sem erros. Entretanto, o problema que os quadros de ACK competem pelo meio fsico da mesma forma que os quadros de dados, prejudicando o desempenho do sistema. Para eliminar esse problema, em alguns protocolos utiliza-se o conceito de piggybacking, onde os bits de ACK que devem ser enviados em resposta ao quadro de dados transmitidos pela estao A vem junto com o quadro de dados que a estao B quer transmitir para a estao A. Resumindo, as principais funes do nvel de enlace so as seguintes: Entregar ao nvel de rede os dados livres de erros de transmisso; Retransmisso de quadros errados; Controle de fluxo; Tratamento de quadros duplicados, perdidos e danificados.
Quanto funo de receber os dados repassados pelo protocolo de alto nvel e acrescentar a informao de qual protocolo foi responsvel por gerar os dados, citada por TORRES (2001), a implementao padro da camada de Controle do Link Lgico (LLC) adicionava um cabealho de apenas 3 bytes aos dados recebidos do protocolo de alto nvel: DSAP (Destination Service Access Point, que indica o protocolo de destino), SSAP (Source Service Access Point, que indica o protocolo de origem) e Controle. Essa implementao mostrou-se ineficaz para identificar corretamente o protocolo de origem e o de destino, isto , havia poucos bytes para ser feita corretamente essa identificao ainda mais porque o nmero que cada protocolo usaria no era muito bem padronizado. A soluo para essa deficincia foi a criao de um campo SNAP (Sub Network Access Protocol), de cinco bytes, usando um padro IEEE para protocolos. Nesse padro, trs bytes so usados para identificar o fabricante/desenvolvedor do protocolo e os outros dois bytes so definidos pelo fabricante/desenvolvedor internamente, assim como ocorre no endereo MAC.
37
2.5 Domnios de Coliso e Difuso

Segundo DIGENES (2002), o mtodo de acesso ao meio e as diferentes formas que os equipamentos de conectividade tm para filtrar o trfego na rede e as formas de transmisso de sinais no meio so divididas em: Domnio de coliso: quando temos uma rede cuja segmentao feita no nvel de enlace. Por exemplo, com um switch que liga dois segmentos, temos dois domnios de coliso. Com o uso do hub (que no filtra endereo MAC), temos apenas um domnio de coliso. Domnio de Broadcast: mtodo baseado na camada de rede, onde acontecem os roteamentos. Com isso s haver mais de um domnio de broadcast se houver um roteador na rede. Por exemplo, um roteador de trs portas so trs domnios de broadcast. J um switch de quatro segmentos apenas um domnio de broadcast. O domnio de broadcast tambm acumula o domnio de coliso, ou seja, em um roteador de trs portas temos tambm trs domnios de coliso.
Figura 2.16: Domnios de difuso e coliso.
2.6 Equipamentos de Interconexo

As instituies incluindo empresas, universidades e escolas so, em geral, constitudas de muitos departamentos; cada departamento tem e administra sua prpria LAN Ethernet. Por isso, de grande importncia que seus departamentos, salas e setores interconectem suas redes locais.
38
Nesse contexto, existem trs equipamentos para executar a funo de interconectar os diferentes departamentos de uma instituio: os Hubs, Switches/Bridges e os roteadores.
2.6.1 Hub (Repetidor)

O hub um dispositivo simples que toma uma entrada (os bits de um quadro) e a retransmite para suas portas de sada. Os hubs so, essencialmente, repetidores que operam com bits, que trabalham na camada mais baixa (KUROSE & ROSS, 2003). Quando um bit chega a uma interface no hub, este simplesmente transmite o bit de maneira simultnea para todas as outras interfaces (portas). DIGENES (2001) ressalta que um hub no tem inteligncia suficiente para diferenciar um endereo de origem e destino dentro de um quadro (frame). Na Figura 2.17 pode ser observado um projeto de hub multinvel, usado em redes departamentais, em que o arranjo feito de forma hierrquica. Em um projeto multinvel, h uma rede interconectada como uma LAN e parcelas departamentais da LAN (cada hub departamental e as estaes conectadas a ele) chamadas de segmentos de LAN. De acordo com KUROSE & ROSS (2003), nesse exemplo de rede (departamental), todos os segmentos pertencem ao mesmo domnio de coliso, isto , sempre que uma ou mais estaes dos segmentos de LAN transmitem ao mesmo tempo, h coliso. Embora haja muitos benefcios em se conectar estaes atravs de um hub, podemos destacar algumas limitaes, que dificultam sua disseminao: o fato de quando as LANs interconectadas por um hub fazer que com que os domnios de coliso dos departamentos, por exemplo, se transformem em um grande domnio de coliso comum; no podem conectar diferentes tecnologias Ethernet. Isto torna impossvel conectar estaes que trabalham em 10BaseT com outras que usam 100BaseT; divide a largura de banda proporcionalmente para cada porta do hub, isto , cada uma das 24 portas de um hub de 100 Mbps estar trabalhando a 4.5 Mbps, caso todas estejam sendo usadas ao mesmo tempo.
Segundo DIGENES (2001), pelo fato do hub compartilhar o meio e funcionar apenas como um repetidor de sinais, torna-se notvel que a adio de mais computadores ao hub ir decrementar a performance da rede como um todo. 39
Hoje em dia, os switches j esto substituindo de forma gradativa os hubs, otimizando ainda mais a comunicao na rede local. Switches sero detalhados nos captulos seguintes.
Figura 2.17: LANs interconectadas por Hubs.
2.6.2 Ponte (Bridge)

Diferentemente dos hubs, que no so capazes de analisar quadros, as bridges ou pontes operam sobre os quadros Ethernet (camada de Enlace), repassando e filtrando estes quadros usando os endereos de LAN de destino. KUROSE & ROSS (2003) explicam seu funcionamento: Quando um quadro chega a uma interface de bridge, esta no copia o quadro para todas as outras interfaces. Em vez disso, a bridge examina o endereo de destino do quadro (endereo MAC) e tenta repass-lo para a interface que leva a esse destino. No contexto da Figura 2.18, podemos observar duas redes interconectadas por meio de bridges. Os nmeros dos segmentos so as portas da bridge usadas pelos hubs. Assim, em contraste com o projeto de hub multinvel da Figura 2.17, cada segmento da Figura 2.18 fica isolado em um domnio de coliso. KUROSE & ROSS (2003) enfatizam que as bridges vieram para suplantar muitos problemas que atormentam os hubs. Elas permitem comunicao entre redes diferentes, preservando, ao mesmo tempo, domnios de coliso isolados para cada uma. Tambm 40
podem interconectar diferentes tecnologias LAN, como 10Mbps e 100Mbps, alm de no ter a limitao ao tamanho possvel de uma LAN, podendo ligar quantas redes forem necessrias.
Figura 2.18: Segmentao da redes pela Bridge. Repasse e filtragem pelas bridges Filtragem a capacidade de uma bridge determinar se um quadro deve ser repassado para alguma interface ou se deve apenas ser descartado. Repasse sua capacidade de determinar se as interfaces para as quais um quadro deve ser dirigido. A filtragem e o repasse so feitos com uma tabela de bridge. Fazendo-se das palavras de KUROSE & ROSS (2003), podemos dizer que a tabela de bridge contm registros para alguns ns da LAN, mas no necessariamente todos. O registro de um n na tabela de bridge contm: 1 o endereo de LAN do n (MAC); 2 a interface (porta) da bridge que leva em direo ao n; 3 o tempo em que o registro para o n foi colocado na tabela. importante lembrar que a montagem da tabela de bridge muito diferente da montagem da Tabela de roteamento. 4
Tabela usada pelo roteador, ao receber um pacote, para verificar se contm uma rota para a rede de destino. Pode ser uma rota direta ou ento para qual roteador o pacote deve ser enviado.
41
2.6.3 Comutadores (Switches)

Comutadores ou Switches so, em essncia, bridge multi-interface (multiportas) de alto desempenho. Tal como as bridges, eles repassam e filtram quadros usando endereos MAC e montam as tabelas de repasse automaticamente (auto-aprendizagem). A diferena mais importante entre bridge e switch, segundo KUROSE & ROSS (2003), que bridges comumente tm um nmero menor de interfaces (geralmente duas ou quatro), enquanto os switches podem ter dezenas delas. Um grande nmero de interfaces gera uma alta velocidade de transmisso agregada por meio do elemento comutador, necessitando, consequentemente, de uma arquitetura de alto desempenho. Um switch faz a comunicao mltipla entre os computadores conectados a ela, ao contrrio do hub em que apenas um por vez pode transmitir. DIGENES destaca que segurana um ponto importante que se ganha com o uso de switches. Em uma rede baseada em hub todos os dados esto disponveis para todas as estaes conectadas ao segmento. Qualquer pessoa com acesso ao hub e com um software especfico poderia monitorar e capturar dados que estivessem trafegando no meio. Isto no possvel com uma LAN baseada em switch porque a origem envia dados para o destino de forma direcionada (unicast) e no se torna disponvel para os outros computadores conectados ao mesmo switch. Atravs de switches, assim como bridges, podemos segmentar a rede no nvel de enlace do modelo TCP/IP. A segmentao acontece atravs da deteco do endereo MAC. Switches aprendem os endereos medida que so trocadas informaes entre os computadores da rede. A diviso da rede em segmentos de coliso ou domnios de coliso uma tarefa tambm realizada pelos switches, porm a rede como um todo continuava sendo um nico e grande domnio de broacast. Switches no tem a capacidade de dividir a rede em diferentes domnios de broadcast. Isso s pode ser realizado na camada de Rede do modelo TCP/IP, atravs de roteadores. De acordo com DIGENES, so aspectos que devemos considerar, quanto funcionalidade de switches e bridges: as bridges so implementadas via software enquanto switches so baseados em hardware, pois usam um chip baseado em ASICs (Application-Specific Integrated Circuits) para auxiliar nas decises de filtragem;
42
uma bridge s pode ter uma instncia Spanning Tree, que tema deste trabalho, enquanto switches podem ter vrias.
KUROSE & ROSS (2003) ainda destacam duas caractersticas importantes dos switches, a saber: No modo full-duplex os switches podem enviar e receber quadros ao mesmo tempo sobre a mesma interface. Com um switch full-duplex (e correspondentes adaptadores Ethernet full-duplex nos hosts), o host A pode enviar um arquivo ao host B, enquanto o host B envia simultaneamente ao host A. Isso proporciona uma interessante propriedade aos switches: o adaptador do host pode transmitir (e receber) quadros velocidade de transmisso total de seu adaptador. Em particular, o adaptador do hospedeiro sempre percebe um canal ocioso e nunca sofre uma coliso. Quando um computador tem uma ligao direta com um switch, dizemos que ele tem acesso dedicado. Ou seja, permite que simultneas transaes de pacotes entre os hosts que esto ligados ao switch. (Figura 2.19)
Figura 2.19: Switch Ethernet fornecendo acesso dedicado a cinco hosts. De forma geral, DIGENES caracteriza switches em trs aspectos: - Leitura de Endereos: os switches aprendem os endereos MAC de acordo com a comunicao existente na rede e com isso monta uma tabela a qual vai crescendo medida que os computadores trocam informaes entre si. Quando um switch iniciado, sua tabela de endereamentos MAC est vazia. Quando um n de rede transmite um sinal este recebido pelo switch, atravs da porta qual est conectado o dispositivo, e ento captura o endereo de origem e adiciona tabela, vinculando este MAC porta (backward learning). 43
medida que outros computadores originam transmisses de dados esta tabela vai sendo preenchida, e no caso de haver dois endereos MAC na tabela, j possvel realizar uma transmisso ponto a ponto entre os dois ns da rede.
- Decises de Encaminhamento e Filtragem: switches filtram o quadro recebido pelo endereo MAC, no permitindo que o quadro seja enviado para todos os computadores, atravs da tabela de endereamentos MAC. Esta tabela que montada sob demanda tambm utilizada para que o switch possa tomar decises de encaminhamento e filtragem dos quadros. Quando o quadro passa por uma porta do switch o endereo MAC de destino comparado com a base de dados de Encaminhamento e Filtragem de MAC. Desta forma se o endereo de destino est nesta base de dados o quadro enviado apenas para a devida porta listada. Isto, alm de prevenir o congestionamento da rede, tambm traz uma melhoria na largura de banda disponvel. Caso o endereo de destino contido no quadro Ethernet no esteja nesta tabela, o quadro ser transmitido para todas as outras portas exceto a porta que o originou.
- Preveno de loops: se na rede existir uma ligao entre mltiplos switches, seja para oferecer redundncia, seja para expandir a rede, possvel que venham a existir loops, que so indesejveis em uma rede. Para prevenir isso, switches utilizam o protocolo STP (Spanning Tree Protocol). Cenrios de implementao de switches com links redundantes entre esses switches so uma tima prtica, j que garante uma maior disponibilidade de acesso. A Figura 2.20 esquematiza a implementao de enlaces redundantes atravs de switches. DIGENES nos leva a compreender que, em contrapartida ao uso de mltiplos links, que em alguns casos so extremamente usados, eles tambm podem causar alguns erros que podem ser muito prejudiciais rede, so alguns deles: - Difuso de broadcasting: se no houver nenhum tipo de preveno de loop na rede, um broadcast pode tomar uma dimenso de trfego que vai decrementar sensivelmente a performance de toda a rede. Isso acontece porque o uso de switches para interligar redes cria um nico domnio de broadcast ou domnio de difuso. - Mltiplas cpias de quadros: como o quadro pode ir por vrios caminhos para chegar ao destino, uma cpia de mltiplos quadros, ao chegar no switch, vai causar um resultado 44
inesperado, pois a consulta na tabela de endereos MAC ficar confusa na hora de escolher para onde encaminhar o quadro. - Mltiplos loops: um loop de quadro pode acontecer dentro de um outro loop, pois no haver como a switch fazer suas tarefas de comutao de quadros.
Figura 2.20: Cenrio de mltiplos caminhos para garantir alta disponibilidade. O objetivo de um switch Ethernet , de acordo com FURTADO (2003), oferecer a micro-segmentao, onde o trfego entre dois hosts dever ocorrer somente entre as duas portas que conectam ambos, devendo as demais portas ficarem isentas do recebimento de pacotes pertinentes esta conversao. Um switch Ethernet utiliza a poro MAC de origem do frame Ethernet para aprender o endereo MAC de um computador, mapeando-o para a respectiva porta do switch, e a poro MAC de destino deste frame para consultar a sua tabela de endereamento MAC e permitir o encaminhamento do trfego somente para a porta necessria para o recebimento destes pacotes. Entretanto, h ocasies onde um switch Ethernet efetuar o encaminhamento do trfego para todas as portas, exceto porta de origem, e isto corre quando h: Unknown Unicast: Ao receber um frame, o switch faz uma pesquisa em sua tabela, tendo como base o endereo MAC de destino informado pelo frame. Caso no haja nenhuma entrada correspondente na tabela, o frame encaminhado para todas as portas do switch, exceto aquela que originou o pacote. Este tipo de situao comum quando conectamos um host pela primeira vez no switch, e o switch ainda no possui a informao sobre que porta este novo computador est conectado. Quando este computador enviar o seu primeiro pacote pela rede, o switch aprender o seu endereo MAC e far o devido mapeamento e insero 45
desta informao em sua tabela. Unknown Unicasts costumam ocorrer com freqncia, tambm, quando temos um sistema que fica tentando a comunicao com um host inexistente para o switch; Broadcast: Devido natureza de um endereo broadcast na camada de enlace (0xFFFFFFFF), fica impossvel mapearmos uma porta para este endereo. Broadcast significa "todos" e, neste caso, o switch dever encaminhar pacotes broadcast para todas as portas, exceto porta de origem; Multicast: Uma vez que somente o campo MAC de origem de um quadro utilizado para aprender a localizao fsica (porta do switch) de um determinado computador, e que o endereo multicast na camada de enlace sempre utilizado como endereo MAC de destino, o switch jamais ter condies de inserir um endereo multicast em sua tabela. Isso torna impossvel, portanto, efetuar o mapeamento "MAC x porta". Sendo assim, pacotes para endereos multicast sero encaminhados para todas as portas, exceto porta de origem (FURTADO, 2003).
2.6.4 Roteadores
Um roteador um equipamento de interconexo entre redes responsvel por tomar a deciso de qual caminho os dados devero seguir. Roteadores no analisam os quadros fsicos que esto sendo transmitidos, mas sim os datagramas produzidos pelo protocolo IP de alto nvel. No caso do TCP/IP, os roteadores so capazes de ler e analisar os datagramas IP contidos nos quadros transmitidos pela rede (TORRES, 2001). Ao mesmo tempo em que os roteadores ajudam na implementao de redes fisicamente dispersas entre eles, tambm influenciam em outros pontos que podem ser considerados como um gargalo na rede. So eles, de acordo com DIGENES (2002): Redundncia; Nmero de hosts por segmento; Topologias dissimilares de rede. A grande diferena entre switches e roteadores que o tipo de endereamento. O utilizado pelo switch ou bridge o endereamento usado na camada de Enlace, ou seja, o endereo MAC das placas de rede, que um endereo fsico. O roteador, por operar na
46
camada de Rede, usa o sistema de endereamento dessa camada, que um endereamento lgico. No caso do TCP/IP, esse endereamento o endereo IP (TORRES, 2001). Em redes grandes a Internet o melhor exemplo praticamente impossvel para um switch saber os endereos MAC de todas as placas de rede existentes na rede. Quando um switch no sabe o endereo MAC de alguma mquina, ela usa a tcnica de inundao (flooding), isto , envia o pacote de dados para todas as suas portas. Isso em redes de maior porte impraticvel, visto que a inundao gerada por uma rede trabalhando unicamente com switches seria excessiva. TORRES (2001) afirma que por esse fato que os roteadores operam com os endereos lgicos que trabalham em uma estrutura onde o endereo fsico no importante e a converso desse endereo (endereo IP) para o endereo fsico (endereo MAC) feita somente quando o datagrama chega rede de destino. Ainda segundo TORRES (2001), a vantagem do uso de endereos lgicos em redes grandes que eles so mais fceis de serem organizados hierarquicamente, de uma forma padronizada. Mesmo que um roteador no saiba onde est fisicamente localizada uma mquina que possua um determinado endereo, ele envia o pacote de dados para um outro roteador que tenha probabilidade de saber onde esse pacote deve ser entregue (roteador hierarquicamente superior). Esse processo continua at o pacote atingir a mquina de destino. Entre todas as caractersticas, a mais importante a proteo contra as tempestades de broadcast na camada de Enlace. Este um problema traumtico que ocorre constantemente em redes grandes, como por exemplo as redes Campus, em que quadros de difuso (broadcast) chegam a hosts que no esto participando da comunicao, prejudicando assim o trfego daquela rede. Os roteadores fornecem isolamento de trfego mais robusto, controlam essas tempestades de broadcast e usam rotas mais inteligentes entre os hosts da rede (KUROSE & ROSS, 2003).
2.7 Redundncia
KUROSE & ROSS (2003) nos explicam que um dos problemas de um projeto hierrquico puro para segmentos de LAN interconectados que, se um switch prximo ao topo da hierarquia cair, os enlaces da LAN ficaro desconectados. Por essa razo,
47
recomendvel montar redes com mltiplos trajetos entre os enlaces dessa rede. Um exemplo disso mostrado na Figura 2.21.
Figura 2.21: Enlaces redundantes em uma rede. Segundo PINHEIRO (2004), o projeto bem sucedido de uma rede de computadores pode ser representado pela capacidade desta em oferecer os servios essenciais requeridos por seus usurios e por preservar os seus principais componentes na eventual ocorrncia de falhas. A fim de prevenir eventuais falhas e oferecer alternativas que evitem que estas acarretem maiores prejuzos, se faz necessrio que os projetos contemplem planos de redundncia e contingncia constitudos por uma srie de aes e procedimentos que visam solues e dispositivos de recuperao relacionados com essas falhas.
2.7.1 Falhas
No ambiente das redes de computadores podemos destacar vrios aspectos crticos que podem ser considerados pontos de falhas potenciais para o sistema: cabeamento, servidores, subsistemas de disco, entre outros. Nesse contexto, as falhas so consideradas como eventos danosos, provocados por deficincias no sistema ou em um dos elementos internos dos quais o sistema dependa. 48
As falhas podem ser derivadas de erros no projeto do software, degradao do hardware, erros humanos ou dados corrompidos. Entretanto, s existem duas variveis para a paralisao temporria de uma rede em funo de condies de falha que no se podem definir ou prever: Indisponibilidade Corresponde ao perodo de inatividade ou "downtime" da rede (programado ou no). As caractersticas do projeto devem ser suficientes para garantir que a informao seja replicada automaticamente do ambiente de produo para o ambiente de contingncia, de forma que o tempo de indisponibilidade do sistema seja reduzido, melhorando o nvel de servio e atendendo s exigncias dos usurios; Instabilidade imprescindvel conhecer quais so os parmetros considerados como normais dentro do ambiente. A correta definio de mtricas de qualidade, bem como a implantao de mecanismos de coleta e controle de variveis do sistema so imprescindveis para a configurao de aes de correo imediatas e de anlises de tendncias.
2.7.2 Provendo Redundncia na Topologia de Rede

Uma forma de construir redes altamente disponveis provendo segurana e confiabilidade atravs da redundncia na topologia da rede preferencialmente aos equipamentos de rede. Na rede Campus da Figura 2.22, um caminho de backup existe entra cada switch.
49
Figura 2.22: Rede com caminhos redundantes. Apesar do uso de caminhos redundantes e dispositivos de segurana aumentarem os custos e serem mais difceis de gerenciar, oferecem uma srie de vantagens: Os equipamentos que oferecem redundncia precisam ser configurados paralelamente aos elementos principais da rede. Esta prtica reduz a probabilidade de que os problemas com o ambiente fsico interrompero o servio. A indisponibilidade temporria de um equipamento, em conseqncia de alguma falha, no interrompe os servios e mantm a rede operante por um tempo muito maior. Trajetos mltiplos redundantes entre os segmentos de LAN (como as LANs departamentais de uma universidade) podem melhorar muito a tolerncia falha. Mas, infelizmente, trazem srios efeitos colaterais os quadros podem circular e se multiplicar dentro da LAN interconectada (KUROSE & ROSS, 2003). DIGENES (2001) nos d mais detalhes sobre esses problemas, que prejudicam consideravelmente o desempenho de uma rede:
- Difuso de broadcasting: se no houver nenhum tipo de preveno de loop na rede, um broadcast pode tomar uma dimenso de trfego que vai decrementar sensivelmente a 50
performance de toda a rede. Isso acontece porque o uso de switches para interligar redes cria um nico domnio de broadcast ou domnio de difuso. Este problema tambm conhecido como Tempestade de Broadcast.
- Mltiplas cpias de quadros: como o quadro pode ir por vrios caminhos para chegar ao destino, uma cpia de mltiplos quadros, ao chegar no switch, vai causar um resultado inesperado, pois a consulta na tabela de endereos MAC ficar confusa na hora de escolher para onde encaminhar o quadro.
- Mltiplos loops: um loop de quadro pode acontecer dentro de um outro loop, Assim no haver como o switch realizar suas tarefas de comutao de quadros.
Figura 2.23: Loops em uma rede com enlaces redundantes. Para solucionar o problema dos loops e das tempestades de broadcast, switches podem fazer uso da tecnologia Spanning Tree Protocol, detalhado na prxima seo.
51
2.8 Spanning Tree Protocol (IEEE 802.1d)

Quando projetos de redes de computadores utilizam mltiplos switches, segmentos Ethernet redundantes, ou seja, links alternativos so frequentemente usados entre estes switches. O objetivo simples. Os switches podem falhar, um cabo pode ser cortado ou desconectado, mas se a rede tiver uma topologia redundante entre tais switches, h uma garantia de disponibilidade do servio para maioria dos usurios. Porm, redes de computadores com links redundantes trazem a possibilidade dos quadros (dados que trafegam entre os computadores) entrarem em loop, causando assim problemas de performance na rede. Para resolver este problema, redes locais usam o Spanning Tree Protocol (STP), que previne que os quadros entrem em loop indefinidamente atravs destes em links redundantes. Sem STP, os dados enviados pelos computadores entrariam em loop por um perodo de tempo indefinido na rede atravs dos links fsicos redundantes. Para evitar o loop de quadros, o STP bloqueia as portas do switch de enviar informaes garantindo assim somente um caminho ativo entre pares de segmentos de redes locais (domnio de coliso). O resultado do STP ao mesmo tempo bom e ruim. Como os quadros no ficaro em loop, a rede estar sem problemas de desempenho e usvel. No entanto, a rede no tira vantagem dos links redundantes ativamente. Isto porque eles so bloqueados para evitar os loops. Algumas informaes trafegam aparentemente por um caminho mais longo pela rede, porque o eventual menor caminho pode estar bloqueado, o que ruim. De qualquer forma, o resultado global bom. Quando quadros trafegam indefinidamente por uma rede, podem torn-la extremamente lenta e impossvel de ser usada. Portanto, o STP tem alguns efeitos colaterais em propores menores comparado ao maior beneficio de permitir a implementao de redes redundantes. O STP um protocolo orientado camada 1 do modelo TCP/IP (Camada de Enlace) desenvolvido originalmente pela DEC (Digital Equipment Corporation) e mais tarde incorporado pelo padro IEEE 802.1d. Seu objetivo permitir a comunicao entre os switches participantes em uma rede Ethernet, oferecendo a redundncia necessria ao mesmo tempo em que evitando a ocorrncia de loops na rede. Em redes de camada 2 (Rede), o protocolo de roteamento o elemento responsvel pela convergncia de links faltosos, ao mesmo tempo em que estes
52
protocolos oferecem mecanismos para evitar o loop na rede. Estas mesmas necessidades tambm se fazem presentes em redes onde no h protocolos de roteamento, como o caso de uma rede composta por switches Ethernet, sendo este o tema deste projeto. De acordo com ODOM (2004), o algoritmo STP cria uma rvore de cobertura (Spanning Tree), da qual fazem parte somente as portas dos switches que encaminham informaes. A estrutura da rvore formada por um caminho nico entre os segmentos que interligam todos os switches da rede. Pode-se entender melhor imaginando um nico caminho para se chegar do topo base de uma rvore.
Figura 2.24: Esquema de uma rvore de cobertura. Fazendo-se das palavras de KUROSE & ROSS (2003), para evitar circulao e multiplicao de quadros, os switches usam o protocolo Spanning Tree. Atravs dele, eles se comunicam pela LAN para determinar uma rvore, isto , um subconjunto da topologia original que no tenha loops. Assim que os switches determinam essa rvore, elas desconectam as interfaces apropriadas para criar a rvore como topologia ativa a partir da topologia original. Desconectadas as interfaces e removidos os loops, os quadros no vo mais circular e se multiplicar. Se, algum tempo depois, um dos enlaces falhar, os switches podero rodar novamente o algoritmo de Spanning Tree e determinar um novo conjunto de interfaces a serem desconectadas. O Spanning Tree Protocol empregado nos switches Ethernet para que estes possam construir uma topologia redundante, porm sem loops. O seu algoritmo utilizado para o clculo de todos os caminhos possveis, permanecendo ativos somente aqueles que forem considerados como os mais eficientes, devendo os links redundantes permanecerem em uma condio "backup". Esta a grande diferena entre a preveno de loops oferecida pelos protocolos de roteamento e o mesmo servio oferecido pelo Spanning Tree Protocol.
53
Com o STP, no possvel haver loops redundantes ativos, com a exceo de alguns modelos em particular.
2.8.1 Funcionamento
Antes de conhecer o funcionamento do STP, o prvio conhecimento de alguns parmetros se faz necessrio (KUROSE & ROSS, 2003). - Bridge Protocol Data Unit (BPDU): o BPDU um quadro de multicast que os switches periodicamente geram para compartilhar informaes da topologia e para eleger o Switch Root ou Switch Raiz, que vai construir o STP e impedir os loops, ativando os links quando necessrios. - Path cost: cada porta tem associada a ela um custo, que geralmente o valor inverso da largura de banda da porta. O menor custo usado quando dois existem para o mesmo destino. - Port Priority: cada porta tem uma prioridade padro; se dois caminhos que levam a um destinatrio existirem e o acumulado do custo por porta for o mesmo, a porta com maior prioridade preferencial, o menor valor tem maior prioridade. Se duas prioridades forem iguais, aquela com menor numerao fsica escolhida. Segundo ODOM (2004), o algoritmo Spanning Tree (rvore de cobertura) coloca cada porta do switch no estado de Forwarding (FW) ou Blocking (BL). Todas as portas no estado FW, ou seja, que podem transmitir dados, fazem parte da atual rvore de cobertura (Spanning Tree). O conjunto de portas no estado FW cria um caminho nico onde as informaes podem ser enviadas entre os segmentos da rede local (LAN). Em suma, switches podem encaminhar ou receber dados atravs das portas que estiverem no estado FW; e no encaminham ou recebem dados atravs das portas bloqueadas (BL).
54
Figura 2.25: Switches com redundncia e Spanning Tree Protocol. Na Figura 2.25, quando Larry envia um quadro de broadcast, este quadro no entra em loop. O Switch1 envia uma cpia para o Switch3, mas este no pode encaminhar o quadro para o Switch2 atravs de sua porta 27, que est bloqueada pelo STP. O Switch1 envia um broadcast para o Switch2, que o encaminha para o Switch3. Esta informao no recebida, pois o Switch3 ignora informaes que entram na porta 27. Um problema observado nesta topologia que se Archie enviasse um quadro para Bob, esta informao tomaria um caminho mais longo (atravs de Larry), para chegar em Bob. Mas com a atual alta tecnologia em redes de computadores, onde as informaes trafegam rapidamente a velocidades de 100 Mbps, tal diferena de performance seria praticamente imperceptvel, salvo os casos onde a rede esteja realmente comprometida por algum outro problema. Se o enlace entre o Switch1 e o Switch3 falha, o STP converge, ou seja, reorganiza sua topologia. Assim, o Switch3 no mais bloqueia informaes na sua porta 27. A Figura 2.26 mostra como fica a topologia da rede aps uma eventual falha no enlace entre os Switches 1 e 3.
55
Figura 2.26: Rede com links redundantes aps uma falha.
Para decidir quais portas estaro no estado de encaminhamento (FW) e no estado bloqueado (BL), o STP usa trs critrios:
1. Eleio de um Switch Raiz (Root). Todas as portas do Switch Raiz (SR) so
colocadas no estado FW.

2. Cada switch No-Raiz (Non-Root) considerada uma de suas portas como tendo o
menor custo entre ele e o SR. O STP coloca ento esta porta de menor custo (Least Root Cost Interface), chamada Switch Root Port, ou simplesmente Porta raiz (PR), no estado FW.
3. Muitos switches podem fazer parte de um mesmo segmento de rede local. O
switch com o menor custo at SR, quando comparado com os outros switches deste segmento, colocado tambm no estado FW. O switch com o menor custo em cada segmento chamado de Switch Designado (SD), e a porta deste switch, conectada a este segmento, chamada de Designed Port ou Porta Designada (PD).
56
Tabela 2.2: Razes para o STP Encaminhar ou Bloquear. Caracterizao da Porta Todas as portas do Switch Raiz Cada porta do FW Estado STP FW O SR sempre o Switch Designado em todos os segmentos conectados. A Porta Raiz a porta que recebe o BPDU de menor custo do SR. FW O switch que encaminha o BPDU de menor custo no segmento o Switch Designado para este segmento. Todas outras portas BL A porta no usada para encaminhar dados, e tambm no recebe informaes das portas no estado FW. Descrio
Switch No-Raiz Cada Porta
Designada da rede
Elegendo o Switch Root e descobrindo as Portas Raiz e Portas Designadas (PD) O STP comea com cada switch enviando mensagens pedindo para ser o Switch Root. O algoritmo define estas mensagens, para troca de informaes com outros switches, como Bridge Protocol Data Units (BPDU). Cada switch comea enviando um BPDU especificando: - O Identificador (ID) do SR: O Switch ID composto pela concatenao do Switch Priority (prioridade do switch) com seu endereo MAC. Quanto menor o valor do Switch Priority, maior a chance de se tornar o SR. A especificao do padro IEEE 802.11d permite prioridades entre 0 e 65.535. - O custo para alcanar o SR a partir de cada switch: No comeo do processo, quando cada switch requisita o estado de SR, todos switches tm custo 0, que equivalente ao custo para alcanar ele mesmo. Melhores caminhos apresentam menores custos. - O Switch ID do remetente do BPDU: Este valor sempre o Switch ID do remetente do BPDU, sem levar em considerao se o switch que est enviando o BPDU o SR. Os switches elegem o SR com base nos Switch ID dos BPDUs. O SR aquele com menor valor numrico de Switch ID. Por exemplo: Se um switch tem prioridade 100 e outro switch participante da topologia STP tem prioridade 200, aquele com prioridade 100 vence, no precisando comparar o endereo MAC, que compe a outra parte do Switch ID.
57
Quando um empate ocorre entre as prioridades, o endereo MAC usado para definir o vencedor. Por exemplo: Um switch apresenta prioridade 100 e endereo MAC 0020.0000.0000. Outro switch que tambm tem prioridade 100, porm um endereo MAC 0FFF.FFFF.FFFF, perderia a eleio de SR para o primeiro, que apresenta menor valor numrico de endereo MAC. A mensagem usada para identificar o SR, seu ID, e custo chamada Hello BPDU. O Spanning Tree Protocol elege o SR de uma maneira no muito diferente de uma eleio poltica. O processo de escolha do SR comea com todos switches enviando BPDUs, com sua ID e prioridade, pedindo para ser o SR. Se um switch descobre um candidato melhor, pra de fazer propaganda de si mesmo e comea encaminhar as mensagens (Hello) enviadas pelo melhor switch. O candidato inferior apia outro candidato melhor colocado. A Figura 2.27 ilustra parte do processo. Imagine que o Switch1 esteja se promovendo para ser o Raiz, assim como o Switch2 e Switch3.
Figura 2.27: Processo de eleio do SR. O Switch2 sabe que o Switch1 melhor, mas os Switch1 e 3 ainda acreditam ser os melhores, ento eles ainda promovem-se como Raiz. Dois candidatos ainda existem. Portanto, para definir o vencedor, aquele com menor prioridade vence. Caso haja empate, aquele com menor endereo MAC torna-se o SR. Como mostra a Figura 2.28, o Switch1, como menor ID, vence. Tambm mostra o resultado da troca de mensagens de configurao (Hello Messages) entre os switches.
58
Figura 2.28: Estados das Portas quando o switch 1 vence a eleio. Todas as portas do Switch1 so colocadas no estado FW (ativo), porque o Switch1 venceu a eleio de SR. A segunda razo que faz o STP colocar uma porta para encaminhar quadros se a porta naquele switch a Porta Raiz. Cada switch tem uma nica PR, que a porta que recebe o BPDU de menor custo do SR. Na Figura 2.27, o Switch2 tem o melhor custo nas mensagens de configurao entrando na porta 0/26. Da mesma forma, o melhor custo que est entrando no Switch3 usa a porta 0/26. Ento, o STP configura estas portas como PR e as coloca no estado FW. O custo calculado adicionando o custo recebido na mensagem de configurao (0 neste caso) ao custo da porta onde a mensagem foi recebida. Logo, o Switch2 soma 100 a 0, e o Switch3 adiciona 150 a 0 (Figura 2.25). A porta 0/27 do Switch2 a Porta Designada no segmento entre o Switch2 e Switch3. Isto porque o Switch2 envia o BPDU de menor custo (Switch1). No exemplo da Figura 2.28, a nica porta dos trs switches que no encaminha dados a porta 0/27 do Switch3. Assim o processo se completa, com todas as portas no estado FW exceto a 0/27 do Switch3, que permanece no estado BL, at que a topologia mude. O custo das portas pode ser configurado, ou pode-se usar os valores padres. A Figura 2.29 mostra os custos padres, definidos pelo IEEE, os mesmos usados neste projeto. Os valores originais foram apresentados nos anos 80 e no previam o crescimento do padro Ethernet para suportar as redes Gigabit. Houve ento uma reviso destes custos.
59
Figura 2.29: Custos padres das portas (em azul), de acordo com o IEEE. Campos do quadro BPDU Protocol Identifier: Identificador do Protocolo. Contm o valor 0. Version: Verso. Contm o valor 0. Message Type: Tipo de Mensagem. Contm o valor 0. Flags: Este campo pode conter um entre dois eventos, so eles: alteraes na topologia ou aceitao (ACK) na modificao da topologia. Root Identifier: Identificador Raiz. Define o switch sendo o de mais alto nvel no STP. Port Identifier: Identificador da porta. Define por que porta o BPDU sai do switch. Isso usado por outros switches para detectar e remover loops na rede. Message Age: Tempo da Mensagem. Define o tempo final em que o switch Raiz publica o BPDU, baseado no estado atual de configurao da rede. Maximum Age: Tempo mximo. Define a tempo em que o protocolo vai remover a informao do banco de dados e iniciar a alterao na topologia atravs da execuo do algoritmo Spanning Tree. Este parmetro importante, pois permite que os switches rodem o algoritmo de forma uniforme e em paralelo. Hello Time: Tempo de Al. Intervalo em que o switch publica o BPDU. Forwarding Delay: Atraso de encaminhamento. Tempo em que a porta vai permanecer em um determinado estado. Como os switches compartilham os BPDUs, ser descoberta qual a estrutura atual da topologia, incluindo os identificadores de cada switch.
60
2.8.2 Reagindo a mudanas na Rede

Depois que a topologia STP montada, ela no muda a menos que a topologia da rede mude, ou seja, um enlace caia, um switch trave, entre outras razes. O SR envia Hello BPDUs a cada 2 segundos, por padro. Cada switch repassa este Hello, adicionando seu custo ao custo para alcanar o SR. Cada switch sempre escuta as mensagens do SR como um meio de saber se seu caminho at o Raiz est funcionando, visto que as mensagens de configurao seguem o mesmo caminho dos quadros de dados. Quando um switch pra de receber estas mensagens, algum caminho falhou, ento ele reage e inicia o processo de mudana de topologia do Spanning Tree. A mensagem de configurao (Hello BPDU) define os tempos adotados por todos os Switches. - Hello Time (Tempo de Hello): quanto tempo o SR espera antes de enviar as peridicas mensagens de configurao (Hello BPDU), que so repassadas sucessivamente entre os switches da rede. O padro 2 segundos. - Max Age (Tempo Mximo): Quanto tempo um switch deve esperar, depois de no mais receber mensagens de configurao, antes de mudar a topologia STP. Geralmente adotado um valor mltiplo da mensagem de configurao; o padro 20 segundos. - Forward Delay (Atraso de Encaminhamento): Atraso que afeta o tempo envolvido enquanto uma porta muda do estado BL para o estado FW. Uma porta fica no estado de Listening (LN), ou escutando durante o tempo definido pelo Forward Delay. A Figura 2.30 mostra uma falha no link entre o Switch1 e Switch3:
61
Figura 2.30: Convergncia do STP. O Switch3 reage mudana, mas o Switch2 no. O Switch3 pra de receber mensagens de configurao em sua Porta Raiz (0/26). Lembrando que quando um switch pra de ouvir as melhores mensagens de configuraes aps o perodo de Max Age (tempo mximo), ele reage. No entanto, o Switch2 continua recebendo os BPDUs, ento no reage. Depois que o tempo de mximo expira no Switch3, ele ou promove-se como SR, ou reconhece como SR aquele que o Raiz. Como Switch2 encaminha o pedido do Switch1 para ser o Switch Raiz e o Switch 1 j o Raiz, Swicth1 deve ter uma melhor prioridade ou melhor endereo MAC que o Switch 3. Em outras palavras, neste caso, o Switch3 j sabe que perde a eleio de SR para o Switch1. Ento o Swtich3: decide tornar sua porta 0/27 a Porta Raiz, pois est recebendo mensagens de configurao com menor Switch ID atravs desta porta. Ento o Switch3 a coloca no estado FW; a porta 0/26 provavelmente teve uma falha fsica, ento colocada no estado BL; o Switch3 limpa sua tabela de endereos para estas duas portas porque a localizao dos endereos MAC, relativos a ele mesmo, pode ter mudado. Por exemplo, o endereo MAC de Larry era anteriormente alcanado atravs da porta 0/26 e agora alcanado pela porta 0/27.
62
Todavia, o Switch3 no pode mudar imediatamente o estado da porta 0/27 de BL para o estado FW. Se o Switch3 mudar instantaneamente seu estado para FW, e algum outro switch tambm estiver convergindo, loops podem ocorrer na rede, o que indesejvel. Para prevenir este problema, STP usa dois estados intermedirios das portas. O primeiro, Listenning State (LN), ouvindo, permite a cada dispositivo esperar para ter certeza que no j melhores mensagens de configurao, indicando o SR. O segundo, Learning State (LR), aprendendo, permite ao switch identificar a nova localizao dos endereos MAC sem entrar no estado FW e possivelmente causar loops. Estes estados previnem que os switches inundem a rede com quadros at que todos os outros switches tenham convergido e aprendido os novos endereos MAC. Usando os tempos padres, o Switch3 precisa de 50 segundos at colocar uma porta Fast Ethernet no estado FW (ativo), ou seja, o tempo que leva para convergir. Primeiro, o switch que falhou espera 20 segundos (Max Age Time) antes de decidir que ele no est mais recebendo os mesmos BPDUs em sua porta Raiz. Neste ponto, o Swtich3 coloca a porta 0/27 no estado LN por 15 segundos (Forward Delay, de acordo com o padro). Depois, coloca a porta 0/27 no estado LR tambm por 15 segundos (Forward Delay), antes de mudar o estado da porta para o estado FW (Forwarding State). A Tabela 2.3 mostra o resumo dos estados do STP.
Figura 2.31: Passagem de estados. Tabela 2.3: Resumo dos estados do STP. Estado Encaminha quadros? BL LN LR FW No No No Sim Aprende endereos MAC ? No No Sim Sim Estado transitrio ou estvel? Estvel Transitrio Transitrio Estvel
63
O Switch3 tambm deve avisar aos outros switches para atualizar as entradas em suas tabelas. Por exemplo, a tabela do Switch2 lista o endereo MAC de Bob sendo encaminhado pela porta 0/26, mas agora ele ser feito atravs da porta 0/27. Ento, o Switch3 envia uma mensagem de configurao especial, chamada de TCN (Topology Change Notification Notificao de Mudana de Topologia) BPDU atravs da porta 0/27. Quando o Switch2 recebe a notificao de mudana de topologia (TCN), ele suspende temporariamente todas entradas MAC em sua tabela. Pelo fato do Switch3 enviar o TCN BPDU to logo quanto ele coloca suas portas no estado LN, o Switch2 removeu a entrada para o endereo MAC de Bob antes que o Switch3 comece a encaminhar quadros. O Switch2 tambm repassa o TCN at o SR, que certifica-se que todas os outros switches tenham atualizado suas entradas na tabela de endereos MAC.
2.8.3 Caractersticas Opcionais do STP

Segundo ODOM (2004), o STP foi desenvolvido h cerca de 20 anos e concebido para resolver um problema bastante especifico nas redes, que tm mudado ao longo destes anos. Da mesma forma, fornecedores e padres tm trazido constantemente melhorias ao STP. A Cisco, empresa de comunicaes que fabrica switches com suporte tecnologias como STP, assim como o IEEE, que detm as especificaes do STP, desenvolveram novas tecnologias que tm melhorado consideravelmente o desempenho do STP original: o EtherChannel e o Port Fast.
EtherChannel Ainda segundo ODOM (2004), a melhor maneira de diminuir o tempo de convergncia padro do STP, que muito elevado (50 segundos), simplesmente evitando a convergncia. A tecnologia Etherchannel prov uma maneira de evitar a necessidade de convergncia do STP quando uma falha em um cabo ou uma porta ocorre. Esta tecnologia usa uma combinao de 2 a 8 troncos (trunk) Ethernet paralelos entre o mesmo par de switches, encapsulados em um Etherchannel. O STP trata o EtherChannel como um enlace nico, ento se apenas um dos caminhos estiver ativo, a convergncia STP no tem que acontecer.
64
A Figura 2.32 mostra uma rede com 3 switches e 2 ligaes entre cada par de switch.
Figura 2.32: Etherchannel com 2 troncos entre os switches. Na Figura 2.32, o STP convergiria somente se os dois links entre um par de switches falhassem ao mesmo tempo, o que possvel, mas improvvel. Sem o Etherchannel, caso haja mltiplos links paralelos entre dois switches, STP bloqueia todos com exceo de um. Usando Etherchannel, todos os links paralelos podem estar ativos e funcionando ao mesmo tempo, reduzindo assim o nmero de vezes que o STP converge, o que aumenta a disponibilidade da rede. Este recurso tambm prov um aumento de banda disponvel na rede. Todos os canais Etherchannel esto em estado FW ou BL, pelo fato do STP tratar todos os troncos no mesmo Etherchannel como um nico tronco. Quando um Etherchannel est no modo FW, os switches encaminham trafego atravs de todos os troncos, disponibilizando uma maior largura de banda.
PortFast A avano previsto pelo PortFast permite ao switch colocar uma porta no estado FW imediatamente quando a porta torna-se fisicamente ativa. Em outras palavras, logo quando um computador ligado na rede, o switch j o coloca no estado FW (a porta a qual o switch foi ligado).
65
Se o PortFast estiver ativo na porta em que um usurio acaba de ligar seu computador e entra na rede, este computador imediatamente pode encaminhar dados. Sem o PortFast, cada porta deve aguardar 50 segundos (Tempo de Max Age, 20 segundos, somado a duas vezes o Forward Delay, 15 segundos).
2.9 Rapid Spanning Tree Protocol (IEEE 802.1w)

Como mencionado na seo anterior, o IEEE define o STP no padro 802.1d. O IEEE desenvolveu novas caractersticas a fim de melhorar a performance do STP original, denominando o novo padro de Rapid Spanning Tree Protocol (RSTP), que definido pelo padro 802.1w. ODOM (2004) explica que o RSTP trabalha semelhantemente ao STP (802.1d) em vrios aspectos, como: elege o Switch Root (SR) usando os mesmos parmetros e o mesmo critrio de desempate; elege as Portas Raiz (PR) nos switches que no so o SR seguindo as mesmas regras; elege as Portas Designadas (PD) em cada segmento LAN da mesma maneira; coloca cada porta, seja no estado de forwarding (FW) ou bloqueado (BL) apesar do RSTP chamar o Blocking State (BL) de Discarding State (DC). O RSTP pode ser utilizado paralelamente em switches com o STP original, com as caractersticas RSTP rodando naqueles que tm suporte a ele, e as caractersticas STP funcionando nos switches com suporte somente ao padro 802.1d. Apesar de todas as similaridades citadas entre STP e RSTP, a principal razo que levou o IEEE a desenvolver o novo padro foi a convergncia. O STP leva um tempo relativamente longo para convergir (50 segundos, usando as configuraes padres). O RSTP melhora a convergncia da rede quando uma mudana na topologia ocorre. Os trs perodos padres de espera do STP Max Age, 20 segundos, somado s duas transies entre os estados intermedirios, Forwarding Delay, 15 segundos geram uma convergncia muito lenta do STP. O tempo de convergncia do RSTP leva tipicamente menos que 10 segundos. Em alguns casos pode ser inferior, como 1 ou 2 segundos.
66
Para melhor compreender o funcionamento do RSTP, alguns conceitos e terminologias precisam ser conhecidos, como os de conexes fsicas. O RSTP caracteriza as conexes fsicas em uma rede em trs diferentes tipos: 1) Link-type point-to-point; 2) Link-type shared; 3) Edge-type. A Figura 2.33 mostra cada tipo:
Figura 2.33: Tipos de enlaces no RSTP. No exemplo da Figura 2.33, a rede da esquerda trabalha somente com switches, enquanto a outra faz uso de hub, alm de switches. O IEEE no prev o funcionamento do RSTP em redes onde h hubs interconectando as estaes, no apresentando seu efetivo tempo de convergncia nessas redes. O RSTP denomina os enlaces entre switches de links e chama as ligaes entre uma estao e o equipamento de interconexo (hub ou switch) de edges. RSTP reduz o tempo de convergncia somente para as ligaes entre dois switches (link-type point-to-point) e entre uma estao e um switch (edge-type). Para uma ligao entre um hub e um switch ele no produz resultados satisfatrios.
2.9.1 Estados das Portas no RSTP

A Tabela 2.4 mostra um comparativo entre os estados do RSTP em relao ao STP:
67
Tabela 2.4: Estados das portas no RSTP e STP. 5 Estado operacional Ativada Ativada Ativada Ativada Desativada Estado STP Blocking (BL) Listening (LN) Learning (LR) Forwarding (FW) Desativada Estado RSTP Discarding (DC) Discarding (DC) Learning (LR) Forwarding (FW) Discarding (DC) Porta faz parte da topologia ativa? No No Sim Sim No
Similarmente ao STP, o RSTP estabiliza todas suas portas, ou no estado FW, ou no DC. DC, ou Discarding, significa que a porta no envia nem recebe pacotes, e tambm no aprende endereos MAC. Ela somente ouve os BPDUs. Em resumo, o DC se comporta como o estado BL do STP. RSTP usa um estado intermedirio (LR), que funciona da mesma forma que no STP. A diferena que no RSTP o LR usado por um curto perodo de tempo (ODOM, 2004).
2.9.2 Tipos de Portas no RSTP

O Rapid STP define trs novas portas de um switch. A Figura 2.34 mostra dois deles. Ainda existe um terceiro tipo (Disabled), que no visto nesta figura. As portas incorporadas ao RSTP so: Backup Port ou Porta Backup (PB); Alternate Port ou Porta Alternativa (PA); Disabled Port ou Porta Desabilitada (PDE);
Fonte: ODOM (2004).
68
Figura 2.34: Novos tipos de portas do RSTP. As principais diferenas entre o STP e o RSTP, segundo ODOM (2004), so: o RSTP determina que as Portas Alternativas (PA) iro receber os BPDUs que no so to bons quanto os recebidos pela Porta Raiz. Assim, se um switch pra de receber BPDUs do Switch Raiz, RSTP escolhe a melhor PA como nova Porta Raiz, acelerando assim o processo de convergncia. a outra porta nova (PB) usada somente quando um nico switch tem dois enlaces para o mesmo segmento. Para que isso acontea o switch deve estar conectado a um hub, como mostra a Figura 2.34. O princpio de funcionamento o mesmo: O switch coloca uma das portas no estado FW e a outra no DC. Com isso o switch envia BPDUs pela porta FW e recebe os mesmos na porta DC. Ento ele sabe que tem uma conexo extra para aquele segmento, assim chamada de Backup Port (BP). Caso a porta que est no estado FW falhe, o RSTP no switch coloca imediatamente a BP no estado FW. A possibilidade de colocar uma porta que anteriormente estava bloqueada (BP ou PA) imediatamente no estado FW, sem ter que passar pelos estados intermedirios LN e LR, a razo do menor tempo levado pelo RSTP para convergir.
69
3 MATERIAIS E MTODOS
3.1 Tipos de Pesquisa
Neste trabalho foram realizadas as pesquisas bibliogrfica, documental e a pesquisa-ao. A pesquisa bibliogrfica serviu como base para a aquisio de conhecimento acerca dos temas envolvidos no projeto, como, por exemplo, funcionamento dos diversos protocolos de rede e as especificaes tcnicas do Spanning Tree Protocol (STP). Envolveu, basicamente, consultas a livros de referncia, teses cientficas e artigos da rea de tecnologia de redes de computadores. Pesquisa-ao um tipo de pesquisa social com base emprica que concebida e realizada em estreita associao com uma ao ou com a resoluo de um problema coletivo, no qual os pesquisadores e os participantes representativos da situao ou problema esto envolvidos de modo cooperativo ou participativo (THIOLLENT, 1997). A pesquisa documental constituda pelo exame de materiais que ainda no receberam um tratamento analtico ou que podem ser reexaminados com vistas a uma interpretao nova ou complementar. Portanto, a pesquisa documental o levantamento de dados atravs de estudo minucioso em documentos de fontes primrias encontrados em arquivos pblicos, arquivos particulares, fontes estatsticas, fontes no escritas, de forma sistemtica com fim de saber um campo qualquer do conhecimento (TRIVIOS, 1987). A pesquisa-ao deste trabalho consistiu em testar uma soluo para o problema de disponibilidade e desempenho da Rede Ufla, enquanto a pesquisa documental foi a anlise da documentao da rede, equipamentos utilizados, problemas que geralmente ocorrem, bem como a reunio com os administradores da rede para coletar informaes. Nas sees seguintes, sero apresentadas as anlises que apontam as principais causas desse problema e tambm todos os procedimentos realizados para testar solues que visam minimiz-los.
3.2 Procedimento Metodolgico

Realizou-se inicialmente uma pesquisa bibliogrfica dos assuntos citados no Captulo 2 para adquirir um embasamento terico. Foi necessrio conhecer todo o campo das Redes de Computadores infra-estrutura de redes, arquitetura de protocolos (TCP/IP)
e especificamente o funcionamento do Spanning Tree Protocol (Protocolo de rvore de Cobertura). Alm disso, foi necessrio conhecer amplamente o funcionamento de alguns equipamentos, principalmente dos switches, que so dispositivos indispensveis em uma arquitetura de rede do tipo Campus, como o caso da Rede Ufla. Uma questo importante para iniciar este trabalho foi tomar conhecimento dos problemas enfrentados freqentemente pelos administradores da Rede Ufla, bem como as necessidades de seus usurios. Fez-se necessrio, portanto, um estudo bastante aprofundado sobre o assunto. Foi feito tambm, uma anlise das derivaes do Spanning Tree Protocol, para verificar qual melhor se adaptaria s especificidades da Rede Ufla. Devido s restries tecnolgicas da Rede Ufla, apenas o STP original pde ser testado e, provavelmente, somente este tambm poder ser implantado. Aps a configurao e execuo do STP, foi tambm realizado um monitoramento do trfego da rede simulada e, finalmente, a anlise dos resultados. Resumindo o exposto acima, para o desenvolvimento deste projeto, foram realizadas as seguintes atividades:
1. Estudo bibliogrfico; 2. Anlise das caractersticas da rede Ufla e necessidades de otimizao; 3. Configurao do Spanning Tree: A configurao do STP na etapa de testes foi
feita via software de gerenciamento (acessado pelo navegador) dos switches;

4. Monitoramento da atividade e trfego da rede antes e depois de configurado o
STP.
5. Escrita da Monografia
3.3 Desenvolvimento
3.3.1 Anlise da Rede Ufla
Aps a coleta de informaes relevantes para o embasamento terico, iniciou-se a fase de anlise da Rede Ufla, com o intuito de conhecer o ambiente. Nesta etapa foi estudado o Campus da Ufla, sua topologia e hierarquia de rede, equipamentos, servios disponibilizados, processo de gerncia, suporte e pessoal tcnico, etc.
71
A atual disposio fsica (topologia) da rede da Universidade Federal de Lavras no apresenta caminhos redundantes entre os departamentos. Sendo assim, no h alternativas de trfego que poderiam oferecer um balanceamento e aumento de disponibilidade da rede. Isso porque, como visto na seo 2.6, a criao da redundncia consiste em adicionar mais de uma conexo entre dois pontos distintos, ou seja, prover caminhos alternativos na rede para a transmisso de dados, garantindo a finalizao da transmisso mesmo que parte da rede esteja indisponvel. Esta anlise contribuiu para a identificao dos principais problemas, equipamentos existentes, limitaes e recursos disponveis. A reunio e discusso da atual situao da rede Ufla com funcionrios e pessoas ligadas rea de rede tambm contribuiu para um melhor conhecimento do ambiente em questo. O Campus da Universidade Federal de Lavras possui uma rea fsica de 600 ha com uma rea construda de 158.359 m. Atualmente dispe de 16 departamentos (Tabela 3.1), alm de laboratrios e prdios administrativos. Est dividido em Campus Histrico e Campus Novo. Tabela 3.1: Nomes e siglas dos setores da Universidade. NOME DO SETOR Campus Novo
- Reitoria - Departamento de Administrao e Economia - Departamento de Agricultura - Departamento de Biologia - Departamento de Cincia da Computao - Departamento de Cincia dos Alimentos - Departamento de Cincias Exatas - Departamento de Cincias Florestais - Departamento de Cincia do Solo - Departamento de Engenharia - Departamento de Entomologia - Departamento de Fitopatologia - Departamento de Medicina Veterinria
SIGLA
DAE DAG DBI DCC DCA DEX DCF DCS DEG DEN DFP DMV
72
- Departamento de Qumica - Departamento de Zootecnia - Biblioteca - Prefeitura do Campus, Almoxarifado - Cantina - Postos Bancrios, Central de Fotocpias, Agncia de Correio, Livraria, DCE
DQI DZO -
Campus Histrico
- Centro Assistencial, Odontolgico e Servio Social - Alojamentos - Museu "Bi Moreira" - Restaurante Universitrio - Departamento de Educao Fsica - Hidrulica (DEG) - Creche - Hotel Alvorada - Fundao de Apoio ao Ensino Pesquisa e Extenso - Grfica e Editora UFLA - Centro de Tecnologia em Informtica - Cooperativa de Consumo - Rdio FM Universitria e TV Universitria - Laboratrio de Idiomas
RU DEF FAEPE UFLATEC COPEUFLA -
A Rede Ufla uma Rede Campus, definida por JACK (2003) como uma rea com grupos de edifcios interconectados atravs de vrias redes locais. O padro de rede utilizado na Ufla o Ethernet. O acesso internet feito atravs das concessionrias de telecomunicaes Embratel e Telemar. Os links chegam sala de equipamentos do Centro de Informtica, localizado no prdio da Reitoria e, a partir da, so transmitidos por meio de cabeamento ptico (fibra ptica) a todos os departamentos da Universidade, como mostra a Figura 3.1.
73
Figura 3.1: Topologia da Rede Ufla 6 .
No Centro de Informtica (CIN-Ufla) esto localizados os equipamentos que servem de convergncia para os links departamentais, como o switch gerencivel PLANET WGSW-1602, modelo utilizado neste projeto.
Fonte: FRINHANI, R. M. D., Projeto de Reestruturao do Gerenciamento e Otimizao da Rede
Computacional da Universidade Federal de Lavras. 2004.
74
Nos principais departamentos da Ufla existe um switch gerencivel (PLANET WGSW 1602) que tem a funo de receber o link da Rede Ufla e distribuir para os demais equipamentos de interconexo localizados nos outros prdios do prprio departamento, como mostra a Figura 3.2. A interligao destes equipamentos de interconexo com o switch gerencivel feita atravs de fibra ptica, grande parte fibra ptica monomodo e alguns pontos por fibra ptica multmodo, ambas de 62/125 m. Fibras monomodo so fibras que possuem um nico modo de propagao, ou seja, os raios de luz percorrem o interior da fibra por um s caminho. J nas multimodo h vrios modos de propagao, ou seja, os raios de luz podem percorrer seu interior por diversos caminhos. Umas das deficincias da fibra ptica multimodo que a banda passante bastante estreita, restringindo sua capacidade de transmisso. As monomodo, ao contrrio, possuem maior largura de banda e atingem maiores distancias, porm tm custo mais elevado. Um conversor de mdia recebe o sinal ptico da fibra e o converte para sinal eltrico. Este, ento, transmitido para o cabeamento metlico que conectado ao switch. Alm dos switches, cada departamento utiliza outros equipamentos de rede, principalmente hubs. Uma outra funo dos switches gerenciveis a repetio de sinais para os equipamentos de outros departamentos (cascateamento).
Figura 3.2: Esquema bsico da rede de um departamento. O fluxo de dados na Rede Ufla, atualmente, possui apenas um caminho de transmisso, ou seja, um nico canal em que os dados trafegam, como mostra a Figura 3.3, onde evidenciado a transmisso de informaes a partir do DMV.
75
Figura 3.3: Exemplo de caminhos utilizados na transmisso de dados na Rede Ufla. O fornecimento dos servios de Internet parte do prdio da Reitoria, onde se localiza o Centro de Informtica, para todos os outros departamentos. Analisando a Figura 3.3, podemos observar que no h caminhos redundantes para o trfego, no apresentando, assim, tolerncia falhas. O problema que isto traz fica claro quando temos um defeito em algum equipamento (switch, conversor ptico, cabo ou fibra ptica). Ento, caso haja uma falha, por exemplo, no switch do Departamento de Cincia dos Alimentos (DCA), todos aqueles departamentos que estiverem ligados ao switch do DCA o DAG, o DCF, o DFP, o DEG, o DZO e o DMV tambm ficaro com a rede inativa.
76
O mesmo acontece para qualquer departamento que est localizado nas extremidades do backbone da rede Ufla. Sempre que h problemas com equipamentos de outro departamento do qual depende a rede do primeiro, este fica com servios de conexo indisponveis. O Departamento de Cincia dos Alimentos, por exemplo, um ponto chave nesta questo. Nele esto ligados os Departamentos de Cincias Florestais, Fitopatologia, Agricultura, Engenharia, Zootecnia e Medicina Veterinria. A partir dele saem as fibras pticas que fornecem o sinal de internet para todos estes departamentos citados. Por exemplo, os dados enviados e recebidos pelo DAG precisam passar antes pelos switches do DCF, DCA e Biblioteca, como mostra a Figura 3.4:
Figura 3.4: Fluxo de dados na rede entre o DAG e o Backbone (Cin-Ufla).
77
Figura 3.5: Estrutura hierrquica da Rede Ufla. Outro local crtico para a rede Ufla a Biblioteca, que atualmente encontra-se bastante sobrecarregada. Da Biblioteca sai somente um canal de comunicao para o DCA. Quando o enlace entre a Biblioteca e o DCA cai, todos aqueles ligados a esse tambm caem (DCA, DAG, DCF, DFP, DEG, DMV, DZO), como mostra a Figura 3.6:
78
Figura 3.6: Problema da Rede em relao Biblioteca. Para que esses problemas possam ser solucionados, necessrio implantar redundncias na Rede Ufla. Mais detalhes so dados na prxima seo.
3.3.2 Proposta de Redundncias

Para que o trfego de dados na Ufla seja eficiente, quanto mais redundncias, melhor. Isso quer dizer que o ideal que todos os departamentos tenham um caminho alternativo para o transporte de dados at o backbone. Sendo assim, diante da topologia da Rede Ufla mostrada anteriormente, foram propostas duas redundncias:
1. Entre o Departamento de Fitopatologia (DFP) e a Cantina: 2. Entre o prdio da Reitoria e a Hidrulica.
79
A Figura 3.7, mostra o esquema dessas redundncias.
Figura 3.7: Redundncias Propostas. A criao de um enlace alternativo (redundncia) balancearia o trfego da rede, alm de prover aos departamentos uma rota alternativa. Assim, caso haja alguma falha no link entre o DCA e a Biblioteca, por exemplo, a comunicao seria agora realizada atravs do novo enlace entre o DFP e a Cantina. Assim tambm ocorre com os prdios do Campus Histrico, caso o link entre os prdios da Hidrulica e o prdio da Reitoria falhe. importante ressaltar que a ligao entre cada departamento feita via cabo ptico, por onde passam vrias fibras (canais). Alguns departamentos apresentam canais livres podendo futuramente serem usados como novas redundncias. 80
Com base nessas explicaes, para realizao deste plano, seriam necessrios os seguintes procedimentos: Passagem de cabeamento ptico entre o DFP e a Cantina, entre a Reitoria e a Hidrulica e utilizao de canais extras (fibras do mesmo cabo) entre o DCF e o DFP, DFP e Cantina, Reitoria e Hidrulica e Uflatec e Reitoria; Instalao de trs novos switches: na Uflatec, no DFP e na Hidrulica; Instalao de conversores pticos 10/100 Mbits em cada terminao das fibras, ou seja, antes de se fazer a ligao com o switch. Configurao do STP em todos os switches que fazem parte do anel criado (DCF, DFP, Cantina, DEX, DQI, DAE, Biblioteca, DCA, Uflatec, Hidrulica e Reitoria). A Figura 3.8 mostra como dever ficar a topologia da Rede Ufla aps a criao dos enlaces redundantes e a instalao dos novos switches, com suporte tecnologia STP.
Figura 3.8: Topologia da Rede Ufla com enlaces redundantes.
81
Problemas gerados pela implantao de redundncia A presena de redundncia extremamente importante nas redes, principalmente em uma rede do tipo Campus, como o caso da Rede Ufla, onde diversas informaes importantes so transmitidas e a disponibilidade da rede deve ser a maior possvel. Enlaces alternativos oferecem uma maior disponibilidade e tolerncia falhas de uma rede. Quando algum enlace falha, a existncia de um caminho alternativo garante que a comunicao no vai ser interrompida por um longo tempo. Apesar desta vantagem, o uso de redundncias fsicas interligadas por switches gera grandes problemas. Os principais so os loops e as tempestades de broadcast (Broadcast Storm), que prejudicam consideravelmente o desempenho de uma rede. A Figura 3.9 mostra uma rede contendo loops.
Figura 3.9: Loops em uma rede redundante. Para exemplificar o que acontece com os dados em uma rede redundante (sem protocolos adicionais), suponhamos que o PC 1 queira enviar dados para o PC 3, e que ambos Switches A e B ainda no possuem a informao sobre o endereo MAC do PC 3 em suas respectivas tabelas de endereos MAC. Uma vez que a localizao fsica (porta do switch) onde PC 3 est conectado desconhecida por ambos switches A e B, o pacote ser enviado para todas as portas (broadcast), exceto porta de origem. Ambos switches aprendem o endereo MAC do PC 1, fazendo a devida referncia em suas respectivas tabelas. Os dois switches enviam o quadro para o segmento B, pois
82
ainda no possuem a informao sobre a localizao fsica do PC 3 (ou seja, estes switches desconhecem o endereo MAC do PC 3). Assim o problema ocorre: uma vez que ambos switches enviam o quadro para o segmento B, o switch A receber o quadro enviado pelo Switch B, e o Switch B receber o quadro enviado pelo Switch A. No incio de todo este processo, ambos switches A e B tinham como referncia as suas portas 0/1 para o endereo MAC do PC 1, mas, neste exato momento, eles acabam de receber um quadro indicando que o endereo MAC de origem (do PC 1) est localizado nas suas respectivas portas 0/2. Os switches sabiam que PC 1 estava conectado na porta 0/1, e esta referncia estava associada em suas respectivas tabelas (o endereo MAC do PC 1, porta de origem 0/1). Uma vez que o endereo MAC de origem do quadro Ethernet indica que o PC 1 (seu endereo MAC) est passando pela porta 0/2, os switches sero obrigados a refazer o contedo de suas tabelas de endereamento, referente ao endereo MAC do PC 1. Ao invs de associar este endereo MAC porta 0/1, os switches o faro para as suas respectivas portas 0/2. O quadro devolvido para o segmento A, pois o PC 4 ainda no o recebeu. Ao chegar ao segmento A, o quadro ser recebido por ambos switches, nas mesmas condies citadas anteriormente. Switch A receber o quadro enviado pelo Switch B, e o B de A. O prximo passo enviar o quadro novamente para o segmento B. Assim, este processo ocorrer indefinidamente, sendo denominado de "Bridging loop". A situao ficaria muito mais catica caso o pacote enviado pelo PC 1 fosse um quadro de broadcast, que destinado a todas as mquinas. Isto elevaria a condio do problema para o que chamamos de Tempestade de Broadcast ou Broadcast Storm, o que seria muito pior em termos de performance e utilizao dos recursos da rede. Segundo KUROSE & ROSS (2003), tudo isso pode ser evitado fazendo uso da tcnica de Spanning Tree Protocol. Os procedimentos realizados para viabilizar a implantao desse mecanismo esto explicados a seguir.
83
3.3.3 Proposta de Implantao do STP

Conforme citado na seo 2.8, o STP responsvel pela eliminao dos loops e Tempestades de Broadcast, gerenciando os caminhos redundantes e oferecendo uma alta disponibilidade para a rede. Para a implantao do STP na rede Ufla, utilizando as redundncias sugeridas na seo anterior, todos os switches que fazem parte da topologia redundante (anel formado pela interligao dos switches) teriam que ser reconfigurados. A implantao do STP ser mostrada nesta seo tomando como exemplo a redundncia entre o Departamento de Fitopatologia e a Cantina. Devero ser feitos trs procedimentos iniciais: 1) instalar um novo switch no DFP, 2) usar um canal extra do cabo ptico j existente entre o DCF e o DFP para fazer uma redundncia entre o DFP e o DCF, 3) passar de um novo cabo de fibra entre o DFP e a Cantina, usando dois canais dessa fibra para fazer a redundncia entre o DFP e a Cantina e 4) Conectar um canal ao Switch1 e outro canal ao Switch2. Os dois switches do DFP, portanto, sero ligados Cantina atravs de dois canais da nova fibra ptica que ser lanada (canal redundante). Na Figura 3.10, como um dos switches do DFP situa-se em um local apropriado (centro), ele ter uma prioridade menor em relao aos outros, o que garante sua vitria na eleio de Switch Root (Raiz) da topologia STP.
Figura 3.10: Implantao do STP no anel entre o DCF e a Cantina.
84
As portas 8 do Switch4 e 9 do Switch3, previamente configuradas com uma prioridade secundria propositalmente, ficaro em estado de backup (bloqueadas), at que algum problema acontea e estas passem a ser primrias. Para escolher o caminho que inicialmente ser o primrio (ativo) basta dar valores menores s prioridades das portas dos switches. Isso foi feito para a porta 7 do Switch4, portas 8 e 9 do Switch2 e para a porta 8 do Switch3. O Switch Raiz tem todas suas portas ativas, por determinao do STP. Na Figura 3.11, so mostradas as redundncias propostas e tambm como ficaria o trfego da rede aps a implantao do STP.
Figura 3.11: Topologia ativa e enlaces desabilitados pelo STP.
85
Teste Piloto Para a verificao e validao da tcnica proposta, foi realizado um teste piloto, que consistiu em montar um laboratrio para simular o funcionamento do Spanning Tree Protocol em alguns switches. Utilizou-se dois switches Ethernet Planet WGSW1602, cedidos pelo Centro de Informtica da Ufla (Cin-Ufla). Existem dois tipos de switches: os gerenciveis e os no-gerenciveis. Nos nogerenciveis, a configurao automtica, ou seja, no h interface entre administrador e equipamento. J nos switches gerenciveis, existe um software que permite a manipulao de funes, como VLAN, STP, monitoramento de trfego, etc. Os equipamentos utilizados eram gerenciveis, por isso foi possvel a configurao do Spanning Tree. O software de gerenciamento um utilitrio que j vem incluso no firmware do switch e pode ser acessado via http atravs de um navegador (browser), como mostra a Figura 3.12.
Figura 3.12: Tela inicial de configurao do Switch Planet WGSW 1602. 86
Os switches foram ligados formando uma topologia redundante, como mostra a Figura 3.13. Devido ao fato de haver somente dois equipamentos disponveis, a topologia montada em laboratrio pode ser entendida como uma redundncia mnima.
Figura 3.13: Switches com enlaces redundantes. Na ativao do STP, ambos os switches tiveram que ser configurados. Esta configurao foi feita via navegador (browser), pelo utilitrio de configurao do switch, que oferece a possibilidade de alterar quaisquer funes que o acompanham. A configurao consistiu em ativar o STP e fazer ajustes nos timers ou tempos de execuo do protocolo. O acesso a cada switch feito utilizando seu nmero IP. Para que eles pudessem se comunicar, foi necessrio alterar esses IPs de modo que fizessem parte da mesma rede. Essa alterao foi feita dentro da opo System Manager, usando a opo IP Settings. Aps as modificaes, os dois switches apresentaram as seguintes caractersticas: Tabela 3.2: Configurao dos switches. Switch1 IP Mscara MAC 200.131.250.13 255.255.255.0 00:30:4F:00:04:0E Switch2 200.131.250.252 255.255.255.0 00:30:4F:00:04:0E
Ao computador foi atribudo um IP pertencente mesma classe dos IPs dos switches, conforme a Tabela 3.3.
87
Tabela 3.3: Configurao do computador. PC 1 IP Mscara 200.131.250.1 255.255.255.0
O STP foi configurado de acordo com o padro IEEE, que determina valores especficos para os timers: Tabela 3.4: Tempos utilizados na configurao do STP. Hello Time Max Age Forward Delay Bridge Priority 2 segundos 20 segundos 15 segundos 32768
A cada porta foi associado o custo 19 previsto pelo IEEE para redes 100 Mbps. Os enlaces redundantes foram ligados utilizando as portas 7 e 8 de cada switch. Ligou-se a porta 7 do Switch1 porta 7 do Switch2, e a porta 8 do Switch1 porta 8 do Switch2. Convencionou-se que a porta 7 seria o enlace primrio, tendo assim prioridade 1, em relao porta 8, que teve prioridade 128. Isto garantiu que o link usado inicialmente, at que houvesse alguma falha, fosse o que trafegava dados atravs da porta 7, como mostra a Figura 3.14:
88
Figura 3.14: Custos e prioridades de cada porta. Para avaliao e monitoramento da execuo do Spanning Tree, um notebook foi conectado ao Switch 2 (200.131.250.252) e ao Switch 1 (200.131.250.13) um link de internet proveniente de um servidor. A estao 2 foi usada para monitorar o funcionamento do STP e o trfego da rede.
Figura 3.15: Ambiente Simulado. Foi utilizado o Ping (Packet Internet Groper), um programa usado para testar o alcance de uma rede, que envia a ns remotos uma requisio e espera por uma resposta. Atravs dele, foi possvel tambm identificar o momento em que o enlace ficou indisponvel e quando voltou atividade. 89
Na topologia construda, foi realizada a simulao da queima de uma porta do switch, que, em uma rede normal, acarretaria na interrupo do link. Uma analogia desta operao pode ser feita com a queima de conversores pticos. Os resultados dos testes e de todo o trabalho so mostrados no Captulo seguinte (Resultados e Discusses).
90
4 RESULTADOS E DISCUSSES
O primeiro resultado deste trabalho foi verificar que a Rede Ufla apresenta, h bastante tempo, um problema de trfego de dados que prejudica consideravelmente o desempenho dos trabalhos, realizados na Universidade, que precisam utilizar a rede constantemente. O fluxo de dados e informaes mostra-se bastante intenso e a rede no possui trajetos redundantes para aumentar a confiabilidade da mesma. Como crescente o nmero de computadores utilizados na Ufla, o trfego da rede torna-se bastante intenso e as falhas so inevitveis. Entre as causas dessas falhas, esto o travamento de um switch e a queima de um conversor ptico. Um dos motivos que levam os switches a travar quando uma grande quantidade de dados trafega atravs de suas portas, provocando a sobrecarga. Um conversor ptico pode queimar quando houver quedas na rede eltrica. Aps a montagem do laboratrio e feitas as devidas configuraes dos switches, realizou-se vrios testes, a fim de simular a topologia real da Rede Ufla e o funcionamento do Spanning Tree em enlaces redundantes. Os testes realizados e seus propsitos so explicados a seguir:
Comportamento de uma rede com redundncia sem o STP Um importante teste realizado foi o do comportamento de uma rede redundante sem a implantao do STP. Nesta simulao, a mesma topologia com enlaces alternativos foi utilizada, porm, sem a ativao do STP. No monitoramento de portas realizado atravs do prprio software de gerenciamento do switch, a opo Port Manager mostrou que todas as portas de ambos os switches estavam encaminhando quadros. Tanto a porta definida como Principal quanto a Backup encaminhavam dados (Fwd), como mostra a Figura 4.1. Isso significa que as informaes trafegavam livremente atravs dos dois enlaces redundantes, sobrecarregando a rede e gerando loops.
Figura 4.1: Estado das portas do switch.
Observou-se que medida em que o trfego da rede tornava-se mais intenso, os pacotes demoravam um tempo maior para chegarem ao destino. A Figura 4.2 ilustra a linha do tempo da transmisso dos pacotes:
92
Figura 4.2: Status da comunicao sem STP.
Como mostra a Figura 4.2, a comunicao entre os computadores em alguns momentos tornou-se muito lenta (alto valor do tempo de resposta), chegando at a no mais conseguir uma resposta em tempo hbil. Tais acontecimentos evidenciam a ocorrncia de loops entre os dois switches, fazendo com que suas tabelas de endereamento ficassem confusas. Dentre a srie de testes realizados sem o STP, notou-se que quando o enlace que estava sendo usado para trafegar dados foi bloqueado propositalmente, a comunicao no foi restabelecida, provando assim que a no configurao do STP em uma rede redundante pode fazer com que a mesma no consiga se restabelecer aps a ocorrncia de uma falha. A Figura 4.3 mostra uma estatstica dos dados trafegados em cada porta, enquanto o Spanning Tree no estava presente:
93
Figura 4.3: Fluxo de Broadcast sem STP.
Os pacotes broadcast enviados pelo host de origem chegavam a todas as portas onde havia redundncia. Ou seja, o pacote trafegava tanto pelo enlace Principal (Porta 7) quanto pelo link de Backup (Porta 8). Com isso, os switches tinham comprometimento em suas tabelas de endereamento e o exagerado fluxo de dados prejudicava o desempenho das transferncias. Um acontecimento relevante tambm observado foi a instabilidade da rede. Em alguns momentos o computador (Estao 1) no conseguia acessar a rede interna, apenas a externa. Este fato alternou-se durante vrios momentos. A razo disso a confuso das tabelas de endereamento dos switches, gerada pelo excesso de quadros trafegados. Como dois caminhos estavam sendo usados para comunicao, alguns quadros precisavam ser retransmitidos, aumentando o tempo de resposta de cada requisio.
94
Observando este problema, podemos ter uma idia do que acontece se o STP no for configurado na rede Ufla aps implantao das redundncias. Como uma rede de porte muito grande, seu desempenho seria extremamente prejudicado.
Comportamento de uma rede com redundncia utilizando o STP Aps ativao e configurao do Spanning Tree em cada switch, procedeu a etapa de testes e monitoramento. As estatsticas das portas revelaram o efetivo funcionamento do STP, bloqueando a redundncia e utilizando somente a porta escolhida como Principal para enviar e receber os dados. A Figura 4.4 mostra o status das portas. Podemos observar que a porta 8 (Enlace de Backup) estava bloqueada (Blk), impedindo que qualquer tipo de pacote fosse encaminhado atravs dela.
Figura 4.4: Status das portas com STP.
95
A avaliao do funcionamento do STP foi feita ao desconectar um dos cabos que ligava os switches, simulando a queda de um link, e verificar se a comunicao foi restabelecida e mantida. As Figuras 4.5 e 4.6 mostram o que aconteceu aps a retirada de um cabo que interligava os switches:
Figura 4.5: Convergncia do STP.
96
Figura 4.6: Fluxo de pacotes em cada porta. Na Figura 4.6, a comunicao ainda estava usando a porta 7. Pde-se observar que no havia informaes trafegando pela porta 8, que permanecia bloqueada. O STP garantiu a entrega dos dados sem provocar problemas de performance, uma vez que no deixava os pacotes serem transmitidos pelas duas portas. Aps a queda do enlace Principal, o STP levou em mdia um minuto e meio para convergir. Isto , perceber que havia a queda de um canal de comunicao e remontar a topologia da rvore de cobertura, colocando a porta que estava bloqueada (Backup) no estado de encaminhamento, suprindo assim a falha do outro enlace. A Figura 4.7 mostra o fluxo de dados, agora utilizando a porta 8.
97
Figura 4.7: Comunicao utilizando a porta de Backup. Uma outra importante caracterstica do STP observada foi a capacidade de aprendizagem devido ao nmero de falhas ocorridas. Na primeira vez em que o enlace foi interrompido, o STP levou mais tempo para convergir em comparao s ocorrncias de falhas posteriores. Para a implantao dessa tcnica na Rede Ufla, alm das redundncias, devero ser instalados switches adicionais em cada local onde fossem lanadas novas fibras. Com isso, cada canal de fibra estaria ligado a um switch, provendo assim uma segurana ainda maior. Se switches adicionais no fossem usados, problemas como a queima desses equipamentos, que so bastante comuns, no teriam soluo, visto que o nico switch que estaria sendo usado na comunicao estaria inoperante. Quando mltiplos switches so usados, alm da possibilidade de convergncia, em caso da falha fsica de enlace (como a quebra de uma fibra), o sistema suportaria tambm a falha deste equipamento. Diante do exposto, o presente trabalho elaborou uma proposta de otimizao do trfego de dados na Rede Ufla, atravs da implantao da tcnica de Spanning Tree
98
Protocol nos equipamentos responsveis pela convergncia dos links departamentais os switches. O STP se mostrou bastante eficiente quanto sua convergncia, visto que gastou em mdia de um a dois minutos para restabelecer a conexo entre as estaes. um tempo considervel, se comparado ao tempo que a rede Ufla fica indisponvel por motivos de falha de um switch ou outro equipamento. Para otimizar ainda mais o tempo de convergncia do STP, pode se fazer uso de switches com suporte tecnologia Rapid Spanning Tree Protocol (RSTP). Como visto na seo 2.9, o RSTP diminui significativamente o tempo de convergncia aps uma falha. Porm, essa nova verso do STP no poder ser implantada na Ufla, pois todos os switches utilizados em sua rede no tm suporte ao RSTP.
99
5 CONCLUSO
O projeto surgiu da necessidade de se otimizar a topologia e principalmente o desempenho da rede da Universidade Federal de Lavras. Solues previamente testadas vrias vezes e de diversas maneiras em laboratrio foram propostas a fim de prover um aumento na disponibilidade e performance da rede. A prvia anlise da rede Ufla demonstrou que a mesma no apresenta redundncias ao longo de sua topologia. E como uma rede constantemente usada e de trfego bastante intenso, muitos problemas podem ocorrer, como o caso da falha de um switch. De acordo com esta anlise, e considerando graves essas falhas, pois interrompem a rede por um longo tempo, o presente trabalho apresentou uma proposta de soluo para o problema de interrupo em cadeia dos servios da Rede Ufla: a implantao de redundncias fsicas e a posterior otimizao desta soluo pelo Spanning Tree Protocol. O STP um importante protocolo que deve ser implantado em toda rede computacional a fim de otimizar seu trfego e aumentar seu tempo de operao (Up Time). Outros projetos de grande importncia para a melhora das condies da rede da Universidade j foram implantados, como o caso da segmentao lgica usando VLANS, desenvolvido por outros alunos do curso de Cincia da Computao desta Universidade. Oriundos da arquitetura de redes de meio compartilhado, os pacotes de difuso (broadcast) so a principal causa da sobrecarga dos equipamentos de interconexo. Em redes com redundncia, eles prejudicam largamente o desempenho desta, pelo fato de que os pacotes trafegam entre os enlaces redundantes indefinidamente. Para definir a melhor soluo a ser adotada, foi realizada uma srie de etapas para a pesquisa, anlise, teste e viabilizao da soluo. Este trabalho trouxe grande contribuio por encontrar uma soluo para problemas crticos da Rede Ufla, compatvel com a disponibilidade financeira de uma instituio pblica como a Ufla e que, de certa forma, se adapta atual estrutura da rede.
REFERNCIAS BIBLIOGRFICAS
(BOYLES et. al.,2001) BOYLES, Tim; HUCABY, Dave. Cisco CCNP Switching Exam Certification Guide. Cisco Press, 2001.
(COMER, 1999) COMER, Douglas. Computer Networks and Internets 2 ed. Prentice Hall Inc, 1999.
(DIGENES, 2002) DIGENES, Yuri. Certificao Cisco CCNA 3.0 Guia de Certificao para o Exame #640-607 2002, 2 Edio, Axcel Books do Brasil Editora Ltda.
(FEIBEL, 1996) FEIBEL, Werner. Encyclopedia of Networking. SYBEX Inc, 1996.
(FURTADO, 2003) FURTADO, Leonardo. Switching: Spanning Tree Protocol (STP). CiscoTrainingBr.com. Disponvel em: http://www.ciscotrainingbr.com. Acesso em 30/11/2004.
(FURUKAWA, 2003) FURUKAWA. Data Cabling System. Guia Didtico. Curso de Cabeamento Estruturado. Curitiba, 2003.
(JACK, 2003) JACK, Terry. CCNP: Building Cisco Multilayer Switched Networks. SYBEX Inc, 2003.
(KUROSE & ROSS, 2003) KUROSE, James F.; Keith W. ROSS. Rede de computadores e a Internet: uma nova abordagem; Traduo Arlete Simille Marques; reviso tcnica Wagner Luiz Zucchi 1 Edio So Paulo : Addison Wesley, 2003.
(ODOM, 2004) ODOM, Wendell. Cisco CCNA ICND Exam Certification Guide. Cisco Press, 2004.
(PINHEIRO, 2004) PINHEIRO, Jos Maurcio Santos. Conceitos de Redundncia e Contingncia. Projeto de Redes. Disponvel em: http://www.projetoderedes.com.br. Acesso em 30/05/2005.
(SOARES et. al., 1995) SOARES, Luiz Fernando Gomes; Guido Lemos; Srgio Colcher. Redes de computadores: das LANs, MANs e WANs s redes ATM; 2 Edio Rio de Janeiro : Campus, 1995.
(STEVENS, 1993) STEVENS, W. Richard. TCP/IP Illustrated Vol.1 Protocols. Addison-Wesley, 1993.
(TANENBAUM, 1997) TANENBAUM, Andrew S.. Redes de Computadores: traduo [ds 3. ed. original] Insight Servios de Informtica. Rio de Janeiro: Campus, 1997.
(TORRES, 2001) TORRES, Gabriel. Redes de Computadores Curso Completo 2001, Axcel Books do Brasil Editora Ltda.
(THIOLLENT, 1997) THIOLLENT, Michel. Pesquisa-ao nas organizaes. So Paulo: Atlas, 1997.
(TRIVIOS, 1987) TRIVIOS, A. N. S. Introduo pesquisa em cincias sociais. So Paulo: Ed. Atlas, 1987.
102
RESUMO ESTENDIDO Em tempos em que a competitividade faz com que as organizaes preocupem-se cada vez mais com a racionalizao e o aproveitamento mximo de seus recursos, a fim de obter ganhos de eficincia, imprescindvel a procura constante de novas solues. Dentro desta viso, pode-se lanar mo de recursos j disponveis no mercado. Quando projetos de redes utilizam mltiplos switches, a maioria dos engenheiros de redes inclui segmentos redundantes entre os switches. O objetivo disso simples: criar enlaces alternativos para o trfego de dados. Um switch pode falhar, um cabo pode ser cortado ou desconectado, e se houver um enlace redundante na rede, o servio ainda estar disponvel para a maioria dos usurios. Porm, projetos de redes com enlaces fsicos redundantes podem fazer com que os dados nessa rede entrem em loop infinito, ou seja, permaneam em trfego constante, congestionando a rede e gerando problemas significativos de performance. Para minimizar esses problemas pode-se implementar uma tcnica de otimizao de trfego em redes chamada Spanning Tree Protocol (STP) para impedir que os dados trafeguem indefinidamente pelos enlaces redundantes. Este recurso acompanha a grande maioria dos switches, porm, ignorado e at desprezado como recurso de aumento de performance pelo pblico comprador. Diante disso, o presente trabalho elaborou uma proposta de otimizao de trfego de dados na rede Ufla, atravs da implementao da tcnica de Spanning Tree Protocol utilizando equipamentos j disponveis os switches. Foi feita uma anlise minuciosa da Rede Ufla, identificando os principais problemas enfrentados tanto pelos administradores quanto pelos usurios, as adaptaes necessrias para possibilitar a implementao do STP e os pontos de maior necessidade de melhoria. Um teste-piloto foi realizado em laboratrio para validar os benefcios e a funcionalidade da tcnica. Os resultados obtidos contriburam consideravelmente no s para a viabilidade do aumento de performance da rede implementando a tcnica testada, mas para conhecer e documentar as caractersticas estruturais e peculiares da Rede Ufla.

Otimização do tráfego da rede UFLA com STP

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Otimização do tráfego da rede UFLA com STP

Загружено:

Авторское право:

Доступные форматы

DANIEL CARDOSO GOMES

LAVRAS MINAS GERAIS BRASIL 2005

DANIEL CARDOSO GOMES

LAVRAS MINAS GERAIS BRASIL 2005

Monografia de Graduao Universidade Federal de Lavras. Departamento de Cincia da Computao.

DANIEL CARDOSO GOMES

Aprovada em 30 de Junho de 2005.

_____________________________ Prof. Anderson Bernardo dos Santos

_____________________________ Rafael de Magalhes Dias Frinhani

_____________________________ Prof. DSc.Rmulo Maia Alves (Orientador)

LAVRAS MINAS GERAIS BRASIL 2005

Keywords: Computer Networks, Spanning Tree Protocol, Optimization, Redundancy.

REFERNCIAS BIBLIOGRFICAS ......................................................................... 101

1.3 Escopo do Trabalho

Figura 2.1: Exemplo de compartilhamento de perifricos.

2.1.1 Local Area Network LANs

Figura 2.2: Esquema de uma rede local.

2.1.2 Metropolitan Area Network MANs

Figura 2.3: Esquema de uma rede MAN.

2.1.3 Wide Area Network WANs

Figura 2.4: Modelo conceitual de uma rede WAN.

2.2 Topologias de Rede

2.2.1 Topologia em Anel

Figura 2.5: Topologia em anel.

2.2.2 Topologia em Malha

Figura 2.6: Topologia em Malha.

2.2.3 Topologia em Barramento

Figura 2.7: Topologia em Barramento.

2.2.4 Topologia em Estrela

2.3 Protocolo TCP/IP

2.3.1 Camada de Enlace (Link Layer)

Figura 2.10: Esquema da funo da camada de enlace.

2.3.2 Camada de Rede (Network Layer)

Figura 2.11: Estrutura do datagrama IP.

2.3.3 Camada de Transporte

2.3.4 Camada de Aplicao

2.4 Padro de rede local - Ethernet

Figura 2.12: Sub-camadas da camada de Enlace no padro Ethernet. 31

2.4.1 Camada Fsica

2.4.2 Camada de Controle de Acesso ao Meio

Figura 2.14: Estrutura do quadro Ethernet.

- Prembulo: Determina o inicio do quadro. So 7 bytes 10101010. Junto com o SFD

2.4.3 Controle do Link Lgico

TRANSMISSOR (100 Mbps)

RECEPTOR (100 Kbps)

Figura 2.15: Fluxo entre transmissor e recptor.

2.5 Domnios de Coliso e Difuso

Figura 2.16: Domnios de difuso e coliso.

2.6 Equipamentos de Interconexo

2.6.1 Hub (Repetidor)

Figura 2.17: LANs interconectadas por Hubs.

2.6.2 Ponte (Bridge)

2.6.3 Comutadores (Switches)

2.7.2 Provendo Redundncia na Topologia de Rede

2.8 Spanning Tree Protocol (IEEE 802.1d)

Figura 2.26: Rede com links redundantes aps uma falha.

colocadas no estado FW.

Switch No-Raiz Cada Porta

2.8.2 Reagindo a mudanas na Rede

2.8.3 Caractersticas Opcionais do STP

2.9 Rapid Spanning Tree Protocol (IEEE 802.1w)

2.9.1 Estados das Portas no RSTP