relleno de bits

El relleno de bits es la inserción deliberada de bits adicionales en un flujo de datos en serie para evitar que se produzcan secuencias largas de bits idénticos de forma natural en la transmisión. Los bits de relleno no contienen información y son eliminados por el receptor, dejando los datos originales intactos. Esta técnica es esencial para mantener la sincronización en los enlaces de comunicación en serie y para asegurar transiciones de señal fiables en la capa física.

La aplicación más común se encuentra en protocolos serie asíncronos como RS-232, donde el relleno de bits evita que los circuitos de recuperación de reloj del receptor pierdan la sincronización durante períodos prolongados de patrones de bits inactivos o repetidos. En HDLC (Control de Enlace de Datos de Alto Nivel) y protocolos síncronos similares, se inserta un bit cero después de cada secuencia de cinco bits consecutivos; el receptor elimina automáticamente estos ceros insertados. Esto a veces se denomina inserción de ceros para distinguirlo de otros métodos de relleno.

El relleno se hace necesario porque muchos canales de comunicación y esquemas de codificación dependen de las transiciones en la señal para mantener la sincronización del reloj. Una secuencia larga de bits idénticos no produce transiciones, lo que provoca que el bucle de fase bloqueada del receptor se desvíe y pierda los límites de bits subsiguientes. Un flujo de datos que contiene treinta unos consecutivos crea un verdadero riesgo de sincronización; rellenar un cero después de cinco unos garantiza que las transiciones ocurran regularmente, manteniendo el receptor bloqueado al reloj del transmisor.

Impacto en el rendimiento y la complejidad

La sobrecarga del relleno de bits depende del patrón de datos. Los datos aleatorios rara vez activan la regla de relleno e incurren en una sobrecarga mínima, típicamente inferior al 2 por ciento. Sin embargo, las cargas útiles en el peor de los casos, archivos con secuencias largas de unos, pueden expandirse entre un 15 y un 20 por ciento. Esta sobrecarga se acepta como el precio de una sincronización fiable y está incorporada en las especificaciones del protocolo. Los diseñadores deben tener en cuenta la longitud máxima de la trama rellenada al dimensionar la memoria intermedia y calcular la utilización del enlace.

El relleno de bits difiere fundamentalmente de los códigos de corrección de errores hacia adelante, que añaden redundancia para la detección y recuperación de errores. Los bits de relleno son transparentes para la capa de datos y no realizan ninguna función de comprobación de errores. El trabajo del receptor es mecánico: buscar el patrón prohibido, eliminar el bit insertado y entregar el flujo sin relleno a las capas superiores. Los errores en la lógica de relleno o eliminación de relleno son raros en las implementaciones de hardware, pero comunes en el software, particularmente cuando los desarrolladores confunden los bits de relleno con la carga útil.