algoritmo di back off binario per esperti

[gaiapuffo]

Nel protocollo csma vi è l algoritmo per impostare il timeout che è il back off binario perchè dopo 16 collisioni ..cioè arrivo alla 10 e poi l intervallo va da [0 a 1024] e poi proseguo 11 collisioni 12 collisioni ma perchè a 16 mi fermo? mi serve per possibile domanda esame

[hamming_burst]

Perchè non c'è motivo di continuare. Considera che l'intervallo di attesa dopo 10 collisioni è un numero casuale tra [0,2^9-1] (*). Se non si interrompesse a 10 collisioni questo modello esponenziale, invece che al numero fisso 1024, si dovrebbe aspettare un numero casuale tra [0,2^15-1].

(*) controllando lo standard Ethernet 802.3 l'intervallo di attesa è fissato a 51.2 micro-sec, questo valore temporale va moltiplicato per il numero casuale estratto.

Il caso peggiore: se ci fossero 15 collisioni di fila (con 16 viene abortito il tutto), senza fisso a 1024, sarebbe una sommatoria (contando solo il tempo di attesa)

sum (2^i-1)*(51.2*10^-6),i=1 to 16 = 6.71 sec

per ciascun pacchetto e singolo host.