Академический Документы
Профессиональный Документы
Культура Документы
mquina fonte para a camada de rede da mquina destino Essa transferncia feita n a n (adjacentes) por um nico enlace, de forma que os dados podero ser manipulados por diferentes protocolos de enlace nos diferentes enlaces do caminho
Camada de enlace
dois elementos fisicamente conectados: host-roteador, roteador-roteador, host-host
Hl Hn Ht M T l
Camada de enlace
Camadas Superiores Camada de Enlace Camadas Superiores
Logical Link Control (LLC) Ethernet MAC Ethernet Camada Fsica Token Ring MAC Token Ring Camada Fsica WiFi MAC WiFi Camada Fsica ...
Camada Fsica
...
Delimitao de Quadros (Framing) Encapsula um pacote da camada de rede em um quadro Cada quadro possui um cabealho (header), a carga til (pacote) e pode possuir um trailer (final)
access control)
Lado receptor:
Responder a interrupes do controlador (recebimento de quadros) Passar o datagrama para a camada de rede
Camada de enlace implementada no adaptador (NICNetwork Interface Controller) Carto Ethernet, carto 802.11 Adaptador semiautnomo Controlador da camada de enlace
Lado transmissor: Encapsular o datagrama em um quadro Adicionar bits de verificao de erro Permitir acesso ao enlace Controlar fluxo Lado receptor: Detectar e recuperar erros Extrair o datagrama, passar para o host receptor Controlar fluxo
LAN Ethernet
Apropriado para: Aplicaes nas quais a taxa de erro muito baixa Aplicaes de tempo real, nas quais dados atrasados so piores que dados ruins
frame enviado individualmente confirmado. Dessa forma, o emissor sabe se o frame foi recebido ou no e poder reenvilo til para canais no confiveis:
Wireless (Wi-Fi)
O Quadro Ethernet
O cabealho e a cauda contm informaes
de controle destinadas camada de enlace de dados do destino MTU de 1500 bytes O quadro Ethernet definido da seguinte forma:
O Quadro Ethernet
Prembulo:
7 bytes com padro 10101010 seguido por um byte com padro 10101011 usado para sincronizar as taxas de relgio do transmissor e do receptor, avisando que um quadro est chegando (tambm usado como delimitador de incio de quadro) Endereos: 12 bytes(6+6) Tipo: indica o protocolo da camada superior (geralmente o protocolo IP, mas podem ser outros IPX, ARP) CRC: para detectar erros
8 bytes
6 bytes 6 bytes 2 bytes 4 bytes
46 a 1500 bytes
Delimitao de quadros
Alguns
para
Contagem de caracteres Flags de incio e fim com insero de bytes (PPP) Flags de incio e fim com insero de bits (HDLC High-level Data Link Control) Violaes de codificao da camada fsica
Contagem de Caracteres
Usa um campo no cabealho para indicar o
nmero de caracteres no quadro Problema: o caractere de contagem pode sofrer erro de transmisso, impossibilitando o reconhecimento do incio do prximo quadro
Sempre que 5 ums (1s) consecutivos so encontrados nos dados (payload) aps um bit 0, o emissor insere um zero (stuffing) Quando o receptor encontra cinco ums seguidos por um zero, o stuff retirado
Camada de Enlace
Controle de Fluxo (semelhante camada de transporte)
Controle de Fluxo
Emissor transmitindo mais rpido que o
receptor pode aceitar. O que fazer? Algum mecanismo de feedback deve ser fornecido para que o transmissor fique ciente das capacidades do receptor Protocolo de Janela Deslizante!!
Controle de Fluxo
Existem vrios esquemas, a maioria
Controle de Erros
Como ter certeza que todos os quadros
transmitidos foram entregues camada de rede do destino na ordem correta e sem erros?
Primeiro passo: deteco Segundo passo: correo
Controle de Erros
Datagrama Datagrama
Sim
No
EDC
D`
EDC`
Controle de Erros
Nem sempre possvel detectar erros Quanto maior o campo EDC, melhor a capacidade de deteco e correo de erros No entanto, h sobrecarga de processamento
Abordagens: Incluir redundncia suficiente para que o receptor deduza que algum erro aconteceu - Deteco de Erro (meios mais confiveis) Incluir redundncia suficiente para que o receptor deduza onde o erro aconteceu - Correo de Erros (meios menos confiveis)
eficiente Pode detectar erros em rajadas! Quadro de d bits representado por um polinmio em x de ordem d-1
quadro (d bits) = 10110001 polinmio = x7+x5+x4+1
CRC
Emissor/receptor
com
um
Grau de G(x) deve ser menor que o grau do quadro quadro deve ter mais bits que G(x) Ter pelo menos dois termos Os bits mais e menos significativos devem ser iguais a 1
CRC
G(x) de 8, 10, 16 e 32 (grau)
G(x) padro (CRC32 IEEE 802):
De 10 bilhes de erros em rajadas com comprimento 33, cinco passaro sem ser detectados
extremidade menos significativa, de modo que ele passe a conter d+r bits Dividir a string de bits correspondente a G(x) pela string de bits correspondente a string d+r bits utilizando a diviso de mdulo 2 Subtrair o resto (que tem sempre r ou menos bits) da string de bits correspondente d+r bits utilizando a subtrao de mdulo 2 (operaes de XOR). O resto resultante o cdigo CRC a ser inserido ao final do quadro que dever ser transmitido
(x3+1)
(descartado)
0 0
0 0
G(x)
d bits + CRC
Camada de Enlace
Subcamada de acesso ao meio acesso mltiplo
Enlaces de Acesso
Enlaces:
ponto-a-ponto (enlace nico, ex. PPP) broadcast (meio compartilhado: Ethernet, Wavelan-
WiFi, etc.)
Protocolos de acesso mltiplo: Determinam como as estaes compartilham o canal, isto , determinam quando cada estao pode transmitir
Dividem o canal em pedaos menores (tempo, frequncia, cdigo) Aloca um pedao para uso exclusivo de cada n
Acesso Aleatrio (meio compartilhado) Permite colises Recuperao das colises Revezamento Compartilhamento coordenado para evitar colises
separadas por bandas de proteo Cada estao recebe uma banda de frequncia Justo e evita colises Tempo de transmisso no usado nas bandas de frequncia desperdiado
4 usurios
frequncia
tempo
o particionamento Muito usado em canais broadcast sem fio (celular, por exemplo)
Todos os usurios usam a mesma frequncia, mas cada
usurio tem a sua prpria maneira de codificar os dados Codificao definida pelo cdigo que o usurio recebe (chipping sequence) Permite que mltiplos usurios coexistam e transmitam simultaneamente com mnima interferncia
Exemplos de protocolos MAC de acesso aleatrio: ALOHA puro (unslotted) e Slotted ALOHA CSMA e CSMA/CD CSMA/CA
Slotted Aloha
Tempo dividido em compartimentos (slots) de tamanho igual (=
tempo de transmisso de um quadro com L bits) N com quadro pronto: transmite no incio do prximo slot Se houver coliso: retransmite o quadro nos futuros slots com probabilidade p (entre 0 e 1), at que consiga enviar Descentralizado, mas h sincronizao entre os ns (transmisso apenas no incio dos slots)
Tempo
Compartimentos: Sucesso (S), Coliso (C), Vazio (E)
Protocolos ALOHA
Independncia entre os ns Cada n no se preocupa se outro n est transmitindo Analogia: pessoas que falam mesmo com outras falando
O que fazer? Deteco de Portadora Deteco de Coliso
CSMA: Carrier Sense Multiple Access (acesso mltiplo com deteco de portadora)
CSMA: escuta antes de transmitir:
Se o canal parece vazio: transmite o pacote (96 tempos de bits) Se o canal est ocupado, adia a transmisso
CSMA Persistente: tenta outra vez imediatamente com probabilidade p quando o canal se tornar livre CSMA No-persistente: tenta novamente aps um intervalo aleatrio
Colises no CSMA
espao
colises podem ocorrer: o atraso de propagao implica que dois ns podem no ouvir as transmisses um do outro coliso: todo o tempo de transmisso do pacote desperdiado
tempo
Arranjo espacial dos ns na rede
tempo
Bibliografia
Tanenbaum, A. S., Wetherall, D.; Redes de
Computadores, 5 ed., 2011 Caps. 3 e 4 Kurose, J. F., Ross, K. W.; Redes de Computadores e a Internet, 5 ed., 2010 Cap. 5
Forouzan, Comunicao de Dados e Redes de