Trong kỹ thuật quản lý hàng đợi tích cực gồm có 3 kiểu cơ bản: RED, WRED và ECN như ñã trình bày trên mục 2.2. Dưới ñây, chúng ta sẽ xem xét chi tiết các kiểu hàng ñợi này.
(i) Kỹ thuật loại bỏ gói ngẫu nhiên sớm RED.
RED phát hiện trên tập tắc nghẽn và loại bỏ gói ngẫu nhiên từ bộ đệm. Hình 2.16 thể hiện sơ đồ ngun 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, RED chứa một thuật tốn dự đốn tắc nghẽn và hồ sơ loại bỏ gói như là các thành phần trung tâm.
Hình 2.17: Sơ đồ nguyên lý hoạt ñộng của RED
Chức năng của module dự đốn tắc nghẽn là ñánh giá hành vi 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ự đốn tắc nghẽn dựa trên thuật tốn tính tốn thời gian trung bình của hàng đợi, đầu ra của module dự đố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 (%) điền đầy bộ đệm được tính theo cơng thức sau:
Nn n
B
α = (2.3) 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 =1. Cơ chế loại bỏ gói chuyển sang theo phương pháp cắt đi lưu lượng.
(ii) Kỹ thuật loại bỏ gói sớm theo trọng số WRED.
Kỹ thuật loại bỏ gói sớm theo trọng số WRED là kỹ thuật loại bỏ gói sớm RED với 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ả các hàng đợi, WRED sử dụng nhiều hồ sơ loại bỏ gói cho một hàng đợi (Ví dụ, 3 hồ sơ loại bỏ gói khác nhau có thể sử dụng cho 3 màu của các gói).
(iii) Thơng báo tắc nghẽn hiện ECN
Phương pháp thông báo tắc nghẽn hiện ECN ñược ứng dụng cho các lưu lượng TCP, ECN ñược ñề xuất từ 1999 trong RFC 2481 [6] như là một bổ sung trong kiến trúc IP. Hìn vẽ 2.18 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 tố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.18: Hoạt động thơng báo tắc nghẽn hiện ECN
ECN yêu cầu ñánh dấu trên cả hai tiêu ñề IP và TCP. ECN sử dụng hai bit dự phòng trong tiêu để TCP và hai bit dự phịng trong tiêu ñề IP. Hai bit dự phòng cuối cùng trong 8 bit của trường kiểu dịch vụ ToS trong tiêu ñề IPv4 và 8 bit trường phân lớp lưu lượng trong IPv6 sử dụng ñể ñánh dấu ECN.