Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduo
hosts e roteadores so ns canais de comunicao que
conectam ns adjacentes ao longo de um caminho de comunicao so enlaces (links) enlaces com fio (cabeados) enlaces sem fio (no cabeados) LANs UDP (Unidade de Dados de Protocolo) da camada 2 o quadro (frame), o qual encapsula o pacote IP
Camada de Enlace
Exemplo
Contexto
Pacote transferido por diferentes transporte protocolos de enlace em diferentes Viagem de Goinia at Gramado enlaces:
taxi: de casa at Santa Genoveva Ex.: Ethernet no primeiro enlace, avio: de Santa Genoveva at Salgado Frame Relay em enlaces intermedirios Filho (Porto Alegre) e 802.11 no ltimo enlace nibus: de Porto Alegre at Lausanne
turista = pacote segmento de transporte = enlace de comunicao meio de transporte = protocolo da camada de enlace agente de viagens = algoritmo/protocolo de roteamento 5
Servios
Enquadramento (Delimitao do quadro):
encapsula pacote num quadro adicionando cabealho e cauda (trailer)
Acesso ao enlace: implementa acesso ao canal se meio for compartilhado, endereos fsicos (MAC) so usados nos cabealhos dos quadros para identificar origem e destino de quadros em enlaces multiponto Diferente do endereo IP! Entrega confivel entre ns adjacentes: j um conceito conhecido (camada de transporte) raramente usada em canais com baixas taxas de erro (fibra ptica, alguns tipos de pares tranados) canais sem fio: altas taxas de erros P: para que confiabilidade na 6 camada de enlace e de transporte (fim-a-fim)?
Servios (cont.)
Controle de Fluxo:
compatibilizar taxas de produo e consumo de quadros entre remetentes e receptores
Deteco de Erros:
erros so causados por atenuao do sinal e por rudo receptor detecta presena de erros
receptor sinaliza ao remetente para retransmisso, ou simplesmente descarta o quadro com erro
7
Servios (cont.)
Correo de Erros:
mecanismo que permite que o receptor localize e corrija o(s) erro(s) sem precisar da retransmisso
Half-duplex e full-duplex com half duplex um n no pode transmitir e receber pacotes ao mesmo tempo
Implementao
CPU
memria
controlador
enlace fsica
Tx fsica
Comunicao de Adaptadores
Transmissor: encapsula o pacote em um quadro adiciona bits de verificao de erro, transferncia confivel de dados, controle de fluxo, etc.
Receptor verifica erros, transferncia confivel, controle de fluxo, etc. extrai o pacote, passa-o para o n receptor
10
Definio de Quadros
Delimitao de Quadros
A delimitao de quadros necessria para a correta recepo dos quadros, entre seu incio e fim, tcnicas utilizadas:
Contagem de Bytes Orientado a Caractere Orientado a Bit
12
14
Orientado a Caracter
Utiliza caracteres especiais para delimitar incio e fim de quadro O problema que uma sequncia igual aos caracteres especiais pode aparecer no campo de dados A soluo utilizar um outro caractere especial (DLE) antes da sequncia especial, se esta aparecer no campo de dados Overhead
16
17
Orientado a Bit
Dados transmitidos como uma sequncia de bits Para que o receptor reconhea o incio/fim de um quadro (frame) utilizada uma sequncia nica de bits, chamada flag conforme figura a
seguir
18
Tipos de Servios
Servios sem Conexo e sem Confirmao
Mquina de origem envia dados independentes a mquina de destino No h confirmao de recebimento No h estabelecimento de conexo lgica No nenhuma tentativa de detectar ou recuperar quadros danificados ou perdidos Usada em redes com taxa de erros muito baixas e recuperao em uma camada acima 21 Usadas em Redes Locais e em aplicaes Real Time
23
24
26
Deteco de Erros
28
Paridade (deteco e/ou correo) Soma de verificao (Checksum) (deteco) Verificao de Redundncia Cclica (CRC) (deteco) Cdigo de Hamming (Correo)
29
Paridade
deve-se optar inicialmente pelo tipo de paridade a ser confirmada se par, uma quantidade par de bits 1e 0 deve ser enviada. Quando impar, o bit de paridade vai completar uma quantidade impar de bits 1 e 0
30
Soma de Verificao
Um mtodo simples de soma de verificao somar d bits de dados como k bits e usar o total resultante como bits de deteco de erros. A chamada Soma de Verificao da Internet baseada nessa abordagem bytes de dados so tratados como inteiros de 16 bits e o complemento de 1 de sua soma forma a soma de verificao da Internet. O receptor calcula a soma de verificao sobre os dados recebidos e verifica se est de acordo com a soma de verificao realizada no pacote recebido. Desvantagem??
31
32
mensagem
1 0 1 0 0 0 1 1 0 1 x9+x7+x3+x2+x0
polinmio gerador
1 1 0 1 0 1 x5+x4+x2+x0
33
1 0 1 0 1 0 1 0 1 0 1
0 1 1 0 1 1 0 0 0
1 0 1 0 1 0 1
0 1 1 0 0 0 1 0 0
1 1 0 1 1 0 0 0 0 0 0
0 1 1 0 1
1 0 1 0 1
0 1 1 0 0 0 1 0
resto
polinmio
1 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0 1
0 1 1 0 1 1 0 0 0
1 0 1 0 1 0 1
0 1 1 1 0 0 1 1 1
1 1 0 1 1 0 0 0 0 0 0
1 1 0 0 0
0 0 0 0 0
1 1 0 0 0 0 0 0
resto
Situao 1
35
polinmio
1 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0 1
1 1 0 0 0 1 1 0 1
0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1
0 0 1 0 0 0 0 1 0 0 1
0 0 0 0 0
0 0 0 0 0
1 0 1 0 0 0 1 0
resto
Situao 2
36
Cdigo de Hamming
Palavra de cdigo: mensagem contendo m bits de dados e r bits redundantes => tamanho total n = m+r Distncia de Hamming: nmero de posies de bits em que duas palavras de cdigo diferem => indica o nmero de erros que deve ocorrer (inverso de bits) para tornar uma palavra de cdigo em outra vlida
37