LUẬN VĂN: ĐÁNH GIÁ CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET

Số gói tin định tuyến trung bình cần phát theo thời gian, chi phí định tuyến chuẩn hóa theo tải và thời gian phát hiện tuyến trung bình với bốn giao thức định tuyến là AODV, DSDV, DSR và OLSR.IV. KẾT LUẬNKết luận những công việc mà luận văn đạt được và những hướng nghiên cứu tiếp theo trong tương lai như đánh giá với các giao thức khác bao gồm TORA, ZRP…
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:ĐÁNH GIÁ CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐOÀN CAO THANH ĐÁNH GIÁ CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐGIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET LUẬN VĂN THẠC SĨ Hà Nội - 2011 1Lời cám ơn Trước hết tôi xin gửi lời cám ơn tới các thầy cô giáo trong Trường Đại HọcCông Nghệ - Đại Học Quốc Gia Hà Nội đã tận tình chỉ bảo tôi trong suốt khóa học,cám ơn tập thể lớp K15T3 và đặc biệt là tới thầy giáo, PGS.TS Nguyễn Đình Việt,người đã nhiệt tình hướng dẫn, chỉ bảo tôi trong công việc nghiên cứu và học tập. Tôicũng chân thành cám ơn tới các thành viên trong nhóm nghiên cứu với những góp ýquý báu trong quá trình thực hiện đề tài. Sau cùng tôi muốn gửi lời cám ơn tới gia đình và người thân của tôi, nhữngngười đã luôn khuyến khích và động viên tôi trong suốt khóa học. Do thời gian và điều kiện có hạn nên luận văn không tránh khỏi những thiếusót, tôi rất mong sự góp ý của bạn bè, thầy cô và những người quan tâm đến đề tài này. 2Lời cam đoan Tôi xin cam đoan kết quả đạt được trong luận văn là sản phẩm của riêng cánhân tôi, không sao chép lại của người khác. Luận văn là kết quả của quá trình họctập, nghiên cứu trong suốt hơn hai năm cao học. Trong các nội dung của luận văn,những điều được trình bày hoặc là kết quả của cá nhân hoặc là kết quả tổng hợp từnhiều nguồn tài liệu khác. Những kết quả nghiên cứu nào của cá nhân đều được chỉ rarõ ràng trong luận văn. Các thông tin tổng hợp hay các kết quả lấy từ nhiều nguồn tàiliệu khác đều được trích dẫn đầy đủ và hợp lý. Tất cả tài liệu tham khảo đều có xuấtxứ rõ ràng và được trích dẫn hợp pháp. Tôi xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theo quy địnhcho lời cam đoan của mình Hà Nội, Tháng 3, 2011 3Mục lụcLời cám ơn ....................................................................................................................... 1Lời cam đoan.................................................................................................................... 2Danh mục các kí hiệu, các chữ viết tắt ............................................................................ 5Danh mục các hình vẽ ...................................................................................................... 7Danh mục các bảng .......................................................................................................... 8Chương 1. GIỚI THIỆU CHUNG ................................................................................... 9 1.1. Đặt vấn đề [15] ..................................................................................................... 9 1.2. Mục tiêu nghiên cứu .............................................................................................. 9 1.3. Tổ chức của luận văn........................................................................................... 10Chương 2. TỔNG QUAN VỀ MẠNG WLAN VÀ MẠNG MANET .......................... 11 2.1. Giới thiệu và phân loại mạng không dây [15] ..................................................... 11 2.1.1. Phân loại theo định dạng và kiến trúc mạng................................................. 12 2.1.2. Phân loại theo phạm vi bao phủ truyền thông .............................................. 13 2.1.3. Phân loại theo công nghệ truy cập đường truyền ......................................... 14 2.1.4. Phân loại theo các ứng dụng mạng ............................................................... 14 2.2. Mạng LAN không dây (WLAN) ......................................................................... 14 2.2.1. Khái niệm về WLAN .................................................................................... 14 2.2.2. Lịch sử ra đời mạng WLAN [22] ................................................................. 16 2.2.3. Giao thức tầng con MAC trong WLAN [12] ............................................... 17 2.3. Mạng không dây đặc biệt MANET [15] ............................................................. 22 2.3.1. Sự phát triển và các ứng dụng của mạng MANET....................................... 22 2.3.2. Các đặc điểm của mạng MANET ................................................................. 23Chương 3. CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET ................................ 25 3.1. Giới thiệu về bài toán định tuyến [15] ................................................................ 25 3.2. Các kĩ thuật định tuyến mạng MANET [10] ....................................................... 26 3.2.1. Định tuyến chủ động và định tuyến phản ứng lại ......................................... 26 3.2.2. Định tuyến đơn đường và định tuyến đa đường ........................................... 26 3.2.3. Định tuyến dựa vào bảng và định tuyến khởi tạo phía nguồn ...................... 26 3.2.4. Các kĩ thuật khôi phục .................................................................................. 27 3.2.5. Chiến lược lựa chọn tuyến ............................................................................ 28 3.2.6. Cập nhật định kỳ và cập nhật theo sự kiện ................................................... 28 3.2.7. Cấu trúc phẳng và cấu trúc phân cấp ............................................................ 28 3.3. Các giao thức định tuyến chủ yếu trong mạng MANET [8] ............................... 29 3.3.1. Giao thức DSDV (Destination-Sequenced Distance Vector) [4] ................. 29 3.3.2. Giao thức CGSR (Clusterhead Gateway Switch Routing) [5] ..................... 30 3.3.3. Giao thức WRP (Wireles ...