DSpace at VNU: Đánh giá hiệu suất bằng mô phỏng các thuật toán định tuyến trong mạng đặc biệt di động Manet

10 277 0
DSpace at VNU: Đánh giá hiệu suất bằng mô phỏng các thuật toán định tuyến trong mạng đặc biệt di động Manet

Đang tải... (xem toàn văn)

Thông tin tài liệu

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN MINH NGUYỆT ĐÁNH GIÁ HIỆU SUẤT BẰNG MÔ PHỎNG CÁC THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG ĐẶC BIỆT DI ĐỘNG MANET LUẬN VĂN THẠC SĨ Hà Nội – 2005 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN MINH NGUYỆT ĐÁNH GIÁ HIỆU SUẤT BẰNG MƠ PHỎNG CÁC THUẬT TỐN ĐỊNH TUYẾN TRONG MẠNG ĐẶC BIỆT DI ĐỘNG MANET Ngành: Công nghệ thông tin Mã số: 1.01.10 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Đình Việt Hà Nội – 2005 TĨM TẮT Mạng MANET (Mobile Ad hoc Network) công nghệ hứa hẹn mạng không dây di động tương lai với việc loại bỏ phụ thuộc vào sở mạng cố định, giúp việc triển khai nhanh, có tính linh động cao chi phí hoạt động thấp Một vấn đề nghiên cứu mạng MANET việc thiết kế giải thuật định tuyến Hiện có nhiều đề xuất gửi tới nhóm làm việc mạng MANET tổ chức IETF [12], chưa có giao thức chọn làm chuẩn yếu tố hiệu suất liên quan tới giao thức cần xem xét Luận văn nghiên cứu giải pháp định tuyến cho loại mạng đánh giá chúng sở lý thuyết thông qua mô Từ nghiên cứu, luận văn đưa kết luận hiệu suất giao thức cụ thể ngữ cảnh thích hợp cho việc sử dụng chúng 2 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 Trong toàn nội dung luận văn, điều trình bày cá nhân tổng hợp từ nhiều nguồn tài liệu 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 hồn tồn chịu trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan Hà Nội, 12/2005 Nguyễn Minh Nguyệt MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG BẢNG KÝ HIỆU CÁC CHỮ VIẾT TẮT .8 LỜI CÁM ƠN MỞ ĐẦU 10 Chương 1: GIỚI THIỆU 12 1.1 Mạng đặc biệt di động MANET .12 1.1.1 Sự phát triển mạng 13 1.1.2 Các ngữ cảnh sử dụng mạng 15 1.1.3 Các đặc điểm mạng 16 1.2 Vấn đề định tuyến .17 1.2.1 Các thuật toán định tuyến truyền thống 18 1.2.2 Bài toán định tuyến mạng MANET 19 Chương 2: CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET 21 2.1 Các kỹ thuật định tuyến mạng MANET .21 2.1.1 Định tuyến Link State Distance Vector 21 2.1.2 Định tuyến chủ ứng định tuyến phản ứng .21 2.1.3 Cập nhật định kỳ cập nhật theo kiện 22 2.1.4 Cấu trúc phẳng cấu trúc phân cấp 22 2.1.5 Tính tốn phi tập trung tính tốn phân tán 23 2.1.6 Định tuyến nguồn định tuyến theo chặng 23 2.1.7 Đơn đường đa đường 23 2.2 Phân loại giao thức định tuyến mạng MANET .24 2.2.1 Giao thức DSDV (Destination-Sequence Distance Vector) 24 2.2.2 Giao thức OLSR (Optimized Link State Routing Protocol) 25 2.2.3 Giao thức AODV (Ad hoc On-demand Distance Vector Routing) 26 2.2.4 Giao thức DSR (Dynamic Source Routing) 27 2.2.5 Giao thức TORA (Temporally-Ordered Routing Algorithm) .28 2.2.6 So sánh giao thức 30 Chương 3: CÁC MẠNG MANET MÔ PHỎNG 34 3.1 Mơ hình mạng MANET .34 3.2 Bộ mô NS2 35 3.3 Thiết lập mạng MANET mô NS2 .37 3.3.1 Mô mạng không dây di động .37 3.3.1.1 Nút di động mô 37 3.3.1.2 Mơ hình phương tiện chia sẻ 38 4.3.1.3 Hoạt động nút di động 39 3.3.2 Tạo ngữ cảnh 40 3.3.2.1 Các mơ hình di chuyển .40 3.3.2.2 Các mơ hình thơng lượng 44 3.4 Tổng quan q trình mơ .45 3.5 Mô giao thức định tuyến 46 3.5.1 DSDV 46 3.5.2 AODV 47 3.5.3 DSR 48 3.5.4 TORA .48 3.5.5 OLSR 49 Chương 4: ĐÁNH GIÁ HIỆU SUẤT CÁC GIAO THỨC 51 4.1 Các tham số môi trường 51 4.2 Các độ đo hiệu suất 52 4.3 Các thí nghiệm mơ .53 4.3.1 Thí nghiệm 1: Sử dụng mơ hình Random Waypoint 54 4.3.2 Thí nghiệm 2: Sử dụng mơ hình Random Walk 61 4.3.3 Thí nghiệm 3: Sử dụng mơ hình Random Direction .65 4.4 Nhận xét hiệu suất giao thức 69 KẾT LUẬN 72 DANH MỤC CÁC CƠNG TRÌNH CỦA TÁC GIẢ 74 TÀI LIỆU THAM KHẢO 75 DANH MỤC HÌNH VẼ Hình 1: Mạng MANET .12 Hình 2: Hoạt động mạng đơn chặng đa chặng .14 Hình 3: Mạng WPAN với kết nối Internet 16 Hình 4: Phân loại giao thức định tuyến mạng MANET .24 Hình 5: Định tuyến trạng thái liên kết định tuyến cải tiến OLSR 26 Hình 6: Sự hình thành đường giao thức TORA .29 Hình 7: Nút di động mô NS2 37 Hình 8: Mơ hình phương tiện chia sẻ NS2 39 Hình 9: Di chuyển nút theo mơ hình Random Waypoint 41 Hình 10: Di chuyển nút theo mơ hình Random Walk .43 Hình 11: Di chuyển nút theo mơ hình Random Direction 44 Hình 12: Các mơ hình thơng lượng NS2 44 Hình 13: Tổng quan q trình mơ 45 Hình 14: So sánh kết phân phát gói tin mơ hình Random Waypoint .56 Hình 15: So sánh trễ đầu cuối trung bình mơ hình Random Waypoint 59 Hình 16: So sánh tải định tuyến chuẩn hố mơ hình Random Waypoint 61 Hình 17: So sánh kết qủa phân phát gói tin mơ hình Random Walk 63 Hình 18: So sánh thời gian trễ trung bình mơ hình Random Walk 64 Hình 19: So sánh tải định tuyến chuẩn hố mơ hình Random Walk .65 Hình 20: So sánh kết phân phát gói tin mơ hình Random Direction 67 Hình 21: So sánh thời gian trễ trung bình mơ hình Random Direction 67 Hình 22: So sánh tải định tuyến chuẩn hóa mơ hình Random Direction 68 DANH MỤC BẢNG Bảng 1: So sánh độ phức tạp giao thức 30 Bảng 2: So sánh giao thức 32 Bảng 3: So sánh giao thức (tiếp) .33 Bảng 4: Các tham số mơ hình Random Waypoint 41 Bảng 5: Các tham số mơ hình Random Walk 42 Bảng Các tham số mơ hình Random Direction .43 Bảng 7: Các tham số hoạt động DSDV NS2 47 Bảng 8: Các tham số hoạt động AODV NS2 47 Bảng 9: Các tham số hoạt động DSR NS2 48 Bảng 10: Các tham số hoạt động TORA NS2 49 Bảng 11: Các tham số hoạt động OLSR mô 50 Bảng 12: Cấu hình mạng mơ theo mơ hình Random Waypoint 55 Bảng 13: Tải định tuyến chuẩn hố TORA mơ hình Random Waypoint.61 Bảng 14: Cấu hình mạng mơ theo mơ hình Random Walk 63 Bảng 15: Cấu hình mạng mơ theo mơ hình Random Direction 66 BẢNG KÝ HIỆU CÁC CHỮ VIẾT TẮT AODV CBR Ad hoc On-demand Distance Vector Constant Bit Rate CSMA/CA Carrier Sense Multiple Access with Collision Avoidance DARPA Defense Advanced Research Projects Agency DSDV Destination-Sequenced Distance Vector DSR Dynamic Source Routing NAM Network Animator NS2 Network Simulator OLSR Optimized Link State Routing Protocol Personal Area Network PAN PDA PRnet Personal Digital Assistant Packet Radio Network QoS Quality of Service RIP RREP Routing Information Protocol Route Reply RREQ Route Request RTS Request To Send TC Topology Control TORA DV Distance Vector IEEE LAN Institute of Electrical and Electronic Engineering Internet Engineering Task Force Local Area Network LS Link State MAC Medium Access Control WLAN Temporally-Ordered Routing Algorithm Wireless LAN MANET Mobile Ad hoc Network WPAN Wireless PAN MPR MultiPoint Relay IETF ... GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN MINH NGUYỆT ĐÁNH GIÁ HIỆU SUẤT BẰNG MÔ PHỎNG CÁC THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG ĐẶC BIỆT DI ĐỘNG MANET Ngành: Công nghệ thông tin Mã số: 1.01.10 LUẬN... đề định tuyến .17 1.2.1 Các thuật toán định tuyến truyền thống 18 1.2.2 Bài toán định tuyến mạng MANET 19 Chương 2: CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET 21 2.1 Các kỹ thuật. .. 30 Chương 3: CÁC MẠNG MANET MÔ PHỎNG 34 3.1 Mơ hình mạng MANET .34 3.2 Bộ mô NS2 35 3.3 Thiết lập mạng MANET mô NS2 .37 3.3.1 Mô mạng không dây di động .37

Ngày đăng: 15/12/2017, 07:11

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan