III. Lập lịch gói tin – Packet Scheduler
2. Hàng đợi ưu tiên – PQ (Priority queuing)
Hàng đợi FIFO đưa tất cả các gói tin vào trong một hàng đợi đơn, không phân biệt các lớp lưu lượng. Hàng đợi ưu tiên được đưa ra nhằm khắc phục nhược điểm đó của hàng đợi FIFO. Trong hàng đợi PQ, có N hàng đợi được tạo ra theo độ ưu tiên từ 1 đến N. Thứ tự lập lịch được xác định bởi thứ tự ưu tiên và không phụ thuộc vào vị trí của gói tin. Các gói tin trong hàng đợi thứ i được xử lý khi không còn gói tin nào trong hàng đợi thứ i-1.
Hình 3-8: Hàng đợi ưu tiên PQ
Bộ lập lịch
Hàng đợi FIFO
Luồng dữ liệu đi vào
Phân loại gói tin Cổng ra IP Router IP Router Luồng dữ liệu đi vào
Phân loại gói tin Hàng đợi PQ1 Cổng ra Hàng đợi PQ2 Hàng đợi PQ3 Hàng đợi PQ N
SVTH: Hồ Đức Lĩnh - 47133042 54 Giống như hàng đợi FIFO, hàng đợi PQ có ưu điểm chính là rất đơn giản; nó đưa ra phương pháp đơn giản để phân biệt các lớp lưu lượng.
Nhược điểm chính của hàng đợi PQ là luôn hướng tới xử lý hàng đợi có độ ưu tiên cao hơn trước, do đó các hàng đợi có độ ưu tiên thấp hơn có thể không có cơ hội được xử lý. Vì vậy phải quan tâm và lưu ý khi chúng ta áp dụng hàng đợi PQ trong các bộ định tuyến.
Trong bộ định tuyến của Cisco, Hàng đợi PQ có thể phân loại các gói tin vào một trong 4 kiểu hàng đợi: hàng đợi mức cao (High queue), hàng đợi mức vừa (Medium queue), hàng đợi mức bình thường (Normal queue) và hàng đợi mức thấp (Low queue). Bộ lập lịch thực hiện việc lập lịch các lưu lượng theo mức hàng đợi. Mỗi lớp lưu lượng sử dụng một hàng đợi FIFO, vì vậy các gói tin bị loại bỏ nếu một hàng đợi bị đầy.