Đề tài Đánh giá hiệu năng một số giao thức Proactive của công nghệ mạng Ad-Hoc
Tài liệu Đề tài Đánh giá hiệu năng một số giao thức Proactive của công nghệ mạng Ad-Hoc: MӨ&/Ө& LӠ,1Ï,ĈҪ8..................................................................................................................................... 3 THUҰ71*Ӳ9,ӂ77Ҳ7................................................................................................................... 6 &+ѬѪ1*, 7Ә1*48$1Vӄ0Ҥ1* AD-HOC ............................................................................ 8 1.1. Tә1*48$19Ӆ0ҥ1*AD-HOC ............................................................................................ 8 1.2 Ĉһ&Ĉ,Ӈ0&ӫ$0ҥ1*AD-HOC .................................................................................................10 1.3 CÁC ӭ1*'ө1*&ӫ$0ҥ1* AD-HOC .........................................................................................13 1.3.1 ͰQJGͭQJWURQJTXkQÿ͡L.............................................................................................13 1.3.2 Các ͱQJGͭQJWURQJFX͡FV͙QJ ...........................................
Bạn đang xem trước 20 trang mẫu tài liệu Đề tài Đánh giá hiệu năng một số giao thức Proactive của công nghệ mạng Ad-Hoc, để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
MӨ&/Ө&
LӠ,1Ï,ĈҪ8..................................................................................................................................... 3
THUҰ71*Ӳ9,ӂ77Ҳ7................................................................................................................... 6
&+ѬѪ1*, 7Ә1*48$1Vӄ0Ҥ1* AD-HOC ............................................................................ 8
1.1. Tә1*48$19Ӆ0ҥ1*AD-HOC ............................................................................................ 8
1.2 Ĉһ&Ĉ,Ӈ0&ӫ$0ҥ1*AD-HOC .................................................................................................10
1.3 CÁC ӭ1*'ө1*&ӫ$0ҥ1* AD-HOC .........................................................................................13
1.3.1 ͰQJGͭQJWURQJTXkQÿ͡L.............................................................................................13
1.3.2 Các ͱQJGͭQJWURQJFX͡FV͙QJ ....................................................................................14
1.4 Vҩ1ĈӅ$11,1+ .....................................................................................................................16
&+ѬѪ1*,, +2Ҥ7ĈӜNG CӪ$&È&*,$27+Ӭ& PROACTIVE TRONG MҤ1G AD-HOC
............................................................................................................................................................17
2.1 Tә1*48$19ӅĈӏ1+78<Ӄ1 ....................................................................................................17
2.2 GIAO THӭ&Ĉӏ1+78<Ӄ1VECTOR KHOҧ1*&È&+7HEO YÊU Cҫ8AODV .........................................19
2.2.1 Tìm ÿ˱ͥQJ .........................................................................................................................19
2.2.2 Thi͇WO̵Sÿ˱ͥQJÿ̫RFKL͉X..................................................................................................20
2.2.3 Thi͇WO̵Sÿ˱ͥQJFKX\͋QWL͇S ...............................................................................................20
2.2.4 Qu̫QOêE̫QJÿ͓QKWX\͇Q ....................................................................................................21
2.2.5 Duy trì tuy͇Q......................................................................................................................22
2.2.6 X͵OêO͟LK͇WK̩QYà xóa b͗WX\͇Q.......................................................................................23
2.2.7 Qu̫QOêN͇WQ L͙Q͡LYùng ....................................................................................................25
2.2.8 S͵DFKͷDQ͡LYùng .............................................................................................................26
2.3 CLUSTERHEAD GATEWAY ROUTING SWITCH (CGSR) .............................................................28
2.3.1 T͝QJTXDQY͉JLDRWKͱF&*65 .....................................................................................28
2.3.2 Ki͇QWU~FFͯDJLDRWKͱF&*65 .....................................................................................28
2.4 GIAO THӭ&OLSR (OPTIMIZED LINK STATE ROUTING) ............................................................30
2.4.1 Khái quát giao thͱF2/65...........................................................................................30
2.4.2 Chuy͋QWL͇SÿDÿL͋P ....................................................................................................31
2.4.3 Nguyên t̷FWUDRÿ͝LE̫QWLQ..........................................................................................33
2.4.4 Kh̫QăQJiSGͭQJ .......................................................................................................35
2.5 GIAO THӭ&Ĉӏ1+78<Ӄ1KHÔNG DÂY ( WRP )..........................................................................35
2.6 ĈӏQKWX\ӃQQJXӗQÿӝQJ '65 .................................................................................................. 36
2.7 GIAO THӭ&Ĉӏ1+78<Ӄ178ҫ17ӵ7ҥM THӡ,TORA ....................................................................38
2.7.1 ChͱFQăQJJLDRWKͱF ...................................................................................................40
2.7.2 T̩Rÿ˱ͥQJWURQJ725$ ...............................................................................................41
&+ѬѪ1*,,, *,Ӟ,7+,ӊ83+Ҫ10ӄ0169À ӬNG DӨ1*;Æ<'Ӵ1*&È& Kӎ&+%Ҧ1
MÔ PHӒ1**,$27+Ӭ&0Ҥ1* ..................................................................................................43
3.1 Tә1*48$1 ...........................................................................................................................43
3.2 Ĉҥ,&ѬѪ1*9ӅNS ..................................................................................................................44
3.2.1 Các chͱFQăQJFͯD16.................................................................................................44
3.2.2 Các thành ph̯QFͯD16 ...............................................................................................45
2
3.2.3 Ki͇QWU~FFͯD16 .........................................................................................................45
3.3 Sӱ'ө1*3+ҫ10Ӆ0NS-2ĈӇ0Ð3+ӓ1*0ҥ1* ..........................................................................50
3.3.1 &˯E̫QY͉7FO ..............................................................................................................50
3.3.2 &˯E̫QY͉27FO ...........................................................................................................52
3.3.3 &iFE˱ͣFF˯E̫QFͯDP͡WN͓FKE̫QP{SK͗QJ16-2......................................................53
3.3.4 ThFKL͏QP{SK͗QJP̩QJNK{QJGk\WURQJ16............................................................56
&+ѬѪ1*,9 0Ð3+Ӓ1*9¬ĈÈ1+*,È+,ӊ81Ă1G CÁC GIAO THӬ&Ĉӎ1+ TUYӂ1
PROACTIVE TRONG AD-HOC......................................................................................................62
4.1 Mӝ76ӕĈӝĈ2ĈÈ1+*,È HIӋ81Ă1*. .......................................................................................62
4.1.1 &iFÿ͡ÿRÿ͓QKWtQK .....................................................................................................62
4.1.2 &iFÿ͡ÿRÿ͓QKO˱ͫQJ ..................................................................................................64
4.2 ĈÁNH GIÁ HIӋ81Ă1*'ӵA TRÊN CÁC THÔNG Sӕ .......................................................................66
4.3 ĈÁNH GIÁ HIӋ81Ă1*'ӵA TRÊN KӃ748ҧ0Ð3+ӓ1* .....................................................................70
4.3.1 Mô hình hóa các kӏFKEҧQP{SKӓQJ........................................................................................... 70
4.3.2 Kh̫RViWYà phân tích k͇WTX̫ ......................................................................................71
4.3.2.1 TӹOӋFKX\ӇQWLӃSJyLWLQ...................................................................................................... 71
4.3.2.2 KhҧQăQJWUX\ӅQJyLWLQ ....................................................................................................... 73
4.3.2.3 ĈӝWӕLѭXYӅÿѭӡQJÿL ......................................................................................................... 73
Kӂ7/8Ұ1 ........................................................................................................................................75
TÀI LIӊ87+$0.+Ҧ2..................................................................................................................77
3
LӠ,1Ï,ĈҪ8
Các hӋWKӕQJPҥQJWӃEjRNK{QJGk\ÿã ÿѭӧFÿѭDYjRVӱGөQJWӯQKӳQJ
thұS kӹ Các hӋWKӕQJNK{QJGk\KRҥWÿӝQJYӟLVӵWUӧJL~SFӫDPӝWFҩXWU~F
hӛWUӧWұSWUXQJQKѭPӝW$3 Access Point). &iF$3Qj\JL~SQJѭӡLGùng duy trì
sӵNӃWQӕLYӟLKӋWKӕQJNK{QJGk\NKLKӑGLFKX\ӇQWӯÿӏDÿLӇPQày tӟLÿӏDÿLӇP
khác. SӵFyPһWFӫDFҩX trúc hӛWUӧFӕÿӏQKJLӟLKҥQNKҧQăQJWKtFKQJKLFӫDFiF
hӋ WKӕQJ NK{QJ Gk\. Nói cách khác hӋ WKӕQJ NK{QJ WKӇ Oàm viӋF KLӋX TXҧ ӣ
nhӳQJQѫLNK{QJFyFѫVӣKҥWҫQJFӕÿӏQK Các hӋWKӕQJNK{QJGk\WURQJWѭѫQJ
lai sӁ\êu cҫXVӵWULӇQNKDLGӉGàng và nhanh chóng cӫDFiFPҥQJNK{QJGk\. Sӵ
triӇQNKDLPҥQJQKDQKFKyQJQày không thӇWKӵFKLӋQÿѭӧFYӟLNLӃQWU~FKLӋQWҥL
cӫDFiFKӋ WKӕQJNK{QJGk\ SӵFҧL WLӃQJҫQÿk\QKѭ%OXHWRRWKÿã ÿѭD UDPӝW
loҥLPӟLFӫDFiFKӋWKӕQJNK{QJGk\JӑLOà các mҥQJAd-Hoc (Mobile Ad-hoc
Network).
Ad-Hoc có mӝWVӕÿһFWUѭQJQKӳQJOӧLWKӃULêng cӫDQyVRYӟLFiFPҥQJ
vô tuyӃQWUX\ӅQWKӕQJ7URQJP{Kình mҥQJQày, tҩWFҧFiFWKành phҫQWKDPJLD
ÿӅXFyNKҧQăQJGLÿӝQJFK~QJWUX\ӅQWK{QJWLQYӟLQKDXWKHRFiFÿѭӡQJWUX\ӅQ
ÿDEѭӟFĈӇ WhӵFKLӋQÿѭӧF\êu cҫX WUX\ӅQ WK{QJQày, tҩWFҧFiFnút thҥPJLD
trong mҥQJÿӅXÿyQJYDLWUò nhѭPӝWURXWHUWKӵFWKө&iF³URXWHU´Qày có khҧ
QăQJÿҧPEҧRWҩWFҧFiFFKӭFQăQJQKѭÿӏQKWX\ӃQTXҧQJEiÿѭӡQJÿLVӱDOӛL
liên kӃW«ĈӇFyÿѭӧFѭXWKӃYӅWtQKOLQKÿӝQJORҥLPҥQJQj\ÿã phҧLÿiQKÿәL
vӟLQKLӅXNKyNKăQNKiFQKDXFҫQJLҧLTX\ӃW.KLFiFWKành phҫQPҥQJGLÿӝQJ
viӋFFҩSSKiWQJXӗQFKRFK~QJWUӣQrQNKyNKăQKѫQ1ӃXF{QJVXҩWFӫDPӝWnút
trong mҥQJJLҧP[XӕQJPӭFQKҩWÿӏQKWKì nútÿyNK{QJWKӇWKӵFKLӋQFiFFKӭF
QăQJÿҫ\ÿӫFӫDPӝWURXWHUWKӵFVӵ9ì vұ\YLӋFWKLӃWNӃFiFJLDRWKӭFFKRQy
phҧLÿiWӭQJÿѭӧF\êu cҫXYӅF{QJVXҩWWLêu tӕQNKLKRҥWÿӝQJÿӇÿiSӭQJÿѭӧF
chҩWOѭӧQJGӏFKYөFӫDQJѭӡLGùng.
7URQJ WѭѫQJ ODL YLӋF WULӇQ NKDLAd-Hoc có thành công hay không phө
thuӝFYào các ӭQJGөQJLQWHUQHWKLӋQWҥLYjWѭѫQJODLPjQyFyWKӇKӛWUӧFNJQJ
QKѭFiFJLDRWKӭFFyNKҧQăQJFҧLWKLӋQKLӋXQăQJFӫDQy0ӝWVӕ\ӃXWӕFyWKӇ
4
ҧQKKѭӣQJÿӃQKLӋXQăQJFӫDEҩWFӭKRҥWÿӝQJFӫDJLDRWKӭFQào trong Ad-Hoc.
Ví dөQKѭVӵGLFKX\ӇQFӫDFiFnút gây ra hiӋQWѭӧQJÿӭWOLên kӃWWiFÿӝQJWLêu
cӵFÿӃQNKҧQăQJÿӏQKWX\ӃQYà QoS cӫDPҥQJ.tFKWKѭӟFPҥQJFKLSKtÿLӅX
khiӇQYjFѭӡQJÿӝOѭXOѭӧQJVӁÿѭӧF[HP[pWWURQJNKҧQăQJәQÿӏQKFӫDPҥQJ
Các yӃXWӕQày kèm theo các thuӝFWtQKNK{QJÿӗQJQKҩWFyWKӇJk\UDFiFWKD\
ÿәLNKҧQăQJFҧLWKLӋQKLӋXQăQJPҥQJ&yWKӇFKӍUDQăP\ӃXWӕWiFÿӝQJÿӃQ
hiӋX QăQJ FӫDAd-Hoc ÿy Oj WӕF ÿӝ WKӡL JLDQ WҥP GӯQJ FӫD nút NtFK WKѭӟF
mҥQJ Vӕ OѭӧQJQJXӗQ OѭX OѭӧQJ Yà giao thӭFÿӏQK WuyӃQ&iF WK{QJ VӕNKiF
nhau có thӇÿѭӧFVӱGөQJÿӇÿiQKJLiKLӋXQăQJFӫDPҥQJ
VӟLQhӳQJNLӃQ WKӭF WKX WKұSÿѭӧFHPÿã chӑQÿӅ Wài “ ĈiQKJLiKL͏X
QăQJP͡WV͙JLDR WKͱF3URDFWLYHFͯDF{QJQJK͏P̩QJ$G-Hoc” làm ÿӗiQ tӕW
nghiӋSFӫDPình.
NӝLGXQJFӫDÿӗ án ÿѭӧFEӕFөFQKѭ sau:
Chѭѫng 1: TәQJTXDQYӅPҥQJAd-Hoc
Chѭѫng này trình bày mӝWFiFKWәQJTXDQQKҩWYӅPҥQJAd-Hoc nhѭ:
Khái niӋPYӅPҥQJAd-Hoc, lӏFKVӱKình thành và phát triӇQ công nghӋVӱGөQJ
trong mҥQJ$G-+RFÿһFÿLӇPFӫDPҥQJ$G-Hoc, các ӭQJ dөQJWURQJPҥQJAd-
Hoc và vҩQÿӅDQQLQKWURQJPҥQJ$G-Hoc.
Chѭѫng 2 : HoҥWÿӝQJFӫDFiFJLDRWKӭF3URDFWLYHWURQJPҥQJ$G-Hoc
ChѭѫQJQj\ÿӅFұSPӝWFiFKWәQJTXiWQKҩWÿӃQYҩQÿӅÿӏQKWX\ӃQWURQJ
mҥQJ$G-Hoc, sӵSKkQORҥLFiFJLDRWKӭFÿӏQKWX\ӃQWURQJmҥQJ$G-Hoc và giӟL
thiӋXPӝWVӕJLDRWKӭFÿӏQKWX\ӃQ3URDFWLYHWURQJPҥQJ$G-Hoc.
&KѭѫQJ GiӟLWKLӋXSKҫQPӅP16Yà ӭQJGөQJ[k\GӵQJFiFNӏFKEҧQP{
phӓQJJLDRWKӭFPҥQJ
Chѭѫng này ÿi sâu nghiên cӭXKRҥWÿӝQJFӫDSKҫQPӅP16Yà tӯQJEѭӟF
ӭQJGөQJ16ÿӇP{SKӓQJKRҥWÿӝQJFӫDPҥQJ$G-Hoc.
Chѭѫng 4: ĈiQKJLiKLӋXQăQJFiFJLDRWKӭFÿӏQKWX\ӃQ3URDFWLYHWURQJPҥQJ
Ad-Hoc.
&KѭѫQJQj\ khҧR ViW ҧQK KѭӣQJ FӫD FiF JLDR WKӭF ÿӏQK WX\ӃQ ÿӕL YӟL KLӋX
QăQJPҥQJ WK{QJ TXD FiFP{Kình hóa, mô phӓQJ Yj ÿѭD UD FiFkӃW TXҧP{SKӓQJ
7UrQFѫVӣÿySKkQWtFKYjÿiQKJLiFiFÿLӅXNLӋQWӕLѭXÿӕLYӟLFҩXKình mҥQJYà giao
thӭFÿӏQKWX\ӃQ
5
ĈӇKRjQWKjQKÿӗiQ này em xin chân thành cҧPѫQWKҫ\JLiR- ThsĈӛ
Ĉình CѭӡQJgiҧQJYLên khoa CNTT-Ĉ+71ÿã chӍEҧRWұQWình và giúpÿӥHP
trong suӕWTXiWUình làm ÿӗiQ.
Trong quá trình làm do ÿLӅXNLӋQWKӡLJLDQYà trình ÿӝFyKҥQ, bên cҥQK
ÿyÿk\Fòn là mӝWF{QJQJKӋFòn khá mӟLӣ9LӋW1DPQrQtWFyÿLӅXNLӋQWLӃS
xúc vӟLWKӵFWӃGRÿyNK{QJWKӇWUiQKNKӓLQKӳQJVDLVyW Vì vұ\HPUҩWPRQJ
nhұQÿѭӧFQKӳQJêNLӃQFhӍEҧRTXêEiXFӫDFiFWKày cô, các ý kiӃQÿyQJJyS
cӫDEҥQEè ÿӇHPFyWKӇNӏSWKӡLEәVXQJsӱDFKӳDQKӳQJWKLӃXVyWFӫDPình.
Em xin chân thành cҧPѫQ
7KiL1JX\rQWKiQJQăP
Sinh viên
Lê Thӏ+ѭѫQJ
6
THUҰ71*Ӳ VIӂ77Ҳ7
ACK Acknowledgment Báo nhұQ
AODV Ad-hoc on-demand distance vector
routing
ĈӏQKWX\ӃQFӵO\YpFWѫWKHR\rXFҫX
tùy biӃQ
CSMA/CA Carrier sense multiple access/
Colision Avoid
ĈDWUX\QKұSFҧPQKұQVyQJPDQJ
WUiQK[XQJÿӝW
CTS Clear To Send XyDÿӇJӱL
DCF Distributed Coordination Function ChӭFQăQJSKӕLKӧSSKkQWiQ
DSR Dynamic Source Routing ĈӏQKWX\ӃQQJXӗQÿӝQJ
ETT Expected Transmission Time ThӡLJLDQWUX\ӅQGүQPRQJÿӧL
ETX Expected Transmission Count DӵEiRVӕWUX\ӅQGүQPRQJÿӧL
FIFO First In First Out 9jRWUѭӟFUDWUѭӟF
FTP File Transfer Protocol Giao thӭFWUX\ӅQGүQILOH
HTTP Hypertext Transfer Protocol Giao thӭFWUX\ӅQGүQVLrXYăQEҧQ
ML Minimum Loss tәQWKҩWWӕLWKLӇX
ICMP Internet Control Message Protocol Giao thӭFÿLӅXNKiӇQWUX\ӅQWLQWUên
mҥQJ
LLACKS link-layer acknowledgments Báo nhұQOӟSOLên kӃW
LSA Link-state advertisement QuҧQJEiWUҥQJWKiLOLHQNӃW
MAC Medium Access Control ĈLӅXNKLӇQWUX\QKұSP{LWUѭӡQJ
MANET Mobile Ad-hoc Network MҥQJWùy biӃQGLÿӝQJ
MIC Metric of Interference and
Channel-switching
Tham sӕQKLӉXYà chuyӇQPҥFKNênh
MID multiple interface declaration Công bӕÿDJLDRGLӋQ
MPR Multi-Point Relay ChuyӇQWLӃSÿDÿLӇP
NAV Network Allocation Vector 9pFWѫÿӏQKYӏPҥQJ
OLSR Optimized Link State Routing
Protocol
Giao thӭFÿӏQKWX\ӃQWUҥQJWKiLOLHQ
kӃWWӕLѭX
QoS Quality of service ChҩWOѭӧQJGӏFKYө
RD Route Discovery Khám phá tuyӃQ
RERR Route Error LӛLWX\ӃQ
RM Route Maintenance Duy trì tuyӃQ
7
RREP Route Reply HӗLÿiSWX\ӃQ
RREP- ACK Route Reply Acknowledgment Báo nhұQKӗLÿiSWX\ӃQ
RREQ Route Request Yêu cҫXWX\ӃQ
RREQ ID Route Request Identification NhұQGҥQJ\êu cҫXWX\ӃQ
RTS Request To Send Yêu cҫXÿӇJӱL
SYN Synchronization ĈӗQJEӝ
TC Topology Control ĈLӅXNKLӇQFҩXKình mҥQJ
TCP Transmission Control Protocol Giao thӭFÿLӅXNKLӇQWUX\ӅQYұQ
TORA Temporally-Ordered Routing
Algorithm
ThuұWWRiQÿӏQKWX\ӃQWXҫQWӵWҥP
thӡL
TTL Time to live ThӡLJLDQVӕQJ
UDP User Datagram Protocol Giao thӭFGӳOLӋXQJѭӡLGùng
WCETT Weighted Cumulative ETT ThӡLJLDQWUX\ӅQGүQPRQJÿӧLWtFK
lNJ\WҧL
WLAN Wireless Local Area Network MҥQJFөFEӝNK{QJGk\
WMAN Wireless Metropolitan Area
Network
MҥQJNK{QJGk\ÿ{WKӏ
WMN Wireless Mesh Network MҥQJPҳWOѭӟLNK{QJGk\
WPAN Wireless Personnal Area Network MҥQJNK{QJGk\FiQKkQ
WWAN Wireless Wide Area Network MҥQJNK{QJGk\GLӋQUӝQJ
8
&+ѬѪ1*, 7Ә1*48$19ӄ0Ҥ1*AD-HOC
&KѭѫQJQj\ÿӅFұSÿӃQFiFYҩQÿӅ
+ TәQJTXDQYӅPҥQJAd-Hoc
+ĈһFÿLӇPFӫDPҥQJAd-Hoc
+ Các ӭQJGөQg cӫDPҥQJAd-Hoc
+ VҩQÿӅDQQLQKPҥQJAd-Hoc
1.1. TәQJTXDQYӅPҥQJAd-Hoc
Vào nhӳQJQăP PҥQJNK{QJGk\ÿã trӣQên ngày càng phәELӃQ
trong ngành công nghiӋSPi\WtQKĈLӅXQj\ÿһFELӋWÿ~QJWURQJWKұSNӹYӯDTXD
ÿã ÿѭӧFWKҩ\PҥQJNK{QJGk\ÿDQJÿѭӧFWKtFKQJKLÿӇFKRSKpSGLÿӝQJ. HiӋQ
tҥLFyKDLGҥQJPҥQJGLÿӝQJNK{QJGk\. MҥQJÿҫXWLrQÿѭӧFELӃWÿӃQQKѭPҥQJ
FѫVӣKҥWҫQJ, ÿyOjFiFPҥQJFӕÿӏQKYà có cәQJGk\ . CҫXFKRFiFPҥQJQày
ÿѭӧFJӑLOà trҥPFѫVӣ. ĈѫQYӏGLÿӝng trong Pҥng nà\ÿѭӧFNӃt nӕi và giao tiӃp
vӟi WUҥPFѫVӣgҫQÿó là trong giao tiӃp bán kính Fӫa nó.
.KLGLÿӝQJWUên phҥPYLFӫDPӝWWUҥPFѫVӣYà vào trong phҥPYLNKiF
chuyӇQJLDR[ҧ\UDWӯWUҥPFѫVӣFNJÿӃQWUҥPFѫVӣPӟLYjOjÿLӋQWKRҥLGLÿӝQJ
có thӇ WLӃS WөF liên lҥF OLên tөF WURQJVXӕWPҥQJӬQJGөQJÿLӇQKình cӫDNLӇX
mҥQJQày bao gӗPFiFOà mҥQJNK{QJGk\FөFEӝ:/$1 :LUHOHVV/RFDO$UHD
Network ).
LoҥLWKӭKDLFӫDPҥQJGLÿӝQJNK{QJGk\Oà mҥQJGLÿӝQJNK{QJFyFѫ
sӣKҥWҫQJWKѭӡQJÿѭӧFJӑLOà mҥQJWùy biӃQ0ҥQJNK{QJFyFѫVӣKҥWҫQJOà
mҥQJNK{QJÿӏQKWX\ӃQ WҩWFҧFiFQ~WFyNKҧQăQJFKX\ӇQÿӝQJYà có thӇÿѭӧF
kӃWQӕLPӝWFiFKQJүXQKLên. Các nút cӫDFiFPҥQJQày có chӭFQăQJQKѭURXWHU
mà nó phát hiӋQUDYà duy trì các router ÿӃQFiFQ~WNKiFWURQJmҥQJ
VӟLWLӃQEӝJҫQÿk\YӅOƭQKYӵFPi\WtQKYà công nghӋWUX\ӅQWK{QJӭQJ
dөQJ FӫD F{QJQJKӋGL ÿӝQJ NK{QJGk\ VӁ QJj\ FjQJ ÿѭӧF VӱGөQJ UӝQJ Uãi,
nhiӅXWURQJVӕÿyVӁOLrQTXDQÿӃQYLӋFVӫGөQJEӝJLDRWKӭFPҥQJ ,3 .Kҧ
QăQJFӫDPҥQJGLÿӝQJWùy biӃQNK{QJGk\OjÿӇKӛWUӧPҥQKPӁFiFKRҥWÿӝQJ
có hiӋXTXҧ WURQJPҥQJGLÿӝQJNK{QJGk\ EҵQJFiFKNӃW KӧS FiF FKӭFQăQJ
9
ÿӏQK WX\ӃQYjR FiFQ~WGLÿӝQJ0ҥQJQj\ÿѭӧFQKұQÿӏQK FyQKLӅXNKҧQăQJ
phát triӇQÿ{LNKLFyWKӇWKD\ÿәLQKDQKFKyQJQJүXQKLên.
Trong Internet, hiӋQ QD\ JLDR WKӭF ÿӏQK WX\ӃQ Kӛ WUӧ FKR Pi\ FKӫ WUӣ
thành công nghӋ³,3GLÿӝQJ´Ĉk\Oà công nghӋKӛWUӧPi\FKӫOѭXÿӝQJQѫL
máy chӫGL FKX\ӇQ Fy WKê kӃWQӕL WӟL ,QWHUQHW WK{QJTXD FiFSKѭѫQJ WLӋQNKiF
QJRjLÿӏDFKӍFӕÿLQKWên miӅQkhông gian cӫDQy0i\FKӫFyWKӇNӃWQӕLWUӵF
tiӃSYӟLPҥQJFӕÿӏQKWUên mӝWVXEQHWQJRài hoһFFyWKӇNӃWQӕLWK{QJTXDÿѭӡQJ
dүQNK{QJGk\Gòng ÿӏDFKӍYY«+ӛWUӧGѭӟLKình thӭFPi\FKӫGLÿӝQJ GL
chuyӇQ \êu cҫXTXҧQOêÿӏDFKӍ*LDRWKӭFFҧLWLӃQNhҧQăQJWѭѫQJWiFYjWKtFK
QJKLQKѭQJFiFFKѭѫQJWUình cӕWOõi cӫDPҥQJQKѭÿӏQKWX\ӃQKRS-by-hop hiӋQ
giӡYүQGӵDYào các giao thӭFÿӏQKWX\ӃQKRҥWÿӝQJWURQJPҥQJFӕÿӏQK1JѭӧF
lҥLPөF WLêu cӫDAd-Hoc là mӣUӝQJ WtQKGLÿӝQJYào các lƭQKYӵFÿӝF OұSdi
ÿӝQJOƭQKYӵFNK{QJGk\QѫLFjLÿһWFiFQ~W- QѫLFyWKӇNêt hӧSURXWHUVYà máy
chӫ-- tӵWҥRWKành mҥQJOѭӟLFѫVӣKҥWҫQJWURQJPҥQJWùy biӃQNK{QJGk\
Trong thӃKӋWLӃSWKHRFӫDKӋWKӕQJWUX\ӅQWK{QJNK{QJGk\VӵWULӇQNKDL
QKDQK FKyQJ ÿӝF OұSYӟL QJѭӡL GQJGL ÿӝQJ WKӵF Vӵ FҫQ WKLӃW. NhӳQJYt Gө
quan trӑQJEDRJӗPWKLӃWOұSVӵWӗQWҥLKLӋXTXҧWUX\ӅQWK{QJOLQKÿӝQJÿyLYӟL
các hoҥWÿӝQJNKҭQFҩS FiFQӛ OӵFFӭXQJX\FiF WKҧPKӑDYà các mҥQJTXkQ
ÿӝL. HҫXKӃWFiFNӏFKEҧQPҥQJNK{QJWKӇGӵDWUên kӃWQӕLÿã ÿѭӧFVҳS[ӃSYà
kiӇPVRiWÿLӅXQày có thӇWѭӣQJWѭӧQJQKѭFiFӭQJGөQJFӫDPҥQJAd-Hoc.
Các mҥQJAd-Hoc (Mobile ad-hoc network) hay các mҥQJ³WӗQWҥLQJҳQ
” hoҥWÿӝQJPà không cҫQFѫVӣKҥWҫQJFӕÿӏQK. Chúng cung cҩSVӵWULӇQNKDL
nhanh chóng và dӉGàng cho mҥQJWURQJQKӳQJWình huӕQJNK{QJWKӇWKӵFKLӋQ
theo cách nào khác.
Ad-Hoc là mӝW Wӯ latinh có nghƭD Oà “dành cho” hoһF ³FKӍ Gành cho”.
Ad-Hoc là mӝWKӋWӵTXҧQEDRJӗPPӝWWұSFiFQJѭӡLGQJGLÿӝQJWUX\ӅQWK{QJ
vӟLQKDXTXDEăQJWK{QJÿѭӧFUàng buӝFEӣLFiFOLên kӃWNK{QJGk\. Khi các
nút (máy tính hoһFWKLӃWEӏWKDPJLDYào mҥQJ PҥQJGLFKX\ӇQ hình trҥQJPҥQJ
(topo) có thӇ WKD\ ÿәLPӝW FiFKQKDQK FKyQJ Yà không thӇ ÿRiQ WUѭӟF ÿѭӧF.
MҥQJEӏSKkQFKX\ӇQWURQJWҩWFҧSKҥPYLKRҥWÿӝQg bao gӗPYLӋFWìm ra hình
10
trҥQJPҥQJYà nhұQFiFWK{QJÿLӋSSKҧLÿѭӧFWKӵFKLӋQEӣLFKtQKFiFQ~WPҥQJ.
ChӭFQăQJÿӏQKWX\ӃQVӁÿѭӧFNӃWKӧSFKһWFKӁYӟLFiFQ~WGLÿӝQJ
Hình 1-1 . M͡WP̩QJAD-HOC g͛PQ~W
Hình tròn bi͋XGL͍n ph̩PYLKR̩Wÿ͡QJFͯDP͟LQ~W
Các nút trong mҥQJAd-Hoc tӵGRGLFKX\ӇQYà tӵWәFKӭFWKHRPӝWFiFK
tùy tiӋQ0ӛLQJѭӡLGùng tӵGRGLFKX\ӇQWURQJNKLWUX\ӅQWK{QJYӟLQKӳQJQJѭӡL
khác. ĈѭӡQJWUX\ӅQJLӳDPӛLFһSVӱGөQJFyWKӇFyQKLӅXOLên kӃWYà song radio
giӳDFK~QJFyWKӇNK{QJÿӗQJQKҩWÿLӅXQày cho phép mӝWVӵNӃWKӧSFӫDQKLӅX
liên kӃWNKiFQKDX.
Các mҥQJAd-Hoc có thӇKRҥWÿӝQJPӝWFiFKÿӝFOұSKRһFFy WKӇÿѭӧF
kӃWQӕLYӟLPӝWPҥQJOӟQKѫQQKѭ,QWHUQHW.
1.2 ĈһFÿLӇPFӫDPҥQJAd-Hoc
MҥQJAd-Hoc gӗPQhӳQJQӅQWҧQJGLÿӝQJ YtGөPӝWURXWHUYӟLQKLӅX
máy chӫYà thiӃWEӏOLên lҥFNK{QJGk\ -- ӣÿk\JӑLOà các nút mà chúng có thӇWӵ
do di chuyӇQ&iFQ~WFyWKӇӣWURQJKRһFWUên máy bay, tàu, xe tҧL[HKѫLWKұP
FKtWUrQQJѭӡLKRһFQKӳQJWKLӃWEӏUҩWQhӓYà có thӇFyQKLӅXPi\FKӫWUên mӛL
router. MҥQJAd-Hoc là mӝWKӋWKӕQJWӵÿӝQJFӫDFiFQ~WGLÿӝQJ+ӋWKӕQJFy
thӇKRҥWÿӝQJÿӝFOұSKRһFFyWKӇFyFәQJYào ra và giao diӋQYӟLPӝWPҥQJFӕ
ÿӏQK7URQJFKӃÿӝKRҥWÿӝQJVDXQyÿѭӧFKình dung nhѭPӝWFái mҥQJJӕFNӃW
nӕLYӟLPӝWPҥQJFӕÿӏQK
11
Các nút trong mҥQJAd-Hoc ÿѭӧFWUDQJEӏWUX\ӅQWK{QJNK{QJGk\Yà thu
nhұQ VӱGөQJ ăQJ-ten có thӇSKiW VyQJ WKHRPӑLKѭӟQJ KѭӟQJ FDR ÿLӇP WӟL
ÿLӇP), hay mӝWVӕVӵNӃWKӧS7ҥLPӝWÿLӇPÿѭӧFÿѭDUDWURQJPӝWWKӡL gian, tùy
thuӝFYào vӏWUtFӫDFic nút truyӅQYà nhұQDQWRàn. Topo trong mҥQJAd-Hoc có
thӇWKD\ÿәLWKHRWKӡLJLDQQKѭFiFQ~WGLFKX\ӇQKRһFÿLӅXFKӍQKVӵWUX\ӅQGүQ
và tiӃSQKұQFiFWK{QJVӕFӫDFK~QJ
MӝWVӕGһFÿLӇPQәLEұWFӫDAd-Hocs:
1. ChӭFQăQJFӫDWRSR &iFQ~WGLFKX\ӇQWӵGRGRÿyFiFWRSRPҥQJWKѭӡQJOà
multihop có thӇWKD\ÿәLQJүXQKLên và nhanh chóng vào các thӡLÿLӇPNK{QJ
thӇÿRiQWUѭӟFFyWKӇEDRJӗPFiFOLên kӃWKDLFKLӅXYjWKHRÿѭӡQJGүQGX\
nhҩW
2. %ăQJWK{QJKҥQFKӃNKҧQăQJWKD\ÿәLOLên kӃW /Lên kӃWNK{QJGk\VӁWLӃSWөF
có công suҩWWKҩSKѫQFiFORҥLNKiF1JRài ra, thông qua viӋFWKӵFKLӋQFiF
giao tiӃSNK{QJGk\ VDXNKLÿã tính toán ҧQKKѭӣQJ FӫDQJѭӡL WUX\ FұS Vӵ
nhiӉX VyQJ WLӃQJ ӗQ Yà sӵ FDQ WKLӋS Fy ÿLӅX NLӋQ YY WKѭӡQg nhӓ KѫQ UҩW
nhiӅXVRYӟLNKҧQăQJWUX\ӅQWӕLÿDFӫDVyQJY{WX\ӃQ
MӝW WURQJQKӳQJ ҧQKKѭӣQJ WѭѫQJÿӕL WKҩSÿӃQ NKҧQăQJ OLên kӃW WUXQJ
bình ÿyOjWình trҥQJWҳFQJKӁQFKXҭQFKӭNK{QJSKҧLOà ngoҥLOӋÿyOà tәQJ
hӧS FiF ӭQJ GөQJ Fy NKҧ QăQJ WLӃS FұQ Yѭӧt quá công suҩWPҥQJ WKѭӡQJ
xuyên. Khi các mҥQJGLÿӝQJWKѭӡQJFKӍÿѫQJLҧQOà mӝWSKҫQPӣUӝQJFӫD
FѫVӣKҥWҫQJPҥQJFӕÿӏQKPҥQJGLÿӝQJWùy biӃQFӫDQJѭӡLGùng sӁ\êu cҫX
các dich vөWѭѫQJWӵ1KӳQJ\êu cҫXQày sӁWLӃSWөFWăQJOrQQKѭPi\WtQKÿD
SKѭѫQJWLӋQYà các ӭQJGөQJPҥQJFNJQJJLDWăQJ
3. HҥQFKӃQăQJOѭӧQJKRҥWÿӝQJ 0ӝWYài hoһFWҩWFҧFiFQ~WWURQJPҥQJAD-
HOC có thӇGӵDYjRQăQJOѭӧQJ\ӃXKRһFFҥQNLӋWĈӕLYӟLFiFQ~WTXDWUӑQJ
nhҩW NKL WKLӃW NӃ KӋ WKӕQJ Oà tiêu chí tӕL ѭXKyD Fy WKӇEҧR WӗQÿѭӧF QăQJ
OѭӧQJ
4. GiӟLKҥQDQQLQKYұWOê 0ҥQJGLÿӝQJNK{QJGk\WKѭӡQJGӉEӏÿHGӑDYӅDQ
ninh vұWOêKѫQOjFiSFӕÿӏQK.KҧQăQJQJKHWUӝPJLҧPҥRYà tӯFKӕLFiF
cuӝFWUX\QKұSFӫDGӏFKYөQrQÿѭӧF[HP[pWFҭQWKұQ.ӻWKXұWOLên kӃWEҧR
12
mұWWKѭӡQJÿѭӧFiSGөQJJLӳDFiFPҥQJNK{QJGk\ÿӇJLҧPWKLӇXWӕLÿDÿH
dӑDYӅDQQLQKPҥQJ1KѭOjPӝWOӧLtFKVӵSKkQFҩSNLӇPVRiWWURQJPҥQJ
Ad-Hoc cung cҩSPҥQKPӁFiFEәVXQJFKӕQJ OҥLÿLӇP OӛLGX\QKҩWKѫQ Oj
SKѭѫQJSKiSWұSWUXQJ
ĈһFÿLӇPFKtQKFӫDPҥQJAd-Hoc ÿyOj 6ӱGөQJSKkQTX\ӅQFKRFiFQ~W
mҥQJ&iFQ~WPҥQJWӵQyVҳS[ӃSWX\ӃQYà tӵQyWULӇQNKDLWX\ӃQPҥQJAd-
Hoc là mӝWPҥQJFyFҩXWU~FPҥQJÿӝQJ MҥQJAd-Hoc NK{QJFyÿѭӡQJWUX\ӅQ
chuyên dөQJ VSHFLDOL]HGURXWHUV 1JRjLUDQyNK{QJGQJFiFÿѭӡQJtruyӅQFӕ
ÿӏQK IL[HGURXWHUV KD\FiFÿѭӡQJWUX\ӅQYұWOê Gk\GүQ
MҥQJAd-Hoc có cҩXWU~FYà biӃQÿәLFҩXWU~FPӝWFiFKWKѭӡQJ[X\ên, cҩX
trúc mҥQJFyWtQKFKҩWWҥPWKӡLFiFQ~WOLên kӃWYӟLQKDXWKHRNLӇXPҥQJQJDQJ
hàng, các nút có vai tròQKѭQKDXYjFyFKӭFQăQJWìm kiӃPGX\WUì và ÿӏQK
tuyӃQ
MҥQJAd-Hoc dùng mӝWVӕNӻWKXұWOLrQTXDQÿӃQFiFYҩQÿӅNӻWKXұWGùng
ÿӇWUX\ӅQWK{QJY{WX\ӃQYà nó có nhӳQJÿһFWtQK
- 7tQKNK{QJÿӗQJQKҩWJLӳDFiFWKLӃWEӏ.
-ĈһFWUѭQJOѭXOѭӧQJPҥQJ.
- Di chuyӇQFӫDFiFQ~WWURQJPӝWWX\ӃQ.
ѬXÿLӇPFӫDPҥQJAd-Hoc
Trong mҥQJFѫEҧQWKì cѫVӣKҥWҫQJFiFWUҥPWUXQJJLDQWKXSKiWVyQJOà
yӃXWӕTXDQWUӑQJTX\ӃWÿӏQKFKҩWOѭӧQJFӫDPҥQJFòn trong mҥQJAd-Hoc các
nút mҥQJNӃWQӕLWK{QJTXDFiF nút mҥQJ NK{QJFҫQÿӃQFiFWUҥPWKXSKiW FiF
nút mҥQJFyWKӇGLFKX\ӇQWӵGRWURQJFҩXWU~FPҥQJGRÿyQyFyWtQKFKҩWFѫ
ÿӝQJFDRYjGRÿyOjPJLҧPEӟWVӵSKөWKXӝFYjRFѫVӣKҥWҫQJOàm cho mҥQJ
dӉSKiWWULӇQGӉGàng, tӕFÿӝSKiWWULӇQFӫDPҥQJQKDnh.
NhӳQJWKiFKWKӭFÿӕLYӟLPҥQJAd-Hoc:
- Chi phí cho viӋFVӱGөQJSKәWҫQVӕ.
- ViӋFÿӏQKWX\ӃQ.
- HiӋXTXҧVӱGөQJQJXӗQÿLӋQ.
13
- Giao thӭFÿLӅXNKLӇQWUX\ӅQ.
-ĈӏQKYӏFXQJFҩSYà truy nhұSGӏFKYө.
1.3 Các ӭQJGөQJFӫDPҥQJAd-Hoc
Các công nghӋFӫDPҥQJNhông dây kiӇXNK{QJFҩXWU~FÿHPOҥLUҩWQKLӅX
lӧLtFKVRYӟLFiFPҥQJWUX\ӅQWKӕQJ FҧNK{QJGk\Yà có dây) trong nhӳQJQJӳ
cҧQKNKyFyWKӇWULӇQNKDLÿѭӧFPӝWFѫVӣKҥWҫQJPҥQJFӕÿӏQKKRһFYLӋFWULӇQ
khai là không khҧ WKLGRQKӳQJ OêGRYӅPһW WKӵFKànK ÿӏDKình,…) hoһFGR
nhӳQJOêGRYӅNLQKWӃ FKLSKtFiSWURQJPӝWNK{QJJLDQOӟQFKLSKtWKLӃWOұS
nhiӅXÿLӇPWUX\FұS
Công nghӋFӫDPҥQJAd-Hoc giӕQJQKѭPӝWJyLPҥQJSKiWVyQJGLÿӝQJ
MҥQJOѭӟLGLÿӝQJ PӝW WKXұWQJӳ[XҩW hiӋQ WURQJ WiFSKҭP(&212MIST vӅ
cҩXWU~FFӫDFiFPDQJWURQJWѭѫQJODL YjGLÿӝQJ0XOWLKRSPҥQJNK{QJGk\
có lӁOà thuұWQJӳFKtQK[iFQKҩWPһFGKѫLUѭӡPUà ).
ĈyOjKLӋQWҥLYjWѭѫQJODLFKRPҥQJAd-Hoc. MӝWOƭQKYӵFPӟLQәLFӫD
Pi\WtQKYjÿLӋQWKRҥLGLÿӝQJYӟLWtQKQKҩn mҥQKKLӋQWKӡLYӅ,3GLÿӝQJGҫQ
dҫQ VӁPӣ UӝQJ Yjÿòi hӓL F{QJQJKӋPҥQJGL ÿӝQJ FDRÿӇTXҧQ Oê KLӋXTXҧ
Multihop, mҥQJWùy biӃQNK{QJGk\FyWKӇKRҥWÿӝQJWӵÿӝQJKRһFKѫQWKӃÿѭӧF
kèm theo ӣPӝWVӕÿLӇPWӟLPҥQJFӕÿӏQK
MӝWVӕӭQJGөQJFӫDF{QJQJKӋ mҥQJAd-Hoc có thӇEDRJӗPFiFӭQJ
dөQJF{QJQJKLӋSYjWKѭѫQJPҥLOLrQTXDQÿӃQWUDRÿәLGӳOLӋXWUrQÿLӋQWKRҥLGL
ÿӝQJ1JRài ra, dӵD WUên mҥQJ OѭӟLÿLӋQ WKRҥLGLÿӝQJFy WKӇKRҥWÿӝQJPҥQK
mӁWKD\WKӃFiFSKѭѫQJSKiSUҿWLӅQKRһFFҧLWLӃQFiFWKLӃWEӏ dӵDWUrQFѫVӣKҥ
tҫQJPҥQJ
PhҫQGѭӟLÿk\VӁJLӟLWKLӋXFiFӭQJGөQJFӫDPҥQJAd-Hoc.
1.3.1 ӬQJGөQJWURQJTXkQÿӝL
NhӳQJWKành tӵXPӟLFӫDF{QJQJKӋWK{QJWLQWKѭӡQJÿѭӧFiSGөQJWURQJ
quân sӵÿҫX WLên, và mҥQJNK{QJGk\NLӇXNK{QJFҩXWU~FFNJQJNK{QJSKҧL Oà
mӝWQJRҥLOӋ1KLӅXQăPQD\TXkQÿӝLÿã sӱGөQJFiFPҥQJ³SDFNHWUDGLRV´–
mӝWQJX\ên mүXÿҫXWLên cӫDPҥQJFKX\ӇQPҥFKJyLNK{QJGk\QJày nay.
14
Hình 1-2: Mô hình di ÿ͡QJFͯDP̩QJAd-Hoc thu̯QW~\Yà gi̫LSKiSGùng trong
TXkQÿ͡L
GiҧL SKiSPҥQJAd-Hoc FKRTXkQÿӝL FyQKӳQJ ÿһFÿLӇP NKiF VR YӟL
mҥQJAd-Hoc thuҫQW~\.
MҥQJAd-Hoc thuҫQW~\WKѭӡQJWXkQWKHRPӝWP{Kình ÿLӇPQJүXQKLên,
các nút tӵGRGLFKX\ӇQWKHREҩWFӭKѭӟQJQào, vӟLEҩWFӭWӕFÿӝQào. Trong mô
hình mҥQJAd-Hoc FKRTXkQÿӝLFiFQ~WShân nhóm theo bҧQFKҩWWӵQKLên cӫD
chúng khi chúng cùng thӵFKLӋQPӝWQKLӋPYөFөWKӇ;XKѭӟQJGLÿӝQJӣÿk\
là theo nhóm (group mobility).
'RÿyQӃXÿѭDUDÿѭӧFPӝWP{Kình chuyӇQÿӝQJWKHRQKyPFiFYҩQÿӅ
cӫDPҥQJAd-Hoc sӁ WUӣQên cө WKӇKѫQ Yt Gө ÿӏQK WX\ӃQ VӱGөQJ FiFӭQJ
dөQJWKӡLJLDQWKӵFQKѭWLӃQJQyLYLGHR« FKRSKpSSKiWWULӇQPӝWJLҧLSKiS
tӕLѭX
1.3.2 Các ӭQJGөQJWURQJFXӝFVӕQJ
MҥQJAd-Hoc là rҩWOêWѭӣQJWURQJFiFWUѭӡQJKӧSNK{QJFyVҹQPӝWFѫVӣ
hҥWҫQJWK{QJWLQWX\QKLên lҥLFҫQShҧLWKành lұSPӝWPҥQJWҥPWKӡLQKҵPWUDR
ÿәLWK{QJWLQYà hӧSWiFFùng làm viӋF
CӭXKӝ
TҥLFiFYùng bӏWKLên tai, thҧPKӑDNKyFyWKӇFyÿѭӧFPӝWFѫVӣKҥWҫQJ
vӅWK{QJWLQYӳQJFKҳF+ӋWKӕQJFyWUѭӟFÿyUҩWFyWKӇEӏKӓQJKRһFEӏSKiKӫ\
hoàn toàn.
MҥQJAd-Hoc thuҫQW~\ MҥQJAd-Hoc dùng cho quân
15
TҥLYùng có thҧPKӑDWҩWFҧFiFSKѭѫQJWLӋQYà hӋWKӕQJWUX\ӅQWK{QJÿӅX
bӏSKiKӫ\KRàn toàn. MӛLFKLӃF[HFӫDFҧQKViWFӭXKӓDFӭXWKѭѫQJ«ÿӅX
ÿѭӧFWUDQJEӏQKѭPӝWWKLӃWEӏÿҫXFXӕLGLÿӝQJ– là mӝWSKҫQFӫDPҥQJDG-hoc.
MӛLQKkQYLên cNJQJPDQJ WKHR mӝW WKLӃWEӏÿҫXFXӕLGLÿӝQJ&iF WKLӃWEӏÿҫX
cuӕLQj\ÿӅXOLên kӃWYӟLQKDXKình thành nên mӝWPҥQJWҥPWKӡLQKҵPWUDRÿәL
thông tin. CҩXKình mҥQJ WKD\ÿәL WKHRQKӳQJWKӡLÿLӇPNKiFQKDX1JRài ra,
các thiӃWEӏÿҫXFXӕLGLÿӝQJNK{QJFKӍFXQJFҩSFKӭFQăQJJӱLYà nhұQWK{QJWLQ
mà còn có thӇFKX\ӇQWLӃSWK{QJWLQ–ÿyQJYDLWUò nhѭ router trên Internet .
HӝLWKҧR
Khác vӟLFiFKOàm truyӅQWKӕQJNKLQKӳQJQJѭӡLWKDPJLDKӝLWKҧRPXӕQ
chia sҿWài liӋXFKRQKDXOà gӱLILOHÿtQKNèm qua email hoһFVDRFKpp qua các
thiӃWEӏOѭXWUӳWKӭFҩSFyNKҧQăQJGLÿӝQJWҩWFҧQKӳQJQJѭӡLWKDPGӵKӝLWKҧR
ÿӅXFyWKӇVӱGөQJWKLӃWEӏGLÿӝQJÿӇWҥRWKành mӝWPҥQJDG-hoc trong suӕWWKӡL
JLDQÿy&iFWKLӃWEӏFyWKӇWUX\ӅQWK{QJYӟLQKDXWUX\ӅQQKұQFiFWài liӋXÿѭӧF
sӱGөQJWURQJKӝLWKҧR.KLKӝLWKҧRNӃWWK~FFiFWKLӃWEӏÿѭӧFWҳWQJXӗQPҥQJ
tӵEӏKӫ\Eӓ
ĈӡLVӕQJKàng ngày
GiҧVӱPӝWHPKӑFVLQKVӱGөQJWKLӃWEӏFҫPWD\GLÿӝQJÿLKӑFKàng ngày
bҵQJ[HEXV.KLOên xe bus, thiӃWEӏÿҫXFXӕLFӫDHPFKX\ӇQVDQJFKӃÿӝDG-hoc.
Em gһSEҥQYà muӕQWUDRÿәLILOHÿӇVRViQKNӃWTXҧEài tұSWRiQYӅQKj6DXÿy
hai em muӕQFKѫLWUò chѫLÿLӋQWӱĈӇFyWKӇFKѫLYӟLQKӳQJQJѭӡLFKѫLNKiF
hai em phҧLNLӇPWUD[HPWUên xe buýt hoһFWURQJFiF{W{[XQJTXDQKFyPӝW
mҥQJFKѫL trò chѫLÿLӋQWӱQjRKD\FKѭD(PFKҥ\PӝWӭQJGөQJQJDQJKàng và
tìm mӝWWUò chѫLQjRÿyFyWKӇFKѫLWURQJO~FÿLWUrQ[HEXýt. RҩWPD\PӝWDLÿy
trên xe buýt ÿã chia sҿFiFWUò chѫLYjFKRSKpSQJѭӡLNKiFWҧLYӅWӯWKLӃWEӏÿҫX
cuӕLFӫDDQKWD(PFKӑQ mӝWWUò chѫL7Uò chѫLÿѭӧFWӵÿӝQJWҧLYӅFjLÿһWYà
cҩXKình trên thiӃWEӏÿҫXFXӕLFӫDHP(PFyWKӇFKѫLÿLӋQWӱQJD\VDXÿy%ҥQ
em cNJQJFyWKӇWKDPJLDYào trò chѫLQӃXPXӕQQJD\WUên máy cӫDHP
16
Hình vͅ-3: M̩QJDG-hoc thu̯QW~\ P{LWU˱ͥQJWrên xe buýt)
0{LWUѭӡQJPҥQJӣÿk\Oà mӝWPҥQJNK{QJGk\NLӇXNK{QJFҩXWU~FWKXҫQ
túy, tӭFOjNK{QJFyFѫVӣKҥWҫQJYӅFiSFiFWKLӃWEӏÿҫXFXӕLWӵFҩXKình ÿӇ
thành lұSPҥQJPà không có sӵTXҧQOêWұSWUXQJ0ҥQJQày có thӇWӵFKLDQKӓ
thành các mҥQJcon: mӝWPҥQJULêng giӳDHPKӑFVLQKYà bҥQFӫDHPPӝWPҥQJ
³FKXQJ´ÿѭӧFNKӣLWҥREӣLQJѭӡLPXӕQFKLDVҿFiFFKѭѫQJWUình trò chѫLÿLӋQWӱ
trên máy cӫDDQKWD+DLPҥQJQj\ÿѭӧFWUӝQOүQYào nhau mӝWFiFKÿӝQJ
1.4 VҩQÿӅDQQLQK
MҥQJGLÿӝQJNK{QJGk\QyLFKXQJÿӅXGӉEӏÿHGӑDYӅDQQLQKKѫQPҥQJ
cӕÿӏQK0ӝWVӕFҩSÿӝEҧRPұWWKѭӡQJÿѭѫFiSGөQJJLӳDFiFPҥQJNK{QJGk\
ÿӇJLҧPEӟWFiFPӕLÿHGӑD.K{QJFyOLên kӃWPã hóa tҥLFiFWҫQJPҥQJYҩQÿӅ
bӭF[~FQKҩWOà mӝWWURQJFiFURXWHFiFWKӵFWUѭӟFNKLWUDRÿәLÿLӅXNKLӇQWK{QJ
tin mҥQJ0ӝW Vӕ FҩSÿӝ[iF WKӵFNKiFQKDX WӯNK{QJ FyDQQLQKYà chia sҿ
nhӳQJSKѭѫQJSKiSWLӃSFұQÿѫQJLҧQYjÿҫ\ÿӫĈӇKӛWUӧFiFSKѭѫQJWKӭFOàm
viӋFQKym, mӝWVӕFKӃÿӝ[iFWKӵFWùy chӑQÿѭӧFFKXҭQKyDÿӇVӱGөQJWURQJ
Ad-Hocs.
TәQJNӃWFKѭѫQJ,
&KѭѫQJQj\ÿã ÿӅFұSÿӃQQKӳQJYҩQGӅWәQJTXiWQKҩWWURQJPҥQJAd-
Hoc tӯ OӏFKVӱKình thành ,khái niӋP. ĈһFELӋW WURQJFKѭѫQJQj\ÿã ÿӅFұSYà
giӟLWKLӋXPӝWVӕF{QJQJKӋÿѭӧFVӱGөQJWURQJPҥQJAd-Hoc tӯF{QJQJKӋSKә
biӃQOà Bluetooth ÿӃQFiFF{QJQJKӋÿã và sӁÿѭӧFWULӇQNKDLWURQJWѭѫQJODLQKѭ
UWB,FSO hӭDKҽQVӁÿHPOҥLPӝWWѭѫQJODLWѭѫLViQJQKҩWFKRPҥQJNK{QJGk\
nói chung và mҥQJAd-Hoc nói riêng.
17
&+ѬѪ1*,, HOҤ7ĈӜ1*&Ӫ$&È&*,$27+Ӭ&352$&7,9(
TRONG MҤ1*$'-HOC
&KѭѫQJQj\ÿӅFұSÿӃQFiFFKӫÿӅ
+ TәQJTXDQYӅÿӏQKWX\ӃQWURQJPҥQJAd-Hoc.
+ VҩQ ÿӅ ÿӏQK WX\ӃQ Yà sӵ SKkQ ORҥL FiF JLDR WKӭF ÿӏQK WX\ӃQ
trong mҥQJAd-Hoc.
+ HoҥW ÿӝQJ FӫD PӝW Vӕ JLDR WKӭF ÿӏQK WX\ӃQ Proactive trong
mҥQJAd-Hoc.
2.1 TәQJTXDQYӅÿӏQKWX\ӃQ
VҩQÿӅÿӏQKWX\ӃQYӅFѫEҧQFKtQKOà vҩQÿӅWìm ÿѭӡQJÿLQJҳQQKҩWFKR
mӝWJyLWLQÿѭӧFJӱLWӯPӝWQ~WPҥQJWӟLQ~WÿtFKFӫDQy. MӛLJyLWLQFKӭD,'
cӫDQ~WÿtFKWURQJKHDGHUFӫDQy. Khi mӝWQ~WQKұQPӝWJyLWLQQyVӁNLӇPWUDID
trong header cӫDJyLWLQQӃXNK{QJSKҧLOà gӱLFKRQyQyVӁFKX\ӇQWLӃSJyLWLQ
tӟLQ~WNӃWLӃSJҫQQyQKҩW. Quá trình chuyӇQWLӃSJyLWLQWLӃSGLӉQFKRÿӃQNKLQy
tӟLÿѭӧFQ~WÿtFK. Vì lý do này các phѭѫQJSKiSÿӏQKWX\ӃQÿѭӧFÿѭDUDYӟLPӝW
mөFWLêu FKXQJOjÿӏQKUDFKRPӛLJyLWLQÿѭӧFtruyӅQ ÿLPӝWÿѭӡQJÿLWӕLѭX.
VҩQÿӅÿӏQKWX\ӃQWURQJPҥQJAd-Hoc là mӝWWKiFKWKӭFGRFiFQ~WPҥQJ
OX{QFy[XKѭӟQJ WӵGRFKX\ӇQÿӝQJ&iF OLên kӃWFyWKӇEӏSKiYӥKRһFNK{L
phөFEҩWFӭO~FQào và có nhӳQJÿһFÿLӇP khác hҷQYӟLQKӳQJOêGRNKiF1JRài
ra, dҧLWK{QJWURQJPҥQJNK{QJGk\Oà thҩSFiFQ~WEӏKҥQFKӃEӣLQJXӗQQX{L
nên tәQJOѭXOѭӧQJGjQKFKRÿӏQKWX\ӃQFҫQSKҧLQKӓ.
TӯNKL[XҩWKӋQJyL'$53$FӫDPҥQJ5DGLRYjRÿҫXQKӳQJQăP
nhiӅXJLDR WKӭFÿѭӧFShát triӇQFKRPҥQJAd-Hoc. Các giao thӭFSKҧLÿӕLPһW
vӟLQKLӅXKҥQFKӃFӫDPҥQJQày, WURQJÿyEDRJӗPFҧWKLêu thөF{QJVXҩWFDR,
ÿѭӡng truyӅn thҩp và tӍOӋOӛLFDR1KѭWURQJKình 1, giao thӭFÿӏQKWX\ӃQÿѭӧF
phân loҥL WKàQK D ÿLӅXNKLӇQWKHREҧQJ và (b) 3KѭѫQJSKiSÿӏQKWX\ӃQ WKHR
yêu cҫXNKӣLSKiWWӯQJXӗQĈѭӡQJQpWOLӅQWURQJKình này mô tҧWUӵFWLӃSFiF
lӟSFRQ0һFGÿѭӧF WKLӃWNӃFKRFiFPҥQJFùng loҥLӣ OӟSGѭӟLQKѭQJÿһF
18
WUѭQJFӫDPӛLJLDRWKӭFWKӭFQày khá rõ ràng. NhӳQJSKҫQVDXP{WҧÿһFÿLӇP
cӫDFiFJLDRWKӭFYà phân loҥLWKHRÿһFÿLӇPFӫDFK~QJ
Hình 2-1 : Các d̩QJÿ͓QKWX\͇QWURQg m̩QJ$G-Hoc
Các giao thӭFÿӏnh tuyӃQÿLӅXNKLӇQWKHREҧQJ 3URDFWLYH cӕJҳQJGX\WUì
WK{QJWLQÿӏQKWX\ӃQFұSQKұWOLên tөFWӯPӛLQ~WÿӃQPӑLQ~WNKiFWURQJPҥQJ
Các giao thӭFQày yêu cҫXPӛLQ~WGX\WUì mӝWKRһFQKLӅXEҧQJJKLÿӇOѭXWUӳ
WK{QJ WLQÿӏQK WX\ӃQYjFK~QJÿiSӭQJQKӳQJ WKD\ÿәL WURQJ WRSRPҥQJEҵQJ
cách phát quҧQJEi UӝQJ UҧLFiF WK{QJ WLQFұSQKұW WX\ӃQTXDPҥQJÿӇGX\ WUì
tҫPNLӇPVRiWPҥQJPӝW FiFK OLên tөF1KӳQJYùng nào khác nhau vӅ Vӕ FiF
bҧQJJKLOLrQTXDQÿӃQÿӏQKWX\ӃQFҫQWKLӃWYjFiFSKѭѫQJWKӭFWKD\ÿәLFҩXWU~F
mҥQJVӁÿѭӧFSKiWTXҧQJEiÿӇFKRWҩWFҧPӑLQ~WÿӅXFyWKӇELӃWÿѭӧF
Các giao thӭF ÿӏQK WX\ӃQ SURDFWLYH Vӱ GөQJ SKѭѫQJ SKiS WUjQ OөW
)ORDGLQJ ÿӇTXҧQJEiWK{QJWLQWӟLFiFWKLӃWEӏ3KѭѫQJSKiSQj\FKRSKpSWKӡL
gian thiӃWOұSÿѭӡQJQKDQKGӵDWUên các tham sӕJӱLWӟLWKLӃWEӏVҹQVàng cho kӃW
nӕL7X\QKLên, viӋFOѭXOѭӧQJWK{QJWLQWLrXÿӅWăQJOrQFKtQKOjQKѭӧFÿLӇPFӫD
SKѭѫQJ SKiS Qj\ *LDR WKӭF ÿӏQK WX\ӃQ WUҥQJ WKiL OLên kӃW WӕL ѭX 2/65
(Optimized Link State Routing) [RFC 3626], giao thӭFÿӏQKWX\ӃQYHFWRUNKRҧQJ
cách tuҫQ Wӵ ÿtFK '6'9 '\QDPLF 'HVWLQDWLRQ-Sequenced Distance-Vector
Routing) [IBM,1996], giao thӭF&OXVWHUKHDG*DWHZD\5RXWLQJ6ZLWFK &*65
giao thӭF:LUHOHVV5RXWLQJ3URWRFRO :53 Oà mӝWVӕYtdөFӫDJLDRWKӭFÿӏQK
tuyӃQSURDFWLYH
19
2.2 Giao thӭFÿӏQKWX\ӃQYHFWRUNKRҧQJFiFKWKHR\êu cҫX$2'9
AODV là mӝt giao thӭFÿӏQKWX\ӃQSKҧQӭQJÿѭӧFSKiWWULӇQÿһFELӋWFKR
Ad-Hoc. Trong AODV khi mӝWnút cҫQJӱLGӳ OLӋXFKRnútNKiFPjÿѭӡQJÿL
FKѭDÿѭӧF[iFÿӏQKWUѭӟFQyVӁFӕWìm mӝWÿѭӡQJÿLPӟLEҵQJFiFKVӱGөQJEҧQ
tin yêu cҫX Wìm ÿѭӡQJ55(4EҧQ WLQ55(4Qj\ÿѭӧFTXҧQJEi WURQJPҥQJ
chӭDÿӏDFKӍ,3FӫDnút nguӗQYà nútÿtFKPjQyFҫQWìm. BҧQWLQ55(4VӁÿѭӧF
broadcast trên toàn mҥQJFKRÿӃQNKLQào có mӝWnút biӃWÿѭӧFÿѭӡQJ WӟLnút
ÿtFKKRһFFKtQKnútÿtFKÿiSӭQJOҥLYӟLEҧQWLQSKҧQKӗL55(3%ҧQWLQ55(3
ÿѭӧFJӱLWUӣOҥLnút nguӗQYà nút nguӗQVӁVӱGөQJWK{QJWLQÿѭӡQJÿLFӫDEҧQ
WLQQj\ÿӇWKLӃWOұSÿѭӡQJOLên kӃWHQGWRHQGWӯnút khӣLÿҫXÿӃn nútÿtFK*LDR
thӭFÿӏQKWX\ӃQ$2'9VӁWKӵFKLӋQPӝWVӕTXiWUình xӱOêQKѭVDX
2.2.1 Tìm ÿѭӡQJ
Quá trình tìm ÿѭӡQJ ÿѭӧF NKӣL WҥREҩW Fӭ NKL Qào mӝWnút cҫQ WUX\ӅQ
thông tin vӟLnútNKiFPjÿѭӡQJOLên kӃWJLӳDFK~QJNK{QJÿѭӧFWìm thҩ\WURQJ
bҧQJÿӏQKtuyӃQ0ӛLnút duy trì hai bӝÿӃPULêng biӋW PӝWVӕWKӭWӵnút và mӝW
ID quҧQJEiNút nguӗQEҳWÿҫXWìm ÿѭӡQJEҵQJYLӋFTXҧQJEiPӝWJyLWLQ\êu
cҫXÿѭӡQJ55(4 5RXWH5(4XHVW WӟLFiFnút lân cұQFӫDQy
Gói tin RREQ chӭDPӝWVӕWUѭӡQJVDX
<source_addr source sequence# Broadcast ID dest_addr dest_sequence# hop
cnt>
ÿӏDFKӍQJXӗQWKӭWӵQJXӗQ,'TXҧQJEiÿӏDFKӍÿtFKWKӭWӵÿtFKKRS
count>
CһS source_addr, broadcast_id! [iF ÿӏQK ÿѫQ QKҩW PӝW 55(4
broadcast_idÿѭӧFWăQJOên mӛLNKLQJXӗQSKiW ra mӝWJyLWLQ55(4PӟL0ӛL
nút lân cұQVӁJӱLOҥLPӝWEҧQWLQWUҧOӡL55(3 5RXWH5(3O\ QӃXWKӓDPãn yêu
cҫX FӫD JyL 55(4 KRһF VӁ TXҧQJ Ei JyL WLQ 55(4 VDX NKL WăQJ JLi WUӏ FӫD
WUѭӡQJhop_cnt. MӝWnút có thӇQKұQQKLӅXEҧQVDRFӫDFùng mӝWJyLWLQ55(4
tӯFiFnút khác nhau. Khi mӝWnút trung gian nhân nhұQÿѭӧFPӝW55(4QӃXQy
ÿã nhұQÿѭӧFPӝW55(4YӟLFùng broadcast_idYjÿӏDFKӍÿtFKQyVӁ ORҥLEӓ
JyLWLQ55(4ÿӃQVDX1ӃXPӝWnút không thӓDPãn RREQ, nó giӳOҥLFiFWK{QJ
20
tin cҫQ WKLӃW ÿӇ WKLӃW OұS ÿѭӡQJ FKX\ӇQ WLӃSÿҧR FKLӅX FKR JyL WLQ 55(3 FiF
thông tin này bao gӗP
x ĈӏDFKӍ,3ÿtFK
x ĈӏDFKӍ,3QJXӗQ
x ID quҧQJEi
x ThӡLJLDQVӕQJFKRÿѭӡQJÿҧRFKLӅX
x SӕWKӭWӵFӫDnút nguӗQ
2.2.2 ThiӃWOұSÿѭӡQJÿҧRFKLӅX
Có hai sӕWKӭWӵ QJRҥLWUӯVӕWKӭWӵFӫDbroadcast_id) trong mӝW55(4
ÿyOj 6ӕWKӭWӵQJXӗQYà sӕWKӭWӵÿtFKPӟLQKҩW6ӕWKӭWӵQJXӗQÿѭӧFVӱGөQJ
ÿӇGX\WUì thông tin vӅ³ÿӝPӟL´FӫDWX\ӃQÿѭӡQJÿҧRFKLӅXÿӃQQJXӗQVӕWKӭWӵ
ÿtFKFKӍ Uõ tuyӃQÿѭӡQJ WӟLÿtFKSKҧL ³PӟL´QKѭ WKӃQào mӟLÿѭӧFnút nguӗQ
chҩSQKұQ55(4 ÿL WӯPӝW QJXӗQÿӃQQKLӅXÿtFK NKiFQKDX FiFÿѭӡQJÿҧR
chiӅXYӅnút nguӗQVӁÿѭӧFWKLӃWOұSWӵÿӝQJWҥLWҩWFҧFiFnútPjQyÿLTXDĈӇ
thiӃW OұSÿѭӡQJ ÿҧR FKLӅXPӝWnút ghi lҥL ÿӏD FKӍ FӫDnút lân cұQ Wӯ EҧQ VDR
55(4ÿҫXWLên mà nó nhұQÿѭӧF7X\ӃQÿѭӡQJÿҧRFKLӅXQj\ÿѭӧFGX\WUì trong
khoҧQJWKӡLJLDQtWQKҩWÿӫFKRJyLWLQ55(4ÿLTXDPҥQJYà tҥRÿѭӧFPӝWSKҧQ
hӗLYӅFKREên gӱL
2.2.3 ThiӃWOұSÿѭӡQJFKX\ӇQWLӃS
Khi mӝWnút trung gian nhұQÿѭӧFEҧQWLQ55(4QӃXQyFyFKӭDWX\ӃQ
ÿѭӡQJÿӃQÿtFKPRQJPXӕQWURQJEҧQJÿӏQKWX\ӃQQyVӁNLӇPWUDWtQKNKҧGөQJ
cӫDWX\ӃQÿѭӡQJÿyEҵQJFiFKVRViQKVӕWKӭWӵÿtFKWѭѫQJӭQJYӟLWX\ӃQÿѭӡQJ
có trong bҧQJÿӏQKWX\ӃQFӫDQyYӟLVӕWKӭWӵÿtFKWURQJJyLWLQ55(4Pà nó
nhұQÿѭӧF1ӃXVӕWKӭWӵÿtFKFӫD55(4OӟQKѫQVӕWKӭWӵÿtFKÿѭӧFOѭXJLӳ
bӣLnút trung gian thì nútÿyNK{QJÿѭӧFVӱGөQJWK{QJWLQYӅWX\ӃQÿѭӡQJÿӃQ
ÿtFKWURQJEҧQJÿӏQKWX\ӃQÿӇWUҧOӡLFKRJyLWLQ55(47KD\YjRÿyQyVӁSKҧL
tiӃS WөFTXҧQJEiJyLWLQ55(4Nút trung gian chӍFy WKӇSKҧQKӗLNKLQyFy
mӝW WX\ӃQÿѭӡQJÿӃQÿtFKYӟLVӕ WKӭ WӵÿtFKWѭѫQJӭQJOӟQKѫQKRһFEҵQJVӕ
thӭ WӵÿtFK FKӭD WURQJ55(4.KLnút trung gian có mӝW WX\ӃQ ÿӃQÿtFK NKҧ
21
dөQJYjJyLWLQ55(4FKѭDÿѭӧF[ӱOêWUѭӟFÿyWKì nó sӁWUҧOӡLEҵQJPӝWJyL
tLQ55(3 WKHR ÿѭӡQJ WUX\ӅQ ÿѫQ KѭӟQJQJѭӧF OҥLnútPjQy ÿã nhұQ55(4
WUѭӟFÿy
MӝW55(3FKӭDFiFWK{QJWLQVDX
ÿӏDFKӍQJXӗQÿӏDFKӍÿtFKVӕWKӭWӵÿtFKKRSFRXQWWKӡLJLDQVӕQJ!
Khi RREQ ÿѭӧFTXҧQJEiÿӃQPӝWnút có thӇFXQJFҩSWX\ӃQÿѭӡQJÿӃQ
ÿtFKPRQJPXӕQPӝWÿѭӡQJÿҧRFKLӅXWӟLnút nguӗQFӫD55(4VӁÿѭӧFWKLӃW
lұS0ӛLnút dӑFWKHRWX\ӃQÿҧRFKLӅXPà RREP quay lҥLQJXӗQVӁÿyQJYDLWUò
là mӝWnút chuyӇQ WLӃS FiFnút này sӁ FұSQKұW lҥL WRàn bӝ WK{QJ WLQ YӅ WX\ӃQ
ÿѭӡQJJLӳDQJXӗQYjÿtFKÿӗQJWKӡLJKLOҥLVӕWKӭWӵÿtFKJҫQQKҩWFӫDnútÿtFK
TuyӃQÿѭӡQJPà RREP quay lҥLQJXӗQÿѭӧFJӑLOjÿѭӡQJFKX\ӇQWLӃS&iFnút
không nҵP WUên tuyӃQ FKX\ӇQ WLӃS VӁ [yD FiF WX\ӃQQJѭӧF FKLӅXPà chúngÿã
thiӃW OұS WUѭӟFÿyNKLNKRҧQJ WKӡLJLDQ$&7,9(B5287(B7,0(287NӃW WK~F
(3000 mili giây).
MӝWnút sӁWUX\ӅQJyLWLQ55(3ÿҫXWLên vӅQJXӗQQJD\NKLQyQKұQÿѭӧF
NӃXQyQKұQQKLӅXJyLWLQ55(3FұSQKұWWK{QJWLQÿӏQKWX\ӃQYà truyӅQEҧQWLQ
RREP chӍÿѭӧFWKӵFKLӋQNKL55(3FKӭDVӕWKӭWӵÿtFKOӟQKѫQVRYӟLJLiWUӏVӕ
thӭWӵÿtFKWURQJ55(3WUѭӟFÿyKRһFEҵQJQKѭQJWX\ӃQÿѭӡQJPӟLFyVӕKRS-
count nhӓKѫQ9LӋFWăQJVӕOѭӧQJ55(3JӱLYӅQJXӗQÿҧPEҧRWK{QJWLQÿѭӧF
cұSQKұWQKDQKYà nhiӅXQKҩWNút nguӗQ có thӇ WKӵFKLӋQ WUX\ӅQGӳ OLӋX VӟP
nhҩWFyWKӇNKLQyKRàn thành quá trình cұSQKұWWK{QJWLQWӯ55(3ÿҫXWLên mà
nó nhұQÿѭӧFYà có thӇWLӃSWөFFұSQKұWWK{QJWLQÿӏQKWX\ӃQQӃXQyKӑFÿѭӧF
mӝWWX\ӃQÿѭӡQJWӕWKѫQ
2.2.4 QuҧQOêEҧQJÿӏQKWX\ӃQ
Ngoài các sӕWKӭWӵQJXӗQYjÿtFKFyWK{QJWLQKӳXGөQJNKiFFNJQJÿѭӧF
OѭXWURQJFiFPөFFӫDEҧQJÿӏQKWX\ӃQJӑLOà “trҥQJWKiLPӅP´YjÿѭӧFOLên kӃW
vӟLFiFPөF/Lên kӃWYӟLFiFPөFÿӏQKWX\ӃQÿѭӡQJÿҧRFKLӅXOà mӝWEӝÿӃP
thӡLJLDQÿѭӧFJӑL Oà “bӝÿӃPWKӡLJian giӟLKҥQ\êu cҫXÿѭӡQJ´9ӟLFiFnút
không nҵP WUên tuyӃQ ÿѭӡQJ WӯQJXӗQ ÿӃQ ÿtFK WK{QJ WLQ YӅ FiF ÿѭӡQJ ÿҧR
22
chiӅXVӁÿѭӧF[yDNKL WKӡLJLDQJLӟLKҥQNӃW WK~F7KӡLJLDQJLӟLKҥQQày phө
thuӝFYjRÿӝOӟQFӫDPҥQJ0ӝWWKDPVӕTXDQWUӑQJNKiFOLên quanÿӃQFiFPөF
ÿӏQK WX\ӃQ Oà giӟLKҥQ WKӡLJLDQ OѭX WUӳFKRFiFWX\ӃQÿѭӡQJVDXNKRҧQJWKӡL
gian này tuyӃQÿѭӡQJÿyÿѭӧF[HPQKѭNK{QJKӧSOӋ7URQJPӛLPөFFӫDEҧQJ
ÿӏFKWX\ӃQÿӏDFKӍKRҥWÿӝQJFӫDFiF OkQFұQ WK{QJTXDFiFJyL WLQÿӏQK WX\ӃQ
cNJQJÿѭӧFGXy trì. MӝWnút lân cұQÿѭӧF[HPOà liên kӃWYӟLQJXӗQQӃXQyNKӣL
tҥR KRһF FKX\ӇQ WLӃS tW QKҩW PӝW JyL WLQ FKR QJXӗQ ÿy WURQJ
ACTIVE_ROUTE_TIMEOUT gҫQQKҩW7K{QJWLQÿӏQKWX\ӃQQj\ÿѭӧFGX\WUì
ÿӇ WҩWFҧFiFnút nguӗQKRҥWÿӝQJFy WKӇÿѭӧF WK{QJEiRNKLPӝW OLên kӃWGӑF
WKHRÿѭӡQJWӟLÿtFKEӏSKiYӥ0ӝWPөFWX\ӃQÿѭӡQJÿѭӧF[HPOà hiӋXGөQJQӃX
QyÿѭӧFVӱGөQJEӣLEҩWNǤnút lân cұQQào. GiӕQJYӟL'6'9WҩWFҧFiFWX\ӃQ
trong bҧQJÿӏQKWX\ӃQÿѭӧF[iFÿӏQKYӟLFiFVӕWKӭWӵÿtFKÿӇÿҧPEҧRNK{QJ
xҭ\ UD KLӋQ WѭӧQJ OһSYòng trong quá trình ÿӏQK WX\ӃQ0ӝWnút có thӇGX\ WUì
mөFEҧQJÿӏQKWX\ӃQFKRPӛLQJXӗQTXDQWkP0ӛLPөFEҧQJÿӏQKWX\ӃQFKӭD
các thông tin sau:
x ĈtFK
x Next hop
x SӕKRS JLiKD\FKLSKtFӫDWX\ӃQÿѭӡQJ
x Các nút lân cұQKLӋXGөQJFKRWX\ӃQÿѭӡQJ
x ThӡLJLDQJLӟLKҥQFKREҧQJPөFWX\ӃQÿѭӡQJ
Trong khoҧQJ WKӡL JLDQ KLӋX GөQJ WX\ӃQ ÿѭӡQJ VӁ ÿѭӧF Vӱ GөQJ FKR
truyӅQGӳ OLӋX WӯQJXӗQÿӃQÿtFK WKӡLÿLӇPKӃWKҥQVӁÿѭӧFFұSQKұW OҥLEҵQJ
cách cӝQJ WKӡLÿLӇP WKӵFKLӋQ WUX\ӅQGүQYӟL NKRҧQJ WKӡL JLDQJLӟL hҥQ1ӃX
mӝWWX\ӃQPӟLÿѭӧF\êu cҫXFKRPӝWnút, nó sӁVRViQKVӕWKӭWӵÿtFKFӫDWX\ӃQ
ÿѭӡQJPӟLYӟLVӕWKӭWӵÿtFKFӫDWX\ӃQÿѭӡQJKLӋQWҥL7X\ӃQÿѭӡQJYӟLVӕWKӭ
tӵÿtFKOӟQKѫQVӁÿѭӧFFKӑQ1ӃXFiFVӕWKӭWӵOjQKѭQKDXWX\ӃQPӟLFKӍÿѭӧF
chӑQNKLnó có chi phí nhӓKѫQ VӕKRS-cont nhӓKѫQ ÿӇÿӃQÿtFK
2.2.5 Duy trì tuyӃQ
Di chuyӇQ FӫD FiFnút không nҵP WUên tuyӃQ ÿѭӡQJ QJXӗQ - ÿtFK WKì
không ҧQK KѭӣQJ ÿӃQ KRҥW ÿӝQJ OLên kӃW JLӳD KDLnút này. NӃXnút nguӗQ GL
23
chuyӇQQyFy WKӇNKӣL WҥR OҥL WKӫWөc tìm ÿѭӡQJÿӇ WKLӃW OұSPӝW WX\ӃQÿѭӡQJ
mӟLWӟLÿtFK.KLÿtFKKRһFPӝWVӕnút trung gian di chuyӇQPӝWJyLWLQ55(3
ÿһF ELӋW VӁ ÿѭӧF JӱL Wӯ FiF nút chӏX ҧQK KѭӣQJ &iF EҧQ WLQ +HOOR KHOOR
periodic) theo chu kǤ Fy WKӇÿѭӧF VӱGөQJÿӇÿҧPEҧR FiF OLên kӃW ÿӕL [ӭQJ
cNJQJQKѭKѭӥQJOӛLOLên kӃW7KHRFiFKNKiFOӛLFyWKӇÿѭӧFSKiWKLӋQEҵQJVӱ
dөQJFiFEiRQKұQOӟSOLên kӃW//$&. /LQN-Layer-ACKnowleddgments). MӝW
tuyӃQOӛLFNJQJÿѭӧFFKӍUDQӃXQӛOӵFFKX\ӇQWLӃSPӝWJyLWLQÿӃQnút kӃWLӃSWKҩW
bҥL
Khi mӝWnút không thӇYѭѫQ WӟLnút kӃWLӃSQyVӁ WUX\ӅQQJѭӧF OҥLPӝW
gói tin RREP không liên kӃWYӟL Vӕ WKӭ WӵPӟL OӟQKѫQVӕ WKӭ Wӵÿã ÿѭӧFELӃW
WUѭӟFÿyYà hop-count cӫDFӫDWҩWFҧFiFnút lân cұQKRҥWÿӝQJQJѭӧFFKLӅX&iF
nút này tiӃS WөFFKX\ӇQWLӃSJyL WLQFKRÿӃQNKLQào tҩWFҧFiFnút nguӗQKRҥW
ÿӝQJÿѭӧF WK{QJEiR1y VӁ NӃW WK~FGR$2'9 FKӍ GX\ WUì các tuyӃQ ÿѭӡQJ
không lһSYà chӍFyPӝWVӕOѭӧQJnútKѭXKҥQWURQJPҥQJ
Khi nhұQFiFWK{QJEiRYӅPӝWOLên kӃWEӏSKiYӥnút nguӗQFyWKӇNKӣL
ÿӝQJOҥL quá trình tìm ÿѭӡQJQӃXQyYүQ\êu cҫXPӝWWX\ӃQÿѭӡQJÿӃQÿtFKĈӇ
[iFÿӏQKPӝWWX\ӃQÿѭӡQJQKѭYұ\WUѭӟFWLên nó kiӇPWUD[HPFyWX\ӃQÿѭӡQJ
QjRÿѭӧF VӱGөQJJҫQÿҩ\KD\NK{QJ FNJQJQKѭNLӇP WUD FiFNKӕLÿLӅXNKLӇQ
giao thӭF OӟS WUrQ ÿӇ ELӃW ÿѭӧF Fy NӃW nӕL QjR ÿDQJ KRҥW ÿӝQJ YӟL ÿtFK KD\
không. Khi mӝWnút quyӃWÿӏQKFҫQ[k\GӵQJOҥLWX\ӃQÿѭӡQJÿӃQÿtFKQyVӁJӱL
mӝWJyLWLQ55(4YӟLPӝWVӕWKӭWӵÿtFKOӟQKѫQVӕWKӭWӵÿtFKÿѭӧFELӃWWUѭӟF
ÿyÿҧPEҧRWX\ӃQÿѭӡQJÿDQJ[k\GӵQJOà hoàn toàn mӟLYà sӁkhông có nút
nào trҧOӡLQӃXFK~QJYүQ[HPWX\ӃQÿѭӡQJWUѭӟFÿyOà hӧSOӋ
2.2.6 XӱOêOӛLKӃWKҥQYà xóa bӓWX\ӃQ
7K{QJWKѭӡQJYLӋF[ӱOê5(55Yà liên kӃWJãy cҫQÿӃQFiFEѭӟFVDXÿk\
x Làm mҩWKLӋXOӵFFiFWX\ӃQKLӋQWҥL
x LiӋWNrFiFÿtFKEӏҧQKKѭӣQJ
x ;iFÿӏQKUõ nӃXFyEҩWNì nút lân cұQQào có thӇEӏҧQKKѭӣQJ
x ThӵFKLӋQPӝW5(55WӟLFiFnút lân cұQ
24
MӝWEҧQWLQ5(55FyWKӇOà broadcast, unicast hay multicast. Ngay cҧNKL
bҧQWLQ5(55Oà mӝWXQLFDVWOһSOҥLWӟLPӝWVӕFKһQJWUѭӟFQyÿѭӧF[HPOà mӝW
bҧQWLQÿLӅXNKLӇQÿѫQ9ӟLFiFKKLӇXÿyPӝWnút không nên khӣLWҥRQKLӅXKѫQ
mӝWOѭӧQJ5(55B5$7(/,0,7EҧQWLQ5(55WUên mӝWJLk\
MӝWnút bҳWÿҫX[ӱOêFKRPӝW5(55WURQJEDKRàn cҧQKVDX
i. NӃX QySKiW KLӋQPӝW OLên kӃW Jãy cho chһQJ WӟL FӫDPӝW WX\ӃQ
hoҥWÿӝQJWURQJEҧQJÿӏQKWX\ӃQFӫDQyWURQJNKLWUX\ӅQGӳOLӋX
ii. NӃXFyÿѭӧFPӝWJyLGӳOLӋXÿLÿӃQPӝWnút mà nó không có mӝW
tuyӃQKRҥWÿӝQJYjNK{QJÿѭӧFVӱDFKӳD
iii. NӃXQyQKұQPӝW5(55 WӯPӝWnút lân cұQ FKRPӝWKRһFQKLӅX
tuyӃQKRҥWÿӝQJ.
ĈӕLYӟLWUѭӡQJKӧS L ÿҫXWLên nút tҥRPӝWGDQKViFKFiFnút không tӟL
ÿѭӧFFKӭDFiFnút lân cұQNK{QJWӟLÿѭӧFYà bәVXQJEҩWNӍÿtFKQào trong bҧQJ
ÿӏQKWX\ӃQQӝLYùng cái mà sӱGөQJFiFnút lân cұQNK{QJWKӇWӟLÿѭӧFQKѭFiF
chһQJWLӃSWKHR7URQJWUѭӡQJKӧSQày, nӃXPӝWWX\ӃQPҥQJFRQÿѭӧFWìm thҩ\
là khәQJWKӇWӟLÿѭӧFPӝWÿӍDFKӍ,3ÿtFKFKRPҥQJFRQQj\ÿѭӧFWKLӃWOұSEҵQJ
viӋFFKèn các sӕYào tiӅQWӕPҥQJFRQQKѭÿѭӧFFKӍUDWURQJPөFEҧQJÿӏQK
tuyӃQ
ĈӕL YӟL WUѭӡQJKӧS LL FKӍ FyPӝW ÿtch không thӇ WӟL ÿѭӧF FiLPà là
ÿtFKFӫDJyLGӳOLӋXPà không thӇÿѭӧFSKkQSKiW7URQJWUѭӡQJKӧS LLL GDQK
sách nên bao gӗPFiFÿtFKQày trong RERR.
MӝWYjLÿtFKNK{QJWӟLÿѭӧFWURQJGDQKViFKFyWKӇÿѭӧFVӱGөQJEӣLFiF
nút nút lân cұQYà vì thӃQy có thӇFҫQWKLӃWFKRYLӋFJӱLPӝW5(555(55Qên
chӭD FiF ÿtFKÿy Oà mӝW SKҫQ GDQK ViFKÿѭӧF WҥR UD FӫD FiFÿtFKNKӗQJ ÿӃQ
ÿѭӧFYà có mӝWGDQKViFKFiFKFKһQJWUѭӟFNK{QJWUӕQJUӛQJ
Các nút láng giӅQJPà có thӇQKұQ5(55Oà tҩWFҧFiFnút thuӝFYӅPӝW
danh sách chһQJWUѭӟFFӫDtWQKҩWPӝWÿtFKNK{QJWKӇWӟLÿѭӧFWURQJ5(55PӟL
ÿѭӧFWҥR7URQJWUѭӡQJKӧSFyGX\QKҩWPӝWnút lân cұQPà cҫQQKұQ5(55
5(55QrQÿѭӧF WUX\ӅQXQLFDVW WKHRKѭӟQJnút lân cұQÿy1ӃXNK{QJ5(55
ÿѭӧFJӱLTXҧQJEiFiFÿӏDFKӍQӝLYQJ ,3ÿtFKOjYj77/
25
vӟLFiFÿtFKNK{QJWKӇÿӃQÿѭӧFYà chӍVӕWKӭWӵÿtFKWѭѫQJӭQJFӫDFiFÿtFK
ÿyÿѭӧFFKӭDWURQJJyLWLQ7UѭӡQJ'HVW&RXQWFӫDJyL5(5[iFÿӏQKVӕOѭӧQJ
FiFÿtFKNK{QJWӟLÿѭӧFÿã bao gӗPWURQJyLWLQ
1JD\WUѭӟc khi truyӅQ5(55QKӳQJFұSQKұWÿã chҳFFKҳQÿѭӧFWҥRWUên bҧQJ
ÿӏQKWX\ӃQPà có thӇҧQKKѭӣQJWӟLFKӍVӕWKӭWӵFKRFiFÿtFKNK{QJWKӇÿӃQ
ÿѭӧFĈӕLYӟLPӛLPӝWÿtFKQày, các mөFEҧQJÿӏQKWX\ӃQWѭѫQJӭQJÿѭӧFFұS
nhұWQKѭVDX
x ChӍ Vӕ WKӭ WӵÿtFK FӫDPөFÿӏQK WX\ӃQ Qày, nӃXKLӋQ WҥL Qy Oà hӧS OӋ
ÿѭӧFWăQJWURQJFiFWUѭӡQJKӧS L Yà (ii) ӣWUrQYjÿѭӧFVDRFKpSWӯ5(55ÿӃQ
WURQJWUѭӡQJKӧS LLL ӣWUên.
x MөFÿѭӧFFKROà không hӧSOӋEӣLVӵÿiQKGҩXFӫDPөFWX\ӃQNKLNK{QJ
hӧSOӋ
x 7UѭӡQJ/LIHWLPHÿѭӧF cұSQKұWEҵQJWKӡLJLDQKLӋQWҥLFӝQJYӟLWKӡLJLDQ
'(/(7(B3(5,2'7UѭӟFWKӡLJLDQQày, mөFNK{QJQrQÿѭӧF[yD
TUѭӡQJ /LIHWLPH WURQJ EҧQJ ÿӏQK WX\ӃQ ÿyQJ KDL YDL WUò: ÿӕL YӟL PӝW
tuyӃQKRҥWÿӝQJQyOà thӡLJLDQKӃWKҥQYjÿӕLYӟLPӝWWX\ӃQNK{QJKӧSOӋ nó là
thӡLJLDQ[yD1ӃXPӝWJyLGӳOLӋXÿѭӧFQKұQPӝWWX\ӃQNK{QJKӧSOӋ WUѭӡQJ
/LIHWLPH ÿѭӧF FұS QKұW EҵQJ WKӡL JLDQ KLӋQ WҥL FӝQJ YӟL WKӡL JLDQ
DELETE_PERIOD.
2.2.7 QuҧQOêNӃWQӕLQӝLYùng
Các nút có thӇ KӑF WK{QJ WLQ Wӯnút lân cұQ FӫD FK~QJ EҵQJPӝW KRһF
nhiӅXFiFKNKiFQKDX%ҩWFӭNKLQào mӝWnút nhұQÿѭӧFTXҧQJEiWӯPӝWnút lân
cұQQyFұSQKұWWK{QJWLQNӃWQӕLQӝLEӝÿӇÿҧPEҧRÿDQJOLên kӃWYӟLnút lân
cұQQày. Khi mӝWnútFKѭDJӱLJyLWLQQào cho các nút lân cұQWURQJNKRҧQJWKӡL
gian Hello, nó quҧQJEiWӟLFiFnút lân cұQPӝWEҧQWLQ+HOORPӝWEҧQWLQ55(3
ÿһFELӋWFKӭDQKұQGҥQJYà sӕWKӭWӵFӫDQy6ӕWKӭWӵFӫDnútNK{QJÿѭӧFWKD\
ÿәL NKL WUX\ӅQ GүQ EҧQ WLQ +HOOR %ҧQ WLQ+HOOR Qj\ NK{QJÿѭӧFTXҧQJ Ei UD
ngoài vùng lân cұQGRJLiWUӏWKӡLJLDQVӕQJ7LPH-To-Live (TTL) là 1. Các nút
lân cұQQKұQJyLWLQQày sӁFұSQKұWWK{QJWLQNӃWQӕLQӝLEӝFKӭDWURQJJyLWLQ
NhұQPӝWTXҧQJEiKRһFPӝWEҧQWLQ+HOORWӯPӝWnút lân cұQPӟLKRһFPҩWOLên
26
tөFFiFJyLWLQ+HOORWӯPӝWnút lân cұQWUѭӟFÿytrong vùng lân cұQÿѭӧFQJҫP
hiӇXOà kӃWQӕLQӝLEӝÿã bӏWKD\ÿәL1ӃXFiFEҧQWLQ+HOORNK{QJÿѭӧFQKұQWӯ
nút kӃ WLӃSGӑF WKHR WX\ӃQÿѭӡQJKLӋXGөQJFiFnút lân cұQKRҥWÿӝQJVӁGӵD
vào nút kӃ WLӃSÿyÿӇJӱL WK{QJEiR OӛLNӃWQӕL6ӕ OҫQPҩW+HOORFKRphép lý
WѭӣQJOà hai. QuҧQOêNӃWQӕLQӝLEӝYӟLFiFEҧQWLQ+HOORFyWKӇÿѭӧFVӱGөQJÿӇ
ÿҧPEҧRFKӍFiFnút có kӃWQӕLVRQJKѭӟQJPӟLÿѭӧF[HPOà lân cұQFӫDQKDX
VӟLPөFÿtFKQày, mӛL+HOORÿѭӧFJӱLEӣLPӝWnút liӋWNê danh sách các nút mà
QyQJKHÿѭӧF. MӛLnút kiӇPWUDÿӇÿҧPEҧRQyFKӍVӱGөQJFiFWX\ӃQÿѭӡQJÿӃQ
các nút lân cұQPjQyQJKHÿѭӧFTXDEҧQWLQ+HOOR
2.2.8 SӱDFKӳDQӝLYùng
.KLÿӭWOLên kӃW[ҭ\UDFiFnút trong mҥQJVӁFӕJҳQJVӱDFKӳDQӝLEӝOLên
kӃWQӃXÿѭӡQJWӟLÿtFKNK{QJGjLKѫQVӕEѭӟFQKҧ\ÿã ÿѭӧFFKӍUõ. ĈӇVӱDOLên
kӃWFiFnútWăQJVӕWKӭWӵÿtFKYà quҧQJEiEҧQWLQ55(4WӟLFiFnút khác. TTL
FKRWLrXÿӅ,3SKҧLÿѭӧFWtQKVDRFKRTXiWUình sӱDQӝLYùng không trҧLUӝQJUD
mҥQJ7UѭӡQJ77/FӫD55(4QrQÿѭӧFWKLӃWOұSEDQÿҫXEҵQJJiá trӏQKѭVDX
TTL = max (MIN_REPAIR_TTL, 0.5 x #hops) + LOCAL_ADD_TTL. VӟL
#hops là sӕOѭӧQJFiFFKһQJWӟLnút khӣLÿҫXFӫDJyLWLQNK{QJSKkQSKiWÿѭӧF
hiӋQWҥL1KѭYұ\VӱDFKӳDQӝLYùng cӕJҳQJVӁWKѭӡQJ[X\ên ҭQWӟLnút khӣL
ÿҫXYà sӁOX{QFy77/! MIN_REPAIR_TTL + LOCAL_ADD_TTL. Nút khӣL
ÿҫXVӱDFKӳDVDXÿyÿӧLWURQJNKRҧQJWKӡLJLDQNKiPSKiÿӇQKұQFiF55(3KӗL
ÿiS WӟL55(47URQJ VXӕW WKӡL JLDQ VӱD FKӳDQӝL Yùng, các gói dӳ OLêuk nên
ÿѭӧFQKӟÿӋP1ӃXWҥLWKӡLÿLӇPFXӕLFùng cӫDPӝWWKӡLJLDQNhám phá, nút sӱD
chӳDNK{QJQKұQÿѭӧFPӝW55(3FKRÿtFKÿyQyVӁJӱLPӝWEҧQWLQ5(55ÿӕL
vӟLÿtFKÿy
MһWNKiFQӃXnút nhұQPӝWKD\QKLӅX55(3WURQJVXӕWWKӡLJLDQNKiP
SKi ÿҫX WLên nó sӁ VR ViQK JLi WUӏ KRS FRXQW FӫD WX\ӃQPӟL YӟL JLi WUӏ WURQJ
WUѭӡQg hop count cӫDPөFEҧQJÿӏQKWX\ӃQNK{QJKӧp lӋFKRÿtFKÿy1ӃXJLiWUӏ
hop count cӫD WX\ӃQ ÿѭӧF [iF ÿӏQKPӟL QKҩW WӟL ÿtFK OѫQ KѫQ KRS FRXQW FӫD
tuyӃQÿѭӧFELӃWWUѭӟFÿynút nên phát ra mӝWEҧQWLQ5(55FKRÿtFKYӟLELW1
ÿѭӧFWKLӃWOұS6DXQyÿõ cұSnhұQPөFEҧQJÿӏQKWX\ӃQFKRÿtFKÿy
27
MӝWnút nhұQEҧQWLQ5(55YӟLFӡ1ÿѭӧFWKLӃWOұSNK{QJÿѭӧF[yDEӓ
tuyӃQ WӟL ÿtFKÿy&KӍ Qên thӵFKLӋQKjQKÿӝQJ WUX\ӅQ OҥL JyL WLQ QӃX5(55
ÿѭӧFQKұQ WӯFKһQJ WLӃS WKHRGӑF WX\ӃQÿyYà nӃXFyPӝWKRһFQKLӅXFiFnút
chһQJWUѭӟFFKRWX\ӃQÿyWӟLÿtFK.KLnút khӣLÿҫXQKұQPӝW5(55YӟLFӡ1
ÿѭӧFWKLӃWOұSQӃXEҧQWLQQj\ÿӃQWӯFKһQJWLӃSWKHRFӫDQyGӑFWKHPWX\ӃQFӫD
nó tӟLÿtFKWKì nút khӣLÿҫXQên chӑQNKӣLÿҫXOҥLNKiPSKiWX\ӃQ
SӱDFKӳDQӝLFùng cӫDFiF OLên kӃWJãy trong các tuyӃQÿ{LNKLFKRNӃW
quҧOjWăQJÿӝGài tuyӃQWӟLFiFÿtFKÿy6ӵVӱDFKӳDOLên kӃWQӝLYùng có khҧ
QăQJWăQJVӕOѭӧQJFiFJyLGӳOLӋXPà có thӇÿѭӧFSKkQSKiWWӟLFiFÿtFKYì các
gói sӁ NK{QJEӏ Kӫ\ Eӓ NKL5(55 GL FKX\ӇQ WӟL nút khӣL ÿҫX9LӋF JӱLPӝW
RERR tӟLnút khӣLÿҫXVDXNKLVӱDFKӳDQӝLYùng liên kӃWJãy có thӇFKRSKpS
nút khӣLÿҫXWìm ÿѭӧFPӝWWX\ӃQPӟLWӟLÿtFKPà tӕWKѫQGӵDWUên vӏWUtnút hiӋQ
tҥL7X\QKLên, nó không yêu cҫXnút khӣLÿҫX[k\GӵQJOҥLWX\ӃQ
Khi mӝWOLên kӃWJãy dӑFPӝWWX\ӃQKRҥWÿӝQJWKѭӡQJ[X\ên có nhiӅXÿtFK
mà trӣQên không tӟLÿѭӧFNút mà là luӗQJOên cӫDOLên kӃWEӏPҩWOұSWӭFWKӱ
mӝW VӱD FKӳD QӝL Yùng cho chӍPӝW ÿtFK WKHR KѭӡQJPà gói dӳ OLӋX ÿѭӧF GL
chuyӇQ&iFWX\ӃQNKiFVӱGөQJFùng liên kӃW phҧLÿѭӧFÿiQKGҩXOà không hӧS
lӋ QKѭQJnútÿLӅXNKLӇQ VӱD FKӳDQӝLYùng phҧLEiRKLӋXPӛL WX\ӃQPҩWPӟL
nhҩWNKL VӱD FKӳDQӝLYùng; cӡVӱD FKӳDQӝL Yùng này trong bҧQJÿӏQK WX\ӃQ
phҧLÿѭӧFÿһWOҥLNKLWX\ӃQKӃWKҥQ7UѭӟFNKLWKӡLJLDQKӃWKҥQ[ҧ\UDcác tuyӃQ
khác này sӁÿѭӧFVӱDFKӳDNKLFҫQWKLӃWNKLFiFJyLÿӃQFiFÿtFKNKiF'Rÿy
các tuyӃQQj\ÿѭӧFVӱDFKӳDNKLFҫQ QӃXPӝWJyLGӳOLӋXNK{QJÿӃQWX\ӃQQào,
thì tuyӃQÿyVӁNK{QJÿѭӧFVӱDFKӳD1JRài ra, tùy thuӝFYào sӵWҳFQJKӁQQӝL
vùng, nút có thӇEҳW ÿҫX [ӱ Oê WKLӃW OұS FiFVӱD FKӳDQӝL Yùng cho các tuyӃQ
NKiFPjNK{QJÿӧLJyL WLQPӟLÿӃQ%ҵQJYLӋFVӱDFKӳD WLên phong các tuyӃQ
Pjÿã gãy do mҩWOLên kӃWFiFJyLGӳOLӋXÿӃQFKRFiFWX\ӃQÿyVӁSKҧLFKӏXVӵ
trì hoãn sӱDFKӳDWX\ӃQYà có thӇQgay lұSWӭFÿѭӧFFKX\ӇQWLӃS
Tuy nhiên viӋF VӱD FKӳD WX\ӃQ ÿѭӡQJ WUѭӟF NKL PӝW JyL Gӳ OLӋX ÿѭӧF
nhұQFyWKӇJһSSKҧLUӫLURYӅYLӋFFiFÿѭӡQJVӱDFKӳDNK{QJFòn tӗQWҥLQӳD9ì
vұ\Wùy thuӝFYjROѭXOѭӧQJQӝLYùng trong mҥQJYà sӵWҳFQJKӁQÿDQJÿѭӧFWUҧi
28
qua, nút có thӇTX\ӃWÿӏQKVӱDFKӳD WLên phong các tuyӃQKD\NK{QJ WUѭӟFNKL
mӝWJyLGӳOLӋXÿѭӧFQKұQ QӃXNK{QJQyFyWKӇÿӧLFKRÿӃQNKLPӝWJyLGӳOLӋX
ÿѭӧFQKұQYjVDXÿyEҳWÿҫXVӱDFKӳDWX\ӃQ
2.3 Clusterhead Gateway Routing Switch (CGSR)
2.3.1 TәQJTXDQvӅJLDRWKӭF&*65
Clusterhead Gateway Routing Switch (CGSR) là mӝW JLDR WKӭF NKiF Wӯ FiF
giao thӭF WUѭӟF ÿy WURQJFiF ORҥL ÿӏD FKӍ Yà mҥQJ OѭӟL Oàm viӋF7KD\ WKӃPӝW WҫQJ
mҥQJ&*65 Oà mӝW QKyP FiF EѭӟF QKҧ\FӫDPҥQJ GL ÿӝQJ NK{QJ Gk\ YӟL FKѭѫQJ
trình càLÿһWÿӏQK WX\ӃQGӵD WUên thuұW WRiQ+HXULVWLF >@0ӝWQKyP WiFJLҧFKR UҵQJ
bҵQJYLӋFFyPӝWFOXVWHUKHDGNLӇPVRiWPӝWQKyPFӫDQ~W$G-hoc, mӝWNKXQJFKRVӵ
tách mã, truy cұS WҫQ Vӕ WX\ӃQ ÿѭӡQJ Yà phân bӕEăQJ WK{QJ Fy WKӇ ÿҥW ÿѭӧF0{W
cluster head chӑQPӝWJLҧLWKXұWFKRQ~WQKѭFOXVWHUKHDGVӱGөQJWKXұWWRiQSKkQSKӕL
bên trong cluster. HҥQFKӃFӫDYLӋFFyPӝWFOXVWHUKHDGOjWKD\ÿәLFOXVWHUKHDGWKѭӡQJ
xuyên có thӇҧQKKѭӣQJÿӃQJLDRWKӭFÿLQKWX\ӃQWӯQ~WÿDQJEұQWURQJFOXVWHUKHDG
ÿѭӧFFKӑQKѫn là gói chuyӇQWLӃS&*65VӱGөQJPӝWD/HDVW&OXVWHU&KDQJH /&&
MӝWVӵWKD\ÿәLFOXVWHUKHDGFKӍ[ҧ\UDNKLKDLFOXVWHUKHDGVÿLYào mӝWQKyPKD\PӝW
trong các nút di chuyӇQUDNKӓLSKҥPYLFӫDWҩWFҧFiFFOXVWHUKHDGV
2.3.2 KiӃQWU~FFӫDJLDRWKӭF&*65
Hình 2-2 &*65 ĈӏQKWX\ӃQWӯQRGHÿӃQQRGH
CGSR sӱGөQJ'6'9QKѭKӋ WKӕQJÿӏQK WX\ӃQ ErQGѭӟL Yà tӯÿk\ Fy
nhiӅX'6'9JLӕQJQKѭEDQÿҫX7X\QKLrQ Qy WKD\ÿәL'6'9EҵQJFiFKVӱ
29
dөQJPӝWFOXVWHUKHDGFyVӵVҳS[ӃSÿӃQÿӏQKWX\ӃQJDWHZD\WӯQJXӗQÿӃQÿtFK
Nút Gateway là nhӳQJ Q~W Pà bên trong phҥP YL WUX\ӅQ FӫD KDL KD\ QKLӅX
cluster heads. NӃX Fy PӝW Q~W ÿӇ ÿӏQK WX\ӃQ PӝW JyL WLQ Qy Wìm thҩ\ FiF
clusterhead gҫQQKҩWGӑFWKHRWX\ӃQÿѭӡQJÿӃQÿtFKWKHREҧQJWKành viên nhóm
và bҧQJÿӏQKWX\ӃQQày.6DXÿyQyVӁWKDPNKҧREҧQJÿӏQKWX\ӃQFӫDQyÿӇWìm
EѭӟFNӃWLӃSÿӇWLӃSFұQFiFFOXVWHUKHDGFKӑQӣWUên và truyӅQFiFJyLGӳOLӋXÿӃQ
Q~Wÿy+ình 2 là mӝWYtGөYӅÿӏQKWX\ӃQQày.
TҩW Fҧ FiFQ~W WURQJSKҥPYLJLDR WLӃSFӫD FiF FOXVWHUKHDG WKXӝFQKym
cӫDQy0ӝW Q~W ÿy Oà trong phҥPYL JLDR WLӃS FӫD KDL KD\ QKLӅX FOXVWHUKHDGV
ÿѭӧFJӑLOà gateway. SӱGөQJSKѭѫQJSKiSQj\PӛLQ~WSKҧLJLӳPӝW³QKyP
cluster heads ” , ӣÿkXÿyVӁOѭXWUӳÿtFKÿӃQFӫDFiFFOXVWHUKHDGVFKRPӛLQ~W
mҥQJNKiFQKDX%ҧQJ WKjQKYLrQFOXVWHUQj\ÿѭӧFSKiW VyQJ WKHRÿӏQKNì bӣL
mӛL Q~W VӱGөQJJLҧL WKXұW'6'91KӳQJQ~W Qày sӁ FұSQKұW FiFPөF WURQJ
bҧQJWKành viên cluster heads cӫDFK~QJWUên mӝWEҧQJPӟLWӯPӝWOiQJJLӅQJ.
NӃXFyPӝWQ~WÿӇÿӏQKWX\ӃQPӝWJyLWLQQyWìm thҩ\FiFFOXVWHUKHDGJҫQ
nhҩWGӑF WKHR WX\ӃQÿѭӡQJÿӃQÿtFK WKHREҧQJ WKành viên nhóm và bҧQJÿӏQK
tuyӃQQj\6DXÿyQyVӁWKDPNKҧREҧQJÿӏQKWX\ӃQFӫDQyÿӇWìm bѭӟFNӃWLӃS
ÿӇ WLӃS FұQ FiF FOXVWHUKHDG FKӑQ ӣ WUên và truyӅQ FiF JyL Gӳ OLӋXÿӃQQ~W ÿy
Vì vұ\QJX\ên tҳFÿӏQKWX\ӃQWU{QJQKѭVDX
1. Tra cӭXFӫDFOXVWHUKHDGFӫDQ~WÿtFK
2. Tra cӭXFӫDKRSNӃWLӃS
3. Gói gӱLÿӃQÿtFK
4. ĈLӇPÿӃQFOXVWHUKHDGFXQJFҩSJyL
7UѭӟF WLên, nguӗQFyÿӇWUX\ӅQFiFJyLGӳ OLӋXÿӇFOXVWHUKHDGFӫDQy6DXÿy
clusterhead này sӁ gӱLJyLVDQJQ~WFәQJNӃWQӕLQày clusterhead và clusterhead
kӃWLӃSGӑFWKHRWX\ӃQÿѭӡQJÿӃQÿtFKÿӃQ. Gateway sӁJӱLJyLÿӃQFOXVWHUKHDG
tiӃSWKHRĈLӅXQày sӁÿLYjRFKRÿӃQNKLFOXVWHUKHDGÿtFKOjÿҥW&iFFOXVWHUKHDG
ÿtFKVDXÿyWUX\ӅQWҧLFiFJyLGӳ liӋXÿӃQQ~WÿtFK
30
2.4 Giao thӭF2/65 2SWLPL]HG/LQN6WDWH5RXWLQJ
2.4.1 Khái quát giao thӭF2/65
1Kѭÿã ÿѭӧFJLӟLWKLӋX2/65Oà mӝWJLDRWKӭFÿӏQKWX\ӃQNKӣLWҥRWKHR
chu kǤÿѭӧFWӕLѭXFiFPҥQJWùy biӃQ*LDRWKӭFQày thӯDNӃWtQKәQÿӏQKFӫD
thuұWWRiQWUҥQJthái liên kӃWYà luôn sҹQVàng các tuyӃQÿѭӡQJNKLFҫQWKLӃW9ӟL
mөFÿtFKJLҧPWKLӇXFKLSKtFKRF{QJYLӋFWUàn lөWOѭXOѭӧQJÿLӅXNKLӇQ2/65
chӍVӱGөQJFiFnút035ÿѭӧFFKӑQÿӇWUX\ӅQGүQFiFEҧQWLQQày. KӻWKXұWQày
làm giҧPÿiQJNӇVӕOѭӧQJ\êu cҫXWruyӅQOҥLÿӇWUàn lөWPӝWEҧQWLQWӟLWҩWFҧ
các nút trong mҥQJ2/65FKӍ VӱGөQJPӝW SKҫQ WK{QJ WLQ WUҥQJ WKiL OLên kӃW
ÿѭӧF WUàn lөWÿӇ OӵD FKӑQ WX\ӃQ ÿѭӡQJQJҳQQKҩW &yPӝW \êu cҫX FKR tҩW Fҧ
MPR là phҧL WK{QJ EiR FiF OLên kӃW WӟL FiFnút ÿã lӵD FKӑQ Fhúng. Ngoài ra
thông tin cҩXKình mҥQJFyWKӇÿѭӧFVӱGөQJFKRPөFÿtFKGӵSKòng.
OLSR có thӇWӕLѭXFiFSKҧQӭQJNKLFҩXKình mҥQJWKD\ÿәLEҵQJFiFKJLҧP
thӡLJLDQJLӳDKDLOҫQWUX\ӅQEҧQWLQÿLӅXNKLӇQ+ѫQWKӃQӳDQyOX{QGX\WUì các
tuyӃQÿӃQWҩWFҧFiFÿtFKWURQJPҥQJ9ì thӃ2/65UҩWSKù hӧSFKRWUX\ӅQWK{QJ
giӳDFiFWұSKӧSQKLӅXnút mҥQJYӟLQKDXKRһFFKRFiFFһSQJXӗQ-ÿtFKWKD\
ÿәLWKHRWKӡLJLDQ*LDRWKӭFQj\ÿһFELӋWSKù hӧSYӟLFiFPҥQJOӟQYjJLj\ÿһF
Các lӧLWKӃQj\ÿѭӧFPDQJOҥLQKӡVӱ dөQJNӻWKXұWFKX\ӇQWLӃSÿDÿLӇPFNJQJ
QKѭFiFOӧLWKӃFӫDÿӏQKWX\ӃQNKӣLWҥRWKHRFKXNǤ
2/65ÿѭӧFWKLӃWNӃÿӇOàm viӋFWURQJFiFPҥQJSKkQWiQYà không phөWKXӝF
vào bҩWNǤPӝWWKӵFWKӇWUXQJWkPQào. Giao thӭFQày không yêu cҫXWUX\ӅQGүQ
tin cұ\FKo các bҧQWLQÿLӅXNKLӇQ0ӛLnút gӱLFiFEҧQWLQÿLӅXNKLӇQWKHRFKX
kǤ Yà có thӇGX\ WUì mӝW WӍ OӋPҩW JyLKӧS Oê+LӋQ WѭӧQJPҩW JyL Qày xҭ\ UD
WKѭӡQJ[X\ên trong mҥQJY{WX\ӃQGR[XQJÿӝWKRһFFiFYҩQÿӅYӅWUX\ӅQGүQ
OLSR không yêu cҫX FKX\ӇQ WLӃS WXҫQ WӵFiFEҧQ WLQ0ӛL EҧQ WLQÿLӅXNKLӇQ
chӭDPӝWVӕWKӭWӵYjÿѭӧFÿһWWăQJGҫQFKRPӛLEҧQWLQ9ì vұ\Eên nhұQVӁGӉ
GjQJ[iFÿӏQKÿѭӧFEҧQWLQQào mӟLKѫQWKұPFKtÿӕLYӟLFiFEҧQWLQÿã ÿѭӧF
sҳS[ӃSOҥLWURQJTXiWUình truyӅQGүQ+ѫQWKӃ2/65Fòn có các hӛWUӧKә[XQJ
QKѭKRҥWÿӝQJWURQJFKӃÿӝQJӫYjÿӏQKWX\ӃQÿDSKѭѫQJ PXOWLFDVW &iFKӛWUӧ
[XQJ Qj\ KRjQ WRjQ WѭѫQJ WKtFK YӟL FiF SKLên bҧQ NKiF QKDX FӫD JLDR WKӭF
31
OLSR không yêu cҫXEҩWNǤWKD\ÿәLQào vӅNKX{QGҥQJFӫDJyLWLQ,3Yì thӃQy
hoàn toàn phù hӧSYӟLFKӗQJJLDRWKӭF,3KLӋQWҥL
2.4.2 ChuyӇQWLӃSÿDÿLӇP
Ý tѭӣQJFӫDQKӳQJFKX\ӇQWLӃSÿDÿLӇPVӁWӕLWKLӇXKyDWKӫWөFEәVXQJ
cӫDYLӋFEDRSKӫQKӳQJWK{QJWLQWURQJPҥQJEҵQJYLӋFJLҧPVӵWUX\ӅQOҥLNK{QJ
cҫQWKLӃWWURQJFùng miӅQ0ӛLPӝWQ~WPҥQJOӵDFKӑQPӝWWұSKӧSQKӳQJQ~W
trong 1-hop láng giӅQJÿӕL[ӭQJFiLFyWKӇWUX\ӅQOҥLWK{QJWLQFӫDQy%ӝQKӳQJ
nút làng giӅQJÿѭӧFFKӑQÿѭӧFJӑLOà bӝ035FӫDQ~Wÿy1KӳQJQ~WOiQJJLӅQJ
cӫDQ~W1NK{QJ Fy WURQJEӝ035 QKұQ Yà xӱ OêQKӳQJ WK{QJ WLQphát sóng
QKѭQJNK{QJWUX\ӅQOҥLQKӳQJWK{QJWLQÿѭӧFQKұQWӯQ~W1
MӛLQ~WOӵDFKӑQEӝ035FӫDQyWӯWURQJVӕQKӳQJ-hop láng giӅQJÿӕL
xӭQJFӫDQy%ӝQàyÿѭӧFOӵDFKӑQQKѭQyEDRJӗP kì hҥQFӫDWUҥPSKiWVyQJ
tҩWFҧFiFQ~W-KRSÿӕL[ӭQJ%ӝ035cӫDQ~W1ÿѭӧFNtKLӋXQKѭ035^1`
VDXÿyPӝW WұSKӧS Wùy ý cӫD-hop lân cұQÿӕL[ӭQJFӫD1ÿã thӓDPãn ÿLӅX
kiӋQWLӃSWKHR PӛLQ~WWURQJ-hop lân cұQÿӕL[ӭQJFӫD1SKҧLFyPӝWOLên kӃW
ÿӕL[ӭQJKѭӟQJYӅ035^1`0ӝWEӝ035QKӓKѫQNӃWTXҧWK{QJWLQEә sung ít
OѭXOѭӧQJÿLӅXNLӋQWӯJLDRWKӭFÿӏQKWX\ӃQ>@PӝWYtGөYà phân tích thuұWWRiQ
lӵDFKӑQ035
MӛLPӝW Q~W GX\ WUì thông tin vӅ WұSKӧSQKӳQJ Q~W OiQJJLӅQJ ÿã lӵD
chӑQQyQKѭ035%ӝQj\ÿѭӧFJӑLOà chuyӇQWLӃSÿDÿLӇPFӫDPӝWQ~W0ӝWQ~W
chӭD nhӳQJWK{QJWLQQày tӯQKӳQJWK{QJWLQ+(//2ÿӏQKNì nhұQÿѭӧFWӯFiF
nút láng giӅQJ
Thông tin phát sóng có mөFÿtFKWUX\ӅQYào toàn bӝPҥQJQyÿӃQWӯEҩW
kǤ Eӝ FKӑQ035 FӫD Q~W 1ÿѭӧF WUX\ӅQ OҥL EӣL Q~W1 QӃX 1 YүQ FKѭD QKұQ
ÿѭӧF%ӝFjLÿһWFyWKӇWKD\ÿәLWKHRWKӡLJLDQ YtGөQKѭNKLPӝWQ~WOӵDFKӑQ
mӝWEӝFjLÿһW035NKiF YjÿѭӧFFKӍUDEӣLQKӳQJQ~WÿѭӧFOӵDFKӑQWURQJEҧQ
tin HELLO cӫDFK~QJ
2/65ÿѭӧFSKiWWULӇQFKRPҥQJAD-HOC. Nó hoҥWÿӝQJQKѭPӝWEҧQJ
ÿLӅXNKLӇQORҥLJLDRWKӭFSURDFWLYHÿyOjWUDRÿәLWK{QJWLQSRWRYӟLFiFQ~WNKiF
cӫDPҥQJ WKHRTX\ WҳF0ӛLPӝWQ~W VӁ OӵDFKӑQQKӳQJQ~WOiQJJLӅQJFӫDQy
32
QKѭ ³FKX\ӇQ WLӃSÿDÿLӇP´ 035 7URQJ2/65FKӍQKӳQJQ~WÿѭӧF FKӑQ
QKѭ MPR sӁFKӏXWUiFKQKLӋPFKRYLӋFWăQJFѭӡQJNLӇPVRiWOѭXWhông, dùng
cho viӋFNKX\ӃFKWiQYào toàn bӝPҥQJ035FXQJFҩSPӝWFKѫFKӃKLӋXTXҧ
cho viӋFNLӇPVRiWOѭXWK{QJEҵQJYLӋFJLҧPVӕOѭӧQJFҫQWUX\ӅQ
NhӳQJQ~WÿѭӧFFKӑQQKѭ MPR cNJQJFy WUiFKQKLӋPÿһFELӋWNKLNKDL
báo thông tin trҥQJ WKiL OLên kӃW WURQJ mҥQJ 1Kѭ Yұ\ FKӍ PӝW \êu cҫX FKR
OLSR cung cҩSQKӳQJÿѭӡQJWUX\ӅQQKҳQQKҩWWӟLWҩWFҧFiFÿLӇPÿtFKOà nhӳQJ
nút MPR do khai báo thông tin trҥQJWKiLOLên kӃWFKREӝFKӑQ035FӫDFK~QJ
7KrPYjRÿyWK{QJWLQWUҥQJWKiLOLên kӃWFyVҹQFyWKӇÿѭӧFGùng cho trҥQJWKiL
GѭWKӯD
NhӳQJQ~WÿѭӧFFKӑQQKѭ035EӣLYài nút láng giӅQJVӁWK{QJEiRWK{QJ
tin này theo chu kǤWURQJWK{QJWLQÿLӅXNKLӇQFӫDFK~QJ9ì vұ\PӝWQ~WWK{QJ
EiRÿӃQPҥQJ WKì ÿy OjQy Fy WKӇÿӃQYӟLQKӳQJQ~Wÿã lӵD FKӑQQyQKѭPӝW
MPR. Theo sӵKRҥFKÿӏQKÿѭӡQJWUX\ӅQQKӳQJ 035ÿѭӧFVӱGөQJÿӇWҥROên
ÿѭӡQJWUX\ӅQWӯPӝWQ~Wÿã ÿӏQKWӟLEҩWNǤÿLӇPÿtFKQào trong mҥQJ+ѫQQӳD
giao thӭF VӱGөQJ035 ÿӇ OjP WăQJ KLӋXTXҧ FӫD WK{QJ WLQ ÿLӅX NKLӇQ WURQJ
mҥQJ
MӝWQ~WÿѭӧF OӵD FKӑQQKӳQJ035 WӯPӝW WURQJ Vӕ FiFQ~W OiQJJLӅQJ
cӫDQyYӟL"symetric" QKѭKDL FKLӅX Vӵ OLên kӃW'Rÿy YLӋF OӵD FKӑQÿѭӡQJ
truyӅQWK{QJTXD035WӵÿӝQJWUiQKQKӳQJYҩQÿӅNӃWKӧSYӟLJyLGӳOLӋXGӏFK
chuyӇQTXDVӵOLên kӃWPӝWFKLӅX QKѭYҩQÿӅFӫDYLӋFNK{QJWKӯDQhұQOӟSOLên
kӃWFKRQKӳQJJtGӳOLӋXWҥLPӛLKRSYӟLQKӳQJWҫQJOLên kӃWiSGөQJF{QJQJKӋ
Qj\FKROѭXOѭӧQJXQLFDVW
2/65ÿѭӧFSKiWWULӇQÿӇOàm viӋFÿӝFOұSWӯQKӳQJJLDRWKѭFNKiF&NJQJ
QKѭYұ\2/65NK{QJWҥRUDQKӳQJJLҧWKLӃWYҫWҫQJOLên kӃWFѫEҧn. OLSR thӯD
KѭӣQJNKiLQLӋPFӫDYLӋFYұQFKX\ӇQYà viӋFFKX\ӇQWLӃSWӯ+,3(5/$1 PӝW
giao thӭFWҫQJ0$& ÿѭӧFWLêu chuҭQKyDEӣL(76,>@*LDRWKӭFÿѭӧFSKiW
triӇQWURQJGӵiQ,3$1(0$ PӝWSKҫQFӫDFKѭѫQJWUình Euclid ) và trong dӵ
án PRIMA ( mӝWSKҫQ cӫDFKѭѫQJWUình RNRT ).
33
2.4.3 Nguyên tҳFWUDRÿәLEҧQWLQ
Trong các giao thӭFÿӏQKWX\ӃQWUҥQJWKiLÿѭӡQJOLên kӃWFiFnút truyӅQGDQK
sách quҧQJEiÿѭӡQJÿӏQKWX\ӃQFKRFiFnút lân cұQWUӵFWLӃSYӟLQy. Các bҧQWLQ
quҧQJEiQj\ÿѭӧFJӑi là quҧQJEiWUҥQJWhái liên kӃW /6$ QyÿѭӧFEURDGFDVW
trên toàn mҥQJ.KLFiFPҥQJAd-Hoc bӏJLӟLKҥQEӣLEăQJWK{QJÿѭӡQJWUX\ӅQ
OLSR kӃWKӧSPӝWNKiLQLӋPJӱLWUàn lөWFiFEҧQWLQÿӏQKWX\ӃQTXDPҥQJGӵD
trên nguyên tҳFFKX\ӇQWLӃSÿDÿLӇP 035V
MөFÿtFKFӫD035Oà tӕLѭXKyDWURQJYLӋFJӱLWUàn lөWFiFEҧQWLQFұSQKұWWUҥQJ
thái. MӛLnút sӁQKұQFiFEҧQWLQWUàn lөWWӯWҩWFҧFiFKѭӟQJ WӯEҩWFӭnút nào
nҵPWURQJJLҧLWUX\ӅQGүQ +ình 2.6 mô tҧPӝWnút A khӣLWҥRYà gӱLWUàn lөWFiF
gói tin qua mҥQJ
A
Hình 2.3: Các góLWLQÿ͓nh tuy͇n tràn Oͭt trong P̩ng
&ѫFKӃJӱL WUàn lөWNK{QJPҩ\KLӋXTXҧGR FiFnút khác nhau có thӇQKұQ
cùng mӝWEҧQWLQӣFiFWKӡLJLDQNKiFQKDX7URQJ2/65PӝWFѫFKӃQKLӅXKLӋX
quҧKѫQÿѭӧFVӱGөQJFKRTXá trình truyӅQGүQWK{QJWLQÿӏQKWX\ӃQÿyOà mӛL
nút chӍFyQKLӋPYөWUX\ӅQWK{QJWLQWUҥQJWKiLOLên kӃW/6$FӫDQyFKRPӝWVӕ
các nút lân cұQÿӕL[ӭQJPӝWEѭӟF RQH-hop) cӫDQy&iFnútÿһFELӋWQj\ÿѭӧF
chӑQVDRFKRFiFEҧQWLQTXҧQJEiWUҥQJWKiLÿѭӡQg liên kӃW/6$VӁWӟLÿѭӧFWҩW
cҧFiFnút lân cұQKDLEѭӟF WZR-hop) cӫDQy&iFnútQj\ÿѭӧFFKӑQÿӇFKX\ӇQ
tiӃSFiFEҧQWLQTXҧQJEiWUҥQJWKiLÿѭӡQJOLên kӃWÿѭӧFJӑLOà MPRs. Hình 2.7
mô tҧ TXi WUình mӝW nút A truyӅQ PӝW EҧQ WLQ FұS QKұW ÿӏQK WX\ӃQ Qy sӁ
broadcast bҧQ WLQQày. TҩWFҧFiFnút trong giҧL WUX\ӅQSKiWÿӅXQKұQYà xӱ Oê
bҧQ WLQQj\QKѭQJFKӍFyFiFnút là MPRs cӫD$PӟL WLӃS WөFJӱLEҧQ WLQQày.
34
VӟLFѫFKӃQày OLSR có thӇJLҧPÿѭӧFEăQJWK{QJWLêu tӕQFKRYLӋFTXҧQJEi
trҥQJWKiLÿѭӡQJOLên kӃW
Trong OLSR, mӛLnút truyӅQ FiFEҧQ WLQ µ+HOOR¶ WKHR FKX NǤ WUên các giao
diӋQFӫDnút vӟLPөFÿtFKGX\WUì liên kӃWYӟLFiFnút lân cұQWUӵFWLӃS RQH-hop)
cӫDQy&iFEҧQWLQµ+HOOR¶FKӍEURDGFDVWWӟLFiFnút lân cұQPӝWEѭӟF RQH-hop)
vӟLQӝLGXQJchӭDWên cӫDnút khӣLWҥRFӫDFiFnút lân cұQPӝWEѭӟFÿã ÿѭӧF
chӑQWӯWUѭӟF&iFnút khӣLWҥRFyWKӇFKӑQFiF035VFKRQy0ӝWnút lҳQJQJKH
bҧQWLQµKHOOR¶Yà kiӇPWUD[HPEҧQWLQQjRÿѭӧFSKiWUDWӯPӝWnút lân cұQPӟL
hay không, nӃXFynút sӁFұSQKұW vào danh sách nút lân cұQPӝWEѭӟFFӫDQy
ĈӗQJWKӡLVӁNLӇPWUD[HPQyFyÿѭӧFnút lân cұQÿyFKӑQOàm MPR hay không.
NӃXÿѭӧFFKӑQQyWLӃSWөFJӱLWUàn lөWWK{QJWLQFұSQKұWÿӏQKWX\ӃQYà chӍFiF
nút lân cұQOà MRP cӫDQyPӟLWLӃSWөFFKX\ӇQWLӃSWK{QJ tin cұSQKұWÿӏQKWX\ӃQ
này. Các nútÿӅXFyWKӇWìm ra ÿѭӧFFiFnút lân cұQKDLEѭӟF WZR-hop) cӫDQy
thông qua danh sách các nút lân cұQPӝWEѭӟFWURQJFiFEҧQWLQµ+HOOR¶Pà nó
nhұQÿѭӧFWӯFiFnút lân cұQPӝWEѭӟF RQH-hop). MӛLnút chӑQFiF053VGӵD
trên khu vӵF OkQFұQnút lân cұQKDLEѭӟFGRÿyÿѭӡQJ WӟLFiFnút lân cұQKDL
EѭӟFFyWKӇÿLTXDFiF035
Hình 2.4 7UDRÿ͝i thông tin trong OLSR
CұSQKұWWUҥQJWKiLÿѭӡQJOLên kӃWÿѭӧFWUX\ӅQTXDPҥQJWK{QJTXDPӝWEҧQ
WLQ ÿѭӧF JӑL Oà bҧQ WLQ ÿLӅX NKLӇQ WRSRPҥQJ 7&-topology control message).
Các bҧQWLQ7&ÿѭӧFWUàn lөWTXDPҥQJYà tҩWFҧFiFnútÿӅXFyWKӇWtQKWRiQOҥL
bҧQJÿӏQK WX\ӃQFӫDQy WK{QJTXD WK{QJ WLQFKӭD WURQJEҧQWLQQày. Quá trình
tràn lөW ÿѭӧF WKӵFKLӋQEӣL FiF053V ÿѭӧFP{ Wҧ QKѭ WURQJKình 2.7. OLSR
35
không yêu cҫXPӝWnút phҧLTXҧQJEiFKRWҩWFҧFiFnút lân cұQFӫDQyPà chӍ
cho các nútÿѭӧFFKӑQOàm MPR cӫDQy
OLSR cNJQJEDRJӗPKDLORҥLEҧQWLQ &iFEҧQWLQOLên kӃWKRVWYà mҥQJ
ÿѭӧFFiFWX\ên bӕÿDJLDRdiӋQ 0,'-multiple interface declaration) chӍÿѭӧF
dùng bӣLFiFnút có nhiӅXJLDRGLӋQVӱGөQJ2/65GRÿyFiFnút khác có thӇ
liên kӃWYӟLFiFJLDRGLӋQNKiFQKDXWUên cùng mӝWnút.
2.4.4 KhҧQăQJiSGөQJ
OLSR là mӝWJLDRWKӭFÿӏQKWX\ӃQWLên phong cho mҥQJ$'-HOCs[1][2].
Nó khá phù hӧSYӟLQKӳQJPҥQJGLÿӝQJOӟQYjGj\ÿһFFNJQJQKѭVӵWӕLѭXKyD
ÿã hoàn thành viӋFGùng MPR làm viӋFăQêWURQJKình thѭFQj\9ӟLPҥQJOӟQ
YjGj\ÿһFKѫQKì sӵWӕLѭXKyDKѫQFyWKӇÿѭӧFKRàn thành cNJQJQKѭVRViQK
ÿѭӧFYӟLWKXұWWoán trҥQJWKiLOLên kӃWÿLӇQKình. OLSR dùng ÿӏQKWX\ӃQKRS-by-
hop, ví dөQKѭPӛLQ~WVӱGөQJWK{QJWLQFӫDQyWӟLFiFJyLÿӏQKWX\ӃQ
OLSR khá phù hӧSYӟLPҥQJPjOѭXOѭӧQJOà ngүXQKLên và bҩWÿLQKJLӳD
mӝWWұSKӧSQKӳQJQ~WOӟQKѫQYjJҫQQKѭWUӣWKành duy nhҩWJLӳDPӝWWұSKӧS
nhӳQJQ~WÿһFELӋW&NJQJQKѭPӝW JLDR WKӭF WLên phong, OLSR cNJQJSKù hӧS
cho nhӳQJNӏFKEҧQQӕLQKӳQJFiSWUX\ӅQWK{QJWKD\ÿәLTXDWKӡLJLDQ WKêm vào
ÿy OѭX OѭӧQJ NK{QJ ÿLӅX NKLӇQ ÿѭӧF WҥR WKành trong hoàn cҧQK Qày tӯ NKL
nhӳQJÿӏQKWX\ӃQÿѭӧFVӱDFKӳDFKRWҩWFҧQKӳQJÿLӇPÿLFKWҥLFùng mӝWWKӡL
ÿLӇP
2.5 Giao thӭFÿӏQKWX\ӃQNK{QJGk\ :53
The Wireless Routing Protocol ( WRP ) thuӝFOӟSWKXұWWRiQWìm ÿѭӡQJ
dүQĈӇWUiQKEài toán phҧLWtQKÿӃQY{Fùng phҧLFѭӥQJEӭFPӛLQ~WWhӵFKLӋQ
ÿӏQKWX\ӃQOLên tөFNLӇPWUDWK{QJWLQWUѭӟFÿyÿѭӧFWҩWFҧFiFQ~WOkQFұQEiR
cáo vӅ ĈLӅX Qày loҥL Eӓ YLӋF OһS OҥL NK{QJ [iF ÿӏQK Yj FKR ÿӝ KӝL Wө WX\ӃQ
QKDQKKѫQNKL[ҧ\UDVӵFӕWUrQÿѭӡQJWK{QJ.
Trong WRP, các nút cҫQELӃWYӅVӵWӗQWҥLFӫD các nút lân cұQWӯPӝWVӕ
bҧQWLQÿһFELӋW1ӃXPӝWQ~WNK{QJSKҧLÿDQJJӣLJyLQySKҧLJӱLPӝWEҧQWLQ
HELLO trong mӝWNKRҧQJWKӡLJLDQ[iFÿӏQKÿӇÿҧPEҧRWK{QJWLQNӃWQӕLÿѭӧF
36
phҧQiQKPӝWFiFKFKtQK[iF1JѭӧFOҥLYLӋFWKLӃXWKLӃXFiFEҧQWLQWӯQ~t có
thӇ[iFÿӏQKVӵFӕÿѭӡQJWK{QJY{WX\ӃQYà gây nên cҧQKEiRVDL.KLPӝWQ~W
WKXÿѭӧFEҧQWLQ+(//2WӯPӝWQ~WPӟLWK{QJWLQQ~WPӟLÿyÿѭӧFWKêm vào
bҧQJÿӏQK WX\ӃQFӫDQyYà nó sӁJӣLÿӃQQ~WPӟLPӝWEҧQVDR WK{QJ WLQEҧQJ
ÿӏQKWX\ӃQFӫDQy
WRP phҧLGX\WUì 4 bҧQJÿyOà: BҧQJFӵO\%ҧQJÿӏQKWX\ӃQ%ҧQJFKL
SKtÿѭӡQJWUX\ӅQYà BҧQJJKLGDQKViFKSKiWOҥLEҧQWLQ 05/ %ҧQJJKLFӵO\
cho biӃWVӕFKһQJJLӳDPӝWQ~WYjQ~WÿtFKFӫDQy%ҧQJJKLÿӏQKWX\ӃQFKRELӃW
nút ӣFKһQJNӃ WLӃS%ҧQJJKLFKLSKtÿѭӡQJ WK{QJSKҧQ iQKÿӝ WUӉ WKHR WӯQJ
ÿѭӡQJWK{QJFө thӇ05/FKӭDVӕWKӭWӵFӫDEҧQWLQFұSQKұWEӝÿӃPVӕEҧQWLQ
truyӅQ OҥLYLӋF QKұQELӃW YHFWRU FӡFҫQ WKLӃW Yà danh sách thông tin cұSQKұW
ÿѭӧFJӣLWURQJEҧQWLQFұSQKұW&iFEҧQWLQ05/FұSnhұWEҧQWLQFҫQÿѭӧFSKiW
lҥLYà các nút lân cұQSKҧLELӃWYӅÿLӅXQày.
ĈӇÿҧPEҧRrҵQJWK{QJWLQÿӏQKWX\ӃQFKtQK[iFFiFQ~WSKҧLJӣLEҧQWin
cұSQKұWÿӏQKNǤÿӃQFiFQ~WOkQFұQFӫDQy%ҧQWLQFұSQKұWFKӭDWK{QJWLQFұS
nhұW GDQKViFKQ~WÿtFKNKRҧQJFiFKÿӃQÿtFKFiFQ~WWUѭӟFQ~WÿtFK FNJQJQKѭ
GDQKViFKFiFÿiSӭQJPjQ~W[iFÿӏQKÿѭӧFSKҧLQKұQELӃWÿӇFұSQKұW0ӝWQ~W
gӱLFiFEҧQtin cұSQKұWVDXNKL[ӱOêWK{QJWLQFұSQKұWWӯFiFQ~WOkQFұQKD\
khi phát hiӋQFyVӵWKD\ÿәLÿѭӡQJWUX\ӅQ.KLVӵFӕÿѭӡQJWK{QJ[ҧ\UDFiFQ~W
phát hiӋQVӵFӕVӁJӣLFiFEҧQWLQFұSQKұWÿӃQFiFQ~WOkQFұQFӫDFK~QJYà các
nút này sӁKLӋXFKӍQKFic thӵFWKӇWURQJ%ҧQJJKLFӵO\ÿӗQJWKӡLNLӇPWUDFiF
ÿѭӡQJGүQPӟLNKҧWKLWK{QJTXDFiFQ~WNKiF.
2.6 ĈӏQKWX\ӃQQJXӗQÿӝQJ '65
Giao thӭF'65 '\QDPLF6RXUFH5RXWLQJ Oà mӝW JLDR WKӭFÿӏQK WX\ӃQ
theo yêu cҫXWӯQ~WQJXӗQ7URQJÿyFiFQ~WGLÿӝQJFҫQGXy trì bӝQKӟÿӋPYӅ
tuyӃQFKӭDFiFWX\ӃQQJXӗQPjQ~WGLÿӝQJQKұQELӃWÿѭӧF&iFWKӵFWKӇWURQJ
bӝQKӟÿӋPWX\ӃQÿѭӧFFұSQKұWOLên tөF
37
Hình 2- Ĉ͓QKWX\͇QQJX͛Qÿ͡QJ'65
Giao thӭFQày bao gӗPJLDLÿRҥQFKtQK D .KiPSKiWX\ӃQE 'X\WUì
tuyӃQ +ình 3). Khi mӝWQ~WGLÿӝQJJӣLPӝWJyLÿӃQPӝWQ~WÿtFKQjRÿyWUѭӟF
hӃWQySKҧLWKDPYҩQEӝQKӟÿӋPWX\ӃQÿӇ[iFÿӏQKOàQyÿã có mӝWWX\ӃQÿӇÿӃQ
ÿtFKFKѭD1ӃXQyFyPӝW WX\ӃQFKѭDKӃWKLӋX OӵFÿӇÿӃQÿtFKQyVӁVӱGөQJ
tuyӃQQj\ÿӇJӣLJyLÿL7UiLOҥLQӃXNK{QJFyPӝWWX\ӃQQKѭWKӃQySKҧLNKӣL
ÿҫXPӝW TXi WUình khám phá tuyӃQ EҵQJ FiFKSKiW TXҧQJEiPӝW JyL \êu cҫX
tuyӃQ%ҧQWLQ\êu cҫXQày chӭDÿӏDFKӍÿtFKFùng vӟLÿӏDFKӍQ~WQJXӗQYà sӕ
nhұQGҥQJGX\QKҩW0ӛLQ~WQKұQÿѭӧFJyLQày sӁWLӃQKành kiӇPWUDOà nó có
biӃWPӝWWX\ӃQQjRÿӇÿӃQÿtFKNK{QJ1ӃXNK{QJQyWKrPÿӏDFKӍFӫDQyYào
BҧQJJKLÿӏQKWX\ӃQFӫDJyLYjVDXÿyFKX\ӇQWLӃSJyLWUrQFiFÿѭӡQJWUX\ӅQQJõ
UDĈӇJLӟLKҥQVӕ\êu cҫXWX\ӃQSKiWWUrQFiFÿѭӡQJWUX\ӅQQJõ ra cӫDQ~WPӝW
nút chӍFKX\ӇQWLӃS\êu cҫXWX\ӃQQӃXQyFKѭDELӃW\êu cҫXÿyYà nӃXÿӏDFKӍFӫD
Q~WGLÿӝQJFKѭD[XҩWKLӋQWURQJ%ҧQJJhi tuyӃQ0ӝWÿiSӭQJWX\ӃQÿѭӧFWҥRUD
khi hoһFOà yêu cҫXWX\ӃQÿҥWÿӃQÿtFKKRһFOjNKLQyÿҥWÿӃQPӝWQ~WWUXQJJLDQ
chӭDWURQJEӝQKӟÿӋPWX\ӃQFӫDQyPӝWWX\ӃQÿӃQÿtFKFKѭDKӃWKLӋXOӵFĈӃQ
lúc gói có thӇÿҥW ÿӃQ ÿtFKKD\ÿӃQPӝW Q~W WUXQJ JLDQQKѭ thӃQy FKӭDPӝW
BҧQJJKLWX\ӃQFKRELӃWVӕWXҫQWӵFKһQJÿã trҧLTXD
38
NӃXQ~WWҥRUDÿiSӭQJWX\ӃQOjÿtFKWKì nó ÿһW%ҧQJJKLWX\ӃQFKӭDWURQJ
yêu cҫXWX\ӃQYjRÿiSӭQJWX\ӃQ1ӃXQ~WWѭѫQJӭQJOà mӝWQ~WWUXQJJLDQQy
gҳQ WKêm tuyӃQWURQJEӝQKӟÿӋPFӫDQyYào BҧQJJKL WX\ӃQYjVDXÿy WҥR UD
mӝWÿiSӭQJWX\ӃQĈӇWUҧYӅÿiSӭQJWX\ӃQQ~WWѭѫQJӭQJSKҧLFyPӝWWX\ӃQÿӇ
khӣLÿҫX1ӃXQyFyPӝWWX\ӃQÿӇNKӣLÿҫXWURQJEӝQKӟÿӋPWX\ӃQFӫDQyQy
có thӇVӱGөQJWX\ӃQÿy7UiLOҥLQӃXFiFÿѭӡQJWUX\ӅQÿӕL xӭQJÿѭӧFKӛWUӧ
nút có thӇNKӣLÿҫXPӝWTXiWUình khám phá tuyӃQFӫDQyYà tiӃSWөFJӣLÿLÿiS
ӭQJWX\ӃQWUên mӝW\êu cҫXWX\ӃQPӟL
ViӋFGX\WUì tuyӃQÿѭӧFKRàn thành thông qua sӱGөQJFiFJyLOӛLWX\ӃQ
và các bҧQWLQ[iFQKұQ&iFJyLOӛLWX\ӃQÿѭӧFtҥRUDӣPӝWQ~WNKLOӟSOLên kӃW
dӳOLӋXJһSVӵFӕÿѭӡQJWUX\ӅQ1~WQJXӗQOX{QOX{QEӏGӯQJNKLPӝWWX\ӃQEӏ
cҳW[pQ.KLQKұQÿѭӧFPӝWJyLOӛLWX\ӃQFKһQJEӏOӛLVӁEӏORҥLEӓNKӓLEӝQKӟ
ÿӋP WX\ӃQ FӫDQ~W Yà tҩW Fҧ FiF WX\ӃQ FKӭD FKһQJ Qj\ ÿӅXEӏ FҳW ӣ ÿLӇPÿy
Ngoài các bҧQWLQOӛLWX\ӃQFiFEҧQWLQ[iFQKұQÿѭӧFVӱGөQJÿӇ[iFPLQKVӵ
hoҥWÿӝQJFKtQK[iFFӫDFiFÿѭӡQJWK{QJWX\ӃQ&iFEҧQWLQ[iFQKұQQKѭWKӃ
bao gӗPFҧ[iFQKұQWKөÿӝQJ NKLQ~WGLÿӝQJFyWKӇQJKHYLӋFFKX\ӇQWLӃSJyL
ӣFKһQJNӃWiӃSWUên tuyӃQ
2.7 Giao thӭFÿӏQKWX\ӃQWXҫQWӵWҥPWKӡL725$
TORA là giao thӭFÿӏQKWX\ӃQÿѭӧFSKiWWULӇQFKRFiFPҥQJY{WX\ӃQGL
ÿӝQJ ÿD EѭӟF Qy Vӱ GөQJ NKX{Q GҥQJ JyL WLQ ,3 WURQJ PӝW KӋ WKӕQJ Wӵ WUӏ
TORA không hoàn toàn là mӝWORҥLJLDRWKӭFÿӏQKWXyӃQYHFWRUNKRҧQJFiFKPà
cNJQJNK{QJSKҧLOà mӝWJLDRWKӭFWUҥQJWKiLÿѭӡQJOLên kӃWPà nod là mӝWEӝFiF
thuұWWRiQWKHRNLӇXWKXұWWRiQ³ÿҧRQJѭӧFOLên kӃW- link-reveral”. PhҧQӭQJFӫD
giao thӭFÿѭӧFWKӵFKLӋQQKѭPӝWWKӭWӵVҳS[ӃSWҥPWKӡLFiFWtQKWRán quá trình
lan truyӅQ0ӛL WtQK WRiQEDRJӗPWKӭWӵFӫDFiFÿҧRQJѭӧFOLên kӃWWUӵF WLӃS
Giao thӭFQày có khҧQăQJWѭѫQJWKtFKFDRYjәQÿӏQKYӟLFiFPҥQJGLÿӝQJOӟQ
và mұWÿӝFDR7URQJFiFPҥQJQày, phҧQӭQJFӫDJLDRWKӭFÿӕLYӟLOӛLOLên kӃW
chӍOLêQTXDQÿӃQPӝW³WK{QJTXDÿѫQ- single pass” nӝLEӝFӫDWKXұWWRiQSKkQ
tán. ThӵFWKLPRQJPXӕQFyWKӇÿҥWÿѭӧFWK{QJTXDYLӋFVӱGөQJPӝWÿӗQJKӗ
logic hoһFYұW Oê ÿӇ WKLӃW OұS ³WKӭ Wӵ WҥP WKӡL´ FӫD VӵNLӋQ WKD\ÿәL FҩXKình
mҥQJ+RҥWÿӝQJFӫD725$SKù hӧSWURQJFiFÿLӅXNLӋQQày nhӡFiFÿһFÿLӇP
sau:
39
x ThӵFWKLSKkQWiQ
x MөFÿtFKFXQJFҩSFiFÿѭӡQJWUX\ӅQNK{QJOһS
x Cung cҩSQKLӅXÿѭӡQJWUX\ӅQQKҵPPөFÿtFKJLҧPWҫQVӕSKҧQӭQJFiF
WKD\ÿәLPҥQJKRһFNKҧQăQJQJKӁQYj[XQJÿӝW
x ThiӃWOұSÿѭӡQJWUX\ӅQQKDQK chóng.
x GiҧPWKLӇXFKLSKtÿӏQK WX\ӃQEҵQJFiFKVӱGөQJ WKXұW WRiQÿӏQKYӏNKL
ÿӕLYӟLFiFWUѭӡQJKӧSWKD\ÿәLFҩXKình trong ÿLӅXNLӋQFyWKӇ9LӋFQày
có thӇWLӃWNLӋPEăQJWK{QJYjWăQJÿӝәQÿӏQKFӫDJLDRWKӭF
ĈӕLYӟL725$[iFÿӏQKÿѭӡQJÿLQJҳQQKҩWOà không quan trong và nó
cNJQJNK{QJFҫQWKLӃWSKDLGX\WUì các tuyӃQÿѭӡQJJLӳDPӑLFһSQJXӗQÿtFKWҥL
tҩWFҧFiFWKӡLÿLӇP JLӕQJQKѭ2/65 &KLSKtSKiWVLQKÿӇWKLӃWOұSPӝWWX\ӃQ
giӳDPӝWFһSQJXӗQ-ÿtFKVӁOà lҹQJSKtQӃXQJXӗQNK{QJ\rX725$ÿѭӧFWKLӃW
kӇÿӇJLҧPWKLӇXSKҧQӭQJÿӕLYӟLFiFWKD\ÿәLFӫDFҩXKình mҥQJ&iFEҧQWLQ
ÿLӅXNKLӇQÿѭӧFWUDRÿәLWURQJPӝWEӝUҩWQKӓJҫQQKDXYà mang tính nӝLEӝPà
không tұSWUXQJÿӃQPӝWFKӭFQăQJFөWKӇQào. TORA bao gӗPFѫFKӃWKӭKDL
cho phép lan truyӅQFiFEҧQWLQÿLӅXNKLӇQFyWiFÿӝQJVkXUӝQJWURQJPӝWVӕtW
WUѭӡQJKӧSQKҵPWӕLѭXKyDWX\ӃQÿѭӡQJYà xác nhұQFiFWUҥQJWKiLPӅP/DQ
truyӅQQày diӉQUDWKHRFKXNǤYӟLWӹOӋUҩWtWSKөWKXӝFYjRÿӝOLQKÿӝQJFӫDFҩX
hình mҥQJ
TORA chӍ\êu cҫXFiFnút duy trì thông tin vӅFiFnút lân cұQPӝWEѭӟF
1yÿҧPEҧRWҩWFҧFiF WX\ӃQ Oà không lһSYà cung cҩSNKҧQăQJGX\ WUì nhiӅX
tuyӃQÿѭӡQJJLӳD FiF FһSQJXӗQ -ÿtFKEҩWNǤ Fy\êu cҫX OLên kӃW FKR WUX\ӅQ
thông cӫDFK~QJ725$Oà mӝWJLDRWKӭFNLӇXNKӣLWҥRQJuӗQYà nhanh chóng
thiӃWOұSÿѭӧFFiFWX\ӃQÿѭӡQJNKLFy\êu cҫX.KLFyWKD\ÿәLFҩXKình mҥQJ
giao thӭFQKDQKFKyQJWKLӃWOұSOҥLFiFWX\ӃQÿѭӡQJ.KҧQăQJNKӣLWҥRYà phҧQ
ӭQJ YӟL WKD\ ÿәL WURQJPҥQJ Oj NK{QJ WKѭӡQJ [X\ên nhҵPJLҧP FKL SKt ÿӏQK
tuyӃQFӫa giao thӭF.KLJLDRWKӭFSKiWKLӋQFyVӵFӕWURQJPӝWSKҫQPҥQJQyVӁ
xóa tҩWFҧFiFWX\ӃQÿѭӡQJOӛL
40
2.7.1 ChӭFQăQJJLDRWKӭF
725$ÿѭӧFWKLӃWNӃÿӇOàm viӋFGӵDWUrQFiFFѫFKӃKRҥWÿӝQJFӫDOӟS
thҩSKѫQÿyOjFiFJLDRWKӭFFXQJFҩSPӝWVӕWK{QJWLQFѫEҧQgiӳDFiFURXWHUOkQ
cұQVDXÿk\
x &ѫFKӃFҧPQKұQWUҥQJWKiLOLên kӃWYà tìm kiӃPnút lân cұQ
x KhҧQăQJWLQFұ\FKX\ӇQWLӃSFiFJyLWLQÿLӅXNKLӇQWKHR\êu cҫX
x &ѫFKӃiQK[ҥYà phân giҧLÿӏDFKӍOӟSPҥQJYà lӟSOLên kӃWGӳOLӋX
x NhұQWKӵFEҧRPұW
TORA giQKѭӟQJFKRFiFOLên kӃWJLӳFiFURXWHUQKҵPWKӵFKLӋQFҩXWU~F
ÿӏQKWX\ӃQÿѭӧFVӱGөQJÿӇFKX\ӇQWLӃSFiFJyLGӳOLӋXWӟLÿtFK0ӝWURXWHUJiQ
mӝWKѭӟQJ³OXӗQJOên hoһFOXӗQJ[XӕQJ´FKROLên kӃWYӟLPӛLURXWHUOkQFұQGӵD
trên các giá trӏFӫDPӝWWK{QJVӕOLên kӃWYӟLPӛLURXWHU7K{QJVӕQj\ÿѭӧFGX\
trì bӣLPӝWURXWHUFyWKӇQKұQELӃWWK{QJTXD³ÿӝFDR´FӫDURXWHU YtGөFiFOLên
kӃWÿѭӧFKѭӟQJWӯURXWHUFDRKѫQÿӃQURXWHUWKҩSKѫQ Ý nghƭDFӫD³ÿӝFDR´Yà
JiQ KѭӟQJ OLên kӃW Oà các router chӍ Fy WKӇ FKuyӇQ WLӃS FiF JyL Gӳ OLӋX WKHR
ÿѭӡQJ[XӕQJ GRZQVWUHDP 1ӃXOLên kӃWWӯJLӳDKDLURXWHUOkQFұQQKDXNK{QJ
ÿѭӧFÿӏQKQJKƭD³ÿӝFDR´YjJiQKѭӟQJOLên kӃWWKì xem nhѭNK{QJWKӇGQJÿӇ
chuyӇQWLӃSWK{QJWLQ³ĈӝFDR´FӫDFiFURXWHUYjJiQKѭӟQJOLên kӃWWKӵFKLӋQ
mӝW NLӃQ WU~FÿӏQK WX\ӃQÿDÿѭӡQJYà không lһS WURQJÿy WҩW Fҧ FiFÿѭӡQJ Wӯ
nguӗQWӟLÿtFKÿѭӧFWUX\ӅQWKHRÿѭӡQJ[XӕQJ+ình 2.5 miêu tҧWѭѫQJTXDQÿӝ
cao giӳDFiFURXWHUWURQJPҥQJ7DWKҩ\UҵQJ&JҫQYӟLÿtFKKѫQ%NKLQKѭQJ
thông sӕÿӝFDRFӫD C lҥLOѫQKѫQVRYӟL%1Kìn vào hình ta có tѭѫQJTXDQ³ÿӝ
cao” giӳDFiF URXWHUQKѭVDX +C > HB > HE > HDEST; HD > HA > HB > HE >
HDEST.
41
Hình 2.6 7˱˯QJTXDQ³ÿ͡ cao” cͯa các router trong m̩ng
TORA có thӇFKLDWKành bӕQFKӭFQăQJFKtQKEDRJӗP WҥRÿѭӡQJGX\
trì ÿѭӡQJ[yDÿѭӡQJYà tӕLѭXÿѭӡQJ7ҥRÿѭӡQJWѭѫQJӭQJYӟLYLӋFOӵDFKӑQ
FiFÿӝFDRÿӇ[iFÿӏQKKѭӟQJWXҫQWӵFӫDFiFOLên kӃWWӟLÿtFKWURQJPҥQJKRһF
mӝWSKҫQPҥQJFKѭDÿѭӧFÿӏQKKѭӟQJWUѭӟFÿy'X\WUì ÿѭӡQJOLên TXDQÿӃQ
viӋFWKtFKӭQJFѫFKӃÿӏQKWX\ӃQNKLFҩXKình mҥQJWKD\ÿәL9tGөGROӛLPӝW
sӕOLên kӃWÿѭӡQJ[XӕQJKD\PӝWYjLKѭӟQJOLên kӃWWҥPWKӡLNK{QJFòn dүQWӟL
ÿtFKÿѭӧFQӳD6ӵNLӋQQày khӣLWҥRPӝWTXiWUình ÿҧRQJѭӧFOLên kӃWFyKѭӟQJ
(do phҧLOӵD chӑQOҥL³ÿӝFDR´FӫDFiFURXWHU WKӵFKLӋQÿӏQKKѭӟQJOҥLNLӃQWU~F
ÿӏQKWX\ӃQÿӇWҩWFҧFiFÿѭӡQJOLên kӃWFyKѭӟQJOҥLFyWKӇGүQWӟLÿtFK7URQJ
WUѭӡQJKӧSPҥQJEӏSKkQFKLDFiFOLên kӃWEӏFҳWÿӭWVӁSKҧLJiQPiFY{KѭӟQJ
ÿӇWKӵFKLӋQ[yDFiFWX\ӃQlӛL7URQJTXiWUình xóa dѭӡQJQày, các router thiӃW
lұS³ÿӝFDR´FӫDFK~QJWӟL³NK{QJ´Yà các liên kӃWNӃFұQVӁWUӣWKjQKY{KѭӟQJ
Ngoài ra TORA cNJQJFyFѫFKӃÿӇWӕLѭXFiFWX\ӃQÿѭӡQJWURQJÿyFiFURXWHUVӁ
chӑQOҥL³ÿӝFDR´FӫDFK~QJWKHRWKӭWӵÿӇFҧLWKLӋQNLӃQWU~FÿӏQKWX\ӃQ725$
ÿҥWÿѭӧFEӕFKӭFQKăQJQày thông qua sӱGөQJEӕQJyLWLQÿLӅXNKLӇQNKiFQKDX
bao gӗP WUX\YҩQ 45< FұSQKұW 83' [yD &/5 Yà tӕLѭXKyD 237
2.7.2 TҥRÿѭӡQJWURQJ725$
ViӋF WҥR FiF WX\ӃQÿѭӡQJ WӟLÿtFK Fy WKӇ ÿѭӧF thӵFKLӋQ WKHR \êu cҫX
hoһF WKHR FKX NǤ 7URQJPӑL WUѭӡQJ KӧS FiF URXWHU OӵD FKӑQ ÿӝ FDR Yà gán
KѭӟQJFKRFiFOLên kӃWJLӳDFiFURXWHUOkQFұQ
Trong chӃÿӝWKӵFKLӋQWKHR\êu cҫXYLӋFWҥRÿѭӡQJÿҥWÿѭӧFWK{QJTXD
mӝWFѫFKӃ WUX\YҩQ - phҧQKӗL VӱGөQJcác gói tin QRY và UPD. MӝWQJXӗQ
42
khӡLWҥRTXiWUình bҵQJYLӋFJӱLPӝWJyL45<WӟLFiFOkQFұQFӫDQyÿӏQKQJKƭD
ÿtFKFKRWX\ӃQÿѭӡQJÿѭӧF\êu cҫX*yLWLQ45<ÿѭӧFODQWUX\ӅQ ÿѭӧF[ӱOê
và chuyӇQWLӃSEӣLFiFURXWHU OkQFұQ FKR WӟLNKLQyÿѭӧFQKұQEӣLmӝWKRһF
nhiӅXURXWHUFyWX\ӃQÿѭӡQJWӟLÿtFK.KLJyLWLQ45<ÿã ÿѭӧFFKX\ӇQÿLFiF
router sӁ[yDWҩWFҧFiFJyLWLQ45<ÿѭӧFQKұQVDXÿyFyFQJÿtFK&iFURXWHU
FyÿѭӡQJWӟLÿtFKSKҧQKӗL45<EҵQJFiFKJӱLJyLWLQ83'WӟLFiFURXWHUOkQ
cұQÿӏQKQJKƭDÿtFK OLrQTXDQYj³ÿӝFDR´FӫD URXWHUÿã gӱLJyLWLQ83'&iF
router duy trì thӡLÿLӇPJyLWLQ83'ÿѭӧFJӱLJҫQQKҩWYà thӡLÿLӇPÿѭӡQJOLên
kӃWWӟLFiFURXWHUOkQFұQÿLYào hoҥWÿӝQJÿӇJLҧPFiFSKҧQKӗLWKӯDFKRPӝW
yêu cҫXÿѭӡQJ.KLPӝWURXWHUQKұQÿѭӧFJyLWLQ83'QyWKLӃWOұS³ÿӝFDR´FӫD
nó và gӱLPӝWJyL83'WӟLFiFOkQFұQFӫDQyÿӏQKQJKƭDÿtFKOLrQTXDQYj³ÿӝ
cao” mӟLFӫDQy7ӯÿyFiFURXWHUWURQJPҥQJOӵDFKӑQ³ÿӝFDR´FKRÿtFKÿѭӧF
yêu cҫX9LӋFKӑF³ÿӝFDR´FӫDFiFURXWHUOkQFұQFKRÿtFKyêu cҫXYà gán các
KѭӟQJFKROLên kӃWGӵDWUrQFiFÿӝFDRQày.
Trong chӃÿӝWKӵFKLӋQWKHRFKXNǤURXWHUQJXӗQNKӣLWҥRTXiWUình tҥR
ÿѭӡQJEҵQJFiFKJӱLPӝWJyLWLQ237VӁÿѭӧF[ӱOêYà chuyӇQWLӃSEӣLFiFEӣL
các router lân cұQ*yLWLQ237ÿӏQKQJKƭDÿtFKÿӃQFKӃÿӝKRҥWÿӑQJFKRÿtFK
Yj³ÿӝFDR´FӫDURXWHUJӱLJyLWLQ237*yLWLQQày cNJQJFKӭDVӕWKӭWӵÿѭӧFVӱ
dөQJÿӇ[iFÿӏQKWtQKGX\QKҩWFӫDJyLWLQYjÿҧPEҧRUҵQJPӛLURXWHU[ӱOêYà
chuyӇQ WLӃSJyL WLQ237 FKRPӝW QJXӗQQKLӅXQKҩWPӝW OҫQ.KL gói tin OPT
ÿѭӧFFKX\ӇQÿLURXWHUWKLӃWOұSFKӃÿӝKRҥWÿӝQJWѭѫQJӭQJFKӑQOҥL³ÿӝFDR´
cӫDQyYà gӱLPӝWJyL237WӟLFiFOkQFұQÿӏQKQJKƭDÿtFKOLrQTXDQYj³ÿӝFDR´
mӟLFӫDURXWHUÿã gӱLJyLWLQ
TәQJNӃWFKѭѫQJ,,
ChѭѫQJQj\ÿӅFұSPӝWFiFKWәQJquát nhҩWÿӃQYҩQÿӅÿӏQKWX\ӃQWURQJ
mҥQJAd-Hoc,sӵSKkQORҥLFiFJLDRWKӭFÿӏQKWX\ӃQWURQJPҥQJAd-Hoc và giӟL
thiӋXPӝWVӕJLDRWKӭFÿӏQKWX\ӃQProactive trong mҥQJAd-Hoc .
43
&+ѬѪ1* III: GIӞ,7+,ӊ83+Ҫ10ӄ0169À Ӭ1*'Ө1*;Æ<
DӴ1*&È&.ӎ&+%Ҧ10Ð3+Ӓ1G GIAO THӬ&0Ҥ1*
&KѭѫQJQj\ÿӅFұSÿӃQFiFYҩQÿӅ_
+ TәQJTXDQYӅSKҫQPӅP16
+ KiӃQWU~FFKXQJFӫD16
+ LұSWUình trên phҫQPӅP16ÿӇP{SKӓQJmӝWVӕJLDRWKӭFÿӏQK
tuyӃQ.
3.1 TәQJTXDQ
Ngày nay cùng vӟL [X KѭӟQJ SKiW WULӇQ FKXQJPҥQJ NK{QJ Gk\ ÿã và
ÿDQJÿѭӧFӭQJGөQJUӝQJUãi trong cuӝFVӕQJEӣLQKӳQJOӧLtFKPà nó mang lҥL
QKѭ ÿã ÿѭӧF WUình bày trong chѭѫQJ ,6ӕ OѭӧQJ FiF WKLӃW Eӏ Gùng cho mҥQJ
không dây sӁVӟPYѭӧWTXDVӕOѭӧQJFiFWKLӃWEӏGành cho mҥQJFyGk\ÿLӅXQày
cNJQJÿӗQJQJKƭDYӟL YLӋFVӵQJKiên cӭXYӅPҥQJNK{QJGk\ FNJQJ Fy Vӵ WăQJ
WUѭӣQJWѭѫQJWӵ. 7K{QJWKѭӡQJQJKLên cӭXPҥQJNK{QJGk\EDRJӗPNLӇPWUD
sӵWKӵFWKLYà sӵQJKLên cӭXP{SKӓQJ. VҩQÿӅP{SKӓQJPҥQJOà mӝWYҩQÿӅ
rҩW WKLӃW WKӵFÿã và ÿDQJÿѭӧF VӵTXDQ WkPYjÿҫX Wѭ WKtFKÿiQJFӫD FiFQKà
cung cҩSGӏFKYөYà thiӃWEӏPҥQJEӣLQKӳQJOӧLtFKWROӟQPjQyÿHPOҥLĈã có
rҩWQKLӅXSKҫQPӅPP{SKӓQJKRҥWÿӝQJPҥQJYà các thiӃWEӏPҥQJUDÿӡLQKҵP
phөFYөFKRYLӋFP{SKӓQJÿiQKJLiYà nghiên cӭXPҥQJ. PhҫQPӅPP{SKӓQJ
mҥQJOà mӝWF{QJcөTXDQWUӑQJÿӇSKiWWULӇQNLӇPWUDYjÿiQKJLiFiFJLDRWKӭF
mҥQJ. SӵP{SKӓQJFy WKӇÿѭӧFVӱGөQJPà không dùng tӟLFiF WKLӃWEӏSKҫQ
cӭQJÿLӅXQj\ÿHPOҥLKLӋXTXҧWLӃWNLӋPPà vүQWKӵFKLӋQÿѭӧFÿӕLYӟLKҫXKӃW
các kích cӥFӫDWRSRPҥQJYà các thiӃWÿһWFӫDFK~QJ. Nó có thӇP{SKӓQJPӝW
kӃW QӕL YӟLEҩW Nì băQJ WK{QJYjÿӝ WUӉQào thұPFKt QJD\ FҧYӟLPӝW NӃW QӕL
không thӇWӗQWҥLWURQJWKӃJLӟLWKӵF. VӟLSKҫQPӅPP{SKӓQJPҥQJFyWKӇWKLӃW
ÿһWPӛLQ~WÿѭӧFP{SKӓQJÿӇVӱGөQJEҩWNì phҫQPӅPPRQJPXӕn nào. ĈLӅX
này có nghƭDOà sӵWULӇQNKDLSKҫQPӅPNK{QJFòn là mӝWYҩQÿӅ. Các kӃWTXҧ
WKXÿѭӧFFNJQJGӉGjQJKѫQFKRYLӋFSKkQ WtFKEӣLVӵFyÿѭӧF WK{QJ WLQFKtQK
xác tӯFiFÿLӇPTXDQWUӑQJFӫDPҥQJÿѭӧFP{SKӓQJÿѫQJLҧQEӣLVӵSKkQWtFK
FiFILOHWUDFHÿѭӧFWҥRUD
44
Hình 3.1 cho ta mӝWFiLQKìn tәQJTXDQYӅFiFSKҫQPӅPÿDQJÿѭӧFVӱ
dөQJKLӋQQD\WURQJYҩQÿӅP{SKӓQJYà nghiên cӭXFiFPҥQJ
Hình 3.1.Các phҫQPӅPP{SKӓQJPҥQJKLӋQQD\
Hình 3.1 KӃWTXҧP{SKӓQJ WK{QJ WKѭӡQJ WӯQKӳQJNKҧRViWP{SKӓQJ
dӵD trên tài liӋXFӫDKӝLQJKӏTXӕF WӃ$&0YӅ0RELOH DG-hoc networking and
computing (Mobihoc) tӯQăPÿӃQ
7URQJFKѭѫQJQj\VӁÿLVkXQJKLên cӭXYӅSKҫQPӅP16-2
Network Simulator -2(NS-2) là mӝWP{L WUѭӡQJP{SKӓQJPҥQKYà phә
biӃQ6ӕ OѭӧQJQJѭӡLGùng NS-ÿDQJWăQJ OrQPҥQKPӁ WURQJQKӳQJQăPJҫQ
ÿk\. MһFGEDQÿҫX16-ÿѭӧFWKLӃWNӃOjGQJÿӇP{SKӓQJKRҥWÿӝQJFKRFiF
mҥQJ FyGk\ VRQJJLӡÿk\16-ÿã ÿѭӧFPӣUӝQJÿӇGùng cho cҧ FiFPҥQJ
không dây bao gӗP:/$10RELOHDG-hoc networking (AD-HOCs),các mҥQJ
cҧPELӃQYà cҧPҥQJYӋWLQK
3.2 ĈҥLFѭѫQJYӅ16
3.2.1 Các chӭFQăQJFӫD16
– ĈӕLYӟLPҥQJFyGk\
+ ĈӏQK WX\ӃQ: Vector khoҧQJ FiFK '9 WUҥQJ WKiL OLên kӃW
(LS),multicast.
+ Các giao thӭFFKX\ӇQYұQ 7&38'3573Yà SCTP
+ Các nguӗQOѭXOѭӧQJ :HE)737(/1(7&%5672&+$67,&
+ Các qui tҳFKjQJÿӧL 'URS-tail,RED,FQ,SFQ,DRR
+ ChҩWOѭӧQJGӏFKYө4R6 ,QW6HUYYà Differv
45
+ So sánh trҥQJWKiL
– ĈӕLYӟLPҥQJNK{QJGk\
+ ĈӏQKWX\ӃQFKRPҥQJDG-KRF $2'9'6'9 Yj,3GLÿӝQJ
+ TruyӅQWKHRKѭӟQJWUӵFWLӃSFҧPELӃQ0$&
– Hình ҧQKYà các tiӋQtFKPLQKKӑDNKiF
3.2.2 Các thành phҫQFӫD16
Các thành phҫQFӫD16EDRJӗP
– NS phҫQPӅPP{SKӓQJ
– NAM :Netwok animator minh hӑD FKR FiFNӃW TXҧÿҫX UD FӫD16 JLDR
diӋQ*8,ÿӇWҥRNӏFKEҧQFKR16
– TiӅQ[ӱOê .KӣLWҥRWRSRPҥQJYjOѭXOѭӧQJ
– Quá trình xӱ Oê 3KkQ WtFK ILOH WUDFH YӟL FiF F{QJ Fө FӫD 81,; KRһF
*18/,18;QKѭ$:.3HUO7FOPLQKKӑDEҵQJKình ҧQKYӟL;Jraph
Các thành phҫQFKtQKFӫD16-2 :
+ 7FO7.[ WKѭӡQJOà 8.3.5) :Có thӇWKDPNKҧRWҥLÿӏDFKӍ
+ OTcl và Tclcl :Có thӇ WKDP NKҧR WҥL ÿӏD FKӍ
tclcl.sourceforge.net
+ NS-2 và NAM-1 Có thӇWKDPNKҧRWҥL
+ Các tiӋQtFKNKiF[HPWҥL
+ Tcl-debug,GT-ITM,Xgraph v.v….
3.2.3 KiӃQWU~FFӫD16
NS là mӝWSKҫQPӅPKѭӟQJÿӕLWѭӧQJVӱGөQJKDLQJ{QQJӳ&Yà OTcl.PhҫQ
dӳOLӋXYà phҫQÿLӅXNKLӇQÿѭӧFWiFKELӋW
+ C++ cho phҫQGӳOLӋu :XӱOêPӛLJyLWLQWKӵFWKLQKDQKFKyQJFKLWLӃW
hóa ,bәVXQJÿҫ\ÿӫFKRYLӋFÿLӅXNKLӇQFiFWKXұWWRiQÿӕLYӟLEӝGӳOLӋXOӟQ
+ OTcl cho phҫQÿLӅXNKLӇQ
-Mô phӓQJFiFFҩXKình cho kӏFKEҧQ
-ThӵFWKLQKDQKFKyQJGӉGàng cҩXKình lҥL
46
-Thao tác vӟLFiFÿӕLWѭӧQJ&KLӋQWҥL
-ViӃWPã nhanh chóng và thay ÿәLGӉGàng
Hình 3.2 ĈѫQJLҧQKRiFiFKQKìn cӫDQJѭӡLVӱGөQJ
NS không nhӳQJÿѭӧFYLӃWEӣL27FOPà còn ÿѭӧFYLӃWEӣL&. Vì lý do
hiӋXTXҧ16SKkQUDVӵWKӵFWKLÿѭӡQJGүQGӳOLӋXWӯQKӳQJVӵWKӵFWKLÿѭӡQJ
dүQÿLӅXNKLӇQ. ĈӇJLҧPEӟWWKӡLJLDQ[ӱOêJyLYà sӵNLӋQ NK{QJSKҧLOà thӡL
gian mô phӓQJ OӏFKELӇXVӵNLӋQYjFiFÿӕLWѭӧQJWKành phҫQFѫEҧQFӫDPҥQJ
trong phҫQGӳ OLӋXÿѭӧF YLӃW Yà biên dӏFK Vӱ GөQJ &1KӳQJ ÿӕL WѭӧQJ ÿã
ÿѭӧFELên dӏFKQj\ÿѭӧFOàm sҹQFKRWUình biên dӏFK27FOTXDPӝWOLHQNӃW27FO
ÿӇWҥRUDPӝWÿӕLWѭӧQJ27FOWKtFKKӧSYӟLPӛLÿӕLWѭӧQJ&++ và thӵFKLӋQFiF
chӭFQăQJÿLӅXNKLӇQFiFELӃQFҩXKình ÿѭӧFFXQJFҩSEӣLÿӕLWѭӧQJ&KRҥW
ÿӝQJQKѭFiFKjPWKjQKYLrQYjFiFELӃQWKành viên cӫDÿӕLWѭӧQJ27FOWѭѫQJ
ӭQJ.
Hình 3.3 7tQKÿӕLQJүXFӫD&Yà OTcl
Hình 3.3 cho thҩ\PӝWYtGөSKkQFҩSÿӕLWѭӧQJWURQJ&Yà OTcl. MӝW
ÿLӅXFҫQ OѭXý trong hình là các ÿӕL WѭӧQJ&FKRSKpSPӝWVӵNӃWQӕL27FO
47
hình thành mӝWVӵSKkQFҩS. SӵSKkQFҩSÿӕLWѭӧQJ27FOUҩWJLӕQJYӟLVӵSKkQ
cҩSÿӕLWѭӧQJ&
Hình 3.3 cho thҩ\NLӃQWU~FFKXQJFӫD16
Hình 3.4 KiӃQWU~FFKXQJFӫD16
Trong hình này mӝW QJѭӡL GXQJ FKXQJ NK{QJSKҧL Oj QJѭӡL SKiW WULӇQ
NS) có thӇÿӭQJ ӣJyFÿi\WUiLWKLӃWNӃYà thӵFWKLQKӳQJVӵP{SKӓQJWURQJ7FO
sӱGөQJFiFÿӕLWѭӧQJP{SKӓQJWURQJWKѭYLӋQ27FO. Các lӏFKELӇXVӵNLӋQYà
hҫXKӃWFiFWKành phҫQFӫDPҥQJÿѭӧFWKӵFKLӋQWURQJ&YjÿѭDÿӃQ27FOTXD
mӝWOLHQNӃW27FOÿѭӧFWKӵFKLӋQEӣLsӵVӱGөQJ7FOFO. Toàn bӝQKӳQJFiLWҥR
nên NS là trình biên dӏFK 7FO KѭӟQJÿӕL WѭӧQJPӣ UӝQJ Yj FiF WKѭ YLӋQP{
phӓQJPҥQJ
Các thành ph̯QFͯDP̩QJ
1Kѭÿã nói nhiӅXÿӃQWURQJSKҫQWUên. MөFQày sӁWUình bày vӅFiFWKành phҫQ
cӫD16KҫXKӃWOà các thành phҫQFҩXWKành mҥQJ .
Hình 3.5 SӵSKkQFҩSOӟSÿӕLWѭӧQJ27FO
48
Hình 3.5 cho thҩ\PӝWVӵSKkQFҩSOӟS27FOEӝSKұQFӫD16ÿLӅXQày sӁ
giúp cho ta hiӇX Uõ các thành phҫQ FӫD PҥQJ. GӕF FӫD Vӵ SKkQ FҩS Oà lӟS
TclObject là lӟSJӕFFӫDWҩWFҧFiFÿӕLWѭӧQJWKѭYLӋQ27FO OӏFKELӇXFiFWKành
phҫQPҥQJEӝÿӏQKJLӡYjFiFÿӕLWѭӧQJNKiFEDRJӗPFҧ1$0 7ѭѫQJWӵQKѭ
lӟSJӕF27FO1V2EMHFWOà lӟSJӕFFӫDWҩWFҧFiFÿӕLWѭӧQJWKành phҫQPҥQJFѫ
bҧQÿLӅXNKLӇQFiFJyLWLQPà có thӇWҥRUDFiFÿӕLWѭӧQJFҩXWKành mҥQJFѫEҧQ
QKѭ Oj FiFQ~W Yj FiF OLrQ NӃW. Các thành phҫQPҥQJ Fѫ EҧQ OҥLÿѭӧF FKLD UD
thành hai lӟSFRQJӗPFy&RQQHFWRUYà Classifier dӵDYào sӕÿѭӡQJGүQGӳOLӋX
ÿҫXUD. &iFÿӕLWѭӧQJFѫEҧQFѫEҧQFӫDPҥQJFyWKӇFyGX\QKҩWPӝWÿѭӡQJGүQ
dӳOLӋXÿҫXUDÿӕLYӟLOӟS&RQQHFWRUFiFÿӕLWѭӧQJFKX\ӇQÿәLFyWKӇFyQKLӅX
ÿѭӡQJGүQGӳOLҽXÿҫXUDÿӕLYӟLOӟS&ODVVLILHU
+ Nút và sӵÿӏQKWX\ӃQ :
MӝWQ~WOà mӝWÿӕLWѭӧQJKӛQKӧSEDRJӗPWRàn bӝÿӕLWѭӧQJQ~WYà các
ÿӕLWѭӧQJSKkQOoҥLQKѭWURQJKình 3.6
Hình 3.6 Nút (Unicast và Multicast)
Có hai loҥLQ~WWURQJ16. MӝWOà nút Unicast có mӝWEӝSKkQORҥLÿӏDFKӍ
thӵFKLӋQYLӋFÿӏQKWX\ӃQ8QLFDVWYà mӝWEӝSKkQORҥLFәQJ. MӝWQXW Multicast
bәVXQJWKêm mӝWEӝSKkQORҥLÿӇSKkQORҥLFiFJyLWLQ0XOWLFDVWWӯFiFJyLWLQ
Unicast và bӝSKkQORҥL0XOWLFDVWÿӇWKӵFKLӋQÿӏQKWX\ӃQ0XOWLFDVW. Trong NS
FiFQ~W8QLFDVW Oj FiFQ~WÿѭӧFPһFÿӏQK. ĈӇ WҥR UDFiFQ~W0XOWLFDVWQJѭӡL
dung phҧLkhai báo rõ rang trong kӏFKEҧQ27FOÿҫXYào ngay sau khi tҥRUDPӝW
ÿӕLWѭӧQJOӏFKELӇX. .KLÿyWҩWFҧFiFQ~WVӁÿѭӧFWҥRUDOà các nút Multicast. Sau
49
khi chӍ Uõ kiӇXQ~WQJѭӡLGùng cNJQJFy WKӇ OӵDFKӑQPӝWJLDRWKӭFÿӏQK WX\ӃQ
ÿһFELӋWNKiFKѫQOjVӱGөng mӝWJLDRWKӭFÿӏQKWX\ӃQPһFÿӏQK
+ Liên kӃW
MӝW OLên kӃW Oà mӝWÿӕL WѭӧQJFҩX WKành chính khác trong NS. Khi mӝW
QJѭӡLGXQJWҥRUDPӝWOLên kӃWVӱGөQJPӝWKàm thành viên duplex-link cӫDÿӕL
WѭӧQJP{SKӓQJ. Hai liên kӃW6LPSOH[WKHRFҧKDLKѭӟQJÿѭӧc tҥRUD:
Hình 3.7 Liên kӃW
MӝWÿLӅXFҫQ OѭXý là mӝWKjQJÿӧLÿҫXUDFӫDPӝWQ~WÿѭӧF WKӵFKLӋQ
thӵFVӵQKѭPӝWSKҫQFӫDÿӕLWѭӧQJOLên kӃWGXSOH[-link. Các gói tLQÿѭӧFOҩ\UD
tӯPӝWKDQJÿӧLÿѭӧFÿѭDWӟLÿӕLWѭӧQJ'HOD\ÿyQJYDLWUò ÿӝWUӉFӫDPӕLOLên
kӃWFiFJyLWLQEӏWKҧWҥLKDQJÿӧLÿѭӧFJӱLWӟLÿӕLWѭӧQJ1XOO$JHQWYjÿѭӧFJLҧL
phóng ӣÿy. CuӕLFQJÿӕLWѭӧQJ77/ WtQK WRiQFiF WK{QJVӕ WLPH WR OLYHFKR
mӛLgói tin nhұQÿѭӧFYà cұSQKұWWUѭӡQJ77/FӫDJyLWLQ
- Tracing:
Trong NS các hoҥWÿӝQJFӫDPҥQJÿѭӧFP{Wҧ[XQJTXDQKFiF OLên kӃW
Simplex. NӃXVӵP{SKӓQJÿѭӧFÿӏQKKѭӟQJP{WҧFiFKRҥWÿӝQJFӫDPҥQJ 6ӱ
dөQJQV WUDFH-allfile hoһFQVQDPWUDFH–allfile )Các liên kӃWÿѭӧF WҥR UD VDX
dòng lӋQKQày sӁÿѭӧFFKqQFiFÿӕLWѭӧQJWUDFHQKѭWURQJKình 3.8
Hình 3.8 Chèn các ÿӕLWѭӧQJ7UDFH
50
1JѭӡL Gùng cNJQJ Fy WKӇ WҥR UD PӝW ÿӕL WѭӧQJ WUDFH ÿһF ELӋW JLӳD Q~W
nguӗQYjQ~WÿtFKNKLVӱdөQJFkXOӋQKFUHDW-trace(type file src dst).
Khi mӛL ÿӕL WѭӧQJ WUDFH ÿѭӧF FKèn (Ví dө (QT7'HT7'US7Yà
RecvT)nhұQPӝWJyLWLQQyJKLYào mӝWILOHWUDFHÿһFELӋWPà không tiêu thөEҩW
kì thӡLJLDQP{SKӓQJQào và gӱLJyLWLQÿyÿӃQÿӕLWѭӧQJPҥQJNӃWLӃS
- 4XHXHPRQLWRU JLiPViWKjQJÿӧL
VӅFѫEҧQFiFÿӕLWѭӧQJWUDFLQJÿѭӧFWҥRUDÿӇJKLOҥL WKӡLJLDQFKX\ӇQ
ÿӃQFӫDJyLWLQWҥLQѫLPjFK~QJÿã ÿѭӧFÿӏQKYӏ. MһFGù mӝWQJѭӡLGXQJFyÿӫ
thông tin tӯWUDFHDQKWDFyWKӇTXDQWkPÿӃQQKӳQJJì ÿDQJGLӉQUD bên trong
mӝWKDQJÿӧLÿҫXUDÿһFELӋW. Ví dөPӝWQJѭӡLGXQJTXDQWkPÿӃQKành vi cӫD
KjQJÿӧL5('FyWKӇPXӕQÿRNtFKWKѭӟFÿӝQJWUXQJEình cӫDKjQJÿӧLYà kích
WKѭӟFKLӋQ WKӡL FӫDKDQJ ÿӧL 5(' FҫQ WKLӃW FKR Vӵ JLiP ViW KDQJ ÿӧL 9LӋF
JLiPViWKDQJÿӧL có thӇÿҥWÿѭӧFQKӡVӱGөQJFiFÿӕLWѭӧQJPRQLWRUTXHXHYà
FiFÿӕLWѭӧQJVQRRSTXHXHQKѭWURQJKình 3.9
Hình 3.9 Giám sát hàng ÿӧL
Khi mӝWJyLWLQÿѭӧFFKX\ӇQÿӃQPӝWÿӕLWѭӧQJVQRRSTXHXHWKRQJEiR
FKRÿӕLWѭӧng queue monitor sӱGөQJWKRQJWLQQj\ÿӇWKHRGõi hang ÿӧL. /ѭXý
rҵQJÿӕL WѭӧQJVQRRSTXHXHFy WKӇÿѭӧFVӱGөQJVRQJVRQJYӟLFiFÿӕL WѭӧQJ
tracing mһFGQyNK{QJÿѭӧFFKӍUDWURQJKình 3.9
3.3 SӱGөQJSKҫQPӅP16-ÿӇP{SKӓQJPҥQJ
3.3.1 &ѫEҧQYӅ7FO
ĈӇVӱGөQJÿѭӧFNӏFKEҧQ7FOWҥLGҩXQKҳFFӫDGòng lӋQKWDJõ “tclsh”.
ĈӇWKRiWNKӓLFKӃÿӝVRҥQWKҧR7FOWDJõ “exit”
+ Khai báo bi͇Q
51
ĈӇNKDLEiRFiFELӃQWURQJ7FOWDVӱGөQJFkXOӋQKVHWYӯDÿӇNKDLEiR
vӯDÿӇJiQJLiWUӏFKRFiFELӃQ
Ví dө VHW[ÿLӅXQày có nghƭDOà khai báo biӃQ[YӟLJLiWUӏNKӣLWҥR[
Kí tӵ³´ÿѭӧFVӱGөQJÿӇFKӭDJLiWUӏFӫDELӃQ
Ví dө set x2 $x1 có nghƭDOà lҩ\JLiWUӏFӫD[JiQFKR[
/ѭXý rҵQJWDNK{QJVӱGөQJNKLELӃQÿѭӧFJiQPӝWJLiWUӏFөWKӇ
+ BiӇXWKӭFWRiQKӑF
Set value [expr $x1 +($x2*3)]
Ví dөVHWF>expr $a +$b]
Trong ví dөWUên tӯNKRiH[SUWK{QJEiRUăQJVDXQyVӁOà mӝWELӇXWKӭF
toán hӑF FөWKӇӣÿk\Oà phép cӝQJFӫDKDLJLiWUӏFӫDFiFELӃQDYà b ) chӍUD
rҵQJWҩWFҧFiFSKpSWRiQFKӭDWURQJQyVӁÿѭӧFWtQKWRiQWUѭӟF.
1KѭYұ\YtGөWUên có nghƭD Oà khai báo mӝWELӃQFYӟLJLi WUӏNKӣLWҥR
c=a+b.
In chu͟LUDPàn hình
Puts “ chuӛLFҫQLQUD´
Ví dө SXWV³WKXFWKLNLFKEDQWFOGRQJLDQ´
.Các c̭XWU~FÿL͉XNKL͋Q
If^ÿLӅXNLӋQ`then {………}
for {set i 0} {$i <10}{incr i}{…………..}
Khai báo thͯWͭF
Proc tên thӫWөF^DUJDUJ«`^`
Làm vi͏FYͣLILOH
+ MӣPӝWILOHÿӇJKL
Set f1 [open “try” “w”]
+ Ghi dӳOLӋXOrQILOHYjÿyQJILOH
Puts $f1 “ghi mot cau len file”
Close $f1
+ ĈӑFGӳOLӋXWӯILOH
Set f1 [open “try” ”r”]
52
Set l1 [gets $f1]
Puts “doc tai dong : $l1”
3.3.2 &ѫEҧQYӅ27FO
ĈӇOàm viӋFYӟL27FO WҥLGҩXQKҳFFӫDVKHOO WDJõ lênh “OTclsh” và ÿӇ
thoát ra ta gõ lӋQK³H[LW´.
KhͧLW̩RP͡WOͣS
Class ten_lop
Class ten_lop superclass ten_lop_dan _xuat
Ĉ͓QKQJhƭDFiFWKͯWͭFLQVWDQFH
Ten_lop instproc ten_thu_tuc {args}{….}
Ĉ͓QKQJKƭDFiFEL͇QLQVWDQFH
$self instvar ten_bien
KhͧLW̩RP͡WLQVWDQFH
Set new_inst [new ten_lop]
/˱Xý :-VHOIWѭѫQJÿѭѫQJYӟLELӃQWKLVWURQJ&1yQKҳFÿӃQLQVWDQFH
hiӋQWҥLWUong phҥPYLKjPÿDQJWKӵFWKLQJKƭDOà nó nhҳFÿӃQFKtQKQy
- LQVWYDUÿѭӧFVӱGөQJÿӇNKDLEiRPӝWELӃQWKành viên và cNJQJWKHRPӝW
FiFKWѭѫQJWӵLQVWSURFÿѭӧFGXQJÿӇNKDLEiRPӝWKàm thành viên. Cú pháp cӫD
mӝWWKӫWөFFNJQJWѭѫQJWӵQKѭWURQJ7FOQJRҥLWrӯWên lӟSSKҧLNKDLEiRWUѭӟFYà
tӯNKRi³proc´ÿѭӧFWKD\WKӃEӣL³instproc”.
- /ѭX ý rҵQJ ELӃQ WURQJ 16 ÿѭӧF JiQ ³>Simulator instance]”
“Simulator” là tên lӟS³instance ” là mӝWKàm tƭQKWURQJOӟSWUҧYӅLQVWDQFHFӫD
lӟS6LPXODWRU.
- &~SKiSÿӇWUX\QKұp hàm thành viên là $obj member-func parameters
Ta có thӇWKҩ\ÿLӅXQày khi hàm duplex-OLQNÿѭӧFJӑLÿӇWҥROLên kӃWJLӳDFiF
nút.
Bây giӡNKLÿã có nhӳQJNKiLQLӋPFѫEҧQYӅ7FOYà OTcl. 7UѭӟFNKLEҳW
tay vào nghiên cӭX16-2 hoҥWÿӝQJUDVDRKãy xem mӝWFKѭѫQJ WUình nhӓYѫL
Tcl.
Tcl có hai chӃÿӝOàm viӋFÿyOà interative mode và batch mode .
53
&KѭѫQJWUình “Hello World ” trong chӃÿӝ,QWHUDWLYHPRGH.
Dinh_lam >ns
% set ns [new Simulator]
%$ns at 1 “puts\”Hello World !\””
%$ns at 1.5 “exit”
%$ns run
KӃt quҧ+HOOR:RUOG
+ &KѭѫQJWUình “Hello World ” trong chӃÿӝEDWFKPRGH.
Simple.tcl
Set ns [new Simulator]
$ns at 1 “puts\”Hello World !\””
$ns at 1.5 “exit”
$ns run
Dinh_lam > ns Simple.tcl
KӃWTXҧ+HOOR:RUOG
3.3.3 &iFEѭӟFFѫEҧQFӫDPӝWNӏFKEҧQP{SKӓQg NS-2
MӝWNӏFKEҧQP{SKӓQJFӫD16-WK{QJWKѭӡQJEDRJӗPFiFEѭӟFVDX
+ KhӣLWҥROӏFKELӇXVӵNLӋQ
+ BұWFKӃÿӝWUDFLQJQӃXFҫQ
+ KhӣLWҥRWRSRPҥQJ
+ ThiӃWÿһWFiFJLDRWKӭFÿӏQKWX\ӃQ
+ KhӣLWҥRFiFWiFQKkQYұQFKX\ӇQ
+ KhӣLWҥRFiFOѭXOѭӧQJsource/sink
+ Chèn các thông báo lӛLQӃXFҫQ
KhӣLWҥROӏFKELӇXVӵNLӋQ
Cú pháp :Set ns [new Simulator]
-LӏFKELӇXFiFVӵNLӋQ QVDW WLPH! HYHQW!
-BҳWÿҫXOӏFKELӇX QVUXQ
MӣPӝWILOHFKRWUDFHGDWD
Set nf [open out.nam w]
$ns namtrace-all $nf
54
hoһF $ns namtrace-all-wireless $nf
-BұWWUDFLQJWUên các liên kӃWÿһFELӋW
$ns namtrace-queue $n0 $n1
-ThӫWөFÿӇÿyQJILOHYà bҳWÿҫXSKҫQPӅP1$0
Proc finish{}{
Global ns nf
$ns flush-trace
Close $nf
Exec nam out.nam &
Exit 0
}
KhӣLWҥR topo mҥQJ
+ Nút :set n0 [$ns node]
Set n1 [$ns node]
+ Các liên kӃWYjKjQJÿӧL
$ns duplex-OLQNQQ EăQJWK{QJ! ÿӝWUӉ! NLӇXKjQJÿӧL!
KiӇXKDQJÿӧLFyWKӇ 'URS7DLO5('&%4)46)4'55
+ KhӣLWҥRPӝWWiFQKkQ8'3Yà gҳQQyYӟLQ~WQ
Set udp [new agent/udp]
$ns attach-agent $n0 $udp
+ KhӣLWҥRPӝWQJXӗQOѭXOѭӧQJ&%5Yà gҳQQyYӟLXGS
Set cbr [new application/traffic/cbr]
$cbr attach-agent $udp
+ KhӣLWҥRPӝWWiFQKkQUӛQJÿӇOàm suy giҧPOѭXOѭӧQJ
Set null [new agent/null]
$ns attach-agent $n2 $null
+ KӃWQӕLFK~QJ
$ns connect $udp $null
+ ThӵFWKLOӏFKELӇXVӵNLӋQ
$ns at 0.5 “$cbr start”
$ns at 3.5 “$cbr stop ”
55
+ KhӣLWҥRPӝWWiFQKkQ7&3Yà gҳQQyYӟLQ~WQ
Set tcp [new agent/tcp]
$ns attach-agent $n0 $tcp
+ KhӣLWҥRPӝWQJXӗQOѭXOѭӧQJ)73Yà gҳQQyYӟLWFS
Set ftp [new application/traffic/ftp]
$ftp attach-agent $tcp
+ KhӣLWҥRPӝW7&36LQNÿӇOàm suy giҧPOѭXOѭӧQJ
Set sink [new agent/tcpsink]
$ns attach-agent $n2 $sink
+ ThӵFWKLOӏFKELӇXVӵNLӋQ
$ns at 0.5 “$FTP start”
$ns at 3.5 “$FTP stop ”
ThiӃWÿһWVӵÿӏQKWX\ӃQ
+ Unicast :
$ns rtproto <kiӇX!
KiӇX :Static,Session,DV,cost ,multi-path
+ Multicast:
$ns multicast (ngay sau khi [new Simulator])
hoһF set ns [new Simulator-multicast on]
$ns mrtproto <kiӇX!
KiӇX CtrMcast,DM,ST,BST
Chèn các thông báo lӛL
+ KhӣLWҥRPRGXOOӛL
Set loss_module [new errrormodel]
$loss_module set rate_0.01
$loss_module unit pkt
$loss_module ranvar[new random variable/uniform]
$loss_module drop-target[new agent/null]
+ Chèn module lӛL
$ns lossmodel $loss_module $n0 $n1
56
3.3.4 ThӵFKLӋQP{SKӓQJPҥQJNK{QJGk\WURQJ16
Trong mөFQày sӁ WUình bày cách ÿӇ VӱGөQJP{Kình mô phӓQJPҥQJ
không dұ\GL ÿӝQJ WURQJ16. MөFQày gӗPKDLSKҫQ WURQJSKҫQÿҫX WLên sӁ
thҧROXұQ[HPOàm thӃQjRÿӇWҥRUDYà mô phӓQJPҥQJNK{QJGk\ÿѫQJLҧQYӟL
hai nút mҥQJWURQJSKҫQWKӭVӁPӣUӝQJYtGөQJWURQJSKҫQPӝWÿӇWҥRUDPӝW
sӵP{SKӓQJPҥQJNK{QJGk\SKӭFWҥSKѫQ
TҥRPӝWNӏFKEҧQP{SKӓQJPҥQJNK{QJGk\ÿѫQJLҧQ
PhҫQQày mô phӓQJPӝWNӏFKEҧQPҥQJNK{QJGk\UҩWÿѫQJLҧQJӗPKDLQ~t
mҥQJ7RSRPҥQJEDRJӗPKDLQ~WGL ÿӝQJQRGHB Yà node_(1). Các nút di
ÿӝQJQày di chuyӇQWURQJPӝWSKҥPYLÿã ÿѭӧF[iFÿӏQKOà 500m x 500m. Ban
ÿҫXFiFQ~WEҳWÿҫXWҥLKDLYӏWUtÿӕLGLӋQQKDXӣQJRài cùng cӫDÿѭӡQJELên. tiӃS
ÿyFK~QJGLFKX\ӇQKѭӟQg vӅQKDXWURQJQӱDÿҫXWLên cӫDP{SKӓQJYà rӗLOҥL
tiӃSWөFGLFKX\ӇQUD[DWURQJSKҫQWKӭKDLFӫDVӵP{SKӓQJ0ӝWNӃWQӕL7&3
ÿѭӧFWKLӃW OұSJLӳDKDLQ~WGLÿӝQJFiFJyL WLQÿѭӧF WUDRÿәLJLӳDFiFQ~WNKL
FK~QJÿӃQWURQJSKҥPYLFҧPQKұQFXDPӝWQ~WNhác. Khi chúng di chuyӇQUD[D
các gói tin sӁEiWÿҫXEӏORҥLEӓ
GiӕQJQKѭEҩWNì sӵP{SKӓQJQào khác cӫD16WUѭӟFWLên sӁEҳWÿҫXEҵQJ
viӋFWҥRUDPӝWNӏFKEҧQ7&/FKRVӵP{SKӓQJPDQJNK{QJGk\)LOHQj\ÿѭӧF
gӑLOà simple-wereless.tcl.
M
Các file đính kèm theo tài liệu này:
Dgia Proactive cua AdHoc.pdf
