Tôi hiện đang học cho kỳ thi Mạng máy tính của tôi.
Tôi không thể quấn đầu mình sau đây.
Khi Độ dài hàng đợi trung bình hiện tại nằm trong khoảng giữa min_thr ngưỡng và max_thr Ngưỡng, thuật toán Phát hiện sớm ngẫu nhiên đánh dấu mỗi gói tin nhận được với xác suất (để giảm hoặc Thông báo tắc nghẽn rõ ràng).
Tôi hiểu mọi gói được đánh dấu khi AQL lớn hơn max_thr Ngưỡng (tức là p là 1), nhưng tôi không thể hủy bỏ trong trường hợp trước làm thế nào xác suất được tính được sử dụng để quyết định xem gói có được đánh dấu hay không.
Chẳng hạn, nếu p_b được tính là 0,7 cho một gói, điều đó có nghĩa là gói đó sẽ không được đánh dấu?
Để tham khảo, đây là thuật toán RED trong mã giả, như lần đầu tiên được đề xuất tại http://www.cs.princeton.edu/cifts/archive/fall06/cos561/ con / 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