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 Hồ sơ loại bỏ gói
Bộ loại bỏ gói % bộ đệm đầy
α
Xác suất loại gói p Chiều dài hàng đợi tức thời N X X Kích thước bộ đệm B Chiều dài hàng đợi N
X Gói loại bỏ ngẫu nhiên X Các gói vào
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
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
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: B nN Công thức (2.1) Trong đó, B là kích thƣớc bộ đệm
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.
% bộ đệm đầy 100% α max % bộ đệm hiện thời α min RED kích hoạt 0% 1
Xác suất loại bỏ gói
RED Kết thúc và loại bỏ đuôi
Hình 2.7: Hồ sơ RED