Một cách để các phần tử mạng xử lý các dịng lưu lượng đến là sử dụng các thuật tốn xếp hàng để sắp xếp các loại lưu lượng. Các thuật tốn xếp hàng hay dùng là:
- Xếp hàng vào trước ra trước (FIFO Queuing). - Xếp hàng theo mức ưu tiên (PQ - Priority Queuing). - Xếp hàng tuỳ biến (CQ - Custom Queuing).
- Xếp hàng theo cơng bằng trọng số (WFQ - Weighted Fair Queuing).
a.FIFO Queuing
Trong dạng đơn giản nhất, thuật tốn vào trước ra trước liên quan đến việc lưu trữ
gĩi thơng tin khi mạng bị tắc nghẽn và rồi chuyển tiếp các gĩi đi theo thứ tự mà chúng
đến khi mạng khơng cịn bị tắc nữa. FIFO trong một vài trường hợp là thuật tốn mặc
định vì tính đơn giản và khơng cần phải cĩ sự thiết đặt cấu hình nhưng nĩ cĩ một vài thiếu sot. Thiếu sĩt quan trọng nhất là FIFO khơng đưa ra sự quyết định nào về tính ưu tiên của các gĩi cũng như là khơng cĩ sự bảo vệ mạng nào chống lại những ứng dụng (nguồn phát gĩi) cĩ lỗi. Một nguồn phát gĩi lỗi phát quá ra một lưu lượng lớn đột ngột cĩ thể là tăng độ trễ của các lưu lượng của các ứng dụng thời gian thực vốn nhạy cảm
Hình 3.7: Xếp hàng theo mức yêu tiên
về thời gian. FIFO là thuật tốn cần thiết cho việc điều khiển lưu lượng mạng trong giai đoạn ban đầu nhưng với những mạng thơng minh hiện nay địi hỏi phải cĩ những thuật tốn phức tạp hơn, đáp ứng được những yêu cầu khắt khe hơn.
b. PQ - Priority Queuing
Thuật tốn PQ đảm bảo rằng những lưu lượng quan trọng sẽ cĩ được sự xử lý nhanh hơn. Thuật tốn được thiết kế để đưa ra tính ưu tiên nghiêm ngặt đối với những dịng lưu lượng quan trọng. PQ cĩ thể thực hiện ưu tiên căn cứ vào giao thức, giao diện truyền tới, kích thước gĩi, địa chỉ nguồn hoặc điạ chỉ đích ...Trong thuật tốn, các gĩi
được đặt vào 1 trong các hàng đợi cĩ mức ưu tiên khác nhau dựa trên các mức độ ưu tiên được gán (Ví dụ như bốn mức ưu tiên là High, Medium, Normal, và Low) và các gĩi trong hàng đợi cĩ mức ưu tiên cao sẽ được xử lý để truyền đi trước. PQ được cấu hình dựa vào các số liệu thống kê về tình hình hoạt động của mạng và khơng tự động thích nghi khi điều kiện của mạng thay đổi.
c.Custom Queuing
CQ được tạo ra để cho phép các ứng dụng khác nhau cùng chia sẻ mạng với các yêu cầu tối thiểu về băng thơng và độ trễ. Trong những mơi trường này, băng thơng phải
được chia một cách tỉ lệ cho những ứng dụng và người sử dụng. CQ xử lý lưu lượng bằng cách gán cho mỗi loại gĩi thơng tin trong mạng một số lượng cụ thể khơng gian hàng đợi và phục vụ các hàng đợi đĩ theo thuật tốn round-robin (round-robin fashion). Cũng giống như PQ, CQ khơng tự thích ứng được khi điều kiện của mạng thay đổi.
Hình 3.8: Thuật tốn xếp hang tuỳ biến
d. WFQ - Weighted Fair Queuing
Trong trường hợp muốn cĩ 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à thuật tốn WFQ. Thuật tốn WFQ tương tự như CQ nhưng các giá trị sử dụng băng thơng gán cho các loại gĩi khơng được gán một các cốđịnh bởi người sử dụng mà được hệ thống tựđộng
điều chỉnh thơng qua hệ thống báo hiệu QoS.
WFQ được thiết kế để giảm thiểu việc thiết đặt 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 của mạng. Thuật tốn 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á 2Mbps.