Actualmente estoy estudiando para mi examen de Redes de Computadoras.
No puedo entender lo siguiente.
Cuando la longitud promedio actual de la cola se encuentra entre un umbral mínimo y un umbral máximo, el algoritmo de detección temprana aleatoria marca cada paquete que recibe con una probabilidad (de caída o notificación de congestión explícita).
Entiendo que cada paquete se marca cuando el AQL es mayor que max_threshold (es decir, p es 1), pero no puedo entender en el primer caso cómo se usa la probabilidad calculada para decidir si un paquete se marcará o no.
Por ejemplo, si se calcula que p_b es 0.7 para un paquete, ¿significa que el paquete no se marcará en absoluto?
Como referencia, aquí está el algoritmo RED en pseudocódigo, como se propuso por primera vez en http://www.cs.princeton.edu/courses/archive/fall06/cos561/papers/red.pdf :
Initialization:
avg ← 0
count ← −1
for each packet arrival calculate the new average queue size avg:
if the queue is nonempty
avg ← (1 − w_q)*avg + w_q*q
else
m← f(time−q time)
avg←(1−w )^m*avgq
if min_th ≤ avg < max_th
increment count
calculate probability pa:
pb ← maxp(avg − minth)/(maxth − minth) pa ←pb/(1−count·pb)
with probability pa:
mark the arriving packet count ← 0
else if maxth ≤ avg
mark the arriving packet count ← 0
else count ← −1
when queue becomes empty
q_time ← time