Académique Documents
Professionnel Documents
Culture Documents
A Camada de Enlace
Referncias:
- Redes de Computadores. A. S. Tanenbaum. Campus/Elsevier, 2003 - Sees 3.1 e 3.2 - Redes de Computadores e a Internet. J. Kurose, K. Ross. Pearson, 2010 - Captulo 5
1
Camada de enlace
5.1 Introduo e servios 5.2 Deteco e correo de erros 5.3 Protocolos de acesso mltiplo 5.4 Endereamento na camada de enlace 5.5 Ethernet
Agente de transporte: protocolo de roteamento. Turista: datagrama. Meio de transporte: protocolo da camada enlace. Taxi, avio e trem-bala so os enlaces!
enquadramento :
encapsula datagrama no quadro, incluindo cabealho para transmiti-lo no enlace.
acesso ao enlace
Define regras para acesso ao canal de meio compartilhado; endereos MAC usados nos cabealhos de quadro para identificar origem, destino.
diferente do endereo IP !
deteco de erro:
erros causados por atenuao de sinal, rudo. receptor detecta presena de erros:
pede ao remetente para retransmitir ou descarta quadro
correo de erro:
receptor identifica e corrige erro(s) de bit sem lanar mo da retransmisso
half-duplex e full-duplex
com half-duplex, os ns nas duas extremidades do enlace podem transmitir, mas no ao mesmo tempo
8
deteco de erro:
erros causados por atenuao de sinal, rudo. receptor detecta presena de erros: No h necessidade de repassar erros
descarta quadro ou corrige os erros.
correo de erro:
receptor identifica e corrige erro(s) de bit sem lanar mo da retransmisso
cpu
memria
lado emissor:
encapsula datagrama no quadro inclui bits de verificao de erro, rdt, controle de fluxo etc.
11
lado receptor
procura erros, rdt, controle de fluxo etc. extrai datagrama, passa para camada superior no lado receptor
CEA510: Prof. Marlon Paolo
12
Camada de enlace
5.1 Introduo e servios 5.2 Deteco e correo de erros 5.3 Protocolos de acesso mltiplo 5.4 Endereamento na camada de enlace 5.5 Ethernet
13
Controle de erros
Durante a transmisso de dados erros podem :
interferncias eletromagnticas; Atenuao de sinal; falha de sincronizao entre emissor e receptor; Problemas em componentes de rede;
Reduz o nmero de retransmisses do remetente. Vantagem potencialmente importante para aplicaes de tempo real.
14
Deteco de erros
EDC = Bits de deteco e correo de erros (redundncia)
D = Dados protegidos por verificao de erro (pode incluir cabealho) Deteco de erro no 100% confivel!
15
Verificao de paridade
Maneira mais simples de detectar erros: utilizar um bit de paridade Incluir um bit adicional aos dados Paridade impar e paridade par
16
Paridade Bidimensional
Agora receptor pode detectar e corrigir erros!! No 100% eficiente para deteco de erros.
Pode detectar (mas no corrigir) qualquer combinao de 2 erros no pacote.
17
Emissor: trata contedo do segmento como sequncia de inteiros de 16 bits soma de verificao: adio (soma no complemento de 1) do contedo do segmento emissor colocar valor da soma de verificao no campo de soma de verificao UDP
Receptor: calcula soma de verificao do segmento recebido verifica se soma de verificao calculada igual ao valor do campo de soma de verificao: NO erro detectado SIM nenhum erro detectado. Mas pode haver erros, apesar disso?
18
muito raro que a introduo de erros nos dados no seja detectado pelo CRC (principalmente o CRC32)
19
Aritmtica polinomial em mdulo 2 (soma e subtrao = XOR) Transmissor e receptor devem concordar em relao ao polinmio gerador G(x). Mecanismo detecta at r-1 erros!
20
21
Exemplo de CRC
Queremos: D . 2r XOR R = nG de modo equivalente: D . 2r = nG XOR R de modo equivalente: se dividirmos D . 2r por G, queremos resto R
D . 2r R = resto[ ] G
22
Exemplo de CRC
23
O resto da diviso dos polinmios gera sempre um polinmio cujo grau sempre menor que o grau do polinmio gerador. No receptor T(x) dividido por G(x). Caso haja erros T(x) passa a ser T(x)+E(x) O resultado da diviso ser E(x)/G(x)
Para que erros possam ser detectados E(x)/G(x) deve ser diferente de zero.
24
Polinmios Geradores
Existem alguns polinmios geradores padronizados usados no clculo de CRC. Os mais comuns so: CRC-32:
ou
ou
ou
25
Camada de enlace
5.1 Introduo e servios 5.2 Deteco e correo de erros 5.3 Protocolos de acesso mltiplo 5.4 Endereamento na camada de enlace 5.5 Ethernet
26
ponto a ponto
PPP para acesso discado enlace ponto a ponto entre comutador Ethernet e hospedeiro
RF compartilhada
RF compartilhada (satlite)
protocolo de acesso mltiplo Deve existir um algoritmo distribudo que determina como os ns compartilham canal,
ou seja, determinam quando o n pode transmitir.
28
3. totalmente descentralizado:
nenhum n especial para coordenar transmisses nenhuma sincronizao de clocks, intervalos
4. simples
29
Acesso aleatrio
canal no dividido, permite colises recupera de colises
Revezando
os ns se revezam, mas os ns com mais a enviar podem receber mais tempo
30
quadro de 6 intervalos
31
cabo FDM
32
bandas de freq.
33
ALOHA Puro
Universidade do Hava, comunicao sem fio por ondas de rdio Rede Aloha comeou em 1970; N mestre em Honolulu (centro de computao) escravos na outras ilhas do arquiplago 2 faixas de freqncia:
do mestre para os escravos (apenas 1 transmissor - no tem coliso) dos escravos para o mestre (canal compartilhado - pode ter coliso)
34
ALOHA Puro
Usurios transmitem sempre que possuem dados Um transmissor pode detectar colises (usando CRC) Retransmisso ocorre aps um perodo de tempo aleatrio Problema: Baixa eficincia (18% dos quadros so transmitidos
corretamente no melhor caso)
ALOHA Puro
Slotted ALOHA
Necessidade de melhorar o desempenho de um sistema ALOHA Estaes s podem transmitir em instantes de tempo especficos Necessrio um relgio mestre Desempenho o dobro do ALOHA puro (37%)
37
Slotted ALOHA
Suposies:
quadros do mesmo tamanho tempo dividido em intervalos de mesmo tamanho (tempo para transmitir 1 quadro) ns comeam a transmitir somente no incio dos intervalos ns so sincronizados se 2 ou mais ns transmitem no intervalo, todos os ns detectam coliso.
Operao:
quando n obtm quadro novo, transmite no prximo intervalo se no h coliso: n pode enviar novo quadro no prximo intervalo; se h coliso: n retransmite quadro em cada intervalo subsequente com prob. at que haja sucesso.
38
Slotted ALOHA
Prs
nico n ativo pode transmitir continuamente na velocidade plena do canal altamente descentralizado: somente intervalos nos ns precisam estar em sincronismo simples
Contras
colises, intervalos desperdiados intervalos ociosos ns podem ser capazes de detectar coliso em menos tempo do que para transmitir pacote sincronismo de clock
39
40
Colises CSMA
Se todos os ns realizarem deteco de portadora e seguirem as regras ainda poder ocorrer colises?
SIM:
atraso de propagao significa que dois ns podem no ouvir a transmisso um do outro.
nota:
papel da distncia & atraso de propagao determinando probabilidade de coliso
41
Colises CSMA
Algoritmo CSMA
42
CSMA/CD: deteco de portadora, adiada como no CSMA colises detectadas dentro de pouco tempo transmisses colidindo abortadas, reduzindo desperdcio do canal.
43
CSMA/CD - deteco de coliso: fcil em LANs com fio: mede intensidades de sinal, compara sinais transmitidos, recebidos difcil nas LANs sem fio: intensidade do sinal recebido abafada pela intensidade da transmisso local
CSMA/CD: utilizado em redes Ethernet
44
No padro IEEE 802.3: O limite dobra at 10 tentativas, depois permanece inalterado at no mximo 16 tentativas.
45
Colises CSMA
Algoritmo CSMA/CD
46
Em um ambiente cabeado, todas estaes esto fisicamente conectadas, e possvel saber se houve ou no alguma coliso na rede. O mesmo no ocorre nas redes sem fio.
47
Alcance do radio de A
A
A est transmitindo para B
48
Ele escutar o meio e concluir erradamente que este est livre, e iniciar uma transmisso com B.
CEA510: Prof. Marlon Paolo
CSMA/CA
Para permitir a construo de redes com muitos computadores, a soluo adotada foi utilizar um mecanismos de preveno de coliso: O CSMA/CA um mtodo de transmisso que possui um grau de ordenao maior que o seu antecessor (CSMA/CD). O CSMA/CA possui tambm mais parmetros restritivos, o que contribui para a reduo da ocorrncia de colises em uma rede.
49
CSMA/CA
Antes de transmitir efetivamente um pacote, a estao avisa sobre a transmisso e em quanto tempo a mesma ir realizar a tarefa. Dessa forma, as estaes no tentaro transmitir, porque entendem que o canal est sendo usado por outra mquina.
50
CSMA/CA
FUNCIONAMENTO: Ao invs de enviar os dados aleatoriamente, o CSMA/CA permite ao transmissor reservar o canal antes. Assim, antes de enviar os dados, o transmissor escuta o meio (sensoriamento da portadora), buscando sinal de RF de outra estao. Se o meio estiver ocupado, aguarda at nova verificao. Se o meio estiver livre, envia um pequeno quadro chamado request to send (RTS) estao-base indicando a sua inteno de transmitir.
51
CSMA/CA
FUNCIONAMENTO:
Ao receber o RTS, o AP envia em broadcast (Clear To Send CTS) autorizando a estao o envio dos dados e reservando um espao de tempo exclusivo para sua transmisso. Enquanto isso as outras estaes aguardam para iniciar suas transmisses.
Desta forma o protocolo evita colises de quadros de dados usando pequenos quadros de reserva de banda!
52
revezando protocolos
procure o melhor dos dois mundos!
53
Polling (seleo)
preocupaes:
sobrecarga da seleo latncia nico ponto de falha (mestre)
dados dados
poll
mestre
Exemplo: Bluetooth
escravos
54
Passagem de permisso
No h ns mestres. permisso de controle passada de um
sobrecarga da permisso latncia nico ponto de falha (permisso) derruba toda a rede
(nada a enviar) T
e IEEE 802.5
dados
CEA510: Prof. Marlon Paolo
Revezamento
passagem de permisso e passagem de permisso: Bluetooth, FDDI, IBM Token Ring
56