ALOHA

ALOHA ist ein Begriff aus dem Bereich der Computernetze und beschreibt ein Zugriffsverfahren.

Das ALOHA-Protokoll wurde 1971 für das ALOHAnet, welches die vielen Inseln um Hawaii mit der Universität von Honolulu, Hawaii verband, entwickelt.

ALOHA ist ein stochastisches Zugriffsverfahren in Netzen ohne Kanalabtastung und den CSMA-Verfahren ähnlich, welche jedoch über Kanalabtastung verfügen.

ALOHA kann zeitunabhängig (als reines, pure ALOHA) oder unter Verwendung eines zeitabhängigen Verfahrens (unterteiltes, slotted ALOHA) zum Einsatz kommen.^

War ursprünglich als Funknetz gedacht und bildet die Grundlage für Ethernet.

Reines ALOHA

Beim reinen ALOHA kann jeder Teilnehmer zu einem beliebigen Zeitpunkt sein (stets gleichlanges) Datenpaket (Rahmen, engl. frame) verschicken. Versenden mehrere Teilnehmer gleichzeitig ein Paket, so kollidieren und verstümmeln diese und müssen später neu übertragen werden. Jeder Teilnehmer muss für die erneute Übertragung eine vom Zufall bestimmte Zeitperiode warten. ALOHA ist daher wie die meisten Funkprotokolle nicht echtzeitfähig, da nicht garantiert werden kann, wann ein zu sendendes Paket tatsächlich erfolgreich übertragen wird.

Mit diesem Verfahren lässt sich ein Durchsatz von 18% der Bandbreite erzielen.

War ursprünglich als Funknetz gedacht und bildet die Grundlage für Ethernet.

Unterteiltes ALOHA

Im Gegensatz zum reinen ALOHA darf ein Teilnehmer bei diesem Verfahren nicht zu einem beliebigen Zeitpunkt senden, sondern muss sich an fest vorgegebene Zeitscheiben (engl. slots) halten. So können sich beim Auftreten eines Konflikts die verstümmelten Pakete jeweils nur voll überdecken. Dadurch lässt sich ein Durchsatz von 37% der Bandbreite erzielen, was einer Verdoppelung gegenüber dem reinen ALOHA entspricht. Unterteiltes ALOHA ist allerdings aufwendiger zu realisieren als das "reine" Verfahren, da alle Teilnehmer eine einheitliche, zentrale Zeitquelle benötigen, damit die "Slots" überall synchron getaktet werden.