Binary exponential backoff

Der Binary Exponential Backoff ist ein Stauauflösungsmechanismus im Ethernet nach IEEE 802.3. Wird von Stationen im Ethernet eine Kollision erkannt, beenden diese Stationen ihre Sendung und versuchen sofort oder nach einer Slot-Time von 51,2 µs (entspricht 512 Bit, gilt nur für 10/100 MBit/s Ethernet, 4,096 µs und 4096 Bit bei 1 GBit/s) erneut ihre Sendung über das Ethernet zu übertragen. Dabei kann es erneut zu einer Kollision kommen, wenn beide Stationen zufällig die gleiche Wahl treffen. Beim nächsten Versuch wird nun jede der beiden Stationen wieder per Zufallsentscheidung einen neuen Starttermin auswählen, diesmal aber aus vier Möglichkeiten: 0, 1, 2 oder 3 Slot-Times, also 22. Bei einer erneuten Kollision sind es dann 23 = 8 Möglichkeiten, dann 16, 32, 64, 128, 256, 512 und schließlich 1024. 1024 (210) stellt auch die Maximalgrenze der Möglichkeiten dar (truncated). Nach insgesamt 16 erfolglosen Übertragungsversuchen mit Kollision wird mit einer Fehlermeldung des Ethernet-Controllers abgebrochen.

Siehe auch

Das Backoff-Verfahren bei Ethernet


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Binary Exponential Backoff — Der Binary Exponential Backoff ist ein Stauauflösungsmechanismus im Ethernet nach IEEE 802.3. Wird von Stationen im Ethernet eine Kollision erkannt, beenden diese Stationen ihre Sendung und versuchen sofort oder nach einer Slot Time von 51,2 µs… …   Deutsch Wikipedia

  • Binary Exponential Backoff — Pour les articles homonymes, voir BEB. Le Binary Exponential Backoff (BEB) est un algorithme utilisé dans le protocole Ethernet pour limiter la charge du réseau quand une collision se produit entre deux messages émis simultanément par deux… …   Wikipédia en Français

  • binary exponential backoff —    A LAN algorithm used to reschedule transmissions after a collision …   IT glossary of terms, acronyms and abbreviations

  • Truncated binary exponential backoff — In a variety of computer networks, binary exponential backoff or truncated binary exponential backoff refers to an algorithm used to space out repeated retransmissions of the same block of data.Examples are the retransmission of frames in carrier …   Wikipedia

  • Exponential backoff — is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. It is often used in network congestion avoidance to help determine the correct sending rate. For example, a… …   Wikipedia

  • Beb — steht für: BEB Erdgas und Erdöl, ein Unternehmen für Erdgasspeicherung, Röhöl und Schwefelmarketing Binary Exponential Backoff, ein Ethernet Kollisionsmechanismus Bundeseinheitliches Benennungsverzeichnis für zahntechnische Leistungen bei… …   Deutsch Wikipedia

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • CSMA-CD — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • CSMA/CD — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • Carrier Sense Multiple Access/Collision Detection — Der englische Begriff Carrier Sense Multiple Access/Collision Detection (CSMA/CD) (zu Deutsch etwa: „Mehrfachzugriff mit Trägerprüfung und Kollisionserkennung“) bezeichnet ein asynchrones Medienzugriffsverfahren (Protokoll), das den Zugriff… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”