RT 015 - Redes Frame Relay

Pós-Graduação de Redes e Sistemas de Telecomunicações
RT 015
Redes Frame Relay,
ATM, MLPS e GMPLS
Prof. Rinaldo Duarte Teixeira de Carvalho
TL017 – Redes Frame Relay, ATM, MLPS e GMPLS
Agenda Redes Frame Relay

I. Introdução Redes Frame-Relay
i. Características;
ii. Quadro Frame-Relay;
iii. Operação do DLCI - Data Link Connection Identifier;
iv. Circuitos Frame-Relay;
v. Controle de Congestionamento;
vi. Aplicações.

iii. Operação do DLCI - Data Link Connection Identifier;
vi. Aplicações.
Introdução – Histórico da comutação de pacotes

• Na segunda metade da década de 70 o antigo CCITT, atualmente ITU-T, desenvolveu um padrão de
redes WAN denominado X.25 que se tornou uma das primeiras implantações de tecnologias de
comutação de pacotes utilizada em larga escala,
• Este padrão permitia com que houvesse comunicação confiável entre dispositivos utilizando as redes
de telecomunicações existentes à época (linhas dedicadas ou estrutura de telefonia convencional)
baseadas em cobre,
• Geralmente as redes X.25 se restringiam a links de 64kb/s e havia a configuração de um circuito

virtual entre os elementos de rede antes que a informação pudesse ser transmitida. A taxa negociada
era utilizada durante toda a comunicação,
• Esta tecnologia começou a ser suplantada no final dos anos 80 pelo Frame Relay.
Introdução – Histórico da comutação de pacotes

Principais características do Frame Relay

• Frame relay é uma tecnologia de comunicação de alta velocidade que é usada em
centenas de redes em todo o mundo para conectar LAN, Internet e até aplicativos de
voz,
• Simplificando, o frame relay é uma maneira de enviar informações por uma rede de
longa distância (WAN) que divide as informações em quadros ou pacotes. Cada
quadro tem um endereço que a rede usa para determinar o destino do quadro. Os
quadros viajam através de uma série de switches dentro da rede Frame Relay e
chegam ao seu destino,

• Frame Relay é uma tecnologia para redes de longa distância que utiliza circuitos virtuais
desenvolvida em resposta a demandas para um novo tipo de WAN no final dos anos 1980 e
início dos anos 1990.
• Principais características:
– Opera a uma taxa de 1,544 Mb/s (T1) a 44,376 Mb/s (T3),
– Especifica apenas serviços nas camadas física e de enlace. Desta forma, pode ser facilmente
utilizado como uma rede backbone para serviços que definem protocolos a partir da camada
de rede, como a Internet,
– Permite oferecer serviços que operem com taxas de dados variáveis (rajadas),
– Apresenta detecção de erros na camada de enlace:
• Não oferece controle de fluxo ou implementa técnicas de retransmissão,
– Foi concebido para oferecer recursos de transmissão rápida para meios mais confiáveis e
para aqueles protocolos com controle de erros e de fluxo nas camadas superiores.

• Projetada no final da década de 80,
• Disseminada na década de 90,
• Evolução da rede X.25 atendendo a evolução dos meios de transmissão e dos
computadores,
• Opera com circuito virtual,
• No protocolo Frame Relay uma série de funções, que existiam nos protocolos
anteriores (ex.: X.25), são minimizadas ou eliminadas,
• A Rede Frame Relay é concebida para eliminar e/ou combinar muitas operações
residentes nas camadas 2 e 3 de um modelo de 7 camadas convencional. Esta
abordagem resulta em aumento de vazão e diminuição de atraso (se comparado
com X25),
• Perdeu terreno para as redes ATM, MPLS.

• Arquitetura Frame Relay,

 Comparando redes ATM e redes Frame-Relay,
ATM e Frame-Relay:
Comunicação Orientada a Conexão,
Connecion-Oriented,
 Ambas as tecnologias permitem dividir a banda de um enlace físico através de circuitos virtuais,
 ATM:
 VPI (Virtual Path Identifier) e VCI (Virtual Channel Identifier),
 FRAME RELAY:
 DLCI - Data Link Connection Identifier

• O Frame Relay é uma rede de circuitos virtuais e cada um destes circuitos é identificado por um número
chamado DLCI (Data Link Connection Identifier).
• Uma fonte e um destino podem optar por ter um circuito virtual permanente (PVC – permanent virtual
circuit). Neste caso, o estabelecimento da conexão é simples e se baseia em uma tabela que associa portas e
DCLIs. Esta tabela deve ser configurada a priori pelo administrador da rede.
• Cada PVC especifica de forma única uma origem e destino. Caso seja necessário possuir várias conexões
virtuais entre diferentes destinos físicos, devem ser especificados diferentes PVCs.
• A abordagem alternativa seria a utilização do chamado circuito virtual comutado (SVC – switched virtual
circuit), que estabelece uma conexão curta e temporária existente apenas durante a transmissão da
informação entre a fonte e o destino.
• Um SVC requer fases de estabelecimento e término da conexão, normalmente feito via protocolo Q.933.

• Cada switch em uma rede Frame Relay apresenta DLCI DLCI
uma tabela de encaminhamento de quadros. A
mesma associa uma combinação de porta de
entrada/DLCI com uma combinação de porta de
saída/DLCI, conforme exposto na figura ao lado:

• Rede Frame Relay,
FRAD (Frame relay assembler/disassember),

FRAD Frame Relay

• Para lidar com quadros provenientes de outros protocolos, o Frame Relay utiliza um dispositivo chamado FRAD (Frame
relay assembler/disassember),
• Um FRAD monta e desmonta quadros gerados por outros protocolos para permitir que eles sejam transportados por
quadros do Frame Relay. Um FRAD pode ser implementado como um dispositivo separado ou como parte de um switch. A
figura abaixo mostra dois FRADs conectados a uma rede Frame Relay,
FRAD Frame Relay
• Dispositivo responsável pela integração do frame relay com o protocolo da camada 3, como o IP, por
exemplo.
• Na transmissão o FRAD:
– Formata as informações na forma de quadros frame relay antes de enviá-los para o switch,
• Na recepção o FRAD:
– Retira os dados dos quadros recebidos do switch e entrega para o dispositivo do usuário em seu formato original,
• O FRAD pode ser implementado:

– Como um dispositivo standalone ou embutido num roteador, switch, multiplexador ou dispositivo similar.

iii. Operação do DLCI;
vi. Aplicações.
O quadro de transmissão Frame Relay

• Na camada de enlace de dados, o Frame Relay utiliza um protocolo simples que não suporta controle de erros ou de
fluxo, tendo apenas um mecanismo de detecção de erros. A figura abaixo ilustra o formato de um quadro do Frame
Relay. O campo de endereço define o DLCI, bem como alguns bits utilizados pelo algoritmo de controle de
congestionamento.
Flag = 01111110

Flag = 01111110

Formatos de endereços,
• Para aumentar a quantidade de circuitos virtuais, os endereços no Frame Relay foram estendidos a partir do endereço original
de 2 bytes, para endereços de 3 ou 4 bytes. A imagem abaixo exibe os diferentes formatos de cabeçalho possíveis:

• Endereço de 2 bytes e 3 bytes,
DCLI – Data Link Connection Identifier

C/R – Command/Response Field Bit
FECN – Foward Explicit Congestion Notification
BECN – Backward Explicit Congestion Notification
DE – Discard Elegibility Indicator
EA – Extension Bit
Flag – 01111110
FCS – Frame Check Sequence

• Endereço de 4 bytes,
DCLI – Data Link Connection Identifier

C/R – Command/Response Field Bit
FECN – Foward Explicit Congestion Notification
BECN – Backward Explicit Congestion Notification
DE – Discard Elegibility Indicator
EA – Extension Bit
Flag – 01111110
FCS – Frame Check Sequence

vi. Aplicações.
Data Link Connection Identifier

• DLCI: Data Link Connection Identifier:
– Número de 10 bits, quando o campo de endereços tem apenas dois bytes,

– Pode chegar a 23 bits,
– DLCI indica a porta de saída (enlace) em que a rede de destino está conectada,
Operação do DLCI
Operação do DLCI
• Roteador 1 envia tráfego para três LANs conectadas aos roteadores 2, 3 e 4,
• O tráfego consiste de três quadros com os seguintes destinos:
– DLCI 100: roteador 2

Operação do DLCI

vi. Aplicações.
Circuitos Frame Relay

• PRINCÍPIOS:
– Não aloca banda dos circuitos até que os dados sejam realmente enviados pelo meio físico,
– Se houver algum erro num quadro recebido, então o quadro é descartado,
– Não tenta retransmitir informações,
– Não tenta corrigir erros.
• BAIXO DELAY DE PROPAGAÇÃO:

– Utiliza a banda disponível de maneira eficiente,
– Não perde tempo na entrega dos quadros,

• Velocidade do Frame-Relay
– O serviço frame-relay é oferecido normalmente como:

• Frações de canais T1/E1,
• Taxas completas de T1/E1,
– Alguns players oferecem frame relay até taxas T3:

• 45 Mbps.

• Pilha ATM/Frame Relay, concentra as funções nas camadas físicas e de enlace.

• Estratégia de roteamento Frame-Relay
– Princípio:
• Se houver um problema, descarte os dados.
– Cada nó da rede frame-relay (switch):
• Verifica o integridade do quadro através do campo FCS (Frame Check Sequence). Se
houver um erro, descarta o quadro,
• Procura o DLCI do quadro na sua tabela de roteamento interna. Se não encontrar, descarta
o quadro,
• Envia o quadro para o porta do próximo nó frame relay, conforme definido na tabela de
roteamento interna.

• Protocolo Frame Relay

• Frame Relay trabalha com Circuitos Virtuais (VC).
– Um VC é um caminho bidirecional entre dois pontos, construído por software, que simula uma linha física,
• Os circuitos virtuais podem ser de dois tipos:
– PVC: Permanent Virtual Circuits:

• Caminhos fixos configurados pelo operador do sistema,
– SVC: Switched Virtual Circuits:

• Caminhos criados automaticamente por um protocolo de sinalização (Q.933).

• PVC: Permanent Virtual Circuits
– Caminhos fixos configurados pelo operador do sistema,
– Os caminhos são definidos pelos pontos de origem e destino,
– O trajeto exato pode variar de tempos em tempos se for adotada uma estratégia de re-roteamento
automático,
– A definição dos caminhos é feita através de uma análise global do tráfego e da banda disponível na rede.

• SVC: Switched Virtual Circuits:
Caminhos criados automaticamente por um protocolo de sinalização (Q.933),
Os SVC são criados dinamicamente, baseados na requisição feitas por vários usuários,
A rede se encarrega de avaliar o uso de banda gerado por cada usuário e cobrar de acordo,
A implementação de SVC é mais complexa que PVC, e não foi suportada na primeira geração de
equipamentos frame-relay.

vi. Aplicações.
Controle de Congestionamento Frame Relay
• O congestionamento numa rede frame-relay pode acontecer por duas razões:
1. Receiver Congestion:
• Um nó recebe mais quadros do que pode processar,
2. Line Congestion:
• Um nó precisa enviar mais quadros para uma dada linha numa velocidade superior ao
que a linha permite.
• Em ambos os casos os nós descartam os quadros por “estouro de buffer”.


• Implementação opcional no Frame-Relay,
• Necessidade do controle de congestionamento:
1. Quando ocorre descarte de quadros devido ao congestionamento, os computadores poderão

retransmitir os dados perdidos,
2. A retransmissão aumentará o congestionamento da rede,
3. A rede entra num estado de redução de “througput real”, pois parte significativa do tráfego que circula
na rede é retransmissão.
• A) Fase em que deve ser iniciado o controle de congestionamento,

• B) Nesta fase a rede não pode mais garantir a banda dos circuitos virtuais.
• Mecanismos associados ao controle de congestionamento:
– Explicit Congestion Notification,
– Implicit Congestion Notification,
– Discard Eligibility.
• Para fazer o controle de congestionamento, o protocolo Frame Relay utiliza 2 bits em seu quadro para
alertar explicitamente a origem e o destino da presença de congestionamento,
• O bit BECN (Backward Explicit Congestion Notification) alerta o emissor sobre congestionamentos na
rede. O comutador pode utilizar uma conexão predefinida (DLCI = 1023) para transmitir frames especiais
para essa finalidade específica. O emissor pode responder a esse alerta simplesmente reduzindo a taxa de
dados.

• O bit FECN (forward explicit congestion notification) é utilizado para alertar o receptor sobre
congestionamentos na rede,
• Poderia parecer que o receptor não pode fazer nada para amenizar o congestionamento. Entretanto, o
protocolo Frame Relay supõe que o emissor e o receptor estejam se comunicando entre si e estejam
utilizando algum tipo de controle de fluxo através de um protocolo presente em camadas mais altas.
Explicit Congestion Notification
• Utiliza os bits:
– FECN (Forward Explicit Congestion Notification),
– BECN (Backward Explicit Congestion Notification).
Explicit Congestion Notification

• Suponha que o nó B está entrando em congestionamento:
1. O nó B determina que está entrando em congestionamento
– seu buffer está ficando cheio,
2. O nó B informa ao nó C que está entrando em congestionamento

– ajustando o bit FECN dos quadros que são enviados na direção de C,
3. O nó B informa ao nó A que está entrando em congestionamento

– ajustando o bit BECN dos quadros que são enviados na direção de A.
• O bits FECN e BECN são ajustados nos quadros de todas as DLCI’s que estão passando pelo
nó saturado.
Implicit Congestion Notification

• Ao receber as mensagens FECN e BECN:
– Todos os dispositivos de rede deverão reduzir a geração de informações para evitar o

congestionamento,
– Os equipamentos terminais deverão reduzir a geração de tráfego para evitar
congestionamento na rede local.
• Os equipamentos terminais que não falam Frame-Relay diretamente, reduzem seu tráfego por
um controle de congestionamento implícito, implementado por protocolos de alto nível, como o
TCP.

• No TCP os computadores podem transmitir apenas uma quantidade limitada de dados sem
receber confirmação. Quando a confirmação não é recebida, o emissor assume que o buffer
do receptor está cheio e reduz a velocidade de transmissão.

• Se os terminais dos usuários não reduzirem o tráfego gerado durante o período de congestionamento:
– Seus quadros deverão ser DESCARTADOS.
• PROBLEMA:
– Uma estratégia de descarte randômica não é adequada pois pode levar a retransmissão de muitos dados.

• CIR - Committed Information Rate:
• Para determinar quais quadros devem ser descartados utiliza-se o CIR (Committed
Information Rate).
– O CIR é a informação da capacidade média do circuito virtual em bits por segundo,
– A média é calculada num intervalo mínimo Tc.
• Quando um usuário contrata um canal junto a um provedor de serviço frame relay, ele
especifica um CIR dependendo da capacidade de rede que ele estima precisar.

• CIR - Committed Information Rate:
Discard Eligibility
• No cabeçalho dos quadros frame relay existe um bit denominado Discard Eligibility (DE). Os
quadros com DE=1 serão os primeiros a serem descartados em caso de congestionamento.
Discard Eligibility
• Os quadros com DE = 1 são os primeiros a serem descartados,
• Se o descarte dos quadros com DE=1 não for suficiente, os quadros com DE=0 são
descartados indiscriminadamente.

vi. Aplicações.
Aplicações
• Abordagem tradicional para Interconexão entre LANs,
Aplicações
• Abordagem Frame-Relay para Interconexão entre LANs,
Aplicações
• Voz e Dados sobre Redes Frame Relay,
FRAD (Frame relay assembler/disassember),

QoS em Redes Frame Relay

• Foram criados quatro atributos distintos para controle de tráfego no Frame Relay:
– Velocidade de acesso,
– Tamanho de rajada alocado (Bc),
– CIR (committed information rate),
– Tamanho de rajada em excesso (Be).
• Para circuitos virtuais PVC estes atributos são negociados de uma só vez pelo administrador da rede.
• Para SVC eles são negociados para cada conexão durante o estabelecimento do circuito virtual.
QoS em Redes Frame Relay

• Se o usuário jamais exceder Bc a rede se compromete a transmitir os frames sem descartar nada,
• Se o usuário exceder o tráfego Bc com um valor inferior a Be, a rede se compromete a transmitir todos os frames se este fato
não causar congestionamento. Note que um usuário que precisa enviar dados de forma mais rápida pode vir a exceder o nível
Bc. Desde que o nível não esteja acima de Bc + Be, há uma chance de os frames atingirem o destino sem serem descartados.
• Porém, no instante que o usuário exceder o nível Bc + Be, todos os frames enviados após isso serão descartados pelo
primeiro comutador.
Duvidas
???

RT 015 - Redes Frame Relay

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

RT 015 - Redes Frame Relay

Enviado por

Direitos autorais:

Formatos disponíveis

Pós-Graduação de Redes e Sistemas de Telecomunicações

Agenda Redes Frame Relay

Agenda Redes Frame Relay

Introdução – Histórico da comutação de pacotes

• Geralmente as redes X.25 se restringiam a links de 64kb/s e havia a configuração de um circuito

Introdução – Histórico da comutação de pacotes

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

Principais características do Frame Relay

FRAD (Frame relay assembler/disassember),

FRAD Frame Relay

FRAD Frame Relay

• O FRAD pode ser implementado:

Agenda Redes Frame Relay

O quadro de transmissão Frame Relay

O quadro de transmissão Frame Relay

O quadro de transmissão Frame Relay

O quadro de transmissão Frame Relay

O quadro de transmissão Frame Relay

DCLI – Data Link Connection Identifier

O quadro de transmissão Frame Relay

DCLI – Data Link Connection Identifier

Agenda Redes Frame Relay

Data Link Connection Identifier

– Número de 10 bits, quando o campo de endereços tem apenas dois bytes,

• Roteador 1 envia tráfego para três LANs conectadas aos roteadores 2, 3 e 4,

• O tráfego consiste de três quadros com os seguintes destinos:

– DLCI 100: roteador 2

Agenda Redes Frame Relay

Circuitos Frame Relay

• BAIXO DELAY DE PROPAGAÇÃO:

Circuitos Frame Relay

– O serviço frame-relay é oferecido normalmente como:

– Alguns players oferecem frame relay até taxas T3:

Circuitos Frame Relay

Circuitos Frame Relay

Circuitos Frame Relay

Circuitos Frame Relay

• Os circuitos virtuais podem ser de dois tipos:

– PVC: Permanent Virtual Circuits:

– SVC: Switched Virtual Circuits:

Circuitos Frame Relay

– Caminhos fixos configurados pelo operador do sistema,

– Os caminhos são definidos pelos pontos de origem e destino,

Circuitos Frame Relay

Caminhos criados automaticamente por um protocolo de sinalização (Q.933),

Agenda Redes Frame Relay

Controle de Congestionamento Frame Relay

• O congestionamento numa rede frame-relay pode acontecer por duas razões:

• Em ambos os casos os nós descartam os quadros por “estouro de buffer”.

Controle de Congestionamento Frame Relay

Controle de Congestionamento Frame Relay

• Implementação opcional no Frame-Relay,

• Necessidade do controle de congestionamento:

1. Quando ocorre descarte de quadros devido ao congestionamento, os computadores poderão

2. A retransmissão aumentará o congestionamento da rede,

Controle de Congestionamento Frame Relay