UNIVERSIDADE FEDERAL RURAL DO SEMI-RIDO DEPARTAMENTO DE CINCIAS EXATAS E NATURAIS CURSO DE CINCIA DA COMPUTAO

Redes de Computadores I
Nvel de Rede (IP)
Prof. Helcio Wagner da Silva

. p.1/36

Introduo
O Nvel de Rede tem como funo precpua o roteamento de pacotes. Denido na RFC 791, o IP (Internet Protocol) o protocolo de rede na Arquitetura Internet. O IP fornece um servio No-Orientado Conexo. O roteamento de pacotes IP (tambm conhecidos como Datagramas) realizado com base no endereo IP do destinatrio.

. p.2/36

Exemplo de Datagrama Descartado

rota

...
...
pacotes descartados

1 1

. p.3/36

Exemplo de Entrega Fora da Seqncia

rota default

...

2 1

...
falha no enlace

...

2 3 1
pacotes fora de seqncia

...

rota alternativa

. p.4/36

Endereos IP
Um endereo IP composto por quatro octetos, sendo representado por quatro nmeros decimais separados por pontos. Por exemplo, o endereo 11000000 00000101 00110000 00000011 pode ser representado como 192.5.48.3 Um endereo IP a est associado a uma interface de rede, e no a um equipamento propriamente dito.
a

conhecido como enderec Tambem o de rede.

. p.5/36

Endereos IP em uma Rede

223.1.1.2

223.1.1.1 223.1.1.3

223.1.2.1 223.1.3.1

223.1.2.2

223.1.1.4 223.1.2.9

223.1.3.2

223.1.3.27
. p.6/36

Classes de Endereos
0 7 rede rede rede multicast reservado p/ uso futuro 15 host host host 31 31
0.0.0.0 a 127.255.255.255 128.0.0.0 a 191.255.255.255 192.0.0.0 a 223.255.255.255 224.0.0.0 a 239.255.255.255 240.0.0.0 a 255.255.255.255

A 0 B 10 C 110

D 1110 E 1111
Classe A B C

Nmax de Redes 128 16.384 2.097.152

Nmax de hosts/rede 16.777.214 65.534 254

. p.7/36

Tabela de Roteamento em Hosts

Rede de destino Prximo roteador 223.1.1.0/24 223.1.2.0/24 223.1.1.4 223.1.3.0/24 223.1.1.4 Nmero de saltos 1 2 2

rede 223.1.2.0/24

223.1.1.2

rede 223.1.1.0/24

223.1.1.3

223.1.1.1

223.1.2.1 223.1.3.1

223.1.2.2

223.1.1.4 223.1.2.9
rede 223.1.3.0/24

223.1.3.2

223.1.3.27
. p.8/36

Tabela de Roteamento no Roteador

Rede de destino Prximo roteador Nmero de saltos Interface 223.1.1.0/24 1 223.1.1.1 223.1.2.0/24 1 223.1.2.1 223.1.3.0/24 1 223.1.3.1
rede 223.1.1.0/24 rede 223.1.2.0/24

223.1.1.2

223.1.1.3 223.1.1.1

223.1.2.1 223.1.3.1

223.1.2.2

223.1.1.4 223.1.2.9
rede 223.1.3.0/24

223.1.3.2

223.1.3.27
. p.9/36

Mscara de Rede
Identica quantos bits de um endereo so usados para identicar a rede a qual pertence.
Rede de destino Mscara de rede Prximo roteador Nmero de saltos Interface 223.1.1.0 223.1.2.0 223.1.3.0 255.255.255.0 255.255.255.0 255.255.255.0 1 1 1 223.1.1.1 223.1.2.1 223.1.3.1

Pode-se represent-la colocando o nmero de bits usados para a rede aps o endereo, separado por /.
Rede de destino 223.1.1.0/24 223.1.2.0/24 223.1.3.0/24 Prximo roteador Nmero de saltos Interface 1 1 1 223.1.1.1 223.1.2.1 223.1.3.1
. p.10/36

Uso da Mscara de Rede

Se o roteador recebe um datagrama endereado a D, ele assim encaminhado:
Para (i = 1; i <= 3; i++) { Se ((M ascara de rede[i] & D) == Rede de destino[i]) Encaminhe o datagr. para Interface[i]; break; } Se (i == 4) Encaminhe-o p/ rota default

. p.11/36

Redes de Roteadores
223.1.1.3 223.1.1.4

rede 223.1.1.0/24

223.1.9.2
rede 223.1.9.0/24

223.1.1.1 223.1.7.1
rede 223.1.7.0/24

rede 223.1.8.0/24

223.1.9.1 223.1.8.1 223.1.2.1 223.1.8.2

223.1.7.2

223.1.3.1

rede 223.1.2.0/24

rede 223.1.3.0/24

223.1.2.2

223.1.2.6

223.1.3.2

223.1.3.27
. p.12/36

Segmentao de Redes (Sub-redes)

Aspectos administrativos Aplicao de mecanismos de segurana e outros servios especializados. Aspectos de desempenho Isolamento de Domnios de Coliso. Exemplo de aplicao: Suponha que uma empresa tenha para si a faixa de endereos 213.1.1.0/24, e queira que cada um dos seus quatro departamentos (comercial, projetos, construes e RH) tenha uma sub-rede distinta.

. p.13/36

Primeiro Passo: Clculo da Mscara das Sub-redes

Toma-se dois dos bits usados na mscara original para denir a mscara das sub-redes.

Mscara original (255.255.255.0) 11111111 11111111 11111111 00000000

Mscara das Subredes (255.255.255.192) 11111111 11111111 11111111 11 000000

. p.14/36

Segundo Passo: Clculo das Sub-redes

1a. Subrede End. de Subrede (213.1.1.0) 11010101 00000001 00000001 00 000000

End. de broadcast (213.1.1.63) 11010101 00000001 00000001 00 111111

Endereos Alocveis:de 213.1.1.1 a 213.1.1.62 Total: 61 Mquinas 2a. Subrede End. de Subrede (213.1.1.64) 11010101 00000001 00000001 01 000000

End. de broadcast (213.1.1.127) 11010101 00000001 00000001 01 111111

Endereos Alocveis:de 213.1.1.65 a 213.1.1.126 Total: 61 Mquinas

. p.15/36

Segundo Passo: Clculo das Sub-redes

3a. Subrede End. de Subrede (213.1.1.128) 11010101 00000001 00000001 10 000000

End. de broadcast (213.1.1.191) 11010101 00000001 00000001 10 111111

Endereos Alocveis:de 213.1.1.129 a 213.1.1.190 Total: 61 Mquinas 4a. Subrede End. de Subrede (213.1.1.192) 11010101 00000001 00000001 11 000000

End. de broadcast (213.1.1.255) 11010101 00000001 00000001 11 111111

Endereos Alocveis: de 213.1.1.193 a 213.1.1.254 Total: 61 Mquinas

. p.16/36

Resultado Final
2a. subrede (projetos)

213.1.1.64/26
1a. subrede (comercial) 3a. subrede (construo)

213.1.1.0/26

213.1.1.128/26 213.1.1.66 213.1.1.67

213.1.1.2

213.1.1.65 213.1.1.1

213.1.1.129 213.1.1.193

213.1.1.130

213.1.1.3

213.1.1.131 Tabela de Roteamento no Roteador

Rede de destino 213.1.1.0 213.1.1.64 Mscara de rede 255.255.255.192 255.255.255.192 Prx. roteador Nm. de saltos 1 1 1 1 Interface 213.1.1.1 213.1.1.65 213.1.1.129 213.1.1.193

213.1.1.128 255.255.255.192

213.1.1.194

213.1.1.195 213.1.1.192 255.255.255.192

4a. subrede (RH)

213.1.1.192/26
. p.17/36

Formato do Datagrama IP
32 bits 0 Verso 4 Tamanho do cabealho 8 Tipo de Servio 16 19 Tamanho do Datagrama 31

Identificador

Flags

Deslocamento de Fragmentao

Tempo de Vida

Protocolo de Nvel Superior

Checksum do Cabealho

Endereo de Origem

Endereo de Destino Preenchimento (0000000...)

Opes

Dados

. p.18/36

Formato do Datagrama IP
Vers ao (4 bits): identica a verso do protocolo (4). Tamanho do Cabec alho (4 bits): um cabealho tpico (sem Opc oes) tem 20 Bytes. Tipo do Servic o (8 bits): embora originalmente previsto para que diferenciar o tratamento dados a alguns datagramas, na prtica no usado.

D
Precedence

R
Reliability Throughput Delay
. p.19/36

Formato do Datagrama IP
Precedence denia uma prioridade que variava de 0 (normal) at 7 (datagrama de controle de rede).

Os trs bits de ag permitiam que o host especicasse o que era mais importante no conjunto Atraso (Delay), Vazo (Throughput) e Conabilidade (Reliability). Esses trs bits permitiam que os roteadores escolhessem, por exemplo, entre: um enlace de satlite com alta vazo, mas com um grande atraso, ou... uma linha dedicada com baixa vazo, mas com um pequeno atraso.
. p.20/36

Formato do Datagrama IP
Tamanho do Datagrama (16 bits): o limite terico para o tamanho de um datagrama IP 216 1 = 65.535 Bytes; na prtica, porm, raramente excedem 1.500 Bytes.

Isso acontece porque os protocolos de enlace possuem limites mximos para seus respectivos campos de dados. D-se a esse limite o nome de MTU (Maximum Transfer Unit). Exemplos: Ethernet 1.500 Bytes; SLIP
a a

576 Bytes.

O SLIP (Serial Line Internet Protocol) foi o primeiro protocolo a transportar

datagramas em linhas discadas.

. p.21/36

Formato do Datagrama IP: Fragmentao

Quando um roteador recebe um datagrama e tem que encaminh-lo por um enlace cuja MTU seja menor que o tamanho do datagrama, ele ter que fragment-lo. Os campos Identificador (16 bits), Flags (3 bits) e Deslocamento de Fragmentac ao (13 bits) so usados nesse processo. O campo Identificador permite que o host de destino saiba a qual datagrama pertence um fragmento recm-chegado. Todos os fragmentos relativos a um datagrama original devem possuir o mesmo Identificador.
. p.22/36

Formato do Datagrama IP: Fragmentao

Flags

DF MF
More fragments Dont fragment

O bit DF usado para informar aos roteadores que no fragmentem o datagrama. O bit MF, se 1, indica que h mais fragmentos; se 0, indica que este o ltimo fragmento. O campo Deslocamento de Fragmentac ao informa a que ponto do datagrama atual o fragmento pertence.
. p.23/36

Formato do Datagrama IP: Exemplo de Fragmentao

Fragmentao: Entrada: um datagrama grande (4.000 Bytes) Sada: trs datagramas menores

MTU do enlace: 1.500 Bytes Remontagem: Entrada: trs datagramas menores Sada: um datagrama grande (4.000 Bytes)

A unidade de fragmentao de 8 B, ou seja, todos os fragmentos de um datagrama, com exceo do ltimo, devem ser mltiplos de 8 B

Fragmento 1o. 2o. 3o.

Bytes no campo de dados Identificador Deslocamento Flags 1.480 1.480 1.020 (3.980 1.480 1.480) 777 777 777 0 185 370 001 001 000
. p.24/36

Formato do Datagrama IP
Como a menor MTU 576 B, a fragmentao eliminada usando-se um MSS de 536 B a .
Tempo de Vida b (8 bits): decrementado por cada roteador no caminho do datagrama.

Se o TTL chegar a 0, o datagrama ser imediatamente descartado. Evita que datagramas quem circulando para sempre.
a

Lembre-se que os cabec alhos TCP e IP possuem 20 B, cada. b chamado de TTL (Time To Live). Tambem

. p.25/36

Formato do Datagrama IP
Protocolo de N vel Superior (8 bits): dene para que protocolo de transporte dever ser entregue o campo de dados (TCP = 6 e UDP = 17). Checksum do Cabec alho (16 bits): calculado dois passos:
a

em

1. Considera-se o cabealho como palavras de 16 bits e computa-se a soma dessas palavras; 2. Em seguida, faz-se o complemento de 1 dessa soma.
a

ser recalculado em cada roteador, haja vista o valor do O checksum devera

TTL ser decrementado.

. p.26/36

IPv6
O IP atual tambm conhecido como IPv4. O IPv6 surgiu da constatao de que, um dia, no haver mais endereos IP para se fornecer. As previses apontam para a exausto de endereos em 2018. Modicaes introduzidas pelo IPv6: Capacidade de endereamento expandida: os endereos IPv6 possuem 128 bits; Rotulao e prioridade de uxo: permite que datagramas recebam tratamento especial; Cabealho Base de 40 Bytes, que, por ser xo, permite um processamento mais veloz.
. p.27/36

Formato do Cabealho IPv6

128 bits 0 Verso 4 Classe de Trfego Tamanho da Carga til 12 16 24 Rtulo de Fluxo Prximo Cabealho Limite de Saltos 31

Endereo de Origem

Endereo de Destino

Dados

. p.28/36

Formato do Cabealho IPv6

Vers ao (4 bits): identica a verso do protocolo (6). Classe de Tr afego (8 bits): anlogo ao Tipo de Servic o do IPv4. R otulo de Fluxo (20 bits): ser usado para permitir que uma origem e um destino congurem uma pseudo-conexo com propriedades especcas. Pr oximo Cabec alho (8 bits): informa qual o prximo cabealho.

. p.29/36

Formato do Cabealho IPv6: Cabealhos de Extenso

Estendem a funcionalidade em um datagrama a , sendo colocados aps o IPv6.
Prximo Cabealho = 6 (TCP) Prximo Cabealho Prximo Cabealho = 0 (HopbyHop) = 6 (TCP)

H seis tipos denidos, tratando de aspectos tais como fragmentao, roteamento e segurana. Na ausncia deles, o campo Pr oximo Cabec alho anlogo ao campo Protocolo de N vel Superior.
a

para a mesma nalidade. Lembre-se que o IPv4 usa o campo Opc oes
. p.30/36

Formato do Cabealho IPv6: Cabealhos de Extenso

Cabealho de roteamento
tamanho do cabealho 8 Bytes Prx. Cabealho 12 Tipo de roteamento 0 segmentos visitados 3

Palavra reservada

Endereo IPv6

Endereo IPv6

Endereo IPv6

4 Bytes

. p.31/36

Formato do Cabealho IPv6: Cabealhos de Extenso

Cabealho HopbyHop
tamanho do cabealho 8 Bytes Prx. Cabealho 0 cdigo alusivo a tamanho do datagrama 194 o tamanho um nmero de 4 Bytes

Tamanho do Campo de Dados "Jumbo" 4 Bytes

Cabealho de fragmentao
Prx. Cabealho 0 Identificador 4 Bytes Deslocamento de Fragmentao 00M

. p.32/36

Formato do Cabealho IPv6

No IPv6, os roteadores no fragmentam datagramas a . A fragmentao realizada pelo remetente, e a remontagem permanece sendo funo do destinatrio. O campo Limite de Saltos (8 bits) do Cabealho Base do IPv6 anlogo ao Tempo de Vida do IPv4. No IPv6, o checksum do cabealho no mais computado b .
a

descartado devido ao fato de seu tamanho exceder Quando um datagrama e

a MTU de um enlace, uma mensagem de erro chega ao remetente. b que o checksum ja e feito em alguns protocolos do N O motivo e vel de Transporte (TCP/UDP) e de Enlace (Ethernet).
. p.33/36

Formato do Cabealho IPv6

Tamanho demanda a adoo de uma nova notao, a notao hexadecimal de dois pontos. Exemplo de endereo IPv6 a : 69DC:8864:FFFF:FFFF:0:1280:8C0A:FFFF Com a tcnica de compresso de zeros, o tamanho do endereo pode ser ainda mais reduzido. O endereo FF0C:0:0:0:0:0:0:B1, por exemplo, pode ser representado tambm como FF0C::B1.
a

Expresso

na

notac ao

decimal

pontilhada,

este

enderec o

seria

105.220.136.100.255.255.255.255.0.0.18.128.140.10.255.255.

. p.34/36

Estratgias de Transio para o IPv6: Pilha Dupla

Para suavizar a transio, qualquer endereo IPv6 comeando com 96 zeros contm um endereo IPv4 nos ltimos 32 bits.
IPv6 IPv6 /IPv4 IPv4 IPv4 IPv4/ IPv6 IPv6

A
Fluxo: X Origem: A Destino: F dados

B
Origem: A Destino: F dados

C
Origem: A Destino: F dados

D
Origem: A Destino: F dados

E
Fluxo: ? Origem: A Destino: F dados

H perda de informaes IPv6 na converso entre PDUs.

. p.35/36

Estratgias de Transio para o IPv6: Tunelamento

Viso Fsica
IPv6 IPv6 /IPv4 IPv4 IPv4 IPv4/ IPv6 IPv6

A
Fluxo: X Origem: A Destino: F dados

B
Origem: B Destino: E Fluxo: X Origem: A Destino: F dados

C
Origem: B Destino: E Fluxo: X Origem: A Destino: F dados

D
Origem: B Destino: E Fluxo: X Origem: A Destino: F dados

E
Fluxo: X Origem: A Destino: F dados

Viso lgica
IPv6 IPv6 /IPv4 tnel IPv4 IPv4/ IPv6 IPv6

F
. p.36/36