Professional Documents
Culture Documents
1
sexta-feira, 19 de abril de 13
Falha de Conexo
2
sexta-feira, 19 de abril de 13
2
sexta-feira, 19 de abril de 13
Camada de Rede
Funes da camada de rede
transmisso fim-a-fim
precisa conhecer a topologia de rede
determina a escolha de caminhos
3
sexta-feira, 19 de abril de 13
Camada de Rede
A Comutao de pacotes realizada por
store-and-forward
Camada de Rede
Questes de projeto para a camada de rede
Servio oferecido camada de transporte
Independncia da tecnologia dos
roteadores
6
sexta-feira, 19 de abril de 13
Camada de Rede
Tipos de servios oferecidos camada de
transporte
No orientados a conexo
Orientados a conexo
7
sexta-feira, 19 de abril de 13
Camada de Rede
Servios no orientados a conexo
Primitivas bsicas
SEND PACKET e RECEIVE PACKET
Cada pacote transportado
independentemente
Camada de Rede
sexta-feira, 19 de abril de 13
10
Camada de Rede
Servios no orientados a conexo
As tabelas de roteamento podem ser
dinmicas ou estticas
11
sexta-feira, 19 de abril de 13
11
Camada de Rede
Servios orientados a conexo
A qualidade do servio fator dominante
Manipular dados de trfego em tempo
real
12
sexta-feira, 19 de abril de 13
12
Camada de Rede
Servios orientados a conexo
Rede baseada em circuitos virtuais
Rota escolhida por circuito e no pacote
Uso de um identificador no pacote
13
sexta-feira, 19 de abril de 13
13
14
15
Questo
Datagrama
Circuito Virtual
Configurar circuito
Desnecessria
Obrigatria
Endereamento
Informaes sobre
estado
Roteamento
Pacotes roteadores
independentemente
Falhas no roteador
Nenhum
Qualidade de
servio
Difcil
Controle de
congestionamento
Difcil
16
Camada de Rede
Algoritmos de roteamento
Software de rede
Realiza o encaminhamento
Principal objetivo da camada de rede
rotear da origem para o destino
17
sexta-feira, 19 de abril de 13
17
Camada de Rede
Roteamento para datagramas
Uma deciso a cada pacote
Condies do enlaces
Roteamento para circuitos virtuais
Roteamento por sesso
Rotas pr-definidas
18
sexta-feira, 19 de abril de 13
18
Camada de Rede
Correo
Simplicidade
Robustez
Estabilidade
Equidade
Otimizao
19
sexta-feira, 19 de abril de 13
19
Equidade e eficincia
20
sexta-feira, 19 de abril de 13
20
rvore de escoamento
do roteador B
21
sexta-feira, 19 de abril de 13
21
Camada de Rede
Algoritmos de roteamento
Caminho mais curto
Inundao ou flooding
Vetor de distncia
Estado de enlace
Roteamento hierrquico
22
sexta-feira, 19 de abril de 13
22
Camada de Rede
Algoritmos no adaptativos (estticos)
Rotas calculadas previamente
No se adaptam a mudanas na topologia
No consideram parmetros dinmicos
23
sexta-feira, 19 de abril de 13
23
Camada de Rede
Algoritmos adaptativos (dinmicos)
Decises dinmicas
Baseadas na topologia e trfego
Diversas abordagens diferentes
que informaes, intervalo das
sexta-feira, 19 de abril de 13
24
Camada de Rede
O estabelecimento de rotas para os
25
sexta-feira, 19 de abril de 13
25
Filme
Internet revelada: um filme sobre Pontos de
Troca de Trfego (IXP - Internet Exchange
Point)
26
sexta-feira, 19 de abril de 13
26
27
27
sexta-feira, 19 de abril de 13
27
Camada de Rede
Algoritmo Dijkstra (1959)
distncia ao n de origem
cada aresta possui um peso
caminho construdo aos poucos
uma vez descoberto caminho mais curto
ele se torna permanente
28
sexta-feira, 19 de abril de 13
28
Algoritmo Dijkstra
29
sexta-feira, 19 de abril de 13
29
Camada de Rede
sexta-feira, 19 de abril de 13
30
Camada de Rede
Roteamentos dinmicos
Vetor de distncia
Estado de enlace
31
sexta-feira, 19 de abril de 13
31
Camada de Rede
sexta-feira, 19 de abril de 13
32
Camada de Rede
Roteamentos hierrquico
Redes grandes o suficiente que seria
33
sexta-feira, 19 de abril de 13
33
Camada de Rede
Roteamento hierrquico
Rede dividida em regies
Roteadores apenas conhecem detalhes
de sua regio
34
sexta-feira, 19 de abril de 13
34
Roteamento Hierrquico
35
sexta-feira, 19 de abril de 13
35
Camada de Rede
Interconexo de Redes na Camada de Rede
Diferentes tipos de redes
Como conectar redes diferentes
Tunelamento
Roteamento entre redes
Fragmentao de pacotes
36
sexta-feira, 19 de abril de 13
36
37
38
Camada de Rede
Transmisso por diferentes redes
Fragmentao dos pacotes por vezes
necessria
39
Camada de Rede
40
sexta-feira, 19 de abril de 13
40
Descoberta do MTU
41
sexta-feira, 19 de abril de 13
41
Camada de Rede
A camada de rede na Internet
Conjunto de sub-redes ou sistemas
42
43
Camada de Rede
A Internet mantida graas ao IP (Internet
Protocol)
44
Cabealho IPv4
45
sexta-feira, 19 de abril de 13
45
Camada de Rede
Campos IPv4
Verso - 4 bits
Primeiro campo do cabealho
Possui valor 4 (0100) no IPv4
46
sexta-feira, 19 de abril de 13
46
Camada de Rede
Campos IPv4
sexta-feira, 19 de abril de 13
47
Camada de Rede
Campos IPv4
Servios diferenciados (DiffServ) - 8 bits
Originalmente conhecido como Type of
Service
48
Camada de Rede
Campos IPv4
sexta-feira, 19 de abril de 13
49
Camada de Rede
Campos IPv4
Identificao - 16 bits
Identificao de fragmentos de um
datagrama original
sexta-feira, 19 de abril de 13
50
Camada de Rede
Campos IPv4
sexta-feira, 19 de abril de 13
51
Camada de Rede
Campos IPv4
Deslocamento de fragmento - 13 bits
Deslocamento de bytes desde o
primeiro no datagrama original
52
Camada de Rede
Campos IPv4
sexta-feira, 19 de abril de 13
53
Camada de Rede
Campos IPv4
Protocolo - 8 bits
Protocolo que o IP carrega na poro
de dados.
54
Camada de Rede
Valores possveis do campo protocolo do
cabealho IP
55
Camada de Rede
Campos IPv4
56
sexta-feira, 19 de abril de 13
56
Camada de Rede
Campos IPv4
Endereo de origem - 32 bits
Endereo de destino - 32 bits
57
sexta-feira, 19 de abril de 13
57
Camada de Rede
Endereo IP
32 bits separados em quatro octetos
Primeiro endereo 0.0.0.0
ltimo endereo 255.255.255.255
Poro dos bits identifica a rede e poro
dos bits identifica o host na rede
58
sexta-feira, 19 de abril de 13
58
15 16
23 24
31
1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0
146
164
70
Endereo IPv4
59
sexta-feira, 19 de abril de 13
59
Mscara de Rede
60
sexta-feira, 19 de abril de 13
60
Camada de Rede
Endereo IP composto de cinco classes
de endereos
61
sexta-feira, 19 de abril de 13
61
15 16
23 24
1 0
1 1 0
1 1 1 0
Endereo multicast
1 1 1 1
Endereo reservado
Id. da rede
31
Id. do host
Id. da rede
Id. do host
Id. da rede
Id. do host
Classes de Endereos IP
62
sexta-feira, 19 de abril de 13
62
63
64
Camada de Rede
Endereos IP especiais
Endereos 0.0.0.0
Endereos constitudos de 1 fazem uso
65
sexta-feira, 19 de abril de 13
65
Endereos Especiais
Camada de Rede
Cada rede possui um esquema de
endereamento
67
sexta-feira, 19 de abril de 13
67
Rede
146.164.0.0
Economia
Engenharia
Informtica
Sub-redes
Medicina
Letras
68
Camada de Rede
Poro do endereo pode ser utilizada para
sub-endereamento
(a)
Id. da rede
(b)
Id. da rede
Id. do host
Id. da sub-rede
Id. do host
69
sexta-feira, 19 de abril de 13
69
Exemplo de sub-endereamento
70
sexta-feira, 19 de abril de 13
70
Camada de Rede
Qual a mscara de rede CIDR do exemplo
anterior?
71
sexta-feira, 19 de abril de 13
71
Anlise do Protocolo IP
72
sexta-feira, 19 de abril de 13
72
73
Protocolo IPv6
74
sexta-feira, 19 de abril de 13
74
74
sexta-feira, 19 de abril de 13
74
Reviso
ISP, roteadores e
linhas de
transmisso
Servios
oferecidos
camada de
transporte
Servio orientado
conexo
Servio no
orientado
conexo
Ordenao e
controle de fluxo
Rede de
datagramas
Algoritmo
Dijkstra
Rede de circuitos
virtuais
Diferenas entre
servios
orientados
conexo e no
orientados
conexo
Propriedade de
algorimos de
roteamento
Pacotes IP em
diferentes redes
MTU
Protocolo IP
Algoritmos de
roteamento
dinmicos e
estticos
Fragmentao de
pacotes
Cabealho IP
75
sexta-feira, 19 de abril de 13
75
Questo ENADE
Considerando o mecanismo de traduo de endereos e portas
(network address port translation NAPT), para redes que utilizam
os endereos IP privados (10.0.0.0/8, 172.16.0.0/12 e
192.168.0.0/16), analise as asseres a seguir.
Ao passar por um roteador com NAPT, os endereos de origem nos
pacotes originados pelas estaes da rede privada so substitudos pelo
endereo externo desse roteador
porque
no h rotas na Internet para o encaminhamento de pacotes destinados
a endereos IP privados, de forma que pacotes destinados a esses
endereos so descartados ou rejeitados.
Em relao s asseres acima, assinale a opo correta.
76
sexta-feira, 19 de abril de 13
76
Questo ENADE
(continuao)
a) As duas asseres so proposies verdadeiras, e a
segunda uma justificativa correta da primeira.
b) As duas asseres so proposies verdadeiras, e a
segunda no uma justificativa correta da primeira.
c) A primeira assero uma proposio verdadeira, e
a segunda uma proposio falsa.
d) A primeira assero uma proposio falsa, e a
segunda uma proposio verdadeira.
e) As duas asseres so proposies falsas.
77
sexta-feira, 19 de abril de 13
77
Questo ENADE
(continuao)
a) As duas asseres so proposies verdadeiras, e a
segunda uma justificativa correta da primeira.
b) As duas asseres so proposies verdadeiras, e a
segunda no uma justificativa correta da primeira.
c) A primeira assero uma proposio verdadeira, e
a segunda uma proposio falsa.
d) A primeira assero uma proposio falsa, e a
segunda uma proposio verdadeira.
e) As duas asseres so proposies falsas.
77
sexta-feira, 19 de abril de 13
77
Comentrio
Os endereos 10.0.0.0/8, 172.16.0.0/12 e
sexta-feira, 19 de abril de 13
78
Questo ENADE
Considere que a figura ao lado ilustre o cenrio de
NAPT em uma empresa cujos equipamentos de rede
interna (LAN) usam endereos IP privados.
Considere, ainda, que haja apenas um endereo IP
vlido nas redes dessa empresa, que atribudo
interface externa do roteador. Considerando que os
computadores A e B faam acessos simultneos a um
servidor WWW externo (www.inep.gov.br, por
exemplo), quais devero ser os endereos IP de
origem contidos nos pacotes de A e B,
respectivamente, que chegaro a esse servidor?
79
sexta-feira, 19 de abril de 13
79
Questo ENADE
(continuao)
sexta-feira, 19 de abril de 13
80
80
Questo ENADE
(continuao)
a) 10.0.0.1 e 10.0.0.2
b) 10.0.0.254 e 10.0.0.254
c) 138.76.28.4 e 138.76.28.4
d) 138.76.28.1 e 138.76.28.2
e) 169.254.1.1 e 169.254.1.2
81
sexta-feira, 19 de abril de 13
81
Questo ENADE
(continuao)
a) 10.0.0.1 e 10.0.0.2
b) 10.0.0.254 e 10.0.0.254
c) 138.76.28.4 e 138.76.28.4
d) 138.76.28.1 e 138.76.28.2
e) 169.254.1.1 e 169.254.1.2
81
sexta-feira, 19 de abril de 13
81
Comentrio
A reposta certa a letra C. Os pacotes enviados ao servidor
WWW externo pelos computadores A e B tm, ambos, endereo
de origem 138.76.28.4.
Os pacotes enviados pelos computadores A e B possuem como
endereo de origem o endereo dos computadores na rede
interna (10.0.0.1 e 10.0.0.2), porm os endereos de origem e
porta so modificados ao passar pelo roteador NAPT. O roteador
NAPT cria uma tabela de mapeamento do endereo IP e porta
internos para uma nova porta no roteador e atribudo o
endereo da interface externa do roteador NAPT (138.76.28.4)
como novo endereo de origem dos pacotes. Logo, o endereo de
origem recebido no servidor WWW para ambos os pacotes
138.76.28.4.
82
sexta-feira, 19 de abril de 13
82
Comisso de Valores
Imobilirios
(ESAF - adaptada) Assinale a alternativa correta:
a) O datagrama IP encapsulado fora do quadro de camada de enlace
para ser transportado de um roteador at o roteador seguinte.
b) O datagrama IP no pode ser fragmentado em datagramas IP
menores.
c) O datagrama IP encapsulado dentro do quadro de camada de
enlace para ser transportado de um roteador at o roteador
seguinte.
d) Uma rede onde existam datagramas IP chamada uma rede de
circuitos virtuais.
e) O datagrama IP possui tamanho fixo de cabealho de 16 bytes.
83
sexta-feira, 19 de abril de 13
83
Comisso de Valores
Imobilirios
(ESAF - adaptada) Assinale a alternativa correta:
a) O datagrama IP encapsulado fora do quadro de camada de enlace
para ser transportado de um roteador at o roteador seguinte.
b) O datagrama IP no pode ser fragmentado em datagramas IP
menores.
c) O datagrama IP encapsulado dentro do quadro de camada de
enlace para ser transportado de um roteador at o roteador
seguinte.
d) Uma rede onde existam datagramas IP chamada uma rede de
circuitos virtuais.
e) O datagrama IP possui tamanho fixo de cabealho de 16 bytes.
83
sexta-feira, 19 de abril de 13
83
Tribunal de Justia do
Esprito Santo
(CESPE) No datagrama IPv4, o campo TTL indica o
tempo mximo de vida do datagrama; o campo
protocolo especifica, por meio de cdigo numrico, o
protocolo que pediu o envio do datagrama; e o
checksum um campo usado para verificar se o
datagrama est ou no corrompido, tendo como base
os valores presentes no cabealho e no campo de
dados.
a) Certo
b) Errado
84
sexta-feira, 19 de abril de 13
84
Tribunal de Justia do
Esprito Santo
(CESPE) No datagrama IPv4, o campo TTL indica o
tempo mximo de vida do datagrama; o campo
protocolo especifica, por meio de cdigo numrico, o
protocolo que pediu o envio do datagrama; e o
checksum um campo usado para verificar se o
datagrama est ou no corrompido, tendo como base
os valores presentes no cabealho e no campo de
dados.
a) Certo
b) Errado
84
sexta-feira, 19 de abril de 13
84
Infraero
(FCC - adaptada) Em CIDR, para se quebrar
uma rede 192.168.0.0/16 em 6 sub-redes, a
mscara resultante possivelmente ser
255.255.224.0.
a) Certo
b) Errado
85
sexta-feira, 19 de abril de 13
85
Infraero
(FCC - adaptada) Em CIDR, para se quebrar
uma rede 192.168.0.0/16 em 6 sub-redes, a
mscara resultante possivelmente ser
255.255.224.0.
a) Certo
b) Errado
85
sexta-feira, 19 de abril de 13
85
Laboratrio
Tcpdump
#
tcpdump
[opes]
[expresso
avanada]
86
sexta-feira, 19 de abril de 13
86
Laboratrio
sexta-feira, 19 de abril de 13
87
Laboratrio
proto[x]
proto[x:y]
proto[x:y] & z = 0
sexta-feira, 19 de abril de 13
88
Laboratrio
proto[x:y] & z != 0
proto[x:y] & z = z
proto[x:y] = z
89
sexta-feira, 19 de abril de 13
89
Cabealho IPv4
90
sexta-feira, 19 de abril de 13
90
Laboratrio
ip[1]
ip[2:2]
sexta-feira, 19 de abril de 13
91
Laboratrio
Exemplos de campos do cabealho IP
ip[12:4]
endereo IP de origem
ip[16:4]
endereo IP de destino
92
sexta-feira, 19 de abril de 13
92
Laboratrio
Exemplos de uso de filtros avanados
captura de apenas pacotes IPv4
#
tcpdump
-i
eth1
-n
ip[0]
&
240
=
64
#
tcpdump
-i
eth1
-n
ip[0]
&
0xf0
=
0x40
93
sexta-feira, 19 de abril de 13
93
Laboratrio
Exemplos de uso de filtros avanados
captura de apenas pacotes com tamanho
padro de cabealho
94
sexta-feira, 19 de abril de 13
94
Laboratrio
Exemplos de uso de filtros avanados
captura de pacotes UDP analisando o
cabealho IP
95
sexta-feira, 19 de abril de 13
95
Laboratrio
Exemplos de uso de filtros avanados
captura de pacotes IP para o destino
10.10.10.10
96