Test bed per la valutazione della Qualità del Servizio in reti ottiche ...

__________________________________________________________________
Figura 16: Struttura di un router a buffer multiplo con queuing e scheduling
La maggior parte degli algoritmi a buffer multiplo sono basati sulla tecnica
Round-Robin perchè è la più adatta quando si vogliono isolare più flussi. Il
funzionamento del Round-Robin è il seguente: lo scheduler scorre tutte le code
ciclicamente e se quella che sta analizzando non è vuota spedisce il primo
pacchetto presente, altrimenti passa alla coda successiva. Questo algoritmo
dipende dalla lunghezza media dei pacchetti presenti nelle code e non dalla
lunghezza effettiva. Per ovviare questo problema viene introdotto il cosiddetto
quantum che rappresenta numero di byte che lo scheduler può spedire da ogni
coda in un determinato istante.
L’algoritmo che utilizza il quantum viene detto Deficit Round-Robin ( DRR ) e
funziona nel modo seguente: prima di servire la coda lo scheduler confronta la
grandezza del pacchetto con il valore del quantum; se il pacchetto è maggiore del
quantum non viene spedito e il quantum incrementa altrimenti il pacchetto viene
spedito e il quantum decrementato al valore della grandezza del pacchetto spedito.
3.3.1 WRR: Weighted Round Robin
Questa tecnica, che poi è quella implementata nei router Juniper utilizzati, prende
in considerazione il peso di ogni classe di servizio: i pesi determinano il numero
massimo di ottetti che possono uscire da una coda nello stesso turno. In questo
modo ad ogni coda viene riservata una percentuale di banda differente e quindi le
80