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

Á

Contenido

los esquemas de

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

1

CIDR

• Classless InterDomain Routing
• Respuesta a los problemas de:
– Agotamiento de direcciones
– Crecimiento de tablas de rutas (…)
Junta VLSM y Supernetting
Las clases (A, B y C) dejan de tener
significado

•
•

¡Problema sin resolver!
¡ Crecimiento exponencial !



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

Á

• Un bloque de direcciones viene dado

por:
– Dirección de red
– Máscara
Slash notation = CIDR notation:
– A.B.C.D/n
– A.B.C.D = dirección de red (prefix)
– n = prefix length ⇒ máscara con n

•

bits a 1

•

Evolución de las rutas (…)

Ejemplos:
•

11001011 01100001 00000010 00000000
203.97.2.0/24
11001011 01100001 00000010 11000000
203.97.2.192/26
11001011 01100001 00000000 00000000
203.97.0.0/18

•

•

2

CIDR

• Classless InterDomain Routing
• Respuesta a los problemas de:
– Agotamiento de direcciones
– Crecimiento de tablas de rutas (…)
Junta VLSM y Supernetting
Las clases (A, B y C) dejan de tener
significado

•
•

¡Problema sin resolver!



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

Á

• Un bloque de direcciones viene dado

por:
– Dirección de red
– Máscara
Slash notation = CIDR notation:
– A.B.C.D/n
– A.B.C.D = dirección de red (prefix)
– n = prefix length ⇒ máscara con n

•

bits a 1

•

Evolución de las rutas (…)

Ejemplos:
•

11001011 01100001 00000010 00000000
203.97.2.0/24
11001011 01100001 00000010 11000000
203.97.2.192/26
11001011 01100001 00000000 00000000
203.97.0.0/18

•

•

3





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

Á

CIDR

Permite:
•

Asignar redes más ajustadas al
tamaño necesario
Bloque puede estar en cualquier
rango disponible (ignora clases)
“Resumir” (summarization) varias
rutas en una (≈Supernetting)
Ya no existe un “Subnetwork ID”
Ya no hay que eliminar subred 0’s
Broadcast a subredes obsoleto: se
puede usar la subred 1’s

•

•

•
•
•

• Redes privadas:

– 10.0.0.0/8
– 172.16.0.0/12
– 192.168.0.0/16

Necesita:
• Rutas deben llevar máscara
•

El protocolo de enrutamiento debe
transportar las máscaras

• Debería

hacerse

manteniendo jerarquía

un

reparto

Regional Internet Registries (RIR):
• RIPE NCC (www.ripe.net)

•

•

•

•

Europa, Oriente Medio, Asia Central
ARIN (www.arin.net)
América, parte del Caribe
APNIC (www.apnic.net)
Asia y Pacífico
LACNIC (www.lacnic.net)
América Latina y Caribe
AfriNIC (www.afrinic.net)
África

4





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

Á

CIDR

¿Cómo actúan los hosts y los routers?

• Tienen configurado:

– IP en cada uno de sus interfaces
– Máscara en cada uno
– Tabla de rutas
IPD que no es ninguna de sus direcciones IP

Destino

Dir.Red

…

•
• La máscara no tiene por qué ser la de una red final

Next-hop

Interfaz

IP_next

…

If X
…

Máscara

Máscara

…

(summaries)

• Comprueba con cada ruta si lleva hacia IPD:

– ( (IPD AND Máscara) == Dir.Red ) ? válida : no válida

• ¿ Ninguna ruta es válida ? ⇒ descarta paquete
• Escoge la ruta válida con prefijo más largo (máscara con

más 1’s)

• Longest Prefix Match

5





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

Á

CIDR

Ejemplo: IPd=130.206.58.129

Destino

Next-hop

130.206.0.0/17
131.57.0.0/18
131.58.0.0/18

…

10.50.43.12 (R2)

R1R1

(otro)
(otro)

…

if
1
0
2
…

R1

R2

R3

R4

Backbone

Red A

Red B

Red C

130.206.58.129

Red D

6

CIDR

Ejemplo: IPd=130.206.58.129

Destino

Next-hop

130.206.0.0/17
131.57.0.0/18
131.58.0.0/18

…

10.50.43.12 (R2)

R1R1

(otro)
(otro)

…

if
1
0
2
…

Destino

Next-hop

130.206.16.1 (R3)

-

130.206.16.0/20
130.206.56.0/21
130.206.64.0/18
201.24.16.0/23
201.0.0.0/10

R2R2

-
-

0.0.0.0/0

10.50.44.1 (R4)
10.50.43.13 (R1)



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

Á

R1

R2

R3

R4

Backbone

Red A

if
1
1
2
3
4
0

Red B

Red C

130.206.58.129

Red D

7

CIDR

Ejemplo: IPd=130.206.58.129

Destino

Next-hop

130.206.0.0/17
131.57.0.0/18
131.58.0.0/18

…

10.50.43.12 (R2)

R1R1

(otro)
(otro)

…

if
1
0
2
…

Destino

Next-hop

130.206.16.1 (R3)

-

130.206.16.0/20
130.206.56.0/21
130.206.64.0/18
201.24.16.0/23
201.0.0.0/10

R2R2

-
-

0.0.0.0/0

10.50.44.1 (R4)
10.50.43.13 (R1)



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

130.206.16.0/20
130.206.56.0/21

0.0.0.0/0

if

Next-hop

-
-

R3R3 0

130.206.16.2 (R2)

1
0

R1

R2
R3

R4

Backbone

Red A

if
1
1
2
3
4
0

Red B

Red C

130.206.58.129

Red D

8





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

Á

Resumen

• Más flexibilidad en el tamaño de las redes empleando la

máscara de red

• Asignar espacios de direcciones más ajustados a

necesidades

las

• Aprovechamos mejor

disponibles

los bloques de direcciones aún

• CIDR ignora el significado de las clases A, B y C
• Subredes con el prefijo que se desee y estén en el rango que

estén (A, B...)

• Resumir varias rutas en una sola siempre que tengan un prefijo

común

• Reducir con ello los tamaños de las tablas de rutas

9