Các Đề Xuất Cải Tiến Giao Thức Aodv Nhằm Hỗ Trợ Đảm Bảo Qo S

ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN GIA DŨNG

CÁC ĐỀ XUẤT CẢI TIẾN GIAO THỨC AODV

NHẰM ĐẢM BẢO HỖ TRỢ QOS

LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN

Hà Nội, năm 2019

ii

ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN GIA DŨNG

CÁC ĐỀ XUẤT CẢI TIẾN GIAO THỨC AODV

NHẰM ĐẢM BẢO HỖ TRỢ QOS

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ố:8480102.01

LUẬN VĂN THẠC SĨ NGÀNH 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 2019

i

LỜI CAM ĐOAN

Tôi xin cam đoan luận văn thạc sĩ “Các đề xuất cải tiến giao thức

AODV nhằm đảm bảo hỗ trợ QoS” là công trình nghiên cứu của riêng tôi và

được sự hướng dẫn của PGS. TS. Nguyễn Đình Việt. Các nội dung nghiên cứu

và kết quả trong đề tài là trung thực và chưa từng được ai công bố trong bất kỳ

công trình nào khác.

Những phân tích, đánh giá được tác giả thu thập từ các nguồn khác nhau

có ghi rõ trong tài liệu tham khảo.

Tác giả

Nguyễn Gia Dũng

ii

LỜI CẢM ƠN

Lời đầu tiên tôi xin gửi lời cảm ơn chân thành và biết ơn sâu sắc tới PGS.

TS. Nguyễn Đình Việt, người thầy đã chỉ bảo và hướng dẫn tận tình cho tôi

trong suốt quá trình học thạc sĩ và trong suốt quá trình nghiên cứu và thực hiện

luận văn này.

Tôi xin chân thành cảm ơn sự dạy bảo, giúp đỡ, tạo điều kiện của các

thầy, cô trường Đại học Công nghệ, Đại học Quốc gia Hà Nội trong suốt quá

trình tôi học tập tại trường.

Cuối cùng, tôi xin gửi lời cảm ơn chân thành tới gia đình, bạn bè, đồng

nghiệp - những người luôn ở bên tôi trong lúc khó khăn, động viên, khuyến

khích tôi trong cuộc sống và công việ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 có những

thiếu sót, tôi rất mong nhận được sự góp ý từ bạn bè, thầy cô và những người

quan tâm đến đề tài này.

Tôi xin chân thành cảm ơn!

Tác giả

Nguyễn Gia Dũng

iii

DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT

STT Từ viết tắt Cụm từ đầy đủ

1 ACO Ant Colony Optimization

2 AODV Adhoc On-Demand Distance Vector

3 DSDV Destination-Sequenced Distance-Vector Routing

4 DSR Dynamic Source Routing

5 HARP Hybrid Ad hoc Routing Protocol

6 LSD Link Stability Degree

7 MANET Mobile Adhoc Network

8 NDMLNR

Node Disjoint Multipath routing considering

Link and Node Stability

9 OLSR Optimized Link State Routing

10 QoS Quality of Sevice

11 RERR Route Error

12 RREP Route Reply

13 RREQ Route Request

14 TORA Temporally Ordered Routing Algorithm

15 ZRP Zone Routing Protocol

iv

DANH MỤC HÌNH VẼ

Hình 1.1. Mạng MANET phân cấp (Hierarchical)..........................................................3

Hình 1.2 Mạng MANET kết hợp (Aggregate)..................................................................4

Hình 1.3: Cấu trúc của NS-2 ...........................................................................................9

Hình 1.4: Luồng các sự kiện cho file Tcl chạy trong NS-2 ...........................................10

Hình 1.5: Kiến trúc của NS-2 ........................................................................................10

Hình 1.6: C++ và OTcl: Sự đối ngẫu ...........................................................................11

Hình 1.7: TclCL hoạt động như liên kết giữa A và B....................................................11

Hình 2.1. Đường truyền dữ liệu theo chiến lược định tuyến phẳng..............................17

Hình 2.2. Đường truyền dữ liệu theo chiến lược định tuyến phân cấp .........................17

Hình 2.3. Truyền dữ liệu theo định tuyến nguồn...........................................................18

Hình 2.4. Truyền dữ liệu theo phương pháp định tuyến từng chặng ............................18

Hình 2.5: Quá trình lan truyền của gói tín RREQ ........................................................23

Hình 2.6: Đường đi ngược được tạo ra khi RREQ lan truyền trong môi trường .........25

Hình 2.7: Đường đi từ nút nguồn và nút đích được hình thành....................................26

Hình 2.8: Lan truyền gói tin RERR ...............................................................................28

Hình 3.1: Mạng bầy kiến ...............................................................................................31

Hình 3.2: Hành vi bầy kiến tìm thức ăn ........................................................................32

Hình 4.1:Gói RREQ.......................................................................................................44

Hình 4.2: Ví dụ ..............................................................................................................46