Direcciones IP

Identifican unvocamente un punto de acceso (interfaz) a la red. Un router o un host multi-homed tienen varias. Tienen un significado global en la Internet. Son asignadas por una autoridad central: InterNIC (Internet Network Information Center). Son nmeros de 32 bits, expresados en notacin decimal con puntos, byte a byte (p.ej. 123.3.45.77). Para facilidad de los usuarios, se define un mapping esttico de las direcciones IP con nombres mas legibles para las personas (DNS - Domain Name Server).

Direcciones IP
Una direccin IP es independiente de las direcciones fsicas de subred

Port

Proto colo.

Direccion IP

Identifica a una aplicacin en un host Direccin Jerrquica

DIRECCIONES LOGICAS
(INDEPENDIENTES DE LA TECNOLOGIA DE LA RED)

Proto colo.

Direccion IP

Direccion IP Mapping (p.ej. Tablas) Direccion Ethernet

DIRECCIONES DEPENDIENTES DE LA T. DE RED

Direcciones IP
Esquema jerrquico, constan de una parte que indica de qu red fsica se trata, y otra que indica la interface o punto de conexin a la red (host). En 1984, se agrega una tercer elemento en la jerarqua para lograr mayor flexibilidad (subnets). Los campos que componen la direcin son de longitudes fijas predeterminadas; actualmente se elimina esta restriccin (classless addressing). El componente RED de la direccin IP se utiliza para ubicar la red fsica de destino (ruteo) y el componente HOST se utiliza para identificar la interfaz dentro de esa red fsica Las direcciones IP son identificadores en una red virtual; en ltima instancia deben ser mapeadas a direcciones fsicas de las distintas subredes (X.25, Ethernet, etc.). Este proceso se denomina resolucin de direcciones.

RED

HOST

Direcciones IP
Clase
0 A B C D E 0 RED 10 RED 110 RED 1110 11110 8 HOST RED RED

Formato
16 HOST HOST RED 24 32 HOST HOST HOST 0.0.0.0

Rango
a 127.255.255.255

Redes/Hosts
126/16.777.214 16.382/65.534 2.097.150/254

128.0.0.0 a 191.255.255.255 192.0.0.0 a 223.255.255.255 224.0.0.0 a 239.255.255.255 240.0.0.0 a 247.255.255.255

ID GRUPO

MULTICAST

E X PE R I M E NTAL

Direccin especial: loopbak (127.0.0.0): * Para comunicaciones de procesos en la misma mquina. * Nunca es propagada a la red

Direcciones IP con significado especial

Notacin: <Red, Host> <0, 0> <0, H> <R, 0> <R, H> <R, -1> <-1, -1> , este host en esta subred host H en esta red un host en red R host H en red R Directed broadcast todos los Hosts de la Red Limited broadcast S bootp S host parcialmente inicializado S S/D D D no propagada p los routers p p g por

Significados especiales:

0: este -1: todos

No pueden usarse para identificar a un host o red en particular

Direcciones privadas 10.0.0.0 172.16.0.0 192.168.0.0

a a a

10.255.255.255 (una clase A) 172.31.255.255 (16 clases B) 192.168.255.255 (255 clases C) 5

Problemas del esquema de direccionamiento

Codificar la red en la direccin IP implica que si un host cambia de red, cambiar su direccin (IP Mobility). Prefijos de longitud fija, provoca un uso ineficiente en el espacio de direcciones. Crecimiento acelerado de la Internet, evidencia la falta de escalabilidad del esquema de direccionamiento ( g q (Agotamiento de clases B, incremento de tamao de , tablas de ruteo al utilizar direcciones de clase C).

Soluciones Estos problemas se solucionan a corto plazo en el contexto de IPv4. Definitivamente solucionados en IPv6.

Ejemplo de uso de direcciones IP

HOST A eth0 202.2.2.2 HOST B eth0 202.2.2.3

RED 202.2.2.0

202.2.2.1 202.2.9.1 sl0 eth0 sl0 eth1 202.2.3.1 202.2.9.2 ROUT. X

202.2.3.3

eth0 HOST C 202.2.4.2 HOST D eth0

INTERNET
202.2.3.2 HOST E eth0 202.2.3.4 ROUT. Y 202.2.4.1 eth0 eth1

RED 202.2.3.0
Organizacin con 3 LANs, se solicitan 3 direcciones clase C: 202.2..2.0, 202.2.3.0 y 202.2.4.0

RED 202.2.4.0

Conceptos bsicos de ruteo (reenvo)

Funcin correspondiente al nivel IP Para un datagram (originado en el equipo o entrante) debe decidirse, en base a su direccin de destino, hacia qu equipo enviarlo La decisin se toma en base a tablas de ruteo Las tablas pueden ser estticas o dinmicas (si se utiliza un protocolo de ruteo) Un equipo que slo funcione como host no reenva datagrams TCP , UDP IP
Tabla de ruteo

eth0

eth1

Salida datagram entrante

Tablas de ruteo
*Ejemplo para router Y Tabla de ruteo Red de destino d/i dir. router 202.2.2.0 i 202.2.3.1 202.2.3.0 d ----------------202.2.4.0 d ----------------Tablas ARP p/cada interface interface eth0 eth0 eth1
Interface eth0 Direccin IP 202.2.3.4 202.2.3.3 202.2.3.1 Interface eth1
D ir e c c i n IP 2 0 2 .2 .4 .2 D ir . d e r e d
b b .b b .b b .b b .b b .b b

Dir. de red
ee.ee.ee.ee.ee.ee cc.cc.cc.cc.cc.cc xx.xx.xx.xx.xx.xx

Red de destino: Red de destino del datagram d/i: indica si el datagram debe ser enviado a su direccin de destino o a un router intermedio dir. router: direccin del router a travs del cual se acceder a la red destino interface: salida fsica (p.ej. LAN Ethernet) por la cual se debe enviar el datagram

Algoritmo simplificado de ruteo

Extraer direccin de destino del datagrem entrante=DD

Determinar direccion de red destino del dg entrante=DR

Envo de datagram: Acceder a tabla ARP de interface en tabla de ruteo Obtener direccin de hardware correspondiente a dir. IP Encapsular el dg original en frame de la red, con direccin de hardware destino igual a la accedida en la tabla
Si

DR es red directa Enviar datagram a direccin de destino (DD) Si Enviar datagram a direccin de router en la tabla Si Enviar datagram a direccin de router en la tabla Si Enviar datagram a direccin de router asociado a def. route Error, destino no alcanzable

No DD es dieccin. especficade host No DR est en tabla de ruteo No Existe default route

Ruta especfica: permite especificar un host en la tabla de ruteo Default route: un router al que se envan todos los dg con direcciones no conocidas. Permite no tener que especificar todas las direcciones de red IP de la Internet

Fin

10

Ejemplo: contenido de tablas de ruteo

HOST A eth0 202.2.2.2 HOST C 202.2.2.1 202.2.3.3 eth0 eth0 202.2.9.2 sl0 sl0 eth1 202.2.9.1 202.2.3.1 ROUT. X INTERNET ROUT. Y HOST B eth0 202.2.2.3

RED 202.2.2.0

HOST D 202.2.4.2 eth0

202.2.3.2 eth0 202.2.4.1 HOST E eth1 202.2.3.4 eth0

RED 202.2.3.0
ROUTER X
RED DEST D/I ROUTER IF

RED 202.2.4.0
ROUTER EN INTERNET HOSTS A O B
IF
RED DEST D/I ROUTER IF

ROUTER Y
RED DEST D/I ROUTER IF

RED DEST

D/I

ROUTER

202.2.2.0 202.2.3.0 202.2.4.0 default

D D I I
DH

--------------------202.2.3.2 202.2.9.1

eth0 eth1 eth1 sl0

DH

202.2.2.0 202.2.3.0 202.2.4.0 default

I D D I
DH

202.2.3.1 --------------------202.2.3.1

eth0 eth0 eth1 eth0

DH

202.2.2.0 202.2.3.0 202.2.4.0 default

I I I I

202.2.9.2 202.2.9.2 202.2.9.2 xx.xx.xx.xx

sl0 sl0 sl0 iiii

202.2.2.0 default

D I

----------202.2.2.1

eth0 eth0

eth0
DIR. IP

sl0
DIR. IP

eth0
DIR. IP

eth1
DIR. IP

sl0
DIR. IP DH
hd

eth0 (host A)
DIR. IP DH

202.2.2.2 202.2.2.3

ha hb

202.2.9.1

hI

eth1
DIR. IP DH

202.2.3.1 202.2.3.3 202.2.3.4

hx hc he

202.2.4.2

202.2.9.2

hx

202.2.2.3

hb

202.2.3.2 202.2.3.3 202.2.3.4

hy hc he

11

Subnetting
Objetivo: Compartir una direccin de red IP entre varias redes fsicas Beneficios Uso eficiente de direcciones IP (referido a no desperdiciar direcciones) Salvar limitaciones de hardware (distintos tipos de red, cantidad mxima de nodos soportados, distancia) Divisin en subredes de acuerdo a la estructura de la organizacin Caractersticas Agregado de un nivel jerrquico en la direccin IP Invisible para los routers externos Implementacin a travs de mscaras de subred Mejoras Restriccin en el uso de mscaras para facilitar la administracion al crecer la red (flexibilidad) VLSM (Variable Length Subnet Mask) para aprovechar las direcciones
12

Subnetting
Se agrega un nivel jerrquico en la direccin, slo interpretado localmente
Direccin IP (sin subnetting) Direccin IP (con subnetting)
Red Red Host Subred Host

Significado global

Significado local

Cantidad de bits asignada al campo subred No se hace especificacin en la norma original (RFC 950) acerca de si todas las subredes de una red deben tener la misma longitud Genera ambiguedades y protocolos que no lo soportan (RIPv1)

Posicin del campo subred No se especifica (RFC 950) la ubicacin de los campos Subred y Host Se recomienda que dichos campos estn compuestos de bits contiguos En la prctica, se utilizan de la manera que se ve en la figura

13

Subnetting: uso de mscaras

Mscara de subred Utilizada para indicar cules bits de una direccin IP corresponden a red y cules a host Nmero de 32 bits, expresado en notacin decimal con puntos, como una direccin IP Los bits en 1 de la mscara indican que los correspondientes bits de una direccin IP conforman la direccin de red, los bits en 0 indican host El router tendr en cuenta la mscara de subred para tomar las desiciones de ruteo Dada una direccin IP(D_IP): Dir. de red = (D_IP) AND MASCARA

Ejemplo: Una red clase C es dividida de manera tal que se utilizan 3 bits para subred y 5 bits para host. Mscara: 255.255.255.248(dec) FF FF FF F8(hex) 1111 1111 1111 1111 1111 1111 1111 1000(bin) La direccin IP: 200.2.3.98, en este contexto significa: red 200.2.3.96, host 2

14

Subnetting: direcciones especiales

Se conserva el significado de las direcciones especiales: No se puede utilizar los valores 0 (todos ceros) -1 (todos unos) en los campos subred o host Prdida de direcciones utilizables, dependiendo de la longitud de mscara utilizada Direcciones especiales utilizadas
<Red> <Subred> <Host> < R > < R > < R > < 0 < 0 < -1 > < 0 > > < H> > < -1 > este Host en esta Subred (bootp) Host H en esta Subred Todos los hosts en todas las subredes. Broadcast en la Red, si los routers internos lo permiten Todos los hosts de la Subred S. Broadcast en la Subred S. Host H de la Subred S 15

< R > < R >

< S > < -1 > < S > < H>

Subnetting: ejemplo
HOST A eth0 202.2.2.34 202.2.2.33 202.2.9.2 sl0 202.2.9.1 eth0 sl0 eth1 ROUT. X ROUT. Y 202.2.2.66 eth0 202.2.2.97 HOST E eth1 202.2.3.68 eth0 HOST C 202.2.2.67 202.2.2.65 eth0 HOST D 202.2.2.98 eth0 HOST B eth0 202.2.2.35

SUBRED 202.2.2.32

INTERNET

SUBRED 202.2.2.64

SUBRED 202.2.2.96

Para las tres redes, se dispone de una nica direccin clase C: 202.2.2.0 Crecimiento previsto: hasta 5 subredes de no ms de 20 hosts cada una Mscara utilizada: 255.255.255.224 (FF.FF.FF.E0 ) (3 bits para subred = 6 subredes) Subredes: 001 010 011 100 101 110 CA.02.02.20 CA.02.02.40 CA.02.02.60 CA.02.02.80 CA.02.02.A0 CA.02.02.C0 202.2.2.32 202.2.2.64 202.2.2.96 202.2.2.128 202.2.2.160 202.2.2.192 16

Subredes utilizadas: 202.2.2.32, 202.2.2.64, 202.2.2.96

Subnetting: ejemplo
HOST A eth0 202.2.2.34 202.2.2.33 202.2.9.2 sl0 202.2.9.1 eth0 sl0 eth1 ROUT. X ROUT. Y 202.2.2.66 eth0 202.2.2.97 HOST E eth1 202.2.3.68 eth0 HOST C 202.2.2.67 202.2.2.65 eth0 HOST D 202.2.2.98 eth0 HOST B eth0 202.2.2.35

SUBRED 202.2.2.32

INTERNET

SUBRED 202.2.2.64
ROUTER X
RED DEST D/I ROUTER MASCARA IF

SUBRED 202.2.2.96
ROUTER Y
RED DEST D/I ROUTER MASCARA IF

202.2.2.32 202.2.2.64 202.2.2.96 default

D D I I

--------------------202.2.2.66 202.2.9.1

255.255.255.224 255.255.255.224 255.255.255.224 ---------------------

eth0 eth1 eth1 sl0

202.2.2.32 202.2.2.64 202.2.2.96 default

I D D I

202.2.2.65 --------------------202.2.2.65

255.255.255.224 255.255.255.224 255.255.255.224 ---------------------

eth0 eth0 eth1 eth0

ROUTER INTERNET
RE D D ES T D/I R O U TER M AS C AR A IF

HOST A B
RED DEST D/I ROUTER MASCARA IF
2 5 5 .2 5 5 .2 5 5 .0 sl0

2 0 2 .2 .2 .0

2 0 2 .2 .9 .2

202.2.2.32 202.2.2.64 202.2.2.96 default

D I I I

----------202.2.2.33 202.2.2.33 202.2.2.33

255.255.255.224 255.255.255.224 255.255.255.224 ---------------------

eth0 eth0 eth0 eth0

17

Algoritmo de reenvo con subnetting

Extraer direccin de destino del datagrem entrante=DD

Acceder a prxima entrada en tabla de ruteo

(T(mscara) AND DD ) == T(red) No

Si

DESTINO = Router de tabla No N

Fin tabla de ruteo

Si No Existe default route Si

Error, destino no alcanzable

DESTINO = default route

Enviar a DESTINO

Fin

18

Subnetting: ejemplo
Ejemplo:configuracin de Router Y en Linux: ifconfig eth0 202.2.2.66 netmask 255.255.255.224 ifconfig eth1 202.2.2.97 netmask 255.255.255.224 Configuracin de interfaces

route add -net 202.2.2.64 netmask 255.255.255.224 route add -net 201.2.2.96 netmask 255.255.255.224

Rutas locales

route add -net 202.2.2. 32 gw 202.2.2.65 netmask 255.255.255.224

Ruta especfica a una red va gateway

route add default gw 202.2.2.65

Ruta por defecto va gateway

19

Subnetting: asignacin de direcciones de subred

Asignacin de nmeros de subred Debe estimarse con exactitud el crecimiento de la red Si aumenta en ms de lo previsto la cantidad de subredes o de hosts, se deber reestructurar la asignacin de subredes, con el consiguiente overhead de administracin Asignacin alternativa Permite variar la cantidad de bits asignados a los campos subred y host, sin necesidad de modoficar direcciones de subred El campo host ocupa los bits de la derecha, los hosts se numeran de 1 en adelante, siendo los bits ms significativos los de la izquierda El campo subred ocupa los bits de la izquierda, utilizando una imagen espejo (se intercambia el bit de extrema derecha con el de extrema izquierda y as sucesivamente)

20

Subnetting: asignacin de direcciones de subred

Asignacin del campo Host de la direccin IP de una red clase C, para 4 bits de subred y 4 de host:
Subred 1 1000 - 0001 1000 - 0010 1000 - 0011 Subred 2 0100 - 0001 0100 - 0010 0100 - 0011 Subred 3 1100 - 0001 1100 - 0010 1100 - 0011 Subred 4 0010 - 0001 0010 - 0010 0010 - 0011 Subred 5 1010 - 0001 1010 - 0010 1010 - 0011 Subred 6 0110 - 0001 0110 - 0010 0110 - 0011

Si subred 1 crece y llega a tener ms de 14 hosts, se deber cambiar la mscara de subred: 3 bits para subred, 5 bits para host. Consecuencia: Slo reasignacin de mscaras: Subred 1 100 - 00001 100 - 00010 ............. 100 - 01111 100 - 10000 Subred 2 010 - 00001 010 - 00010 010 - 00011 Subred 3 110 - 00001 110 - 00010 110 - 00011 Subred 4 001 - 00001 001 - 00010 001 - 00011 Subred 5 101 - 00001 101 - 00010 101 - 00011 Subred 6 011 - 00001 011 - 00010 011 - 00011

Comparacin de ambos esquemas de asignacin Normal

Zona de crecimiento de subred 0 s 1s y 0s 0 s 1s y 0s Zona de crecimiento de host

Flexible

1s y 0s

0 s

0 s 1s y 0s Zona comn de crecimiento de subred y host

21

Subnetting: uso efectivo del espacio de direccionamiento

El uso de subnetting lleva implcito un desaprovechamiento del espacio de direcciones, cuya magnitud depende de la configuracin utilizada. Por ejemplo, para una red de clase C

Largo de mscara 25 26 27 28 29 30 31

Mscara (hex) FF FF FF 80 FF FF FF C0 FF FF FF E0 FF FF FF F0 FF FF FF F8 FF FF FF FC FF FF FF FE

# bits para host 7 6 5 4 3 2 1

# hosts por subnet 126 62 30 14 6 2 0

# bits para subnet 1 2 3 4 5 6 7

# subnets 0 2 6 14 30 62 126

# total de direcciones 0 124 180 196 180 124 0

22

Direccionamiento IP
Direccionamiento jerrquico: <prefijo, host> prefijo: utilizado por los routers para determinar paths para direcciones no locales host: utilizado para ubicar el equipo local Prefijo Compuesto por una direccin IP y una indicacin de la cantidad de bits contiguos, a izquierda que lo componen Longitud determinada por contexto clase de direccin (A, B o C) mscara de subred (extensin a derecha del prefijo de clase) Indicado como una direccin IP, seguido de la cantidad de bits que lo componen Clase C: 192.9.200.0/24 Clase B: 130.19.0.0/16 Clase A: 10. 0.0.0/8
23

Clases de direccionamiento
Classful Addressing Los routers aceptan determinadas longitudes de prefijos (clases de direcciones IP y mscaras locales). Los protocolos de ruteo no transmiten informacin acerca de los prefijos. Para rutear un datagram, se busca en la tabla de rutas una direccin de red que coincida con el prefijo de la direccin de destino.

Classless Addressing Los routers aceptan longitudes de prefijo variables. Los protocolos de ruteo transmiten informacin de longitud de prefijo, en forma de mscara, junto con cada direccin. Para rutear un datagram, se utiliza el criterio de ruta ms especfica (longest match al buscar en las tablas).

24

Classless Addressing
Subnetting (VLSM -Variable Length Subnet Masking-)
PREFIJO HOST

Extiende el prefijo hacia la derecha

Permite un mejor uso del espacio de direcciones, al soportar subredes de longitud variable que se adaptan mejor a casos particulares.

Supernetting (sumarizacin)
PREFIJO HOST

Reduce el prefijo hacia la izquierda

Permite reducir tamao de tablas de ruteo y trfico de intercambio de informacin de ruteo al posibilitar que un router anuncie y tenga una nica entrada en la tabla para un conjunto de rutas.
25

VLSM
Uso ms eficiente del espacio de direcciones Soporta subredes no contiguas (subredes separadas por parte de otra subred) Reglas de asignacin de direcciones El espacio de direcciones en el que el campo subred es 0 -1 para una mscara de una cierta longitud, puede ser utilizado en una subred con uma mscara de menor longitud Bajo una cierta mscara, las direcciones con campos de subred o host 0 o -1 no pueden ser utilizados El espacio de direcciones asignado bajo una mscara no puede ser asignado bajo otra mscara (prefijo ms largo).

26

VLSM
Ejemplo Z Z Z 00 000 vvv 00 001 vvv 00 vvvvvv 01 vvvvvv 10 vvvvvv 11 vvvvvv
Mscara de 26 bits No utilizable

V 11 000 vvv 11 001 vvv 11 010 vvv 11 011 vvv 11 100 vvv 11 101 vvv 11 110 vvv 11 111 vvv
Mscara de 29 bits No utilizable

No utilizable

00 010 vvv
62 hosts

00 011 vvv
62 hosts

00 100 vvv
No utilizable

00 101 vvv 00 110 vvv 00 111 vvv

27

VLSM: ejemplo
Posible subnetting de una red clase C ( 192.2.3.0/24) usando VLSM
00 0000 00 00 0000 . . 00 0000 11 00 0001 00 00 0001 . . 00 0001 11 00 . . . . . . 00 1110 00 00 1110 . . 00 1110 11 00 1111 00 00 1111 . . 00 1111 11 No usable bajo prefijo 29 Espacio de direcciones 192.2.2.64/26 dividido en 16 subnets (prefijo 30) 192.2.3.200/29 a 192.2.3.207/29 192.2.3.208/29 a 192.2.3.239/29 192.2.3.240/29 a 192.2.3.247/29 No usable bajo prefijo 29 No usable bajo prefijo 30 192.2.3. 4/26 a 192.2.3. 7/30 192.2.3.8/30 a 192.2.3.55/30 192.2.3.56/26 a 192.2.3.59/30 No usable bajo prefijo 30

00 000000 No usable bajo prefijo 26 00 . . . . . . 00 111111 01 000000 192.2.3.64/26 a 192.2.3.127/26 01 . . . . . . 01 111111 10 000000 192.2.3.128/26 a 192.2.3.191/26 10 . . . . . . 10 111111 11 000000 No usable bajo prefijo 26 11 . . . . . . 11 111111 Espacio de direcciones 192.2.3.0/24 dividido en 4 subnets (prefijo 26)

11 000 000 11 000 . . . 11 000 111 11 001 000 11 001 . . . 11 001 111 11 . . . . . . 11 110 000 11 110 . . . 11 110 111 11 111 000 11 111 . . . 11 111 111

Espacio de direcciones 192.2.2.192/26 dividido en 8 subnets (prefijo 29)

28

VLSM: ejemplo de asignacin

B:120 A:240 R1 H:2 F:130 R2 D:8 C:40 R4 J:2 R3 M:170 K:8 L:20

R5

I:20

E:60

Alternativa 1: utilizar una clase B (65534) Alternativa 2: utilizar 13 clases C (1 por red) (3302) Alternativa 3: utilizar subnetting con mscara de longitud fija( 7 clases C)

G:130

aprovechamiento: 1,4% aprovechamiento: 23% aprovechamiento: 53%

Redes A, B, F, G, M: ms de 62 hosts, es necesario utilizar una clase C completa Redes C, E: Es posible utilizar una clase C dividida en 2 subnets de 62 direcciones c/u Redes D, H, I, J, K: Una clase C dividida en 6 subnets de 30 direcciones c/u

Alternativa 4: utilizar VLSM (6 clases C)

aprovechamiento: 62%

Redes A, B, F, G, M: mas de 62 hosts, es necesario utilizar una clase C completa Redes C, E: Es posible utilizar una clase C dividida en 2 subnets de 62 direcciones c/u Redes I, L: Una subred de 30 hosts c/u, en el espacio libre de C y E Redes D, K: Una subred con 14 direcciones c/u, en el espacio libre de I y L Redes H, J: Una subred con 2 direcciones c/u, en el espacio libre de D de K

29

VLSM
Problemas con un protocolo que no soporte propagar informacin de mscaras: Subnetting de C y E: No es posible conectar partes de una subred a travs de otra subred (H) Solucin: Conexin punto a punto de los routers R1 y R2, con interfaces no numeradas Subsiste el problema: si cae H, pese a estar unidas fsicamente C y E no se comunican

El mismo problema ocurre entre los segmentos (K, L) y (D, I) si cae J

30

VLSM: Asignacin de direcciones para el ejemplo

Se dispone de 6 redes clase C: 192.2.0.0/24 a 192.2.0.5/24 Asignacin de subredes

Subred A Subred B Subred F Subred G Subred M No usable (26) Subred C Subred E No usable (26) 192.2.0.0/24 192.2.1.0/24 192.2.2.0/24 192.2.3.0/24 y192.2.4.0/24 192.2.5.0/26 192.2.5.64/26 192.2.5.128/26 192.2.5.192/26 Subred L No usable (27) 192.2.5.192/27 192.2.5.224/27 Subred K No usable (28) 192.2.5.224/28 192.2.5.240/28 No usable (30) Subred H Subred J No usable 192.2.5.0/30 192.2.5.4/30 192.2.5.8/30 192.2.5.12/30

No usable (28) Subred D No usable (27) Subred I 192.2.5.0/27 192.2.5.32/27

192.2.5.0/28 192.2.5.16/28

31

CIDR (Classless Inter Domain Routing)

Crecimiento no previsto de la Internet Agotamiento de las direcciones clase B (slo hay 16382) A muchas organizaciones no les basta con una direccin clase C (254 hosts) Solucin a largo plazo (2005): IPv6 Solucin a corto plazo: Asignacin de grupos de direcciones clase C a los usuarios Problemas Crecimiento inmanejable de tablas de ruteo (memoria y proceso) Consumo excesivo de vnculos de transmisin debido a la propagcin de informacin de ruteo Solucin a corto plazo: CIDR, que permite la asignacin eficiente de las direccionesde red clase C restantes
32

CIDR
CIDR (RFC 1519, Nov 1992) propone: Asignacin jerrquica de grupos de direcciones de clase C Direcciones classless: la divisin entre la parte de la direccin que corresponde a la red y al host es variable, indicada por una mscara (p.e. 200.2.2.2/24) Los routers pueden resumir informacin respecto de un grupo de direcciones y propagar la informacin resumida (aggregation) En las tablas de ruteo, se almacena la informacin resumida Los protocolos de ruteo ms nuevos lo soportan (BGP-4, OSPF, etc) Los routers soportan el mecanismo de matching ms especfico (longest match) ya que es el utlizado en subnetting
Asignacin propuesta para las direcciones clase C Direcciones 194.0.0.0 a 195.255.255.255 Direcciones 198.0.0.0 a 199.255.255.255 Direcciones 200.0.0.0 a 201.255.255.255 Direcciones 202.0.0.0 a 203.255.255.255 Europa Amrica del Norte Amrica Central y Amrica del Sur Asia y el Pacfico

33

CIDR
ROUTER E 200.4.0.0/19 Asignadas: 32 clases C 200.4.0.X a 200.4.31.X ROUTER B 200.4.0.0/16 Propaga: 200.4.0.0/16 Propaga: 200.4.0.0/14 ROUTER A 200.4.0.0/14 Asignadas: 1024 clases C 200.4.0.X a 200.4.255.X 200.5.0.X a 200.5.255.X 200.6.0.X a 200.6.255.X 200.7.0.X a 200.7.255.X
RED DEST D /I RT M A SC AR A

Propaga: 200.4.0.0/19

Sumarizacin: Toma grupos de direcciones contiguas y propaga una nica direccin con mscara ms corta que las recibidas (direccin menos especfica)

ROUTER F 200.4.32.0/20

Propaga: 200.4.32.0/20

Asignadas: 16 clases C 200.4.32.X a 200.4.47.X

Asignadas: 256 clases C 200.4.0.X a 200.4.255.X

RED DEST D/I RT M ASCARA

ROUTER G ROUTER USUARIO H Asig: 1 C 200.4.51.0 200.4.48.0/21 Propaga: 200.4.48.0/21

200.4.0.0 200.4.32.0 200.4.48.0 default

I I I I

E F G A

255.255.224.0 255.255.240.0 255.255.248.0 ---------------------

Asignadas: 8 clases C 200.4.48.X a 200.4.55.X

RED DEST D/I RT MASCARA

ROUTER C 200.5.0.0/17 Asignadas: 128 clases C 200.5.0.X a 200.5.127.X

200.4.51.0 default

I I

H B

255.255.255.0 ---------------------

ROUTER USUARIO I Asig: 1 C 200.5.131.0

RED DEST D/I RT MASCARA

2 0 0 .4 .0 .0 2 0 0 .5 .0 .0 2 0 0 .5 .1 2 8 .0

I I I

B C D

2 5 5 .2 5 5 .0 .0 2 5 5 .2 5 5 .1 2 8 .0 2 5 5 .2 5 5 .1 9 2 .0

ROUTER D
200.5.131.0 default I I I A 255.255.255.0 ---------------------

200.5.128.0/18 Asignadas: 64 clases C 200.5.128.X a 200.5.191.X

* Las entradas en las tablas de ruteo se muestran parcialmente

34

CIDR
ROUTER E 200.4.0.0/19 Asignadas: 32 clases C 200.4.0.X a 200.4.31.X Propaga: 200.4.0.0/19

Las direcciones son propiedad de los providers Si un usuario cambia de provider, de manera transitoria conserva su direccin introduciendo casos especiales. Ejemplo: Usuario I cambia a provider G
La propagacin de la direccin especfica no es realizada por A

ROUTER F 200.4.32.0/20 ROUTER USUARIO H Asig: 1 C 200.4.51.0 ROUTER USUARIO I Asig: 1 C 200.5.131.0

Propaga: 200.4.32.0/20

ROUTER B Propaga: 200.4.0.0/16 200.5.131.0/24 Asignadas: 256 clases C 200.4.0.X a 200.4.255.X 200.4.0.0/16
R ED D ES T D /I RT M ASC AR A

Asignadas: 16 clases C 200.4.32.X a 200.4.47.X

Propaga: 200.4.0.0/14 ROUTER A 200.4.0.0/14 Asignadas: 1024 clases C 200.4.0.X a 200.4.255.X 200.5.0.X a 200.5.255.X 200.6.0.X a 200.6.255.X 200.7.0.X a 200.7.255.X

ROUTER G 200.4.48.0/21

2 00 .4 .0 .0 2 00 .4 .3 2.0 2 00 .4 .4 8.0 2 00 .5 .1 31 .0 default

I I I I I

E F G G A

2 55 .2 55 .2 24 .0 2 55 .2 55 .2 40 .0 2 55 .2 55 .2 48 .0 2 55 .2 55 .2 55 .0 ---------------------

Asignadas: 8 clases C 200.4.48.X a 200.4.55.X

RED DEST D/I RT

Propaga: 200.4.48.0/21 200.5.131.0/24 ROUTER C 200.5.0.0/17 Asignadas: 128 clases C 200.5.0.X a 200.5.127.X

M ASCARA

200.4.51.0 200.5.131.0 default

I I I

H I B

255.255.255.0 255.255.255.0 ---------------------

RED DEST

D/I

RT

MASCARA

200.4.0.0 200.5.0.0 200.5.128.0 200.5.131.0

I I I I

B C D B

255.255.0.0 255.255.128.0 255.255.192.0 255.255.255.0

ROUTER D 200.5.128.0/18 Asignadas: 64 clases C 200.5.128.X a 200.5.191.X

Llegada p.ej. la direccin 200.5.131.4, se accede a la tabla utilizando el principio longest match, ya que coincide con las entradas 200.5.128.0 mscara 255.255.192.0 y 200.5.131.0 mscara 255.255.255.0

* Las entradas en las tablas de ruteo se muestran parcialmente

35

Algoritmo de bsqueda en tablas de ruteo con principio longest match prefix

Extraer direccin de destino del datagrem entrante=DD Inicializar bsqueda en tabla Hay_matchings = F

Acceder a prxima entrada en tabla de ruteo

(T(mscara) AND DD ) == T(red) No

Si Si Hay_matching Hay matching s=T Matching=entrada de la tabla

No

Es el matching de mayor longitud?

No

Fin tabla de ruteo

Si No

Hay _matching

Existe default route No Error, destino no alcanzable

Si Si DESTINO = default route DESTINO = Router de mayor matching

Fin

Enviar a DESTINO

36

Direccin ms especfica
Entrada 1: 100.100.0.0 Entrada 2: 100.100.0.0 255.255.0.0 A router R1 255.255.255.0 A router R2

Slo entrada 1: 100.100.0.0 a 100.100.255.255 Matching entrada 1 (16)

Agregado entrada 2: 100.100.0.0 a 100.100.0.255 100.100.1.0 a 100.100.255.255

Matching entrada 1 (16) Matching entrada 2 (24) Matching entrada 1 (16)

Entrada 1: Red 100.100.0.0/16 Entrada 2: Red 100.100.0.0/24 (ms especfica)

37

Direcciones Multicast
Direccionamiento soportado por la clase D 28 bits para direccionar grupos de equipos Grupos permanentes y temporarios Los hosts peridicamente son preguntados acerca de su pertenencia a los distintos grupos (protocolo IGMP) Se requieren routers especiales q p Ruteo especial utilizando spanning trees Grupos permanentes: 224.0.0.1 Todos los sistemas en una LAN 224.0.0.2 Todos los routers en una LAN 224.0.0.5 Todos los routers OSPF en una LAN 224.0.0.6 Todos los designated routers OSPF en una LAN

38