Redes de Computadores

Interligao de redes

3 Interligao de redes

3 Interligao de redes (Camada de rede)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

1/66

Redes de Computadores
Interligao de redes

3.1 Conceitos

3.1 Conceitos de interligao de redes

Internetworking

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

2/66

Redes de Computadores
Interligao de redes
Introduo
Objectivos da interligao de redes atravs do protocolo IP (IP Internet Protocol)
9Efectuar a interligao de redes utilizando um nico protocolo, operando ao nvel 3 OSI
9Todas as aplicaes e protocolos superiores sero suportados pelo IP
9Criar um espao de endereamento global
9Universalidade no endereamento
9Escalvel Endereamento hierrquico
9Simplicidade
9 Providencia servio de rede datagrama no orientado ligao (Best effort datagrams)
9 Independente da aplicao
9Funcionamento Extremo a Extremo
9 As tarefas mais complexas (controlo de fluxo e congesto, fiabilidade, etc.)
so deixadas para o nvel 4 ou superior do OSI (TCP ou Aplicao)
(Saltzer J., End to End arguments in system design ACM Transactions on Computer Systems)
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

3/66

Redes de Computadores
Interligao de redes

Modelo de interligao IP

Introduo
Modelo de interligao de redes IP

TCP -> Funcionamento extremo a extremo

Implementado nos utilizadores (end systems) e ns de rede

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

4/66

Redes de Computadores
Interligao de redes Funes bsicas da camada de rede
Introduo
Funes bsicas da camada de rede
9Objectivos
Encaminhar pacotes ao longo da rede
( Os Protocolos de rede so implementados
em cada router e computador)

9Funes
Determinao do caminho
Qual a rota percorrida pelos pacotes da
origem para o destino ? - Algoritmos de
encaminhamento
Expedio (forwarding)
Transferir os pacotes da entrada do router
para a sada apropriada, o mais rpido
possvel
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

5/66

Redes de Computadores
Interligao de redes
Introduo
Modelo de servio de rede da Internet
9Modelo datagrama (no orientado ligao)
No h conceito de ligao ao nvel de rede
Pacotes encaminhados usando endereo de
destino
Best effort service

9Hop by Hop routing.

Cada router recebe o pacote, analisa o endereo de destino
e entrega-o ao prximo router
Os routers no sabem o estado das ligaes extremo a
extremo

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

6/66

Redes de Computadores
Interligao de redes

3.2 Protocolo IP

3.2 IP (Internet Protocol)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

7/66

Redes de Computadores
Interligao de redes

Endereamento

Protocolo IP
9Endereo IP
Identificador de 32 bits
Utilizado em sistemas terminais
e interfaces de routers

9Interface
Routers tm mltiplas interfaces
Os sistemas terminais podem ter
mltiplas interfaces
Os endereos IP esto associados s interfaces
e no aos sistemas terminais ou aos routers

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

8/66

Redes de Computadores
Interligao de redes

Notao

Protocolo IP
Notao - Dotted Decimal
9Diviso do endereo em 4 grupos de 8 bits
9Converso binrio-decimal de cada grupo de 8 bits
9Cada grupo de 8 bits no formato decimal separado por . => 172.16.122.204

Converso binrio-Decimal (Soma dos pesos dos bits a 1)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

9/66

Redes de Computadores
Interligao de redes

Rede e Host

Protocolo IP
Separao Rede-Host
9Conceito de rede
Internet -> Interligao de redes
Cada interface de 1 router corresponde a uma
rede IP (Endereo do Cabo)
Numa rede existem 1 ou vrios Hosts
Permite que a comunicao entre Hosts pertencentes mesma rede se efectue sem a interveno do router.

9Identificador da rede
Bits mais significativos do endereo IP

9Identificador do Host
Bits menos significativos do endereo IP

Rede de computadores constituda por 3 redes IP, cujos endereos comeam em 223.->
Os primeiros 24 bits identificam a rede os ltimos 8 bits identificam o Host na rede
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

10/66

Redes de Computadores
Interligao de redes

3.2.1 Calssfull addressing

3.2.1 Endereamento por classes (Classfull)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

11/66

Redes de Computadores
Interligao de redes

Endereamento Classfull

Endereamento IP
Classes de endereos (Endereos classfull ou por classes)
Network Boundary

9Regra do 1 Octeto para determinao da classe

Exemplo p/ classe A
MSB fixo a 0. 8 bits para rede 24 bits Host
De 00000000 a 01111111
0.0.0.0 -> Reservado para default routes
127.0.0.0 -> Reservado para loopback
Gamas vlidas: 1 a 126
Classe B
MSBs fixo a 10. 16 bits para rede 16 bits Host
Gamas: 128 a 191
Classe C
MSBs fixo a 110. 24 bits para rede 8 bits Host
Gamas: 192 a 223
Classe D (MultiCast)
Gamas: 224 239

Reservada p/ experincia
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

12/66

Redes de Computadores
Interligao de redes N Hosts e redes por classe
Endereamento IP
Nmero de Hosts e redes por classe de endereamento
9Classe A

Reservadas

N de redes
(0xxxxxx) = 7 bits , menos a rede 0 e 127 = (2 ^ 7 ) 2 = 126 redes
N de Hosts
24 bits , menos o 1 endereo tudo a zeros que identifica a rede e o ltimo endereo
tudo a 1s que o endereo broadcast =(2 ^ 24 ) 2 = 16 .777 .214 hosts.

9Classe B
N de redes
(10xxxxxx.xxxxxxxx) = 14 bits = (2 ^14 ) = 16 .384 redes
N de Hosts
16 bits , excepto o 1 e ltimo endereo =(2 ^16 ) 2 = 65 .534 hosts

9Classe C

(110xxxxxx.xxxxxxxx.xxxxxxxx) = 21 bits rede = (2 ^ 21 ) = 2 .097 .152 redes

8 bits Host , excepto o 1 e ltimo endereo = (2 ^ 8 ) 2 = 254 hosts.
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

13/66

Redes de Computadores
Interligao de redes
Endereamento IP
Endereos especiais reservados
Endereo da rede
Broadcast Direccionado (Todos os hosts na subrede)
(RFC 1812 Requirements for IPV4 Routers)
Broadcast local (S tem efeito na LAN)
(RFC 1812 Requirements for IPV4 Routers)
default route

Rede

SubRede

Tudo 1s

Identifica o host em determinada rede (subnet zero)

(RFC 791 DARPA IP Protocol Specification)
Tudo a 1s na subrede e Host
Broadcast todos os Host em todas as subnets
Broadcast directo mais abrangente
Loopback

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

14/66

Redes de Computadores
Interligao de redes
Endereamento IP
Interligao de duas redes de classes diferentes
Classe B

Classe A

Ateno !

As tabelas de routing contm

automaticamente as redes
directamente ligadas
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

15/66

Redes de Computadores
Interligao de redes

Entidades reguladoras

Endereamento IP
Entidades que controlam a distribuio dos endereos IP
9A nvel mundial:
INTERNIC (Internet information center) www.internic.com

9A nvel regional:
Europa
RIPE (Rseaux IP Europens)
EUA
ARIN (American Registry for Internet Numbers)
ASIA
APNIC (Asia Pacific Network Information Center)

9A nvel local:
ISPs -> Obtm blocos de endereos das autoridades regionais (RIPE, etc.)
Organizaes locais -> Obtm endereamento (redes) dos ISPs
Grandes Organizaes -> Podem obter endereos das autoridades regionais (RIPE, etc)
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

16/66

Redes de Computadores
Interligao de redes

Endereameto privado

Endereamento IP
Endereamento privado
9Endereos a ser utilizados em intranets
9Cada utilizador pode atribuir as redes que quiser
9So especificados no RFC 1918 Private address space
Gamas de endereamento privado (RFC 1918)
Classe A
Classe B
Classe C

Estas gamas de endereamento no so encaminhveis na internet

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

17/66

Redes de Computadores
Interligao de redes
Endereamento IP
Subnetting (FLSM Fixed Length Subnet Mask)
9 utilizada para aumentar a flexibilidade no endereamento
9Permite a introduo de outro nvel hierrquico de endereamento
9As classes Bs reservam 16 milhes de hosts, mesmo que s existam 2000

9Permite a alterao do nmero de redes e hosts, alterando o n de bits utilizados

para a subnet e para os Hosts
9Vai emprestar alguns bits da poro do host (mltiplos de 8) para identificar a rede .
9Necessita de mscara de rede, de modo a identificar a rede (subnet) no endereo IP
Operao lgica AND entre Mscara e Endereo = Rede
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

18/66

Redes de Computadores
Interligao de redes

Subnetting

Endereamento IP
Subnetting
Exemplo:
Necessito de 250 redes, cada uma com mximo de 254 hosts
-> Atribuio de 250 redes classe C ? (J esgotadas)
-> Atribuio de 1 rede classe B (Ex: Rede 172.16.0.0)
9Posso subdividir a rede 172.16.0.0 entre 172.16.1.0 e 172.16.250.0
Dividi uma classe B em 250 subredes (250 redes como se fossem classe C)
9Por cada subrede 172.16.x.0 posso atribuir 254 endereos
Obtenho 254 hosts por cada subrede
A rede 172.16.0.0 denominada Major Network
As redes 172.16.x.0 so denominadas subnets

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

19/66

Redes de Computadores
Interligao de redes

Mascara de rede

Endereamento IP
Mscara de rede
9 utilizada para identificar a rede, no endereo IP de 32 bits

Mascara para classe B

9Os dispositivos de rede e hosts, determinam a rede, (contida no endereo IP)
efectuando a operao AND entre o IP e a Mscara de rede

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

20/66

Redes de Computadores
Interligao de redes
Endereamento IP
Mscara de rede ( Exemplo de utilizao)
9Dada a rede 172.16.0.0 (Classe B) qual a mscara para 250 redes e 250 hosts por rede ?
9Necessito 8 bits para rede e 8 bits para hosts

172.16.x.200
AND 255.255.255.0
172.16.x.0

A
= 255.255.255.0

Mscara estendida

Ex: Host A envia dados para B: 172.16.2.160 255.255.255.0 -> 172.16.2.2 255.255.255.0
Host A necessita saber qual a rede de destino: Efetua IP AND Mscara de rede
O resultado a rede : 172.16.2.0: Est na mesma subrede. No envia para o router.
Os routers fazem a mesma operao ao receberem pacotes para determinar o interface de sada onde se localiza a rede de
destino
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

21/66

Redes de Computadores
Interligao de redes
Endereamento IP
Mscara de rede
9Operao AND para obteno da subrede

AND

IP
Mscara

= SUBREDE
O nmero da rede estendido por 8 bits
9Notao: 172.16.2.0/24 -> Em que /24 indica o comprimento em bits da mscara de rede

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

22/66

Redes de Computadores
Interligao de redes

3.2.2 CIDR e VLSMs

3.2.2 CIDR (Classless InterDomain Routing)

e VLSMs

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

23/66

Redes de Computadores
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel)
9Surgiu para permitir total flexibilidade no nmero de redes e hosts para qualquer endereo IP
VLSM
9A parte do endereo que identifica a rede tem um tamanho arbitrrio
(No endereamento classfull apenas eram permitidos mltiplos de 8 bits)
9O formato do endereo : a.b.c.d/x em que x representa o n de bits identificadores da rede
x denominado prefixo de rede.

A rede e respectiva mscara seria: 200.23.16.0 255.255.254.0

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

24/66

Redes de Computadores
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel)
9Admitamos a subnet 172.16.1.0/24 , da rede 172.16.0.0/16
172
16
1
0
Fico com 8 bits da parte do Hosts para
10101100.00010000.00000001.00000000 subdividir em mais subredes
Host

Rede
172

16

10101100.00010000.00000001.00000000
10101100.00010000.00000001.01
10101100.00010000.00000001.10
Rede
Host
10101100.00010000.00000001.11
Subnets da rede VLSM: 172.16.1.0/26
1 subnet: 172.16.1.0 /26 255.255.255.192
2 subnet: 172.16.1.64/26 255.255..255.192
3 subnet: 172.16.1.128/26 255.255.255.192
4 subnet: 172.16.1.192/26 255.255.255.192

Roubando 2 bits ao Host, fico com vrias

subredes dentro da subrede 172.16.1.0/24
= Vrias 172.16.1.0 /26
N subredes adicionais:

2n = 22 = 4

(*) Ver Nota no slide seguinte

N Hosts por cada subrede:

2 n 2 = 2 6 2 = 62

O 1 Host reservado para endereo da subnet

O ltimo Host reservado para endereo broadcast
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

25/66

Redes de Computadores
Interligao de redes
Endereamento IP
CIDR e VLSMs (Mascaras de comprimento varivel)
9Notas adicionais
9Inicialmente no era aconselhada a utilizao da subnet zero ou um, ou seja todos os endereos
que contenham tudo a zeros ou tudo a uns, na poro que identifica a subnet (Ver RFC 1009)
9A frmula de clculo para o n de subnets e hosts era dada por:
N Subnets =2 n 2 (as 2 subnets subradas so as que contm tudo zero ou um na sua poro de endereo IP)

9Isto justificava-se pelo facto de os protocolos de encaminhamento IP funcionarem por classes

no contendo informao sobre a mscara de rede.
Deste modo, para os endereos pertencentes major network 172.16.0.0/16 e sua subnet 172.16.0.0/24
(zero) no possvel distinguir entre os brodcasts para todas as subnets (172.16.255.255/16) e os
broadcasts para a sub-net que identificada com todos os bits a um (172.16.255.255/24)
9Os protocolos actualmente no funcionam por classes, contendo sempre informao sobre a mscara
de rede, eliminando o problema anterior. ( Ver RFC 1812 e 1878 para mais detalhes )
9Ao longo dos prximos captulos, se nada for dito em contrrio, ser assumida a nova verso de
clculo do n de redes utilizando VLSMs (Protocolos ignoram a classe e contm a mscara)
N Subnets =2 n
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

26/66

Redes de Computadores
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Foi atribudo ao departamento de radiotecnia da escola, o seguinte bloco de
endereamento: 172.16.8.0/21
9Utilizando VLSMs atribua o endereamento conveniente s redes da figura:

Rede 3 (LAN)
25 utilizadores

Rede 4 (LAN)
18 utilizadores

Rede 6 (Srie PTP)

Rede 1 (LAN) 145 utilizadores

Rede 7 (Srie PTP)

Rede 8 (Srie PTP)

Rede 2 (LAN) 251 utilizadores

Rede 5 (LAN)
30 utilizadores
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

27/66

Redes de Computadores
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Resposta:
9Tenho 2 redes com 145 e 251 utilizadores: A potncia de 2 mais prxima 8 (28-2=254)
- Necessito de duas subredes (rede 1 e 2) com 8 bits para Hosts = /24.
9Tenho 3 redes com 25, 28 e 30 utilizadores: A potncia de 2 mais prxima 5 (25-2=30)
- Necessito de trs subredes (rede 3,4 e5 ) com 5 bits para Hosts = /27.
9Tenho 3 redes ponto a ponto (2 endereos) A potncia 2 mais prxima 2 (22-2=2)
- Necessito de trs subredes (rede 6,7,8 ) com 2 bits para Hosts = /30.
91 Iterao: Atribuir 2 blocos contguos /24 rede 1 e 2. (1 e 2 Subnet)
92 Iterao: Dividir o 3 bloco /24 em 6 subnets / 27, e atribuir 3 contguas s redes 2,4 e 5
93 Iterao: Dividir o 6 bloco /24 em 6 subnets / 30, e atribui-los s redes 6,7 e 8
Permite margem de crescimento para mais redes remotas
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

28/66

Redes de Computadores
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Resposta:
9Para conseguir 8 bits para hosts aumento a mscara para /24 (Roubo 3 bits ao Host = 23-2=6)
9Com 172.16.8.0 /21 obtenho 8 subredes /24
172

16

10101100.00010000.00001 000.00000000
10101100.00010000.00001 001.00000000
10101100.00010000.00001 010.00000000
10101100.00010000.00001 011.00000000
10101100.00010000.00001 100.00000000
10101100.00010000.00001 101.00000000
10101100.00010000.00001 110.00000000
10101100.00010000.00001 111.00000000

/21
/24

Subrede
8
9
10
11
12
13
14
15

Gamas utilizveis 172.16.8.0/24

a 172.16.15.0/24

8 bit

Atribuir as subredes 172.16.8.0 /24 e 172.16.9.0 /24 s LANs 1 e 2 respectivamente

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

29/66

Redes de Computadores
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Resposta:
9Com 172.16.11.0 /24 obtenho 8 subredes /27 (Roubo 3 bits ao Host = 23-2=6)
172

16

10

10101100.00010000.00001 010.00000000
10101100.00010000.00001 010.00100000
10101100.00010000.00001 010.01000000
10101100.00010000.00001 010.01100000
10101100.00010000.00001 010.10000000
10101100.00010000.00001 010.10100000
10101100.00010000.00001 010.11000000
10101100.00010000.00001 010.11100000

Subrede
0
32
64
96
128
160
192
224

Subredes:

172.16.10.0/27
a 172.16.11.224/27

/24
/27

Atribuir as subredes 172.16.10.0 /27 , 172.16.10.32 /27 e 172.16.10.64 /27

s LANs 3, 4 e 5 respectivamente -> Sobram as 96, 128,160224
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

30/66

Redes de Computadores
Interligao de redes
Endereamento IP
VLSMs Exemplo de aplicao
9Resposta:
9Para permitir margem de crescimento dos sites remotos utilizo a mais alta /27 livre para n=30
9Com 172.16.10.224 /27 obtenho 8 subredes /30 (Roubo 3 bits ao Host = 23-2=6)
172

16

10

224 Subrede

10101100.00010000.00001 010.111000 00
10101100.00010000.00001 010.111001 00
10101100.00010000.00001 010.111010 00
10101100.00010000.00001 010.111011 00
10101100.00010000.00001 010.111100 00
10101100.00010000.00001 010.111101 00
10101100.00010000.00001 010.111110 00
10101100.00010000.00001 010.111111 00

224
228
232
236
240
244
248
252

Gamas utilizveis 172.16.10.224 /30

a 172.16.10.252 /30

/27
/30

Atribuir as subredes 172.16.10.224 /30 , 172.16.10.228 /30 e 172.16.11.232 /30

Aos interfaces PTP -> redes 6, 7 e 8 respectivamente
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

31/66

Redes de Computadores
Interligao de redes

Sumarizao

Endereamento IP
Sumarizao
9A sumarizao consiste no agrupamento de blocos de endereos de modo a reduzir
as tabelas de routing dos routers
Apenas anuncia 1 prefixo

172.16.12.0 /22

Quatro redes /24

E1
S1

S1

Tabela Routing E

S2

Rede
Interface
172.16.12.0 /22 S1

Tabela Routing D
Rede
Interface
172.16.12.0 /24 E1
172.16.13.0 /24 E1
172.16.14.0 /24 S1
172.16.15.0 /24 S2

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

32/66

Redes de Computadores
Interligao de redes
Endereamento IP
Sumarizao
9A sumarizao calculada com base no n de bits comuns a todos os blocos de endereos

Entre 172.16.12.0 e 172.16.15.0 existem

22 bits em comum.
A sumarizao feita em 172.16.12.0 /22

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

33/66

Redes de Computadores
Interligao de redes

Formato datagrama IP

Protocolo IP
Formato datagrama IP
4 bit 8 bit

16 bit

Header de (4x5) 20 bytes

excluindo campo opes

Opes: Pode ir at 40 bytes

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

34/66

Redes de Computadores
Interligao de redes

3.2.3 Fragmentao

3.2.3 Fragmentao e reassemblagem

dos pacotes IP

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

35/66

Redes de Computadores
Interligao de redes

Fragmentao

Protocolo IP
Fragmentao e reassemblagem
9IP Pode trabalhar sobre diversos meios fsicos
Cada rede impe diferentes tamanhos mx. de pacotes
denominado MTU (Maximum Transfer Unit)
MTU = HeaderIP + PayloadIP
Valores tpicos de MTU por interface
Ethernet: 1500 bytes
FDDI: 4464 bytes
X.25 e SLIP:576 bytes
Os datagramas IP com tamanho superior ao MTU
do interface so fragmentados na rede
Um datagrama transforma-se em vrios datagramas
So reassemblados no destino final
Por cada fragmento de um pacote original adicionado
novo Header: Problemas Overhead + processamento adicional
Responsvel:

Rui Silva

ATENO

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

36/66

Redes de Computadores
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem
9Identificao dos fragmentos relacionados
9 efectuada atravs de campos no cabealho IP

Identificador do pacote:
Igual para todos os fragmentos
do mesmo pacote

13 bits: Posio do fragmento no pacote

3 bits: 1 no usado
2 bit: DF bit. Se a 1 indica que o pacote no deve ser
fragmentado: Cada pacote que chegue a um router, com
DF = 1 e maior que o MTU descartado.
3 bit: MF bit. (More Fragment). Indica ao destino se
existem mais fragmentos do mesmo pacote. Caso 1, h
mais fragmentos. Caso 0 o ltimo fragmento
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

37/66

Redes de Computadores
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem
9Calculo da fragmentao de um pacote
9Campo Fragment Offset s tem 13 bits: d um valor para contagem mximo de 213 = 8192
9Este valor multiplicado por 8 -> 8192*8 = 65536 bytes -> mximo que
possvel fragmentar

9Problema:
9O comprimento mximo dos dados num fragmento tem que ser mltiplo inteiro de 8
excepto para o ltimo fragmento
9Implica: O Payload de todos pacotes (fragmentos) cujo bit M=1 tem que ser
divisvel por 8
9Clculo do offset: - Posio relativa do fragmento relativamente ao pacote original
Offset = Soma de todos os payloads dos pacotes anteriores fragmentados
Ou seja: O meu Payload somado ao Fragment Offset = Tamanho total to pacote at aqui.
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

38/66

Redes de Computadores
Interligao de redes
Protocolo IP
Fragmentao e reassemblagem
9Exemplo:
9Para um pacote de dados IP com 1504 bytes incluindo cabealho, ser enviado atravs de uma ligao X.25 com
MTU = 576, qual o comprimento L, ID, M bit e valores de offset para cada fragmento ?
20

1484

ID = K

L=1504

M=0

Offset = 0bytes

Header Payload
MTU=576

20

552

ID=K

L=572

M=1

Payload: = 576 20 = 556 556 no mltiplo de 8.

O mltiplo de 8 mais prximo 552
M=1 -> No o ltimo fragmento
Offset = 0: No h fragmentos anteriores

Off =0

Header Payload
MTU=576

20

552

Payload: = Igual ao anterior (Mximo do pacote)

ID=K

L=572

M=1

M=1 -> No o ltimo fragmento

Offset = 69*8 = 552: A soma dos payloads anteriores
552

Off =69

Header Payload
MTU=576

20

380

Pacote original

Payload: = Cabe o restante do pacote (380 bytes)

ID=K

L=400

M=0

Off =138

M=0 -> o ltimo fragmento

Offset = 138*8 = 1104: A soma dos payloads anteriores
1104
Responsvel:
Data:
Verso
Rui Silva

4 Ano 1 Semestre 2006 / 2007

2.1

Pg.:

39/66

Redes de Computadores
Interligao de redes

3.2.4 ARP

3.2.4 ARP (Address Resolution Protocol)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

40/66

Redes de Computadores
ARP

Interligao de redes
Protocolo IP
ARP Address resolution Protocol

9Numa rede local (LAN) necessrio conhecer o endereo MAC de destino

Quero enviar p/ 10.1.1.3
Qual o MAC Address?
10.1.1.2 /24
10.1.1.3 /24 10.1.2.1 /24
10.1.2.2 /24
10.1.1.1 /24
Rede 10.1.1.0 /24

Rede 10.1.2.0 /24

Caractersticas
9Protocolo request / reply peer to peer
9Request enviado em tramas MAC Broadcast. Reply enviado em tramas MAC Unicast
9Os Hosts e Routers numa rede IP mantm uma tabela que mapeia endereos IP a endereos MAC
chamada Arp Cache
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

41/66

Redes de Computadores
Interligao de redes
Protocolo IP
ARP Address resolution Protocol
9Construo das tabelas ARP (Arp Cache)
10.1.1.2 /24

1
Request

Reply

A envia dados para o router. Apenas conhece

o endereo IP. Envia uma mensagem ARP
Request (Broadcast a nvel MAC)

10.1.1.3 /24 10.1.2.1 /24

10.1.2.2 /24

10.1.1.1 /24
Rede 10.1.1.0 /24

Rede 10.1.2.0 /24

Router responde com ARP Reply

Para o endereo MAC Unicast originador
A resposta contm o seu endereo MAC

Tabela ARP Host A

IP
10.1.1.3
10.1.1.1

Hardware Address
0260.8c01.3333
0260.8c01.4444

Timeout
240 s
240 s

Aps Timout so automaticamente apagados da cache.

Comando para ver tabelas ARP Windows: arp -a

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

42/66

Redes de Computadores
Interligao de redes

Formato mensagem

Protocolo IP
ARP Address resolution Protocol
9Formato da trama

HARDWARE TYPE - Identificao da rede fsica (Ethernet = 1)

PROTOCOL TYPE - Identificao do protocolo de nvel rede
(IP = 0x8000)
HLEN - Dimenso dos endereos da rede fsica (Ethernet = 6)
PLEN - Dimenso dos endereos do protocolo de
encaminhamento (IP = 4)
OPERATION - Tipo da trama (ARP Rq, ARP Rpl, RARP Rq,
RARP Rpl)
SENDER HA - Endereo fsico (MAC) de origem
SENDER IP Endereo IP dp originador da mensagem ARP
TARGET HA - Endereo fsico (MAC) de destino
TARGET IP Endereo IP de destino, ao qual o originador
pretende obter o MAC de destino

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

43/66

Redes de Computadores
Interligao de redes

Exemplos Operao

Protocolo IP
ARP Address resolution Protocol
9Exemplo operao ARP Request
Trama Ethernet ( Nvel MAC) Comea Aqui
No sabe o MAC destino
Envia BROADCAST
Mensagem ARP Comea Aqui

Opcode = 1 (Request)
MAC Origem
No sabe qual o MAC de destino (Request)
IP de destino ao qual necessita saber o MAC

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

44/66

Redes de Computadores
Interligao de redes
Protocolo IP
ARP Address resolution Protocol
9Exemplo operao
Trama Ethernet ( Nvel MAC) Comea Aqui
Na resposta UNICAST
Sabe o MAC de Origem do pedido
Mensagem ARP Comea Aqui

Opcode = 2 (Reply)
Este o MAC pedido

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

45/66

Redes de Computadores
Interligao de redes

3.2.5 ICMP

3.2.5 ICMP (Internet Control Message Protocol)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

46/66

Redes de Computadores
Interligao de redes

ICMP

Protocolo IP
ICMP Internet Control Message Protocol

Tipo de mensagem
Cdigo da mensagem

9Utilizado pelos Hosts e Routers

para transferir informao de controlo
a nvel de rede
Reporte de erros
Endereo, porto, protocolo no atingvel
Teste de conectividade IP
Pedido / resposta de eco (comando PING)
Mensagens ICMP so transportadas
em datagramas IP

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

47/66

Redes de Computadores
Interligao de redes

Formato mensagem

Protocolo IP
ICMP Internet Control Message Protocol
9Formato mensagem echo request / reply-> Utilizadas pelo comando ping

Identifier: Distingue entre aplicaes na mesma mquina (Ex: diferentes echo servers)
Seq. Number: Distino entre mensagens da mesma aplicao (Ex: Request / Reply)
Nota: Ver exemplo pg 591 Livro - Echo Request / Reply com o EtherReal

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

48/66

Redes de Computadores
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol
9Exemplo operao ICMP echo Request

N Sequncia identifica o pedido

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

49/66

Redes de Computadores
Interligao de redes
Protocolo IP
ICMP Internet Control Message Protocol
9Exemplo operao ICMP echo Reply

N Sequncia relaciona a resposta com o pedido

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

50/66

Redes de Computadores
Interligao de redes

3.2.6 DHCP

3.2.6 DHCP Dynamic Host Configuration Protocol

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

51/66

Redes de Computadores
Interligao de redes
Protocolo IP
DHCP
Objectivo:
Permitir que um sistema terminal obtenha dinamicamente o seu endereo IP de um
servidor da rede quando se liga rede
Pode renovar o emprstimo de um endereo em uso
Permite reutilizao de endereos (apenas mantm o endereo quando est ligado)
Suporta utilizadores mveis que queiram ligar-se rede
Resumo do DHCP:
Sistema terminal envia msg em difuso .DHCP discover.
Servidor de DHCP responde com msg .DHCP offer.
Sistema terminal pede endereo IP: msg .DHCP request.
Servidor DHCP envia endereo: msg .DHCP ack.
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

52/66

Redes de Computadores
Interligao de redes
Protocolo IP
DHCP
9Cenrio Cliente Servidor DHCP

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

53/66

Redes de Computadores
Interligao de redes
Protocolo IP
DHCP

Qual o end DHCP?

9Cenrio Cliente Servidor DHCP

Seleco do DHCP server

(Podem existir vrios)

Cliente escolheu DHCP server

(Ex: 1 Offer recebida)
Inicia a negociao com o DHCP
Server escolhido

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

54/66

Redes de Computadores
Interligao de redes

3.2.7 NAT

3.2.7 NAT (Network Address Translator)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

55/66

Redes de Computadores
NAT

Interligao de redes
Protocolo IP
NAT Network Address Translator

9Objectivo: Permitir conectividade entre redes privadas e pblicas (Internet)

9Espao de endereamento privado (RFC 1918) no encaminhado na internet
9Para haver conectividade, cada computador teria que ter um endereo registado RIPE (pblico)

Os endereos de origem na rede local (privada) so modificados sem notificar a rede

exterior (internet)

Endereamento RIPE (Ex: Internet)

Internet

Endereamento privado (RFC 1918)

Rede Local privada

Rede 10.0.0.0 /24

NAT Router
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

56/66

Redes de Computadores
Interligao de redes

Tipos de NAT

Protocolo IP
NAT Network Address Translator
9Tipos de NAT
1 - NAT simples ou 1 para 1
mantida uma tabela de correspondncia entre os endereos IP de origem privados e pblicos (tabela NAT)

9Esttico
A correspondncia de endereos IP de origem privados e pblicos atribuida pelo administrador de rede
A Cada computador da rede local atribuda uma correspondncia fixa entre endereo privado e pblico

9Dinmico
A correspondncia de endereos IP de origem privados e pblicos atribuida automticamente pelo router
dentro de uma gama definida pelo administrador de rede)
Cada computador local pode sair com diferentes endereos de origem, dentro da gama (rede) atribuida

2 - NAT n para 1 (ou com overload) -> Tambm pode ser: n para y com y<n
Vrios computadores na rede local saem para o exterior com um nico endereo IP
A unicidade dos endereos mantida, adicionando o porto de origem da aplicao ao endereo IP local
O router NAT passa a actuar ao nvel 4 do OSI.
mantida uma tabela de correspondncia entre os endereos(Origem-Destino) IP:Porto de origem
Tambm pode ser esttico ou dinmico
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

57/66

Redes de Computadores
Interligao de redes 3.2.7.1 NAT Simples (1->1)

3.2.7.1 NAT Simples (1->1)

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

58/66

Redes de Computadores
Interligao de redes

Operao

Protocolo IP
NAT Network Address Translator
9Operao NAT simples (End. Origem)

1 Host A (1.1.1.1) envia pacote para B (9.6.7.3)

Resposta

2 O Pacote chega ao router, que analiza a

tabela de NAT
3 O Router substitui o endereo de origem do
pacote IP -> Privado 1.1.1.1 pelo endereo
Publico 2.2.2.2 e encaminha o pacote.
4 Host B recebe o pacote e responde ao
Host 1.1.1.1 recorrendo ao endereo de
origem recebido (2.2.2.2) passa a D.A.

Pedido

5 Router recebe o pacote efectua uma

pesquisa na tabela de NAT (chave = End.
Publico). Subsitui o endereo de destino do
pacote para o Privado 1.1.1.1

Nota: SA = Source Address (Endereo de origem)

DA = Destination Address (Endereo de destino)

6 Host A (1.1.1.1) recebe o pacote

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

59/66

Redes de Computadores
Interligao de redes

4.2.6.1 NAT N->1

3.2.7.2 NAT N para 1

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

60/66

Redes de Computadores
Interligao de redes

Operao

Protocolo IP
NAT Network Address Translator
9Operao NAT N->1

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

61/66

Redes de Computadores
Interligao de redes
Protocolo IP
NAT Network Address Translator
9Implementao NAT N->1 (Overload)
9Um router NAT deve:
Guardar (na tabela de traduo NAT) todos os pares de traduo (endereo IP de origem, #porto)
para (endereo IP do NAT, novo #porto)
Datagramas que saem: substituir (endereo IP de rigem, #porto) de cada datagrama que sai por
(endereo IP do NAT, novo #porto)
clientes/servidores remotos respondero usando como endereo de destino
(endereo IP do NAT, novo #porto).
Datagramas de entrada: substituir (endereo IP do NAT, novo #porto) nos campos de destino de cada
datagrama que chega, o valor correspondente de (endereo IP de origem, #porto)
guardado na tabela do NAT

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

62/66

Redes de Computadores
Interligao de redes
Protocolo IP
NAT Network Address Translator
9Consideraes
Campo do porto tem 16 bits
Tericamente permite 65535 ligaes simultneas com um nico endereo pblico!
O router NAT tenta preservar o porto de origem da aplicao para criar um identificador nico
Caso o porto de origem j esteja em uso, o router atribui o prximo endereo de porto livre
A traduo de endereos NAT controversa
O router passa a ter que operar ao nvel 4 do OSI
Processamento adicional e atrasos desnecessrios na rede
Esconde os endereos locais (Uma forma de segurana que na prtica s gera confuso e
dificulta pesquisa de problemas nas redes)
Viola o argumento extremo a extremo
A possibilidade de suporte de NAT tem que ser levada em conta pelos programadores de
aplicaes. (Ver RFC1631 http://www.ietf.org/rfc/rfc1631.txt?number=1631)
A escassez de endereos ser resolvida pelo IPV6
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

63/66

Redes de Computadores
Interligao de redes
Resumo
93 Interligao de redes (Camada de rede)
Introduo
Protocolo IP
Formato do endereo
Notao
Endereamento por classes (Classfull)
Subredes
Endereos Especiais e reservados
Entidades reguladoras
CIDR e VLSMs
Operao e funcionamento
Sumarizao
Clculo de VLSMs

Datagrama IP
Formato
Fragmentao

ARP
Conceitos
Exemplos de Operao

ICMP
Conceitos
Exemplos de Operao

DHCP

Conceitos
Exemplos de Operao

NAT
NAT 1 para 1
Exemplos de Operao
NAT N para 1
Exemplos de Operao
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

64/66

Redes de Computadores
Interligao de redes
Referncias
9Leon Garcia Communication Networks, Cap. VI
9Kurose and Ross Computer Networking - A top down approach featuring the internet (Cap IV Network Layer)
9Dehaven, Jennifer Routing TCP/IP Vol I - Cisco Systems CCIE Professional Development (Cap I)
9Zinin Cisco IP Routing Packet Forwarding and Intra-Domain Routing Protocols (Cap I)
9Comer, Douglas Internetworking With TCP/IP , principles protocols and architectures (Cap. III, IV , V, IX e X)
9Tanembaum Computer Networks 4rd Edition (Cap. V Network Layer)
9RFC 791 IP Internet DARPA Internet Program Specification, University South California 1981
9RFC 1009 Requirements for internet gateways . J. Postel ISI 1987
9RFC 1518 An Architecture for IP Address Allocation with CIDR . Y. Rekhter IBM 1993
9RFC 1519 CIDR an Address Assignment and Aggregation Strategy . V. Fuller Barret 1993
9RFC 2050 INTERNET REGISTRY IP ALLOCATION GUIDELINES . K. Hubbard Internic 1996
9RFC 1631 The IP Network Address Translator. K. Egevang Cray Communications 1994
9RFC1812 Requirements for IPV4 Routers. F. Backer Cisco Systems 1995
9RFC1878 Variable Length Subnet Table For IPv4 . T. Pummil ISI 1995
9RFC1918 Address Allocation for private Internets. Y. Rekhter Cisco Systems 1996
Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

65/66

Redes de Computadores

FIM

Responsvel:

Rui Silva

Data:

4 Ano 1 Semestre 2006 / 2007

Verso

2.1

Pg.:

66/66