Chương 2 : CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET
2.2.3Giao thức AODV (Ad hoc On-demand Distance Vector Routing)
2.2 Phân loại các giao thức định tuyến mạng MANET
2.2.3Giao thức AODV (Ad hoc On-demand Distance Vector Routing)
AODV là giao thức phản ứng dựa trên bảng [4,25]. Mỗi nút duy trì một bảng
định tuyến chứa đường đi tới những đích mà nút giao tiếp. Mỗi đường được lưu với các thông tin vềđịa chỉđích, số thứ tựđích, số chặng, chặng tiếp theo, thời gian tồn
tại của đường, trạng thái đường, các nút hàng xóm sử dụng đường, thông tin ghi nhận các yêu cầu đã được xử lý.
AODV sử dụng các thông điệp khác nhau để phát hiện và duy trì các liên kết. Khi có yêu cầu vềđường, nếu đường chưa được biết hoặc đã quá hạn, nút quảng bá thông điệp yêu cầu đường RREQ (Route REQuest) tới tất cả các hàng xóm. RREQ
được phát đi toàn mạng cho tới khi đến được đích hoặc một nút có đường đi tới
đích. Trên đường đi qua mạng, RREQ khởi tạo đường quay trở về nguồn tạm thời tại các nút đi qua. Nút cũng lưu trữđịnh danh của các RREQ đã nhận để loại bỏ các RREQ được nhận lại.
Khi RREQ tới đích hoặc nút có đường hợp lệ tới đích, gói tin trả lời RREP (Route REPly) được khởi tạo và gửi quay trở lại nút nguồn qua đường đi đã được thiết lập bởi RREQ. Trong quá trình đó, RREP thiết lập đường hướng tới đích tại các nút chuyển tiếp. Khi RREP tới được nguồn, đường từ nguồn tới đích đã được thiết lập. Nếu nút nguồn không nhận được RREP trong khoảng thời gian nào đó, nút sẽ gửi lại RREQ hoặc giả thiết là không có đường tới đích.
Để cảm nhận liên kết, AODV sử dụng các thông điệp HELLO được quảng bá
định kỳ tới các hàng xóm. Thông điệp HELLO cho biết về sự tồn tại của nút và liên kết với nút vẫn hoạt động. Khi thông điệp HELLO không đến từ một hàng xóm trước đó, nút đánh dấu liên kết tới hàng xóm đó là hỏng và thông báo cho các nút bị ảnh hưởng bằng việc gửi thông báo lỗi đường RERR (Route ERRor). Trong cài đặt, việc phát hiện liên kết lỗi có thể thực hiện bởi lớp vật lý hoặc lớp liên kết.