Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. These algorithms find usage in a wide range of systems and processes, with radio networks and computer networks being particularly notable.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Binary Exponential Backoff (de)
- Exponential backoff (en)
- Algoritmo di backoff esponenziale binario (it)
- Binary exponential backoff (fr)
- Binary Exponential Backoff (pl)
- Экспоненциальная выдержка (ru)
|
| rdfs:comment
| - Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. These algorithms find usage in a wide range of systems and processes, with radio networks and computer networks being particularly notable. (en)
- 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 stations.
* Portail des télécommunications (fr)
- Экспоненциальная выдержка — это алгоритм, использующий обратную связь для мультипликативного уменьшения частоты некоторого процесса, чтобы постепенно найти приемлемую частоту. (ru)
- BEB (ang. Binary Exponential Backoff) – algorytm wykorzystywany przez metodę CSMA/CD w sieci Ethernet. Algorytm ten po kolizjach losuje liczbę z przedziału Liczba ta w jednostce zwanej „slot time” oznacza czas, jaki stacja będzie musiała odczekać, zanim powtórnie rozpocznie nadawanie. Algorytm ten dostosowuje się do natężenia w sieci – wraz z jego wzrostem, a zatem i liczbą kolizji w sieci, losowana jest liczba z szerszego przedziału. Górna granica przedziału jest przeważnie ograniczona do 10, co daje maksymalny czas oczekiwania 1023 jednostek „slot time”. (pl)
- 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ßlic (de)
- In telecomunicazioni l'algoritmo di backoff esponenziale è un algoritmo utilizzato nel protocollo di accesso multiplo CSMA/CD per decidere il tempo di subentro in trasmissione su mezzo condiviso da parte di una o più stazioni (host) trasmittenti una volta che è stata riscontrata una collisione. L'algoritmo si applica in seguito alla ricezione della sequenza di jamming che definisce il messaggio di interruzione della trasmissione del pacchetto. (it)
|
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - 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. (de)
- Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to gradually find an acceptable rate. These algorithms find usage in a wide range of systems and processes, with radio networks and computer networks being particularly notable. (en)
- 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 stations.
* Portail des télécommunications (fr)
- In telecomunicazioni l'algoritmo di backoff esponenziale è un algoritmo utilizzato nel protocollo di accesso multiplo CSMA/CD per decidere il tempo di subentro in trasmissione su mezzo condiviso da parte di una o più stazioni (host) trasmittenti una volta che è stata riscontrata una collisione. L'algoritmo si applica in seguito alla ricezione della sequenza di jamming che definisce il messaggio di interruzione della trasmissione del pacchetto. Come è ben noto Ethernet utilizza il protocollo CSMA/CD, cioè il canale sul quale vengono trasmessi i frame viene condiviso da più stazioni (Multiple Access) che sono in grado di vedere quando il canale è libero o meno (rilevamento della portante o Carrier Sense) e di rilevare le collisioni (Collision Detection).La caratteristica principale del protocollo CSMA/CD è che una volta rilevata una collisione, si attende un intervallo casuale prima di ritrasmettere, questo intervallo viene calcolato ogni volta tramite l'algoritmo di backoff esponenziale. (it)
- Экспоненциальная выдержка — это алгоритм, использующий обратную связь для мультипликативного уменьшения частоты некоторого процесса, чтобы постепенно найти приемлемую частоту. (ru)
- BEB (ang. Binary Exponential Backoff) – algorytm wykorzystywany przez metodę CSMA/CD w sieci Ethernet. Algorytm ten po kolizjach losuje liczbę z przedziału Liczba ta w jednostce zwanej „slot time” oznacza czas, jaki stacja będzie musiała odczekać, zanim powtórnie rozpocznie nadawanie. Algorytm ten dostosowuje się do natężenia w sieci – wraz z jego wzrostem, a zatem i liczbą kolizji w sieci, losowana jest liczba z szerszego przedziału. Górna granica przedziału jest przeważnie ograniczona do 10, co daje maksymalny czas oczekiwania 1023 jednostek „slot time”. (pl)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)