Академический Документы
Профессиональный Документы
Культура Документы
Aulas:
CAMADA ENLACE DE DADOS - PARTE II
1
Referncias
Autor: TANENBAUM, Andrew S.
Objetivo
Tpicos
Camada de Enlace de Dados
Questes de Projeto da Camada de Enlace Deteco e Correo de Erros Protocolos Elementares Protocolo de Janela Deslizante Verificao de Protocolos Exemplo de Protocolos A Subcamada de Controle de Acesso ao Meio
4
A maior parte das LANs utiliza servios sem conexo e sem confirmao na camada de enlace de dados
8
Cada quadro enviado pela conexo numerado A camada de enlace garante que cada quadro enviado ser de fato recebido
Alm disso, garante que todos os quadros sero recebidos uma nica vez e na ordem correta
Os servios orientados a conexes fornecem camada de rede o equivalente a um fluxo de bits confivel
11
12
Without error
O 5 virou 7 no meio fsico
13
15
Ns precisamos de uma tcnica que permita um nmero arbitrrio do tamanho dos caracteres
16
O esquema significa que todo bit de dados tem um a transio intermediria, facilitando a localizao dos limites de bits pelo receptor. As combinaes alto-alto e baixo-baixo no so usadas para dados, mas so empregadas na delimitao de quadros em alguns protocolos
18
Acknowledgement (ACK)
Or negative Acknowledgement (NAK)
Receiver
19
20
Sender
retransmit if time-out ACK if correct
Receiver
physical layer
physical layer
21
Entretanto, quando os quadros so transmitidos vrias vezes, existe o perigo de o receptor aceitar o mesmo quadro duas ou mais vezes e de repass-lo camada de rede mais de uma vez Para impedir que isso acontea, geralmente necessrio atribuir nmeros de seqncia aos quadros enviados, para que o receptor possa distinguir as retransmisses dos quadros originais
22
23
Com freqncia, essas regras impedem que os quadros sejam enviados at que o receptor tenha concedido permisso para transmisso, implcita ou explicitamente
Como resultado dos processos fsicos que os geram, os erros em alguns meios (ex: o rdio) tendem a ocorrer com mais freqncia em grandes volumes (rajadas) do que isoladamente Desvantagem dos erros em rajada: Eles so muito mais difceis de corrigir que os erros isolados
26
27
(2) Incluir uma redundncia suficiente apenas para permitir que o receptor deduza que houve um erro, mas sem identificar qual, e solicite uma retransmisso
Utiliza cdigos de deteco de erros freqentemente denominado correo antecipada de erros
28
Deteco e Correo de Erros (5) Cdigos de Correo de Erros (3) Palavra de cdigo (codeword)
m data bits n=m+r
Existem 2n possibilidades de palavras cdigo e 2m possveis mensagens de dados. A distncia de Hamming entre palavras cdigo: min d(C1,C2)=nmero de posies de bits em que duas palavras de cdigo diferem entre si
r check bits
d(10010010,00010001)=3
Se duas palavras de cdigo estiverem a uma distncia de Hamming igual a d uma a outra, ser necessrio corrigir d erros de bits isolados para converter uma palavra na outra
30
31
0000000000, 0000011111, 1111100000 e 1111111111 Esse cdigo tem uma distncia igual a 5, o que significa que ele pode corrigir erros duplos
0000011111
0000000111
0000000111
verificao
0000011111
Erro duplo
0000000000 0000000111 0000000111
verificao XXXXXX
32
Erro triplo
34
35
retransmission
37
38
Recebe o frame para inspeo [from_physical_layer(frame)] Verifica as informaes de controle contidas no header Se correto, remove a poro relativa ao pacote e envia para a camada de rede [to_network_layer(packet)]
39
No destino, a camada de enlace remove o pacote do frame e envia-o para a camada de rede
40
Continua ->
41
42
Examinaremos
Protocolo simplex sem restries Protocolo simplex Stop-and-Wait Protocolo simplex para canal ruidoso
43
Protocolos Elementares da Camada de Enlace (8) Protocolo Simplex sem Restries (1) Os dados so transmitidos em apenas um sentido Camadas de rede do tx e rx sempre prontas para receber dados Tempo de processamento pode ser ignorado O espao disponvel em buffer infinito O canal de comunicao nunca danificado e nunca perde quadros
UTOPIA !!!
44
Protocolos Elementares da Camada de Enlace (9) Protocolo Simplex sem Restries (2)
Transmissor
45
Protocolos Elementares da Camada de Enlace (10) Protocolo Simplex sem Restries (3)
Receptor
46
Continuamos supondo que o canal de comunicao no apresenta erros O trfego ainda do tipo simplex (nico sentido)
Principal problema: Como evitar que a origem entupa o destino com os dados?!?!
O receptor precisa de um tempo t para executar from_physical_layer() e to_network_layer() Taxa de transmisso mdia deve ser menor que 1 quadro por t
Nada pode ser transmitido at o quadro recebido pela origem tenha sido capturado pela rotina from_physical_layer()
Continua ->
47
Stop-and-Wait
Os protocolos nos quais o transmissor envia um quadro e em seguida espera por uma confirmao antes de continuar sua operao so chamados stop-and-wait
48
Transmissor
Esperando dummy
49
Receptor
50
Protocolos Elementares da Camada de Enlace (7) Protocolo Simplex para Canais Ruidosos (1)
Suponha que o canal de comunicao apresenta erros Lida com a limitao de processamento da camada de rede (temos um buffer finito) O trfego ainda do tipo simplex (nico sentido)
51
Protocolos Elementares da Camada de Enlace (8) Protocolo Simplex para Canais Ruidosos (2)
52
Protocolos Elementares da Camada de Enlace (9) Protocolo Simplex para Canais Ruidosos (3)
53
Protocolos Elementares da Camada de Enlace (10) Protocolo Simplex para Canais Ruidosos (4)
54
Protocolos Elementares da Camada de Enlace (11) Protocolo Simplex para Canais Ruidosos (5)
55
Protocolos Elementares da Camada de Enlace (12) Protocolo Simplex para Canais Ruidosos (6)
56
Protocolos Elementares da Camada de Enlace (13) Protocolo Simplex para Canais Ruidosos (7)
57
58
Exemplos de Protocolos de Camada de Enlace (1) HDLC High level link control (1)
Protocolo clssico orientado a bits (bit stuffing) Usado em computadores e terminais burros
59
Exemplos de Protocolos de Camada de Enlace (2) HDLC High level link control (2)
Exemplos de Protocolos de Camada de Enlace (3) PPP Point to point protocol (1)
Camada de enlace na Internet
Internet = mquinas individuais (hosts, roteadores) e infra de conexo Comunicao ponto--ponto usada em duas situaes:
1) Em organizaes com uma ou mais LANs (com pcs, estaes de trabalho, servidores, ) Os roteadores esto conectados por um backbone. Conexo com o mundo externo feito via um ou dois roteadores que tem linhas de conexo ponto--ponto com roteadores distantes. 2) Conexo de consumidores domsticos Internet onde o PC domstico chama o roteador do ISP que se comporta como um servidor de acesso internet.
Exemplos de Protocolos de Camada de Enlace (4) PPP Point to point protocol (2)
62
Exemplos de Protocolos de Camada de Enlace (5) PPP Point to point protocol (3)
Lida com deteo de erros, suporta negociao de endereos de IP, autenticao, . . . Funcionalidades:
Enquadramento no ambguo ( end, star e deteco de erros ) Controle para ativar, testar, negociar e desativar conexes (LCP - Link Control Protocol) Negociao independente da camada de rede (NCP - Network Control Protocol)
Exemplos de Protocolos de Camada de Enlace (6) PPP Point to point protocol (4)
64
Dvidas ou Comentrios?
ramoreira@gmail.com
65