Hispanopedia Wiki
Articulo de referencia

ALOHAnet

ALOHAnet , también conocido como Sistema ALOHA , [ 1 ] [ 2 ] [ 3 ] o simplemente ALOHA , fue un sistema pionero de redes informáticas desarrollado en la Universidad de Hawái . A...

Hispanopedia WikiContenido en espanolLectura gratuita

ALOHAnet , también conocido como Sistema ALOHA , [ 1 ] [ 2 ] [ 3 ] o simplemente ALOHA , fue un sistema pionero de redes informáticas desarrollado en la Universidad de Hawái . ALOHAnet entró en funcionamiento en junio de 1971, proporcionando la primera demostración pública de una red inalámbrica de datos por paquetes . [ 4 ] [ 5 ]

ALOHAnet utilizaba un nuevo método de acceso al medio, denominado acceso aleatorio ALOHA , y una frecuencia ultra alta (UHF) experimental para su funcionamiento. En su forma más simple, posteriormente conocida como Pure ALOHA, las unidades remotas se comunicaban con una estación base (Menehune) a través de dos frecuencias de radio distintas (para la transmisión entrante y saliente, respectivamente). Los nodos no esperaban a que el canal estuviera libre antes de enviar, sino que aguardaban la confirmación de la recepción del mensaje y lo reenviaban si no la recibían. Además, los nodos detenían y retransmitían los datos si detectaban otros mensajes durante la transmisión. Si bien su implementación era sencilla, esto resultaba en una eficiencia de tan solo el 18,4 %. Un avance posterior, Slotted ALOHA, mejoró la eficiencia del protocolo al reducir la probabilidad de colisión, aumentando el rendimiento al 36,8 %.

ALOHA se empleó posteriormente en la red Ethernet basada en cable en la década de 1970, y tras los avances regulatorios de principios de la década de 1980, fue posible utilizar las técnicas de acceso aleatorio ALOHA tanto en Wi-Fi como en redes de telefonía móvil. Los canales ALOHA se utilizaron de forma limitada en la década de 1980 en teléfonos móviles 1G para fines de señalización y control. A finales de la década de 1980, el grupo de estandarización europeo GSM , que trabajaba en el sistema paneuropeo de comunicaciones móviles digitales GSM, amplió enormemente el uso de los canales ALOHA para el acceso a canales de radio en telefonía móvil. A principios de la década de 2000, se añadieron canales ALOHA adicionales a los teléfonos móviles 2.5G y 3G con la introducción generalizada del Servicio General de Radio por Paquetes (GPRS), utilizando un canal de acceso aleatorio slotted-ALOHA combinado con una versión del esquema Reservation ALOHA analizado por primera vez por un grupo de BBN Technologies .

Historia

Uno de los primeros diseños de redes informáticas, el desarrollo de la red ALOHA, comenzó en septiembre de 1968 en la Universidad de Hawái bajo el liderazgo de Norman Abramson y Franklin Kuo , junto con Thomas Gaarder, Shu Lin, Wesley Peterson y Edward ("Ned") Weldon. El objetivo era utilizar equipos de radio comerciales de bajo costo para conectar a los usuarios de Oahu y las demás islas hawaianas con una computadora central de tiempo compartido en el campus principal de Oahu. La primera unidad de transmisión de paquetes entró en funcionamiento en junio de 1971. Los terminales se conectaban a una unidad de conexión de terminal de propósito especial mediante RS-232 a 9600 bit/s . [ 6 ]

ALOHA era originalmente un acrónimo inventado que significaba Additive Links On-line Hawaii Area (Enlaces Aditivos en Línea del Área de Hawái). [ 7 ]

La versión original de ALOHA utilizaba dos frecuencias distintas en una configuración de concentrador. El concentrador transmitía paquetes a todos los usuarios a través del canal de salida , mientras que los distintos clientes enviaban paquetes de datos al concentrador por el canal de entrada . Si el concentrador recibía los datos correctamente, enviaba un breve paquete de confirmación al cliente. Si un cliente no recibía la confirmación tras un breve periodo de espera, retransmitía automáticamente el paquete de datos después de un intervalo de tiempo aleatorio. Este mecanismo de confirmación se utilizaba para detectar y corregir las colisiones que se producían cuando dos clientes intentaban enviar un paquete simultáneamente.

La principal importancia de ALOHAnet radicaba en el uso de un medio compartido para las transmisiones de los clientes. A diferencia de ARPANET , donde cada nodo solo podía comunicarse con un único nodo al otro extremo de un circuito por cable o satélite, en ALOHAnet todos los nodos clientes se comunicaban con el concentrador en la misma frecuencia. Esto implicaba la necesidad de un mecanismo para controlar quién podía transmitir y en qué momento. La solución de ALOHAnet consistió en permitir que cada cliente enviara sus datos sin controlar el momento de la transmisión e implementar un esquema de acuse de recibo y retransmisión para gestionar las colisiones. Este enfoque redujo drásticamente la complejidad del protocolo y del hardware de red, ya que los nodos no necesitaban negociar quién tenía permiso para transmitir.

Esta solución se conoció como ALOHA puro, o canal de acceso aleatorio, y fue la base para el desarrollo posterior de Ethernet y más tarde de las redes Wi-Fi . [ 5 ] Varias versiones del protocolo ALOHA (como Slotted ALOHA) también aparecieron más tarde en las comunicaciones por satélite y se utilizaron en redes de datos inalámbricas como ARDIS , Mobitex , CDPD y GSM .

La red Aloha introdujo el mecanismo de acceso múltiple aleatorio, que resolvía las colisiones de transmisión de dispositivos transmitiendo un paquete inmediatamente si no había acuse de recibo, y si no se recibía acuse de recibo, la transmisión se repetía después de un tiempo de espera aleatorio. [ 8 ] La distribución de probabilidad de este tiempo de espera aleatorio para la retransmisión de un paquete que no ha sido confirmado como recibido es de vital importancia para la estabilidad de los sistemas de comunicación tipo Aloha. El tiempo de espera promedio para la retransmisión suele ser más corto que el tiempo promedio para la generación de un nuevo paquete desde el mismo nodo cliente, pero no debe permitirse que sea tan corto como para comprometer la estabilidad de la red, provocando un colapso en su rendimiento general. [ 9 ]

También fue importante el uso que hizo ALOHAnet del canal del hub de salida para transmitir paquetes directamente a todos los clientes en una segunda frecuencia compartida y el uso de una dirección en cada paquete para permitir la recepción selectiva en cada nodo cliente. [ 4 ] Se utilizaron frecuencias separadas para las comunicaciones entrantes y salientes al hub para que los dispositivos pudieran recibir confirmaciones independientemente de las transmisiones.

Protocolo

Puro ALOHA

Gráfico de las tramas enviadas desde 4 estaciones diferentes según el protocolo ALOHA puro en función del tiempo, con las tramas superpuestas sombreadas para indicar una colisión.
Protocolo Pure ALOHA. Los recuadros indican los fotogramas. Los recuadros sombreados indican los fotogramas que han colisionado.

La versión original del protocolo (ahora llamado Pure ALOHA, y la que se implementó en ALOHAnet) era bastante simple:

  • Si tienes datos para enviar, envíalos.
  • Si, mientras transmite datos, recibe datos de otra estación, se ha producido una colisión de mensajes. Todas las estaciones transmisoras deberán intentar reenviar los datos más tarde .

ALOHA puro no comprueba si el canal está ocupado antes de transmitir. Dado que pueden producirse colisiones y es posible que sea necesario reenviar los datos, ALOHA no puede aprovechar al máximo la capacidad del canal de comunicación. El tiempo de espera entre retransmisiones y la probabilidad de colisión están interrelacionados, y ambos factores influyen en la eficiencia del canal. Por ello, la retransmisión posterior es un aspecto crucial. La calidad del esquema de retroceso elegido influye significativamente en la eficiencia del protocolo, la capacidad final del canal y la previsibilidad de su comportamiento.

Para evaluar Pure ALOHA, es necesario predecir su rendimiento, la tasa de transmisión (exitosa) de tramas. [ 10 ] Primero, hagamos algunas suposiciones simplificadoras:

  • Todos los marcos tienen la misma longitud.
  • Las estaciones no pueden generar tramas mientras transmiten o intentan transmitir. Es decir, mientras una estación está enviando o intentando reenviar una trama, no se le puede permitir generar más tramas para enviar.
  • La población de estaciones que intentan transmitir (tanto nuevas transmisiones como retransmisiones) sigue una distribución de Poisson .

Sea T el tiempo necesario para transmitir una trama en el canal, y definamos el tiempo de trama como una unidad de tiempo igual a T. Sea G la media utilizada en la distribución de Poisson sobre la cantidad de intentos de transmisión. Es decir, en promedio, hay G intentos de transmisión por tiempo de trama .

Gráfico de 3 fotogramas en función del tiempo. El fotograma verde anterior se superpone con el fotograma amarillo enviado en el instante t0, que a su vez se superpone con el fotograma morado posterior.
Tramas superpuestas en el protocolo ALOHA puro. El tiempo de trama es igual a 1 para todas las tramas.

Consideremos qué se requiere para que una trama se transmita correctamente. Sea t el instante en que se pretende enviar la trama. Es preferible utilizar el canal durante un intervalo de tiempo de una trama, a partir de t , y que las demás estaciones se abstengan de transmitir durante ese tiempo.

Para cualquier intervalo de tiempo de trama, la probabilidad de que haya k intentos de transmisión durante ese intervalo de tiempo de trama es:

GRAMOkmi−GRAMOk¡{\displaystyle {\frac {G^{k}e^{-G}}{k!}}}

Rendimiento frente a carga de tráfico de Pure Aloha y Slotted Aloha.
Comparación de Pure Aloha y Slotted Aloha mostrada en el gráfico de rendimiento frente a carga de tráfico.

El número promedio de intentos de transmisión para dos intervalos de tiempo de trama consecutivos es 2G . Por lo tanto, para cualquier par de intervalos de tiempo de trama consecutivos, la probabilidad de que haya k intentos de transmisión durante esos dos intervalos es:

(2GRAMO)kmi−2GRAMOk¡{\displaystyle {\frac {(2G)^{k}e^{-2G}}{k!}}}

Por lo tanto, la probabilidad (PAGrobpagtúrmi{\displaystyle Prob_{puro}}) de que no haya intentos de transmisión entre tT y t+T (y por lo tanto de una transmisión exitosa para nosotros) es:

PAGrobpagtúrmi=mi−2GRAMO{\displaystyle Prob_{puro}=e^{-2G}}

El rendimiento se puede calcular como la tasa de intentos de transmisión multiplicada por la probabilidad de éxito, y se puede concluir que el rendimiento (Spagtúrmi{\displaystyle S_{puro}}) es:

Spagtúrmi=GRAMOmi−2GRAMO{\displaystyle S_{puro}=Ge^{-2G}}

El rendimiento máximo es de 0,5/e fotogramas por tiempo de fotograma (alcanzado cuandoGRAMO=0,5{\displaystyle G=0.5}), lo que equivale aproximadamente a 0,184 tramas por tiempo de trama. Esto significa que, en Pure ALOHA, solo alrededor del 18,4% del tiempo se utiliza para transmisiones exitosas.

Ranurado ALOHA

Gráfico de las tramas enviadas desde 8 estaciones diferentes según el protocolo ALOHA ranurado en función del tiempo, con las tramas en las mismas ranuras sombreadas para indicar colisión.
Protocolo ALOHA ranurado. Los recuadros indican los fotogramas. Los recuadros sombreados indican los fotogramas que se encuentran en las mismas ranuras.

Una mejora del protocolo ALOHA original fue Slotted ALOHA, que introdujo ranuras de tiempo discretas y aumentó el rendimiento máximo. [ 11 ] Una estación solo puede iniciar una transmisión al comienzo de una ranura de tiempo, lo que reduce las colisiones. En este caso, solo se deben considerar los intentos de transmisión dentro de un tiempo de trama y no dos tiempos de trama consecutivos, ya que las colisiones solo pueden ocurrir durante cada ranura de tiempo. Por lo tanto, la probabilidad de que no haya intentos de transmisión por parte de otras estaciones en una sola ranura de tiempo es:

PAGrobslottmid=mi−GRAMO{\displaystyle Prob_{ranurado}=e^{-G}}

La probabilidad de que una transmisión requiera exactamente k intentos es (k-1 colisiones y 1 éxito): [ 10 ]

PAGrobslottmidk=mi−GRAMO(1−mi−GRAMO)k−1{\displaystyle Prob_{slotted}k=e^{-G}(1-e^{-G})^{k-1}}

El rendimiento es:

Sslottmid=GRAMOmi−GRAMO{\displaystyle S_{ranurado}=Ge^{-G}}

El rendimiento máximo es de 1/e fotogramas por tiempo de fotograma (alcanzado cuando G = 1), lo que equivale aproximadamente a 0,368 fotogramas por tiempo de fotograma, o el 36,8%.

El protocolo Slotted ALOHA se utiliza en redes de comunicaciones satelitales tácticas de baja velocidad de datos por parte de las fuerzas militares, en redes de comunicaciones satelitales basadas en suscriptores, en el establecimiento de llamadas de telefonía móvil , en las comunicaciones de decodificadores y en las tecnologías RFID sin contacto .

Reserva ALOHA

Reservation ALOHA, o R-ALOHA, es un esfuerzo por mejorar la eficiencia de Slotted ALOHA. Las mejoras con Reservation ALOHA se traducen en retrasos notablemente menores y una mayor capacidad para soportar niveles de utilización más altos. Como comparación de eficiencia, las simulaciones han demostrado que Reservation ALOHA presenta menos retrasos con una utilización del 80 % que Slotted ALOHA con una utilización del 20 % al 36 %. [ 12 ]

La principal diferencia entre ALOHA con ranuras y ALOHA con reserva radica en que, con ALOHA con ranuras, cualquier ranura está disponible para su uso independientemente de su uso previo. En el esquema de reserva basado en contención de ALOHA con reserva , la ranura se considera temporalmente "propiedad" de la estación que la utilizó con éxito. Además, ALOHA con reserva simplemente deja de enviar datos una vez que la estación ha completado su transmisión. Por regla general, las ranuras inactivas se consideran disponibles para todas las estaciones, que pueden reservarlas (utilizarlas) implícitamente según el principio de contención.

Acceso múltiple con reserva de paquetes

El acceso múltiple con reserva de paquetes (PRMA) es un esquema de reserva implícita. Un número fijo de ranuras forma una trama. Después de cada trama, el satélite difunde el estado de cada ranura de la trama anterior, lo que indica el estado de reserva de las ranuras correspondientes de la siguiente trama. Todas las estaciones terrestres que desean transmitir compiten exactamente como en el protocolo ALOHA con ranuras durante cualquier "ranura libre" de la siguiente trama (es decir, o bien nadie transmitió en esa ranura de la trama anterior, o hubo una colisión cuando varias estaciones terrestres transmitieron en esa ranura de la trama anterior). Si exactamente una estación terrestre transmite durante una "ranura libre", esa estación terrestre logra reservar esa ranura de la trama; la ranura correspondiente queda reservada implícitamente en todas las tramas futuras. A partir de entonces, el satélite difunde que esa estación terrestre en particular ha reservado esa ranura de la trama, y ​​esa estación terrestre puede continuar transmitiendo con una tasa de datos garantizada durante esa ranura de la trama; las demás estaciones terrestres se aseguran de no transmitir durante esa ranura de la trama, por lo que no hay colisiones durante las ranuras reservadas. Cuando una estación terrestre con una ranura reservada no tiene nada que enviar, simplemente deja de transmitir, renunciando así a su reserva; el satélite detecta que su ranura reservada está inactiva en un fotograma y difunde ese hecho, lo que indica que esa ranura estará libre en el siguiente fotograma. [ 13 ] [ 14 ]

La eficiencia máxima del canal para ALOHA ranurado es del 36%; PRMA mejora la eficiencia máxima del canal al 80%. [ 14 ]

Acceso múltiple asignado bajo demanda

El acceso múltiple asignado por demanda (DAMA), también llamado ALOHA de reserva, es un esquema de reserva explícita que se utiliza frecuentemente en comunicaciones por satélite. DAMA alterna entre dos fases: Durante la fase de reserva de una trama, DAMA actúa como ALOHA ranurado para un número fijo de ranuras cortas, con la diferencia de que, en lugar de que las estaciones terrestres envíen paquetes completos, solo envían solicitudes cortas para su posterior transmisión. El satélite recopila todas las solicitudes exitosas (es decir, las que no se destruyen por colisión) y las envía de vuelta como una lista de reserva que asigna estaciones terrestres específicas a ranuras TDM específicas. Durante la fase TDM de una trama, las estaciones terrestres respetan la lista de reserva y cada una solo transmite durante la(s) ranura(s) TDM larga(s) que le han sido reservadas. Pueden producirse colisiones durante la fase de reserva, pero no durante la fase TDM. [ 14 ] [ 15 ]

La eficiencia máxima del canal para ALOHA ranurado es del 36%; DAMA mejora la eficiencia máxima del canal al 80%. [ 14 ]

Aloha móvil ranurado

Otros protocolos

El uso de un canal de acceso aleatorio en ALOHAnet condujo al desarrollo del acceso múltiple con detección de portadora (CSMA), un protocolo de acceso aleatorio de escucha antes de enviar que puede usarse cuando todos los nodos envían y reciben en el mismo canal. CSMA en canales de radio fue modelado extensamente. [ 16 ] El protocolo de radio de paquetes AX.25 se basa en el enfoque CSMA con recuperación de colisiones, [ 17 ] basado en la experiencia obtenida de ALOHAnet. Una variación de CSMA, CSMA/CD, se usa en versiones tempranas de Ethernet .

ALOHA y otros protocolos de acceso aleatorio presentan una variabilidad inherente en sus características de rendimiento en cuanto a velocidad de transmisión y latencia. Por este motivo, las aplicaciones que requieren un comportamiento de carga altamente determinista pueden utilizar esquemas maestro/esclavo o de paso de testigo (como Token Ring o ARCNET ) en lugar de sistemas de contención .

Hardware

El procesador de comunicaciones del nodo central era una minicomputadora HP 2100 llamada Menehune, nombre que proviene de la raza mítica de personas enanas en el idioma hawaiano , [ 18 ] y que se denominó así por su función similar a la del procesador de mensajes de interfaz (IMP) original de ARPANET , que se estaba implementando aproximadamente al mismo tiempo. En el sistema original, la Menehune reenviaba correctamente los datos de usuario recibidos a la computadora central de la Universidad de Hawái, un sistema de tiempo compartido IBM System 360/65 . Los mensajes salientes del 360 eran convertidos en paquetes por la Menehune, que se ponían en cola y se transmitían a los usuarios remotos a una velocidad de datos de 9600 bit/s . A diferencia de las radios semidúplex de las TCU de los usuarios, la Menehune se conectaba a los canales de radio con equipos de radio dúplex completo. [ 19 ]

La interfaz de usuario original desarrollada para el sistema era una unidad totalmente de hardware llamada Unidad de Control de Terminal (TCU) de ALOHAnet, y era el único equipo necesario para conectar un terminal al canal ALOHA. La TCU estaba compuesta por una antena UHF, un transceptor, un módem, un búfer y una unidad de control. El búfer estaba diseñado para una longitud de línea completa de 80 caracteres, lo que permitía el manejo de los paquetes de longitud fija de 40 y 80 caracteres definidos para el sistema. El terminal de usuario típico en el sistema original consistía en un Teletype Modelo 33 o un terminal de usuario CRT simple conectado a la TCU mediante una interfaz RS-232 estándar . Poco después de la puesta en marcha de la red ALOHA original, la TCU fue rediseñada con uno de los primeros microprocesadores Intel, y la actualización resultante se denominó Unidad de Control Programable (PCU).

Las funciones básicas adicionales que realizaban las TCU y PCU eran la generación de un vector de código de verificación de paridad cíclica y la decodificación de los paquetes recibidos para la detección de errores, así como la generación de retransmisiones de paquetes mediante un generador de intervalos aleatorios simple. Si no se recibía una confirmación del Menehune tras el número preestablecido de retransmisiones automáticas, se utilizaba una luz intermitente como indicador para el usuario. Además, dado que las TCU y PCU no enviaban confirmaciones al Menehune, se mostraba una luz de advertencia fija al usuario cuando se detectaba un error en un paquete recibido. Se incorporó una simplificación considerable al diseño inicial de la TCU y la PCU para la interfaz del usuario con la red.

En versiones posteriores del sistema, se pusieron en funcionamiento repetidores de radio simples para conectar la red principal en la isla de Oahu con otras islas de Hawái, y se ampliaron las capacidades de enrutamiento de Menehune para permitir que los nodos de usuario intercambiaran paquetes con otros nodos de usuario, la ARPANET y una red satelital experimental. [ 4 ]

Arquitectura de red

Dos decisiones fundamentales que condicionaron gran parte del diseño de ALOHAnet fueron la configuración en estrella de dos canales de la red y el uso de acceso aleatorio para las transmisiones de los usuarios.

La configuración de dos canales se eligió principalmente para permitir la transmisión eficiente del flujo de tráfico total, relativamente denso, que el ordenador central de tiempo compartido devolvía a los usuarios. Otra razón para la configuración en estrella fue el deseo de centralizar el mayor número posible de funciones de comunicación en el nodo central de la red (el Menehune) para minimizar el coste de la unidad de control de terminal (TCU) original, totalmente basada en hardware, en cada nodo de usuario.

El canal de acceso aleatorio para la comunicación entre los usuarios y el Menehune se diseñó específicamente para las características de tráfico de la computación interactiva. En un sistema de comunicación convencional, a un usuario se le podría asignar una porción del canal mediante acceso múltiple por división de frecuencia (FDM) o acceso múltiple por división de tiempo (TMD). Dado que era bien sabido que en los sistemas de tiempo compartido (alrededor de 1970), los datos de la computadora y del usuario eran intermitentes, dichas asignaciones fijas generalmente desperdician ancho de banda debido a las altas tasas de datos pico a promedio que caracterizan el tráfico.

Para lograr un uso más eficiente del ancho de banda en tráfico intermitente, ALOHAnet desarrolló el método de conmutación de paquetes de acceso aleatorio, conocido como canal ALOHA puro . Este enfoque asigna dinámicamente el ancho de banda de forma inmediata a un usuario que tiene datos para enviar, utilizando el mecanismo de acuse de recibo y retransmisión descrito anteriormente para gestionar las colisiones de acceso ocasionales. Si bien la carga promedio del canal debe mantenerse por debajo del 10 % para mantener una baja tasa de colisiones, esto resulta en una mayor eficiencia del ancho de banda que cuando se utilizan asignaciones fijas en un contexto de tráfico intermitente.

En el sistema implementado se utilizaron dos  canales de 100 kHz en la banda UHF experimental: uno para el canal de acceso aleatorio de usuario a computadora y otro para el canal de difusión de computadora a usuario. El sistema se configuró como una red en estrella, lo que permitía que solo el nodo central recibiera transmisiones en el canal de acceso aleatorio. Todas las TCU de usuario recibieron cada transmisión realizada por el nodo central en el canal de difusión. Todas las transmisiones se realizaron en ráfagas a9600 bits/s  , con datos e información de control encapsulados en paquetes.

Cada paquete constaba de una cabecera de 32 bits y una palabra de paridad de 16 bits, seguidas de hasta 80 bytes de datos y una palabra de paridad de 16 bits para los datos. La cabecera contenía información de dirección que identificaba a un usuario específico, de modo que cuando Menehune transmitía un paquete, solo el nodo del usuario previsto lo aceptaba.

Legado

Placa de hito IEEE de Holmes Hall Manoa ALOHAnet
IEEE Milestone en la planta baja de Holmes Hall, en la Universidad de Hawái en Mānoa.

En la década de 1970, el acceso aleatorio ALOHA se empleó en la incipiente red Ethernet basada en cables [ 20 ] y luego en la red satelital Marisat (ahora Inmarsat ). [ 21 ]

A principios de la década de 1980 se dispuso de frecuencias para redes móviles, y en 1985 se asignaron en EE. UU. frecuencias adecuadas para lo que se conocería como Wi-Fi . [ 22 ] Estos avances regulatorios hicieron posible el uso de las técnicas de acceso aleatorio ALOHA tanto en Wi-Fi como en redes de telefonía móvil.

Los canales ALOHA se utilizaron de forma limitada en la década de 1980 en teléfonos móviles 1G para fines de señalización y control. [ 23 ] A finales de la década de 1980, el grupo de estandarización europeo GSM, que trabajaba en el sistema paneuropeo de comunicaciones móviles digitales GSM, amplió considerablemente el uso de los canales ALOHA para el acceso a canales de radio en telefonía móvil. Además, se implementó el envío de mensajes SMS en teléfonos móviles 2G. A principios de la década de 2000, se añadieron canales ALOHA adicionales a los teléfonos móviles 2.5G y 3G con la introducción generalizada del Servicio General de Radio por Paquetes (GPRS), utilizando un canal de acceso aleatorio slotted-ALOHA combinado con una versión del esquema Reservation ALOHA, analizado por primera vez por un grupo de BBN Technologies . [ 24 ]

Referencias

  1. ↑ Abramson, N. (1970). El sistema ALOHA: otra alternativa para las comunicaciones informáticas (PDF) . Actas de la Conferencia Conjunta de Informática de Otoño de 1970. AFIPS Press.
  2. ↑ Kuo, FF (1995-01-11). "El sistema ALOHA". ACM SIGCOMM Computer Communication Review . 25 (1): 41– 44. doi : 10.1145/205447.205451 . ISSN 0146-4833 . S2CID 2355657 .  
  3. ↑ Kuo, Franklin F. (1981). "Redes informáticas: el sistema ALOHA" (PDF) . Revista de investigación de la Oficina Nacional de Estándares . 86 ( 6 ) . Informe de la Oficina de Investigación Naval: 591–595 . doi : 10.6028/jres.086.027 . PMC 6753009. PMID 34566062. Archivado (PDF) del original el 28 de febrero de 2017.  
  4. 1 2 3 Binder, R.; Abramson, N. ; Kuo, FF ; Okinaka, A.; Wax, D. (1975). Difusión de paquetes ALOHA: una retrospectiva (PDF) . Actas de la Conferencia Nacional de Computación de 1975. AFIPS Press.
  5. 1 2 Abramson, N. (diciembre de 2009). "The Alohanet - surfing for wireless data [ History of Communications ] " (PDF) . IEEE Communications Magazine . 47 (12): 21– 25. doi : 10.1109/MCOM.2009.5350363 . S2CID 7757418. Archivado (PDF) del original el 18 de julio de 2011 . 
  6. ↑ Abramson, Norman (marzo de 1985). "Desarrollo de ALOHANET". IEEE Transactions on Information Theory . 31 (2): 119– 123. Bibcode : 1985ITIT...31..119A . doi : 10.1109/TIT.1985.1057021 .
  7. ^ Kamins, Robert M.; Alfarero, Robert E. (1998). Måalamalama: una historia de la Universidad de Hawai'i . Prensa de la Universidad de Hawai'i. pag. 159.ISBN​  9780824820060. Consultado el 2 de agosto de 2015 .
  8. ↑ Walrand, Jean; Parekh, Shyam (2010). Redes de comunicación: una introducción concisa . University of California, Berkeley: Morgan & Claypool Publishers series. pp. 28–29 . ISBN  9781608450947.
  9. ↑ Carleial, AB y Hellman, ME (1975) "Comportamiento biestable de sistemas tipo Aloha", IEEE Transactions on Communications, vol. COM-23, páginas 401-410, abril de 1975.
  10. 1 2 Tanenbaum, AS (2003). Redes de computadoras . Prentice Hall PTR. ISBN 9780130661029– vía Internet Archive.
  11. ↑ Roberts, Lawrence G. (abril de 1975). "Sistema de paquetes ALOHA con y sin ranuras y captura". ACM SIGCOMM Computer Communication Review . 5 (2): 28– 42. doi : 10.1145/1024916.1024920 . S2CID 3062884 . 
  12. ↑ "Validaciones de simulación Aloha - Informática - Proporcionado por Laynetworks.com" . www.laynetworks.com . Archivado del original el 1 de agosto de 2003.
  13. ↑ Alex Brand; Hamid Aghvami. "Protocolos de acceso múltiple para comunicaciones móviles: GPRS, UMTS y más allá ". 2002. pág. 77.
  14. 1 2 3 4 Syed Imran Patel, Dr. M. Prasad, Dr. Ankur Goyal, Shivkant Kaushik "Redes inalámbricas y computación móvil" . 2021. pág. 33.
  15. ↑ Ramjee Prasad; Marina Ruggieri. "Tendencias tecnológicas en comunicaciones inalámbricas" . 2003. pág. 44.
  16. ↑ Kleinrock, Len ; Tobagi, Fouad A. (1975). "Conmutación de paquetes en canales de radio: Parte I – Modos de acceso múltiple con detección de portadora y sus características de retardo de rendimiento" (PDF) . IEEE Transactions on Communications . 23 (COM–23): 1400–1416 . Bibcode : 1975ITCom..23.1400K . CiteSeerX 10.1.1.475.2016 . doi : 10.1109/tcom.1975.1092768 . S2CID 5879608. Archivado del original (PDF) el 9 de agosto de 2017. Recuperado el 1 de noviembre de 2017 .  
  17. ↑ "Protocolo de acceso de enlace AX.25 para radioaficionados por paquetes" (PDF) . Tucson Amateur Packet Radio . 1997. pág. 39. Archivado del original (PDF) el 11 de junio de 2014. Consultado el 6 de enero de 2014 . 
  18. ↑ Mary Kawena Pukui ; Samuel Hoyt Elbert (2003). "Búsqueda de Menehune " . En Diccionario hawaiano . Ulukau, la Biblioteca Electrónica Hawaiana, University of Hawaiʻi Press . Consultado el 11 de agosto de 2011 .
  19. ↑ Kuo, Franklin F. (noviembre-diciembre de 1981). "Redes informáticas: el sistema ALOHA" (PDF) . Journal of Research of the National Bureau of Standards . 86 (6): 591– 595. doi : 10.6028/jres.086.027 . ISSN 0160-1741 . PMC 6753009. PMID 34566062. Consultado el 12 de julio de 2014 .   
  20. ↑ Metcalfe, Robert M. ; Boggs, David R. (julio de 1976). "Ethernet: Conmutación de paquetes distribuidos para redes informáticas locales" . Comm. ACM . 19 (7): 395– 404. doi : 10.1145/360248.360253 . S2CID 429216 . 
  21. ↑ Lipke, David W.; Swearingen, DW; Parker, JF; Steinbrecher, EE; Calvit, TO; Dodel, H. (Otoño de 1977). "MARISAT - Un sistema de comunicaciones marítimas por satélite" (PDF) . COMSAT Technical Review . 7 : 351–391 . Bibcode : 1977COMTR...7..351L . OCLC 785438248 . 
  22. ↑ "Autorización de sistemas de espectro ensanchado según las partes 15 y 90 de las normas y reglamentos de la FCC" . Comisión Federal de Comunicaciones. 18 de junio de 1985. Archivado del original (TXT) el 28 de septiembre de 2007. Consultado el 31 de agosto de 2007 .
  23. ↑ Stavenow, B. (1984). Características de retardo de rendimiento y consideraciones de estabilidad del canal de acceso en un sistema de telefonía móvil . Actas de la Conferencia ACM SIGMETRICS de 1984 sobre medición y modelado de sistemas informáticos. págs. 105–112 . 
  24. ↑ Crowther, Will (enero de 1973). Un sistema para la comunicación por radiodifusión: Reservation-ALOHA . Actas de la 6.ª Conferencia Internacional de Hawái sobre Ciencias de Sistemas. Honolulu. págs. 371–374 . 

Lecturas adicionales

  • Stallings, William (1988). Comunicaciones de datos e informáticas (2.ª  ed.). MacMillan. págs. 296–302 . ISBN  978-0-02-415451-4.
  • R. Metcalfe, Memorando de Xerox PARC, de Bob Metcalfe a Alto Aloha Distribution sobre la adquisición de éter , 22 de mayo de 1973.
  • R. Binder, Protocolos ALOHAnet, Informe técnico del sistema ALOHA, Facultad de Ingeniería, Universidad de Hawái, septiembre de 1974.
  • R. Binder, WS Lai y M. Wilson, The ALOHAnet Menehune – Versión II, Informe técnico del sistema ALOHA, Facultad de Ingeniería, Universidad de Hawái, septiembre de 1974.
  • N. Abramson, Informe técnico final del sistema ALOHA, Agencia de Proyectos de Investigación Avanzada, Contrato número NAS2-6700, 11 de octubre de 1974.
  • N. Abramson, "El rendimiento de los canales de difusión de paquetes", IEEE Transactions on Communications, volumen 25, número 1, páginas 117-128, enero de 1977.
  • M. Schwartz, Comunicaciones inalámbricas móviles, Cambridge University Press, 2005.
  • KJ Negus y A. Petrick, Historia de las redes inalámbricas de área local (WLAN) en las bandas no licenciadas, Conferencia de la Facultad de Derecho de la Universidad George Mason, Proyecto de Economía de la Información, Arlington, Virginia, Estados Unidos, 4 de abril de 2008.
  • H. Wu; C. Zhu; RJ La; X. Liu; Y. Zhang. "FASA: S-ALOHA acelerado mediante historial de acceso para comunicaciones M2M basadas en eventos" (PDF) . IEEE/ACM Transactions on Networking, 2013. Archivado del original (PDF) el 23 de enero de 2015. Consultado el 22 de enero de 2015 .
  • Compartición dinámica del espectro radioeléctrico: una breve historia en Wayback Machine (archivado el 31 de agosto de 2003)
  • Financiando una revolución: Apoyo gubernamental a la investigación informática. Archivado el 22 de junio de 2007 en Wayback Machine.
  • Enlace obsoleto en archive.today (archivado el 11/12/2012)
  • Norman Abramson y ALOHAnet. Archivado el 1 de junio de 2023 en Wayback Machine.