Kĩ thuật này được sử dụng trong trường hợp đa hàng đợi, mỗi hàng đợi cĩ một mức ưu tiên khác nhau, hàng đợi nào cĩ mức ưu tiên cao nhất sẽđược ưu tiên phục vụ trước. Khi cĩ tắc nghén xảy ra thì các gĩi trong các hàng đợi cĩ độ ưu tiên thấp sẽ bị loại bỏ. Cĩ một vấn đề đối với kĩ thuật này: khi các hàng đợi cĩ độ ưu tiên cao quá nhiều thì các gĩi trong hàng đợi cĩ độ ưu tiên thấp sẽ khơng bao giờ được phục vụ. Các gĩi được phân loại và được sắp xếp vào hàng đợi tuỳ thuộc vào thơng tin bên trong các gĩi. Tuy nhiên kĩ thuật này dễ bị lạm dụng bởi người sử dụng hay các ứng dụng do ấn định các độưu tiên khơng cho phép.
Vậy PQ cho phép định nghĩa các luồng lưu lượng ưu tiên như thế nào trong mạng? Ta cĩ thể cấu hình các độ ưu tiên lưu lượng, cĩ thể định nghĩa một loạt các bộ lọc trên cơ sở các đặc điểm của gĩi qua router để sắp xếp các lưu lượng trong các hàng đợi. Hàng đợi cĩ độưu tiên cao nhất sẽđược phục vụ trước cho đến khi hàng đợi rỗng, sau đĩ các hàng đợi cĩ độưu tiên thấp hơn sẽđược phục vụ lần lượt. Câu hỏi đặt ra là PQ làm việc như thế nào? Trong quá trình truyền dẫn,các hàng đợi cĩ độ ưu tiên cao được đối xửưu tiên hơn các hàng đợi cĩ mức ưu tiên thấp hơn, hay nĩi cách khác các, lưu lượng quan trọng sẽ được gán các mức ưu tiên cao và lưu lượng cĩ mức ưu tiên cao nhất được truyền trước, cịn lại các lưu lượng ít quan trọng hơn. Các gĩi được phân loại dựa trên các tiêu chuẩn phân loại của người sử dụng,và được đặt ở một trong số các hàng đợi đầu ra với các độ ưu tiên: độ ưu tiên cao, trung bình, bình thường (khơng được ưu tiên), ưu tiên thấp. Các gĩi khơng được ấn định độ ưu tiên sẽ được đưa tới các hàng đợi bình thường. Khi các gĩi được gửi tới giao diện đầu ra, các hàng đợi ưu tiên tại giao diện đĩ được quét các gĩi theo thứ tựđộ ưu tiên giảm dần. Hàng đợi cĩ độ ưu tiên cao nhất được quét đầu tiên, sau đĩ đến các hàng đợi trung bình và tiếp tục các hàng đợi cĩ độưu tiên khác. Gĩi đứng đầu hàng đợi cĩ độưu tiên cao nhất được truyền đầu tiên. Thủ tục này được lặp lại mỗi khi cĩ một gĩi được truyền. Chiều
dài lớn nhất của hàng đợi được định nghĩa theo chiều dài giới hạn. Khi một hàng đợi dài hơn chiều dài hàng đợi giới hạn thì các gĩi đến sau sẽ bị loại bỏ.
Cơ chế hàng đợi đầu ra ưu tiên cĩ thểđược sử dụng để quản lý lưu lượng từ tất cả các giao thức trong mạng. PQ cung cấp cách đối sửưu tiên cho các luồng lưu lượng cĩ độ ưu tiên cao, chắc chắn rằng các luồng lưu lượng then chốt khi qua các kết nối WAN sẽđạt được độưu tiên cao.
Các gĩi được phân loại như thế nào trong kĩ thuật PQ
Danh sách ưu tiên là một tập các luật lệ mơ tả các gĩi sẽđược ấn định các độưu tiên như thế nào trong các hàng đợi. Ngồi ra nĩ cũng cĩ thể mơ tả độ ưu tiên mặc định hoặc giới hạn kích thước hàng đợi của các hàng đợi ưu tiên.
Các gĩi được phân loại theo:
• Loại giao thức hoặc giao thức con
• Giao diện đầu vào
• Kích thước các gĩi tin
• Các Fragment
• Danh sách truy nhập
Tất cả các lưu lượng dùng để quản lý và điều khiển mạng đều được ấn định độ ưu tiên cao nhất để trong trường hớp cĩ tắc nghẽn xảy ra thì chúng được ưu tiên truyền trước. Các lưu lượng khơng được ấn định mức ưu tiên nào thì được đưa vào các hàng đợi bình thường.
PQ cung cấp thời gian đáp ứng nhanh hơn so với các kĩ thuật hàng đợi khác. Mặc dù cĩ thể ấn định các độ ưu tiên cho các hàng đợi tại bất kì giao diện đầu nào nhưmg nĩ thường được sử dụng cho các lưu lượng cĩ băng thơng thấp.
Để giải quyết vấn đề các hàng đợi cĩ độ ưu tiên thấp khơng được xử lý khi cĩ quá nhiều hàng đợi cĩ độ ưu tiên cao thì ta cĩ thể sử dụng các kiểu hàng đợi khác: hàng đợi cân bằng cĩ trọng số (WFQ) hay hàng đợi cân bằng (FQ), đơn giản hơn ta cĩ thể sử dụng cơ chếđịnh dạng lưu lượng hay CAR để giới hạn tốc độ của lưu lượng cĩ độ ưu tiên cao hơn. PQ sử dụng định cấu hình tĩnh do đĩ nĩ khơng thể thích ứng với các mạng thay đổi. Cơ chế xếp hàng ưu tiên là cơ chế đơn giản, cĩ thể cung cấp các lớp dịch vụ phân biệt và cần ít nhất hai hàng đợi FIFO. Lấy một ví dụ sau: cho các hàng đợi FIFO và ta sẽ ấn định các mức ưu tiên khác nhau cho chúng: mức ưu tiên cao, mức ưu tiên trung bình, mức ưu tiên bình thường, mức ưu tiên thấp.
Đồ án tốt nghiệp Đại học Chương 3: Quản lý hàng đợi và các thuật tốn
Hình 3.4 : Cơ chế làm việc của PQ
Sau đĩ cần hai cơ chế sau:
• Một bộ phân loại cĩ nhiệm vụ kiểm tra các phần header của gĩi tin để quyết định xem gĩi nào nên được đưa vào hàng đợi nào.
• Bộ lập lịch cĩ nhiệm vụ làm rỗng các hàng đợi, bắt đầu bằng hàng đợi cĩ độ ưu tiên cao nhất sau đĩ đến các hàng đợi trung bình, tiếp theo là các hàng đợi trung bình, cuối cùng là hàng đợi cĩ độ ưu tiên thấp. Các hàng đợi được phục vụ cho tới khi nào khơng cịn gĩi nào trong chúng thì lúc đĩ bộ lập lịch mới chuyển sang hàng đợi khác.