PPP - Principais Caractersticas

Este um resumo que fiz para minha disciplina de Redes de Computadores, 6 semestre de Cincia da Computao na Universidade Catlica de Gois: O protocolo PPP (do ingls Point-to-Point Protocol protocolo ponto-a-ponto) um dos protocolos mais utilizados atualmente devido sua simplicidade. Est na camada de enlace (nvel 2) e conecta diretamente dois ns (computadores). Exemplos de protocolo PPP so: linha telefnica discada, enlace SONET/SDH (conexo que utiliza como meio fsico a fibra ptica). O PPP deve atender os seguintes requisitos:

Enquadramento de pacote: o remetente (um computador ou outro dispositivo conectado rede) encapsula o pacote (dados) e envia pela rede. O destinatrio (um computador ou outro dispositivo conectado rede) capaz de desencapsular este pacote. Transparncia: o protocolo PPP no impe restrio com relao aos dados que so transportados. Mltiplos protocolos de camada de rede: o PPP oferece suporte a vrios protocolos sem problema algum, como por exemplo, TCP e UDP. Mltiplos tipos de enlaces: alm de suportar vrios protocolos diferentes nas camadas superiores, o PPP tambm funciona em vrios tipos diferentes de camada de enlace. Deteco de erros: um receptor rodando PPP dever detectar erros de bits no quadro recebido. Vida de conexo: detecta falhas (a nvel de enlace) e adverte a camada de rede sobre isso. Negociao do endereo de camada de rede: possui aprendizado de mquina para configurar o protocolo IP. Simplicidade: um dos grandes motivos pelo qual o PPP largamente utilizado como protocolo ponto a ponto oferecer tantos servios e qualidade ao mesmo tempo. Controle de fluxo: atravs da regulao da velocidade de transmisso e da quantidade de pacotes recebidos possvel controlar o envio de pacotes. Seqenciamento: no exigido a numerao de quadros para serem enviados pela rede. Algum protocolo se utiliza desta vantagem. Outros que rodam sobre o PPP necessitam da numerao de pacotes sendo assim atendidos pelo PPP. Abaixo vemos o modelo de um quadro de dados utilizando PPP:

| Flag | Endereo | Controle | Protocolo | Informao | CRC | Flag | Flag delimitador de inicio e fim de quadro. Tamanho do campo: 1byte. Valor fixo: 01111110. Endereo possui 1 byte com o valor fixo 11111111 (no utilizado j que a conexo ponto-a-ponto). Controle tambm tem tamanho e valor fixo: 1byte e valor 00000011.

O motivo pela utilizao dos campos de valor fixo a possibilidade de posterior variao de seus valores. Protocolo o campo responsvel por informar ao receptor qual protocolo est rodando sobre o PPP. Pode ter 1 ou 2 bytes. Informao um campo de tamanho varivel e contm o pacote encapsulado de dados (informao, IP...). Comprimento mximo deste quadro de 1500bytes. Soma de verificao: utilizado para detectar erros de bits em um pacote transmitido. Usa CRC e contm 2 ou 4bytes. Um efeito interessante chamado byte stuffing acontece quando um byte de informao tem o mesmo padro de bits que um flag, ou seja, 01111110. Se isto no for tratado pode confundir o receptor pensando que o fim ou o inicio de um novo pacote. Para resolver isto utiliza uma tcnica simples chamada byte de escape. Antes de um byte de informao com o mesmo padro de um flag adiciona um byte com um valor prdefinido para dizer que o prximo byte um byte de informao e no um byte de flag. A tarefa de configurar a primeira conexo de um hospedeiro utilizando o protocolo PPP, bem como manuteno, autenticao e encerramento de conexo feita pelo protocolo de controle de enlace (LCP - Link Control Protocol). Antes dos dados serem trocados necessrio fazer a sincronizao entre o destino e o remetente. Quando a conexo de enlace j estiver estabelecida entra em ao o protocolo de controle de rede do PPP (NCP - Network Control Protocol) que configura a camada de rede, j que o PPP roda sob vrios protocolos diferentes. Neste momento inclusive acontece a atribuio de IP ao host, geralmente IP dinmico pelo fato de um provedor no ter controle total de quem quer conectar e quantos usurios iro se conectar. Utilizando IP dinmico fica mais fcil conectar vrios clientes. Outro protocolo ponto-a-ponto definido e menos utilizado o HDLC (High Digital Link Control Controle de Enlace de Dados de Alto Nvel). Dele originou o protocolo PPP. A proposta era criar um protocolo semelhante, inclusive nos campos, a diferena principal entre os dois que o HDLC orientado a bits, enquanto o PPP orientado a bytes. Utilizar um protocolo orientado a caracteres mais simples e fcil. Por isso a grande utilizao do protocolo PPP. Este tambm pode rodar o protocolo HDLC para conexo entre roteadores, j que o PPP propriamente dito utilizado para conexes discadas de linha telefnica utilizando modem.

Histria do X.25 O X.25 foi lanado em 1970 pelo Tymnet, baseado em uma estrutura de rede analgica, que era predominante na poca. um protocolo de rede, que tem a funo de gerenciar um pacote fazendo a organizao das informaes. O X.25 faz isto da seguinte forma: o protocolo X.25 ir ser responsvel pela interpretao de uma onda modulada recebida e far a demodulao do sinal. Separando o cabealho de um pacote de uma mensagem. Quando uma informao entra na interface de rede esse o primeiro protocolo a ser acionado. O que um protocolo X.25? O X.25 um grupo de protocolos incorporados em uma rede de pacote de distribuio

composta por servios de comutao. Os servios de comutao foram originalmente estabelecidos para conectar terminais remotos sistemas principais. O X.25 um conjunto de protocolos padronizado pela ITU para redes de longa distncia e que usam o sistema telefnico ou ISDN como meio de transmisso, adere s trs primeiras camadas do modelo OSI, so elas: Camada fsica Define as caractersticas mecnicas e eltricas da interface do terminal e da rede. A transmisso feita de modo sncrono e full duplex. Camada de enlace Responsvel por iniciar, verificar e encerrar a transmisso dos dados na ligao entre DTE e o DCE. Responsvel pelo sincronismo, deteco e correo de erros durante a transmisso. Camada de rede Responsvel pelo empacotamento dos dados. Define se a transmisso ser realizada por circuito virtual (conexo temporrias, estabelecidas somente no momento da comunicao) ou por circuito virtual permanente (conexo permanente, no existe a necessidade de realizar uma chamada para estabelecer conexo). Como funciona o X.25? Definido uma disciplina de comunicao entre terminais e uma rede pblica ou privada, podemos notar que X.25 a interface padro em redes comutadas por pacotes (switches). A transmisso de dados ocorre entre o terminal cliente, denominado de (DTE) Data Terminal Equipment e um equipamento de rede denominado (DCE) Data Circuit-terminating Equipment ou Data Communications Equipment. A transmisso dos pacotes de dados realizada atravs de um servio orientado a conexo (a origem manda uma mensagem ao destino pedindo a conexo antes de enviar os pacotes), garantindo assim a entrega dos dados na ordem correta, sem perdas ou duplicaes. Vantagens: Este tipo de protocolo, conforme detalhado na terminologia, o canal fsico de comunicao pode estabelecer comunicao simultnea com at 4095 outros equipamentos ligados a rede de pacotes. Esta uma das grandes vantagens do X.25 quando comparado a outras facilidades de comunicao, pois os equipamentos que trocam informaes entre si no esto fisicamente conectados uns aos outros; Easy PDF Creator is professional software to create PDF. If you wish to remove this line, buy it now. A infra-estrutura do X.25 da Telefnica Empresas garante velocidade de at 2 mbps nas transmisses com acesso dedicado (a terminais com interface sncrona X.25). Alm disso, o servio oferece alto grau de segurana, graas ao sistema de verificao da integridade das informaes, a cada momento, e da correo de possveis erros de transmisso. Desvantagens: Alto custo computacional e de comunicao, j que esse tipo de protocolo cuida da integridade das informaes nos seus mnimos detalhes. Relativamente lento a transmitir pacotes e ser pouco escalvel. Um pacote pode levar 600 ms a atravessar a rede X.25 o que impede a utilizao de programas com um elevado grau de interao. Os operadores pblicos fornecem circuitos virtuais de X.25 entre 2.4 kb/s e 64 Kb/s o que torna esta tecnologia pouco atrativa para aplicaes que precisem de largura de banda. Exemplo do uso do protocolo X.25: No Brasil, as redes X.25 so administradas e operadas por empresas de telefonia, operadoras de telecomunicaes e outros. Ainda em uso, o servio X.25 est perdendo espao devido aos sistemas de interligaes baseados em Frame Relay e ADSL.

Frame Relay: Redes, Tecnologia e Protocolo

Introduo Apesar de ser um protocolo relativamente antigo, o Frame Relay ainda muito utilizado na rea de telecomunicaes. Por suas caractersticas de qualidade e por existir no Brasil uma rede legada com grande capilaridade, o Frame Relay est presente na composio de diversos servios de Telecom, em geral, como uma opo de acesso a redes de dados corporativas ou Internet. De uma forma genrica, podemos dizer que a tecnologia Frame Relay implementa mecanismos para o envio de informaes por comutao de pacotes, sejam elas provenientes de servios de dados como de voz. A forma de envio feita por frames (ou quadros), onde cada frame tem um endereo que define o destino de entrega da informao. Neste tutorial, iremos apresentar os principais aspectos e caractersticas do Frame Relay, incluindo tecnologia e implementao como rede de acesso. No final do texto, voc tem um link para baixar o tutorial em pdf, caso queira.

Caractersticas do Frame Relay Quando implementamos o Frame Realy, podemos utilizar a tecnologia tanto prover acesso, como para o transporte das informaes. Quando foi concebida, na dcada de 1980, a tecnologia era considerada de alta velocidade. Entretanto, a percepo do que seja uma alta ou baixa velocidade de transmisso muda com o tempo, e hoje, ainda uma opo interessante para redes de acesso, pois existem grandes restries ao uso do Frame Relay na implementao de backbones. Na figura abaixo, temos uma arquitetura tpica no processo de formao de redes corporativas utilizando frame relay no acesso.

 importante ressaltar que a tecnologia Frame Relay apresenta uma srie de vantagens para a sua utilizao como rede de acesso tais como: custo baixo, alta confiabilidade na transmisso, tecnologia estvel e j testada em diversas situaes, reconhecimento pelo mercado, boa escalabilidade e flexibilidade de configurao, interoperabilidade com backbones IP e ATM (como mostra a figura anterior), grande capilaridade na rede legada, capacidade de transportar voz e dados com qualidade e baixo overhead no protocolo. Porm, como funciona o Frame Relay? Como dito na introduo, a tecnologia FR utiliza comutao de pacotes, ou ainda, multiplexao estatstica, e de fato, organiza a informao a ser transmitida em frames (quadros), que contm em seus cabealhos o endereo de destino. A informao da LAN encapsulada em quadros que so encaminhados atravs de portas sem a necessidade de alocao fixa no tempo, ou seja, so utilizados recursos de rede em funo da demanda apresentada pela aplicao do cliente. Utilizamos o termo encaminhamento de informaes pois o FR eminentemente um protocolo de camada 2, e lcito afirmar que um protocolo simples, que nem sequer implementa todas as funcionalidades previstas para o Layer 2 do modelo OSI. De fato, o FR foi concebido para ser rpido e eficiente, pois as funes suprimidas so geralmente realizadas pelas aplicaes transportadas. Apenas como exemplo, o FR no realiza pedidos de retransmisso no caso de perda de frames. O FR verifica na recepo se um frame chegou corretamente, descartando-o no caso de problemas. Eventuais pedidos de retransmisso devem ser feitos pelos protocolos de camadas mais altas. Outra caracterstica importante do Frame Relay que implementa o encaminhamento atravs de Circuitos Virtuais (Virtual Circuits VCs), que funcionam basicamente como um circuito dedicado durante a transmisso. Falaremos um pouco mais sobre eles nas prximas sees.

Estrutura do Frame (Quadro) Como dito, o FR utiliza frames para o transporte das informaes. O frame composto de cinco partes como mostra a figura abaixo:

Os campos Flag so apenas para indicar o incio e o final de cada quadro. O Frame Relay Header (FRH) uma parte mais complexa, com diversos campos utilizados para controle do protocolo (ver explicao a seguir). O campo Information carrega a informao da aplicao do usurio. O campo FCS (Frame Check Sequence) um CRC (Cyclic Redundat Check) de 16 bits utilizado para deteco de erros no receptor, ou seja, caso ocorra algum erro entre a transmisso e a recepo do frame, com este campo que o protocolo verifica a integridade do quadro.

Vamos agora ver como o Header:

O FRH tem 2 bytes e composto pelos seguintes campos:

DLCI (Data Link Connection Identifier 10 bits) que indica o endereo de destino do frame. De fato, o nmero do Circuito Virtual Permanente (CVP ou PVC Permanent Virtual Circuit). C/R (Command / Response 1 bit) que indica se este um frame de comando ou de resposta. EA (Extended Address 2 bits) que indica se este frame tem um cabealho estendido, ou seja, com at 2 bytes adicionais. A extenso do cabealho interessante caso se queira ampliar as possibilidades de endereamento. FECN (Foward Explicit Congestion Notification 1 bit) e BECN (Backward Explicit Congestion Notification 1 bit) quando a rede fica congestionada ao ponto de no conseguir processar novas transmisses, ela comea a descartar frames. Esses frames descartados so retransmitidos, e portanto, podem causar mais congestionamento. Para prevenir esta situao, os campos FECN e BECN so utilizados para notificar os equipamentos de recepo e transmisso acerca do problema de congestionamento. O FECN setado (1) para indicar que o caminho de ida (downstream) da informao est congestionado. O BECN setado (1) para indicar que o caminho de volta do caminho onde trafega a informao est congestionado. DE (Discard Eligibility Indicator 1 bit) que indica se este um frame elegvel para o descarte no caso de congestionamento na rede.

Circuitos Virtuais (VC Virtual Circuits) Na tecnologia Frame Relay existem dois tipos de VCs (Virtual Circuits Circuitos Virtuais) padronizados: PVC e SVC. O Permanent Virtual Circuit (PVC), geralmente traduzido para CVP Circuito Virtual Permanente, pode ser configurado pela operadora de servios de telecomunicaes e se comporta para o usurio como uma conexo permanente entre dois pontos. Quando um CVP implementado, existe a criao de uma rota de encaminhamento. Esta rota pode ser alterada durante a operao devido a problemas ou por mudanas de configurao promovidas pela prpria operadora. O CVP muito utilizado na prtica para a formao de redes corporativas. Por exemplo: imagine uma empresa com filiais em trs estados brasileiros que precisa contratar em uma operadora o servio de telecom, ou seja, quer interligar as trs LANs de tal forma que estas possam compartilhar servidores de aplicao (controle de estoque, sistema financeiro, PABX, acesso a Internet etc). Uma topologia simples para solucionar esta demanda apresentada na figura seguinte onde cada LAN conectada ao backbone da operadora atravs de CVPs Frame Relay. Neste caso, a tecnologia Frame Relay no utilizada para levar a informao de uma LAN para outra. De fato, serve apenas como rede de acesso, sendo que cada CVP criado leva a informao de uma LAN at um ponto de entrada no backbone.

O Switched Virtual Circuit (SVC), geralmente traduzido para CVC Circuito Virtual Comutado, criado de forma automtica, sob demanda, fazendo a conexo permanente entre dois pontos quando necessrio para atender uma aplicao que exija um circuito

temporrio. Um exemplo de aplicao para este tipo de circuito o uso em chamadas de voz onde a conexo s precisa estar feita no perodo de durao da chamada. O protocolo de sinalizao do SVC especificado na norma ITU-T Q.933. Note que para o usurio transparente o uso SVC ou PVC, desde que tudo ocorra bem. Porm, para a operadora o SVC permite uma maior flexibilidade na conectividade entre os pontos de origem e destino na rede, resultando em economia no projeto.

Controle de Congestionamento do Frame Relay A tecnologia FR apresenta alguns mecanismos opcionais de controle e sinalizao para a situao de congestionamento, verificao do estado das conexes e sinalizao para formao de um SVC. Como em toda rede, no caso do FR, vo existir restries de banda. Toda tecnologia com multiplexo estatstica vai ter este tipo de problema. Na medida em que o trfego aumenta, aloca-se banda para a realizao das transmisses at que a rede congestione, ou seja, o trfego que chega no consegue mais ser atendido. Uma das primeiras conseqncias do congestionamento o aumento no atraso da entrega dos frames e em casos mais extremos, o descarte de pacotes. Note que neste ltimo caso, tornam-se importantes os procedimentos de reenvio, as solicitaes de retransmisso das camadas superiores. A tecnologia FR tem os seguintes mecanismos para gerenciar o problema de congestionamento:

Explicit Congestion Notification (ECN) neste caso, utiliza-se os bits FECN e BECN do header FR para avisar os equipamentos sobre o problema do congestionamento. Se um equipamento detecta o congestionamento ele seta BECN e FECN no upstream e no downstream (Figura a seguir). Os avisos de BECN e FECN podem ser utilizados pelos protocolos de camada superior para iniciar procedimentos de recuperao de pacotes, diminuio da necessidade de banda etc.

Implicit Congestion Notification neste caso, a deteco do congestionamento feita por um protocolo de camada superior. Os protocolos de aplicao do cliente podem por exemplo, monitorar o atraso de chegada de informao, ou seja, deduzem que algo est ocorrendo na rede. Neste caso, os protocolos podem ativar procedimentos que reduzem o envio de frames, diminuindo o congestionamento. Discard Eligibility (DE) quando ocorre congestionamento, a rede FR pode decidir descartar frames para diminuir o problema. A funo DE fornece um sinal para determinar quais quadros podem ser descartados caso necessrio. No header FR, o bit DE pode ser colocado em 1 para indicar que aquele um quadro eleito para descarte. Um ponto interessante a ser discutido mais para frente neste tutorial : como a definio de elegibilidade para descarte? Veremos na prxima seo. Sinalizao com DLCI (Data Link Connection Identifier) especfico no FR possvel a comunicao do status das portas e dos circuitos virtuais utilizando DLCIs especficos. Nesses frames podem ser passadas informaes do estado de cada porta ou circuito virtual (por exemplo: se est congestionado ou no).

Eligibilidade para Descarte e CIR (Commited Information Rate) No padro Frame Relay, existe um parmetro chamado CIR Commited Information Rate que representa algo como uma garantia de banda na contratao de um circuito virtual. A CIR especificada como um percentual da capacidade mxima da porta contratada e este valor define a partir de quando o bit DE (Discard Elegibility) ser ativado. Quando um equipamento do cliente ultrapassa o valor da CIR no uso da banda do seu circuito, os frames passam a ter o bit DE em 1. Voz sobre Frame Relay (VoFR) Uma das aplicaes que a tecnologia Frame Relay lida com excelente qualidade o transporte de voz telefnica. O padro Frame Relay consegue atender o QoS exigido para a aplicao permitindo ao usurio ter acessos com voz e dados integrados diminuindo custos empresariais. Muitas empresas adotam o FR como tecnologia de acesso justamente por saberem que a sua qualidade muito boa. Abaixo uma figura mostrando uma topologia tpica de VoFR.

Frame Relay e ATM As tecnologias ATM e FR, atravs de seus fruns, desenvolveram diversos IAs (Implementation Agreements) para possibilitar a integrao de equipamentos em uma mesma rede. Uma IA se chama Frame Relay/ATM Network Interworking Implementation Agreement (FRF.5) que explica como encapsular frames em clulas ATM. Os endereos FR so mapeados para endereamentos ATM quando a informao passa por um ncleo da nova tecnologia. Veja a figura seguinte.

Outra forma de interoperabilidade est descrita na IA FRF.8 Frame Relay/ATM PVC Service Interworking Implementation Agreement. Neste caso feito um processo de converso dos protocolos permitindo que redes FR se liguem a redes ATM . Veja a figura seguinte.

Especificaes e Normas Frame Relay Existem dois rgos internacionais que se envolveram fortemente na padronizao do Frame Relay: ANSI e ITU-T. Cada rgo publica as normas com uma numerao diferente:

Especificao: Service Description ANSI T1.606 ou I.233 Especificao: Core Aspects ANSI T1.618 ou Q.922 (Anexo A) Especificao: Access Signaling ANSI T1.617 ou Q.933