Agenda

Instituto de Informtica - UFRGS

Redes de Computadores
Circuitos virtuais, frame relay e ATM (redes WAN)
Instituto de Informtica - UFRGS

Introduo

Frame relay

Comutao de circuitos Comutao de pacotes Comutao de mensagens Estabelecimento Transferncia de dados Encerramento

Arquitetura Formato de quadros Arquitetura ATM Camadas ATM

Asynchronous Transfer Mode (ATM)

Circuitos virtuais

Aula 16

A. Carissimi -22/9/2008

Sistemas Operacionais Distribudos e de Redes

Introduo
!

Tipos de infra-estrutura de rede

!

Comunicao entre dois dispositivos exige um meio

Trs paradigmas para conectar fonte ao destino:

Enlaces ponto-a-ponto ou multiponto (controle de acesso ao meio) ...mas e se eles estiverem em locais (meios) diferentes?
!
Instituto de Informtica - UFRGS

!
Instituto de Informtica - UFRGS

Virtualizao da camada de enlace, isso , uma rede como camada de enlace

Comutao de circuitos (Circuit switching) Comutao de pacotes (Packet switching) Comutao de mensagens (Message switching)

o que tipicamente acontece com as redes WAN (Wide Area Networks)

Diferena a reserva ou no de recursos da rede (buffers, largura de banda dos enlaces, etc) e o uso compartilhado do meio ou no

A. Carissimi -22/9/2008

Assinante Rede telefnica

Sistemas Operacionais Distribudos e de Redes

Provedor de acesso
3

A. Carissimi -22/9/2008

PPP (Point to Point Protocol)

Sistemas Operacionais Distribudos e de Redes

Comutao de circuitos, de pacotes e de mensagens

!

Comparao entre os tipos de comutao

Circuito Mensagem Pacote

Comutao de circuitos

Em nvel fsico: usa TDM ou FDM (originalmente projetado para telefonia) Criao de um caminho real entre fonte e destino Recurso est alocado havendo ou no informao sendo enviada
Instituto de Informtica - UFRGS

!
Instituto de Informtica - UFRGS

Comutao de pacotes

Apropriado para o envio de dados Informao dividida e enviada em unidades de tamanho fixo (pacotes) Duas abordagens: circuito virtual e datagrama Similar a comutao de pacotes porm, agora, pacotes possuem tamanho varivel (mensagem)

A. Carissimi -22/9/2008

A. Carissimi -22/9/2008

Comutao de mensagens

A
! ! !

Retardos variveis e imprevisveis (circuito/mensagem) contra fixos e previsveis (pacote) Adaptao de velocidades (pacote/mensagem) versus velocidade fixa Melhor aproveitamento da capacidade dos enlaces (pacote) versus desperdcios temporais

Sistemas Operacionais Distribudos e de Redes

Sistemas Operacionais Distribudos e de Redes

Redes de comutao de pacotes

!

Circuito virtual em redes WAN

!

Redes de circuitos virtuais

Define um caminho os sistemas finais origem e destino Composto por uma srie de enlaces entre comutadores de pacotes Dados entre sistemas finais fluem sempre pelo mesmo caminho (isto , passam pelos mesmos enlaces e comutadores)
Instituto de Informtica - UFRGS

Circuito virtual um caminho (isto , uma srie de enlaces e comutadores de pacotes) entre sistemas finais origem e destino

Instituto de Informtica - UFRGS

Redes datagramas

No h caminho pr-estabelecido entre os sistemas finais origem e destino Dados entre sistemas finais podem usar caminhos diferentes para chegar ao seu destino

A Sistemas A, B, C - Computador ou - Roteador ou - bridge

A. Carissimi -22/9/2008

A. Carissimi -22/9/2008

comutadores

Trs fases: - Estabelecimento (setup) - Transferncia de dados - Encerramento (teardown)

Sistemas Operacionais Distribudos e de Redes

Sistemas Operacionais Distribudos e de Redes

Estabelecimento de circuito virtual

!

Switched Virtual Circuit

! !

Como definir um circuito virtual?

Tabela de redirecionamento identificando o fluxo de quadros entre A e B Permanent Virtual Circuit (PVC) Switched Virtual Circuit (SVC)
Instituto de Informtica - UFRGS

Definio de um circuito virtual por demanda Necessrio uma negociao entre os comutadores

Duas abordagens:

Protocolo de sinalizao Estabelecimento Requisio de setup/Reponse (ack) Encerramento teardown request/ teardown ack
Porta 1 VCI 14 Porta 3 VCI -Porta 2 VCI 22 Porta 3 VCI --

Instituto de Informtica - UFRGS

PVC

A. Carissimi -22/9/2008

A. Carissimi -22/9/2008

A definio feita pelo administrador do sistema e gravado e todos comutadores Estabelece um circuito entre A e B, mesmo se no usado Representa custo (leasing do caminho) e desperdcio Envolve exatamente um par de sistemas finais (identifica fonte e destino!!) Havendo n destinos necessrio n PVCs

1 3

1 2 1 2
VCI 66 Porta 2 VCI --

B
77

Soluo: uso de SVCs

9

Porta 1
Sistemas Operacionais Distribudos e de Redes

Sistemas Operacionais Distribudos e de Redes

10

Transferncia de dados
!

Estudo de casos
! !

Encaminhamento de um quadro at o destino feito com base na tabela de redirecionamento (posicionamento do circuito virtual)
Porta 1 VCI 14 Porta 3 VCI 66 Porta 2 VCI 22 Porta 3 VCI 77

Asynchronous Transfer Mode (ATM) Redes Frame relay

Instituto de Informtica - UFRGS

B
77

14

3
66

2 1
VCI 66

A. Carissimi -22/9/2008

Porta 1

Porta 2

VCI 22

Sistemas Operacionais Distribudos e de Redes

A. Carissimi -22/9/2008

22

Instituto de Informtica - UFRGS

11

Sistemas Operacionais Distribudos e de Redes

12

Asynchronous Transfer Mode (ATM)

! ! ! !
Instituto de Informtica - UFRGS

Camadas ATM
Suporte a servio convencionais orientados ou no a conexo (controle de fluxo e de erro)

Protocolo orientado a comutao de clulas Projetado pela ATM-forum e adotado pela ITU-T Arquitetura baseada em trs camadas: AAL, ATM e PHY Uso tpico em redes de telefonia e IP
Instituto de Informtica - UFRGS

Trfego baixa taxa de transmisso e quadros pequenos

Fluxo stream constante

AAL1

AAL2 ATM

AAL3/4 AAL5

Trfego sem controle de erro e de fluxo

AAL ATM
A. Carissimi -22/9/2008

AAL ATM PHY ATM PHY ATM PHY

Fsico
A. Carissimi -22/9/2008

PHY

Pode ser qualquer porm foi projetado para SONET - Alta taxa de transmisso - Facilidade de delimitar clulas
Sistemas Operacionais Distribudos e de Redes

Facilidade para: - roteamento - gerenciamento de trfego - comutao - multiplexao

14

Sistemas Operacionais Distribudos e de Redes

13

Application Adaptation Layer (AAL)

!

Arquitetura ATM
!

Projetado para flexibilizar o uso do ATM para diferentes perfis de trfego e uso.

Dispositivos de usurios e comutadores ATM

Quatro tipos diferentes: AAL1, AAL2, AAL3/4 e AAL5

!
Instituto de Informtica - UFRGS

User to Network Interface (UNI) dispositivo a comutador Network to Network Interface (NNI) comutador a comutador Transmission Path (TP) Virtual Paths (VP) Virtual Circuit (VC)
VC

!
Instituto de Informtica - UFRGS

Dividido em duas subcamadas:

Elementos

A. Carissimi -22/9/2008

Sistemas Operacionais Distribudos e de Redes

A. Carissimi -22/9/2008

Convergence sublayer (CS) Aceita dados das camadas superiores e prepara-os para serem fragmentados pelo SAR Funcionalidade depende do nvel de AAL Segmentation e Reassembly (SAR) Responsvel pela fragmentao na origem e pela remontagem no destino

VP

TP

Conexo virtual

Identificada por um VPI (Virtual Path Identifier) e VCI (Virtual Circuit identifier) Permite um roteamento hierrquico

15

Sistemas Operacionais Distribudos e de Redes

16

Clula ATM
5 bytes Header 53 bytes 48 bytes payload

Princpio de funcionamento
!

Antes de enviar clulas necessrio criar um canal virtual

Canal virtual uma seqncia de enlaces ATM Pode ser permanente ou dinmico Executado por comutadores ATM e por sistemas finais
VCI1 Com1 VCI2 Com2 VCI3 Com3 VCI4 H2

!
Instituto de Informtica - UFRGS Instituto de Informtica - UFRGS

Protocolo de sinalizao Q.2931

A. Carissimi -22/9/2008

A. Carissimi -22/9/2008

Cabealho da clula (header): 28 bits para determinao de VPI/VCI (modificado de enlace a enlace) 3 bits para tipo do payload 1 bit para determinar trfego de alta ou baixa prioridade 8 bits para cdigo de deteco de erro

H1

IP

R1

VCI1

Com1

VCI2

Com2

VCI3

Com3

VCI4

R2

IP

Sistemas Operacionais Distribudos e de Redes

17

Sistemas Operacionais Distribudos e de Redes

18

Frame relay
! !

Caractersticas do frame relay

! !

Rede WAN baseada em circuitos virtuais Alternativa para substituir protocolo X.25

Oferece taxas maiores que o X.25 (1.544 Mpbs 44.376 Mbps) Opera nos nveis fsico e de enlace

Instituto de Informtica - UFRGS

Instituto de Informtica - UFRGS

X.25 envolve controle em niveis de enlace e de rede Oferece taxas de transmisso de at 64 kbps Define uma camada de rede (X.25) sobre outra camada de rede (Internet) Implica em custos de gerenciamento e processamento n locais n*(n-1)/2 linhas (full-duplex) Linhas = troncos T1 e T3 Linhas T1 possui taxa fixa (1.544 Mpbs) Perfil de trfego no esse

Funciona como backbone para qualquer nvel de rede

! !

Permite trfego por demanda (bursty) Faz deteco de erro mas no faz controle de fluxo, nem de erro

Alternativa a leasing de linhas telefnicas

Quadros frame relay com erros so silenciosamente descartados

!
A. Carissimi -22/9/2008

Oferece suporte para circuitos PVC e SVC

A. Carissimi -22/9/2008

Sistemas Operacionais Distribudos e de Redes

19

Sistemas Operacionais Distribudos e de Redes

20

Arquitetura de frame relay

Verso simplificada do HDLC Qualquer protocolo reconhecido pela ANSI

Formato do quadro frame relay

flag endereo informao FCS flag Baseado no quadro HDLC (sem campo controle)

Enlace Fsico

DLCI 6
Instituto de Informtica - UFRGS Instituto de Informtica - UFRGS

CR EA 1 1

DLCI 4

FECN BECN DE EA 1 1 1 1

! !
A. Carissimi -22/9/2008

Roteador A
A. Carissimi -22/9/2008

Roteador B

DLCI: identificador do circuito virtual (10 bits) C/R: indicao se o quadro comando ou resposta

No usado pelo frame relay em si, disponibilizado para os nveis superiores

! !

Circuitos virtuais data link connection identifier (DLCI) Comutadores frame relay tabela de redirecionamento de DLCI
21

EA (extended address): define formatos em 2, 3 ou 4 bytes para o campo de endereos (EA=1, indica ltimo byte)
22

Sistemas Operacionais Distribudos e de Redes

Sistemas Operacionais Distribudos e de Redes

Formato do quadro frame relay (cont.)

flag endereo informao FCS flag Baseado no quadro HDLC (sem campo controle)

Consideraes finais sobre frame relay

!

Frame Relay Assembler/Disassembler (FRAD)

DLCI 6
Instituto de Informtica - UFRGS

CR EA 1 1

DLCI 4

FECN BECN DE EA 1 1 1 1
Instituto de Informtica - UFRGS

Mdulo funcional que prepara quadros de outros protocolos para serem transportados em quadros frame relay Pode ser o prprio comutador frame relay ou dispositivo a parte Transporte de voz digitalizada Protocolo utilizado para controlar e gerenciar interfaces frame relay e.g.: mecanismo keepalive, multicast, consulta a status do comutador Frame relay oferece suporte para tratamento de QoS e congestionamento

Voice Over Frame Relay (VOFR)

Forward Explicit Congestion Notification (FECN):

Local Management Information (LMI)

Informa o destino da ocorrncia de congestionamento na rede Informa a origem da ocorrncia de congestionamento na rede Prioridade do quadro frame relay utilizada como critrio para descartar quadros em caso de congestionamento
23

A. Carissimi -22/9/2008

A. Carissimi -22/9/2008

Backward Explicit Congestion Notification (BECN):

Quality of Service (QoS)

Discard Eligibility (DE)

Sistemas Operacionais Distribudos e de Redes

Sistemas Operacionais Distribudos e de Redes

24

Leituras complementares
!

Stallings, W. Data and Computer Communications (6th edition), Prentice Hall 1999.

Captulo 11

!
Instituto de Informtica - UFRGS

Tanenbaum, A. Redes de Computadores (4a edio), Campus, 2003.

Captulo 1, seo 1.5 Captulo 2, seo 2.5.5

A. Carissimi -22/9/2008

Sistemas Operacionais Distribudos e de Redes

25