Đang tải... (xem toàn văn)
Ngoài các giải pháp cho mạng có dây đã được dùng từ lâu, chúng ta thấy sự gia tăng yêu cầu đối với các giải pháp cho mạng không dây để có thể kết nối tới Internet, đọc và gửi các thông[r]
(1)Đá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]
(2)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 ngun 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ơ
(3)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
1 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
2 Chai-Kong Toh, A Novel Distributed Routing Protocol To Support AdHoc Mobile Computing, Proc IEEE 15th, Mar 1996
3 Charles E Perkins, Elizabeth M.Royer, Ad-hoc On-Demand Distance Vector Routing, Proc 2nd IEEE Wksp Mobile Comps Sys and App, Feb 1999
4 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
6 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
7 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
9 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
(4)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 Stability-Based 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
http://www.ietf.org/rfc/rfc2501.txt http://monarch.cs.rice.edu/~santa/research/mobility/ http://erl1.wordpress.com/2010/08/10/running-tora-in-ns-2-34-on-ubuntu-10-04/ http://www.isi.edu/nsnam/ http://forums.techarena.in/networking-security/1127469.htm http://en.wikipedia.org/wiki/Wireless_LAN