Classification de détection de collision
Détection d'accès multiple/de collision par détection de porteuse (CSMA/CD)
Cette solution nécessite que l'appareil effectue la détection de canal lors de l'envoi de la trame. Écoutez pour déterminer si une collision se produit. Si une collision est détectée lors de la transmission de données, effectuez les opérations de gestion des collisions suivantes :
Envoyez des informations de blocage spéciales et arrêtez immédiatement l'envoi de données : Spécial Les informations de blocage sont un signal unique de plusieurs octets consécutifs, destiné à renforcer la collision afin que d'autres appareils puissent détecter la collision dès que possible.
Attendez un temps aléatoire dans un temps fixe (1 temps de contention au début) et renvoyez.
Si la collision persiste, l'algorithme d'évitement exponentiel binaire tronqué sera utilisé pour l'envoi. C'est-à-dire, dans les dix fois, arrêtez d'envoyer au hasard dans un délai de deux fois le temps du « délai fixe » précédent, et après dix fois, arrêtez d'envoyer à nouveau au hasard dans le « délai fixe » précédent. S'il échoue après 16 tentatives, il abandonnera l'envoi.
Cette solution est appliquée à
Norme Ethernet (DIX Ethernet V2), norme IEEE 802.3
li>
Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA)
Cette solution utilise l'évitement actif des collisions au lieu de la détection passive pour résoudre le problème des collisions. Il peut répondre aux besoins de ceux qui ne sont pas faciles à détecter avec précision s'il y a une collision, comme les noms de domaine sans fil.
Le protocole CSMA/CA utilise principalement deux méthodes pour éviter les collisions :
Lorsque l'appareil souhaite envoyer une trame et que la trame entend que le canal est libre, après avoir maintenu pendant un certain temps, attendez une période aléatoire lorsqu'il est encore libre avant de soumettre les données. Étant donné que le temps d'attente de chaque appareil est généré de manière aléatoire, il est susceptible d'être différent, ce qui peut réduire les risques de collision.
Poignée de main à trois voies RTS-CTS (anglais : poignée de main) : Avant que l'appareil veuille envoyer une trame, il envoie d'abord une petite trame RTS (Request to Send) au plus proche Le point d'accès attend que la cible réponde avec un CTS ( Clear to Send) avant de commencer à envoyer. Cette méthode peut garantir qu'il n'y aura pas de collision lors de l'envoi de données suivant. En même temps, étant donné que la trame RTS et la trame CTS sont très petites, la surcharge invalide de l'envoi est réduite.
Cette solution est appliquée à
Normes IEEE 802.11 pour les réseaux locaux sans fil.
CSMA/BA
Carrier Sense Multiple Access with Bitwise Arbitration (Anglais : Carrier Sense Multiple Access with Bitwise Arbitration, CSMA/BA)< /p>
CSMA/CP
Accès multiple au sens de l'opérateur avec préemption de l'opérateur (CSMA/CP)
Algorithme de recul exponentiel binaire
Dans le protocole CSMA/CD, une fois qu'un conflit est détecté, afin de réduire la probabilité d'un nouveau conflit, il est nécessaire d'attendre un temps aléatoire, puis d'utiliser la méthode CSMA pour tenter de transmettre. Afin de s'assurer que ce backoff reste stable, un algorithme de backoff exponentiel binaire est utilisé. Le processus de l'algorithme est le suivant :
1. Divisez le temps après le conflit en 2 tranches horaires
2. Après la première collision, chaque station attend 0 ou 1 intervalle de temps pour commencer la retransmission
3. Après la deuxième collision, chaque station choisit au hasard d'attendre 0, 1, 2 ou 3 tranches de temps au début de la retransmission
4. Après la i-ème collision, sélectionnez au hasard un numéro d'intervalle de temps d'attente entre 0 et 2 à la i-ème puissance moins un, et démarrez la retransmission
5. Après 10 collisions, le nombre de tranches de temps à attendre est fixé entre 0 et 1023 (2 à la 10ème puissance moins un)
6. Après 16 collisions, envoyer En cas d'échec, signaler au niveau supérieur.