Start Video

Instructor: Lawrence Landweber,Jun Murai No. 27 12/03/1999

Random Early Detection (RED) Gateways (3)

• probability  P
  • not  fixed
    
  • function  of  AvgLen  and  how  long  since  last  drop  (count)  keeps  track  of  new  packets  that  have  been  queued  while  AvgLen  has  been  between  the  two  thresholds 
    
  • TempP  =  MaxP  *  (AvgLen  -  MinThreshold)  /(MaxThreshold  -  MinThreshold)
    
  • P  =  TempP/(1  -  count  *  TempP)