Direcciones IP

•• Identifican
Identificanunívocamente
unívocamenteununpunto
puntode
deacceso
acceso(interfaz)
(interfaz)aalalared.
red.Un
Unrouter
routerooun
un
host multi-homed tienen varias.
host multi-homed tienen varias.
•• Tienen
Tienenun
unsignificado
significadoglobal
globalen
enlalaInternet.
Internet.
•• Son
Sonasignadas
asignadaspor
poruna
unaautoridad
autoridadcentral:
central:InterNIC
InterNIC(Internet
(InternetNetwork
NetworkInformation
Information
Center).
Center).
•• Son
Sonnúmeros
númerosdede32
32bits,
bits,expresados
expresadosen
ennotación
notacióndecimal
decimalcon
conpuntos,
puntos,byte
byteaabyte
byte
(p.ej. 123.3.45.77).
(p.ej. 123.3.45.77).
•• Para
Parafacilidad
facilidadde
delos
losusuarios,
usuarios,sesedefine
defineun
unmapping
mappingestático
estáticode
delas
lasdirecciones
direccionesIP
IP
con
connombres
nombres“mas
“maslegibles”
legibles” para
paralas
laspersonas
personas(DNS
(DNS- -Domain
DomainName
NameServer).
Server).

1
 Direcciones IP

•• Una
Unadirección
direcciónIP
IPesesindependiente
independientede
delas
lasdirecciones
direccionesfísicas
físicasde
desubred
subred

Proto Identifica a una

Port colo. Direccion IP aplicación en un host

DIRECCIONES Proto Dirección

colo. Direccion IP
LOGICAS Jerárquica
(INDEPENDIENTES
DE LA TECNOLOGIA
DE LA RED)
Direccion IP

DIRECCIONES Mapping (p.ej. Tablas)

DEPENDIENTES
Direccion Ethernet
DE LA T. DE RED

2
 Direcciones IP

•• Esquema
Esquemajerárquico,
jerárquico,constan
constande
deuna
unaparte
parteque
queindica
indicade dequé
quéred
redfísica
físicasesetrata,
trata,yy
otra
otraque
queindica
indicalalainterface
interfaceoopunto
puntode
deconexión
conexiónaalalared
red(host).
(host).
•• En
En1984,
1984,seseagrega
agregauna
unatercer
tercerelemento
elementoen
enlalajerarquía
jerarquíapara
paralograr
lograrmayor
mayor
flexibilidad (subnets).
flexibilidad (subnets).
•• Los
Loscampos
camposque
quecomponen
componenlaladireción
direciónson
sonde
delongitudes
longitudesfijas
fijaspredeterminadas;
predeterminadas;
actualmente
actualmenteseseelimina
eliminaesta
estarestricción
restricción(classless
(classlessaddressing).
addressing).
•• El
Elcomponente
componenteRED REDde
delaladirección
direcciónIPIPseseutiliza
utilizapara
paraubicar
ubicarlalared
redfísica
físicade
dedestino
destino
(ruteo)
(ruteo) y el componente HOST se utiliza para identificar la interfaz dentro deesa
y el componente HOST se utiliza para identificar la interfaz dentro de esa
red
redfísica
física
•• Las
Lasdirecciones
direccionesIPIPson
sonidentificadores
identificadoresen enuna
unared
redvirtual;
virtual;en
enúltima
últimainstancia
instanciadeben
deben
ser mapeadas a direcciones físicas de las distintas subredes (X.25, Ethernet, etc.).
ser mapeadas a direcciones físicas de las distintas subredes (X.25, Ethernet, etc.).
Este
Esteproceso
procesosesedenomina
denominaresolución
resoluciónde dedirecciones.
direcciones.

RED HOST

3
 Direcciones IP

Clase Formato Rango Redes/Hosts

0 8 16 24 32
A 0 RED HOST HOST HOST 0.0.0.0 a 127.255.255.255 126/16.777.214

B 10 RED RED HOST HOST 128.0.0.0 a 191.255.255.255 16.382/65.534

C 110 RED RED RED HOST 192.0.0.0 a 223.255.255.255 2.097.150/254

D 1110 ID GRUPO MULTICAST 224.0.0.0 a 239.255.255.255

E 11110 EXPERIMENTAL 240.0.0.0 a 247.255.255.255

Dirección especial: loopbak (127.0.0.0):

* Para comunicaciones de procesos en la misma máquina.
* Nunca es propagada a la red

4
 Direcciones IP con significado especial
Notación:
Notación: <Red,
<Red,Host>
Host>

<0,
<0,0>0> este
estehost
hosten
enesta
estasubred
subred SS bootp
bootp
<0,
<0,H>H> host
hostHHenenesta
estared
red SS host
hostparcialmente
parcialmenteinicializado
inicializado
<R,
<R,0>0> un
unhost
hosten
enred
redRR SS
<R,
<R,H>H> host
hostHHenenred
redRR S/D
S/D
<R, -1>
<R, -1> Directed
Directedbroadcast
broadcasttodos
todoslos
losHosts
Hostsde
delalaRed
Red DD
<-1,
<-1,-1>
-1> Limited broadcast
Limited broadcast DD nonopropagada
propagadapor
porlos
losrouters
routers

•• Significados
Significadosespeciales:
especiales:
0:0: “este”
“este”
-1:
-1: “todos”
“todos”
No
Nopueden
puedenusarse
usarsepara
paraidentificar
identificaraaun
unhost
hostoored
reden
enparticular
particular

Direcciones
Direccionesprivadas
privadas
–– 10.0.0.0 aa 10.255.255.255
10.0.0.0 10.255.255.255(una
(unaclase
claseA)
A)
–– 172.16.0.0
172.16.0.0 aa 172.31.255.255 (16 clases B)
172.31.255.255 (16 clases B)
–– 192.168.0.0
192.168.0.0 aa 192.168.255.255
192.168.255.255(255
(255clases
clasesC)
C)

5
 Problemas del esquema de direccionamiento

•• Codificar
Codificarlalared
reden
enlaladirección
direcciónIP
IPimplica
implicaque
quesisiun
unhost
hostcambia
cambiade
dered,
red,cambiará
cambiará
su
sudirección
dirección(IP
(IPMobility).
Mobility).
•• Prefijos
Prefijosde
delongitud
longitudfija,
fija,provoca
provocaun
unuso
usoineficiente
ineficienteen
enelelespacio
espaciode
dedirecciones.
direcciones.
•• Crecimiento
Crecimientoacelerado
aceleradode delalaInternet,
Internet,evidencia
evidencialalafalta
faltade
deescalabilidad
escalabilidaddel
del
esquema
esquema de direccionamiento (Agotamiento de clases B, incremento de tamañode
de direccionamiento (Agotamiento de clases B, incremento de tamaño de
tablas de ruteo al utilizar direcciones de clase C).
tablas de ruteo al utilizar direcciones de clase C).

•• Soluciones
Soluciones
–– Estos
Estosproblemas
problemassesesolucionan
solucionanaacorto
cortoplazo
plazoen
enelelcontexto
contextode
deIPv4.
IPv4.
–– Definitivamente
Definitivamentesolucionados
solucionadosen enIPv6.
IPv6.

6
 Ejemplo de uso de direcciones IP

HOST A HOST B

eth0 eth0
202.2.2.2 202.2.2.3
RED 202.2.2.0

202.2.2.1 202.2.3.3
eth0 eth0
202.2.9.1
sl0 eth1 HOST C
sl0 202.2.3.1
202.2.9.2 ROUT. X
HOST D
202.2.4.2
eth0

INTERNET
ROUT. Y
202.2.3.2 202.2.4.1
eth0 eth1

HOST E
202.2.3.4
eth0

RED 202.2.3.0 RED 202.2.4.0

Organización con 3 LANs, se solicitan 3 direcciones clase C: 202.2..2.0, 202.2.3.0 y 202.2.4.0

7
 Conceptos básicos de ruteo (reenvío)
•• Función
Funcióncorrespondiente
correspondientealalnivel
nivelIPIP
•• Para
Paraunundatagram
datagram(originado
(originadoen enelelequipo
equipoooentrante)
entrante)debedebedecidirse,
decidirse,en
enbase
baseaasu
su
dirección
direccióndededestino,
destino,hacia
haciaqué
quéequipo
equipoenviarlo
enviarlo
•• La
Ladecisión
decisiónsesetoma
tomaen enbase
baseaatablas
tablasdederuteo
ruteo
•• Las
Lastablas
tablaspueden
puedenserserestáticas
estáticasoodinámicas
dinámicas(si
(siseseutiliza
utilizaun
unprotocolo
protocolodederuteo)
ruteo)
•• Un
Unequipo
equipoque
quesólo
sólofuncione
funcionecomo
comohosthostno
noreenvía
reenvíadatagrams
datagrams

TCP , UDP

IP
Tabla de ruteo

eth0 eth1

Salida
datagram entrante

8
 Tablas de ruteo

*Ejemplo para router Y

Tabla de ruteo Tablas ARP p/cada interface
Red de destino d/i dir. router interface Interface eth0
202.2.2.0 i 202.2.3.1 eth0 Dirección IP Dir. de red
202.2.3.0 d ----------------- eth0 202.2.3.4 ee.ee.ee.ee.ee.ee
202.2.4.0 d ----------------- eth1 202.2.3.3 cc.cc.cc.cc.cc.cc
202.2.3.1 xx.xx.xx.xx.xx.xx

•Red de destino: Red de destino del datagram

Interface eth1
•d/i: indica si el datagram debe será enviado a su dirección de Dirección IP Dir. de red
destino o a un router intermedio 202.2.4.2 bb.bb.bb.bb.bb.bb
•dir. router: dirección del router a través del cual se accederá
a la red destino
•interface: salida física (p.ej. LAN Ethernet) por la cual se debe
enviar el datagram

9
 Algoritmo simplificado de ruteo
Extraer dirección de destino
del datagrem entrante=DD
Envío de datagram:
Envío de datagram:
•Acceder
•Accederaatabla ARP de interface en tabla de ruteo
tabla ARP de interface en tabla de ruteo
•Obtener dirección de hardware correspondiente a dir. IP
Determinar direccion de red
•Obtener dirección de hardware correspondiente a dir. IP
•Encapsular el dg original en frame de la red, con dirección
destino del dg entrante=DR •Encapsular el dg original en frame de la red, con dirección
de hardware destino igual a la accedida en la tabla
de hardware destino igual a la accedida en la tabla

Si
DR es red “directa”

Enviar datagram a dirección

No de destino (DD) Ruta específica: permite especificar un host
Ruta específica: permite especificar un host
Si en la tabla de ruteo
DD es diección. en la tabla de ruteo
Default route: un router al que se envían
específicade host Default route: un router al que se envían
todos los dg con direcciones no conocidas.
Enviar datagram a dirección todos los dg con direcciones no conocidas.
No Permite no tener que especificar todas las
de router en la tabla Permite no tener que especificar todas las
direcciones de red IP de la Internet
DR está en tabla de
Si direcciones de red IP de la Internet
ruteo
Enviar datagram a dirección
No de router en la tabla
Si
Existe default
route
Enviar datagram a dirección
de router asociado a def. route
Error, destino no alcanzable

Fin
10
 Ejemplo: contenido de tablas de ruteo
HOST A HOST B

eth0 eth0
202.2.2.2 202.2.2.3
RED 202.2.2.0
HOST C
202.2.2.1 202.2.3.3
eth0
202.2.9.2 sl0 eth0
sl0 eth1 HOST D
202.2.9.1 202.2.3.1
ROUT. X 202.2.4.2
INTERNET eth0
ROUT. Y
202.2.3.2
eth0
HOST E 202.2.4.1
eth1
202.2.3.4
eth0

RED 202.2.3.0 RED 202.2.4.0

ROUTER X ROUTER Y ROUTER EN INTERNET HOSTS A O B

RED DEST D/I ROUTER IF RED DEST D/I ROUTER IF RED DEST D/I ROUTER IF RED DEST D/I ROUTER IF
202.2.2.0 D ----------- eth0 202.2.2.0 I 202.2.3.1 eth0 202.2.2.0 I 202.2.9.2 sl0 202.2.2.0 D ----------- eth0
202.2.3.0 D ----------- eth1 202.2.3.0 D ----------- eth0 202.2.3.0 I 202.2.9.2 sl0 default I 202.2.2.1 eth0
202.2.4.0 I 202.2.3.2 eth1 202.2.4.0 D ----------- eth1 202.2.4.0 I 202.2.9.2 sl0
default I 202.2.9.1 sl0 default I 202.2.3.1 eth0 default I xx.xx.xx.xx iiii

eth0 sl0 eth0 eth1 sl0 eth0 (host A)

DIR. IP DH DIR. IP DH DIR. IP DH DIR. IP DH DIR. IP DH DIR. IP DH
202.2.2.2 ha 202.2.9.1 hI 202.2.3.1 hx 202.2.4.2 hd
202.2.9.2 hx 202.2.2.3 hb
202.2.2.3 hb 202.2.3.3 hc
202.2.3.4 he
eth1
DIR. IP DH
202.2.3.2 hy
202.2.3.3 hc
202.2.3.4 he
11
 Subnetting
•• Objetivo:
Objetivo:Compartir
Compartiruna
unadirección
direcciónde
dered
redIP
IPentre
entrevarias
variasredes
redesfísicas
físicas

•• Beneficios
Beneficios
–– Uso
Usoeficiente
eficientede
dedirecciones
direccionesIPIP(referido
(referidoaano
nodesperdiciar
desperdiciardirecciones)
direcciones)
–– Salvar
Salvarlimitaciones
limitacionesde
dehardware
hardware(distintos
(distintostipos
tiposde
dered,
red,cantidad
cantidadmáxima
máximade
de
nodos soportados, distancia)
nodos soportados, distancia)
–– División
Divisiónen ensubredes
subredesdedeacuerdo
acuerdoaalalaestructura
estructurade
delalaorganización
organización

•• Características
Características
–– Agregado
Agregadode deun
unnivel
niveljerárquico
jerárquicoen
enlaladirección
direcciónIP
IP
–– Invisible
Invisiblepara
paralos
losrouters
routersexternos
externos
–– Implementación
Implementaciónaatravés
travésde
demáscaras
máscarasde desubred
subred

•• Mejoras
Mejoras
–– Restricción
Restriccióneneneleluso
usode
demáscaras
máscaraspara
parafacilitar
facilitarlalaadministracion
administracionalalcrecer
crecerlala
red
red(flexibilidad)
(flexibilidad)
–– VLSM
VLSM(Variable
(VariableLength
LengthSubnet
SubnetMask)
Mask)para
paraaprovechar
aprovecharlaslasdirecciones
direcciones

12
 Subnetting
•• Se
Seagrega
agregaun
unnivel
niveljerárquico
jerárquicoen
enlaladirección,
dirección,sólo
sólointerpretado
interpretadolocalmente
localmente

Dirección IP (sin subnetting) Red Hos

t
Dirección IP (con subnetting) Red Subred Host

Significado Significado
global local

Cantidad de bits asignada al campo subred

No se hace especificación 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)

Posición del campo subred

No se especifica (RFC 950) la ubicación de los campos Subred y Host
Se recomienda que dichos campos estén compuestos de bits contiguos
En la práctica, se utilizan de la manera que se ve en la figura

13
 Subnetting: uso de máscaras

•• Máscara
Máscarade desubred
subred
–– Utilizada
Utilizadapara
paraindicar
indicarcuáles
cuálesbits
bitsdedeuna
unadirección
direcciónIPIPcorresponden
correspondenaared redyycuáles
cuálesaa
host
host
–– Número
Númerode de32
32bits,
bits,expresado
expresadoen ennotación
notacióndecimal
decimalcon
conpuntos,
puntos,como
comounaunadirección
direcciónIPIP
–– Los
Losbits
bitsen
en“1”
“1”dedelalamáscara
máscaraindican
indicanque
quelosloscorrespondientes
correspondientesbits
bitsde
deuna
unadirección
dirección
IP
IPconforman
conformanlaladirección
direcciónde dered,
red,los
losbits
bitsen
en“0”
“0”indican
indicanhost
host
–– El
Elrouter
routertendrá
tendráenencuenta
cuentalalamáscara
máscarade desubred
subredpara
paratomar
tomarlas
lasdesiciones
desicionesde
deruteo
ruteo
–– Dada
Dadaunaunadirección
direcciónIP(D_IP):
IP(D_IP):
•• Dir.
Dir.dedered
red==(D_IP)
(D_IP)AND
ANDMASCARA
MASCARA

Ejemplo:
Una red clase C es dividida de manera tal que se utilizan 3 bits para subred y 5 bits para host.
Máscara: 255.255.255.248(dec) FF FF FF F8(hex) 1111 1111 1111 1111 1111 1111 1111 1000(bin)

La dirección IP: 200.2.3.98, en este contexto significa: red 200.2.3.96, host 2

14
 Subnetting: direcciones especiales

•• Se
Seconserva
conservaelelsignificado
significadode
delas
lasdirecciones
direccionesespeciales:
especiales:No
Nosesepuede
puedeutilizar
utilizarlos
losvalores
valores00
(todos
(todosceros)
ceros)óó-1-1(todos
(todosunos)
unos)enenlos
loscampos
campossubred
subredoohost
host

•• Pérdida
Pérdidade
dedirecciones
direccionesutilizables,
utilizables,dependiendo
dependiendode
delalalongitud
longitudde
demáscara
máscarautilizada
utilizada

•• Direcciones
Direccionesespeciales
especialesutilizadas
utilizadas
<Red> <Subred> <Host>

< R > < 0 > < 0 > “este” Host en “esta” Subred (bootp)

< R > < 0 > < H> Host H en “esta” Subred

< R > < -1 > < -1 > Todos los hosts en todas las subredes. Broadcast en la Red, si los
routers internos lo permiten

< R > < S > < -1 > Todos los hosts de la Subred S. Broadcast en la Subred S.

< R > < S > < H> Host H de la Subred S

15
 Subnetting: ejemplo
HOST A HOST B

eth0 eth0
202.2.2.34 202.2.2.35
SUBRED 202.2.2.32
HOST C
202.2.2.33 202.2.2.67
202.2.9.2 eth0 eth0
sl0 sl0
eth1 HOST D
202.2.9.1 202.2.2.65
ROUT. X 202.2.2.98
INTERNET eth0
ROUT. Y
202.2.2.66
eth0 202.2.2.97
HOST E eth1
202.2.3.68
eth0

SUBRED 202.2.2.64 SUBRED 202.2.2.96

Para las tres redes, se dispone de una única dirección clase C: 202.2.2.0
Crecimiento previsto: hasta 5 subredes de no más de 20 hosts cada una
Máscara utilizada: 255.255.255.224 (FF.FF.FF.E0 ) (3 bits para subred = 6 subredes)

Subredes: 001 CA.02.02.20 202.2.2.32

010 CA.02.02.40 202.2.2.64
011 CA.02.02.60 202.2.2.96
100 CA.02.02.80 202.2.2.128
101 CA.02.02.A0 202.2.2.160
110 CA.02.02.C0 202.2.2.192

Subredes utilizadas: 202.2.2.32, 202.2.2.64, 202.2.2.96 16

 Subnetting: ejemplo
HOST A HOST B

eth0 eth0
202.2.2.34 202.2.2.35
SUBRED 202.2.2.32
HOST C
202.2.2.33 202.2.2.67
202.2.9.2 eth0 eth0
sl0 sl0
eth1 HOST D
202.2.9.1 202.2.2.65
ROUT. X 202.2.2.98
INTERNET eth0
ROUT. Y
202.2.2.66
eth0 202.2.2.97
HOST E
eth1
202.2.3.68
eth0

SUBRED 202.2.2.64 SUBRED 202.2.2.96

ROUTER X ROUTER Y
RED DEST D/I ROUTER MASCARA IF RED DEST D/I ROUTER MASCARA IF
202.2.2.32 D ----------- 255.255.255.224 eth0 202.2.2.32 I 202.2.2.65 255.255.255.224 eth0
202.2.2.64 D ----------- 255.255.255.224 eth1 202.2.2.64 D ----------- 255.255.255.224 eth0
202.2.2.96 I 202.2.2.66 255.255.255.224 eth1 202.2.2.96 D ----------- 255.255.255.224 eth1
default I 202.2.9.1 --------------------- sl0 default I 202.2.2.65 --------------------- eth0

ROUTER INTERNET HOST A ó B

RED DEST D/I ROUTER MASCARA IF RED DEST D/I ROUTER MASCARA IF
202.2.2.0 I 202.2.9.2 255.255.255.0 sl0 202.2.2.32 D ----------- 255.255.255.224 eth0
202.2.2.64 I 202.2.2.33 255.255.255.224 eth0
202.2.2.96 I 202.2.2.33 255.255.255.224 eth0
default I 202.2.2.33 --------------------- eth0
17
 Algoritmo de reenvío con subnetting
Extraer dirección de destino
del datagrem entrante=DD

Acceder a próxima entrada

en tabla de ruteo

(T(máscara) AND DD ) Si
==
T(red)
No
DESTINO = Router de tabla

No
Fin tabla de ruteo

Si

No Existe default Si
route

Error, destino no alcanzable DESTINO = default route

Enviar a DESTINO

Fin
18
 Subnetting: ejemplo

Ejemplo:configuración
Ejemplo:configuraciónde
deRouter
RouterYYen
enLinux:
Linux:

•• ifconfig
ifconfigeth0
eth0202.2.2.66
202.2.2.66netmask
netmask255.255.255.224
255.255.255.224 Configuración
Configuraciónde
deinterfaces
interfaces
•• ifconfig eth1 202.2.2.97 netmask 255.255.255.224
ifconfig eth1 202.2.2.97 netmask 255.255.255.224

•• route
routeadd
add-net
-net202.2.2.64
202.2.2.64netmask
netmask255.255.255.224
255.255.255.224 Rutas
Rutaslocales
locales
•• route add -net 202.2.2.96 netmask 255.255.255.224
route add -net 202.2.2.96 netmask 255.255.255.224

•• route
routeadd
add-net
-net202.2.2.
202.2.2.32
32gw
gw202.2.2.65
202.2.2.65netmask
netmask255.255.255.224
255.255.255.224 Ruta
Rutaespecífica
específicaaauna
unared
redvía
vía
gateway
gateway

•• route
routeadd
adddefault
defaultgw
gw202.2.2.65
202.2.2.65 Ruta
Rutapor
pordefecto
defectovía
víagateway
gateway

19
 Subnetting: asignación de direcciones de subred

•• Asignación
Asignaciónde
denúmeros
númerosde desubred
subred
–– Debe
Debeestimarse
estimarsecon
conexactitud
exactitudelelcrecimiento
crecimientode delalared
red
–– SiSiaumenta
aumentaen
enmás
másdedeloloprevisto
previstolalacantidad
cantidadde
desubredes
subredesoode
dehosts,
hosts,sesedeberá
deberá
reestructurar la asignación de subredes, con el consiguiente overhead
reestructurar la asignación de subredes, con el consiguiente overhead de de
administración
administración

•• Asignación
Asignaciónalternativa
alternativa
–– Permite
Permitevariar
variarlalacantidad
cantidadde debits
bitsasignados
asignadosaalos
loscampos
campossubred
subredyyhost,
host,sin
sin
necesidad de modoficar direcciones de
necesidad de modoficar direcciones de subred subred
–– El
Elcampo
campohost
hostocupa
ocupaloslosbits
bitsde
delaladerecha,
derecha,los
loshosts
hostssesenumeran
numerande de11en
en
adelante,
adelante,siendo
siendolos
losbits
bitsmás
mássignificativos
significativoslos
losde
delalaizquierda
izquierda
–– El
Elcampo
camposubred
subredocupa
ocupaloslosbits
bitsde
delalaizquierda,
izquierda,utilizando
utilizandouna
unaimagen
imagen
“espejo”
“espejo” (se intercambia el bit de extrema derecha con el de extremaizquierda
(se intercambia el bit de extrema derecha con el de extrema izquierda
yyasí sucesivamente)
así sucesivamente)

20
 Subnetting: asignación de direcciones de subred

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

Si subred 1 crece y llega a tener más de 14 hosts, se deberá cambiar la máscara de subred: 3 bits para subred, 5 bits para host.
Consecuencia: Sólo reasignación de máscaras:

Subred 1 Subred 2 Subred 3 Subred 4 Subred 5 Subred 6

100 - 00001 010 - 00001 110 - 00001 001 - 00001 101 - 00001 011 - 00001
100 - 00010 010 - 00010 110 - 00010 001 - 00010 101 - 00010 011 - 00010
............. 010 - 00011 110 - 00011 001 - 00011 101 - 00011 011 - 00011
100 - 01111
100 - 10000

Comparación de ambos esquemas de asignación

Normal 0 ‘s 1’s y 0’s 0 ‘s 1’s y 0’s Flexible 1’s y 0’s 0 ‘s 0 ‘s 1’s y 0’s

Zona de crecimiento Zona de crecimiento Zona común de crecimiento

de subred de host de subred y host

21
 Subnetting: uso efectivo del espacio de
direccionamiento
El uso de subnetting lleva implícito un desaprovechamiento del espacio de direcciones, cuya magnitud
depende de la configuración utilizada.

Por ejemplo, para una red de clase C

Largo de Máscara (hex) # bits para # hosts por # bits para # subnets # total de
máscara host subnet subnet direcciones
25 FF FF FF 80 7 126 1 0 0
26 FF FF FF C0 6 62 2 2 124
27 FF FF FF E0 5 30 3 6 180
28 FF FF FF F0 4 14 4 14 196
29 FF FF FF F8 3 6 5 30 180
30 FF FF FF FC 2 2 6 62 124
31 FF FF FF FE 1 0 7 126 0

22
 Direccionamiento IP
•• Direccionamiento
Direccionamientojerárquico:
jerárquico: <prefijo,
<prefijo,host>
host>
–– prefijo:
prefijo:utilizado
utilizadopor
porlos
losrouters
routerspara
paradeterminar
determinarpaths
pathspara
paradirecciones
direccionesno
no
locales
locales
–– host:
host:utilizado
utilizadopara
paraubicar
ubicarelelequipo
equipolocal
local
•• Prefijo
Prefijo
–– Compuesto
Compuestopor poruna
unadirección
direcciónIP
IP yyuna
unaindicación
indicaciónde
delalacantidad
cantidadde
debits
bits
contiguos, a izquierda que lo componen
contiguos, a izquierda que lo componen

–– Longitud
Longituddeterminada
determinadaporporcontexto
contexto
•• clase
clasede
dedirección
dirección(A,
(A,BBooC)
C)
•• máscara
máscarade desubred
subred(extensión
(extensiónaaderecha
derechadel
delprefijo
prefijode
declase)
clase)

–– Indicado
Indicadocomo
comouna
unadirección
direcciónIP,
IP,seguido
seguidode
delalacantidad
cantidadde
debits
bitsque
quelolo
componen
componen
•• Clase
ClaseC:
C:192.9.200.0/24
192.9.200.0/24
•• Clase
ClaseB:
B: 130.19.0.0/16
130.19.0.0/16
•• Clase
ClaseA:
A: 10.
10.0.0.0/8
0.0.0/8
23
 Clases de direccionamiento

•• Classful
ClassfulAddressing
Addressing
–– Los
Losrouters
routersaceptan
aceptandeterminadas
determinadaslongitudes
longitudesde deprefijos
prefijos(clases
(clasesde
dedirecciones
direcciones
IP y máscaras locales).
IP y máscaras locales).
–– Los
Losprotocolos
protocolosdederuteo
ruteononotransmiten
transmiteninformación
informaciónacerca
acercadedelos
losprefijos.
prefijos.
–– Para
Pararutear
rutearun
undatagram,
datagram,sesebusca
buscaen enlalatabla
tabladederutas
rutasuna
unadirección
direccióndedered
red
que
quecoincida
coincidacon
conelelprefijo
prefijode
delaladirección
direcciónde dedestino.
destino.

•• Classless
ClasslessAddressing
Addressing
–– Los
Losrouters
routersaceptan
aceptanlongitudes
longitudesdedeprefijo
prefijovariables.
variables.
–– Los
Losprotocolos
protocolosde
deruteo
ruteotransmiten
transmiteninformación
informaciónde delongitud
longitudde
deprefijo,
prefijo,en
en
forma de máscara, junto con cada dirección.
forma de máscara, junto con cada dirección.
–– Para
Pararutear
rutearun
undatagram,
datagram,seseutiliza
utilizaelelcriterio
criteriode
deruta
rutamás
másespecífica
específica(“longest
(“longest
match” al buscar en las tablas).
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 (sumarización)

PREFIJO HOST Reduce el prefijo hacia la izquierda

Permite reducir tamaño de tablas de ruteo y tráfico de intercambio de información de

ruteo al posibilitar que un router anuncie y tenga una única entrada en la tabla para
un conjunto de rutas.

25
 VLSM

•• Uso
Usomás
máseficiente
eficientedel
delespacio
espaciode
dedirecciones
direcciones
•• Soporta
Soportasubredes
subredesno
nocontiguas
contiguas(subredes
(subredesseparadas
separadaspor
porparte
partede
deotra
otrasubred)
subred)
•• Reglas
Reglasde
deasignación
asignaciónde dedirecciones
direcciones
–– El
Elespacio
espaciodededirecciones
direccionesenenelelque
queelelcampo
camposubred
subredeses00óó-1-1para
parauna
unamáscara
máscara
de
deuna
unacierta
ciertalongitud,
longitud,puede
puedeser serutilizado
utilizadoen
enuna
unasubred
subredconconuma
umamáscara
máscarade de
menor longitud
menor longitud
–– Bajo
Bajouna
unacierta
ciertamáscara,
máscara,laslasdirecciones
direccionescon
concampos
camposdedesubred
subredoohost
host00oo-1-1no
no
pueden ser utilizados
pueden ser utilizados
–– El
Elespacio
espaciodededirecciones
direccionesasignado
asignadobajobajouna
unamáscara
máscarano nopuede
puedeser
serasignado
asignado
bajo otra máscara (prefijo más largo).
bajo otra máscara (prefijo más largo).

26
 VLSM
•• Ejemplo
Ejemplo Z Z Z V

00 000 vvv No utilizable 11 000 vvv

00 001 vvv 11 001 vvv

00 vvvvvv No utilizable
00 010 vvv 11 010 vvv
01 vvvvvv 62 hosts
00 011 vvv 11 011 vvv
10 vvvvvv 62 hosts

00 100 vvv 11 100 vvv

11 vvvvvv No utilizable

00 101 vvv 11 101 vvv

Máscara de 26 bits
00 110 vvv 11 110 vvv

00 111 vvv 11 111 vvv No utilizable

Máscara de 29 bits

27
 VLSM: ejemplo

Posible subnetting de una red clase C ( 192.2.3.0/24) usando VLSM

00 0000 00
00 0000 . . No usable bajo prefijo 30
00 0000 11
00 000000 00 0001 00
No usable bajo prefijo 26 00 0001 . . 192.2.3. 4/26 a 192.2.3. 7/30
00 . . . . . .
00 111111 00 0001 11
00 . . . . . . 192.2.3.8/30 a 192.2.3.55/30
01 000000
192.2.3.64/26 a 192.2.3.127/26 01 . . . . . . 00 1110 00
01 111111 00 1110 . . 192.2.3.56/26 a 192.2.3.59/30
10 000000 00 1110 11
192.2.3.128/26 a 192.2.3.191/26 10 . . . . . . 00 1111 00
10 111111 00 1111 . . No usable bajo prefijo 30
11 000 000 00 1111 11
11 000000
11 000 . . . No usable bajo prefijo 29
No usable bajo prefijo 26 11 . . . . . .
11 000 111 Espacio de direcciones 192.2.2.64/26
11 111111
11 001 000 dividido en 16 subnets (prefijo 30)
11 001 . . . 192.2.3.200/29 a 192.2.3.207/29
Espacio de direcciones 192.2.3.0/24 11 001 111
dividido en 4 subnets (prefijo 26) 11 . . . . . . 192.2.3.208/29 a 192.2.3.239/29
11 110 000
11 110 . . . 192.2.3.240/29 a 192.2.3.247/29
11 110 111
11 111 000
11 111 . . . No usable bajo prefijo 29
11 111 111

Espacio de direcciones 192.2.2.192/26

dividido en 8 subnets (prefijo 29)

28
 VLSM: ejemplo de asignación

B:120 C:40 K:8

A:240 R1 R4 L:20
R5

J:2 M:170
H:2

D:8
F:130 R2 R3 I:20

E:60 G:130
Alternativa 1: utilizar una clase B (65534) aprovechamiento: 1,4%
Alternativa 2: utilizar 13 clases C (1 por red) (3302) aprovechamiento: 23%
Alternativa 3: utilizar subnetting con máscara de longitud fija( 7 clases C) aprovechamiento: 53%
Redes A, B, F, G, M: más 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
Problemascon
conun
unprotocolo
protocoloque
queno
nosoporte
soportepropagar
propagarinformación
informaciónde
demáscaras:
máscaras:

–– Subnetting
Subnettingde deCCyyE:
E:
•• No
Noesesposible
posibleconectar
conectarpartes
partesdedeuna
unasubred
subredaatravés
travésde
deotra
otrasubred
subred(H)
(H)
–– Solución:
Solución:Conexión
Conexiónpunto
puntoaapunto
puntodedelos
losrouters
routersR1
R1yyR2,R2,con
con
interfaces no numeradas
interfaces no numeradas
–– Subsiste
Subsisteelelproblema:
problema:sisicae
caeH,
H,pese
peseaaestar
estarunidas
unidasfísicamente
físicamenteCCyyEE
no
nosesecomunican
comunican

–– El
Elmismo
mismoproblema
problemaocurre
ocurreentre
entrelos
lossegmentos
segmentos(K,
(K,L)
L)yy(D,
(D,I)I)sisicae
caeJJ

30
 VLSM: Asignación de direcciones para el ejemplo

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

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

31
 CIDR (Classless Inter Domain Routing)

• • Crecimiento
Crecimientono
noprevisto
previstode
delalaInternet
Internet

• • Agotamiento
Agotamientode
delas
lasdirecciones
direccionesclase
claseBB(sólo
(sólohay
hay16382)
16382)

• • AAmuchas
muchasorganizaciones
organizacionesno
noles
lesbasta
bastacon
conuna
unadirección
direcciónclase
claseCC(254
(254hosts)
hosts)

• • Solución
Soluciónaalargo
largoplazo
plazo(2005):
(2005):IPv6
IPv6

• • Solución
Soluciónaacorto
cortoplazo:
plazo:Asignación
Asignacióndedegrupos
gruposdededirecciones
direccionesclase
claseCCaalos
losusuarios
usuarios
–– Problemas
Problemas
• • Crecimiento
Crecimientoinmanejable
inmanejablede detablas
tablasde
deruteo
ruteo(memoria
(memoriayyproceso)
proceso)
• • Consumo
Consumoexcesivo
excesivodedevínculos
vínculosde
detransmisión
transmisióndebido
debidoaalalapropagción
propagciónde de
información de ruteo
información de ruteo
–– Solución
Soluciónaacorto
cortoplazo:
plazo:CIDR,
CIDR,quequepermite
permitelalaasignación
asignación“eficiente”
“eficiente”dedelas
las
direccionesde red clase C restantes
direccionesde red clase C restantes

32
 CIDR
•• CIDR
CIDR(RFC
(RFC1519,
1519,NovNov1992)
1992)propone:
propone:
–– Asignación
Asignaciónjerárquica
jerárquicade degrupos
gruposdededirecciones
direccionesdedeclase
claseCC
–– Direcciones
Direccionesclassless:
classless:laladivisión
divisiónentre
entrelalaparte
partede
delaladirección
direcciónquequecorresponde
corresponde
aalalared y al host es variable, indicada por una máscara (p.e. 200.2.2.2/24)
red y al host es variable, indicada por una máscara (p.e. 200.2.2.2/24)
–– Los
Losrouters
routerspueden
pueden“resumir”
“resumir”información
informaciónrespecto
respectode deunungrupo
grupode de
direcciones y propagar la información resumida (aggregation)
direcciones y propagar la información resumida (aggregation)
–– En
Enlaslastablas
tablasde deruteo,
ruteo,sesealmacena
almacenalalainformación
informaciónresumida
resumida
–– Los
Losprotocolos
protocolosde deruteo
ruteomás
másnuevos
nuevoslolosoportan
soportan(BGP-4,
(BGP-4,OSPF,OSPF,etc)
etc)
–– Los
Losrouters
routerssoportan
soportanelelmecanismo
mecanismode dematching
matchingmásmásespecífico
específico(longest
(longestmatch)
match)
ya que es el utlizado en subnetting
ya que es el utlizado en subnetting

Asignación
Asignaciónpropuesta
propuesta para
paralas
lasdirecciones
direccionesclase
claseCC
Direcciones
Direcciones194.0.0.0
194.0.0.0aa195.255.255.255
195.255.255.255 Europa
Europa
Direcciones
Direcciones 198.0.0.0 a 199.255.255.255 Américadel
198.0.0.0 a 199.255.255.255 América delNorte
Norte
Direcciones
Direcciones 200.0.0.0 a 201.255.255.255 América CentralyyAmérica
200.0.0.0 a 201.255.255.255 América Central Américadel
delSur
Sur
Direcciones 202.0.0.0 a 203.255.255.255 Asia y el Pacífico
Direcciones 202.0.0.0 a 203.255.255.255 Asia y el Pacífico

33

ROUTER E
200.4.0.0/19
Asignadas: 32 clases C
200.4.0.X a 200.4.31.X
CIDR
Sumarización: Toma grupos de direcciones contiguas
y propaga una única dirección con máscara más corta
que las recibidas (dirección menos específica)
Propaga: 200.4.0.0/19

ROUTER B
ROUTER F Propaga: 200.4.32.0/20
Propaga: 200.4.0.0/16
200.4.0.0/16
200.4.32.0/20
Asignadas: 256 clases C
Asignadas: 16 clases C Propaga: 200.4.0.0/14
200.4.0.X a 200.4.255.X
200.4.32.X a 200.4.47.X RED DEST D/I RT MASCARA
ROUTER A
200.4.0.0 I E 255.255.224.0
200.4.32.0 I F 255.255.240.0
200.4.48.0 I G 255.255.248.0 200.4.0.0/14
ROUTER G
default I A ---------------------
ROUTER Asignadas: 1024 clases C
USUARIO 200.4.48.0/21 Propaga: 200.4.48.0/21 200.4.0.X a 200.4.255.X
H 200.5.0.X a 200.5.255.X
Asignadas: 8 clases C
Asig: 1 C 200.6.0.X a 200.6.255.X
200.4.48.X a 200.4.55.X
200.4.51.0 200.7.0.X a 200.7.255.X
RED DEST D/I RT MASCARA ROUTER C
RED DEST D/I RT MASCARA
200.4.51.0 I H 255.255.255.0 200.4.0.0 I B 255.255.0.0
default I B --------------------- 200.5.0.0/17 200.5.0.0 I C 255.255.128.0
200.5.128.0 I D 255.255.192.0
ROUTER Asignadas: 128 clases C
USUARIO 200.5.0.X a 200.5.127.X
I
Asig: 1 C
200.5.131.0
ROUTER D
RED DEST D/I RT MASCARA
200.5.131.0 I I 255.255.255.0
200.5.128.0/18
default I A ---------------------
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 Las direcciones son “propiedad” de los providers
Si un usuario cambia de provider, de manera transitoria conserva
200.4.0.0/19 Propaga: 200.4.0.0/19 su dirección introduciendo casos especiales.
Asignadas: 32 clases C Ejemplo: Usuario I cambia a provider G
200.4.0.X a 200.4.31.X
La propagación de la dirección
específica no es realizada por A
ROUTER B
ROUTER F Propaga: 200.4.32.0/20
Propaga: 200.4.0.0/16
200.4.0.0/16
200.4.32.0/20 200.5.131.0/24
Asignadas: 256 clases C
Asignadas: 16 clases C
ROUTER 200.4.0.X a 200.4.255.X Propaga: 200.4.0.0/14
200.4.32.X a 200.4.47.X RED DEST D/I RT MASCARA
USUARIO ROUTER A
200.4.0.0 I E 255.255.224.0
H 200.4.32.0 I F 255.255.240.0
200.4.48.0 I G 255.255.248.0 200.4.0.0/14
Asig: 1 C ROUTER G 200.5.131.0 I G 255.255.255.0
200.4.51.0 default I A --------------------- Asignadas: 1024 clases C
200.4.48.0/21 Propaga: 200.4.48.0/21 200.4.0.X a 200.4.255.X
ROUTER 200.5.131.0/24 200.5.0.X a 200.5.255.X
Asignadas: 8 clases C
USUARIO 200.6.0.X a 200.6.255.X
200.4.48.X a 200.4.55.X
I 200.7.0.X a 200.7.255.X
RED DEST D/I RT MASCARA ROUTER C
Asig: 1 C RED DEST D/I RT MASCARA
200.4.51.0 I H 255.255.255.0
200.5.131.0 200.5.131.0 I I 255.255.255.0 200.5.0.0/17 200.4.0.0 I B 255.255.0.0
default I B --------------------- 200.5.0.0 I C 255.255.128.0
Asignadas: 128 clases C 200.5.128.0 I D 255.255.192.0
200.5.0.X a 200.5.127.X 200.5.131.0 I B 255.255.255.0

ROUTER D Llegada p.ej. la dirección 200.5.131.4, se

accede a la tabla utilizando el principio
200.5.128.0/18 longest match, ya que coincide con las
entradas
Asignadas: 64 clases C
200.5.128.0 máscara 255.255.192.0 y
200.5.128.X a 200.5.191.X
200.5.131.0 máscara 255.255.255.0
* Las entradas en las tablas de ruteo se muestran parcialmente 35
 Algoritmo de búsqueda en tablas de ruteo con
principio longest match prefix
Extraer dirección de destino
del datagrem entrante=DD

Inicializar búsqueda en tabla

Hay_matchings = F

Acceder a próxima entrada

en tabla de ruteo

(T(máscara) AND DD ) Si
==
T(red) Si
No Es el matching de mayor Hay_matching s=T
No Matching=entrada de la tabla
longitud?

No Si
Fin tabla de ruteo

No
Hay _matching

Si
Existe default
route Si

No DESTINO = default route DESTINO = Router de mayor

matching
Error, destino no alcanzable

Fin Enviar a DESTINO

36
 Dirección más específica

Entrada 1: 100.100.0.0 255.255.0.0 A router R1

Entrada 2: 100.100.0.0 255.255.255.0 A router R2

Sólo entrada 1:
100.100.0.0 a 100.100.255.255 Matching entrada 1 (16)

Agregado entrada 2: Matching entrada 1 (16)

100.100.0.0 a 100.100.0.255 Matching entrada 2 (24)
100.100.1.0 a 100.100.255.255 Matching entrada 1 (16)

Entrada 1: Red 100.100.0.0/16

Entrada 2: Red 100.100.0.0/24 (más específica)

37
 Direcciones Multicast

•• Direccionamiento
Direccionamientosoportado
soportadopor porlalaclase
claseDD
•• 28
28bits
bitspara
paradireccionar
direccionargrupos
gruposdedeequipos
equipos
•• Grupos
Grupospermanentes
permanentesyytemporarios
temporarios
•• Los
Loshosts
hostsperiódicamente
periódicamenteson sonpreguntados
preguntadosacerca
acercade
desu
supertenencia
pertenenciaaalos
losdistintos
distintos
grupos (protocolo IGMP)
grupos (protocolo IGMP)
•• Se
Serequieren
requierenrouters
routersespeciales
especiales
•• Ruteo
Ruteoespecial
especialutilizando
utilizandospanning
spanningtrees
trees
•• Grupos
Grupospermanentes:
permanentes:
–– 224.0.0.1
224.0.0.1 Todos
Todosloslossistemas
sistemasen enuna
unaLAN
LAN
–– 224.0.0.2
224.0.0.2 Todos
Todosloslosrouters
routersen enuna
unaLAN
LAN
–– 224.0.0.5
224.0.0.5 Todos
Todosloslosrouters
routersOSPF
OSPFenenuna
unaLAN
LAN
–– 224.0.0.6
224.0.0.6Todos
Todosloslosdesignated
designatedrouters
routersOSPF
OSPFen enuna
unaLAN
LAN

38