ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
NGÔ THẾ HẢI ANH
ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN
TRONG MẠNG MANET
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
Hà Nội - 2016
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
NGÔ THẾ HẢI ANH
ĐÁNH GIÁ VỀ AN TOÀN GIAO THỨC ĐỊNH TUYẾN
TRONG MẠNG MANET
Ngành: CÔNG NGHỆ THÔNG TIN
Chuyên ngành: Truyền dữ liệu & Mạng máy tính
Mã số:
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS. TS. NGUYỄN ĐÌNH VIỆT
Hà Nội - 2016
1
LỜI CẢM ƠN
Trước tiên, tôi 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 trong suốt quá trình làm luận văn và
truyền cho tôi những kinh nghiệm quý báu trong thời gian thực hiện đề tài.
Tôi xin gửi lời biết ơn sâu sắc tới thầy, cô trong trường Đại Học Công
Nghệ, Đại Học Quốc Gia Hà Nội. Thầy, cô đã truyền lại cho chúng tôi những
kiến thức vô cùng hữu ích trong thực tiễn, cũng như dạy chúng tôi phương pháp
nghiên cứu khoa học, phát huy khả năng tư duy sáng tạo trong mọi lĩnh vực.
Cuối cùng, tôi xin được cảm ơn gia đình, bạn bè, những người thân yêu
nhất của tôi. Mọi người luôn ở bên cạnh tôi, động viên, khuyến khích tôi học
tập, nghiên cứu. Do thời gian nghiên cứu và kinh nghiệm nghiên cứu chưa nhiều
nên luận văn còn nhiều thiếu sót, rất mong nhận được những ý kiến góp ý của
các Thầy/Cô và các bạn học viên.
2
LỜ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ọc tập, nghiên cứu trong suốt khóa học. Trong các nội dung của luận văn,
những vấn đề đượ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ỉ rõ 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ài liệ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ất xứ rõ ràng và được trích dẫn hợp pháp.
Tôi xin chịu hoàn toàn trách nhiệm và chịu mọi hình thức kỷ luật theo quy
định cho lời cam đoan của mình.
Hà Nội, tháng 11 năm 2016
Người cam đoan
NGÔ THẾ HẢI ANH
3
MỤC LỤC
LỜI CẢM ƠN ................................................................................................... 1
LỜI CAM ĐOAN ............................................................................................. 2
MỤC LỤC ........................................................................................................ 3
DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT ................................................. 6
DANH MỤC HÌNH VẼ, ĐỒ THỊ .................................................................... 7
DANH MỤC CÁC BẢNG ................................................................................ 9
MỞ ĐẦU ......................................................................................................... 10
CHƯƠNG 1: TỔNG QUAN VỀ MẠNG MANET ....................................... 11
1.1. Tổng quan về mạng MANET .............................................................. 11
1.2. Đặc điểm của mạng MANET .............................................................. 12
1.3. Phân loại MANET ............................................................................... 13
1.3.1. Phân loại theo giao thức ................................................................. 13
1.3.2. Phân loại theo chức năng ............................................................... 14
1.4. Vấn đề định tuyến trong mạng MANET ............................................ 15
1.4.1. Các thuật toán định tuyến truyền thống .......................................... 16
1.4.2. Bài toán định tuyến mạng MANET.................................................. 17
1.5. Các kỹ thuật định tuyến mạng MANET ............................................ 18
1.5.1. Định tuyến Link State và Distance Vector ....................................... 18
1.5.2. Định tuyến chủ ứng và định tuyến phản ứng ................................... 18
1.5.3. Cập nhật định kỳ và cập nhật theo sự kiện ...................................... 18
1.5.4. Cấu trúc phẳng và cấu trúc phân cấp ............................................. 19
1.5.5. Tính toán phi tập trung và tính toán phân tán ................................. 19
1.5.6. Định tuyến nguồn và định tuyến theo chặng ................................... 19
1.5.7. Đơn đường và đa đường ................................................................. 19
1.6. Các giao thức định tuyến trong mạng MANET ................................. 20
1.6.1. Destination-Sequence Distance Vector (DSDV) .............................. 20
1.6.2. Ad hoc On-demand Distance Vector Routing (AODV) .................... 21
1.6.3. Dynamic Source Routing (DSR) ...................................................... 23
