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

__________________________________________________________________
problemi di scalabilità, tipici delle architetture ATM per le quali è stato realizzato
questo algoritmo.
Figura 18: Andamento della funzione di probabilità di cancellazione nel WRED
RED with IN and OUT ( RIO ): Questo algoritmo è tra i primi che supportano i
servizi differenziati. Inizialmente RIO supportava due livelli di precedenza (In e
Out), ma in seguito, è stato modificato per essere in grado supportarne di più. Le
differenza rispetto alle altre metodologie riguarda soprattutto la grandezza media
delle code. A differenza del WRED, RIO calcola questo valore per ogni livello di
precedenza, ovvero il valore avg n
viene aggiornato ogni volta che arriva nella coda
un pacchetto con precedenza n. In questo modo è possibile isolare le probabilità di
eliminazione per ogni livello di precedenza. Per esempio per cancellare un
pacchetto di bassa precedenza deve verificarsi un eccesso di pacchetti con lo
stesso livello, invece per eliminarne uno con alta precedenza, basta che si verifichi
un eccesso generale di pacchetti.
Per potenziare l’algoritmo RIO è previsto l’uso di differenti parametri (p max
, th min
e th max
) per ogni livello di precedenza, come per il WRED. In questo modo,
potrebbero essere usate soglie meno rigide, per far sì che la grandezza media delle
code per i pacchetti con alta priorità possa aumentare più rapidamente rispetto al
WRED o al RED, rendendo così questo sistema applicabile nella rete.
84