Lập lịch tương thớch

Một phần của tài liệu MỘT SỐ KỸ THUẬT NÂNG CAO QoS TRONG MẠNG IP (Trang 30 - 31)

DRR (Deficit Round Robin) là sự mở rộng của RR. DRR xem cú bao nhiờu byte được truyền từ một hàng đợi cho trước, so sỏnh với số byte phải được truyền và xem xột sự khỏc nhau đú.

Sự khỏc nhau này được sử dụng để thay đổi chu kỳ dịch vụ của hàng đợi, bằng cỏch đú, điều chỉnh tốc độ bớt đạt được bởi mỗi hàng đợi.

DRR chỉ định cho mỗi hàng đợi một hằng số QN (cũng được gọi là quantum), và một biến DN (cũng được gọi là deficit). QN thể hiện số lượng byte trung bỡnh dài hạn trong mỗi chu kỳ mà chỳng ta muốn hàng đợi truyền. DN được khởi đầu là 0 cho tất cả cỏc hàng đợi và được thiết lập lại là 0 bất cứ khi nào 1 hàng đợi rỗng. Khi bộ lập lịch đi đến một hàng đợi mới, nú xỏc lập lại bộ đếm Bsent, phản ỏnh số byte được truyền từ hàng đợi hiện tại trong vũng này.

Cỏc gúi được truyền từ hàng đợi N hiện tại nếu cú 2 điều kiện sau: - Hàng đợi cú gúi để truyền.

- (QN+DN) ≥ (Bsent+số byte trong gúi kế tiếp trong hàng đợi).

Nếu hàng đợi rỗng, DN được xỏc lập lại là 0. Tuy nhiờn, nếu bộ lập lịch ngừng hoạt động trước khi hàng đợi rỗng, sẽ tồn tại một lượng chờnh lệch giữa số lượng byte được hy vọng truyền (QN+DN) và số lượng byte truyền Bsent.

DN của hàng đợi được thiết lập lại là (QN+DN –Bsent) và bộ lập lịch di chuyển đến hàng đợi tiếp theo. Đối với mỗi hàng đợi, giỏ trị (QN+DN) thể hiện số byte lớn nhất cú thể được truyền trong một chu kỳ dịch vụ.

Giả sử rằng cỏc gúi khụng bao giờ lớn hơn Plen (đơn vị truyền tối đa MTU của tuyến), DN cũng sẽ khụng bao giờ lớn hơn Plen. Trong một khoảng thời gia dài, sau khi bộ lập lịch

quay vũng qua tất cả N hàng đợi K lần, số byte mong muốn truyền của 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ự truyền một lượng là Plen. Mỗi hàng đợi cú thể cú giỏ trị QN khỏc nhau...Nếu ớt hơn N hàng đợi cú gúi để truyền, băng tần của tuyến được phõn chia theo tham số QN của cỏc hàng đợi cú gúi.

Một phần của tài liệu MỘT SỐ KỸ THUẬT NÂNG CAO QoS TRONG MẠNG IP (Trang 30 - 31)