View source for ALOHAnet

{{short description|Computer networking system}}
{{Redirect|ALOHA|the Hawaiian word|Aloha|other uses|Aloha (disambiguation)}}
{{Use American English|date=January 2022}}

'''ALOHAnet''', also known as the '''ALOHA System''',<ref name="abramson1">{{Cite conference |last=Abramson |first=N. |author-link=Norman Abramson |year=1970 |title=The ALOHA System - Another Alternative for Computer Communications |url=https://www.clear.rice.edu/comp551/papers/Abramson-Aloha.pdf |conference=Proc. 1970 Fall Joint Computer Conference |publisher=AFIPS Press}}</ref><ref>{{Cite journal |last=Kuo |first=F. F. |author-link=Franklin F. Kuo |date=1995-01-11 |title=The ALOHA System |journal=ACM SIGCOMM Computer Communication Review |language=en |volume=25 |issue=1 |pages=41–44 |doi=10.1145/205447.205451 |s2cid=2355657 |issn=0146-4833}}</ref><ref>{{Cite journal |last=Kuo |first=Franklin F. |author-link=Franklin F. Kuo |date=1981 |title=Computer Networks–The ALOHA System |journal=Journal of Research of the National Bureau of Standards |volume=86 |issue=6 |pages=591–595 |url=http://apps.dtic.mil/dtic/tr/fulltext/u2/a098684.pdf |archive-url=https://web.archive.org/web/20170228211410/http://www.dtic.mil/dtic/tr/fulltext/u2/a098684.pdf |url-status=live |archive-date=February 28, 2017 |publisher=Report of the Office of Naval Research|doi=10.6028/jres.086.027 |pmid=34566062 |pmc=6753009 }}</ref> or simply '''ALOHA''', was a pioneering [[computer network]]ing system developed at the [[University of Hawaii]]. ALOHAnet became operational in June 1971, providing the first public demonstration of a [[Packet radio|wireless packet data network]].<ref name="binder1">{{Cite conference |last1=Binder |first1=R. |last2=Abramson |first2=N. |author-link2=Norman Abramson |last3=Kuo |first3=F. F. |author-link3=Franklin F. Kuo |last4=Okinaka |first4=A. |last5=Wax |first5=D. |year=1975 |title=ALOHA packet broadcasting - A retrospect |url=http://www.computer.org/csdl/proceedings/afips/1975/5083/00/50830203.pdf |conference=Proc. 1975 National Computer Conference |publisher=AFIPS Press}}</ref><ref name="abramson2">{{Cite journal |last=Abramson |first=N. |author-link=Norman Abramson |date=December 2009 |title=The Alohanet - surfing for wireless data [History of Communications] |url=http://dl.comsoc.org/livepubs/ci1/public/2009/dec/pdf/abramson.pdf |archive-url=https://web.archive.org/web/20110718064132/http://dl.comsoc.org/livepubs/ci1/public/2009/dec/pdf/abramson.pdf |archive-date=2011-07-18 |url-status=live |journal=IEEE Communications Magazine |volume=47 |issue=12 |pages=21–25 |doi=10.1109/MCOM.2009.5350363|s2cid=7757418 }}</ref> 

The ALOHAnet used a new method of medium access, called ''ALOHA random access'', and experimental [[ultra high frequency]] (UHF) for its operation. In its simplest form, later known as Pure ALOHA, remote units communicated with a base station (Menehune) over two separate radio frequencies (for inbound and outbound respectively). Nodes did not wait for the channel to be clear before sending, but instead waited for acknowledgement of successful receipt of a message, and re-sent it if this was not received. Nodes would also stop and re-transmit data if they detected any other messages while transmitting. While simple to implement, this results in an efficiency of only 18.4%. A later advancement, Slotted ALOHA, improved the efficiency of the protocol by reducing the chance of collision, improving throughput to 36.8%.

ALOHA was subsequently employed in the [[Ethernet]] cable based network in the 1970s, and following regulatory developments in the early 1980s it became possible to use the ALOHA random-access techniques in both [[Wi-Fi]] and in mobile telephone networks. ALOHA channels were used in a limited way in the 1980s in [[1G]] mobile phones for [[signaling protocol|signaling]] and control purposes. In the late 1980s, the European standardization group [[GSM]] who worked on the Pan-European Digital mobile communication system GSM greatly expanded the use of ALOHA channels for access to radio channels in mobile telephony. In the early 2000s additional ALOHA channels were added to 2.5G and 3G mobile phones with the widespread introduction of [[General Packet Radio Service]] (GPRS), using a slotted-ALOHA random-access channel combined with a version of the Reservation ALOHA scheme first analyzed by a group at [[BBN Technologies]].

== History ==

One of the early computer networking designs, development of the ALOHA network was begun in September 1968 at the University of Hawaii under the leadership of [[Norman Abramson]] and [[Franklin Kuo]], along with Thomas Gaarder, Shu Lin, [[Wesley Peterson]] and Edward ("Ned") Weldon. The goal was to use low-cost commercial radio equipment to connect users on [[Oahu]] and the other Hawaiian islands with a central time-sharing computer on the main Oahu campus. The first packet broadcasting unit went into operation in June 1971. Terminals were connected to a special purpose ''terminal connection unit'' using [[RS-232]] at {{nowrap|9600 bit/s}}.<ref>{{Cite journal |last=Abramson |first=Norman |author-link=Norman Abramson |date=Mar 1985 |title=Development of the ALOHANET |journal=IEEE Transactions on Information Theory |volume=31 |issue=2 |pages=119–123 |bibcode=1985ITIT...31..119A |doi=10.1109/TIT.1985.1057021}}</ref>

ALOHA was originally a [[contrived acronym]] standing for Additive Links On-line Hawaii Area.<ref>{{Cite book |last1=Kamins |first1=Robert M. |url={{google books|plainurl=yes|id=Q8jyzfUmFvgC}} |title=Måalamalama: A History of the University of Hawai'i |last2=Potter |first2=Robert E. |publisher=University of Hawaii Press |year=1998 |isbn=9780824820060 |page=159 |access-date=August 2, 2015}}</ref>

The original version of ALOHA used two distinct frequencies in a hub configuration, with the hub machine broadcasting packets to everyone on the ''outbound'' channel, and the various client machines sending data packets to the hub on the ''inbound'' channel. If data was received correctly at the hub, a short acknowledgment packet was sent to the client; if an acknowledgment was not received by a client machine after a short wait time, it would automatically retransmit the data packet after waiting a randomly selected time interval. This acknowledgment mechanism was used to detect and correct for [[Collision (telecommunications)|collisions]] created when two client machines both attempted to send a packet at the same time.

ALOHAnet's primary importance was its use of a shared medium for client transmissions. Unlike the [[ARPANET]] where each node could only talk to a single node at the other end of a wire or satellite circuit, in ALOHAnet all client nodes communicated with the hub on the same frequency. This meant that some sort of mechanism was needed to control who could talk at what time. The ALOHAnet solution was to allow each client to send its data without controlling when it was sent, and implementing an acknowledgment/retransmission scheme to deal with collisions. This approach radically reduced the complexity of the protocol and the networking hardware, since nodes do not need to negotiate ''who'' is allowed to speak.

This solution became known as a pure ALOHA, or random-access channel, and was the basis for subsequent [[Ethernet]] development and later [[Wi-Fi]] networks.<ref name=abramson2 /> Various versions of the ALOHA protocol (such as Slotted ALOHA) also appeared later in [[satellite communications]], and were used in wireless data networks such as [[DataTac|ARDIS]], [[Mobitex]], [[CDPD]], and [[GSM]].

The Aloha network introduced the mechanism of randomized multiple access, which resolved device transmission collisions by transmitting a packet immediately if no acknowledgement is present, and if no acknowledgment was received, the transmission was repeated after a random waiting time.<ref>{{Cite book|title=Communication Networks: A Concise Introduction|last1=Walrand|first1=Jean|last2=Parekh|first2=Shyam|publisher=Morgan & Claypool Publishers series|year=2010|isbn=9781608450947|location=University of California, Berkeley|pages=28–29}}</ref> The probability distribution of this random waiting time for retransmission of a packet that has not been acknowledged as received is critically important for the stability of Aloha-type communication systems. The average waiting time for retransmission is typically shorter than the average time for generation of a new packet from the same client node, but it should not be allowed to be so short as to compromise the stability of the network, causing a collapse in its overall throughput.<ref>Carleial, A. B. and Hellman, M. E. (1975) "Bistable Behavior of Aloha-Type Systems", IEEE Transactions on Communications, vol. COM-23, pages 401-410, April 1975.</ref>

Also important was ALOHAnet's use of the outgoing hub channel to broadcast packets directly to all clients on a second shared frequency and using an address in each packet to allow selective receipt at each client node.<ref name=binder1 /> Separate frequencies were used for incoming and outgoing communications to the hub so that devices could receive acknowledgments regardless of transmissions.

== Protocol ==

=== Pure ALOHA ===
[[file:Pure ALOHA1.svg|thumb|alt=Graph of frames being sent from 4 different stations according to the pure ALOHA protocol with respect to time, with overlapping frames shaded to denote collision.|Pure ALOHA protocol. Boxes indicate frames. Shaded boxes indicate frames that have collided.]]

The original version of the protocol (now called Pure ALOHA, and the one implemented in ALOHAnet) was quite simple:

* If you have data to send, send the data
* If, while you are transmitting data, you receive any data from another station, there has been a message collision. All transmitting stations will need to try resending ''later''.

Pure ALOHA does not check whether the channel is busy before transmitting. Since collisions can occur and data may have to be sent again, ALOHA cannot efficiently use 100% of the capacity of the communications channel. How long a station waits until it retransmits, and the likelihood a collision occurs are interrelated, and both affect how efficiently the channel can be used. This means that the concept of ''retransmit later'' is a critical aspect; The quality of the backoff scheme chosen significantly influences the efficiency of the protocol, the ultimate channel capacity, and the predictability of its behavior.

To assess Pure ALOHA, there is a need to predict its throughput, the rate of (successful) transmission of frames.<ref name="tann">{{Cite book |last=Tanenbaum |first=A. S. |url=https://archive.org/details/computernetworks00tane_2 |title=Computer Networks |publisher=Prentice Hall PTR |year=2003 |isbn=9780130661029 |author-link=Andrew S. Tanenbaum |url-access=registration |via=The Internet Archive}}</ref> First make a few simplifying assumptions:

* All frames have the same length.
* Stations cannot generate a frame while transmitting or trying to transmit. That is, while a station is sending or trying to resend a frame, it cannot be allowed to generate more frames to send.
* The population of stations attempting to transmit (both new transmission and retransmissions) follows a [[Poisson distribution]].

Let {{Math|T}} refer to the time needed to transmit one frame on the channel, and define ''frame-time'' as a unit of time equal to {{math|T}}. Let {{math|G}} refer to the mean used in the Poisson distribution over transmission-attempt amounts. That is, on average, there are {{math|G}} transmission attempts per ''frame-time''.

[[file:Pure ALOHA.svg|thumb|alt=Graph of 3 frames with respect to time. The earlier green frame overlaps with the yellow frame sent at time t0, which overlaps with the later purple frame.|Overlapping frames in the pure ALOHA protocol. Frame-time is equal to 1 for all frames.]]

Consider what needs to happen for a frame to be transmitted successfully. Let {{Math|t}} refer to the time at which it is intended to send a frame. It is preferable to use the channel for one frame-time beginning at {{Math|t}}, and all other stations to refrain from transmitting during this time.

For any frame-time, the probability of there being {{Math|k}} transmission-attempts during that frame-time is:

<math>\frac{G^k e^{-G}}{k!}</math>

[[file:Aloha PureVsSlotted.svg|thumb|alt=Throughput vs. Traffic Load of Pure Aloha and Slotted Aloha.|Comparison of Pure Aloha and Slotted Aloha shown on Throughput vs. Traffic Load plot.]]

The average number of transmission-attempts for two consecutive frame-times is {{math|2G}}. Hence, for any pair of consecutive frame-times, the probability of there being {{Math|k}} transmission attempts during those two frame-times is:

:<math>\frac{(2G)^k e^{-2G}}{k!}</math>

Therefore, the probability (<math>Prob_{pure}</math>) of there being zero transmission-attempts between {{math|t-T}} and {{math|t+T}} (and thus of a successful transmission for us) is:

:<math>Prob_{pure}=e^{-2G}</math>

The throughput can be calculated as the rate of transmission attempts multiplied by the probability of success, and it can be concluded that the throughput (<math>S_{pure}</math>) is:

:<math>S_{pure}=Ge^{-2G}</math>

The maximum throughput is {{math|0.5/e}} frames per frame-time (reached when <math>G=0.5</math>), which is approximately 0.184 frames per frame-time. This means that, in Pure ALOHA, only about 18.4% of the time is used for successful transmissions.

=== Slotted ALOHA ===
[[file:Slotted ALOHA.svg|thumb|alt=Graph of frames being sent from 8 different stations according to the slotted ALOHA protocol with respect to time, with frames in the same slots shaded to denote collision.|Slotted ALOHA protocol. Boxes indicate frames. Shaded boxes indicate frames which are in the same slots.]]

An improvement to the original ALOHA protocol was Slotted ALOHA, which introduced discrete time slots and increased the maximum throughput.<ref>{{Cite journal |last=Roberts |first=Lawrence G. |author-link=Lawrence Roberts (scientist) |date=April 1975 |title=ALOHA Packet System With and Without Slots and Capture |journal=Computer Communications Review |volume=5 |issue=2 |pages=28–42 |doi=10.1145/1024916.1024920|s2cid=3062884 }}</ref> A station can start a transmission only at the beginning of a time slot, and thus collisions are reduced. In this case, only transmission-attempts within 1 frame-time and not 2 consecutive frame-times need to be considered, since collisions can only occur during each time slot. Thus, the probability of there being zero transmission attempts by other stations in a single time slot is:

<math>Prob_{slotted} = e^{-G}</math>

the probability of a transmission requiring exactly k attempts is (k-1 collisions and 1 success):<ref name="tann" />

<math>Prob_{slotted} k =  e^{-G} ( 1 - e^{-G} )^{k-1}</math>

The throughput is:

<math>S_{slotted}=Ge^{-G}</math>

The maximum throughput is ''1/e'' frames per frame-time (reached when ''G'' = 1), which is approximately 0.368 frames per frame-time, or 36.8%.

Slotted ALOHA is used in low-data-rate tactical [[communications satellite|satellite communications networks]] by military forces, in subscriber-based satellite communications networks, mobile telephony call setup, [[Switched video|set-top box communications]] and in the contactless [[RFID]] technologies.

=== Reservation ALOHA ===

Reservation ALOHA, or R-ALOHA, is an effort to improve the efficiency of Slotted ALOHA. The improvements with Reservation ALOHA are markedly shorter delays and ability to efficiently support higher levels of utilization. As a contrast of efficiency, simulations have shown that Reservation ALOHA exhibits less delay at 80% utilization than Slotted ALOHA at 20–36% utilization.<ref>{{cite web |url=http://www.laynetworks.com/Aloha%20Simulation%20Validation.htm |title=Aloha Simulation Validations - Computer Science - Provided by Laynetworks.com |website=www.laynetworks.com |url-status=dead |archive-url=https://web.archive.org/web/20030801201425/http://www.laynetworks.com/Aloha%20Simulation%20Validation.htm |archive-date=2003-08-01}} </ref>

The chief difference between Slotted and Reservation ALOHA is that with Slotted ALOHA, any slot is available for utilization without regards to prior usage. Under Reservation ALOHA's [[contention based protocol|contention-based]] reservation schema, the slot is temporarily considered "owned" by the station that successfully used it. Additionally, Reservation ALOHA simply stops sending data once the station has completed its transmission. As a rule, idle slots are considered available to all stations that may then implicitly reserve (utilize) the slot on a contention basis.

=== Packet Reservation Multiple Access ===

Packet reservation multiple access (PRMA) is an implicit reservation scheme.
Some fixed number of slots form a frame.
After each frame, the satellite broadcasts the status of each slot from the previous frame, which indicates the reservation status of the corresponding slots of the next frame.
All ground stations wishing to transmit compete exactly like slotted ALOHA during any "free slot" of that next frame (i.e., either no one transmitted in that slot of the previous frame, or there was a collision when multiple ground stations transmitted in that slot of the previous frame).
If exactly one ground station happens to transmit during a "free slot", that ground station succeeds in reserving that slot of a frame -- the corresponding slot is implicitly reserved in all future frames.
From then on, the satellite broadcasts that that particular ground station has reserved that slot of the frame, and that ground station can continue transmitting with a guaranteed data rate during that slot of the frame; other ground stations are careful *not* to transmit during that slot of the frame, so there are no collisions during reserved slots.
When a ground station with a reserved slot has nothing to send, it simply stops transmitting, which gives up its reservation; the satellite notices its reserved slot is idle in one frame, and broadcasts that fact, which indicates that that slot will be a "free slot" in the next frame.<ref>
Alex Brand; Hamid Aghvami.
[https://www.google.com/books/edition/Multiple_Access_Protocols_for_Mobile_Com/NWvzGU12vh0C "Multiple Access Protocols for Mobile Communications: GPRS, UMTS and Beyond].
2002.
p. 77.
</ref><ref name="ppgk" >
Syed Imran Patel, Dr. M. Prasad, Dr. Ankur Goyal, Shivkant Kaushik
[https://www.google.com/books/edition/Wireless_Networks_and_Mobile_Computing/OPXJEAAAQBAJ "Wireless Networks and Mobile Computing"].
2021.
p. 33.
</ref>

Maximum channel efficiency for slotted ALOHA is 36%; PRMA improves maximum channel efficiency to 80%.<ref name="ppgk" />

=== Demand Assigned Multiple Access ===
{{main | Demand Assigned Multiple Access }}

Demand assigned multiple access (DAMA), also called reservation ALOHA, is an explicit reservation scheme often used in satellite communications.
DAMA alternates between two phases: During the reservation phase of a frame, DAMA acts like slotted ALOHA for some fixed number of short slots, except instead of ground stations sending complete packets, ground stations only send short requests for later transmission. The satellite collects all the successful requests (i.e., the ones not destroyed by collision) and sends them back as a reservation list assigning specific ground stations to specific TDM slots. During the TDM phase of a frame, the ground stations obey the reservation list and each one only transmits during the long TDM slot(s) reserved for it.
Collisions may occur during the reservation phase, but not during the TDM phase.<ref name="ppgk" /><ref>
Ramjee Prasad; Marina Ruggieri.
[https://www.google.com/books/edition/Technology_Trends_in_Wireless_Communicat/DmA0d_B8dZcC "Technology Trends in Wireless Communications"].
2003.
p. 44.
</ref>

Maximum channel efficiency for slotted ALOHA is 36%; DAMA improves maximum channel efficiency to 80%.<ref name="ppgk" />

=== Mobile Slotted Aloha ===
{{main | Mobile Slotted Aloha }}

=== Other protocols ===

The use of a random-access channel in ALOHAnet led to the development of [[carrier-sense multiple access]] (CSMA), a ''listen before send'' random-access protocol that can be used when all nodes send and receive on the same channel.  CSMA in radio channels was extensively modeled.<ref>{{Cite journal |last1=Kleinrock |first1=Len |author-link=Len Kleinrock |last2=Tobagi |first2=Fouad A. |author-link2=Fouad Tobagi |year=1975 |title=Packet switching in Radio Channels: Part I – Carrier Sense Multiple Access Modes and their Throughput-Delay Characteristics |url=http://my.fit.edu/~kostanic/Wirelesss%20Data%20Communication%20Networks/Materials/Lecture%206%20Kleinrock%20and%20Tobagi%20-%20Part1.pdf |journal=IEEE Transactions on Communications |volume=23 |issue=COM–23 |pages=1400–1416 |citeseerx=10.1.1.475.2016 |doi=10.1109/tcom.1975.1092768 |s2cid=5879608 |access-date=2017-11-01 |archive-date=2017-08-09 |archive-url=https://web.archive.org/web/20170809064027/http://my.fit.edu/~kostanic/Wirelesss%20Data%20Communication%20Networks/Materials/Lecture%206%20Kleinrock%20and%20Tobagi%20-%20Part1.pdf |url-status=dead }}</ref> The [[AX.25]] packet radio protocol is based on the CSMA approach with collision recovery,<ref>{{cite web|title=AX.25 Link Access Protocol for Amateur Packet Radio|url=http://www.tapr.org/pdf/AX25.2.2.pdf|publisher=[[Tucson Amateur Packet Radio]] |pages=39 |year=1997|access-date=2014-01-06}}</ref> based on the experience gained from ALOHAnet. A variation of CSMA, [[CSMA/CD]] is used in early versions of [[Ethernet]].

ALOHA and the other random-access protocols have an inherent variability in their throughput and delay performance characteristics. For this reason, applications that need highly deterministic load behavior may use [[Master/slave (technology)|master/slave]] or [[token-passing]] schemes (such as [[Token Ring]] or [[ARCNET]]) instead of [[Contention (telecommunications)|contention systems]].

== Hardware ==

The central node communications processor was an [[HP 2100]] minicomputer called the Menehune, which is the [[Hawaiian language]] word for dwarf people,<ref>{{Hawaiian Dictionaries |Menehune |accessdate= August 11, 2011}}</ref> and was named for its similar role to the original [[ARPANET]] [[Interface Message Processor]] (IMP) which was being deployed at about the same time. In the original system, the Menehune forwarded correctly received user data to the UH central computer, an [[IBM System 360]]/65 time-sharing system. Outgoing messages from the 360 were converted into packets by the Menehune, which were queued and broadcast to the remote users at a data rate of {{nowrap|9600 bit/s}}. Unlike the half-duplex radios at the user TCUs, the Menehune was interfaced to the radio channels with full-duplex radio equipment.<ref>{{Cite journal |last=Kuo |first=Franklin F. |author-link=Franklin F. Kuo |date=November–December 1981 |title=Computer Networks - the ALOHA System |url=https://nvlpubs.nist.gov/nistpubs/jres/086/jresv86n6p591_A1b.pdf |journal=[[Journal of Research of the National Bureau of Standards]] |language=en |volume=86 |issue=6 |pages=591–595 |doi=10.6028/jres.086.027 | pmid=34566062  |pmc=6753009 |issn=0160-1741 |access-date=2014-07-12|doi-access=free }}</ref>

The original user interface developed for the system was an all-hardware unit called an ALOHAnet Terminal Control Unit (TCU) and was the sole piece of equipment necessary to connect a terminal into the ALOHA channel. The TCU was composed of a UHF antenna, transceiver, modem, buffer and control unit. The buffer was designed for a full line length of 80 characters, which allowed handling of both the 40- and 80-character fixed-length packets defined for the system. The typical user terminal in the original system consisted of a [[Teletype Model 33]] or a dumb CRT user terminal connected to the TCU using a standard [[RS-232]] interface. Shortly after the original ALOHA network went into operation, the TCU was redesigned with one of the first Intel microprocessors, and the resulting upgrade was called a Programmable Control Unit (PCU).

Additional basic functions performed by the TCUs and PCUs were generation of a cyclic-parity-check code vector and decoding of received packets for packet error detection purposes, and generation of packet retransmissions using a simple random interval generator. If an acknowledgment was not received from the Menehune after the prescribed number of automatic retransmissions, a flashing light was used as an indicator to the human user. Also, since the TCUs and PCUs did not send acknowledgments to the Menehune, a steady warning light was displayed to the human user when an error was detected in a received packet. Considerable simplification was incorporated into the initial design of the TCU as well as the PCU for interfacing a human user into the network.

In later versions of the system, simple radio relays were placed in operation to connect the main network on the island of Oahu to other islands in Hawaii, and Menehune routing capabilities were expanded to allow user nodes to exchange packets with other user nodes, the [[ARPANET]], and an experimental satellite network.<ref name=binder1 />

== Network architecture ==

Two fundamental choices which dictated much of the ALOHAnet design were the two-channel star configuration of the network and the use of random access for user transmissions.

The two-channel configuration was primarily chosen to allow for efficient transmission of the relatively dense total traffic stream being returned to users by the central time-sharing computer. An additional reason for the star configuration was the desire to centralize as many communication functions as possible at the central network node (the Menehune) to minimize the cost of the original all-hardware terminal control unit (TCU) at each user node.

The random-access channel for communication between users and the Menehune was designed specifically for the traffic characteristics of interactive computing. In a conventional communication system, a user might be assigned a portion of the channel on either a [[frequency-division multiple access]] or [[time-division multiple access]] basis. Since it was well known that in time-sharing systems (circa 1970), computer and user data are bursty, such fixed assignments are generally wasteful of bandwidth because of the high peak-to-average data rates that characterize the traffic.

To achieve a more efficient use of bandwidth for bursty traffic, ALOHAnet developed the random-access packet switching method that has come to be known as a ''pure ALOHA'' channel. This approach effectively dynamically allocates bandwidth immediately to a user who has data to send, using the acknowledgment and retransmission mechanism described earlier to deal with occasional access collisions. While the average channel loading must be kept below about 10% to maintain a low collision rate, this still results in better bandwidth efficiency than when fixed allocations are used in a bursty traffic context.

Two 100&nbsp;kHz channels in the experimental UHF band were used in the implemented system, one for the user-to-computer random-access channel and one for the computer-to-user broadcast channel. The system was configured as a star network, allowing only the central node to receive transmissions in the random-access channel. All user TCUs received each transmission made by the central node in the broadcast channel. All transmissions were made in bursts at {{val|9600|ul=bit/s}}, with data and control information encapsulated in packets.

Each packet consisted of a 32-bit header and a 16-bit header parity check word, followed by up to 80 bytes of data and a 16-bit parity check word for the data. The header contained address information identifying a particular user so that when the Menehune broadcast a packet, only the intended user's node would accept it.

== Legacy ==
[[File:Holmes Hall Manoa ALOHAnet IEEE Milestone.jpg|alt=Holmes Hall Manoa ALOHAnet IEEE Milestone Plaque |thumb|302x302px|IEEE Milestone on the ground floor at Holmes Hall, in the University of Hawaiʻi at Mānoa]]
In the 1970s ALOHA random access was employed in the nascent [[Ethernet]] cable based network<ref>{{Cite journal |last1=Metcalfe |first1=Robert M. |author-link=Robert M. Metcalfe |last2=Boggs |first2=David R. |author-link2=David R. Boggs |date=July 1976 |title=Ethernet: Distributed Packet Switching for Local Computer Networks |journal=Comm. ACM |volume=19 |issue=7 |pages=395–404 |doi=10.1145/360248.360253|s2cid=429216 |doi-access=free }}</ref> and then in the [[Marisat]] (now [[Inmarsat]]) satellite network.<ref>{{Cite journal |last1=Lipke |first1=David W. |last2=Swearingen |first2=D. W. |last3=Parker |first3=J. F. |last4=Steinbrecher |first4=E. E. |last5=Calvit |first5=T. O. |last6=Dodel |first6=H. |date=Fall 1977 |title=MARISAT - A maritime satellite communications system |url=https://www.comsatlegacy.com/COMSAT%20Technical%20Review/CTR,%20Fall%201977,%20V.7-2.PDF |journal=COMSAT Technical Review |volume=7 |pages=351–391 |bibcode=1977COMTR...7..351L |oclc=785438248}}</ref> 

In the early 1980s frequencies for mobile networks became available, and in 1985 frequencies suitable for what became known as [[Wi-Fi]] were allocated in the US.<ref>{{Cite web |date=June 18, 1985 |title=Authorization of Spread Spectrum Systems Under Parts 15 and 90 of the FCC Rules and Regulations |url=http://www.marcus-spectrum.com/documents/81413RO.txt |url-status=dead |archive-url=https://web.archive.org/web/20070928054826/http://www.marcus-spectrum.com/documents/81413RO.txt |archive-date=2007-09-28 |access-date=2007-08-31 |publisher=Federal Communications Commission |format=TXT}}</ref>  These regulatory developments made it possible to use the ALOHA random-access techniques in both Wi-Fi and in mobile telephone networks.

ALOHA channels were used in a limited way in the 1980s in [[1G]] mobile phones for [[signaling protocol|signaling]] and control purposes.<ref>{{Cite conference |last=Stavenow |first=B. |year=1984 |title=Throughput-Delay Characteristics and Stability Considerations of the Access Channel in a Mobile Telephone System |conference=Proceedings of the 1984 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems |pages=105–112}}</ref>  In the late 1980s, the European standardization group [[GSM]] who worked on the Pan-European Digital mobile communication system GSM greatly expanded the use of ALOHA channels for access to radio channels in mobile telephony. In addition, [[SMS]] message texting was implemented in 2G mobile phones.  In the early 2000s additional ALOHA channels were added to 2.5G and 3G mobile phones with the widespread introduction of [[General Packet Radio Service]] (GPRS), using a slotted-ALOHA random-access channel combined with a version of the Reservation ALOHA scheme first analyzed by a group at [[BBN Technologies]].<ref>{{Cite conference |last=Crowther |first=Will |author-link=Will Crowther |date=January 1973 |title=A System for Broadcast Communication: Reservation-ALOHA |conference=Proceedings of the 6th Hawaii International Conference on Systems Sciences |pages=371–374 |place=Honolulu}}</ref>

== References ==

{{refs}}

==Further reading==

* {{cite book| last=Stallings |first=William |edition=2nd |title=Data and computer communications |publisher=MacMillan |year=1988 |isbn = 978-0-02-415451-4 |pages=296–302 |author-link=William Stallings}}
*  R. Metcalfe, [https://ethernethistory.typepad.com/papers/ethernetbobmemo.pdf Xerox PARC memo, from Bob Metcalfe to Alto Aloha Distribution on Ether Acquisition], May 22, 1973.
*  R. Binder,  ALOHAnet Protocols, ALOHA System Technical Report, College of Engineering, The University of Hawaii, September, 1974.
*  R. Binder, W.S. Lai and M. Wilson, The ALOHAnet Menehune – Version II, ALOHA System Technical Report, College of Engineering, The University of Hawaii, September, 1974.
*  N. Abramson, The ALOHA System Final Technical Report, Advanced Research Projects Agency, Contract Number NAS2-6700, October 11, 1974.
*  N. Abramson "The Throughput of Packet Broadcasting Channels", IEEE Transactions on Communications, Vol 25 No 1, pp117–128, January 1977.
*  M. Schwartz, Mobile Wireless Communications, Cambridge Univ. Press, 2005.
*  K. J. Negus, and A. Petrick, History of Wireless Local Area Networks (WLANs) in the Unlicensed Bands, George Mason University Law School Conference, Information Economy Project, Arlington, VA., USA, April 4, 2008.
*{{cite web |author1=H. Wu |author2=C. Zhu |author3=R. J. La |author4=X. Liu |author5=Y. Zhang |url=http://web.cs.ucdavis.edu/~liu/paper/ToN2013FASA-huasen.pdf |title=FASA: Accelerated S-ALOHA using access history for event-driven M2M communications |publisher=IEEE/ACM Transactions on Networking, 2013. |access-date=2015-01-22 |archive-date=2015-01-23 |archive-url=https://web.archive.org/web/20150123025735/http://web.cs.ucdavis.edu/~liu/paper/ToN2013FASA-huasen.pdf |url-status=dead }}

== External links ==

* {{web archive |url=https://web.archive.org/web/20030831021831/http://www.jacksons.net/working%20papers/Dynamic%20Sharing%20%202002%20version.pdf |title=Dynamic Sharing of Radio Spectrum: A Brief History}}
* [http://www.nap.edu/readingroom/books/far/ch7.html Funding a Revolution: Government Support for Computing Research]
* {{web archive |url=https://archive.today/20121211064840/http://www.hicss.hawaii.edu/hicss_31/specpl3.html |title=ALOHA to the Web, Norman Abramson, HICCS Distinguished Lecture}}
* [https://www.gocertify.com/articles/who-invented-the-computer-norman-abramson-and-alohanet Norman Abramson and ALOHAnet]
{{Channel access methods}}
{{Packet radio}}

[[Category:Computer-related introductions in 1971]]
[[Category:Experimental computer networks]]
[[Category:History of the Internet]]
[[Category:Media access control]]
[[Category:Packet radio]]
[[Category:Science and technology in Hawaii]]
[[Category:1971 establishments in Hawaii]]