Clase 9

INTERNET PROTOCOL
CIDR
CLASSLESS AND SUBNET
ADDRESS EXTENSIONS

CIDR
En el esquema original de
direcciones IP, cada red fsica tiene
asignada una nica direccin de Red,
cada computadora (host) en la red
tiene la direccin de la red como
prefijo.
Los routers examinan solo el prefijo
(tablas de enrutamientos pequeas)

Observaciones
La divisin entre prefijo y sufijo
significa:
Un sitio puede asignar y usar
direcciones IPs en formas inusuales
siempre que:
Todos los host y routers en el sitio honren el
esquema del sitio
Otros sitios en la Internet puedan tratar las
direcciones como prefijos de redes y como
sufijos de host.

CLASES DE DIRECCIONES
Tres posibles clases de redes; A, B, C.
Redes clase C estn limitadas a 254
host (no se usan las que tienen todo
0s ni las que tienen todos 1s)
Computadoras personales resultan
en las redes como muchos host.
Redes clase A y B permiten muchos
hosts, pero hay insuficientes prefijos.

La pregunta a hacerse es

Como podemos nosotros minimizar

el nmero de prefijos de redes
asignados sin abandonar el esquema
de direccionamiento de 32 bits?

DOS RESPUESTAS
Proxy ARP
Direccionamiento por Subneteo

PROXY ARP
Solucin en la capa 2
Permite a 2 redes fsicas compartir
un mismo prefijo IP
Sistemas especiales arreglados para
responder a solicitudes ARP y enviar
datagramas entre redes

PROXY ARP

Los host piensan que estan en la misma red

Conocido informalmente como ARP hack

VALORIZACION DE PROXY ARP

Ventajas principales
Transparentes a los host
No hay cambio en las tablas de
enrutamientos de IP.

Principales desventajas
No se generaliza a topologias complejas
Solo trabaja en redes que usan ARP
Los Sistemas Proxy ARP requiere de
configuraciones manuales.

DIRECCIONAMIENTO DE
SUBREDES
No es parte del esquema original de
direcciones TCP/IP
Le permite a una organizacin usar un nico
prefijo de red para mltiples redes fsicas
Subdivide los sufijos de los host en un par
de campos: uno para la subnet y otro para el
host.
Interpretado solo por routers y host en el
sitio, y tomado como direcciones normales
en cualquier otro lugar.

DIRECCIONAMIENTO DE
SUBRED

Ambas redes comparten el prefijo 128.10

El router R usa el tercer octeto para
escoger la red fsica.

DIRECCIONAMIENTO DE
SUBRED

INTERPRETACION DE
DIRECCIONES
Interpretacin de la clase est en dos niveles
de jerarqua
Red fsica identificada por el prefijo
Host en la red identificado por el sufijo

Interpretacin del subneteo esta en tres

niveles de jerarqua
El sitio identificado por el prefijo de red
La Red fija en el sitio identificada por partes del
sufijo
El Host en la red identificado por el remanente del
sufijo.

INTERPRETACION DE
DIRECCION

En este caso 16 bits de la porcin del host

es dividida en 2 de 8 bits

ESCOGENCIA DEL TAMAO DE

LA SUBRED
Como debe dividirse la porcin de la
direccin del host?
La respuesta va a depender de
La topologa en el sitio
Del nmero de host en cada red

SITIO CON TOPOLOGIA

JERARQUICA

DIRECCIONAMIENTO DE SURED

DIRECCION DE LA MASCARA
Cada red fsica se le asigna una
direccin de mscara de 32 bits
(tambin conocida como mscara de la
subred)
Los bist 1s en la mscara cubren los
prefijos de la red mas cero o mas bits
de la porcin del sufijo.
La lgica AND entre la mscara y la
direccin IP del destino extrae el prefijo
y la porcin de la subred.

Asignacin de mscaras
Mscara de subred: Longitud fija
Mscara de subred: Longitud
variable

Mscara de subred
Longitud fija
Las organizaciones usan la misma
mscara en toda la red
Ventajas
Uniformidad
Fcil de encontrar errores/mantenimiento

Desventajas
Nmero de redes fijas para toda la
organizacin
Tamao fijo de las redes fsicas para toda la
organizacin

Posibles subredes de longitud fija

para direcciones de hosts de 16 bits
Todos lo valores 0s y 1s se omiten
La organizacin escoge una lnea en la
tabla

Mscara de subred
Longitud variable (VLSM)
El administrador escoge el tamao para cada
red fsica
La mscara es asignada en base a la red
Ventajas
Flexibilidad para mezclar redes grandes y pequeas
Uso mas eficiente de las direcciones IP

Desventajas
Mas difcil de asignar/administrar
Mas posibilidades de ambiguedad en las
direcciones
Mas rutas

Uso de direcciones
(Inicia con 16 bits de sufijo-Host)
Una posible asignacin VLSM (92.9% de
direcciones usadas)
11 redes de 2046 host cada una
24 redes de 254 host cada una
256 redes de 126 host cada una

Otra posible asignacin VLSM (93.1% de

direcciones usadas)
9 redes de 2046 host cada una
2 redes de 1022 host cada una
40 redes de 510 host cada una
160 redes de 126 host cada una

Detalles de subred
Dos hechos interesantes
Se puede asignar las subredes de todas
0s o todas 1s
Se puede asignar mscaras de
subredes no continuas

En la PRACTICA
Se debe evitar hacer esto

Ejemplo de VLSM
Use un orden bajo de los 16 bits de
128.10.0.0
Crear 7 subredes
Subred 1
Hasta 254 hosts
Mscara de la subred 1 es 24 bits

Subred 2 a la 7
Hasta 62 hosts cada una
Mscara de la red es 26

Ejemplo de prefijos VLSM

Ejemplo de prefijos VLSM

Ejemplo de prefijos VLSM

Ambiguedad en las direcciones

Ambiguedad en las direcciones

Ejemplo de una asignacin

ilegal de subred
El host no puede enrutar entre las
subredes
Regla: Subredes deben ser
continuas

Variedad de rutas
Los envos deben ser acomodados a
Rutas epecficas de la Red
Rutas especficas de la Subred
Rutas especficas del host
Rutas por defecto (default)
Difusin limitada
Difusin directa a la red
Difusin directa a subredes especficas

Algoritmos simples con direcciones de

mscaras pueden acomodar lo anterior

Uso de direcciones de mscaras

Cada entrada en una tabla de enrutamiento
tambin tiene direcciones de mscaras
Todos los 1s en la mscaras usados para
rutas especficas de hosts
Mscaras de redes usadas para rutas
especficas de redes
Mscaras de subredes usadas para rutas
especficas de subredes
Mscaras de todo 1 usadas para rutas por
defecto

Algoritmo de envo unificado

Caso especial
Redes seriales no numeradas
Solo 2 puntos finales
No es necesario asignar (gastar)
prefijos de redes

Ejm: Red serial no numerada

Classles Inter-Domain Routing

(CIDR)
Problema
Continua el el crecimiento exponencial
de Internet
Subneteo es insuficiente
Direcciones IP insuficientes

Prediccin en 1993
Se acabarn las direcciones en unos
pocos aos

Direccionamiento CIDR
Solucin al Problema
Prxima generacin de IP (IPv6)
Extender la tecnologa de subredes de
longitud variable a prefijos

Motivacin para CIDR: Clase C

Menos de 17,000 nmeros clase B
Mas de 2 milln de nmeros clase C
La mayora no quiere clase C muy
pequea
CIDR permite
Unir 256 nmeros clase C en un solo
prefijo que es equivalente a clase B
Dividir una clase B con potencia en dos
fronteras

Notacion CIDR
Direccin se escribe NUMBER/m
NUMBER = nmero IP
m es longitud de la longitud de la
mscara
Ejemplo
214.5.48.0/20
Prefijo ocupa 20 bits
Sufijo ocupa 12 bits

Proliferacin de rutas
CIDR resulta en mas rutas
Ejemplo
Un prefijo nico CIDR expande 256
nmeros de una red clase C
Tabla de enrutamiento requiere 256
entradas separadas

Condensacin de rutas
Solucin: Cambiar el envo como el
direccionamiento.
Almacenar direcciones de mscaras
con cada ruta
Enviar el par de direccin/mscara
donde quiera que se intercambien
informacin de enrutamiento
Conocido como CIDR Block

Ejemplo de un CIDR Block

Equivalencias

Ejmplo de CIDR Block /30

Usado cuando los clientes de ISP
tienen redes muy pequeas

Implementacin de CIDR
Ruta Lookup
Cada entrada en la tabla de
enrutamiento tiene una direccin mas
la mscara
La bsqueda es organizada desde la
ms especfica a la menos especfica
(ej. Entrada con mascara mas larga es
probada primero)
Conocido como Lookup del prefijo mas
largo o busqueda del refijo mas largo

Ejemplo de prefijos unicos

Ejemplo de un arbol binario para

los 7 prefijos

Modificaciones y extensiones
Varias modificaciones de la
estructura de rbol existen
PATRICIA trees
Level compressed tries (LC tries)

Motivacin
Maneja prefijos mas largos
Salta niveles que no pueden ser
distinguidos entre las rutas

Direcciones no enrutables
Bloques CIDR reservados para uso
interno en el sitio
No deben aparecer en Internet
ISP no mantiene rutas
Se les conoce como direcciones
privadas