#

Bexen Campos
Christian SchIageter
PabIo GonzIez
Introduccin
n Ios Itimos aos Internet ha crecido
exponenciaImente
Una de Ias mayores dificuItades consiste en eI
manejo de Ias numerosas direcciones IP
Cada nueva direccin requiere de Ia creacin
de nuevas rutas
I sistema estuvo a punto de coIapsar
Fue necesario idear un nuevo sistema para
asignar y manejar Ias direcciones IP
La soIucin: CIDR (Classless Inter Domain
Routing)
Una direccin IP versin 4 tiene 32 bits
Hay un mximo de direcciones
posibIes
Se agrupan en cIases
CIase C
CIase B
CIase 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 IIevaron a coIapsar este
sistema fueron:
CIDR soIuciona Ios dos primeros, eI tercero
se soIuciona 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 Ia asignacin de
direcciones IP
Jerarquizacin de Ias 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 Ia asignacin de
direcciones IP
bits prefijo de red Equivalencia en clase C de hosts posibles
27 1 de clase C 32
26 de clase C 64
25 de clase C 12
24 1 clase C 256
23 2 clase C 512
21 clase C 204
19 32 clase C 192
17 12 clase C 3276
16 256 clase C=1 clase B 65536
15 512 clase C 131072
13 204 clase C 5242
Cmo trabaja CIDR?
Reestructuracin
Lo que en reaIidad se hace es asignar bIoques
de antiguas direcciones cIase C
Las direcciones se indican, por ejempIo, como:
Cmo trabaja CIDR?
Reestructuracin
Donde "/25" indica que Ios primeros 25 bits son
usados para identificar Ia red y Ios restantes para
identificar Ios hosts
206.13.01.48/25
$e utiliza un mecanismo similar a la red telefnica
donde existen cdigos de pas y de rea.
Por ejemplo. sin un gran I$P se asigna un enorme
bloque de direcciones con un prefijo de /15 y luego lo
distribuye entre pequeos I$P y estos lo distribuyen
entre sus clientes. toda la cadena de direcciones
puede ser enrutada utilizando la ruta que apunta al
gran I$P.
Cmo trabaja CIDR?
1erarquizacin de las rutas
Jerarquizacin de Ias rutas
Detalles de implementacin
a que eI Iargo deI prefijo de red es variabIe, Ias
direcciones se expresan como un par.
jempIo: 193.1.1.48/16, se expresa como:
<193.1.1.48, 255.255.0.0>
Lo que quiere decir que Ios primeros 16 bits
corresponden a Ia red, es decir, 193.1.0.0
De esta manera se puede obtener eI prefijo de red y
enrutar Ia IIamada
direccin IP . Mscara de red >
Cuando una soIa entrada en una tabIa de ruteo
representa varias redes, se dice que se ha
formado una "super red"
AIgunos sitios sueIen conectarse a Internet
mediante varios ISP, esto crea un probIema en Ia
jerarquizacin.
Detalles de implementacin
Haciendo Ia comparacin con Ia red teIefnica es
como si una ciudad existiera en dos pases,
hacia que pas debo enrutar Ia IIamada?
ste caso ser anaIizado ms adeIante con un
ejempIo
Para que Ia jerarquizacin funcione es necesario
que Ios sitios obtengan su nmero IP a partir de
su ISP
Qu sucede con aqueIIos sitios que cambian de
proveedor pero no de nmero IP?
Detalles de implementacin
s como si Santiago ahora quedara en stados
Unidos pero su cdigo de pas an fuera (56)
Obviamente se produce una prdida de eficiencia
en Ias tabIas, Io cuaI se ver en un ejempIo
Se necesit modificar Ios protocoIos de manera
de poder reaIizar eI ruteo CIDR
Antiguos protocoIos como RIP y GP quedaron
obsoIetos pues utiIizaban eI concepto de cIases
para rutear
Detalles de implementacin
Los protocoIos 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:
- SIo se utiIizan Ias dupIas <direccin
IP, mscara de red>
- Como eI prefijo de red puede coincidir
para varias rutas se utiIiza aqueIIa que
tenga Ia mscara de red ms Iarga
Detalles de implementacin
Proyecciones futuras
ientras se discuta como impIementar CIDR y se
desarroIIaba BGP-4 se tomaron aIgunas medidas
como:
- Suspender Ia adjudicacin de direcciones de
cIase A y cIase B, otorgndose estas Itimas sIo
en casos absoIutamente justificados.
- Por Io tanto cuando Ias direcciones de cIase C
se acaben an se podrn utiIizar Ias de cIase A y
B que fueron reservadas
- An as esto sIo ser suficiente para unos 2 o
tres aos
nlisis de un ejemplo
Un gran ISP IIamado XXX se adjudica eI un bIoque
de direcciones correspondiente a 2048
direcciones de cIase 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
D
11000000 00011000 00000000 00000000
11000000 00011000 00000000 00000000
nlisis 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
I$P XXX posee el bloque 192.24.0.0. 255.248.0.0> y sus
clientes tienen las siguientes necesidades:
nlisis de un ejemplo
XXX <192.24.0.0, 255.248.0.0> toma Ia decisin
de distribuir Ias direcciones de Ia 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>
s cIaro que se pueden apIicar poIticas de super
red para enrutar cuaIquier paquete dirigido a
cuaIquiera de Ios 6 cIientes a travs de Ia ruta que
apunta a XXX
Se Iogra una jerarquizacin eficiente de Ia red
nlisis de un ejemplo
192.24.0.0. 255.248.0.0>
Supongamos ahora que se C4 y C5 son
cIientes muIticonectados mediante otro
proveedor IIamado
Si C4 es primario de XXX y C5 de ,
entonces:
XXX crea una entrada especiaI para C4 pero
no para C5 ya que como pertenece a su
bIoque de direcciones eI enrutamiento
secundario se hace automticamente.
nlisis de un ejemplo
Para arregIar esta situacin se deben definir
conexiones primarias y secundarias
crea una entrada especiaI para C5 y
tambin para C4 ya que eI IP de este no
pertenece a su bIoque de direcciones.
Cuando sea necesario enrutar un paquete a
C4 o a C5 Ia mejor ruta se seIeccionar
utiIizando Ia regIa de Ia mscara de red ms
Iarga
nlisis de un ejemplo
Supongamos ahora que aparece un nuevo
cIiente que anteriormente estuvo suscrito con
pero que ahora se ha cambiado a XXX
IIevndose 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 especiaI para
C7 ya que no corresponde a su bIoque de
direcciones originaI
nlisis de un ejemplo
deber informar que Ias direcciones
asignadas a C7 se han vueIto inaIcanzabIes
an cuando pertenezcan a su bIoque de
direcciones
FinaImente supongamos que XXX pierde Ia
conexin con C7 y Io informa con Io cuaI deja
de recibir Ios paquetes dirigidos a este cIiente
UtiIizando Ia regIa de Ia mscara ms Iarga
Ios paquetes comenzarn a ser dirigidos a
. sto genera una carga extra Io cuaI es
un probIema menor para eI cuaI se han
propuesto aIgunas soIuciones que no se
anaIizarn
nlisis de un ejemplo
Conclusiones
CIDR es una soIucin a mediano pIazo que ha
aIargado eI tiempo de vida de IP versin 4
AI mismo tiempo se ha transformado en un
arma de dobIe fiIo pues es Ia principaI razn
por Ia cuaI IP versin 6 no se ha podido
consoIidar en Ia Internet
La pregunta es se Iograr imponer IP versin
6 para eI tiempo en que se acaben
efectivamente Ios 32 bits de IP versin 4 o
aparecer un nuevo protocoIo que taI vez
nuevamente no sea eI ms indicado?