Đánh giá ảnh hưởng di động nút mạng đến hiệu thuật toán định tuyến mạng MANET Phan Hữu Dũng Trường Đại học Công nghệ Luận văn ThS Chuyên ngành: Truyền liệu Mạng máy tính Mã số 60 48 15 Người hướng dẫn: PGS.TS Nguyễn Đình Việt Năm bảo vệ: 2011 Abstract Giới thiệu tổng quan mạng LAN không dây (Wireless LAN) Mạng di động không dây đặc biệt – MANET (Mobile Wireless Adhoc Network) Nghiên cứu số giao thức định tuyến không dây sử dụng mạng MANET: DSDV, OLSR, AODV, DSR Xác định tham số hiệu suất giao thức định tuyến Tìm hiểu khả mô giao thức định tuyến mơ hình chuyển động khác mô mạng NS-2 Đánh giá mô số giao thức định tuyến phổ biến ngữ cảnh chuyển động nút mạng khác Keywords Truyền liệu; Mạng máy tính; Thuật tốn định tuyến; Mạng Manet Content GIỚI THIỆU 1.1 Đặt vấn đề Mạng di động không dây đặc biệt MANET (Mobile Wireless Adhoc Network) cho phép máy tính di động thực kết nối truyền thông với không cần dựa sở hạ tầng mạng có dây Trong MANET nút mạng thực chức router, chúng cộng tác với nhau, thực chuyển tiếp gói tin hộ nút mạng khác nút mạng truyền trực tiếp với nút nhận Định tuyến toán quan trọng việc nghiên cứu MANET Cho đến nay, có nhiều thuật tốn định tuyến đề xuất, thuật tốn có ưu nhược điểm riêng Điều đặc biệt mức độ ưu nhược điểm phụ thuộc nhiều vào mức độ di động nút mạng Một số thuật toán ưu việt thuật toán khác điều kiện nút mạng di động mức độ thấp lại hẳn mức độ di động nút mạng tăng cao Đề tài luận văn nhằm mục đích đánh giá so sánh ảnh hưởng di động nút mạng đến hiệu số thuật toán định tuyến mạng MANET Về mặt thực tiễn, mạng MANET hữu ích cho nhu cầu thiết lập mạng khẩn cấp nơi xảy thảm họa như: hỏa hoạn, lụt lội, động đất hay nơi yêu cầu tính nhanh chóng, tạm thời trận chiến, thám …Việc đánh giá so sánh ảnh hưởng di động đến hiệu thuật toán định tuyến giúp cho việc lựa chọn thuật toán định tuyến thích hợp cho điều kiện cụ thể sử dụng MANET 1.2 Mục tiêu nghiên cứu Các mạng AD HOC ngày ứng dụng rộng rãi nhiều lĩnh vực sống khoa học, giáo dục, y tế, quân … có ưu điểm bật loại bỏ phụ thuộc vào sở hạ tầng mạng cố định Vấn đề đặt đánh giá hiệu hoạt động giao thức định tuyến mạng MANET nhiều khía cạnh phương diện khác Một yếu tố ảnh hưởng lớn đến hiệu giao thức định tuyến linh động nút mạng Mục đích luận văn nghiên cứu giao thức định tuyến kết hợp với việc đưa kết mô để đánh giá hiệu làm việc chúng Căn vào mục đích luận văn, tơi xin đưa mục tiêu cụ thể sau: Giới thiệu tổng quan mạng LAN không dây (Wireless LAN) Mạng di động không dây đặc biệt – MANET (Mobile Wireless Adhoc Network) Nghiên cứu số giao thức định tuyến không dây sử dụng mạng MANET: DSDV, OLSR, AODV, DSR Xác định tham số hiệu suất giao thức định tuyến Tìm hiểu khả mô giao thức định tuyến mơ hình chuyển động khác mô mạng NS-2 Đánh giá mô số giao thức định tuyến phổ biến ngữ cảnh chuyển động nút mạng khác 1.3 Tổ chức luận văn Luận văn tổ chức thành sáu chương, cụ thể sau: Chương 1: GIỚI THIỆU Chương 2: MẠNG WLAN VÀ MẠNG MANET Chương 3: CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET Chương 4: NGHIÊN CỨU VIỆC SỬ DỤNG CÔNG CỤ MƠ PHỎNG VÀ PHÂN TÍCH KẾT QUẢ Chương 5: ĐÁNH GIÁ HIỆU NĂNG CÁC GIAO THỨC ĐỊNH TUYẾN THEO MỨC ĐỘ LINH ĐỘNG CỦA CÁC NÚT MẠNG Chương 6: KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU Trong đó, chương trình bày sở khoa học tính thực tiễn mục tiêu nghiên cứu luận văn Chương hai đưa kiến thức sở mạng WLAN mạng MANET Các kỹ thuật định tuyến truyền thống sử dụng mạng cố định giao thức định tuyến dùng mạng MANET trình bày chương ba Chương bốn đưa nhìn tổng quan mô NS-2 giới thiệu cơng cụ mơ iNSpect từ ứng dụng vào việc mô giao thức định tuyến Chương năm sử dụng kết mô thu chương bốn để tính tốn độ đo hiệu sau kết hợp với sở lý thuyết giao thức định tuyến trình bày chương ba để rút đánh giá ảnh hưởng di dộng nút mạng đến hiệu giao thức định tuyến mạng MANET Cuối cùng, chương sáu nhận xét kết đạt hướng nghiên cứu luận văn Reference TÀI LIỆU THAM KHẢO Tiếng Việt Nguyễn Đình Việt (2008), Bài giảng đánh giá hiệu mạng máy tính, Trường Đại học Cơng nghệ - Đại học quốc gia Hà Nội Tiếng Anh Andrea Goldsmith (2005), Wireless Communications, Cambridge University Press Eitan Altman, Tania Jiménez (2003), NS Simulator for beginners, Stefano Basagni, Marco Conti, Silvia Giordano and Ivan Stojmenovic (2004), Mobile AdHoc Networking, A John Wiley & Sons., Publication Torbjörn Grape (2003), Wireless LANs Real-Time Traffic, Master’s Thesis, Linköping University, Sweden Yasser Kamal Hassan, Mohamed Hashim Abd El-Aziz and Ahmed Safwat Abd El-Radi (2010), Performance Evaluation of Mobility Speed over MANET Routing Protocols, International Journal of Network Security P Nicopolitidis, M.S.Obaidat, G.I.Papadimitriou, A.S.Pomportsis (2003), Wireless networks, John Wiley & Son Ltd Timo Ralli (2006), National strategies for public WLAN roaming, Master’s Thesis, Technology Helsinki Mohd Izuan Mohd Saad, Zuriati Ahmad Zukarnain (2009), Performance Analysis of Random-Based Mobility Models in MANET Routing Protocol, European Journal of Scientific Research 10 Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile Wireless Networks, Auerbach Publications 11 Yinfei Pan, Design Routing Protocol Performance Comparison in NS2: AODV comparing to DSR as Example 12 VINT Project, UC Berkely, LBL, USC/ISI, and Xerox PARC (2005), The ns Manual (formerly ns Notes and Documentation) 13 http://www.eetimes.com 14 http://www.flickr.com 15 http://www.isi.edu/nsnam/ns/tutorial/ 16 http://en.wikipedia.org/ 17 http://t16web.lanl.gov/Kawano/gnuplot/index-e.html 18 http://4ellene.net/tt/1077 19 http://mailman.isi.edu/pipermail/ns-users/2007-August/060797.html 20 http://toilers.mines.edu/Public/Code/Nsinspect.html 21 http://masimum.inf.um.es/?Software:UM-OLSR:Installation 22 http://users.crhc.illinois.edu/thkim/ece439/ns2_assignment2.htm ... giá so sánh ảnh hưởng di động đến hiệu thuật toán định tuyến giúp cho việc lựa chọn thuật toán định tuyến thích hợp cho điều kiện cụ thể sử dụng MANET 1.2 Mục tiêu nghiên cứu Các mạng AD HOC ngày... Xác định tham số hiệu suất giao thức định tuyến Tìm hiểu khả mô giao thức định tuyến mơ hình chuyển động khác mô mạng NS-2 Đánh giá mô số giao thức định tuyến phổ biến ngữ cảnh chuyển động nút mạng. .. di n khác Một yếu tố ảnh hưởng lớn đến hiệu giao thức định tuyến linh động nút mạng Mục đích luận văn nghiên cứu giao thức định tuyến kết hợp với việc đưa kết mô để đánh giá hiệu làm việc chúng