RED phát hiện nguy cơ tắc nghẽn và loại bỏ gói ngẫu nhiên từ bộ đệm. Hình 2.6 thể hiện sơ đồ nguyên lý hoạt động của kỹ thuật loại bỏ gói ngẫu nhiên sớm. Nhƣ chỉ ra trên hình, phần quan trọng nhất của RED là dự đoán tắc nghẽn và hồ sơ loại bỏ gói. Khối dự đoán tắc nghẽn % bộ đệm đầy α Hồ sơ loại bỏ gói Chiều dài hàng đợi tức thời N
Xác suất loại gói p
Bộ loại bỏ gói
Các gói vào
X X
Chiều dài hàng đợi N Kích thước bộ đệm B
X Gói loại bỏ ngẫu nhiên X
Hình 2.6: Sơ đồ nguyên lý hoạt động của RED
Chức năng của khối dự đoán tắc nghẽn là đánh giá lƣu lƣợng trong bộ đệm theo thời gian và phát hiện khả năng tắc nghẽn.
Tiếp cận đơn giản nhất là dựa vào chiều dài hàng đợi (N) và xác định trạng thái tắc nghẽn dựa trên cơ sở hàng đợi đầy (so sánh với kích thƣớc bộ đệm (B)).
Một phƣơng pháp khác sử dụng để dự đoán tắc nghẽn là dựa trên thuật toán tính toán thời gian trung bình của hàng đợi, đầu ra của khối dự đoán tắc nghẽn là chiều dài hàng đợi trung bình trọng số (nN). Mặc dù nó phản ánh độ dài hàng đợi hiện thời, nhƣng (nN) không phải là chiều dài hàng đợi thực tế mà là phép đo cho hiện
tƣợng tắc nghẽn. Gọi α là phần trăm (%) bộ đệm sử dụng đƣợc tính theo công thức sau: α =nN B Trong đó, B là kích thƣớc bộ đệm Công thức (2.1)
Hồ sơ loại bỏ gói là một phƣơng pháp tham chiếu giữa % bộ đệm đầy và xác suất loại bỏ gói, khi α đạt một giá trị nào đó thì RED đƣợc kích hoạt, khi α đạt giá trị lớn nhất (<100%) thì xác suất loại bỏ gói bằng 1. Cơ chế loại bỏ gói chuyển sang theo phƣơng pháp cắt đuôi lƣu lƣợng.
Xác suất loại bỏ gói
1
% bộ đệm đầy
α min
0%
% bộ đệm
hiện thời α max 100%
RED kích hoạt RED Kết thúc và loại bỏ đuôi
Hình 2.7: Hồ sơ RED