Antikollision und Mehrfachzugriff

Antikollision und Mehrfachzugriff

ALOHA-Verfahren

Wir haben schon gesehen, dass eine 100-%-ige Kollisionsvermeidung zu ineffizient wäre, das es aber durch geschickte Codierungen möglich ist, Fehler zu erkennen. Bleibt die Frage, wie wir auf diese Fehler reagieren?

Die beim RFID eingesetzten Verfahren sind schon länger bekannt und werden universell eingesetzt. Maßgeblich sind es die folgenden drei Strategien:

ALOHA

Der Name ist hawaiisch und hat auch tatsächlich dort seinen Ursprung. Das Verfahren kam im ALOHAnet zum Einsatz, dass die vielen Inseln HAWAIIs mit der Universität der Hauptstadt verband. Dabei gilt: die gesamte Übertragung wird in mehrere gleich große Datenpakete unterteilt und die Übertragungsdauer eines Pakets ist immer gleich lang. Klicken Sie ins Bild.



Im ersten Fall sendet der Teilnehmer 1 seine beiden Datenpakete hintereinander und wird dabei auch nicht behindert.

Klicken Sie noch einmal.

Dieses Mal erscheint ein Datenpaket von Teilnehmer 2 auf dem Medium, bevor Teilnehmer 1 seine Daten komplett gesendet hat. Zunächst passiert noch nichts, weil keine Kollision auftritt, doch dann unterscheiden sich die Bits, der Fehler wird beim Empfänger durch die entsprechende Codierung erkannt und es erfolgt keine Sendebestätigung.

Nachdem die Teilnehmer eine bestimmte Zeit auf die Antwort gewartet haben, erkennen Sie, dass etwas falsch gelaufen ist, legen beide eine unterschiedlich lange Wartezeit ein und senden dann erneut. Kommt ein Teilnehmer z. B. mehrere Mal nicht zum Zug, verkürzt er seine Wartezeit. Der Teilnehmer mit der kürzesten Wartezeit beginnt nun wieder zu senden (klicken Sie wieder ins Bild) und dieses Mal schafft es Teilnehmer 1 wieder, seine Daten durchzubringen.

Das Verfahren funktioniert recht gut..

Wird gegen diese Regeln verstoßen, könnte es aber passieren, das ein Teilnehmer seine Daten gar nicht mehr durchbekommt zumindest aber die Übertragungszeiten sehr lang werden. Beim RFID geht es aber nicht um permanente Übertragungen mit gorßen Datenmengen. Vor allem bei Read-only-Tags, bei denen lediglich die Seriennummer übertragen wird, kann dieses Verfahren zum Einsatz kommen.