Bộ lập lịch đơn giản tập chung vào cỏc hàng đợi phục vụ trong một vài tiến trỡnh cú thể dự đoỏn (cú lụă chọn hoặc sắp xếp hay khụng). Chỳng tập chung điều khiển thời gian phục vụ hơn là cụng suất sau khi nhận được bởi lưu lượng truyền qua chỳng.
a) Quyền ưu tiờn chặt
Một tiếp cận để lập lịch cần phải sắp xếp cỏc hàng đợi bằng cỏch duy trỡ quyền ưu tiờn và phục vụ một hàng đợi tại mức ưu tiờn cho trước duy nhất nếu tất cả hàng đợi ở mức ưu tiờn cao đều rỗng. Bộ lập lịch núi lờn hoạt động trờn sơ đồ ưu tiờn chặt. Trong hỡnh 3.17 bộ lập lịch cho rằng hàng đợi 1 cú mức ưu tiờn cao hơn hàng đợi 2, hàng đợi 2 cú mức ưu tiờn cao hơn hàng đợi 3, hàng đợi 3 cú mức ưu tiờn cao hơn hàng đợi 4. Hàng đợi 1 được phục vụ nhanh bằng mức truyền gúi cú thể của kết nối. Chỉ khi hàng đợi 1 rỗng thỡ bộ lập lịch mới để ý đến hàng đợi 2, nú được phục vụ tương tự tại tốc độ truyền dẫn của kết nối trong khi nú cú cỏc gúi sẵn sàng truyền đi với hàng đợi 1 vẫn cũn rỗng. Tương tự hàng đợi 3 được phục vụ khi hàng đợi 1 và 2 rỗng, và hàng đợi 4 được phục vụ khi cỏc hàng đợi 1, 2, 3 đều rỗng.
Tuy nhiờn quy luật phục vụ này cho phộp cỏc hàng đợi mức ưu tiờn cao bỏ đúi cỏc hàng đợi mức ưu tiờn thấp trong băng tần. Vớ dụ, nếu lớp lưu lượng được lắp đặt vào hàng đợi 1 là đến từ 100% sức chứa của kết nối đầu ra cho một chu kỳ. Bộ lập lớch sẽ khụng bao giờ phục vụ hàng đợi 2,3,4. Để giảm sự bỏ đúi thỡ yờu cầu sự chuẩn bị cẩn thận những đặc thự mạng đường lờn - đặc biệt là kiểm soat đường lờn hoặc định hướng tốc độ phải được giới thiệu để đảm bảo lớp lwu lượng đặt vào hàng đợi 1 khụng bao giờ cho phộp vượt quỏ một phần của sức chứa kết nối đầu ra nội bộ. Phương thức này đảm bảo cho hàng đợi 1 rỗng thường xuyờn, cho phộp bộ lập lịch dành thời gian phục vụ cỏc hàng đợi cú mức ưu tiờn thấp hơn.
Queue 1 Queue 2
Scheduler
Hỡnh 3.17: Nhiều hàng đợi cung cấp cho một bộ lõp lịch
Lập lịch ưu tiờn rất hữu ớch trong sự chuẩn bị đầy đủ của lớp lưu lượng trễ thấp. Thừa nhận rằng lớp X yờu cầu trễ end – to – end thấp được sắp xếp vào hàng đợi cú mức ưu tiờn cao ở tất cả cỏc chặng, và được định hướng tốc độ hoặc giới hạn khỏc nhau để khụng bỏ đúi cỏc hàng đợi khỏc. Chỳ ý điều gỡ xảy ra nếu một gúi từ lớp X đến nếu bộ lập lịch nhàn rỗi thỡ hàng đợi cú mức ưu tiờn cao nhất được phục vụ ngay lập tức, nếu bộ lập lịch bận truyền dẫn một gúi từ hàng đợi khỏc thỡ hàng đợi cú mức ưu tiờn cao nhất chỉ đợi lõu bằng thời gian nú truyền gúi đú. Trong trường hợp xấu nhất trễ phụ thuộc vào tốc độ kết nối và kớch thước gúi cực đại hoặc khối truyền dẫn cực đại (MTU) của kết nối.
b) Round Robin
Một thuật toỏn được lựa chọn thường được gọi là lập lịch Round Robin (RR) trỏnh sự bỏ đúi hàng đợi nội bộ bằng cỏch quay vũng qua từng hàng đợi một, truyền dẫn một gúi trước khi di chuyển trờn một hàng đợi tiếp theo. Cỏc hàng đợi rỗng được bỏ qua - bộ lập lịch luụn luụn di chuyển tới hàng đợi tiếp theo một cỏch tuần tự. Sử dụng hỡnh 3.18 là một vớ dụ, một tuần tự đơn giản phải tuần hoàn qua cỏc hàng đợi một cỏch cố định cú thứ tự 1234, 1234… Nếu mỗi hàng đợi đều cú gúi để gửi, việc sắp xếp thời gian truyền dẫn kết hợp cỏc hàng đợi phục vụ một cỏch tuần tự. Nếu một số hàng đợi rỗng, cỏc hàng đợi cũn lại được phục vụ thường xuyờn hơn. Trong trường hợp vụ cựng, một lớp đặc biệt cú thể nhận tất cả băng thụng của kết nối, nếu cỏc hàng đợi khỏc rỗng (chẳng hạn, bộ lập lịch kộo cỏc gúi từ hàng đợi 3 nhanh bằng kết nối cho phộp nếu hàng đợi 1, 2 và 4 khụng tỡm thấy một lưu lượng nào). Vẫn cũn sự bỏ đúi phải trỏnh – khi một gúi đến tại một hàng đợi rỗng, mà hàng đợi đú được phục vụ trong suốt chu kỳ tiếp theo của bộ lập lịch.
Khớa cạnh hạn chế của bộ lập lịch RR đú là giới hạn trễ khú khăn cưỡng chế khụng giống lập lịch ưu tiờn, nú khụng thể thiết kế một hàng đợi cho lưu lượng trễ mức thấp. Mọi khoảng thời gian phục vụ của hàng đợi phụ thuộc hoàn toàn vào bao nhiờu hàng đợi cú gúi và độ dài của cỏc gúi đú. Cho rằng một giao diện cú N hàng đợi, với tốc độ kết nối là Lrate, và MTU là PLEN. Thời gian nú truyền dẫn một gúi MTU là PLEN/Lrate. Như vậy trong trường hợp xấu nhất một gúi cú thể đến tại một hàng đợi rỗng vừa được bỏ qua và phải đợi (N – 1)*PLEN/Lrate giõy cho đến khi bộ lập lịch quay lại. Cả hai biết số đều khú dự đoỏn được từ một khoảng thời gian tiếp theo và như vậy lập lịch RR cú khả năng là một nguồn Jitter tốt.
Cú thể cú một sự sai lệch trỡnh tự phục vụ bởi sự trở lại cỏc hàng đợi xỏc định một cỏch thường xuyờn hơn (chẳng hạn sử dụng một thứ tự 12324212…), mà nú cung
cấp truyền dẫn thớch hợp hơn với cỏc hàng đợi nhất định. Tuy nhiờn phõn phối kớch thước gúi ngẫu nhiờn vẫn gõy ra vấn đề Jitter và sự điều chỉnh băng thụng dài hạn.