CAMADA DE ENLACE

Introduo
link

Terminologia Host e roteadores so ns Canais de comunicao que conectam ns adjacentes ao longo de um caminho de comunicao so enlaces/links
Enlaces cabeados Enlaces sem fio

LANs

Pacote

da camada quadro/frame, datagramas

2 um encapsula

Introduo
Alguns meios fsicos de comunicao, requerem o uso de

tcnicas especficas para que se possa transmitir dados entre sistemas, mesmo quando sob condies de taxas de erro relativamente altas.
Aborda algoritmos que permitem uma comunicao eficiente e

confivel entre dois computadores adjacentes em nvel da camada de enlace de dados (adjacentes no sentido de estarem fisicamente conectadas)
Esta camada tem as seguintes funes: Detectar e, possivelmente, corrigir erros nas camadas de meios fsicos Fornecer camada de rede a capacidade de pedir estabelecimento de circuito de dados na camada

Contexto
Datagrama transferido por diferentes protocolos de

enlace em diferentes enlaces:

Ex: Ethernet no primeiro enlace e 802.11 no outro enlace

Cada protocolo de enlace prov diferentes servios: Ex: pode ou no prover transporte confivel de dados atravs do enlace

Protocolos da Camada de Enlace

Estrutura e Servios
a segunda camada do modelo OSI, fornece servios

para a camada de rede logo acima

Os protocolos da camada de enlace so utilizados para

transportar um datagrama sobre um segmento de rede

A camada de enlace utiliza os servios da camada fsica

Funes da Camada de Enlace

Fornecer servios a Camada de Rede Delimitao de Quadros Controle de Erros Controle de Fluxo Controle de Acesso Multiplexao

Servios
Enquadramento Encapsula o datagrama num quadro adicionando cabealho (header) e cauda (tail) Implementa acesso ao canal se o 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 Raramente usada em canais com baixas taxas de erros Canais sem fio: altas taxas de erros Controle de fluxo Compatibilizar taxas de produo e consumo de quadros entre remetentes e receptores

Servios
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 em erro

Correo de Erros Mecanismo que permite que o receptor localize e corrija os erros sem precisar de retransmisso Half-duplex e full-duplex Com half-duplex, os ns de cada lado podem transmitir, mas no simultaneamente

Comunicao entre Adaptadores

n transm. datagrama Protocolo da camada de enlace quadro adaptador
Camada de enlace

n receptor quadro

adaptador

implementada no adaptador
Placa Ethernet, carto 802.11

Lado receptor

Lado Transmissor Encapsula o datagrama em um quadro Adiciona bits de verificao de erro, transferncia confivel de dados, controle de fluxo...

Verifica erros, transporte confivel, controle de fluxo Extrai o datagrama, passa-o para o n receptor Adaptador semi-autnomo Camadas de enlace e fsica

As divises da Camada de Enlace e as Tecnologias

O IEEE divide a camada de enlace do modelo OSI, em duas sub-camadas: LCC (Logical Link Control) MAC (Media Access Control)

LLC Logical Link Control

Trs funes principais nessa subcamada: Enquadramento Controle de fluxo Deteco de erros

Enquadramento
responsvel pela montagem do frame

Enquadramento

o processo de particionar uma sequncia de bits em unidades discretas ou blocos de dados, denominadas quadros

Existem formatos e sequncias de tempos especficos

para cada tecnologia de rede

Controle de Fluxo
O controle de fluxo a segunda funo da subcamada LLC Controlar fluxo significa interferir na taxa da troca de dados

entre os ns que esto se comunicando

Para controle o fluxo, necessrio um mecanismo de

retroalimentao que informe a mquina de origem sobre a capacidade de receber informaes pela mquina destinatria
O controle de fluxo necessrio para evitar que um n

transmita quadros em uma taxa superior a que o destinatrio consiga processar

Buffer
Espao de memria reservado para armazenar informaes As mquinas que participam da comunicao armazenam os

quadros que esto entrando ou saindo das interfaces em filas de espera para o processamento da informao
Se a taxa de envio supera a capacidade de processamento do

receptor, os quadros sero armazenados nos buffers

Dois algoritmos para controle de fluxo: Stop-wait (parar-esperar) Slidding windows (janelas deslizantes)

Controle de Erros
Envolve a deteco de bits errados e um segundo

processo, a correo
A correo nem sempre possvel, e nem sempre

vantajosa
Controlar

erros significa garantir que a informao chegou ao destino confivel

Algoritmo Simples de Deteco de Erros

EDC (error-detection and correction bits)

Bit Paridade
Deve-se optar inicialmente pelo tipo de paridade a ser

confirmada:
Se par, uma quantidade par de bits 1 deve ser enviada Quando

mpar, o bit de paridade vai complementar uma quantidade impar de bits 1

Pelo mtodo, um bit acrescentado ao final da cadeia

MAC (Media Access Control) Subcamada de controle de acesso ao meio

As redes locais so ditas redes de difuso, onde todas as

estaes utilizam recursos de forma compartilhada

Nessas redes, o acesso aos recursos deve ser controlado

de alguma forma, para evitar-se cofuso

Controles
Centralizados Um dispositivo central (normalmente um switch) determina qual estao poder realizar uma conexo ou iniciar uma transmisso Distribudos So independentes do um dispositivo central, uma vez que cada interface que precise transmitir deve se auto-controlar Ex: Ethernet, Token Ring Estocsticos e Determinstico

Deteco de Portadoras em Redes de Acesso Mltiplo (CSMA)

Carrier Sense on Multi-Access Network (CSMA) CSMA/CD CSMA/CA

CSMA (Carrier Sense Multi-Access)

CSMA: escuta antes de transmitir Se o canal estiver livre, transmite todo o quadro Se o canal estiver ocupado, adia a transmisso

CSMA/CD
Carrier Sense Multi-Access / Collision Data - Computadores

ligados Ethernet usam CSMA/CD

Um computador espera pela inatividade antes de transmitir um

quadro
Se dois computadores transmitem simultaneamente, acontece

coliso
Os computadores usam backoff exponencial para escolher que

computador prosseguir
Cada computador demora um tempo aleatrio antes de tentar

transmitir novamente e ento dobra a demora para cada coliso sucessiva

CSMA/CD
Aps a coliso um computador escolhe um atraso

aleatrio de 0 at d
O padro especifica um atraso mximo d Fora cada computador escolher um atraso aleatrio menor que d Quando um computador escolhe um atraso aleatoriamente, ele

selecionar um valor que difere dos demais computadores

O computador que escolher o menor atraso prosseguir com o

envio de um quadro e a rede retornar a operao normal

CSMA/CD (Deteco de Colises)

Deteco da

portadora, adia a transmisso como no

CSMA
As colises so detectadas em pouco tempo Transmisses que sofreram colises so abortadas, reduzindo o

desperdcio do canal

Deteco de colises Fcil em LANs cabeadas: mede a potncia do sinal, compara o sinal recebido com o transmitido Difcil em LANs sem fio

CSMA/CA
Carrier Sense Multi-Access/Collision Avoidance Redes sem fio CSMA/CA

ativa uma breve descrio do receptor pretendido antes de transmitir um pacote

Colises de mensagens de controle podem acontecer

mas so tratadas. As estaes remetentes aplicam backoff para reenviar as mensagens de controle

CSMA/CA
A filosofia aqui no detectar colises, mas sim evit-las: O n receptor, ao receber uma transmisso, envia uma confirmao Dessa forma, o transmissor sabe que no houve coliso Se o transmissor no recebe a confirmao, retransmite Dois

tipos de comunicao:

frames

especiais

participam

da

RTS Request to send ou solicitao para transmitir

CTS Clear to send ou liberao para transmitir

Sistemas de endereamento
Existem 4 nveis de endereamento dentro da pilha de

protocolos
Camada 5: Os nomes dos dispositivos Camada 4: As portas onde os processos esto rodando Camada 3: O endereo do protocolo de internet (IP)

Camada 2: O endereo fsico das interfaces

Modos de endereamento Unicast: Uma mquina envia para outra Broadcast: Uma mquina envia para todas as mquinas de um domnio Multicast: Uma mquina envia para um grupo de mquinas cadastradas

Endereo MAC
Endereo de hardware, endereo fsico ou de placa de rede So a referncia final para a entrega dos frames. A informao s

chega ao destino depois que esse nvel de endereos conhecido

Tem 48 bits de comprimento e so expressos com doze dgitos

hexadecimais

Endereo MAC

Endereo MAC
Fornecem uma forma dos computadores se identificarem Eles do aos hosts um nome exclusivo e permanente

Cabealho e formatos de quadro

Cada tecnologia de LAN define um formato de quadro Cabealho Contem a informao do endereo e do tipo Layout fixo Carga til Contm os dados sendo enviados (cabealhos das camadas superiores e dados da aplicao)

Formato do quadro Ethernet

Prembulo Campo com 7 bytes. Serve para sinalizar a existncia de uma transmisso,e sincronizar as interfaces de rede

Incio do delimitador de quadro composto por um byte. O ltimo bit igual a 1 marca o incio do frame propriamente dito
Endereo de destino Endereo fsico do adaptador de destino. Deve ser preenchido pelo protocolo ARP Os endereos MAC s tem validade na rede local

Formato do quadro Ethernet

Endereo origem Ser usado pelo destinatrio, para que possa encaminhar a resposta Tipo/Tamanho Diferencia a tecnologia Ethernet do padro IEEE 802.3

Dados
CRC

Formato do quadro Token-Ring

Formato do quadro FDDI