ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br />
<br />
HOÀNG HỒNG SƠN<br />
<br />
NGHIÊN CỨU VÀ ĐÁNH GIÁ HIỆU SUẤT<br />
CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET<br />
<br />
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br />
<br />
Hà Nội - Năm 2016<br />
<br />
ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br />
<br />
HOÀNG HỒNG SƠN<br />
<br />
NGHIÊN CỨU VÀ ĐÁNH GIÁ HIỆU SUẤT<br />
CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET<br />
<br />
NGÀNH: CÔNG NGHỆ THÔNG TIN<br />
CHUYÊN NGÀNH: TRUYỀN DỮ LIỆU VÀ MẠNG MÁY TÍNH<br />
MÃ SỐ:<br />
<br />
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br />
NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS. TS. NGUYỄN ĐÌNH VIỆT<br />
<br />
Hà Nội - Năm 2016<br />
<br />
LỜI CAM ĐOAN<br />
<br />
Tôi xin cam đoan kết quả đạt được trong luận văn là sản phẩm của riêng<br />
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<br />
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ừ<br />
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à<br />
được trích dẫn hợp pháp.<br />
Tôi xin hoàn toàn chịu trách nhiệm về những lời cam đoan của mình.<br />
Hà Nội, tháng 11 năm 2016<br />
HỌC VIÊN<br />
<br />
Hoàng Hồng Sơn<br />
<br />
LỜI CẢM ƠN<br />
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ể<br />
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ô<br />
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<br />
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<br />
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<br />
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à<br />
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.<br />
Tôi xin trân trọng cảm ơn.<br />
Tác giả: Hoàng Hồng Sơn<br />
<br />
MỤC LỤC<br />
MỞ ĐẦU .................................................................................................................. 1<br />
CHƢƠNG 1. MẠNG TÙY BIẾN DI ĐỘNG VÀ VẤN ĐỀ BẢO MẬT ............. 3<br />
1.1. Mạng không dây ............................................................................................. 3<br />
1.1.1. Giới thiệu mạng không dây........................................................................ 3<br />
1.1.2. Phân loại mạng không dây ......................................................................... 3<br />
1.1.2.1. Phân loại theo qui mô triển khai mạng ............................................... 3<br />
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<br />
1.1.3. Mô hình mạng không dây .......................................................................... 6<br />
1.1.3.1. Mô hình mạng độc lập (IBSS) ............................................................ 6<br />
1.1.3.2. Mô hình mạng cơ sở (BSS) ................................................................ 7<br />
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<br />
được gọi là ESS ............................................................................................... 7<br />
1.1.4. Đặc điểm mạng không dây ........................................................................ 9<br />
1.2. Mạng tùy biến di động – MANET ................................................................ 9<br />
1.2.1. Giới thiệu mạng tùy biến di động .............................................................. 9<br />
1.2.2. Ứng dụng mạng MANET ........................................................................ 10<br />
1.2.3. Các đặc điểm mạng MANET................................................................... 12<br />
1.3. Các vấn đề quan trọng phải nghiên cứu, giải quyết đối với mạng<br />
MANET ................................................................................................................ 13<br />
1.3.1. Vấn đề định tuyến trong mạng MANET ................................................. 13<br />
1.3.2. Vấn đề bảo mật trong mạng MANET...................................................... 14<br />
1.3.2.1. Table Driven Routing Protocols ....................................................... 15<br />
1.3.2.2. Giao thức định tuyến theo yêu cầu ................................................... 15<br />
CHƢƠNG 2. TẤN CÔNG LỖ ĐEN TRONG GIAO THỨC ĐỊNH TUYẾN<br />
AODV VÀ MỘT SỐ GIẢI PHÁP PHÒNG CHỐNG ....................................... 16<br />
2.1. Giao thức định tuyến AODV ...................................................................... 16<br />
2.1.1. Cơ chế tạo thông tin định tuyến (route discovery) ................................. 16<br />
<br />