Her er, hvordan back-off tid beregnes i Ethernet efter en kollision:

1. Jam -signalet:

* Når der opstår en kollision, stopper transmissionsknudepunkterne straks med at sende data og transmitterer et specielt "Jam -signal" for at sikre, at alle knudepunkter på segmentet er opmærksomme.

2. Back-off-algoritmen:

* Tilfældig nummer Generering: Hver knude, der er involveret i kollisionen, genererer et tilfældigt tal inden for et specifikt interval. Dette interval bestemmes af antallet af kollisioner, som noden har oplevet.

* Back-off tidsberegning: Back-off-tiden beregnes ved at multiplicere det tilfældige tal med slottidspunktet. Slottiden er en fast værdi, typisk 512 bit gange (den tid det tager at transmittere 512 bit).

3. Back-off-tid varierer:

* Første kollision: Det tilfældige talområde er fra 0 til 2^k - 1, hvor k er antallet af "kollisionsdomæner" (segmenter på netværket).

* efterfølgende kollisioner: For efterfølgende kollisioner øges området ved at fordoble det forrige interval. For eksempel ville den anden kollisions rækkevidde være fra 0 til 2^(K+1) - 1, den tredje kollisions rækkevidde ville være fra 0 til 2^(K+2) - 1, og så videre.

4. Den eksponentielle back-off:

* Det stigende interval for tilfældige tal efter hver kollision skaber en eksponentiel back-off. Dette betyder, at den potentielle back-off-tid øges hurtigt med hver kollision, hvilket reducerer sandsynligheden for yderligere kollisioner.

Eksempel:

Forestil dig et netværk med en slottid på 512 bit gange og to noder (A og B), der transmitterer på samme tid.

1. Kollision: Knudepunkter A og B kolliderer.

2. Jam Signal: Begge knudepunkter stopper med at sende og transmittere Jam -signalet.

3. back-off:

* Node A genererer et tilfældigt antal på 1 (0 til 2^1 - 1).

* Node B genererer et tilfældigt antal 0 (0 til 2^1 - 1).

4. tidsforsinkelse:

* Knude et venter 1 slottid (512 bit gange).

* Node B venter 0 slottider.

5. Gen-transmission: Knude B overfører først sine data igen, efterfulgt af knudepunkt A efter forsinkelsen.

Vigtige punkter:

* Binær eksponentiel back-off: Back-off-algoritmen bruger en binær eksponentiel back-off, hvilket betyder, at området for tilfældige tal fordobles med hver kollision.

* Kollisionsdomæner: Det indledende interval for tilfældige tal (0 til 2^k - 1) er baseret på antallet af kollisionsdomæner i netværket. Et kollisionsdomæne er et segment af netværket, hvor kollisioner kan forekomme.

* Begrænsninger: Mens back-off-algoritmen hjælper med at reducere kollisioner, er det ikke en perfekt løsning. Tung netværkstrafik kan stadig føre til vedvarende kollisioner.

Fortæl mig, hvis du har flere spørgsmål!