Professional Documents
Culture Documents
ĐÁNH GIÁ HIỆU NĂNG CỦA MỘT SỐ CƠ CHẾ QUẢN LÝ HÀNG ĐỢI
ĐÁNH GIÁ HIỆU NĂNG CỦA MỘT SỐ CƠ CHẾ QUẢN LÝ HÀNG ĐỢI
1. t vn
C ch kim sot trnh tc nghn l mt trong nhng vn m bo truyn
thng lin tc v hiu qu trn mng Internet. p ng yu cu trn, cc nh khoa
hc khng ngng nghin cu ci tin cc giao thc iu khin t u cui n u
cui (end-to-end) nhm nng cao hiu nng ca giao thc TCP, nh: TCP NewReno,
Vegas, Vegas-A [4] v ci tin cc phng php qun l hng i tch cc, nh: REM,
FRED, BLUE [3,4,6] ti cc nt mng trung tm. Thng qua cc c ch , mi nt
mng kim sot c s lng ln cc gi d liu n ng thi trong hng i ca
b nh tuyn. Bi bo tp trung nghin cu mt s gii php gii quyt vn trnh tc
nghn trong mi trng mng c mt gi tin dy c. Thm vo , chng ti cng
xc nh c cc tham s iu khin ti u p ng thch nghi nhng thay i
tc thi ca mng truyn thng a phng tin. Qua , chng ti nh gi v so snh
cc c ch qun l hng i tch cc cho ph hp vi tng loi mng v tng lp ng
dng da trn cc kt qu m phng trn NS-2 [11].
Phn tch hiu qu mt s c ch qun l hng i tch cc da theo kch thc
hng i
C ch qun l hng i tch cc da theo kch thc hng i c nghin
cu nhiu trong thi gian qua, nh: RED, FRED, ARED [7,14,16 ]. Cc c ch ny da
trn xc sut hy b sm ngu nhin ca cc gi tin theo cng thc:
pb max p
k minth
maxth minth
109
(1)
110
(2)
(3)
(4)
111
trong :
pm
: Lng tng ca pm
: Lng gim ca pm
now
last_update
freeze_time
112
cu tng ln cho n khi s bt xng v khng. Gi s kch thc hng i pl(t) trong
giai on t c cp nht theo cng thc sau:
*
pl (t 1) [ pl (t ) ( l (bl (t ) bl ) xl (t ) cl (t ))]
(5)
MSS c
(6)
RTT p
L RTT
(7)
113
iMac
iMac
iMac
i Mac
iMac
114
Hnh 3. Hng i trung bnh ca cc thut ton theo kch thc hng i
115
li, GREEN lun th hin s n nh khi tng ti, v GREEN c t l mt gi tin thp
nht khi s lng kt ni ln n 300.
Kch thc hng i: Hnh 5 th hin kch thc hng i trung bnh ca cc
thut ton. RED c kch thc hng i ln nht, c bit khi s lng kt ni ln th
kch thc hng i trung bnh ca RED gn xp x vi ngng maxth. Thut ton
BLUE c kch thc hng i trung bnh kh nh (chim t hn 30% gii hn khng
gian hng i).
Hnh 5. Kch thc hng i trung bnh cc thut ton khi s lung
116
RED BLUE
C ch
Phn
lp
REM
GREEN
Da vo ti np
Mnh
Yu
Thch nghi
iu
khin
lung Khng thch nghi
RED
BLUE
REM
GREEN
Thng lng
Va
Cao
Cao
Cao
T l mt gi tin
Cao
Thp
Va
Thp
Khng gian b m
Ln
Nh
Va
Nh
C ch
6. Kt lun
Qua bi bo chng ti phn tch c hat ng ca cc c ch qun l hng
i khc nhau. T a ra c cc bng so snh v nh gi mc hiu qu ca
tng c ch qun l hng i khc nhau, nh t Bng 1 v 2 chng ta thy rng: Nu
kch thc b m ln, chng ta c th dng c ch RED, cn nu kch thc b m
nh chng ta c th dng BLUE. Tuy nhin, GREEN l thut ton m bo s cng
bng gia cc lung, c kh nng hn ch lung khng thch nghi (bo v lung yu,
chng li lung mnh v hn ch lung khng hi p). Do , vi mi trng mng c
117
118
119
Abstract. The Internet is facing an explosion in the number of connected computers and
the diversity of application layers deployed on it. Active queue management is one of the
solutions to congestion control on the Internet. In recent years, network researchers have
proposed various mechanisms for active queue management. This paper will evaluate the
performance of the mechanisms of active queue management basing on queue size and
traffic load, in order to classify and implement these mechanisms to adapt to different
network environments.