ALOHA

ALOHA est une méthode d'accès à la couche liaison de données ( DLL , couche OSI 2 ) depuis le domaine des réseaux informatiques . Le protocole ALOHA a été développé en 1970 par Norman Abramson et utilisé pour la première fois en 1971 pour ALOHAnet , qui reliait les îles autour d' Hawaï avec l'Université d' Honolulu . Il était à l'origine conçu comme un réseau radio et a ensuite formé la base du protocole Ethernet . Ceci est un TDMA - multiplexage par répartition .

ALOHA est une méthode d'accès stochastique dans les réseaux sans balayage de canal et similaire à la méthode CSMA , mais avec balayage de canal.

Modes de fonctionnement

ALOHA non synchronisé

Comportement temporel avec ALOHA non synchronisé et quatre stations. Collision de paquets de données en gris

Dans déverrouillage ALOHA (également indépendant du temps, pur ou pur ALOHA appelé) chaque participant peut à tout moment (toujours la même longueur) de paquets de données ( cadre , ing. Cadre ) peut être obtenu. Si plusieurs participants envoient leurs paquets en même temps, ceux - ci entreront en collision et les destinataires ne recevront que des données déformées; les paquets doivent être retransmis. Les participants reconnaissent une mutilation des données due à l'absence de confirmation d'arrivée de l'ordinateur cible. Chaque participant doit attendre une période de temps aléatoire pour la retransmission.

Comme la plupart des protocoles radio, ALOHA n'est donc pas capable de temps réel , car il ne peut pas être garanti quand un paquet à envoyer sera effectivement transmis avec succès.

Le débit par heure de trame avec cette méthode peut être calculé comme suit: ${\ displaystyle S}$

${\ displaystyle S = G \ cdot e ^ {- 2G}}$

Avec

• ${\ displaystyle G}$ = Tentatives par heure de paquet
• le nombre d'Euler .${\ displaystyle e}$

Le débit maximal de 18% de la capacité du canal est obtenu avec . ${\ displaystyle {\ frac {1} {2e}} \ approx}$${\ displaystyle G = 0 {,} 5}$

ALOHA synchronisé ou fendu

Comportement temporel avec ALOHA synchronisé et huit stations. Collision de paquets de données en gris

Avec la synchronisation ALOHA (également appelé dépendant du temps, subdivisé ou fentes ALOHA), qui a été publié par LG Roberts en 1975 , un participant peut pas envoyer à tout moment, mais doit respecter pour fixes tranches temps ( fentes ) la longueur un paquet. Tout utilisateur peut envoyer à l'un de ces emplacements à tout moment. Si plusieurs personnes utilisent un emplacement en même temps, une collision se produit toujours, mais les paquets mutilés ne peuvent que se couvrir complètement.

Voici la formule de calcul du débit:

${\ displaystyle S = G \ cdot e ^ {- G}}$

Le débit maximal de 37% de la capacité du canal est obtenu avec , de manière analogue à la règle des 37% . Le débit maximum est donc deux fois plus important qu'avec l'ALOHA pur. ${\ displaystyle {\ frac {1} {e}} \ approx}$${\ displaystyle G = 1}$

L'ALOHA synchronisé est cependant plus complexe à mettre en œuvre que la méthode non synchronisée, car tous les participants ont besoin d' une horloge uniforme pour que les "slots" fonctionnent simultanément pour tous.

Preuve individuelle

1. ^ Norman Abramson: Le système ALOHA - une autre alternative pour les communications informatiques . Ed.: Actes de la conférence AFIDS. ruban 37 . AFIPS Press, 1970, p. 281-285 . 
2. ^ LG Roberts: Système de paquets ALOHA avec et sans fentes et capture . ruban 5 , non. 2 . Communications informatiques. Review, avril 1975, p. 28-42 .