|
Voici comment le temps de back-off est calculé dans Ethernet après une collision:
1. Le signal de confiture:
* Lorsqu'une collision se produit, les nœuds de transmission arrêtent immédiatement d'envoyer des données et transmettent un "signal de jam" spécial pour s'assurer que tous les nœuds du segment sont conscients.
2. L'algorithme de back-off:
* Génération de nombres aléatoires: Chaque nœud impliqué dans la collision génère un nombre aléatoire dans une plage spécifique. Cette plage est déterminée par le nombre de collisions que le nœud a connues.
* Calcul de temps de recul: Le temps de back-off est calculé en multipliant le nombre aléatoire par le temps de l'emplacement. Le temps de l'emplacement est une valeur fixe, généralement 512 bits (le temps nécessaire pour transmettre 512 bits).
3. Gammes de temps de recul:
* Première collision: La plage de nombres aléatoires est de 0 à 2 ^ k - 1, où k est le nombre de "domaines de collision" (segments sur le réseau).
* collisions suivantes: Pour les collisions ultérieures, la plage est augmentée en doublant la plage précédente. Par exemple, la plage de la deuxième collision serait de 0 à 2 ^ (k + 1) - 1, la plage de la troisième collision serait de 0 à 2 ^ (k + 2) - 1, etc.
4. Le revers exponentiel:
* La plage croissante pour les nombres aléatoires après chaque collision crée une revers exponentielle. Cela signifie que le temps de back-off potentiel augmente rapidement avec chaque collision, réduisant la probabilité de nouvelles collisions.
Exemple:
Imaginez un réseau avec un temps de sous de 512 fois et deux nœuds (A et B) transmettant en même temps.
1. Collision: Les nœuds A et B entrent en collision.
2. Signal de confiture: Les deux nœuds cessent d'envoyer et de transmettre le signal de confiture.
3. Back-Off:
* Node A génère un nombre aléatoire de 1 (0 à 2 ^ 1 - 1).
* Le nœud B génère un nombre aléatoire de 0 (0 à 2 ^ 1 - 1).
4. Délai:
* Node A Wait 1 Temps de l'emplacement (512 Bit Times).
* Le nœud B attend 0 temps de l'emplacement.
5. RETRANSSISSION: Le nœud B retransmet d'abord ses données, suivie du nœud A après le retard.
Points importants:
* Barnal binaire exponentiel: L'algorithme de back-off utilise une revers exponentielle binaire, ce qui signifie que la plage de nombres aléatoires double à chaque collision.
* Domaines de collision: La plage initiale pour les nombres aléatoires (0 à 2 ^ k - 1) est basée sur le nombre de domaines de collision dans le réseau. Un domaine de collision est un segment du réseau où des collisions peuvent se produire.
* Limitations: Bien que l'algorithme de back-off aide à réduire les collisions, ce n'est pas une solution parfaite. Le trafic réseau lourd peut toujours conduire à des collisions persistantes.
Faites-moi savoir si vous avez plus de questions!
|
