CHƯƠNG 3: MÔ PHỎNG MẠNG WLAN
3.2.3 Giao thức AOD
AODV (Ad hoc On-Demand Distance Vector), tiếng Việt gọi là Định tuyến vectơ khoảng cách dựa trên yêu cầu trong mạng ad-hoc, là một giao thức định tuyến phổ biến trong mạng tuỳ biến MANET. Đây là thuật toán định tuyến điểu khiển theo yêu cầu (reactive routing).
AODV dựa trên thuật tốn vectơ khoảng cách được sắp xếp tới đích DSDV phổ biến trong định tuyến Internet. AODV làm giảm được tổng số các thông tin điều khiển được truyền nhận trong mạng bằng cách cực tiểu hố số đường đi cần thiết. Thay vì xây dựng đường đi cho tồn bộ các nút đích có thể có trong mạng, mỗi nút mạng sẽ chỉ tạo và duy trì những đường đi mà nó thực sự cần. Khi cần một đường đi, một nút mạng sẽ khởi tạo một yêu cầu để định vị các nút tiếp theo. Nói một cách khác, khi một đường đi khơng được sử dụng thường xuyên nó sẽ bị xóa khỏi bảng định tuyến. Phương pháp này cịn được gọi là phương pháp tìm đường source-initiated on-demand (tạo nguồn khi có yêu cầu) trái ngược với các phương pháp tìm đường cũ dựa hồn tồn vào bảng định tuyến (table-driven). Cách tiếp cận của AODV còn được gọi là reactive (phản ứng lại) thay cho cách tiếp cận proactive (thực hiện trước).
Ngồi ra cịn một thay đổi khác liên quan đến việc duy trì các đường đi. Thực tế, trong trường hợp kết nối không thực hiện được, các nút mạng sẽ lập tức thông tin ngược lại cho tất cả các nút thực sự chịu ảnh hưởng. Các cập nhật theo định kỳ như các gói tin full dump của giao thức DSDV hoàn toàn bị loại bỏ. Tất nhiên, AODV vẫn sử dụng một tập các số thứ tự tương tự như trong DSDV để đảm bảo tránh hiện tượng vòng lặp trên các đường đi.