2 2 3 Round-Robin(RR)

Một phần của tài liệu nghiên cứu về QoS (Trang 76 - 77)

Trong thuật toỏn lập lịch RR, gúi tin sẽ được tới xếp hàng trước bởi người sử dụng. Người phục vụ cắt mỗi hàng trong vũng và phục vụ gúi tin từ một hàng khụng rỗng bất kỡ. Một sự cư xử khụng đỳng đắn sẽ làm đầy hàng của nú, và người sử dụng khỏc sẽ khụng bị ảnh hưởng . Vỡ thế, RR cú thể cung cấp một sự bảo hộ. RR là một cố gắng để đối xử với tất cả mọi người sử dụng như nhau và cung cấp cho họ một sự chia sẻ như nhau về cỏc liờn kết. Nú thực hiện một cỏch hợp lý khi tất cả mọi người sử dụng cú cựng khối lượng tin và tất cả cỏc gúi tin cú cựng kớch cỡ (như là những tế bào trong mạng ATM). Nếu người sử dụng cú khối lượng tin khỏc nhau thỡ trọng số của RR(WRR) phục vụ một người sử dụng tương ứng với khối lượng tin của anh tạ Xột một RR cú hai người sử dụng A và B cú khối lượng tin WA=3, WB=7 tế bào đối với từng người, hệ thống sỏp xếp sẽ đưa ra 30 % [=WA/ WA+ WB ] sự chia sẻ kết nối cho người A v à 70 % [=WB/ WA+ WB ] sự chia sẻ kết nối cho người B. Một tế bào đầu ra liờn tục trong một vũng cú thể là AAABBBBBB. Một sự tiến hành tốt hơn của WRR một cỏch hiệu quả đồng bộ tới cấu trỳc hệ thống và đưa ra ABBABBBBB. Như thế, người sử dụng A khụng cần 7 đơn vị thời gian trước khi cú tớn hiệu gửi đị

DRR(Deficit RR)-vũng RR hụt cú thể sửa đổi WRR để cho phộp biến đổi kớch cỡ gúi tin theo một kiểu hợp lý. í tưởng cơ sở là sử dụng RR với một mức phục vụ ấn định cho mỗi hàng. Sự khỏc biệt duy nhất với RR truyền thống là: nếu một hàng khụng thể gửi một gúi tin vào vũng trước vỡ kớch cỡ của gúi tin quỏ lớn (rộng), thỡ phần cũn lại ở mức trước được cộng vào mức của vũng kế tiếp. Vỡ vậy, sự thiếu hụt được ghi lại chi tiết trong thuật toỏn.

Giả sử rằng mối luồng i cấp cho Qi bớt trong mỗi vũng ; sẽ cú một sự kết hợp thay đổi trạng thỏi DCi ghi nhớ những sự thiếu hụt. Mỗi vũng là 1 RR ảnh hưởng qua lại lẫn nhau dưới hàng chưa thực hiện được. Để triệt tiờu những hàng rỗng, một bảng phụ lục Active được giữ và gồm cú khụng những chỉ số của hàng mà bao gồm cả những phần tối thiểu của một gúi tin.

Gúi tin đến từ đường truyền khỏc nhau thỡ sẽ được để ở cỏc hàng khỏc nhaụ Để số byte của đầu đường truyền (HDL) gúi tin vào 1 hàng i trong vũng k bởi byte (k). Bất cứ lỳc nào 1 gúi tin đến hàng vũng i một cỏch nhanh chúng, i sẽ cộng tới cuối của thuật toỏn trong phộp toỏn:

DCi DCi + Qi, gửi ra hàng ngoài HOL

Tuy nhiờn DRR chỉ sử dụng hợp lý khi thời gian kộo dài hơn thời gian vũng. Ở thời gian ngắn hơn, một vài người sử dụng cú thể cú thờm hỡnh thức phục vụ ( chọn giới hạn bớt được gửi ) hơn người khỏc.

Một phần của tài liệu nghiên cứu về QoS (Trang 76 - 77)