Katkaise binääriindeksin takaisinvetoalgoritmi

Johdanto

Ethernetissä on mahdollista kohdata törmäys lyhyen ajan kuluessa tietojen lähettämisestä, joten Ethernet ei voi taata tiettyä aikaa. Se pystyy lähettämään omat datakehyksensä onnistuneesti. Tämä Ethernetin ominaisuus on lähetyksen epävarmuus. Jos haluat törmätä Ethernetissä, sinun on tehtävä koko Ethernetin keskimääräinen liikenne paljon pienemmäksi kuin Ethernetin suurin tiedonsiirtonopeus.

The single-way end-to-end propagation on the bus is transmitted as

, Ethernet's end-to-end round-trip time 2

is called a contention period. This is because a station is sent to the data, only through the "test" of the contention period, that is, the battle is not detected during this time, it is certain that this time will not collide. As shown in the summary, the transmitted data frame collides. The Ethernet uses the truncated binary exponential backoff algorithm to solve the collision problem.

Algoritmiprosessi

Katkaise binääriindeksin uudelleenmuunnosalgoritmi, erityinen algoritmi on:

(1) Kun sivuston lähettämä tietopaketti on ristiriidassa, sivuston vetäytymisviive Kun arvoaluetta (kilpailuikkuna, CW) kasvatetaan 2 indeksillä, eli k = 2i, i on konfliktisivuston uudelleenlähetysten lukumäärä ( i = 1, 2, 3, ...).

(2) Satunnainen kokonaisluku konfliktiasemassa (1,2i) on sen poistumisaika. Jos ristiriita toistuu, i = i + 1, ja toista yllä olevaa viiveprosessia, kunnes ristiriita on onnistuneesti hajotettu.

(3) Kanavan käytön tehokkuuden varmistamiseksi algoritmi määrittää, että I:n maksimiarvo on 10, eli suurin aikaväliikkuna on 1024.

(4) Algoritmi määrittää toistojen maksimimäärän 16. Kun konfliktikohdan hajotus on yli 16 kertaa, on edelleen epäonnistunut konfliktipaikka ja seuraavan ristiriitahajottamisen leveys säilyy 1024:ssä ennallaan.

Kun toistojen määrä saavuttaa 16, kehys hylätään edelleen ja kehys hylätään ja raportoidaan korkealle tasolle.

Esimerkiksi kun ensimmäinen uudelleenlähetys lähetetään, k = 1, satunnaisluku R valitaan kokonaisluvusta {0,1}. Siksi aika palauttaa ajan on 0 tai kilpailujakso, ja yksi valitaan satunnaisesti näillä kahdella kertaa.

If a collision occurs, then retransmit, k = 2, the random number R is selected from the integer {0, 1, 2, 3}. Therefore, the retransmission delay is randomly selected in 0, 2

, 4

and 6

.

, jos törmäys tapahtuu, satunnaisluku R valitaan kokonaisluvusta {0, 1, 2, 3, 4, 5, 6, 7} kokonaisluvusta {0, 1, 2, 3, 4, 5, 6, 7 }. Työnnä se tällä luokalla.

Hyödyt ja haitat

Edut

Katkaistu binääriindeksin takaisinvetoalgoritmi on helppo toteuttaa. Jos ristiriita tapahtuu peräkkäisinä aikoina, kilpailukanavalla voi olla useita asemia. Katkaisevan binääriindeksin uudelleentaittomenetelmällä voidaan pidentää keskimääräistä uudelleenlähetysaikaa hidastumiseen, kertojen lukumäärää kasvatetaan (tätä kutsutaan myös dynaamiseksi sisäänvetämiseksi), mikä vähentää törmäyksen todennäköisyyttä, mikä edistää vakautta. koko järjestelmästä.

Haitat

Kun verkon kuormitus on raskas, erityisesti verkossa reaaliaikaisissa vaatimuksissa, kanavan käyttöaste on suhteellisen alhainen ja aikaviive on suuri ja tärinä vakavampi. Dynaamisessa verkostossa ei ole mahdollista käsitellä tehokkaasti liiketoiminnan äkillistä hätätilannetta. Lyhytaikainen läpijuoksu ja pitkällä aikavälillä viivästyneet osapuolet vaikuttavat järjestelmään.