Академический Документы
Профессиональный Документы
Культура Документы
Com as exigncias dos dias que correm, uma Rede Carrier necessita de funcionar mais de 99.9% do tempo, ser capaz de lidar com o congestionamento de forma eficiente e usar ao mximo os recursos disponibilizados pelas infra-estruturas instaladas. Isto levou ao desenvolvimento de muitos protocolos que conseguissem detectar falhas nas ligaes e nos ns em milissegundos e que fossem prova de erros causados pelo congestionamento da rede. O protocolo amplamente utilizado a Hierarquia Digital Sncrona ou SDH, que oferece tempos de recuperao de falhas muito reduzidos, no entanto estes tempos tm um custo elevado, que um uso ineficiente da largura de banda disponibilizada. Para adiar a renovao das suas infra-estruturas, muitos operadores de redes esto a virar-se para a Ethernet, famosa por lidar muito bem com ligaes em LAN. Neste artigo so apresentados os protocolos mais relevantes que foram desenvolvidos at actualidade, os problemas com que tero de lidar numa Rede Carrier, as suas vantagens, desvantagens e viabilidade econmica para destronar o SDH como principal protocolo.
Suma rio
A Ethernet foi inventada em 1973 com o intuito de interligar interfaces em Local Area Network (LAN), zonas com nmero de equipamentos restrito que pode ser usada numa habitao, edifcio empresarial ou campus. Inicialmente utilizada com topologia BUS e a trabalhar em half-duplex, usava o protocolo CSMA-CD para deteco de colises. No sendo inovador em termos de velocidade, a sua principal atraco era o baixo custo de implementao. Esta caracterstica foi a rampa de lanamento da Ethernet para estar presente em praticamente todas as LANs nos dias de hoje. Apesar do seu baixo custo, no foi apenas isso que levou a Ethernet ao topo, esta tambm evoluiu para se manter a par das tecnologias do momento. Passou a usar ligaes em estrela com hubs, o que faz com que as colises sejam apenas na ligao da interface ao hub e no afecte o resto da rede como acontecia na topologia em BUS. Possibilita tambm o uso de ligaes full-duplex, que permitem melhor velocidade para a mesma ligao e a impossibilidade de colises. No entanto, estas ligaes comearam a ser usadas a partir da Ethernet Comutada, que troca os hubs por switchs (mais rpido, mais eficientes e mais caros), que funciona atravs do sistema de comutao de pacotes. Nos dias de hoje existem algumas variedades de Ethernet, em que o nome est relacionado com as velocidades da ligao (10 Mbit Ethernet, Gigabit Ethernet, Fast Ethernet). Existem subcategorias com varias orientaes, como distncia ou materiais usados na ligao, para cada variedade. A Ethernet foi padronizada no IEEE 802.3, que um conjunto de padres sobre endereos MAC e camadas fsicas da camada de ligao de dados. Ficou estipulado o cabealho e tamanho das tramas que sero enviadas pela rede:
Introdua o
Figura 1 Ilustrao do cabealho e tamanho das tramas Uma rede Ethernet devido sua fiabilidade, rapidez e baixo custo, est nos dias de hoje a ser aplicada s redes metropolitanas e de ncleo. Estas redes tm de ser capazes de recuperar de falhas rapidamente para manter a qualidade do servio, pelo que so necessrios protocolos de Ethernet que podem ser aplicados a redes com caminhos redundantes, que exigem fiabilidade e rapidez de convergncia.
Broadcast Storms
Exposia o do problema
Sobrevivncia das redes de Ethernet
Para uma rede ser fivel necessita de oferecer caminhos redundantes entre ns, para garantir a ligao caso o caminho principal deixe de funcionar. Tambm necessita de detectar e resolver essas falhas automaticamente, pois em alguns casos inaceitvel existir um corte na transmisso de dados por alguns minutos quando existe um caminho funcional que est cortado. Ao fazer caminhos redundantes numa rede cria o problema de broadcast storms, caso no seja usado um protocolo para controlar o encaminhamento das tramas, isto deve-se ao nmero de vezes que uma trama enviada numa rede crescer exponencialmente e repetir ns.
Figura 2 Broadcoast Storm Uma broadcast storm a morte de qualquer tipo de rede, pelo que criar proteces contra isso essencial em qualquer protocolo. Uma rede metropolitana tem, obrigatoriamente, de ter caminhos redundantes para garantir o funcionamento, assim para um protocolo de encaminhamento de tramas Ethernet funcionar nestas redes ter de ser prova deste problema.
Topologia em Anel
Nos dias de hoje, a maior parte das redes metropolitanas esto ligadas com topologia em anel, devido ao uso da fibra ptica que graas sua enorme largura de banda e capacidade de transmisso oferece a possibilidade de usar este mtodo para poupar na quantidade de ligaes necessrias. Para um protocolo de Ethernet poder ser usado em larga escala numa rede metropolitana, ter de ser capaz de lidar com a topologia em anel eficientemente e garantir a sobrevivncia da rede. Figura 3 Topologia em anel 2
Qualidade de Servio
A qualidade de Servio de uma rede pode ser entendida como a capacidade da rede de recuperar de falhas no equipamento ou nas ligaes e da velocidade a que o faz. No presente, os fornecedores de internet tentam ao mximo manter a sua rede de difuso disponvel. A disponibilidade o tempo que uma rede est funcional, que para um fornecedor significa valores perto de 100%.
Figura 4 Disponibilidade face tempo em baixa por ano A fibra ptica oferece grande largura de banda e velocidade de transferncia e dar o melhor uso possvel a essa largura de banda disponvel algo que, pode no fazer muita diferena para j, mas permite aos operadores no trocarem o tipo da ligao to cedo. Isto algo que com a SDH (o principal protocolo a ser usado em redes metropolitanas actualmente) no possvel, visto que usa volta de 50% da largura de banda apenas para proteco da rede. Tambm necessrio que a ocorrncia de erros nas tramas e colises seja mnima, estes casos no se devem muitas vezes ao protocolo usado, mas h uma vantagem para protocolos que lidam melhor com a ocorrncia de deteco de erros. Ento para um protocolo de Ethernet conseguir funcionar numa rede metropolitana, necessita de oferecer tempos de recuperao de falhas muito baixos e usar o menor trfego possvel para proteco da rede.
Protocolos de Ethernet
O Spanning Tree Protocol foi a primeira tentativa de criar um algoritmo de encaminhamento aplicvel a redes de Ethernet com caminhos redundantes. Padronizado em 1990 no IEEE 802.1D, este algoritmo garante que qualquer que seja a topologia usada para uma rede de Ethernet, no haver o risco de existir um loop, tambm recupera automaticamente, atravs de um APS, em caso de falha de uma ligao, ao utilizar os caminhos redundantes existentes.
Como funciona
Como o nome indica, funciona criando uma rvore a partir de um n raiz que se ramifica para todos os outros ns, desta maneira garantindo que existe apenas um caminho qualquer ponto da rede. Caminhos redundantes esto bloqueados digitalmente. Depois de montada uma rede, o protocolo comea por eleger o n raiz a partir de eleio distribuda: 1. Cada n difunde um BPDU para todos os ns vizinhos, em que informa o seu ID e o porto por onde foi difundido (contm mais informao, mas inicialmente suprflua). 2. Caso um n receba um melhor candidato a raiz do que ele prprio, difunde outro BPDU em que informa o ID do melhor candidato, custo para o mesmo e o seu ID. 3. Quando um n recebe um BPDU que ou informa de um candidato a raiz pior que o seu eleito, ou o mesmo eleito mas com um custo mais elevado do que o valor actual, ento o n simplesmente absorve o BPDU e no difunde. 4. A rvore est completa quando acabam as difuses de BPDUs pela rede. Um Bridge Protocol Data Unit (BPDU) uma trama especial de controlo que usada pelo STP para eleger a raiz da rvore e para verificar, tipicamente de 2 em 2 segundos, se as ligaes se encontram a funcionar. A trama composta por: ID do n raiz ID do n ID do porto Custo para Raiz
No primeiro BPDU, o ID do n e da raiz so iguais e o custo zero, da essa informao ser suprflua para a primeira fase. A figura 5 mostra como feita a eleio distribuda de forma simplificada, as BPDUs esto na forma acima descrita e para simplificar foi retirado o ID do porto.
Figura 5 Eleio distribuda Durante a eleio da raiz, cada n retirou informao dos seus vizinhos, pelo que depois de decidida a raiz, sero escolhidos os portos que tm caminhos redundantes e tero de ser bloqueados:
A raiz tem sempre todos os portos designados. A n 3 tem um porto bloqueado para evitar o loop e o n 2 tem o porto designado pois no sabe se o n 3 j est ligado raiz, caso exista uma interface com ligao directa ao fio 2-3 o porto designado em 2 permite a essa interface estar ligada rede.
Limitaes
Velocidade de convergncia Como visto em cima, o STP verifica o estado da ligao de 2 em 2 segundos, o que j um tempo de reaco muito lento em termos informticos. No entanto, aps detectada a falha, o tempo de recuperao at a rede voltar a funcionar varia entre 30 a 60 segundos. Este tempo uma margem para a rede poder recuperar e garantir que no existe nenhum loop, pois caso as tramas voltassem a circular antes de todos os ns estarem prontos, poderia originar uma broadcast storm (sendo esse o principal objectivo do STP, inadmissvel que tal ocorra). Figura 7 Exemplo de um tnel Incompatibilidade com VLANs Definido no IEEE 802.1Q, muitos switchs hoje em dia so capazes de trabalhar em VLAN. Isto significa que quando existe uma rede a fazer a ligao entre dois, esta pode ser simplificada a um tnel, emulando uma ligao directa para os dois switchs. Caso seja aplicado o STP a uma VLAN, este no capaz de compreender que existe uma rede pelo meio e percebe que apenas mais uma ligao. Em algumas situaes, pode ocorrer como na imagem e o switch que no a raiz pode ficar com a sua ligao directa rede cortada. Baixo Aproveitamento da largura de banda Ao impedir o loop, fecha a ligao e esta no vai voltar a ser utilizada, sendo assim, todas as comunicaes entre o n 3 e o n 2 tm obrigatoriamente de passar pelo n 1 e em caso de saturao das linhas, no existe uma ligao livre para direccionar o trfego de dados. Esta situao inadmissvel em reas com alto fluxo de dados e que contenham limites de transmisso, como o caso dos Provedores de Internet.
Como Funciona
Este protocolo trouxe uma nova capacidade aos switches, a partir de agora os switches conseguiam distinguir ligaes ponto-a-ponto (ligaes entre apenas 2 dipositivos/portos), de ligaes partilhadas (ligaes entre mais de 2 dispositivos). A semelhana do STP, continuam a existir Portos Raiz, Portos Designados e Portos Bloqueados, mas o RSTP vem acrescentar mais dois tipos de Portos, Portos Alternativos e Portos Backup. Um Porto Alternativo um porto que pode ser escolhido se um Porto Raiz falhar, j um Porto Backup um porto que pode ser escolhido se um Porto Designado falhar.
Figura 9 Demonstrao de qual o porto escolhido, caso um Porto Raiz ou um Porto Alternativo falhe
Melhorias
Com a introduo da capacidade de, em caso de falha de um Porto Raiz ou Designado, j se saber que porto pode ser designado para a mesma funo, o tempo de convergncia foi diminudo para entre 2 a 3 segundos.
Limitaes
O RSTP no trouxe melhorias ao nvel da Incompatibilidade com VLAN neme do aproveitamento da largura de banda.
Figura 10 Interaco entre regies que suportam mltiplos processos de Spanning Tree e regies que apenas suportam apenas um processo Spanning Tree
Como funciona
Para proteco da rede, so usadas tramas de controlo, num circuito virtual parte, com o nome R-APS. Estas tramas so utilizadas com os seguintes fins: Enviadas periodicamente pelo n de controlo, a avisar que a rede est funcional e que o RPL est bloqueado Quando uma ligao ou n falham, os ns adjacentes enviam R-APS para toda a rede a avisar que houve uma falha e que o n de controlo tem de desbloquear o RPL. Deve ser enviada periodicamente at a recuperao ser detectada. Aps deteco de que houve recuperao de uma falha, deve ser enviada a avisar que a rede pode voltar ao normal Para recuperar de uma falha na ligao o ERP passa pelos seguintes processos: 1. Uma rede em anel a funcionar normalmente, com o n A a controlar o bloqueio do RPL (porto bloqueado para impedir loop), at acontecer uma falha na ligao.
2. Ao ocorrer uma falha na ligao D-E, ambos os ns enviam sinal SF para o resto da rede e fecham o porto da ligao que falhou 3. Ao receber o SF, todos os ns limpam a sua tabela de expedio de tramas. O n de controlo A activa a ligao que estava bloqueada e a rede volta a funcionar. A falha de ligao aproveitada para impedir que ocorram loops. 9
4. Caso a ligao recupere, os ns D-E enviam um sinal NR a toda a rede a avisar da recuperao. Ao receber o sinal o n A activa um timer WTR de segurana, para garantir que no h mais falhas na rede (um n com um erro na ligao, ir reenviar um sinal SF para desactivar o timer de A). 5. Quando o timer chega ao fim enviado uma mensagem NR,RB a alertar que a rede ir voltar ao normal e que, as novas tabelas de expedio aprendidas desde que a rede falhou j no so vlidas. Ao mesmo tempo, o n A volta a bloquear o RPL. 6. Quando o NR,RB chega aos ns E-D, estes activam os portos que estavam bloqueados e a rede volta a funcionar normalmente. Figura 12 Funcionamento do ERP
Vantagens
O EPR oferece nveis de proteco do nvel de protocolos de Sincronia Digital, que recupera em menos de 50 ms at redes com cerca de 250 ns. Ao funcionar com um vasto tipo de ligaes e topologias, este protocolo economicamente vivel e mais fcil de implementar. E ao funcionar atravs do protocolo de Ethernet, oferece melhor uso que SDH largura de banda disponvel.
Melhorias
J existem planos para melhorar o desempenho do Ethernet Ring Protection, que envolvem um melhor uso do flush para no limpar as tabelas de expedio desnecessariamente e mais opes de controlo da rede.
Tipologia
O uso desta tecnologia implica o uso de um anel duplo, Dual Counter Rotating Ring, em que ambos os anis transportam trfego, ao contrrio do SDH em que 50% da capacidade reservada apenas para proteco. de notar que cada n selecciona o anel que oferece o percurso mais curto para o destino. 10
Como Funciona
O protocolo Resilent Packet Ring permite que os ns mantenham uma mapa topolgico da rede, sendo toda a topologia da rede descoberta com base no trfego de controlo. O trfego de controlo baseia-se em envio e recebimento de pacotes de controlo que so usados no s para descobrir a topologia, como para uma proteco mais eficiente e para um melhor controlo da largura de banda. De modo, a existir uma melhor proteco e controlo da largura de banda, alm dos esquemas de reconfigurao da rede, todo o trfego de controlo relativo a trfego de dados um anel transportado no outro anel.
Steering Quando um n recebe trfego de controlo de outros ns, reenvia esse trfego de controlo para todos os ns que conhece, excepto aqueles que lhe enviaram os respectivos pacotes de controlo.
Vantagens
Este protocolo optimizado para o trfego de dados, o que lhe permite uma eficincia muito superior da reserva de circuitos TDM (SDH), trazendo as seguintes vantagens: Capacidade do anel partilhada por trfego dos utilizadores (pacotes), fazendo uma gesto dinmica e distribuda da largura de banda (multiplexagem estatstica/oversubscription). Optimizao da largura de banda, usando o Spatial Reuse Protocol Fairness (algoritimo distribudo) Diferenciao de nveis de qualidade de servio, ou seja, definio de prioridades. Utilizao das tcnicas de Wrapping e Steering de forma a reduzir o tempo de reconfigurao da rede.
Turbo Ring
O protocolo Turbo Ring garante um tempo de recuperao da rede em caso de falha de no mximo 20 ms, mesmo para uma rede com 250 switches.
12
Turbo Chain
Esta tecnologia foi desenvolvida para diminuir o tempo de recuperao de falhas. Basicamente ligam-se vrios switches de forma a criar daisy-chain, onde existiro um Head Switch e um Tail switch, sendo estes os primeiros a ser configurados e todos os restantes sero Member Switches. Esta tecnologia garante um tempo de recuperao de falhas de no mximo 20 ms e pode ser utilizada com em conjunto com outras tecnologias como RSTP e Turbo Ring. Se o Turbo Chain for utilizado com o protocolo Turbo Ring ento a MOXA garante que os tempos de recuperao de uma falha vo ser de certeza menores que 20 ms.
O Spanning Tree Protocol, normalizado em 1990, foi a primeira tentativa solucionar o problema das Broadcast Storms. Como foi mostrado no artigo, at a actualidade muitas foram as solues que apareceram, sendo as com maior relevncia o Rapid Spanning Tree Protocol, o Multiple Spanning Tree Protcol, o Ethernet Ring Protection Protocol e o Resilent Packet Ring Protocol. Os protocolos ERP e o Resilent Packet Ring, so concorrentes, tendo sido o primeiro criado e normalizado pela ITU-T e o segundo normalizado pela IEEE. As vantagens que estes trazem so semelhantes, mas ao contrrio do protocolo Resilent Packet Ring, a implementao do protocolo ERP no necessita que sejam feitas modificaes a nvel de hardware na rede, estando por isso em vantagem em relao ao seu concorrente. As exigncias das Redes Ethernet tendem sempre a aumentar com o passar do tempo, assim existe sempre a necessidade de desenvolver novos protocolos e novas tecnologias. Um exemplo disso so o protocolo Turbo Ring e a tecnologia Turbo Chain, desenvolvidas pela empresa americana MOXA, que vm competir com tempos de recuperao da rede inferiores aos dos protocolos ERP e Resilent Packet Ring. 13
Conclusa o
[1] Spanning Tree Death is Not an Option. Riverstone Networks [2] Pan Jieke, Joo Redol, Miguel Correia: Deteco Cooperativa de Intruses em Redes Carrier Ethernet. Nokia Siemens Networks Portugal S.A., Faculdade de Cincias da Universidade de Lisboa [3] Jud Fernandes: STP, RSTP e MSTP - Protocolos de camada de enlace. [4] Alessandro Goulart de Souza: Spanning Tree Protocol. Unio Educacional Minas Gerais S/C LTDA [5] Ayres Fonseca da Conceio: Ataques ao Protocolo Spanning Tree: Gerncia de Configurao. Universidade de Braslia [6] G.8032 v2 Ethernet Ring Protection Overview. ITU-T [7] Jeong-dong Ryoo, Hao Long and Yang Yang, Marc Holness, Zahir Ahmad, J. Kevin Rhee: Ethernet Ring Protection for Carrier Ethernet Network. [8] Network Redundancy - STP/RSTP/Turbo Ring. MOXA [9] Understading Multiple Spanning Tree Protocol (802.1s). [http://www.cisco.com/en/US/tech/tk389/tk621/technologies_white_paper09186a00 80094cfc.shtml#standard] [10] Whats Turbo Ring - Moxa Tech Note. MOXA [11] The New Generation Turbo Ring. MOXA [http://www.moxa.com/newsletter/connection/2007/04/The_New_Generation_Turb o_Ring.htm] [12] Turbo Chain Goes Behind Standart Ethernet Ring Redundancy [http://www.moxa.com/newsletter/connection/2010/01/Turbo_Chain_Goes_Beyond_ Standard_Ethernet_Ring_Redundancy.htm] [13] Spanning Tree Protocol. Wikipdia [http://en.wikipedia.org/wiki/Spanning_tree_protocol#Multiple_Spanning_Tree_Proto col_.28MSTP.29] [14] Spanning Tree. Blog Comutadores [http://comutadores.blogspot.com/search/label/Spanning-Tree] [15] Jos Ruela: RPR Resilient Packet Ring IEEE 802.17. Faculdade de Engenharia da Universidade do Porto.
Refere ncias
14