ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG
ĐẠI HỌC CÔNG
NGHỆ
HOÀNG HỒNG SƠN
NGHIÊN CỨU VÀ ĐÁNH GIÁ HIỆU SUẤT
CÁC 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 - Năm
2016
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG
ĐẠI HỌC CÔNG
NGHỆ
HOÀNG HỒNG SƠN
NGHIÊN CỨU VÀ ĐÁNH GIÁ HIỆU SUẤT
CÁC 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 VÀ 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 - Năm
2016
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, không sao chép lại của người khác. Trong toàn bộ nội dung của luận
văn, những điều được trình bày hoặc là của cá nhân hoặc là được tổng hợp từ
nhiều nguồn tài liệu. Tất cả cá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 hoàn toàn chịu trách nhiệm về những lời cam đoan của mình.
Hà Nội, tháng 11 năm 2016
HỌC VIÊN
Hoàng Hồng Sơn
LỜI CẢM ƠN
Trong quá trình làm luận văn tôi đã rất cố gắng tuy nhiên luận văn có thể
vẫn còn một số thiếu sót nhất định. Tôi rất mong nhận được sự góp ý của thầy cô
giáo để luận văn hoàn thiện hơn. Qua đây, tôi cũng xin chân thành cảm ơn
PGS.TS. Nguyễn Đình Việt, thầy đã gợi ý và tận tình chỉ bảo, cung cấp nhiều tài
liệu quan trọng liên quan tới quá trình thực hiện luận văn. Tôi cũng xin chân
thành cảm ơn các thầy cô giáo trường Đại học công nghệ - Đại học quốc gia Hà
Nội đã dạy và giúp đỡ trong suốt quá trình nghiên cứu và học tập tại trường.
Tôi xin trân trọng cảm ơn.
Tác giả: Hoàng Hồng Sơn
MỤC LỤC
MỞ ĐẦU .................................................................................................................. 1
CHƢƠNG 1. MẠNG TÙY BIẾN DI ĐỘNG VÀ VẤN ĐỀ BẢO MẬT ............. 3
1.1. Mạng không dây ............................................................................................. 3
1.1.1. Giới thiệu mạng không dây ........................................................................ 3
1.1.2. Phân loại mạng không dây ......................................................................... 3
1.1.2.1. Phân loại theo qui mô triển khai mạng ............................................... 3
1.1.2.2. Phân loại theo sự di động của các thiết bị di động trong mạng .......... 5
1.1.3. Mô hình mạng không dây .......................................................................... 6
1.1.3.1. Mô hình mạng độc lập (IBSS) ............................................................ 6
1.1.3.2. Mô hình mạng cơ sở (BSS) ................................................................ 7
1.1.3.3. Mô hình mạng mở rộng (ESS) ghép nối các BSS thành mạng lớn
được gọi là ESS ............................................................................................... 7
1.1.4. Đặc điểm mạng không dây ........................................................................ 9
1.2. Mạng tùy biến di động – MANET ................................................................ 9
1.2.1. Giới thiệu mạng tùy biến di động .............................................................. 9
1.2.2. Ứng dụng mạng MANET ........................................................................ 10
1.2.3. Các đặc điểm mạng MANET ................................................................... 12
1.3. Các vấn đề quan trọng phải nghiên cứu, giải quyết đối với mạng
MANET ................................................................................................................ 13
1.3.1. Vấn đề định tuyến trong mạng MANET ................................................. 13
1.3.2. Vấn đề bảo mật trong mạng MANET ...................................................... 14
1.3.2.1. Table Driven Routing Protocols ....................................................... 15
1.3.2.2. Giao thức định tuyến theo yêu cầu ................................................... 15
CHƢƠNG 2. TẤN CÔNG LỖ ĐEN TRONG GIAO THỨC ĐỊNH TUYẾN
AODV VÀ MỘT SỐ GIẢI PHÁP PHÒNG CHỐNG ....................................... 16
2.1. Giao thức định tuyến AODV ...................................................................... 16
2.1.1. Cơ chế tạo thông tin định tuyến (route discovery) ................................. 16