Nhiều thuật toỏn lập lịch gúi đó và đang được phỏt triển nhằm cung cấp cho cỏc dịch vụ mạng chuyển mạch gúị Nhỡn chung, sự khỏc biệt ở cỏc dịch vụ mạng là chỳng cung cấp và cú thể được phõn loại thành cỏc dạng như sau:
♦ “Best Effort” cỏc dịch vụ khụng cú sự bảo đảm về QoS . Thuật toỏn lập lịch của mạng này khụng yờu cầu thực hiện cỏc thuộc tớnh về QoS của luồng gúi . Vớ dụ như trong sự sắp xếp vào trước ra trước FIFO (First In First Out) hoặc đến trước, phục vụ trước FCFS (First Come First Served ).
♦ Tốt hơn Best Effort :cỏc dịch vụ mà khụng qui định, bảo đảm về độ trễ, nhưng nú sẽ cố gắng là một Best Effort để thử cung cấp cỏc yờu cầu về QoS. Khi sắp xếp đưa ra sự bảo đảm chớnh xỏc ở thời gian trễ, tuõn theo nguyờn tăc cỏch ly của cỏc luồng gúị Loại này cũn cú thể đạt được ở mức cao hơn khi chia sẻ tài nguyờn chuyển mạch mạng. Một vớ dụ của loại sắp xếp này là FIFỢ
♦ “Bảo đảm sự thụng suốt”: Cỏc dịch vụ bảo đảm mỗi luồng đều cú sự thoả thuận về băng thụng bất chấp sự xử lý của tất cả những luồng lưu lượng khỏc. Khi điều khiển được chấp nhận một cỏch chớnh xỏc và cỏc điều khiển truy nhập lưu lượng được sử dụng để giới hạn tốc độ đến của cỏc gúi trong hệ thống, cỏc giới hạn trễ cao cho mỗi luồng cú thể đạt được. Vớ dụ về sự sắp xếp này gồm WFQ, đồng hồ ảo và WF2Q.
♦ Giới hạn trễ Jitter: Cỏc dịch vụ bảo đảm cỏc giới hạn cao và thấp về độ trẽ của cỏc gúi quan sỏt. Cỏc dịch vụ này được thực hiện mà khụng duy trỡ cụng việc lập lịch. Điều khiển một cỏch chớnh xỏc trờn cơ sở cỏc đặc điểm ưu tiờn của
lưu lượng, và cỏc lưu lượng được yờu cầu . Một vớ dụ về hệ thống này là Jitter- EĐ(Jitter-Earliest-Due-Date) tạm dịch là jitter thời kỡ đỳng sớm nhất.
Hỡnh 3. 1: Lập lịch gúi
Hỡnh vẽ trờn minh hoạ việc lập lịch một gúi mà, vớ dụ cú thể xỏc định vị trớ tại đầu vào của khối chuyển mạch hoặc router . CPU là một trung tõm tớnh toỏn cỏc giỏ trị thời gian và cỏc hệ thống điều khiển khỏc. Khối tỡm gúi là khối lựa chọn cỏc gúi tiếp theo để truyền dẫn tuỳ thuộc vào cỏc giỏ trị thời gian mà CPU đó tớnh.