Protocole Aloha

Protocole Aloha
Le réseau local représente un système de communication reliant plusieurs machines. Permettant de
transférer les données en utilisant des supports de communications partagés. Plusieurs mécanismes
et méthodes utilisés pour contrôler l’accès à la transmission sur ces supports physiques partagés.
Deux grandes familles de ces méthodes sont présentées dans la littérature, statiques (TDMA ou
FDMA) et dynamiques (aléatoires ou déterministes). Ces dernières sont les plus déployées dans les
réseaux locaux à plus de 90% d’utilisation. Plusieurs méthodes aléatoires existent telles que Aloha,
Aloha en tranche, CSMA, CSMA/CD et CSMA/CA.
L’objectif de ce projet est de simuler la première méthode d’accès au support partage, le protocole
Aloha est né à un projet géré par l’université de Hawaii début des années 1970 et il est le premier
protocole qui a réussi de transmettre les données entre deux machines via un réseau local hertzien.
Fonctionnement du canal partagé
Un canal de transmission de données est partagé entre plusieurs utilisateurs. Ces derniers, chacun
avec un message, désire accéder à un seul canal de communication pour transmettre son message.
Les transmissions sont découpées en paquets de taille fixe. Le temps est donc discrétisé, chaque
unité de temps (slot) permettant l’émission d’un paquet. Les utilisateurs sont synchronisés sur ces
temps. Le canal lui-même ne peut laisser passer qu’une seule émission à la fois et le temps
nécessaire à la transmission du message est considéré négligeable ou petit devant l’intervalle de
temps disponible pour la transmission. Par conséquent, si deux messages ou plus sont émis en
même temps dans le canal, ceux-ci rentrent en collision et aucun de ces messages n’est alors
transmis. A tout instant, la station émettrice dispose des informations suivantes :
•
le canal est silencieux (aucune émission)
•
le canal transmet avec succès une émission
•
plusieurs émissions simultanées échouent (on entend du bruit (collision)). Dans ce dernier
cas, les stations émettrices sont bloquées et le paquet qui vient d’être refusé est en attente
d’envoi.
Il faudra par conséquent retenir que :
1. Les messages ne peuvent être transmis qu’à des temps également espacés. L’intervalle de
temps constant entre deux temps d’émission potentielle est appelé slot et est suffisant pour la
transmission d’un message.
2. Tous les messages bloqués nécessitent une retransmission et cette retransmission est décidée,
indépendamment des autres messages en attente et des événements passés avec une probabilité
ν € ]0; 1[
3. Tous les nouveaux messages se présentant pour la première fois aux utilisateurs sont
immédiatement passés dans le canal.
On peut résumer l’algorithme comme suite :
Emetteur
Station émet dès qu’elle a une information à envoyer
Déclenchement d’un temporisateur et attente d’un acquittement :
Si aucune réponse
Si nombre de tentatives de retransmission dépassé (10 tentatives)
Alors arrêter la transmission
Sinon retransmission de l’information
Récepteur
Traitement de l’information reçue
Si la trame est correct alors envoi d’un acquittement
Station 1
Station 2
Station 3
Station n
……………………
Canal ou support de Transmission
Travail à faire :
Tracer une courbe des taux de collisions en fonction de nombre de stations dans le réseaux.