2.4. Giao thức định tuyến AODV (Ad-hoc On Demand Distance Vector)
Giao thức định tuyến AODV là một trong những giao thức định tuyến theo cơ chế phản ứng trong hệ thống mạng MANET. Tương tự như giao thức DSR, AODV cũng phát gói tin broadcast để yêu cầu tìm đường khi có nhu cầu. Tuy nhiên điểm khác biệt cơ bản đối với giao thức DSR là AODV sử dụng nhiều cơ chế khác để duy trì thông tin bảng định tuyến, chẳng hạn như nó sử dụng bảng định tuyến truyền thống để lưu trữ thông tin định tuyến với mỗi entry cho một địa chỉ đích [3].
AODV không sử dụng cơ chế Source Routing và cũng không cần biết thông tin về các node lân cận của nó, nó dựa trên các entry của bảng định tuyến để phát gói tin RREP về node nguồn và node nguồn dùng thông tin đó để gửi dữ liệu đến đích. Để đảm bảo rằng thông tin trong bảng định tuyến là mới nhất thì AODV sử dụng kĩ thuật Sequence Number (kĩ thuật này dùng để nhận ra các tuyến không còn giá trị trong quá trình cập nhật bảng định tuyến) để loại bỏ những tuyến không còn giá trị trong bảng định tuyến. Mỗi node sẽ có một bộ tăng số Sequence Number riêng cho nó [4].
Tương tự như cơ chế hoạt động của DSR, quá trình định tuyến của AODV cũng bao gồm 2 cơ chế chính: cơ chế khám phá tuyến và cơ chế duy trì thông tin định tuyến. 2.4.1. Cơ chế khám phá tuyến (Route Discovery)
Cơ chế khám phá tuyến sẽ được thiết lập khi một node nguồn có nhu cầu trao đổi thông tin với một node khác trong hệ thống mạng. Trong hệ thống mạng MANET hoạt động theo giao thức AODV, mỗi node trong hệ thống mạng luôn duy trì 2 bộ đếm: Bộ đếm Sequence Number và Bộ đếm REQ_ID. Cặp thông tin <Sequence Number, REQ_ID> là định danh duy nhất cho một gói tin RREQ. Cặp thông tin này sẽ bị thay đổi giá trị khi [4]:
- Đối với Sequence Number:
o Trước khi một node khởi động tiến trình route discovery, điều này nhằm chống sự xung đột với các gói tin RREP trước đó.
o Khi nhận được một gói tin RREP gửi từ node đích để trả lời gói tin RREQ, nó sẽ cập nhật lại giá trị Sequence number lớn nhất của một trong 2 giá trị: Sequence number hiện hành mà nó lưu giữ đối với Sequence number trong gói RREQ
- Đối với REQ_ID: Khi có một sự thay đổi trong toàn bộ các node lân cận của nó dẫn đến sẽ có một số tuyến đường trong bảng định tuyến sẽ không còn hiệu lực. Số REQ_ID sẽ được tăng lên khi node khởi động một tiến trình route discovery mới.
Source address Request ID Source sequence No. Destination address Destination sequence No. Hop count