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

__________________________________________________________________
- se le code sono troppo piene i ritardi dei pacchetti aumentano
notevolmente;
- ci possono essere problemi di sincronizzazione in quanto i pacchetti
scartati sono spesso consecutivi;
- le sorgenti a ritmo variabile, che in alcuni momenti raggiungono
picchi alti di traffico, sono penalizzate rispetto alle sorgenti a ritmo
costante.
Di seguito vengono descritti i principali algoritmi oggi utilizzati nei router per il
controllo ottimale della congestione delle code.
R.E.D. ( Random Early Discard ): I router in cui è implementato questo
algoritmo scartano uno o più pacchetti prima che la coda si sia completamente
riempita. Ogni volta che un pacchetto arriva, l’algoritmo RED calcola la
lunghezza media della coda, avg , e il router può assumere tre comportamenti:
- se tale lunghezza è inferiore ad una soglia minima, la coda viene considerata non
congestionata e il router memorizza i pacchetti;
- se la lunghezza media è maggiore della soglia massima, la coda è considerata
congestionata e il router scarta i pacchetti con probabilità del 100%;
- se la lunghezza media si trova tra la soglia minima e massima, l’algoritmo
calcola la probabilità di scarto dei pacchetti in base alla congestione della coda.
82