Algoritmo di retrazione dell'indice binario troncato

introduzione

In Ethernet esiste la possibilità di incontrare una collisione entro un breve periodo di tempo dopo l'invio dei dati, quindi Ethernet non può garantire un certo tempo. Sarà in grado di inviare correttamente i propri frame di dati. Questa caratteristica di Ethernet è l'incertezza dell'invio. Se vuoi scontrarti sull'Ethernet, devi rendere il traffico medio dell'intera Ethernet molto inferiore alla velocità dati più alta dell'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.

Processo algoritmico

Algoritmo di ritrasversione dell'indice binario troncato, l'algoritmo specifico è:

(1) Quando il pacchetto di dati inviato dal sito è in conflitto, il ritardo di ritiro del sito Quando l'intervallo di valori (finestra di competizione, CW) viene aumentato di 2 indice, ovvero k = 2i, i è il numero di ritrasmissioni del sito in conflitto ( io = 1, 2, 3, ...).

(2) Un numero intero casuale nella stazione di conflitto (1,2i) è il suo tempo di ritiro. Se si verifica di nuovo un conflitto, i = i + 1 e ripetere il processo di ritardo precedente finché il conflitto non viene scomposto correttamente.

(3) Per garantire l'efficienza di utilizzo del canale, l'algoritmo specifica che il valore massimo di I è 10, ovvero la finestra slot massima è 1024.

(4) L'algoritmo specifica il numero massimo di ripetizioni 16. Quando la scomposizione del sito di conflitto è superiore a 16 volte, c'è ancora un sito di conflitto che ha fallito e la larghezza della successiva scomposizione del conflitto viene mantenuta a 1024 invariata.

Quando il numero di ripetizioni raggiunge 16, il frame viene comunque scartato e il frame viene scartato e riportato al livello alto.

Ad esempio, quando viene trasmessa la prima ritrasmissione, k = 1, il numero casuale R viene selezionato dall'intero {0,1}. Pertanto, il tempo restituisce il tempo è 0 o il periodo di contesa e uno viene selezionato casualmente in questi due tempi.

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

.

, se si verifica una collisione, il numero casuale R viene selezionato dall'intero {0, 1, 2, 3, 4, 5, 6, 7} dall'intero {0, 1, 2, 3, 4, 5, 6, 7 }. Spingilo in questa classe.

Vantaggi e svantaggi

Vantaggi

L'algoritmo di retrazione dell'indice binario troncato è facile da implementare. Se un conflitto si verifica più volte consecutive, potrebbero esserci molte stazioni che partecipano al canale di contesa. L'utilizzo del metodo refoldeveral dell'indice binario di troncamento può aumentare il tempo medio di ritrasmissione al ritardo, il numero di volte in cui il numero di volte viene aumentato (questo è anche chiamato retrazione dinamica), riducendo così la probabilità di collisione, che favorisce la stabilità dell'intero sistema.

Svantaggi

Quando il carico di rete è pesante, specialmente nella rete con requisiti in tempo reale, il tasso di utilizzo del canale è relativamente basso e il ritardo è elevato e il jitter è più grave. Non è possibile elaborare efficacemente l'emergenza improvvisa del business nella rete dinamica. Produttività a breve termine e parti ritardate a lungo termine che incidono sul sistema.