6.

Frame Relay

LAPF, CIR, Controlo de Congesto

Redes de Comunicaes/Computadores I Seco de Redes de Comunicao de Dados

Introduo
Requisitos das mquinas e das redes Requisitos das aplicaes Pacotes rpidos Porqu Frame Relay ? A base do desenvolvimento do Frame Relay Caractersticas do Frame Relay Standards Arquitectura do protocolo
03/10/2003 Redes de Comunicaes I 2

Comparao entre tecnologias

Largura de Banda Utilizada
Alta APL. DDS, T1, T3 ISDN Mdia POTS X.25 Baixa
64Kbps DS0 1.544Mbps DS1 45Mbps DS3 155Mbps OC-3 622Mbps OC-12
3

WDM

SMDS Frame Relay

FDDI

ATM/ B-ISDN

10GB

03/10/2003

Redes de Comunicaes I

Frame Relay em Portugal

Operadores
12 10 8 6 4 2 0 1997 1998 1999 2000 2001 2002

Acessos
16.000 14.000 12.000 10.000 8.000 6.000 4.000 2.000 0 1997 1998 1999 2000 2001 2002

O uso da largura de banda disponvel nas LANs continua a aumentar

As redes ao nvel dos campus para l caminham Aumenta o afunilamento entre as MANs e as WANs
03/10/2003 Redes de Comunicaes I 4

Comutao rpida de pacotes

Comutao de Pacotes Tamanho do PDU Tecnologia Varivel Frame Relay Fixo Cell Relay

Standards

LAPF Q.922

Q.933

CCITT ATM

IEEE DQDB

Servios

Frame Relay (PVC)

ISDN FR (SVC)

B-ISDN

SMDS

03/10/2003

Redes de Comunicaes I

Aplicaes do Frame Relay

Ligaes entre LANs e mquinas a mdia e baixa velocidade Aplicaes em modo terminal baseadas em redes IBM SNA Transaces cliente/servidor Evoluo a partir de redes de comutao de pacotes X.25 Substituio de linhas alugadas

03/10/2003

Redes de Comunicaes I

Aplicaes do Frame Relay

Utilizao em redes privadas

1 R B

Rede Privada
FR

R
FR

FR

R B

CC Protege o investimento

FR

Reutiliza algum do equipamento j existente Melhora a utilizao das ligaes O controle sobre a espinha dorsal da rede mantido
03/10/2003 Redes de Comunicaes I 7

Aplicaes do Frame Relay

Utilizao em redes pblicas

2
Dial Access

Servio Pblico R B

R
CC

FR
FRAD ISDN

O fornecedor do servio gere o troo principal, os custos de manuteno so reduzidos Um nico ponto fsico de acesso permite o acesso a mltiplos pontos remotos e protocolos Ambiente orientado a ligao mantm a privacidade e segurana
03/10/2003 Redes de Comunicaes I 8

Aplicaes do Frame Relay

Utilizao em redes privadas e redes pblicas
PL PL PL PL

Rede Hbrida
FR PL PL FR

R B
Dial Access

FR
PL FR
ISDN

PL

FR

O cliente pode ter o controle sobre ligaes mais crticas Permite uma anlise de custos / benefcios por ponto de ligao Optimiza a relao performance de rede / custo
03/10/2003 Redes de Comunicaes I 9

Comparao entre tipos de comutao

Comutao de circuitos
Com largura de banda fixa, tipicamente de 64Kbps o dbito base, depois multiplexado a dbitos superiores Multiplexagem fixa (TDM ou FDM) Necessita de manuteno do percurso para cada ligao Ideal para voz e dados contnuos de baixa latncia Dbito garantido

Comutao de pacotes
Uso flexvel da largura de banda disponvel Multiplexagem mais simples Relativamente lenta (X.25), mas rpida no Frame Relay No muito apropriada para sinais de fluxo contnuo por apresentar atrasos variveis e elevada latncia Sem conectividade universal Dbito partilhado

03/10/2003

Redes de Comunicaes I

10

Facilidades e benefcios
Tipos de informao
Voz/Vdeo - Podem partilhar a mesma linha de acesso que o Frame Relay

Gesto do trfego
O Frame Relay requer planeamento para definio da velocidade a usar nos portos, o CIR, etc..

O Frame Relay apresenta melhores rendimentos ao nvel dos custos nos casos de:
Trfego baseado em rajadas (Bursts), i.e. ligao entre LANs Substituio de linhas alugadas de grandes distncias e/ou com mltiplos pontos terminais

Flexibilidade do Frame Relay

PVCs tm uma flexibilidade muito limitada O servio de SVCs disponibiliza uma conectividade de e para qualquer ponto.
03/10/2003 Redes de Comunicaes I 11

Os drivers do Frame Relay

Definidos inicialmente pelo grupo do CCITT de estudo de ISDN na recomendao I.122 (1988). O Frame Relay foi inicialmente visto como um servio de comutao de pacotes alternativo para o ISDN, complementando os servios X.25, e substituindo-os em novas aplicaes. Assumindo uma qualidade superior das linhas de transmisso
A transmisso de dados sobre fibras pticas apresenta muito menos erros que as linhas de cobre. No perde tempo de processamento no protocolo tentando encontrar erros que normalmente no existem.

A maioria dos protocolos que correm sobre Frame Relay incluem deteco de erros entre os extremos da comunicao providenciada pela camada de transporte (ex. TCP).
No perde tempo tentando fornecer determinadas garantias de servio que as camadas superiores j garantem.

Resultado: um protocolo de redes leve e com possibilidade de suportar elevados dbitos.

03/10/2003 Redes de Comunicaes I 12

Definio do Frame Relay

Baseado em Standards do CCITT e ANSI definida unicamente a interface com a camada de rede, sendo a implementao particular a cada fabricante As tramas encontradas com erros na rede so eliminadas
A garantia de entrega das mensagens e correco de erros realizada nas camadas acima de protocolo

Os ns realizam funes unicamente de intermedirios na transmisso Optimizada para o transporte de trfego pertencente a diversos protocolos
03/10/2003 Redes de Comunicaes I 13

Caractersticas do servio Frame Relay

Orientado ligao, fornecendo circuitos virtuais Inicialmente baseado unicamente em PVCs, rapidamente evoluiu para o suporte de SVCs Independente dos protocolos de camadas superiores Protocolo com uma arquitectura simples
Baseado em 1, 1/2 camadas. O endereamento e a multiplexagem dos canais virtuais ocorre na camada de ligao de dados.
03/10/2003 Redes de Comunicaes I 14

Caractersticas do servio Frame Relay (Cont.)

O protocolo um subconjunto do LAPD
Mantm unicamente as funes de relay Os PVCs no necessitam de estabelecimento de chamadas, os SVC usam parte dos procedimentos ISDN DSS1 (Q.933) Teste mnimo de erros, as tramas com erros so descartadas Torna possvel o uso de componente originalmente desenhados para LAPD

Os procedimentos do Frame Relay assumem duas premissas bsicas

A rede apresenta um BER muito baixo, praticamente nulo. O utilizador est a usar protocolos nas camadas acima que lhe proporcionam as garantias que pretende.
03/10/2003 Redes de Comunicaes I 15

Standards
O ANSI e o ITU-T so as maiores fontes de normas para frame relay
Assunto Aspectos do servio Camada de ligao de dados e gesto Estabelecimento e sinalizao de acesso a SVCs CCITT/ITU I.122, I.233.1 Q.922 Anexo A (LAPF Core) Q.933 Anexo A e B ANSI T1.606 T1.618(T16ca) T1.617 Anexo D (T1.6fr)

03/10/2003

Redes de Comunicaes I

16

Arquitectura do protocolo (PVC)

A P S T N DL LAPF Fsica Utilizador A P S T N DL LAPF Fsica Utilizador

LAPF Fsica Rede

LAPF Fsica Rede

O ncleo do LAPF disponibiliza um subconjunto da camada de ligao de dados e realiza outras tarefas
Delimitao de tramas, assegura o alinhamento ao nvel do octeto e a transparncia Multiplexa e enderea os canais virtuais Trata a congesto

03/10/2003

Redes de Comunicaes I

17

Arquitectura do protocolo (SVC)

Q.933 LAPF Fsica Utilizador Q.933 LAPF Fsica Rede Q.933 LAPF Fsica Rede Q.933 LAPF Fsica Utilizador

Q.933 define a sinalizao de controlo das chamadas comutadas (SVC) Q.933 as mensagens so transportadas no LAPF em tramas Q.922 Aps estabelecido o canal, a transferncia de dados ser como para os PVCs.
03/10/2003 Redes de Comunicaes I 18

Processamento do protocolo
Link Access Procedures to Frame Relay Mode Bearer Services (LAPF) descrito na recomendao Q.922 do CCITT
O documento defere o controlo do LAPF O Anexo A descreve o ncleo do LAPF (frame relay)

As funes de data link do LAPF so:

Gerao e remoo de flags Assegurar o correcto alinhamento da informao ao octeto Assegurar que as tramas tm uma dimenso correcta Realizar as funes de bit stuffig e bit destuffing de modo a assegurar a transparncia dos dados Detectar bits errados
Redes de Comunicaes I 19

03/10/2003

Processamento do protocolo (Cont.)

Como funes adicionais encontram-se
Correspondncia entre endereos LAPF e circuitos virtuais (VC) Multiplexagem/demultiplexagem das camadas acima nos canais virtuais Controlo da congesto

O plano de controlo do Frame Relay disponibiliza procedimentos para sinalizao usando o protocolo de rede ISDN DSS 1.

03/10/2003

Redes de Comunicaes I

20

Comparao entre Frame Relay e X.25

Protocolo / Funo X.25 Frame Relay

Confirma a entrega das tramas Faz converso de enderecos Confirma a entrega das tramas de dados Mantem em espera tramas at que seja confirmada a entrega Detecta tramas de dados fora de sequencia Descarta tramas incorrectas Assegura que o valor do numero de sequencia de envio nas tramas recebidas e correcto Estabelece e termina os circuitos logicos Estabelece e termina os circuitos virtuais Preenche o meio fisico com dados nos tempos entre tramas consecutivas Realiza controlo de fluxo na ligao Usa pacotes de sinalizao para controlo de fluxo Gera e verifica os codigos de integridade das tramas Gera e reconhece as flags Gera tramas de Receiver Not Ready e Reject Gere os bits D, M e Q Gere os temporizadores da camada 2 e 3 Gere os bits de poll e final Gere o sequenciamento das tramas e pacotes Recohece trama invalidas Responde a tramas e pacotes RNR e REJ Insere e remove os bits zero

X X X X X X X X X X X X X X X X X X X X X X

X X

X X

X X

03/10/2003

Redes de Comunicaes I

21

Formato das tramas LAPF

FLAG (1) Frame Relay Header (2-4) User Data Field (n) FCS FLAG (2) (1)

Formato similar a outros protocolos orientados ao bit baseados no HDLC (ex. LAPD, LAPB, etc.) Campos
Flag - Delimita as tramas Header (Endereo) - Identifica o circuito lgico, contm tambm os bits de tratamento da congesto User Data (Informao) - Contm os dados enviados pela camada superior Frame check sequence - Campo de verificao da integridade da trama (CRC)

De salientar a omisso do campo de controle usual nos protocolos baseados em HDLC, todas as tramas so tratadas de igual modo pela rede frame relay, dai o tipo de trama ser irrelevante
03/10/2003 Redes de Comunicaes I 22

Flags e Transparncia
As tramas so delimitadas pelas flags (01111110) So usadas flags para preencher os tempos entre a transmisso de tramas consecutivas, excepo feita aquando da transmisso sobre o canal D ISDN Insero e remoo de bits zero, usados para garantir a transparncia dos dados
inserido na trama um bit 0 sempre que se encontrem cinco 1 contguos na trama para evitar que o padro da flag aparea no interior da trama (obviamente este processamento no realizado nas prprias flags) Sempre que se encontre o padro 01111110 na linha considerado flag. 7 ou mais bits contguos 1 uma indicao de Abort (consistente com o LAPD mas no com outros protocolos baseados em HDLC)
03/10/2003 Redes de Comunicaes I 23

Cabealho de Frame Relay (Header)

Cabealho de dois octetos similar ao campo de endereo do LAPD
7 5 4 DLCI (high-order) DLCI (low-order) 6 Bits 3 FECN 2 BECN 1 C/R DE 0 EA0 EA1 Octeto 1 2

O DLCI tem uma funcionalidade semelhante ao LCN do X.25 usado para especificar o canal lgico adjacente pertencente ao canal virtual estabelecido DLCI a 10 bit quando o frame relay no sobre ISDN D.
0 1-15 16-991 992-1007 1008-1022 1023 Sinalizao dos canais (reservados) Atribuidos a PVCs ou pelas primitivas de gesto Gesto dos servios frame relay da camada 2 (reservados) Gesto dos canais

Nota: Para FR sobre o canal D ISDN, s os valores de DLCI entre 512 e 991 podem ser usados, correspondentes aos SAPI entre 32 e 61
03/10/2003 Redes de Comunicaes I 24

Endereamento e Circuitos Virtuais

16(16)

111(16)

R
30(39)

A
222(39) 563(101)

C
222(101)

887(16)

R
101(101)

16(39)

03/10/2003

Redes de Comunicaes I

25

Endereamento e Circuitos Virtuais (Cont.)

DLCI disponibiliza um referncia local para um canal virtual entre os extremos da comunicao Comentrio ao endereamento da figura
Os DLCI no tm significado global Nos PVC os DLCI e a configurao das tabelas de encaminhamento realizada no momento da subscrio do servio Nos SVC, os DLCI e a configurao das tabelas de encaminhamento nos ns intermdios so atribudos por cada ligao usando os procedimentos Q.933 O nmero ser uma referencia para o DLCI

O endereamento global uma alternativa

03/10/2003

Redes de Comunicaes I

26

Encaminhamento das tramas na rede

(1)
1,2 1,5 2,1 1,2 1,5 3,3 3,2 3,6

Frame Relay Node

(3)
3,3 3,2 3,6

(2)

2,1
Link 3 Routing DLCI-In Link-Out DLCI-Out 1 2 1 2 3 2 1 4 5 6 1 5

Link 1 Routing DLCI-In Link-Out DLCI-Out 1 2 3 2 3 4 5 3 6 6

Link 2 Routing DLCI-In Link-Out DLCI-Out 1 3 3 2 3 4 5 6

03/10/2003

Redes de Comunicaes I

27

Cabealho estendido
Quando for usado endereamento global, um dado DLCI tem de ser nico na rede
Um PVC passa a ser identificado por um nico valor de DLCI Torna mais fcil a gesto e administrao da rede Torna desnecessria a converso entre DLCI e endereo

Mas, o cabealho normal de 2 octetos limita a rede a um mximo de 976 DLCIs / PVCs Os cabealhos estendidos permitem que o frame relay use DLCIs de 16, 17 ou 23 bits
7 6 5 4 DLCI (high-order) Bits 3 2 BECN 1 C/R DE D/C 0 EA0 EA0 EA1 Octeto 1 2 3

DLCI FECN DLCI ou DL-CORE control

6 DLCI

5 4 DLCI (high-order) DLCI DLCI ou DL-CORE control

Bits 3 FECN

2 BECN

1 C/R DE D/C

0 EA0 EA0 EA0 EA1

Octeto 1 2 3 4

03/10/2003

Redes de Comunicaes I

28

Campo de dados
Dimenso de um nmero inteiro de octetos A dimenso mxima por omisso de 262 octetos
Assegura a compatibilidade com o LAPD que tem um campo de controle adicional de 2 octetos e um campo de informao de 260 octetos

Outras dimenses tm de ser acordados entre o utilizador e a rede ou entre redes

Suporta dimenses mximas de pelo menos 1600 octetos, tal como sugerido para compatibilidade com redes Ethernet, aquando do uso de Frame Relay como meio de ligao entre duas redes locais, de modo a minimizar a segmentao e reagrupamento de fragmentos.

03/10/2003

Redes de Comunicaes I

29

Controle de erros
Principio bsico: se existir algum problema ao tratar a trama, ser ignorada Os protocolos das camadas superiores entre os pontos terminais so responsveis pela deteco de tramas em falta e pedido de retransmisso das mesmas Dado que a recuperao de erros realizada numa base terminal-aterminal em vez da tradicional n-a-n, o erro de um nico bit pode causar um atraso relativamente grande
Este atraso aceitvel dado o assumir-se que o meio fsico apresenta um BER extremamente baixo

Causas para descartar tramas

Erros de bits, relativamente raros Congesto da rede, mais frequente devido natureza em rajada do trfego.
03/10/2003 Redes de Comunicaes I 30

Funcionamento de um n
SIM Trama Vlida? NO

DLCI NO Conhecido? SIM Descartar

Descartar

Nvel 2 Nvel 3

Enviar para processamento

03/10/2003 Redes de Comunicaes I 31

Sinalizao Utilizador-Rede
O utilizador e a rede Frame Relay podem trocar diversas mensagens para:
Notificao de congesto Estado dos canais virtuais (VC) Assegurar justia Providenciar a largura de banda garantida Estabelecer SVCs
03/10/2003 Redes de Comunicaes I 32

Sinalizao de gesto local

Duas especificaes diferentes existem para gesto dos PVCs
T1.617 Anexo D/Q.933 Anexo A e B LMI (Frame Relay Forum)

As funes so similares incluindo

Notificao da adio de um PVC Deteco da remoo de um PVC Notificao do estado de um PVC configurado (activo ou inactivo) Verificao da integridade da ligao (troca peridica de nmeros sequenciais entre a rede e o equipamento do utilizador para verificar a integridade da ligao)

T1.617/Q.933 um protocolo simtrico e extensiva sinalizao entre redes o LMI assimtrico O formato das mensagens e elementos de informao so consistentes com o Q.931 (ISDN DSS 1) mas so ligeiramente diferentes DLCI
T1.617 e Q.933 usam o DLCI 0 LMI usa o DLCI 1023
03/10/2003 Redes de Comunicaes I 33

Congesto
A congesto ocorre quando a rede no pode mais tratar o trfego que lhe chega Durante o perodo de no congesto, possvel assegurar que todo o trafego que entra na rede tratado No ponto A comea o ponto de congesto mdia, neste caso algumas das tramas so descartadas devido a congestes localizadas em alguns ns da rede
Dbito proporcionado
Sem congesto

Congesto Mdia

Congesto Severa

No ponto B, comea a zona de congesto severa, neste caso a rede ainda mais sobrecarregada pelas retransmisses que as camadas superiores de protocolo realizam dada a quantidade de tramas descartadas pela rede. Estratgia de controle de congesto do Frame Relay Aps passagem do ponto A baixar o trfego de modo a nunca atingir o ponto B
03/10/2003 Redes de Comunicaes I 34

Notificao explicita de congesto

Os bits de notificao explicita de congesto podem ser activados pela rede em resposta a uma situao de congesto nos circuitos virtuais afectados
FECN alerta para a existncia de congesto na mesma direco da trama BECN alerta para a existncia de congesto no sentido oposto direco da trama

CN BE

FE C

FRAD

A Sentido de Transmisso

FRAD

03/10/2003

Redes de Comunicaes I

35

Notificao explicita de congesto

Aces no sentido backward BECN Usar o parmetro S, baseado em diversas caractersticas do protocolo Se uma trama com o bit BECN activo chega e o dbito actual superior ao garantido, reduzir o dbito para o garantido (CIR) Se forem recebidas S tramas consecutivas com o bit BECN activo, reduzir o dbito para 65,7% do dbito actual, em caso de reincidncia, para 50% e ento 25% Pode incrementar o dbito em um factor de 0,125 aps recepo de S/2 tramas consecutivas com o bit BECN inactivo.
Transmitir se Possvel Transmisso Descartar Garantida Tudo CIR Dbito Mximo

03/10/2003

Redes de Comunicaes I

36

Notificao explicita de congesto

Aces no sentido forward FECN

Contar durante um perodo correspondente a quatro vezes o tempo de trnsito o nmero de tramas com o bit FECN activo ou inactivo Se o nmero de tramas com o bit FECN activo for superior ao nmero de tramas com o mesmo inactivo, reduzir o dbito para 0,875 vezes o valor anterior Se o nmero de tramas com o bit FECN menor que o nmero de tramas com o mesmo inactivo, pode incrementar o dbito em 1/16 do valor actual Resposta rpida s ms noticias Resposta lenta s boas notcias

03/10/2003

Redes de Comunicaes I

37

Notificao implcita de congesto

Os protocolos de nveis superiores podem detectar congesto ao monitorizarem o round-trip delay ou os atrasos de colocao das tramas nas filas de transmisso As mquinas podem reduzir o trfego em resposta a congesto Algoritmo sugerido
Aps determinar que uma trama foi perdida reduzir o dbito para 0,25 do valor anterior (consistente com OSI TP4) Se a rede usar procedimentos explcitos de notificao e nenhuma trama com estes bits activos tiver sido recebida, assumir que a perda se deveu a erros de bits e reduzir a carga causada a rede para 0,625 do valor anterior Enquanto no forem detectadas tramas perdidas, pode periodicamente aumentar a carga na rede de um factor de 0,125 at 50% do valor original, os incrementos subsequentes devem ser de um factor de 1/16 O perodo sugerido de amostragem de quatro vezes o tempo de transito entre os pontos terminais da comunicao

Outros algoritmos so possveis, nenhum obrigatrio

03/10/2003 Redes de Comunicaes I 38

O bit DE
O bit DE usado de modo a assegurar igualdade de oportunidades Os equipamentos que necessitam de rajadas de alto dbito que variam em durao e frequncia (ex.. Terminais POS e Estaes de trabalho CAD/CAM). Como que a rede assegura que os utilizadores intensivos de largura de banda no bloqueiam os outros ? O CPE ou a rede podem activar o bit DE
1 Baixa prioridade, descartar se necessrio 0 Alta prioridade

Se o CPE activa o DE=0 a rede pode modificar o mesmo para DE=1 dependendo do dbito garantido negociado ou CIR
O CIR tem um significado semelhante a classe de trfego numa rede de pacotes Definido na altura da subscrio do servio (PVC) ou do estabelecimento da ligao (SVC)
03/10/2003 Redes de Comunicaes I 39

Qualidade de Servio
Bits Clock rate BC+ BE CIR + EIR

BC

CIR T0 Tempo Trama 1 Dentro do CIR Trama 2 Dentro do CIR Trama 3 Marcada com DE Trama 4 Marcada com DE Trama 5 Descartada T0+TC

Tc (Intervalo de medida do CIR) - Intervalo de tempo usado no calculo dos parmetros de fluxo) Bc (Dimenso mxima negociada para o BURST rajada) - Nmero mximo de bits por intervalo Tc Be (Dimenso em excesso do BURST) - Nmero mximo de bits em excesso de Bc que a rede tentar entregar por intervalo Tc CIR valor resultante da diviso de Bc por Tc e normalizado para segundos
03/10/2003 Redes de Comunicaes I 40

Sumrio & Bibliografia

Sumrio
Requisitos Caractersticas do Frame Relay Arquitectura do protocolo Formato de tramas Sinalizao Congesto

Bibliografia
Frame Relay Networks, Uyless Black The Cisco CCIE Study Guide Pgina da disciplina.
03/10/2003 Redes de Comunicaes I 41