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)

Descripcin del problema

Una direccin IP versin 4 tiene 32 bits Hay un mximo de direcciones posibles Se agrupan en clases

Clases de # de bits # redes # bits # hosts direccin de red posibles de hosts posibles 126 24 16.777.214 Clase A 8 bits Clase B Clase C 16 bits 24 bits 65.000 ~2*106 16 8 65.534 254

Rango decimal 1 - 126

128 - 191
192 - 223

Descripcin del problema

Los 3 factores que llevaron a colapsar este sistema fueron: 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*109)

CIDR soluciona los dos primeros, el tercero se soluciona con IPv6

Cmo trabaja CIDR?

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

Cmo trabaja CIDR?

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

- 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
# bits prefijo de red Equivalencia en clase C
/27 /26 /25 /24 /23 /21 /19 /17 /16 /15 /13 1/8 de clase C de clase C de clase C 1 clase C 2 clase C 8 clase C 32 clase C 128 clase C 256 clase C=1 clase B 512 clase C 2048 clase C

# de hosts posibles
32 64 128 256 512 2048 8192 32768 65536 131072 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: 206.13.01.48/25

Donde /25 indica que los primeros 25 bits son usados para identificar la red y los restantes para identificar los hosts

Cmo trabaja CIDR?

Jerarquizacin de las rutas

Jerarquizacin de las rutas

- 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.

Detalles de implementacin

Ya que el largo del prefijo de red es variable, las direcciones se expresan como un par.

< direccin IP , Mscara de red >

De esta manera se puede obtener el prefijo de red y enrutar la llamada

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

Detalles de implementacin

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. 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

Detalles de implementacin

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? 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

Detalles de implementacin

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

Los protocolos ms usados y que entienden CIDR son BGP-4 en inter dominios y OSPF en intradominios.

Detalles de implementacin

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

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

AND

255.248.0.0 11111111 11111000 00000000 00000000

11000000 00011000 00000000 00000000

192.24.0.0 11000000 00011000 00000000 00000000

Red

211=2048

Clase C

Anlisis de un ejemplo
ISP XXX posee el bloque <192.24.0.0, 255.248.0.0> y sus clientes tienen las siguientes necesidades:

Cliente 1

menos de 2048 dir.

8 direccines clase C

Cliente 2
Cliente 3 Cliente 4 Cliente 5 Cliente 6

menos de 4096 dir.

menos de 1024 dir. menos de 1024 dir. menos de 512 dir. menos de 512 dir.

16 direccines clase C
4 direccines clase C 4 direccines clase C 2 direccines clase C 2 direccines clase C

Anlisis de un ejemplo

XXX <192.24.0.0, 255.248.0.0> toma la decisin de distribuir las direcciones de la siguiente manera: 192.24.0 a 192.24.7 menos de 2048 dir. <192.24.0.0,255.255.248.0> 8 direccines clase C

Cliente 1

192.24.31 255.255.240.0> Cliente 2 192.24.16 menos dea4096 dir. <192.24.16.0, 16 direccines clase C

Cliente 3

192.24.8 192.24.11 menos dea1024 dir.

<192.24.8.0, 255.255.252.0> 4 direccines clase C

192.24.15 255.255.252.0> Cliente 4 192.24.12 menos dea1024 dir. <192.24.12.0, 4 direccines clase C a 192.24.33 255.255.254.0> Cliente 5 192.24.32 menos de 512 dir. <192.24.32.0, 2 direccines clase C a 192.24.35 255.255.254.0> Cliente 6 192.24.34 menos de 512 dir. <192.24.34.0, 2 direccines clase C

Anlisis de un ejemplo

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

<192.24.0.0, 255.248.0.0>

Se logra una jerarquizacin eficiente de la red

Anlisis de un ejemplo

Supongamos ahora que se C4 y C5 son clientes multiconectados mediante otro proveedor llamado YYY Para arreglar esta situacin se deben definir conexiones primarias y secundarias 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

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

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?