Khi phát hiện tuyến, nút nguồn S phải loan truyền thông báo RREQ đi qua mạng. Điều này có thể tạo ra rất nhiều các thông báo trong một mạng máy tính lớn [18]. Để giảm bớt lƣợng thông báo gửi đi, nút nguồn S sử dụng chiến lƣợc sau:
- Chiến lƣợc tìm kiếm vòng tròn mở rộng. Với đƣờng kính vòng tròn K, thông báo RREQ sẽ bị loại bỏ sau khi số đếm bƣớc truyền của nó vƣợt quá K.
- Nếu việc thông báo RREQ bị thất bại, nút nguồn tăng giá trị của bán kính K lên tuần tự một cách tuần tự.
f. Thiết lập đƣờng đi ngƣợc: Một thông báo RREP có rất nhiều trƣờng [18]: - Địa chỉ IP của hai nút nguồn và đích.
- Nếu nút đích đang gửi thông báo RREP, nó gửi các thông số gồm: Số tuần tự hiện hành của nó, thời gian tồn tại của tuyến, và đặt số đếm bƣớc truyền là 0.
- Nếu một nút trung gian thực hiện trả lời, nó gửi số tuần tự đã biết cuối cùng từ đích, đặt bộ đếm bƣớc truyền bằng với khoảng cách từ đích đến và đặt thời gian sống cho tuyến.
- Một nút sẽ gửi thông báo RREP ngƣợc trở về các nút lân cận, là các nút mà nó nhận đƣợc thông báo RREQ. Khi một nút trung gian nhận đƣợc thông báo
- RREP trả lời nó sẽ đặt đƣờng đi ngƣợc đến đích trong bảng định tuyến của nó.
RREP S D M N RREP S D M N
- Bảng này chứa địa chỉ IP của nút lân cận và nút đích, bộ đếm bƣớc truyền đi đến đích và thời gian sống cho tuyến đƣợc lập.