Il programma che realizza il metodo RED:

per ogni pacchetto X in arrivo
   avg = lunghezza media della coda;
   se ( min &le avg < max )
      p = probabilità di marcatura;
      se ( random < p )
          marca X;
   altrimenti se ( max &le avg )
      marca X;

La formula per il calcolo della probabilità è la seguente:

pb = pmax*(avg-min)/(max-min)
p = pb / ( 1 - count*pb )

Quindi la probabilità pb cresce linearmente da 0 a pmax per avg che varia da min a max. La mancata marcatura di un pacchetto aumenta lievemente la probabilità di marcatura del prossimo.

next: Il calcolo della media

previous: I vantaggi

up: Random Early Detection

index