Algorithme de Backoff en Réseaux Sans Fil
Traduit par
ScribdTranslationsAlgorithme de Backoff en Réseaux Sans Fil
Traduit par
ScribdTranslationsÉCOLE POLYTECHNIQUE NATIONALE
FACULTÉ D'INGÉNIERIE ÉLECTRIQUE ET ÉLECTRONIQUE
RÉSEAUX DE ZONE LOCALE SANS FIL
TÂCHE
TEMA: Algorithme de Backoff
NOMBRE: Sebastian Bahamonde
FECHA: 09/01/2018
Développement :
Les procédures de "Back off" nous aident à faire face aux problèmes au moment de partager
ressources du réseau. C'est un signal qui est envoyé à tous les nœuds pour informer que
existe una colisión y que los demás nodos deben dejar de transmitir. Este proceso es necesario
pour éviter que beaucoup plus de stations ne entrent en collision et ne perdent les données des autres
sources.
Fonctionnement :
Lorsque deux appareils ou plus commencent à transmettre dans une topologie de type bus en même temps,
il existe la possibilité que les paquets envoyés par les stations entrent en collision. Quand cela
il se produit qu'un dispositif génère un signal de collision appelé un signal de « back off » vers tous
los nodos de la red. Una vez recibida esta señal hace que todas las estaciones detengan la
transmission, après tout ça les stations devront calculer une période d'attente avant
de que la station puisse transmettre à nouveau. Chaque fois que le protocole de retour en arrière est généré, il
général, les temps d'attente augmenteront d'un facteur exponentiel, dont les stations
podrán escoger aleatoriamente en que intervalo de tiempo este decidirá transmitir, al momento
de réaliser cela, les possibilités de collision diminuent.
Fig : Diagramme de flux de l'algorithme de retour en arrière
ÉCOLE POLYTECHNIQUE NATIONALE
FACULTÉ D'INGÉNIERIE ÉLECTRIQUE ET ÉLECTRONIQUE
RÉSEAUX DE ZONE LOCALE SANS FIL
Où cela peut-il être mis en pratique
Cet algorithme est utilisé dans différents types de méthodes pour accéder au canal comme : Porteur
de sens multiples accès/évitation de collision (CSMA/CA) et de détection de porteuse multiple
Détection d'accès/collision (CSMA/CD). Un standard où il est également appliqué est l'Ethernet.
Variations de l'algorithme de back off
Les deux variations de base des algorithmes de "back off" exponentiel sont couramment utilisées. L'un
«reculer» exponentiel binaire, l'autre est «reculer» exponentiel tronqué. Binaire est réalisé
comme standard. La version tronquée coupe le facteur exponentiel après un certain nombre de
tentatives. Cela vise à éviter que le réseau soit inactif pendant une période excessive.
Bibliographie
[1] A. d. l. página, «Ubiquitour,» 01 24 2015. [En ligne]. Disponible :
[Link] [Último acceso: 09 01 2018].
[2] D. d. Informatique, «Département d'Informatique,» 2013. [En ligne]. Disponible :
[Link]
[Dernier accès : 09 01 2018].