Luận văn Thạc sĩ Công nghệ thông tin: Đánh giá về an toàn giao thức định tuyến trong mạng MANET

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> <br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGÔ THẾ HẢI ANH<br /> <br /> ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN<br /> TRONG MẠNG MANET<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> Hà Nội - 2016<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> <br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGÔ THẾ HẢI ANH<br /> <br /> ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN<br /> TRONG MẠNG MANET<br /> <br /> Ngành: CÔNG NGHỆ THÔNG TIN<br /> <br /> Chuyên ngành: Truyền dữ liệu & Mạng máy tính<br /> Mã số:<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS. TS. NGUYỄN ĐÌNH VIỆT<br /> <br /> Hà Nội - 2016<br /> <br /> 1<br /> LỜI CẢM ƠN<br /> Trước tiên, tôi xin gửi lời cảm ơn chân thành tới PGS.TS. Nguyễn Đình<br /> Việt, người thầy đã tận tình giúp đỡ tôi trong suốt quá trình làm luận văn và<br /> truyền cho tôi những kinh nghiệm quý báu trong thời gian thực hiện đề tài.<br /> Tôi xin gửi lời biết ơn sâu sắc tới thầy, cô trong trường Đại Học Công<br /> Nghệ, Đại Học Quốc Gia Hà Nội. Thầy, cô đã truyền lại cho chúng tôi những<br /> kiến thức vô cùng hữu ích trong thực tiễn, cũng như dạy chúng tôi phương pháp<br /> nghiên cứu khoa học, phát huy khả năng tư duy sáng tạo trong mọi lĩnh vực.<br /> Cuối cùng, tôi xin được cảm ơn gia đình, bạn bè, những người thân yêu<br /> nhất của tôi. Mọi người luôn ở bên cạnh tôi, động viên, khuyến khích tôi học<br /> tập, nghiên cứu. Do thời gian nghiên cứu và kinh nghiệm nghiên cứu chưa nhiều<br /> nên luận văn còn nhiều thiếu sót, rất mong nhận được những ý kiến góp ý của<br /> các Thầy/Cô và các bạn học viên.<br /> <br /> 2<br /> LỜI CAM ĐOAN<br /> Tôi xin cam đoan kết quả đạt được trong luận văn là sản phẩm của riêng<br /> cá nhân tôi, không sao chép lại của người khác. Luận văn là kết quả của quá<br /> trình học tập, nghiên cứu trong suốt khóa học. Trong các nội dung của luận văn,<br /> những vấn đề được trình bày hoặc là kết quả của cá nhân hoặc là kết quả tổng<br /> hợp từ nhiều nguồn tài liệu khác. Những kết quả nghiên cứu nào của cá nhân<br /> đều được chỉ rõ ràng trong luận văn. Các thông tin tổng hợp hay các kết quả lấy<br /> từ nhiều nguồn tài liệu khác đều được trích dẫn đầy đủ và hợp lý. Tất cả tài liệu<br /> tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp.<br /> Tôi xin chịu hoàn toàn trách nhiệm và chịu mọi hình thức kỷ luật theo quy<br /> định cho lời cam đoan của mình.<br /> Hà Nội, tháng 11 năm 2016<br /> Người cam đoan<br /> <br /> NGÔ THẾ HẢI ANH<br /> <br /> 3<br /> MỤC LỤC<br /> LỜI CẢM ƠN ................................................................................................... 1<br /> LỜI CAM ĐOAN ............................................................................................. 2<br /> <br /> MỤC LỤC ........................................................................................................ 3<br /> DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT ................................................. 6<br /> DANH MỤC HÌNH VẼ, ĐỒ THỊ.................................................................... 7<br /> <br /> DANH MỤC CÁC BẢNG................................................................................ 9<br /> <br /> MỞ ĐẦU ......................................................................................................... 10<br /> CHƯƠNG 1: TỔNG QUAN VỀ MẠNG MANET ....................................... 11<br /> <br /> 1.1. Tổng quan về mạng MANET .............................................................. 11<br /> <br /> 1.2. Đặc điểm của mạng MANET .............................................................. 12<br /> 1.3. Phân loại MANET ............................................................................... 13<br /> <br /> 1.3.1. Phân loại theo giao thức ................................................................. 13<br /> <br /> 1.3.2. Phân loại theo chức năng ............................................................... 14<br /> <br /> 1.4. Vấn đề định tuyến trong mạng MANET ............................................ 15<br /> <br /> 1.4.1. Các thuật toán định tuyến truyền thống .......................................... 16<br /> <br /> 1.4.2. Bài toán định tuyến mạng MANET.................................................. 17<br /> <br /> 1.5. Các kỹ thuật định tuyến mạng MANET ............................................ 18<br /> <br /> 1.5.1. Định tuyến Link State và Distance Vector ....................................... 18<br /> <br /> 1.5.2. Định tuyến chủ ứng và định tuyến phản ứng ................................... 18<br /> <br /> 1.5.3. Cập nhật định kỳ và cập nhật theo sự kiện ...................................... 18<br /> 1.5.4. Cấu trúc phẳng và cấu trúc phân cấp ............................................. 19<br /> <br /> 1.5.5. Tính toán phi tập trung và tính toán phân tán ................................. 19<br /> <br /> 1.5.6. Định tuyến nguồn và định tuyến theo chặng ................................... 19<br /> 1.5.7. Đơn đường và đa đường ................................................................. 19<br /> <br /> 1.6. Các giao thức định tuyến trong mạng MANET ................................. 20<br /> <br /> 1.6.1. Destination-Sequence Distance Vector (DSDV) .............................. 20<br /> <br /> 1.6.2. Ad hoc On-demand Distance Vector Routing (AODV) .................... 21<br /> <br /> 1.6.3. Dynamic Source Routing (DSR) ...................................................... 23<br /> <br />