KHẢO sát ẢNH HƢỞNG của sự CHUYỂN ĐỘNG các nút MẠNG đến HIỆU SUẤT của một số GIAO THỨC ĐỊNH TUYẾN TRONG MANET

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn Tứ KHẢO SÁT ẢNH HƢỞNG CỦA SỰ CHUYỂN ĐỘNG CÁC NÚT MẠNG ĐẾN HIỆU SUẤT CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MANET KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ thơng tin HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn Tứ KHẢO SÁT ẢNH HƢỞNG CỦA SỰ CHUYỂN ĐỘNG CÁC NÚT MẠNG ĐẾN HIỆU SUẤT CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MANET KHỐ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán hƣớng dẫn: PGS.TS Nguyễn Đình Việt Cán đồng hƣớng dẫn: Ths Đồn Minh Phƣơng HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÓM TẮT Ngày nay, với bùng nổ, phát triển mạnh mẽ thiết bị di động cá nhân nhƣ: laptop, smartphone, tablet,…, nhu cầu kết nối thiết bị ngày đòi hỏi cao tốc độ khả di chuyển kết nối Mạng di động đặc biệt – MANET (Mobile Ad-hoc Network) công nghệ vƣợt trội đáp ứng nhu cầu kết nối nhờ khả hoạt động khơng phụ thuộc vào sở hạ tầng mạng cố định, với chi phí hoạt động thấp, triển khai nhanh có tính di động cao Tuy nhiên, mạng MANET chƣa đƣợc ứng dụng rộng rãi đƣợc thúc đẩy nghiên cứu nhằm cải tiến giao thức định tuyến để mạng đạt đƣợc hiệu hoạt động tốt Khóa luận nghiên cứu ảnh hƣởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến mạng MANET Bằng kiểm chứng thơng qua mơ phỏng, khóa luận đƣa nhận xét, đánh giá hiệu suất mạng giao thức định tuyến cụ thể nút mạng chuyển động với tốc độ hƣớng thay đổi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC TÓM TẮT DANH MỤC HÌNH VẼ DANH MỤC BẢNG BẢNG CÁC KÝ HIỆU, CHỮ VIẾT TẮT LỜI CẢM ƠN Chƣơng GIỚI THIỆU 1.1 Sự đời phát triển mạng không dây 1.2 Mục tiêu nghiên cứu khóa luận 1.3 Công cụ nghiên cứu – NS-2 1.3.1 Giới thiệu NS-2 1.3.2 Khả mô NS-2 1.4 Tổ chức KLTN Chƣơng GIAO THỨC MAC CỦA MẠNG LAN VÀ WLAN 2.1 Mạng LAN mạng WLAN 2.2 Chuẩn 802.3 giao thức CSMA/CD 10 2.3 Chuẩn 802.11 giao thức CSMA/CA 12 Chƣơng MẠNG MANET VÀ BÀI TOÁN ĐỊNH TUYẾN 15 3.1 Mạng MANET 15 3.1.1 Lịch sử phát triển ứng dụng 15 3.1.2 Các đặc điểm mạng MANET 16 3.2 Vấn đề định tuyến mạng MANET 17 3.2.1 Các thuật toán định tuyến truyền thống 17 3.2.2 Các yêu cầu việc định tuyến mạng MANET 18 3.2.3 Phân loại kỹ thuật định tuyến 19 3.2.3.1 Link state Distance Vector 19 3.2.3.2 Định tuyến chủ ứng phản ứng 20 3.2.3.3 Định tuyến nguồn định tuyến theo chặng 21 3.3 Các giao thức định tuyến mạng MANET 22 3.3.1 DSDV 22 3.3.2 OLSR [8] 23 3.3.3 AODV [12] 25 3.3.4 DSR [7] 27 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.3.5 TORA [11] 28 Chƣơng ĐÁNH GIÁ BẰNG MÔ PHỎNG ẢNH HƢỞNG CỦA SỰ CHUYỂN ĐỘNG CỦA CÁC NÚT MẠNG ĐẾN HIỆU SUẤT CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN 30 4.1 Xác định tham số hiệu suất cần đánh giá cách thức phân tích kết mơ 30 4.1.1 Các tham số hiệu suất cần đánh giá 30 4.1.2 Cách thức phân tích kết mô NS-2 30 4.1.2.1 Cấu trúc tệp vết 30 4.1.2 Cơng cụ để phân tích biểu diễn kết mô 33 4.1.2.1 Perl 33 4.1.2.2 GNUPLOT 33 4.2 Thiết lập mạng mô MANET 35 4.2.1 Thiết lập tô-pô mạng 35 4.2.2 Thiết lập mơ hình chuyển động nút mạng thời gian mơ 36 4.2.2.1 Mơ hình Random Waypoint 37 4.2.2.2 Mơ hình Random Walk 38 4.2.3 Thiết lập nguồn sinh lƣu lƣợng đƣa vào mạng 39 4.2.4 Lựa chọn thời gian mô 40 4.3 Thực mô giao thức định tuyến 40 4.3.1 Phân tích kết cơng cụ perl 40 4.3.2 Sử dụng gnuplot để vẽ đồ thị 44 4.4 Đánh giá ảnh hƣởng chuyển động nút mạng đến hiệu suất giao thức định tuyến 47 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 49 TÀI LIỆU THAM KHẢO 51 PHỤ LỤC 53 Bảng trƣờng phụ thêm vào cấu trúc tệp vết phụ thuộc vào kiểu gói tin 53 Mơ mạng MANET 56 Tỷ lệ phân phát gói tin thành cơng 58 Thời gian thiết lập kết nối 59 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC HÌNH VẼ Hình 1: Sự phát triển mạng không dây di động Hình 2: Cấu trúc NS-2 Hình 3: Luồng kiện cho file Tcl chạy NS-2 Hình 4: Chu trình hoạt động giao thức CSMA/CD (bên gửi) 11 Hình 5: Chu trình hoạt động giao thức CSMA/CA (bên gửi) 13 Hình 6: Hoạt động lắng nghe kênh truyền giao thức CSMA/CA 14 Hình 7: Phân loại giao thức định tuyến mạng MANET 22 Hình 8: Tơ-pơ mạng thay đổi 23 Hình 9: Quy trình chuyển tiếp gói tin sử dụng kíp đa điểm – MPR 24 Hình 10: OLSR ngăn chặn vịng lặp việc sử dụng MPR để chuyển phát gói tin 25 Hình 11: trình khám phá tuyến AODV 25 Hình 12: Định tuyến nguồn động (DSR) 27 Hình 13: Diện tích mạng mơ nút mạng 35 Hình 14: Di chuyển nút theo mơ hình Random Waypoint 37 Hình 15: Di chuyển nút theo mơ hình Random Walk 38 Hình 16: Đồ thị tỷ lệ phân phát gói thành cơng – Random Waypoint 44 Hình 18: Đồ thị tỷ lệ phân phát gói tin thành cơng – Random Walk 45 Hình 19: Đồ thị thời gian thiết lập kết nối trung bình_Random-Waypoint 46 Hình 20: Đồ thị thời gian thiết lập kết nối trung bình_Random-Walk 46 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC BẢNG Bảng 1: Sự phát triển chuẩn 802.3 10 Bảng 2: Sự phát triển chuẩn 802.11 12 Bảng 3: Cấu trúc tệp vết 31 Bảng 4: Các trƣờng thêm vào cấu trúc tệp vết phụ thuộc vào kiểu gói tin 32 Bảng 5: Cấu hình mạng mơ 36 Bảng 6: Thống kê chi tiết tỷ lệ phân phát gói tin thành công - Random Waypoint 41 Bảng 7: Thống kê chi tiết tỷ lệ phân phát gói tin thành công - Random Walk 42 Bảng 8: Thời gian thiết lập kết nối trung bình-Random_Waypoint 43 Bảng 9: Thời gian thiết lập kết nối trung bình-Random_Walk 43 Bảng 10: Tỷ lệ phân phát gói tin thành công - Random Waypoint 44 Bảng 11: Tỷ lệ phân phát gói tin thành công – Random Walk 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG CÁC KÝ HIỆU, CHỮ VIẾT TẮT AODV Adhoc On-demand Distance Vector CSMA/CA Carrier sense multiple access MANET Mobile Adhoc NETwork MPR Multi-Point Relays CSMA/CD Carrier Sense Multiple Access with Collision Detection NS-2 Network Simulator DARPA Defense Advanced Research Projects Agency OLSR Optimized Link State Routing Protocol DSDV Destination-Sequenced PRnet Packet Radio Network with collision avoidance Distance Vector DSR Dynamic Source Routing RREP Route Reply IEEE Institute of Electrical and Electronics Engineers RREQ Route Request LAN Local Area Network TORA Temporally-Ordered Routing Algorithm MAC Media Access Control WLAN Wireless LAN LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN Trƣớc tiên, xin gửi lời cảm ơn chân thành tới PGS.TS.Nguyễn Đình Việt, ngƣời thầy tận tình giúp đỡ tơi suốt q trình làm khóa luận Tơi xin gửi lời cảm ơn tới Ths Đồn Minh Phƣơng, ngƣời hƣớng dẫn giai đoạn chuẩn bị nhận đề tài Tôi xin gửi lời biết ơn sâu sắc tới thầy, cô trƣờng Đại Học Công Nghệ, Đại Học Quốc Gia Hà Nội Thầy, cô dìu dắt, truyền lại cho chúng tơi khơng kiến thức chuyên ngành mà dạy bảo đạo làm ngƣời, rèn luyện cho nghị lực, khát vọng vƣơn lên, phát huy khả tƣ sáng tạo lĩnh vực Cuối cùng, xin đƣợc cảm ơn gia đình, bạn bè, ngƣời thân yêu Mọi ngƣời bên cạnh tơi, động viên, khuyến khích tơi vƣơn lên sống Hà nội, tháng năm 2010 Phạm Văn Tứ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET Chƣơng GIỚI THIỆU 1.1 Sự đời phát triển mạng không dây Mạng khơng dây đƣợc đánh dấu mốc hình thành từ năm 1887 Heinrich Rudolf Hertz chứng minh đƣợc thuyết điện từ Maxwell thơng qua thực nghiệm Từ đến nhà nghiên cứu cho đời hàng loạt phát minh sáng chế góp phần đƣa cơng nghệ mạng không dây không ngừng cải tiến vƣợt trội tốc độ truyền nhận liệu Những năm gần công nghiệp không dây di động tăng trƣởng mạnh mẽ mặt công nghệ lẫn bùng nổ ngày nhiều thiết bị di động, hứa hẹn kỷ nguyên truyền thông số nở rộ mạng không dây di động Sự phát triển đƣợc minh họa Hình dƣới Hình 1: Sự phát triển mạng khơng dây di động Phạm Văn Tứ K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET 4.3.2.2 Thời gian thiết lập kết nối a Random Waypoint Hình 18: Đồ thị thời gian thiết lập kết nối trung bình_Random-Waypoint b Mơ hình Random Walk Hình 19: Đồ thị thời gian thiết lập kết nối trung bình_Random-Walk Phạm Văn Tứ 46 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET 4.4 Đánh giá ảnh hƣởng chuyển động nút mạng đến hiệu suất giao thức định tuyến Thơng qua tập cấu hình mạng mô đƣợc xây dựng trên, tiến hành mơ phỏng, phân tích, khảo sát ảnh hƣởng chuyển động nút đến hiệu suất ba giao thức định tuyến điển hình mạng MANET là: DSDV, AODV DSR Các kết so sánh đƣợc bao gồm: kết tỷ lệ phân phát gói tin thành cơng thời gian phản ứng giao thức định tuyến (Thời gian thiết lập kết nối) Hình 16 thể tỷ lệ phân phát gói tin thành cơng mơ hình Random Waypoint với 10 nguồn phát Các giao thức cho kết làm việc tốt với tỷ lệ đạt 97%, tỷ lệ gói tin chiếm khoảng từ 1-3% Đi vào xem xét sâu thấy hoạt động tốt giao thức DSR gần nhƣ gói tin truyền tới đích, tỷ lệ rớt gói ln dƣới 1% Giao thức AODV thể ƣu điểm tơ-pơ mạng cố định khơng có thay đổi nào, cho phép truyền liệu tin cậy với tỷ lệ gói tin truyền thành công 99,75% nhƣng nút mạng thay đổi tốc độ di chuyển hiệu lại bị giảm nhiều so với giao thức cịn lại Nhìn chung ba giao thức hoạt động tốt, tỷ lệ rớt gói nhỏ bị giảm đôi chút nút thay đổi tốc độ chuyển động làm cho tô-pô mạng thay đổi Với mô hinh Radom Walk, tỷ lệ phân phát gói tin thành cơng đƣợc thể hình 18 Các giao thức có tỷ lệ phân phát gói tin thành cơng cao nhƣ mơ hình Radom Waypoint Hoạt động hiệu DSR với việc thích nghi tốt với thay đổi mạng nút di chuyển liên tục theo tốc khác Hình 19 thể thời gian thiết lập kết nối mạng hoạt động theo mơ hình Random Waypoint Đây khoảng thời gian đƣợc tính từ nút nguồn có u cầu truyền liễu đến bắt đầu truyền Thời điểm lúc nút thực trình bắt tay ba bƣớc thiết lập kết nối Tùy vào loại giao thức trạng thái tôpô mạng mà q trình thiết lập kết nói diễn thành cơng thất bại, lúc nút nguồn phải truyền lại gói tin Từ hình vẽ thấy ban đầu mạng thay đổi, nút chuyển động chậm với tốc độ dƣới 5m/s khoảng thời gian cần thiết để thiết lập kết nối ba giao thức nhƣ Nhƣng nút mạng chuyển động nhanh với vận tốc từ 5m/s tới 10m/s lúc có phân hóa rõ rệt giao thức định tuyến Giao thức chủ ứng DSDV cần tới nhiều thời gian để thiết lập kết nối, thời gian hội tụ chậm, có thời điểm phải tới 5,49s thiết lập xong đƣợc kết nối truyền thơng Bên cạnh giao thức Phạm Văn Tứ 47 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET DSR cần tới 3s cho việc kết nối giao thức có thời gian kết nối nhanh AODV với thời gian tối đa cho việc thiết lập kết nối 1,4s Một điều đặc biệt mà đồ thị 19 cho thấy nút mạng tăng vận tốc di chuyển lên khoảng từ 10m/s đến 15m/s thời gian thiết lập kết nối hai giao thức DSDV DSR giữ ngun khơng khơng có tăng đột biến trừ giao thức AODV có thời gian kết nối lâu chút Hình 20 thể đồ thị thời gian thiết lập kết nối với mơ hình Random Walk Với mơ hình di chuyển nút mạng chuyển động liên tục khơng có qng thời gian nghỉ với việc chọn ngẫu nhiên hƣớng tốc độ chuyển động Trái với mơ hình chuyển động Radom Waypoint, mơ hình giao thức DSDV lại thể đƣợc ƣu điểm vƣợt trội mình, cho phép kết nối nhanh chóng với thời gian ln dƣới 1s cho dù tơ-pơ mạng có thay đổi nhanh nữa, giao thức cho khả kết nối nhanh chóng Khi nút mạng chuyển động nhanh dẫn tới tô-pô mạng thay đổi cách liên tục hai giao thức cịn lại: DSR AODV phải cần tới khoảng thời gian từ đến 5s cho việc thiết lập kết nối Các nút mạng chuyển động nhanh cần nhiều thời gian để thiết lập kết nối tô-pô mạng thay đổi liên tục, nút phải thêm khoảng thời gian cần thiết để học hỏi mạng Phạm Văn Tứ 48 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN Các kết khóa luận Khóa luận trình bày kết khảo sát đánh giá ảnh hƣởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET Khóa luận nghiên cứu cách chi tiết môi trƣờng mạng, giao thức định tuyến, mơ hình chuyển động đặc trƣng quan trọng thực nghiệm đƣợc số thí nghiệm mộ nhằm tìm sở khách quan, thực tế, kết hợp với sở lý thuyết để tìm đặc điểm khác giao thức chịu ảnh hƣởng nút mạng di chuyển với tốc độ hƣớng khác Cụ thể xem xét chi tiết hoạt động ba giao thức định tuyến điển hình là: DSDV, AODV DSR Các giao thức có giải thuật định tuyến khác nhau: DSDV giao thức chủ ứng dựa thuật toán vector khoảng cách; AODV giao thức phản ứng dựa bảng vector khoảng cách; DSR giao thức phản ứng dựa giải thuật chuyển tiếp đa điểm (Multi-Point Relay MPR) Kết mô cho thấy kết luận nhƣ sau: - DSDV cho kết làm việc tốt mạng có tốc độ thay đổi cấu hình thấp Tuy nhiên giao thức DSDV hội tụ chậm hiệu suất giảm mạng có nhiều thay đổi - AODV cho kết hoạt động tốt trƣờng hợp mạng có thay đổi cấu hình tải mạng khác - DSR có khả phân phát gói tin tốt song thời gian thiết lập kết nối chậm nút di chuyển nhanh, tô-pô mạng thay đổi liên tục Hƣớng phát triển đề tài Do hạn chế mặt thời gian nên khóa luận tập trung nghiên cứu kỹ ba giao thức định tuyến điển hình: DSDV, AODV DSR Trong thời gian tới tiếp tục nghiên cứu sâu hai giao thức lại OLSR TORA Thêm vào cịn số vấn đề khác giao thức cần đƣợc xem xét nhƣ: Phạm Văn Tứ 49 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET  Vấn đề lƣợng  Chất lƣợng dịch vụ  Vấn đề bảo mật,… Phạm Văn Tứ 50 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET TÀI LIỆU THAM KHẢO Tiếng Việt [1] Nguyễn Hoàng Cẩm, Trịnh Quang Các giải pháp định tuyến tối ƣu mạng di động khơng dây tuỳ biến Tạp chí Bƣu Chính Viễn Thơng Tháng năm 2006 [2] Hồng Trọng Minh Định tuyến mạng kết nối hình lƣới WLAN Tạp chí Bƣu Chính Viễn Thơng Tháng 10 năm 2008 [3] Nguyễn Thị Minh Nguyệt Đánh giá hiệu suất mơ thuật tốn định tuyến mạng đặc biệt di động MANET Luận văn cao học Hà Nội, 2005 [4] Hà Minh Toản Nguyên cứu số giao thức truy cập môi trƣờng truyền mạng LAN 802.11 Khóa luận tốt nghiệp Hà Nội, 2005 [5] Nguyễn Đình Việt Đánh giá hiệu mạng máy tính Hà Nội, 2008 Tiếng Anh [1] Eitan Altman, Tania Jimenez NS Simulator for beginners Univ de Los Andes, Mérida, Venezuela and ESSI, Sophia-Antipolis, France December 4, 2003 [2] Humayun Bakht The future of mobile ad-hoc networks Computing Unplugged Magazine October 2010 [3] Jae Chung and Mark Claypool NS by Example WPI worcester polytechnic institute Computer Science [4] Kevin Fall, Kannan Varadhan The NS manual VINT Project April 14, 2002 [5] Marc Greis.Tutorial for the network simulator “NS” VINT Group http://www.isi.edu/nsnam/ns/tutorial/ [6] Bernd Gloss, Michael Scharf, Daniel Neubauer A more realistic random direction mobility model University of Stuttgart October 2005 [7] David B Johnson, David A Maltz, Yih-Chun Hu (2003), “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”, Published by IETF as RFC, work in progress, April 2003 Phạm Văn Tứ 51 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET [8] T Clausen, Ed., P Jacquet, Ed (2003), “Optimized Link State Routing Protocol (OLSR)”, RFC 3626, IETF Network Working Group [9] Todd Lammle CCNA study guide 4th edition SYBEX 2004 [10] The SECAN-Lab of the University of Luxembourg http://wiki.uni.lu/secanlab/Ad-Hoc+Protocols.html [11] V Park and M Corson (2001), “Temporally-Ordered Routing Algorithm (TORA)”, IETF Internet Draft, work in progress, 20 July 2001 [12] C Perkins, E Belding-Royer, S Das (2003), Ad hoc On-Demand Distance Vector (AODV) Routing, IETF Mobile Ad Hoc Network Working Group, Internet Draft, work in progress, 19 October 2003 [13] Charles E Perkins, Pravin Bhagwat (1994), “Highly dynamic DestinationSequenced Distance Vector routing (DSDV) for mobile computers”, ACM SIGCOMM Computer Comm Rev., 4(24), pp 234-244, 1994 [14] Jochen H Schiller Mobile Communications, Addison-Wesley, 2nd edition, 2003 [15] Karthik Sadasivam Tutorial for Simulation-based Performance Analysis of MANET Routing Protocols in ns-2 Page – [16] History of wireless http://wirelesshistory.org [17] Thomas Williams & Colin Keylley Gnuplot 4.4 - An Interactive Plotting Program March 2010 [18] Wikipedia http://wikipedia.org Phạm Văn Tứ 52 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET PHỤ LỤC Bảng trƣờng phụ thêm vào cấu trúc tệp vết phụ thuộc vào kiểu gói tin Event ARP Trace DSR Trace Type Ý Nghĩa Value - [%s %d/%d %d/%d] string Request or Reply Gói tin yêu cầu Trả lời int Source MAC Address Địa MAC nguồn int Source Address Địa nguồn int Destination MAC Address Địa MAC đích int Destination Address Địa đích %d [%d %d] [%d %d %d %d->%d] [%d %d %d %d->%d] Number Of Nodes int Traversed Số nút qua int Routing Request Flag Cờ yêu cầu định tuyến int Route Request Sequence Number Số thứ tự yêu cầu tuyến đƣờng int Routing Reply Flag Cờ trả lời định tuyến int Route Request Sequence Number Số thứ tự yêu cầu tuyến đƣờng int Reply Length Chiều dài gói tin trả lời int Source Of Source Routing Định tuyến nguồn nút nguồn int Destination Of Source Routing Định tuyến nguồn nút đích int Error Report Flag (?) Cờ báo lỗi int Number Of Errors Số lƣợng lỗi Phạm Văn Tứ 53 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET AODV Trace int Report To Whom Báo cáo tới nút int Link Error From Liên kết lỗi từ đâu tới int Link Error To Liên kết lỗi tới đâu [0x%x %d %d [%d %d] [%d %d]] (REQUEST) hexadecimal Type Kiểu int Hop Count Số Hop tính đƣợc int Broadcast ID ID quảng bá int Destination Đích int Destination Sequence Number Số thứ tự nút đích int Source Nguồn int Source Sequence Number Số thứ tự nút nguồn [0x%x %d [%d %d] %f] (%s) TORA Trace hexadecimal Type Kiểu int Hop Count Số Hop tính đƣợc int Destination Đích int Destination Sequence Number Số thứ tự nút đích double Lifetime Thời gian sống string Operation (REPLY, ERROR, HELLO) Hoạt động: Trả lời, Lỗi hay gói tin Hello [0x%x %d] (QUERY) hexadecimal Type Kiểu int Destination Đích 0x%x %d (%f %d %d %d %d) (UPDATE) Phạm Văn Tứ 54 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET hexadecimal Type Kiểu int Destination Đích double Tau int Oid int R int Delta int ID Chỉ số [0x%x %d %f %d] (CLEAR) IMEP Trace RCA Trace (from MIT Leach code) hexadecimal Type Kiểu int Destination Đích double Tau int Oid [%c %c %c 0x%04x] char Acknowledgment Flag Cờ biên nhận char Hello Flag Cờ Hello char Object Flag Cờ đối tƣợng hexadecimal Length Chiều dài - [%c %d %d %d] char Operation (A, R, D) int RCA Source int RCA Link Destination int RCA MAC Destination Phạm Văn Tứ 55 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET Mô mạng MANET # MANET_Simulation # # Define options_ set val(chan) Channel/WirelessChannel set val(prop) Propagation/TwoRayGround set val(netif) Phy/WirelessPhy set val(mac) Mac/802_11 set val(ifq) Queue/DropTail/PriQueue set val(ll) LL set val(ant) Antenna/OmniAntenna set val(ifqlen) 50 set val(seed) 0.0 set val(nn) 50 set val(rp) DSDV set val(x) 1500 set val(y) 1500 set val(cp) "…/tcp-50-2-10" set val(sc) "…/scenario-50-30-10-600-1500-1500" set val(stop) 600 ;# time of simulation end set ns_ [new Simulator] set namtrace [open MANET.nam w] set tracefd [open MANET.tr w] $ns_ trace-all $tracefd $ns_ namtrace-all-wireless $namtrace $val(x) $val(y) #Set up topography object set topo [new Topography] $topo load_flatgrid $val(x) $val(y) # # Create God # set god_ [create-god $val(nn)] # #Create nn mobilenodes and attach them to channel #Configure the nodes $ns_ node-config -adhocRouting $val(rp) \ -llType $val(ll) \ -macType $val(mac) \ -ifqType $val(ifq) \ -ifqLen $val(ifqlen) \ -antType $val(ant) \ -propType $val(prop) \ -phyType $val(netif) \ -channelType $val(chan) \ -topoInstance $topo \ -agentTrace ON \ -routerTrace ON \ -macTrace OFF \ Phạm Văn Tứ 56 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET -movementTrace ON for {set i 0} {$i < $val(nn) } { incr i } { set node_($i) [$ns_ node] $node_($i) random-motion } # # Define node movement model # puts "Loading connection pattern " source $val(cp) # # Define traffic model # puts "Loading scenario file " source $val(sc) # Define node initial position in nam for {set i 0} {$i < $val(nn)} {incr i} { #30 defines the node size for nam $ns_ initial_node_pos $node_($i) 30 } # Telling nodes when the simulation ends for {set i 0} {$i < $val(nn)} {incr i} { $ns_ at $val(stop) "$node_($i) reset"; } $ns_ at $val(stop).0002 "puts \"ns_ EXITING \" ; $ns_ halt" puts $tracefd "M 0.0 nn $val(nn) x $val(x) y $val(y) rp $val(rp)" puts $tracefd "M 0.0 sc $val(sc) cp $val(cp) seed $val(seed)" puts $tracefd "M 0.0 prop $val(prop) ant $val(ant)" #ending nam and the simulation $ns_ at $val(stop) "$ns_ nam-end-wireless $val(stop)" $ns_ at $val(stop) "stop" proc stop {} { global ns_ tracefd namtrace $ns_ flush-trace close $tracefd close $namtrace } puts "Starting Simulation " $ns_ run Phạm Văn Tứ 57 K51MMT LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khảo sát ảnh hưởng chuyển động nút mạng đến hiệu suất số giao thức định tuyến MANET Tỷ lệ phân phát gói tin thành cơng #!/usr/bin/perl # # Phạm Văn Tứ - K51MMT-UET-VNU # GVHD: PGS.TS Nguyễn Đình Việt # GVĐHD: Ths Đồn Minh Phương # # Tỷ lệ phân phát gói tin thành cơng (Hiệu suất đường truyền) # > # Là tỷ lệ số gói tin phân phát thành cơng tới đích # so với số gói tin tạo nguồn phát # # Tư tưởng giải thuật: # Ta dựa vào dấu hiệu trường: Trace level = AGT Chỉ gói tin gửi nhận nút nguồn nút đích # trường Trace level gán nhãn AGT (gói tin tầng giao vận).Các nút trung gian khác thực # việc định tuyến, chuyển tiếp gói tin, hoạt động tầng Network nên Trace Level = RTR # # Do ta cần tính: # + Tổng số gói tin nút nguồn gửi (src_sent) # + Tổng số gói tin nút đích nhận (dst_receive) # ==> Tỷ lệ phân phát gói tin thành cơng = dst_receive*100/src_sent # # type: perl Pkt_success_rate.pl #==================================================== $infile=$ARGV[0]; $src_sent = 0; $dst_receive = 0; $productivity = 0; #Tổng số gói tin nút nguồn gửi #Tổng số gói tin nút đích nhận #Hiệu suất đường truyền open (DATA, "