Aulas 24 & 25 Protocolos das Camadas Superiores: TCP/ IP & ATM Eytan Modiano Massachusetts Institute of Technology Laboratory

for Information and Decision Systems

Tpicos Apresentados Camada de rede e Internetworking A pilha de protocolos TCP/ IP ATM MPLS

Camadas Superiores

Comutao a Pacote
Comutao a pacote por datagrama As rotas so escolhidas de pacote para pacote. Diferentes pacotes podem seguir rotas distintas. Pacotes podem chegar fora de ordem ao seu destino. Por ex.: IP (Internet Protocol). Comutao a pacote por circuito virtual Todos os pacotes associados com uma sesso seguem o mesmo caminho. A rota escolhida no incio da sesso. Pacotes so etiquetados com o nmero do VC que designa a rota. O nmero VC deve ser nico em um dado enlace mas pode mudar de enlace para enlace. Imagine ter que setar conexes entre 1000 ns em uma topologia irregular. VC com nmeros nicos implicam em 1 milho de nmeros VC que devem ser representados e armazenados em cada n. Por ex.: ATM (Asynchronous transfer mode).
4

Comutao a Pacote Por Circuito Virtual

Para datagramas, a informao de endereamento deve unicamente distinguir cada n na rede e sesso. Precisa de endereos nicos para a fonte e o destino. Para circuitos virtuais, somente o circuito virtual no enlace deve ser distinguido por endereamento. necessrio endereamento global para setar um circuito virtual. Uma vez estabelecido, nmeros de circuitos virtuais locais podem se usados para representar o circuito virtual em um dado enlace: O nmero do VC muda de enlace para enlace. Mritos dos circuitos virtuais. Economia no calculo da rota Precisa ser feito somente uma vez no incio da sesso. Economia no tamanho do cabealho . N 5 (3,5) CV13 (5,8) CV3 Mais complexo. (3,5) CV7 (5,8) CV4 Menos flexvel. (6,5) CV3 (5,8) CV7
5

A Pilha de Potocolos TCP/ IP

Transmission Control Protocol / Internet Protocol. Desenvolvido pela DARPA para conectar Universidades com Laboratrios de Pesquisa. Modelo de quatro camadas
Aplicaes Transporte Rede Enlace Telnet, FTP, email, etc. TCP, UDP. IP, ICMP, IGMP. Device drivers, interface cards.

TCP - Transmission Control Protocol UDP - User Datagram Protocol IP - Internet Protocol
6

Internetworking Com TCP/ IP

Encapsulamento

Pontes, Roteadores & Gateways

Uma ponte usada para conectar mltiplos segmentos de redes locais. Roteamento na camada 2 (Ethernet). No conhece o endereo IP. Vrios nveis de sofisticao. Pontes simples apenas envia pacotes. Pontes inteligentes so mais parecidas com os roteadores. Um roteador usado para estabelecer uma rota conectando diferentes redes usando o endereo da camada de rede. Dentro ou entre Sistemas Autnomos. Usando o mesmo protocolo (ex.: IP, ATM). Um gateway conecta redes usando protocolos distintos. Converso de protocolo. Resoluo de endereo. Estas definies freqentemente so trocadas e parecem evoluir!
9

Pontes, Roteadores & Gateways

10

Endereo IP
Endereo de 32 bits escrito como quarto nmeros decimais. Um para cada byte do endereo (por ex.: 155.34.60.112). Estrutura hierrquica de endereos. ID da Rede / ID do Computador / ID da Porta. O endereo completo e chamado de soquete. O ID de rede e do computador carregado no cabealho IP. O ID da Porta (processo que envia) carregado pelo cabealho do TCP Port ID. Classes de endereos IP:

Classe D para trfego multicast

11

Nome dos Computadores

Cada mquina tambm tem um nico nome. Sistema de domnio de Nomes: Um banco de dados distribudo que permite o mapeamento entre endereo IP e nomes dos computadores (ou servidores). Por ex.: 155.34.50.112 plymouth.ll.mit.edu

12

Padres Internet
Internet Engineering Task Force (IETF). Desenvolvimento de padres internet. Aberto comunidade internet. Reune-se 3 vezes ao ano. Request for Comments (RFCs) Padres oficiais da internet. Disponveis a partir de IETF web page: http://www.ietf.org.

13

O Internet Protocol (IP)

Roteamento de pacotes atravs da rede. Servio no confivel. Entrega com o melhor esforo. Recuperao a partir de perdas de pacotes feita nas camadas superiores. No orientado a conexo. Pacotes so roteados independentemente. Podem ser entregues fora de ordem. Re- sequenciamento deve ser feito nas camadas superiores. Verso corrente V4. Futura V6. Adiciona mais endereo (40 byte header!). Habilidade em prover QoS.
14

Campos do Cabealho no IP

Verso

Comprimento do cabealho

Tipo do servio

Comprimento total em bytes

Bandeira

Identificao
Time To Live ( Tempo de Vida) Protocolo de camada superior

Deslocamento do fragmento Cabealho de cheque

Endereo IP da fonte Endereo IP do destino Opces (se tiverem)

Dados

Observe que o mnimo tamanho para o cabealho de 20 bytes; O TCP tambm tem 20 bytes de cabealho.
15

Campos do Cabealho IP
Verso HL Servio Comprimento total ID Flags FragOffset TTL Protocol HDR Cksum SA & DA Opes Nmero da verso do IP (verso corrente 4). Comprimento do cabealho em palavras de 32 bits. Geralmente ignorado. Comprimento do datagrama IP. Identificador nico do datagrama. No fragmentar, mais. Deslocamento do fragmento em unidades de 8 octetos. Tempo de vida em segundos ou em saltos. Identificador do protocolo da camada superior. Complemento de 1s sobre 16 bits (no cabealho somente). Endereos fonte/destino. Registro da rota, Rota estabelecida na fonte, carimbo do instante de tempo.

16

Fragmentao

Um gateway fragmenta um datagramas e o comprimento muito grande para a prxima rede (a fragementao requerida quando no se conhece o caminho). Cada fragmento precisa um nico identificador para o datagrama mais uma identificao para aposio dentro do datagrama. No IP, o ID do datagrama um campo de 16 bits que conta os datagramas de um dado computador.
17

Posio do Fragmento
O campo do deslocamento do fragmento fornece a posio na qual o fragmento se inicia com incrementos de 8 bytes (campo de 13 bits). O campo do comprimento no cabealho fornece o comprimento total em bytes (campo de 16 bits). Mximo tamanho do pacote IP de 64K bytes. Um bit flag indica o ltimo fragmento de um datagrama. O IP recompe os fragmentos no destine os descarta se um ou mais demoram a chegar.

18

Roteamento IP
A tabela de roteamento em cada n contm para cada destino o prximo salto, para o roteador que o pacote deve ser enviado. No todos os endereos de destino esto na tabela de roteamento Olhe para o ID de rede do destino e faa casamento de prefixo (prefix match). Use o roteador padro. Roteadores no calculam a rota completa para o destino mas somente o roteador que esta no prximo salto. IP usa algoritmos de roteamento distribudo: RIP, OSPF. Em uma rede local o computador envia o pacote para o roteador padro que fornece o acesso para o mundo externo.

19

Endereamento de Sub-Redes
Endereos classe A e B alocam muitos computadores para uma dada rede. Endereamento de sub-rede nos permita dividir o espao do ID do computador em sub-redes menores. Simplifica o roteamento dentro da organizao. Menores tabelas de roteamento. Potencialmente permite a alocao da mesma classe B de endereos para mais de uma organizao. Mscara de sub-rede de 32 bits usada para dividir o campo ID do computador em sub-redes. 1 representa o campo de endereo de rede. 0 representa o campo de identificao do computador.

20

Roteamento Entre Domnio Sem Uso de Classes

(Classless inter - domain routing - CIDR)
Endereos Classe A e B alocam demasiados computadores para uma organizao enquanto que endereos classe C no alocam o suficiente. Isto leva a uma distribuio ineficiente do espao de endereos. Roteamento sem uso de classes permite a alocao de endereos fora dos limites da classe (dentro do conjunto de endereos classe C). Aloca um bloco de endereos contguos. Por ex.: 192.4.16.1 - 192.4.32.155. Junta 16 endereos classe C. Os primeiros 20 bits do campo de endereo so os mesmos e so essencialmente o ID de rede. Nmero de redes devem agora ser descritos usando seu comprimento e valor (ou seja,comprimento e prefixo de rede). A procura na tabela de roteamento feita utilizando o maior casamento dos bits do prefixo. Observe a semelhana entre subnetting - supernetting .
21

(Dynamic Host Configuration - DHCP) Mtodo automatizado para atribuir endereos de rede a computadores. Endereo IP, roteadores padres. Ao se ativarem os computadores contatam o servidor DHCP. O servidor atribui um endereo IP. Permite o compartilhamento do espao de endereos. Uso mais eficiente do espao de endereos. Aumenta a escalabilidade. Endereos so dados por algum tempo. No so atribudos permanentemente.
22

Configurao Dinmica

Protocolo de Resoluo de Endereo

(Address Resolution Protocol- ARP) Endereo IP s faz sentido na camada IP. Redes Locais, tal como Ethernet, tem seus prprios esquemas de endereamento. Para se comunicar com um n em uma rede local temos que ter seu endereo fsico (interfaces fsicas no reconhecem endereos IP). ARP prove o mapeamento entre endereos IP e endereos LAN. RARP prove mapeamento de endereos LAN para endereos IP. Isto feito enviando um pacote de difuso pedindo ao dono do endereo IP responder com seu endereo fsico. Todos os ns na LAN reconhecem uma mensagem de difuso. O dono do endereo IP responde com seu endereo fsico. Um cache ARP mantido em cada n com os recentes mapeamentos.

23

Roteamento na Internet
A internet dividida em sub-redes, cada uma sob controle de uma nica autoridade conhecida como Sistema Autnomo (SA). Algoritmos de roteamento so divididos em duas categorias: Protocolos Internos (dentro de um SA) Protocolos Externos (entre SAs) Protocolos internos usam algoritmos de menor caminho (veremos mais adiante). Protocolos Vetor Distncia baseados no algoritmo de Bellman-Ford Ns trocam tabelas de roteamento entre si Por ex.: Routing Information Protocol (RIP) Protocolos de estado do enlace que usam o algoritmo de Dijkstra Ns monitoram o estado de seus enlaces (por exemplo atraso). Ns difundem esta informao para todos os outros ns. Por ex.: Open Shortest Path First (OSPF). Protocolos Externos roteiam os pacote atravs de SAs Problemas: no existe uma nica mtrica de custo, poltica de roteamento, etc. Rotas so frequentemente pr calculadas. Exemplos de protocolos: Exterior Gateway Protocol (EGP) e Border Gateway Protocol (BGP).
24

IPv6
Trabalhos se iniciaram em 1991 com o nome Ipng. Motivao Necessidade de incrementar o espao de endereos IP. Suportar aplicaes em tempo real - QoS. Segurana, Mobilidade, Auto- configurao. Maiores mudanas Espao de endereos aumentado (6 bytes). 1500 endereos IP por p quadrado na terra! Partio dos endereos similar ao CIDR. Suporte a QoS via campo Flow Label. Cabealho simplificado. Maioria das razes para o IPv6 foram originadas pelo IPv4 O IPv6 realmente necessrio ? Transio complexa da V4 para a V6.
25

Reserva de Recurso (RSVP)

Classes de servio (definida pelo IETF) Melhor esforo Servio Garantido Mximo atraso para o pacote. Carga Controlada Emula redes com pouco carga atravs de mecanismo de prioridade em fila. necessrio reservar recursos no roteadores ao longo do enlace. Mecanismo RSVP Classificao do pacote Associa pacotes com sesses (usa o campo de fluxo no IPv6) Receptor inicializa reservas para suportar multicast. soft state - reserva temporria que expira aps 30 segundos. Simplifica o gerenciamento das conexes. Requer mensagens de atualizao. Escalonamento a pacote para garantir o servio. Mecanismos proprietrios (por ex.: weighted fair queueing) Problemas de escalibilidade Cada roteador precisa monitorar vrios fluxos que crescem com a capacidade do roteador.
26

Servios Diferenciados (Diffserv)

Ao contrrio do RSVP o Diffserv no precisa cuidar de fluxos individuais. Aloca recursos para um nmero pequeno de classes de trfego. Pacotes da mesma classe so enfileirados juntos. Por ex.: duas classes de trfego premium e normal. Usa um bit para diferenciar entre pacotes premium dos normais. Problemas Quem seta o bit premium? Como o servio premium do cabealho IP para identificar classes de trfego. Potencialmente mais do que apenas duas classes.
27

User Datagram Protocol (UDP)

Protocolo da camada de transporte. Entrega mensagens atravs da rede. Orientado a datagrama No confivel. No tem mecanismos de controle de erro. No orientado a conexo. No um protocolo stream. Mximo comprimento do pacote 65k bytes. UDP checksum Cobre o cabealho e os dados. Opcional Pode ser utilizado por aplicaes. UDP permite que as aplicaes interfaceiem diretamente o IP minimizando processamento ou overhead.
28

Formato do Cabealho UDP

Os nmeros das portas identificam os processos emissor e receptor Ou seja , FTP, email, etc.. Permite ao UDP multiplexar dados em um nico fluxo. Comprimento do UDP = comprimento do pacote em bytes. Mnimo de 8 e mximo de 216 - 1 = 65.535 bytes. Checksum cobre o cabealho e os dados. Opcional,pois o UDP no faz nada com o checksum.
29

Transmission Control Protocol (TCP)

Protocolo da camada de transporte Transmisso confivel das mensagens. Orientado a conexo Trfego Stream. Deve re-sequenciar pacotes IP. Confivel Mecanismo ARQ. Observe que os pacotes tem um nmero de seqncia a um nmero de confirmao positiva. O cabealho do pacote tem um tamanho de janela (para o Go Back N). Mecanismo de controle de fluxo. Slow start Limita o tamanho da janela em resposta a congesto.
30

Operao Bsica do TCP

No emissor Dados da aplicao so divididos em segmentos TCP. TCP usa um relgio enquanto espera por um ACK para todo pacote. Pacotes no ACK so retransmitidos. No receptor Erros so detectados usando um checksum. Dados corretamente recebidos so confirmados. Segmentos so recompostos na sua ordem apropriada. Segmentos duplicados so descartados. Retransmisso e Controle de fluxo so baseados em janelas.
31

Campos do Cabealho TCP

32

Campos do Cabealho TCP

Nmero das portas so os mesmos que para o UDP 32 bits para a numerao na seqncia (SN) identificam de forma nica os dados da aplicao contidos no segmento TCP. A numerao na seqncia em bytes! Identifica o primeiro byte dos dados. 32 bits para a numerao de recepo (RN) so utilizados para transportar tambm ACKs. A numerao de recepo indica o prximo byte que o receptor esta esperando. ACK implcito para todos os bytes at o ponto indicado pelo RN. O deslocamento de dados um cabealho de comprimento de 32 palavras (mnimo de 20 bytes). Tamanho da janela Usada para recuperao de erros (ARQ) e como mecanismo de controle de fluxo. O emissor no pode ter mais que uma janela de pacotes na rede. Especificada em bytes O tamanho da janela pode ser aumentado para redes de alta velocidade. O Checksum cobre o cabealho e os dados.
33

Recuperao de Erros no TCP

A recuperao de erro feita em mltiplas camadas. Enlace,transporte, aplicao. A recuperao de erro na camada de transporte necessria. Perda de pacotes podem ocorrer na camada de rede. Por ex.: buffer overflow. Algumas camadas de enlace podem ser no confiveis. SN e RN so utilizados para recuperao de erros da mesma forma que o Go Back na camada de enlace. Um valor elevado para o SN necessrio para re-sequenciar pacotes fora de ordem. TCP usa um mecanismo de expirao de tempo para a retransmisso do pacote. Clculo da expirao do tempo (Timeout). Retransmisso rpida.
34

Clculo da Expirao de Tempo do TCP

Baseado em medidas do tempo de ida e volta (RTT) Mdia ponderada. RTT_ AVE = a* (RTT_ medido) + (1- a) * RTT_ AVE O timeout um mltiplo de RTT_ AVE (geralmente dois). Timeout curto pode levar a muitas retransmisses. Timeout longos podem levar a grandes atrasos e ineficincia. Com o objetivo de ser mais tolerante as variaes de atraso tem sido proposto (Jacobson) setar o valor do timeout tendo como base o desvio padro de RTT. Timeout = RTT_ AVE + 4* RTT_ SD Em muitas implementaes TCP o mnimo valor do timeout 500 ms devido a preciso disponvel no relgio.

35

Retransmisso Rpida
Quando o TCP recebe um pacote com um SN que maior que o SN esperado, envia um pacote ACH com nmero de pedido SN do pacote esperado. Isto pode ser devido a entrega fora de ordem ou pacotes perdidos Se um pacote perdido ento RNs duplicados sero enviados pelo TCP at que o pacote recebido corretamente. Mas o pacote no ser retransmitido at que um timeout ocorra. Isto leva a um maior atraso e ineficincia. Retransmisso rpida supe que se 3 RNs duplicados so recebidos pelo modulo que esta enviando ento o pacote foi perdido. Aps 3 RNs duplicados serem recebidos o pacote retransmitido. Aps a retransmisso. Continua a enviar novos dados. Retransmisso rpida permite a retransmisso TCP se comportar de forma mais semelhante a retransmisso automtica seletiva. Uma futura opo para um ACK seletivo (SACK).
36

Controle de Congestionamento TCP

O TCP usa seu tamanho de janela para desenvolver seu controle de congestionamento fim a fim. Mais sobre controle de fluxo por janela ser visto mais adiante. Idia bsica Com ARQ baseado em janela o nmero de pacotes na rede no pode exceder o tamanho da janela (CW). ltimo byte enviado (SN) ltimo byte ACKd < = CW Taxa de transmisso quando se usa controle de fluxo por janela igual a uma janela de pacotes a cada intervalo de ida e volta. R = CW/ RTT Controlando o tamanho da janela o TCP controla eficientemente a taxa.
37

Efeito do Tamanho da Janela

O tamanho da janela o nmero de bytes que so permitidos a serem tranportados simultaneamente.

Uma janela muito curta no permite uma transmisso contnua. Para haver uma transmisso contnua o tamanho da janela deve exceder o tempo de ida e de volta.
38

Comprimento de Um Bit
(viajando a velocidade 2/ 3C)

A 300bps A 3,3kbps A 56kbps A 1,5Mbps A 150Mbps A1Gbps

1 bit = 415 milhas 3000 milhas = 7 bits 1 bit = 38 milhas 1 bit = 2 milhas 1 bit = 438 ps 1 bit = 4,4 ps 1 bit = 8 pol. 3000 milhas = 79 bits 3000 milhas = 1,5 kbits 3000 milhas = 36 kbits 3000 milhas = 3,6 Mbits 3000 milhas = 240 Mbits
39

Ajuste Dinmico do Tamanho da Janela

TCP inicia com CW = 1 pacote e aumente o tamanho da janela lentamente a medida que os ACKs so recebidos. Fase Slow start Fase Congestion avoidance Fase Slow start Durante o slow start o TCP incrementa a janela de um pacote para cada ACK recebido. Quando CW = Limiar o TCP vai para fase de congestion avoidance. Nota: durante o slow start CW dobra a cada intervalo de ida e volta. Aumento exponecial! Durante congestion avoidance TCP aumenta a janela de um pacote para cada ACK que recebe. Observe que durante congestion avoidance CW aumenta de 1 a todo intervalo de ida e volta Incremento linear ! TCP continua a aumentar CW at que ocorra congestionamento.
40

Reao a Congestionamento
Muitas variaes: Tahoe, Reno, Vegas. Idia bsica:quando o congestionamento ocorre decresce o tamanho da janela. Existem dois mecanismos que indicam congestionamento: ACKs duplicados pode ser devido a um congestionamento temporrio. Timeout mais provavelmente a um congestionamento mais significativo. TCP Reno implementao mais comun Se o Timeout ocorre, CW = 1 e volta para a fase de slow start. Se ocorrem ACKs duplicados CW = CW/ 2 e permanence na fase de congestion avoidance .
41

Entendendo a Dinmica do TCP

A fase de Slow start na realidade rpida . TCP gasta maior parte do tempo na fase de Congestion avoidance. Enquanto em Congestion avoidance. CW aumenta de 1 a cada RTT CW decresce de um fator de dois para cada perda decreases. Incremento Aditivo / Decremento Multiplicativo.

42

Deteco Aleatria do Incio de Congestionamento

(Random Early Detection -RED)
Em vez de descartar pacotes quando a fila fica cheia, descarte os pacotes probabilisticamente antes da fila ficar. Motivao. Pacotes descartados so usados como um mecanismo para forar a fonte a se tornar mais lenta. Se esperarmos que o buffer se torne cheio, j ser muito tarde e teremos que eliminar muitos pacotes nesta situao. Isto leva ao problema da sincronizao do TCP onde todas as fonte podem diminuir a taxa simultaneamente. RED fornece uma rpida indicao do congestionamento. A randomizao reduz o problema da sincronizao. Mecanismos Usa o tamanho da fila como sendo a mdia ponderada Se AVE_ Q > T min ento descarte com prob. P. If AVE_ Q > T mx ento descarte com prob. 1. RED pode ser usado como uma notificao explcita de congestionamento ao invs de um descarte de pacote. RED tem uma propriedade quanto a igualdade de tratamento dos fluxos. Grandes fluxos tem maior probabilidade de serem descartados. Estabelecimento dos valores de limiar e probabilidade de descarte so reas de intensa 43 pesquisa.

Controle de Erro no TCP

TCP original foi projetado para baixas taxas de erro (BER), enlaces de de baixo atraso. Futuras verses (RFC 1323) iro permitir janelas maiores e retransmisso seletiva.
44

Impacto dos Erros no Controle de Congestionamneto do TCP

TCP supe que pacotes eliminados so devidos ao congestionamento e responde reduzindo a taxa de transmisso. Em enlaces com alta BER o descarte de pacotes mais provavelmente devido a erros que ao congestionamento. Extenses TCP (RFC 1323) Mecanismo Retransmisso rpida, Recuperao rpida, escalonamento da janela (Fast retransmit, fast recovery, window scaling)
45

Documentao e Implementaes do TCP

Padres TCP so publicados como RFCs. Implementaes do TCP as vezes diferem uma da outra . Podem no implementar as ultimas extenses, bugs. A implementao que um padro de fato o BSD. Grupo de Pesquisa em Sistemas de Computao UC- Berkeley A maioria das implementaes do TCP so baseadas nas implementaes do BSD em SUN, MS, etc. BSD releases 4.2BSD - 1983 Primeiro release amplamente disponvel. 4.3BSD Tahoe - 1988 Slow start e congestion avoidance. 4.3BSD Reno - 1990 Compresso do Cabealho. 4.4BSD - 1993 Suporte ao multicast, RFC 1323 para alto desempenho.
46

A pilha de Protocolos TCP/ IP

47

Asynchronous Transfer Mode (ATM)

Nos anos 80 houve um esforo por parte das companhias telefnicas para desenvolver um padro para a rede de servios integrados (BISDN) que podia suportar voz, dados, vdeo, etc. ATM usa pequenas clulas (53 Bytes) pacotes de tamanho fixo Por qu clulas? Comutao por clula tem ambas propriedades da comutao a pacote e a circuito. mais fcil implementar comutadores de alta velocidade. Por qu 53 bytes? Pequenas clulas so boas para o trfego de voz (limitam o atraso da amostragem). Para voz a 64Kbps so necessrios 6 ms para preencher uma clula com dados. Redes ATM so orientadas a conexo Circuito Virtual.
48

Arquitetura de Referncia do ATM

Camadas superiores Aplicaes TCP/IP Camada de Adaptao do ATM Camadas Superiores Semelhante a camada de transporte. AT M Adaptao Prove interface entre camadas superiores e ATM. Quebra as mensagens em clulas e recompe. Camada (AAL) Camada ATMA ATM Comutao de clula Controle de congestionamento Fsica Camada Fsica ATM projetado para o SONET Rede ptica sncrona com TDMA de quadros de 125s.

49

Formato da Clula ATM

Dados do cabealho da clula ATM Nmeros de Circuitos Virtuais (observe o pequeno espao de endereo!) ID do Virtual Channel ID do Virtual Path PTI Tipo de payload CLP Prioridade no descarte da clula (1 bit!) Marca as clulas que podem ser descartadas HEC Cheque de Redundncia Cclico (CRC) no cabealho

50

VPI/ VCI
VPI identifica o caminho entre fonte e destino. VCI identifica a conexo lgica (sesso) em um caminho. Este procedimento permite tabelas de roteamento menores e simplifica os clculos das rotas.

51

CRC do Cabealho do ATM

ATM usa um CRC de 8 bits que capaz de corrigir um erro. Este cheque verifica somente o cabealho da clula, e se alterna entre dois modos. No modo de deteco no corrige nenhum erro mas capaz de detectar mais erros. No modo de correo pode corrigir at um erro mas menos hbil em detectar erros. Quando o canal relativamente bom faz sentido trabalhar no modo de correo, contudo quando o canal ruim queremos estar no modo de deteco para maximizar a capacidade de deteco.

52

Categorias de Servio ATM

Taxa de Bit Constante (Constant Bit Rate -CBR) por ex. voz sem compresso. Emulao de Circuito Taxa de Bit Varivel (Variable Bit Rate rt- VBR) por ex. vdeo comprimido. Em tempo real e em tempo no real Taxa de Bit Disponvel (Available Bit Rate - ABR) por ex. Interconexo com LAN . Para trfego em rajada com garantia limitada de largura de faixa e controle de congestionamento. Taxa de bit no Especificada (Unspecified Bit Rate - UBR) por ex. Internet. ABR sem garantia de BW e controle de congestionamento.

53

Parmetros de Servio ATM

(exemplos)
Taxa de pico de clulas (Peak cell rate - PCR) Taxa media de clulas (Sustained cell rate - SCR) Tamanho mximo da rajada (Maximum Burst Size - MBS) Taxa mnima de clulas (Minimum cell rate - MCR) Taxa de perdas de clulas (Cell loss rate - CLR) Atraso de transmisso de clula (Cell transmission delay - CTD) Variao de atraso da clula (Cell delay variation - CDV) No todos os parmetros se aplicam para todas as categorias de servios. Por ex.: CBR especifica PCR e CDV VBR especfica MBR e SCR A rede garante QoS desde que o usurio esteja conforme o contrato especificado pelos parmetros acima. Quando usurios excedem sua taxa contratada a rede pode descartar seus pacotes. Taxa de clulas pode ser controlada usando esquemas de controle de taxa (leaky bucket).
54

Controle de Fluxo em Redes ATM (ABR)

O ATM usa clulas de gerenciamento de recursos para controlar os parmetros da taxa Gerenciamento de recursos no sentido da fonte para a rede (Forward resource management - FRM). Gerenciamento de recursos no sentido da rede para a fonte (Backward resource management - BRM). Clulas de Gerenciamento de Recursos (RM cells) contm: Indicador de congestionamento (CI) Indicador de no incremento (NI) Taxa de Clulas Explicita (ER) Taxa de Clulas Corrente (CCR) Taxa de Clula mnima (MCR) As fontes geram clulas RM regularmente Quando as clulas RM passam atravs da rede elas podem ser marcadas com o CI= 1para indicar congestionamento. Clulas RM retornam a fonte quando CI = 1 decrescer a taxa de alguma percentual CI = 1 aumentar a taxa de alguma percentual ER pode ser usado para setar taxas explcitas.
55

Controle de Fluxo Fim a Fim Utilizando Clulas RM

No destino a clula RM enviada de volta para a fonte.

56

Camadas de Adaptao do ATM

Interface entre a camada ATM e camadas superiores. Quatro camadas de adaptao que atendem os requisitos das classes de servio do ATM vistas anteriormente. AAL- 1para suportar trfego CBR. AAL- 2 para suportar trfego VBR. AAL- 3/ 4 para suportar trfego de dados em rajada. AAL- 5 para suportar IP com um mnimo de cabealho . As funes e o formato da camada de adaptao dependem da classe de servio. Por exemplo, trfego tipo stream requer nmeros de sequenciamento para identificar quais clulas foram.

Cada classe de servio tem um diferente formato de cabealho(alm dos 5 bytes do cabealho ATM).
57

Exemplo: AAL 3/ 4

ST: SEQ:

Tipo de Segmento (primeiro,do meio do fluxo, ltimo). Nmero da posio na seqncia de 4- bit (detecta perda de clulas). MID: Identificador da Mensagem (recomposio de mensagens mltiplas). Campo de dados do usurio de 44 bytes (~ 84% eficiente). LEN: Comprimento dos dados no segmento. CRC: Segmento de 10 bits AAL 3/ 4permite multiplexao, confiabilidade & e deteco de erro, mas bastante complexo para processar e adiciona muito overhead. AAL 5 foi introduzido para suportar trfego IP. Menos funes mas muito menos overhead e complexidade.
58

Comutadores de Clulas ATM

Problemas no projeto Enfileramento na entrada x inf. na sada. Probabilidade de bloqueio. Velocidade de comutao.
59

Resumo do ATM
ATM mais usada como rede principal de transporte. Vantagens do ATM Habilidade em prover QoS. Habilidade em gerenciar o trfego. Comutao rpida de clulas usando nmeros curtos para os CVs. Desvantagens do ATM No IP quase tudo foi projetado para o TCP/IP No um protocolo fim a fim. No trabalha bem em ambientes heterogneos. No foi projetado para inter operar com outros protocolos. No casa bem com determinados meios fsico (por ex.:canal sem fio). Muitos dos benefcios do ATM podem ser tomados em emprstimo pelo IP. Comutao de clulas nos roteadores da rede principal de transporte. Mecanismos de comutao por etiqueta.
60

Multi-Protocol Label Switching (MPLS)

A medida que servios com requisitos de vazo e atraso fixos se tornam cada vez mais comuns, o IP ir precisar de circuitos virtuais (provavelmente sero chamados por outro nome) RG, April 28, 1994

61

Comutao por Etiqueta (Label Switching)

Fabricantes de roteadores perceberem que para aumentar a velocidade e capacidade devem adotar mecanismos similares ao ATM Um comutador baseado numa etiqueta simples no requer uma procura complexa na tabela de roteamento. Usa circuito virtuais para gerenciar o trfego (QoS). Usa comutao de clula no roteador. Primeira tentativa: IP- switching Roteadores tentam identificar fluxos. Definem um fluxo observando o nmero de pacotes entre uma dada fonte e destino (por ex.: 5 pacotes durante um segundo). Mapear o par fonte-destino IP para um VC ATM. Algoritmo distribudo onde cada roteador faz sua prpria deciso. Multi- protocol label switching (MPLS) Tambm conhecido como comutao por etiqueta (tag switching). No depende do ATM. Adiciona uma etiqueta para cada pacote para ser utilizada como um nmero de CV. Etiquetas podem ser atribudas permanentemente a determinados caminhos.
62

A comutao por etiqueta pode ser usada para criar uma malha virtual com a rede de transporte
Roteadores nas bordas da rede de transporte podem ser conectados uns aos outros utilizando etiquetas. Pacotes chegando a um roteador de borda podem ser etiquetados com a etiqueta do roteador de borda de destino. Tunelamento Simplifica bastante o roteamento na rede de transporte principal. Os roteadores internos ao domnio MPLS no precisam lembrar de todos os prefixos IP do mundo exterior ao domnio. Permite engenharia de trfego. Atribui capacidade a etiquetas baseado na demanda.
63

Referncias
TCP/ IP Illustrated (Vols. 1& 2), Stevens Computer Networks, Peterson and Davie High performance communication networks, Walrand and Varaiya

64

65