You are on page 1of 85

Redes de com putadores e a

Internet

Captulo 5
A camada
de enlace e
redes locais

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de m ltiplo acesso
5.4 Endereamento da camada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5- 2

Cam ada de enlace: introduo


Algumas terminologias:
Hospedeiros e roteadores
so ns
Canais de comunicao
que conectam ns
adjacentes ao longo do
caminho de comunicao
so enlaces
Enlaces com fio
Enlaces sem fio
LANs
Pacote de camada- 2 um
quadro, encapsula o
datagrama
camada de enlace tem a
responsabilidade de transferir um
datagrama de um n para o n
adjacente sobre um enlace.

2005 by Pearson Education

5- 3

Exemplo comparando com


camada de rede

A cam ada de enlace: contex to


Datagrama transferido por protocolos de enlace diferentes sobre enlaces

diferentes:
ex .: Ethernet no prim eiro enlace, quadro relay nos enlaces
interm edirios, 802.11 no ltimo enlace.
Cada protocolo de enlace prov servios diferentes
ex .: pode ou no prover transferncia confivel sobre o enlace
Analogia do transporte
Viagem de Princeton at Lausanne
Carro: Princeton at JFK
Avio: JFK at Geneva
Trem: Geneva at Lausanne
Turista = datagrama
Segmento de transporte = enlace de com unicao
Modo de transporte = protocolo da camada de enlace
Agente de viagem = algoritmo de roteamento

2005 by Pearson Education

5- 4

Servios da cam ada de enlace

Enquadramento:

Encapsula datagramas em quadros acrescentando cabealhos e


trailer
Acesso ao enlace:

Um nico rem etente e um destinatrio (ponto- a- ponto)


Pode- se enviar sem pre que enlace ocioso

Caso mais interessante - > enlance com partilhado


Conhecido com o enlance de broadcast
Entrega confivel entre dois equipam entos fisicamente conectados:
cam ada de enlance pode garantir que um datagram a seja
transportado sem erros - > sem elhante ao servio oferecido pela
camada de transporte
Usado para enlaces com altas tax as de erros - > wireless
Raram ente usado em enlaces com baix a tax a de erro (fibra, alguns
tipos de par de fios tranados de cobre)

2005 by Pearson Education

5- 5

Servios da cam ada de enlace


Controle de flux o:
Os adaptadores tem capacidade limitada para armazenar quadros
- Buffer do receptor pode transbordar
Lim itao da transmisso entre transm issor e receptor
Deteco de erros:
Erros causados pela atenuao do sinal e por rudos
Quem envia pacote deve adicionar bits para a deteco
Servio geralm ente implem entado em hardware
O receptor detecta a presena de erros:
Avisa o transmissor para reenviar o quadro perdido
Correo de erros:
O receptor identifica e corrige o bit com erro(s) sem recorrer
retransmisso
Half- duplex e full- duplex
Com half- duplex , os ns em am bas as ex tremidades do enlace
podem transmitir, mas no ao m esmo tem po

2005 by Pearson Education

5- 6

Com unicao de adaptadores

Camada de enlace im plem entada no adaptador (isto , NIC)


Carto Ethernet, carto PCMCI, carto 802.11
Lado transm issor:
Encapsula o datagrama em um quadro
Adiciona bits de verificao de erro, pode ex istir um m ecanismo de
entrega confivel (num seqs, tem porizadores, acks), controle de
flux o etc.
Lado receptor
Procura erros, entrega confivel, controle de flux o etc
Ex trai o datagrama, passa para o lado receptor
Adaptador toma deciso se uma quadro est OK e encaminha para
rem etente - > camada de rede
2005 by Pearson Education

5- 7

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de mltiplo acesso
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP
5.8 Virtualizao de enlace: ATM e MPLS

2005 by Pearson Education

5- 8

Deteco de erros

EDC (Error detection- and- correction bits) = Bits de deteco e correo de erros
(redundncia)
D = Dados protegidos pela verificao de erros; pode incluir os campos de
cabealho
A deteco de erros no 100% confivel!
Protocolos podem deix ar passar alguns erros, mas raro
Quanto maior o campo EDC, m elhor a capacidade de deteco e correo
de erros

2005 by Pearson Education

5- 9

Verificao de paridade

Paridade com bit nico:


Detecta erro de um nico bit

ex : uso de paridade par


Receptor apenas conta quantos 1's h no D' + EDC'
Se houver um nmero m par de 1's - > ao m enos 1 erro de bit
ocorreu
E se ocorrer um nmero par de erros de bits?
Erro no detectado!
So necessrias tcnicas mais robustas!!!

2005 by Pearson Education

5 - 10

Verificao de paridade - evoluo

D = 101011111001110

2005 by Pearson Education

Pode-se detectar um erro que


ocorreu em uma linha x col e
corrig-lo
A capacidade do receptor de
detectar e corrigir erros
conhecida como FEC (Forward
error correction)
Usada em redes de comps
Usada em CDs de udio e
dados

5 - 11

Checksum da Internet
Objetivo: detectar erros (ex .: bits trocados) num segmento transmitido
(nota: usado apenas na camada de transporte)
Transmissor:
Trata o contedo de segm entos como seqncias de nm eros inteiros
(Ex em plo: de 16 bits)
Checksum: adio (soma em com plem ento de um) do contedo do
segm ento
Transm issor coloca o valor do checksum no campo checksum (Ex em plo:
do UDP)
Receptor:
Computa o checksum do segm ento recebido
Verifica se o checksum calculado igual ao valor do campo checksum:
NO - erro detectado
SIM - no detectou erro. Mas talvez haja erros apesar disso!

2005 by Pearson Education

5 - 12

Verificao de redundncia cclica

CRC (Cyclic redundancy check)


Encara os bits de dados, D, com o um nmero binrio
Escolhe um padro gerador de r + 1 bit, G
Faz clculos usando gerador para encontrar R
Objetivo: escolhe r CRC bits, R, tal que
< D,R> divisvel de form a ex ata por G (mdulo 2)
Receptor conhece G, divide < D,R> por G. Se o resto diferente
de zero, erro detectado!
Pode detectar todos os erros em seqncia (burst errors) com
com prim ento de at r bits
Largam ente usado na prtica (ex : ATM)
2005 by Pearson Education

5 - 13

Ex em plo de CRC
Faz- se um XOR bit a bit

R = 011
r = 3 bits

2005 by Pearson Education

5 - 14

Ex em plo de CRC

Rem et en t e
Ger a d or a
1001

Dest in at rio
d ad os
101111
1001
0010
1011
1001
0010
10
10
00

2005 by Pearson Education

b it s
000

Ger a d or a
1001

00
01
01
010

5 - 15

d a d os
101111
1001
0010
1011
1001
0010
10
10
00

b it s
010

01
01
00
000

Ex em plo de CRC
Padres int ernacionais para geradores de 8, 12, 16 e

32 bit s
Exem plo usado por prot ocolos definidos pela IEEE
CRC 32 bit s
100000100110000010001110110110111
Tem 33 bit s -> assim gera um r = 32 bit s

2005 by Pearson Education

5 - 16

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de acesso mltiplo
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5 - 17

Enlaces de acesso m ltiplo e protocolos

Trs tipos de enlaces:


Ponto- a- ponto
um rem etente e um
destinatrio
fio nico, ex .: PPP
Broadcast
fio ou meio com partilhado
quando um quadro
transm itidos todos recebem
Ethernet tradicional
802.11 LAN sem fio
Vamos examinar a
importncia da camada de
enlace!!!
2005 by Pearson Education

5 - 18

Protocolos de acesso m ltiplo

Canal de comunicao nico e com partilhado


Duas ou mais transm isses sim ultneas pelos ns: interferncia
Coliso se um n receber dois ou mais sinais ao mesmo tem po
Protocolo de acesso mltiplo:
Algoritmo distribudo que determ ina como as estaes com partilham o
canal, isto , determinam quando cada estao pode transm itir

Exemplo: Conversa entre pessoas em uma sala


meio de broadcast - > AR
sem critrio - > altas taxas de coliso!!!

2005 by Pearson Education

5 - 19

Protocolos de acesso m ltiplo

ALGUNS CRITRIOS
Exemplo de regras para compartilhar canal broadcast entre humanos:
1)
2)
3)
4)
5)

D a oportunidade do outro falar


No monopolize a conversa
Levante a mo se tiver perguntas
No interrompa os outros
No durma quando algum fala com voc

2005 by Pearson Education

5 - 20

Protocolo ideal de acesso m ltiplo


Canal de broadcast de taxa R bps
1. Quando um n quer transm itir, ele pode enviar a uma tax a R
Pode usar tax a mx ima do canal!!!
2. Quando M ns querem transmitir, cada um envia a uma tax a m dia
R/ M
3. Totalm ente descentralizada:
Nenhum n especial para coordenar transm isses
Nenhum a sincronizao de relgios e compartim entos
4. Sim ples para im plem entao ser barata!!!

2005 by Pearson Education

5 - 21

Protocolos de acesso ao m eio

Trs grandes classes:


Particionam ento de canal
Divide o canal em pedaos menores (compartim entos de tem po,
freqncia)
Aloca um pedao para uso ex clusivo de cada n
Acesso aleatrio
Canal no dividido - > pode haver colises
recuperao das colises
Passagem de permisso
Ns transm item nos seus turnos
Maior volum e de dados - > podem usar turnos mais longos

2005 by Pearson Education

5 - 22

Protocolos com particionam ento de canal: TDM

TDM: m ultiplex ao por diviso de


tem po
Acesso ao canal feito por turnos"
Cada estao controla um
compartim ento (slot) de tamanho
fix o (tamanho = tempo de
transm isso de pacote) em cada
turno
Com partimentos no usados so
desperdiados
Ex em plo: rede local com 6 estaes:
1, 3, 4 tm pacotes,
compartim entos 2, 5, 6 ficam vazios

2005 by Pearson Education

5 - 23

Protocolos com particionam ento de canal: FDM

bandas de freqncia

FDM: multiplex ao por diviso de freqncia


O espectro do canal dividido em bandas de freqncia
Cada estao recebe uma banda de freqncia
Tem po de transmisso no usado nas bandas de freqncia
desperdiado
Ex emplo: rede local com 6 estaes: 1, 3, 4 tm pacotes, as bandas de
freqncia 2, 5, 6 ficam vazias

2005 by Pearson Education

tem po

5 - 24

5
TDM e FDM
Vrias est aes:
Um a est ao quer t ransm it ir -> No usa capacidade
m xim a do enlace -> R bit s por segundo

2005 by Pearson Education

5 - 25

Protocolos de acesso aleatrio

Quando o n tem um pacote a enviar:


Transmite com toda a tax a do canal R.
No h uma regra de coordenao a priori entre os ns
Dois ou m ais ns transm itindo - > coliso
Protocolo de acesso aleatrio especifica:
Com o detectar colises
Com o as estaes se recuperam das colises (ex ., via retransm isses
at rasadas)
Ex em plos de protocolos de acesso aleatrio:
slotted ALOHA
ALOHA
CSMA e CSMA/ CD

2005 by Pearson Education

5 - 26

Slotted ALOHA
Suposies
Todos os quadros sem pre devem ter o m esmo tamanho
Todas estaes devem estar sincronizadas
Tem po dividido em slots de mesmo tam anho, tem po para
transmitir 1 quadro
Ns comeam a transm itir quadros apenas no incio dos slots
Se 2 ou m ais ns transm item no slot, todos os ns detectam a
coliso
Operao
Quando um n obtm um novo quadro, ele transm ite no prx imo
slot
Sem coliso, o n pode enviar o novo quadro no prx imo slot
Se h coliso, o n retransm ite o quadro em cada slot subseqente
com prob. p at o successo
gera um valor aleatrio para optar ou no pelo prx im o slot

2005 by Pearson Education

5 - 27

Slotted ALOHA
Prs
Um nico n ativo pode transm itir continuam ente com a tax a completa
de canal
Altamente descentralizada: som ente slots em ns precisam ser
sincronizados
Simples
Contras
Colises, desperdcio de slots
Podem haver slots ociosos - > figura abaix o!
Baix a eficincia
Sincronizao de clock

Legenda
C = Intervalo de coliso
E = Intervalo vazio
S = Intervalo bem- sucedido

2005 by Pearson Education

5 - 28

Eficincia do slotted Aloha

Eficincia a frao de slots bem - sucedidos quando h m uitos ns, cada


um com muitos quadros para enviar
Suponha N ns com muitos quadros para enviar, cada um transmite no slot
com probabilidade p
Prob. de o n 1 obter successo num slot = p(1- p)N- 1
Com o h N ns a probabilidade de todos obterem sucesso de Np(1- p)N- 1
Deve- se encontrar um p que max im ize essa ex presso Np(1- p)N- 1
Para m uitos ns, o limite de Np(1- p)N- 1 ,com N indo ao infinito, resulta 1/ e
= 0.37
No mximo: uso do canal para envio de dados teis: 37% do tem po!

2005 by Pearson Education

5 - 29

Aloha puro (unslotted)

Unslotted Aloha: operao m ais sim ples, no h sincronizao


Pacote necessita transm isso:
Enviar sem esperar pelo incio de um com partimento
A probabilidade de coliso aumenta:
Pacote enviado em t 0 colide com outros pacotes enviados em
[t 0 - 1, t 0 + 1]
Transm isso t 0 - 1, t 0 - > uma transmisso anterior sobrepe
Transm isso t 0 , t 0 + 1 - > um a prx ima transmisso sobrepe

2005 by Pearson Education

5 - 30

Eficincia do Aloha puro

P(successo de um dado n) = P(n transm itir) .


P(nenhum outro n transm itir em [t 0 - 1,t 0 ]
P(nenhum outro n transm itir em [t 0 ,t+ 1 ]
= p . (1- p)N- 1 . (1- p)N- 1
= p . (1- p)2(N- 1)
escolhendo p timo e ento deix ando n - > infinito ...

= 1/ (2e) = 0 .18

Ainda pior !

2005 by Pearson Education

5 - 31

1 8 % de utilizao!!!

CSMA: Carrier Sense Multiple Access

CSMA: acesso m ltiplo com deteco de portadora


Escuta antes de transmitir:
Se o canal parece vazio: transmite o pacote
Se o canal est ocupado, adia a transm isso
Analogia humana: no interrom pa os outros!

2005 by Pearson Education

5 - 32

Colises no CSMA
Colises podem ocorrer:
o atraso de propagao
im plica que dois ns podem
no ouvir as transmisses do
outro
Coliso:
todo o tem po de transm isso
do pacote desperdiado
Note:
papel da distncia e do atraso
de propagao na
determinao da
probabilidade de coliso.

2005 by Pearson Education

Diagrama Espao/ Tempo

5 - 33

CSMA/ CD (deteco de coliso)

CSMA/ CD: acesso m ltiplo com deteco de portadora e com deteco de


coliso
Colises detectadas num tempo m ais curto
Transmisses com colises so interrom pidas, reduzindo o desperdcio do
canal
Deteco de coliso:

Fcil em LANs cabeadas: medio da intensidade do sinal, comparao


dos sinais transm itidos e recebidos

Difcil em LANs sem fio: receptor desligado enquanto transm itindo

2005 by Pearson Education

5 - 34

CSMA/ CD deteco de coliso

2005 by Pearson Education

5 - 35

Protocolos com passagem de permisso


Protocolos com particionamento de canais:
Com partilham o canal eficientemente quando a carga alta e bem
distribuda
Ineficiente nas cargas baix as: atraso no acesso ao canal. A estao
consegue uma banda de 1/ N da capacidade do canal, mesm o que
haja
apenas 1 n ativo!
Protocolos de acesso aleatrio
Eficiente nas cargas baix as: um nico n pode usar todo o canal
Cargas altas: ex cesso de colises
Protocolos de passagem de permisso
Buscam o melhor dos dois m undos!

2005 by Pearson Education

5 - 36

Protocolos com passagem de perm isso


Polling:
N mestre convida os escravos a transmitirem um de cada vez
Problemas:
Tempo para mestre escolher um escravo
Ponto nico de falha (mestre)
Token passing:
Controla um token passado de um n a outro seqencialm ente.
Mensagem token
Problemas:
Token overhead
Ponto nico de falha (token)
Ex : Token ring da IBM

2005 by Pearson Education

5 - 37

Tecnologias de LAN

Camada de enlace at agora:


Servios, deteco de erros/ correo, acesso m ltiplo
A seguir: tecnologias de redes locais (LAN)
Endereamento
Ethernet
hubs, pontes, switches
PPP

2005 by Pearson Education

5 - 38

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de mltiplo acesso
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5 - 39

Endereos de LAN e ARP


Endereos IP de 32- bit:
Endereos da camada de rede
Usados para levar o datagrama at a rede de destino (lembre- se da
definio de rede IP)
Endereo de LAN (ou MAC - media access control - ou fsico):
Usado para levar o datagrama de uma interface fsica a outra
fisicamente conectada com a prim eira (isto , na mesma rede)
Endereos MAC com 48 bits (na m aioria das LANs)
gravados na m em ria fix a (ROM) do adaptador de rede

2005 by Pearson Education

5 - 40

Endereos de LAN (m ais)

A alocao de endereos MAC administrada pelo IEEE


O fabricante com pra pores do espao de endereo MAC (para
assegurar a unicidade)
Analogia:
(a) endereo MAC: semelhante ao nmero do RG
(b) endereo IP: sem elhante a um endereo postal
Endereamento MAC flat = > portabilidade

possvel m over uma placa de LAN de uma rede para outra sem
reconfigurao de endereo MAC
Endereamento IP hierrquico = > NO portvel

Depende da rede na qual se est ligado

2005 by Pearson Education

5 - 41

Endereos de LAN (m ais)

Com unicao entre interfaces de rede:


Deve- se preencher endereo fsico de destino
Meio compartilhado - > Interfaces recebem e com param com
seu prprio endereo
se igual receba!
Se um com putador que conversar com todos os dem ais:
Preencher endereo fsico de destino com FF:FF:FF:FF:FF:FF
Ex em plo (ping broadcast):
ping - b 10.255.255.255
Em resumo: Para com unicar deve- se conhecer o endereo fsico de
destino!

2005 by Pearson Education

5 - 42

ARP: Address Resolution Protocol


(Protocolo de resoluo de endereos)
Questo: como determinar o endereo MAC de B
dado o endereo IP de B?
Cada n IP (hospedeiro, roteador) numa LAN tem um mdulo e uma
tabela ARP
Tabela ARP: mapeamento de endereos IP/ MAC para alguns ns da LAN
< endereo IP; endereo MAC; TTL>
< IP address; MAC address; TTL>
TTL (Time To Live): tem po depois do qual o mapeamento de endereos
ser esquecido (tipicam ente 20 m in)

2005 by Pearson Education

5 - 43

Protocolo ARP: Mesma LAN (network)

A quer enviar um datagrama para B, e o endereo MAC de B no est na


tabela ARP de A
A faz broadcast de pacote de consulta ARP, contendo o endereo IP de B
end. MAC de destino = FF- FF- FF- FF- FF- FF
todas as m quinas na LAN recebem a consulta ARP
B recebe o pacote ARP, responde para A com seu endereo MAC (de B).
Quadro enviado para o end. MAC de A (unicast)
A faz um cache (salva) o par de endereos IP para MAC em sua tabela
ARP at que a informao se torne antiga (ex pirada) - inform ao que
ex pira ( descartada) sem atualizao
ARP plug- and- play:
Ns criam suas tabelas ARP sem interveno do administrador da rede

2005 by Pearson Education

5 - 44

Roteam ento para outra LAN


objet ivo: envia dat agram a de A para B via R
supe que A conhece o endereo IP de B

Duas t abelas ARP no rot eador R, um para cada rede

IP (LAN)

2005 by Pearson Education

5 - 45

A cria o pacote IP com origem A, destino B


A usa ARP para obter o endereo de camada fsica de R correspondente ao
endereo IP 111.111.111.110
A cria um quadro Ethernet com o endereo fsico de R com o destino, o
quadro Ethernet contm o datagram a IP de A para B
A camada de enlace de A envia o quadro Ethernet
A camada de enlace de R recebe o quadro Ethernet
R rem ove o datagrama IP do quadro Ethernet, verifica que ele se destina a
B
R usa ARP para obter o endereo fsico de B
R cria quadro contendo um datagrama de A para B e envia para B

2005 by Pearson Education

5 - 46

DHCP (Dynam ic Host Configurat ion Prot ocol)

Objet ivo: obt er configurao de rede at ravs de um

servidor
Mas com o se no est ou na rede?
Descobert a do servidor
Client e envia um pacot e UDP para a port a 67
Encapsula em IP com dest ino 255.255.255.255 e
origem 0.0.0.0
Encapsula em Quadro de cam ada de enlace com
endereo fsico de dest ino FF:FF:FF:FF:FF:FF e o
seu com o origem
Client e coloca um ID de t ransao na m ensagem
2005 by Pearson Education

5 - 47

DHCP (Dynam ic Host Configurat ion Prot ocol)

Descobert a do servidor

Ofert a de servidor DHCP


Servidor responde com um pacot e UDP com o ID da
t ransao
Endereo IP propost o para o client e
Mscara de sub-rede
Tem po de aluguel (leasing t im e)
Requisio DHCP
Client e pode t er recebido ofert as de vrios servidores
Escolhe um a e ecoa t odos os parm et ros para o
servidor
Servidor envia um a m ensagem de confirm ao final (OK
para os parm et ros)

2005 by Pearson Education

5 - 48

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de mltiplo acesso
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5 - 49

Ethernet
Tecnologia de rede local dom inante :
Barato - > aprox imadam ente R$20 por 100Mbps!
Prim eira tecnologia de LAN largamente usada
Mais simples e mais barata que LANs com token e ATM
Velocidade crescente: 10Mbps 10Gbps

esboo da Ethernet
por Bob Metcalf
(fundador 3com)
2005 by Pearson Education

5 - 50

Topologia em estrela

Topologia de bus popular em meados dos anos 90 - > antes disso varal
Agora a topologia em estrela prevalece
Opes de conex o: hub ou switch (mais adiante)

2005 by Pearson Education

5 - 51

Estrutura do quadro Ethernet


Adaptador do transmissor encapsula o datagram a IP (ou outro pacote de
protocolo da camada de rede) num quadro Ethernet

Prem bulo:
7 bytes com padro 10101010 seguido por um byte com padro
10101011
usado para sincronizar receptor com o transmissor

2005 by Pearson Education

5 - 52

Estrutura do quadro Ethernet

Endereos: 6 bytes

Se o adaptador recebe um quadro com endereo de destino coincidente,


ou com endereo de broadcast (ex ., pacote ARP), ele passa o dado no
quadro para o protocolo da camada de rede
Tipo: indica o protocolo da camada superior; geralmente o protocolo IP,
m as outros podem ser suportados, tais como Novell IPX e AppleTalk)
CRC: verificado no receptor; se um erro detectado, o quadro
sim plesmente descartado

2005 by Pearson Education

5 - 53

Servio no confivel, sem conex o

Sem conex o: no ocorre conex o entre o adaptador transmissor e o


receptor.
No confivel: adaptador receptor no envia ACKs ou nacks para o
adaptador transmissor
O flux o de datagramas que passa para a cam ada de rede pode deix ar
lacunas - > quadros podem ser perdidos
Lacunas sero preenchidas se a aplicao estiver usando TCP.
Caso contrrio, a aplicao ver as lacunas

2005 by Pearson Education

5 - 54

Ethernet usa CSMA/ CD

No h sincronizao global entre adaptadores (interfaces de rede)


Adaptador no transmite se ele detectar algum outro adaptador
transmitindo, isto , carrier sense
O adaptador transm issor aborta quando detecta outro adaptador
transmitindo, isto , collision detection
Antes de tentar uma retransmisso, o adaptador espera um perodo
aleatrio, isto , random access

2005 by Pearson Education

5 - 55

Algoritm o CSMA/ CD da Ethernet

1. Adaptador recebe um datagram a da camada de rede e cria um quadro.


2. Se o adaptador detecta um canal livre, ele comea a transmitir o quadro.
Se ele detecta o canal ocupado, espera at ele ficar livre e ento
transmite.
3. Se o adaptador transm ite o quadro todo sem detectar outra transm isso,
sua m isso com esse quadro est cumprida!
4. Se o adaptador detecta outra transmisso enquanto transm ite, ele aborta
e envia um sinal de reforo de 48 bits
5. Aps abortar, o adaptador entra em exponential backoff: aps a n- sima
coliso, o adaptador escolhe um K aleatrio de {0,1,2,,2 n - 1}. O
adaptador espera K512 tempos de bit e retorna ao passo 2.

2005 by Pearson Education

5 - 56

Ethernet CSMA/ CD

Sinal de reforo (Jam signal): garante que todos os outros transmissores


esto cientes da coliso; 48 bits;
Bit time: .1 microseg para Ethernet de 10 Mbps;
para K= 1023, o tem po de espera cerca de 50 mseg

Ex ponential backoff:
Objetivo: adaptar tentativas de retransmisso para carga atual da rede
Carga pesada: espera aleatria ser m ais longa
Primeira coliso: escolha K entre {0,1}; espera
K x 512 tem pos de transmisso de bit
Aps a segunda coliso: escolha K entre {0, 1, 2, 3} - > entre 0 e 2 2 - 1
Aps 10 ou mais colises, escolha K entre {0, 1, 2, 3, 4,,1023}

2005 by Pearson Education

5 - 57

10BaseT e 100BaseT

Tax a de 10/ 100 Mbps


100 Mbps chamado mais tarde de fast ethernet
T significa Twisted Pair (par de fios tranados de cobre)
Ns se conectam a um hub: topologia em estrela; 100 m a distncia
m x im a entre os ns e o hub, portanto 200m a distncia m x ima entre
dois ns

2005 by Pearson Education

5 - 58

Hubs
Hubs so essencialm ente repetidores de camada fsica:
Bits que chegam de um enlace se propagam para todos os outros enlaces
Com a m esm a tax a
No armazenam quadros
No h CSMA/ CD no hub: adaptadores detectam colises
Alguns hubs podem prover funcionalidades para aux iliar no
gerenciam ento de rede:
- tax a de coliso
- tax a m x ima, mnima e m dia de transm isso
- etc

2005 by Pearson Education

5 - 59

Gigabit Ethernet

Usa o formato do quadro do Ethernet padro


- > com patvel com 10BaseT e 100BaseT
No modo com partilhado, o CSMA/ CD usado
- > ex ige pequenas distncias entre os ns para ser eficiente
1 Gbps
10 Gbps agora!

2005 by Pearson Education

5 - 60

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de mltiplo acesso
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5 - 61

Interconex o com hubs

Hub de backbone interconecta segmentos de LAN


Estende a distncia mxima entre os ns
Mas domnios de coliso individuais tornam - se um nico e grande
domnio de coliso
No pode interconectar tecnologias distintas 10BaseT e 100BaseT
- o que pode acontecer que interfaces suportem tecnologias
distintas
Problema da tranmisso - > dom nio de coliso

2005 by Pearson Education

5 - 62

Switch

Dispositivo de cam ada de enlace


Armazena e encaminha quadros Ethernet
Ex am ina o cabealho do quadro e seletivamente encaminha o
quadro baseado no endereo MAC de destino
Quando um quadro est para ser encam inhado no segm ento, usa
CSMA/ CD para acessar o segmento
Transparente
Hospedeiros so inconscientes da presena dos switches
Plug- and- play, self- learning (auto- aprendizado)
Switches no precisam ser configurados

2005 by Pearson Education

5 - 63

Encam inham ento

Como determinar para qual segmento da LAN encaminhar o


quadro?
Parece um problema de roteam ento...
2005 by Pearson Education

5 - 64

Self learning (auto- aprendizado)

Um switch tem um a tabela de switch


Entrada na tabela do switch:
(endereo MAC, interface do switch, marca de tem po)
Entradas ex piradas na tabela so decartadas (TTL aprox . de 60 m in)
Switch aprende quais hospedeiros podem ser alcanados atravs de suas
interfaces
Quando recebe um quadro, o switch aprende a localizao do
transmissor: segmento da LAN que chega
Registra o par transm issor/ localizao na tabela

2005 by Pearson Education

5 - 65

Filtragem / encam inham ento


Quando um switch recebe um quadro:
index a a tabela do switch usando end. MAC de destino
if (entrada for encontrada para o destino) {
encam inha o quadro na interface indicada
} else flood
Encaminha para todas as interfaces,
exceto para a que o quadro chegou

2005 by Pearson Education

5 - 66

Switch: ex em plo
Suponha que C envia um quadro para D
endereo int erface

swit ch
1
2

hub

hub

hub

A
B
E
G

1
1
2
3

I
B

D
E

Switch recebe o quadro de C


Anota na tabela que C est na interface 1
Com o D no est na tabela, o switch encaminha o quadro para as
interfaces 2 e 3
Quadro recebido por D
2005 by Pearson Education

5 - 67

Switch: ex em plo
Suponha que D responde com um quadro para C.
endereo int erface

switch

hub

hub

hub

I
B

D
E

A
B
E
G
C

1
1
2
3
1

Switch recebe quadro de D


Anota na tabela que D est na interface 2
Como C est na tabela, o switch encaminha o quadro apenas para a
interface 1
Quadro recebido por C
2005 by Pearson Education

5 - 68

Switch: isolam ento de trfego

A instalao do switch quebra as sub- redes em segmentos de LAN


- O que LAN (Local Area Network), MAN (Metropolitan Area Network)
e WAN (Wide Area Network)?
Switch filtra pacotes:
Alguns quadros do m esm o segmento de LAN no so usualmente
encaminhados para outros segm ento de LAN
Segm entos se tornam separados em dom nios de coliso
Se switch recebe pacote de A para B (mesm a rede) no reencaminha

isso aps aprender sua tabela


switch

hub

dom nio de coliso


2005 by Pearson Education

hub

dom nio de coliso


5 - 69

hub

Switches: acesso dedicado


Switch com m uitas interfaces
Hospedeiros tm conex o direta ao switch
Sem colises; full duplex
- Caso prtico: e buffer do switch???
Switching: A- para- A e B- para- B, sim ultaneamente, sem colises

2005 by Pearson Education

5 - 70

Mais sobre switches

Cut- through switching: quadro encam inhado da porta de entrada


at a porta de sada sem ter de prim eiro coletar o quadro todo
Ligeira reduo na latncia
Uso quando no h fila na porta de sada
Com binaes de interfaces distintas - > 10/ 100/ 1000 Mbps
com partilhadas/ dedicadas.

2005 by Pearson Education

5 - 71

Redes corporativas

2005 by Pearson Education

5 - 72

Switches vs. roteadores

Ambos so dispositivos store- and- forward


Roteadores: dispositivos de camada de rede (ex aminam cabealhos
da camada de rede)
Switches so dispositivos da cam ada de enlace
Roteadores mantm tabelas de roteamento, implementam
algoritmos de roteamento
switches no escolhem melhor caminho entre origem e destino - >
o que feito por roteadores
Im agine deix ar switches aprenderem rotas em redes de grande
porte... - > flooding
Switches mantm tabelas de switch, im plementam filtragem ,
algoritmos de aprendizagem (plug- and- play - > m ais sim ples)

2005 by Pearson Education

5 - 73

Resum o: com parao


hubs

roteadores

switches

isolamento de
trfego

no

sim

sim

plug & play

sim

no

sim

roteamento
tim o

no

sim

no

cut
through

sim

no

sim

2005 by Pearson Education

5 - 74

A cam ada de enlace

5.1 Introduo e servios


5.2 Deteco e correo de erros
5.3 Protocolos de mltiplo acesso
5.4 Endereamento da cam ada de enlace
5.5 Ethernet
5.6 Hubs e switches
5.7 PPP

2005 by Pearson Education

5 - 75

Controle de enlace de dados ponto- a- ponto

Um transm issor, um receptor, um enlace: m ais fcil do que enlace

de broadcast:
No necessita de endeream ento MAC ex plcito
Ex .: dial- up link, linha ISDN (Integrated service digital network)
Protocolos ponto- a- ponto DLC (Data link control) populares:

PPP (point- to- point protocol)


HDLC: High level data link control
- Como havia muitas camadas antigam ente, a camada de enlace
costumava ser considerada camada alta na pilha de
protocolos!

2005 by Pearson Education

5 - 76

PPP Requisitos de Projeto [RFC 1557]

Enquadram ento de pacote: encapsulamento do datagram a da

cam ada de rede no quadro da camada de enlace


Transporta dados da camada de rede de qualquer protocolo de
rede (no apenas o IP) ao mesm o tempo
Capacidade de separar os protocolos na recepo
Transparncia de bits: deve transportar qualquer padro de bit no
cam po de dados
Deteco de erros (m as no correo)
Gerenciamento da conex o: detecta e informa falhas do enlace para
a camada de rede - > caso um dos lados tenha problem a...
Negociao de endereo da cam ada de rede: os pontos terminais do
enlace podem aprender e configurar endereos de rede para
com unicao

2005 by Pearson Education

5 - 77

PPP no requisitos

No h correo nem recuperao de erros


No h controle de flux o
Aceita entregas fora de ordem
Voltado somente para enlaces ponto- a- ponto

Recuperao de erros, controle de fluxo, reordenao dos


dados so todos deixados para as camadas mais altas!

2005 by Pearson Education

5 - 78

PPP form ato do quadro

Flag: delim itador (enquadramento)


Endereo: no tem funo (apenas uma opo futura)
Controle: no tem funo; no futuro, possvel ter mltiplos campos de
controle
Protocolo: indica o protocolo da cam ada superior ao qual o contedo do
quadro deve ser entregue (ex .: PPPLCP - PPP Link Control Protocol - , IP, IPCP
- IP Control Protocol - etc.)

2005 by Pearson Education

5 - 79

PPP form ato dos dados

info: dados da camada superior sendo transportados


CRC: verificao de redundncia cclica para deteco de erros

2005 by Pearson Education

5 - 80

Byte stuffing

Requisito de transparncia de dados: o campo de dados deve poder


incluir o padro correspondente ao flag < 0 11 1 1 1 1 0>
P.: Se for recebido o padro < 01 11 1 1 10 > so dados ou flag?
Transm issor: acrescenta (stuffs) um byte ex tra com o padro < 0 1 11 1 1 01 >
(escape) antes de cada byte com o padro de flag < 01111110> nos dados
Receptor:
Um byte 01111101 seguido de 01111110 em seguida: descarta o
prim eiro e continua a recepo de dados
nico byte 01111110: ento um flag

2005 by Pearson Education

5 - 81

Byte stuffing
byte com o
padrodo flag nos
dados a enviar

byte com o padro de escape


acrescentado nos dados transmitidos
seguido por um byte com padro de flag
2005 by Pearson Education

5 - 82

PPP DLCP protocolo de controle de dados do PPP


Antes de comear comunicao os lados devem configurar o enlace PPP:
- As ex trem idades trocam suas opes de configurao
- Usa um quadro PPP encapsulando o LCP (configure- request)
- Outro lado responde:
- aceita configuraes
- no aceita
- diz que configuraes podem ter erros ou so inaceitveis
- As opes incluem:
- tamanho do quadro de camada de enlace
- protocolo de autenticao que ser utilizado
- definir se os cam pos de endereo e controle dos quadros sero
omitidos

2005 by Pearson Education

5 - 83

IPCP Protocolo de Controle IP


Aps PPP DLCP:
- Se IP for utilizado:
- IPCP usado para configurar os IPs dos participantes
- Permite, tambm , configurar se datagram as sero com pactados
para transm isso

2005 by Pearson Education

5 - 84

Resum o sobre PPP

2005 by Pearson Education

5 - 85