CAPA 3

Datagrama IPv4
32 bits

Versión Lon Cab DS (DiffServ) Longitud Total

Identificación Res. DF MF Desplazam. de Fragmento
Tiempo de vida (TTL) Protocolo Checksum
Dirección de origen
Dirección de destino
Opciones (de 0 a 40 bytes)

Versión: siempre vale 4

Longitud Cabecera: en palabras de 32 bits (mínimo 5, máximo 15)
DS (Differentiated Services): Para Calidad de Servicio
Longitud total: en bytes, máximo 65535 (incluye la cabecera)
Campos de Fragmentación: Identificación, DF, MF, Desplaz. Fragmento
Tiempo de vida (TTL): cuenta saltos hacia atrás (se descarta cuando es cero)
Checksum: comprueba toda la cabecera (pero no los datos)
 La dirección IP
• Un número de 32 bits (4 bytes)
– Decimal:

– Binaria:

– Hexadecimal
Sistema de Números Binario
Números Base 10
Números Base 2 (Binario)
Convirtiendo números decimales a
binarios de 8-bits
168 = ?
128 = 27 es menor que 168, entonces tenemos 1.
168 – 128 = 40
64 = 26 es mayor que 40, entonces tenemos 0
32 = 25 es menor que 40, entonces tenemos 1
40 – 32 = 8
16 = 24 es mayor que 8, entonces tenemos 0
8 = 23 es igual, entonces tenemos 1 y residuo
0, los restantes a la derecha son 0.
Convierta los números decimales en números
binarios de 8 bits
Convirtiendo binarios de 8-bits a
decimales
01110000 = ?
Nota: trabajar de derecha a izquierda

0x 20 =0
0x 21 =0
0x 22 =0
0x 23 =0
1x 24 = 16
1x 25 = 32
1x 26 = 64
0x 27 =0
+ 112
 Hexadecimal
Hex Binary Hex Binary

0 0000 8 1000

1 0001 9 1001

2 0010 A 1010

3 0011 B 1011

4 0100 C 1100

5 0101 D 1101

6 0110 E 1110

7 0111 F 1111
 La dirección IP
• Estructura
– Un sólo número, dos informaciones:
• Dirección de la red (prefijo)
• Dirección del nodo dentro de esa red

• ¿Dónde está la división?

– Al principio era implícito (clases)
– Luego más flexible (máscaras)
 Formato de direcciones IP
Esquema de clases (Classful)
32 bits
Clase Rango

A 0.0.0.0
0 Red(12 Host (16777216)
127.255.255.255
8)

128.0.0.0
B 1 Red (16384) Host (65536)
191.255.255.255
0

192.0.0.0
C 110 Red (2097152) Host (256)
223.255.255.255

224.0.0.0
D 1110 Grupo Multicast (268435456)
239.255.255.255

240.0.0.0
E 1111 Reservado
255.255.255.255
 Clasificación y definición de direcciones IPv4
Dirección de red: la dirección en la que se hace referencia a la
red.
Dirección de broadcast: una dirección especial utilizada para
enviar datos a todos los hosts de la red.
Direcciones host: las direcciones asignadas a los dispositivos
finales de la red.
Todos los hosts de la red 10.0.0.0 tendrán los mismos bits de red.
 Esquema de clases (Classful)

• Los límites red-nodo en la dirección son

arbitrarios
• ¿Qué problema podemos prever?
 Máscaras
• Solución: Otro número que especifique los límites

• Con esto se podían subdividir las redes A, B y C en

subredes más pequeñas
 Notación de prefijo
• La máscara también se puede especificar como la
cantidad de bits a 1:
• 255.255.255.0 tiene 24 bits a 1

• Se agrega a la dirección IP con “/”

• 128.223.254.10/24

• Hoy día se utilizan indistintamente las dos Hoy

notaciones
 Direcciones IP especiales

Dirección Significado Ejemplo

255.255.255.255 Broadcast en la propia red o subred
0.0.0.0 Identifica al host que envía el Usado en
datagrama BOOTP
Host a ceros Identifica una red (o subred) 147.156.0.0
Host a unos Broadcast en esa red (o subred) 147.156.255.255
Red a ceros Identifica un host en la propia red (o 0.0.1.25
subred)
127.0.0.1 Dirección Loopback
224.0.0.1 Todos los hosts multicast
Direcciones IP reservadas y privadas
(RFC 1918)
Red o rango Uso
127.0.0.0 Reservado (fin clase A)
128.0.0.0 Reservado (ppio. Clase B)
191.255.0.0 Reservado (fin clase B)
192.0.0.0 Reservado (ppio. Clase C)
224.0.0.0 Reservado (ppio. Clase D)
240.0.0.0 – 255.255.255.254 Reservado (clase E)
10.0.0.0 Privado
172.16.0.0 – 172.31.0.0 Privado
192.168.0.0 – 192.168.255.0 Privado
 Más direcciones Especiales

• Direcciones privadas (RFC 1918)

• 10.0.0.0 - 10.255.255.255(10/8)
• 172.16.0.0 - 172.31.255.255 (172.16/12)
• 192.168.0.0 - 192.168.255.255 (192.168/16)

• ¿Cuál es la necesidad?
 Utilidad de las direcciones privadas

A B

152.48.7.5 Internet 147.156.1.10

130.15.12.27
202.34.98.10
Empresa X 172.16.1.1 Empresa Y
147.156.1.1
172.16.0.0 NAT 147.156.0.0
NAT

147.156.1.10
172.16.1.10
Rtr 147.156.1.1
Rtr 172.16.1.1
172.16.1.2
Rtr 172.16.1.1 147.156.1.2
Rtr 147.156.1.1
 Problemas con el esquema de
clases
• No muy flexible
• Se perdían dos subredes en cada división
• En los 90’s cambió el esquema (Classless):
– ¡Las viejas clases A, B, C no tienen significado
ninguno ¡en el Internet de hoy!
• CIDR (Classless Interdomain Routing):
– Los routers ya no consideran A,B,C como /8, /16, /24
• VLSM (Variable Length Subnet Masks)
– Los routers no asumen que todas las subredes son del mismo
tamaño

• ¿Es 128.223.254.0/24 una clase C?

 Subdividiendo una red
• Nos debemos preguntar:
– Cuántas subredes queremos
– Cuántos nodos tendrá cada subred
• Calculando en la cabeza
– Cada bit más de máscara es el doble de subredes y
la mitad de nodos (o viceversa)
– Cada subred se puede sub-dividir a su vez
• Ejercicio:
– Nos asignan 192.168.29.0/24
– Tenemos:
• 1 edificio con 115 nodos
• 1 edificio con 55 nodos
• 2 edificios con 28 nodos
 Algunos Trucos
• 255.255.255.192
– A qué prefijo corresponde?
• 256 – 192 = 64 (hosts/subred)
• 64 = 2^6
• Si tengo 6 bits de nodo, quedan 2 de red
11111111 11111111 11111111 11000000
• 3 x 8 = 24, +2 = 26
• Prefijo es /26
 Subredes
• Dividen una red en partes mas pequeñas.
• Nivel jerárquico intermedio entre red y
host
• ‘Roba’ unos bits de la parte host para la
subred.
• Permite una organización jerárquica. Una
red compleja (con subredes) es vista
desde fuera como una sola red.
 Ejemplo de Subredes
Dividamos la red 147.156.0.0 (clase B) en cuatro subredes:
16 bits 2 bits 14 bits

147 . 156 Subre Host

d
Máscara: 11111111 . 11111111 . 11 000000 . 00000000
255 . 255 . 192 . 0

Bits subred Subred Máscara Rango

00 (0) 147.156.0.0 255.255.192.0 147.156.0.0 – 147.156.63.255
01 (64) 147.156.64.0 255.255.192.0 147.156.64.0 – 147.156.127.255
10 (128) 147.156.128.0 255.255.192.0 147.156.128.0 – 147.156.191.255
11 (192) 147.156.192.0 255.255.192.0 147.156.192.0 – 147.156.255.255
 Subredes
• La máscara identifica que parte de la dirección es
red-subred y que parte es host.
• Si la parte host es cero la dirección es la de la propia
subred
• La dirección con la parte host toda a unos esta
reservada para broadcast en la subred
• En cada subred hay siempre dos direcciones
reservadas, la primera y la última.
• Ejemplo:
– Red 156.134.0.0, máscara 255.255.255.0.
– 256 subredes identificadas por el tercer byte:
156.134.subred.host
– 156.134.subred.0 identifica la subred
– 156.134.subred.255 es el broadcast en la subred.
 Subredes
• Red 156.134.0.0, máscara 255.255.255.0
• 256 subredes (de 156.134.0.0 a 156.134.255.0) pero
– ¿Dirección 156.134.0.0 identifica red o subred?
– ¿Dirección 156.134.255.255 identifica broadcast en la
red o en la subred?
• Solución: no utilizar la primera y la última subred (las
que tienen el campo subred todo a ceros o todo a
unos).
• Esta norma se puede infringir (se hace a menudo)
con la declaración de ‘subnet zero’.
• Permite aprovechar mejor el espacio disponible (p.
Ej. Red 147.156.0.0 con máscara 255.255.128.0).
 Posibles subredes de una red clase C
Bits Nº Nº Bits Nº Máscara Último byte de
subred subredes subredes host hosts la máscara en
(subnet binario
zero)
0 0 0 8 254 255.255.255.0 00000000
1 0 2 7 126 255.255.255.128 10000000

2 2 4 6 62 255.255.255.192 11000000
3 6 8 5 30 255.255.255.224 11100000
4 14 16 4 14 255.255.255.240 11110000

5 30 32 3 6 255.255.255.248 11111000
6 62 64 2 2 255.255.255.252 11111100
7 126 128 1 0 255.255.255.254 11111110

8 254 256 0 0 255.255.255.255 11111111

 Ejemplo de subredes con máscara de tamaño variable
Subred Máscara Subred/bits
156.134.0.0 255.255.255.0 156.134.0.0/24
156.134.1.0 255.255.255.0 156.134.1.0/24
16 Subredes de
156.134.2.0 255.255.255.0 156.134.2.0/24
256 direcciones
........... ........... ...........
156.134.15.0 255.255.255.0 156.134.15.0/24
156.134.16.0 255.255.252.0 156.134.16.0/22
16 Subredes de 156.134.20.0 255.255.252.0 156.134.20.0/22
1024 direcciones ........... ........... ...........
156.134.76.0 255.255.252.0 156.134.76.0/22
156.134.80.0 255.255.240.0 156.134.80.0/20
3 Subredes de
4096 direcciones 156.134.96.0 255.255.240.0 156.134.96.0/20
156.134.112.0 255.255.240.0 156.134.112.0/20
Subred de 32768
direcciones 156.134.128.0 255.255.128.0 156.134.128/17
 Superredes
• Problema: agotamiento del espacio de direcciones IP.
• Causa: Clase A inaccesible, Clase B excesiva, C
demasiado pequeña. Muchas organizaciones solicitaban
clases B y usaban solo una pequeña parte.
• Solución: asignar grupos de clases C a una
organización.
• Nuevo problema: explosión de las tablas de rutas.
• Nueva solución: considerar un grupo contiguo de redes
clase C como una sola red. Hacer superredes.
 Superredes
Red Host

Superredes Subredes

Las ‘superredes’ se definen mediante máscaras, igual que las

subredes
Ej.: Red 195.100.16.0/21 (máscara 255.255.248.0)
Incluye desde 195.100.16.0/24 hasta 195.100.23.0/24
También se puede partir en trozos más pequeños partes de una
clase A (de las que quedan libres). Por eso esta técnica se llama
CIDR (Classless InterDomain Routing).
 CIDR (RFC 1466)
• Además de asignar grupos de redes C a las
organizaciones se hace un reparto por continentes y
países:
– Multi regional: 192.0.0.0 - 193.255.255.255
– Europa: 194.0.0.0 - 195.255.255.255
– Otros: 196.0.0.0 - 197.255.255.255
– Norteamérica: 198.0.0.0 - 199.255.255.255
– Centro y Sudamérica: 200.0.0.0 - 201.255.255.255
– Anillo Pacífico: 202.0.0.0 - 203.255.255.255
– Otros: 204.0.0.0 - 205.255.255.255
– Otros: 206.0.0.0 - 207.255.255.255
• Así se pueden ir agrupando entradas en las tablas de
rutas
 Asignación de direcciones IP

• Las organizaciones obtienen Registro Regional Área

sus direcciones IP del geográfica
proveedor correspondiente ARIN (American •América
• Los proveedores pequeños Registry for Internet •Caribe
Numbers) www.arin.net
(tier-2 a tier-n) las obtienen •África
de los proveedores grandes Subsahariana
(tier-1) APNIC (Asia Pacific •Asia oriental
• Los proveedores grandes las Network Information •Pacífico
obtienen de los registros Centre) www.apnic.net
regionales (RIR, regional RIPE (Réseaux IP •Europa
internet registry) Européenes) •Medio Oriente
www.ripe.net
• Cada RIR dispone de una •Asia Central
base de datos (whois) para •África
búsqueda de direcciones IP Sahariana
Asignación de direcciones y tarifas de APNIC

En RIPE lo mínimo que se asigna son redes /20 (4096 direcciones)

Evolución de la tabla BGP de Internet

Puesta en
marcha de CIDR
 Actual reparto de direcciones IPv4
43 Japan Inet 80-81 RIPE NCC
0-2 Reservado IANA 21 DDN-RVN
44 Am.Radio 82-127 IANA Reservado
3 General Electric 22 Def. Inf. Syst. Agen.
Dig.Com. 128-192 Varios Registros
4 BBN 23 IANA Reservado 45 Interop Show Net. 193-195 RIPE NCC
5 IANA Reservado 24 ARIN 46 BBN
196 Variso Registros
6 Army 25 Royal Sign.&Radar 47 Bell-Northern Res.
Info.Sys.Ctr. 197 IANA Reservado
26 Def. Inf. Syst. Agen. 48 Prudential Sec. 198 Varios registros
7 IANA Reservado Inc.
199-200 ARIN
8 BBN 27 IANA Reservado 49-50 IANA
9 IBM 28 DSI-North 201 Res. Cent-Sud Amer.
51 Dept. Soc. Sec.
10 IANA Privado 29-30 Def. Inf. Syst. Agen. UK
202-203 APNIC
11 DoD Intel Inf. 52 DuPont de
31 IANA Reservado Nemours 204-209 ARIN
Syst.
32 Norsk Informasjons.
12 AT&T 53 Cap Debis CCS 210-211 APNIC

13 Xerox 33 DLA Syst. Aut. Ctr 54 Merck & Co.

212-213 RIPE NCC
14 IANA Publico 34 Halliburton Comp. 55 Boeing Comp.
Serv. 214-215 US DOD
15 HP 35 MERIT Comp. Net.
36-37 IANA Reservado 56 US Postal Serv. 216 ARIN
16 DEC
57 SITA 217 RIPE NCC
17 Apple 38 Perf. Syst. Int.
58-60 IANA Reservado 218-221 APNIC
18 MIT 39 IANA Reservado
61 APNIC 222-223 IANA Reservado
19 Ford 40 Eli Lili & Company
62 RIPE NCC
20 Comp. Sci. Corp. 41-42 IANA Reservado 224-239 IANA Multicast
63-69 ARIN
240-255 IANA Reservado
70-79 IANA Reservado
 Evolución de direcciones en IP

TCP 32 bits IP 32 bits IPv6

5 bits (RFC 675) (RFC 760) (RFC 1883)
(RFC 1) 8 bits 63 hosts en
ARPANET Clases A, B, C CIDR
6 bits (RFC 790) (RFC 1518,1519)

1970 1980 1990 2000

 Dominios de Tráfico
• Dominio de colisión
• Dominio de broadcast
• Diferencias
– Switches vs. Hubs
– Routers vs. switches
Dominios de tráfico
 Ventajas de las subredes
• Escalabilidad, eficiencia
– Reducir los dominios de broadcast
• Menos uso de CPU
• Más espacio para tráfico legítimo --> más
velocidad
– Facilitar la gestión
• Ingeniería de tráfico
– Implementación de políticas
• Seguridad
– Filtros de paquetes
 Protocolos de Control de
Internet
• Permiten realizar labores diversas:
– ICMP (Internet Control Message Protocol):
mensajes de error y situaciones anómalas
– ARP: Resolución de direcciones MAC
– RARP, BOOT, DHCP: Resolución de
direcciones IP
– IGMP: Gestión de grupos multicast
 ICMP
• Permite reportar diversas incidencias que
pueden producirse en el envío de un
datagrama.
• Todos los mensajes ICMP se envían en
datagramas IP (valor 1 en el campo
protocolo).
 ICMP
• Internet Control Message Protocol
– Viaja sobre IP, pero no pertenece a la capa de
transporte
– Funciones:
• Notificar errores
• Control de Flujo
• Redirección
 ICMP
• Algunos tipos y códigos más usados
 Principales mensajes de ICMP
Mensaje Explicación

Destination Red, host, protocolo o puerto (nivel de

Unreachable (Destino transporte) inaccesible o desconocido
inaccesible) Datagrama con bit DF puesto no cabe
en la MTU
Source quench Ejerce control de flujo sobre el emisor
(apagar la fuente) en casos de congestión. No se utiliza.
Echo request y Sirve para comprobar la comunicación
Echo reply (comando ping).
Time exceeded Datagrama descartado por
(Tiempo excedido) agotamiento del TTL (usado en
comando traceroute)
Redirect El router nos sugiere un camino más
(Cambio de ruta) óptimo
 Comando PING
ICMP ECHO REQUEST y ECHO REPLY
Iluso_$ ping –s www.uv.es 64 4
PING video.ci.uv.es: 64 bytes packets
64 bytes from 147.156.1.46: icmp_seq=0. time=1. ms
64 bytes from 147.156.1.46: icmp_seq=1. time=1. ms
64 bytes from 147.156.1.46: icmp_seq=2. time=1. ms
64 bytes from 147.156.1.46: icmp_seq=3. time=1. ms
---video.ci.uv.es PING Statistics ----
5 packets transmitted, 5 packets receivded, 0% packet loss
Round-trip (ms) min/avg/max = 1/1/1

Iluso_$ ping –s www.cmu.edu 64 4

PING server.andrew.cmu.edu: 64 bytes packets
64 bytes from 128.2.72.5: icmp_seq=0. time=287. ms
64 bytes from 128.2.72.5: icmp_seq=1. time=290. ms
64 bytes from 128.2.72.5: icmp_seq=2. time=285. ms
64 bytes from 128.2.72.5: icmp_seq=3. time=277. ms
---server.andrew.cmu.edu PING Statistics ----
5 packets transmitted, 5 packets receivded, 0% packet loss
Round-trip (ms) min/avg/max = 277/285/290
 Comando Traceroute
ICMP TIME EXCEEDED

Iluso_$ traceroute www.uniovi.es

traceroute to dana.vicest.uniovi.es (156.35.34.1), 30 hops max,
40 byte packets
1 cisco.ci.uv.es (147.156.1.11) 3 ms 3 ms 2 ms
2 A1-0-2.EB-Valencia1.red.rediris.es (130.206.211.181) 2 ms 2 ms 2 ms
3 A1-0-2.EB-Madrid1.red.rediris.es (130.206.224.5) 8 ms 7 ms 7 ms
4 A3-0-1.EB-Oviedo1.red.rediris.es (130.206.224.34) 22 ms 17 ms 17 ms
5 rcpd02.net.uniovi.es (156.35.11.205) 16 ms 17 ms 16 ms
6 156.35.12.253 (156.35.12.253) 20 ms 19 ms 19 ms
7 rest34.cpd.uniovi.es (156.35.234.201) 24 ms 26 ms 26 ms
8 dana.vicest.uniovi.es (156.35.34.1) 28 ms 28 ms 28 ms
Iluso_$
 Uso del comando ICMP REDIRECT

LAN A LAN B LAN C

202.1.1.0 203.1.1.0 204.1.1.0

203.1.1.3
A 202.1.1.0 por 203.1.1.1
A 204.1.1.0 por 203.1.1.2
202.1.1.2 204.1.1.2
Rtr 202.1.1.1 Rtr 204.1.1.1
202.1.1.1 203.1.1.1 203.1.1.2 204.1.1.1
X Y

A 204.1.1.0 por 203.1.1.2 A 202.1.1.0 por 203.1.1.1

Z
W

202.1.1.3 204.1.1.3
Rtr 202.1.1.1 203.1.1.4 Rtr 204.1.1.1
Ruta no óptima hacia LAN C A 0.0.0.0 por 203.1.1.1

Ruta añadida por ICMP REDIRECT A 204.1.1.0 por 203.1.1.2

 Efecto de ICMP REDIRECT sobre el host 203.1.1.4 anterior

> route -n
Routing tables
Destination Gateway Flags Refcnt Use Interface
127.0.0.1 127.0.0.1 UH 6 62806 lo0
Default 203.1.1.1 UG 62 2999087 le0
203.1.1.0 203.1.1.4 U 33 1406799 le0

(recibido mensaje ICMP REDIRECT)

> route -n
Routing tables
Destination Gateway Flags Refcnt Use Interface
127.0.0.1 127.0.0.1 UH 6 62806 lo0
Default 203.1.1.1 UG 62 2999385 le0
203.1.1.0 203.1.1.4 U 33 1406927 le0
204.1.1.0 203.1.1.2 UGD 1 357 le0 Ruta añadida
por ICMP
Flags: U: ruta operativa (Up) redirect
G: Ruta gateway (router)
H: Ruta host
D: ruta dinámica
 Otro ejemplo de uso de ICMP REDIRECT
1. X quiere mandar un paquete a Y. Como está en otra red y X no tiene ruta para
llegar a ella manda el paquete a su router por defecto, Z.
2. El router envía el datagrama a su destino, pero además envía un ICMP
REDIRECT a X indicándole que Y está en su misma LAN, por lo que puede
hablar directamente. Como consecuencia X incorpora en su tabla de rutas una
entrada para indicar que la red B está accesible directamente (por eth0)

Z Router con dos direcciones

IP en la misma interfaz

132.15.1.1/16 200.1.1.1/24

X Y

132.15.1.2/16 132.15.1.3/16 200.1.1.2/24 200.1.1.3/24

Rtr: 132.15.1.1 Rtr: 132.15.1.1 Rtr: 200.1.1.1 Rtr: 200.1.1.1

Red A Red B
132.15.0.0/16 200.1.1.0/24
 Resolución de direcciones
• Normalmente el paquete del nivel de red se ha de enviar en una
trama con una dirección de destino (p. ej. MAC en LANs). Dada
la dirección de destino a nivel de red el emisor ha de saber que
dirección de enlace le corresponde para ponerla en la trama.
• Imaginemos que X quiere hacer ping a Y. Comparando la dir. IP
de Y con la suya y con la máscara sabe que Y está en su
misma LAN. Ha de meter el paquete IP en una trama Ethernet
con una MAC de destino, pero no sabe cual poner.

147.156.1.2/16 147.156.1.3/16 147.156.1.4/16 A 0.0.0.0/0 por 130.206.211.6

Rtr: 147.156.1.1 Rtr: 147.156.1.1 Rtr: 147.156.1.1
130.206.211.5/30
X Y Z W

Internet
147.156.1.1/16
 Resolución de direcciones
• Algunas soluciones empleadas para resolver el
problema de la resolución de direcciones son las
siguientes:
– Fijar la dirección de enlace a partir de la de red. Ej.:
en DECNET la dir. MAC se pone a partir de la de
red. (se usan direcciones MAC locales)
– Construir manualmente una tabla estática de
equivalencias. Ej.: RDSI, X.25, FR, ATM.
– Crear una tabla dinámica que se mantiene de forma
automática en un servidor en el que se registra cada
equipo. Ej.: ATM.
– Lanzar una pregunta broadcast a la red para
localizar al propietario de la dirección de red
buscada. Solo se puede usar en las redes broadcast
(LANs).Ej.: Protocolo ARP (Address Resolution
Protocol).
 Funcionamiento de ARP
147.156.1.2/16 147.156.1.3/16 147.156.1.4/16 A 0.0.0.0/0 por 130.206.211.6
Rtr: 147.156.1.1 Rtr: 147.156.1.1 Rtr: 147.156.1.1
130.206.211.5/30
X Y Z W

Internet
147.156.1.1/16

1. El usuario X teclea ‘ping 147.156.1.3’

2. X genera ARP request (broadcast): ¿quién es 147.156.1.3?
3. Todos (Y, Z y W) capturan la pregunta y ‘fichan’ a X, es decir le incluyen en su
ARP cache (esta parte es opcional).
4. Y responde ARP reply (unicast) diciendo que él es ese (y su dir. MAC)
5. X recoge la respuesta, la pone en su ARP cache y envía el ping
• La entrada ARP en X caduca pasados unos 15 minutos de inactividad
• Cuando el mensaje es para una dirección de fuera el ARP de X busca al router; si
el router ya estaba en su ARP cache X le envía el ping directamente, sin más.
 Tabla ARP en un host UNIX
Iluso_$ /etc/arp -a
gong.ci.uv.es (147.156.1.1) at 8:0:9:d2:99:1b ether
ljgene.geneti.uv.es (147.156.5.2) at (incomplete)
qfgate.quifis.uv.es (147.156.9.2) at 2:60:8c:2f:9:45 ether
power.ci.uv.es (147.156.1.3) at 2:60:8c:2f:bf:4d ether
dewar.quiorg.uv.es (147.156.9.5) at 8:0:5a:c7:1b:1f
fapr.fisapl.uv.es (147.156.7.6) at 0:80:a3:4:98:ed ether
becopr.sib.uv.es (147.156.11.6) at 0:80:a3:4:5e:c6 ether
cisco.ci.uv.es (147.156.1.11) at 0:60:3e:99:7e:39 ether
video.ci.uv.es (147.156.1.46) at 8:0:69:2:76:c0 ether
roge.ci.uv.es (147.156.1.219) at 0:4f:56:1:10:f ether
Iluso_$

A este host se le ha enviado el ARP request,

pero aún no se ha recibido el ARP reply.
Probablemente está apagado.
 ARP
• Algunas mejoras de eficiencia:
– A quiere saber la MAC de B
– B recibe la trama. Toma las direcciones MAC e IP
de A y las incluye en su tabla
– Luego B responde a A
– Como la petición es broadcast, en principio todos
los demás pueden incluir a A en su tabla.

• Pregunta: El paquete ARP viaja dentro de una

trama Ethernet o un paquete IP?
ARP (Address Resolution Protocol)

• Se usa en todo tipo de LANs broadcast

• Especificado en RFC 826. Diseñado para
soportar todo tipo de protocolos y direcciones
de red, no solo IP.
• ARP tiene sus propios paquetes (no usa los
de IP). En Ethernet usa Ethertype X’806’
(formato DIX).
• Los paquetes ARP contienen en la parte de
datos las direcciones IP y MAC; las
direcciones MAC que aparecen en la trama
MAC no deben utilizarse
 Resolución inversa de direcciones
• A veces se plantea el problema inverso al de
ARP, es decir conocemos la MAC y queremos
averiguar la IP que le corresponde. Ejemplos:
– Estaciones ‘diskless’ que al arrancar solo saben su
MAC. No tienen información de configuración.
– Red administrada de forma centralizada en la que se
quiere concentrar en un servidor la correspondencia
IP-MAC para poder cambiar las IP cuando se quiera
sin tener que tocar la máquina del usuario.
 RARP (Reverse Address Resolution
Protocol)
• Debe haber un servidor en la red donde se registran
todas las máquinas con su dir. MAC asignándole a cada
una dir. IP
• El host (cliente) que quiere saber su IP envía un mensaje
broadcast; el mensaje llega al servidor RARP que busca
en sus tablas y devuelve un mensaje con la dirección IP
• RARP utiliza el Ethertype x’8035’ (distinto de ARP)
• Problemas de RARP:
– Solo devuelve la dirección IP, no la máscara, router, MTU,
etc.
– El servidor RARP ha de estar en la misma LAN que el
cliente
 Formato de mensaje ARP y RARP para IP en
Ethernet.
32 bits

Tipo de hardware (1=Enet) Tipo de protocolo (800=IP)

Lon. Dir. Hard. (6) Lon. Dir. Red (4) Operación (1-2: ARP, 3-4: RARP)
Dir. MAC Emisor (octetos 0-3)
Dir. MAC Emisor (oct 4-5) Dir. IP emisor (octetos 0-1)
Dir. IP emisor (octetos 2-3) Dir. MAC destino (oct. 0-1)
Dir. MAC destino (octetos 2-5)
Dir. IP destino
 BOOTP (Bootstrap Protocol)
• Función análoga a RARP, pero:
– Permite suministrar todos los parámetros de
configuración al cliente, no solo la dir. IP
– El servidor y el cliente pueden estar en LANs
diferentes. En la LAN del cliente debe haber un
agente responsable de capturar la pregunta
BOOTP (broadcast) para reenviarla al servidor
remoto
• A cada dirección MAC se le asigna una
dirección IP de forma estática
(correspondencia biunívoca)
• Los mensajes BOOTP viajan en datagramas
IP
 Funcionamiento de BOOTP
• El host cliente cuando arranca envía un ‘BOOTP
request’ a la dirección 255.255.255.255 (broadcast
en la LAN) con dirección de origen 0.0.0.0 (pues aun
no sabe su IP)
• El servidor recibe el mensaje, busca en su tabla la
MAC del solicitante y si la encuentra prepara el
‘BOOTP reply’
• Para enviar el BOOTP reply en unicast la MAC del
cliente debe estar en la ARP cache del servidor, lo
cual requiere que el cliente responda a un ARP
request. Pero el cliente no puede responder pues
aun no sabe su IP. Esto se resuleve de una de las
dos maneras siguientes:
– Enviar la respuesta en broadcast.
– Si el kernel lo permite el proceso BOOTP modifica
‘ilegalmente’ la tabla ARP y responde entonces en
unicast.
 Funcionamiento de BOOTP
¿A?
Tabla BOOTP
165.12.32.2
2 A 165.12.32.5/24
Dirección MAC A ¿165.12.32.5?
B
3 ARP cache

Servidor BOOTP A 165.12.32.5

IP 165.12.32.5/24
¿IP? D.O.: 165.12.32.2 (B)
D.O.: 0.0.0.0 (A) 1 4a
D.D.: 255.255.255.255 (F)
D.D.: 255.255.255.255 (F)
IP 165.12.32.5/24
4b D.O.: 165.12.32.2 (B)
D.D.: 165.12.32.5 (A)
(F): Dirección MAC broadcast

1. A lanza BOOTP request en broadcast preguntando su IP

2. B busca en su tabla la MAC de A. Encuentra que su IP es 165.12.32.5

3. B no puede enviar un datagrama a 165.12.32.5 porque no esta en su ARP cache;
tampoco puede enviar un ARP request pues A no responderá
4. a) B lanza BOOTP reply en broadcast, o bien
4. b) B modifica su ARP cache para incluir en ella a A y le envía el BOOTP reply en
unicast
 BOOTP con servidor remoto
• Si el servidor BOOTP es remoto algún equipo
de la LAN (normalmente un router) actúa
como BOOTP relay y redirige las ‘BOOTP
request’ al servidor
• El router anota en el BOOTP request su
dirección; así cuando vuelva el BOOTP reply
sabe que lo ha de distribuir por broadcast
• En la LAN del cliente tanto el BOOTP request
como el reply viajan normalmente en tramas
broadcast. En el resto de la red viajan en
unicast (transporte UDP).
 Funcionamiento de BOOTP entre LANs

U V LAN C Y
165.34.0.0/16
LAN A
165.12.32.0/24

165.34.0.2/16
BOOTP requests a 165.34.0.2 165.12.32.1/24 Servidor BOOTP
local y remoto
A 165.34.0.0/16 por 192.168.1.2 Z 192.168.1.1/30

LAN B 165.12.40.1/24
165.12.40.0/24 165.34.0.1/24
192.168.1.2/30

W X Tabla BOOTP
U 165.12.32.5/24
A 165.12.32.0/24 por 192.168.1.1
165.12.40.2/24 V 165.12.32.7/24
Tabla BOOTP A 165.12.40.0/24 por 192.168.1.1
Servidor BOOTP Y 165.34.56.3/16
W 165.12.40.3/24 local
X 165.12.40.7/24
 DHCP (Dynamic Host Configuration
Protocol)
• Es como BOOTP pero en vez de dar direcciones IP
‘en propiedad’ las ‘alquila’.
• El alquiler puede ser:
– Indefinido y estático (fijado por el administrador),
equivale a BOOTP.
– Automático (también estático, pero las da según le
llegan peticiones)
– Dinámico (se asigna la dirección de un pool).
• Si la IP puede variar el nombre del ordenador
también. Para asignar nombres permanentes el
DHCP ha de interaccionar con el DNS
(actualizaciones dinámicas).
• Usa el mismo mecanismo broadcast que BOOTP
para acceder a servidores en otras LANs
• Es lo más parecido a la autoconfiguración
 Parámetros BOOTP/DHCP
• Dirección IP del cliente
• Hostname del cliente
• Máscara de subred
• Dirección(es) IP de:
– Router(s)
– Servidor(es) de nombres
– Servidor(es) de impresión (LPR)
– Servidor(es) de tiempo
• Nombre y ubicación del fichero que debe
usarse para hacer boot (lo cargará después
por TFTP)
 Configuración de un servidor BOOTP
s_FarmaciaSotano:\
ht=ether:\
sm=255.255.254.0:\
ds=147.156.1.1 147.156.1.3 147.156.122.64:\ Parámetros
dn=uv.es:\
comunes a
gw=147.156.16.1:\
nt=147.156.1.3:\ toda la subred
ts=147.156.1.3:\
hn:\
to=auto:\
na=147.156.1.46:

infsecre2:tc=s_FarmaciaSotano:ha=004f4e0a21f8:ip=147.156.17.135
sdisco:tc=s_FarmaciaSotano:ha=004f4e0a24e7:ip=147.156.16.32
pfc7:tc=s_FarmaciaSotano:ha=004f4e0a35d3:ip=147.156.17.133
pfc5:tc=s_FarmaciaSotano:ha=004f4e0a35d8:ip=147.156.17.131
pfc6:tc=s_FarmaciaSotano:ha=004f4e0a35df:ip=147.156.17.132
sweb:tc=s_FarmaciaSotano:ha=004f4e0a44ab:ip=147.156.16.46
 Configuración de un servidor DHCP

Subnet 239.252.197.0 netmask 255.255.255.0 {

range 239.252.197.10 239.252.197.250;
default-lease-time 600 max-lease-time 7200;
option subnet-mask 255.255.255.0;
option broadcast-address 239.252.197.255;
option routers 239.252.197.1;
option domain-name-servers 239.252.197.2, 239.252.197.3;
option domain-name “isc.org”;
}
Host haagen {
hardware ethernet 08:00:2b:4c:59:23;
fixed-address 239.252.197.9;
Excepción
filename “/tftpboot/haagen.boot”;
option domain-name-servers 192.5.5.1;
a la ‘regla’
option domain-name “vix.com”;
}
 Fragmentación
• Diferentes MTU en cada salto
 Fragmentación en IP
• El nivel de red ha de acomodar cada datagrama en
una trama (del nivel de enlace).
• Cada tecnología de nivel de enlace tiene un valor
máximo de paquete que puede aceptar, Ej.:
– Ethernet: 1500 bytes (DIX), 1492 (LLC-SNAP).
– Token Ring: 4440 bytes (4 Mb/s, THT 8 ms).
• Este valor máximo es la MTU (Maximum Transfer
Unit).
• Si el datagrama no cabe se ha de fragmentar. Ej:
datagrama de 4000 bytes creado en red Token Ring
que pasa a Ethernet. El router ha de fragmentar
• A veces el host ha de fragmentar de entrada pues
genera datagramas demasiado grandes, ej: NFS
construye datagramas de 8 KB, incluso en Ethernet
MTU de algunos medios a nivel de enlace
Nivel de enlace MTU (bytes)
PPP normal 1500
PPP bajo retardo 296
X.25 1600 (RFC 1356)
Frame Relay 1600
(normalmente)
Ethernet DIX 1500
Ethernet LLC-SNAP 1492
Token Ring 4 Mb/s 4440 (THT 8ms)
Classical IP over 9180
ATM
 Fragmentación múltiple

Token
Cab. ABCDEF GHIJKL MNOP
Ring

E-net
DIX Cab ABCDEF Cab GHIJKL Cab MNOP
. . .

PPP Bajo Cab M Cab N Cab O Cab P

Retardo . . . .
 Fragmentación en IP
• Los fragmentos reciben la misma cabecera que el
datagrama original salvo por los campos ‘Longitud
Total’, ‘MF’ y ‘Desplazamiento del Fragmento’.
• Los fragmentos de un mismo datagrama se
identifican por el campo ‘Identificación’.
• Todos los fragmentos, menos el último, tienen a 1 el
bit MF (More Fragments).
• La unidad básica de fragmentación es 8 bytes. Los
datos se reparten en tantos fragmentos como haga
falta, todos múltiplos de 8 bytes (salvo quizá el
último).
• Toda red debe aceptar un MTU de al menos 68
bytes. El mínimo recomendado es de 576 bytes.
 Ejemplo de fragmentación múltiple

Id Long DF MF Despla Datos

z.
Token Datagrama XXX 4020 0 0 0 ABCDEF GHIJKL
Ring Original MNOP

Fragmento XXX 1500 0 1 0 ABCDEF

E-net 1
DIX
Fragmento XXX 1500 0 1 185 GHIJKL
2
PPP Fragmento XXX 1060 0 0 370 MNOP
Bajo 3
Retardo Fragm. 3a XXX 292 0 1 370 M
Fragm. 3b XXX 292 0 1 404 N
Fragm. 3c XXX 292 0 1 438 O
Fragm. 3d XXX 244 0 0 472 P
Los bytes se cuentan en grupos de 8 bytes
 Bit DF (Don’t Fragment)
• Indica que ese datagrama no se debe
fragmentar. Ej.: ping –f (windows).
• Se usa:
– Cuando un host no está capacitado para
reensamblar (ej.: estaciones ‘diskless’).
– En la técnica de descubrimiento de la MTU
del trayecto o ‘Path MTU discovery’.
Funcionamiento del ‘Path MTU discovery’

1: A envía a B un paquete
de 4020 bytes con DF=1. Ethernet

A
1060 DF 1500 DF 4020
1500DF
DF Token
Ring X
Max 1500

3: A fragmenta la información
y a partir de ahora no mandará
a B paquetes de más de 1500
bytes. Sigue usando el bit DF. 2: X descarta el paquete y responde a
A con un ICMP ‘destino inaccesible’
indicando que si hubiera sido de 1500
o menos habría pasado.
Paquete normal

Mensaje ICMP
Preguntas sobre fragmentación

Cuando se emite un datagrama IP, ¿se ha de marcar

siempre el campo Identificación, o solo cuando el
datagrama se vaya a fragmentar?

En caso de fragmentación las opciones de la cabecera

IP (record route, timestamp, strict source route y loose
source route), ¿han de copiarse en todos los fragmentos
o solo en uno?

¿Cual es el tamaño mínimo posible de MTU en una

red para que puedan pasar por ella datagramas IPv4?
Preguntas sobre fragmentación

Si un fragmento se pierde el host receptor no podrá

reensamblar el datagrama original; ¿cuanto tiempo
esperará el host antes de considerar que se ha perdido
y descartar los demás fragmentos?

Un datagrama de 4020 bytes pasa de una red Token Ring con

THT 8 ms (MTU 4400) a una Ethernet (MTU 1500) y
después pasa por un enlace PPP con bajo retardo (MTU 296).
Si ese mismo datagrama pasara directamente de la red Token
Ring al enlace PPP (sin pasar por la red Ethernet) ¿habría
alguna diferencia en la forma como se produce la
fragmentación?
 Protocolos de Routing
• Protocolos de routing dentro de un AS
• Concepto de Sistema Autónomo (AS)
• Protocolos de routing entre ASes
• Arquitectura de Internet y puntos neutros
de interconexión
 Envío de Paquetes
• En IP, distinguimos entre:
– Envío directo:
• La máquina envía a otra que está en su propia
red física (Ej: mismo segmento Ethernet)
– Envío indirecto:
• El destino del paquete IP está fuera de la red
física
– Requiere la presencia de un router
 Envío y Re-envío
• Algoritmo de routing
– Extraer la dirección IP de destino (D)
– Si D encaja en alguna de las redes (Ri)
físicamente conectadas
• Enviar directamente a D por la interfaz
conectada a esa red
– (Implica traducir la dirección IP a la física)
– Sino, si la tabla contiene una ruta específica a
D
• Enviar el paquete al próximo salto especificado
en la tabla
 Envío y Re-envío
• Algoritmo de Routing (Cont.)
– Sino, si la tabla contiene una ruta a la red R
que contiene a D
• Enviar el paquete al próximo salto especificado
en la tabla

– Sino, si la tabla contiene una ruta por defecto

• Enviar el paquete al router por defecto

– Sino, notificar un error de routing

 Routers
• Mecanismo de un router:
– Recibe un paquete en una interfaz
– Determina si el paquete está dirigido a él
– Decrementa el TTL
– Compara la dirección destino con la tabla de
encaminamiento
– Envía el paquete al router del próximo salto (o a la
máquina destino)
 Encaminamiento
• Cada decisión es un salto en la dirección de destino
– El router no puede enviar a otro router que no esté en una
de sus propias redes físicas

• Cada router tiene sus propias tablas

• Protocolos de routing: mantener estas tablas al día

 Tablas de Encaminamiento
• Se compara la dirección IP destino del paquete con las
entradas en la tabla

• Determinar el próximo salto

– Se asume que está fisicamente conectado

• ¿Qué es la regla del longest match?

Tablas de Encaminamiento
 Routers y Encapsulación
1. Recibe una trama de capa 2
2. Saca el paquete IP de ella
3. Revisa el contenido del paquete IP
4. Determina la interfaz siguiente
5. Encapsula el paquete dentro de una trama del
tipo correspondiente
• Las redes de entrada y salida pueden ser
completamente diferentes:
• Ejemplos:
• De Ethernet a PPP
• De Frame Relay a Ethernet
 Un router conectando tres LANs
IP: 147.156.13.5 IP: 147.156.24.12 IP: 147.156.145.17
Rtr: 147.156.0.1 Rtr: 147.156.0.1 Rtr: 147.156.0.1

LAN B
213.15.1.0

LAN A
147.156.0.0

a IP: 213.15.1.2
Al estar todas las redes 147.156.0.1
Rtr: 213.15.1.1
directamente conectadas no 213.15.1.1
hacen falta rutas b
193.146.62.1 g
LAN C
193.146.62.0
IP: 213.15.1.3
Rtr: 213.15.1.1

IP: 193.146.62.7 IP: 193.146.62.12 IP: 193.146.62.215

Rtr: 193.146.62.1 Rtr. 193.146.62.1 Rtr: 193.146.62.1
 Dos routers conectando tres LANs
LAN A
202.1.1.0 LAN B LAN C
203.1.1.0 204.1.1.0
H2
H1

203.1.1.3
202.1.1.2 A 202.1.1.0 por 203.1.1.1
Rtr 203.1.1.1
204.1.1.2
Rtr 202.1.1.1 202.1.1.1 203.1.1.1 A 204.1.1.0 por 203.1.1.2
X Rtr 204.1.1.1

203.1.1.2 204.1.1.1
A 204.1.1.0 por 203.1.1.2 Y

A 202.1.1.0 por 203.1.1.1

202.1.1.3
Rtr 202.1.1.1 204.1.1.3
203.1.1.4 Rtr 204.1.1.1
A 202.1.1.0 por 203.1.1.1
Rtr 203.1.1.1
A 204.1.1.0 por 203.1.1.2
 Definición de rutas en hosts
H1 (ruta por defecto):
windows: route add 0.0.0.0 202.1.1.1
linux: route add default gw 202.1.1.1

H2 (rutas explícitas):
windows: route add 202.1.1.0 mask 255.255.255.0 203.1.1.1
route add 204.1.1.0 mask 255.255.255.0 203.1.1.2
linux: route add -net 202.1.1.0 netmask 255.255.255.0 gw 203.1.1.1
route add -net 204.1.1.0 netmask 255.255.255.0 gw 203.1.1.2

Ver rutas:
windows: route print
linux: route

Borrar una ruta:

windows: route delete 202.1.1.0

linux: route del –net 202.1.1.0 gw 203.1.1.1 netmask 255.255.255.0
 Resultado del comando route en H1 y H2
Rutas de H1:
> route -n
Routing tables
Destination Gateway Flags Refcnt Use Interface
Interfaz
127.0.0.1 127.0.0.1 UH 4 34928 lo0 loopback
Default 202.1.1.1 UG 76 2375425 le0 virtual
202.1.1.0 202.1.1.2 U 45 2319834 le0
Interfaz
Ethernet
Rutas de H2: Esta ruta se pone automáticamente al dar la dir.
IP de la interfaz Ethernet (comando ifconfig)
> route -n
Routing tables
Destination Gateway Flags Refcnt Use Interface
127.0.0.1 127.0.0.1 UH 3 27394 lo0
202.1.1.0 203.1.1.1 U 27 1945827 le0
203.1.1.0 203.1.1.3 U 43 2837192 le0
204.1.1.0 203.1.1.2 U 37 1392847 le0
Flags: U: ruta operativa (Up)
G: Ruta gateway (router)
H: Ruta host
 Host ‘multihomed’
H5 203.1.1.3
A 202.1.1.0 por 203.1.1.1
LAN B A 204.1.1.0 por 203.1.1.2
203.1.1.0

b 203.1.1.1 203.1.1.2 a
H1 202.1.1.1 204.1.1.1 H3
X Y
a b

202.1.1.2 A 204.1.1.0 por 203.1.1.2 A 202.1.1.0 por 203.1.1.1 204.1.1.2

Rtr 202.1.1.1 Rtr 204.1.1.1

H6
202.1.1.4 204.1.1.4
H2
a H4
b
Rtr 202.1.1.1
202.1.1.3 H6 no enruta paquetes entre A y C, no es un router. 204.1.1.3
Rtr 202.1.1.1 Cuando envíe un paquete a H5 lo mandará por α Rtr 204.1.1.1

LAN A LAN C
202.1.1.0 204.1.1.0
 Red con caminos alternativos

LAN B 203.1.1.3
H5
203.1.1.0 A 202.1.1.0 por 203.1.1.1
A 204.1.1.0 por 203.1.1.2

H1 b 203.1.1.1 203.1.1.2 a
202.1.1.1 204.1.1.1 H3
a X Y
b
202.1.1.2
Rtr 202.1.1.1 204.1.1.2
A 204.1.1.0 por 203.1.1.2 A 202.1.1.0 por 203.1.1.1
Rtr 204.1.1.1

H2
H4
202.1.1.4 204.1.1.4
202.1.1.3 a Z b 204.1.1.3
Rtr 202.1.1.4 Rtr 204.1.1.4
ping 204.1.1.2 A 203.1.1.0 por 202.1.1.1
LAN A LAN C
202.1.1.0 204.1.1.0
 Conexión de dos LANs mediante una
línea serie
LAN A LAN B
165.12.0.0 213.1.1.0

A 213.1.1.0 por 192.168.2.2

Red 192.168.2.0

165.12.0.1 X 213.1.1.2
165.12.0.2 192.168.2.1 Rtr 213.1.1.1
Rtr 165.12.0.1

192.168.2.2 213.1.1.1
Y

A 165.12.0.0 por 192.168.2.1 213.1.1.3

165.12.0.3 Rtr 213.1.1.1
Rtr 165.12.0.1
 Cuatro LANs, cuatro routers y tres
líneas serie. Ruta por defecto
LAN B
207.1.1.0
207.1.1.1
LAN A Y
165.12.0.0 192.168.1.2
A 165.12.0.0 por 192.168.1.1
A 213.1.1.0 por 192.168.1.1 LAN C
A 215.1.1.0 por 192.168.1.1 213.1.1.0
192.168.1.1

165.12.0.1 X 192.168.2.1 192.168.2.2 Z 213.1.1.1

192.168.3.1
A 0.0.0.0 por 192.168.2.1
A 207.1.1.0 por 192.168.1.2
A 213.1.1.0 por 192.168.2.2
192.168.3.2
A 215.1.1.0 por 192.168.3.2

W 215.1.1.1 Ruta por

defecto
LAN D
A 0.0.0.0 por 192.168.3.1
215.1.1.0
 Cuatro routers conectados en una red NBMA
(Non Broadcast Multi Access)
A 165.12.0.0 por 192.168.2.1 LAN B
A 213.1.1.0 por 192.168.2.2 207.1.1.0
A 215.1.1.0 por 192.168.2.4
LAN A
165.12.0.0 Y 207.1.1.1 LAN C
213.1.1.0
192.168.2.3
PVCs o SVCs

165.12.0.1 192.168.2.1 192.168.2.2 213.1.1.1

X Z

A 207.1.1.0 por 192.168.2.3 A 165.12.0.0 por 192.168.2.1

A 213.1.1.0 por 192.168.2.2 A 207.1.1.0 por 192.168.2.3
A 215.1.1.0 por 192.168.2.4 A 215.1.1.0 por 192.168.2.4
192.168.2.4

W 215.1.1.1
Red RDSI, X.25,
Frame Relay o ATM
A 165.12.0.0 por 192.168.2.1 LAN D
A 207.1.1.0 por 192.168.2.3 215.1.1.0
A 213.1.1.0 por 192.168.2.2
 Conexión a Internet de oficina principal y
sucursal
147.156.13.5 147.156.24.12 147.156.145.17
Rtr 147.156.0.1 Rtr 147.156.0.1 Rtr 147.156.0.1
Oficina
Principal
147.156.0.0
A 193.146.62.0 por 192.168.0.1
A 0.0.0.0 por 192.168.1.1

147.156.0.1

Y 192.168.1.2
192.168.0.2 Z Internet
Sucursal 192.168.1.1
193.146.62.0
X 192.168.0.1
A 147.156.0.0 por 192.168.1.2
193.146.62.1 A 0.0.0.0 por 192.168.0.2 A 193.146.62.0 por 192.168.1.2
.................................................
.................................................

193.146.62.7 193.146.62.12 193.146.62.215

Rtr 193.146.62.1 Rtr 193.146.62.1 Rtr: 193.146.62.1
 Ejemplo de ruta host
A 158.42.30.0/24 por 192.168.1.2
A 158.42.40.0/24 por 192.168.1.6 A 0.0.0.0/0 por 192.168.1.1
A 158.42.30.25/32 por 192.168.1.1 LAN B
A 158.42.30.25/32 por 192.168.1.6
158.42.30.0/24

158.42.20.1/24 192.168.1.1/30 158.42.30.1/24

X Y
192.168.1.2/30
192.168.1.5/30

158.42.30.12/24
192.168.1.6/30
Z
158.42.40.1/24
158.42.20.12/24
W Host
multihomed
Token virtual
A 0.0.0.0/0 por 192.168.1.5 Ring
A 158.42.30.25/32 158.42.40.25
158.42.40.25/24
LAN A LAN C 158.42.30.25/32
158.42.20.0/24 158.42.40.0
255.255.255.0
 Protocolos de routing
• Vector distancia
– RIP
– IGRP y EIGRP
– BGP (entre Sistemas Autónomos)
• Estado del enlace
– IS-IS
– OSPF
 RIP (Routing Information
Protocol)
• Sufre los problemas típicos del vector distancia
(cuenta a infinito)
• Solo útil en redes pequeñas (5-10 routers)
• Métrica basada en número de saltos únicamente.
Máximo 15 saltos
• La información se intercambia cada 30 segundos.
Los routers tienden a sincronizarse y la red se
bloquea cuando ocurre el intercambio.
• RIPv1 no soporta subredes ni máscaras de tamaño
variable (sí en RIPv2)
• No permite usar múltiples rutas simultáneamente
• Disponible en máquinas UNIX
 IGRP (Interior Gateway Routing
Protocol) y EIGRP (Enhanced IGRP)
• Protocolos propietarios de Cisco
• Resuelven muchos de los problemas de RIP
– Métrica sofisticada
– Uso de múltiples caminos
• Mejoras de EIGRP sobre IGRP
– Soporta subredes
– Solo transmite modificaciones
• Incluyen soporte multiprotocolo
• Se utilizan en muchas redes (ej. UV)
 Métrica típica de IGRP

‘Distancia’ = [k1 * bw + (k2 * bw) / (256 – carga) + k3 *

retardo]
Donde:
bw = 2,56*1012 / (ancho de banda en bits por seg.)
carga = 255 * (tráfico real)/ (ancho de banda)
retardo = (retardo en milisegundos)/10
• La distancia aumenta con la carga y el retardo,
disminuye con el ancho de banda.
• Mediante otra fórmula más compleja se puede incluir
también la fiabilidad
OSPF (Open Shortest Path First)
• Desarrollado por el IETF entre 1988-1990
• Estado del enlace, algoritmo de Dijkstra
• Dos niveles jerárquicos (áreas):
– Area 0 o backbone (obligatoria)
– Areas adicionales (opcionales)
• Resuelve los problemas de RIP:
– Rutas de red, subred y host (máscaras de tamaño
variable)
– Métricas complejas
– Múltiples rutas
• Las rutas elegidas pueden no ser simétricas.
• Clases de routers en OSPF:
– Routers backbone: los que se encuentran en el
área 0
– Routers internos: pertenecen únicamente a un
área
– Routers frontera de área: los que conectan dos o
mas áreas (una de ellas necesariamente el
backbone)
– Routers frontera de AS: los que conectan con
otros ASes. Pueden estar en el backbone o en
cualquier otra área
• Tipos de rutas en OSPF:
– Intra-área: las determina directamente el router
– Inter-área: se resuelven en tres fases:
• Ruta hacia el router backbone en el área
• Ruta hacia el área de destino en el backbone
• Ruta hacia el router en el área de destino
 Funcionamiento de OSPF
Router
Backbone
Area 0
(Backbone)
B
A

Router
Frontera de Area
C E

D
Area 1
Area 2
F A otros
ASes
G H

Router Interno
Router Frontera
Ruta intra-área: D-G-H de Sistema Autónomo
Ruta inter-área: F-C,C-A-D,D-G-H
Ruta inter-AS: A-D,D-G-H, H-...
 Router designado en OSPF
Si hay varios routers en una red multiacceso (LAN, X.25, FR o ATM) uno de
ellos actúa como designado y es el único que intercambia información con los
demás:

A B C D E

A
A

E B
E B

D C
D C

Sin router designado (RIP) Con router designado (OSPF)

 IS-IS
(Intermediate System- Intermediate System)

• Intermediate-System significa router en ‘ISOese’

(host es ES, End System)
• Muy similar a OSPF, pero no es estándar
Internet. Es estándar OSI
• Ocho niveles jerárquicos posibles
• Soporte Multiprotocolo (routing integrado).
OSPF no lo tiene.
• Es el protocolo habitual en las grandes redes
(ISPs). Se utiliza en RedIRIS, por ejemplo.
 Protocolos de routing de Internet

Protocolo Algoritmo Subredes Métrica Notifica Niveles Estándar

compleja Actualiz. jerárquicos
RIPv1 Vector NO NO NO NO (1) SI
Distancia
RIPv2 Vector SI NO NO NO (1) SI
Distancia
IGRP Vector NO SI NO NO (1) NO
Distancia
EIGRP Vector SI SI SI NO (1) NO
Distancia
OSPF Estado SI SI SI 2 SI
Enlace
IS-IS Estado SI SI SI 8 SI
Enlace
 Sistema Autónomo
• Un Sistema Autónomo (AS) está formado por un
conjunto de routers que tienen:
– Un protocolo de routing común
– Una gestión común
• Normalmente cada proveedor u operador tiene al
menos un sistema autónomo (a veces varios).
• También las grandes organizaciones (las que están
conectadas a más de un proveedor).
• El AS se identifica por un número de 16 bits. Los
números de AS los asignan los RIR (Registros
Regionales).
• Los valores del 64512 al 65535 están reservados para
uso privado (RFC 1930). Equivalente a las direcciones
privadas
• Ejemplos de AS: RedIRIS: 766. Univ. Valencia: 65432
 Protocolo de routing externo (entre ASes): BGP
(Border Gateway Protocol)
• Necesario incluir factores ‘políticos’ en el cálculo
de rutas entre ASes. Otros protocolos.
• Hasta 1990 se usaba EGP (Exterior Gateway
Protocol).
• En 1989 se desarrolló BGP. Hoy se usa la
versión 4 (BGP-4 incluye soporte de CIDR)
• Usado por prácticamente todos los proveedores
de Internet en la comunicación de rutas entre
ASes.
 BGP (Border Gateway Protocol)

• Algoritmo de vector distancia modificado:

además de la interfaz y el costo se incluye la
ruta completa en cada caso.
• El router descarta las rutas que pasan por él
mismo. Así evita el problema de la cuenta a
infinito.
• La métrica suele ser la más simple posible:
número de saltos.
• Permite introducir restricciones o reglas
‘políticas’. Una ruta que viola estas reglas
recibe una distancia infinito.
 ISP U
Red con BGP ISP V

AS 1 AS 2 AS 3 AS 4
i m
A B C D
j

Tr k

AS 5 ISP W ISP X Ruta óptima de C a H.

AS 6 AS 7 Información recibida por
E C de sus vecinos:
F G
Int. Dist. Ruta
i 3 BAEH
ISP Y Tr ISP Z j 4 CGIH
AS 8 AS 9
Ruta óptima k 2 GIH
H I
m 4 CGIH

Rutas descartadas
EL AS 6 intercambia tráfico con AS 3 y AS 8, pero no acepta
tráfico de tránsito. Para ello F oculta su conexión con C cuando
se anuncia a H y su conexión con H cuando se anuncia a C
Organización conectada a dos ISPs
Los ordenadores de la organización En caso de fallo de un proveedor
X se han de configurar con una IP de los ordenadores que salen por él
Y o de Z quedan sin servicio

A 0.0.0.0/0 por Y
A 0.0.0.0/0 por Z

A 201.201.201.0/24 por a A 202.202.202.0/24 por b

a b
Organización X

AS 147 AS 504

Internet

Proveedor Y Proveedor Z
 Organización ‘multihomed’
Con un AS propio la En caso de fallo de un
organización X puede elegir proveedor el tráfico se
la ruta óptima en cada reencamina de forma
momento para cada destino automática

AS 812 Las direcciones son de X,

A no pertenencen a Y ni a Z
B

Organización X

AS 147 AS 504

Internet

Proveedor Y Proveedor Z
(UV)

65432
 Modelo jerárquico de Internet
Proveedor ISP de ISP de ISP de
tránsito tránsito tránsito

Cliente

ISP ISP ISP

nacional nacional ISP
nacional nacional

ISP ISP ISP

regional ISP ISP
regional regional regional regional

ISP ISP ISP ISP ISP ISP

local local local local local local
 Intercambio de tráfico entre ISPs en otro país

Telefónica

BT
Washington

La interconexión en otro país supone un

uso innecesario de enlaces internacionales
Puntos neutros de interconexión
• Los puntos de interconexión (o puntos neutros)
permiten el fácil intercambio de tráfico entre
ISPs.
• También se llaman CIX (Commercial Internet
Exchange)
• El hecho de que dos ISPs estén conectados al
mismo CIX no implica necesariamente que
intercambien tráfico. Algunos CIX requieren que
cada ISP establezca sus propios acuerdos de
‘peering’
 Interconexiones y relaciones en Internet

ISP Exchange ISP

Red IP cliente Red IP cliente

Exchange ISP Exchange

ISP ISP

ISP Exchange
Red IP cliente

Red IP cliente Red IP cliente Proveedor Proveedor Peer

Servicio Servicio al Acuedo de
minorista por mayor Peering
Clientes dialup Cliente Cliente Peer
 Puntos neutros de interconexión en España

Nombre Ubicación Creación URL Proveedores

Espanix Madrid 2/1997 www.espanix.net 29
Catnix Barcelona 6/1999 www.catnix.net 10
Galnix Santiago de 7/2002 www.galnix.net 6
Compostela
NAP Alcobendas 9/2002 www.napmadrid.com ?
Mad-IX Madrid 3/2003 www.mad-ix.net 7
Euskonix Bilbao 2003? ? ?
Esquema de GALNIX
Acuerdos de peering en ESPANIX
 UDP
• User Datagram Protocol
– Multiplexión de aplicaciones
– Una dirección IP identifica una máquina
– Los sistemas operativos son multitarea
– Un puerto para cada servicio
• Servicio no orientado a conexión
– No ofrece ninguna garantía
• Sin acuses de recibo
• Sin re-transmisión
• Sin control de flujo
 UDP
• Formato de UDP
 TCP
• Transmission Control Protocol
– Orientado a conexión
• Hay un acuerdo previo entre origen y destino
• Hay un diálogo que va ajustando parámetros
constantemente
– Servicios:
• Fiabilidad
– Paquetes perdidos, duplicados, desordenados
• Control de flujo
• Multiplexión de aplicaciones
 TCP: Conceptos
• PAR: Positive Acknowledgment with
Retransmission
– Envío un segmento e inicio un timer
– Espero una confirmación antes de enviar el
siguiente
– Envío el mismo segmento de nuevo si el tiempo
expira sin recibir confirmación
• ¿Segmentos duplicados? ¿Cómo?
– Un retraso en la red produce una retransmisión y el
mismo segmento llega dos veces
 TCP: Ventana deslizante
• Esperar confirmación por cada paquete no es
muy eficiente
– Tamaño de ventana = 1
• También resuelve el problema de control de la
congestión
– El tamaño de la ventana se ajusta dinámicamente
Formato de TCP
 TCP: Inicio de Sesión
• Three-way handshake (saludo en tres pasos)
 ¿TCP o UDP?
• Cuándo tiene sentido uno u otro
– FTPFTP
– DNS
– SNMP
– Voz sobre IP (H.323, SIP)
– Multicast
 Ejercicios en clase
• ¿A qué subred pertenece 172.17.21.10/22? Cuál
es la dirección de broadcast correspondiente?
 Ejercicios en clase
• Solución:
– /22 significa que en el tercer octeto tenemos 6 bits de subred
– 2^6= 64
– Si tenemos 256 posibles números para subredes, y sólo 64
válidas
• 256/64 = 4
• Las subredes irán de 4 en 4, no?
• 172.17.0.0 (172.17.0.1 –172.17.3.255)
• 172.17.4.0 (172.17.4.1 –172.17.7.255)
• 172.17.8.0 (172.17.8.1 –172.17.11.255)
– Nuestra dirección cae dentro de 172.17.0.20
– La dirección broadcast es la última en ese rango
• 172.17.23.255
 Ejercicios en clase
• ¿Qué pasaría si configuramos un nodo con una
máscara incorrecta? Por ejemplo, 255.255.254.0
cuando el router y los demás en la subred tienen
255.255.255.0?
 Ejercicios en clase
• Solución:
– No podrá enviar al rango IP contiguo
– Por ejemplo:
• La red es 192.168.0.0/24
• El nodo está configurado con 192.168.0.10/23
• El nodo piensa que su rango local es:
– 192.168.0.1 –192.168.1.254
• Cuando envíe a nodos entre
– 192.168.1.1 - 192.168.1.254
– Enviará peticiones ARP que nunca serán respondidas
 Protocolo IPv6
• Desarrollado fundamentalmente para
resolver el problema de escasez de
direcciones de IPv4
• De paso se incorporaron mejoras en
seguridad, eficiencia, calidad de
servicio, tráfico multicast, etc.
• Especificado en RFC 1883 (12/1995),
modificado (campo DS) en RFC 2460
(12/1998)
 Objetivos de IPv6
• Direcciones: Pasa a direcciones de 128 bits.
• Eficiencia: Simplifica cabeceras. Omite checksum.
Estructura jerárquica, reduce tablas de routing.
• Seguridad: Incorpora mecanismos de privacidad y
validación mediante criptografía
• Calidad de Servicio: Previsto soporte de tráfico en
tiempo real.
• Multicast: Mejora soporte.
• Sencillez: posibilidad de autoconfiguración de
equipos
• Movilidad: Permite movilidad manteniendo
dirección.
• Evolución: Contempla mecanismo para futuras
opciones.
 Principales novedades de IPv6
• Autoconfiguración y movilidad: el host asigna
los 8 últimos bytes (dir. EUI-64) y toma los 8
primeros del router.
• Posibilidad de envíos unicast, multicast y
anycast
• Eficiencia (se suprime el checksum)
• Opciones encadenadas: el campo de opciones
se reemplaza por el de Siguiente cabecera;
esto simplifica el proceso en cada router y da
un mecanismo de extensión de opciones.
• Fragmentación en ruta: prohibida. Todos los
nodos han de soportar MTU mínima de 1280
bytes.
Versión DS Etiqueta de flujo
Longitud de carga útil Sig. Cabecera Límite saltos

Dirección de origen
(16 bytes) 40 bytes

Dirección de destino
(16 bytes)

Cabecera IPv6

Version Lon.Cab. DS Longitud total

Identificación XDM Desplazamiento
F F fragmento 20 bytes
Tiempo de vida Protocolo Checksum
Dirección de origen
Dirección de destino
Opciones

Cabecera IPv4
 Autoconfiguración en IPv6
• En la autoconfiguración el host construye su
propia dirección a partir de dos partes:
– La parte red (8 bytes) que le indica el router
– La parte host (8 bytes) es su dirección MAC
extendida o EUI-64 (Extended Unique Identifier). La
crea a partir de su propia MAC de 6 bytes.
• Si el host no tiene MAC se inventa un
identificador al azar (con suerte no coincidirá
con ningún otro de la red).
• También es posible asignar manualmente una
dirección cualquiera al host
 Conversión de EUI-48 a EUI-64
3 5

Formato EUI-64 (IEEE): OUI Equipo

Conversión EUI-48 ® EUI-64 para IPv6:

xxxxxx00 cd ef gh ij kl

xxxxxx10 cd ef 0xFF 0xFE gh ij kl

Bit I/G (Individual/Grupo) 0/1

Bit G/L (Global/Local) 0/1. (Este bit se cambia al hacer la conversión)
 Autoconfiguración en IPv6
Router IPv6
2: Respuesta (unicast): Prefijo red: 2001:0720:1014:0002
El prefijo es
2001:720:1014:2 2

1: Mensaje (multicast a 1
todos los routers IPv6):
¿Me podeis decir el Host IPv6
prefijo de esta red? MAC: 0008:0267:5cca
EUI-64: 0208:02ff:fe67:5cca
IPv6: ??

3: Entonces mi dirección IPv6 debe ser

2001:720:1014:2:208:2ff:fe67:5cca
 Direcciones IPv6
• Inicialmente propuestas de 8, 16 y 20
bytes
• 8 bytes: suficiente, pero no habría
permitido autoconfiguración con
dirección MAC
• 20 bytes: formato OSI (protocolo
CLNP). Impopular por ser OSI
• 16 bytes: fue la solución aceptada
 Direcciones IPv6
• Dirección IPv6 en decimal:
128.0.0.0.0.0.0.0.1.35.69.103.137.171.205.239
• La misma en hexadecimal:
8000:0000:0000:0000:0123:4567:89AB:CDEF
• Los ceros a la izquierda pueden omitirse; si uno o
más grupos son todo cero se puede abreviar con
dobles dos puntos:
8000::123:4567:89AB:CDEF
• Para direcciones IPv4 se puede usar la notación
decimal con puntos simples:
::147.156.11.11
 Clases de direcciones IPv6
(RFC 2373, 7/1998)
Prefijo (binario) Uso
0000 0000 Reservado (incluye IPv4)
0000 0001 No asignado
0000 001 Direcciones OSI NSAP
0000 010 Direcciones IPX de Novell Netware
0000 011, 0000 1, 0001 No asignado
001 Direcciones globales unicast agregables
010, 011, 100, 101 No asignado
110, 1110, 1111 0, 1111 10 No asignado
1111 110, 1111 1110 0 No asignado
1111 1110 10 Direcciones privadas para enlaces
1111 1110 11 Direcciones privadas
1111 1111 Direcciones multicast
 Direcciones unicast agregables en IPv6
Formato estándar
3 13 8 24 16 64
FP TLA Res NLA SLA Interface ID
Toplogía pública Toplogía de Interfaz
organización
Parte red Parte host

Formato RIPE
3 13 13 6 13 16 64
FP TLA Sub TLA Res NLA SLA Interface ID
Toplogía pública Toplogía de Interfaz
organización
Parte red Parte host

FP: Format Prefix (siempre 001)

RIPE RedIRIS UV Interno TLA: Top Level Agregator
16 bits 19 bits 13 bits 16 bits NLA: NExt Level Agregator
(2001) (0720) (1014) SLA: Site level Agregator
 Opciones en IPv6
Las opciones se expresan como cabeceras adicionales encadenadas

Cabecera IPv6 Cabecera TCP

Siguiente Cab. = TCP + Datos

Cabecera IPv6
Cabecera Routing Cabecera TCP
Siguiente Cab. Siguiente Cab. = TCP + Datos
= Routing

Cabecera IPv6 Cabecera Routing Cabecera Fragment. Fragmento de

Siguiente Cab. Siguiente Cab. Siguiente Cab. = TCP Cab. TCP + Datos
= Routing = Fragment.
 Situación actual de IPv6
• Red experimental a nivel mundial (6Bone)
desde 1995 mediante túneles.
• Las principales redes académicas del mundo
participan en 6Bone.
• Decepción respecto a las expectativas que
había en 1995-96. La mayoría de las mejoras
de IPv6 se han incorporado por un proceso
evolutivo en IPv4
• Fabricantes e ISPs han mostrado poco (o
nulo) interés por IPv6.
 Mejoras recientes en IPv4
(o porqué no ha tenido más éxito IPv6)
• Direcciones: NAT (Network Address Translation),
Proxies, Cortafuegos, direcciones privadas (RFC
1918).
• Reducción tablas de routing: CIDR (RFC 1817,
8/1995)
• Seguridad: IPSEC (RFC 2410, 11/1998).
• Calidad de Servicio: Intserv (RFC 1633, 6/1994) y
Diffserv (RFC 2475, 12/1998)
• Multicast: ámbito administrativo: RFC2365 (7/1998)
• Movilidad: DHCP (RFC 1534) y soluciones
propietarias
• Autoconfiguración: DHCP
Agotamiento del espacio de direcciones
IPv4 (predicciones más recientes)

232
Ejercicios
 Ejercicio 2
• Tres routers unidos por tres líneas de 64
Kb/s
• Discutir diferencia entre routing dinámico o
estático desde el punto de vista de:
– Fiabilidad
– Eficiencia
 Ejercicio 2

64 Kb/s 64 Kb/s

64 Kb/s
B C

•Fiabilidad: Con Routing dinámico en caso de fallo de una línea el

tráfico se reencamina por la ruta alternativa.
•Eficiencia: Routing dinámico permite repartir tráfico entre varios
caminos posibles (no con RIP)
 Ejercicio 3
P: Un datagrama con la opción source
routing se fragmenta. ¿Deberá copiarse
esta opción en todos los fragmentos o
solo en el primero?

R: Para que todos los fragmentos sigan la

misma ruta la opción source routing ha
de copiarse en todos ellos.
 Ejercicio 4
P: En IPv6 se modifica de forma sustancial la
cabecera del datagrama debido al aumento
de longitud de las direcciones (de 32 a 128
bits). ¿Como afecta esto a los puentes
transparentes? ¿Y a los puentes con
encaminamiento desde el origen?

R: De ninguna forma. Los puentes solo manejan

direcciones MAC (que no cambian en IPv6). Desde
el punto de vista de los puentes la cabecera IP
forma parte de los datos.
 Ejercicio 5

P: Diga cuales de los siguientes protocolos

permiten la asignación dinámica de
direcciones:
BOOTP DHCP RARP
ARP PPP SLIP

R: DHCP y PPP
 IATA
193.145.246.0/24
Ejercicio 8
147.156.198.0-199.255
147.156.15.9 192.168.1.2/30
Balanceo de tráfico
192.168.1.6/30
147.156.0.0-127.255 192.168.1.5/30
192.168.1.1/30
E0 S0 A 130.206.211.174/32 por 147.156.147.130
147.156.1.11/17 S1 A 147.156.198.0/23 por 192.168.1.2
A 147.156.198.0/23 por 192.168.1.6
147.156.147.129/27 A 193.145.246.0/24 por 147.156.15.9
S3 A 150.208.0.0/16 por 130.206.211.6
E1
S2 A 0.0.0.0/0 por 130.206.211.1
A 127.0.0.1/32 por Null0
130.206.211.5/30
147.156.147.128-159
130.206.211.2/30 130.206.211. 1/30
147.156.147.130

Internet
130.206.211. 6/30

130.206.211.174 UJI
150.208.0.0/16
 Ejercicio 9
• Suprimimos ruta por defecto.
• Enviamos datagrama de 147.156.147.132 a
138.247.12.32. Que sucede?
R: El router descarta el datagrama y devuelve ‘ICMP
Destination Unreachable’ al emisor
• Ahora enviamos datagrama de 138.247.12.32 a
147.156.147.132. Que sucede?
R: El datagrama llega correctamente
 Ejercicio 11

194.125.1.0-63 195.100.1.0-3

E0 S0
Dirección de host inválida
(Broadcast de la subred) 194.125.1.63/26 195.100.1.2/30

194.125.1.63: ---.----.---.00111111 195.0.0.195/25 S1

Máscara: 255.255.255.11000000 E1 197.160.1.1/30

197.160.1.0-3
195.0.0.128-255

Dirección de red inválida A 157.34.33.0/32 por 195.0.0.199

(parte host ¹ 0) A 160.87.34.0/21 por 195.100.1.1
A 198.0.0.0/15 por 197.160.1.2
Agregación de A 0.0.0.0/0 por 195.100.1.1
direcciones (CIDR)

160.87.34.0: 10100000.01010111.00100010.00000000
Máscara: 11111111.11111111.11111000.00000000
 Ejercicio 12
Internet

128 Kb/s 50 25
ord. ord.

256 Kb/s 128 Kb/s

100
ord. Madrid Barcelona Bilbao

128 Kb/s

Red 194.100.100.0/24
20
ord. Sevilla
 Ejercicio 12

Reparto de las direcciones (subnet-zero)

Oficina Subred Máscara Rango Direcc

.
útiles
Madrid 194.100.100.0/25 255.255.255.1 194.100.100.0-127 126
28
Barcelon 194.100.100.128/ 255.255.255.1 194.100.100.128- 62
a 26 92 191
Bilbao 194.100.100.192/ 255.255.255.2 194.100.100.192- 30
27 24 223
Sevilla 194.100.100.224/ 255.255.255.2 194.100.100.224- 30
27 24 255
 Ejercicio 12
Internet

192.168.1.1/30 Red 194.100.100.128/26 Red 194.100.100.192/27

194.100.100.1/25
192.168.1.2/30

Ma Ba Bi
192.168.2.1/30
192.168.2.2/30
Red 194.100.100.0/25
192.168.3.1/30

A 194.100.100.128/26 por 192.168.2.2

192.168.3.2/30 A 194.100.100.192/27 por 192.168.2.2
A 194.100.100.224/27 por 192.168.3.2
A 0.0.0.0/0 por 192.168.1.1
Se
A 127.0.0.1/32 por Null0
Red 194.100.100.224/27
 Ejercicio 13
• Empresa con una LAN y dos redes IP:
– 199.199.199.0/24, Proveedor X, lento
– 200.200.200.0/24, Proveedor Y, rápido
• Se quiere conectar unos ordenadores a
través del proveedor X y otros a través
del proveedor Y
• Estudiar posibilidad de utilizar uno o
dos routers
 A 199.199.199.0/24 por 192.168.1.5
Ejercicio 13 A 200.200.200.0/24 por Internet
Solución con un router 192.168.1.6/30

192.168.1.5/30
Proveedor X
199.199.199.1/24
200.200.200.1/24

Red 199.199.199.0/24
Rtr 199.199.199.1 Internet
192.168.2.5/30
192.168.2.6/30
A 0.0.0.0/0 por 192.168.1.6
A 0.0.0.0/0 por 192.168.2.6
Proveedor Y
Red 200.200.200.0/24
Rtr 200.200.200.1

Reparto de tráfico entre proveedores A 200.200.200.0/24 por 192.168.2.5

Posibilidad de caminos asimétricos A 199.199.199.0 por Internet
Posibilidad de rechazo de datagramas
 Ejercicio 13 A 199.199.199.0/24 por 192.168.1.5

Solución con dos routers A 200.200.200.0/24 por Internet

199.199.199.1/24 192.168.1.5/30
200.200.200.2/24
Proveedor X

Red 199.199.199.0/24 A 0.0.0.0/0 por 192.168.1.6 192.168.1.6/30

Rtr 199.199.199.1
Internet
200.200.200.1/24
199.199.199.2/24 192.168.2.5/30 192.168.2.6/30
Proveedor Y

Red 200.200.200.0/24 A 0.0.0.0/0 por 192.168.2.6

Rtr 200.200.200.1 A 200.200.200.0/24 por 192.168.2.5
A 199.199.199.0/24 por Internet
 Problema
Indique todas las tramas ethernet que genera el comando ping.
Todos los equipos se acaban de encender.
Ping 130.206.220.5

IP:130.206.212.7/24
Rtr: 130.206.212.1

Red A
Red B

Red C

IP:130.206.212.1/24

IP: 130.206.220.5/24
Switch LAN Rtr: 130.206.220.1
IP:130.206.220.1/24

Red D
Red F
Red E
 Solución Problema
MAC MAC Ethertype Mensaje
orig. dest.
A FF ARP ARP Req. ¿quién es 130.206.212.1?
(806)
B A ARP ARP Resp. 130.206.212.1 es B
Ping 130.206.220.5 (806)
A B IP (800) ICMP ECHO Req. Para
130.206.220.5
A IP:130.206.212.7/24 C FF ARP ARP Req. ¿quién es 130.206.220.5?
Rtr: 130.206.212.1 (806)
Red A
D C ARP ARP Resp. 130.206.220.5 es D
Red B (806)
C D IP (800) ICMP ECHO Req. para
130.206.220.5
Red C
D C IP (800) D ICMP ECHO Reply para
IP:130.206.212.1/24 B
130.206.212.7
C B A IP (800)IP: 130.206.220.5/24
ICMP ECHO Reply para
Switch LAN Rtr: 130.206.220.1 130.206.212.7
IP:130.206.220.1/24

Red D Red F
Red E
 Solución Problema
Suces Tram Re Emitida Recibida por Suces Tram Re Emitida por Recibida
o a d por o a d por
1 1 B A Broadcast 10 5 F D Sw LAN
2.1 1 A Sw LAN Broadcast 11 5 E Sw LAN Sw LAN
2.2 1 C Sw LAN Broadcast 12 5 D Sw LAN C
3 2 C B Sw LAN 13 6 D C Sw LAN
4 2 B Sw LAN A 14 6 E Sw LAN Sw LAN
5 3 B A Sw LAN 15 6 F Sw LAN D
6 3 C Sw LAN B 16 7 F D Sw LAN
7 4 D C Broadcast 17 7 E Sw LAN Sw LAN
8 4 E Sw LAN Broadcast 18 7 D Sw LAN C
9 4 F Sw LAN Broadcast 19 8 C B Sw LAN
Ping 130.206.220.5 20 8 B Sw LAN A
A IP:130.206.212.7/24
Rtr: 130.206.212.1
Red A
Red B

Red C
D
IP:130.206.212.1/24 B
C
IP: 130.206.220.5/24
Switch LAN Rtr: 130.206.220.1
IP:130.206.220.1/24

Red D Red E
Red F
 Problema
Chicago Madrid
T1

Resto tráfico
(X-Z,X-W,Y-Z)

X Z

193.1.1.130 193.1.1.2

A B

W
Y
Solo tráfico VoIP
(Y-W)
193.1.1.66
193.1.1.194 C D
128 Kb/s

Aplicación Subred Aplicación Subred

Datos 193.1.1.128/ Datos 193.1.1.0/26

normales 26 normales

Voz sobre IP 193.1.1.192/ Voz sobre IP 193.1.1.64/2

26 6
 Solución problema
Chicago Madrid
192.168.1.1/30 T1 192.168.1.2/30

X 193.1.1.129/26 193.1.1.1/26 Z
193.1.1.195/26 193.1.1.67/26

193.1.1.130/26 193.1.1.2/26
Rtr: 193.1.1.129 Rtr: 193.1.1.1
A B
A 193.1.1.0/25 por 192.168.1.2 A 193.1.1.128/25 por 192.168.1.1
W
Y A 193.1.1.64/26 por 192.168.1.6 A 193.1.1.192/26 por 192.168.1.5
A 193.1.1.0/26 por 193.1.1.129 A 193.1.1.128/26 por 193.1.1.1
193.1.1.66/26
193.1.1.194/26 C D Rtr: 193.1.1.65
Rtr: 193.1.1.193 128 Kb/s
192.168.1.5/30
193.1.1.193/26 192.168.1.6/30 193.1.1.65/26
193.1.1.131/26 193.1.1.3/26

Aplicación Subred Aplicación Subred

Datos normales 193.1.1.128/26 Datos normales 193.1.1.0/26

Voz sobre IP 193.1.1.192/26 Voz sobre IP 193.1.1.64/26

 Problema examen

Chicago Madrid
192.168.1.1/30 T1 192.168.1.2/30

X Z
193.1.1.129/25 193.1.1.1/25

193.1.1.130/25 193.1.1.2/25
Rtr: 193.1.1.129 Rtr: 193.1.1.1
A B
A 193.1.1.0/25 por 192.168.1.2 A 193.1.1.128/25 por 192.168.1.1
W
Y A 193.1.1.64/26 por 192.168.1.6 A 193.1.1.192/26 por 192.168.1.5
A 193.1.1.0/26 por 193.1.1.129 A 193.1.1.128/26 por 193.1.1.1
193.1.1.66/25
193.1.1.194/25 C D Rtr: 193.1.1.65
Rtr: 193.1.1.193 128 Kb/s
192.168.1.5/30
193.1.1.193/25 192.168.1.6/30 193.1.1.65/25

Aplicación Subred Aplicación Subred

Datos normales 193.1.1.128/26 Datos normales 193.1.1.0/26

Voz sobre IP 193.1.1.192/26 Voz sobre IP 193.1.1.64/26

 Problema

Enlace LAN inalámbrico

X Y

Z
A B C

Internet

Oficina Nueva Oficina Vieja

Datos: Se pide:

Red 195.123.0.0 Realizar la asignación de direcciones

Conexión a Internet: 192.169.15.6/30 Detallar la configuración de los routers (X, Y y Z) y de los hosts (A, B y C)
¿Cuántas tramas MAC atraviesan el radioenlace si ping de A a B?
¿cuántas si ping de A a C?
¿Que pasa si suprimimos el router X o el Y?
 Solución problema
Enlace LAN inalámbrico

192.168.0.2/24 192.168.0.1/24
A 195.123.0.128/25 por 192.168.0.2
A 0.0.0.0/0 por 192.168.0.1 X Y A 0.0.0.0/0 por 195.123.0.2
195.123.0.129/25 195.123.0.1/25
195.123.0.2/25
Z 195.123.0.3/25
A B C
192.169.15.6/30 GW 195.123.0.1
192.169.15.5/30
195.123.0.130/25 195.123.0.131/25
GW 195.123.0.129 GW 195.123.0.129 A 195.123.0.128/25 por 195.123.0.1
Internet
A 0.0.0.0/0 por 192.169.15.5
Oficina Nueva Oficina Vieja
195.123.0.128/25 195.123.0.0/25

Ping de A a B no genera ningún tráfico en radioenlace, es filtrado por router X

Ping de A a C genera cuatro tramas en radioenlace, dos ARP y dos ICMP
Si suprimimos X o Y el broadcast/multicast de la oficina nueva o vieja inunda el radioenlace
 Problema 1

A C

Se pide:
Diseñar plan de direcciones para todas las LAN y las WAN
Indicar interfaces y rutas en A, B, C y D (routing estático)
Calcular tráfico relativo para cada enlace WAN
Intentar un reparto lo más homogéneo posible de tráfico entre los cuatro enlaces
 Problema 1
A 192.168.0.0/24 por 192.169.0.5
A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
192.168.1.0/24

192.168.1.1/24
192.169.1.5/30
192.169.0.6/30
192.169.0.5/30 B
192.169.1.6/30
A 192.168.1.0/24 por 192.169.0.6 A 192.168.0.0/24 por 192.169.1.5
A 192.168.2.0/24 por 192.169.0.6 A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.3.5 A 192.168.3.0/24 por 192.169.2.6
A C
192.168.0.1/24 192.168.2.1/24

192.168.0.0/24 192.168.2.0/24
192.169.3.6/30 D
192.169.3.5/30 192.169.2.5/30
192.169.2.6/30
192.168.3.1/24

192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.2.5
A 192.168.2.0/24 por 192.169.2.5
Tráfico A-C y C-A por B
Tráfico B-D y D-B por C
 Problema 1
A 192.168.0.0/24 por 192.169.0.5
A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
192.168.1.0/24

192.168.1.1/24
192.169.1.5/30
192.169.0.6/30
192.169.0.5/30 B
192.169.1.6/30
A 192.168.1.0/24 por 192.169.0.6 A 192.168.0.0/24 por 192.169.2.6
A 192.168.2.0/24 por 192.169.0.6 A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.3.5 A 192.168.3.0/24 por 192.169.2.6
A C
192.168.0.1/24 192.168.2.1/24

192.168.0.0/24 192.168.2.0/24
192.169.3.6/30 D
192.169.3.5/30 192.169.2.5/30
192.169.2.6/30
192.168.3.1/24

192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
Tráfico A-C por B A 192.168.1.0/24 por 192.169.3.6
A 192.168.2.0/24 por 192.169.2.5
Tráfico B-D por C
Tráfico C-A por D
Tráfico D-B por A
 Problema 1
A 192.168.0.0/24 por 192.169.0.5
A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/25 por 192.169.1.6
A 192.168.3.128/25 por 192.169.0.5
192.168.1.0/24

192.168.1.1/24
192.169.1.5/30
192.169.0.6/30
192.169.0.5/30 B
192.169.1.6/30
A 192.168.1.0/24 por 192.169.0.6 A 192.168.0.0/25 por 192.169.2.6
A 192.168.2.0/25 por 192.169.0.6 A 192.168.0.128/25 por 192.169.1.5
A 192.168.2.128/25 por 192.169.3.5 A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.3.5 A 192.168.3.0/24 por 192.169.2.6
A C
192.168.0.1/24 192.168.2.1/24

192.168.0.0/24 192.168.2.0/24
192.169.3.6/30 D
192.169.3.5/30 192.169.2.5/30
192.169.2.6/30
192.168.3.1/24

192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/25 por 192.169.3.6
A 192.168.1.128/25 por 192.169.2.5
Tráfico A-C y C-A por B y D
A 192.168.2.0/24 por 192.169.2.5
Tráfico B-D y D-A por C y A
Reparto estático separando en subredes
 Problema 1
A 192.168.0.0/24 por 192.169.0.5
A 192.168.2.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.1.6
A 192.168.3.0/24 por 192.169.0.5
192.168.1.0/24

192.168.1.1/24
192.169.1.5/30
192.169.0.6/30
192.169.0.5/30 B
192.169.1.6/30
A 192.168.1.0/24 por 192.169.0.6 A 192.168.0.0/24 por 192.169.2.6
A 192.168.2.0/24 por 192.169.0.6 A 192.168.0.0/24 por 192.169.1.5
A 192.168.2.0/24 por 192.169.3.5 A 192.168.1.0/24 por 192.169.1.5
A 192.168.3.0/24 por 192.169.3.5 A 192.168.3.0/24 por 192.169.2.6
A C
192.168.0.1/24 192.168.2.1/24

192.168.0.0/24 192.168.2.0/24
192.169.3.6/30 D
192.169.3.5/30 192.169.2.5/30
192.169.2.6/30
192.168.3.1/24

192.168.3.0/24
A 192.168.0.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.3.6
A 192.168.1.0/24 por 192.169.2.5
Tráfico A-C y C-A por B y D
A 192.168.2.0/24 por 192.169.2.5
Tráfico B-D y D-B por C y A
Reparto separando por paquetes en router
 Problema 2

202.1.1.1/25 202.1.1.129/25

A C D B

202.1.1.2/25 202.1.1.130/25
Rtr.: 202.1.1.1 Rtr.: 202.1.1.129

A ejecuta ‘ping 202.1.1.130’ y recibe una respuesta.

Describa la secuencia de tramas Ethernet producidas y su contenido

MAC Or. MAC Des. LAN Orig. Pasa puente Ethertype Mensaje
AA FF X SI ARP ARP Request ¿quién es 202.1.1.1
CC AA X NO ARP ARP Response: es CC
AA CC X NO IP ICMP ECHO REQUEST para 202.1.1.130
DD FF Y SI ARP ARP Request ¿quién es 202.1.1.130?
BB DD Y NO ARP ARP Response: es BB
DD BB Y NO IP ICMP ECHO REQUEST para 202.1.1.130
BB DD Y NO IP ICMP ECHO REPLY para 202.1.1.2
CC AA X NO IP ICMP ECHO REPLY para 202.1.1.2