AODV dùng các số tuần tự đích để đảm bảo tất cả các tuyến đường không lặp định tuyến và chứa hầu hết thông tin tuyến đường gần đây nhất. Mỗi nút
mạng duy trì số tuần tự của mình cùng với ID quảng bá. ID quảng bá được tăng lên mỗi khi nút mạng khởi tạo gói tin RREQ, cùng với địa chỉ IP của nút mạng, định danh duy nhất cho mỗi gói tin RREQ. Với số tuần tự và ID quảng bá của mình, nút nguồn chứa trong gói tin RREQ số tuần tự gần đây nhất mà nó có được để đi đến đích. Các nút mạng trung gian có thể trả lời gói tin RREQ chỉ khi nào chúng có tuyến đường để đi đến đích tương ứng với số tuần tự đích lớn hơn hoặc bằng với số tuần tự mà nó chứa trong gói tin RREQ.
Suốt q trình chuyển tiếp gói tin RREQ, các nút mạng trung gian ghi vào bảng định tuyến của chúng địa chỉ nút mạng hàng xóm mà từ đó nó nhận được bản sao đầu tiên của gói tin quảng bá, bằng cách đó mới có thể thiết lập tuyến đường ngược trở lại. Nếu sau đó nhận thêm cùng bản sao các gói tin RREQ thì chúng sẽ được loại bỏ. Một khi gói tin RREQ đi đến đích hay nút mạng trung gian với tuyến đường “đủ tươi”, lúc này nút mạng đích hay nút mạng trung gian đó sẽ trả lời lại bằng cách phát gói tin trả lời tuyến – RREP (route reply) ngược trở lại nút mạng hàng xóm mà từ đó nó nhận được gói tin RREQ đầu tiên. Hình 2.8 minh họa đường đi của gói tin RREP quay về nút mạng nguồn.