3. Cấu trúc các chương
2.2.4.1 Kỹ thuật loại bỏ gói ngẫu nhiên sớm RED
RED phát hiện sớm sự tắc nghẽn và loại bỏ gói ngẫu nhiên trong bộ đệm. Hình 2.3 thể hiện nguyên lý hoạt động của kỹ thuật loại bỏ gói tin ngẫu nhiên sớm. Như đã chỉ ra trên hình, thành phần trung tâm của RED chứa một thuật toán dự đoán tắc nghẽn và hồ sơ loại bỏ gói.
Chức năng của mô-đun dự đoán tắc nghẽn là thường xuyên giám sát kích thước hàng đợi để phát hiện sớm 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 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 được sử dụng để dự đoán tắc nghẽn là dựa trên thuật toán tính toán kích thước trung bình của hàng đợi. Mỗi khi gói tin đến sẽ tính kích thước hàng đợi trung bình nN bằng bộ lọc thông thấp:
nN = (1 - wq) * nN + wq * N
Trong đó wq là trọng số hàng đợi, nhận giá trị trong miền 0..1. Wq còn được gọi là hệ số làm trơn, wq càng nhỏ thì mức độ làm trơn càng cao, wq càng lớn thì
nN càng bám sát giá trị tức thời của N. Như vậy wq quyết định độ lớn và độ kéo dài cho phép của sự bùng nổ lưu lượng.
Gọi là tỉ lệ (%) điền đầy của bộ đệm được tính theo công thức sau:
B nN
Trong đó B là kích thước của bộ đệm.
Hình 2.3: Sơ đồ nguyên lý hoạt động của RED
Hồ sơ loại bỏ là 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 và vượt một giá trị lớn nhất đã định trước thì xác suất loại bỏ gói được chọn bằng 1. Khi đó, cơ chế loại bỏ gói chuyển sang phương pháp cắt đuôi lưu lượng.