Conjunto de técnicas en las que nodos intermedios de la red combinan algebraicamente (p. ej. combinaciones lineales sobre un campo finito) varios paquetes o flujos de datos antes de reenviarlos, de modo que los nodos aguas abajo pueden recuperar la información original más eficientemente que con el enrutamiento store‑and‑forward; aplicadas para aumentar el rendimiento, la robustez o la eficiencia de multicast en topologías multi‑salto y de difusión.

Principio

Permitiendo mezclar algebraicamente paquetes dentro de la red, la codificación en red puede convertir múltiples transmisiones en menos transmisiones codificadas que llevan información para varios receptores simultáneamente; la codificación lineal sobre campos finitos es suficiente para muchas mejoras de capacidad y multicast y reduce ciertos cuellos de botella respecto al enrutamiento puro, sujeto a restricciones de campo de codificación y sincronización.

Demostración

Situación: Dos fuentes quieren hacer multicast de un paquete a dos receptores a través de una red con un enlace cuello de botella compartido. Reconocimiento: el nodo intermedio observa ambos paquetes. Acción: en lugar de enviar ambos paquetes por separado sobre el cuello de botella, transmite su XOR (o combinación lineal) una sola vez; los receptores que ya tienen uno de los paquetes combinan el paquete codificado con su copia almacenada para recuperar el otro. Consecuencia: se reduce el número de transmisiones a través del cuello de botella, aumentando el rendimiento de multicast frente al enrutamiento puro en la topología ilustrada.

Aplicación incorrecta

Confundir codificación en red con codificación de canal o con codificación de borrado extremo a extremo: el error es asumir que la codificación en red simplemente añade redundancia para corrección de errores; la codificación en red mezcla flujos algebraicamente en nodos intermedios para explotar la topología y la información lateral del receptor—sus beneficios dependen de patrones de multicast, tamaño del campo y dinámica de la red.

Consecuencia

La codificación en red apropiada puede aumentar el rendimiento de multicast, reducir el número de transmisiones y mejorar la resiliencia a la pérdida de paquetes; también introduce complejidad de codificación/decodificación en los nodos, requiere alineación o buffering de paquetes y afecta a seguridad y control de congestión—un uso inadecuado puede aumentar la latencia o la carga de procesamiento sin beneficio de rendimiento.

Inversión

En redes unicast punto a punto con rutas disjuntas suficientes o cuando los nodos no pueden realizar codificación por limitaciones de recursos, la codificación en red ofrece poco o ningún beneficio frente al enrutamiento optimizado; las topologías dinámicas y la falta de coordinación pueden limitar aún más las ventajas prácticas.

Límite

Dentro de la definición: combinación algebraica en red de paquetes en nodos intermedios para mejorar el rendimiento de multicast (p. ej. codificación lineal en campos finitos). Caso límite: codificación oportunista en capa MAC que hace XORs cuando la información lateral del receptor está disponible. Fuera de la definición: enrutamiento store‑and‑forward puro o FEC extremo a extremo que no mezcla flujos dentro de la red.

Tensión semántica

Codificación en Red ↔ Enrutamiento Tradicional — la codificación en red intercambia procesamiento y coordinación in‑network adicionales por posibles ganancias en rendimiento y robustez, mientras que el enrutamiento favorece simplicidad y reenvío por paquete sin mezcla algebraica; la elección depende de la topología, patrón de tráfico y capacidades de los nodos.

Síntesis

La codificación en red convierte a los nodos intermedios en mezcladores algebraicos, usando álgebra lineal sobre campos finitos para explotar la información lateral de los receptores y los cuellos de botella de la red; sus ganancias teóricas son claras en multicast y ciertas topologías, mientras que su adopción práctica exige equilibrar complejidad de codificación, sincronización y restricciones operativas.