Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
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.
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
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.
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.
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
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
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.
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.
16
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.
Equipamento de interconexo que permite comunicao mltipla entre todos as mquinas conectadas a ele.
18
caminhos alternativos para o trfego de informaes. Se porventura um segmento do anel for cortado, toda a rede fica comprometida.
20
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).
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.
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
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.
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.
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.
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:
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.
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.
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
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.
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.
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
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.
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
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
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
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
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
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.
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).
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.
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).
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.
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
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
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
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.
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:
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.
79
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.
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
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.
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.
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
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.
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
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
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.
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:
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.
(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.