PDF de programación - Evolución hasta CIDR

LABORATORIO DE PROGRAMACIÓN DE REDES
Área de Ingeniería Telemática

Evolución hasta CIDR

Area de Ingeniería Telemática

http://www.tlm.unavarra.es

Laboratorio de Programación de Redes

3º Ingeniería Técnica en Informática de Gestión





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Objetivo

• Esquemas de direccionamiento que

ofrecen mayor flexibilidad

1/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Esquemas de direccionamiento IP

• Hemos visto:

– Direccionamiento Classful
– Subnetting

• Ahora veremos:

– VLSM (Variable Length Subnet Masks)
– Supernetting
– CIDR (Classless Interdomain Routing)

• La técnica actual es CIDR
• El resto es histórico

2/17

LABORATORIO DE PROGRAMACIÓN DE REDES
Área de Ingeniería Telemática

Recordatorio





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Clases

bit 0
0

Network ID

Dirección IP

Host ID

bit 0
10

bit 0
110

Network ID

Dirección IP

Host ID

Network ID

Dirección IP

Host ID

bit 31

bit 31

bit 31

LAN A

LAN B

R1
R1

Backbone

R5
R5

R3
R3

R2
R2

R6

R4
R4

LAN C

LAN D

4/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Direccionamiento Classful

Reenvío de paquetes en los routers

• Sin estado. Decisiones

paquete a paquete.
• Tienen configurado:

– IP de cada uno de sus

interfaces

– Tabla de rutas

• Dada

IPD que no es
sus

ninguna
direcciones IP:
– Busca en la tabla fila

de

t.q. “Destino” = IPD

Sí: ruta a host, lo envía según indica

•
• No: Calcula el NetID.

Busca una ruta a esa red
– Sí: Es una ruta a esa red, lo envía

según indica la fila

– No: Busca en la tabla una ruta por

defecto. ¿Encuentra una?

• Sí: Lo envía según indica la fila
• No: No sabe cómo hacer llegar el
paquete al destino. Lo descarta (lo tira)

Destino

Next-hop

Interfaz

R1
R1

R3
R3

R2
R2

R6

R5
R5

R4
R4

5/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Subnetting

• También llamado FLSM (Fixed Length Subnet Masks)
• Parte del Host ID se emplea para diferenciar la subred
• NetworkID+SubnetworkID = ExtendedNetworkID
• Determinado por la máscara de subred
• Solo una máscara posible en toda la red
• Todas las subredes de igual tamaño
• De cara al exterior de la red sigue el funcionamiento anterior

bit 0

Network ID

Subnetwork ID
Dirección IP

Host ID

Host ID

bit 31

ExtendedNetworkID

111……………………………111 00………………00

Máscara

6/17

Subnetting

Reenvío de paquetes en los routers



S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

•

Destino

Next-hop

Interfaz

•

•

Tienen configurado:
– IP en cada interfaz
– Máscara en cada uno
– Tabla de rutas
IPD que no es ninguna de sus
direcciones IP

• Calcula el NetworkID de la red a

la que pertenece (classful)
¿Tiene un interfaz en esa red?
– No: Red destino identificada
– Sí: Toma la máscara del interfaz

que tiene en esa red
Calcula el ExtendedNetworkID

• ¿Encuentra ese

identificador de

red/subred en su tabla de rutas?
– Sí: lo envía según indica la ruta
– No: Busca en la tabla una ruta por

defecto
¿Encuentra una?

• Sí: Lo envía según indica la ruta
• No: Descarta el paquete

Backbone

Red A

Red B
Subred B.1

Subred B.2

Subred B.3

7/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Evolución

los esquemas de

• Evolución de
direccionamiento
– VLSM
– Supernetting
– CIDR

8/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Evolución

los esquemas de

• Evolución de
direccionamiento
– VLSM
– Supernetting
– CIDR

9/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Problemas con Subnetting

• Todas las subredes deben emplear la misma máscara
• Subredes de

tamaño heterogénero ⇒ desaprovechar

direcciones

• Ejemplo:

Backbone

– Red 193.65.67.0
– Se crean 3 subredes
– B.1: Al menos 50 hosts
– B.2: Al menos 20 hosts
– B.3: Al menos 20 hosts
– Total: 90 hosts
– Clase C ⇒ 256 direcciones disponibles
– 3 subredes ⇒ SubNetID > 2 bits (…)
– B.1 50 hosts ⇒ HostID > 5 bits (…)

R2

R3

193.65.67.
Network ID

Subnetwork ID host ID

Host ID

Red B

Subred B.1

Subred B.2

Subred B.3

10/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Problemas con Subnetting

• ¿Dónde se han perdido

direcciones?

las

• Las 3 subredes dimensionadas
la mayor

tamaño de

con el
(máscara fija)

• No se usan dos subredes
•

¡Esas dos son del mismo
tamaño que la mayor!

Backbone

R2

R3

193.65.67.
Network ID

Subnetwork ID host ID

Host ID

Red B

Subred B.1

Subred B.2

Subred B.3

11/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

VLSM

• Subnetting = FLSM

Length Subnet Masks)

(Fixed

• FLSM es “one-size-fits-all”
• ¿Cómo ajustar mejor el tamaño

de cada subred?
– VLSM = Variable Length Subnet

Masks
• Ejemplo:

– B.1 50 hosts ⇒ HostID = 6 bits

193.65.67. [ 00 XXXXXX ]

– B.2 20 hosts ⇒ HostID = 5 bits

193.65.67. [ 01 0 XXXXX ]

– B.3 20 hosts ⇒ HostID = 5 bits

193.65.67. [ 01 1 XXXXX ]

– Quedan sin asignar:

193.65.67. [ 1X XXXXXX ]

Backbone

R2

R3

Red B

Subred B.1

Subred B.2

Subred B.3

12/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

VLSM (Ejemplo)

• B.1 50 hosts ⇒ HostID = 6 bits

193.65.67. [ 00 XXXXXX ]
Dir. Red = 193.65.67.0
Máscara = 255.255.255.192

• B.2 20 hosts ⇒ HostID = 5 bits

193.65.67. [ 01 0 XXXXX ]
Dir. Red = 193.65.67.64
Máscara = 255.255.255.224

• B.3 20 hosts ⇒ HostID = 5 bits

193.65.67. [ 01 1 XXXXX ]
Dir. Red = 193.65.67.96
Máscara = 255.255.255.224

• Quedan sin asignar:

193.65.67. [ 1X XXXXXX ]
Dir. Red = 193.65.67.128
Máscara = 255.255.255.128

Backbone

R2

R3

Red B

Subred B.1

Subred B.2

Subred B.3

13/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

VLSM

• Cada subred puede tener una máscara diferente
• Las rutas en la tabla de rutas deben incluir la máscara

Red B

Subred B.1

Backbone

R2

R3

Destino

Máscara

Next-hop

Interfaz

Subred B.2

Subred B.3

14/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I



E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Contenido

los esquemas de

• Evolución de
direccionamiento
– VLSM
– Supernetting
– CIDR

15/17





S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Supernetting

El problema

• Clases A y B casi agotadas
• Muchas

direcciones)

redes clase C pero pequeñas

(256

• Ejemplo:

– Red para 1000 hosts
– Clase C: insuficiente
– Clase B: ¡ desperdicia más de 60.000 direcciones (98%) !

• Solución: Asignar varias redes de Clase C
• Una ruta para cada Clase C: Explosión de rutas
• ¿ Cómo evitarlo ?

16/17

Supernetting

¿Cómo?
• Asignar las redes formando un bloque
• Redes consecutivas
• Sin “huecos”
• Ejemplo



S
E
D
E
R
E
D
N
Ó
C
A
M
A
R
G
O
R
P

I



I

E
D
O
R
O
T
A
R
O
B
A
L

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

– 1000 hosts ⇒ 4 redes clase C ⇒ 4 rutas (…)

200.45.64.0 = 11001000 00101101 01000000 00000000
200.45.65.0 = 11001000 00101101 01000001 00000000
200.45.66.0 = 11001000 00101101 01000010 00000000
200.45.67.0 = 11001000 00101101 01000011 00000000

– Resultado (…):

Red 200.45.64.0, Máscara de Superred:
255.255.252.0 = 11111111 11111111 11111100 00000000

• Una sola ruta (…)
• Máscaras en las tablas de rutas

17/17