Ngay từ tên gọi "Ad-hoc on demand distance vertor" đã cho biết đây là phương pháp tìm đường động dựa theo nhu cầu với những lợi điểm do được xây dựng riêng cho đặc thù của mạng ad-hoc gồm có:
- Tối thiểu hóa truyền quảng bá bởi kỹ thuật phát hiện định tuyến quảng bá DSR.
- Tách biệt việc quản trị kết nối nhóm cục bộ với bảo trì topo toàn hệ thống với bảng định tuyến động được. Tức là chỉ giữ lại thông số next-
hop chứ không giữ lại thông tin toàn bộ tuyến.
- Các thông tin định tuyến mới được sử dụng sẽ được đánh số tuần tự. Các loại thông điệp quảng bá trong AODV gồm có RREQ, RREP, RERR và RREP-Ack.
Trong AODV thì việc phát hiện đường được khởi tạo khi có nhu cầu truyền thông. Nút nguồn quảng bá thông tin tìm đường RREQ cho các nút lân cận. Trong gói tin RREQ sẽ bao gồm những thông tin sau [AODV_97]:
<source_addr, source_sequence_#, broadcast_id, dest_addr, dest_sequence_#, hop_cnt>
Cặp <source_addr, broadcast_id> xác thực duy nhất thông tin RREQ. Mỗi nút sẽ bao gồm 2 thông số là Số tuần tự và id-quảng bá. Nút lân cận đó sẽ quảng bá RREQ cho lân cận của nó hoặc nếu thỏa mãn RREQ bởi gửi RREP ngược lại nguồn. Các bản sao của cùng RREQ sẽ bị loại bỏ.
Cùng với việc định tuyến thuận thì đường truyền ngược cũng được xây dựng tự động bởi việc thiết lập bản ghi nút truyền RREQ. Thực thể này sẽ
được xóa tự động sau khoảng thời gian nhất định.
Nút thiết lập tuyến hồi gói tin RREP đến các lân cận mà nó nhận được
RREQ theo tuyến đã được thiết lập bởi đường truyền ngược.
Mỗi nút trong hành trình RREP sẽ đặt con trỏ xuôi, cập nhật thời gian trễ, ghi số đích tuần tự của yêu cầu đích.
Nhằm đánh số thứ tự nguồn và đích, các thông tin hữu dụng được lưu trữ trong bảng định tuyến tạm thời, cùng với tuyến ngược lại do không có gì đảm bảo là tuyến ngược cũng sẽ qua đúng số hop và trùng với tuyến xuôi.
Bảng định tuyến tạm thời này được bảo trì bởi nhiều tham số hỗ trợ ví dụ như
route caching timeout, active route timeout, route request expiration timer và
mã hóa các thông tin như: - Đích đến.
- Bước truyền tiếp theo. - Số bước truyền (metric). - Số tuần tự hướng đích. - Các lân cận tham gia tuyến.
- Thời gian hết hạn sử dụng của tuyến trong bảng định tuyến tạm thời. Việc triển khai định tuyến AODV có những điểm giống với EIGRP do vậy ta có thể xây dựng giải thuật tương tự giải thuật DUAL của EIGRP để tăng tốc hội tụ cho định tuyến này khi áp dụng vào SCN18.