Πώς υπολογίζετε το χρόνο back-off σε έναν σύνδεσμο Ethernet μετά από σύγκρουση;

Εδώ είναι ο χρόνος back-off υπολογίζεται στο Ethernet μετά από σύγκρουση:

1. Το σήμα μαρμελάδας:

* Όταν συμβεί μια σύγκρουση, οι κόμβοι μετάδοσης σταματούν αμέσως να στέλνουν δεδομένα και να μεταδίδουν ένα ειδικό "σήμα μαρμελάδας" για να εξασφαλίσουν ότι όλοι οι κόμβοι στο τμήμα γνωρίζουν.

2. Ο αλγόριθμος back-off:

* Παραγωγή τυχαίων αριθμών: Κάθε κόμβος που εμπλέκεται στη σύγκρουση δημιουργεί έναν τυχαίο αριθμό εντός ενός συγκεκριμένου εύρους. Αυτό το εύρος καθορίζεται από τον αριθμό των συγκρούσεων που έχει βιώσει ο κόμβος.

* Υπολογισμός χρόνου back-off: Ο χρόνος back-off υπολογίζεται πολλαπλασιάζοντας τον τυχαίο αριθμό με την ώρα υποδοχής. Ο χρόνος υποδοχής είναι μια σταθερή τιμή, τυπικά 512 bit φορές (ο χρόνος που χρειάζεται για τη μετάδοση 512 bits).

3. Back-off χρονικές περιοχές:

* Πρώτη σύγκρουση: Το εύρος τυχαίων αριθμών είναι από 0 έως 2^k - 1, όπου k είναι ο αριθμός των "τομέων σύγκρουσης" (τμήματα στο δίκτυο).

* Μεταγενέστερες συγκρούσεις: Για τις επόμενες συγκρούσεις, το εύρος αυξάνεται διπλασιάζοντας το προηγούμενο εύρος. Για παράδειγμα, το εύρος της δεύτερης σύγκρουσης θα ήταν από 0 έως 2^(K+1) - 1, η περιοχή της τρίτης σύγκρουσης θα ήταν από 0 έως 2^(K+2) - 1 και ούτω καθεξής.

4. Το εκθετικό back-off:

* Το αυξανόμενο εύρος για τυχαίους αριθμούς μετά από κάθε σύγκρουση δημιουργεί ένα εκθετικό back-off. Αυτό σημαίνει ότι ο πιθανός χρόνος back-off αυξάνεται ταχέως με κάθε σύγκρουση, μειώνοντας την πιθανότητα περαιτέρω συγκρούσεων.

Παράδειγμα:

Φανταστείτε ένα δίκτυο με χρόνο υποδοχής 512 φορές και δύο κόμβους (Α και Β) που μεταδίδουν ταυτόχρονα.

1. σύγκρουση: Οι κόμβοι Α και Β συγκρούονται.

2. Σήμα μαρμελάδας: Και οι δύο κόμβοι σταματούν να στέλνουν και να μεταδίδουν το σήμα μαρμελάδας.

3. back-off:

* Ο κόμβος Α παράγει έναν τυχαίο αριθμό 1 (0 έως 2^1 - 1).

* Ο κόμβος B παράγει έναν τυχαίο αριθμό 0 (0 έως 2^1 - 1).

4. καθυστέρηση χρόνου:

* Κόμβος A Περιμένει 1 ώρα υποδοχής (512 φορές bit).

* Ο κόμβος B περιμένει 0 φορές υποδοχής.

5. Ο κόμβος B επαναλαμβάνει πρώτα τα δεδομένα του, ακολουθούμενη από τον κόμβο Α μετά την καθυστέρηση.

Σημαντικά σημεία:

* Δυαδική εκθετική back-off: Ο αλγόριθμος back-off χρησιμοποιεί ένα δυαδικό εκθετικό back-off, που σημαίνει ότι το φάσμα των τυχαίων αριθμών διπλασιάζεται με κάθε σύγκρουση.

* τομείς σύγκρουσης: Το αρχικό εύρος για τυχαίους αριθμούς (0 έως 2^k - 1) βασίζεται στον αριθμό των τομέων σύγκρουσης στο δίκτυο. Ένας τομέας σύγκρουσης είναι ένα τμήμα του δικτύου όπου μπορούν να συμβούν συγκρούσεις.

* Περιορισμοί: Ενώ ο αλγόριθμος back-off βοηθά στη μείωση των συγκρούσεων, δεν είναι μια τέλεια λύση. Η βαριά κυκλοφορία δικτύου μπορεί να οδηγήσει σε επίμονες συγκρούσεις.

Επιτρέψτε μου να ξέρω αν έχετε περισσότερες ερωτήσεις!