AOMDV là gì? Các bài báo nghiên cứu khoa học về AOMDV

AOMDV là gì?

AOMDV (Ad hoc On-demand Multipath Distance Vector) là một giao thức định tuyến đa đường hoạt động theo mô hình theo yêu cầu, được phát triển nhằm cải thiện hiệu quả và độ tin cậy của giao thức AODV trong các mạng ad hoc không dây. Giao thức này cho phép phát hiện và duy trì nhiều tuyến đường không vòng lặp giữa các cặp nút trong mạng, giúp tăng khả năng phục hồi và giảm độ trễ khi mạng có sự thay đổi thường xuyên về cấu trúc.

AOMDV được thiết kế để hoạt động hiệu quả trong môi trường mạng có đặc điểm phân tán, năng động, không có cơ sở hạ tầng cố định – chẳng hạn như các mạng cảm biến không dây, mạng MANET (Mobile Ad hoc Networks), mạng VANET (Vehicular Ad hoc Networks) và ứng dụng trong lĩnh vực quân sự, cứu hộ hoặc các khu vực không có kết nối truyền thống.

Kiến trúc và cách thức hoạt động của AOMDV

1. Định tuyến theo yêu cầu

Tương tự như AODV, AOMDV không duy trì các tuyến đường liên tục mà chỉ khởi tạo quá trình tìm đường khi một nút nguồn cần gửi dữ liệu đến một nút đích mà nó chưa có tuyến đường trong bảng định tuyến. Điều này giúp giảm chi phí quản lý bảng định tuyến và tiết kiệm tài nguyên mạng.

2. Phát hiện đa tuyến không vòng lặp

Khi gói tin RREQ (Route Request) được phát đi, AOMDV cho phép nhiều bản sao RREQ đến cùng một đích được chấp nhận – với điều kiện các bản sao đó dẫn đến các tuyến đường không trùng lặp về liên kết (link-disjoint paths). Điều này giúp tạo ra nhiều tuyến đường sẵn sàng, tăng độ bền của mạng trước các lỗi liên kết.

Để đảm bảo không vòng lặp, mỗi tuyến đường được định nghĩa bởi cặp thông số {next hop, hop count} và chỉ được chấp nhận nếu thỏa mãn các điều kiện về số thứ tự và số bước nhảy (hop count) so với giá trị đã biết trong bảng định tuyến.

3. Quản lý nhiều tuyến

Tại mỗi nút, AOMDV lưu trữ một danh sách các tuyến hợp lệ đến đích, thay vì chỉ giữ lại tuyến đường tốt nhất như trong AODV. Mỗi mục trong bảng định tuyến bao gồm:

• Destination: Địa chỉ đích
• Advertised hop count: Số bước nhảy tối đa mà nút đã quảng bá
• List of next hops: Danh sách các bước nhảy tiếp theo có thể sử dụng để đến đích
• Route expiry timers: Thời gian sống của từng tuyến

Việc duy trì nhiều tuyến cho phép giao thức có thể chọn tuyến dự phòng nhanh chóng khi tuyến chính bị lỗi, giảm độ trễ do quá trình tái thiết lập tuyến.

Cấu trúc gói tin trong AOMDV

1. Gói RREQ (Route Request)

Được phát đi bởi nút nguồn khi cần tìm đường. AOMDV cho phép nhiều gói RREQ đến cùng đích được xử lý, miễn là chúng đại diện cho các tuyến đường khác nhau và hợp lệ.

2. Gói RREP (Route Reply)

Khi nút đích (hoặc một nút trung gian có tuyến hợp lệ đến đích) nhận được RREQ, nó gửi RREP ngược lại nguồn, đồng thời cập nhật bảng định tuyến tại mỗi nút trung gian để ghi nhận các tuyến đường mới.

3. Gói RERR (Route Error)

Được sử dụng khi một liên kết trong tuyến đường bị đứt. AOMDV có thể chọn ngay tuyến đường khác đã được duy trì sẵn, thay vì khởi tạo lại quá trình tìm đường như trong AODV.

So sánh AOMDV với các giao thức định tuyến khác

Các công thức định lượng hiệu suất mạng

Một số chỉ số thường dùng để đánh giá hiệu quả của AOMDV:

1. Độ trễ trung bình

$D_{avg} = \frac{1}{N} \sum_{i=1}^{N} D_i$

Trong đó:

• $D_i$: Độ trễ của gói tin thứ $i$
• $N$: Tổng số gói tin được truyền thành công

2. Tỉ lệ gói tin đến đúng đích (Packet Delivery Ratio)

$PDR = \frac{P_{recv}}{P_{sent}}$

Trong đó:

• $P_{recv}$: Số gói tin đến đích
• $P_{sent}$: Số gói tin gửi đi

3. Chi phí định tuyến

$C_{route} = \frac{P_{ctrl}}{P_{recv}}$

Trong đó:

• $P_{ctrl}$: Số lượng gói điều khiển được truyền
• $P_{recv}$: Số lượng gói dữ liệu đến đích

Ưu điểm và nhược điểm của AOMDV

Ưu điểm

• Phát hiện và duy trì nhiều tuyến đường độc lập.
• Tăng tính tin cậy và khả năng chịu lỗi.
• Giảm thời gian thiết lập lại tuyến khi xảy ra lỗi.
• Thích hợp với mạng có độ di động cao và mật độ nút lớn.

Nhược điểm

• Chi phí xử lý và lưu trữ bảng định tuyến lớn hơn so với AODV.
• Tiêu tốn băng thông do quảng bá nhiều tuyến.
• Có thể gây trùng lặp gói tin nếu không quản lý tốt các tuyến song song.

Ứng dụng của AOMDV

• Giao thông thông minh: Quản lý dữ liệu giao tiếp giữa các phương tiện (V2V) trong mạng VANET.
• Quân sự: Điều phối thông tin giữa các đơn vị tác chiến trong môi trường không có hạ tầng.
• Cứu hộ khẩn cấp: Thiết lập mạng liên lạc tạm thời ở khu vực bị thiên tai.
• Mạng cảm biến: Truyền dữ liệu giám sát trong mạng không dây có mật độ cao.

Tài liệu và nguồn tham khảo uy tín

• "AOMDV: A multipath extension to AODV routing protocol for mobile ad hoc networks" - IEEE
• "A performance comparison of multipath routing protocols for MANETs" - Elsevier
• RFC 3561 - AODV Specification
• "Survey on Routing Protocols in Wireless Sensor Networks" - MDPI Sensors Journal

Kết luận

AOMDV là một giao thức định tuyến quan trọng và hiệu quả trong lĩnh vực mạng không dây ad hoc. Với khả năng thiết lập và duy trì nhiều tuyến đường không vòng lặp, AOMDV cung cấp giải pháp linh hoạt, tin cậy cho các hệ thống mạng yêu cầu khả năng phục hồi cao và hoạt động ổn định trong môi trường có sự thay đổi liên tục. Dù có một số hạn chế về mặt tài nguyên và độ phức tạp, những lợi ích mà AOMDV mang lại khiến nó trở thành một lựa chọn ưu tiên trong nhiều hệ thống mạng hiện đại.