Khi gói tin RREP đi dọc theo tuyến đường ngược lại, các nút mạng nằm trên đường đi này thiết lập bản ghi tuyến đường chuyển tiếp trong bảng định tuyến của chúng nhằm chỉ ra nút mạng mà từ đó gói tin RREP đi đến. Bản ghi tuyến đường chuyển tiếp này cho biết tuyến đường chuyển tiếp tích cực. Kết hợp với mỗi bản ghi tuyến đường là bộ định thời tuyến đường (timeout) cho phép xóa bỏ bản ghi nếu nó khơng được sử dụng trong một khoảng thời gian nhất định. Bởi vì gói tin RREP được chuyển tiếp dọc theo tuyến đường mà gói tin RREQ đã thiết lập nên AODV chỉ hỗ trợ để dùng cho các liên kết đối xứng.
Tuyến đường được duy trì như sau: nếu nút nguồn chuyển động, nó có thể khởi động lại quá trình tìm đường để tìm ra một tuyến mới đi đến nút đích. Nếu một nút mạng nằm trên tuyến đường chuyển động, thì hàng xóm ngược tuyến của nó thơng báo chuyển động và lan truyền thông điệp thông báo lỗi liên kết (lúc này gói tin RREP có giá trị vơ hạn) đến tất cả các hàng xóm ngược tuyến tích cực của nó nhằm báo cho chúng xóa bỏ một phần tuyến đường đó. Những nút mạng này lần lượt lan truyền thông báo lỗi liên kết đến các hàng xóm ngược tuyến của chúng, cứ thế tiếp tục cho đến khi nút nguồn nhận được thơng báo này. Sau đó nút nguồn có thể chọn để khởi động lại q trình tìm đường để đi đến nút đích ấy nếu nó vẫn cịn cần đường đến đó.
Một khía cạnh nữa của giao thức là sử dụng các thông báo HELLO – quảng bá cục bộ định kỳ do một nút mạng gửi các nút hàng xóm. Thơng báo HELLO có thể được dùng để kiểm tra tình trạng kết nối cục bộ cho nút mạng. Tuy nhiên, dùng thông báo HELLO là không cần thiết. Các nút mạng lắng nghe việc truyền lại gói dữ liệu nhằm đảm bảo cho chặng tiếp theo vẫn trong phạm vi đến được. Nếu việc truyền lại như thế vẫn chưa nghe được, nút mạng có thể dùng một số kỹ thuật nào đó, kể cả việc tiếp nhận thơng báo HELLO, xác định có hay khơng chặng tiếp theo vẫn trong phạm vi truyền thông. Thông báo HELLO của một nút mạng có thể liệt kê các nút khác mà từ đó nút di động đã nghe tin báo. Bằng cách đó sẽ thu được thêm thơng tin về tình trạng của các liên kết trong mạng.
2.5.5 Temporally Ordered Routing Algorithm (TORA)
TORA là thuật toán định tuyến phân bố khơng vịng lặp có độ thích nghi cao dựa trên khái niệm đảo ngược đường thông [5]. TORA được đề xuất hoạt động ở mơi trường mạng có tính linh động cao. Nó là thuật tốn định tuyến khởi phát từ nguồn và cung cấp đa tuyến đường cho bất kỳ cặp nút nguồn/đích nào muốn đòi hỏi. Nguyên lý chủ đạo của TORA là định vị các thông báo điều khiển đối với mọi tập hợp các nút mạng gần với nơi xảy ra sự thay đổi tô-pô mạng. Để thực hiện được điều này, các nút mạng cần duy trì thơng tin định tuyến về các nút hàng xóm (chỉ một chặng). Giao thức này có ba chức năng cơ bản: tạo tuyến, duy trì tuyến và xóa tuyến.
Trong suốt giai đoạn tạo và duy trì tuyến đường, các nút mạng dùng một tham số “độ cao” để thiết lập một đồ thị có hướng khơng vịng lặp – DAG (Directed Acyclic Graph) có gốc ở nút đích. Sau đó, các đường truyền được chỉ
định một hướng (luồng lên hay luồng xuống) dựa trên tham số độ cao tương đối của các nút mạng hàng xóm như hình 2.9.