Hispanopedia WikiEl protocolo de bits alternos ( ABP ) es un protocolo de red simple que opera en la capa de enlace de datos ( capa 2 del modelo OSI ) y que retransmite mensajes perdidos o corruptos utilizando semántica FIFO. Es la forma fundamental de un ARQ de parada y espera , que es la implementación más simple posible de un protocolo de ventana deslizante , donde un temporizador simple restringe el orden de los mensajes para asegurar que los receptores envíen mensajes por turnos utilizando una ventana de 1 bit. [ 1 ]
Historia
El equipo de Donald Davies en el Laboratorio Nacional de Física introdujo el concepto de un protocolo de bits alternos en 1967 para la red NPL propuesta y publicó su trabajo en 1968 y 1969. [ 2 ] [ 3 ] Un ABP fue utilizado por ARPANET y por la Red Europea de Informática . [ 4 ] [ 5 ] [ 6 ]
El Protocolo de Retransmisión Limitada (BRP) es una variante del protocolo de bits alternos introducido por Philips a mediados de la década de 1970. [ 7 ]
Diseño
El transmisor A envía mensajes al receptor B. Supongamos que el canal entre A y 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 de 0 o 1. B dispone de dos códigos de acuse de recibo 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 una confirmación de B que contiene el mismo número de secuencia. Cuando esto sucede, A complementa (invierte) el número de secuencia y comienza a transmitir el siguiente mensaje. [ 8 ]
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. Entonces comienza a enviar ACK1, etc.
Esto significa que A puede recibir ACK0 incluso cuando ya está transmitiendo mensajes con número de secuencia uno (y viceversa). Interpreta estos mensajes como códigos de acuse de recibo negativo (NAK). La solución más sencilla es ignorarlos todos y continuar la transmisión.
El protocolo puede inicializarse enviando mensajes y acuses de recibo falsos con el número de secuencia 1. El primer mensaje con el número de secuencia 0 es un mensaje real.
Protocolo de retransmisión limitada
El servicio que ofrece consiste en transferir de forma fiable, si es posible, archivos grandes (secuencias de datos de longitud arbitraria) de un emisor a un receptor. A diferencia de ABP, BRP gestiona los números de secuencia de los datos en el archivo e interrumpe la transferencia tras un número fijo de retransmisiones para un dato. [ 9 ]
Véase también
Referencias
- ↑ Tel, Gerard (2000). Introducción a los algoritmos distribuidos . Cambridge. pág. 85. ISBN 0521794838.
- ↑ Cambell-Kelly, Martin (1987). "Comunicaciones de datos en el Laboratorio Nacional de Física (1965-1975)" . Anales de la Historia de la Computación . 9 (3/4): 221–247 . doi : 10.1109/MAHC.1987.10023 . S2CID 8172150 .
- ↑ "El protocolo de bits alternos" (PDF) .
El protocolo, que se remonta a Bartlett et al. [BSW69]
- ↑ Davies, Donald Watts (1979). Redes informáticas y sus protocolos . Internet Archive. Chichester, [Inglaterra]; Nueva York : Wiley. 206 págs . ISBN 978-0-471-99750-4.
- ↑ "ARPANET cumple 50 años | Inria" . www.inria.fr . 22 de octubre de 2019. Consultado el 10 de noviembre de 2022 .
- ^ Brugger, Niels; Goggin, Gerard (25 de octubre de 2022). Historias orales de Internet y la Web . Taylor y Francisco. ISBN 978-1-000-79781-7.
- ↑ Burnett, DJ; Sethi, HR (1977). "Packet Switching at Philips Research Laboratories" . Computer Networks . 1 (6): 341– 348. doi : 10.1016/0376-5075(77)90010-1 . Archivado del original el 20 de octubre de 2013. Recuperado el 30 de agosto de 2013 .
- ↑ Este artículo se basa en material tomado de Alternating+bit+protocol en el Free On-line Dictionary of Computing antes del 1 de noviembre de 2008 e incorporado bajo los términos de "relicencia" de la GFDL , versión 1.3 o posterior.
- ↑ "Ejemplos de TreX: Protocolo de retransmisión limitada " . www.irif.fr
Lecturas adicionales
- E. Rich, Autómatas, computabilidad y complejidad: teoría y aplicaciones . Upper Saddle River, NJ: Pearson Prentice Hall, 2008.
- KA Bartlett, RA Scantlebury y PT Wilkinson, "Una nota sobre la transmisión dúplex completa confiable a través de enlaces semidúplex", Commun. ACM, vol. 12, n.° 5, págs. 260-261, mayo de 1969.
- WC Lynch, "Transmisión confiable de archivos dúplex completo sobre líneas telefónicas semidúplex", Commun. ACM, vol. 11, n.° 6, págs. 407-410, junio de 1968.
- I. Suzuki, "Análisis formal del protocolo de bits alternos mediante redes de Petri temporales", en IEEE Transactions on Software Engineering, vol. 16, n.º 11, págs. 1273-1281, noviembre de 1990. doi: 10.1109/32.60315
- Gildea, KJ; Krishnamoorthy, MS (1992). «Redes de protocolo modular: El ejemplo del protocolo de bits alternos». Actas de la Tercera Conferencia Internacional sobre Fabricación Integrada por Computadora . IEEE. págs. 86–95 . doi : 10.1109/CIM.1992.638998 . ISBN 978-0-8186-2615-9.
- Berthomieu, B., Diaz, M., "Modelado de la verificación deslizante de sistemas dependientes del tiempo mediante redes de Petri temporizadas", IEEE Transactions on Software Engineering, marzo de 1991.
Enlaces externos
- Simulador de protocolo de bits alternos de la Universidad de Sterling
- Implementación del protocolo de bits alternos (ABP) como aplicación de la teoría en redes. Universidad de Western Michigan.
- Especificación y verificación de sistemas distribuidos: Protocolo de bits alternos. Instituto Avanzado de Ciencia y Tecnología de Japón.
- Ejemplo: Protocolo de bits alternos, Universidad Tecnológica de Michigan
- Resultados de la investigación holandesa sobre el protocolo de bits alternos
- protocolos de red
