Một phƣơng pháp hàng đợi khác đƣa ra đối với việc phân chia các lớp lƣu lƣợng là hàng đợi công bằng FQ, hay còn biết đến nhƣ là xếp hàng dựa trên luồng lƣu lƣợng. Với hàng đợi FQ, các gói đến đƣợc phân loại vào N hàng đợi. Mỗi hàng đợi đƣợc chỉ định 1/N băng thông của cổng ra. Bộ lập lịch ghé thăm các hàng đợi tùy thuộc vào việc bỏ qua các hàng đợi rỗng của trình tự vòng quay robin. Mỗi khi bộ lập lịch ghé thăm một hàng đợi, một gói của hàng đợi đó đƣợc chuyển đi.
Hàng đợi FQ đơn giản. Nó không yêu cầu 1 kỹ thuật phân phát băng thông riêng biệt. Nếu một hàng đợi mới đƣợc thêm vào N hàng đã có sẵn để tạo ra một lớp lƣu lƣợng mới, bộ lập lịch tự động điều chỉnh băng thông cho mỗi hàng đợi thành
1/(N+1) băng thông của cổng ra. Tính đơn giản này là ƣu điểm cơ bản của FQ.
Hàng đợi FQ có hai nhƣợc điểm chính. Đầu tiên, khi băng thông của cổng ra đƣợc chia đều cho N hàng đợi thành 1/N, nếu các lớp lƣu lƣợng đến có yêu cầu băng
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
thông khác nhau, hàng đợi FQ sẽ không thể phân phối băng thông của cổng ra cho các luồng đến tùy theo yêu cầu băng thông của chúng đƣợc.
Thứ hai, khi toàn bộ một gói đƣợc chuyển đi mỗi khi bộ lập lịch ghé thăm một hàng đợi không cần quan tâm đến kích thƣớc gói tin, kích thƣớc gói tin sẽ tác động đến sự phân phối băng thông thực tế giữa các hàng đợi mặc dù mỗi hàng đợi đƣợc chia đều là 1/N. Ví dụ, nếu 1 hàng đợi cụ thể phục vụ các gói có kích thƣớc lớn hơn các hàng đợi khác, hàng đợi đó sẽ chiếm lấy nhiều hơn 1/N băng thông đƣợc chia sẻ của cổng ra. Điều này đƣợc minh họa trong hình 2.12.
Phân bố đều băng thông
50%
50%
50%
50%
Phân bố không đều băng thông
Hình 2.12: Ảnh hưởng của kích thước gói với phân bố băng thông