Скъсен алгоритъм за прибиране на двоичен индекс

Въведение

В Ethernet има възможност за сблъсък в рамките на кратък период от време след изпращане на данни, така че Ethernet не може да гарантира определено време. Той ще може успешно да изпраща свои собствени кадри с данни. Тази характеристика на Ethernet е несигурността на изпращането. Ако искате да се сблъскате в Ethernet, трябва да направите средния трафик на целия Ethernet много по-малък от най-високата скорост на данни на Ethernet.

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.

Алгоритъм процес

Алгоритъм за повторно преобразуване на скъсен двоичен индекс, специфичният алгоритъм е:

(1) Когато пакетът с данни, изпратен от сайта, е в конфликт, забавянето на оттеглянето на сайта. Когато обхватът на стойността (конкурентен прозорец, CW) се увеличи 2 индекс, т.е. k = 2i, i е броят на препредаване на конфликтния сайт ( i = 1, 2, 3, ...).

(2) Случайно цяло число в конфликтната станция (1,2i) е нейното време за оттегляне. Ако конфликт възникне отново, i = i + 1 и повторете горния процес на забавяне, докато конфликтът бъде успешно разложен.

(3) За да се осигури ефективност на използването на канала, алгоритъмът определя, че максималната стойност на I е 10, тоест максималният прозорец на слота е 1024.

(4) Алгоритъмът определя максималния брой повторения 16. Когато декомпозицията на конфликтния сайт е повече от 16 пъти, все още има конфликтен сайт, който е неуспешен, а ширината на следващото конфликтно разлагане се поддържа на 1024 непроменена.

Когато броят на повторенията достигне 16, рамката все още се отхвърля и рамката се отхвърля и се докладва на високото ниво.

Например, когато се предава първото повторно предаване, k = 1, произволното число R се избира от цялото число {0,1}. Следователно времето връща времето е 0 или периодът на съревнование и едно е произволно избрано в тези две времена.

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

.

, ако възникне сблъсък, произволното число R се избира от цялото число {0, 1, 2, 3, 4, 5, 6, 7} от цяло число {0, 1, 2, 3, 4, 5, 6, 7 }. Бутайте го в този клас.

Предимства и недостатъци

Предимства

Алгоритъмът за изтегляне на съкратен двоичен индекс е лесен за изпълнение. Ако възникне конфликт в последователни времена, може да има много станции, които участват в съревнователния канал. Използването на метода refoldeveral на бинарния индекс на съкращаването може да увеличи средното време на повторно предаване до забавянето, броя пъти, когато броят пъти се увеличава (това също се нарича динамично прибиране), като по този начин намалява вероятността от сблъсък, което е благоприятно за стабилността на цялата система.

Недостатъци

Когато мрежовото натоварване е голямо, особено в мрежата при изисквания в реално време, степента на използване на канала е относително ниска, а забавянето във времето е голямо и трептенето е по-сериозно. Не е възможно ефективно да се обработи внезапната извънредна ситуация на бизнеса в динамичната мрежа. Краткосрочна пропускателна способност и дългосрочно забавени страни, засягащи системата.