Nghiên cứu mô phỏng và đánh giá giao thức định tuyến XL trong mạng 802.11

LỜI MỞ ĐẦU

1. PHẦN I: PHÁT BIỂU VẤN ĐỀ

2. PHẦN II: CÁC CÔNG TRÌNH LIÊN QUAN ĐẾN LUẬN VĂN

2.1. So sánh các giao thức định tuyến

2.2. Kết quả so sánh giữa giao thức reactive (AODV) và proactive (OLSR)

3. PHẦN III: CƠ SỞ LÝ THUYẾT VÀ PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ

3.1. Các loại mạng không dây

3.2. Giao thức định tuyến trong mạng Ad-hoc

3.2.1. Định nghĩa định tuyến

3.2.2. Các loại định tuyến

3.2.3. Giao thức định tuyến

3.2.4. Giao thức định tuyến Reactive

3.2.5. Giao thức định tuyến Proactive

3.3. Phương pháp đánh giá tính hiệu quả của giao thức reactive và proactive

3.3.1. Các tham số hiệu suất

3.3.2. Sự chậm trễ (Delay)

3.4. Phương pháp thực hiện

4. PHẦN IV: NỘI DUNG LUẬN VĂN

4.1. Thiết kế giao thức định tuyến XL

4.1.1. Định thời trong giao thức XL

4.1.2. Định dạng chuyển tiếp gói trong giao thức

4.1.3. Cơ sở dữ liệu

4.1.4. Gửi và xử lý thông điệp HELLO

4.1.5. Gửi và xử lý thông điệp TTC

4.1.6. Tính toán bảng định tuyến

4.1.7. Số thứ tự của thông điệp TTC

4.1.8. Quá trình khởi động một nút

4.1.9. Các hằng số sử dụng trong giao thức

4.2. Hiện thực giải thuật XL trong ManetRouting của OMNET++

4.2.1. Chi phí kết nối

4.2.2. Hiện thực giải thuật XL

4.2.3. Các kỹ thuật dùng trong hiện thực giao thức định tuyến XL

5. PHẦN V: MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC

5.1. Lựa chọn công cụ mô phỏng

5.1.1. Hiện thực mô đun định tuyến XL trong OMNeT++

5.1.2. Tổng quan về OMNeT++

5.2. Hiện thực Mô đun định tuyến XL trong OMNeT++

5.3. Mô hình đánh giá giao thức

5.4. Kết quả mô phỏng và số liệu thống kê

5.4.1. Môi trường mô phỏng

5.4.2. Phân tích kết quả mô phỏng

5.5. Đánh giá hiệu quả của các giao thức định tuyến

5.6. Kết luận so sánh hiệu quả các giao thức định tuyến

6. PHẦN VI: KẾT LUẬN

TÀI LIỆU THAM KHẢO

PHỤ LỤC

I. Giới thiệu về giao thức định tuyến XL

Giao thức định tuyến XL (Approximate Link-State Routing Algorithm) là một trong những giải pháp tiên tiến cho mạng 802.11 và mạng không dây. Giải thuật này được thiết kế nhằm cải thiện hiệu suất định tuyến bằng cách giảm thiểu số lượng cập nhật thông tin thông qua việc sử dụng các thông điệp có lựa chọn. Theo nghiên cứu, giao thức này không chỉ đảm bảo tính chính xác mà còn tối ưu hóa thời gian hội tụ và giảm thiểu chi phí định tuyến. Qua các thử nghiệm mô phỏng, tác giả đã chứng minh rằng giao thức XL có thể gửi thông tin cập nhật ít hơn so với các thuật toán khác mà không làm giảm chất lượng dịch vụ. Điều này giúp giảm tải cho mạng WLAN và cải thiện trải nghiệm người dùng. Cụ thể, việc giảm số lượng thông điệp truyền tải trong mạng giúp tiết kiệm băng thông và tăng tốc độ truyền dữ liệu.

II. Mô phỏng và đánh giá hiệu quả của giao thức XL

Mô phỏng được thực hiện trong môi trường Mobile Ad hoc Network (MANET), nơi mà các nút mạng có thể tự động kết nối với nhau mà không cần sự điều khiển tập trung. Việc đánh giá hiệu quả của giao thức XL được thực hiện bằng cách so sánh với các giao thức định tuyến khác như AODV và OLSR. Kết quả mô phỏng cho thấy giao thức XL có thời gian đáp ứng nhanh hơn và chi phí định tuyến thấp hơn. Qua đó, tác giả đã chỉ ra rằng giao thức XL có khả năng duy trì hiệu suất tốt hơn trong các điều kiện mạng không ổn định, đồng thời cũng có thể hoạt động hiệu quả hơn trong các môi trường có mật độ cao. Những kết quả này có thể áp dụng thực tiễn trong việc xây dựng và phát triển các hệ thống mạng không dây trong tương lai.

III. Phân tích và so sánh với các giao thức khác

Trong phần này, tác giả đã tiến hành phân tích và so sánh giao thức XL với các giao thức định tuyến khác như AODV và OLSR. Kết quả cho thấy AODV hoạt động tốt hơn trong các mạng có lưu lượng thấp, trong khi OLSR lại tỏ ra hiệu quả hơn trong các mạng có mật độ cao. Tuy nhiên, giao thức XL lại cho thấy sự vượt trội trong việc giảm thiểu độ trễ và tải mạng. Việc sử dụng các tham số như delay, throughput, và network load để đánh giá hiệu quả giúp đưa ra cái nhìn tổng quát hơn về khả năng của từng giao thức trong các tình huống khác nhau. Qua đó, nghiên cứu không chỉ xác nhận tính khả thi của giao thức XL mà còn mở ra hướng phát triển mới cho các giao thức định tuyến trong tương lai.

IV. Kết luận và hướng phát triển

Luận văn đã chỉ ra rằng giao thức định tuyến XL có những ưu điểm vượt trội so với các giao thức hiện tại trong mạng 802.11. Việc mô phỏng và đánh giá hiệu quả của giao thức này không chỉ khẳng định tính khả thi mà còn mở ra hướng phát triển cho các nghiên cứu tiếp theo trong lĩnh vực mạng không dây. Tương lai, cần tiếp tục nghiên cứu và cải tiến giao thức XL để nó có thể hoạt động hiệu quả hơn trong các môi trường thực tế phức tạp. Những đóng góp của luận văn không chỉ có giá trị lý thuyết mà còn mang tính ứng dụng cao trong việc tối ưu hóa hiệu suất mạng không dây.

Luận văn thạc sĩ: Mô phỏng và đánh giá hiệu quả giao thức định tuyến theo giải thuật XL trong mạng 802.11