Các Giao Thức Định Tuyến . TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG

LỜI CẢM ƠN Em xin chân thành cảm ơn Thầy Đặng Ngọc Minh Đức, Thầy tận tình giúp đỡ, hướng dẫn em suốt trình thực đề tài Mặc dù bận rộn công việc Thầy quan tâm, lắng nghe giải đáp thắc mắc em trình nghiên cứu, tìm hiểu Em biết ơn ý kiến đóng góp quý báu Thầy sở để em hồn thành đề tài Trong q trình thực làm báo cáo, chưa có kinh nghiệm nên chắn khơng tránh khỏi sai sót kính mong nhận góp ý, nhận xét từ phía quý Thầy, Cô để kiến thức em ngày hoàn thiện rút kinh nghiệm bổ ích áp dụng vào thực tiễn cách hiệu tương lai Em xin chân thành cảm ơn đến quý thầy cô Khoa Điện – Điện tử, trường Đại học Tôn Đức Thắng tận tâm giảng dạy em suốt thời gian học tập vừa qua Kính chúc q Thầy, Cơ ln vui vẻ, hạnh phúc, dồi sức khỏe thành công công việc TP Hồ Chí Minh, ngày tháng năm Tác giả CƠNG TRÌNH ĐƢỢC HỒN THÀNH TẠI TRƢỜNG ĐẠI HỌC TƠN ĐỨC THẮNG Tơi xin cam đoan cơng trình nghiên cứu riêng hướng dẫn khoa học Thầy Đặng Ngọc Minh Đức Các nội dung nghiên cứu, kết đề tài trung thực chưa cơng bố hình thức trước Những số liệu bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá tác giả thu thập từ nguồn khác có ghi rõ phần tài liệu tham khảo Ngồi ra, luận văn cịn sử dụng số nhận xét, đánh số liệu tác giả khác, quan tổ chức khác có trích dẫn thích nguồn gốc Nếu phát có gian lận tơi xin hoàn toàn chịu trách nhiệm nội dung luận văn Trường đại học Tơn Đức Thắng khơng liên quan đến vi phạm tác quyền, quyền tơi gây q trình thực (nếu có) TP Hồ Chí Minh, ngày tháng năm Tác giả NGUYỄN TRỌNG PHÚ (Trang dùng để đính kèm Nhiệm vụ Đồ án tốt nghiệp có chữ ký Giảng viên hướng dẫn) TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA ĐIỆN –ĐIỆN TỬ - CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc LỊCH TRÌNH LÀM ĐỒ ÁN TỐT NGHIỆP Họ tên sinh viên: Lớp: MSSV: Tên đề tài: Tuần / ngày Nội dung Xác nhận GVHD GV HƯỚNG DẪN MỤC LỤC DANH MỤC CÁC HÌNH VẼ i DANH MỤC CÁC BẢNG BIỂU ii LỜI MỞ ĐẦU vi CHƢƠNG GIỚI THIỆU TỔNG QUAN VỀ MẠNG KHÔNG DÂY AD-HOC 1.1 KHÁI NIỆM 1.2 ĐẶC ĐIỂM 1.3 ỨNG DỤNG CHƢƠNG KHÁI QUÁT CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD-HOC KHÔNG DÂY 2.1 GIỚI THIỆU THUẬT TOÁN ĐỊNH TUYẾN 2.2 U CẦU CỦA THUẬT TỐN ĐỊNH TUYẾN CHO MẠNG KHƠNG DÂY AD-HOC 2.3 PHÂN LOẠI CÁC THUẬT TOÁN ĐỊNH TUYẾN CHO MẠNG AD-HOC 2.3.1 Định tuyến điều khiển theo bảng ghi 10 2.3.2 Định tuyến theo yêu cầu khởi phát từ nguồn 13 2.3.2.1 Giao thức định tuyến AODV 13 2.3.2.2 Giao thức Dynamic Source Routing (DSR) 22 2.3.3 Phương pháp lai ghép 25 CHƢƠNG 3.GIỚI THIỆU VỀ CHƢƠNG TRÌNH MƠ PHỎNG NS-2 26 3.1 PHẦM MỀM NS-2 26 3.1.1 Tổng quan NS-2 26 3.1.2 Các chức NS-2 26 3.1.2.1 Mạng có dây 27 3.1.2.2 Mạng không dây 27 3.1.3 Kiến trúc NS-2 27 3.1.4 Các thành phần cấu hình mạng NS-2 29 3.1.4.1 Lớp Simulator 29 3.1.4.2 Cấu hình node 32 3.1.4.3 Các Agent NS-2 34 3.1.4.4 Lớp ứng dụng (Application) 35 3.2 PHẦN MỀM NAM KẾT HỢP VỚI NS-2 37 3.2.1 Chạy NAM 37 3.2.2 Các chức NAM giao diện đồ họa người dùng 38 CHƢƠNG 4.MÔ PHỎNG VÀ ĐÁNH GIÁ KẾT QUẢ 42 4.1 MỤC ĐÍCH MƠ PHỎNG 42 4.2 CÁC THÔNG SỐ ĐÁNH GIÁ CHẤT LƯỢNG 42 4.2.1 Tỷ lệ phân bố gói (Packet Delivery Ratio) 42 4.2.2 Thời gian trễ (End-to-End Delay) 42 4.2.3 Thông lượng (Throughput) 43 4.3 ĐIỀU KIỆN MÔ PHỎNG 43 4.4 KẾT QUẢ MÔ PHỎNG 44 4.4.1 Giao thức AODV 44 4.4.2 Giao thức DSR 46 4.4.3 Giao thức DSDV 48 4.4.4 So sánh thông số PDR, Delay thông lượng giao thức 50 CHƢƠNG 5.KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 53 5.1 KẾT LUẬN 53 5.2 ĐỊNH HƯỚNG PHÁT TRIỂN 53 ĐỒ ÁN TỐT NGHIỆP Trang i/54 DANH MỤC CÁC HÌNH VẼ Hình 1-1: Minh họa mơ hình Ad-hoc đơn giản Hình 1-2: Ứng dụng cho mạng cá nhân Hình 2-1: Ví dụ cụm mạng nhỏ mạng Ad-hoc Hình 2-2: Phân loại giao thức định tuyến mạng Ad-hoc 10 Hình 2-3: Minh họa bảng định tuyến DSDV 12 Hình 2-4: Quá trình tìm đường AODV 15 Hình 2-5: Ví dụ có link bị hư 18 Hình 2-6: Ví dụ thiết lập tuyến giao thức AODV 20 Hình 2-7: Tìm tuyến đường DSR 23 Hình 3-1: Kiến trúc tổng quan NS 28 Hình 3-2: Mơ hình đơn giản NS 29 Hình 3-3: Mơ hình hoạt động NS-2 29 Hình 3-4: Mơ tả công cụ NAM 39 Hình 4-1: Tỉ lệ phân bố gói tin PDR giao thức AODV 44 Hình 4-2: Thời gian trễ Delay giao thức AODV 45 Hình 4-3: Thơng lượng giao thức AODV 45 Hình 4-4: Tỉ lệ phân bố gói tin PDR DSR 46 Hình 4-5: Thời gian trễ Delay giao thức DSR 47 Hình 4-6: Thơng lượng giao thức DSR 47 Hình 4-7: Tỉ lệ phân bố gói tin giao thức DSDV 48 Hình 4-8: Thời gian trễ Delay giao thức DSDV 49 Hình 4-9: Thơng lượng giao thức DSDV 49 Hình 4-10: So sánh PDR giao thức 50 Hình 4-11: So sánh delay giao thức 51 Hình 4-12: So sánh thông lượng giao thức 52 Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang ii/54 DANH MỤC CÁC BẢNG BIỂU Bảng 2-1: Bảng định tuyến nút D 13 Bảng 2-2: Ví dụ bảng định tuyến node B AODV 14 Bảng 4-1: Thông số mô 43 Bảng 4-2: Kết mô giao thức AODV 44 Bảng 4-3: Kết mô giao thức DSR 46 Bảng 4-4: Kết mô giao thức DSDV 48 Bảng 4-5: Bảng so sánh PDR giao thức 50 Bảng 4-6: Bảng so sánh Delay giao thức 51 Bảng 4-7: Bảng so sánh thông lượng giao thức 52 Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang iii/54 BẢNG KÝ HIỆU CÁC TỪ VIẾT TẮT ACK AES Acknowledgement Advanced Encryption Standard AODV AP ATIM BSS BSSID CCK CCA CSMA/C CSMA/C A CTS D COFDM CW DCF DIFS DS DSDV DSR DSSS DTIM EIRP FCC FEC FHSS GFSK HEC IEEE IARP ISM ISM IERP Ad Hoc On-Demand Distance Vector Access Point Ad-hoc Traffic Indication Map Basic Service Set Basic Service Set Identifier Complementary Code Keying Clear Channel Assessment Carrier Sense Multiple Access with Collision Avoidance Carrier Sense Multiple Access/Collision Detect Clear To Send Coded Orthogonal Frequency Division Multiplexing Contention Window Distributed Coordination Function DCF Interframe Space Destination Station Destination Sequenced Distance Vector Dynamic Source Routing Direct Sequence Spread Spectrum Delivery Traffic Indication Map Effective Isotropic Radiated Power Federal Communication Commission Forward Error Correction Frequency Hopping Spread Spectrum Gaussian shaped FSK Frequency Shift Keying Header Error Check Institute of Electrical and Electronics Engineers Intrazone Routing Protocol Industry Scientific Medical Industrial, Scientific and Medical band Interzone Routing Protocol Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang iv/54 LAN Local Area Network LLC MAC MANET MPR MPRs NAM NAV Logical Link Control Medium Access Control Mobile Ad Hoc Network Multipoint Relays Multipoint Relays Selector Network Animator Net Allocation Vector NEST NIC NLOS NS2 OFDM OLSR PCF PLCP PMD PHY PSP QoS QPSK REAL RREQ RREP RERR RTS SAP SFD SIFS SNAP Network Simulation Testbed Network Interface Card Non-Line-of-Sight Network Simulation Version 2.0 Orthogonal Frequency Division Multiplexing Optimized Link State Routing Point Coordination Function Physical Layer Convergence Procedure Physical Medium Dependent Physical Power Saving Poll Quality of Service Quadrature Phase Shift Keying Realistic and Large Route Request Route Reply Route ERRor Request To Send Service Access Point Start Frame Delimiter Short Interframe Space Sub-network Access Protocol TIM TKIP TMIM Traffic Indication Map Temporal Key Integrity Protocol Traffic Map Indication Map Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 40/54 đồ tự động Checkbox mở ta dùng sơ đồ liên kết có hướng  ‘Show annotation’ dạng checkbox Nếu check cửa sổ Annotation (Chú thích) xuất thích kiện diễn theo thứ tự thời gian tăng dần o „Analysis‟  Active Sessions  Legend  Control bar: control bar có button, nhãn trượt Rate o button  - Forward play trả tới minh họa bước nhảy  >> - Fast Forward trả tới minh họa khoảng 25*steps giây o Nhãn ‘TIME’ (thời gian) thời gian minh họa o Thanh trƣợt Rate (tốc độ) điều khiển tốc độ update hình  Main display: bao gồm tool bar (thanh công cụ điều khiển) khung minh họa với hai cuộn ngang dọc o Tool bar có hai button phóng to thu nhỏ, button „Edit‟ để chỉnh sửa topology mạng o Khung minh họa thể topology mạng hoạt hình hố hoạt động mạng  Click trái chuột vào đối tượng khung minh họa có cửa sổ thông tin xuất Với đối tượng packet agent, có button Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 41/54 „Monitor‟ xuất Click vào button mở cửa sổ Monitors Với đối tượng link, có button „Graph‟ xuất Click vào button cho lựa chọn xem biểu đồ bandwidth (băng thông) hay link loss (mất mát gói liên kết) simplex link duplex link  Trong cửa sổ Monitor, packet monitor có ba thơng số hiển thị size (kích cỡ), id (mã) thời gian gửi Khi packet đến đích trạng thái visible (không thấy được) Agent monitor có tên agent biến trace liên quan đến agent hiển thị Hiện monitor packet agent  Cửa sổ Automatic Layout có ba box nhập liệu button relayout (xuất lại sơ đồ) Sau thay đổi thông số click vào button relayout số lượng tương tác thực  Cửa sổ Annotation liệt kê thích cho minh hoạ từ đầu thời điểm minh họa Chú thích cặp (thời gian, chuỗi mơ tả kiện) cho kiện thời gian xác định Click đơi lên thích giúp ta xem lại minh họa thời điểm kiện diễn Click phải cửa sổ Annatation có menu sổ với ba tuỳ chọn Add (Thêm), Delete (Xóa), Info (Thơng tin) để thêm thích mới, xóa thích tồn hay chỉnh sửa thơng tin cho mục thích thời điểm minh họa xác định.[6] Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 42/54 CHƢƠNG MÔ PHỎNG VÀ ĐÁNH GIÁ KẾT QUẢ MỤC ĐÍCH MƠ PHỎNG 4.1 Chương trình mơ NS2 dùng đồ án để mơ phịng các giao thức sau: DSDV, AODV DSR mạng Ad-hoc không dây So sánh thông số PDR, End-to-End Delay, Throughput (thông lượng) giao thức mơ phía CÁC THƠNG SỐ ĐÁNH GIÁ CHẤT LƢỢNG 4.2 Các thông số sử dụng để đưa xác xảy q trình mơ cung cấp thơng tin có giá trị giao thức định tuyến Do đó, dành nhiều quan tâm nghiên cứu giao thức định tuyến mô 4.2.1 Tỷ lệ phân bố gói (Packet Delivery Ratio) Định nghĩa: Tỷ lệ gói nhận RD tỷ lệ số gói nhận nút đích (PR) số gói gửi từ nút nguồn (PS) RD = Ý nghĩa: giao thức định tuyến hoạt động tốt phải có giá trị RD cao khả tận dụng băng thông vô tuyến quan trọng Thông số phản ánh tỷ lệ gói tin bị mất, mức độ hoàn chỉnh giao thức định tuyến 4.2.2 Thời gian trễ (End-to-End Delay) Thông số lấy trung bình tổng thời gian truyền từ node nguồn đến node đích Nó đánh giá thời gian trễ gói q trình truyền từ nguồn tới đích ∑ t gửi,i : thời gian gói thứ i gửi node nguồn t nhận,i : thời gian gói thứ i nhận node đích n: số gói liệu nhận node đích Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 43/54 4.2.3 Thông lƣợng (Throughput) Định nghĩa: thông lượng tỉ lệ số gói tin liệu truyền đơn vị thời gian Ý nghĩa: Khi băng thơng sẵn có mạng biết, mơ băng thơng thực có bao nhiêu? Thông số thông lượng T cho biết băng thơng thực mơ cho thấy hiệu giao thức định tuyến mức độ Khi thơng lượng trung bình cao nghĩa băng thơng dành cho định tuyến ít, giao thức định tuyến hoạt động tốt Đơn vị đo: bps, Kbps, Mbps 4.3 ĐIỀU KIỆN MÔ PHỎNG Bảng 4-1: Thông số mô Tham số Giá trị MAC protocol IEEE 802.11 Diện tích mơ Bán kính phủ sóng node 500x500[m2] 250 [m] Thời gian mơ 10 [s] Pause time [s] Kích thước gói 512 [byte] Tốc độ gởi gói 64 [packets/s] Số node mô 10, 20, 30, 40, 50 Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 44/54 4.4 KẾT QUẢ MÔ PHỎNG 4.4.1 Giao thức AODV Bảng 4-2: Kết mô giao thức AODV Node 10 20 30 PDR 0.99008 Delay (s) 0.1992 0.1969 78 78 40 50 0.98912 0.990033 0.1963 0.1961 0.1973 79 77 77 0.990066 0.989703 Throughput (Kbps) Packet Delivery Ratio 0.9902 0.99 0.9898 PDR 0.9896 0.9894 0.9892 PDR 0.989 0.9888 0.9886 10 20 30 40 50 nodes Hình 4-1: Tỉ lệ phân bố gói tin PDR giao thức AODV Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 45/54 Delay 0.1995 0.199 0.1985 Time (s) 0.198 0.1975 0.197 Delay 0.1965 0.196 0.1955 0.195 0.1945 10 20 30 nodes 40 50 Hình 4-2: Thời gian trễ Delay giao thức AODV Throughput 79.5 79 Kbps 78.5 78 77.5 Throughput 77 76.5 76 10 20 30 40 50 nodes Hình 4-3: Thơng lượng giao thức AODV Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 46/54 4.4.2 Giao thức DSR Bảng 4-3: Kết mô giao thức DSR Node 10 20 30 40 50 PDR 0.980468 0.990243 0.990229 0.990234 0.990263 Delay (s) 0.196363 0.198245 0.197096 0.197506 0.197476 Throughput (Kbps) 76.074 76.043 76.043 76.043 76.043 PDR Packet Delivery Ratio 0.992 0.99 0.988 0.986 0.984 0.982 0.98 0.978 0.976 0.974 PDR 10 20 30 40 50 nodes Hình 4-4: Tỉ lệ phân bố gói tin PDR DSR Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 47/54 Delay 0.1985 0.198 Time (s) 0.1975 0.197 0.1965 Delay 0.196 0.1955 0.195 10 20 30 40 50 nodes Hình 4-5: Thời gian trễ Delay giao thức DSR Kbps Throughput 76.08 76.075 76.07 76.065 76.06 76.055 76.05 76.045 76.04 76.035 76.03 76.025 Throughput 10 20 30 nodes 40 50 Hình 4-6: Thơng lượng giao thức DSR Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 48/54 4.4.3 Giao thức DSDV Bảng 4-4: Kết mô giao thức DSDV Node PDR 10 20 30 40 50 0.989696 0.987414 0.988385 0.994155 0.988802 Delay 0.1869 0.1871 0.1872 0.1867 0.1872 Throughput 71.162 65.287 69.469 64.631 71.781 Packet Delivery Ratio 0.996 0.994 PDR 0.992 0.99 PDR 0.988 0.986 0.984 10 20 30 40 50 nodes Hình 4-7: Tỉ lệ phân bố gói tin giao thức DSDV Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 49/54 Time (s) Delay 0.1873 0.1872 0.1871 0.187 0.1869 0.1868 0.1867 0.1866 0.1865 0.1864 Delay 10 20 30 40 50 nodes Hình 4-8: Thời gian trễ Delay giao thức DSDV Throughput 74 72 Kbps 70 68 66 Throughput 64 62 60 10 20 30 40 50 nodes Hình 4-9: Thơng lượng giao thức DSDV Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 50/54 4.4.4 So sánh thông số PDR, Delay thông lƣợng giao thức Bảng 4-5: Bảng so sánh PDR giao thức Node G thức 10 20 30 40 50 AODV 0.9901 0.9901 0.9897 0.9891 0.99 DSDV 0.9897 0.9874 0.9884 0.9942 0.9888 DSR 0.9805 0.9902 0.9902 0.9902 0.9903 Packet Delivery Ratio 0.996 0.994 0.992 PDR AODV 0.99 DSDV DSR 0.988 0.986 0.984 10 20 30 nodes 40 50 Hình 4-10: So sánh PDR giao thức Dựa vào bảng 4-4, hình 4-10 ta thấy tỉ lệ phân bố gói tin giao thức định tuyến khởi phát từ nguồn có độ ổn định cao so với giao thức định tuyến theo bảng ghi Nhìn chung giao thức có PDR mức cao, tỉ lệ gói tin khơng q nhiều Phù hợp với yêu cầu mạng Ad-hoc không dây Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 51/54 Bảng 4-6: Bảng so sánh Delay giao thức Node G.Thức 10 AODV 0.1992 0.1969 0.1963 0.1961 0.1973 DSDV 0.1869 0.1871 0.1872 0.1867 0.1872 DSR 0.1964 0.1982 0.1971 0.1975 0.1975 20 30 40 50 Delay 0.202 0.2 0.198 0.196 Time (s) 0.194 AODV 0.192 DSDV 0.19 DSR 0.188 0.186 0.184 0.182 0.18 10 20 30 nodes 40 50 Hình 4-11: So sánh delay giao thức Nhìn vào hình 4-11 ta thấy thời gian trễ giao thức DSDV thấp giao thức node có bảng định tuyến sẵn cần gửi nên không cần tốn nhiều thời gian để tìm tuyến đường Cịn với giao thức cịn lại, lần gửi gói tin đi, chúng phải tốn khoảng thời gian xác định tuyến đường nên thời gian trễ lớn Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 52/54 Bảng 4-7: Bảng so sánh thông lượng giao thức Node G.Thức AODV 10 20 30 40 50 78 78 79 77 77 DSDV 71.162 65.287 69.469 64.631 71.781 DSR 76.074 76.043 76.043 76.043 76.043 90 Throughput 80 70 Kbps 60 50 AODV 40 DSDV 30 DSR 20 10 10 20 30 40 50 nodes Hình 4-12: So sánh thơng lượng giao thức Qua kết mô thể qua hình 4-12, thơng lượng giao thức DSDV thấp giao thức cịn lại DSDV sử dụng kế cập nhật thông tin định tuyến liên tục tốn nhiều băng thơng đường truyền cịn hai giao thức AODV DSR cần khám phá tuyến nên tiêu tốn băng thông nên thông lượng cao Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 53/54 CHƢƠNG 5.1 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN KẾT LUẬN Mạng vô tuyến Ad-hoc mạng mà nút mạng tổ chức cách ngang hàng với nhau, khơng có máy chủ, khơng có định tuyến nên nút mạng vừa máy chủ, vừa máy khách, lại vừa định tuyến, nút mạng cần có tính tự tổ chức, tự thích ứng trạng thái, đồ hình mạng thay đổi gia nhập mạng nút mới, trình ngắt bỏ kết nối, Mỗi giao thức định tuyến có ưu nhược điểm riêng, giao thức định tuyến dựa bảng ghi cho thời gian truyền gói tin nhanh lại tiêu tốn nhiều băng thông phải cập nhật thường xuyên bảng định tuyến Còn giao thức định tuyến theo yêu cầu khởi phát từ nguồn có lợi băng thơng lại nhiều thời gian truyền gói tin Vì cần có nghiên cứu để phát triển giao thức định tuyến tốt thời gian truyền có lợi băng thơng Kết thu đƣợc:  Tìm hiểu thêm mạng vơ tuyến Ad-hoc tìm hiểu giao thức định tuyến DSDV, AODV DSR, giao thức định tuyến thông dụng dùng mạng Ad-hoc đặc trưng cho hai phương pháp định tuyến định tuyến điều khiển theo bảng ghi định tuyến theo yêu cầu khởi phát từ nguồn  Đánh giá tổng quan hiệu suất giao thức định tuyến mạng Ad-hoc thông qua mô 5.2 ĐỊNH HƢỚNG PHÁT TRIỂN Nghiên cứu đánh giá hiệu mạng vô tuyến Ad-hoc sử dụng giao thức định tuyến lai giao thức lại: ZRP, ABR, CGSR, SSR Nghiên cứu, xây dựng triển khai vấn đề an ninh cho mạng vô tuyến Ad-hoc Nghiên cứu, xây dựng triển khai hệ thống dự báo thời tiết, cứu hộ, cứu nạn, hệ thống cảnh báo xâm nhập trái phép vào vùng biên giới quốc gia sử dụng mạng vô tuyến Ad-hoc Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ĐỒ ÁN TỐT NGHIỆP Trang 54/54 TÀI LIỆU THAM KHẢO [1] Prasant Mohapatra and Srikanth Krishnamurthy, “Ad hoc network Technologies and Protocols”, Spinger Science and Business Media, 2005, pages 13-38 [2] Krishna Gorantala, “Routing Protocols in Mobile Ad hoc network”, June 15, 2006, pages 66-70 [3] Puneet Mittal, Paramjeet Singh, Shaveta Rani, “PERFORMANCE ANALYSIS OF AODV, OLSR, GRP AND DSR ROUTING PROTOCOLS WITH DATABASE LOAD IN MANET”, page 408-411 [4] Puneet Mittal, Paramjeet Singh, Shaveta Rani, “PERFORMANCE ANALYSIS OF AODV, OLSR, GRP AND DSR ROUTING PROTOCOLS WITH DATABASE LOAD IN MANET”, page 411-420 [5] Eitan Altman and Tania Jiménez, “NS Simulator for beginers” Univ de Los Andes, Mérida, Venezuela and ESSI, Sophia-Antipolis, France December 4, 2003,pages 18-75 [6] http://www.isi.edu/nsnam/ns/tutorial/index.html “Marc Greis‟ Tutorial for the Network Simulation ns” Các Giao Thức Định Tuyến SVTH: Nguyễn Trọng Phú ... TỐT NGHIỆP Trang 5/54 CHƢƠNG KHÁI QUÁT CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD-HOC KHÔNG DÂY GIỚI THIỆU THUẬT TOÁN ĐỊNH TUYẾN 2.1 Trong hệ thống mạng, yếu tố ảnh hưởng lớn đến hiệu suất mạng thời... Routing DSDV Trong Dynamic Source Routing, gói liệu mang thêm danh sách tất node mà gói phải qua trước đến đích Danh sách node gởi gói thêm vào, điều có nghĩa node nguồn định tuyến cho gói Trong với... TỐT NGHIỆP Trang 35/54  TCP Agent Trong NS-2, TCP agent chia làm hai loại: + Agent chiều + Agent hai chiều Agent chiều agent đóng hai vai trị bên gởi bên nhận Trong đó, agent hai chiều agent đóng