Thuật toỏn lập lịch đơn giản nhất là FIFỌ Trong thuật toỏn này bộ lập lịch sẽ đưa ra lệnh để truyền cỏc gúi đến tại đầu vào của hàng đợi và loại bỏ cỏc gúi đến nếu hàng đợi đầỵ Dự sao thỡ bộ lập lịch cũng khụng thể sử dụng gỡ khỏc, vỡ thế nú khụng thể cấp phỏt một cỏch rừ ràng cho những người sử dụng cú độ trễ thấp hơn những người khỏc. Hơn nữa, jitter cú khuynh hướng tăng lờn một cỏch đột ngột tuỳ theo số lượng cỏc Hop, khi độ trễ hàng đợi tại của cỏc gúi tại cỏc Hop khỏc nhau một khoảng [35].
FIFƠ là một quỏ trỡnh thử để gõy ra sự phõn chia cỏc hàng FIFO (tất cả những người sử dụng trong cựng một lớp cú độ jitter là ngang nhau) qua tất cả cỏc Hop theo cỏc đường cú jitter tối thiểụ Với mỗi Hop chỳng ta đo độ trễ trung bỡnh cho cỏc gúi trong mỗi lớp tại node đú. Sau đú chỳng ta tớnh toỏn cho mỗi gúi khỏc nhau với độ trễ ngoại lệ của chỳng và tớnh trung bỡnh của lớp. Chỳng ta cộng “hoặc trừ” giỏ trị khỏc nhau này vào một trường trong tiờu đề gúị Sau đú tớnh tổng cho cỏc gúi này từ giỏ trị trung bỡnh của lớp. Trường này cho phộp mỗi node tớnh toỏn khi cỏc gúi đó đến.
Bộ lập lịch tập hợp cỏc khả năng phõn chia kết nối và lập bộ đệm đầu vào cho mỗi người sử dụng cỏc dịch vụ đú. Chỳng ta gúi đú là phõn phối phần chia hợp lý lớn nhất và nhỏ nhất-max-min fair share nếu giỏ trị lớn nhất và nhỏ nhất phõn chia của một người sử dụng yờu cầu vẫn chưa đủ làm thoả món. Hàng đợi FIFO (bao gồm cả FIFƠ)
CPU Khối tỡm gúi
Lập lịch gúi Gúi vào gúi ra địa chỉ ghi/đọc Cỏc gúi Dữ liệu bộ nhớ Cỏc gúi Gúi đầu
khụng thể cung cấp một sự phõn chia hợp lý hay là khụng cung cấp “giấy thụng hành”. Giấy thụng hành cú nghĩa là một cỏch cư xử xấu của một người sử dụng (bằng việc gửi đi cỏc gúi tại một tốc độ cao hơn phần phõn chia hợp lý của nú) cú thể khụng ảnh hưởng tới việc nhận của những người khỏc. Với hàng đợi FIFO trễ chớnh của người sử dụng cú thể tăng lờn nếu tổng cỏc tốc độ đến của tất cả những người sử dụng tăng lờn. Theo đú, chỳng ta cú thể đưa ra một số biện phỏp lập lịch mà nú cú thể cung cấp cả hai giỏ trị hợp lý và “giấy thụng hành”.