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.