Caractersticas do Padro IEEE 802.

17 e Implementao Utilizando Gigabit Ethernet

Caciano dos Santos Machado, Daniel Seelig, Roberto Ely Scherer, Trgan F. Siqueira 1
1 Instituto

de Informtica Universidade Federal do Rio Grande do Sul (UFRGS)

{caciano,danielseelig}@gmail.com, {rescherer,torgan}@inf.ufrgs.br

Resumo. O IEEE 802.17 o padro que introduz uma nova arquitetura de rede com topologia em anel, denominada RPR (Resilient Packet Ring), destinada a redes metropolitanas e de longa distncia. Este artigo apresenta uma viso geral do funcionamento e caractersticas desta nova tecnologia, tais como a arquitetura, reuso espacial, descoberta de topologia, resilincia e nvel fsico utilizado. So apresentadas as idias bsicas, com vistas a ilustrar o potencial de uso de Gigabit Ethernet (GE) e 10 GE sobre RPR, com nfase no suporte fsico provido por estas duas tecnologias.

1. Introduo
A topologia em anel muito utilizada em redes metropolitanas (Metropolitan Area Networks - MANs). Exemplo disso so as redes SONET/SDH (Synchronous Optical Networks), que trabalham com circuitos dedicados garantindo largura de banda, atraso e variao de atraso, alm de recuperao rpida (<50 ms) e transparente em caso de falhas. Utilizar um anel duplo, onde um deles atua exclusivamente como backup do ativo e permanece inativo at uma ocorrncia de falha no primrio, torna ineciente o uso da banda [Davik et al. 2004]. Outro exemplo so as MANs Gigabit Ethernet (GE) em anel, que oferecem baixo custo, facilidade de gerenciamento e simplicidade de integrao com os equipamentos existentes. Entretanto, no permitem a recuperao automtica do enlace (por exigirem reconstruo da rvore do algoritmo Spanning Tree) e nem laos fechados. Tambm no permitem um sistema de distribuio justa de largura de banda (fairness) e priorizao de trfego, pois no garantem banda, atraso e variao de atraso, tal qual SONET [Gambiroza et al. 2004]. Neste contexto, foi desenvolvida a tecnologia Resilient Packet Ring (RPR) [IEEE 802.17 2004], que busca agregar as melhores caractersticas e resolver alguns problemas das redes em anel existentes. As redes RPR so otimizadas para transmitir pacotes em anel e para otimizar o uso da banda atravs de reuso espacial. Elas suportam a transmisso de dados em unicast, multicast e broadcast e garantem a banda, atraso e variao de atraso atravs da denio de classes de dados. Alm disso, distribuem justamente a banda no alocada, descobrem automaticamente a topologia e recuperam-se rapidamente em caso de falhas. Neste artigo, so apresentadas as caractersticas do padro IEEE 802.17 e a viabilidade de utilizar a tecnologia GE para implementao de anis RPR. A seo 2 apresenta algumas caractersticas da arquitetura do padro. Na seo 3 descrita subcamada MAC (Media Access Control) e na seo 4, a camada fsica. Finalizando, so apresentadas algumas concluses com respeito utilizao sobre GE.

2. Arquitetura do Padro IEEE 802.17

As redes RPR so constitudas por, no mximo, 255 estaes interligadas por dois anis (ringlets) de bra ptica, sendo que os dados trafegam em direes opostas em cada um. A estao transmissora decide em qual ringlet os dados sero transmitidos para o receptor, geralmente utilizando o menor caminho [Spadaro et al. 2004]. Se uma estao no reconhece o endereo de destino de um quadro, ento ele repassados para a estao seguinte, pois o Time-To-Live (TTL) limita a circulao de quadros com endereos de destino desconhecidos. No RPR, os mtodos de transmisso de quadros suportados so o cut-through, no qual eles comeam a ser repassados antes de serem completamente recebidos, e o storeand-forward, que os armazena antes de repassar. Quando uma estao RPR recebe um quadro, ele removido, diferentemente de outras redes em anel, nas quais seu contedo copiado e ele percorre o anel at retornar estao de origem. Esta remoo permite que outras estaes transmissoras aproveitem a banda que seria ocupada pelo quadro no caminho de volta. Esta caracterstica conhecida como reuso espacial. A gura 1 ilustra um cenrio onde o reuso espacial obtido em um dos anis. A estao 2 est transmitindo para a estao 4 enquanto a estao 6 est transmitindo para a estao 9.

Figura 1. Reuso espacial em anis [Davik et al. 2004]

3. Subcamada MAC
A subcamada MAC controla o acesso dos clientes ao anel, provendo pontos de acesso para trs diferentes classes de servios para troca de dados. Destas trs classes, duas ainda se subdividem para formao de subclasses. Cada classe possui conformadores de trfego separados para cada anel, objetivando o controle de uxo. As caractersticas de cada classe e suas respectivas subclasses so apresentadas na tabela 1. Para garantir as caractersticas atribudas s subclasses A0, A1 e B-CIR, a largura de banda de cada uma delas deve ser pr-alocada, nunca excedendo o limite mximo provido pelo enlace de cada estao. A banda reservada s aplicaes da subclasse A0 lhes exclusiva e ser desperdiada se no for completamente usada. As subclasses A1 e B-CIR tero banda disponvel quando requisitarem. Se no for utilizada, estar disponvel para o trfego de dados da subclasse B-EIR e classe C. Estas duas classes de trfego so denominadas fairness eligible, pois so controladas pelo algoritmo fairness [Davik et al. 2004].

Tabela 1. Classes de servios do RPR e suas respectivas caractersticas [IEEE 802.17 2004]

classe de servio banda exemplo classe de uso subclasse garant. tempo A0 sim A real A1 sim quase B-CIR sim tempo B no B-EIR real melhor C no esforo

qualidades do servio variao banda de atraso tipo subtipo baixo alocado reservado baixo alocado requisitado vinculado alocado requisitado no requisitado vinculado oportunstico no requisitado vinculado oportunstico

fairness eligible no no no sim sim

As subclasses A0, A1 e B-CIR no possuem reuso espacial denido no padro, mas nada impede que isto seja provido. A subcamada MAC tambm prov las para entrada de dados e de trnsito. O padro dene trs las de entrada de dados (uma para cada classe) e uma ou duas de trnsito - Primary Transit Queue (PTQ) e Secondary Transit Queue (STQ). Na soluo com duas las de trnsito, os quadros de alta prioridade (classe A) so enleirados na PTQ e os de menor prioridade (classes B e C) so enleirados na STQ. O repasse de quadros da PTQ tem prioridade sobre o da STQ e sobre o da maioria dos tipos de quadros introduzidos pela estao. Assim, um quadro da classe A no vai sofrer muito mais do que o atraso de propagao e alguns atrasos ocasionais nas las de trnsito. J os da STQ tem prioridade sobre os das las de entrada das classes B e C. A gura 2 mostra uma interface do anel com trs las de egresso de quadros e duas para trnsito. Os nmeros indicam a prioridade que as las teriam no enlace de transmisso [Davik et al. 2004].

Figura 2. Fluxos de dados e a respectiva prioridade das la [Davik et al. 2004]

3.1. Algoritmo Fairness O objetivo do algoritmo fairness distribuir de forma justa a banda no utilizada (com exceo da banda alocada para a subclasse A), entre as estaes que compem o anel

RPR, para o trfego de dados das classes B-EIR e C. Quando o enlace de sada de uma estao estiver congestionado, o algoritmo envia uma mensagem de fairness para o enlace oposto do anel. As estaes que receberem esta mensagem devem diminuir a sua taxa de envio de acordo com o que est especicado na mensagem. Esta taxa foi calculada para uma justa distribuio da banda do enlace na estao onde ocorreu o congestionamento. Existem dois mtodos previstos no padro para estimao da taxa de envio: o conservador e o agressivo. No conservador, quando uma estao est congestionada, mensagens de fairness so enviadas em intervalos dinmicos. A taxa informada nestas mensagens dada pela diviso da banda disponvel pelo nmero de estaes que esto transmitindo ou pela utilizao das propriedades da estao para inserir dados no anel. Neste mtodo, o intervalo dinmico calculado de acordo com o tempo que as outras estaes do anel levam para adequar suas taxas de transmisso de forma que isto possa ser percebido pela estao que est congestionada. Desta forma, mensagens informando que no h mais congestionamento fazem com que o trfego v aumentando gradativamente. No mtodo agressivo, quando uma estao est congestionada, mensagens fairness so enviadas em intervalos pr-determinados, com uma taxa aproximada que a estao pode adicionar dados ao anel. Quando cessa o congestionamento, mensagens fairness so enviadas pela mesma estao informando que no h congestionamento. Isto faz com que as estaes que recebam esta mensagem aumentem sua taxa de transmisso gradativamente, porm de forma mais rpida, j que a estao antes congestionada no espera para ver o resultado antes de enviar outras mensagens [Davik et al. 2004]. Este rpido ajuste menos restritivo sobre a taxa de transmisso em relao ao mtodo conservador. Estaes com uma nica la de trnsito precisam de um mtodo mais restritivo, sendo normalmente utilizado o mtodo conservador neste caso. Quando estaes possuem duas las de trnsito, normalmente o mtodo agressivo utilizado. Independente do mtodo escolhido, o algoritmo no descarta pacotes. 3.2. Descoberta de Topologia A descoberta de topologia determina a conectividade e o ordenamento das estaes em torno do anel [Davik et al. 2004]. De acordo com o padro [IEEE 802.17 2004], a descoberta ocorre na inicializao, quando entra uma nova estao no anel, periodicamente e quando detectada uma falha em um enlace (ou estao). O protocolo de descoberta recolhe informaes sobre as estaes e as armazena na base de dados de cada estao. Quando o sistema inicializa, cada estao envia um quadro de controle, a mensagem de descoberta de topologia, que contm inicialmente s o seu prprio estado. Estas mensagens so enviadas por todo o anel em ambos os ringlets, com um TTL inicial de 255, que decrementado antes de serem repassadas nas demais estaes. Quando uma nova estao inserida, ou quando uma detecta falha no enlace, ou quando ela recebe uma mensagem de topologia inconsistente com sua imagem, ela imediatamente envia uma mensagem de descoberta. A base de dados inclui a ordem das estaes e o estado da proteo, isto , enlaces conectados e seu estado: fail, degrade ou idle. A estabilizao da informao de topologia ocorre quando a imagem no muda dentro de um certo intervalo de tempo. Mesmo estveis e consistentes, as estaes de tempos em tempos transmitem mensagens de descoberta de topologia, provendo robustez operao do anel. A base de dados tem outros dois usos: o MAC a usa para encontrar o caminho mais curto quando um cliente envia um quadro sem especicar o ringlet a ser usado, e tambm para calcular o Frame

Round Trip Time (FRTT) no modo conservativo do algoritmo fairness. O mecanismo de descoberta de topologia e o de proteo compartilham recursos de controle de mensagens. 3.3. Mecanismo de Proteo A resilincia do RPR est baseada no mecanismo de proteo que, segundo o padro, rpido, robusto, exvel e eciente. O anel duplo prov um caminho alternativo no caso de colapso de um enlace ou de uma estao, e os mtodos de resposta a falhas incluem steering, wrapping e passthrough. O steering obrigatrio, e no caso de falhas, redireciona o trfego protegido pelo lao ainda conectado ao destino. O wrapping opcional, e redireciona o trfego protegido pelo ringlet oposto em caso de falhas, fechando o lao no ponto de ruptura. O passthrough opcional e torna uma estao que tenha se auto-detectado internamente falha num repetidor transparente, isto , numa simples la FIFO. O wrapping pode ser usado como uma medida imediata, para minimizar a perda de pacotes, enquanto que o steering pode ser usado para otimizar o ringlet a longo prazo. Quadros no marcados elegveis para wrapping so sempre descartados num wrap point. Os quadros que o RPR transmite em modo strict devem chegar na mesma ordem em que foram enviados. Para manter a entrega ordenada aps uma falha, todas as estaes devem parar de transmitir pacotes e descartar os que estejam em trnsito, at que a nova imagem da topologia estabilize e esteja consistente novamente. O tempo entre a deteco da falha e a estabilizao chamado tempo de restaurao do anel ou tempo de convergncia do algoritmo. Antes deste tempo, que o RPR estabelece como sendo inferior a 50 ms1 , a estao no pode fazer steering de novos quadros. Para minimizar o descarte de pacotes, denido um modo opcional de transmisso de pacotes, o relaxado. Neste modo, pacotes que chegam fora de ordem so tolerados, podem ser enviados logo aps uma falha e antes da consistncia e no so descartados das las de transmisso.

4. Camada Fsica
Para que o RPR fosse rapidamente desenvolvido e utilizado, no foi criada nenhuma nova tecnologia para a camada fsica. Para suporte nesta camada, o padro pode utilizar tanto SONET/SDH como GE e 10 GE, ambos com bra ptica. Para isto, foram apenas denidas subcamadas de reconciliao, que fazem o mapeamento destas tecnologias da camada fsica com a de controle de acesso ao meio, conforme demonstrado na gura 3. Como SONET/SDH so atualmente as tecnologias mais utilizadas nas redes MAN, possvel que a adoo do RPR sobre elas seja mais comum inicialmente, pois no necessria a substituio da estrutura existente. Porm, deve-se destacar a possibilidade da utilizao de RPR sobre as redes nativas GE e 10 GE (que utilizam bra ptica), baseadas nos padres 802.3 e 802.3ae. Para isto, so necessrias algumas excees e mudanas em relao s especicaes nativas [IEEE 802.17 2004]: No podem ser utilizados repetidores; quadros com tamanho mnimo de 16 e mximo de 9.216 bytes; no utilizada a autonegociao (transmisso sempre full-duplex); e controle de uxo desabilitado ([OConnor and Bruckman 2002]).

Considerando estes pontos (e a subcamada de reconciliao), as tecnologias GE e 10GE fornecem suporte adequado para RPR funcionar de acordo com suas especicaes.
1 No

incluso o tempo de deteco de falha nem o de congurao

Figura 3. Camada fsica RPR relacionada ao modelo de referncia OSI

5. Concluso
Neste artigo foram descritas diversas caractersticas do RPR que justicam a sua adoo em relao a outras tecnologias com topologia em anel. Como exemplo, pode-se citar o melhor aproveitamento da banda e sua distribuio justa para servios do tipo melhor esforo. Embora SONET/SDH seja o suporte comumente utilizado nos locais onde o RPR j foi adotado, espera-se que novas estruturas sejam desenvolvidas, principalmente para ambientes GE e 10 GE, que trazem vantagens como menor custo e complexidade. Neste contexto, estendem-se as possibilidades de uso RPR. Nas WANs possvel manter um nvel de servio semelhante ao j provido com uma estrutura bem menos complexa. Nas LANs corporativas o RPR possibilita agregar proteo e garantias de servios para aplicaes de tempo real a custos compatveis.

Referncias
Davik, F., Yilmaz, M., Gjessing, S., and Uzun, N. (2004). IEEE 802.17 Resilient Packet Ring Tutorial. IEEE Communications Magazine, 42(3):112118. Gambiroza, V., Yuan, P., and Knightly, E. (2004). IEEE 802.17 Media Access Protocol for High-Speed Metropolitan-Area Resilient Packet Rings. IEEE 802.17 (2004). IEEE Std 802.17 2004, IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specic requirements - Part 17: Resilient packet ring (RPR) access method and physical layer specications. OConnor, M. and Bruckman, L. (2002). Corrigent Systems: IEEE 802.17 - Resilient Packet Rings - Part 2 of 4 - The PHY, Protection and Transit Paths. Spadaro, S., Sole-Pareta, J., Careglio, D., and Szymanski, K. W. A. (2004). Positioning of the RPR standard in contemporary operator environments. IEEE Network, 18(2):35 40.