Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu phương pháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụ cho mạng MANET

Mục tiêu chính của đề tài này là nghiên cứu phương pháp cải tiến cho giao thức đa đường AOMDV trên cơ sở các đề xuất về phương pháp phân lớp các ứng dụng theo yêu cầu chất lượng dịch vụ theo chuẩn ITU-T G1010, phương pháp tính trọng số cho các tham số chất lượng dịch vụ, kỹ thuật dự đoán chất lượng liên kết tại tầng MAC. 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: Nghiên cứu phương pháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụ cho 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 Hà Mạnh Huy NGHIÊN CỨU PHƯƠNG PHÁP CẢI TIẾN GIAO THỨCĐỊNH TUYẾN AOMDV NHẰM ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ CHO 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 Hà Mạnh Huy NGHIÊN CỨU PHƯƠNG PHÁP CẢI TIẾN GIAO THỨCĐỊNH TUYẾN AOMDV NHẰM ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ CHO MẠNG MANET Ngành: Khoa học máy tính Mã số: 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS. ĐỖ ĐÌNH CƯỜNG Thái Nguyên - 2020 LỜI CẢM ƠN Trong quá trình học tập, nghiên cứu đề tài luận văn: “Nghiên cứu phươngpháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụcho mạng MANET” tôi đã nhận được sự giúp đỡ, chỉ bảo nhiệt tình của cácthầy, cô giáo thuộc Trường Đại học Công nghệ thông tin và Truyền thông –Đại học Thái Nguyên để hoàn thành luận văn này. Với tình cảm chân thành, tôi xin bày tỏ lòng biết ơn đối với Ban giámhiệu, phòng Đào tạo, Khoa Công nghệ thông tin, các thầy giáo, cô giáo thuộcTrường Đại học Công nghệ thông tin và Truyền thông – Đại học Thái Nguyênđã tham gia quản lý, giảng dạy và giúp đỡ tôi trong suốt quá trình học tập,nghiên cứu. Tôi xin bày tỏ sự biết ơn đặc biệt đến Thầy TS. Đỗ Đình Cường - ngườiđã trực tiếp hướng dẫn, giúp đỡ về kiến thức, tài liệu và phương pháp để tôihoàn thành đề tài luận văn thạc sĩ này. Tôi cũng xin chân thành cảm ơn gia đình, bạn bè, đồng nghiệp đã độngviên, cổ vũ, khích lệ và giúp đỡ tôi trong suốt thời gian qua. Mặc dù đã có nhiều cố gắng trong suốt quá trình thực hiện đề tài, song cóthể còn có những mặt hạn chế, thiếu sót. Tôi rất mong nhận được ý kiến đónggóp và sự chỉ dẫn của các thầy cô giáo và các bạn đồng nghiệp để luận vănđược hoàn thiện. Thái Nguyên, ngày … tháng …. năm 2020 Học viên Hà Mạnh Huy MỤC LỤCMỞ ĐẦU ........................................................................................................... 1CHƯƠNG 1. ĐỊNH TUYẾN ĐA ĐƯỜNG TRONG MẠNG MANET .......... 3 1.1. Tổng quan về mạng MANET................................................................. 3 1.1.1. Định nghĩa mạng MANET.............................................................. 3 1.1.2. Đặc điểm của mạng MANET.......................................................... 4 1.1.3. Ứng dụng của mạng MANET ......................................................... 6 1.1.3.1. Ứng dụng trong quân đội ............................................................. 6 1.3.1.2. Các ứng dụng trong cuộc sống..................................................... 7 1.3.1.3. Mạng cảm biến ............................................................................. 8 1.3.1.4. Mạng Rooftop .............................................................................. 9 1.3.1.5. Mở rộng phạm vi của điểm truy cập .......................................... 10 1.2. Giao thức định tuyến đa đường AOMDV............................................ 10 1.2.1. Tổng quan về giao thức AOMDV................................................. 10 1.2.2. Vấn đề chống định tuyến lặp ........................................................ 12 1.2.3. Các đường tách biệt....................................................................... 14 1.2.4. Bảng định tuyến ............................................................................ 20 1.2.5. Thuật toán cập nhật đường ............................................................ 21 1.2.6. Tiến trình khám phá đường ........................................................... 23 1.2.7. Cơ chế bảo trì đường ..................................................................... 26 1.2.8. Cơ chế chuyển tiếp dữ liệu............................................................ 26 1.3. Một số nghiên cứu cải tiến giao thức AOMDV ................................... 27 1.4. Tổng kết chương 1 ............................................................................... 29CHƯƠNG 2. PHƯƠNG PHÁP ĐỊNH TUYẾN ĐẢM BẢO CHẤT LƯỢNGDỊCH VỤ CHO MẠNG MANET TRONG GIAO THỨC QCLR ................ 31 2.1. Đề xuất ý tưởng cải tiến cho giao thức AOMDV ................................ 31 2.2. Xây dựng hàm lượng ...