 TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN HÀ NỘI - 2014  TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT Ngành : Công nghệ thông tin Chuyên ngành : Truyền dữ liệu và mạng máy tính Mã số : LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN  PGS.TS. Nguyễn Đình Việt HÀ NỘI - 2014 LỜI CẢM ƠN                  -     cho  ong          Hà Nội, tháng 11 năm 2014 Đỗ Cao Chinh LƠ ̀ I CAM ĐOAN     Học viên Đỗ Cao Chinh MỤC LỤC Trang  1  1  1  2  3  3  3  3  4  4 2.2.6.     5  6  6 3.2.               6  6 3.3.        ANET 7  10  15 3.4.      18   19 [1] 19   19  20  20  21  21 -2 21 -2 23  24 -2 27  29  29  30 4.4. -2 32  32  33 5.   34  34 i dung  35  35  35  36 5 36  36  37   37   40   44  47 O 48  50  50 II.  50  1 BẢNG CÁC KÝ HIỆU, CHỮ VIẾT TẮT AODV Adhoc On-demand Distance Vector MPR Multi-Point Relays CSMA/CA Carrier Sense Multiple Access with Collision Avoidance NS-2 Network Simulator 2 CSMA/CD Carrier Sense Multiple Access with Collision Detection OLSR Optimized Link State Routing Protocol DARPA Defense Advanced Research Projects Agency PRnet Packet Radio Network DSDV Destination-Sequenced Distance Vector RREP Route Reply DSR Dynamic Source Routing RREQ Route Request IEEE Institute of Electrical and Electronics Engineers TORA Temporally-Ordered Routing Algorithm LAN Local Area Network WLAN Wireless LAN MAC Media Access Control WPAN Wireless Personal Area Network MANET Mobile Adhoc NETwork WWAN Wireless Wide Area Network DANH MỤC BẢNG Trang -2 [18] 33 -2 [18] 33  38  40  44 DANH MỤC HÌNH VẼ Trang   [18] 4 [12, 18] 8 [12, 18] 10 [18] 11  11  12  13  13  13   14  14  [18] 16  17 -2 [1, 13] 22 4-2 [1, 13] 23  26 -2. [1, 16] 29  38  39  39  AODV   41    41    42    42    42    43    43  AODV   44   lk 45    45    45    46     46    46 [...]... thay đổi số nút mạng và độ linh động của nút mạng khi thực hiện mô phỏng  Xây dựng môi trường mô phỏng, đưa các giao thức định tuyến trong mạng MANET vào mô phỏng thông qua NS-2  Đánh giá dung lượng MANET theo số nút và độ linh động của nút thông qua các giao thức định tuyến AODV và DSR bằng bộ mô phỏng mạng NS2 Từ đó đưa ra các nhận xét so sánh giữa hai giao thức 1.3 Tổ chức của luận văn Nội dung luận... mạng MANET Chƣơng 4: Nghiên cứu việc sử dụng bộ mô phỏng NS-2 để đánh giá dung lượng mạng MANET Chƣơng 5: Đánh giá dung lượng MANET theo số nút và độ linh động của nút Kết luận và hướng nghiên cứu tiếp theo 3 Chƣơng 2 TỔNG QUAN VỀ MẠNG KHÔNG DÂY Mục tiêu của chương này là giới thiệu với người đọc những kiến thức cơ bản về mạng không dây WPAN, WLAN, WWAN và mạng MANET bao gồm các đặc điểm, ứng dụng của. .. tính đến đó là sự ảnh hưởng của các giao thức định tuyến đến dung lượng của MANET Chính vì vậy trong đề tài luâ ̣n văn này chúng tôi tiế p tu ̣c nghiên cứu đánh giá dung lượng của mạng MANET khi thay đổi số nút và độ linh động của nút dựa trên một số giao thức định tuyến trong mạng MANET để từ đó đưa ra sự so sánh hiệu quả của một số giao thức này 1.2 Mục tiêu nghiên cứu của luận văn Trong luận văn,... Simulation) để đánh giá dung lượng của mạng MANET dựa theo số nút và độ linh động của nút 4.2 Giới thiệu về NS-2 NS-2 [1,13, 16, 17] là phần mềm mô phỏng mạng, hoạt động của nó được điều khiển bởi các sự kiện rời rạc NS-2 được thiết kế và phát triển theo kiểu hướng đối tượng, được phát triển tại đại học California, Berkely Bộ phần mềm này được viết bằng ngôn ngữ C++ và OTcl 22 Hình 4.1 Cấu trúc của NS-2... một số đặc điểm chính của mạng MANET như sau: - Tô-pô mạng động: Tô-pô mạng có thể luôn biến đổi theo các mức độ di chuyển của các nút mạng 5 - Khoảng cách truyền/nhận sóng ngắn: Khoảng cách sóng của các thiết bị di động là rất hạn chế - Năng lƣợng hạn chế: Tất cả các thiết bị di động đều sử dụng pin nên khi tham gia vào mạng MANET chúng bị hạn chế về nguồn năng lượng, khả năng xử lý của CPU và kích... tập trung phân tích và mô phỏng dung lượng của mạng MANET khi số nút mạng và tốc độ di chuyển của các nút mạng thay đổi dựa trên một số giao thức định tuyến phổ biến trong mạng MANET Căn cứ vào mục đích chính của luận văn, chúng tôi nghiên cứu và trình bày các vấn đề sau: 2  Tổng quan về mạng MANET (Mobile Adhoc Network)  Nghiên cứu và nắm vững các giao thức định tuyến trong mạng MANET như DSR, AODV... về mặt kinh tế là không khả thi [18] Ứng dụng của MANET bao gồm các hoạt động quân sự, cứu trợ khẩn cấp, chăm sóc y tế, hoạt động mạng gia đình, môi trường học thuật và các hoạt động khắc phục thảm họa Ví dụ về các tình huống thiên tai bao gồm động đất và lũ lụt, nơi các đội cứu hộ cần phải phối hợp với nhau mà không có các mạng cố định sẵn có; các hoạt động quân sự, nơi thông tin liên lạc trong một... đề Dung lượng mạng là một trong những độ đo hiệu năng mạng hết sức quan trọng Dung lượng của mạng được định nghĩa là năng lực vận chuyển tối đa của đường truyền (trong điều kiện tốt nhất) Dung lượng mạng phụ thuộc rất nhiều vào rất nhiều yếu tố như: kích thước mạng, dạng truyền thông, giao thức định tuyến, Trong nghiên cứu trước đây về dung lượng MANET của Gupta P, Kumar P R [5], các tác giả đã đánh. .. points) -Mạng di động tùy biến (Mobile ad hoc network) [2, 3] 2.2.3 Mạng di động tùy biến (MANET - Mobile Ad hoc Network) Đây là một mô hinh bao gồ m các nút mạng có thể di động , mọi nút mạng đều ̀ có khả năng đóng vai trò của bộ đinh tuyế n và chuyển tiếp các gói tin của các nút ̣ mạng khác đến các nút lân cận để đi đến đích Như vâ ̣y , viê ̣c triể n khai mô hình mạng dạng MANET sẽ không yêu... tuyến theo yêu cầu là phù hợp cho mạng MANET trong đó các nút có độ linh động cao Chính vì vậy trong đề tài chúng tôi tập trung mô phỏng mạng MANET dựa trên giao thức định tuyến theo yêu cầu, cụ thể là hai giao thức AODV và DSR 3.3.1 Giao thức DSR (Dynamic Source Routing DSR (Dynamic Source Routing) là giao thức định tuyến đơn giản và hiệu quả được thiết kế riêng cho mạng MANET DSR cho phép mạng tự động . ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT Ngành : Công nghệ thông tin Chuyên ngành : Truyền dữ liệu và mạng máy tính Mã số : LUẬN VĂN THẠC.  TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN . Area Network). - WWAN (Wireless Wide Area Network). 4 2.2.2. Phân loại theo quan hệ di động của các bộ định tuyến và nút mạng     : - .