đệ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 (so sánh kích thước bộ đệm (B).
Một phương pháp khác là sử dụng dự đoán tắc nghẽn 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 module 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 hiện tượng tắc nghẽn. Gọi α là phần trăm (%) điền đầy bộ đệm được tính theo công thức sau:
α = nN /B Trong đó: B là kích thước bộ đệm.
Hồ sơ loại bỏ tắc nghẽn là một phương pháp tham chiếu giữa % bộ đệm đầy và xác suất bỏ gói, khi α đạt được một giái trị nào đó thì RED được kích hoạt, khi α đạt giá trị lớn nhất (<100%) thì xác suất bỏ gói tin là 1. Khi cơ chế loại bỏ gói chuyển sang theo phương pháp cắt đuôi lưu lượng.
2. Kỹ thuật loại bỏ gói ngẫu nhiên sớm theo trọng số WRED
Là kỹ thuật loại bỏ gói sớm RED nhiều hồ sơ loại bỏ gói. Thay vì sử dụng một hồ sơ loại bỏ gói cho tất cả hàng đợi, WRED sử dụng nhiều hồ sơ loại bỏ gói cho một hàng đợi.
3. Thông báo tắc nghẽn hiện ECN
Phương pháp này được ứng dụng trong lớp TCP, ECN được đề xuất từ 1999 trong RFC 2481 [6] như là một bổ xung trong kiến trúc IP. Hình vẽ dưới đây chỉ ra phương
pháp ECN. Trong ECN tắc nghẽn được thông tin tới các hệ thống kết cuối bằng cách đánh dấu trong trường chức năng đặc biệt của tiêu đề IP và TCP với các chỉ thị tắc nghẽn thay vì loại bỏ gói. Một thuật toán tương tự như trong kỹ thuật loại bỏ gói sớm được thực hiện để chỉ ra ngưỡng và thời điểm thông báo tắc nghẽn.
Hình 2.16: Hoạt động thông báo tắc nghẽn ECN