Nhiều hệ thống (đặc biệt là cỏc bộ định tuyến) hỗ trợ một dạng hàng đợi thụng dụng sau:
Hàng đợi FIFO (First-in, First-out)
Hàng đợi này truyền gúi theo thứ tự, gúi đến trước sẽ được truyền trước. Hàng đợi FIFO khụng cú sự phõn loại vỡ tất cả cỏc gúi được thuộc về cựng một lớp. Một bộ định tuyến hay bộ chuyển mạch cần cỏc hàng đợi xuất để giữ cỏc gúi trong khi chờ bộ giao tiếp sẵn sàng gửi gúi. Trong khi cỏc cụng cụ hàng đợi khỏc thể hiện cỏc tớnh năng khỏc, như sắp xếp trật tự cỏc gúi, hàng đợi FIFO chỉ cung cấp một ý nghĩa giữ cỏc gúi trong khi chỳng chờ để rời khỏi một cổng giao tiếp (interface). Hàng đợi FIFO sử dụng một hàng đợi đơn cho bộ giao tiếp. Vỡ chỉ cú một hàng đợi nờn khụng cần phõn lớp để quyết định khi gúi đi vào. Và cũng khụng cần lập lịch ban đầu để cho hàng đợi lấy gúi tiếp theo. Chỉ quan tõm đến cỏch cấu hỡnh chiều dài hàng đợi FIFO trỏnh tỏc động đến độ trễ và mất gúi.
Hàng đợi FIFO sử dụng kỹ thuật hủy gúi cuối hàng đợi để quyết định khi nào bỏ gúi hay cho gúi vào hàng đợi. Nếu cấu hỡnh một hàng đợi dài hơn, nhiều gúi cú thể đặt trong hàng đợi, nghĩa là hàng đợi ớt khả năng đầy. Nếu khụng gian hàng đơi cũn trống nhiều thỡ gúi ớt bị mất. Tuy vậy, với một hàng đợi dài, độ trễ và độ biến động trễ của gúi tăng. Với hàng đợi ngắn, độ trỡ hoón ớt xuất hiện hơn, nhưng hàng đợi FIFO đơn sẽ đầy nhanh chúng, lỳc này cỏc gúi mới sẽ bị hủy bỏ.
- FIFO khụng hoàn toàn tin cậy khi một luồng khụng mong muốn tranh giành với cỏc luồng cú độ ưu tiờn thấp. Cỏc luồng khụng mong muốn gửi một số lượng lớn cỏc gúi (đa số cỏc gúi đú bị huỷ bỏ). Trong khi đú, cỏc luồng với độ ưu tiờn thấp gửi một số lượng gúi xỏc định và hầu hết chỳng bị hủy bởi vỡ hàng đợi lỳc nào cũng đầy do cỏc luồng khụng mong muốn đó chiếm hết khụng gian hàng đợi.
- Sự bựng nổ cao hay thấp gõy ra tỡnh trạng đầy hàng đợi FIFO. Cỏc gúi đi vào một hàng đợi đầy phải chờ một thời gian dài trước khi chỳng được truyền. Nhưng ở thời điểm khỏc, hàng đợi cú thể trống và cỏc gúi trong cựng một luồng khụng bị trỡ hoón.
Cỏc ưu điểm của kỹ thuật hàng đợi FIFO - Đõy là kỹ thuật đơn giản và nhanh. - Nú được hỗ trợ trờn tất cả cỏc nền tảng.
- Hàng đợi FIFO được hỗ trợ trong tất cả cỏc phiờn bản của Cisco IOS.
Hàng đợi WFQ (Weighted Fair Queuing)
Băng thụng rỗi được chia cho cỏc hàng đợi tuỳ thuộc vào trọng số (weight) của chỳng. Xột vớ dụ sau: cú 12 luồng lưu lượng A,B,..N và trọng số của chỳng được đỏnh số như hỡnh 4-1, trong đú: cú bốn luồng (D, E, F, G) cú trọng số 5, cú hai luồng cú trọng số 4, cũn ở cỏc trọng số khỏc chỉ cú một luồng. Luồng A 8 Luồng B 7 Luồng C 6 Luồng D, E, F và G 5 Luồng H và I 4 v.v... 1 Ingress-LSR Cỏc trọng số WFQ Lưu lượng
Hỡnh 3-1: Nhiều luồng cho mỗi lớp lưu lượng