13/02/2011

Protocolo IP

Disciplina: Redes de Computadores

Roteiro

z IPv4
Ö Características
Ö Frame
9 Campos do Frame

z Opções IPv4
z Fragmentação e Remontagem

Redes de Computadores Prof Anderson

1
 13/02/2011

Características do IP

z Sistema de entrega
g fim-a-fim
z É um protocolo
Ö Não orientados à conexão
Ö Sem controle de erros e sem reconhecimento
Ö Isso significa que o protocolo IP não executa:
9 Controle de erros sobre os dados da aplicação
9 Controle de fluxo
9 Sequenciamento de dados
9 Entrega ordenada

Redes de Computadores Prof Anderson

Características do IP

z Serviço
ç de entrega:
g Best-effort
Ö Os pacotes não são descartados
sumariamente, o protocolo torna-se não
confiável somente quando há exaustão de
recursos
z Datagrama de tamanho variável
Ö IPv4: tamanho máximo 64 Kbytes
z Provê envio e recebimento
Ö Erros: ICMP
Redes de Computadores Prof Anderson

2
 13/02/2011

Frame IP
31
0 4 8 16 19 24

V i
Version HLEN S i T
Service Type T t l Length
Total L th

Identification Flags Fragment Offset

Time to Live (TTL) Protocol Header Checksum

Source IP Address

Destination IP Address

IP Options (if any) Padding

Data

Redes de Computadores Prof Anderson

Campos IP

z Version ((4 bits))

z HLEN (4 bits)
Ö Tamanho em no. de palavras de 32 bits
Ö Header sem opções: 5 (20 bytes)
Ö Header com opções: tamanho máximo 15 (60
bytes)
y )
z Service Type
Ö Confiabilidade, precedência, atraso e
throughput

Redes de Computadores Prof Anderson

3
 13/02/2011

Campos do IP

z Total Length
g ((16 bits))
Ö tamanho do header + área de dados
z Identification (16 bits)
Ö Identifica de forma única um pacotes IP
z Flags (3 bits)
Ö More Fragments (MF)
Ö Don´t Fragment (DF)
Ö Reserved

Redes de Computadores Prof Anderson

Campos do IP

z Fragment
g Offset ((13 bits))
Ö Múltiplo de byte
z Time to Live (8 bits)
z Protocol ( 8 bits)
Ö Próximo nível a receber dados (protocolo que está
encapsulado no frame IP)
Ö ICMP (1), TCP (6), UDP (17)
z Header Checksum (16 bits)
Ö Soma dos complementos de 1 de blocos de 16 bits,
contendo informações do header do IP
Redes de Computadores Prof Anderson

4
 13/02/2011

Campos IP

z Endereço
ç Origem
g ((32 bits))
Ö Origem dos dados
Ö Não é alterado ao longo da transmissão
z Endereço Destino (32 bits)
Ö Destino dos dados
Ö Não é alterado ao longo da transmissão
z Opções (variável)
Ö Security, source route, record route, stream id (used for
voice) for reserved resources, timestamp recording

Redes de Computadores Prof Anderson

Campos do IP

z Padding
g ((variável))
Ö Faz com que o header seja múltiplo de 4
z Data (variável)
Ö Data + header < 65,535 bytes

Redes de Computadores Prof Anderson

5
 13/02/2011

Service Type

z TOS ((Type
yp of Service))
z Especifica como o Datagrama deve ser tratado
z Divisão Original
0 3 4 5 6

Precedence D T R Unused

Ö Precedence: importância do datagrama

Ö D: baixo atraso
Ö T: alto throughput
Ö R: alta confiabilidade

Redes de Computadores Prof Anderson

Service Type

z Problema
Ö Difícil para a Internet atender as solicitações de
tipo de serviço
Ö Então passa a ser usado como uma “dica” para
algoritmos de roteamento não como uma
demanda
z Em 1990 o IETF redefiniu o “service type”
para acomodar os “differentiated services”
0 6

CODEPOINT Unused
Redes de Computadores Prof Anderson

6
 13/02/2011

Service Type – compatibilidade

z Distinção
ç entre os bits do codepoint
p
z Se os últimos 3 bits (codepoint) contém 0
(zero)
Ö São definidas 8 classes de serviços que
seguem a definição original
Ö Precedência especial:
p 6e7
9 Roteador deve implementar ao menos 2 esquemas
z Baixa prioridade
z Alto prioridade
9 3 bits em 0 e precedência 6 ou 7: alta prioridade

Redes de Computadores Prof Anderson

IP Options

z O campo
p de opções
pç do p
protocolo IP é
opcional
Ö Inicia após o endereço do destino
Ö Pode estender o header do IP até o tamanho
máximo de 60 bytes
z Formato
F t do
d campo de
d opções
õ
0 1 3

COPY OPTION CLASS OPTION NUMBER

Redes de Computadores Prof Anderson

7
 13/02/2011

IP Options

z Copy
py ((1 bit))
Ö Controla como os roteadores tratam as opções durante
o processo de fragmentação
z Option Class (2 bits)
Ö Especifica a classe geral de opções

O
Option Class
C Descrição
0 Controle da rede ou datagrama
1 Reservado
2 Depuração
3 Reservado

Redes de Computadores Prof Anderson

IP Options

z Option
p Number
(5 bits) Option Number Descrição
Ö Especifica uma 1 No operation
2 Security
classe 3 Loose Route
específica 7 Recorde Route
8 Stream Identifier
dentre da 9 Strict Source Route
classe geral 11 MTU Probe
12 MTU Reply
4 Timestamp
18 Traceroute

Redes de Computadores Prof Anderson

8
 13/02/2011

Record Route Option

z Provê uma forma de monitorar como os

datagramas são roteados
z Cada roteador que “roteia” o datagrama
acrescenta seu endereço IP ao campo de
opções copy + option class + option number = CODE (1 byte)

0 8 16 24 31

CODE LENGTH POINTER

FIRST IP ADDRESS
SECOND IP ADDRESS
...
Redes de Computadores Prof Anderson

Code e Pointer

z Code ( 8 bits))
Ö Representa os campos copy, option class e
option number
9 Exemplo:
copy = 0, option class = 0, option number = 7 code = 7
copy = 1, option class = 0, option number = 9 code = 137
z Pointer (8 bits)
Ö Aponta para próxima área a ser preenchida ou
“consultada”
Ö Deve ser alterada pelo host ou roteador que manipula
dados do campo de opções

Redes de Computadores Prof Anderson

9
 13/02/2011

Source Route Option

z Source Route
Ö Strict Source Route: rota exata a ser seguida
Ö Loose Source Route: deve passar pelo menos
por um dos roteadores
copy + option class + option number = CODE (1 byte)

0 8 16 24 31

CODE LENGTH POINTER

IP ADDRESS OF FIRST HOPE
IP ADDRESS OF SECOND HOPE
...
Redes de Computadores Prof Anderson

Timestamp Option

z Similar ao Record Route

z Inicialmente contém uma lista vazia de
roteadores e tempos
z Cada roteador acrescenta seus dados
copy + option class + option number = CODE (1 byte)

0 8 16 24 31

CODE LENGTH POINTER OFLOW FLAGS

FIRST IP ADDRESS
FIRST TIMESTAMP
...
Redes de Computadores Prof Anderson

10
 13/02/2011

Timestamp Option

z Cada entrada na lista contém

Ö IP address (32 Bits)
Ö Timestamp (inteiro de 32 bits)
z OFLOW (4 bits)
Ö Contador do número de roteador que não
puderam acrescentar informações
p ç
z FLAGS
Ö Controla o formato exato do campo de
timestamp

Redes de Computadores Prof Anderson

Timestamp - Flags

z Os valores p
possíveis são

Valor das Flags Descrição

0 Registre apenas o timestamp, omita o

endereço IP
1 Acrescente o endereço IP e após o
timestamp
3 Endereços IP são especificados pela
origem. O roteador só irá registrar seu
timestamp se o próximo IP na lista for o
seu.

Redes de Computadores Prof Anderson

11
 13/02/2011

Fragmentação

z Cada p
padrão de rede tem um MTU
diferenciado
Ö Ethernet: 1500 bytes
Ö ATM: 53 bytes
Ö FDDI: 4500 bytes
Ö ...
z Datagramas maiores do que a MTU da rede
devem ser fragmentados

Redes de Computadores Prof Anderson

Fragmentação

z Cada fragmento
g recebe uma cópia
p do
header IP do datagrama original e uma
porção de dados
Header IP Dados

Header IP Dados Frag #1

Header IP Dados Frag #1

Redes de Computadores Prof Anderson

12
 13/02/2011

Fragmentação

z No header IP dos fragmentos

g alteram-se os
campos
Ö Flags, Fragment Offset, Total Length

Header IP Dados Original

ID = xxxx
Fragmentos

Header IP Dados Frag #1 DF = 0 MF =1 OFSSET = 0

ID = xxxx
Header IP Dados Frag #2 DF = 0 MF = 0 OFSSET = 0+Tam FRAG #1

Redes de Computadores Prof Anderson

Fragmentação - exemplo

MTU = 1500 bytes MTU = 1000 bytes MTU = 1500 bytes

R1 R2
1 Datagrama Origem 3 fragmentos de 3 fragmentos de
3000 bytes 1000 bytes 1000 bytes

ID = 12345, DF = 0 MF = 1 ID = 12345, DF = 0 MF = 1
ID = 12345, DF = 0 MF = 0 Offset = 0, len = 1000 Offset = 0, len = 1000
Offset = 0, len = 3000

ID = 12345, DF = 0 MF = 1 ID = 12345, DF = 0 MF = 1
Offset = 1000, len = 1000 Offset = 1000, len = 1000

ID = 12345, DF = 0 MF = 0 ID = 12345, DF = 0 MF = 0
Offset = 2000, len = 1000 Offset = 2000, len = 1000

Redes de Computadores Prof Anderson

13
 13/02/2011

Fragmentação com DF = 1
MTU = 1500 bytes MTU = 1000 bytes
R1
1 Datagrama Origem 0 fragmentos
3000 bytes Retorno ICMP

Datagrama
ID = 12345, DF = 1 MF = 0 Descartado !!!
ID = 12345, DF = 1 MF = 0
Offset = 0, len = 3000 Offset = 0, len = 3000

ICMP – Destination Unreachable ICMP – Destination Unreachable

Fragmentation Neede and DF = 1 Fragmentation Neede and DF = 1

Se Offse t == 0 icmp
Recebido pela origem do datagrama

Redes de Computadores Prof Anderson

Remontagem

z Fragmentos
g são remontados somente no destino
Ö Roteadores intermediários não devem remontar
datagramas
9 Gasto de memória e processamento
9 Comutação de pacotes = fragmentos com rotas diferenciadas

z Tempo máximo para remontagem

Ö Se faltam fragmentos e o tempo se esgota
esgota, os
fragmentos são descartados
Ö Destino envia para origem um ICMP de Time Exceeded

Redes de Computadores Prof Anderson

14
 13/02/2011

Fragmentação & Remontagem

Origem Destino

N 7
N. N 7
N.

N. 4 N. 4

N. 3 N. 3

N. 2 N. 2

N. 1 N. 1

Redes de Computadores Prof Anderson

15