Gắn liền với các entry tuyến đường ngược là một bộ đếm thời gian, được gọi là “bộ đếm thời gian hết hạn RREQ”. Mục đích của bộ đếm thời gian này là để thanh lọc những entry tuyến đường ngược từ những nút không nằm trên tuyến đường từ nguồn tới đích.
Thời gian hết hạn phụ thuộc vào kích thước của mạng Ad hoc. Một thông số quan trọng khác gắn với entry định tuyến là thời gian timeout của các tuyến đang được lưu giữ, hay thời gian mà sau đó tuyến đường này coi như hết hiệu lực. Trong mỗi entry Bảng định tuyến, địa chỉ của nút hàng xóm mà gói tin đi qua để đến đích cũng được duy trì. Một nút được coi là hoạt động đối với đích đó khi nó tạo ra hay chuyển tiếp ít nhất một gói tin tới đích đó trong khoảng thời gian timeout . Thông tin này được duy trì để tất cả các nút nguồn có thể được thông báo khi có một liên kết bị đứt. Mỗi nút duy trì một entry cho mỗi đích cần đến. Mỗi entry chứa các thông tin sau:
- Next hop - Số chặng - Số thứ tự đích
- Các hàng xóm còn hoạt động cho đích đó - Thời gian hết hạn cho entry bảng định tuyến
Mỗi khi một entry tuyến được dùng để truyền gói tin dữ liệu từ nguồn tới đích, timeout cho entry đó sẽ được reset tới thời gian hiện tại cộng thêm timeout. Nếu một tuyến mới được yêu cầu cho một nút di động, các nút di động so sánh số thứ tự đích của tuyến mới với tuyến hiện tại. Nếu số thứ tự tuyến mới cao hơn, nó sẽ được chọn, nếu bằng nhau thì tuyến mới sẽ được chọn khi có metric nhỏ hơn (số chặng ít hơn) tới đích.
2.5.5 Cập nhật đường định tuyến
Khi một nút mạng phát hiện đường định tuyến đến nút bên cạnh không hoạt động, nó sẽ xóa trong bảng định tuyến và gửi một bản tin Liên kết hỏng RERR. AODV sử dụng danh sách nút mạng bên cạnh còn hoạt động để ghi nhớ nút mạng đang sử dụng đường định tuyến trong bảng định tuyến. Nút mạng nhận được bản tin này cũng sẽ lặp lại quá trình gửi bản tin. Cuối cùng bản tin cũng đến được gửi đến tất cả nút mạng có liên quan, từ đó chúng có thể dừng việc gửi thông tin hoặc yêu cầu đường định tuyến mới thông qua bản tin RREQ.
2.6 DYNAMIC MANET ON- DEMAND (DYMO)
DYMO là giao thức định tuyến theo bảng mới nhất, hiện vẫn đang được phát triển bới MANET trong IETF. DYMO có thể coi là sự kết hợp của AODV và DSR. Mục tiêu của nó là thiết kế đơn giản, giảm thiểu yêu cầu hệ thống , đơn giản hóa việc thực thi giao thức. Một mặt, DYMO cũng sử dụng số thứ tự để đàm bảo tránh lặp tuyến, mặt khác, DYMO đưa ra các đặc tính mới như là thực hiện tính toán tuyến đường. Bên cạnh thông tin tuyến đường về một mục tiêu được yêu cầu, một nút cũng nhận được thông tin về tất cả các nút trung gian nằm trên một tuyến đường mới khám phá được. Đây là một khác biệt cơ bản giữa DYMO và AODV, trong đó thì AODV chỉ tạo ra entry bảng định tuyến
cho nút đích và nút next-hop, còn DYMO thì lưu trữ tuyến đường cho mỗi nút trung gian. Điều này được thể hiên qua hình 2.9.
Hình 2.9: Sự khác nhau giữa AODV và DYMO