Từ viễn cảnh chuẩn bị đầy đủ phục vụ, cú một router cú thể duy trỡ băng thụng chỉ định tới lớp lưu lượng chia sẻ mỗi kết nối ngoài giới hạn thường vụ cựng hữu ớch. Cả ưu tiờn chặt và bụ lập lịch RR đều khụng đưa số bit truyền dẫn được vào tài khoản một lỳc, mộ hàng đợi được phục vụ. Cho rằng kớch thước gúi IP cú khả năng thay đổi một cỏch ngẫu nhiờn tại một khoảng thời gian liờn tiếp. Sơ đồ lập lịch này khụng được sử dụng để chỉnh sửa cụng suất trung bỡnh tương đối đạt được bởi lớp lưu lượng cho trước.
Cỏc khung băng tần cũn lại yờu cầu một bộ lập lịch mà kiểu dịch vụ của nú sắp xếp linh động lượng cỏc bớt được truyền dẫn gần đõy từ mỗi hàng đợi. Nú cú thể chịu được những yờu cầu cho sự đảm bảo băng tần cực tiểu, sự bắt buộc băng tần cực đại hoặc cả hai. Thực tế sự đan xem bắt buộc tập trung vào biến độ dài biờn giới gúi. Một hậu quả là, thuật toỏn thớch ứng chỉ cú thờ sắp xếp tốc đọ bit dự kiến trờn một chu kỳ nhiều gúi.
Một thuật toỏn lập lịch đó từng được phỏt triển để thực hiện yờu cầu này là vớ dụ như DRR, FQ và WFQ. Cỏc thuật toỏn này thường khụng đơn giản
a) Deficit Round Robin
DRR là một mở rộng kiểu dịch vụ RR gốc [DRR95]. DRR dẫn tới bao nhiờu byte đó gửi từ một hàng đợi cho trước, so sỏnh số lượng bao nhiờu byte phải gửi và chỳ ý độ thiếu hụt khỏc nhau. Độ thiết hụt của hàng đợi cho trước được sử dụng để làm giảm bớt khoảng thời gian phục vụ của hàng đợi đú, do đú điều chỉnh tốc độ bớt dài hạn đạt được của mỗi hàng đợi.
DRR thiết kế mỗi hàng đợi một hằng số QN và một biến số DN. Lượng tử QN
phản ỏnh số byte trung bỡnh dài hạn trờn mỗi chu kỳ mà chỳng ta muốn hàng đợi gửi đi. DN khụng cho tất cả cỏc hàng đợi và reset lại bằng khụng bất cứ khi nào hàng đợi rỗng. Khi bộ lập lịch chuyển tới một hàng đợi mới, reset mộ hàng đợi đến Bsend, phản ỏnh số byte truyền dẫn từ hàng đợi hiện cú trong giới hạn này. Cỏc gúi được truyền dẫn từ hàng đợi hiện cú N trong khi vẫn giữ hai điều kiện sau:
- Hàng đợi cú gúi để gửi.
- QN + DN lớn hơn hoặc bằng Bsend + số byte của gúi tiếp theo trong hàng đợi. Nếu hàng đợi rỗng DN sẽ reset bằng khụng. Tuy nhiờn, nếu bộ lịch dành trước hàng đợi rỗng, một độ sai lệch giữa số byte nú hy vọng gửi QN + DN và số byte gửi Bsend. Độ sai lệch DN được reset tới QN + DN – Bsend và bộ lập lịch di chuyển tới hàng đợi tiếp theo một cỏch tuần tự.
Trong mỗi hàng đợi giỏ trị QN + DN đại diện cho số byte cực đại cú thể truyền trong suốt thời gian phục vụ. Sự tớnh toỏn lại DN tại cuối thời gian phục vụ bự vào thời
gian tiếp theo cho hàng đợi với cỏc byte thờm vào để gửi nếu đú là sự thay đổi ngắn thời gian này.
Thừa nhận cỏc gúi khụng bao giờ lớn hơn Plen, DN khụng bao giờ lớn hơn Plen. Qua một chu kỳ thời gian dài, sau khi bộ lập lịch đó quay vũng qua tất cả cỏc hàng đợi k lần số lượng byte mong đởi bởi hàng đợi N là k*QN. Giỏ trị này khụng bao giờ vượt quỏ số lượng byte thực sự gửi. Mỗi hàng đợi cú thể thiết kế cỏc giỏ trị QN khỏc nhau. Nếu cú ớt hơn N hàng đợi cú gúi để gửi thỡ băng thụng của kết nối được chia ra cho phự hợp với tham số QN của cỏc gúi trong hàng đợi. WRR quan hệ gần gũi với DRR. Một khỏi niệm tương tự về lượng tử và độ chờnh lệch được sử dụng những thuật toỏn khỏc nhau khụng đỏng kể. Trong WRR hàng đợi được phục vụ cho tới khi một gúi được gửi đạt số byte phải gửi (Bsen) qua giới hạn cho phộp của hàng đợi (vẫn là QN+DN). Tuy nhiờn, độ chờnh lệch bõy giờ là một giỏ trị ngược lại và hoạt động làm giảm số byte hàng đợi cú thể truyền trong thời gian tiếp theo. Giống với DRR lượng tử cho mỗi hàng đợi cú thể được sử dụng để thiết lập chia sẻ băng thụng cõn đối.
b) Fair Queuing và Weighted Fair Queuing
Biến thể khỏc của lập lịch RR cần phải tiếp tục tớnh toỏn lại tuần tự lập lịch để hàng đợi tiếp theo được phục vụ là hàng đợi mà nhu cầu được phục vụ để thoả món mục tiờu băng tần trung bỡnh dài hạn của nú. WFQ là một đặc trưng gần với quy định nhu cầu phục vụ của một hàng đợi và được phỏt triển từ hai mỗi quan hệ gần gũi xuất hiện trong cựng thời điểm – Fair Queuing (DKS89) và đồng hồ ảo [ZHANG89, ZHANG91].
FQ và đồng hồ ảo cố gắng gần với việc chia sẻ kết nối mà nú cú thể đạt hiệu quả nếu cỏc gúi từ mỗi luồng (hay hàng đợi) được chốn vào trờn cơ sở số bit chốn. Giống như một hệ thống TDM ghộp nhiều luồng dữ liệu trờn một kờnh tốc độ cao. Một bộ lập lịch cú tớnh chất TDM muốn RR bỏ phiờn hàng đợi đẩy một bớt tới mỗi hàng đợi trong suốt một chu kỳ đơn. Như một hệ quả kiểu dịch vụ lý tưởng này đảm bảo bất cứ lỳc nào N hàng đợ với dữ liệu để gửi là hiện thực mà hàng đợi được phục vụ tại NTH của tốc độ kết nối. Một gúi được truyền dẫn đầy đủ khi bớt cuối cựng của nú sẽ chuyển lại từ hàng đợi của nú. Bởi vỡ nú cắt thời gian ở mức bớt, chia sẻ giữa cỏc hàng đợi là tin cậy và thừa nhận mọi hàng đợi đều cú gúi để gửi, chia sẻ giữa cỏc luồng đi vào hàng đợi cựng cú độ tin cậy. Tuy nhiờn trong thực tế kết quả này cú thể chỉ gần đỳng bởi vỡ chốn vào giữa gúi hơn là biờn bớt. Sự truyền gúi tuần tự FQ trong đú chỳng nhận được tại điểm cuối kết nối khỏc cú TDM lý tưởng được sử dụng qua nhiều gúi sơ đồ này được dịch chuyển dữ liệu tại mỗi hàng đợi cựng tốc độ gần với nú đó được truyền dẫn tới kết nối TDM thuần. Cú hai hạn chế tồn tại trong lập lịch FQ đơn giản. Thứ nhất là bộ lập lịch phải kịp thời đỏnh dấu cỏc gúi sau khi chỳng đến trong hàng đợi và tớnh toỏn thời gian chờnh lệch lớ tưởng dự đoỏn trước để truyền tuần tự. Bởi vỡ việc tớnh toỏn thời gan cú thể là thời gian tiờu thụ vụ cựng. Đồng hồ gần đỳng được sử dụng, được khơi mào bởi khoảng thời gian gúi và độ lệch. Nếu một hàng đợi rỗng thỡ sơ đồ thời gian đống cú thể
bị nghiờng cho hàng đợi đú một kết quả độ lệch tạm thời từ lập lịch truyền thống lớ tưởng khi hàng đợi bắt đầu nhận gúi một lần nữa – và độ khụng tin cậy ngắn hạn cõn bằng nếu bộ lập lịch là tin cậy trong thời gian dài. thứ hai là FQ được thiết kế cho cỏc hàng đợi từng luồng dể cung cấp giải phỏp mức luồng.FQ khụng tự dẫn tới việc thờm cỏc vấn đề cưỡng chế quyền mạng chung quan hệ đối trong với sự chia sẻ bằng tầng bởi từng số lớp lưu lượng.
WFQ [DKS89] cũng được biết đến trong tài liệu sớm hơn là chia sẻ bộ sử lớ gúi chung [PGPS]. WFQ là một phiờn bản tổng quỏt hơn FQ và cú tớnh hữu ớch hơn vỡ nú cho phộp cỏc tỏc dụng khỏc nhau được ỏp dụng trong cỏc hàng đợi riờng. Bất cứ khi nào N hàng đợi đang cú dữ liệu để gửi, mỗi hàng đợi M được phục vụ và cho nú một hàm WM của tốc độ kết nối (trong đú W1 + W2 +W3+ ....+ Wn = 1). Khi một vài hàng đợi là rỗng giỏ trị vượt quỏ sức chứa kết nối cú thể thường được phõn phối trong cỏc hàng đợi cũn lại tuỳ theo cỏc trọng số tương đối của chỳng. Mặc dự khụng cú phần nào của định nghĩa WFQ cơ sở, những hệ thống cú thể thực hiện WFQ để cung cấp giới hạn tốc độ cực đại (định hướng tốc độ) trờn mỗi hàng đợi thờm vào để đảm bảo giới hạn cực tiểu.