FIFO đặt tất cả các gói trong một hàng đợi đơn mà không quan tâm đến sự phân biệt các lớp lƣu lƣợng. Một cách đơn giản để phân chia các lớp là sử dụng hàng đợi ƣu tiên. Trong phƣơng pháp PQ, N hàng đợi đƣợc tạo ra nhƣ trong hình 2.11 với thứ tự ƣu tiên xếp từ 1 đến N. Thứ tự sắp xếp đƣợc xác định bởi thứ tự ƣu tiên và nhờ đó có các gói trong các hàng đợi ƣu tiên cao hơn. Các gói trong hàng đợi thứ j đƣợc xử lý chỉ khi không có gói nào trong bất kỳ 1 hàng đợi nào có ƣu tiên cao hơn, cụ thể các hàng đợi từ 1 đến j-1. Ví dụ, nếu 1 gói đến bất kỳ hàng đợi nào ở trên hàng j, ví dụ hàng j-3, trong khi đó bộ sắp xếp đang ở hàng j, bộ sắp xếp nhảy tới hàng j-3, cụ thể, không có thứ tự nào thiết lập trƣớc nhƣ thứ tự vòng quay robin sử dụng trong các kỹ thuật lên lịch gói khác đƣợc thảo luận sau đây.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Các hàng đợi Lập lịch gói Phân loại gói Cổng ra Ưu tiên 1 Ưu tiên 2 Ưu tiên N Các luồng vào . . . IP Router
Hình 2.11: Hàng đợi ưu tiên (PQ)
Nhƣ trong FIFO, ƣu điểm cơ bản của PQ là sự đơn giản của nó: nó cung cấp một định nghĩa đơn giản để tạo ra sự phân chia các lớp lƣu lƣợng. Nhƣợc điểm cơ bản của PQ là PQ có thể gây ra hiện tƣợng đƣợc gọi là sự “thiếu đói” của các hàng đợi có ƣu tiên thấp. Nhƣ tên gọi của hiện tƣợng đã gợi ý, nếu các hàng đợi có ƣu tiên cao hơn luôn có các gói đƣợc xử lý, thì các hàng đợi có ƣu tiên thấp có thể không bao giờ có cơ hội để gửi gói đi: các hàng đợi ƣu tiên thấp có thể bị hoàn toàn mất khả năng truy nhập tới băng thông của các cổng ra. Vì nguy cơ của vấn đề thiếu đói, phải cẩn thận khi áp dụng PQ.
PQ đặc biệt phù hợp nếu các lƣu lƣợng ƣu tiên cao chỉ chiếm một phần nhỏ trong toàn bộ lƣu lƣợng của các hàng đợi. PQ thích hợp cho việc tạo ra các hàng đợi chuyên dụng cho các lƣu lƣợng thời gian thực, nhƣ thoại và video qua IP bởi PQ luôn cố gắng đạt đƣợc chất lƣợng nhƣ các mạng chuyển mạch kênh. Lƣu lƣợng thời gian thực nhƣ thoại và video thông thƣờng sử dụng UDP. Việc sử dụng PQ cho lƣu lƣợng TCP là không hợp lý bởi vì đặc tính của TCP khi xảy ra tắc nghẽn sẽ thực hiện truyền lại nen có thể làm nghiêm trọng hơn vấn đề “thiếu đói” cho các lƣu lƣợng khác trong các hàng đợi khác.