7. Bố cục của luận văn
2.4.1. Khám phá đường
Quá trình khám phá đường được phát động mỗi khi một nút nguồn cần truyền thông với một nút khác khi mà nó không có thông tin định tuyến về nút này trong bảng của nó. Nút nguồn phát động khám phá đường b ng việc quảng bá gói Route Request (RREQ) tới các hàng xóm của nó.
Khi một nút cần xác định tuyến tới một nút đích, nó tạo ra sự tràn lụt các bản tin RREQ trong mạng. Nút khởi đầu này quảng bá một bản tin RREQ tới tất cả các nút lân cận, các nút này lại tiếp tục quảng bá bản tin tới các hàng xóm của nó, và cứ như vậy. Ðể ngăn ch n sự quay vòng chu kì, mỗi nút nhớ việc chuyển tiếp tuyến yêu cầu mới nhất trong một bộ nhớ đệm tuyến yêu cầu (route request buffer). Khi các yêu cầu này trải rộng trong mạng, các nút trung gian lưu giữ các tuyến ngược quay lại nút nguồn. Khi một nút trung gian có nhiều tuyến ngược, nó luôn luôn chọn các tuyến với giá trị hop count nhỏ nhất.
Khi một nút nhận được yêu cầu của một nút khác ho c nó biết một tuyến đủ mới tới đích, ho c bản thân nó chính là đích, nút này sẽ phát động một bản tin RREP và gửi bản tin này dọc theo tuyến ngược quay trở lại nút nguồn. Khi bản tin RREP vượt qua các nút trung gian, các nút này sẽ cập nhật bản định tuyến của nó, để mà trong tương lai, các bản tin có thể được gửi theo tuyến này tới đích. Nút khởi đầu RREQ có thể nhận được bản tin RREP từ nhiều hơn một nút.
Mỗi nút hàng xóm khi nhận được RREQ ho c gửi bản tin Route Reply (RREP) quay trở lại nút nguồn ho c quảng bá tiếp gói tin RREQ tới các hàng xóm khác của nó sau khi đã tăng chỉ số hop count lên 1.[12]