I CMftl r Tt1fllC:
it nhiit Tgiay giira hai ltln
0
C6ngM Hang dgi(khac)
Schedule
Hangtduoc phan chia 16p)
Phan loai
G6id€n
Cac g6i d€n da duce b6 T
I I I I I I
~000
G6idi
cua nguoi Slr dung co th~ tang ten neu t6ng de t6c d(> den cua tfrt ca nhirng nguoi SU
dung tang ten. Theo do, chung ta co th~ dua ra mot s6 bien phap lap lich ma no co th~
cung dp ca hai gia tri hQP ly va "giiiy thong hanh".
b. Leaky Buckets (Thu~t toan gao ro)
T6c d(> phan chia dat duce bang viec thuong xuyen han che khi m6i l~n hang doi
duoc phuc vu va b(> l~p lich kh6ng lam gi ca. Neu mot g6i den voi mot khoang thoi
gian ngan ban thoi gian cho phep Cua b(> l~p lich, chung dUQ'C xep hang VaO mot
nguong co th~ gay tran. Hinh ve 3. 2 cho thfry mot b(> l~p lich kh6ng bao gio thir cho
hang doi d~u thuong den voi mfli T giay, di~u nay kh6ng quan trong neu cac goi den
duoc bo ch~t lai, chung se xuat phat sau khoang T giay.
ChKung 1: KV thullt liin lich Dd an tdt nghi¢n
65
Phtpn Van Ng(JC /Op: H07VTTD
cung khfii hrong tin va tilt ca cac g6i tin co cung kich CO' (nhu la nhirng t6 bao trong
rnang ATM). N6u nguoi sir dung co khfii luong tin khac nhau thi trong s6 cua
RR(WRR) phuc vu mot nguoi sfr dung nrong ung vci kh6i hrong tin cua anh ta. Xet
mot RR co hai nguoi sfr dung A va B co khdi hrong tin WA=3, WB=7 t6 bao d6i voi
tung nguoi, M thong sap xep se dua ra 30 % [=W N w A+ WB ] sir chia se k6t n6i cho
nguoi Av a 70 % [=WB/ WA+ WB ] su chia se k6t n6i cho nguoi B. Mot t6 bao dftu
ra lien tuc trong mot vong co the Ia AAABBBBBB. Mot su tien hanh tfit ban cua
WRR mot each hieu qua d6ng b<) toi du true M thong va dua ra ABBABBBBB. Nhu
th6, nguoi sir dung A khong dn 7 don vi thoi gian tnroc khi co tin hieu giri di.
DRR(Deficit Rkj-vong RR hut co the sira d6i WRR de cho phep bi6n d6i kich ca
goi tin theo mot kieu hop ly. Y tuong ca so la sir dung RR voi mot rmrc phuc vu iln
dinh cho m6i hang. Su khac biet duy nhfrt voi RR truyen thong la: neu mot hang khong the giri mot g6i tin vao vong truck vi kich co cua g6i tin qua 16n (rong), thi phan con lai 6 rmrc truce duce cong vao mire cua vong k€ ti€p. Vi vay, su thieu hut duce ghi lai
chi ti6t trong thuat toan.
Gia sir rang m6i luong i dp cho Qi bit trong m6i vong ; se co mot su k6t hop thay
dfli trang thai DCi ghi nho nhtrng S\t thieu hut. M6i vong la 1 RR anh huong qua lai
l~n nhau duoi hang chua thuc hien duce. De triet tieu nhirng hang r6ng, mot bang phu
luc Active duce gifr va g6m co khong nhtmg chi sf> cua hang ma bao gorn ca nhfrng
phan t6i thieu cua mot g6i tin.
G6i tin den ru· duong tmy~n khac nhau thi se duce d~ o· cac hang khac nhau. D~ sf>
byte cua dftu duong truyen (HDL) g6i tin vao 1 hang i trong vong k boi byte (k). Bfrt
cir luc nao 1 goi tin d€n hang vong i mot each nhanh ch6ng, i se cong toi cuci cua thuat toan trong phep toan:
DCi DCi + Qi, giri ra hang ngoai HOL
Tuy nhien DRR chi sfr d\lng hqp ly khi thai gian keo dai han thai gian vong. 0 thai
gian ng~n han, m<)t vai nguai sir d\mg c6 th~ c6 them hinh thfrc ph\1c V\l ( ch9n gi6i
h~n b.it duqc gfri ) hon nguo·i khac.