Cuối cùng, bản tin RREQ sẽ đến được một nút biết được tuyến tới nút đích.
Đầu tiên, nút nhận được bản tin RREQ sẽ kiểm tra xem bản tin RREQ đã được nhận trên liên kết hai chiều chưa. Nếu một nút trung gian biết được một entry tuyến tới
đích yêu cầu, bằng cách so sánh số thứ tự nút đích trong bảng entry tuyến của nút
đó với số thứ tự của đích trong bản tin RREQ, nó sẽ xác định xem tuyến có còn tồn tại hay không. Nếu số thứ tự của đích trong bản tin RREQ lớn hơn, các nút trung gian sẽ không sử dụng tuyến trong bảng entry tuyến của nó để đáp ứng tới RREQ. Khi đó, các nút trung gian sẽ quảng bá RREQ. Các nút trung gian chỉ trả lời khi số
thứ tự của đích trong bảng entry của nó lớn hơn so với bản tin RREQ. Nếu nút trung gian có một tuyến hiện thời tới nút đích và nếu bản tin RREQ này không được thực hiện trước đó, nút sẽ gửi unicast một bản tin RREP tới hàng xóm mà từđó nó nhận
được RREQ.
Một bản tin RREP chứa các thông tin sau:
<source_addr, dest_addr, dest_sequence #, hop_cnt, lifetime>
Mai Văn Linh-ĐTVT2-CH2009 58
Trong khi một gói tin quảng bá tới một nút có tuyến tới đích, một tuyến đường ngược được thiết lập tới nút nguồn của gói tin RREQ. Khi RREP trở lại nút nguồn, mỗi nút dọc theo tuyến đường thiết lập một con trỏ thuận tới nút mà từ đó RREP
đến, cập nhật thời gian thông tin timeout cho các entry tuyến tới nút nguồn và nút
đích, ghi lại số thứ tự đích cuối cùng cho tuyến được yêu cầu. Thiết lập tuyến
đường thuận khi RREP từ nút đích D tới nút nguồn S. Nút không nằm trên tuyến
được xác định bởi RREP sẽ hết hạn sau ACTIVE_ROUTE_TIMEOUT (3000ms) và sẽ xóa con trỏ ngược.
Mỗi nút nhận một RREP, nó sẽ truyền RREP này cho một nút nguồn được đưa ra tới nguồn đó. Nếu một nút nhận nhiều hơn một RREP, nó sẽ cập nhật vào thông tin định tuyến của nó và chỉ truyền RREP khi RREP có số thứ tựđích lớn hơn hoặc bằng RREP trước đó với một số đếm chặng nhỏ hơn. Nó sẽ loại bỏ hết các RREP khác mà nó nhận được. Giảm số lượng bản tin RREP truyền tới nút nguồn để đảm bảo rằng thông tin định tuyến là nhanh nhất và mới nhất. Nút nguồn có thể truyền dữ liệu ngay sau khi nhận được RREP đầu tiên và sau đó có thể cập nhật thông tin
định tuyến nếu nó học được một tuyến mới tốt hơn.
Hình 2.17 Hình thành tuyến đường đi thuận