Mỗi trạm làm việc có thể kiểm tra kết nối với các trạm lân cận của nó theo một trong hai cách: dựa vào các gói tin gửi quảng bá từ các trạm lân cận hoặc sử dụng các gói tin hello. Mỗi khi nhận được gói tin quảng bá từ các trạm lân cận, trạm làm việc sẽ cập nhật lại danh sách các trạm lân cận. Trường hợp không nhận được các gói tin quảng bá sau một khoảng thời gian hello_interval, nó sẽ gửi đi gói tin hello, là một dạng đặc biệt của gói tin RREP, trong đó có chứa thông tin về địa chỉ và số thứ tự định tuyến của nó, nhưng số thứ tự định tuyến này không thay đổi trong các gói tin hello. Khi nhận được gói tin hello, trạm làm việc cũng sẽ cập nhật lại danh sách các trạm lân cận của mình.
Gói tin hello chỉ được dùng để gửi cho các trạm làm việc lân cận, do vậy, để tránh bị gửi đi xa hơn, giá trị thời gian tồn tại (time to live - TTL) trong gói tin hello được
đặt bằng 1. Trạm làm việc nào nhận được gói tin hello sẽ tự cập nhật lại thông tin định tuyến đang lưu giữ để đảm bảo thông tin về các trạm làm việc lân cận.
Kết nối với các trạm làm việc lân cận được coi là có thay đổi khi nhận được gói tin hello từ một trạm làm việc mới, hoặc liên tiếp không nhận được một số (chẳng hạn 2 hay 3 – do người thiết kế thuật toán lựa chọn) gói tin hello từ một trạm làm việc lân cận. Việc không nhận được gói tin hello từ các trạm làm việc không tham gia vào đường truyền số liệu (inactive node) không ảnh hưởng đến quá trình truyền số liệu. Ngược lại, nếu không nhận được gói tin hello từ trạm làm việc kết tiếp (next hop) trong đường kết nối tích cực, trạm làm việc hiện thời phải gửi gói tin thông báo mất kết nối về phía các trạm làm việc nguồn, như đã đề cập ở phần trên.
Việc sử dụng gói tin hello trong quản lý kết nối với các trạm làm việc lân cận cũng đảm bảo chỉ các kết nối đối xứng được sử dụng. Để thực hiện việc này, trạm làm việc chỉ cần đưa vào gói tin hello sẽ gửi đi danh sách các trạm lân cận mà từ đó nó mới nhận được các gói tin hello khác. Các trạm làm việc chỉ đưa một trạm vào danh sách các trạm làm việc lân cận của nó nếu trong gói tin hello mà nó nhận được từ trạm này có chứa địa chỉ của chính nó. Chẳng hạn, trạm làm việc A trong hình 14 nhận được gói tin hello từ B. Nhận ra có địa chỉ của mình trong danh sách các trạm mà B có thể “nghe” được, A đưa B vào danh sách các trạm làm việc lân cận của mình.
Hình 14. Đảm bảo kết nối đối xứng dựa vào gói tin hello 2.2.3. Đánh giá
Như vậy thuật toán định tuyến theo yêu cầu nói chung, thuật toán AODV nói riêng, khắc phục được các nhược điểm của thuật toán định tuyến trước. Cụ thể là:
• Các trạm làm việc không phải tiêu tốn bộ nhớ cho việc lưu giữ thông tin định tuyến của toàn mạng. Chúng chỉ phải lưu giữ thông tin định tuyến đến các trạm làm việc mà chúng có nhu cầu trao đổi số liệu.
• Việc định tuyến chỉ thực hiện khi có nhu cầu truyền số liệu, khiến cho lưu lượng các gói tin trên mạng giảm bớt vì các trạm làm việc không phải định kỳ gửi quảng bá bảng định tuyến của chúng, đồng thời, giảm bớt sự lãng phí do không có các thông tin định tuyến dư thừa (thông tin định tuyến không được sử dụng, như trong trường hợp của các thuật toán định tuyến trước).
• Việc trạm làm việc nguồn sử dụng số hiệu định tuyến của trạm làm việc đích trong quá trình tìm đường đi làm cho thông tin định tuyến mang tính cập nhật, giảm thiểu hiện tượng gói tin bị gửi vòng quanh trên mạng (routing loop). AODV là thuật toán định tuyến theo yêu cầu thuần túy. Ngoài việc không phải định kỳ quảng bá thông tin định tuyến như trong các thuật toán định tuyến trước, các trạm làm việc không nằm trên đường kết nối tích cực cũng sẽ không phải lưu thông tin định tuyến. Chúng không phải tìm đường đi và lưu giữ thông tin định tuyến tới bất kỳ tạm làm việc nào cho đến khi có nhu cầu trao đổi thông tin với một trạm làm việc khác hoặc phải trung chuyển dữ liệu cho các trạm làm việc khác.
Nhược điểm lớn nhất, không thể tránh được, của các thuật toán định tuyến theo yêu cầu là thời gian trễ trong việc truyền dữ liệu. Do không lưu sẵn các thông tin định tuyến, mỗi khi cần truyền số liệu, các trạm làm việc phải mất một khoảng thời gian cho việc tìm đường đi đến trạm làm việc đích mong muốn. Độ lớn của khoảng thời gian này tùy thuộc vào kích thước của mạng và khoảng cách giữa trạm làm việc nguồn với trạm làm việc đích. Cho dù thuật toán AODV có cơ chế để giảm bớt thời gian trễ, bằng việc sử dụng thông tin định tuyến của một trạm làm việc trung gian đã biết đường đi đến trạm làm việc đích, thì cũng khó tránh khỏi việc một trạm làm việc nào đó phải đợi một khoảng thời gian dài trước khi truyền được dữ liệu.
Một nhược điểm nữa của các thuật toán định tuyến theo yêu cầu là, mặc dù tránh được việc định kỳ gửi quảng bá bảng định tuyến, nhưng cách thức tìm đường bằng việc gửi quảng bá gói tin yêu cầu định tuyến sẽ khiến cho toàn mạng lan tràn các gói tin yêu cầu định tuyến này.
Thuật toán AODV cũng đòi hỏi đường truyền giữa các trạm làm việc lân cận là đối xứng, tức là chúng phải nhận được tín hiệu quảng bá của nhau. Vì để thiết lập đường truyền số liệu, gói tin trả lời định tuyến sẽ được gửi trở lại trạm làm việc nguồn theo đường quay lại đã thiết lập trong quá trình quảng bá gói tin yêu cầu định tuyến.