Luận văn đánh giá về an toàn giao thức định tuyến trong mạng MANET

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Phonesavanh PHONGSENPHENG ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2020 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Phonesavanh PHONGSENPHENG ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH Mã số: 480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Hướng dẫn khoa học: TS Nguyễn Toàn Thắng THÁI NGUYÊN - 2020 iii LỜI CẢM ƠN Trước tiên, xin gửi lời cảm ơn chân thành tới TS Nguyễn Toàn Thắng, người thầy tận tình giúp đỡ tơi suốt q trình làm luận văn truyền cho kinh nghiệm quý báu thời gian thực đề tài Tôi xin gửi lời biết ơn sâu sắc tới thầy, cô trường Đaị Học Công Nghệ Thông tin truyền thông Đại học Thaí Nguyên Thầy, cô truyền lại cho kiến thức vô hữu ích thực tiễn, dạy phương pháp nghiên cứu khoa học, phát huy khả tư sáng tạo mọi lĩnh vực Cuối cùng, xin cảm ơn gia đình, bạn bè, người thân yêu Mọi người bên cạnh tôi, động viên, khuyến khích học tập, nghiên cứu Do thời gian nghiên cứu kinh nghiệm nghiên cứu chưa nhiều nên luận văn cịn nhiều thiếu sót, mong nhận ý kiến góp ý Thầy/Cơ bạn học viên iv LỜI CAM ĐOAN Tôi xin cam đoan kết đạt luận văn sản phẩm riêng cá nhân tôi, không chép lại người khác Luận văn kết trình học tập, nghiên cứu suốt khóa học Trong nội dung luận văn, vấn đề trình bày kết quảcủa cá nhân kết tổng hợp từ nhiều nguồn tài liệu khác Những kết nghiêncứu cá nhân rõ ràng luận văn Các thông tin tổng hợp hay kếtquả lấy từ nhiều nguồn tài liệu khác trích dẫn đầy đủ hợp lý Tất tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Tơi xin chịu hồn tồn trách nhiệm chịu mọi hình thức kỷ luật theo quy định cho lời cam đoan Thái Nguyên , tháng năm 2020 Người cam đoan Phonesavanh PHONGSENPHENG v MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN iv MỤC LỤC .v DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT vii DANH MỤC HÌNH VẼ, ĐỒ THỊ viii DANH MỤC CÁC BẢNG x MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ MANG MANET 1.1 Tổng quan mạng MANET 1.1.1 Đặc điểm mạng MANET 1.1.2 Phân loại MANET 1.1.3 Phân loại theo giao thức 1.2 Vấn đề định tuyến mạng MANET .6 1.2.1 Các thuật toán định tuyến truyền thống 1.2.2 Bài toán định tuyến mạng MANET 1.2.3 Các kỹ thuật định tuyến mạng MANET 1.2.4 Định tuyến Link State Distance Vector .9 1.2 Định tuyến chủ ứng định tuyến phản ứng 1.2.6 Cập nhật định kỳ cập nhật theo kiện 1.2.7 Cấu trúc phẳng cấu trúc phân cấp 10 1.2.8 Tính tốn phi tập trung tính tốn phân tán .10 1.2.9 Định tuyến nguồn định tuyến theo chặng 10 1.3 Những vấn đề an ninh mạng MANET 17 1.3.1 Thách thức an ninh mạng MANET 17 1.3.2 Các yêu cầu an ninh 17 1.4 Các phương thức công giao thức định tuyến mạng .18 1.4.1 Tấn công cách sửa đổi thông tin định tuyến 19 1.4.2 Tấn công cách mạo danh 19 1.4.3 Tấn công cách tạo thông tin bịa đặt 20 1.4.4 Một vài kiểu công đặc biệt 21 CHƯƠNG 2: TẤN CÔNG KIỂU LỖ ĐEN VÀO GIAO THỨC ĐỊNH TUYẾN AODV VÀ MỘT SỐ GIẢI PHÁP PHÒNG CHỐNG TẤN CÔNG LỖ ĐEN 23 2.1 Lỗ hổng giao thức AODV 23 vi 2.2 Phân loại công kiểu lỗ đen 24 2.3 Một số giải pháp phòng chống công lỗ đen giao thức AODV 25 2.3.1 ARAN (Authenticated Routing for Ad hoc Networks) 25 2.3.2 SAODV (Secure Ad hoc On-demand Distance Vector) 27 2.3.3 RAODV (Reverse Ad hoc On-demand Distance Vector) 30 2.3.4 IDSAODV (Intrusion Detection System Ad hoc On-demand Distance Vector) 32 CHƯƠNG 3: ĐÁNH GIÁ AN TOÀN GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET THÔNG QUA SỬ DỤNG CÔNG CỤ MÔ PHỎNG 34 3.1 Phân tích lựa chọn phương pháp đánh giá 34 3.2 Bộ mô NS-2 cài đặt mô [11] 35 3.2.1 Giới thiệu NS-2 .35 3.2.2 Các thành phần chương trình mơ NS-2 36 3.2.3 Các chức mơ NS-2 36 3.2.4 Thiết lập mô mạng MANET NS-2 37 3.3 Cài đặt bổ sung giao thức .41 3.3.1 Cài đặt giao thức blackholeAODV mô công lỗ đen 41 3.3.2 Cài đặt giao thức IDSAODV làm giảm ảnh hưởng công lỗ đen 43 3.3.3 Cài đặt giao thức RAODV làm giảm ảnh hưởng công lỗ đen 46 3.4 Mô phỏng, đánh giá ảnh hưởng giải pháp làm giảm hiệu ứng công lỗ đen 50 3.5 Tiến hành mơ phỏng, phân tích tệp vết để tính tham số hiệu 53 3.6 Đánh giá ảnh hưởng công lỗ đen giao thức định tuyến AODV, IDSAODV RAODV 69 KẾT LUẬN 71 TÀI LIỆU THAM KHẢO .72 PHỤ LỤC 74 vii DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT MANET Mobile Adhoc NETwork AODV Adhoc On-demand Distance Vector DSDV Destination-Sequenced Distance Vector DSR Dynamic Source Routing RAODV Reverse Adhoc On-demand Distance Vector IDSAODV Intrusion Detection System Adhoc On-demand Distance Vector SAODV Secure Adhoc On-demand Distance Vector ARAN Authenticated Routing for Ad hoc Networks IP Internet Protocol RREQ Route Request RREP Route Reply R-RREQ Reverse Route Request SN Sequence Number HC Hop count ID Identification DV Distance Vector LS Link State NS-2 Network Simulator viii DANH MỤC HÌNH VẼ, ĐỒ THỊ Hình 1.1 Minh họa mạng MANET .2 Hình 1.2 Single-hop Hình 1.3 Multi-hop Hình 1.4 Mơ hình mạng phân cấp Hình 1.5 Mơ hình mạng kết hợp Hình 1.6 Phân loại giao thức định tuyến mạng MANET 11 Hình 1.7 Quá trình tìm đường AODV 13 Hình 1.8 Route discovery (nút A nút nguồn, nút E nút đích) .16 Hình 1.9 Route maintenance (Nút C khơng thể chuyển tiếp gói tin từ nút A đến .16 nút E liên kết C D bị hỏng) 16 Hình 1.10 Các kiểu công giao thức định tuyến mạng MANET 18 Hình 1.11 Ví dụ công cách sửa đổi 19 Hình 1.12 Ví dụ công cách mạo danh 20 Hình 1.13 Ví dụ cơng cách tạo thông tin bịa đặt 21 Hình 1.14 Ví dụ cơng Wormhole 21 Hình 2.1 Thực cơng lỗ đen việc giả mạo gói tin RREQ 24 Hình 2.2 Thực công lỗ đen việc giả mạo gói tin R REP 25 Hình 2.3 Định dạng thông điệp định tuyến RREQ (RREP) mở rộng 27 Hình 2.4 Cách tính hàm băm bắt đầu phát sinh RREQ hay RREP 29 Hình 2.5 Cách tính hàm băm tại nút trung gian 29 Hình 2.6 Định dạng gói tin RREQ .30 Hình 2.7 Định dạng gói tin R-RREQ 31 Hình 2.8 Ví dụ giao thức RAODV 32 Hình 3.1 Biểu đồ thể tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 55 Hình 3.2 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 56 Hình 3.3 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 57 Hình 3.4 Biểu đồ thể tỷ lệ phân phát gói tin thành công với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 58 Hình 3.5 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 59 ix Hình 3.6 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 60 Hình 3.7 Biểu đồ thể tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 10m/s .61 Hình 3.8 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 10m/s .62 Hình 3.9 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 10 m/s .63 Hình 3.10 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s 65 Hình 3.11 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s 66 Hình 3.12 Biểu đồ thể tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s .67 Hình 3.13 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 68 Hình 3.14 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 69 Hình 3.15 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 69 x DANH MỤC CÁC BẢNG Bảng 2.1 Các trường dễ bị tổn thương gói tin AODV 23 Bảng 2.2 Các giá trị trường Hash_Function .29 Bảng 3.1 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 54 Bảng 3.2 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 56 Bảng 3.3 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 0m/s 57 Bảng 3.4 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 58 Bảng 3.5 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 59 Bảng 3.6 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 5m/s 60 Bảng 3.7 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 10m/s61 Bảng 3.8 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 10m/s 62 Bảng 3.9 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 10m/s 63 Bảng 3.10 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s .64 Bảng 3.11 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s 65 Bảng 3.12 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s 66 Bảng 3.13 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s .67 Bảng 3.14 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 68 Bảng 3.15 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 69 65 Bảng 3.11 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s Tỷ lệ nút lỗ đen AODV IDSAODV R AODV (%) (ms) (ms) (ms) 0% 167.83 309.02 181.41 2% 341.19 213.15 174.08 4% 270.61 197.95 152.16 6% 24.18 242.78 153.64 8% 22.14 197.76 149.06 10% 76.29 404.72 189.35 Hình 3.11 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần 15m/s tốc độ 66 Bảng 3.12 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s Tỷ lệ nút lỗ đen AODV IDSAODV R AODV (%) (gói) (gói) (gói) 0% 57502 77727 213941 2% 31620 35761 209142 4% 20047 32724 200690 6% 14507 24568 185845 8% 12099 26664 177134 10% 10915 21823 172479 Hình 3.12 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 15m/s 67 * Tốc độ 20m/s: Bảng 3.13 Tỷ lệ phân phát gói tin thành cơng với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s Tỷ lệ nút lỗ đen AODV IDSAODV R AODV (%) (%) (%) (%) 0% 95.61 90.41 80.42 2% 19.07 34.25 81.52 4% 14.88 25.24 79.20 6% 11.29 20.79 80.32 8% 13.65 21.36 83.52 10% 8.96 18.86 84.29 Hình 3.13 Biểu đồ thể tỷ lệ phân phát gói tin thành công với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 68 Bảng 3.14 Độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s Tỷ lệ nút lỗ đen AODV IDSAODV R AODV (%) (ms) (ms) (ms) 0% 89.92 90.18 378.84 2% 235.46 193.03 355.77 4% 114.94 158.12 461.40 6% 129.51 140.17 329.31 8% 88.31 79.43 250.90 10% 60.97 40.64 192.10 Hình 3.14 Biểu đồ thể độ trễ trung bình với tỷ lệ nút lỗ đen tăng dần 20m/s tốc độ 69 Bảng 3.15 Tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s Tỷ lệ nút lỗ đen AODV IDSAODV R AODV (%) (gói) (gói) (gói) 0% 35431 38399 290298 2% 23521 28944 272388 4% 24846 27760 283920 6% 18804 29136 258589 8% 16602 23643 248834 10% 12614 23586 232169 Hình 3.15 Biểu đồ thể tổng phí với tỷ lệ nút lỗ đen tăng dần tốc độ 20m/s 3.6 Đánh giá ảnh hưởng công lỗ đen giao thức định tuyến AODV, IDSAODV RAODV Với kết cấu hình mơ xây dựng, luận văn tiến hành mơ phỏng, phân tích kết quả, vẽ biểu đồ tham số hiệu suất với kịch bản: - Kịch 1: So sánh hiệu suất giao thức AODV, IDSAODV RAODV với số nút lỗ đen tăng dần nút mạng đứng yên 70 - Kịch 2: So sánh hiệu suất giao thức AODV, IDSAODV RAODV với tỷ lệ nút lỗ đen tổng số nút mạng tăng dần tốc độ di chuyển nút mạng 5m/s - Kịch 3: So sánh hiệu suất giao thức AODV, IDSAODV RAODV với tỷ lệ nút lỗ đen tổng số nút mạng tăng dần tốc độ di chuyển nút mạng 10m/s - Kịch 4: So sánh hiệu suất ciao thức AODV, IDSAODV RAODV với tỷ lệ nút lỗ đen tổng số nút mạng tăng dần tốc độ di chuyển nút mạng 15m/s - Kịch 5: So sánh hiệu suất ciao thức AODV, IDSAODV RAODV với tỷ lệ nút lỗ đen tổng số nút mạng tăng dần tốc độ di chuyển nút mạng 20m/s Khi mạng chưa xuất nút công lỗ đen: Với giao thức AODV, tỷ lệ phân phát gói tin thành cơng đạt xấp xỉ 95% kịch Độ trễ trung bình dao động thấp 41.43ms (hình 3.5) tốc độ di chuyển 5m/s cao 167.83ms (hình 3.11) tốc độ di chuyển 15m/s Với giao thức IDSAODV, tỷ lệ phân phát gói tin thành cơng khơng có nhiều khác biệt so với giao thu AODV, đạt tỷ lệ cao xấp xỉ 90%, cá biệt tốc độ di chuyển mạng thay đổi 15m/s hình 3.10, tỷ lệ đạt 76.36% Độ trễ trung bình tương tự giao thức AODV, thấp 50.86ms (hình 3.5) tốc độ di chuyển 5m/s cao 309.02ms (hình 11) tốc độ di chuyển 15m/s Với giao thức RAODV, tỷ lệ phân phát gói tin thành cơng đạt khoảng 80% Độ trễ trung bình lớn so với giao thu trên, thấp 147.65ms cao 426.63ms Tổng phí giao thức RAODV cao hẳn so với giao thức AODV IDSAODV, RAODV quảng bá gói tin R-RREQ để tìm đường đến nút nguồn thay truyền unicast giống AODV IDSAODV Như vậy, không xuất công lỗ đen mạng, hiệu suất giao thức RAODV thấp chút so với giao thức AODV IDSAODV Khi mạng xuất công lỗ đen: Với giao thức AODV, tỷ lệ phân phát gói tin thành cơng giảm mạnh mạng xuất nút lỗ đen Với nút lỗ đen, tỷ lệ phân phát gói tin thành cơng đạt 71 từ 8.76% - 19.07% tùy theo tốc độ di chuyển nút mạng Khi tăng dần số lượng nút lỗ đen mạng, tỷ lệ phân phát thành cơng giảm xuống 10%, đặc biệt có nút lỗ men xuất tỷ lệ phân phát thành cơng 0% nút mạng đứng n (hình 3.1) Độ trễ trung bình khơng thay đổi nhiều so với mạng khơng có cơng lỗ đen, dao động mức 41.43ms - 167.83ms Với giao thức IDSAODV, mạng xuất nút lỗ đen, tỷ lệ phân phát gói tin thành cơng hiệu so với giao thu AODV, từ 25.95% - 35.10% tùy theo tốc độ di chuyển nút mạng Khi số lượng nút lỗ men tăng dần, tỷ lệ phân phát gói tin thành công giảm dần, tốc độ di chuyển nút mạng thay đổi, thấp 2.79% (hình 3.1) cao 40.36% (hình 3.1) Độ trễ trung bình có gia tăng số lượng nút lỗ đen tăng dần, cao 404.72ms (hình 3.11) với tốc độ di chuyển nút mạng 15m/s Với giao thức RAODV, tỷ lệ phân phát gói tin thành cơng cao, giữ mức ổn định xấp xỉ 80% kể số lượng nút lỗ đen mạng tăng dần, tốc độ di chuyển khác Tuy nhiên, độ trễ trung bình khơng thay đổi nhiều so với mạng khơng có cơng lỗ đen, độ trễ tương đối cao, từ 142.82ms (hình 3.8) lên đến 461.40ms (hình 3.14) Tổng phí giao thức RAODV khơng thay đổi so với khơng có nút lỗ đen, cao nhiều so với giao thức AODV IDSAODV Như vậy, hiệu suất giao thức RAODV cao hẳn so với giao thức IDSAODV có cơng lỗ đen xảy mạng KẾT LUẬN 72 Các kết luận văn Luận văn tập trung nghiên cứu thách thức, mối đe dọa an ninh, ảnh hưởng cơng lỗ đen giao thức AODV, trình bày số giải pháp phịng chống cơng lỗ đen IDSAODV RAODV Đồng thời luận văn sử dụng công cụ mô NS-2, thực mô q trình cơng lỗ đen giải pháp phịng chống làm giảm ảnh hưởng cơng lỗ đen thông qua số kịch khác Kết mô cho thấy kết luận sau: - Trong điều kiện bình thường, nút mạng di chuyển với tốc độ từ 20m/s, ciao thức AODV IDSAODV đạt hiệu suất cao, ciao thức RAODV thấp chút - Khi mange xuất công lỗ đen số lượng nút lỗ đen tăng dần, hiệu suất giao thức AODV giảm rõ rệt gây mát gói tin lớn Giao thức IDSAODV có làm giảm ảnh hưởng xấu từ nút lỗ đen, hiệu chưa cao, ưu điểm giải pháp khơng phát sinh gói tin mới, không gây trễ mạng Giao thức RAODV đạt hiệu suất cao ổn định hẳn giải pháp trước, nhiên nhược điểm giải pháp gây trễ mạng, tổng phí cao nhiều lần so với giao thức AODV IDSAODV Hướng phát triển đề tài Do hạn chế mặt thời gian nên luận văn dừng lại mức độ nghiên cứu giao thức điển hình AODV giải pháp phịng chống cơng lỗ đen giao thức Trong thời gian tới tác giả tiếp tục nghiên cứu mô phỏng, đánh giá kết giải pháp với nhiều kiểu công khác giao thức DSDV, DSR, OLSR… Ngoài cịn có số vấn đề khác giao thức cần xem xét bảo mật kết hợp đảm bảo chất lượng dịch vụ TÀI LIỆU THAM KHẢO Tiếng Anh 73 Dr.Satya Prakash Singh, Ramveer Singh (2012), “Security challenges in mobile adhoc network”, International Journal of Applied Engineering Research, Volume (11) S Mehla, B Gupta, P Nagrath, “Analyzing Security of Authenticated Routing Protocol (ARAN)”, International Journal of Computer Science and Engineering (IJCSE), Vol 02, No 03, 2010, 664-668, 2010 C P Vandana and A F S Devaraj, “MLDW - A MultiLayered Detection mechanism for Wormhole attacks in AODV based MANET”, in International Journal of Security, Privacy and Trust Management (IJSPTM) vol 2, no 3, (2013) June H Deng, W Li and D P Agrawal (2002), “Routing Security in Wireless Ad Hoc Networks”,University of Cincinnati, IEEE Communication Magazine, October 2002 Kimaya Sanzgiri, Bridget Dahill, Brian N Levine, and Elizabeth M Belding-Royer, “A Secure Routing Protocol for Ad Hoc Networks” Proceedings of 10th IEEE International Conference on Network Protocols (ICNP’02), Paris, France, November 2002, pp 78-90 Preeti Sachan, Pabitra Mohan Khilar (2011), “Securing AODV routing protocol in MANET based cryptographic authentication”, International Journal of Network Security & Its Applications, Volume (5) 74 PHỤ LỤC Phụ lục - Kịch mô # Define options set val(chan) Channel/WirelessChannel ;#Channel Propagation/TwoRayGround ;# radio- Phy/WirelessPhy ;# network Type set val(prop) propagation model set val(netif) interface type set val(mac) set val(ifq) Mac/802_11 ;# MAC type Queue/DropTail/PriQueue ;# interface queue type set val(ll) set val(ant) LL Antenna/OmniAntenna set val(ifqlen) set val(nn) ;# link layer type ;# antenna model 150 50 ;# max packet in ifq ;# total number of mobilenodes set val(nnaodv) 49 ;# number of AODV mobilenodes set val(rp) AODV set val(x) 1000 ;# routing protocol ;# X dimension of Y dimension of topography set val(y) 1000 ;# topography set val(cstop) 600 ;# time of connections end set val(stop) 600 set val(cp) “…/kichban-n50-t600-1000-1000" Pattern Connections ;# time of simulation end ;#Connection 75 “…/cbr" set val(cc) set ns_ ;#CBR Connections [new Simulator] $ns_ use-newtrace Se tracefd [open aodv1.tr w] $ns_ trace-all $tracefd set namtrace [open aodv1.nam w] $ns_ namtrace - all-wireless $namtrace $val(x) $val(y) # set up topography set topo object [new Topography] $topo load_flatgrid $val(x) $val(y) # Create God create-god $val(nn) # Create channel #1 and #2 set chan_1_ [new $val(chan)] set chan_2_ [new $val(chan)] set god_ [God instance] # configure node, please note the change below $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 \ -agentTrace ON \ -routerTrace ON \ -macTrace ON \ -movementTrace ON \ 76 -channel $chan_1_ # Creating mobile AODV nodes for simulation puts “Creating nodes " for {set i 0} {$i < $val (nnaodv)} {incr i} { set node_($i) [$ns_ node] $node_($i) random-motion ;#disable random motion } # Creating Black Hole nodes for simulation $ns_ node-config -adhocRouting blackholeAODV for {set i $val (nnaodv)} {$i < $val (nn)} {incr i} { set node_($i) [$ns_ node] $node_($i) random-motion ;#disable random motion $ns_ at 0.01 “$node_($i) label \"blackhole node\"" } puts “Loading random connection pattern " source $val(cp) # CBR Connections generated by cbrgen source $val(cc) # Define initial node position for {set i 0} {$i < $val(nn) } {incr i} { $ns_ initial_node_pos $node_($i) 30 } # CBR connections stops for {set i 0} {$i < } {incr i} { $ns_ at $val(cstop) “$cbr_($i) stop" } # Tell all nodes when the simulation ends for {set i 0} {$i < $val(nn) } {incr i} { $ns_ at $val(stop) 000000001 “$node_($i) reset"; 77 } # Ending nam and simulation $ns_ at $val(stop) “finish" $ns_ at $val(stop).0 “$ns_ trace-annotate \"Simulation has ended\"" $ns_ at $val(stop).00000001 “puts \"NS EXITING \" ; $ns_ halt" proc finish {} { global ns_ tracefd namtrace $ns_ flush-trace close $tracefd close $namtrace # exec nam aodv1.nam & exit } Puts “Starting Simulation " $ns_ run 78 Phụ Lục – Tính tốn tham số hiệu # ============================= ketqua.awk ======================== BEGIN { sends=0; recvs=0; droppedPackets=0; highest_packet_id=0; sum=0; recvnum=0; routing_packets=0; } { time = $3; packet_id = $41; #============= TINH TY LE PHAN PHOI GOI TIN THANH CONG ================ if (( $1 == “s") && ( $35 == “cbr" ) && ( $19=="AGT" )) { sends++; } if (( $1 == “r") && ( $35 == “cbr" ) && ( $19=="AGT" )) { recvs++; } #============= TINH DO TRE TRUNG BINH ================================= if ( start_time[packet_id] == ) start_time[packet_id] = time; if (( $1 == “r") && ( $35 == “cbr" ) && ( $19=="AGT" )) { end_time[packet_id] = time; } else { end_time[packet_id] = -1; } #============= TINH TONG ========================================== PHI 79 if (($1 == “s" || $1 == “f") && $19 == “RTR" && $35 =="AODV") routing_packets++; #============= SO GOI TIN BI ====================================== if (( $1 == “d" ) && ( $35 == “cbr" ) && ( $3 > )) { droppedPackets=droppedPackets+1; } #find the number of packets in the simulation if (packet_id > highest_packet_id) highest_packet_id = packet_id; } END { for ( i in end_time ) { start = start_time[i]; end = end_time[i]; packet_duration = end - start; if ( packet_duration > ) { sum += packet_duration; recvnum++; } } delay = sum/recvnum; PDR = (recvs/sends)*100; printf("So goi tin phat = %.2f\n",sends); printf("So goi tin nhan = %.2f\n",recvs); printf("Ti le phan phat cong = %.2f\n",PDR); printf("Do tre trung binh (ms)= %.2f\n",delay*1000); printf("So goi tin bi mat (packets) = %d\n",droppedPackets); printf("Tong phi = %d\n",routing_packets); } MAT ... ĐÁNH GIÁ AN TOÀN GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET THÔNG QUA SỬ DỤNG CÔNG CỤ MÔ PHỎNG CHƯƠNG 1: TỔNG QUAN VỀ MANG MANET 1.1 Tổng quan mạng MANET Mạng ad hoc di động (MANET) bao gồm miền router... mạng MANET 1.2.3 Các kỹ thuật định tuyến mạng MANET Các kỹ thuật định tuyến khác áp dụng giao thức định tuyến MANET tổng kết trình bày 1.2.4 Định tuyến Link State Distance Vector Một số giao thức. .. mình, luận văn trình bày số vấn đề an toàn giao thức định tuyến mạng MANET, công lỗ đen giao thức định tuyến AODV, số giải pháp để chống công lỗ đen giao thức định tuyến AODV mạng MANET, cụ