CIDR

Bexen Campos
Christian Schlageter
Pablo Gonzlez
Introduccin
En los ltimos aos Internet ha crecido
exponencialmente

Una de las mayores dificultades consiste en el
manejo de las numerosas direcciones IP

Cada nueva direccin requiere de la creacin
de nuevas rutas

El sistema estuvo a punto de colapsar

Fue necesario idear un nuevo sistema para
asignar y manejar las direcciones IP

La solucin: CIDR (Classless Inter Domain
Routing)

Una direccin IP versin 4 tiene 32 bits
Hay un mximo de direcciones
posibles
Se agrupan en clases
Clase C
Clase B
Clase A
Clases de
direccin
24 bits
16 bits
8 bits
# de bits
de red
~2*10
6

65.000
126
# redes
posibles
8

16
24
# bits
de hosts
254
65.534
16.777.214
# hosts
posibles
192 - 223
128 - 191
1 - 126
Rango
decimal
Descripcin del problema
Los 3 factores que llevaron a colapsar este
sistema fueron:
CIDR soluciona los dos primeros, el tercero
se soluciona con IPv6
Descripcin del problema
Direcciones de clase B a punto de agotarse

Crecimiento excesivo de las tablas de ruteamiento:
El nmero mximo de entradas que puede manejar un
router es de 60.000 ( se hubiera alcanzado este nmero
en 1994)

Las direcciones IP son finitas (32 bits ~ 4*10
9
)

Cmo trabaja CIDR?
La solucin se compone bsicamente de 2
partes:

Reestructuracin de la asignacin de
direcciones IP
Jerarquizacin de las rutas
La solucin se compone bsicamente de 2
partes:

- En vez de limitar los prefijos a 8, 16 o 24 bits se
utilizan largos de prefijo variables.

- Los largos van desde los 13 a los 27 bits.
Cmo trabaja CIDR?
Reestructuracin de la asignacin de
direcciones IP
#bits prefijo de red Equivalencia en clase C #de hosts posibles
/27 1/8 de clase C 32
/26 de clase C 64
/25 de clase C 128
/24 1 clase C 256
/23 2 clase C 512
/21 8 clase C 2048
/19 32 clase C 8192
/17 128 clase C 32768
/16 256 clase C=1 clase B 65536
/15 512 clase C 131072
/13 2048 clase C 524288
Cmo trabaja CIDR?
Reestructuracin
Lo que en realidad se hace es asignar bloques
de antiguas direcciones clase C
Las direcciones se indican, por ejemplo, como:
Cmo trabaja CIDR?
Reestructuracin
Donde /25 indica que los primeros 25 bits son
usados para identificar la red y los restantes para
identificar los hosts

206.13.01.48/25
- Se utiliza un mecanismo similar a la red telefnica
donde existen cdigos de pas y de rea.

- Por ejemplo, sin un gran ISP se asigna un enorme
bloque de direcciones con un prefijo de /15 y luego lo
distribuye entre pequeos ISP y estos lo distribuyen
entre sus clientes, toda la cadena de direcciones
puede ser enrutada utilizando la ruta que apunta al
gran ISP.
Cmo trabaja CIDR?
Jerarquizacin de las rutas
Jerarquizacin de las rutas
Detalles de implementacin
Ya que el largo del prefijo de red es variable, las
direcciones se expresan como un par.
Ejemplo: 193.1.1.48/16, se expresa como:
<193.1.1.48, 255.255.0.0>

Lo que quiere decir que los primeros 16 bits
corresponden a la red, es decir, 193.1.0.0
De esta manera se puede obtener el prefijo de red y
enrutar la llamada
< direccin IP , Mscara de red >
Cuando una sola entrada en una tabla de ruteo
representa varias redes, se dice que se ha
formado una super red
Algunos sitios suelen conectarse a Internet
mediante varios ISP, esto crea un problema en la
jerarquizacin.
Detalles de implementacin
Haciendo la comparacin con la red telefnica es
como si una ciudad existiera en dos pases,
hacia que pas debo enrutar la llamada?
Este caso ser analizado ms adelante con un
ejemplo
Para que la jerarquizacin funcione es necesario
que los sitios obtengan su nmero IP a partir de
su ISP
Qu sucede con aquellos sitios que cambian de
proveedor pero no de nmero IP?
Detalles de implementacin
Es como si Santiago ahora quedara en Estados
Unidos pero su cdigo de pas an fuera (56)
Obviamente se produce una prdida de eficiencia
en las tablas, lo cual se ver en un ejemplo
Se necesit modificar los protocolos de manera
de poder realizar el ruteo CIDR
Antiguos protocolos como RIP y EGP quedaron
obsoletos pues utilizaban el concepto de clases
para rutear
Detalles de implementacin
Los protocolos ms usados y que entienden CIDR
son BGP-4 en inter dominios y OSPF en intra-
dominios.
Para rutear un paquete se debe tener en cuenta
que:

- Slo se utilizan las duplas <direccin
IP, mscara de red>

- Como el prefijo de red puede coincidir
para varias rutas se utiliza aquella que
tenga la mscara de red ms larga
Detalles de implementacin
Proyecciones futuras
Mientras se discuta como implementar CIDR y se
desarrollaba BGP-4 se tomaron algunas medidas
como:

- Suspender la adjudicacin de direcciones de
clase A y clase B, otorgndose estas ltimas slo
en casos absolutamente justificados.

- Por lo tanto cuando las direcciones de clase C
se acaben an se podrn utilizar las de clase A y
B que fueron reservadas

- An as esto slo ser suficiente para unos 2 o
tres aos
Anlisis de un ejemplo
Un gran ISP llamado XXX se adjudica el un bloque
de direcciones correspondiente a 2048
direcciones de clase C:
<192.24.0.0, 255.248.0.0>
192.24.0.15 11000000 00011000 00000000 00001111
192.24.0.0 11000000 00011000 00000000 00000000
2
11
=2048 Clase C Red
11000000 00011000 00000000 00000000
255.248.0.0 11111111 11111000 00000000 00000000
AND
11000000 00011000 00000000 00000000
11000000 00011000 00000000 00000000
Anlisis de un ejemplo
Cliente 6 menos de 512 dir. 2 direccines clase C
Cliente 5 menos de 512 dir. 2 direccines clase C
Cliente 4 menos de 1024 dir. 4 direccines clase C
Cliente 3 menos de 1024 dir. 4 direccines clase C
Cliente 2 16 direccines clase C menos de 4096 dir.
Cliente 1 menos de 2048 dir. 8 direccines clase C
ISP XXX posee el bloque <192.24.0.0, 255.248.0.0> y sus
clientes tienen las siguientes necesidades:
Anlisis de un ejemplo
XXX <192.24.0.0, 255.248.0.0> toma la decisin
de distribuir las direcciones de la siguiente
manera:
Cliente 6 menos de 512 dir. 2 direccines clase C
Cliente 5 menos de 512 dir. 2 direccines clase C
Cliente 4 menos de 1024 dir. 4 direccines clase C
Cliente 3 menos de 1024 dir. 4 direccines clase C
Cliente 2 16 direccines clase C menos de 4096 dir.
Cliente 1 menos de 2048 dir. 8 direccines clase C
Cliente 6
192.24.34 a 192.24.35 <192.24.34.0, 255.255.254.0>
Cliente 5
192.24.32 a 192.24.33 <192.24.32.0, 255.255.254.0>
Cliente 4
192.24.12 a 192.24.15 <192.24.12.0, 255.255.252.0>
Cliente 3
192.24.8 a 192.24.11 <192.24.8.0, 255.255.252.0>
Cliente 2
<192.24.16.0, 255.255.240.0> 192.24.16 a 192.24.31
Cliente 1
192.24.0 a 192.24.7 <192.24.0.0,255.255.248.0>
Es claro que se pueden aplicar polticas de super
red para enrutar cualquier paquete dirigido a
cualquiera de los 6 clientes a travs de la ruta que
apunta a XXX
Se logra una jerarquizacin eficiente de la red
Anlisis de un ejemplo
<192.24.0.0, 255.248.0.0>
Supongamos ahora que se C4 y C5 son
clientes multiconectados mediante otro
proveedor llamado YYY
Si C4 es primario de XXX y C5 de YYY,
entonces:
XXX crea una entrada especial para C4 pero
no para C5 ya que como pertenece a su
bloque de direcciones el enrutamiento
secundario se hace automticamente.
Anlisis de un ejemplo
Para arreglar esta situacin se deben definir
conexiones primarias y secundarias
YYY crea una entrada especial para C5 y
tambin para C4 ya que el IP de este no
pertenece a su bloque de direcciones.
Cuando sea necesario enrutar un paquete a
C4 o a C5 la mejor ruta se seleccionar
utilizando la regla de la mscara de red ms
larga
Anlisis de un ejemplo
Supongamos ahora que aparece un nuevo
cliente que anteriormente estuvo suscrito con
YYY pero que ahora se ha cambiado a XXX
llevndose su direccin IP, donde:
C7: 192.32.0 a 192.32.15; <192.32.0.0,
255.255.240.0>
XXX deber crear una entrada especial para
C7 ya que no corresponde a su bloque de
direcciones original
Anlisis de un ejemplo
YYY deber informar que las direcciones
asignadas a C7 se han vuelto inalcanzables
an cuando pertenezcan a su bloque de
direcciones
Finalmente supongamos que XXX pierde la
conexin con C7 y lo informa con lo cual deja
de recibir los paquetes dirigidos a este cliente
Utilizando la regla de la mscara ms larga
los paquetes comenzarn a ser dirigidos a
YYY. Esto genera una carga extra lo cual es
un problema menor para el cual se han
propuesto algunas soluciones que no se
analizarn
Anlisis de un ejemplo
Conclusiones
CIDR es una solucin a mediano plazo que ha
alargado el tiempo de vida de IP versin 4
Al mismo tiempo se ha transformado en un
arma de doble filo pues es la principal razn
por la cual IP versin 6 no se ha podido
consolidar en la Internet
La pregunta es se lograr imponer IP versin
6 para el tiempo en que se acaben
efectivamente los 32 bits de IP versin 4 o
aparecer un nuevo protocolo que tal vez
nuevamente no sea el ms indicado?