Trường:
CÔNG TRÌNH DỰ THI
GIẢI THƯỞNG “SINH VIÊN NGHIÊN CỨU KHOA HỌC”
NĂM 2012
Tên công trình:
Họ và tên sinh viên!"#$ Nam, Nữ:
Lớp:%&'( Khoa:%)
Người hướng dẫn:*+"#)
Trường Đại học Công nghệ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Khoa Khoa học máy tính Độc lập – Tự do – Hạnh phúc
," ./'0-/1-
Kính gửi: Hội đồng xét Giải thưởng “Sinh viên Nghiên cứu Khoa
học”,
Trường Đại học Công nghệ
)2345!"#$ 6"!1&71-7188/
9:;!%&'( %!%."<
6=3=>, =5!/1?8@18@118
>AB! CD&'E+ +
62>.F=FF;<G!3H.
=FF;I;JK==L"5
)345=M"N<=L>OA=345
=IP QG2$N=R STJIUV6 2
2$%W0-/1-
)2=L!
)345X==Y"G <345S
I:SI: Z[*+"#),N;JNF\
;+H,345X>.I:I]+
Xác nhận của giáo viên hướng dẫn Người làm đơn
3%^K25 3%^K25
Abstraction);;;" T
;_ ;+`;_ ;; "
;a;; ;"b ";
c _ c +c,"
X ; ;"d c , aa _c
","c, " +
)dc;;"_ ;; ,_";;"_
;c ";;Na__"
;;N_+O" c X;;
;;"_ ;; "
;_ ;+e,c"c"
;"a"c "+
I. Introduction:
c; c a!
a ;;a+_ ; f,
_;;_"aa
_+Oc;"ac ,;;
c C ;
C"a+
),;;cN ; ,N
cN " _ c a , ;; cN b
_ c a _ cN+ 6 ;;
" _ ; , ;, g, c,
*h76,ieBja ; _
_ ;+)b_ c ;"-,"
; ;-ca" ;,c
_";;"; _c
" +
e , c c _ ;; " T
; _" a+ g a ) `", Ok, +
T "_ _"
c ,_X;,_
_ a)l_ TBa6;m
-//&e,c&//,/// c k" +
h"-// " c, C'//%_;
+
II. Peer to Peer network & Peer to Peer media streaming system:
1. Peer to Peer network:
-cN cc
c;;+(-cN_
3;a; `6O
af5(-cN_;aN
a b;af;;c+h-cN_
cN c;; ;;;
;e+
)a-cN_ac ;"
"18@/aa +eaa ",
l6"an9_e+,n ;c ;
;; _a; f
,c a _
`+)_X _ ;;,c" _
;" N; _ac_ N
a+
"cNa_ _" N;+O
" c"f ;+)_c
ff;;" N " N ; _"
af+
eaa," +)o
; cN ;" _;;
; ;;N "3;b _
cc5+
e - , _"
; +
mX;,a`(o ;`Oc
,`(c35;+6",
a`Oca f,; ,
`(o,`(_f+(a ;
af-cN_a _";c
+
2. Peer to Peer Media streaming system:
)k aa_c;;" ;
; " ;!
ap;a c d ,cp;"
c c d + ;q", ;;
",_a;c q, " q
C;+h ,C;;"_N
, "_;;";a
qa+
ma;; ",f
_";;",cC;;
"!
• m, ;; " ac+ n
C;_;;";,"d;"
c_;q ! _a;,
;"c+
• 6 ,;; "+(;
;; X_N_,;
_acN+)";_
"acN3;
cN5+)a,;ca;;"
_a;;;,
;"a ;+
• ) ,;;; "
_ c _" ;", _
_ c _"+ )""_ aa
cN3B,X*69,_ , e6*5
;_N_r "_ 7
_ _ c a;+)"",
cN"3a(*695,
"ca;!c;
_ _ c ;;,
aaa_ _ c ; ;
;+
• m", ;; , ;;"
;7C;";";, a
;;"+)
a ;d"
_ _ c aa+ 6;;_ _ c aa _"
;;";c 7;"_Na
1+ e ;
C;,";;;";
;;,c_ c aa ;
+(cm13_5,;;";
c_a rcC;c
"b a;"_N+
II. The iGridMedia:
1. Pull-based protocol:
)aT ";_ ;;;"
"cN+n "
;;+(cNc b;
3i5 ;" a "+ ( ;,
;; fia;a "
", ;cNac _
"b ci+);; c "
_+O",;; c
_, _ a c
+ea_a Ca, c_
a__+6 "_+
(a " cN _,
;Nb fX ;N ;NN _"C
_+ ", __aa;;Nc
c;N_aa+( _aa;
;N c C;Na_; "+
( ;N ; ;N,
_aa;;N,C;N ;Na"+
); ; C;N C
, N _ a _ ;N
Cc c+)Cc c ac c
;NcXC_ Nc
_aa;a_+)_aabCc c
b+ea;N 3a;"_N 5c
_C +ea;_;N,;Nc_
a_ +m
;N aC_,_C_"
C Cc c+O",
;Nc_Caa;a c
+
%" ; a _ ; _a
;N3`*a;f5+O,ac),c
_aaa)N", _"
_ c ,) _aacfc ;N ;; +
O"`*,c c;N
;; +e;_ ;, Ca
_,c C ;Nc_X"
aC+ea X ; ;"
_ c , ;Nc_ ;; " _
cC_"_+n
c aC ;Na ;, C
, ca; ; Ca
;N+
• Simulation result:
)aaa;_ ;;;
", c ; _" *+ g, ;-;
+); ss a
+e;-;, ;N _aa
a" +("X c
"+) "t8+) a_a
1////+n; ;;"X+
) a c 3 u/_"7;N
5'//N_;+n__"
3;N5+*a_a_a
-/ aCc cb-/ +
*a; ;" a -_;+);;
c ;" ' aaN a *69 + ) ;
; 1_;, '@u%_;, 1-@ %_;, c ;
'_;,1+&_;,t?@%_;+
)fc _,; ,
; ;" ; ;";;"+nc
;";;""1+'ac3'//%_;5,
;_ ;; "; ;"+( c;"
;;" 1+1&ac,c
; "; ;",c;"
a"b +
)fc " aa;";;"
C,ccC
3 u// 5 " ;b
C _a afcN
_ c a;N+O ;";;";
_ "3_c"1+'ac
5+)_ "; cC ?//@//
;";;"_1+-1+'ac
) fc " c ; a C
Cc cb3;";;"1+-5+n,
Cc cb, " ;c+( aC
c cb3 1?-/5cC 1///,
""1+
)c;_ ;; "
;b" a ; ;" c" C ;"
;;"+
2. Pull-push Hybrid Protocol
c;_ ;f ";b;
;"+O;_ ;,_ aa_c
;N ;"_N "+eaccc ",c
a"C"a ,c,acc_C",c
; "+)dc;;"_ ;; +e;
;"_ ;,;";;Na__;
;N"_+
)";;"_ ;a
;_ ;, +(,;;;
;"_ ;;_ ,;__aa;
;N a _ c
;Nc_C ac_+
)Xa;;"_ ;;;,;N
f; a_ ; "_"_+m
, ; _ , _
; a;NcC_
+( c;" ;N;N;+
,c";N;;N;"+B
;N;;N;"_ a/1 ;N
;__; _"v7w ,c ;NC
_f+
)_fcX;'_cx',x'+
e;;; ",c;fk
cN,f_+(a,C_aa;;Na
_+ h _aa ; ;N c
f ,;;Na_
;N__aa;+ON;_ ;c
;Nc_C N" a
;cN,;N;N;/;N;"
C _" aa_,;c _
__;N+);NNa;
_,C_";;N
_+
6c_-";a;N! ; ;N ;
;N+n,8&y;Nc_; "a_
c;C_aa;+) a
;N3C;N,_aa;;N5+ea " ;
_c8&y_c; &y C,;c
C_aa;a_+
) c; ;N
a"; ;N_ c ,;Nc
_; a_ac+`",
;N ""_c +n
X;+e;;;, ___
a__ a+(c"c
c __;;a c_k;_
_ ;+ea, ___"
;N;N;/a;N;", ___
a _ " a ;N C a" a _+
,;;"_ ;,;N;N;"
_Cc cb+(;NC
c, a _;; ;; "_
;+
• Simulation result:
m;;"_ ;cc
;_ ;
)fc;N;_ ;
;;; aa;";;"+n;";;"
;3 1+/&c5_ ;_ ;;
;a;N _a;N
;; + O c ;" ;;" 1+-, ;; "_
;c c"-';N7;
'/;N7a;_ ;+
)fc;"_N "*mac;c aa
;";;"36i5+6,_6ic "_
;,_;;"_ ; ";_
;+n6i_1+'ac,;;;
; 8&y - " ;_ ;8&y -'
"
)fc "a;; ; _
; ; ;b3_a;"5
_ c +6_ c aa ",c
u//%_;3_1+'a'//%_;c5;;;
" 1//y ;N , N ?//%_;
_ c ; ;_ ;+
)_; ;_ "_ ;
; _a cN+e
_;_a;_ ; aa_c
;"_N "+;"_ ;"c "_
C"_ c a;N,cN;_
a;_ ;"b; ;"+
3. Limitation of Pull-push protocol:
m "c'a!
• ea";c1//yC" a
; ;";;"C_ c +
• )_ c "
"_ cC""+
• ;"_N " ;,c;b
; +
n;; ;_ ; "c
C"cc_a; ;";;"+Oa
C"_ c a,;;;_
;_ ,__;b ac_ c 3 c1+/
c5 ; C" +h;"_N
",a;;"_ ;;" ;"_N "
;;_ ;,;b +
III. Network topology methods
);a,c aa;a
T "c;;"_ ;;;"ac
;"_N "+n aa;"_ !)m
;,)O ") , 6c
+
1. The Full-connected graph
e;",;"c+)
N_a; X,;"
;_+
);" c aa,_a,a
_ _a;N+)
__aa;;Nf;_ c a"
;+(;"_N "3 8&y '/5 c;N
"+
-+)O ")
O b "cN,c_ _ "
, ;;";;"_ ;+
)_ !
• 6 f ;Na_+
• n ;NcN!
o eadf;N, _N
a;N ;
;+(a, ;Na
_
o eadf, _Na;N
k+
• n ;,c a
;N +
n k,c a
;ND +
naba D C
_a_, c; ;N+
(a_,c;;;c,
c;;N"a;+O c"
_aa; ;;N +
)cNc_a ;
;"+
• Simulation result:
6 ;-; c u//
c cc " a
C +);Nc "
aC;N+(; ;"c;
_ ;c "cN+
3. Small world method
6c cNaacN;""
a;";" ;" ;"+
ec cN,cXc_
? +)c _"n 6bc
c ; cN
NcX_+n;__";" _c +)
c _"a" c ,
c cc
+)_qc;c _ _c
" +nfficiently small p it is possible to
"; +)
;";;ac "_a "+
) a" _
_cb c+ea/z;z1
c_c +)c _" ca" c
aa l, c
_c c +e;;
; ;+ea;, c_c
";"; +ea;1;;
_ ;c;+e
_c c X+ m c ; " a
fficient ;;a;c&/// +
",C;a_/+//&fficient to reduce the diameter so
much that _ ; ;c
cfficie+
• Simulation result:
) c C" a , c
__cN,;Nf; a
; a&-+u'-;N7,
;"_N " ;N; +
IV. Conclusion:
(a , c c ; a a
;,_;cO ")a a
;_a +e
;"_N ";;a;;,N _
;_Ca_ c ,;N,
cC"+