tìm hiểu phương pháp nâng cao hiệu năng của giao thức zrp với bl và sd trong mạng manet

  TRƯỜNG ĐẠI HỌC KHOA HỌC   ! "#$%&'$ ( )*+ ,'-+ .)/ 01234215 &6!'7.   8%9. '2'2:; <=>?15@ LỜI CAM ĐOAN ABCBDEFGHIFDHJKLMEADNOPQDRDNRBSDET<EUF PBSDNOAB2VEWXLBY<ZM[=O\<]DNRBSDET<DS<OPIDNL<^DZ_D LMOP<DNOR`E>HabEEVEHcDNOVENB]ERIdRedWfghDNZMERaF OiDNHabEEADNjXOPIDNjkO[lGmOEADNOPQDRDMI[RVE2 nEZBSD Ngô Đức Hảo Trước tiên, tôi xin được bày tỏ lòng biết ơn chân thành và sâu sắc nhất đến thầy giáo hướng dẫn Phó giáo sư, Tiến sĩ Võ Thanh Tú, người đã tận tình dẫn dắt và tạo mọi điều kiện tốt nhất để tôi có thể hoàn thành luận văn này. Tôi cũng xin chân thành cảm ơn các thầy cô giáo khoa Công nghệ thông tin trường Đại học Khoa học – Đại học Huế, những người đã trực tiếp giảng dạy, giúp đỡ và tạo mọi điều kiện thuận lợi cho tôi trong quá trình học tập và nghiên cứu. Xin được cảm ơn trường Cao đẳng sư phạm Thừa Thiên Huế, Khoa Ngoại ngữ - Tin học đã tạo mọi điều kiện để tôi được đi học và hoàn thành tốt khoá học. Xin chân thành cảm ơn gia đình, các anh chị lớp cao học Khoa học máy tính khoá 2011 và các bạn đồng nghiệp đã luôn bên cạnh, động viên, khuyến khích tôi trong suốt thời gian học tập và thực hiện đề tài. Xin chân thành cảm ơn! Học viên Ngô Đức Hảo MỤC LỤC Trang PFDNdRhjQF &oBEFGHIFD &oBE]GpD hELhE FDRGhEZB=OOqO FDRGhEEVEj]DN FDRGhEEVERQDRZr>HcORs MỞ ĐẦU 1 52tDREkdORB=OEUFHuOMB222222222222222222222222222222222222222222222222222222222222222222222222222222225 ?2hEHtERDNRBSDET<HuOMB222222222222222222222222222222222222222222222222222222222222222222222222222? @2RapDNdRVdDNRBSDET<2222222222222222222222222222222222222222222222222222222222222222222222222222222? 32vDNRwF[RIFRnEZMOR`EOBxDEUFHuOMB2222222222222222222222222222222222222222222222222222222@ y2k<OPzEEUFL<^DZ_D222222222222222222222222222222222222222222222222222222222222222222222222222222222222@ CHƯƠNG 1 5 TỔNG QUAN VỀ MẠNG MANET 5 525B{BORBY<ZuG|DN(22222222222222222222222222222222222222222222222222222222222222222222222y 52525|DN(22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222y 5252?&sERWfdRVOOPB}D+2222222222222222222222222222222222222222222222222222222222222222222222222222222222222y 5252@~EHB}GEUFG|DN(+2222222222222222222222222222222222222222222222222222222222222222220 52?RJDLI|BG|DN(222222222222222222222222222222222222222222222222222222222222222222222222222224 52?25RJDLI|BOR•INBFIORTE+222222222222222222222222222222222222222222222222222222222222222222222222224 52?2?RJDLI|BOR•IERTED_DNEUFDzO+2222222222222222222222222222222222222222222222222222222222224 52@VEOR<^OOIVDHsDRO<K=D+222222222222222222222222222222222222222222222222222222222222222222222222222€ 52@25R<^OOIVDZ•EOIP[RI]DNEVER•BWOFDE••EOIP‚+2222222222222222222222222222222222€ 52@2?R<^OOIVDOP|DNORVBLBSD[=O•&BD['OFO•‚+2222222222222222222222222222222222222222222255 52@2@'IWVDREVEOR<^OOIVDHsDRO<K=D+2222222222222222222222222222222222222222222222222222222225? 523VENBFIORTEHsDRO<K=DOPSDG|DN(+222222222222222222222222222222222222222225@ 52325BFIORTEHsDRO<K=DOR•Ij]DNNRB•FjL•ƒgPBZ•D$I<OBDNPIOIEILW‚ 53 5232?BFIORTEHsDRO<K=DOR•IKS<E„<•Dƒ•GFDg$I<OBDNPIOIEIL‚2 25y 5232@BFIORTEHsDRO<K=DLFBNRed•KjPBg$I<OBDNPIOIEILW‚222222222222222222225y 52yDNghDNEUFG|DN(22222222222222222222222222222222222222222222222222222222222222222225… 520.=OL<^DERapDN522222222222222222222222222222222222222222222222222222222222222222222222222222222222225€ CHƯƠNG 2 20 TÌM HIỀU PHƯƠNG PHÁP NÂNG CAO HIỆU NĂNG CỦA GIAO THỨC ZRP VỚI BL VÀ SD TRONG MẠNG MANET 20 ?25BFIORTEHsDRO<K=DLFB#$•#ID•$I<OBDNPIOIEIL‚2222222222222222222222222222?1 ?2525RJDZ†DNOPIDN#$22222222222222222222222222222222222222222222222222222222222222222222222222222?5 ?252?.B=DOPzEEUF#$2222222222222222222222222222222222222222222222222222222222222222222222222222222222?@ ?252@pER=HsDRO<K=D22222222222222222222222222222222222222222222222222222222222222222222222222222222222?y ?252@25sDRO<K=DDmBZ†DN$222222222222222222222222222222222222222222222222222222222222222222222222222?4 ?252@2?sDRO<K=DLBSDZ†DN($22222222222222222222222222222222222222222222222222222222222222222222222222?€ ?252@2@B]BdRVd\<]DNjVjBSD$2222222222222222222222222222222222222222222222222222222222222222222222@1 ?2523VEEpER=HBu<[RB}DOP<KZkD22222222222222222222222222222222222222222222222222222222222222@@ ?252325pER=dRVORBYDOP<KZkD•‡<•PK•EO•EOBID‚222222222222222222222222222222222222222222222@3 ?25232?pER=[=OORzEW{G(•(FPLK•PGBDFOBID‚2222222222222222222222222222222222222222222222@0 ?25232@  p  ER=  LMG  OPx  Cf  Lˆ  OP<K  ZkD  DN‰<  DRBSD  $‡  •$FDgIG  ‡<•PK PIE•WWBDN•LFK‚22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222@4 ?252yVD[tDRZ†DNHsDRO<K=D222222222222222222222222222222222222222222222222222222222222222222222231 ?2520tghGBDRRnFRI|OHmDNEUF#$222222222222222222222222222222222222222222222222222222235 ?2?.RVGdRVgsERZhO|BO„DNHsDRO<K=D22222222222222222222222222222222222222222222222222222223@ ?2@mLnELIIG•&‚22222222222222222222222222222222222222222222222222222222222222222222222222222222222233 ?23#$ZMEpER=RŠOPb[RVGdRVERIgsERZhWfghDN&ZM'2222222222222230 ?2y.=OL<^DERapDN?2222222222222222222222222222222222222222222222222222222222222222222222222222222222222y1 CHƯƠNG 3 51 ĐÁNH GIÁ HIỆU NĂNG CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRÊN MẠNG MANET 51 @25B{BORBY<GABOPaoDNGAdR‹DN'222222222222222222222222222222222222222222222222222222222y5 @2525ŠDN\<FDZu'?2222222222222222222222222222222222222222222222222222222222222222222222222222222222y5 @252?.B=DOPzEEUF'?2222222222222222222222222222222222222222222222222222222222222222222222222222222222y? @2?AdR‹DNG|DN[RADNgJKOPIDNGABOPaoDN'222222222222222222222222222222222222y3 @2@AdR‹DNNBFIORTEHsDRO<K=DLFB#$ZM'Œ#$22222222222222222222222222222222y3 @23RJDOtERGAdR‹DN22222222222222222222222222222222222222222222222222222222222222222222222222222222222yy @2325'`OVEHmDNEUFWXLabDNDzOG|DNH=DRBY<D_DNEUFNBFIORTE#$2 yy @232?'`OVEHmDNEUFZ^DOXEgBER<K}DEUFDzOH=DRBY<D_DNEUFNBFIORTE #$ y4 @232@'`OVEHmDNEUFWXLabDNDzOG|DNH=DRBY<D_DNEUFNBFIORTE'Œ #$ y€ @2323'IWVDR[=O\<]GAdR‹DNNB•FNBFIORTE#$ZM'Œ#$22222222222222222201 @2y.=OL<^DERapDN@22222222222222222222222222222222222222222222222222222222222222222222222222222222222220? KẾT LUẬN 64 52.=O\<]H|OHabE+222222222222222222222222222222222222222222222222222222222222222222222222222222222222222203 ?2a{DNdRVOOPB}D+2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222203 TÀI LIỆU THAM KHẢO 65 PHỤ LỤC DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT  gŒRIED•GFDgBWOFDE••EOIP & LIIGŽBLO•P $ IPg•PEFWO$•WIL<OBIDPIOIEIL ' •WOBDFOBID'•\<•DE•gBWOFDE••EOIP '$ KDFGBE'I<PE•$I<OBDN ( (FPLK•PGBDFOBID $ KjPBggRIE$I<OBDNPIOIEIL $ DOPFŒ•ID•$I<OBDNPIOIEIL  g•DOB•K ($ DO•PŒ•ID•$I<OBDNPIOIEIL  •gB<GEE•WWIDOPIL ( IjBL•gŒRIE•O‘IP[  •BNRjIPBWEIZ•PKPIOIEIL '? •O‘IP['BG<LFOBID? &'$ dOBGB••g&BD['OFO•$I<OBDN ‡ ‡<•PK•O•EOBID $‡ $FDgIG‡<•PKPIE•WWBDN•LFK ' '•PZBE•BWEIZ•PK $ •GdIPFLLKPg•P•g$I<OBDNLNIPBORG & BG•I&BZ•  DB\<•DBZ•PWFLg•DOB•B•PW ’$ ’BP•L•WW$I<OBDNPIOIEIL #$ #ID•$I<OBDNPIOIEIL DANH MỤC CÁC BẢNG Số hiệu bảng Tên bảng Trang ?25 ŠDNRbd\<VOPQDR\<]DNjVjBSD (PPIP+ $•••P•DE •WI<PE• DIO •I<Dg @25 .=O\<]GAdR‹DNZuW`OVEHmDNEUFWXLabDNDzO G|DNH=DRBY<D_DNEUFNBFIORTE#$ (PPIP+ $•••P•DE •WI<PE• DIO •I<Dg @2? .=O\<]GAdR‹DNZuW`OVEHmDNEUFZ^DOXEgBER<K}D EUFDzOH=DRBY<D_DNEUFNBFIORTE#$ (PPIP+ $•••P•DE •WI<PE• DIO •I<Dg @2@ .=O\<]GAdR‹DNZuW`OVEHmDNEUFWXLabDNDzO G|DNH=DRBY<D_DNEUFNBFIORTE'Œ#$ (PPIP+ $•••P•DE •WI<PE• DIO •I<Dg @23 .=O\<]GAdR‹DNEUFNBFIORTE#$ZM'Œ#$ (PPIP+ $•••P•DE •WI<PE• DIO •I<Dg DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Số hiệu hình vẽ Tên hình vẽ Trang 525 RJDLI|BNBFIORTEHsDRO<K=DOPIDNG|DNgIE (PPIP+ $•••P•D E• WI<PE• DIO •I<Dg ?25 tghZ†DNHsDRO<K=DZ{BP“? (PPIP+ $•••P•D E• WI<PE• DIO •I<Dg ?2? .B=DOPzEEUF#$ (PPIP+ $•••P•D E• WI<PE• DIO •I<Dg ?2@ pER=HsDRO<K=D#$ (PPIP+ $•••P•D E• WI<PE• DIO •I<Dg ?23 'pHcOR<^OOIVDEUFNBFIORTE#$ (PPIP+ $•••P•D E• WI<PE• [...]... đưa mạng MANET vào ứng dụng rộng rãi ở nước ta hiện nay 5 Cấu trúc của luận văn Nội dung luận văn gồm 3 chương: Chương 1 Tổng quan về mạng MANET Trong chương này chúng tôi nghiên cứu các cơ sở lý thuyết của mạng MANET, các đặc điểm, phân loại, các giao thức định tuyến và các ứng dụng của mạng MANET 4 Chương 2 Tìm hiểu phương pháp nâng cao hiệu năng của giao thức ZRP với BL và SD trong mạng MANET Trong. .. nghiên cứu nâng cao phương pháp hiệu năng của giao thức trên mạng Manet Các giao thức định tuyến trong ZRP là sự kết hợp giữa giao thức định tuyến chủ động và giao thức định bị động Giao thức định tuyến ZRP được đề xuất để kết hợp các đặc tính ưu điểm của giao thức định tuyến chủ động và bị động 2 Mục đích nghiên cứu đề tài Nghiên cứu, tìm hiểu một số giao thức định tuyến lai ghép trên mạng MANET So sánh,... chương 1 đã trình bày một cách tổng quát các giao thức định tuyến trên mạng MANET cũng như phân tích những ưu điểm nhược điểm của các giao thức 20 CHƯƠNG 2 TÌM HIỀU PHƯƠNG PHÁP NÂNG CAO HIỆU NĂNG CỦA GIAO THỨC ZRP VỚI BL VÀ SD TRONG MẠNG MANET Giao thức định tuyến chủ động (Proactive) và bị động (Proactive) đều có những ưu điểm và nhược điểm riêng Các giao thức định tuyến chủ động có ưu điểm là tuyến... động của vận tốc di chuyển Error: của nút đến hiệu năng của giao thức ZRP Referen ce 3.4 source not Biểu đồ kết quả mô phỏng về sự tác động của số lượng nút mạng đến hiệu năng của giao thức SD -ZRP found Error: Referen ce 3.5 source not So sánh kết quả mô phỏng của giao thức ZRP và SD -ZRP found Error: Referen 3.6 ce source not found 1 MỞ ĐẦU 1 Tính cấp thiết của đề tài Ngày nay, chúng ta đang sống trong. .. thiết và đó là cơ sở để đề xuất thêm các thuật toán mới hoặc cải thiện nâng cao hiệu năng của các thuật toán cũ Mạng MANET ra đời đã lâu và việc ứng dụng trong thực tế của nhiều nước trên thế giới đã mang lại hiệu quả to lớn Tuy nhiên, ở Việt Nam hiện nay, mạng MANET vẫn chưa được ứng dụng rộng rãi Do đó, việc nghiên cứu mạng MANET và các giao thức định tuyến trong mạng MANET có ý nghĩa quan trọng trong. .. chương này chúng tôi tìm hiểu, phân tích một số giao thức định tuyến lai ghép, và khám phá dịch vụ tại tầng định tuyến, từ đó so sánh, rút ra ưu điểm, khuyết điểm của các giao thức này và môi trường áp dụng tốt cho từng giao thức Chương 3: Đánh giá hiệu năng của một số giao thức định tuyến trên mạng MANET Sau khi nghiên cứu kỹ các giao thức định tuyến ở chương 2, chúng tôi sử dụng phương pháp mô phỏng bằng... tuyến Sử dụng phương pháp này, các giao thức định tuyến trên mạng MANET được chia thành 3 loại: Giao thức định tuyến theo bảng ghi (Table – driven Routing Protocols), Giao thức định tuyến theo yêu cầu (On – Demand Routing Protocol) và Giao thức định tuyến lai ghép (Hybrid Routing Protocol) 14 Hình 1.1 Phân loại giao thức định tuyến trong mạng Ad Hoc 1.4.1 Giao thức định tuyến theo bảng ghi (Table – driven... nay mạng MANET vẫn chưa được ứng dụng rộng rãi và vẫn đang được nghiên cứu nhằm cải tiến hơn nữa các giao thức định tuyến để đạt được hiệu quả hoạt động tốt hơn Vì vậy, luận văn này tôi tiếp tục nghiên về vấn đề định tuyến trên mạng MANET Mỗi giao thức định tuyến trên mạng MANET có những đặc điểm riêng và phù hợp với một mô hình mạng nhất định Nội dung chính của luận văn sẽ tìm hiểu và nghiên cứu nâng. .. hình mạng MANET có các nút ít di chuyển Các giao thức hoạt động theo kiểu giao thức định tuyến chủ động tiêu biểu: Giao thức DSDV (Destination Sequenced Distance Vector), Giao thức OLSR (Optimized Link State Routing), Giao thức WRP (Wireless Routing Protocol) … 1.4.2 Giao thức định tuyến theo yêu cầu (On – Demand Routing Protocol) Các giao thức định tuyến điều khiển theo yêu cầu còn được gọi là giao thức. .. mạng Vì vậy, loại giao thức này có thể sử dụng trong các mạng MANET phức tạp, các nút di chuyển nhiều Một số giao thức định tuyến bị động tiêu biểu như: Giao thức AODV (Ad hoc On Demand Distance Vector), Giao thức DSR (Dynamic Source Routing), Giao thức TORA (Temporally Ordered Routing Algorithm)… 1.4.3 Giao thức định tuyến lai ghép (HybridRouting Protocols) Giao thức định tuyến chủ động và bị động đều . MANET2 PIDNERapDNDMKERzDN OABDNRBSDET<EVEEpW—LˆOR<K=OEUFG|DN(>EVEH~EHB}G>dRJD LI|B>EVENBFIORTEHsDRO<K=DZMEVETDNghDNEUFG|DN(2 @ Chương 2. Tìm hiểu phương pháp nâng cao hiệu năng của giao thức ZRP với BL và SD trong mạng MANET2 PIDNERapDNDMKERzDNOAB OQGRB}<>dRJDOtERGmOWXNBFIORTEHsDRO<K=DLFBNRed>ZM[RVGdRVgsERZh O|BO„DNHsDRO<K=D>OiH•WIWVDR>PzOPFa<HB}G>[R<K=OHB}GEUFEVENBFI ORTEDMKZMGABOPaoDNVdghDNOXOERIOiDNNBFIORTE2 Chương. 25y 5232@BFIORTEHsDRO<K=DLFBNRed•KjPBg$I<OBDNPIOIEILW‚222222222222222222225y 52yDNghDNEUFG|DN(22222222222222222222222222222222222222222222222222222222222222222225… 520.=OL<^DERapDN522222222222222222222222222222222222222222222222222222222222222222222222222222222222225€ CHƯƠNG 2 20 TÌM HIỀU PHƯƠNG PHÁP NÂNG CAO HIỆU NĂNG CỦA GIAO THỨC ZRP VỚI BL VÀ SD TRONG MẠNG MANET 20 ?25BFIORTEHsDRO<K=DLFB#$•#ID•$I<OBDNPIOIEIL‚2222222222222222222222222222?1 ?2525RJDZ†DNOPIDN#$22222222222222222222222222222222222222222222222222222222222222222222222222222?5 ?252?.B=DOPzEEUF#$2222222222222222222222222222222222222222222222222222222222222222222222222222222222?@ ?252@pER=HsDRO<K=D22222222222222222222222222222222222222222222222222222222222222222222222222222222222?y ?252@25sDRO<K=DDmBZ†DN$222222222222222222222222222222222222222222222222222222222222222222222222222?4 ?252@2?sDRO<K=DLBSDZ†DN($22222222222222222222222222222222222222222222222222222222222222222222222222?€ ?252@2@B]BdRVd<]DNjVjBSD$2222222222222222222222222222222222222222222222222222222222222222222222@1 ?2523VEEpER=HBu<[RB}DOP<KZkD22222222222222222222222222222222222222222222222222222222222222@@ ?252325pER=dRVORBYDOP<KZkD•‡<•PK•EO•EOBID‚222222222222222222222222222222222222222222222@3 ?25232?pER=[=OORzEW{G(•(FPLK•PGBDFOBID‚2222222222222222222222222222222222222222222222@0 ?25232@. MANET2 PIDNERapDNDMKERzDNOAB OQGRB}<>dRJDOtERGmOWXNBFIORTEHsDRO<K=DLFBNRed>ZM[RVGdRVgsERZh O|BO„DNHsDRO<K=D>OiH•WIWVDR>PzOPFa<HB}G>[R<K=OHB}GEUFEVENBFI ORTEDMKZMGABOPaoDNVdghDNOXOERIOiDNNBFIORTE2 Chương 3: Đánh giá hiệu năng của một số giao thức định tuyến trên mạng MANET. 'F<[RBDNRBSDET<[•EVENBFIORTEHsDRO<K=D— ERapDN?>ERzDNOABWfghDNdRapDNdRVdGAdR‹DNjœDN'?H}HVDRNBV RBY<D_DNEUFNBFIORTEHsDRO<K=DLFBNRed2 <XBE†DNLM[=OL<^DZMHuC<kOGmOWXRa{DNDNRBSDET<OB=dOhE OPIDNOapDNLFB2PIDN<VOPQDRDNRBSDET<>gIEšDDRBu<R|DER=Zu[R] D_DNZMORoBNBFDOR`ERBYDDSDL<^DZ_D[RADNOR}OPVDR[R‹BDR•DNORB=< W•O2.tDRGIDNDR^DHabEW`ERžj]IEUFEVER„KANBVI>EVEDR^DCeOZM N•dˆEUFj|DjŸ>HcDNDNRBYdH}L<^DZ_DHabERIMDORBYDRpD2 3 CHƯƠNG