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:
“B st 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óị 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 B st 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 B st 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 2.7. 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
th o để truyền dẫn tuỳ thuộc vào các giá trị thời gian mà CPU đã tính.