Trong chương 2 chúng ta đã biết sơ qua về khái niệm quản lý hàng đợi, trong chương này sẽ đi sâu hơn.
Thực chất quản lý hàng đợi (hay quản lý hàng đợi tích cực- AQM) là lược đồ thể hiện các hoạt động đặc biệt của router để thực hiện truyền các luồng tốt hơn, thoả mãn yêu cầu QoS của người sử dụng. Các hoạt động này bao gồm quá trình loại bỏ gói ngẫu nhiên (ví dụ trong RED), sắp xếp lại theo trật tự các gói được phục vụ (trong WFQ) và đánh dấu ngẫu nhiên các gói từ các luồng (trong ECN). Nếu WFQ được sử dụng để cung cấp sự công bằng cho các luồng tham gia thì RED/ECN được sử dụng để tránh tắc nghẽn bằng việc loại bỏ ngẫu nhiên hoặc đánh dấu các gói có xác suất làm tăng tắc nghẽn. Các phương pháp này không biến đổi thích hợp với các ứng dụng đa phương tiện do đó không thể trực tiếp sử dụng để cải thiện chất lượng video của luồng trên Internet. Phương pháp điều khiển tắc nghẽn truyền thống phối hợp với AQM tạo ra cách thức điều khiển cho mạnh mẽ và tinh vi cho phép phát hiện các trạng thái của mạng rõ ràng hơn so với các hệ thống đầu cuối.
Do kích thước hàng đợi không phải là vô hạn nên chúng có thể bị điền đầy và có thể bị tràn khi số lượng gói tin đến quá nhiều. Nếu hàng đợi đã đầy, thì bất kì gói nào đến hàng đợi đều không được đưa vào hàng đợi mà sẽ bị loại bỏ ngay. Trường hợp này gọi là loại bỏ đằng đuôi. Với phương pháp này thì router không thể ngăn chặn được việc các gói này bị loại bỏ (thậm chí nếu đó là các gói có độ ưu tiên cao). Do đó cơ chế quản lý hàng đợi cần phải thực hiện được hai việc:
• Cố gắng quản lý sao cho hàng đợi không bị điền đầy, do đó vẫn còn chỗ
cho các gói có độ ưu tiên cao và giảm được xác suất loại bỏ gói.
• Nếu hàng đợi bị đầy thì thực hiện chính sách loại bỏ các gói có độ ưu tiên
thấp trước các gói có độ ưu tiên cao. Để thực hiện được điều này ta sử dụng các thuật toán RED
Để có thể hiểu rõ hơn về các thuật toán quản lý hàng đợi ta xem xét qua một số vấn đề sau