Frame Relay

Bacharelado em Anlise de Sistemas Redes de Computadores Professor : Ronaldo Alves Ferreira Alunos : Aurlio Carrio Torraca Deiviston da Silva Aguena

Contedo :
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Introduo O que Frame Relay ? O funcionamento do Protocolo Frame Relay Conceitos Bsicos Campos do Quadro Frame Relay Campos do Header LMI Local Management Interface Trfego na Rede Possveis erros em um Frame Gerenciamento de congestionamento Controle de congestionamento Comparao de desempenho e aplicabilidade entre X.25 e Frame Relay Aplicaes Concluso

Introduo
Devemos inicialmente analisar o Porque? da criao de um protocolo similar ao X.25 para acessos de alta velocidade e no aproveitar o prprio X.25 para tal. Em primeiro lugar devemos lembrar que o protocolo X.25 foi criado em 1972 ( estabilizado em 1975 ), poca em que as Arquiteturas de comunicao de dados estavam em fase de criao ou em estudos, com poucas j implementadas ( como SNA-IBM). Sendo assim, os desenvolvedores desta tecnologia (X.25) no poderiam saber quais os protocolos que utilizariam seus servios e portanto, no poderiam saber qual o grau de confiabilidade seria requerido do X.25, tendo portanto que inserir nesta tecnologia a segurana total.

Em segundo lugar, os servios de comunicao de dados ( LPCDs, dedicados, rdios, etc. ) da poca no tinham segurana adequada, ou seja, possuam uma taxa de erros muito alta. Devido a esta falta de confiabilidade dos meios de transmisso, o protocolo X.25 implementou diversos controles de fluxo, tanto em seu nvel enlace, quanto no nvel de rede. Percebemos que o protocolo X.25 recebeu funes adicionais para que o mesmo viabiliza-se uma forma segura de troca de dados sobre uma rede problemtica. Os controles inseridos pelo X.25 para viabilizar segurana na troca de informaes ocasionaram um alto overhead do protocolo, alm de uma necessidade maior de processamento nos equipamentos de comutao ( packet switchs ) e nos equipamentos usurios da rede. A idia de criar-se um protocolo com menor overhead e necessidade de processamento nasceu devido a maior demanda de throughput dos servios WAN, devido ao fato da larga utilizao das LANs e de servios grficos nestas. Entretanto o protocolo Frame Relay obteve inspirao nas definies da ISSO para B-ISDN ( redes digitais de servios em banda larga ), cujas as primeiras definies apresentavam um protocolo simplista para sinalizao entre equipamentos ( canais D da ISDN, como 30B+D, 2B+D, etc. ). Porque no um upgrade do X.25 ? Analisando arquitetura de comunicao de dados como a TCP/IP, as quais possuem protocolos de nvel transporte com funes de controle de fluxo e confirmaes de segmentos transmitidos, aliada a melhora significativa dos segmentos WAN ( a nvel de meios de transmisso ) implementados pelos backbones digitais. Tendo ento um cenrio propcio a implementao de um protocolo que no devia preocupar-se com recuperao de erros porventura ocorridos nos meios de transmisso, aliada ao emprego de protocolos de nveis superiores a rede com mecanismo de segurana , deu-se incio ento a definio do protocolo Frame Relay.

O que Frame Relay ?

Frame Relay um protocolo de nvel de enlace, referente a camada RM-OSI (modelo de referncia OSI) , com funes adicionais de nvel de rede. Basicamente o Frame Relay executa as funes bsicas de enlace e rede, de forma simplificada e sem preocupao com a recuperao de erros. uma tecnologia de comutao de pacotes simples, rpida e eficiente. particularmente adequada a trfego em rajadas, caracterstica principal em comunicao de dados em redes locais. As redes locais requerem velocidades de transmisso e larguras de banda elevadas. Os frames podem chegar fora de ordem. Em determinada transmisso de frames entre um ponto de origem e um ponto destinatrio, os frames seguem sempre o mesmo caminho ( rota ), o que faz deste protocolo um servio end-to-end. Atua com velocidades acima de 64Kbps (normalmente at 2 Mbps), com a aplicabilidade maior na interconexo de ambientes de redes locais geograficamente dispersos.

Especificaes do Protocolo Frame Relay

Existem quatro fonte de trabalho para a especificao do protocolo Frame Relay:

Frame Relay Forum ANSI ITU-T Group of Four ou Vendor Forum

A especificao original foi publicada pelo Group of Four em 1990 e era baseada nos padres ANSI com algumas modificaes. Frame Relay Forum tambm decidiu basear as suas recomendaes nas especificaes da ANSI.

O funcionamento do Protocolo Frame Relay

O processo de encaminhamento de dados em uma rede frame relay extremamente simples: 1. Inicialmente todos os equipamentos devem efetuar a checagem de erros atravs do processamento do campo FCS. O protocolo Frame Relay tambm faz outras verificaes quanto a integridade do frame. Obs.: Quanto ao processamento do FCS duas tcnicas podem ser aplicadas: fazendo um armazenamento do frame depois checar , ou em caso do buffer ser pequeno: comear a enviar e abortar depois caso haja erros no campo FCS. 2. O procedimento bsico que se um frame vlido recebido ele deve ser enviado ao destino por uma rota apropriada. Obs.: Cabe lembrar que o protocolo frame relay no um protocolo de roteamento, sendo que a funo da escolha do caminho, deve ser executada por um protocolo de roteamento. 3. Tambm necessrio verificar o endereo DLCI de destinatrio, procurando o mesmo na sua tabela interna, caso no esteja definido, o mesmo ser descartado. Obs.: Veremos que o frame relay sempre descarta primeiro os frames com menor prioridade. 4. Caso o endereo destino pertena a outro n, deve encaminh-lo ao mesmo. 5. Se existirem problemas de congestionamento dentro da rede, os ns dessa rede podem descartar qualquer nmero necessrio de frames para tentar solucionar este problema.

Conceitos Bsicos
O Frame Relay funciona de forma similar ao X.25 e tem formato similar ao protocolo HDLC. As implementaes Frame Relay baseiam-se na determinao de endereos de circuitos virtuais DLCI Data Link Connection Identifier ( identificador de conexo de

enlace de dados, para o Frame Relay ), gerao de uma checagem de erros pelo originador do frame e a identificao de existncia ou no de erros pelo destinatrio, alm de implementar um sistema de administrao do enlace entre o equipamento do usurio e a rede, ou entre equipamentos de rede. Podemos definir as funes bsicas do protocolo Frame Relay na seguinte ordem : 1. Identificao da origem e destino. 2. Insero de checagem de erros em todos os frames. 3. Anlise dos frames recebidos quanto integridade dos mesmos. 4. Descarte de frames recebidos com erros. 5. Estabelecimento de uma comunicao entre rede e usurio para controle de fluxo. 6. Viabilizao de circuitos virtuais permanentes entre origem e destino.

Formato do Quadro Frame Relay

8 Flag A

16 Header B

N Informao C

16 FCS D

8 Flag E

Campos do Quadro Frame Relay

Campo A : Flag de incio, composto de 8 bits na configurao 01111110, viabiliza o sincronismo do receptor e a leitura exata do frame, visto que indica o incio do mesmo. Campo B : Composto de 2 octetos, mas pode utilizar at 4 octetos, traz o Header, propriamente dito. Campo C : ( Information ) Carrega informaes do nvel superior, pode ser mltiplo de 8,7,6,5, etc bits, visto este ser um protocolo orientado a bit e voltado a trfego da dados sem distino. Para que no ocorra um Flag neste campo utilizado o bit de stuffing. Campo D : So os 16 bits resultantes do processamento do algoritmo CRC ( Check de redundncia Cclica ), gerados pelo originador e utilizados pelo receptor na averiguao da idoneidade do frame, caso o processamento do receptor acuse erros no frame o mesmo descartado. Campo E : Flag de fim, composto de 8 bits na configurao 01111110, viabiliza a leitura exata do frame, visto que indica o fim do campo dados, quais os 16 bits do FCS e tambm o fim do prprio frame. Para que o receptor identifique o fim do campo dados, o mesmo processa o frame at encontrar um segundo flag ( que ser o final ) e ento retorna 16

bits ( os bits do campo FCS ).

Campos do Header
Adress Field : O campo de endereamento dentro do frame do protocolo Frame Relay consiste dos seis bits mais significativos do primeiro byte do cabealho e dos quatro bits mais significativos do segundo byte do cabealho. Estes bits so concatenados para produzir um endereo nico de 10 bits. Este endereo representa um endereo de um usurio Frame Relay e chamado de DLCI. C/R : Comand / Response Indication Bit : Este bit no usado pelo protocolo Frame Relay mas pode ser utilizado pelos usurios, pois ele passa de uma maneira transparente pela rede Frame Relay. EA ( Extended Address Bits ) : O formato bsico do campo header do frame do protocolo Frame Relay consiste de 2 bytes contendo um DLCI de 10 bits, possvel estender este campo para suportar endereos de mais de 10 bits. O bit EA indica se o byte em que ele se encontra o ltimo byte do campo de header. Desta forma, para um campo de header com 2 bytes, o bit EA estar setado 0 no primeiro byte e 1 no segundo byte. FECN ( Forward Explicit Congestion Notification Bit ) : Este bit pode ser setado pela rede para notificar ao dispositivo do usurio ( por exemplo um roteador ), que ocorreu um congestionamento de trfego de dados na direo do frame que carrega o bit FECN setado. O FECN setado pela rede (e no pelo dispositivo do usurio) e no existe obrigao das pontas do sistema em levar em considerao este bit. O princpio do FECN que todos os dispositivos da rede, que trafegam frames na mesma direo do congestionamento, devem ser informados desta condio e podem ser capazes de tomar alguma ao para abreviar o problema. BECN (Backward Explicit Congestion Notification Bit ) : Este bit pode ser setado pela rede para notificar ao dispositivo do usurio (por exemplo um roteador), que ocorreu um congestionamento de trfego de dados na direo oposta do frame que carrega o bit BECN setado. O BECN setado pela rede (e no pelo dispositivo do usurio) e no existe obrigao das pontas do sistema em levar em considerao este bit. O princpio do BECN que se um dispositivos usurio recebe um BECN, ele sabe que est enviando dados para a rede que esto causando ou encontrando um congestionamento. O melhor a ser feito seria este dispositivo suspender temporariamente o envio de frames para a rede numa forma de aliviar o congestionamento. DE ( Discard Elegibility Bit ) : Este bit tem muita importncia em situaes de congestionamento. O bit DE setado em um frame indica que em uma situao de anormalidade da rede este frame tem a preferncia de descarte em relao a outros frames que no possuem este bit setado. O bit DE pode ser setado pela rede ou pelo usurio, e, se for setado, em nenhum momento ele pode vir a ser ressetado pela rede. Deve ser notado que a rede no est restrita a descartar apenas os frames com o bit DE setado.

Information Field : O campo de informao contm os dados do usurio e consiste de um nmero inteiro de bytes. O tamanho mximo (dN1) para este campo dependente da rede ( o FRF recomenda um tamanho mximo de 1600 bytes ). O tamanho mnimo do campo de informao de um byte. O contedo do campo de informao passado pela rede sem sofrer nenhuma alterao e no implementado pelo protocolo Frame Relay em nenhuma hiptese. FCS ( Frame Check Sequence ) : O FCS usado para verificar se o frame foi recebido sem erros de transmisso, ele consiste de um campo com 2 bytes contendo CRC ( Cycle Redundance Check ) usando um polinmio de verificao de erros. O FCS opera em todos os bits do frame excluindo os flags, o prprio FCS e qualquer operao de bit stuffing.

LMI Local Management Interface

A LMI uma interface para gerenciamento local que para os produtos Frame Relay define o mtodo ( e as regras ) para a troca de informaes da situao (status) entre um dispositivo de usurio ( um roteador, por exemplo ) e a rede. Sob a LMI tambm esto as definies opcionais para simplificar a implantao de uma rede ou mesmo melhorar sua operao. O mais importante uso da LMI na verificao da situao dos PVCs. Normalmente as informaes que os recursos envolvidos (por exemplo roteador e rede) desejam saber so :

Se uma interface utilizada ainda est ativa. Quais so os DLCIs vlidos definidos pela interface.

A situao de cada PVC quanto a congestionamentos A primeira definio para a situao de um PVC foi especificada nas normas da LMI. a sinalizao neste caso efetuada no DLCI 1023. Quem tambm utiliza o DLCI 1023 para a sinalizao o CLLM ( Consolidate Link Layer Management ). O CLLM um mtodo de sinalizao para a camada de enlace definido pelo ANSI em uma interface Frame Relay, a qual fica reservada para o envio de mensagens de gerenciamento (ex. excesso de trfego, falha de link, etc . Tambm o CLLM informa quais os DLCIs que devero reduzir suas cargas ( e consequentemente reduzir trfego ) para que o congestionamento diminua. O CLLM pode ser utilizado no lugar do BECN ou em adio a este para informar um dispositivo fonte de trfego sobre a ocorrncia de congestionamento. O protocolo definido para a funo da LMI gera uma mensagem de averiguao de status que o dispositivo do usurio ( roteador ) poder enviar para a rede. Tambm pode-se ter um mensagem do tipo mantenha em operao que o dispositivo do usurio envia para a rede com o objetivo de informar que a sua conexo ainda est estabelecida. Atravs da LMI, um equipamento de usurio pode solicitar a relao e a situao dos PVCs de uma determinada porta. Em todos esses casos, a rede responder ao solicitado. LMI e CLLM so mutuamente exclusivas, ou seja, uma determinada interface suporta a sinalizao LMI ou a CLLM, nunca as duas.

Trfego na Rede
Antes de abordarmos as sinalizaes que utilizam formatos prprios e canais DLCIs especficos, verifiquemos os controles inerentes ao header do protocolo Frame Relay. Quando analisamos header Frame Relay, verificamos a existncia de trs campos formados cada qual por um bit, com funes de controle de fluxo ligadas a congestionamento de rede, so eles : o DE, FECN E BECN. Analisaremos o exemplo da figura a seguir, para que possamos efetuar o estudo do funcionamento destes campos : Baseados no esquema exemplo da rede acima, sabendo-se da existncia de um PVC entre a LAN 1 e a LAN 2 interligam os DLCIs 1 e2, utilizando switches e Frame Relay de FR1 e FR2, supomos que em dado momento, o switch FR2 esteja congestionado, ou seja, recebe um nmero de pacotes maior do que sua capacidade de tratamento e armazenamento. O switch FR2 passa a descartar frames com bit DE setado e enviar os frames adiante ( para os demais switches e para LAN2 ) com o bit FECN setado enviar para trs frames com bit BECN setado. Devemos lembrar que o bit DE configurado a priori pelo usurio em seu equipamento, entretanto sabe-se que tratando-se de redes pblicas, os usurios comumente no setam este bit, dando uma prioridade alta nica para todos os seus servios. Uma Frame Relay presta servios diversos tipos de usurios, desde aqueles que utilizam acessos on-line a base de dados convencionais, ate aqueles que transmitem grandes quantidades de informaes grficas. Portanto, uma rede Frame Relay deve garantir que os seus usurios de baixo volume de trfego no sejam prejudicados pelos usurios que em determinados momentos ( as grandes rajadas ) monopolizem a rede com grandes quantidades de informaes ( geralmente grficas ). Baseados nestas condies, notamos que o bit DE pode ser manipulado pela rede, e at deve, em determinadas circunstncias. Podemos exemplificar esse conceito, se levarmos em considerao uma inteligncia maior nos equipamentos da rede ( switches FR ), de forma que permita aos mesmos identificarem usurios mau educados, ou seja, aqueles que costumam congestionar a rede, e o equipamento passe a setar o bit DE dos frames oriundos destes equipamentos, permitindo aos prximos switches a identificao e descarte dos mesmos quando necessrio.

Possveis erros em um Frame

Para um frame ser considerado invlido ele deve apresentar os seguintes problemas:

1. No estar corretamente delimitado por dois bytes de flags. 2. Possui menos que 5 bytes. 3. No possuir inteiro de bytes aps o processo de zero bit extraction . 4. Conter um erro de FCS. 5. No conter um campo de endereo vlido. 6. Conter um DLCI que no suportado pela rede. 7. Ultrapassar o tamanho mximo acordado entre a rede e o dispositivo

do usurio.

O Tratamento de frames com comprimento invlido depende do tipo de implementao estratgica de descarte de frame. Recomendaes ANSI/ITU-T:

1. Enviar uma parte do frame para o destino, s ento abortar o frame. Esta estratgia projetada para os equipamentos que no armazenam completamente cada frame antes que ele seja passado para a rede. 2. Enviar todo o frame para os destino com um pedao FCS vlido. Esta estratgia permite grau de flexibilidade na operao da rede. Contudo, muitos dos produtos frame relay possuem buffers de entrada que so configurados de acordo com o tamanho mximo do frame, sendo desta maneira, uma estratgia invivel.

Gerenciamento de congestionamento da Rede no Protocolo Frame Relay

1. controle de congestionamento um aspecto inovador, ao invs de implementar complexos mecanismos de deteco e correo de erros, os desenvolvedores desta tecnologia preferiram construir um mecanismo automtico de controle de congestionamento de rede. 2. A rede monitorada o tempo todo de forma a no permitir a ocorrncia de congestionamentos, o mesmo deve ser simples de implementar sem adicionar overhead significativo a rede. Mesmo assim, se o congestionamento ocorrer, os prprios ns de comutao , os Switches Frame Relay, iniciam o descartes de quadros de modo que reduza o volume excedente de trfego de rede. 3. Porm, pode ocorrer um efeito cascata nesta operao, ou seja, quando os protocolos acima do nvel 2 detectam a perda dos quadros e comeam a reenvia-los aumentando ainda mais o congestionamento da rede com os quadros novos, ento o frame relay implementa um mtodo bem estruturado de controle de congestionamento que monitora o tamanho das filas restringindo a insero de quadros novos em uma rede j com dificuldades de transmitir ( campos do header BECN - FECN ) . 4. Na teoria, os usurios podem enviar tantos dados quanto necessrios para a rede, com poucas restries. Isto , obviamente uma das principais vantagens do protocolo particularmente no ambiente de LANs, onde o trfego possui um perfil de rajadas (bursts).

5. O descarte de dados sem levar em considerao a demanda individual de cada usurio da rede, uma soluo inaceitvel para soluo do problema (injustia). O frame Relay possui um mecanismo que analisa o descarte de frames configurado para cada circuito virtual. Mecanismo de limitao de fluxo de dados em uma rede.

Controle de congestionamento:
O Controle de Congestionamento abrange trs fases: 1- na primeira fase, enquanto no ocorre o congestionamento at o ponto A, na como na figura abaixo, o throughput cresce proporcionalmente com a carga. 2- Entrando em congestionamento leve, quando a carga cresce alm do ponto A, o throughput cresce a uma taxa inferior da carga oferecida. 3- Aps o ponto B , entrando em congestionamento severo , o throughput decresce drasticamente em funo da carga oferecida j que o tamanho da fila finito. Os quadros comeam a ser descartados e , portanto os equipamentos de origem comeam a retransmitir os quadros perdidos, junto com novos quadros.

As redes frame Relay utilizam dois esquemas para controle de congestionamento: esquema para evitar o congestionamento, e esquema para recuperar o congestionamento. O primeiro esquema adotado quando a rede atinge o congestionamento leve (ponto A). o objetivo evitar que o congestionamento cresa, tornando-se severo. O segundo esquema utilizado quando a rede atinge o ponto de congestionamento severo ( ponto B). neste ponto, quadros comeam a ser descartados. O primeiro esquema utiliza os campos FECN E BECN indicados na estrutura de quadros Frame Relay. Desta forma, a rede Frame Relay informa os usurios ( normalmente roteadores) sobre ns de comutao alteram os bits FECN e/ou BECN conforme congestionamento encontrado frente, na direo do fluxo da transmisso, ou no sentido contrrio, respectivamente. Assim, o originador dever comear a limitar a quantidade de quadros transmitidos atravs da rede, at que a condio de congestionamento desaparea. O segundo esquema implica no descarte puro e simples de quadros pelos ns de comutao. Para isto utilizado o bit DE, que pode ser ativado de duas maneiras: 1. Pelo usurio para indicar quais quadros deve ser, preferencialmente, descartados. Tais quadros correspondem, em geral, queles enviados acima da banda de transmisso negociada. 2. Pelo n de comutao quando o switch detecta que o usurio est enviando dados a uma taxa superior quela negociada. Os usurios e administradores podem negociar os seguintes parmetros: CIR , Bc e Be.

Mecanismo de limitao de fluxo de dados dentro de uma rede

Existem trs parmetros que afetam do desempenho da rede no nvel de acesso:

1. Taxa de Acesso : A taxa de acesso a mxima velocidade na qual os dados podem ser passados para a rede, e est definida pela velocidade da linha do circuito entre o usurio e rede. Em uma rede Frame Relay esta taxa representa a velocidade com que os dados so enviados para a rede. 2. Comminted Information Rate (CIR): O CIR a taxa na qual a rede concorda em aceitar dados do usurio e na qual a rede garante a transferncia destes dados sobre condies normais de funcionamento ( sempre menor ou igual a taxa de acesso expresso em Kbits/s ). CIR a quantidade de dados que permitida entrar na rede durante um intervalo de tempo Tc ( tempo que o cliente pode enviar dados ). Busts Sizes ( Tamanho das Rajadas ) : Se existe uma capacidade de reserva dentro da rede frame relay ( devido aos seus usurios estarem trafegando abaixo do CIR), ela capaz de transportar os dados adicionais de um determinado usurio at o seu destino sem que haja uma sobrecarga da mesma. Se a rede est impossibilitada de transmitir as rajadas de dados, ela est livre para descartar esses dados sem notificar o usurio e, neste caso este deve implementar um meio de recuperao dos dados perdidos. Parmetros de Bursts: Bc ( Commited Burst Size ) e o Be ( Excess Burst Size ), que so expressos em Kbits e definidos em um intervalo de tempo Tc expresso em segundos. Bc: quantidade. Mx. de dados que a rede garante transportar em condies normais durante um perodo Tc (tempo que o cliente pode enviar dados). Bc = CIR X Tc CIR = Bc/Tc EX.: Tc tempo que o cliente pode enviar dados 2 seg. CIR transferencia de dados 64 Kbps Logo.: Bc = CIR x Tc ? Bc = 64 x 2 = 128 kbits Be: quantidade. Mx. de dados, que um usurio, durante um perodo Tc, pode exceder o Bc. A rede coloca o bit DE para todos os dados Be. Taxa mxima que uma rede frame relay passa os dados: EIR = Bc + Be <= Taxa de Acesso Tc Acima desta taxa os frames so descartados 3. Grfico do Fluxo de dados Ressaltar que os parmetros CIR, Bc, Be so configurados para cada um dos circuitos virtuais de uma rede frame relay. O que contribuir a no injustia nos descartes dos dados.

Incoerncia nos descartes de Frames

1. A primeira vista pode nos parecer incoerente o descarte de frames, pois o servio do frame relay no efetua a retransmisso dos mesmos, visto no efetuar confirmaes, tornando-se assim um servio no confivel.

2. Entretanto devemos lembrar que o protocolo frame relay foi inicialmente descrito para ISDN ( ou RDSI Rede Digital de Servios Integrados) a ser utilizado sobre canais digitais com baixas taxas de erros, mas no totalmente imune aos mesmos ( mesmo um canal ptico est sujeito a erros ). 3. Ento a confiabilidade do Frame Relay no de 100% ? Errado! Pois a confirmao de segmentos e retransmisso de segmentos no confirmados aps o time-out so funes de protocolos de nvel de transporte, portanto no havendo necessidade do nvel de rede preocupar-se com a recuperao de erros, bastando apenas descartar os frames invlidos.

Comparao de desempenho e aplicabilidade entre X.25 e Frame Relay

Agora que j conhecemos muito bem o funcionamento dos protocolos X.25 e Frame Relay, podemos efetuar anlise comparativa entre ambos sob dois tpicos bsicos, ou seja, performance ( desempenho ) e aplicabilidade de ambos. Em primeiro lugar devemos lembrar que devido ao atual cenrio Brasileiro dos servios pblicos de telecomunicaes, temos um nmero muito grande de servios de interconexo de baixa qualidade, com alta taxa de erros, o que aponta o protocolo X.25 como mais adequado. Portanto, a maior parte das aplicaes atuais utilizam o protocolo X.25, visto os meios de baixa qualidade e a demanda de trfego ainda estar na casa dos 9.600 bps em mdia. A tendncia clara dos servios de telemtica demostra que as necessidades de banda aumentam constantemente, sendo que a tecnologia Frame Relay passa a ser preferida nestes casos, at porque os servios de velocidades acima de 64 Kbps ( inclusive ), so embasados em segmentos digitais, os quais oferecem meios mais confiveis com menores taxas de erros. Mas no podemos esquecer jamais que a tecnologia s se justifica quando oferece uma boa relao custo X benefcio, e esta s obtida quando mensurados os benefcios pelo prprio usurio, alis o nico capaz de mensur-los. Quanto a performance em si, o protocolo X.25 possui um overhead muito maior que o Frame Relay, tendo como conseqncia uma menor performance, alm do overhead, os processadores X.25 ( packet switch ) demandam maior capacidade, visto terem um maior nmero de funes, o que encarece o sistema perante os sistemas Frame Relay. No aspecto velocidade, no podemos afirmar que o X.25 seja limitado conceitualmente, o que ocorre que em links de velocidades acima de 64 Kbps os meios so mais confiveis, fazendo com que a utilizao do X.25 sob os mesmos seja desnecessria, subutilizando-se os servios fsicos. A implementao do Frame Relay em links de velocidades superiores aos 64 Kbps viabiliza-se tambm devido a inteligncia inerente aos protocolos de nvel transporte, o que gera ao Frame Relay uma carga menor em relao a confiabilidade. Equipamentos que implementam tanto Frame Relay quanto X.25 tem grande flexibilidade aplicacional, entretanto deve-se analisar se os mesmos no perdem performance em relao a equipamentos especficos, visto que alguns fornecedores implementam Frame Relay atravs de um novo release de software em equipamentos naturalmente X.25, o que nem sempre traz boa performance, principalmente se o

processamento de pacotes Frame Relay e no a diminuio do trfego X.25. Alguns equipamentos criados para trfego Frame Relay tem processadores simplistas, o que tambm pode acarretar em uma performance mediana da rede. Quanto a aplicabilidade, fica claro que ambas as tecnologias so direcionadas ao trfego de dados, entretanto o X.25 adequa-se a trfego de dados de aplicaes tradicionais, como e-mail, consultas on-line a base de dados convencionais, terminais remotos, controladoras, etc..., sendo que o Frame Relay adequa-se a trfego de maior volume, como aplicaes grficas, transferncias de arquivos mdio/grandes, consultas on-line a base de dados grficos, etc.

Redes frame Relay

Estabelecimento e liberao do circuito virtual out-of-band Multiplexao dos circuitos virtuais realizada na camada 2 Mecanismos de controle de fluxo e de erro inexistentes

Redes X.25
Estabelecimento e liberao do circuito virtual in- band Multiplexao dos circuitos virtuais realizada na camada 3 Mecanismos de controle de fluxo e de erro implementados nas camadas 2 e 3

Mecanismo de controle de Mecanismo de controle de congestionamento congestionamento implantado na camada inexistente 2 Segmentao e blocagem de quadros no Segmentao e blocagem de pacotes suportada suportada Baseado em tecnologia digital de alta qualidade e alta confiabilidade Baseada em meios de transmisso com alta taxa de erros

Aplicaes
As redes frame relay so empregadas em diversas aplicaes , geralmente relacionadas ao trfego de dados. Dentre as aplicaes mais comuns destacamos:

Interconexo de redes locais para suporte de troca de dados em ambiente multredes. Interconexo de interfaces FEP- Front End Processor em computadores de grade porte (mainframes). Aplicaes de dados com trfego em rajadas. Estas aplicaes podem ser encontradas em sistemas interativos orientados a blocos de dados, que se caracterizam pela alta vazo,bem como atrasos pequenos.

Concluso

Pode-se concluir atravs do estudo apresentado, que o protocolo Frame Relay, nasceu da necessidade que se formou no cenrio tpico das telecomunicaes onde existia alta necessidade de vazo nas LANs e um grande desejo de baixas taxas de overhead, com o qual o X.25 j no mais atendendia. Ento, de conhecimento dos protocolos de nveis superiores (neste caso ao Frame Relay que se prope a trabalhar at a camada de nvel 2 implementando ainda algumas funes da camada 3 do modelo OSI) e com a utilizao de meios fsicos confiveis como a ISDN , os desenvolvedores deste protocolo puderam juntar a simplicidade e a eficincia, deixando para as camadas superiores os excessivos controles de erros e inovando com o gerenciamento e o controle do fluxo de frames dentro rede. Importante tambm ressaltar, que no caso de congestionamentos, o Frame Relay impe uma poltica justa de modo que no haja injutia quando h a necessidade de descarte dos frames.

http://www.dct.ufms.br/~raf/redesas/frel/as_frel.htm

Redes X.25 e "Frame Relay"

Maro de 1998 - Setembro de 2002 Andr Moreira (andre@dei.isep.ipp.pt) Professor Adjunto do Departamento de Engenharia Informtica do ISEP

Redes X.25
O standard X.25 surgiu em 1976 e dominou claramente as comunicaes WAN durante muitos anos. As redes X.25 usam a tcnica de comutao de pacotes com circuitos virtuais, definem 3 nveis: Physical Level, Link Access Level e Packet Level.
Packet Level Link Access Level Physical Level

O nvel fsico especifica uma interface DTE/DCE idntica das redes X.21 (Redes de comutao de circuitos). Esta interface funciona em modo sincrono com um total de 7 ligaes electricas e conectores de 15 pinos. As taxas de transmisso suportadas podem ser consideradas bastante baixas para os requesitos actuais, estando limitadas a um mximo de 64 Kbps.

O nvel de ligao lgica ("Link Access Level") do standard X.25 usa o LAP-B ("Link Access Protocol - Balanced"), trata-se de uma variante do HDLC em modo assncrono balanceado (ABM). Proporcionando controlo de fluxo e erros entre ns atravs do protocolo de janela deslizante. O nvel de pacote ("Packet Level") implementa outros mecanismos de controlo de fluxo e erros, semelhantes aos da camada inferior, mas que podem agora funcionar em dois modos: entre ns intermdios ou entre ns finais. Apesar de os nveis inferiores corresponderem razoavelmente bem aos dois nveis inferiores do MR-OSI, o nvel de pacote das redes X.25 no corresponde ao nvel de rede do mesmo modelo. O nvel de pacote ("Packet Level") define os servios de circuitos virtuais. So usados dois tipos de circuito virtual:

Temporrios: virtual call ou switched virtual circuit (SVC), so estabelecidos pelos ns e quando j no so necessrios so desactivados. Permanentes: permanent virtual circuit (PVC), so previamente estabelecidos durante a inicializao da rede. Esto sempre disponveis sem a necessidade de estabelecimento, contudo so fixos entre dois ns, no podendo ser alterados.

Ligaes Lgicas
Cada n pode estabelecer circuitos virtuais (ligaes lgicas) com vrios outros ns. Existe uma nica interface com o DCE, mas multiplexada em vrias ligaes lgicas, cada ligao lgica identificada por 12 bits (nmero de circuito virtual), dos 12 bits, quatro identificam o grupo de ligao lgica Logical Channel Group Number (LCGN) que pode ter valores de 0 a 15. Os restantes 8 bits identificam a ligao dentro do grupo Logical Channel Number (LCN), que pode ter valores de 0 a 255. A combinao LCGN/LCN permite um total de 4096 canais lgicos por cada ligao fsica. A ligao lgica nmero zero reservada para reinicializaes e diagnostico. Quando a ligao fsica no multiplexada, apenas existe uma ligao lgica que ter o identificador 1. Existem quatro categorias de ligaes lgicas de acordo com a gama de canal lgico que usam:

a gama mais baixa (desde 1) destina-se a circuitos virtuais permanentes a gama seguinte destina-se a ser usada pelos DCE quando recebem um pedido de estabelecimento de ligao virtual. Quando o DCE recebe o pedido, atribui-lhe um nmero livre desta gama e coloca-o no pacote Call Indicator que enviado ao DTE. a gama mais alta (at 4095) usada pelos DTE para emitir um pedido de ligao virtual, o DTE atribui a cada pacote Call Request um nmero desta gama que se encontre livre.

Ao longo de rede X.25, um circuito virtual usa diversos canais para ligao entre os diversos ns:

Na figura esto representadas vrias ligaes lgicas com os respectivos canais, s com estes dados nada se pode dizer relativamente aos circuitos virtuais que esto estabelecidos. Os nmeros de canal lgico apenas dizem respeito a um dado n e no se mantm ao longo de todo o circuito. Em cada n nunca podem existir dois nmeros de canal lgico iguais. Suponha-se o seguinte estabelecimento de circuito virtual atravs de uma rede de ns intermdios X.25 tal como apresentado na figura:
1. O n B envia um pacote Call Request usando o canal 4032 e como endereo de destino a estao D. 2. O DCE do comutador 1 recebe o pacote e usa o canal 300 para o enviar ao seu DTE. 3. O comutador 1 recebe o pacote Call Indicator (do seu DCE) no canal 300 e envia ao DCE do comutador 2 um pacote Call Request, usando o canal 3000 (da sua gama livre). 4. O DCE do comutador 2 recebe o pedido e usa o canal 390. 5. O comutador 2 recebe o pacote Call Indicator, no canal 390 e envia ao DCE do n D o pacote Call Request, usando o canal 3500 (da sua gama livre). 6. O DCE do n D recebe o pacote e usa o canal 300. 7. O n D aceita o Call Indicator e envia ao seu DCE o pacote Call Accepted pelo mesmo canal (300). 8. O DCE do n D envia ao comutador 2 o pacote de aceitao usando o canal 3500. 9. O comutador 2 retransmite usando o canal 390. 10. O DCE do comutador 2 envia pelo canal 3000 ao comutador 1. 11. O comutador 1 retransmite usando o canal 300. 12. O DCE do comutador 1 envia usando o canal 4032. 13. O n A recebe o pacote Call Accepted pelo mesmo canal por onde enviou o pedido (4032).

Como se pode observar os DCE assumem o importante papel de associar os canais usados do lado do seu DTE com os canais usados na rede pelos outros DCE.

Pacotes X.25
Existem dois tipos bsicos de pacote X.25: de dados e de controlo. O terceiro octeto do pacote X.25 define o seu tipo:

O DTE efectua o encapsulamento dos pacotes X.25 em tramas LAP-B (um pacote por trama) e envia-as ao seu DCE. O DCE remove a informao de nvel 2 (LAP-B) e encapsula os pacotes X.25 de acordo com o protocolo de rede que est a ser usado. Por outras palavras o LAP-B apenas usado para comunicao DTE-DCE. Este procedimento garante a independncia do DTE relativamente rede: o acesso DTE-DCE uniforme ( sempre usado o LAP-B), por outro lado o DCE ter de ser do tipo apropriado ao protocolo usado na rede.

Controlo de Fluxo e Erros

O controlo de fluxo dos pacotes X.25 muito idntico ao do seu nvel de ligao lgica (HDLC). utilizado um protocolo de janela deslizante que se baseia nos nmeros de sequncia includos nos pacotes de dados. Tal como no HDLC o nmero de sequncia de recepo transporta o nmero do pacote esperado a seguir (piggybacking). Quando no h pacotes de dados disponveis para transportar esta informao, so usados pacotes de controlo Receiver Ready (RR) e Receiver Not Ready (RNR) de um modo totalmente idntico ao HDLC. O mecanismo de controlo de fluxo e erros pode funcionar em dois modos:

local - neste modo o controlo realizado entre o DTE e um dos DCE envolvidos (local ou remoto), o bit D dos pacotes tem ento o valor 0. fim-a-fim - neste modo o controlo realizado entre os dois DTE envolvidos, neste caso o bit D ter o valor 1.

Sequncias de Pacotes
O X.25 permite o envio de sequncias de pacotes, que permanecem associados uns aos outros. Esta caracterstica vantajosa quando os tamanhos mximos de trama variam ao longo da rede: com este tipo de pacotes, a rede pode efectuar a sua juno ou diviso para que se adaptem dimenso mxima permitida. So definidos dois tipos de pacotes:

Pacotes A: Tm o bit M com o valor 1 e o bit D com o valor 0, alm disso tm o tamanho mximo permitido. Pacotes B: Todos os outros tipos de pacote.

Uma sequncia de pacotes constituda por vrios pacotes A, e no final um pacote B. Quando o pacote B chega ao n destinatrio ser analisado:

se D=1, ser enviado um ACK ponto-a-ponto que valida a sequncia toda. se o pacote B tem M=0 ento a sequncia terminou, se M=1 significa que continua.

Fast Select
Quando se opta por uma dada tcnica, rapidamente se notam os seus inconvenientes e so feitas tentativas para os atenuar. O maior problema dos circuitos virtuais a existncia de um atraso inicial devido ao estabelecimento do circuito, quando um n

pretende apenas enviar uma pequena quantidade de dados a outro n e receber uma resposta igualmente pequena este atraso torna-se muito pesado. Foram por isso includos dois mecanismos: servio de datagramas e fast select. O servio de datagramas foi mais tarde abandonado. O mecanismo fast select usa os pacotes Call Request e Call Indication para transportar os dados, normalmente este tipo de pacote apenas pode transportar 16 bytes, mas nesta situao so permitidos 128 bytes. Este tipo de pedido pode ser feito em dois modos:

restricted: neste caso o n de destino deve responder com um pacote Clear Request contendo tambm um mximo de 128 bytes ( estabelecido um circuito virtual que imediatamente destrudo). unrestricted: neste caso estabelece-se um circuito virtual normal.

"Frame Relay"
A tecnologia "Frame Relay" no mais do que uma adaptao das redes X.25 realidade actual. As exigencias em termos de taxa de trasmisso so claramente superiores e adaptaveis s necessidades, o "Frame Relay" disponibiliza taxas de transmisso variveis, com valores mltiplos de 64 Kbps. Tal como nas redes X.25 utilizada uma variante do protocolo HDLC, o novo protocolo LAP-F ("Link Access Protocol/Procedures - Frame-Relay"), que assegura a definio de circuitos virtuais. Assim. ao contrrio do LAP-B e HDLC, o LAP-F, no implementa as funes de controlo de fluxo e erros, em seu lugar implementa circuitos virtuais ("Virtual Link"), atravs do campo o DLCI ("Data Link Connection Identifier") que substitui os habituais nmeros de sequncia do controlo de fluxo/erros. O controlo de erros e fluxo deixa assim de existir para os dados, ficando a cargo dos utilizadores (protocolos de nvel superior), esta evoluo torna-se possvel graas a um aumento da qualidade das linhas de transmisso, com consequente reduo das taxas de erros. Por outro lado estas simplificaes tornaram as redes "Frame-Relay" muito mais eficintes do que as suas antecessoras X.25. Para efeitos de controlo, usado um protocolo separado, o LAP-D. O LAP-D assemelha-se mais ao HDLC "normal", existindo por isso controlo de erros e fluxo. Este protocolo usado para todas as operaes relacionadas com o estabelecimento e terminao das ligaes virtuais, inicializao de ns, etc. No momento de estabelecimento de um circuito virtual numa rede "Frame-Relay" negociada o valor mnimo de dbito de dados pretendido, este valor negociado designado por CIR ("Commited Information Rate") em bps, trata-se de uma negociao da qualidade de servio (QoS), embora elementar porque apenas considera um parmetro. Embora seja permitido ultrapassar o CIR durante periodos curtos, os pacotes que o fazem so assinalados, sendo activado o bit DE ("Discart Eligibility"), no cabealho, quando o pacote passa na interface da rede.

Os dados que circulam numa rede "Frame-Relay" (LAP-F) no esto protegidos por mecanismos de controlo de fluxo e erros, os protocolos de nvel superior (rede) devero encarregar-se dessa tarefa, contudo as redes "Frame-Relay" implementa controlo de congesto bsico. Quando os "buffers" de um n intermdio ficam "cheios" e alguns pacotes tm de ser eliminados, o n elimina primeiro as pacotes que transgrediram o seu CIR (bit DE activo). Alm do controlo do CIR, se o dbito ultrapassar determinados limites mximos, os pacotes podem ser eliminados logo na interface.
http://www.dei.isep.ipp.pt/~andre/documentos/x25.html