Nossas metas:

Entender os princpios embutidos nos servios da

Captulo 5: Camada de Enlace

Antnio Abelm Abelm@ufpa.br

camada de enlace:
Deteco e correo de erro Controle de acesso de enlaces compartilhados Endereamento da camada de enlace Tranferncia confivel de dados e controle de fluxo: j feito!

Instanciao e implementao de vrias tecnologias usadas na camada de enlace

5: Camada de Enlace 5a-1 5: Camada de Enlace 5a-2

Camada de Enlace: Introduo

Algumas terminologias:
Estaes e roteadores so ns (pontes e comutadores tambm) Canais de comunicao que conectam ns adjacentes atravs de um caminho so enlaces: wired links wireless links LANs O PDU um quadro, que encapsula datagramas

Camada de enlace: contexto

Datagrama transferido por diferentes protocolos atravs de diferentes enlaces:
e.g., Ethernet no primeiro enlace, frame relay no enlace intermedirio, 802.11 no ltimo enlace.

enlace

Analogia com transporte

viagem de Castanhal para So Paulo
carro: castanhal para Belm avio: Belm para Rio trem: Rio para So Paulo

Cada protocolo da camada de enlace fornece servio diferente

e.g., pode ou no fornecer confiabilidade atravs do enlace

A camada de enlace tem a responsabilidade de transferir datagramas de um n Para outro adjacente atravs de um enlace.
5: Camada de Enlace 5a-3

turista = datagrama segmento de transporte = enlace de comunicao modo de transporte = protocolo da camada de enlace agente de viagem = algoritmo de roteamento

5: Camada de Enlace 5a-4

Servios da Camada de Enlace

Enquadramento e acesso ao enlace:
encapsula datagrama num quadro incluindo cabealho e cauda, implementa acesso ao canal se meio for compartilhado, endereos fsicos so usados em cabealhos de quadros para identificar origem e destino de quadros em enlaces multiponto Pouco usada em fibra ptica, cabo coaxial e alguns tipos de pares tranados devido a taxas de erro de bit muito baixas. Usada em enlaces de rdio, onde a meta reduzir erros assim evitando a retransmisso fim a fim.

Servios da Camada de Enlace (mais)

Controle de Fluxo: Deteo de Erros:
compatibilizar taxas de produo e consumo de quadros entre remetentes e receptores erros so causados por atenuao do sinal e por rudo receptor deteta presena de erros receptor sinaliza ao remetente para retransmisso, ou simplesmente descarta o quadro em erro mecanismo que permite que o receptor localize e corrija o erro sem precisar da retransmisso

Entrega confivel:

Correo de Erros:

5: Camada de Enlace 5a-5

5: Camada de Enlace 5a-6

Implementao de Protocolo da Camada de Enlace

Protocolo da camada de enlace implementado totalmente no adaptador (p.ex., carto PCMCIA). Adaptador tipicamente inclui: RAM, circuitos de processamento digital de sinais, interface do barramento do computador, e interface do enlace Operaes envio do adaptador: encapsula (coloca nmero de sequncia, info de realimentao, etc.), inclui bits de deteo de erros, implementa acesso ao canal para meios compartilhados, coloca no enlace Operaes recebe do adaptador : verificao e correo de erros, interrompe computador para enviar quadro para a camada superior, atualiza info de estado a respeito de realimentao para o remetente, nmero de seqncia, etc.

Enlaces e Protocolos de Mltiplo Acesso

Dois tipos de enlace: (a) Ponto-a-ponto (um emissor, um receptor, p.ex. PPP) (b) Difuso (cabo ou meio compartilhado; p.ex., Ethernet tradicional, rdio, etc.) Comeamos com enlaces com Difuso. Desafio principal: Protocolo de Mltiplo Acesso

5: Camada de Enlace 5a-7

5: Camada de Enlace 5a-8

Protocolos de Controle de Acesso ao Meio (MAC)

Protocolo MAC: coordena transmisses de estaes diferentes a fim de minimizar/evitar colises. Tem 3 classes: (a) Particionamento do Canal (b) Acesso Randmico (c) Revezamento Meta: ser eficiente, justo, simples, descentralizado

Protocolos de Particionamento do Canal

TDMA (Multiplexao por Diviso de Tempo): canal dividido em N intervalos de tempo (slots), um para cada usurio; ineficiente com usurios de pouco demanda ou quando carga for baixa. FDMA (Multiplexao por Diviso de Freqncia): freqncia subdividida. CDMA (Mltiplo Acesso por Diviso por Cdigo): explora esquema de codificao de espectro espalhado - DS (Direct Sequence) ou FH (Frequency Hopping) cdigo nico associado a cada canal; i, particionamento do conjunto de cdigos
5: Camada de Enlace 5a-10

5: Camada de Enlace 5a-9

Protocolos de Acesso Randmico

Uma estao transmite aleatoriamente (i, sem coordenao a priori entre estaes) ocupando toda a capacidade R do canal. Se houver coliso entre as transmisses de duas ou mais estaes, elas retransmitem depois de espera randmica O protocolo MAC de acesso randmico especifica como detetar colises e como recuperar delas (atravs de retransmisses retardadas, por exemplo) Exemplos de protocolos MAC de acesso randmico:
(a) SLOTTED ALOHA (b) ALOHA (c) CSMA e CSMA/CD

CSMA (Carrier Sense Multiple Access)

CSMA: escuta antes de transmitir. Se deteta que o canal est sendo usado, adia transmisso. CSMA persistente: tenta novamente assim que se tornar ocioso o canal (isto pode provocar instabilidade) CSMA no persistente: tenta novamente depois de intervalo randmico Note: colises ainda podem ocorrer, pois duas estaes podem detetar o canal ocioso ao mesmo tempo (ou, melhor, dentro de uma janela de vulnerabilidade = retardo ida e volta entre as duas estaes envolvidas) No caso de coliso, desperdiado todo o tempo de transmisso do pacote

5: Camada de Enlace 5a-11

5: Camada de Enlace 5a-12

CSMA/CD (Deteo de Colises)

CSMA/CD: escuta do meio e adiamento como em CSMA. Entretanto, colises detetadas rapidamente, em poucos intervalos de bit. Transmisso ento abortada, reduzindo consideravelmente o desperdcio do canal. Tipicamente, implementada retransmisso persistente Deteo de colises fcil em rede locais usando cabo (p.ex., E-net): pode-se medir a intensidade do sinal na linha, detetar violaes do cdigo, ou comparar sinais Tx e Rx Deteo de colises no pode ser realizada em redes locais de rdio (o receptor desligado durante transmisso, para evitar danific-lo com excesso de potncia) CSMA/CD pode conseguir utilizao do canal perto de 100% em redes locais (se tiver baixa razo de tempo de propagao para tempo de transmisso do pacote)
5: Camada de Enlace 5a-13

Protocolos MAC de revezamento

At aqui j vimos: Protocolos MAC de particionamento de canal (TDMA, FDMA e CDMA) podem compartilhar o canal eqitativamente; porm, uma nica estao no consegue usar toda a capacidade do canal Protocolos MAC de acesso randmico permitem que um nico usurio utilize toda a capacidade do canal; entretanto, eles no conseguem compartilhar o canal de maneira justa (de fato, comum observar a captura do canal) Tambm existem protocolos de revezamento...
5: Camada de Enlace 5a-14

Protocolos MAC de revezamento

Protocolos MAC de revezamento conseguem tanto justeza como acesso individual a toda a capacidade do enlace, ao custo de maior complexidade de controle (a) Polling: uma estao Mestre numa rede local convida em ordem as estaes escravas a transmitir seus pacotes (at algum Mximo). Problemas: custo de Request to Send/Clear to Send, latncia, ponto nico de falha (Mestre) (b) Passagem de ficha de permisso: a ficha de permisso passada seqencialmente de estao a estao. possvel aliviar a latncia e melhorar tolerncia a falhas (numa configurao de barramento de fichas). Entretanto, procedimentos complexos para recuperar de perda de ficha, etc.
5: Camada de Enlace 5a-15

Sumrio de protocolos MAC

O que se pode fazer com um meio compartilhado? Particionamento do canal, por tempo, freqncia ou cdigo TDMA, FDMA, CDMA, WDMA (wave division) Particionamento randmico (dinmico), ALOHA, S-ALOHA, CSMA, CSMA/CD Revezamento polling de um n central, passagem de ficha de permisso
Para satlites, difcil detetar se o canal est ocupado (se o canal est transportando um sinal): ALOHA Em rede locais, deteo do portador mais fcil, (mas no perfeita): CSMA Melhor se existe Deteo de Colises (CSMA/CD) 802.3 (Ethernet) CSMA/CD
5: Camada de Enlace 5a-16

Tecnologias de Rede Local

Protocolos MAC usados em redes locais, para controlar acesso ao canal Anis de fichas: IEEE 802.5 (Token Ring da IBM), para sala de computao, ou rede departamental, at 16Mbps; FDDI (Fiber Distributed Data Interface), para rede de Campus ou Metropolitana, at 200 estaes, em 100Mbps. Ethernet: emprega o protocolo CSMA/CD; 10Mbps (IEEE 802.3), Fast E-net (100Mbps), Gigabit E-net (1,000 Mbps); de longe a tecnologia mais popular de rede local

Endereos fsicos e ARP

Endereo IP: usado para levar o pacote rede destino Endereo fsico (ou MAC): usado para levar o pacote at o carto de interface de rede local (carto de adaptador) da estao de destino na rede local Endereo MAC de 48 bits (para a maioria das redes); queimado na ROM do adaptador

5: Camada de Enlace 5a-17

5: Camada de Enlace 5a-18

Endereo fsico (cont)

Alocao de endereos MAC administrada pelo IEEE Um fabricante compra uma parte do espao de endereos (para garantir unicidade) Analogia: (a) endereo MAC: como nmero do CPF (b) endereo IP: como endereo postal endereo MAC sem estrutura (flat)=> portabilidade endereo IP hierrquico NO porttil (requer IP mvel) endereo MAC de difuso (broadcast): 1111.1111
5: Camada de Enlace 5a-19

ARP: Address Resolution Protocol

Cada n IP (Estao, Roteador) na rede local possui mdulo e Tabela ARP Tabela ARP (cache): mapeamento entre endereos IP/MAC para alguns ns na rede local < endereo IP; endereo MAC; TTL> < .. > TTL (Time To Live): temporizador, tipicamente alguns poucos minutos (<5)

5: Camada de Enlace 5a-20

ARP (cont)
N A quer enviar pacote para endereo IP de destino XYZ na mesma rede local N de origem primeiro verifica se sua prpria Tabela ARP contm o endereo IP XYZ Se XYZ no estiver na Tabela ARP, o mdulo ARP difunde pacote ARP: < XYZ, MAC (?) > TODOS ns na rede local aceitam e inspecionam o pacote ARP N XYZ responde ao n A com pacote ARP unicast (ponto a ponto) informando seu prprio endereo MAC : < XYZ, MAC (XYZ) > Endereo MAC de XYZ guardado na Tabela ARP
5: Camada de Enlace 5a-21

Roteando um pacote para outra rede local

Por exemplo, rotear pacote do endereo IP de origem <111.111.111.111> ao endereo de destino <222.222.222.222>

Na tabela de rotas na origem, encontra roteador 111.111.111.110 Na tabela ARP na origem, tira endereo MAC E6-E9-00-17-BB-4B, etc
5: Camada de Enlace 5a-22

Ethernet
Muitssimo difundida porque: Muito barata! R$30 para 100Mbps! A mais antiga das tecnologias de rede local Mais simples e menos cara que redes usando ficha ou ATM Acompanhou o aumento de velocidade: 10, 100, 1000 Mbps Muitas tecnologias E-net (cabo, fibra, etc). Mas todas compartilham caractersticas comuns

Estrutura de Quadro Ethernet

Adaptador remetente encapsula datagrama IP (ou pacote de outro protocolo da camada de rede) num Quadro Ethernet que contm campos de Prembulo, Cabealho, Dados e CRC Prembulo: 7 bytes com o padro 10101010 seguidos por um byte com o padro 10101011; usado para sincronizar receptor ao relgio do remetente (relgios nunca so exatos, muito provvel que exista algum desvio entre eles)

5: Camada de Enlace 5a-23

5: Camada de Enlace 5a-24

Estrutura de Quadro Ethernet (cont)

Cabealho contm Endereos de Destino e Origem e um campo Tipo Endereos: 6 bytes, o quadro recebido por todos adaptadores numa rede local e descartado se no casar o endereo de destino com o do receptor Tipo: indica o protocolo da camada superior, usualmente IP, mas existe suporte para outros (tais como IPX da Novell e AppleTalk) CRC: verificado pelo receptor: se for detetado um erro, o quadro ser descartado

Codificao Manchester de Banda Bsica

Banda bsica significa que no se usa modulao de portador; ao invs disto, bits so codificados usando codificao Manchester e transmitidos diretamente, modificando a voltagem de sinal de corrente contnuo Codificao Manchester garante que ocorra uma transio de voltagem a cada intervalo de bit, ajudando sincronizao entre relgios do remetente e receptor

5: Camada de Enlace 5a-25

5: Camada de Enlace 5a-26

Tecnologias Ethernet: 10Base2

10=>10Mbps; 2=> comprimento mximo de segmento de menos de 200 metros; tambm chamada de Cheapernet Utiliza cabo coaxial fino (4mm) em topologia de barramento Repetidores so usados para interligar mltiplos segmentos (at 5 em qualquer caminho); um repetidor repete os bits escutados em uma interface para sua(s) outra(s) interface(s), i, ele apenas um dispositivo da camada fsica!

10BaseT e 100BaseT
Taxas de transmisso de 10 e 100 Mbps; este ltimo chamado de fast ethernet T significa Par Tranado Usa concentrador (hub) ao qual os ns esto ligados por cabos individuais de 2 pares tranados, mostrando, portanto uma topologia em estrela Distncia mxima do n ao hub de 100 metros Hub pode desligar da rede um adaptador falho (jabbering); 10Base2 no funcionaria se um adaptador no pra de transmitir no cabo Hub pode coletar informao e estatsticas de monitoramento para administradores da rede 100BaseT no usa codificao Manchester; usa 4B5B para maior eficincia

5: Camada de Enlace 5a-27

5: Camada de Enlace 5a-28

Gbit Ethernet
Usa formato do quadro Ethernet padro Admite enlaces ponto-a-ponto e canais de difuso compartilhados Em modo compartilhado, usa-se CSMA/CD; para ser eficiente, as distncias entre os ns devem ser curtas (poucos metros) Os Hubs usados so chamados de Distribuidores com Buffers (Buffered Distributors) Full-Duplex em 1 Gbps para enlaces ponto-a-ponto Nota-se: o uso de enlaces ponto-a-ponto tambm foi estendido a 10Base-T e 100Base-T.

ATM
ATM (Asynchronous Transfer Mode) a tecnologia de comutao e transporte da arquitetura RDSI-FL (Rede Digital de Servios Integrados de Faixa Larga) Metas: acesso em alta velocidade para usurios comerciais e domsticos (155Mbps to 622 Mbps); suporte para servios integrados (voz, dados, vdeo, imagem)

5: Camada de Enlace 5a-29

5: Camada de Enlace 5a-30

Circuitos Virtuais ATM

Foco em capacidade para alocao de banda (diferente do melhor esforo do IP) Papel principal de ATM hoje: camada de enlace comutada para IP-sobre-ATM Transporte ATM utiliza circuitos virtuais: clulas (53 bytes) so transportadas em CVs em IP sobre ATM: CVs permanentes (PVCs) entre roteadores IP problema de escalabilidade: N(N-1) CVs entre todos os pares de roteadores IP
5: Camada de Enlace 5a-31

Circuitos Virtuais ATM (cont)

CVs comutados (SVCs) so usados para conexes de curta durao Prs da abordagem de CVs ATM: Consegue garantir desempenho (QoS - qualidade de servio) a uma conexo mapeada a um CV (banda, retardo, jitter) Contras da abordagem de CVs ATM: Suporte ineficiente para trfego de datagramas; soluo usando PVCs (um PVC entre cada par de estaes) no escalvel; SVC introduz latncia excessiva em conexes de durao muito curta Alto custo de processamento de SVCs
5: Camada de Enlace 5a-32

Mapeamento de Endereos ATM

Interface do roteador (ao enlace ATM) possui dois endereos: os endereos IP e ATM. Para poder rotear um pacote IP atravs da rede ATM, o n IP precisa realizar os seguintes passos:
(a) inspecionar sua tabela de rotas para encontrar o endereo do prximo roteador IP (b) depois, usando tabela ATM-ARP, encontrar endereo ATM do prximo roteador (c) passar pacote (com endereo ATM) camada ATM

Camada Fsica de ATM

Duas subcamadas Fsicas: (a) Subcamada PMD (Physical Medium Dependent) (a.1) SONET/SDH: possui estrutura de quadros de transmisso (como um vasilhame carregando bits); sincronizao a nvel de bit; particionamento de banda (TDM); diversas taxas de transmisso: OC1 = 51.84 Mbps; OC3 = 155.52 Mbps; OC12 = 622.08 Mbps (a.2) TI/T3 e E1/E3: possui estrutura de quadros de transmisso (antiga hierarquia de telefonia - PDH): 1.5 Mbps/ 45 Mbps e 2 Mbps/ 34 Mbps (a.3) sem estrutura: apenas clulas (em uso/ociosa)

Agora, assume o controle a camada ATM layer:

(1) determina a interface e CV em que enviar o pacote (2) se inexiste CV (para aquele endereo ATM) cria-se um SVC
5: Camada de Enlace 5a-33

5: Camada de Enlace 5a-34

Camada Fsica de ATM (cont)

Segunda subcamada fsica (b) Subcamada TCS (Transmission Convergence Sublayer): ela adapta a subcamada PMD camada de transporte ATM Funes da TCS: Gerao do checksum do cabealho: CRC de 8 bits; ele protege cabealho de 4 bytes; permite corrigir erros de 1 bit. Delimitao da clula Com subcamada PMD sem estrutura, transmisso de clulas ociosas quando no h clulas de dados na fila para transmitir

Camada ATM
Camada ATM responsvel para transportar clulas atravs da rede ATM Protocolo da camada ATM define formato do cabealho (5 bytes) da clula ATM; carga = 48 bytes; comprimento total da clula = 53 bytes

5: Camada de Enlace 5a-35

5: Camada de Enlace 5a-36

Camada ATM
VCI (ID de canal virtual): traduzido a cada novo enlace; PT (tipo de carga): indica o tipo de carga (p.ex. clula de gerenciamento) bit CLP (Prioridade de Perda de Clulas): CLP = 1 significa que a clula de prioridade baixa, e pode ser descartada se roteador estiver congestionado byte HEC (Checksum de Erros no Cabealho)

Camada de Adaptao ATM (AAL)

Camada de Adaptao ATM (AAL): adapta a camada ATM s camadas superiores (IP ou aplicaes nativas de ATM) AAL presente apenas nos sistemas terminais, e no em comutadores A camada AAL tem seus prprios campos de cabealho/cauda, transportados em clulas ATM

5: Camada de Enlace 5a-37

5: Camada de Enlace 5a-38

Camada de Adaptao ATM (AAL) [cont]

Verses diferentes da camada AAL, de acordo com o servio a ser transportado por ATM: AAL1: para servios CBR (Taxa de Bits Constante) tais como emulao de circuitos AAL2: para servios VBR (Taxa de Bits Varivel) tais como vdeo MPEG AAL3/4, AAL5: para dados (p.ex., datagramas IP)

Camada de Adaptao ATM (AAL) [cont]

Duas subcamadas na AAL para dados:

CPCS: (Common Part) Convergence Sublayer: encapsula carga (p.ex. datagrama IP) numa CPCS-PDU, com cabealho e/ou cauda. SAR: Subcamada de Segmentao/Remontagem: segmenta/remonta a CPCS (s vezes, at 65K bytes) em segmentos ATM de 48 bytes
AAL3/4: segmento ATM tem cabealho+cauda de 4 bytes => apenas 44 bytes/clula de carga CPCS-PDU

5: Camada de Enlace 5a-39

5: Camada de Enlace 5a-40

Viagem de um Datagrama numa rede IP-sobre-ATM

Na estao de origem: (1) camada IP traduz o endereo IP para o endereo ATM (using ATM-ARP); depois, passa o datagrama para AAL5 (2) AAL5 encapsula datagrama e segmenta CPCS-PDU em clulas; depois, passa estas clulas para a camada ATM Na rede, a camada ATM move clulas de comutador em comutador, seguindo uma CV pr-estabelecido Na estao destino, AAL5 remonta clulas para recuperar CPCS-PDU original, contendo datagrama; se CRC bom, datagrama entregue para o protocolo IP.

5: Camada de Enlace 5a-41