TIỂU LUẬN MÔN HỌC
MẠNG VÀ KỸ THUẬT TRUYỀN DỮ LIỆU
Đề tài:
NÂNG CAO THÔNG LƯỢNG TCP TRÊN NHỮNG KẾT NỐI YẾU
THÔNG QUA CỔNG HÀNG ĐỢI RED VỚI CƠ CHẾ ECN.
(Enhancing TCP Throughput over Lossy Links
Using ECN-capable RED Gateways)
MỤC LỤC
TÓM TẮT NỘI DUNG 2
I. GIỚI THIỆU: 3
II. CÁC KHÁI NIỆM: 5
III. MỘT SỐ KẾT QUẢ ĐÃ ĐƯỢC NGHIÊN CỨU: 7
IV. ĐỀ XUẤT GIÁ TRỊ maxth : 8
V. KIỂM CHỨNG MÔ HÌNH: 9
1. Kiểm tra giá trị maxth: 9
2. Tính tối ưu của ngưỡng cực đại maxth : 11
VI. THUẬT TOÁN DIFF-C-TCP (Differentiation-Capable-TCP): 11
1. Thuật toán Diff-C_TCP: 12
2. Phương pháp luận mô phỏng: 13
3. Kết quả mô phỏng: 14
VII. KẾT LUẬN: 16
TÀI LIỆU THAM KHẢO CỦA BÀI BÁO 17
TÓM TẮT NỘI DUNG

           !"#  $  %&  '(
')#(*+,-./012$
)345)6#789)))
9):6#;<2=.>?-2@%=2$0
AA62@%=B $%&'(%C%B
%&=6D6+)6#78/$E2/%7F
Trang 2

G+%&D6H;56:),$2I$#)-
;-=6EJ0%C0%K0)KA627
L.%B4$%&'(%C%B%&./1
%I5M)N)OB0 $%&'(:5<$
%76/E6P0-9Q%&>$(RSS
9(R),9%C+I2=)6#78
D6IA2=:
)G6>.2$/T=6);
B1C%&B)U,FJ0+./127
M)V6P0(RSS9%WUP2=/1
%CX)TYIA2$%WJI%CX
)E0?02K)?:
D6Z/#J0$#%W+
D6#I%&./%I5M)2$6P0(RS
S9%W+IE0%0C2/%7&49:
I. GIỚI THIỆU:

 !"#$%&'()
*+,-./#'&',!(/01#2
3&*456+7 8089+# 8
Trang 3
0,!:,".;!;-<+<0,=1
5>7,!"?7#2#2
/&/@;-"()5#2$<7
A? B()C;-D?;E<F,2
,! '1ACG?()
H?#$;#25I7?A?
 B()!/.;!
J7 8D/,=.;=<7;#$
"<5K./8-7B+#$ 8D/08,!

";-()+,-L#2
. 80,!MNO5
PKMQO#$H#=&'RPSJ#$T0C
();-+?&1
8 U282,!<?;+
;UVC?7W65RPS:PK#$H"
X,=-$YPIMVO5
Z-$YPIE4G[0\BF F#=
C-$&:3 F#=-$2,-
,-#]^+B_BH??78
U#$`&a5
6PK#$4G,=YPI^#:N_8 F#=
-$&:.#]+,-B:7
#$?",=1H?""#17P
^PH<_,-'8@A5
Hình 1: minh hoạ kỹ thuật ECN.
I7 A#$7P&*A)</T
PK';+&*'8 7A#$7bY^7
/4c()_3&*'5d-7ef&*
'E7</T,()5Bên gởi chỉ cần trả lời
khi có báo hiệu của gói tin ECN đầu tiên và lờ đi sự phản hồi RTT của các gói
tin khác; và nếu kích thước hàng đợi trung bình là lớn hơn ngưỡng cực đại của
vùng đệm RED thì cho rơi gói tin.
Trang 4
 g=PK #$4G,=-$YPI+?&1
8;-/&=."?7(),-
2LC5*,![
F#=,X!,-?00"C,X!
YPI,;-1#='U#$*5
K8 F#=,X!YPI;-0",-?#]

CYPI#$8;A<F$<:,"()"?
7B+#$'"<"^h;_&
JF$< F#=4c()&*'
,-"!</T37PK5
iG*FC&-&?-;-#1/8
#$[;-Ijkk!
,!/8*. 8085
Ijkk#$<?B,-,!<%F'1
BH??0#C#]+/D8
#$,!()"?'h+?c
-$YPI,=@8PK5
ZU8(),-"*+7B
/D8&':h;Ijkk3A.
"?7;-@'BJ; 80,-4G@8
PKBH?."?;- ()
+5
?1l;+C&-&?#$c#m
iGRR,-RRR;-<Uf,-? e!4G-
!5iGRg#:/85iGg# 8D/
<aC:5iGgR;-/AIjkk,-.
??,750X;- 8;A#$:&-'GgRR5
Z:Qmi:+#$4G<a5
II. CÁC KHÁI NIỆM:
nHHo1-$YPI+YN^:Q_,=
10T5680YN,-YQ Bc,=(
)HE+YN5?,FTF,--$YPI
#$X@8PKk,= B();-3U
Trang 5
08U05p%;-. e!)#$X
:^)#$4G'GRg_m

kq^_m6F#=-$2C-$YPI+
2B
k
:Q ,
max
Q
6F#=-$&:,-+C,X
!-$YPI5
kωmZ!0BF?
Q
5
k^_mr?"?"7C,X!YPI+2
B5
k

H

mK#]B,-+C-$
YPI5
ksm6F#=C,X!YPI5
kmp0;T5
kb

^_m6F#=4cC;T.;!

+2B
tN555
k
:
i

r
2 T^Y_&:;T.;!


tN555
kMNOm223;U?"U*  F
#=&:-$,#$D?

5
kβ

ms#$ F#=4cu2MNO
,=;T.;!

tN555
k
v
m2B 7U*#$?"+,X
!YPI5
k
N
m2B 70X'#= 4c
U*/ F#=+,X!YPI5
g=78-$YPI#=;#$?q8<
&?4GA??&:,=[
0\5
ωω
)()1( tQQQ +−←
Xác suất p(t) các gói tin được đánh dấu hoặc có khả năng rơi theo được
xác định như sau:








≤<
≤≤
−
−
<≤
=
L
Q
Q
tp
th
thth
pth
th
Q max , 1
maxmin ,
minmax
max)min(
minQ0 , 0
)(
th
th
Trang 6

Z:Vm%F:YPI
III. MỘT SỐ KẾT QUẢ ĐÃ ĐƯỢC NGHIÊN CỨU:
p%;-. 8D/7#$0,=-$YPI,-
T:E#$H"+#$"
?',X!;-"<"^GRg_5
kωCa^#H"'MVO_ 7
Q
c"
A,:8?7;*G#$BDn#H?
"?"5
kg!?"*?7;T#$
/&'1D?:H4;e,=2c&'mλ

^_t
<^_b

^_w

^_5
I,A22

MO !?"k7
C;T#$H?&'m
)(X][
n
1k
i
knT
i
∑

=
=
;-#$<%&c
1?*57rM O;-2. ! kN
,- k#$?",=;T5
d&!n:#$?0,2
2;U?"U*;-mPM

MNOOtNwλ

^_5
 ksn&(U"/TX',=20
,- F#=?7.;!;-#^Z!+n
J<%F:E=!,=T
,-#$&(U1?*_56F#=-$;-
375
k?7@+-$YPI@8PKq^_xs
^-,X!_
th
Q max>
5*,"H4;e?7
@-,X!n A<&-,8
-5
Trang 7
IV. ĐỀ XUẤT GIÁ TRỊ max
th
:
<U-n<?B:H?
?0#CH


B,""?7+
h+,X!YPI5>%n&(U,=,![
?mmax
th
=3*min
th
5
Z:V;-:<%F,-$YPI56 F
#=&:C-$;-c^ T<?
+o?()_ F#=-$2+
2B
v
#$F;-m
,min)(
1
0
∑
=
+=
m
i
ith
tQ
β
^V_
7β

#$F&'m
m.1, ,i ,
)()(

1
)(
1]]1[[
====
tWtp
rtr
TE
i
i
ii
i
λ
β
^y_
2;!.
v
,-
N
;-1Y,- F#=
4cT#$u&'2 TY2
o?()56F#=2C-$+
2B
N
7B#$&BL&'m
∑
=
++=
m
i
ith

tQ
1
1
).1(min)(
β
^z_
6F#=&:C-$#$??D?
1C[0\,-#$"^N_5
K8H2;-2+3;^ _:,=;
;-1Y/A#=;#$?&: F#=
-$YPI+; k7B#$F&'m
(6) Q[k]][)1(]1[
ωω
+−=+ kQkQ
#@8n/8
N
&,=2D
C; :^z_7B,8;+#m
∑
=
++=
m
i
ith
kQ
1
(7) ).1(min][
β
8#2[ω;-"a,- 7 F#=
4c()uDY0+o

?()5g:8#= !,!?"7
U*^#7()_: F#=-$2
,- F#=-$&:;- 7c
12(k-;---$<;e^B!'
<UUCGRRR_5
K#,A&?^{_,-^|_,-,=3A
F#=-$&:;2; 
Trang 8
#=7;-#5677F F#=
-$&:+2
N
#$;<;+#m
∑
=
++==
m
i
ith
QQ
1
max
(8) ).(min
ωβ
p !?"U*#$HE. 8D/
?"*CPK 4cB J(
)CT56F#=-$'2B-a
@ F#=-$&:+2
N
#$B!
D 8D/<a:y5

K#,A^}_ F#=-$
&:B+#$"?"<"5d%F;-
@'Bn#?H

5
V. KIỂM CHỨNG MÔ HÌNH:
! B:#$:&-':Q,=
!<aQ^gQ5N&|_5~?#.
#2$< ?B??/E[Ytz•
"/?;+5?0C-$YPI;-
&8c?#2$<#?/#=%5
1. Kiểm tra giá trị max
th
:
&/R?/4GV#2$<BH?
F$<;!CH

#H"'GRg5#2$<"
4G?0#$ 8?'MVO5q?q
H
#2$<-^#^}_)F
#$.?4GH

_;-<X$<,=?
#$3<a5
Z:y" F#=4c(),-:z
" F#=-$2,- F#=&:C
#2$<N5
68D/-"#$ F#=-$2;-
+  F#=4c()+ '

1A56F#=-$&:++#= 
7 !?"7U*+2BN5•%5
  c7+C&-&??/ Ho
#2$<4c(),- F#=-$#2
$<Q,-V5*D<%F,-<a?
/E 9\E#$. 8D/#@5

Trang 9
~€KNmp?#]+D 8D/<a,-D
8D/<%F5
Z:ym6F#=4c()CT#2
$<N&/N
Trang 10
Z:zm6F#=-$2,- F#=-$
&:#2$<N&/N5
2. Tính tối ưu của ngưỡng cực đại max
th
:
dB?CH

#E#$H";-0
",!/D8,""?'•
+,X!YPInHoV#2$<GB#
&/RR5

~/RRm?7@,=.0 ?C
-$YPI
#2$<N4G?H

tNzC

0YPIMVO 8D/7"?;-h
#2$<Q4GH

t}^U#zv‚#24
GH

tNz_#C:,-\ 8D/
7"?7,;-h5
n7B 9,=?a"C
H

#;-+#$!D/0,! B
()5p4G?CH

#;-+#$ 8
D/,=,X!7 F#=a,-/D8#$?,"
2L-$5
 #2$<V4G?H

t{%;-?a
@,=?E#$,- 8D/;-7"?
75I7n7B 9?CH

#$3:Cn;-?0B/&/
,!"?7'h+,X!YPI5
VI. THUẬT TOÁN DIFF-C-TCP (Dierentiation-Capable-TCP):
3<%F*n7B;+3#$U8
"?()*1#2+ T
" B/#2 o";#$5g:,A,=.;
? B"/"?7B#$D,-.

"?*5*@'7nH"A?
Ijkƒ5K18<%^GW_)A<,,"
-5
Trang 11
1. Thuật toán Diff-C_TCP:
n"<AA?IjkkH"'
%;-#$X+1+bWK1+HF
!<'77B!#$?,!H4;e+&1
8,- /u&?()„PK+!
0U05
K.?/ -;!  / MNvO E J
."7-,X!;-FHE 
1<U;=C!0U04G@8&?
()PK!!C. …A
B()<X$< ?5
Z@.D,!;[#]0"
-$YPI##$:&-GRgn7B
;+&a."?()5K-."?
L7'-ef@ 7#$?,=,!
"7-&1!. 80,!5g:
,A--$<;e /"/? !"
?; 803 ,"();-A#$
&?„-CPK5Z:|:&-[%A
?Ijkk+,FU ,=&*'5
i1Ijkk&*'H,";-  
A#$?7</TCPK,!A;+?
&/W6#1"!C; 805
ZU8?#2$<-#2#$HE1
!0+7 808^f;-?"?7;-
;C#2_5#2$<-IjkkT

/ F#=4c<?5
K8Ijkk&*'A#$?7</TPK3
&*A:&*'7#1()+,-
;A<A?<GTMNvO#$HE#,=
!-5
Trang 12
Z:|mp@TB8<?+?CIjkk5
†f@Tm
- Nếu có sự báo nhận gói ECN (trường hợp Y) thuật toán chọn giải pháp phục hồi
nhanh và giảm kích thước cửa sổ một nửa, nếu ngược lại (N) thuật toán kiểm tra thời
gian trễ Time out hoặc thông báo nhận lại bản sao các gói ACK.
- Nếu Time out hoặc DUPACKs(nhận lại bản sao ACK) là N, thuật toán tiếp tục báo
nhận; nếu Time out hoặc DUPACKs là YES thì không giảm kích thước cửa sổ và tiếp
tục cấp phát lại các gói tin bị mất
[V\][BO^IA2-6D6IA
H#2-&#I6:
g=Ijkk F#=4c()#$ B
F$<  H" !( )+ L #2
54c();-/14 4GA
?<GT+2B7()+^D
</T3?7PK_,-.;+?#=7 
H"!;5
2. Phương pháp luận mô phỏng:
n ??,!! /A Ijkk
D,!4G!<a+KpQ5g"
-?7PK#$**‡YSVN|}MNvO5i
:+X<a#$:&-D:{5
Trang 13
g=!0+G&1^Nvi&<_#$ 80D
1#2,!^|y6&<_,=2L;-Q}v5

0#?-*#=7MNNO1 B;
*#2<E#$4GB?;*
 80 %5
,:?7@+?-$YPI,=
@8PK+?ˆ#$4G.
<aE-&FP<UU75
?  8  0    :  {  #$  ?  E  -  3
<^&u1/AL_5d#2
.QW,-~71~PY^J;!;&F_&8
c3N
k{ 
8N5Q
ky
<aCn5~*A
&? F#=4c;-&,= F#=&UC
&*',-#$-;-Vv56F#=7#$
-8Nvvv&^ ~PY'#=z
kz
_zNQ&
^ ~PY,#$Dz
kz
_5S#$4G<a-
BB.;!3T8F5
3. Kết quả mô phỏng:
 <U-nHHo;#$.
;!.Ijkk,-00,=#2$<
<^&w_^;#$.FA#$+%
'&*A_,-#2$<K;h<5
Z:}m68D/<a,=<
Trang 14

Z:•m68D/<a,=;h<
Z:},=;[<^@,&w_A?
Ijkk,-0,=PK<&;5Z:•,=
;[;h<5n";#$
CIjkk;-@,= …A!+,=
@8PK5
+2Bz
kz
?<CIjkkU#
@z;U,=!253:},-:•"
/8-+J;!@0,=?@
C~PY5
,"&c;#$C!+,=@
8PK;- 0& …AIjkkB!D
u; 5n7B",=,!
u?C~PY:;#$C!2
,=@8PK;-/@,= …AIjkk5
q+3:}" ?C~PYu
3N
kz
8z
kz
:<C!2;-/{{‚
 'Ijkk<J/NQ‚‰,--\
<X$<,=;[;#$K;h<#
+':•5
K#EA<3#=!+,=@8
PK" !"?;-()
+,-A? B();-U8</75
 8D/E<a F#=4c()U

</#$/&=5~',A !"?
Trang 15
X 8D/8-:7,()L
#2;-/;#$5
g=Ijkk-&1"?7#$/
8;-; 80,-()+#$J&',!
A?7</TPK54c()) 
c#2$<"?#2H"5g:,A
J7()+=7/#'8;#$
C75Z@.!-,=@8PK
10C~PY 7 8D/@@,- F
#=4c()/#2H*@5
~'%;-0"C~PYEU
8,!/ F#=4c()5g:8U#
B7#$ F#=C4c(),=1?
@AF21 Š HE
"?()5
VII. KẾT LUẬN:
r"<?3,"+#$"?()
'h+?c-$YPI,=@8PK
nEH%#$1<#@<?<B#=;#$
#$?0"#]+,-/AIjkk
u#2;#$C1
+,!7 8085
D B:"?H"/
8%;#$.;! 8
D/ ?05/AIjkkE#/8? B
?0 80,!5Z@.,"
-7B#$'1B4G0"n+
<+<@5

Trang 16
TÀI LIỆU THAM KHẢO CỦA BÀI BÁO.
MNOp56Y5p ‹Pkk;
m
Œ;•;PK Ž_`aab
;
W,,R;iQvvv<<5NVQV•NVVQ5
MQOp5S;‹H<;•Ž ^b
6)
6'2",;5Qy5z<<5Nv•QV‘&N••y5
MVOp5S;g5’&‹Y;ˆ
•
,Ž _c^b) ")
,;5N
<<5V•{•yNVWN••V5
MyO  ’5  Z5  p;    Œ5  W  ‹•  ,;  •
H<;
•^PK_Rˆ ŽYSQ}}y’;Qvvv5
MzO~5•i5WDhh‹sˆ<•;w,<
,
^sSw‘IW_mW;<,<••YPI
ˆŽ
_)d6)e6f#,;5Nz5Nv
<<5}••••vQQvvQ5
M|O5sY5’‹R<,H<;•
ˆ
 k•Ž6)"),;5Vz5QkV<<5
N}z•QvN
S&QvvN5
M{O5~;i5i’5~;‹W;,;•YPI

<•Ž
Trang 17
_`aab;kW,,R;iQvvv<<5NyNz•NyQy5
M}Og5ib5I5ˆ;‹S;k&;•
ˆ
• Wqi   <<“ˆˆ  <<;
YPIŽ
^bf_!abbp ;pˆQvvv<<5NzN•N|v5
M•O  g5  5  Œ5  ~ ;ws~Ks  ‹  ,Q5N&|m  Kˆ  ;Ž
<mwwˆˆˆ5
5& ;5ww’Qvvv5
MNvO6565Y p5S;I5~; ‹•
PH<;
  K•  ^PK_    RŽ  YS  VN|}  p<&
QvvN5
MNNOZ5~; g5&p5pY56h
‹W<
••<,<•,ˆ;
; Ž_c^b)"),;5|5z<<5
{z|•
{|•I&N••{5
MNQO5 ’5 kskW,‹ŒsRmW ; k;,;
<;•
<,    ,  ˆ;  ; Ž   g  Kˆ  ‘;
s
p<&N•••<<5NQzV•NQz{5
Trang 18