Almacenamiento y reenvío

Definición y concepto

El almacenamiento y reenvío se define como una técnica fundamental de conmutación utilizada en redes de comunicaciones caracterizadas por conexiones punto a punto estáticas. Este método de transmisión de datos establece un mecanismo donde la información no fluye de manera continua e ininterrumpida desde el origen hasta el destino, sino que se fragmenta en unidades lógicas que son procesadas secuencialmente a través de la topología de la red. La esencia de esta técnica radica en la capacidad de los nodos intermedios para actuar como puntos de control y retención, asegurando que cada segmento de la ruta de transmisión esté listo y verificado antes de proceder al siguiente salto.

Mecanismo de retención temporal

El proceso central del almacenamiento y reenvío implica que los datos se dirigen a un nodo intermedio donde son retenidos temporalmente. Esta retención no es un fenómeno pasivo, sino un estado activo de procesamiento donde el nodo almacena la unidad de información completa (o el bloque relevante) en su memoria local. Este almacenamiento permite que el enlace de salida hacia el siguiente destino funcione de manera independiente del enlace de entrada, lo que facilita la gestión del flujo de datos en redes donde la velocidad de transmisión entre nodos puede variar significativamente. La retención continúa hasta que se determina que los datos están listos para su posterior reenvío, ya sea hacia el destino final o hacia otro nodo intermedio en la cadena de transmisión.

Verificación de integridad en nodos intermedios

Una característica crítica de esta técnica es la responsabilidad asignada a cada nodo intermedio para verificar la integridad del mensaje. Antes de transferir los datos al siguiente nodo en la ruta, el nodo actual realiza procesos de validación que pueden incluir la comprobación de errores de transmisión, la verificación de cabeceras y la confirmación de la secuencia lógica de los datos. Esta verificación garantiza que la información no se haya corrompido durante el trayecto anterior, ofreciendo un nivel de fiabilidad superior en comparación con técnicas de conmutación más simples donde la carga de la integridad recae casi exclusivamente en el nodo de destino. Este proceso de validación en cada salto es lo que otorga a la técnica su robustez, aunque también contribuye a la latencia total de la transmisión.

Historia y contexto de aplicación

La técnica de almacenamiento y reenvío representa un enfoque fundamental en la evolución de las arquitecturas de redes, caracterizado por su simplicidad estructural y su eficacia en entornos con conexiones punto a punto estáticas. Este mecanismo de conmutación no surge como una innovación aislada, sino como una respuesta directa a las limitaciones de los primeros sistemas de comunicación de datos, donde la fiabilidad del enlace era a menudo más crítica que la velocidad de transmisión instantánea.

Orígenes en redes de área amplia y multicomputadores

El uso histórico de esta técnica se remonta a las primeras implementaciones de redes de área amplia (WAN) y sistemas de multicomputadores. En estas etapas iniciales de la interconexión, los nodos intermedios actuaban como estaciones de paso esenciales, donde los datos eran retenidos temporalmente hasta su posterior reenvío, bien hacia el destino final o hacia otro nodo intermedio. Esta retención permitía una gestión más controlada del flujo de información en infraestructuras donde la capacidad de los enlaces era limitada y la sincronización perfecta entre emisor y receptor era difícil de mantener.

Cada nodo intermedio en estas primeras redes se encargaba de verificar la integridad del mensaje antes de transferirlo al siguiente nodo. Este proceso de verificación era crucial para garantizar que la información no se corrompiera durante el trayecto, ofreciendo una capa de confiabilidad que compensaba la latencia añadida por la espera en cada salto. La arquitectura de multicomputadores aprovechaba esta característica para coordinar procesos distribuidos, asegurando que los datos compartidos entre procesadores llegaran completos y correctos, incluso cuando los tiempos de respuesta variaban significativamente.

Aplicación en redes tolerantes al retardo (DTN)

En el contexto contemporáneo, la técnica de almacenamiento y reenvío ha encontrado un nuevo ámbito de aplicación en las redes tolerantes al retardo (DTN) y en escenarios con conectividad intermitente. Estas redes son particularmente adecuadas para entornos donde los nodos están geográficamente distantes o donde la continuidad del enlace no está garantizada, como en la exploración espacial, redes de sensores inalámbricos o comunicaciones móviles en zonas remotas.

La naturaleza de las DTN depende de la capacidad de los nodos para retener los datos hasta que aparezca una oportunidad de transmisión viable. Al verificar la integridad del mensaje en cada punto de paso, la técnica minimiza la necesidad de retransmisiones completas desde la fuente, optimizando así el uso del ancho de banda disponible. Esta adaptabilidad hace que el almacenamiento y reenvío siga siendo una solución técnica relevante, demostrando su versatilidad al pasar de las primeras WAN estáticas a las dinámicas y a menudo efímeras conexiones de las redes modernas.

Mecanismos de funcionamiento

El mecanismo de funcionamiento del almacenamiento y reenvío se fundamenta en la retención temporal de la información en nodos intermedios antes de su continuación hacia el destino final. A diferencia de otros métodos de conmutación donde los datos fluyen casi continuamente, este proceso exige que cada nodo actúe como un punto de control independiente. La operación técnica comienza con la recepción íntegra del paquete de datos. El nodo debe capturar la totalidad de la unidad de transferencia antes de tomar cualquier decisión sobre su trayectoria, lo que implica que el enlace de entrada debe mantenerse ocupado hasta que todo el mensaje haya llegado.

Recepción y verificación de integridad

Una vez que el paquete completo ha sido almacenado en la memoria del nodo intermedio, se ejecuta el proceso de verificación de integridad. Este paso es crítico para asegurar que la información no se haya corrompido durante la transmisión por el enlace anterior. El nodo analiza el mensaje completo, comprobando bits de paridad o sumas de verificación según el protocolo establecido. Solo cuando se confirma que la integridad del mensaje está garantizada, el nodo procede a la siguiente fase. Esta verificación detallada permite que cada tramo de la ruta sea tratado casi como una conexión independiente, facilitando la detección de errores locales sin necesidad de devolver el mensaje al origen inmediato.

Encaminamiento y transferencia

Tras la validación del dato, el nodo ejecuta el algoritmo de encaminamiento para determinar el siguiente salto. Esta decisión se basa en la dirección de destino y en el estado actual de las conexiones punto a punto estáticas disponibles. Una vez seleccionado el siguiente conmutador o el destino final, se inicia la transferencia. El enlace de salida se activa para enviar el paquete completo hacia el siguiente nodo intermedio. Este proceso de "almacenar, decidir y enviar" se repite en cada salto hasta que el dato alcanza su destino final, lo que caracteriza a esta técnica como ideal para redes tolerantes al retardo y escenarios con nodos geográficamente distantes.

Unidades de transferencia

La eficiencia de este mecanismo depende de cómo se definan las unidades de transferencia en los distintos niveles de la red. En el nivel de red, la unidad fundamental es el paquete, que contiene la información de carga útil junto con los encabezados necesarios para el encaminamiento. En el nivel físico, especialmente en redes más antiguas o específicas, se puede definir la unidad como el "phit" (palabra física), que representa la menor cantidad de datos que puede ser transferida a través de un enlace físico en un instante dado. La relación entre el tamaño del paquete y la velocidad del enlace físico determina directamente la latencia de almacenamiento en cada nodo intermedio.

¿Cómo se calcula la latencia de transporte?

El cálculo de la latencia de transporte en la técnica de almacenamiento y reenvío requiere analizar los tiempos individuales que experimenta cada unidad de datos a medida que atraviesa la red. Dado que los datos se retienen temporalmente en cada nodo intermedio hasta su posterior reenvío, la latencia total no es simplemente la suma de las distancias, sino la acumulación de los tiempos de procesamiento y transferencia en cada salto. Esta característica es fundamental para evaluar su adecuación en redes tolerantes al retardo y escenarios con nodos geográficamente distantes.

Componentes de la latencia

La latencia de transporte total, denotada como tAR, se compone de varios factores temporales que ocurren en cada enlace de la ruta. Estos factores incluyen el tiempo necesario para que el mensaje llegue al primer nodo, el tiempo que tarda en cruzar cada conmutador y el tiempo de transmisión por el enlace físico. Es crucial entender que cada nodo intermedio verifica la integridad del mensaje antes de transferirlo al siguiente, lo que añade un componente fijo de procesamiento en cada punto de paso.

Símbolo	Definición
tAR	Latencia total de transporte (almacenamiento y reenvío)
tr	Tiempo de encaminamiento (propagación inicial)
ts	Tiempo de transferencia por el conmutador (procesamiento del nodo)
tw	Tiempo de transferencia por el enlace (transmisión física)
D	Distancia total o número de saltos en la ruta
P	Tamaño del paquete en phits (unidad de medida de datos)

Fórmula de cálculo

La relación matemática que describe esta latencia integra estos parámetros para ofrecer una visión completa del retardo experimentado. La fórmula general considera que el tiempo de transferencia por el enlace depende del tamaño del paquete y de la velocidad del medio, mientras que el tiempo de conmutador refleja la carga de procesamiento para verificar la integridad.

La expresión para la latencia de transporte es:

t AR ( P ) = t r ( P ) + D ⋅ t s ( P ) + D ⋅ t w ( P )

En esta ecuación, tr representa el tiempo inicial de llegada al primer nodo. El término D·ts acumula el tiempo de procesamiento en cada uno de los D nodos intermedios, donde se realiza la verificación de integridad. Finalmente, D·tw suma el tiempo de transmisión física a través de cada enlace. Esta estructura matemática demuestra por qué esta técnica es adecuada para redes con conexiones punto a punto estáticas y por qué el tamaño del paquete en phits influye directamente en la eficiencia global del sistema.

¿Qué factores afectan al ancho de banda global?

Impacto del bloqueo de paquetes en la concurrencia

En la técnica de almacenamiento y reenvío, el ancho de banda global de la red está intrínsecamente ligado a la capacidad de los nodos intermedios para gestionar el flujo de datos. Cuando un paquete llega a un nodo y debe ser retenido temporalmente hasta su posterior reenvío, este paquete ocupa un recurso limitado del conmutador. Si el siguiente salto hacia el destino final o hacia otro nodo intermedio está ocupado, el paquete actual bloquea la entrada para nuevos datos que llegan desde el nodo anterior. Este fenómeno reduce drásticamente el número de canales simultáneos que la red puede sostener sin congestión.

Fenómeno del bloqueo en cadena y saturación

El bloqueo no suele ser un evento aislado; tiende a propagarse a través de las conexiones punto a punto estáticas, creando un bloqueo en cadena. Si el nodo B está saturado y retiene un mensaje para verificar su integridad antes de transferirlo al siguiente, el nodo A, que envía datos a B, también se ve obligado a retener sus propios mensajes. Esta acumulación de datos retenidos temporalmente puede extenderse hacia atrás hasta el origen, reduciendo la eficiencia del ancho de banda disponible. En redes de área amplia (WAN) o en escenarios con nodos geográficamente distantes, esta latencia acumulada puede llevar a la saturación de la red, donde los buffers de los nodos intermedios se llenan y los nuevos paquetes deben esperar, aumentando el retardo total del sistema.

Mitigación mediante almacenamiento común en conmutadores

Para atenuar estos efectos, se emplean estrategias de almacenamiento común dentro de los conmutadores. Esta solución busca optimizar la retención temporal de los datos para evitar que el bloqueo en un solo enlace colapse el flujo global. Al gestionar eficientemente la memoria donde se verifican los mensajes antes de su transferencia, se permite que múltiples flujos compartan los recursos del nodo intermedio de manera más equilibrada. Esto es particularmente relevante en redes tolerantes al retardo (DTN) y en arquitecturas de multicomputadores, donde la coordinación entre los nodos es crítica. La implementación de buffers adecuados y algoritmos de gestión de cola permite que la técnica de almacenamiento y reenvío mantenga una integridad del mensaje robusta mientras se minimiza el impacto negativo en la capacidad de transmisión simultánea de la red.

Optimización del tamaño de paquetes

La optimización del tamaño de paquetes es un factor determinante en la eficiencia de la técnica de almacenamiento y reenvío. Dado que los datos se retienen temporalmente en cada nodo intermedio hasta su posterior reenvío, la dimensión de las unidades de información influye directamente en la latencia total y en el aprovechamiento del ancho de banda. Un equilibrio adecuado permite maximizar el paralelismo en la transferencia mientras se controla la sobrecarga de los buffers de almacenamiento.

Relación entre tamaño de paquete y paralelismo

En redes con conexiones punto a punto estáticas, reducir el tamaño de los paquetes permite que múltiples unidades de datos viajen simultáneamente por diferentes enlaces. Este paralelismo es especialmente ventajoso en redes de procesamiento paralelo y multicomputadores, donde la capacidad de mantener flujos concurrentes reduce el tiempo de espera en los nodos intermedios. Sin embargo, paquetes excesivamente pequeños aumentan la frecuencia de verificación de integridad en cada nodo, lo que puede incrementar la carga de procesamiento.

Capacidad de almacenamiento y sobrecarga de cabeceras

Cada nodo debe almacenar temporalmente el mensaje completo antes de transferirlo al siguiente. Por tanto, el tamaño del paquete está limitado por la capacidad de los buffers disponibles en cada nodo intermedio. Si los paquetes son demasiado grandes, pueden saturar la memoria intermedia, provocando retardos adicionales o incluso la pérdida de datos en redes con recursos limitados. Por otro lado, al dividir la información en paquetes más pequeños, se introduce una mayor sobrecarga de cabeceras, ya que cada unidad requiere información de control propia para su identificación y ruta.

Impacto en redes tolerantes al retardo

En escenarios con nodos geográficamente distantes, como las primeras redes de área amplia (WAN) y las redes tolerantes al retardo (DTN), la elección del tamaño de paquete debe considerar tanto la latencia de transmisión como la estabilidad del enlace. Limitar el tamaño de los paquetes es crucial para garantizar que la verificación de integridad en cada nodo no se convierta en un cuello de botella. Una configuración óptima busca minimizar el tiempo de retención en cada nodo intermedio, equilibrando la eficiencia del ancho de banda con los costes asociados al almacenamiento temporal y al procesamiento de cabeceras.

Análisis de costes y comparación con otras técnicas

El análisis económico de la técnica de almacenamiento y reenvío se centra principalmente en los recursos de memoria requeridos en los nodos intermedios. Dado que los datos se retienen temporalmente hasta su posterior reenvío, cada nodo debe contar con un buffer capaz de alojar al menos un paquete completo de la unidad de asignación utilizada. Este requisito de tamaño del buffer tiene un impacto directo en el coste de los conmutadores, ya que la memoria representa un componente significativo del hardware de red.

Impacto del tamaño del buffer en el coste

En el esquema de almacenamiento y reenvío, la unidad de asignación es típicamente un paquete completo o un mensaje entero. Esto implica que los conmutadores deben reservar memoria proporcional al tamaño de estas unidades para garantizar que los datos sean retenidos sin pérdida durante la verificación de integridad. Un buffer más grande permite mayor flexibilidad ante la variabilidad del tráfico, pero incrementa el coste de fabricación y el consumo energético de cada nodo intermedio. La necesidad de verificar la integridad del mensaje antes de transferirlo al siguiente nodo añade complejidad al proceso, requiriendo que el buffer mantenga la coherencia de los datos durante el tiempo de procesamiento.

Comparación con otras técnicas de conmutación

Al comparar el almacenamiento y reenvío con técnicas que utilizan unidades de asignación inferiores, como la conmutación vermiforme (wormhole switching), se observan diferencias significativas en la eficiencia de los recursos. La conmutación vermiforme divide los datos en fragmentos más pequeños llamados flit, lo que permite que los nodos intermedos necesiten buffers más pequeños, a menudo del tamaño de un solo flit en lugar de un paquete completo. Esta reducción en el tamaño del buffer disminuye el coste de los conmutadores y puede reducir la latencia total en redes con tráfico constante.

Sin embargo, la técnica de almacenamiento y reenvío mantiene ventajas en términos de simplicidad de implementación y tolerancia al retardo, lo que la hace adecuada para redes de área amplia (WAN) y escenarios con nodos geográficamente distantes. La elección entre estas técnicas depende del equilibrio deseado entre el coste de los buffers, la latencia y la complejidad de gestión de los nodos intermedios. En redes donde la integridad del mensaje es crítica y los nodos están separados por distancias considerables, el almacenamiento y reenvío sigue siendo una opción viable a pesar de sus mayores requisitos de memoria.

Ejercicios resueltos

Ejercicio 1: Cálculo de latencia básica en red punto a punto

Considere un escenario donde un mensaje de 1000 bits debe viajar desde el nodo A hasta el nodo B a través de un único nodo intermedio (nodo M). La técnica de almacenamiento y reenvío implica que el mensaje completo llega a M, se verifica su integridad y luego se reenvía a B. Supongamos que la velocidad de transmisión en cada enlace es de 1000 bits/segundo y el tiempo de procesamiento de verificación en el nodo M es despreciable (0 segundos).

El cálculo de la latencia total se realiza sumando el tiempo de transmisión en cada salto. En la primera etapa, el mensaje viaja de A a M. El tiempo de transmisión (Ttrans) se calcula dividiendo el tamaño del mensaje (L) por la velocidad del enlace (V):

TA→M=VL=1000 bits/s1000 bits=1 segundo

Una vez que el nodo M recibe los 1000 bits, los retiene temporalmente para verificar su integridad. Al ser el tiempo de procesamiento 0, el reenvío comienza inmediatamente. El segundo salto es de M a B, con los mismos parámetros:

TM→B=VL=1000 bits/s1000 bits=1 segundo

La latencia total (Ttotal) es la suma de los tiempos de cada salto:

Ttotal=TA→M+TM→B=1 s+1 s=2 segundos

Este resultado demuestra que, en almacenamiento y reenvío, la latencia aumenta linealmente con el número de saltos cuando el mensaje se trata como una unidad completa.

Ejercicio 2: Impacto del tiempo de encaminamiento y verificación

En este ejercicio, analizamos cómo afecta el tiempo de procesamiento en los nodos intermedios. Un paquete de 2000 bits viaja de un nodo origen a un destino final pasando por 3 nodos intermedios (total de 4 saltos: Origen → N1 → N2 → N3 → Destino). La velocidad de transmisión es constante en todos los enlaces: 500 bits/segundo. Cada nodo intermedio tarda 0.5 segundos en verificar la integridad del mensaje antes de reenviarlo.

Primero, calculamos el tiempo de transmisión por salto:

Ttrans=500 bits/s2000 bits=4 segundos por salto

Hay 4 saltos en total. Sin embargo, el tiempo de verificación solo ocurre en los nodos intermedios (N1, N2 y N3). El nodo de origen transmite y el nodo de destino recibe, pero la retención por verificación se aplica a los intermedios antes de su reenvío.

El tiempo total se compone de:

4 tiempos de transmisión: 4×4 s=16 s.
3 tiempos de verificación (en N1, N2, N3): 3×0.5 s=1.5 s.

Ttotal=(4×Ttrans)+(3×Tverif)=16 s+1.5 s=17.5 segundos

Este cálculo ilustra que en redes tolerantes al retardo (DTN), el tiempo de procesamiento en cada nodo puede volverse significativo si la velocidad de transmisión es alta o el número de nodos intermedios crece.

Ejercicio 3: Variación del tamaño del paquete en phits

Supongamos una red de área amplia (WAN) donde el tamaño del paquete se mide en phits. Un mensaje de 500 phits debe cruzar 2 saltos. La velocidad de transmisión es de 100 phits/segundo. No hay tiempo de verificación adicional.

El tiempo por salto es:

Tsalto=100 phits/s500 phits=5 segundos

Con 2 saltos, la latencia total es:

Ttotal=2×5 s=10 segundos

Si el tamaño del paquete se duplica a 1000 phits, manteniendo el resto de parámetros, el tiempo por salto se duplica a 10 segundos, resultando en una latencia total de 20 segundos. Esto confirma que, en la técnica de almacenamiento y reenvío, la latencia es directamente proporcional al tamaño del mensaje cuando la velocidad del enlace es constante.

Véase también

Referencias

#Redes de Computadoras #Conmutación #Almacenamiento y reenvío #Latencia de red #DTN