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

__________________________________________________________________
code a più alta priorità verranno servite più spesso rispetto a quelle con più bassa
priorità: è come se nel DRR ci fossero valori di quantum diversi per ogni coda.
3.3.2 Priority queuing
Il concetto di base di questo algoritmo è di assegnare ad ogni classe di servizio un
numero che rappresenta la sua priorità. La classe con priorità più alta sarà servita
ad ogni giro dello scheduler e, finché questa avrà pacchetti da servire, essi saranno
spediti. Non appena la coda si svuota lo scheduler passa a servire i pacchetti di
quella successiva, finché anche questi non terminano e cosi via. Quando un
pacchetto arriva nella coda con priorità minore, questa viene servita non appena lo
scheduler finisce di spedire i pacchetti del servizio corrente. Il difetto di questo
algoritmo è che le classi con priorità minore possono cadere in starvation, e cioè
non vengono servite per molto tempo in presenza di un flusso continuo di
pacchetti appartenenti a classi a priorità maggiore. Una soluzione a tale problema
è il quantum, come per il WRR, che limita il numero di ottetti che possono essere
spediti consecutivamente da una stessa coda.
3.3.3 Controllo della Congestione
Il controllo della congestione delle code interne ai router è molto importante per
ottimizzare le prestazioni di rete. Come visto precedentemente il tempo di ritardo
dei pacchetti (one-way delay), è costituito dalla somma di tre fattori di cui solo
uno è altamente variabile: il tempo di accodamento. Inizialmente è stata utilizzata
la tecnica F.I.F.O. ( First In First Out): se il ritmo di entrata dei pacchetti è
maggiore di quello di uscita, questi vengono memorizzati e quando la coda si
riempie vengono scartati. Questa tecnica è molto semplice ma ha degli svantaggi
che la rendono inefficiente nelle reti multiservizio:
81