Algoritmus odtažení binárního indexu zkrátit

Úvod

V Ethernetu existuje možnost, že během krátké doby po odeslání dat dojde ke kolizi, takže Ethernet nemůže zaručit určitou dobu. Bude schopen úspěšně odesílat své vlastní datové rámce. Tato vlastnost Ethernetu je nejistota odesílání. Pokud chcete kolidovat na Ethernetu, musíte průměrný provoz celého Ethernetu snížit na mnohem nižší rychlost, než je nejvyšší přenosová rychlost Ethernetu.

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.

Proces algoritmu

Algoritmus retransverze binárního indexu zkrátit, konkrétní algoritmus je:

(1) Když je datový balíček odeslaný webem v konfliktu, zpoždění ústupu webu Když se rozsah hodnot (okno soutěže, CW) zvýší 2 index, tj. k = 2i, i je počet opakovaných přenosů místa konfliktu ( i = 1, 2, 3, ...).

(2) Náhodné celé číslo v konfliktní stanici (1,2i) je její doba odchodu. Pokud dojde ke konfliktu znovu, i = i + 1 a opakujte výše uvedený postup zpoždění, dokud nebude konflikt úspěšně rozložen.

(3) Aby byla zajištěna účinnost využití kanálu, algoritmus určuje, že maximální hodnota I je 10, to znamená, že maximální okno slotu je 1024.

(4) Algoritmus specifikuje maximální počet opakování 16. Když je rozklad místa konfliktu více než 16krát, stále existuje místo konfliktu, které selhalo, a šířka následujícího rozkladu konfliktu je udržována na 1024 beze změny.

Když počet opakování dosáhne 16, snímek je stále vyřazen a snímek je vyřazen a hlášen na vysokou úroveň.

Například, když je vysílán první opakovaný přenos, k = 1, náhodné číslo R je vybráno z celého čísla {0,1}. Čas tedy vrátí čas 0 nebo období sporu a v těchto dvou časech je náhodně vybrán jeden.

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

.

, pokud dojde ke kolizi, náhodné číslo R se vybere z celého čísla {0, 1, 2, 3, 4, 5, 6, 7} z celého čísla {0, 1, 2, 3, 4, 5, 6, 7 }. Zatlačte na to v této třídě.

Výhody a nevýhody

Výhody

Algoritmus odtažení zkráceného binárního indexu se snadno implementuje. Dojde-li ke konfliktu v po sobě jdoucích časech, může se do sporového kanálu zapojit mnoho stanic. Použití metody zkrácení binárního indexu refoldeveral může zvýšit průměrnou dobu opětovného přenosu do retardace, kolikrát se početkrát zvýší (toto se také nazývá dynamické zatažení), čímž se sníží pravděpodobnost kolize, což vede ke stabilitě celého systému.

Nevýhody

Když je zatížení sítě velké, zejména v síti v požadavcích v reálném čase, je míra využití kanálu relativně nízká a časové zpoždění je velké a jitter je vážnější. V dynamické síti není možné efektivně zpracovat náhlou nouzovou situaci podniku. Krátkodobá propustnost a dlouhodobé zpožděné strany ovlivňující systém.