Hàng đợi tùy biến có 16 hàng đợi FIFO để lưu trữ các lưu lượng thuộc các lớp khác nhau, ngồi ra nó cịn có một hàng đợi nữa, đó là hàng đợi số 0, hàng đợi này lưu
trữ thông điệp của hệ thống như kiểm tra keepalive trên các interface để sẵn sàng gửi update khi có kết nối, tín hiệu vv..., nó được sử dụng cấu hình, nhưng khơng được khởi động lại. Hàng đợi 0 có độ ưu tiên cao nhất. Kích thước mặc định của CQ trên thiết bị định tuyến mạng Cisco là 20 gói tin. Kích thước của mỗi hàng đợi có thể điều chỉnh trong khoảng từ 0 đến 32,767 gói tin.
Tuy nhiên, giống như hàng đợi PQ, CQ được cấu hình tĩnh và khơng tự động thích ứng với sự thay đổi của môi trường mạng. Tất cả các giao thức mới khơng được cấu hình trong CQ sẽ được chỉ định là hàng đợi mặc định cho việc xử lý.
2.4. Hàng đợi cân bằng trọng số WFQ – Đối xử cân bằng giữa các luồng
Trong trường hợp muốn một mạng cung cấp được thời gian đáp ứng không đổi trong những điều kiện lưu lượng trên mạng thay đổi thì giải pháp là sử dụng kỹ thuật hàng đợi WFQ. Kỹ thuật hàng đợi WFQ tương tự như kỹ thuật hàng đơi CQ nhưng các giá trị sử dụng băng thông gán cho mỗi loại lưu lượng không được gán một cách cố định bởi người quản trị mạng mà được hệ thống tự động điều chỉnh thông qua hệ thống báo hiệu QoS (gồm giá trị ưu tiên IP và giao thức báo hiệu RSVP). WFQ được đưa ra nhằm giảm thiểu việc thiết lập cấu hình hàng đợi và tự động thích ứng với sự thay đổi điều kiện lưu lượng mạng. Kỹ thuật này phù hợp với hầu hết các ứng dụng chạy trên những đường truyền không quá 2 Mbps.
Trong các Router, khi các lưu lượng được phân loại và đưa vào các hàng đợi tương ứng, nhưng nếu lưu lượng qua các Router tiếp tục tăng, bắt buộc Router phải tiến hành việc loại bỏ bớt gói tin đi vào hàng đợi để giảm bớt tắc nghẽn. WFQ trong IOS của Cisco sử dụng hai bước để tiến hành loại bỏ gói tin:
- Bước thứ nhất, WFQ sẽ xem xét giới hạn của tất cả các gói tin trong hàng đợi của tất cả các hàng đợi, giới hạn này gọi là hold-queue out limit. Nếu một gói tin đến hàng đợi và đạt tới giới hạn hold-queue out limit thì gói tin sẽ bị loại bỏ.
- Bước thứ hai, WFQ sẽ kiểm tra chiều dài của một hàng đợi mà trong đó những gói tin sẽ được đưa vào, giới hạn loại bỏ tắc nghẽn CDT (Congestive Discard Threshold) sẽ được kiểm tra với chiều dài thực sự của hàng đợi đó. Nếu chiều hàng đợi lớn hơn CDT, một gói tin sẽ bị loại bỏ, nhưng có thể khơng phải là những gói tin mới đi vào. Gói tin có chỉ số tuần tự (SN) cao nhất trong tất cả các hàng đợi của WFQ sẽ bị loại bỏ.
Giá trị CDT phải gán bằng bội số của 2, giá trị của nó nằm trong khoảng từ 1 đến 4096 (mặc định là 64). WFQ được cấu hình dùng tối đa 4096 hàng đợi (mặc định là 256). Một số hàng đợi trong WFQ có thể dùng giao thức dự trữ tài nguyên RSVP để giữ băng thơng tối thiểu cho những dịng lưu lượng.
2.5. Hàng đợi cân bằng trong số theo lớp CB WFQ
Các hàng đợi PQ và CQ có thể được sử dụng để bảo đảm các kiểu lưu lượng được ứng xử theo độ ưu tiên khi tắc nghẽn xẩy ra trên các đường Serial tốc độ thấp. WFQ cũng đạt được hiệu quả tương tự như các hàng đợi trên bằng cách tự động phát hiện ra các cuộc đàm thoại và bảo đảm khơng có một cuộc đàm thoại nào chiếm dữ độc quyền (monopolize) băng thông trên đường truyền. Nhưng WFQ lại mắc phải hạn chế khi khả năng lưu lượng tăng cao. CB WFQ sử dụng các hàng đợi WFQ trong các lớp. Các lớp có thể được xác định thông qua giao thức, danh sách điều khiển truy cập ACL, IP Precedence, hoặc Interface đầu vào.
Khi nào chúng ta sử dụng CB WFQ? CB WFQ được sử dụng khi chúng ta muốn cung cấp một lượng băng thông nhỏ nhất cho các lớp mà vẫn bảo đảm các lớp được thực thi tốt khi xẩy ra tắc nghẽn.
CB WFQ cho phép người quản trị mạng tạo băng thông bảo đảm tối thiểu cho các lớp. Thay vì cung cấp một hàng đợi cho mỗi luồng, một lớp được xác định là tập hợp một hoặc nhiều luồng. Mỗi lớp có thể được bảo đảm lượng băng thông tối thiểu.
CB WFQ cho phép tạo 64 lớp khác nhau. Số lớp và kích thước của các lớp được tính tốn dựa trên băng thơng được cấu hình cho lớp đó.
2.6. Hàng đợi LLQ – Low Latency Queuing
Chúng ta có thể xem xét và lựu chọn kỹ thuật hàng đợi LLQ nếu chúng ta cần hỗ trợ QoS tốt cho các ứng dụng nhạy cảm với độ trễ và jitter như VoiP. Bởi vì LLQ là một kỹ thuật được mở rộng từ kỹ thuật hàng đợi cân bằng trọng số theo lớp CB WFQ, nó bổ sung cho mạng đang sử dụng CB WFQ để phục vụ cho các lớp ứng dụng khác nhau bằng cách thêm vào một lớp khác và chỉ định các hàng đợi trong lớp đó là các hàng đợi ưu tiên. Các hàng đợi ưu tiên này cho phép các ứng dụng như Voice có thể nhận được ưu tiên trong hàng đợi và gửi đi đầu tiên, do đó nó khơng bị trễ và Jitter xẩy ra đối với các gói tin Voice.
Tuy nhiên, khi tắc nghẽn xẩy ra trên Interface, hàng đợi ưu tiên này không cho phép băng thơng dành cho nó vượt q băng thơng đã được cấu hình để tránh xẩy ra tình trạng xuất hiện các hàng đợi khác bị “chết đói” băng thơng.