Luận văn Thạc sĩ Khoa học máy tính: Kỹ thuật định tuyến đa đường trong mạng không dây phi cấu trúc

Mục đích của đề tài là nghiên cứu về các chiến lược định tuyến và cơ chế hoạt động giao thức định tuyến AODV – một giao thức định tuyến đơn đường điển hình trong mạng không dây phi cấu trúc. Sau đó, nghiên cứu các đề xuất cải tiến giao thức AODV thành giao thức AOMDV với mục tiêu nâng cao hiệu năng mạng không dây phi cấu trúc. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Kỹ thuật định tuyến đa đường trong mạng không dây phi cấu trúc ĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nông Thị Hồng KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƢỜNG TRONG MẠNG KHÔNG DÂY PHI CẤU TRÚC LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2019 ĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nông Thị Hồng KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƢỜNG TRONG MẠNG KHÔNG DÂY PHI CẤU TRÚC Ngành: Khoa học máy tính Mã số: 8 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC TS. NGUYỄN ĐÌNH DŨNG Thái Nguyên - 2019 LỜI CẢM ƠN Sau thời gian học tập và nghiên cứu tại trường Đại học Công nghệ thôngtin và Truyền thông – Đại học Thái Nguyên, em đã hoàn thành luận văn tốtnghiệp thạc sĩ ngành Khoa học máy tính. Để có được kết quả này, em xin bày tỏsự kính trọng và lòng biết ơn sâu sắc tới: – TS. Nguyễn Đình Dũng, Trường ĐH CNTT & TT – ĐHTN: cán bộhướng dẫn khoa học đã luôn tận tình giúp đỡ và chỉ bảo em trong suốt quá trìnhlàm luận văn. – Các cán bộ, giảng viên Khoa Công nghệ thông tin và Phòng Đào tạo cùngtoàn thể các thầy, cô giáo trong trường Trường Đại học CNTT & TT - ĐHTN đãtận tình chỉ bảo, hướng dẫn và giúp đỡ em trong suốt quá trình em thực hiện đềtài luận văn này. – Bên cạnh đó sự giúp đỡ của gia đình, bạn bè và người thân đã luôn ủng hộvà tạo điều kiện tốt nhất để em có thể tập trung nghiên cứu hoàn thành luận văn. Do về mặt kiến thức và thời gian còn hạn chế, luận văn còn nhiều khiếmkhuyết. Tôi mong được sự đóng góp ý kiến của các thầy, cô và mọi người đểluận văn hoàn thiện hơn. Xin trân trọng cảm ơn! Thái Nguyên, ngày … tháng …. năm 2019 Học viên Nông Thị Hồng MỤC LỤCMỞ ĐẦU ................................................................................................................ 1CHƢƠNG 1. MẠNG KHÔNG DÂY DI ĐỘNG PHI CẤU TRÚC VÀ VẤN ĐỀĐỊNH TUYẾN ....................................................................................................... 3 1.1. Tổng quan về mạng không dây phi cấu trúc ............................................... 3 1.1.1. Khái niệm mạng không dây phi cấu trúc ............................................. 3 1.1.2. Đặc điểm của mạng không dây phi cấu trúc ........................................ 4 1.1.3. Ứng dụng của mạng không dây phi cấu trúc ....................................... 6 1.2. Một số chiến lược định tuyến trong mạng không dây phi cấu trúc ............ 8 1.2.1. Phân loại các chiến lược định tuyến .................................................... 8 1.2.2. Mô tả các chiến lược định tuyến trong mạng ad hoc ........................... 9 1.3. Giao thức định tuyến theo yêu cầu dạng vectơ khoảng cách AODV ....... 15 1.3.1. Giới thiệu về giao thức AODV .......................................................... 15 1.3.2. Cơ chế hoạt động của giao thức AODV ............................................ 16 1.4. Tổng kết Chương 1 ................................................................................... 25CHƢƠNG 2. GIAO THỨC ĐỊNH TUYẾN ĐA ĐƢỜNG AOMDV ................. 28 2.1. Tổng quan về giao thức AOMDV............................................................. 28 2.1.1. Vấn đề chống định tuyến lặp ............................................................. 29 2.1.2. Các đường tách biệt............................................................................ 32 2.2. Hoạt động chi tiết của giao thức AOMDV ............................................... 39 2.2.1. Bảng định tuyến ................................................................................. 39 2.2.2. Thuật toán cập nhật đường ................................................................. 40 2.2.3. Tiến trình khám phá đường ................................................................ 42 2.2.4. Cơ chế bảo trì đường .......................................................................... 45 2.2.4. Cơ chế chuyển tiếp dữ liệu................................................................. 46 2.3. Các tính chất của giao thức ....................................................................... 47 2.3.1. Loại bỏ tính lặp vòng ......................................................................... 48 2.3.2. Tính tách biệt của đường.................................................................... 49 2.4. Tổng kết Chương 2 .................................. ...