Binær eksponentiell tilbakeslag

Den binære eksponensielle backoff er en mekanisme for oppløsning av overbelastning i Ethernet i henhold til IEEE 802.3. Hvis en kollisjon oppdages av stasjoner i Ethernet, avslutter disse stasjonene overføringen og prøver umiddelbart eller etter en spaltid på 51,2 µs (tilsvarer 512 bits, gjelder bare 10/100 Mbit / s Ethernet, 4,096 µs og 4096 bits for 1 GBit / s) for å overføre sendingen på nytt via Ethernet. En kollisjon kan oppstå igjen hvis begge stasjonene tilfeldigvis tar det samme valget. I neste forsøk vil hver av de to stasjonene nå igjen tilfeldig velge en ny startdato, men denne gangen fra fire alternativer: 0, 1, 2 eller 3 spaltider, dvs. 2 2 . Hvis det er en annen kollisjon, er det da 2 3 = 8 muligheter, deretter 16, 32, 64, 128, 256, 512 og til slutt 1024. 1024 (2 10 ) representerer også maksimumsgrensen for mulighetene (avkortet). Etter totalt 16 mislykkede overføringsforsøk med en kollisjon, avbryter Ethernet-kontrolleren med en feilmelding.

litteratur

  • PRAKASH C. GUPTA: DATAKOMMUNIKASJONER OG DATANETTVERK . Prentience-Hall of India Private Limitad, New Delhi 2006, ISBN 81-203-2846-9 .
  • Charles E. Spurgeon: Ethernet. The Definitive Guide, O'Reilly Media Inc, Sebastopol 2000, ISBN 1-56592-660-9 .
  • Martin Bossert, M. Breitbach: Digitale nettverk. Funksjonsgrupper av digitale nettverk og systemeksempler , BG Teubner Verlag, Stuttgart 1999, ISBN 3-519-06191-0 .
  • Rolf Herheuser: Planlegging av bytte av nettverk: En introduksjon , vdf Hochschulverlag AG, Zürich 2008, ISBN 978-3-7281-3698-5 .

Se også

weblenker