Tổng quan về mạng manet; giao thức định tuyến an ninh h(aodv) và otp aodv trên mạng manet; mô phỏng và đánh giá hiệu năng

BO GIAO DUC VA DAO TAO DAI HOC HUE TRUONG DAI HOC KHOA HOC DO VAN NHO TIM HIEU GIAO THUC DINH TUYEN AN NINH H(AODV) VA OTP_AODV TREN MANG MANET CHUYEN NGANH: KHOA HOC MAY TINH MA SO: 8480101 LUAN VAN THAC SI KHOA HOC DINH HUONG UNG DUNG NGUOI HUONG DAN KHOA HOC TS HA VIET HAI PGS.TS VO THANH TU Thira Thién Hué, 2020 LOI CAM DOAN Tơi xin cam đoan đề tài “ Tìm hiểu giao thức định tuyến an ninh H(AODV) OTP_AODYV mạng MANET” cơng trình nghiên cứu tơi thực Tat số liệu, kết nghiên cứu luận văn trung thực, chưa người khác công bồ cơng trình nghiên cứu Nội dung luận văn có tham khảo sử dụng số thông tin, tài liệu từ nguồn sách, tạp chí liệt kê danh mục tài liệu tham khảo Các thông tin tổng hợp hay kết lấy từ nhiều nguồn tài liệu khác trích dẫn đầy đủ Tất tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Huế, tháng 3, năm 2020 Đỗ Văn Nhớ ¬——— NHI] Next | SN | HC 1 20 tL tO Node| = | bai nàn] —_-_1 SN | HC | 20 } —— ¬———— Next | SN 26 | HC | Node | | — Next | SN | HC ¬ | SN:26 HC Node | LL a D HC [4 | 2% | 1 — D DSN 26 Node | Next | SN | HC | Next| SN | HC | | 20] s 1] | | 2] es fs L_] søireo |) Bang ainh tuyén — > ——> Hướngtuyến RREP Hướngtuyến RREO 2| Hình 2.4 Mơ tả q trình trả lời gói RREP nguồn Nút đích (4) trả lời gói RREP nguồn nhờ vào thông tin đường ngược lưu trước đó, gói RREP theo hướng (4)—>(2)—(1), cấu trúc gói RREP bảng định tuyến nút Hình 2.4 Nút nguồn (1) cập nhật thơng tin đường khám phá vào bảng định tuyến sau nhận gói RREP Trong trường hợp thơng tin định tuyến nút (1) có ý nghĩa để chuyền gói tin đến nút (4) phải chuyền đến nút (2) với chi phi định tuyến đến nút (4) tốt 2.1.3 Cơ chế trì thơng tin định tuyến(Route Maintanance) Trong mạng MANET sử dụng giao thức AODV, nút liên hệ với nút láng giềng thông qua gói HELLO Tại nút, thấy nút láng giềng khơng tồn nút phát gói RERR khan cap voi giá trị SN giá trị SN trước + I HC œ (vơ cùng) đến nút hệ thống Sau nhận gói RERR nút tiễn hảnh xóa thơng tin đường đến nút bị hỏng, nhờ mà thông tin đường đảm bảo 13 Nút trung gian Ni(7) tiếp tục khám phá tuyến gặp nút đích Np(9), sau nhận gói tin nút đích dùng hàm ƒ băm giá trị OTP¿ so sánh kết băm với OTP gói N7) Nếu giá trị OTP giống trả lời gói H(RREP) nút nguồn Ns(1), hình thành tuyến đường bảng định tuyến, ngược lại hủy gói H(RREQ) kết thúc trình khám phá tuyến 2.2.6.2 Tra loi tuyén H(RREP) - € “H&REP) < cero No | a TRREP) N S` PhỈ sở À. ~- YF # H/RREP) fas ÁP H(RREP) a Wireless link “a » “ (Normal) (Attacks) —o—H(AODV) (Attacks) 10 50 100 150 200 Thời gian mơ (s) Hình 3.3 Tỷ lệ gửi gói tin thành cơng giao thức định tuyến Biểu đồ thống kê Hình 3.1 cho thấy giao thức AODV H(AODV) hoạt động mơi trường bình thường tỷ lệ gửi gói tin thành cơng nhau, hoạt động môi trường bị cơng ngập lụt giao thức H(AODV) hoạt động hiệu cụ thể sau: Tấn công ngập lụt gói RREQ ảnh hưởng đến khả khám phá tuyến nút nguồn giao thức AODV, nên tỷ lệ gửi gói tin thành cơng giảm nhiều thời gian mơ 200s, tỷ lệ gửi gói tin thành cơng AODV mơi trường bình thường 67.25% va bi tan công 6.62% giảm 90.159 ; 43 Đối với giao thức định tuyến an ninh H(AODV) tỷ lệ gửi gói tin thành cơng mơi trường bình thường 64.16% va bi tan công 58,65% giảm 8,58% , nguyên nhân dẫn đến tỉ lệ gửi gói tin thành cơng bị giảm gói tin bị hủy trình khám phá tuyến xuất nút độc hại 3.3.2 Hao phí truyền thơng (PKT) Bảng 3.3 Hao phí truyền thơng giao thức định tuyến AODV (Normal) 3,628 15,442 28,166 43,516 H(AODV) (Normal) 3,736 15,664 28,256 42,579 AODV 63,219 216,861 | 370,767 | 509,494 7,168 27,289 48,351 69,868 50 100 150 200 (Attacks) H(AODV) (Attacks) Thời gian mô (s): _~ 600.000 Š 500.000 ˆ z 400.000 = —e—AODV eo —o—H(AODV) = 300.000 Š 200.000 r s (Normal) ®=AODV (Attacks) = 100.000 = (Normal) —o—H(AODV) (Attacks) “_———— ø 50 100 150 200 Thời gian mơ (s) Hình 3.4 Hao phí truyền thơng giao thức định tuyến Biểu đồ Hình 3.2 cho thấy hao phí truyền thơng cơng ngập lụt gói RREQ AODV cao từ 43,516 gói mơi trường bình thường thời điểm 200s bị công ngập lụt gói RREQ đạt đến 509,494 gói tăng 465,978 tương đương tăng 91.459 % Nguyên nhân đo hình thức cơng sử dụng gói RREQ phát ngập lụt nên tạo bảo quảng bá gói RREQ làm tăng hao phí truyền thơng, 44 cơng gói RREQ hao phí truyền thơng tăng lớn tỉ lệ thuận với thời gian tân công Giao thức H(AODV) AODV có hao phí truyền thơng tương đương so với giao thức mơi trường bình thường thời điểm 200s bị cơng ngập lụt gói RREQ đạt đến 69,868 gói tăng 27,289 tương đương tăng 39.057% Cả giao thức cho thấy thời gian mơ tăng số gói tin hao phí tăng theo 3.3.3 Thời gian trễ trung bình (ETE) Bảng 3.4 Thời gian trễ trung bình giao thức định tuyến AODV (Normal) 147.34 417.84 673.5 916.42 H(AODV) (Normal) 256.29 497.12 959.89 1111.57 AODV 146.72 177.2 2353.2 2345.84 270.55 794.57 113153 | 1497.30 50 100 (Attacks) H(AODV) (Attacks) Thời gian mô (s): 150 200 _~ 2500 = = 2000 a= ep g 1500 —e~AODV (Normal)