Poco relleno
 | Este artículo incluye una lista de referencias , lecturas relacionadas o enlaces externos , pero sus fuentes siguen sin estar claras porque carece de citas en línea . ( Marzo de 2013 ) |
En la transmisión de datos y las telecomunicaciones , el relleno de bits (también conocido, con poca frecuencia, como justificación positiva ) es la inserción de bits que no son de información en los datos . Los bits rellenos no deben confundirse con los bits generales .
El relleno de bits se utiliza para diversos fines, como para llevar flujos de bits que no tienen necesariamente las mismas velocidades de bits o que están relacionadas racionalmente a una velocidad común, o para llenar búferes o tramas . La ubicación de los bits de relleno se comunica al extremo receptor del enlace de datos , donde estos bits adicionales se eliminan para devolver los flujos de bits a su forma o velocidad de bits original. El relleno de bits se puede utilizar para sincronizar varios canales antes de la multiplexación o para igualar la tasa de dos canales individuales entre sí.
Otro uso del relleno de bits es para la codificación de longitud de ejecución limitada : para limitar el número de bits consecutivos del mismo valor en los datos que se van a transmitir. Se inserta un bit del valor opuesto después del número máximo permitido de bits consecutivos. Dado que esta es una regla general, el receptor no necesita información adicional sobre la ubicación de los bits de relleno para realizar el des-relleno. Esto se hace para crear transiciones de señal adicionales para garantizar una recepción confiable o para escapar de palabras de código reservadas especiales, como secuencias de sincronización de cuadros , cuando los datos las contienen.
El relleno de bits no garantiza que la carga útil esté intacta ( es decir, que no se corrompa por errores de transmisión); es simplemente una forma de intentar asegurar que la transmisión comience y termine en los lugares correctos. Se utilizan técnicas de detección y corrección de errores para comprobar si la trama está dañada después de su entrega y, si es necesario, la trama se reenviará.
Inserción de bit cero
El esquema de codificación NRZI transmite un bit 0 como una transición de señal y un bit 1 como sin cambios. En este caso, el relleno de bits se describe más fácilmente como la inserción de un bit 0 después de una ejecución larga de 1 bits.
Fue popularizado por SDLC de IBM (más tarde rebautizado como HDLC ), y también se usa en USB de baja y velocidad completa .
Después de una secuencia larga de 1 bit, no habría transiciones en los datos transmitidos y sería posible que los relojes del transmisor y del receptor perdieran la sincronización. Al insertar un 0 después de cinco (SDLC) o seis (USB) 1 bits consecutivos, el transmisor garantiza un máximo de seis (SDLC) o siete (USB) tiempos de bit entre transiciones. El receptor puede sincronizar su reloj con las transiciones para garantizar una recuperación adecuada de los datos.
En SDLC, la secuencia de bits transmitida "01111110" que contiene seis bits 1 adyacentes es el byte de bandera . El relleno de bits asegura que este patrón nunca pueda ocurrir en datos normales, por lo que se puede usar como marcador para el comienzo y el final del cuadro sin ninguna posibilidad de confundirse con datos normales. [1]
La principal desventaja del relleno de bits es que la velocidad del código es impredecible; depende de los datos que se transmitan.
Fuente: de la Norma Federal 1037C en apoyo de MIL-STD-188
Notas
- ^ Kevin R. Fall y W. Richard Stevens, TCP / IP Illustrated Volume 1: The Protocols , Second Edition, Addison-Wesley, 2012, Kindle Edition loc 3505
