ALOHAnet
ALOHAnet または ALOHA は、ハワイ大学が開発した先駆的コンピュータネットワークシステム。1970年に開発された。この技術自体は既に使われておらず、歴史的存在となっているが、その中核となるコンセプトはイーサネットの基盤となった。
ALOHAプロトコルは、ブロードキャスト型ネットワーク構成のLANのためのデータリンク層(OSI第2層)通信プロトコルである。
当初のバージョンでは、基本的に次のようなプロトコルになっていた。
送信したいデータがある場合、それを送信する。
別の転送とそのメッセージが衝突した場合、「後で」再送を試みる。
多くの人々がこのプロトコルを研究してきた。最も重要なのは「後で」という部分である。この部分の戦略は、プロトコル全体の効率、伝送路容量、予測可能性に重大な影響を及ぼす。
ALOHAとイーサネットの違いは、イーサネットではCSMA/CDを採用しているという点である。これは衝突発生時に接続している全コンピュータにジャミング信号をブロードキャストし、各コンピュータに現在のパケットやフレームを捨てさせる。伝送遅延が伝播遅延に比べて支配的な場合、ジャミング信号を使うと伝送媒体を素早く解放でき、多くのイーサネットに適している。ALOHAは無線システムなので、小規模のLANではうまく機能するプロトコルでも常にうまく機能するとは限らないという問題もある(隠れ端末問題など)。ハワイ諸島のネットワークの通信範囲は直径400kmだったが、伝播遅延はほぼ確実に伝送遅延に比べて小さかったため、プロトコルは十分な頑健性を備えている必要があった。
Pure ALOHA の最大スループットは約18.4%であった。これは、全帯域幅の約81.