Captulo 4 Camada de

redes
Nota sobre o uso destes slides ppt:

Estamos disponibilizando estes slides gratuitamente a todos

(professores, alunos, leitores). Eles esto em formato do
PowerPoint para que voc possa incluir, modificar e excluir
slides (incluindo este) e o contedo do slide, de acordo com
suas necessidades. Eles obviamente representam muito
trabalho da nossa parte. Em retorno pelo uso, pedimos
apenas o seguinte:
Se voc usar estes slides (por exemplo, em sala de aula)
sem muita alterao, que mencione sua fonte (afinal,
gostamos que as pessoas usem nosso livro!).
Se voc postar quaisquer slides sem muita alterao em
um site Web, que informe que eles foram adaptados dos
(ou talvez idnticos aos) nossos slides e inclua nossa nota
de direito autoral desse material.
Obrigado e divirta-se! JFK/KWR
Todo o material copyright 1996-2012
J.F Kurose e K.W. Ross, Todos os direitos reservados.

Computer
Networking: A
Top Down
Approach

6th edition Jim Kurose,

Keith Ross AddisonWesley
March 2012
1

Captulo 4:
Camada de rede

Objetivos do captulo:

entender os princpios por trs dos servios da

camada de rede:

modelos de servio da camada de rede

repasse versus roteamento
como funciona um roteador
roteamento (seleo de caminho)
lidando com escala
tpicos avanados: IPv6, mobilidade

instanciao, implementao na Internet

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.5 Algoritmos de
roteamento

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

Camada de rede

segmento de transporte do
hosp. emissor ao receptor
o lado emissor encapsula
segmentos em datagramas
o lado receptor entre
segmentos camada de
transporte
protocolos da camada de
rede em cada hosp., roteador
roteador examina campos de
cabealho em todos os
datagramas IP que passam
por ele

aplicao
transporte
rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica
rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

rede
enlace
fsica

aplicao
transport
e
rede
enlace
fsica

Duas importantes funes

da camada de rede

repasse: mover pacotes

da entrada do roteador
para a sada apropriada
do roteador
roteamento: determinar
rota seguida pelos
pacotes da origem ao
destino

algoritmos de
roteamento

analogia:
roteamento: processo

de planejamento da
viagem da origem ao
destino
repasse: processo de

passar por um nico

cruzamento

Interao entre roteamento e repasse

algoritmo de roteamento

tabela de repasse local

valor do cab. enlace sada
0100
0101
0111
1001

3
2
2
1

valor no cab. do
pacote chegando
0111

1
3 2

Estabelecimento de conexo
Terceira

funo importante em algumas arquiteturas de

rede:
ATM, frame relay, X.25
antes

que os datagramas fluam, dois hospedeiros finais e

roteadores entre eles estabelecem conexo virtual
roteadores so envolvidos

servio

de conexo da camada de rede versus transporte:

rede: entre dois hospedeiros (tambm pode envolver
roteadores entre eles, no caso de VCs)
transporte:

entre dois processos

Modelo de servio de rede

P: Que modelo de servio o melhor para o canal
que transporta datagramas do remetente ao
destinatrio?

exemplo de servios para

datagramas individuais:
entrada garantida
entrega garantida com
atraso limitado

exemplo de servios para

fluxo de datagramas:
entrega de datagrama
na ordem
largura de banda mnima
garantida
restries sobre
mudanas no
espaamento entre
pacotes

Modelos de servio da camada de

rede:

Captulo 4:
Camada de rede

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.5 Algoritmos de
roteamento

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

Servio com e sem conexo

da camada de rede

rede de datagrama fornece servio sem conexo da

camada de rede
rede VC fornece servio com conexo da camada
de rede
anlogo aos servios da camada de transporte,
mas:
servio: hospedeiro a hospedeiro
sem escolha: a rede oferece um ou outro
implementao: no ncleo da rede

Circuitos virtuais
Caminho da origem ao destino comporta-se como um
circuito telefnico

com respeito ao desempenho

aes da rede ao longo do caminho da origem ao destino

estabelecimento e trmino para cada chamada antes que os

dados possam fluir
cada pacote carrega identificador VC (no endereo do
hospedeiro de destino)
cada roteador no caminho origem-destino mantm estado
para cada conexo que estiver passando
recursos do enlace e roteador (largura de banda, buffers)
podem ser alocados ao VC (recursos dedicados = servio
previsvel)

Implementao do VC
um VC consiste em:
1. caminho da origem ao destino
2. nmeros de VC, um nmero para cada enlace ao
longo do caminho
3. entradas em tabelas de repasse nos roteadores ao
longo do caminho
pacote pertencente ao VC carrega nmero do VC (em
vez do endereo de destino)
nmero do VC pode ser alterado em cada enlace
novo nmero de VC vem da tabela de repasse

Tabela de repasse

nmero do VC
22

12

Exemplo de tabela
de repasse no
roteador:

32

nmero da
interface

Roteadores mantm informao de estado da conexo!

Circuitos virtuais:
protocolos de sinalizao

usados para estabelecer, manter e terminar VC

usados em ATM, frame-relay, X.25
no usados na Internet de hoje

aplicao
6. Recebe dados aplicao
transporte 5. Fluxo de dados iniciado
3. Chamada aceita transporte
rede 4. Chamada conectada
rede
2. Chamada chegando
enlace 1. Inicia chamada
enlace
fsica
fsica

Redes de datagrama

sem estabelecimento de chamada na camada de rede

roteadores: sem estado sobre conexes fim a fim
sem conceito em nvel de rede da conexo
pacotes repassados usando endereo do hospedeiro de
destino
pacotes entre mesmo par origem-destino podem
tomar caminhos diferentes

aplicao
transporte
rede
1. Envia dados
enlace
fsica

aplicao
transporte
rede
2. Recebe dados
enlace
fsica

Tabela de repasse
4 bilhes de entradas
possveis

Faixa de endereos de destino

Interface de enlace

11001000 00010111 00010000 00000000

at
11001000 00010111 00010111 11111111

11001000 00010111 00011000 00000000

at
11001000 00010111 00011000 11111111

11001000 00010111 00011001 00000000

at
11001000 00010111 00011111 11111111

seno

Concordncia do prefixo
mais longo
Concordncia do prefixo
11001000 00010111 00010
11001000 00010111 00011000
11001000 00010111 00011
seno

Interface do enlace
0
1
2
3

Exemplos
DA: 11001000 00010111 00010110 10100001
DA: 11001000 00010111 00011000 10101010

Qual interface?
Qual interface?

Rede de datagramas ou VC:

por qu?
Internet (datagrama)

troca de dados entre computadores

servio elstico, sem
requisitos de temporizao
estritos
sistemas finais inteligentes
(computadores)
pode adaptar, realizar controle,
recup. de erros
simples dentro da rede,
complexidade na borda
muitos tipos de enlace
diferentes caractersticas
servio uniforme difcil

ATM (VC)

evoluda da telefonia
conversao humana:
requisitos de
temporizao estritos,
confiabilidade
necessrio para servio
garantido
sistemas finais burros
telefones
complexidade dentro da
rede

Captulo 4:
Camada de rede

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

4.5 Algoritmos de
roteamento

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

Viso geral da arquitetura

do roteador
Duas funes principais do roteador:
executar algoritmos/protocolo de roteamento (RIP, OSPF, BGP)
repassar datagramas do enlace de entrada para sada

Funes da porta de entrada

Camada fsica:
recepo por bit

Camada de enlace
de dados:
p. e., Ethernet
ver Captulo 5

Comutao descentralizada:

dado destino do datagrama, porta de

sada de pesquisa usando tabela de
repasse na memria da porta de entrada
objetivo: processamento completo da
porta de entrada na velocidade de linha
fila: se datagramas chegarem mais
rpido que taxa de repasse no elemento
de comutao

Comutao por memria

Roteadores de primeira gerao:
computadores tradicionais com a comutao via
controle direto da CPU
pacote copiado para a memria do sistema
velocidade limitada pela largura de banda da memria
(2 travessias de barramento por datagrama)

porta
entrada

memria

porta
sada

Barramento do sistema

Comutao por um
barramento

datagrama da memria da porta de

entrada memria da porta de sada
por um barramento compartilhado
disputa pelo barramento: velocidade
da comutao limitada pela largura de
banda do barramento
barramento Cisco 5600 de 32 Gbps:
velocidade suficiente para roteadores
de acesso e corporativos

Comutao por uma rede de interconexo

contorna limitaes de largura de banda do barramento

projeto avanado: fragmenta datagrama em clulas de
tamanho fixo, comuta clulas atravs do elemento de
comutao
Cisco 12000: comuta 60 Gbps atravs da rede de
interconexo

Comutao

memory

memory

bus

crossbar

Portas de sada

Buffering exigido quando os datagramas chegam do

elemento de comutao mais rpido que a taxa de
transmisso
Disciplina de escalonamento escolhe entre os
datagramas enfileirados para transmisso

Enfileiramento na porta
de sada

buffering quando a taxa de chegada via comutador

excede a velocidade da linha de sada
enfileiramento (atraso) e perda devidos a estouro de
buffer na porta de sada!

Quanto armazenamento
em buffer?

regra prtica da RFC 3439: armazenamento

mdio em buffer igual RTT tpica (digamos,
250 ms) vezes capacidade do enlace C
p. e.,
C = enlace de 10 Gps:
buffer de 2,5 Gbit
recomendao recente: com N fluxos,
armazenamento deve ser igual a

RTT .C
N

Enfileiramento da porta
de entrada

elemento de comutao
mais lento que portas de
entrada combinadas ->
enfileiramento possvel
nas filas de entrada
bloqueio de cabea de
fila (HOL) : datagrama
enfileirado na frente da
fila impede que outros na
fila sigam adiante
atraso de enfileiramento
e perda devidos a estouro
no buffer de entrada

Captulo 4:
Camada de rede

4.1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

4.5 Algoritmos de
roteamento

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

A camada de rede da
Internet
Funes na camada de rede do hospedeiro e roteador:
Camada de transporte: TCP, UDP

Camada
de rede

protocolo IP
convs. de endereamento
formato de datagrama
convs. manuseio de pacote

prots. roteamento
seleo caminho
RIP, OSPF, BGP

tabela de
repasse

protocolo ICMP
informe de erro
sinalizao do
roteador

Camada de enlace
Camada fsica

Captulo 4:
Camada de rede

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.5 Algoritmos de
roteamento

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

Formato do datagrama IP

Quanto overhead com TCP?

20 bytes de TCP
20 bytes de IP
= 40 bytes + overhead da camada de aplicao

Fragmentao
e reconstruo do IP

enlaces de rede tm MTU

(tamanho mx. transferncia)
maior quadro em nvel de
enlace possvel.

diferentes tipos de enlace,

diferentes MTUs

grande datagrama IP dividido

(fragmentado) dentro da rede

um datagrama torna-se
vrios datagramas
reconstrudo somente no
destino final
bits de cabealho IP usados
para identificar, ordenar
fragmentos relacionados

Exemplo
datagrama de
4000 bytes
MTU = 1500
bytes
1480 bytes no
campo de dados
deslocamento =
1480/8

tam.
ID fragflag desloc.
= 4000 = x
=0
=0
Um datagrama grande torna-se
vrios datagramas menores
tam.
ID
fragflag desloc.
= 1500 = x
=0
=1
tam.
ID
fragflag desloc.
= 1500 = x
= 185
=1
tam.
ID
fragflag desloc.
= 1040 = x
= 370
=0

Captulo 4:
Camada de rede

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

4.5 Algoritmos de
roteamento

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast

Endereamento IP:
introduo
223.1.1.1

endereo IP:
identificador de 32 bits
para interface de
hospedeiro e roteador
interface: conexo entre
hospedeiro/ roteador e
enlace fsico

223.1.1.2
223.1.1.4
223.1.1.3

223.1.3.1

223.1.2.1
223.1.2.9

223.1.3.27

223.1.2.2

223.1.3.2

roteadores normalmente
tm vrias interfaces
hospedeiro normalmente
tem uma interface
223.1.1.1 = 11011111 00000001 00000001 00000001
endereos IP associados
223
1
1
1
a cada interface

Captulo 4:
Camada de rede

4. 1 Introduo
4.2 Redes de circuitos
virtuais e de datagramas
4.3 O que h dentro de
um roteador?
4.4 IP: Internet Protocol

4.5 Algoritmos de
roteamento

formato do datagrama
endereamento IPv4
ICMP
IPv6

4.6 Roteamento na
Internet

estado de enlace
vetor de distncias
roteamento hierrquico

RIP
OSPF
BGP

4.7 Roteamento
broadcast e multicast