El protocolo de bits alternos ( ABP ) es un protocolo de red simple que opera en la capa de enlace de datos ( capa 2 de OSI ) que retransmite mensajes perdidos o corruptos usando semántica FIFO. Puede verse como un caso especial de un protocolo de ventana deslizante en el que un temporizador simple restringe el orden de los mensajes para garantizar que los receptores envíen mensajes a su vez mientras usan una ventana de 1 bit. [1]
Diseño
Los mensajes se envían del transmisor A al receptor B. Suponga que el canal de A a B está inicializado y que no hay mensajes en tránsito. Cada mensaje de A a B contiene una parte de datos y un número de secuencia de un bit, es decir, un valor que es 0 o 1. B tiene dos códigos de reconocimiento que puede enviar a A: ACK0 y ACK1.
Cuando A envía un mensaje, lo reenvía continuamente, con el mismo número de secuencia, hasta que recibe un acuse de recibo de B que contiene el mismo número de secuencia. Cuando eso sucede, A complementa (invierte) el número de secuencia y comienza a transmitir el siguiente mensaje.
Cuando B recibe un mensaje que no está dañado y tiene el número de secuencia 0, comienza a enviar ACK0 y continúa haciéndolo hasta que recibe un mensaje válido con el número 1. Luego comienza a enviar ACK1, etc.
Esto significa que A aún puede recibir ACK0 cuando ya está transmitiendo mensajes con la secuencia número uno. (Y viceversa). Trata estos mensajes como códigos de reconocimiento negativo (NAK). El comportamiento más sencillo es ignorarlos todos y seguir transmitiendo.
El protocolo se puede inicializar enviando mensajes falsos y acks con el número de secuencia 1. El primer mensaje con el número de secuencia 0 es un mensaje real.
Una variante de este protocolo, introducido por Philips , se llama Protocolo de retransmisión limitada (BRP). A diferencia de ABP, BRP se ocupa de los números de secuencia de datos en el archivo e interrumpe la transferencia después de un número fijo de retransmisiones para un dato. [2]
Historia
ARPANET y la Red Europea de Informática utilizaron un protocolo de bits alternativos . [3]
Ver también
Referencias
- ^ Tel, Gerard (2000). Introducción a los algoritmos distribuidos . Cambridge. pag. 85. ISBN 0521794838.
- ^ "Ejemplos de TreX - Protocolo de retransmisión limitada" . www.irif.fr .
- ^ Davies, Donald Watts (1979). Redes informáticas y sus protocolos . Archivo de Internet. Chichester, [Ing.]; Nueva York: Wiley. pp. 206 .
- Este artículo se basa en material extraído del Diccionario gratuito de informática en línea antes del 1 de noviembre de 2008 e incorporado bajo los términos de "renovación de licencias" de la GFDL , versión 1.3 o posterior.