Slik beregnes back-off-tiden i Ethernet etter en kollisjon:

1. Jam -signalet:

* Når en kollisjon oppstår, slutter overføringsknutene umiddelbart å sende data og overføre et spesielt "syltetøy signal" for å sikre at alle noder på segmentet er klar over.

2. Back-off-algoritmen:

* tilfeldig tallgenerering: Hver node involvert i kollisjonen genererer et tilfeldig tall innenfor et bestemt område. Dette området bestemmes av antall kollisjoner noden har opplevd.

* back-off tidsberegning: Back-off-tiden beregnes ved å multiplisere det tilfeldige tallet med spaltetiden. Sporetiden er en fast verdi, vanligvis 512 bit ganger (tiden det tar å overføre 512 biter).

3. Back-off Time Ranges:

* Første kollisjon: Det tilfeldige tallområdet er fra 0 til 2^k - 1, der k er antall "kollisjonsdomener" (segmenter i nettverket).

* påfølgende kollisjoner: For påfølgende kollisjoner økes området ved å doble forrige område. For eksempel vil den andre kollisjonens rekkevidde være fra 0 til 2^(k+1) - 1, den tredje kollisjonens rekkevidde vil være fra 0 til 2^(k+2) - 1, og så videre.

4. Den eksponentielle back-off:

* Det økende området for tilfeldige tall etter hver kollisjon skaper en eksponentiell back-off. Dette betyr at den potensielle back-off-tiden øker raskt med hver kollisjon, noe som reduserer sannsynligheten for ytterligere kollisjoner.

Eksempel:

Se for deg et nettverk med en spalteid på 512 bit ganger og to noder (A og B) overføring samtidig.

1. kollisjon: Noder A og B kolliderer.

2. syltetøy signal: Begge nodene slutter å sende og overføre syltetøysignalet.

3. back-off:

* Node A genererer et tilfeldig tall på 1 (0 til 2^1 - 1).

* Node B genererer et tilfeldig tall på 0 (0 til 2^1 - 1).

4. Tidsforsinkelse:

* Node A Waits 1 Spor Time (512 bit Times).

* Node B venter 0 spilleautomater.

5. Re-transmission: Node B-overføringsdata først, etterfulgt av node A etter forsinkelsen.

Viktige punkter:

* binær eksponentiell back-off: Back-off-algoritmen bruker en binær eksponentiell back-off, noe som betyr at rekkevidde av tilfeldige tall dobler seg med hver kollisjon.

* kollisjonsdomener: Det opprinnelige området for tilfeldige tall (0 til 2^k - 1) er basert på antall kollisjonsdomener i nettverket. Et kollisjonsdomene er et segment av nettverket der kollisjoner kan oppstå.

* Begrensninger: Mens back-off-algoritmen hjelper til med å redusere kollisjoner, er det ikke en perfekt løsning. Tung nettverkstrafikk kan fortsatt føre til vedvarende kollisjoner.

Gi meg beskjed hvis du har flere spørsmål!