xercice : Protocole ALOHA
Contexte : Le protocole ALOHA est un protocole d'accès multiple utilisé dans les réseaux
sans fil pour gérer l'accès au canal de communication. ALOHA permet à plusieurs stations de
partager un canal de transmission en envoyant des paquets sans se synchroniser entre elles.
Cependant, si deux stations émettent en même temps, une collision se produit, et les stations
doivent alors retransmettre leur paquet.
Il existe deux variantes du protocole ALOHA :
1. ALOHA pur (ou Pure ALOHA) : Les stations transmettent sans écouter le canal. Si
une collision se produit, elles attendent un délai aléatoire avant de retransmettre.
2. ALOHA avec fenêtre de temps (ou Slotted ALOHA) : Le temps est divisé en
intervalles réguliers, et les stations ne transmettent qu'au début de chaque intervalle de
temps. Cela réduit les collisions par rapport à ALOHA pur.
Partie 1 : Calcul du taux de réussite et de la probabilité de collision
1. Calcul de la probabilité de collision dans ALOHA pur :
o Soit GGG le taux de tentative de transmission (le nombre moyen de paquets
tentant d'être transmis dans un intervalle de temps donné).
o La probabilité qu'une station subisse une collision lors d'une transmission est
donnée par la formule Pcollision=1−e−2GP_{\text{collision}} = 1 - e^{-
2G}Pcollision=1−e−2G.
o Question : Si G=0.5G = 0.5G=0.5, quelle est la probabilité de collision pour
une station dans ALOHA pur ?
2. Calcul du taux de réussite dans ALOHA pur :
o Le taux de réussite (le pourcentage de paquets transmis sans collision) est
donné par Psuccess=e−2GP_{\text{success}} = e^{-2G}Psuccess=e−2G.
o Question : Si G=0.5G = 0.5G=0.5, quel est le taux de réussite dans ALOHA
pur ?
3. Calcul du taux de réussite dans Slotted ALOHA :
o Dans Slotted ALOHA, le taux de réussite est donné par Psuccess=e−GP_{\
text{success}} = e^{-G}Psuccess=e−G.
o Question : Si G=0.5G = 0.5G=0.5, quel est le taux de réussite dans Slotted
ALOHA ?
Partie 2 : Comparaison entre ALOHA pur et ALOHA avec fenêtre de temps
1. Question : Quelle est la différence principale entre ALOHA pur et Slotted ALOHA
en termes de gestion des collisions ?
2. Question : Pourquoi Slotted ALOHA est-il plus efficace que ALOHA pur ?
Expliquez avec un exemple de la manière dont cela réduit les collisions.
Partie 3 : Application pratique
