Quá trình Khám phá tuyến được khởi tạo bất cứ khi nào một nút nguồn muốn giao tiếp với các nút mạng khác khi nút nguồn không có thông tin về tuyến trong Bộ
nhớ tuyến của nó. Mỗi nút duy trì hai số đếm: một số thứ tự nút và một broadcast ID. Nút nguồn khởi tạo Khám phá tuyến bằng các broadcast gói tin RREQ tới hàng xóm của nó.
RREQ chứa các trường sau:
<source_addr source sequence# broadcast id dest_addr dest sequence# hop cnt>
Mai Văn Linh-ĐTVT2-CH2009 56
(<địa chỉ nút nguồn – số thứ tự nguồn# broadcast id địa chỉđích- số thứ tự đích # đếm chặng>)
Cặp <địa chỉ nguồn, broadcast_id> được xác định duy nhất với mỗi bản tin RREQ. Broadcast_id được tăng lên khi nút nguồn khởi tạo một RREQ mới. Mỗi nút hàng xóm khi nhận được RREQ sẽ gửi lại một bản tin RREP tới nút nguồn nếu nó biết một tuyến tới nút nguồn, hoặc broadcast RREQ tới nút hàng xóm sau khi tăng số Đếm chặng. Chú ý rằng mỗi nút có thể nhận được nhiều bản sao giống nhau về
gói tin quảng bá tuyến từ các hàng xóm. Khi một nút trung gian nhận được RREQ, nếu nó đã nhận RREQ với cùng một broadcast_id và địa chỉ đích, nó sẽ loại bỏ
RREQ đó và không chuyển tiếp gói tin đó nữa. Nếu một nút không thể đáp ứng
được RREQ, nó sẽ giám sát thông tin theo sau để thiết lập tuyến đường ngược cũng giống như một tuyến đường thuận kèm theo một bản tin RREP cuối cùng .
• Địa chỉ IP đích • Địa chỉ IP nguồn • Broadcast ID
• Thời gian hết hạn cho entry tuyến đường ngược lại • Số thứ tự của nút nguồn