Så här beräknas back-off-tiden i Ethernet efter en kollision:
1. Sylt -signalen:
* När en kollision inträffar slutar de sändande noderna omedelbart skicka data och överföra en speciell "sylt -signal" för att säkerställa att alla noder i segmentet är medvetna.
2. Back-off-algoritmen:
* Slumpmässigt nummergenerering: Varje nod som är involverad i kollisionen genererar ett slumpmässigt antal inom ett specifikt intervall. Detta intervall bestäms av antalet kollisioner som noden har upplevt.
* Back-off-tidsberäkning: Back-off-tiden beräknas genom att multiplicera slumpmässigt antal med spårtiden. Spåretiden är ett fast värde, vanligtvis 512 bit gånger (den tid det tar att överföra 512 bitar).
3. Back-off-tidsintervall:
* Första kollision: Det slumpmässiga antalet är från 0 till 2^k - 1, där k är antalet "kollisionsdomäner" (segment i nätverket).
* Efterföljande kollisioner: För efterföljande kollisioner ökas intervallet genom att fördubbla det föregående intervallet. Till exempel skulle den andra kollisionsintervallet vara från 0 till 2^(K+1) - 1, den tredje kollisionsintervallet skulle vara från 0 till 2^(K+2) - 1, och så vidare.
4. Den exponentiella back-off:
* Det ökande intervallet för slumpmässiga nummer efter varje kollision skapar en exponentiell back-off. Detta innebär att den potentiella back-off-tiden ökar snabbt med varje kollision, vilket minskar sannolikheten för ytterligare kollisioner.
Exempel:
Föreställ dig ett nätverk med en korttid på 512 bitars tider och två noder (A och B) överför samtidigt.
1. kollision: Noder A och B kolliderar.
2. sylt signal: Båda noderna slutar skicka och överföra sylt -signalen.
3. back-off:
* Nod A genererar ett slumpmässigt antal på 1 (0 till 2^1 - 1).
* Nod B genererar ett slumpmässigt antal 0 (0 till 2^1 - 1).
4. Tidsfördröjning:
* Node A väntar 1 slottid (512 bit gånger).
* Nod B väntar 0 spårtider.
5. återöverföring: Node B överför sina data först, följt av nod A efter förseningen.
Viktiga punkter:
* binär exponentiell back-off: Back-off-algoritmen använder en binär exponentiell back-off, vilket innebär att slumpmässiga siffror fördubblas med varje kollision.
* kollisionsdomäner: Det initiala intervallet för slumpmässiga nummer (0 till 2^k - 1) är baserat på antalet kollisionsdomäner i nätverket. En kollisionsdomän är ett segment av nätverket där kollisioner kan uppstå.
* Begränsningar: Medan back-off-algoritmen hjälper till att minska kollisioner, är det inte en perfekt lösning. Tung nätverkstrafik kan fortfarande leda till ihållande kollisioner.
Låt mig veta om du har fler frågor!
