Capítulo 4 Cuestiones de repaso. A pesar del esfuerzo invertido, PUEDE TENER ERRATAS.

Leyenda: Problema de examen, Problema ignorado, → posible problema de examen, ¿? problema

poco probable.
Han preguntado:
- Dirección IP de origen, destino, puertos, detractores NAT
- Rango de direcciones IP, prefijos subredes
- Tabla de reenvío: reenvío basado en destino y generalizado, rango asociado de direcciones y n.º
de direcciones del rango
- Entramado bus compartido, entramado vía memoria, entramado tipo malla (n.º min de
particiones para transferir paquetes, n.º máx de particiones de tiempo)

• SECCIÓN 4.1

R1. Revisemos parte de la terminología utilizada en el libro. Recuerde que el nombre que
recibe un paquete de la capa de transporte es segmento y que el nombre de un paquete de la
capa de enlace es trama. ¿Cuál es el nombre de un paquete de la capa de red? Recuerde que
tanto los routers como los switches de la capa de enlace se denominan conmutadores de
paquetes.
¿Cuál es la diferencia fundamental entre un router y un switch de la capa de enlace?

El nombre que recibe un paquete de la capa de red es datagrama. Los routers son dispositivos de
conmutación de almacenamiento y reenvío que reenvían los paquetes utilizando direcciones IP de la
capa de red. Aunque un conmutador también es un dispositivo de conmutación de paquetes de
almacenamiento y reenvío, es fundamentalmente diferente de un router porque reenvía los paquetes
utilizando direcciones MAC. Mientras que un router es un dispositivo de conmutación de paquetes
de la capa 3, un conmutador es un dispositivo de conmutación de paquetes de la capa 2.

R2. Ya hemos indicado que la funcionalidad de la capa de red puede dividirse, en términos
generales, en funcionalidad del plano de datos y funcionalidad del plano de control. ¿Cuáles
son las principales funciones del plano de datos? ¿Y las del plano de control?

La función principal del plano de datos es el reenvío de paquetes, que consiste en enviar datagramas
desde sus enlaces de entrada a sus enlaces de salida. Por ejemplo, los puertos de entrada del plano
de datos realizan funciones de capa física: terminan un enlace físico entrante en un enrutador,
interoperan con la capa de enlace al otro lado del enlace entrante y realizan funciones de búsqueda
en los puertos de entrada.

La función principal del plano de control es el enrutamiento, que determina las rutas que toma un
paquete desde su origen hasta su destino. Un plano de control se encarga de ejecutar protocolos de
enrutamiento, responder a los enlaces conectados que se activan o desactivan, comunicarse con
controladores remotos y realizar funciones de gestión.

R3. Hemos hecho la distinción entre la función de reenvío y la función de enrutamiento

realizadas en la capa de red. ¿Cuáles son las diferencias fundamentales entre el enrutamiento
y el reenvío?

El reenvío (forwarding) hace referencia a la acción que realiza un router local al transferir un
paquete desde una interfaz de un enlace de entrada a una interfaz del enlace de salida apropiado. El
enrutamiento (routing) hace referencia al proceso de red que determina las rutas terminal a terminal
que los paquetes siguen desde el origen al destino.
R4. ¿Cuál es el papel de la tabla de reenvío dentro de un router?

La función de la tabla de reenvío dentro de un enrutador es contener entradas para determinar la

interfaz de enlace saliente a la que se reenviará un paquete que llega a través de la estructura de
conmutación.

R5. Hemos dicho que el modelo de servicio de una capa de red “define las características del
transporte extremo a extremo de paquetes entre los hosts emisor y receptor”. ¿Cuál es el
modelo de servicio de la capa de red de Internet? ¿Qué garantías proporciona el modelo de
servicio de Internet, en lo que respecta a la entrega de datagramas de un host a otro host?

El modelo de servicio de la capa de red de Internet es el servicio de mejor esfuerzo. Con este
modelo de servicio, no hay garantía de que los paquetes se reciban en el orden en que se enviaron,
ninguna garantía de su entrega eventual, ninguna garantía en el retardo end-to-end, y ninguna
garantía mínima del ancho de banda.

• SECCIÓN 4.2

R6. En la Sección 4.2 hemos visto que un router está compuesto, normalmente, por puertos de
entrada, puertos de salida, un entramado de conmutación y un procesador de enrutamiento.
¿Cuáles de estos elementos se implementan en hardware y cuáles en software? ¿Por qué?
Volviendo a las nociones de plano de datos y plano de control de la capa de red, ¿cuál de ellos
se implementa en hardware y cuál en software? ¿Por qué?

El puerto de entrada, la estructura de conmutación y los puertos de salida se implementan en

hardware, ya que su capacidad de procesamiento de datagramas es demasiado rápida para la
implementación en software. Un procesador de enrutamiento dentro de un enrutador tradicional
utiliza software para ejecutar protocolos de enrutamiento, mantener las tablas de enrutamiento y la
información del estado de los enlaces conectados, y calcular la tabla de reenvío de un enrutador.
Además, un procesador de enrutamiento en un enrutador SDN también se basa en software para
comunicarse con un controlador remoto y recibir entradas de la tabla de reenvío e instalarlas en los
puertos de entrada del enrutador.

El plano de datos generalmente se implementa en hardware debido a la necesidad de un

procesamiento rápido, por ejemplo, en una escala de tiempo de nanosegundos. El plano de control
generalmente se implementa en software y opera en una escala de tiempo de milisegundos o
segundos; por ejemplo, para ejecutar protocolos de enrutamiento, responder a enlaces conectados
que se activan o desactivan, comunicarse con controladores remotos y realizar funciones de
administración.

R7. Explique por qué cada puerto de entrada de un router de alta velocidad almacena una
copia de la tabla de reenvío.

El módulo de búsqueda/reenvío del puerto de entrada resulta crucial para la función de reenvío del
router. En muchos routers, es aquí donde el router determina el puerto de salida al que será
reenviado un paquete entrante a través del entramado de conmutación. La elección del puerto de
salida se lleva a cabo utilizando la información almacenada en la tabla de reenvío. Aunque el
procesador de enrutamiento calcula la tabla de reenvío, suele almacenarse una copia de la misma en
cada puerto de entrada, la cual es actualizada según sea necesario por el procesador de
enrutamiento. Con las copias locales de la tabla de reenvío, la decisión de reenvío puede tomarse
localmente en cada puerto de entrada sin invocar al procesador de enrutamiento centralizado. Tales
reenvíos descentralizados evitan que se formen cuellos de botella en el procesamiento de reenvíos
en un único punto dentro del router. En los routers con capacidades de procesamiento limitadas en
el puerto de entrada, éste simplemente reenvía el paquete al procesador de enrutamiento
centralizado, el cual hace una búsqueda en la tabla de reenvío y transmite el paquete al puerto de
salida apropiado.

R8. ¿Qué se entiende por reenvío basado en el destino? ¿En qué difiere del reenvío
generalizado? Tras leer la Sección 4.4 (NO ENTRA), ¿cuál de esas dos técnicas es la adoptada por
la tecnología SDN (redes definidas por software)?

Reenvío basado en el destino: el router reenvía un datagrama a una interfaz de salida basándose
únicamente en la dirección de destino del paquete.

Reenvío generalizado: el router puede determinar la interfaz de salida basándose no solo en el

destino, sino también en otros campos o factores del paquete (como el origen, el número de puerto,
etc.).

R9. Suponga que un paquete entrante se corresponde con dos o más entradas de la tabla de
reenvío de un router. Con el reenvío tradicional basado en el destino, ¿qué norma aplica un
router para determinar cuál de las dos reglas hay que invocar a la hora de determinar el
puerto de salida hacia el que debe ser conmutado el paquete entrante?

Un router utiliza la coincidencia de prefijo más largo para determinar a qué interfaz de salida se
reenviará el paquete si la dirección de destino del paquete coincide con dos o más entradas de la
tabla de reenvío. Es decir, el paquete se reenviará a la interfaz que tiene el prefijo más largo que
coincida con el destino del paquete.

R10. En la Sección 4.3 se han abordado tres tipos de entramados de conmutación. Enumere y
describa brevemente cada uno de ellos. ¿Cuál de ellos, si es que hay alguno, permite enviar
múltiples paquetes en paralelo a través del entramado?

Conmutación mediante memoria, conmutación mediante un bus y conmutación mediante una red de
interconexión. Una red de interconexión puede reenviar paquetes en paralelo siempre que todos se
reenvíen a diferentes puertos de salida.

R11. Describa cómo pueden perderse paquetes en los puertos de entrada. Describa cómo
puede eliminarse la pérdida de paquetes en los puertos de entrada (sin utilizar buffers de
capacidad infinita).

Si la velocidad a la que llegan los paquetes excede la velocidad de conmutación, entonces los
paquetes tendrán que hacer cola en los puertos de entrada. Si esta tasa persiste, las colas se
agrandarán, se ampliarán y finalmente se desbordarán los búferes del puerto de entrada, causando la
pérdida de paquetes. Esta puede ser eliminada si la velocidad de conmutación es por lo menos n
veces igual de rápido como la velocidad de la línea de entrada, donde n es el número de puertos de
entrada.
R12. Describa cómo puede producirse una pérdida de paquetes en los puertos de salida.
¿Puede evitarse esta pérdida incrementando la velocidad del entramado de conmutación?

Suponiendo que las velocidades de línea de entrada y salida sean iguales, la pérdida de paquetes
puede ocurrir si la velocidad a la que llegan los paquetes a un solo puerto de salida excede la
velocidad de la línea. Si esta discrepancia persiste, las colas crecerán cada vez más y eventualmente
desbordarán los búferes del puerto de salida, causando la pérdida de paquetes. Hay que tener en
cuenta que aumentar la velocidad de la estructura de conmutación no puede evitar este problema.

R13. ¿Qué es el bloqueo HOL? ¿Se produce en los puertos de entrada o en los puertos de
salida?

El fenómeno conocido como bloqueo HOL (head-of-the-line, cabeza de la fila) se produce en el

puerto de entrada de un conmutador cuando un paquete que se encuentra en una cola de entrada
tiene que esperar a ser transferido a través del entramado de conmutación, aunque su puerto de
salida esté libre, porque está bloqueado por otro paquete que se encuentra en la cabeza de la fila.

R14. En la Sección 4.2 hemos estudiado las siguientes disciplinas de planificación de paquetes:
FIFO, prioridad, Round Robin (RR) y cola equitativa ponderada (WFQ, Weighted Fair
Queueing). ¿Cuáles de estas disciplinas de colas garantizan que todos los paquetes salgan en el
mismo orden en que llegaron?

Sólo el método FIFO porque selecciona los paquetes para su transmisión a través del enlace en el
mismo orden en el que llegaron a la cola de salida del enlace.

R15. Proporcione un ejemplo que muestre por qué un operador de red podría querer dar
prioridad a una clase de paquetes con respecto a otra clase de paquetes.

Por ejemplo, un paquete que lleve información de la administración de red debe recibir prioridad
sobre el tráfico regular de usuarios. Otro ejemplo, un paquete de voz sobre IP en tiempo real podría
necesitar recibir prioridad sobre el tráfico que no es en tiempo real, como el correo electrónico.

R16. ¿Qué diferencia esencial hay entre las planificaciones de paquetes RR y WFQ? ¿Hay
algún caso (Sugerencia: piense en las ponderaciones WFQ) en el que RR y WFQ se comporten
exactamente igual?

Con RR, todas las clases de servicio reciben el mismo trato; es decir, ninguna tiene prioridad sobre
otra. Con WFQ, las clases de servicio reciben un trato diferente; es decir, cada clase puede recibir
una cantidad de servicio diferente en cualquier intervalo de tiempo. Cuando todas las clases de un
WFQ tienen la misma ponderación de servicio, el WFQ es idéntico a RR.

• SECCIÓN 4.3

R17. Suponga que el host A envía al host B un segmento TCP encapsulado en un datagrama
IP. Cuando el host B recibe el datagrama, ¿cómo sabe la capa de red del host B que debería
pasar el segmento (es decir, la carga útil del datagrama) a TCP, en lugar de a UDP o a
cualquier otro protocolo?
 a ver en la siguiente sección). Como ya hemos mencionado antes, el protocolo QUIC [Iyengar
2015] utilizado en el navegador Chrome de Google implementa la fiabilidad en un protocolo de
la capa de aplicación por encima de UDP. Pero se trata de una tarea nada sencilla que requiere
una intensa tarea de depuración de las aplicaciones. No obstante, incorporar los mecanismos de
fiabilidad directamente en la aplicación permite que ella misma “se lo guise y se lo coma”. Es decir,
los procesos de aplicación pueden comunicarse de forma fiable sin estar sujetos a las restricciones de
la velocidad de transmisión impuestas por el mecanismo de control de congestión de TCP.
Se emplea el campo Protocolo del datagrama IP cuando alcanza su destino final. El valor de este
campo indica el protocolo
3.3.1 específico
Estructuradedelalos capa de transporte
segmentos UDPal que se pasarán los datos contenidos
en ese datagrama IP. Por ejemplo, un valor de 6 indica que los
La estructura de los segmentos UDP, mostrada en la Figura 3.7,datos se pasan
está definida a TCP,RFC
en el documento mientras que
768. Los datos de la aplicación ocupan el campo de datos del segmento UDP. Por ejemplo, para
un valor igual a 17 indica que los datos se pasan a UDP. Observe que el número de
DNS, el campo de datos contiene un mensaje de consulta o un mensaje de respuesta. En el caso deprotocolo
especificado en el datagrama
una aplicaciónIPdedesempeña unmuestras
flujo de audio, las papel delanálogo al del
audio llenarán campo
el campo que La
de datos. almacena
cabecera el número
UDP solo tiene cuatro campos, y cada uno de ellos tiene una longitud de dos bytes. Como se ha
de puerto de un segmento de la capa de transporte que enlaza las capas de transporte y de aplicación
explicado en la sección anterior, los números de puerto permiten al host de destino pasar los datos
y al campo de tipo que
de laenlaza laalcapa
aplicación deapropiado
proceso enlaceque conestála capa deenred.
ejecutándose el sistema terminal de destino (es
decir, realizar la función de demultiplexación). El campo de longitud especifica el número de bytes
del segmento UDP (la cabecera más los datos). Es necesario un valor de longitud explícito ya que el
tamaño del campo de datos puede variar de un segmento UDP al siguiente. El host receptor utiliza
R18. ¿Qué campo de la cabecera
la suma de comprobación IP puede usarse
para detectar si se han para garantizar
introducido errores en elque un paquete
segmento. En realidad,se reenvíe a
CAPÍTULO 3 • la LAsuma de comprobación
CAPA DE TRANSPORTE también se calcula para unos pocos campos de la cabecera IP, además de
través de no más depara
194
N elrouters?
segmento UDP. Pero por el momento no vamos a tener en cuenta este detalle para ver el bos-
que a través de los árboles. Veamos ahora cómo se calcula la suma de comprobación. En la Sección
El campo tiempo de La6.2vida se describen los principios básicos para la detección de errores. El campo longitud especifica la
Figuraporque garantiza
3.29 muestra quedellos
la estructura datagramas
segmento
longitud del segmento UDP en bytes, incluyendo la cabecera.
TCP. Al igual noqueestarán
con UDP,eternamente
la cabecera en
circulación a través de la red.
incluye los números de puerto de origen y de destino, que se utilizan para multiplexar y
demultiplexar los datos de y para las aplicaciones de la capa superior. También, al igual que UDP, la
cabecera
3.3.2 incluye
Sumaun campo dedecomprobación
suma de comprobación. deLaUDP cabecera de un segmento TCP también
contiene los siguientes campos:
La suma de comprobación de UDP proporciona un mecanismo de detección de errores. Es decir, se
R19. Recuerde que, como
• Elutiliza
campo para hemos
Número visto,
si los bitsla
de secuencia
determinar de suma
32 bits y en
contenidos de
el el comprobación
campo Número
segmento UDPde sidoInternet
hanreconocimiento seseutiliza
también
alterados según despla- tanto en
dezaban
32 bits son el
utilizados por elel emisor
destinoy(porel receptor
ejemplo,dea TCP causapara
de laimplementar
existencia deunruido
servicio de enlaces
los segmentos de latransferencia
capa de
desde
o mientras de
transporte
origen hasta
datos almacenados
estaban
(en
fiable, como se las
enexplica
cabeceras
más adelante.
un router).
UDP y TCP; Figuras en los
UDP en el lado del emisor calcula el complemento
3.7 y 3.29,
respectivamente), como
• El 1 de laen
acampo sumalosdede
Ventana datagramas
todas las palabras
recepción de 16 dede16sela
bits bitscapa
del para
utiliza de
segmento, red (cabecera
acarreando
el control de [Link]
Veremos IP; Figura 4.16).
desbordamiento
en breve
Considere ahora un que segmento
obtenido
se emplea durante de
para indicarlaelcapa
la operación de de
número suma transporte
sobre
de bytes queelun encapsulado
bitreceptor
de menorestápeso. en un
Este aresultado
dispuesto aceptar. datagrama
se almacena en IP.
• Elelcampo
campoLongitud
suma dedecomprobación
cabecera de 4del bitssegmento
especificaUDP. He aquí
la longitud uncabecera
de la ejemploTCP sencillo de cálculo de
en palabras
¿Existen bytes comunesdeuna suma
32 bits.
en elcomprobación.
datagrama
Ladecabecera TCP puede Puede IPobtener
tener
sobre losvariable
información
una longitud
cuales se calculen
detallada
a causaacerca de una
del campo
las sumas
implementación
opciones de
de
comprobación de la TCP cabecera
eficiente
(normalmente, del
del cálculo
esteensegmento
el RFC
campo está1071, yasípor
vacío, decomololaque
decabecera
su dedel
rendimiento
la longitud datagrama?
concabecera
una datos reales
TCP en Explique
[Stone
típica es 1998; su
deStone 2000]. Por ejemplo, suponga que tenemos las siguientes tres palabras de 16 bits:
respuesta. 20 bytes).
• El campo Opciones es opcional y de longitud variable. Se utiliza cuando un emisor y un receptor
negocian el tamaño máximo de segmento (MSS) 32 bits o como un factor de escala de la ventana en las
redes de alta velocidad. También se define una opción de marca temporal. Consulte los documen-
tos RFC 854 y RFC 1323 para Nº conocer detalles Nº
de puerto adicionales.
de puerto
de origen de destino
• El campo Indicador tiene 6 bits. El bit ACK se utiliza para indicar que el valor transportado en
el campo de reconocimiento es Longitud válido; es decir, Suma de
el segmento contiene un reconocimiento para
comprobación
un segmento que ha sido recibido correctamente. Los bits RST, SYN y FIN se utilizan para el
establecimiento y cierre de conexiones, Datos como de veremos
la al final de esta sección. Los bits CWR y
ECE se emplean en la notificación de congestión aplicación explícita, como veremos en la Sección 3.7.2. La
activación del bit PSH indica que el receptor (mensaje)
deberá pasar los datos a la capa superior de forma
inmediata. Por último, el bit URG se utiliza para indicar que hay datos en este segmento que la
entidad de la capa superior del lado emisor ha marcado como “urgentes”. La posición de este
Figura 3.7 ♦ Estructura de un segmento UDP.
último byte de estos datos urgentes se indica mediante el campo puntero de datos urgentes de
16 bits. TCP tiene que informar a la entidad de la capa superior del lado receptor si existen datos

32 bits

Número de puerto de origen Número de puerto de destino

Número de secuencia

Número de reconocimiento
CWR

URG

Long.
ECE

ACK
PSH

SYN
RST

No
FIN

Ventana de recepción
cabec. usado

Suma de comprobación Internet Puntero de datos Urgente

Opciones

Datos

Figura 3.29 ♦ Estructura del segmento TCP.

 • Número de versión. Estos 4 bits especifican la versión del protocolo IP del datagrama. A partir
del número de versión, el router puede determinar cómo interpretar el resto del datagrama IP.
Las distintas versiones de IP utilizan distintos formatos de datagrama. El formato de datagrama

32 bits

Long.
Versión Tipo de servicio Longitud del datagrama (bytes)
cabec.

Identificador de 16 bits Indic. Desplaz. de fragmentación

de 13 bits
Protocolo de la
Tiempo de vida Suma de comprobación de cabecera
capa superior

Dirección IP de origen de 32 bits

Dirección IP de destino de 32 bits

Opciones (si existen)

Datos

Figura 4.16 ♦ Formato del datagrama IPv4.

No. La suma de comprobación de la cabecera IP sólo computa la suma de comprobación de los

campos de la cabecera IP de un paquete IP, que no comparten bytes comunes con la parte de
segmento de capa de transporte del datagrama IP.

R20. Cuando se fragmenta un datagrama de gran tamaño en múltiples datagramas más

pequeños, ¿dónde se reensamblan estos datagramas más pequeños para obtener un único
datagrama de mayor tamaño?

El reensamblaje de los fragmentos de un datagrama IP se realiza en el host de destino del datagrama

para mantener el núcleo de la red simple.

R21. ¿Tienen direcciones IP los routers? En caso afirmativo, ¿cuántas?

Sí. Tienen una dirección para cada interfaz ya que es el límite entre el router y el enlace físico.

R22. ¿Cuál es el equivalente binario de 32 bits de la dirección IP [Link]?

11011111 00000001 00000011 00011100.

R23. Visite un host que utilice DHCP para obtener su dirección IP, su máscara de red, su router
predeterminado y la dirección IP de su servidor DNS local. Enumere estos valores.

R24. Suponga que hay tres routers entre un host de origen y un host de destino. Ignorando la
fragmentación, se envía un datagrama IP desde el host de origen al host de destino. ¿A través
de cuántas interfaces pasará? ¿Cuántas tablas de reenvío habrá que consultar para
transportar el datagrama desde el origen al destino?

8 interfaces ya que cada host y router tienen una dirección para cada interfaz al ser el límite entre el
host y el enlace físico, además del router y el enlace físico. Y 3 tablas de reenvío porque cada router
dispone de una tabla de reenvío que asigna las direcciones de destino a los enlaces salientes de ese
router.
R25. Suponga que una aplicación genera fragmentos de 40 bytes de datos cada 20
milisegundos y que cada fragmento se encapsula en un segmento TCP y luego en un
datagrama IP. ¿Qué porcentaje de cada datagrama será información administrativa y qué
porcentaje será datos de aplicación?

Si cada fragmento se encapsula en un segmento TCP con un encabezado TCP típico de 20 bytes
(suponiendo sin opciones TCP) y en un datagrama IP, con un encabezado IP típico de 20 bytes
(IPv4 sin opciones), el total de información administrativa será:
20 bytes (TCP) + 20 bytes (IP) = 40 bytes
Por lo que podemos decir que el datagrama final transporta
40 bytes (datos) + 40 bytes (información administrativa) = 80 bytes (datagrama total).
Haciendo una regla de tres, deducimos que si 80 bytes es el datagrama total (100%), 40 bytes de
datos será un 50% y 40 bytes de información administrativa será el otro 50%.

R26. Suponga que adquiere un router inalámbrico y que lo conecta a su módem por cable.
Suponga también que su ISP asigna dinámicamente una dirección IP a su dispositivo
conectado (es decir, a su router inalámbrico). Además, suponga que tiene cinco equipos PC en
su domicilio que utilizan 802.11 para conectarse de forma inalámbrica a su router
inalámbrico. ¿Cómo se asignan las direcciones IP a los cinco PC? ¿Utiliza NAT el router
inalámbrico? ¿Por qué o por qué no?

Normalmente, el router inalámbrico incluye un servidor DHCP. Este protocolo se utiliza para
asignar direcciones IP a las cinco computadoras y a la interfaz del router. Sí, el router inalámbrico
también utiliza NAT, ya que solo obtiene una dirección IP del proveedor de servicios de internet
(ISP).

R27. ¿Qué quiere decir el término “agregación de rutas”? ¿Por qué resulta útil para un router
realizar la agregación de rutas?

La agregación de rutas significa que un ISP utiliza un único prefijo para anunciar varias redes. La
agregación de rutas es útil porque un ISP puede utilizar esta técnica para anunciar al resto de
Internet una única dirección de prefijo para las múltiples redes que tiene el ISP.

R28. ¿Qué es un protocolo “plug-and-play” o de configuración cero (zeroconf)?

Un protocolo plug-and-play o zeroconf significa que el protocolo puede configurar

automáticamente los aspectos relacionados con la red de un host para conectar el host a una red.

R29. ¿Qué es una dirección de red privada? ¿Debe haber datagramas con direcciones de red
privadas en la red Internet pública? Explique su respuesta.

Una dirección de red privada de un dispositivo en una red hace referencia a una dirección de red
que sólo es importante para esos dispositivos dentro de dicha red. Un datagrama con una dirección
de red privada nunca debería estar presente en la Internet pública más grande, ya que la dirección de
red privada es potencialmente utilizada por muchos dispositivos de red dentro de sus propias redes
privadas.
 correspondencia se busca y cuál es la acción realizada? En el caso de una SDN, enumere tres
campos con los que puedan buscarse correspondencias y tres acciones que puedan tomarse.
R35. Enumere tres campos de la cabecera de un datagrama IP con los que pueda buscarse una
correspondencia en el reenvío generalizado compatible con OpenFlow 1.0. Indique,
[Link],
Comparetres campos de
y contraste loscabecera
campos de de un datagrama
cabecera IP con
de IPv4 los que
e IPv6. no pueda
¿Tienen camposbuscarse una
en común?
correspondencia en OpenFlow.
IPv6 tiene un encabezado de longitud fija, que no incluye la mayoría de las opciones que puede
incluir un encabezado IPv4. Si bien el encabezado IPv6 contiene dos direcciones de 128 bits
(dirección IP de origen y destino), el encabezado completo tiene una longitud fija de tan solo 40
Problemas
bytes. Varios campos son similares en esencia. La clase de tráfico, la longitud de la carga útil, el
P1. Utiliceencabezado
siguiente la red mostrada en la parte
y el límite inferior
de saltos de lason
en IPv6 página.
similares, respectivamente, al tipo de
servicio, la longitudladel
a. Especifique datagrama,
tabla de reenvío el protocolo
del router deA, capa superior
de modo que ytodo
el tiempo de vida
el tráfico en IPv4.
destinado al host
H3 sea reenviado a través de la interfaz 3.
R31.b. A.¿Puede
veces seescribir
dice que unacuando
tabla de reenvío
IPv6 para el arouter
se tuneliza travésA,de
derouters
manera IPv4,
que todo
IPv6 el trata
tráficolos
de H1
túnelesdestinado
IPv4 como al host H3 seadereenviado
protocolos la capa de a través
[Link]¿Está
la interfaz 3, mientras
de acuerdo con esta todo el tráfico de
afirmación?
¿Por quéH2 odestinado
por qué no?al host H3 sea reenviado a través de la interfaz 4? (Sugerencia: esta pre-
gunta tiene truco.)
Sí, Suponga
P2. debido a queque todo el datagrama
dos paquetes lleganIPv6 (incluidos
a dos puertos los
de campos de cabecera)
entrada distintos de unse router
encapsula en un
exactamente
datagrama IPv4.
al mismo tiempo. Suponga también que no hay ningún otro paquete en ninguna parte del
router.
a. Suponga que los dos paquetes deben ser reenviados a dos puertos de salida diferentes. ¿Es
→ Problemas
posible reenviar los dos paquetes a través del entramado de conmutación al mismo tiempo,
cuando
P1. Utilice el entramado
la red mostradautiliza
[Link] bus compartido?
a. Especifique
b. Supongala quetabla de reenvío
los dos paquetesdel router
deben serA, de modo aque
reenviados dostodo el tráfico
puertos destinado
de salida al host
diferentes. ¿Es
H3 seaposible
reenviado a través
reenviar de paquetes
los dos la interfaz 3.
a través del entramado de conmutación al mismo tiempo,
b. ¿Puede escribir
cuando una tabla
el entramado de reenvío
utiliza para el router
la conmutación A, de manera que todo el tráfico de H1
vía memoria?
destinado
c. Suponga que los dos paquetes deben ser reenviados al 3,
al host H3 sea reenviado a través de la interfaz mientras
mismo puertotodo
de el tráfico
salida. ¿Esdeposible
H2
destinado al host H3 sea reenviado a través de la interfaz 4? (Sugerencia: esta pregunta tiene
reenviar los dos paquetes a través del entramado de conmutación al mismo tiempo, cuando
truco.)
el entramado utiliza una malla?

1 B 2
1 3 1
3
H1 A D
2 4 1 2 2

C H3

H2

a) Los datos destinados al host H3 se reenvían a través de la interfaz 3.

Dirección de destino Interfaz de enlace

H3 3

b) No, porque la regla de reenvío solo se basa en la dirección de destino.

 paquete en los buffers del puerto de salida. En este escenario, si el ancho de banda de la memoria
es tal que pueden escribirse en, o leerse de, la memoria un máximo de B paquetes por segundo,
entonces la tasa de transferencia global de reenvío (la velocidad total a la que los paquetes se
transfieren desde los puertos de entrada a los de salida) tiene que ser menor que B/2. Observe
también que no pueden reenviarse dos paquetes al mismo tiempo, incluso aunque tengan diferen-
tes puertos de destino, ya que solo puede realizarse una lectura/escritura de memoria cada vez a
P2. Suponga través
que dos del bus compartido llegan
paquetes del sistema.
a dos puertos de entrada distintos de un router
Algunos routers modernos también realizan la conmutación vía memoria. Sin embargo, una
exactamente diferencia
al mismo tiempo. Suponga también que no hay ningún otro paquete en ninguna
importante con los primeros routers es que los procesadores de las tarjetas de línea de
parte del router.
entrada se encargan de realizar la búsqueda de la dirección de destino y de almacenar el paquete
a. Suponga que
en lalos dos de
posición paquetes debenDe
memoria adecuada. ser reenviados
alguna a dosquepuertos
forma, los routers conmutan de salida se
vía memoria diferentes. ¿Es
parecen mucho a los multiprocesadores de memoria compartida, encargándose
posible reenviar los dos paquetes a través del entramado de conmutación al mismo tiempo, los procesadores
de las tarjetas de línea de conmutar (escribir) los paquetes en la memoria del puerto de salida
cuando el entramado
apropiado. Losutiliza un bus
conmutadores de compartido?
la serie Catalyst 8500 de Cisco [Cisco 8500 2016] conmutan
b. Suponga que los doslospaquetes
internamente deben
paquetes mediante unaser reenviados
memoria compartida.a dos puertos de salida diferentes. ¿Es
posible reenviar los dosvíapaquetes
• Conmutación bus. Con estaatécnica,
travésel puerto
del entramado de conmutación
de entrada transfiere al mismo
directamente un paquete al tiempo,
cuando el entramado utiliza
puerto de salida ladeconmutación
a través un bus compartido,víasin memoria?
intervención del procesador de enrutamiento.
Esto se suele realizar haciendo que el puerto de entrada añada al paquete como prefijo, antes de
c. Suponga que los dos paquetes deben ser reenviados al mismo puerto de salida. ¿Es posible
transmitir el paquete hacia el bus, una etiqueta interna al conmutador (cabecera), que indica el
reenviar los dos paquetes
puerto a través
local de salida deltransfiriendo
al que se está entramado dicho de conmutación
paquete. aldemismo
Todos los puertos tiempo, cuando el
salida reciben
entramado utiliza una
el paquete, peromalla? No que
solo el puerto olvide completar
se corresponda y justificar
con la etiqueta su exposición
lo conservará. con los diagramas
Después, la etiqueta
es eliminada en el puerto de salida, ya que dicha etiqueta solo se usa dentro del conmutador para
correspondientes.
atravesar el bus. Si llegan múltiples paquetes al router simultáneamente, cada uno a través de un

Memoria Conmutación de malla

A X A

B Y B
Memoria
C Z C

X Y Z
Bus
A X

B Y

C Z

Clave:
Puerto Puerto de salida
de entrada

Figura 4.6 ♦ Tres técnicas de conmutación.

a) No, solo se puede transmitir un paquete a la vez a través de un bus compartido.

b) No, solo se puede realizar una lectura/escritura de memoria a la vez a través del bus compartido
del sistema.

c) No, en este caso, los dos paquetes tendrían que enviarse simultáneamente por el mismo bus de
salida, lo cual no es posible.

P3. En la Sección 4.2 dijimos que el retardo máximo de cola es (n-1)D si el entramado de
conmutación es n veces más rápido que las velocidades de las líneas de entrada. Suponga que
todos los paquetes tienen la misma longitud, que n paquetes llegan simultáneamente a los n
puertos de entrada y que los n paquetes desean ser reenviados a diferentes puertos de salida.
¿Cuál será el retardo máximo de un paquete para los entramados de conmutación (a) de
memoria, (b) de bus y (c) de malla?
 existir el bloqueo HOL)? ¿Cuál es el número máximo necesario de particiones de tiempo,
suponiendo el orden de planificación de caso peor que pueda imaginar y suponiendo que
una cola de entrada no vacía nunca está inactiva?
P5. Considere una red de datagramas que utiliza direcciones de host de 32 bits. Suponga que un
router tiene cuatro enlaces, numerados de 0 a 3, y que los paquetes deben ser reenviados a las
a y b) (n-1)D porquedecrea
interfaces un cuello
los enlaces comode sigue:
botella cuyo acceso es secuencial, causando espera
acumulada. Rango de direcciones de destino Interfaz de enlace
11100000
c) 0 porque tiene 00000000
un acceso 00000000
paralelo 00000000
a salidas diferentes que elimina la espera.
hasta 0
11100000 00111111 11111111 11111111
P4. Considere 11100000
el dispositivo de conmutación
01000000 00000000 00000000mostrado en la figura. Suponga que todos los
hasta
datagramas tienen la misma longitud fija, que el dispositivo opera de forma 1 síncrona y
11100000 01000000 11111111 11111111
particionada y que en una partición temporal se puede transferir un datagrama desde un
puerto de entrada a un01000001
11100000 puerto de salida.00000000
00000000 El entramado de conmutación emplea una estructura
de malla, por lo que, como máximo, hasta se puede transferir un datagrama2a un puerto de salida
determinado en11100001
una partición
01111111de11111111
tiempo,11111111
pero distintos puertos de salida pueden recibir
datagramas procedentes de en distintos
otro casopuertos de entrada en una misma3 partición de tiempo.
¿Cuál es el número mínimo de particiones de tiempo necesarias para transferir los paquetes
mostrados a. Proporcione
desde una tabla
los puertos de reenvíoa con
de entrada sus cinco entradas,
puertos que utilice
de salida, la regla decualquier
suponiendo coincidencia
orden
con el prefijo más largo y que reenvíe los paquetes a las interfaces de enlace
de planificación de la cola de entrada que desee (es decir, no tiene por qué existir el bloqueo de correctas.
cabecera HOL)? ¿Cuál
b. Describa cómoes determina
el número su máximo necesario
tabla de reenvío de particiones
la interfaz de tiempo,
de enlace apropiada suponiendo
para los data-
gramas con las siguientes direcciones de destino:
el orden de planificación de caso peor que pueda imaginar y suponiendo que una cola de
entrada no vacía nunca está inactiva?
11001000 Repita01010001
10010001 el apartado anterior, suponiendo ahora que el
01010101
primer datagrama de la cola de entrada
11100001 inferior
01000000 es X.00111100
11000011
11100001 10000000 00010001 01110111
Puerto de
X
salida X

Entramado Puerto de
X Y de salida Y
conmutación

Puerto de
Z Y
salida Z

El número mínimo de particiones de tiempo necesarios es 3, porque en el mejor caso podemos

enviar los datagramas de forma que siempre se ocupen todas las salidas disponibles en cada
partición, distribuyendo los envíos en 3 intervalos. La programación es la siguiente:
Partición 1: enviar X a la cola de entrada superior, enviar Y a la cola de entrada intermedia.
Partición 2: enviar X a la cola de entrada intermedia, enviar Y a la cola de entrada inferior.
Partición 3: enviar Z a la cola de entrada inferior.
El mayor número de particiones sigue siendo 3 ya que, partiendo de la base de que una cola de
entrada no vacía nunca está inactiva, observamos que el primer intervalo de tiempo siempre
consiste en enviar X a la cola de entrada superior e Y a la cola de entrada intermedia o inferior. En
el segundo intervalo de tiempo, siempre podemos enviar dos datagramas más, y el último datagrama
puede enviarse en el tercer intervalo de tiempo.
Es más, si el primer datagrama en la cola de entrada inferior es X, el peor caso requeriría 4
particiones de tiempo porque los primeros datagramas en varias colas apuntan al mismo puerto de
salida, generando un conflicto que obliga a retrasar uno de los datagramas y, en consecuencia,
alarga el proceso de entrega.

P5. Considere una red de datagramas que utiliza direcciones de host de 32 bits. Suponga que
un router tiene cuatro enlaces, numerados de 0 a 3, y que los paquetes deben ser reenviados a
las interfaces de los enlaces como sigue:
 una cola de entrada no vacía nunca está inactiva?
P5. Considere una red de datagramas que utiliza direcciones de host de 32 bits. Suponga que un
router tiene cuatro enlaces, numerados de 0 a 3, y que los paquetes deben ser reenviados a las
interfaces de los enlaces como sigue:
Rango de direcciones de destino Interfaz de enlace
11100000 00000000 00000000 00000000
hasta 0
11100000 00111111 11111111 11111111
11100000 01000000 00000000 00000000
hasta 1
11100000 01000000 11111111 11111111
11100000 01000001 00000000 00000000
hasta 2
11100001 01111111 11111111 11111111
en otro caso 3

a. Proporcione una tabla de reenvío con cinco entradas, que utilice la regla de coincidencia
a. Proporcione una
con eltabla demás
prefijo reenvío
largo con
y quecinco entradas,
reenvíe quea utilice
los paquetes la regla
las interfaces de coincidencia
de enlace correctas.
con el prefijob.más largocómo
Describa y quedetermina
reenvíe su
lostabla
paquetes a lasla interfaces
de reenvío de enlace
interfaz de enlace correctas.
apropiada para los data-
b. Describa cómo determina
gramas su tabla de
con las siguientes reenvío de
direcciones la destino:
interfaz de enlace apropiada para los
datagramas con las siguientes11001000
direcciones de destino:
10010001 01010001 01010101
11100001 01000000 11000011 00111100
11001000 10010001 0101000111100001
0101010110000000 00010001 01110111
11100001 01000000 11000011 00111100
11100001 10000000 00010001 01110111 Puerto de
X
salida X

a) Entramado Puerto de
X Y
Coincidencia de prefijo Interfaz de enlace de salida Y
conmutación
11100000 00 0
11100000 01000000 1 Z Y
Puerto de
salida Z
1110000 2
11100001 1 3
En otro caso 3

b) La coincidencia de prefijo para la primera dirección es la 5.ª entrada: interfaz de enlace 3

La coincidencia de prefijo para la segunda dirección es la 3.ª entrada: interfaz de enlace 2
La coincidencia de prefijo para la tercera dirección es la 4.ª entrada: interfaz de enlace 3
304 CAPÍTULO 4 • LA CAPA DE RED: EL PLANO DE DATOS

→ P6. Considere una red de datagramas que utiliza direcciones de host de 8 bits. Suponga un
router que utiliza las coincidencias
P6. Considerecon
una el
redprefijo más largo
de datagramas y cuya
que utiliza tabladedehost
direcciones reenvío esSuponga
de 8 bits. la un router
siguiente: que utiliza las coincidencias con el prefijo más largo y cuya tabla de reenvío es la siguiente:

Coincidencia de prefijo Interfaz

00 0
010 1
011 2
10 2
11 3

Para cada una de las cuatro interfaces, proporcione el rango asociado de direcciones del host
Para cada una de las cuatro deinterfaces,
destino y elproporcione el rango
número de direcciones asociado
contenidas de direcciones del host
en el rango.
de destino y el número [Link] contenidas en el rango.
Considere una red de datagramas que utiliza direcciones de host de 8 bits. Suponga un router
que utiliza las coincidencias con el prefijo más largo y cuya tabla de reenvío es la siguiente:

Coincidencia de prefijo Interfaz

1 0
10 1
111 2
Rango de direcciones de destino Enlace de la interfaz

00000000
hasta 0
00111111

01000000
hasta 1
01011111

01100000
hasta 2
01111111

10000000
hasta 304 CAPÍTULO 4 •
2
LA CAPA DE RED: EL PLANO DE DATOS
10111111

11000000 P6. Considere una red de datagramas que utiliza direcciones de host de 8 bits. Suponga un router
hasta 3 coincidencias con el prefijo más largo y cuya tabla de reenvío es la siguiente:
que utiliza las
11111111
Coincidencia de prefijo Interfaz
00 0
Número de direcciones para la interfaz
010 0 = 2⁶ = 641
Número de direcciones para la interfaz
011 1 = 2⁵ = 322
Número de direcciones para la interfaz
10
2 = 2⁵ + 2⁶2= 32 + 64 = 96
Número de direcciones para la interfaz 3 = 2⁶ = 64
11 3

Para cada una de las cuatro interfaces, proporcione el rango asociado de direcciones del host
Examen (P7 ampliada). Considere unay red
de destino de datagramas
el número que utiliza
de direcciones contenidas en eldirecciones
rango. de host de 8
bits. Suponga un router que
[Link] lasuna
Considere coincidencias conqueelutiliza
red de datagramas prefijo más largo
direcciones de hosty de
cuya tabla
8 bits. de un router
Suponga
reenvío es la siguiente: que utiliza las coincidencias con el prefijo más largo y cuya tabla de reenvío es la siguiente:

Coincidencia de prefijo Interfaz

1 0
10 1
111 2
En otro caso 3

Para cada una de las cuatro interfaces, proporcione el rango asociado de direcciones del host
a) ¿Qué se entiende por reenvío basado
de destino y elen el destino?
número ¿En contenidas
de direcciones qué difiere en eldel reenvío
rango.
generalizado? P8. Sea un router que interconecta tres subredes: Subred 1, Subred 2 y Subred 3. Suponga que
b) ¿La regla de coincidencia con el prefijo
se requiere que más
todas largo está basada
las interfaces en eldereenvío
de cada una estas tres basado
subredes en el el prefijo
tengan
destino o en el generalizado? 223.1.17/24. Suponga también que se requiere que la Subred 1 admita al menos 6 interfaces,
que la Subred 2 tiene que admitir al menos 90 interfaces y que la Subred 3 debe admitir hasta
c) Para cada una de las cuatro12interfaces, proporcione el rango asociado de direcciones del
interfaces. Determine tres direcciones de red (de la forma a.b.c.d/x) que satisfagan estas
host de destino y el número derestricciones.
direcciones contenidas en el rango. ¿A qué interfaz será
reenviado un paquete [Link]ón de destino
En la Sección 4.2.2 se ha(en decimal)una
proporcionado seatabla
28?de reenvío de ejemplo (utilizando la coinci-
dencia con el prefijo más largo). Vuelva a escribir esta tabla de reenvío utilizando la notación
a) a.b.c.d/x en lugar de la notación en binario.
Reenvío basado en el destino:
[Link]
router reenvía
el Problema unledatagrama
P5 se ha pedido quea una interfaz
proporcione unade salida
tabla basándose
de reenvío (utilizando la regla
de coincidencia con
únicamente en la dirección de destino del paquete. el prefijo más largo). Escriba de nuevo esta tabla de reenvío utilizando la
notación a.b.c.d/x en lugar de la notación en binario.
P11. Considere un subred cuyo prefijo es [Link]/26. Proporcione un ejemplo de una
dirección IP (de la forma [Link]) que pueda ser asignada a esta red. Suponga que
un ISP posee el bloque de direcciones [Link]/26. Suponga que desea crear cuatro
subredes a partir de este bloque de direcciones, teniendo cada bloque el mismo número de
direcciones IP. ¿Cuáles serán los prefijos (expresados en formato a.b.c.d/x) para las cuatro
subredes?
Reenvío generalizado: el router puede determinar la interfaz de salida basándose no solo en el
destino, sino también en otros campos o factores del paquete (como el origen, el número de puerto,
etc.).

b) Con tablas de reenvío, cuando hay varias coincidencias posibles con la dirección de destino, el
router aplica la regla de coincidencia con el prefijo más largo. Esta regla está asociada al reenvío
basado en el destino.

c) Como las direcciones de host son de 8 bits, tiene 28 = 256 direcciones para asociar y se divide en
4 interfaces:

Interfaz 0: Esta interfaz corresponde a la coincidencia de prefijo ”110” porque es la coincidencia

más larga para ese rango de direcciones que no se superpone con el prefijo "111" de la Interfaz 2.
Por lo tanto, esta interfaz manejará todas las direcciones que comienzan con "110”. El rango de
direcciones será de 11000000 a 11011111, que corresponde a 192 a 223 en decimal. El número de
direcciones en este rango es 32.

Interfaz 1: Esta interfaz corresponde a la coincidencia de prefijo "10". Manejará todas las
direcciones que comienzan con "10". El rango de direcciones será de 10000000 a 10111111, lo que
equivale a 128 a 191 en decimal. El número de direcciones en este rango es 64.

Interfaz 2: Esta interfaz corresponde a la coincidencia de prefijo "111". Manejará todas las
direcciones que comienzan con "111". El rango de direcciones será de 11100000 a 11111111, que
corresponde a 224 a 255 en decimal. El número de direcciones en este rango es 32.

Interfaz 3: Esta interfaz es la interfaz "por defecto" y manejará todas las direcciones que no
coinciden con las otras entradas de la tabla de reenvío. Estas direcciones comienzan con "0". El
rango de direcciones será de 00000000 a 01111111, que es equivalente a 0 a 127 en decimal. El
número de direcciones en este rango es 128.

La regla de coincidencia de prefijo más largo se utiliza para asegurar que cada paquete se reenvía a
la interfaz más específica posible. Por lo que el paquete cuya dirección de destino (en decimal) 28
se reenviará a la interfaz 3.

P8. Sea un router que interconecta tres subredes: Subred 1, Subred 2 y Subred 3. Suponga
que se requiere que todas las interfaces de cada una de estas tres subredes tengan el prefijo
223.1.17/24. Suponga también que se requiere que la Subred 1 admita al menos 6 interfaces,
que la Subred 2 tiene que admitir al menos 90 interfaces y que la Subred 3 debe admitir hasta
12 interfaces. Determine tres direcciones de red (de la forma a.b.c.d/x) que satisfagan estas
restricciones.

Solución propia:

Teniendo en cuenta que cada interfaz está asociada a una dirección IP y que las direcciones IP
tienen una longitud de 32 bits, podemos decir que:

- Si la subred 1 debe admitir al menos 6 interfaces, se necesitarán 2³ = 8 direcciones para cubrir el

rango de las interfaces necesarias (6 útiles porque 2 están reservadas para usos especiales), por lo
que el prefijo de las direcciones de red será 32 – 3 = 29
- Si la subred 2 tiene que admitir al menos 90 interfaces, se necesitarán 2⁷ = 128 direcciones para
cubrir el rango de las interfaces necesarias (126 útiles porque 2 están reservadas para usos
especiales), por lo que el prefijo de las direcciones de red será 32 – 7 = 25

- Si la subred 3 debe admitir hasta 12 interfaces, se necesitarán 2⁴ = 16 direcciones para cubrir el

rango de las interfaces necesarias (14 útiles porque 2 están reservadas para usos especiales), por lo
que el prefijo de las direcciones de red será 32 – 4 = 28

Por lo tanto, para garantizar que las subredes más grandes tengan espacio contiguo disponible para
minimizar la fragmentación del espacio de direcciones, las direcciones de red de las tres subredes
son:

- [Link]/25 para la subred 2, cuyo rango de direcciones es [Link] a [Link].

- [Link]/28 para la subred 3, cuyo rango de direcciones es [Link] a [Link].

- [Link]/29 para la subred 1, cuyo rango de direcciones es [Link] a [Link].

Solución del ED:

[Link]/26
[Link]/25
[Link]/28

P9. Vuelva a escribir la tabla de reenvío utilizando la notación a.b.c.d/x en lugar de la notación
en binario.

Prefijo Interfaz de enlace

11001000 00010111 00010 0
11001000 00010111 00011000 1
11001000 00010111 00011 2
En otro caso 3

Prefijo Interfaz de enlace

[Link]/21 0
[Link]/24 1
[Link]/21 2
En otro caso 3

P10. En el Problema P5 se le ha pedido que proporcione una tabla de reenvío (utilizando la

regla de coincidencia con el prefijo más largo). Escriba de nuevo esta tabla de reenvío
utilizando la notación a.b.c.d/x en lugar de la notación en binario.

Coincidencia de prefijo Interfaz de enlace

11100000 00 0
11100000 01000000 1
1110000 2
11100001 1 3
En otro caso 3
Coincidencia de prefijo Interfaz de enlace
[Link]/10 0
[Link]/16 1
[Link]/7 2
[Link]/9 3
En otro caso 3

P11. Considere un subred cuyo prefijo es [Link]/26. Proporcione el rango de

direcciones IP y un ejemplo de una dirección IP (de la forma [Link]) que pueda ser
asignada a esta red. Suponga que un ISP posee el bloque de direcciones [Link]/26.
Suponga que desea crear cuatro subredes a partir de este bloque de direcciones, teniendo cada
bloque el mismo número de direcciones IP. ¿Cuáles serán los prefijos (expresados en formato
a.b.c.d/x) para las cuatro subredes?

Teniendo en cuenta que cada interfaz está asociada a una dirección IP y que las direcciones IP
tienen una longitud de 32 bits, podemos decir que tiene disponibles 32 - 26 = 6 bits y la cantidad de
direcciones disponibles es 2⁶ = 64 (62 útiles porque dos están reservados para usos especiales). Su
rango va de [Link] hasta [Link] y un ejemplo de dirección IP es [Link].

Para crear cuatro subredes de igual tamaño del bloque de direcciones [Link]/26,
necesitamos saber:

- La cantidad total de direcciones disponibles: Para ello necesitamos los bits disponibles que es 32 –
26 = 6 bits porque dan la cantidad de direcciones disponibles que es 2⁶ = 64 (62 útiles porque dos
están reservados para usos especiales).

- Los prefijos y direcciones disponibles de cada subred: Primero debemos sumar log2(4) = 2 bits
adicionales al prefijo 26, que aumenta a 28. Por lo que deja 32 – 28 = 4 bits para averiguar las
direcciones disponibles por subred, que da 2⁴ = 16 direcciones por subred.

Por lo tanto, podemos decir que:

- Para la subred 1, su prefijo será [Link]/28 y tendrá un rango de direcciones IP que empieza
desde el [Link] hasta el [Link]

- Para la subred 2, su prefijo será [Link]/28 y tendrá un rango de direcciones IP que empieza
desde el [Link] hasta el [Link]

- Para la subred 3, su prefijo será [Link]/28 y tendrá un rango de direcciones IP que empieza
desde el [Link] hasta el [Link]

- Para la subred 4, su prefijo será [Link]/28 y tendrá un rango de direcciones IP que

empieza desde el [Link] hasta el [Link]

P12. Considere la topología mostrada en la Figura 4.20. Denomine a las tres subredes con
hosts (comenzando en el sentido horario a partir de las 12:00) como redes A, B y C. Denomine
a las subredes que no tienen hosts como redes D, E y F.
a. Asigne direcciones de red a cada una de estas seis subredes, teniendo en cuenta las
siguientes restricciones: todas las direcciones tienen que ser asignadas a partir de
214.97.254/23; laFigura
subred4.19A tendrá que disponer
♦ Direcciones de [Link] las direcciones suficientes como para dar
soporte a 250 interfaces; la subred B tendrá que disponer de las direcciones suficientes como
para dar soporte a 120 interfaces y la subred C tendrá que disponer de las direcciones
Para determinar las subredes, desconecte cada interfaz de su host o router, creando islas de
suficientes como para daraisladas,
redes soporte a 120
en las interfaces.
que las Por supuesto,
interfaces actúan como puntoslas subredes
terminales de lasD, E yaisladas.
redes F
deberían poder dar soporte a dos interfaces. Para cada subred,
Cada una de estas redes aisladas se dice que es una subred. la asignación debería hacerse
empleando el formato a.b.c.d/x o a.b.c.d/x – e.f.g.h/y.
b. Utilizando su respuesta
Si aplicamosal apartado
este (a),alproporcione
procedimiento las tablas
sistema interconectado de la de reenvío
Figura (utilizando
4.20, obtenemos la
seis islas
o subredes.
regla de coincidencia con el prefijo más largo) para cada uno de los tres routers.

[Link] [Link]

[Link]

[Link] R1 [Link]

[Link] [Link]

R2 R3
[Link] [Link]
[Link] [Link]

a) Solución
propia:
[Link] [Link] [Link] [Link]

Figura 4.20 ♦ Tres routers que interconectan seis subredes.

Teniendo en cuenta que cada interfaz está asociada a una dirección IP y que una dirección IP tiene
una longitud de 32 bits, podemos decir que:

- La subred A debe dar soporte a 250 interfaces, por lo que necesitamos 2⁸ = 256 direcciones (254
útiles porque 2 están reservadas para usos especiales) para cubrir el rango de las interfaces
necesarias, por lo que el prefijo de las direcciones de red será 32 – 8 = 24

- La subred B debe dar soporte a 120 interfaces, por lo que necesitamos 2⁷ = 128 direcciones (126
útiles porque 2 están reservadas para usos especiales) para cubrir el rango de las interfaces
necesarias, por lo que el prefijo de las direcciones de red será 32 – 7 = 25.

- La subred C debe dar soporte a 120 interfaces, por lo que necesitamos 2⁷ = 128 direcciones (126
útiles porque 2 están reservadas para usos especiales) para cubrir el rango de las interfaces
necesarias, por lo que el prefijo de las direcciones de red será 32 – 7 = 25.

- La subred D, al ser un enlace punto a punto con otro router, debe dar soporte a 2 interfaces por lo
que necesitamos 2¹ = 2 direcciones para cubrir el rango de las interfaces necesarias, por lo que el
prefijo de las direcciones de red será 32 – 1 = 31.

- La subred E, al ser un enlace punto a punto con otro router, debe dar soporte a 2 interfaces por lo
que necesitamos 2¹ = 2 direcciones para cubrir el rango de las interfaces necesarias, por lo que el
prefijo de las direcciones de red será 32 – 1 = 31.
- La subred F, al ser un enlace punto a punto con otro router, debe dar soporte a 2 interfaces por lo
que necesitamos 2¹ = 2 direcciones para cubrir el rango de las interfaces necesarias, por lo que el
prefijo de las direcciones de red será 32 – 1 = 31.

Por lo tanto, para garantizar que las subredes más grandes tengan espacio contiguo disponible para
minimizar la fragmentación del espacio de direcciones, las direcciones de red de las seis subredes
son:

- [Link]/24 para la subred A, cuyo rango de direcciones IP parte desde [Link] hasta
[Link]

- [Link]/25 para la subred B, cuyo rango de direcciones IP parte desde [Link] hasta
[Link]

- [Link]/25 para la subred C, cuyo rango de direcciones IP partirá desde [Link]

hasta [Link]. Pero internamente necesitamos optimizar el espacio IP para que las 6
subredes D, E y F puedan entrar en el bloque original del rango de direcciones. Es decir, la subred C
utiliza el bloque [Link]/25, pero únicamente asigna [Link] hasta [Link] a
hosts. El resto del bloque ([Link] – [Link]) se divide en tres subredes /31 (D, E,
F), todas punto a punto, por lo que no habría necesidad de reservar 2 direcciones IP más por cada
subred, quedando así:

* [Link]/31 para la subred D, cuyo rango de direcciones IP parte desde

[Link] hasta [Link]

* [Link]/31 para la subred E, cuyo rango de direcciones IP parte desde

[Link] hasta [Link]

* [Link]/31 para la subred F, cuyo rango de direcciones IP parte desde

[Link] hasta [Link]

Solución ED:

Desde 214.97.255, las posibles asignaciones son:

Subred A: 214.97.255/24 (256 direcciones)

Subred B: [Link]/25 - [Link]/29 (128 - 8 = 120 direcciones)
Subred C: [Link]/25 (128 direcciones)

Subred D: [Link]/31 (2 direcciones)

Subred E: [Link]/31 (2 direcciones)
Subred F: [Link]/30 (4 direcciones)

b) Solución ED: Para simplificar la solución, suponga que ningún datagrama tiene interfaces de
router como destino final. Además, etiquete D, E y F para las subredes interiores superior derecha,
inferior y superior izquierda, respectivamente.
Router 1

Coincidencia de prefijo más larga Interfaz de salida

11010110 01100001 11111111 Subred A
11010110 01100001 11111110 0000000 Subred D
11010110 01100001 11111110 000001 Subred F

Router 2

Coincidencia de prefijo más larga Interfaz de salida

11010110 01100001 11111111 0000000 Subred D
11010110 01100001 11111110 0 Subred B
11010110 01100001 11111110 0000001 Subred E

Router 3

Coincidencia de prefijo más larga Interfaz de salida

11010110 01100001 11111111 000001 Subred F
11010110 01100001 11111110 0000001 Subred E
11010110 01100001 11111110 1 Subred C

P13. Utilice el servicio whois del ARIN —American Registry for Internet Numbers—
([Link] - para determinar los bloques de direcciones IP de tres universidades.
¿Pueden usarse los servicios de whois para determinar con certidumbre la ubicación geográfica de
una dirección IP específica? Utilice [Link] para determinar las ubicaciones de los
servidores web de cada una de esas universidades.

→ P14. Se envía un datagrama de 2.400 bytes por un enlace que tiene una MTU (maximum
transmission unit) de 700 bytes. Suponga que el datagrama original está marcado con el
número de identificación 422. ¿Cuántos fragmentos se generan? ¿Cuáles son los valores de los
distintos campos relacionados con la fragmentación, en los datagramas IP generados?

El tamaño máximo del campo de datos en cada fragmento es 680, ya que hay que considerar 20
bytes de cabecera IP.

Primero, restamos la cabecera del total para saber cuántos datos hay que fragmentar y después
dividimos los datos en bloques de 680 bytes (el máximo posible por fragmento):

Así, el número de fragmentos necesarios = ⌈ 2400−20

680 ⌉
=4

Cada fragmento tendrá:

→ El número de identificación 422.
→ Un tamaño de 700 bytes (incluida la cabecera IP), pero el del último datagrama será de 360 bytes
(incluida la cabecera IP).
→ El campo desplazamiento expresado en múltiplos de 8 bytes: 0 para el primero, 85 para el
segundo, 170 para el tercero y 255 para el cuarto.
→ El campo indicador = 1, excepto el último fragmento que tendrá indicador = 0.
→ P15. Suponga que el tamaño de los datagramas está limitado a 1.500 bytes (incluyendo la
cabecera) entre el host A y el host de destino B. Suponiendo una cabecera IP de 20 bytes,
¿cuántos datagramas se necesitarían para enviar un archivo MP3 de 5 millones de bytes?
Explique los cálculos que
4.3 haya realizado
• PROTOCOLO para (IP):IPv4,
DE INTERNET dar una respuesta. IPv6 Y MÁS 287
DIRECCIONAMIENTO,

El tamaño
variasdel archivo
máquinas, el ISP MP3 es deun5rango
debería asignar millones de bytes.
de direcciones para cubrirSupongamos que
todos los dispositivos IP los datos se transportan en
segmentos
de la TCP,
red SOHO y (incluyendo
que cadateléfonos,
uno tiene
tabletas,también
dispositivos 20 bytestelevisiones
de juegos, de cabecera. Entonces cada datagrama
IP, impresoras
y otros). Si la subred creciera, habría que asignar un bloque de direcciones mayor. Pero ¿qué ocurre
puede transportar 1.500las– porciones
si el ISP ya ha asignado 40 (20adyacentes
bytes cabecera IP + 20actual
al rango de direcciones bytesde lacabecera
red SOHO? TPC) = 1.460 bytes del
archivo ¿Y
MP3.
qué persona normal querría (o necesitaría) saber cómo gestionar las direcciones IP de la red
de su casa? Afortunadamente, existe una forma más simple de asignar direcciones que ha encon-
trado un uso cada vez más amplio en escenarios de este tipo: la traducción de direcciones de red

⌈ ⌉
5 · 106 3022; Huston 2004; Zhang 2007; Cisco
(NAT, Network Address Translation) [RFC 2663; RFC
NúmeroNAT deLa2016].
datagramas necesarios =
Figura 4.25 muestra el funcionamiento 1460
= 3425
de un router con funcionalidad NAT. Este router,
que se encuentra en una vivienda, tiene una interfaz que forma parte de la red doméstica situada en
la parte derecha de la Figura 4.25. El direccionamiento dentro de la red doméstica es exactamente
Todos los datagramas menos el último serán de 1.500 bytes, pero el último datagrama será de 960 +
como hemos visto anteriormente (las cuatro interfaces de la red tienen la misma dirección de
subred 10.0.0/24). El espacio de direcciones [Link]/8 corresponde a una de las tres partes del
40 = 1.000 bytes.
espacio Nótese
de direcciones queestáaquí
IP que no hay
reservado fragmentación:
en [RFC 1918] para una red el hostode
privada paraorigen
un no crea datagramas de
más de 1.500 bytes (MTU), y estos datagramas son más pequeños
ámbito con direcciones privadas, como la red doméstica de la Figura 4.25. Un ámbito con
direcciones privadas hace referencia a una red cuyas direcciones solo tienen significado para los
que las MTU de los enlaces.
dispositivos internos de dicha red. Veamos por qué esto es importante. Considere el hecho de
que existen cientos de miles de redes domésticas y que muchas utilizan el mismo espacio de
direcciones, [Link]/24. Los dispositivos de una red doméstica dada pueden enviarse paquetes
→ [Link]
Considere
sí utilizando elladireccionamiento
red de la Figura [Link]/24.4.25. Suponga
Sin embargo, que
los paquetes el ISPmásasigna
reenviados allá al router la dirección
[Link], en lugar de la que se muestra en la figura, y que
de la red doméstica, hacia la Internet global, evidentemente no pueden utilizar estas direcciones
(ni como dirección de origen ni como dirección de destino), porque existen cientos de miles de
la dirección de la red
doméstica
redes es
que192.168.1/24.
emplean ese mismo bloque de direcciones. Es decir, las direcciones [Link]/24 solo
a. Asigne direcciones a todas las interfaces de la red doméstica.
tienen significado dentro de una red doméstica dada. Pero si las direcciones privadas solo tienen
significado dentro de la red, ¿cómo se direccionan los paquetes cuando se envían a Internet o se
b. Suponga
reciben que cada
de Internet, host
donde tiene dos
necesariamente conexiones
las direcciones tienen TCP activas,
que ser unívocas? Paratodas
entenderellas con el puerto 80 del
host [Link]. Proporcione
esto hay que comprender cómo funciona NAT.
las seis entradas correspondientes
El router NAT no parece un router a ojos del mundo exterior. En su lugar, el router NAT se
de la tabla de traducciones
NAT. comporta de cara al exterior como un único dispositivo con una dirección IP única. En la Figura 4.25,
todo el tráfico que sale del router doméstico hacia Internet tiene una dirección IP de origen igual
a [Link], y todo el tráfico que entra en él tiene que tener la dirección de destino [Link].

Tabla de traducciones NAT

Lado WAN Lado LAN

[Link], 5001 [Link], 3345
... ...

O = [Link], 3345
D = [Link], 80 [Link]

1
O = [Link], 5001
2
D = [Link], 80
[Link] [Link]
[Link]
4
O = [Link], 80 3 O = [Link], 80
D = [Link], 5001 D = [Link], 3345
[Link]

Figura 4.25 ♦ Traducción de direcciones de red.

a) Red doméstica: [Link], [Link], [Link], con la interfaz del router siendo
[Link].

b) Tabla de traducciones NAT:

Lado WAN Lado LAN

[Link], 4000 [Link], 3345
[Link], 4001 [Link], 3346
[Link], 4002 [Link], 3445
[Link], 4003 [Link], 3446
[Link], 4004 [Link], 3545
[Link], 4005 [Link], 3546

P17. Suponga que está interesado en detectar el número de hosts que hay detrás de un
traductor NAT y que observa que la capa IP marca secuencialmente con un número de
identificación cada paquete IP. El número de identificación del primer paquete IP generado
por un host es un número aleatorio y los números de identificación de los subsiguientes
paquetes IP se asignan de forma secuencial. Suponga que todos los paquetes IP generados por
los hosts que hay detrás del traductor NAT se envían al exterior.
a. Basándose en esta observación y suponiendo que puede husmear todos los paquetes
enviados por el traductor NAT al exterior, ¿puede esbozar una técnica sencilla para detectar el
número de hosts diferentes que hay detrás del traductor NAT? Justifique su respuesta.
b. Si los números de identificación no se asignan secuencialmente, sino aleatoriamente,
¿serviría su técnica? Justifique su respuesta.

a) Dado que todos los paquetes IP se envían al exterior, podemos usar un rastreador de paquetes
para registrar todos los paquetes IP generados por los hosts que utilizan una NAT. Como cada host
genera una secuencia de paquetes IP con números secuenciales y un número de identificación (ID)
inicial distintivo (muy probable, ya que se eligen aleatoriamente de un amplio espacio), podemos
agrupar los paquetes IP con ID consecutivos en un clúster. El número de clústeres es el número de
hosts que utilizan la NAT.

b) Sin embargo, si esos números de identificación no se asignan secuencialmente, sino

aleatoriamente, la técnica sugerida en el apartado (a) no funcionará, ya que no habrá clústeres en los
datos rastreados.

P18. En este problema se explora el impacto de NAT sobre las aplicaciones P2P. Suponga que
un par cuyo nombre de usuario es Arnold descubre mediante una consulta que otro par con el
nombre de usuario Bernard tiene un archivo que desea descargar. Suponga también que
Bernard y Arnold están detrás de un traductor NAT. Intente deducir una técnica que permita
a Arnold establecer una conexión TCP con Bernard sin realizar una configuración NAT
específica de la aplicación. Si tiene dificultades para definir una técnica así, explique por qué.

No es posible idear una técnica así. Para establecer una conexión TCP directa entre Arnold y
Bernard, Arnold o Bernard deben iniciar una conexión con el otro. Sin embargo, las NAT que
cubren a Arnold y Bernard descartan los paquetes SYN que llegan del lado WAN. Por lo tanto, ni
Arnold ni Bernard pueden iniciar una conexión TCP con el otro si ambos están detrás de NAT.

P. Examen. Considere que tres hosts, con direcciones IP privadas [Link], [Link] y
[Link], están en una red local detrás de un enrutador NAT que se encuentra entre estos tres
hosts y la Internet. Los datagramas IP que se envían desde, o destinados a, estos tres hosts
deben pasar a través de este enrutador NAT. La interfaz del enrutador en el lado LAN tiene la
dirección IP [Link], mientras que la dirección del enrutador en el lado de Internet tiene la
dirección IP [Link]. Supongamos que el host con la dirección IP [Link] envía un
datagrama IP destinado al host [Link]. El puerto de origen es 3326 y el puerto de
destino es 80. En estas condiciones, conteste razonadamente a las siguientes preguntas:
a. ¿Cuál es la dirección IP de origen de este datagrama, justo después de que haya sido
enviado por el host, pero antes de que haya llegado al enrutador? ¿Cuál es su dirección IP de
destino? ¿Cuáles son los puertos?
b. Después de que el datagrama haya sido transmitido por el enrutador, ¿cuál es su dirección
IP de origen? ¿Cuál es su dirección IP de destino? ¿Cuáles son los puertos?
c. Considere ahora que se recibe un datagrama en respuesta al anterior. Justo antes de que el
enrutador lo reciba, ¿cuál es la dirección IP de origen de este nuevo datagrama? ¿Cuál es su
dirección IP de destino? ¿Cuáles son los puertos?
d. Finalmente, considere que el datagrama de respuesta ya ha sido transmitido por el
enrutador, pero no ha sido recibido todavía por el host. ¿Cuál es la dirección IP de origen de
este datagrama? ¿Cuál es su dirección IP de destino? ¿Cuáles son los puertos?
e. Indique por qué NAT presenta detractores, en relación con el uso que hace de los puertos.

a)
La dirección de origen será la IP del host local, que es [Link] con el puerto de origen 3326.
La dirección de destino será la IP de la máquina remota, que es [Link] con el puerto de
destino 80.

b)
La dirección de origen será la IP pública del router, que es [Link] con un puerto diferente
porque lo cambia NAT (por ejemplo, 4000).
La dirección de destino será la IP de la máquina remota, que es [Link] con el puerto de
destino 80.

c)
La dirección de origen será la IP de la máquina remota, que es [Link] cuyo puerto es el
80.
La dirección de destino será la IP pública del router, que es [Link] cuyo puerto es el
asignado por NAT (como comenté en el apartado b, 4000).

d)
La dirección de origen será la IP de la máquina remota, que es [Link] cuyo puerto es el
80.
La dirección de destino será la IP del host local, que es [Link] cuyo puerto es el 3326.

e)
Primero, los números de puerto están pensados para direccionar procesos, no para direccionar hosts,
por lo que puede causar problemas en los servidores que se estén ejecutando en la red doméstica. La
razón es que los procesos de servidor están a la espera de las solicitudes entrantes en números de
puerto bien conocidos y los homólogos en un protocolo P2P necesitan aceptar conexiones entrantes
cuando actúan como servidores (Las soluciones técnicas a estos problemas son las herramientas de
NAT traversal y Universal Plug and Play).

Por último añadir que los routers están pensados como dispositivos de capa 3 (es decir, de la capa
de red) y solo deberían procesar paquetes hasta la capa de red. NAT viola este principio de que los
hosts deberían hablar directamente unos con otros, sin que nodos intermedios modifiquen las
direcciones IP, y mucho menos los números de puerto.