Nghiên cứu định tuyến lai trong mạng adhoc

     MỤC LỤC  !"##$# %#&'#( ))****)))))))))+ , -./0( )*)))))))))))*)))*1 23!4!56& ))))))))))))))))))))))))))*****7  CHƯƠNG 1. TỔNG QUAN VỀ MẠNG MOBILE ADHOC 9 CHƯƠNG 2. ĐỊNH TUYẾN TRONG MẠNG MOBILE ADHOC 10 8**  9:;:************************************************************************<  8***  =>?@:@ABC**********************************************<  8**8*  =>?@:@DE@FG**************************************  8*8*  :H:***************************************************************************  8*8**  (DIJKLM=N*********************************************  8*8*8*  (OAAPKQ N***************************8 8*8*+*  (GRKSMN*******************************************+  8*8*T*  (AUVK#QMN***************************T  CHƯƠNG 3. PHƯƠNG PHÁP ĐỊNH TUYẾN LAI . 16 +**  #W;***************************************************************************************************X  +*8*  (AOYKZM=N******************************************************X  +*+*  :[@P\ZM=****************************************************************************7  +*+**  !]AM=K!M=N****************************************************7  +*+*8*  !A]AM=K!^M=N*****************************************************8+  +*+*+*  /A_MA_=K/M=N***********************************************87  +*+*T*  S_:`abAO[/A_abA******************************+8  CHƯƠNG 4. ĐÁNH GIÁ GIAO THỨC ZRP 33 T**  S_:ZM=OcSM********************************************************************************++  T*8*  5::_U@dR\ZM=O[HRA***************************+7  T*+*  S_:`O[ZAM************************************************************+e  CHƯƠNG 5. XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG TRONG NS2 39 1**  #W;OfSa8*************************************************************************************+g      8 1*8*  hiO[RSa8**************************************************************+g  1*+*  IjASa8****************************************************************T+  1*T*  @dSa8H@hjPI@k****************************************TT  1*1*  9;CI@kZM=Sa8**********************************************************T1  1*7*  Hlm*****************************************************************************************************1<  KẾT LUẬN . 51         + DANH MỤC KÝ HIỆU CÁC CHỮ VIẾT TẮT VÀ THUẬT NGỮ  S __SAOA :\fDnh@H Q  QA_A A 5OAUA P /M= /_MA_=  // /o/DA =JBWBpI /M /AMA /RW  A__ #H:fqPO[ 2M AMA rs M AMA /Rt SM SAM 5GR S  A_ SA;AA _A A  ^M ^AMA /RB `S! `oSA!u #I:G !^#` !AA^AA#_D`A svDwH !AA !M= !]AM= (ROY !^M= !A]AM= (OY  AA__ 5fDnH@ =2S =2BASo nx # A#AA #:RFy = AB_OA= (D:@:OYJH bS buSAOA h>zOd M^ M^AA =: { _c| Bk s  }      T M` MA;A_`A ~P•D M=! M=!u #I>V M_@A MA_AOS@Au 5y€•>c[ MS = MA_AMASA = (•>c[ MS =a #^ MA_A MA_AO =a #uu^A (B:{ S= S@A __  = (  f Dn h@ H ?C S2 SAOA2AOAAAA #CHc@Od #QM #A@ QAA M  5AUV ##2 #A#2OA #VR #=‚!= #___  =‚ !AA= (  f Dn f ‚ (!AA* #S #@AuSAOA 2Od #2 #2A #j B  \ I • DBC #_@A #uuS@Au 5y€>>z &= &_A= #\ds>V_ƒd = =OAAoD C LMb LAA__M= (DIJ LM^ LAAM^ =: {| Bk s  A „ _…     1 DANH MỤC CÁC HÌNH VẼ & BẢNG Chương 2 j8*†: j8*8†b:jD:@:Q  j8*+†5GRSM Chương 3 j+*† Y\A* j+*8†b:jƒBCAO[Dm: j+*+†#[@ PZM= j+*T†JBA_ j+*1†IjA j+*X†`a;A j+*7†/A_a;A /C+*†9Is!M= /C+*8†/CRj /C+*+†/C:D… /C+*T†9  I  s!^M= /C+*1†/C!^M= /C+*X†/CjDBA_A /C+*7†9Is/M= /C+*e†/CbAOAA Chương 4 jT*†A€‡HY@     X jT*8†A€‡DC•@ jT*+†AGEHY@ jT*T †AG‡DC•@  jT*1 †BnG@dRZM=OcHRA  jT*X †/nGOc8<A  jT*7 †/nGOc+<A  jT*e †/nGOcT<A  Chương 5 j1*†hiS8 j1*8†b:jl ƒ•I@k j1*+†hiA… j1*T†hiAR j1*X†=>?@:@I@k?BC j1*7     7 LỜI NÓI ĐẦU  [|Oc_U@:n[I{IjO{@:n:I {[h*i_…DˆD„DwH{* SUBYW\[I{Isx•B>cR@: [C•>V@:i‰DInj>z*/E_U @:n\sDIq:c[ŠDmA[_UBY W\:[D„D:* c_U@:nDIF\!AAO[ :BR|cO{j[•DIJRdBR ‰>[c*PD…:BR|f}•{O[ :Od•{\>V[[p* Mhf …>z>O{lJU:Ij ssBAa‡Jh>zOdn:@ >zPWI\>V*#hia5 [R[@P;„*RG:\A[jnOf: yB{[‹ŒZAM=O[lJU>? jI@kn::O[Jh>za * 5G:>z[1>?>_†  >?†#W;BAa*  >?8†5a*  >?+†=>?@:@a*  >?T†5::ZM=*  >?1†rJU>?jI@kSa8* ^lJ[C?P:#S†•#>V(BRI9## D##>V5„rJUxHj>c}.i@ŽA[[ …G:[*  [1:p8<<7* SO     Đặng Tuấn Ngọc      e CHƯƠNG 1: TỔNG QUAN MẠNG ADHOC   MBAaAoD[DIJUW|„AfsDCp  R  DI s RA …  [ U{  pf Dn J‰>@dRO[?_EP…•8•*5nh@I [BR|‘A>zDOF[RG|G@:OF[ RBR@_sR@J:B>cCOcR@ BWAVKa@AoDoAaO@N* ja DI@dRO[?_EP{•[UWisn s >z n D n  h@ f I s { ;C   • I >VO[DIJ{*5f[[BAaAoDh€ z@nh@fIH;JR‰>•j Dvh@D:*#J_Ussn>z:@d•JR  c|  • • [ > • c@ „ { ƒ  O{  O U j***#BAa‰s•s[_UcOf_ \_sOI}Cf€{\‘AU_Uk|?• sŠBB@\BEI>VOH•[_CO[Bs@m_sf} •DfIDIU_UH*/sh>z€{ ‰C_iq{OcDC:f|O[@Of\‘A‰s c*s[[n:A‹B’ŒO[j>z;:j fI[DIx@€[|CBCh>z>Vf[ ROhfPyB{;J* 5nC ; Ohf| : … >h>zf lh s[ I >V OI sn>zYO[@m@•DfI>?_ƒd *#O{YDf_“}•lR;:j Ws•:A|f[Šk@C s•C@:@ BAa*:>@CC;• yB{\[|sBG:Ohf>dI_hc|Bp Ih@|O[ˆ{‘••*       g CHƯƠNG 2: ĐỊNH TUYỂN TRONG MẠNG MOILE ADHOC 2.1. Khái quát định tuyến mạng. #BhDjhi:€[[ Ohf;„*s i@[>z_ƒdR:z@•|s{;C|:j ’“*#a‰OH|O{ [Šy@@C•OhfDsDp?*:ADI…[ dnDO{OO[;:jfIBC E*5xshfBAa*Sj s8@>?€|s[†9nfDnB‡BCK@OAN| 9nAPDE@:FGKAOANKjN*   hình 2.1: Các giao thức định tuyến* 2.1.1. Các phương pháp điều khiển theo bảng ghi :fDnABC…’jI H@HdF‘A„AD:*:[ P‘AjRyfBCn>•I|O[ i:@•W@B‡:@:;CB:Rx: IH@H;njPDn_:R:d* •OY[D:Of_…:BC;PO[ :@>?Whi_“>z@:;CB:nhC„A fsnB>z*     < 2.1.2. Phương pháp định tuyến theo yêu cầu khởi phát từ nguồn  R@>?@:@D:Oc@>?@:@fDnABCs [APDE@:FG*=>?@:@[q: DAGP*9RAPR€|s@CDEP R;:jD:@:*b:j[q[hDxjR_” _[yhC:DCfx>zDn*  9Rx>zD:@:O[H@|s>zjBER_…\ d   D y [  s DI n  H@ >z F A G y [ DIPs•* 2.2. Các thuật toán định tuyến 2.2.1. Giao thức định tuyến không dây (WRP)  LM=Rc@H:j>V}*5n:B[:@C€OIY @C>Ž B ‘ A U{    dDn I >c s >zhC:AJHB::Of*5f[BkO{y@DIl: O[RRd?DlC_U…>VI*#LM=|: APBOf_UG\:AJHFR_…BCyB{*R ADI@CEs|s@CƒRBC^22QRDCV l:nCBCID…>z@C:R:€l:*>z |O{:BCFAsnl:_U…>VIOIO[J CB:_*9RA>zBC^22QFRAc|I Acs>zO[BC\s|O[s_“EAcR BC_IBC\s* LM=@CjTBC|s[†/CU|/C|/C@€>V f|O[/C_:@:BC*/CUB_…y• RA O[ A € \ s* /C BA E yD@* /C@€>VI@C:R•AF>V Idn*M2 _…U\BCH@H|BR_…BCf|O{HBOA VP|O[_:IH@H>zEBCH@H*:BC M2H@HBCP>z@:O[:AJH@CBOff[* 5nCBC‡I€l:|:A@CEBCH@ HD•:AJH\s*/CH@HIH@H K_:A€|DC:€|:A>cA€N‰> _:::@[Al:>z@CHBnH@H*RAƒ: BCH@H_Dlƒ•IH@HF:AJHD@:{ s_UW>Vf*9_U…>VIlC|:A@:{_U…_“ E:BCH@H:AJH\i|O[:A[_“{q :Un/CU|GVDn:>V}cDCI ;:AD:•+•*  2.2.2. Định tuyến vector cự ly theo yêu cầu (AODV)