Đánh giá hiệu năng một số giao thức Proactive của công nghệ mạng Ad - Hoc

h 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ӋQNK{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ӋQ27FOOӏ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ҥQJ6ӱ 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 - 4XHXHPRQLWRUJLiPViWKjQJÿӧ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ӑFFө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ӋQQVDWWLPH!HYHQW! -BҳWÿҫXOӏFKELӇXQVUXQ 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-OLQNQQEă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ӝWQ~WGLÿӝQJ bao gӗPFiFWKành phҫQFӫDPҥQJQKѭ/LQN/D\HU// tҫQJNӃWQӕL,QWHUIDFH4XHXHJLDRGLӋQKjQJÿӧL,)40$&OD\HUOӟS0$& các kênh không dây truyӅQ Yà nhұQ WtQ KLӋX«  .KL EҳW ÿҫXP{ SKӓQJPҥQJ không dây cҫQÿӏQKQJKƭDNLӇXFKRPӛLWKành phҫQFӫDPҥQg. ngoài ra còn ÿӏQK nghƭDFiFWK{QJVӕNKiFQKѭNLӇXDQWHQQDP{Kình truyӅQVyQJUDGLRNLӇXJLDR thӭFÿӏQKWX\ӃQFӫDPҥQJ$'-+2&ÿѭӧF sӱGөQJEӣLFiFQ~WGLÿӝQJ;HP FiFFK~WKtFKWURQJÿRҥQPã ÿӕLYӟLQKӳQJP{WҧQJҳQJӑQFӫDPӛLELӃQÿѭӧF ÿӏQKQJKƭa. MҧQJÿѭӧFVӱGөQJÿӇÿӏQKQJKƭDQKӳQJELӃQQj\QKѭYDONK{QJSKҧLOà mӝWELӃQWRàn cөFNKLQyÿѭӧFVӱGөQJWURQJFiFNӏFKEҧQÿѭӧFP{WҧWUѭӟFÿk\ 57 KӏFKEҧQVLPSOH- wireless. tcl bҳWÿҫXYӟLPӝWGDQKViFKFӫDQKӳQJWK{QJ sӕNKiFQKDXÿѭӧFP{WҧGѭӟLÿk\QKѭVDX # ========================================================= ============= # Define options # ========================================================= ============= set val(chan) Channel/WirelessChannel ;# channel type set val(prop) Propagation/TwoRayGround ;# radio-propagation model set val(ant) Antenna/OmniAntenna ;# Antenna type set val(ll) LL ;# Link layer type set val(ifq) Queue/DropTail/PriQueue ;# Interface queue type set val(ifqlen) 50 ;# max packet in ifq set val(netif) Phy/WirelessPhy ;# network interface type set val(mac) Mac/802_11 ;# MAC type set val(rp) DSDV ;# ad-hoc routing protocol set val(nn) 2 ;# number of mobilenodes TiӃS WKHR ÿL Yào phҫQ FKtQK FӫD FKѭѫQJ WUình và bҳW ÿҫX WҥR UDPӝW WUѭӡQJKӧSFӫDVӵP{SKӓQJ set ns_ [new Simulator] rӗLFjLÿһWVӵKӛ WUӧ WUDFHEӣLYLӋFPӣILOH VLPSOHWUYà gӑL WKӫ WөF WUDFH-all {} QKѭVDX set tracefd [open simple.tr w] $ns_ trace-all $tracefd TiӃS ÿӃQ WҥR PӝW ÿӕL WѭӧQJ WRSRORJ\ WXkQ WKHR ÿѭӡQJ ÿL FӫD Vӵ GL chuyӇQFiFQ~WGLÿӝQJWURQJÿѭӡQJELên cӫDWRSRPҥQJ set topo [new Topography] 1Kѭÿã ÿӅFұSÿӃQWUѭӟFÿk\FiFQ~WGLÿӝQJFKӍGLFKX\ӇQWURQJ phҥPYL mӝW WRSRP[P&ҫQFXQJFҩSFKRÿӕL WѭӧQJ WRSRJUDSK\YӟLELên cӫD toҥÿӝ[\[ \  $topo load_flatgrid 500 500 58 7RSRJUDSK\ÿѭӧFFKLDWKành tӯQJ{Yà giá trӏPһFÿӏQKFӫDÿӝSKkQJLҧL{ là 1. MӝWJLiWUӏNKiFFyWKӇÿѭӧFVӱGөQJQKѭPӝWWK{QJVӕWKӭYӟLKàm load- flatgrid{}. KӃÿӃQWҥRÿӕLWѭӧQJJRGQKѭVDX create-god $val(nn) TiӃSWKHRFҫQWҥRUDFiFQ~WGLÿӝQJ: &iFQ~W$3,ÿѭӧFWҥRUDÿã ÿѭӧFVӱDOҥLFòn ӣÿk\FiF$3,PӟLÿѭӧFVӱ dөQJÿӇWҥRUDFiFQ~WGLÿӝQJ. 7UѭӟFWLên cҫQFҩXKình các nút trѭӟFNKLWҥRUD chúng. CҩXKLQKQ~W$3,FyWKӇEDRJӗPÿӏQKQJKƭDNLӇXÿӏDFKӍIODWKLHUDFKLFDO v.v.) kiӇXJLDR WKӭFÿӏQK WX\ӃQFӫDDG-hoc link layer ,Mac layer , IfQ v.v..CҩX hình API có thӇÿѭӧFÿӏQKQJKƭDQKѭVDX (parameter examples) # $ns_ node-config -addressingType flat or hierarchical or expanded # -adhocRouting DSDV or DSR or TORA # -llType LL # -macType Mac/802_11 # -propType "Propagation/TwoRayGround" # -ifqType "Queue/DropTail/PriQueue" # -ifqLen 50 # -phyType "Phy/WirelessPhy" # -antType "Antenna/OmniAntenna" # -channelType "Channel/WirelessChannel" # -topoInstance $topo # -energyModel "EnergyModel" # -initialEnergy (in Joules) # -rxPower (in W) # -txPower (in W) # -agentTrace ON or OFF # -routerTrace ON or OFF # -macTrace ON or OFF # -movementTrace ON or OFF TҩWFҧFiFJLiWUӏPһFÿӏQKFKRFiFWXǤFKӑQQày là NULL ngoҥLWUӯ addressingtype :flat 59 Ӣÿk\VӱGөQJJLi WUӏPһFÿӏQKFӫD IODWDGGUHVVLQJ1JRài ra hãy chӍEұW duy nhҩW$JHQW7UDFHYà RouterTrace. Có thӇWKӱYӟLWҩWFҧFiFWUDFHEҵQJFiFK bұWWҩWFҧFK~QJOên. TҩWFҧFiF$JHQW7UDFHÿѭӧFÿiQKGҩXYӟL$*75RXWHU7UDFH vӟL575 MacTrace vӟL0$&WURQJ WUѭӡQJWKӭFӫa chúng. MovementTrace NKLÿѭӧFEұWOên cho thҩ\FiFKRҥWÿӝQJFӫDQ~WGLÿӝQJYjWUDFHÿѭӧFÿiQKGҩX vӟL0WURQJWUѭӡQJWKӭKDLFӫDFK~QJ. SӵFҩXKình API cho các nút di ÿӝQJQKѭ sau : # Configure nodes $ns_ node-config -adhocRouting $val(rp) \ -llType $val(ll) \ -macType $val(mac) \ -ifqType $val(ifq) \ -ifqLen $val(ifqlen) \ -antType $val(ant) \ -propType $val(prop) \ -phyType $val(netif) \ -topoInstance $topo \ -channelType $val(chan) \ -agentTrace ON \ -routerTrace ON \ -macTrace OFF \ -movementTrace OFF TiӃSWKHRWҥRUDKDLQ~WGLÿӝQJQKѭVDX for {set i 0} {$i < $val(nn) } {incr i} { set node_($i) [$ns_ node ] $node_($i) random-motion 0 ;# disable random motion } Ӣÿk\VӵGLÿӝQJQJүXQKLên cӫDFiFQ~Wÿã ÿѭӧFY{KLӋXKRiYì chúng cҫQFXQJ FҩSYӏ WUtQ~W Yà hoҥWÿӝQJWӕFÿӝYjKѭӟQJ  WURQJ FiF FKӍ WKӏ WLӃS theo.Bây giӡFiFQ~WGLÿӝQJÿã ÿѭӧFWҥRUDFҫQFXQJFҩSFKRFK~QJ mӝWYӏWUt ÿӇEҳWÿҫX # Provide initial (X,Y, for now Z=0) co-ordinates for node_(0) and node_(1) 60 $node_(0) set X_ 5.0 $node_(0) set Y_ 2.0 $node_(0) set Z_ 0.0 $node_(1) set X_ 390.0 $node_(1) set Y_ 385.0 $node_(1) set Z_ 0.0 .Node0 có mӝWYӏWUtEҳWÿҫXWURQJNKLQRGHEҳWÿҫXEҵQJYӏWUt KӃÿӃQÿѭDUDPӝWVӕKRҥWÿӝQJFӫDQ~W # Node_(1) starts to move towards node_(0) $ns_ at 50.0 "$node_(1) setdest 25.0 20.0 15.0" $ns_ at 10.0 "$node_(0) setdest 20.0 18.0 1.0" # Node_(1) then starts to move away from node_(0) $ns_ at 100.0 "$node_(1) setdest 390.0 380.0 15.0" $ns_ at 50.0 "$node_(1) setdest 25.0 20.0 15.0" có nghƭDOà tҥLWKӡLÿLӇP 50.0s node1 bҳW ÿҫX GL FKX\ӇQ KѭӟQJ WӟL WRҥ ÿӝ [ \  YӟL WӕF ÿӝ PV$3,Qj\ÿѭӧFVӱGөQJKѭӟQJ và tӕFÿӝKRҥWÿӝQJFӫDFiFQ~WGLÿӝQJ TiӃSWKHRWKLӃWOұSOXӗQJOѭXOѭӧQJJLӳDKDLQ~WQKѭVDX # TCP connections between node_(0) and node_(1) set tcp [new Agent/TCP] $tcp set class_ 2 set sink [new Agent/TCPSink] $ns_ attach-agent $node_(0) $tcp $ns_ attach-agent $node_(1) $sink $ns_ connect $tcp $sink set ftp [new Application/FTP] $ftp attach-agent $tcp $ns_ at 10.0 "$ftp start" ThiӃW OұSPӝWNӃWQӕL7&3JLӳDKDLQ~WYӟLPӝW7&3QJXӗQ WUên node0. CҫQÿӏQKQJKƭDWKӡLJLDQFKRP{SKӓQJNӃWWK~FYà thRQJWLQFKRFiFQ~WGLÿӝQJ ÿӇ[iFOұSOҥLFiFWKành phҫQPҥQJQӝLEӝFӫDFK~QJ # Tell nodes when the simulation ends for {set i 0} {$i < $val(nn) } {incr i} { $ns_ at 150.0 "$node_($i) reset"; } 61 $ns_ at 150.0001 "stop" $ns_ at 150.0002 "puts \"NS EXITING...\" ; $ns_ halt" proc stop {} { global ns_ tracefd close $tracefd } TҥL WKӡL ÿLӇPV VӵP{SKӓQJ VӁ GӯQJ&iF Q~W [iF OұS OҥL WҥL WKӡL JLDQÿyYj³QVBKDOW´ÿѭӧFJӑLWҥLVPӝWFK~WQJD\VDXNKL[iFOұSOҥL các nút. ThӫWөFVWRS^`GGuwowcj gӑLÿӇ[RiFiFWUDFHYà xoá các file trace Và cuӕLFùng dòng lӋQKÿӇEҳWÿҫXP{SKӓQJ puts "Starting Simulation..." $ns_ run /ѭXILOH6LPSOH-wireless.tcl TҥL WKӡL ÿLӇPNӃW WK~F Vӵ WKӵF WKLP{SKӓQJ ILOH WUDFH-output Simple.tr ÿѭӧFWҥRUD.KLÿã bұW$JHQW7UDFHYà RouterTrace hãy quan sát các thông ÿLӋS ÿӏQK WX\ӃQ'6'9Yà các gói tin TCP sӁÿѭӧFQKұQ Yà gӱLEӣL FiFÿӕL WѭӧQJ Router và Agent trong các node0 và 1. /ѭXý rҵQJWҩWFҧFiFWUDFHNK{QJGk\EҳW ÿҫXYӟL:/ WURQJ WUѭӡQJÿҫX WLên cӫD FK~QJ4Xan sát luӗQJ7&3EҳWÿҫX Wӯ 10.0s tҥLQRGH BҳWÿҫXFҧKDLQ~WÿӅXFiFK[DQKDXYjQKѭWKӃFiFJyLWLQ7&3EӏORҥLEӓ bӣLQRGHEӣLYì nó không thӇQKұQÿѭӧFWӯQRGH. Trong vòng 81.0s thông tin ÿӏQK WX\ӃQEҳWÿҫXÿѭӧF WUDRÿәLJLӳDKDL Q~W Yà trong vòng 100s sӁTXDQ ViW thҩ\JyLWLQ7&3ÿҫXWLên sӁÿѭӧFQKұQEӣL$JHQWӣQRGHYà rӗLQRGHJӱLPӝW ACK trӣOҥLQRGHYà kӃWQӕL7&3ÿѭӧFWKLӃWOұS. Dù sao khi node1 bҳWÿҫXGL chuyӇQUD[DQRGHNӃWQӕLOҥLEӏEҿJãy trong khoҧQJWKӡLJLDQV&iFJyL tin bҳWÿҫXEӏKXӹNKLFiFQ~WGLFKX\ӇQUD[DQKDX. 62 &+ѬѪ1*,9: MÔ PHӒ1*9¬ĈÈ1+*,È+,ӊ81Ă1*&È& GIAO THӬ&Ĉӎ1+78<ӂ1PROACTIVE TRONG AD-HOC 4.1 MӝWVӕÿӝÿRÿiQKJLiKLӋXQăQJ. 4.1.1 &iFÿӝÿRÿӏQKWtQK ĈӇÿiQKJLiFKҩWOѭӧQJFӫDPӝWJLDRWKӭFÿӏQKWX\ӃQFҫQFiFÿӝÿRFҧYӅ mһWÿӏQKWtQKOүQÿӏQKOѭӧQJÿӇÿRÿӝSKù hӧSYà hiӋXQăQJFӫDFiFJLDRWKӭF &iFÿӝÿRQj\OjÿӝFOұSYӟLEҩWNǤPӝWJLDRWKӭFQào. 'DQKViFKVDXOjGDQKViFKFiFÿӝÿRÿӏQKWtQKÿӕLYӟLFiFJLDRWKӭFÿӏQK tuyӃQFӫDPҥQJAd-Hoc: x HoҥWÿӝQJSKkQbӕĈk\Oà mӝWWtQKFKҩWWKLӃW\ӃXWX\QKLên nó có thӇOà trҥQJWKiL x Tránh hiӋQWѭӧQJOһSYòng: Không yêu cҫXSKҧLÿӏQKOѭӧQJQKѭQJWKѭӡQJ ÿѭӧFÿѭDUDÿӇWUiQKNKӓLFiFYҩQÿӅ[ҧ\UDWURQJWUѭӡQJKӧSWӗLQKҩW9t dөQKѭPӝWSKҫQQKӓFӫDJyLWLQFKҥ\Yòng tròn trong mҥQJYӟLWKӡLJLDQ tùy ý. Các giҧLSKiSWURQJPҥQJDGKRFFKҷQJKҥQQKѭFiFJLiWUӏ77/Fy thӇJLӟLKҥQYҩQÿӅQj\QKѭQJYLӋF WLӃSFұQPӝWFiFKFKXҭQKyDYà có cҩXWU~FKѫQOjPӝWYLӋFOàm cҫQWKLӃWÿӇÿҥWÿѭӧFPӝWKLӋXQăQJWәQJWKӇ cӫDKӋWKӕng tӕWKѫQ x HoҥW ÿӝQJ WUrQ Fѫ Vӣ \êu cҫX 7KD\ Yì viӋF JLҧ ÿӏQKPӝW SKkQEӕ OѭX OѭӧQJÿӗQJEӝWURQJPҥQJYà duy trì thông tin ÿӏQKWX\ӃQJLӳDFiFQ~W mҥQJӣPӑLWKӡLÿLӇPFiFWKXұWWRiQÿӏQKWX\ӃQFyWKӇKRҥWÿӝQJÿӇSKù hӧSYӟLGҥQJ OѭX OѭӧQJ WURQJPҥQg theo nhu cҫXKRһF\êu cҫXFѫEҧQ NӃX ÿLӅX Qj\ ÿѭӧF WKӵF KLӋQPӝW FiFK WK{QJ PLQK QJXӗQ Wài nguyên QăQJOѭӧQJYjEăQJWK{QJFӫDPҥQJVӁÿѭӧFVӱGөQJPӝWFiFKKLӋXTXҧ KѫQFQJYӟLYLӋFWăQJJLiFӫDWKӡLJLDQWUӉNKLWìm ÿѭӡQJ x HoҥWÿӝQJWKѭӡQJ[X\rQĈky là hoҥWÿӝQJQJѭӧFOҥLYӟLNLӇXKRҥWÿӝQJ WUrQFѫVӣ\êu cҫX7URQJPӝWYài hoàn cҧQKQjRÿyWKӡLJLDQWUӉFӫDKRҥW ÿӝQJWUrQFѫVӣ\êu cҫXFyNKҧQăQJNK{QJWKӇFKҩSQKұQÿѭӧF1ӃXFiF 63 nguӗQWài nguyên vӅEăQJWK{QJYjQăQJOѭӧQJFKRSKpSKRҥWÿӝQJWKeo kiӇXWKѭӡQJ[X\ên là phù hӧSYӟLFiFKRàn cҧQKQày. x BҧRPұW0ӝWJLDRWKӭFÿӏQKWX\ӃQFKRPҥQJAd-Hoc sӁOà mӝWJLDRWKӭF dӉEӏWҩQF{QJWKHRPӝWVӕGҥQJQjRÿyQӃXNK{QJFyVӵEҧRPұWӣWҫQJ mҥQJKRһFWҫQJOLên kӃWGӳOLӋX&iFNLӇXWҩQF{QJFyWKӇWKӵc hiӋQPӝW FiFKNKiÿѫQJLҧQÿӇÿӑFWUӝPGӳOLӋXWUên mҥQJWUX\ӅQOҥLGӳOLӋXVӱD ÿәLSKҫQKHDGHUFӫDFiFJyLGӳOLӋXYjÿӏQKKѭӟQJVDLOӋFKFiFWK{QJÿLӋS ÿӏQKWX\ӃQ7URQJNKLQKӳQJPӕLTXDQWkPQày tӗQWҥLWURQJFҧFiFFѫVӣ hҥWҫQJPҥQJFyGk\FNJQJQKѭYӟLFiFJLDRWKӭFÿӏQKWX\ӃQYҩQÿӅEҧR mұWP{LWUѭӡQJWUX\ӅQYұWOêWURQJPҥQJAd-Hoc sӁWUӣQrQNKyNKăQKѫQ rҩWQKLӅXVRYӟLYҩQÿӅQày trong mҥQJFyGk\&iFJLDRWKӭFÿӏQKWX\ӃQ FyÿӫVӵEҧRPұWFҫQWKLӃWÿӇQJăQFKһQQKӳQJWKD\ÿәLNK{QJKӧSOӋOà các giao thӭFÿӏQKWX\ӃQÿѭӧF\êu cҫX x HoҥWÿӝQJ³QJӫ´WKHRFKXNǤ9ӟLPөFWLêu bҧRWӗQQăQJOѭӧQJKRһFFҫQ thiӃWSKҧLÿѭDPӝWQ~WYào tình trҥQJNK{QJKRҥWÿӝQJFiFQ~WWURQJPӝW mҥQJAd-Hoc có thӇQJӯQJWUX\ӅQKRһFQJӯQJQKұQWURQJFiFNKRҧQJWKӡL gian tùy ý. MӝWJLDRWKӭFÿӏQKWX\ӃQSKҧLFyNKҧQăQJSKù hӧSYӟLFiFFKX kǤ³QJӫ´FӫDFiFQ~WQày mà không làm kӃWTXҧÿҧRQJѭӧFOҥLKRàn toàn. Tính chҩWQày có thӇ\êu cҫXÿyQJVӵNêt nӕLJLӳDYӟLJLDRWKӭFWҫQJOLên kӃWGӳOLӋXTXDPӝWJLDRWLӃSÿã ÿѭӧFchuҭQKyD x KhҧQăQJKӛWUӧOLên kӃWPӝWFKLӅX.KLWKLӃWNӃFiFWKXұWWRiQÿӏQKWX\ӃQ QJѭӡLWDWKѭӡQJJLҧVӱFyFiFOLên kӃWKDLFKLӅXYà nhiӅXWKXұWWRiQNK{QJ có khҧQăQJKRҥWÿӝQJPӝWFiFKKRàn hҧRTXDFiFOLên kӃWPӝWFKLӅX7X\ nhiên, các liên kӃWPӝWFKLӅXKRàn toàn có thӇ WӗQ WҥL WURQJPҥQJNK{QJ Gk\7K{QJWKѭӡQJVӕOѭӧQJFiFOLên kӃWVRQJF{QJÿDQJWӗQWҥLÿӫÿӇYLӋF sӱGөQJ FiF OLên kӃWPӝW FKLӅXNK{QJ FyêQJKƭD QKLӅX OҳP 7X\ QKLên trong tình huӕQJPӝWFһSOLên kӃWPӝWFKLӅXӣKDLFKLӅXQJѭӧF nhau) chӍ hình thành mӝWOLên kӃWKDLFKLӅXJLӳDKDLYùng cӫDPҥQJDGKRFWKì khҧ QăQJFiFJLDRWKӭFÿӏQKWX\ӃQFyWKӇKRҥWÿӝQJWӕWÿѭӧFOҥLFyJLiWUӏUҩW lӟQ 64 4.1.2 &iFÿӝÿRÿӏQKOѭӧQJ &iFÿӝÿRÿӏQKOѭӧQJÿѭӧFVӱGөQJNKLÿiQKJLiKLӋXQăQJFӫDPӝWJLDR thӭFÿӏQKWX\ӃQQjRÿyEDRJӗP x 7K{QJOѭӧQJGӳOLӋXÿҫXFXӕLYjÿӝWUӉ&iFÿӝÿRWKӕQJNê vӅKLӋXQăQJ ÿӏQKWX\ӃQGӳOLӋXFKҷQJKҥQQKѭJLiWUӏWUXQJEình, phѭѫQJVDLNKҧQăQJ phân bӕOà rҩWTXDQWUӑQJĈk\OjFiFÿӝÿRWtQKKLӋXTXҧFӫDPӝWSKѭѫQJ SKiSÿӏnh tuyӃQ1yLFiFKNKiFFiFÿӝÿRQày sӁÿR[HPPӝWJLDRWKӭF ÿӏQKWX\ӃQWӵFKLӋQF{QJYLӋFFӫDQyWӕWÿӃQPӭFQào. x ThӡLJLDQWìm ÿѭӡQJĈk\Oà mӝWGҥQJÿӝÿRWKӡLJLDQWUӉÿҫXFXӕLÿѭӧF áp dөQJNKLÿiQKJLiKLӋXQăQJFӫDFiFJLDR WKӭFÿӏQK WX\ӃQKRҥWÿӝQg theo yêu cҫX7KӡLJLDQWìm ÿѭӡQJOà thӡLJLDQFҫQWKLӃWÿӇWKLӃWOұSPӝW FRQÿѭӡQJNKLFy\êu cҫX x PhҫQWUăPWUX\ӅQNK{QJWKHRWKӭWӵ0ӝWÿӝÿRQJRjLNKLÿiQKJLiKLӋX QăQJFӫDFiFJLDRWKӭFÿӏQKWX\ӃQGҥQJNK{QJNӃWQӕLOLrQTXDQÿӃQWRàn bӝFiFJLDRthӭFӣWҫQJFKX\ӇQYұQFKҷQJKҥQQKѭ7&3\rXFҫXWUX\ӅQ theo thӭWӵ x ĈӝKLӋXTXҧ1ӃXWtQKKLӋXTXҧÿӏQKWX\ӃQGӳOLӋXOà mӝWÿӝÿRQJRài vӅ hiӋXQăQJPӝWFKtQKViFKÿӏQK WX\ӃQWKì ÿӝKLӋXTXҧ OjÿӝÿR WURQJFӫD tính hiӋXTXҧFӫDFiFFKtQKViFKÿӏQKWX\ӃQĈӇÿҥWÿѭӧFPӝWFҩSÿӝYӅ hiӋXQăQJÿӏQKWX\ӃQGӳOLӋXFKRWUѭӟFQjRÿyKDLFKtQKViFKÿӏQKWX\ӃQ khác nhau có thӇVӱGөQJOѭӧQJWK{QJWLQÿLӅXNKLӇQNKiFQKDXSKөWKXӝF YjRÿӝKLӋXTXҧWURQJFӫDFK~QJĈӝKLӋXTXҧFӫDJLDRWKӭFFyWKӇKRһF không có thӇҧQKKѭӣQJWUӵFWLӃSÿӃQKLӋXQăQJÿӏQKWX\ӃQGӳOLӋX1ӃX viӋFWUX\ӅQGӳOLӋXYjWK{QJWLQÿLӅXNKLӇQSKҧLFKLDVҿFKXQJPӝWNênh truyӅQYjGXQJOѭӧQJFӫDNênh truyӅQEӏJLӟLKҥQWKì viӋFÿòi hӓLWUX\ӅQ WK{QJWLQÿLӅXNKLӇQTXiQKLӅXVӁOàm giҧPKLӋXQăQJÿӏQKWX\ӃQGӳOLӋX ĈӇ Oàm rõ hѫQÿӝ KLӋX TXҧ WURQJ FӫDPӝW JLDR WKӭF FyPӝW Vӕ thông sӕVDXÿѭӧFÿѭDUD ƒ Giá trӏWUXQJEình cӫDVӕOѭӧQJELWGӳOLӋXSKҧLWUX\ӅQFKLDFKRVӕ OѭӧQJELWFҫQWUX\ӅQĈk\Oà mӝWÿӝÿRÿӝKLӋXTXҧFӫDYLӋFWUX\ӅQ 65 dӳOLӋXWURQg mҥQJ1yLPӝWFiFKJLiQWLӃSQyFXQJFҩSVӕFKһQJ trung bình mà các gói dӳOLӋXSKҧLYѭӧWTXD ƒ Giá trӏWUXQJEình cӫDVӕELWÿLӅXNKLӇQSKҧLWUX\ӅQFKLDFKRVӕELW dӳOLӋXFҫQWUX\ӅQĈӝÿRQj\OjÿӝÿRWtQKKLӋXTXҧFӫDJLDRWKӭF vӅNKҧQăQJVӱGөQJGXQJ OѭӧQJÿѭӡQJ WUX\ӅQGӳ OLӋXÿӇ WUX\ӅQ FiFWK{QJWLQÿLӅXNKLӇQ7K{QJWLQÿLӅXNKLӇQӣÿk\NK{QJFKӍOà FiF ELW WURQJ FiF JyL WLQ ÿLӅX NKLӇQÿӏQK WX\ӃQ Yà còn là các bit trong phҫQKHDGHUFӫDFiFJyLWLQGӳOLӋX1yLFiFKNKiFQKӳQJJì không phҧLOà dӳliӋXWURQJFiFJyLWLQVӁOjWK{QJWLQÿLӅXNKLӇQYà nó sӁÿѭӧFWtQKOà phҫQÿLӅXNKLӇQFӫDPӝWJLDRWKӭF ƒ Giá trӏWUXQJEình cӫDVӕOѭӧQJJyLWLQGӳOLӋXYjJyLWLQÿLӅXNKLӇQ FKLDÿѭӧFWUX\ӅQFKLDFKRVӕOѭӧQJJyLWLQGӳOLӋXFҫQWUX\ӅQ7KD\ vì viӋFÿRÿӝKLӋXTXҧFӫDWKXұWWRiQWKHRGҥQJWtQKEҵQJELWÿӝÿR này sӁÿRÿӝKLӋXTXҧFӫDYLӋFWUX\QKұSNênh truyӅQFӫDPӝWJLDR thӭF MӝWVӕWKDPVӕVDXFҫQSKҧLTXDQWkPWӟLOà “ngӳFҧQK´FӫDPҥQJNKLWD thӵFKLӋQYLӋFÿiQKJLiKLӋXQăQJFӫDPӝWJLDRWKӭF x KtFKWKѭӟFPҥQJ–ÿѭӧFÿREҵQJVӕOѭӧQJFiFQ~W x KӃWQӕLPҥQJ– sӕOѭӧQJFiFQ~WKàng xóm trung bình quanh mӛLQ~W x TӕFÿӝWKD\ÿәLKình trҥQJPҥQJ x 'XQJOѭӧQJFӫDOLên kӃW– tӕFÿӝOLên kӃWFyWKұWÿѭӧFÿREҵQJVӕELWJLk\ x PhҫQFiF OLên kӃWPӝWFKLӅX– liênTXDQÿӃQWtQKKLӋXTXҧFӫDPӝWJLDR thӭFWKӵFKLӋQNKLFyPһWFiFOLên kӃWPӝWFKLӅX x DҥQJWUX\ӅQ– OLrQTXDQÿӃQWtQKKLӋXTXҧFӫDPӝWJLDRWKӭFWURQJYLӋF thích nghi vӟLFiFGҥQJWKӭFWUX\ӅQNKiFQKDX x 7tQKGLÿӝQJ– hình trҥQJPҥQJELӃQÿәLWKHRWKӡLJLDQYjNK{QJJLDQÿӅX ҧQKKѭӣQJÿӃQKLӋXQăQJFӫDPӝWJLDRWKӭFÿӏQKWX\ӃQQjRÿy 66 x SӕOѭӧQJYà tҫQVӕ[XҩWKLӋQFiFQ~WNK{QJKRҥWÿӝQJ-OLrQTXDQÿӃQFiFK thӵFKLӋQFӫDPӝWJLDRWKӭFNKLFyPӝWFҧFiFQ~WÿDQJKRҥWÿӝQJYà nút không hoҥWÿӝQJ MӝWJLDRWhӭFWURQJPҥQJAd-Hoc có thӇKRҥWÿӝQJPӝWFiFKFyKLӋXTXҧ qua nhiӅX KRàn cҧQKPҥQJ NKiF QKDX – tӯPҥQJ QKӓ PҥQJ WURQJ SKòng thí nghiӋPQKyPPҥQJDGKRFÿӃQFiFPҥQJGLÿӝQJOӟQYà nhiӅXFKһQJ&iFÿһF WtQKYjÿӝÿRÿiQKJLiKLӋXQăQJ WURQJPҥQJAd-Hoc ÿ{LNKLKѫLNKiFELӋW VR vӟL FiFPҥQJ FyGk\Yj ÿD FKһQJ WUX\ӅQ WKӕQJ0{L WUѭӡQJPҥQJNK{QJGk\ luôn là mӝWP{L WUѭӡQJ NKDQ KLӃPYӅ EăQJ WK{QJ YjQăQJ OѭӧQJ FӫD FiF Q~W mҥQJ Tóm lҥLYLӋFÿѭDPҥQJAd-Hoc vào thӏWUѭӡQJWKѭѫQJPҥLFòn rҩWQKLӅX thách thӭFYjFiFFѫKӝLQJKLên cӭXYӅPҥQJAd-Hoc còn rҩWQKLӅX0ӝWVӵWKLӃW lұSNKiFÿLYӅKLӋXQăQJÿѭDUD\rXFҫXYӅFiFJLDRWKӭFÿӏQKWX\ӃQPӟLÿӇÿLӅX khiӇQPҥQJ0ӝWFkXKӓLFyWKӇQҧ\VLQKOj³ÿӝµWӕW¶FӫDPӝWJLDRWKӭFFyWKӇ ÿѭӧFÿRQKѭWKӇQjR´&iFÿӝÿRYӅKLӋXQăQJFӫDFiFJLDRWKӭFÿӏQKWX\ӃQFy thӇJL~SWDWUҧOӡLÿѭӧFFkXKӓLQày và chúng rҩWFyêQJKƭDNKLVRViQKYjÿiQK giá hiӋXQăQJFӫDFiFJLDRWKӭF&yWKӇQKұQUDUҵQJPӝWJLDRWKӭFÿӏQKWX\ӃQFy NKX\QK KѭӟQJ SKù hӧS YӟLPӝW GҥQJPҥQJ ÿһFELӋW QjR ÿy QKѭQJ OҥL NK{QJ thích hӧSYӟLFiFGҥQJPҥQJNKiF&iFÿһFWtQKFӫDFiFJLDRWKӭFFҧYӅѭXÿLӇP lүQVӵKҥQFKӃFҫQSKҧLÿѭӧFFK~êÿӃQÿӇ[HPFK~QJFySKù hӧSYӟLQJӳFҧQK cӫDPҥQJÿӏQKiSGөQJKD\NK{QJ&iFWKXӝFWtQKQày cӫDPӝWJLDRWKӭFWKѭӡQJ có thӇWtQKWRiQÿѭӧFPӝWFiFKµÿӏQKWtQK¶YtGөQKѭPӝWJLDRWKӭFFyWKӇKӛWUӧ hay không thӇKӛ WUӧFѫFKӃÿӏQK WX\ӃQWKHRFRQÿѭӡQJQJҳQQKҩW&iFP{ Wҧ ÿӏQKOѭӧQJFKRSKpSÿiQKJLiÿӏQKOѭӧQJPӝWFiFKFKLWLӃWKѫQYӅKLӋXQăQJFӫD các giao thӭF 4.2 ĈiQh giá hiӋXQăQJGӵDWUên các thông sӕ BҧQJ-1ÿѭD UDVӵVRViQKYӅKLӋXVXҩWFӫDFiFJLDR WKӭF$2'9'65 TORA, ABR và SSR. Giao thӭF$2'9WULӇQNKDLPӝWWKӫWөFWìm ÿѭӡQJWѭѫQJ tӵQKѭ DSR tuy nhiên giӳDKDLJLDRWKӭFQày có mӝWVӕÿLӇPNKiFELӋWĈLӅX chú ý nhҩWӣÿk\Oà phҫQWK{QJWLQÿLӅXNKLӇQFӫD'65WKѭӡQJFyNKҧQăQJOӟQ 67 KѫQSKҫQWK{QJWLQÿLӅXNKLӇQFӫD$2'9EӣLYì mӛLPӝWJyLWLQFӫD'65SKҧL phҧLFKӭDÿҫ\ÿӫPӑLWK{QJWLQÿӏQKWX\ӃQWURQJNKLÿyFiFJyLWLQFӫD$2'9 chӍ\êu cҫXFKӭDÿӏDFKӍÿtFK7ѭѫQJWӵQKѭYұ\FiFWK{QJÿLӋSWUҧOӡLÿѭӡQJ cӫD'65FNJQJFKӭDSKҫQWK{QJWLQÿLӅXNKLӇQOӟQKѫQFӫD$2'9EӣLYì mӛLJyL tin trҧ OӡLFӫD'65SKҧLFKӭDÿҫ\ÿӫÿӏDFKӍFӫDFiFQ~W WURQJÿѭӡQJÿLTXD\ QJѭӧFOҥLPjQyÿLTXDWURQJNKLFiFJyLWLQFӫD$2'9chӍFKӭDÿӏDFKӍ,3ÿtFK và sӕWKӭWӵ%ӝQKӟ\êu cҫXNKL[ӱOêFiFWK{QJÿLӋSFӫD'65Oà lӟQKѫQVRYӟL bӝQKӟ\êu cҫXÿӕLYӟLWK{QJÿLӋS$2'9EӣLYì DSR yêu cҫXSKҧLQKӟWRàn bӝ FiFFRQÿѭӡQJWURQJNKL$2'9FKӍ\êu cҫXQKӟ WK{QJWLQYӅFKһQJ WLӃS WKHR MӝWѭXÿLӇPQӳDFӫD$2'9Oà nó hӛWUӧNLӇXWUX\ӅQPXOWLFDVW>@WURQJNKLUҩW ít giao thӭFÿѭDUDӣÿk\KӛWUӧNLӇXWUX\ӅQWK{QJQày. MһWNKiF$2'9OҥL\êu cҫXFiFOLên kӃWÿӗQJEӝJLӳDFiFQ~WYà không thӇVӱGөQJFiFFRQÿѭӡQJFyFiF liên kӃWNK{QJÿӗQJ bӝ7KHRNKtDFҥQKQày thì DSR là ѭXYLӋWKѫQEӣLYì nó không yêu cҫXFiFOLên kӃWÿӗQJEӝ Các tham sӕKLӋX QăQJ AODV DSR TORA ABR SSR ĈӝSKӭFWҥSYӅWKӡLJLDQ khӣLWҥR O(2d) O(2d) O(2d) O(d+z) O(d+z) ĈӝSKӭFWҥSYӅWKӡLJLDQ khi có sӵWKD\ÿәL O(2d) O(2d) O(2d) O(l+z) O(l+z) ĈӝSKӭFWҥSWUX\ӅQWK{QJ khi khӣLWҥR O(2N) O(2N) O(2N) O(N+y) O(N+y) ĈӝSKӭFWҥSWUX\ӅQWK{QJ khi lӛL[ҧ\UD O(2N) O(2N) O(2x) O(x+y) O(x+y) DҥQJÿӏDFKӍÿӏQKWX\ӃQ PhҷQJ PhҷQJ PhҷQJ PhҷQJ PhҷQJ 7UiQKÿӏQKWX\ӃQOһS Có Có Có Có Có KhҧQăQJWUX\ӅQ multicast Có Không Không Không Không 7K{QJÿLӋS+HOOR Không Không Không Có Có KhҧQăQJÿDÿѭӡQJ Không Có Có Không Không 1ѫLOѭXWUӳÿѭӡQJ BҧQJÿӏQK tuyӃQ BӝQKӟ ÿѭӡQJ BҧQJÿӏQK tuyӃQ BҧQJÿӏQK tuyӃQ BҧQJÿӏQK tuyӃQ ThӡLJLDQWLPHRXWNKLOѭX trӳÿѭӡQJÿL Có Không Không Không Không 68 CҩXKình lҥLÿѭӡQJÿL Xóa và thông báo Xóa và thông báo SӱDFKӳD QuҧQJEi nӝLEӝ Xóa và thông báo ĈӝÿRÿѭӡQJ MӟLQKҩWYà ngҳQQKҩW NgҳQQKҩW NgҳQQKҩW ĈӝOLên kӃW và ngҳQ nhҩW ĈӝOLên kӃW và tính bӅQ vӳQJ *KLFK~G Ĉ́͵QJNtQKP̹QJ1 6ͩQ~WP̹QJO %iQNtQKÿR̹QE̻ͣQKḰͷQJ[ 6ͩQ~WWUΉFWL͗S nhͅQJyL5(3/<\ %iQNtQKWUX\͙QWUΉFWL͗SJyL5(3/< B̫QJ-1: So sánh hi͏XQăQJFiFJLDRWKͱFÿ͓QKWX\͇QG̩QJRQ-demand ThuұWWRiQ'65Oà thuұWWRiQWKtch hӧSÿӇӭQJGөQJYào các mҥQJFyFiF nút di chuyӇQYӟLWӕFÿӝWUXQJEình theo khía cҥQKÿӝWUӉNKLWUX\ӅQJyLWLQ>@ Các giҧWKLӃWÿѭDUDNKLWKӵFKLӋQWKXұWWRiQQj\OjÿѭӡQJNtQKPҥQJWѭѫQJÿӕL nhӓYà các nút mҥQJFyWKӇKRҥWÿӝQJӣFKӃÿӝQKұQKӛQ hӧSWURQJÿyPӑLJyL tin nhұQÿѭӧFÿѭӧFWUX\ӅQWӟLFiFGULYHUPҥQJPjNK{QJFyFѫFKӃOӑFÿӏDFKӍ ѬXÿLӇPOӟQQKҩWFӫD'65Oà nó tiӃWNLӋPEăQJWK{QJPҥQJYjQăQJOѭӧQJFӫD nút mҥQJEӣLYì nó là kiӇXJLDRWKӭFKRҥWÿӝQJWKHR\êu cҫXQJKƭDOà nó không truyӅQFiFJyLWLQÿӏQKWX\ӃQWKHRFKXNǤTXҧQJEi'RÿyNKLNK{QJFyVӵWKD\ ÿәL Kình trҥQJPҥQJ JLDR WKӭF'65 NK{QJSKҧL FKӏX WҧL FӫD YLӋF WUX\ӅQ FiF WK{QJ WLQ ÿLӅX NKLӇQ 7KrP YjR ÿy'65 FKR SKpS FiFQ~W OѭX WUӳÿӗQJ WKӡL nhiӅXFRQÿѭӡQJÿӃQPӝWÿtFKWrong bӝQKӟÿѭӡQJFӫDQy'RÿyNKLPӝWOLên kӃWWUên mӝWFRQÿѭӡQJEӏSKiYӥPӝWQ~WQJXӗQFyWKӇVӱGөQJQJD\PӝWFRQ ÿѭӡQJNKiFQӃXFRQÿѭӡQJQày có trong bӝQKӟÿѭӡQJFӫDQyYà nó sӁNK{QJ phҧLNKӣLWҥRPӝWWKӫWөFWìm ÿѭӡQJ7URQJWUѭӡQJKӧSQày, thӡLJLDQWìm ÿѭӡQJ sӁQKDQKKѫQ FiFJLDR WKӭFÿӏQK WX\ӃQGҥQJRQ-demand khác. Tuy nhiên, nӃX trong bӝQKӟÿѭӡQJNK{QJFyFRQÿѭӡQJQjRNKiFÿӃQÿtFK'65SKҧLNKӣLWҥR lҥL PӝW WKӫ WөF Wìm ÿѭӡQJ FNJQJ JLӕQJ QKѭ$2'90һW NKiF Yì ÿѭӡQJ NtQK mҥQJÿѭӧFJLҧÿӏQK là nhӓYà vì yêu cҫXÿӏQKWX\ӃQQJXӗQ'65Oà giao thӭFtW có khҧQăQJFRJLãn trong các mҥQJOӟQ TORA là mӝWJLDRWKӭFÿӏQKWX\ӃQUҩWSKù hӧSYӟLFiFPҥQJOӟQFyPұWÿӝ các nút lӟQ>@7tQKFKҩWPӟLOҥFӫD725$EҳWQJXӗQWӯYLӋFWҥRUDFiFJyLWLQ DAG ÿӇ WKành lұS ÿѭӡQJ0ӝW WURQJQKӳQJѭXÿLӇP FӫD725$ Oà nó hӛ WUӧ nhiӅXÿѭӡQJ725$Yà DSR là các giao thӭFÿӏQKWX\ӃQWKHR\êu cҫXFyGX\WUì nhiӅXFRQÿѭӡQJÿӃQPӝWQ~WÿtFK9LӋF[k\GӵQJOҥLPӝWFRQÿѭӡQJOà không 69 cҫQ WKLӃW FKRÿӃQNKL WҩW FҧPӑL FRQ ÿѭӡQJ ÿã biӃW ÿӅXÿã rѫL YjR Wình trҥQJ không hӧSOӋYjGRÿyFyWKӇWLӃWNLӋPEăQJWK{QJPҥQJKѫQFiFJLDRWKӭFNKiF không hӛWUӧYҩQÿӅQày. MӝWѭXÿLӇPNKiFFӫD725$Oà hӛWUӧPXOWLFDVWPһF dù kiӇXPXOWLFDVWFӫDQyNKiFYӟL$2'9 Giao thӭF$%5Oà mӝWJLao thӭFNӃWKӧSJLӳDJLDR WKӭFÿӏQK WX\ӃQNLӇX EURDGFDVWYjÿӏQKWX\ӃQNLӇXÿLӇP-ÿLӇPYà nó sӱGөQJFiFKWLӃSFұQFKX\ӇQWLӃS gói tin dҥQJKѭӟQJNӃWQӕL9LӋFFKӑQÿѭӡQJOà mӝWWKDRWiFFKtQKGӵDWUên sӵ kӃW KӧS FiF Q~W QҵP WUên mӝW FRQ ÿѭӡQJ'RÿyPһFG FRQ ÿѭӡQJ NӃW TXҧ không cҫQWKLӃWSKҧLFKӭDPӝWVӕOѭӧQJQKӓQKҩWFiFQ~WQKѭQJFRQÿѭӡQJNӃW quҧFӫD$%5WKѭӡQJFyWKӡLJLDQVӕQJGjLKѫQFRQÿѭӡQJNӃWTXҧFӫDFiFJLDR thӭFNKiF0ӝWFRQÿѭӡQJFyWKӡLJLDQVӕQJGjLKѫQVӁ\êu cҫXVӕOҫQ[k\GӵQJ lҥLFRQÿѭӡQJÿytWKѫQYjGRÿyWK{QJOѭӧQJFӫDPҥQJFyWKҿFDRKѫQ0ӝWѭX ÿLӇPNKiFFӫD$%5OjQyÿҧPEҧRNK{QJFyKLӋQWѭӧQJOһSJyLGӳOLӋXEӣLYì chӍFyPӝWFRQÿѭӡQJWӕWQKҩWÿѭӧFÿiQKGҩXOjFRQÿѭӡQJKӧSOӋWURQJNKLPӑL FRQÿѭӡQJFy WKӇNKiFYүQOà dҥQg bӏÿӝQJ7X\QKLên giao thӭF$%5OҥL \êu cҫXPӛLQ~WSKҧLÿӏQKNǤJӱLWK{QJWLQEiRKLӋX.KRҧQJWKӡLJLDQJLӳDKDLOҫQ gӱLWK{QJWLQEiRKLӋXÿӏQKNǤSKҧLÿӫQJҳQÿӇÿҧPEҧRÿӝFKtQK[iFWKHRNK{QJ gian, thӡLJLDQFӫDKình trҥQJPҥQJ9LӋFJӱLWK{QJWLQ báo hiӋXÿӏQKNǤQày yêu cҫX WăQJ WKêm khҧQăQJYӅQăQJ OѭӧQJ Yà chiӃP WKrPEăQJ WK{QJ FӫDPҥQJ Không giӕQJQKѭ'65JLDRWKӭF$%5NK{QJWKӵFKLӋQYLӋFOѭXWUӳÿѭӡQJ ThuұWWRiQ665Oà mӝWWKXұWWRiQÿѭӧFSKiWWULӇQWӯWKXұWWRiQ$%51y thӵFKLӋQPӝWNӻ thuұWFKӑQÿѭӡQJPӟLWUrQFѫVӣÿӝPҥQKFӫDWtQKLӋXYà tính әQÿӏQK WKHRNKXYӵFFӫDFiFQ~WGӑF WKHRPӝWFRQÿѭӡQJ7URQJ$%5 WURQJ NKLFiFFRQÿѭӡQJÿѭӧFOӵDFKӑQNK{QJFҫQSKҧL OjFRQÿѭӡQJQJҳQQKҩWWtQK theo sӕ FKһQJ QrQ FRQ ÿѭӡQJ Fy ÿӝ әQ ÿӏQK Yà thӡL JLDQ VӕQJ NKi FDR0ӝW QKѭӧFÿLӇPFKtQKFӫD665 Oà không giӕQJQKѭ$2'9Yj'65FiFQ~W WUXQJ gian không thӇWUҧOӡLPӝW\êu cҫXÿѭӡQJWӟLPӝWQ~WQJXӗQ7KrPYjRÿyNKL mӝWOLên kӃWWUên mӝWFRQÿѭӡQJEӏSKiYӥWKXұWWRiQ tìm ÿѭӡQJQày phҧLÿѭӧF kích hoҥWOҥLWӯQ~WQJXӗQÿӇWìm ra mӝWFRQÿѭӡQJPӟLWӟLQ~WÿtFK7URQJ665 70 NK{QJ Fy Fѫ FKӃ FKRSKpS FiF Q~W WUXQJJLDQ Fy WKӇ Wӵ [k\ GӵQJ OҥL FiF FRQ ÿѭӡQJFӫDFK~QJ 4.3ĈiQKJLiKLӋXQăQJGӵDWUên kӃWTXҧP{SKӓQJ 4.3.1 Mô hình hóa các kӏFKEҧQP{phӓQJ Hình 4.1 mô tҧPӝWWURQJsӕFiFNӏFKEҧQP{SKӓQJJӗP nút di chuyӇQ vӟLYұQWӕF 20 m/s. Tám kӏFKEҧQÿѭӧFP{SKӓQJYà thӡLJLDQFKҥ\PӛLNӏFKEҧQOà 900 giây (simulation time). Các kӏFKEҧQP{SKӓQJÿѭӧFWKӵFKLӋQOһSOҥLQKLӅXOҫQYӟL mөFÿtFK[ic thӵFÿӝWLQFұ\FӫDNӃWTXҧ0ӛLORҥLNӏFKEҧQVӁP{SKӓQJEӕQ giao thӭF $2'9 '65 725$ Yà DSDV. ViӋF SKkQ ORҥL FiF NӏFK EҧQ P{ phӓQJQKҵPPөFÿtFKNLӇPWUDWiFÿӝQJFӫDWҧLYà tӕFÿӝGLFKX\ӇQWӟLNӃWTXҧ cuӕLFùng. Quá trình thu thұSFiFWK{QJVӕWKӕng kê sӵNLӋQULêng lҿVӁFKRSKpS kiӇPWUD FiF WK{QJ VӕÿiQKJLi KLӋXQăQg cҫQ WKLӃWQKѭNKҧQăQJ WUX\ӅQ, tӍ OӋ chuyӇQWLӃSJyLWLQYà ÿӝWӕLѭXYӅÿѭӡQJÿL Hình 4-1 : M͡WP{Kình k͓FKE̫QP{SK͗QJ 71 Các kӏFKEҧQÿѭӧF[k\GөQJWUên quy mô mҥQJWUѭӡQJKӑF trҧL rӝQJWUên diӋQWtFK1000m x 500m. Các nút mҥng làFiFÿҫXFXӕLY{WX\ӃQYà server phân bӕQJүXQKLrQWUrQYQJÿӏDOêQày. Trong các kӏFKEҧQFiFnútGLÿӝQJVӁWUDR ÿәLOѭXOѭӧQJGӳ liӋXYӟLFùng mӝWVHUYHU Di chuyӇQFӫDFiFnútÿѭӧFFҩXKình vӟi cùng mӝWPRELOLW\FRQILJYӟLFKӃ ÿӝGLFKX\ӇQQJүXQKLên nhҵPP{ WҧVӵGLFKX\ӇQJLӕQJQKѭ WUrQ WKӵF WӃFiF nút di chuyӇQYӟLYұQWӕF tӕLÿD Oà 20m/s tùy theo các kӏFKEҧQNKiFQKDX'L chuyӇQFӫDFiFnútÿѭӧFWKӵFKLӋQGӵDWUrQFѫFKӃJLҧQJүXQKLên. VӟLFѫFKӃ này, mӝWnút sӁFKӑQFKRQyPӝWÿtFKÿӇEiPWKHRNKLÿӃQÿѭӧFÿtFKQyVӁWҥP dӯQJ0 giây hoһFKѫQÿӇWtQKWRiQWUҥQJWKiLWѭѫQJTXDQYjVDXÿyFKӑQFKRQy mӝWnútÿtFKQJүXQKLên khác rӗLWLӃSWөFGLFKX\ӇQ&ѫFKӃQj\ÿѭӧFFҩXKình vӟLPөFÿtch so sánh các thông sӕWKӕQJNê trong các khoҧQJWKӡLJLDQGӯQJYà di chuyӇQWURQJFùng mӝWNӏFKEҧQ 4.3.2 KhҧRViWYà phân tích kӃWTXҧ Trong mөFQày sӁWKӵFKLӋQSKkQWtFKFiFNӃWTXҧP{SKӓQJWKXÿѭӧFÿӗQJ thӡLÿiQKJLiKLӋXQăQJFӫDFiFJLDRWKӭFAODV, DSDV, TORA, DSR thông qua các thông sӕÿҫXYào. – MҥQJJӗPQ~WGLÿӝQJ – PhҥPYLWUѭӡQJKӑFGLӋQWtFKP[P – ThӡLJLDQP{SKӓQJJLk\ – ThӡLJLDQNK{QJGLFKX\ӇQ3DXVH7LPHJӗPPӭF 0,30,60,120,300,600, và 900 – TӕFÿӝGLFKX\ӇQWӕLÿDOà 20 m/s 4.3.2.1 TӹOӋFKX\ӇQWLӃS gói tin TӹOӋFKX\ӇQWLӃSJyLWLQ3'5- Packet Delivery Ratio) là tӹVӕJLӳDVӕJyL WLQÿѭӧFSKiWYà sӕJyLWLQQKұQÿѭӧFWURQJPҥQJ7K{QJVӕQj\ÿiQKJLiWӹOӋ mát dӳOLӋXFNJQJQKѭÿӝFKtQK[iFYà hiӋXTXҧFӫDJLDRWKӭFÿӏQKWX\ӃQ Hình 4-2 biӇXGLӉQWӹOӋFKX\ӇQWLӃSJyLWLQFӫDFiFJLDRWKӭF$2'9 DSDV, TORA, DSR tҥLYұQWӕFPV 72 Hình 4-2. TͽO͏FKX\͋QWL͇SJyLWLQ cͯDFiFJLDRWKͱF TӹOӋQày khá cao vӟLFiFJLDRWKӭF'65$2'9725$QJRҥLWUӯJLDR thӭc DSDV tҥLWKӡLÿLӇPJLk\ÿҫXWLrQVDXÿyWӹOӋQày lҥLWăQJOên khá cao. Do bҧQFKҩW'6'9Oà mӝWJLDRWKӭFÿӏQKWX\ӃQVӱDÿәLWӯWKXұWWRiQÿӏQKWX\ӃQ Bellman-Ford. Nó mҩWWKӡLJLDQFKRYLӋFWҥRYà cұSQKұWEҧQJÿӏQKWX\ӃQWҥLPӛL nút. Tuy nhiên DSDV là mӝWJLDRWKӭFNK{QJKLӋXTXҧEӣLYì nó yêu cҫXWUX\ӅQ các gói tin cұSQKұWPӝW FiFKÿӏQKNǤPà không cҫQÿӇêÿӃQVӕ OҫQ WKD\ÿәL hình trҥQJPҥQJ6DXÿy WӹOӋQj\FDRKѫQUҩWQKLӅXYjRFiFJLDLÿRҥQVDXÿy DSR có tӹOӋFKX\ӇQWLӃSJyLWLQFDRQKҩWWrong toàn bӝWKӡLJLDQKRҥWÿӝQJYà khá әQÿӏQK WKҩSKѫQOj$2'9. HҫXKӃWFiFJLDR WKӭFÿӅXFy WӹOӋNK{QJәQ ÿӏQKWҥLEDFKһQJÿҫXWLên cӫDTXiWUình. TORA cNJQJJLӕQJQKѭYұ\QKѭQJWKҩS KѫQ và chӍFDRKѫQ'6'9 Nhìn chung giao thӭF'65Yà AODV thӵFWKL viӋFWUX\ӅQQKұQJyLWLQWӕW KѫQKDLJLDRWKӭFFòn lҥLYà DSDV hoҥWÿӝQJNpPKLӋXTXҧQKҩW7X\QKLên khi hình trҥQJPҥQJNKiәQÿӏQKWKì các giao thӭFKRҥWÿӝQJWӕWKѫQ 73 4.3.2.2 KhҧQăQJWUX\ӅQJyLWLQ Hình 4-2 biӇXGLӉQNKҧQăQJWUX\ӅQJyLWLQFӫDFiFJLDRWKӭc. Hình 4-3: Kh̫QăQJWUX\͉QJyLWLQFͯDFiFJLDRWKͱF Có sӵNKiFELӋW Uõ ràng vӅNKҧQăQJ WUX\ӅQJyL WLQ JLӳDFiFJLDR WKӭF NhұQ WKҩ\ UҵQJ JLDR WKӭF725$Fy NKҧQăQJ WUX\ӅQ JyL WLQ ÿҥW KLӋXTXҧ FDR nhҩWWX\FyVӵVX\JLҧPÿáng kӇYӅJLDRÿRҥQFXӕLQKѭQJYүQOà giao thӭFÿҥW hiӋXTXҧ FDR ĈLӅX Qày chӭQJ Wӓ 725$ KRҥW ÿӝQJ WӕW KѫQ NKL Fy YұQ WӕF GL chuyӇQ OӟQĈӍQK FDR OѭX OѭӧQJ WҥL WKӡL ÿLӇPEҳW ÿҫXP{SKӓQJ FKR WKҩ\ Fy nhiӅXOѭXOѭӧQJÿӏQKWX\ӃQÿѭӧFÿѭDYjRPҥQJWҥLWKӡLÿLӇm thiӃWOұSEDQÿҫX TiӃSVDXÿyOà AODV, giao thӭFQày luôn chӭQJWӣÿѭӧFNKҧQăQJWUX\ӅQWLQNKi әQÿӏQKWURQJFiFP{LWUѭӡQJNKiFQKDX'6'9ÿҥWKLӇXTXҧNK{QJFDRQKѭQJ lҥLNKiәQÿӏQK.KҧQăQJWUX\ӅQJyLWLQWKҩSQKҩWOà giao thӭF'65có thӇYұQ tӕF di chuyӇQFDR OjP WăQJNKҧQăQJJãy liên kӃWGүQÿӃQ'65SKҧLSKҧQӭQJ vӟLWҫQVӕFDRKѫQWiFÿӝQJFӫDQyWKӇKLӋQUõ rӋW. 4.3.2.3 ĈӝWӕLѭXYӅÿѭӡQJÿL 74 Hình 4-4: Ĉ͡W͙L˱XY͉ÿ˱ͥQJÿL DӉGàng nhұQWKҩ\WҥLWKӡLÿLӇPEDQÿҫXVӕOѭӧQJJyLWLQJӱLÿLOà rҩWFDR VDXÿy Vӕ OѭӧQJQày giҧPGҫQ WKHR FiFFKһQJÿѭӡQJÿL. ӘQÿӏQKQKҩW Oà giao thӭF$2'9VDXÿy Oà TORA. Giao thӭFÿӏQK WX\ӃQ AODV có thӇÿLӅXFKӍQK FiFWKD\ÿәLWURQJWKӡLJLDQWҥPGӯQJYà khӣLÿӝQJWҥLFiFYұQWӕFWKҩSQKѭQJ khi di chuyӇQYӟLYұQWӕFFDRFiFnút mҩWWKӡLJLDQÿӇÿLӅXFKӍQKYjGRÿymҩW dҫQVӵWӕLѭXĈӍQKFDROѭXOѭӧQJWҥLWKӡLÿLӇPEҳWÿҫXP{SKӓQJFKRWKҩ\Fy nhiӅXOѭXOѭӧQJÿӏQKWX\ӃQÿѭӧFÿѭDYjRPҥQJWҥLWKӡLÿLӇPWKLӃWOұSEDQÿҫX ĈӝWӕLѭX cӫD725$WăQg theo sӕOѭӧQJnút trong mҥQJ /~FÿҫXVӕOѭӧQJJyL tin gӱLÿLFӫD'65Oà cao nhҩWQKѭQJVDXÿyWKì giҧPPҥQKGRVӵÿӭWJãy liên kӃWQên ҧQKKѭӣQJUõ rӋWVұQWӕFGLFKX\ӇQFDROjPWăQJNKҧQăQJJãy liên kӃW dүQÿӃQ'65SKҧLSKҧQӭQJYӟLWҫQVӕFDRKѫQWiFÿӝQJFӫDQyWKӇKLӋQUõ rӋW khi các nút bҳWÿҫXGӯQJYà di chuyӇQWUӡOҥLVDXFKXNǤÿҫXFӫDәQÿӏQKWѭѫQJ ÿӕL DSDV là giao thӭFPҩWәQÿӏQKQKҩWlà mӝWJLDRWKӭFNK{QJKLӋXTXҧEӣLYì nó yêu cҫXWUX\ӅQFiFJyLWLQFұSQKұWPӝWFiFKÿӏQKNǤPà không cҫQÿӇêÿӃQ sӕ OҫQ WKD\ ÿәL Kình trҥQJPҥQJĈLӅXQày giӟL KҥQPӝW FiFK Fy KLӋXTXҧ Vӕ OѭӧQJFiFQ~WFyWKӇNӃWQӕLYào mҥQJNKLWK{QJWLQÿLӅXNKLӇQWăQJ. 75 Kӂ7/8Ұ1 ĈӇÿiQKJLiKLӋXVXҩWFӫDFiFJLDRWKӭFÿӏQKWX\ӃQFҫQSKҧLFyFiFWLêu chí YjÿӝÿRÿiQKJLi&iFÿӝÿRÿiQKJLiÿѭӧFFKLDWKjQKKDLQKyPOjFiFÿӝÿR ÿӏQKWtQKYjFiFÿӝÿRÿӏQKOѭӧQJ ĈӗiQÿã ÿѭDUDFiFWLrXFKtÿӇÿiQKJLiKLӋXQăQJFӫDPӝWJLDRWKӭFWURQJ mҥQJ$G-Hoc. CөWKӇOà tӹOӋFKX\ӇQWLӃSJyLWLQNKҧQăQJWUX\ӅQJyLWLQYjÿӝ tӕLѭXYӅÿѭӡQJÿL7URQJÿyWӹOӋFKX\ӇQWLӃSJyLWLQYà khҧQăQJWUX\ӅQJyLWLQ WiFÿӝQJWUӵFWLӃSÿӃQÿӝWLQFұ\FӫDJLDRWKӭFFòn ÿӝWӕLѭXYӅÿѭӡQJÿLWKӇ hiӋQKLӋXQăQJVӱGөQJWài nguyên cӫDJLDRWKӭF+RҥWÿӝQJKLӋXTXҧYà tin cұ\ OjÿLӅXPRQJPXӕQFӫDFiFJLDRWKӭFÿӏQKWX\ӃQWURQJPҥQJ Trong quá trình nghiên cӭXӭQJGөQJ7&3WUX\ӅQ ILOH)73ÿã ÿѭӧFVӱ dөQJYӟL WҩW FҧQJXӗQ WӟLFùng mӝW ÿtFK'R Fѫ FKӃKRҥWÿӝQJFӫD7&3 WӍ OӋ chuyӇQWLӃSJyLWLQFKRWҩWFҧJLDRWKӭFWURQJFiFNӏFKEҧQFKӍÿҥWFKѭDTXi ĈLӅXQày chӭQJPLQK7&3NK{QJSKù hӧSYӟLFiFJLDRWKӭFÿӏQKWX\ӃQWùy biӃQ hiӋQWҥL6ӱGөQJFiFOѭXOѭѫQJ8'3VӁFKRNӃWTXҧWӍOӋFKX\ӇQWLӃSJyLWLQFDR KѫQ Giao thӭF DSR thích hӧSÿӇӭQJGөQJYào các mҥQJFyFiFQ~WGLFKX\ӇQ vӟLWӕFÿӝWUXQJEình. Các giҧWKLӃWÿѭDUDNKLWKӵFKLӋQWKXұWWRiQQj\OjÿѭӡQJ kính mҥQJWѭѫQJÿӕLQKӓYà các nút mҥQJFyWKӇKRҥWÿӝQJӣFKӃÿӝQKұQKӛQ hӧSWURQJÿyPӑLJyLWLQQKұQÿѭӧFÿѭӧFWUX\ӅQWӟLFiFGULYHUPҥQJPà không Fy Fѫ FKӃ OӑFÿӏD FKӍѬXÿLӇP lӟQQKҩW FӫD'65 Oà nó tiӃW NLӋPEăQJ WK{QJ mҥQJYjQăQJOѭӧQJFӫDQ~WPҥQJEӣLYì nó là kiӇXJLDRWKӭFKRҥWÿӝQJWKHR\êu cҫXQJKƭDOà nó không truyӅQFiFJyLWLQÿӏQKWX\ӃQWKHRFKXNǤTXҧQJEi'Rÿy khi không có sӵ WKD\ÿәLKình trҥQJPҥQJJLDR WKӭF'SR không phҧLFKӏX WҧL cӫDYLӋFWUX\ӅQFiFWK{QJWLQÿLӅXNKLӇQ TORA là mӝWJLDRWKӭFÿӏQKWX\ӃQUҩWSKù hӧSYӟLFiFPҥQg lӟQFyPұWÿӝ các nút lӟQ. Tính chҩWPӟL Oҥ FӫD 725$EҳW QJXӗQ WӯYLӋF WҥR UD FiF JyL WLQ '$*ÿӇWKành lұSÿѭӡQJ 76 AODV hoҥWÿӝQJWӕWKѫQ'65Yj'6'9 trong các mҥQJWҧLWUXQJEình và thҩSYӟLWӕFÿӝGLFKX\ӇQFӫDFiFnút thҩS1yFNJng hoҥWÿӝQJWӕWKѫQ'65Yj DSDV ӣPҥQJWҧLOӟQYà tӕFÿӝGLFKX\ӇQFDR DSDV là giao thӭFKRҥWÿӝQJNpPKLӋXTXҧQKҩW WӕQQKLӅXWKӡLJLDQYà QăQJOѭӧQJKRҥWÿӝQJGRFiFQ~WOX{QSKҧLFұSQKұWEҷQJÿӏQKWX\ӃQ'6'9SKù hӧSYӟLQKӳQJPҥQJFyNtFKWKѭӟFQKӓ Trong các giao thӭFÿѭӧFQJKLên cӭXNK{QJFyPӝWJLDRWKӭFQào có hiӋX QăQJYѭӧWWUӝLKRàn toàn trong tҩWFҧFiFÿLӅXNLӋQPҥQJ9LӋFOӵDFKӑQFiFJLDR thӭFSKөWKXӝFYào hoàn cҧQKFөWKӇFӫDPҥQJ MӛLPӝW FKLӃQ OѭӧFÿӏQK WX\ӃQ FyQKӳQJ ѭX ÿLӇP Yj QKѭӧFÿLӇP NKiF nhau. Trong mҥQJNK{QJGk\NLӇXNK{QJFҩXWU~FWùy theo hoàn cҧQK\êu cҫX YjFiFÿһFWtQKFӫDWӯQJPҥQJFөWKӇPà mӛLPӝWJLDRWKӭFÿӏQKWX\ӃQWhӇKLӋQ FiFѭXQKѭӧFÿLӇPFӫDPình theo các cҩSÿӝNKiFQKDX 7URQJWѭѫQJODLFyWKӇWKӵFKLӋQGiQKJLiKLӋXQăQJFӫDFiFJLDRWKӭFÿӏQK tuyӃQWùy biӃQKLӋQWҥLYà các giao thӭFÿѭӧFWKLӃWNӃÿһFELӋWWKHRFKXҭQ,((( FKR:L0$;GLÿӝQJ+ѭӟQJQJKLên cӭXQày có thӇFXQJFҩSFiFWK{QJ tin vӅQKӳQJWiQWKành và phҧQÿӕLFӫDFiFFKXҭQÿã ÿѭӧFSKiWWULӇQWURQJOƭQK vӵFQày. Trong nghiên cӭXQj\ÿã thӵFKLӋQÿiQKJLiKLӋXQăQJFiFJLDR WKӭF ÿӏQKWX\ӃQWURQJ Ad-Hoc. 77 TÀI LIӊ87+$0.+Ҧ2 [1]. Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile Wireless Networks: Principles, Protocols, and Applications, Taylor & Francis Group, LLC, 2008. [2]. Bained Nyirenda, Jason Mwanza, Performance Evaluation of Routing Protocols in Mobile Ad hoc Networks (MANETs), Blekinge Institute of Technology, January 2009 [3]. Dmitri D. Perkins, Herman D. Hughes, and Charles B. Owen, Factors Affecting the Performance of Ad Hoc Networks, Department of Computer Science and Engineering Michigan State University, East Lansing, MI 48824- 1226. [4]. Anipakala Suresh, Bremen Institute of Technology, Performance Analysis of Ad hoc On-demand Distance Vector routing (AODV) using OPNET Simulator, 11th April 2005. [5]. RFC4728 - The Dynamic Source Routing Protocol (DSR), IETF. [6]. RFC3561 - Ad hoc On-Demand Distance Vector (AODV) Routing, IETF. [7]. RFC3626 - Optimized Link State Routing Protocol (OLSR), IETF. [8]. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification, IETF. [9]. Edit by Mohammad Ilyas, florida Atlantic University, Boca Raton, Florida, The Handbook of Ad hoc Wireless Networks, CRC Press LLC, 2003. [10]. Farooq Anjum and Petros Mouchtaris, Security for Wireless Ad Hoc Networks, John Wiley and Sons, Feb 2007. [11]. Amitabh Míhra, Security and Quality of Service in Ad Hoc Wireless Networks, Cambridge Press, Mar 2008 [12]. Uyen Trang Nguyen and Xing Xiong, “Rate-adaptive Multicast in Mobile Ad hoc Networks,” IEEE International Conference on Ad hoc and Mobile Computing, Networking and Communications, WiMob, Montreal, Canada, 2005. [13]. Mohammad Naserian, Kemal E. Tepe and Mohammed Tarique, “Routing overhead analysis for reactive routing protocols in wireless ad hoc networks,” IEEE Conference on Wireless And Mobile Computing, Networking And Communications, WiMob, 2005, pp. 87 – 92. 78 [14]. Ad Hoc Networks Technologies And Protocols, Springer Science + Business Media, 2005. [15]. NguyӉQ4XDQJ+X\'97ÿӗiQWӕWQJKLӋS³Ĉ͓QKWX\͇QWURQJP̩QJ Mesh”. [16]. PhҥPĈӭF+òa, Lò VăQ'X\1JX\ӉQ+RjQJ&ѭѫQJ6Dnd Sakda, '97FKX\rQÿӅNӻWKXұWFKX\ӇQPҥFK³B̫RP̵Wÿ͓QKWX\͇QWURQJ MANETs”. [17]. 79 NHҰ1;e7&Ӫ$*,È29,Ç1+ѬӞ1*'Ү1 …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… ……………………………………………… ChӳNêFӫDJLiRYLrQKѭӟQJGүQ