DSpace at VNU: Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET

Đánh giá chi phí tìm đường số giao thức định tuyến mạng MANET Đoàn Cao Thanh Trường Đại học Công nghệ Luận văn ThS Chuyên ngành: Truyền Dữ 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 Nghiên cứu đặc điểm mạng MANET Xem xét toán định tuyến mạng MANET giải pháp Phân loại giao thức định tuyến mạng MANET Xây dựng thí nghiệm mơ tích hợp số giao thức định tuyến mạng MANET vào mô NS2 Đánh giá chi phí tìm đường số giao thức định tuyến mạng MANET với ngữ cảnh khác Ngữ cảnh thí nghiệm thay đổi cách: Thay đổi topo mạng (Số nút mạng, đường truyền vị trí ban đầu nút mạng); Thay đổi mơ hình chuyển động (Mơ hình Random Waypoint, Random Walk… ); Thay đổi mơ hình sinh lưu lượng (TCP, CBR); Thay đổi diện tích hình dạng vùng mơ phỏng; Thay đổi thời gian hoạt động nguồn sinh lưu lượng; Thay đổi thời gian mô Keywords Mạng Manet; Giao thức định tuyến; Mạng máy tính; Truyền liệu Content GIỚI THIỆU CHUNG 1.1 Đặt vấn đề [15] Chúng ta biết ngày mà tầm quan trọng máy tính sống người tăng lên điều đòi hỏi u cầu cho việc kết nối mạng máy tính Ngồi giải pháp cho mạng có dây dùng từ lâu, thấy gia tăng yêu cầu giải pháp cho mạng khơng dây để kết nối tới Internet, đọc gửi thông điệp thư điện tử, trao đổi thông tin họp… Mạng không dây đặc biệt MANET (Mobile Adhoc Networking) bao gồm thiết bị tự tổ chức thành mạng đạt giải phóng hồn tồn khỏi sở hạ tầng mạng cố định, có chi phí truyền thông thấp triển khai dễ dàng 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 hỏa hoạn, lụt lội, động đất… Với tất lý trên, mạng MANET lĩnh vực nghiên cứu có tính thời cao đầy thách thức mạng không dây công nghệ hứa hẹn trở nên phổ biến với sống người Mạng MANET thừa kế đặc tính truyền thống mạng khơng dây truyền thơng di động tối ưu hóa băng thơng, điều khiển lượng tăng chất lượng truyền thông Ngồi ra, việc truyền qua nhiều chặng, khơng dựa sở hạ tầng mạng cố định đặc biệt di chuyển tùy ý nút mạng đặt vấn đề nghiên cứu định tuyến, tiết kiệm lượng an ninh Nhiều cách tiếp cận giao thức khác đề nghị để giải vấn đề phát sinh, số phương pháp giao thức IETF IRTF chuẩn hóa 1.2 Mục tiêu nghiên cứu Với nhu cầu sử dụng mạng lúc, nơi không phụ thuộc vào vị trí vật lý, mạng khơng dây đặc biệt MANET 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ó sẵn Tuy nhiên, cấu trúc mạng MANET thường xuyên thay đổi nút gia nhập hay rời khỏi mạng nên mạng hoạt động tất nút cần phải thực chức tương đương với định tuyến Vấn đề định tuyến tầng mạng quan tâm đến nhiều cần tập trung giải hai vấn đề tìm đường từ nút phát đến nút nhận làm để trì đường Việc định tuyến mạng MANET ln đòi hỏi chi phí tài nguyên dải thông đường truyền, lượng tiêu hao trình tìm đường, dung lượng nhớ cần thiết cho việc lưu trữ bảng định tuyến thời gian tìm đường Đề tài luận văn nhằm mục đích đánh giá so sánh chi phí tìm đường số giao thức định tuyến điển hình mạng MANET với số mức độ di động khác nút mạng Quá trình đánh giá thực qua lý thuyết thông qua mô với nội dung bao gồm:     Nghiên cứu đặc điểm mạng MANET Xem xét toán định tuyến mạng MANET giải pháp Phân loại giao thức định tuyến mạng MANET Xây dựng thí nghiệm mơ tích hợp số giao thức định tuyến mạng MANET vào mơ NS2  Đánh giá chi phí tìm đường số giao thức định tuyến mạng MANET với ngữ cảnh khác Ngữ cảnh thí nghiệm thay đổi cách:  Thay đổi topo mạng (Số nút mạng, đường truyền vị trí ban đầu nút mạng)  Thay đổi mô hình chuyển động (Mơ hình Random Waypoint, Random Walk… )  Thay đổi mơ hình sinh lưu lượng (TCP, CBR)  Thay đổi diện tích hình dạng vùng mơ  Thay đổi thời gian hoạt động nguồn sinh lưu lượng  Thay đổi thời gian mô 1.3 Tổ chức luận văn Nội dung luận văn tổng hợp thành chương Chương đưa mục tiêu nghiên cứu tổ chức chi tiết luận văn Chương luận văn trình bày tổng quan mạng khơng dây WLAN mạng không dây đặc biệt MANET Phần nghiên cứu tìm hiểu việc định tuyến yêu cầu với giao thức định tuyến mạng MANET trình bày chương Ngồi ra, kĩ thuật định tuyến mạng MANET việc phân loại giao thức định tuyến mạng MANET mô tả chi tiết chương Phần giới thiệu mô NS2, thí nghiệm, đánh giá mơ kết phân tích, so sánh mơ tả chương luận văn Phần cuối luận văn kết luận công việc mà luận văn đạt hướng nghiên cứu tương lai Reference TÀI LIỆU THAM KHẢO Tài liệu Tiếng Việt PGS.TS Nguyễn Đình Việt, Bài giảng đánh giá hiệu mạng máy tính, 2008 Tài liệu Tiếng Anh Chai-Kong Toh, A Novel Distributed Routing Protocol To Support AdHoc Mobile Computing, Proc IEEE 15th, Mar 1996 Charles E Perkins, Elizabeth M.Royer, Ad-hoc On-Demand Distance Vector Routing, Proc 2nd IEEE Wksp Mobile Comps Sys and App, Feb 1999 Charles E Perkins, Pravin Bhagwat, Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers, Comp Commun Rev, Oct 1994 Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla, Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel, PROC IEEE SICON 97, Apr 1997 David B Johnson, David A Maltz, Josh Broch, DSR: The Dynamic Source Routing Protocol for Multi-hop Wireless Ad Hoc Networks, t Imielinski and H.Korth , Eds Kluwer, 1996 Eitan Altman, Tania Jimenez, NS Simulator for beginners, Lecture notes, 2003-2004 Elizabeth M.Royer, Chai-Keong Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, Apr 1999 Kevin Fall, Kannan Varadhan, The NS Manual, The VINT Project, A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, May 2010 10 Mr Ankur Khetrapal, Routing techniques for Mobile Ad Hoc Networks Classification and Qualitative/Quantitative Analysis, Internet Conference on Wireless Networks, 2006 11 M S Corson, A Ephremides, A Distributed Routing Algorithm for Mobile Wireless Networks, Feb 1995 12 Mathew Gast, 802.11 Wireless Networks: The Definitive Guide, O’Reilly Publisher, 2002 13 Rohit Dube, Cynthia D Rais, Kuang-Yeh Wang, Satish K Tripathi, Signal StabilityBased Adaptive Routing (SSA) for Adhoc Mobile Networks, IEEE Pers Commun, Feb 1997 14 Shree Murthy, J.J Garia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Networks and Apps, Oct 1996 15 Stefano Basagni, Marco Conti, Silvia Giordano, Ivan Stojmenovic, Mobile ad hoc networking, John Wiley & Sons, Inc., Publication, 2004 16 T.Clausen, P.Jacquet, P.Muhlethaler, A.Laouiti, A.Qayyum, L.Viennot, Optimized Link State Routing Protocol for Adhoc Networks, Multi Topic Conference, 2001 17 http://www.ietf.org/rfc/rfc2501.txt 18 http://monarch.cs.rice.edu/~santa/research/mobility/ 19 http://erl1.wordpress.com/2010/08/10/running-tora-in-ns-2-34-on-ubuntu-10-04/ 20 http://www.isi.edu/nsnam/ 21 http://forums.techarena.in/networking-security/1127469.htm 22 http://en.wikipedia.org/wiki/Wireless_LAN ... pháp Phân loại giao thức định tuyến mạng MANET Xây dựng thí nghiệm mơ tích hợp số giao thức định tuyến mạng MANET vào mô NS2  Đánh giá chi phí tìm đường số giao thức định tuyến mạng MANET với ngữ... trình tìm đường, dung lượng nhớ cần thiết cho việc lưu trữ bảng định tuyến thời gian tìm đường Đề tài luận văn nhằm mục đích đánh giá so sánh chi phí tìm đường số giao thức định tuyến điển hình mạng. .. chức chi tiết luận văn Chương luận văn trình bày tổng quan mạng không dây WLAN mạng không dây đặc biệt MANET Phần nghiên cứu tìm hiểu việc định tuyến yêu cầu với giao thức định tuyến mạng MANET