Escolar Documentos
Profissional Documentos
Cultura Documentos
redes
Nota sobre o uso destes slides ppt:
Computer
Networking: A
Top Down
Approach
Captulo 4:
Camada de rede
Objetivos do captulo:
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
algoritmos de
roteamento
analogia:
roteamento: processo
de planejamento da
viagem da origem ao
destino
repasse: processo de
3
2
2
1
valor no cab. do
pacote chegando
0111
1
3 2
Estabelecimento de conexo
Terceira
rede:
ATM, frame relay, X.25
antes
servio
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
Circuitos virtuais
Caminho da origem ao destino comporta-se como um
circuito telefnico
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
Circuitos virtuais:
protocolos de sinalizao
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
aplicao
transporte
rede
1. Envia dados
enlace
fsica
aplicao
transporte
rede
2. Recebe dados
enlace
fsica
Tabela de repasse
4 bilhes de entradas
possveis
Interface de enlace
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?
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
Camada fsica:
recepo por bit
Camada de enlace
de dados:
p. e., Ethernet
ver Captulo 5
Comutao descentralizada:
porta
entrada
memria
porta
sada
Barramento do sistema
Comutao por um
barramento
Comutao
memory
memory
bus
crossbar
Portas de sada
Enfileiramento na porta
de sada
Quanto armazenamento
em buffer?
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
Fragmentao
e reconstruo do IP
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