AODV là một giao thức định tuyến theo yêu cầu cho mạng ad hoc di động. Mặc dù ban đầu đƣợc thiết kế cho mạng ad hoc nhƣng hiện nay giao thức này đã đƣợc sử dụng cho cả mạng không dây mesh. AODV cho phép các thiết bị không dây có thể trao đổi dữ liệu bằng cách truyền lại các gói dữ liệu thông quá các nút lân cận của chúng nếu chúng không thể trực tiếp liên lạc đƣợc với nút đích. Lƣu lƣợng dữ liệu đƣợc chuyển đến đích với sự trợ giúp của các thiết bị trung gian có hỗ trợ quá trình định tuyến.
Thông báo điều khiển: để hoạt động, AODV định nghĩa 4 loại thông báo điều khiển UDP, mỗi một loại mang thông tin định tuyến cho một vai trò cụ thể: RREQ - RREP - RERR - RREP ACK.
* Yêu cầu định tuyến (RREQ): yêu cầu đƣợc phát quảng bá để khám phá tuyến đƣờng
đến đích khi không có tuyến đƣờng nào đƣợc biết (xác định). Nó bao gồm thông tin về nút nguồn, nút đích, thời gian sống của gói tin IP và một định danh duy nhất kết hợp với địa chỉ của ngƣời gửi nhằm phát hiện và tránh các vòng lặp và để phân biệt các bản RREQ tràn ngập trên mạng không dây mesh.
Nút 3 Nút 5 Nút 4 Nút 2 Nút 1 BẢNG ĐỊNH TUYẾN --- Node | Next Hop | Seq# | Hop Cnt
Own Seq No: 30 Source IP: Nút 1 Destination IP: 256 --- Hop count: 0 RREQ ID: 10 Source node: Nút 1 Source Seq No: 120 Destination node: Nút 4 Destination Seq No: 0
Own Seq No: 100
BẢNG ĐỊNH TUYẾN --- Node | Next Hop | Seq# | Hop Cnt 1 | 3 | 120 | 2 Source IP: Nút 3 Destination IP: 256 --- Hop count: 1 RREQ ID: 10 Source node: Nút 1 Source Seq No: 120 Destination node: Nút 4 Destination Seq No: 0 BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 1 Source IP: Nút 5 Destination IP: 256 --- Hop count: 2 RREQ ID: 10 Source node: Nút 1 Source Seq No: 120 Destination node: Nút 4 Destination Seq No: 0
BẢNG ĐỊNH TUYẾN --- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 1 Source IP: Nút 1 Destination IP: 256 --- Hop count: 0 RREQ ID: 10 Source node: Nút 1 Source Seq No: 120 Destination node: Nút 4 Destination Seq No: 0
Source IP: Nút 2 Destination IP: 256 --- Hop count: 1 RREQ ID: 10 Source node: Nút 1 Source Seq No: 120 Destination node: Nút 4 Destination Seq No: 0 Own Seq No: 75
BẢNG ĐỊNH TUYẾN --- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 2
Từ chối
Own Seq No: 120
Own Seq No: 140
Hình 3.1: Quá trình lan truyền thông báo RREQ
* Trả lời định tuyến (RREP): câu trả lời đƣợc sinh ra bởi nút đích hoặc bất kỳ một nút
trung gian với tuyến đƣờng đƣợc cập nhật đến đích nhƣng là một câu trả lời cho thông báo yêu cầu định tuyến.
* Lỗi định tuyến (RERR): thông báo lỗi đƣợc phát quảng bá để thông báo điểm đến
không thể truy cập (đạt tới) đƣợc. Khi một nút nhận đƣợc thông báo lỗi, nó gỡ bỏ tất cả các tuyến đƣờng đã đề cập đến nút này trong bảng định tuyến của mình. Sau đó nó tiếp tục lan truyền tin nhắn này đến những nút trƣớc nó. Nút trƣớc nó là nút lân cận đã chuyển tiếp thông báo yêu cầu định tuyến cho nút đã cho.
* Xác nhận trả lời định tuyến (RREP ACK): là một thông báo không bắt buộc, nó đƣợc
sinh ra chỉ khi một yêu cầu rõ ràng cho sự thừa nhận đƣợc tạo ra bởi thông báo yêu trả lời định tuyến.
Số tuần tự (Sequence numbers): thông báo AODV đƣợc nhúng số tuần tự. Những số này đƣợc sử dụng bởi các nút cho trƣớc để đánh giá độ “tƣơi” của thông tin duy trì cục bộ về các nút lân cận của nó. Mỗi nút lƣu một số tuần tự của các nút mà nó giao tiếp. Số càng cao thì các thông tin liên quan đến nó càng mới. Sau khi nhận tin nhắn điều khiển, số tuần tự đƣợc đóng gói trong gói tin đƣợc so sánh với số tuần tự cuối cùng nút nhận đang lƣu trữ về nút truyền tải và quá trình cập nhật xảy ra chỉ khi nếu số nhận đƣợc lớn hơn số đang đƣợc lƣu trữ. Điều kiện này đảm bảo rằng đƣờng truyền mới nhất đƣợc lựa chọn, và cũng đảm bảo không bị lặp vòng. Nút 3 Nút 5 Nút 4 Nút 2 Nút 1
Own Seq No: 30
Own Seq No: 100
BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 1 | 3 | 120 | 2
BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 1 4 | 4 | 140 | 1 Source IP: Nút 4 Destination IP: Nút 2 --- Hop count: 0 Source node: Nút 1 Destination node: Nút 4 Destination Seq No: 120
Source IP: Nút 4 Destination IP: Nút 2 --- Hop count: 2 Source node: Nút 1 Destination node: Nút 4 Destination Seq No: 140 Own Seq No: 75
BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 2 Own Seq No: 120
Own Seq No: 140 BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 1 | 1 | 120 | 1
BẢNG ĐỊNH TUYẾN
--- Node | Next Hop | Seq# | Hop Cnt 4 | 2 | 140 | 2
Hình 3.2: Quá trình truyền thông báo RREP và cập nhật số tuần tự