TIỂU LUẬN LẬP TRNH MNG
ĐỀ tài: 

!"#$%
!"#$%
:
: PGS.TS Lê Văn Sơn
!"&'
!"&': Mai Văn Tùng
: Mai Văn Tùng$
$
: Khoa học máy t%nh
: Khoa học máy t%nh
(
(
: K16
: K16
Đà Nẵng, tháng 05 năm 2012
Đà Nẵng, tháng 05 năm 2012
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
LỜI MỞ ĐẦU
)$*&+,-./'0-1'!2-3'45'
6!&''..4277879:;'!2
8'!<'=>8#$4+?84<2!2@AAA)>!74
'#B>@'87"''79BC#$'7DD#E'

4'LH!$_E''H12''2,'2!`A
'2,'27;**'''5'9"'0A
[8'0:,''2,'2!`12trạng thái
gắn bóA
R,'B*_2#E'124+a:,''2
,'!<2!`6A
)77+2>^
1.1.2 Gắn bó yếu
7+'S2,8.A(.'0,Q
X'"''L8-'<K,!$81b;>
28AT#E'84.-.#E'K,81b;2'c
K,]'-d=?M';2'-dbO>27+A[
Học viên thực hiện: Mai Văn Tùng Trang 3
[#$'-'M7eO
[-'M7eO
-'M7eO

(.

[
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
84!$7+4.-.'D#E''@'b''L8
,Q2A
)9I!''?7+'0''f*,Q!g
.',*Q#bE'S-.'D+82'c#E'
'?7+!$,'-dbA
]Ah 
1.2.1 Giới thiệu giải thuật LeLann
]AhA]A] $2I
EK''LDG8#E'-+Q!$!ifA

]Ar ;>'''7+
1.3.1 Bài toán:
;K,'''f*"!if
'-db[prs*A
1.3.2 Giải thuật:
f
*MOtWW G.'<-KK"!if
'!MOt
MuOtWW.
7Mrs*OtWW[8/rs*#$'W.
v*''
Học viên thực hiện: Mai Văn Tùng Trang 6
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
Xây dựng hệ thống phân tán với một số Server có khả năng phát/nhận
thông điệp
]Aw x2I
U7&Q*!'-VW.>!k
#$7A
T,._7*G.!<,#"'0''!4
.*k#E'W'<-KK#A
]Ay [I
1.5.1 Xây dựng bảng định tuyến:
[#$'"j7&?7+;'V'@!2274*!*k
'7;''."8'<-KKA
)9I
!s]oz!sh
!shoz!sr
!sroz!sw
N
!To]oz!T

Z8'=<H7+!=<7+"4'L
*k>;''27_D+A
]A| 'H7+!=<7+
1.7.1 Giải thuật LeLann:
J:>27_D"
1.7.2 Thuật toán đảm bảo sự gắn bó yếu nhờ dấu
J=22!?7"',.Xb
;7<"'B*_'+'0KK'A[F7"'D#E'
Học viên thực hiện: Mai Văn Tùng Trang 10
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
'E''8A["F84K8,+>*!#E'
!+''7"'D&'0=AJ<'}'#E',*&
7+''*-'A
'?''D2''-V1'47'A#E'j'
?#2,:7'''1'K4'-;1'@'>8
2'0,*A
RF,*!+''7"'D+/8'',_b;'
#$'AT+''7"'D!29"'B*_="'9=A)'
j'?7"'D-.#E'+27@'-'!>7"-.;+
'''7"'D22=A~"'D=';7<"#bA
[9-.'''27j='<-!$+!<!g.A(
8i7<H''.'8j4&''.8j22
2Q!$&''.A +27#E'-;
''8.#bA)'j'?7"'D'DjGP",8222'
;A#bE'Djj}I
[E''7"'D-'b'@''7"'D/='''8-'A
[#bE274''7"'DH4+'LK842$B*!$
''7"'D:HAT''-'47"'D='927"'D
'bA
[K8''82-.'=-d7"'D2#E'7<+A[#E'

F+?D'@MO?7+'0>AL'27''?
7+'c'@''?'c8'0''DG-+Q&'+M''O!$'9
A
Học viên thực hiện: Mai Văn Tùng Trang 12
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
J;='''DG"8';"8'#E'!$4''?
7+"''#E''"'Ax252j7&'#B
>.a!'''0''?7+"''4';
#*I
D!2I.''?7+'0''#E'#_u
''UAj
["    ]  '  ''  8  #  *I  ]•hA]{€A]AsWrs4  ]•hA]{€A]AwWrs4
]•hA]{€A]A€Wrs
["h'''8#*I]•hA]{€A]AhwWrs4]•hA]{€A]Ah€Wrs
["    r  '  ''  8  #  *I  ]•hA]{€A]A]hWrs4  ]•hA]{€A]A]{Wrs4
]•hA]{€A]A]€Wrs
DI.?7+*-'':e.!$
!2#E'#_uIAj
Học viên thực hiện: Mai Văn Tùng Trang 13
Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
1.8.2 Giải quyết bài toán
]A€AhA][I
    4''0'j7 &_ " ' '' !
GW.:j7&_D]!2hA
R,*kG.?7+'G'-+"
!ifA[.?7+#E'1'/''u''UAj!2
Aj
-#E'.?7+4*k-+H"u
Aj!2+''7;Mu‚O+-++@&A
]A€AhAh(+HI

Tiểu luận môn học: Lập trình mạng GVHD: PGS.TS.Lê Văn Sơn
Mục lục
[‹•vvŽTŽ‡[f•TZR•T AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA]
;>'''7+AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAr
U7&Q!$,*Q!'-VW.AAAAAAA|
U7&7+"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA]s
(‘[vŽTAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA]y
Học viên thực hiện: Mai Văn Tùng Trang 17