7. Bố cục của luận văn
2.4.5. Duy trì đường
Mỗi nút lưu giữ một danh sách ch ng trước và danh sách cổng ra. Một danh sách ch ng trước là một thiết lập các nút mà tuyến xuyên suốt qua nút giữ danh sách. Danh sách cổng ra là thiết lập các ch ng tiếp theo mà nút gửi qua. Trong các mạng nơi mà tất cả các tuyến là song hướng, các danh sách này về cơ bản là như nhau.
Mỗi nút gửi định kì các bản tin Hello tới các ch ng trước của nó. Một nút quyết định gửi một bản tin Hello tới một ch ng trước xác định chỉ khi nếu không có bản tin nào được gửi gần đây tới ch ng trước đó. Do đó, mỗi nút mong đợi nhận định kì các bản tin (không giới hạn các bản tin Hello) từ mỗi nút trong danh sách cổng ra của nút. Nếu một nút không nhận được bản tin nào từ một vài nút cổng ra trong một khoảng thời gian dài, khi đó nút được cho là không còn có thể tới được.
Mỗi khi một nút xác định được một trong số các ch ng tiếp theo của nó không còn tới được, nó hủy bỏ tất cả các mục tuyến ảnh hưởng và phát động một bản tin RERR. Bản tin RERR này bao gồm một danh sách tất cả các đích mà không thể tới được như một kết quả của liên kết gãy. Các nút gửi RERR tới mỗi ch ng trước của nó. Các ch ng trước này cập nhận bản định tuyến và lần lượt chuyển tiếp RERR đến các ch ng trước của nó, và cứ như vậy. Ðể ngăn ch p l p các bản tin RERR, một nút chỉ chuyển tiếp bản tin RERR nếu ít nhất một tuyến đã bị hủy bỏ.
Hình 2.16. Tóm tắt xử lý nhận tại một nút
Hoạt động của các nút không n m dọc theo một tuyến hoạt động nào không ảnh hưởng tới tuyến đường tới đích. Nếu các nút nguồn di chuyển trong suốt một phiên hoạt động, nó có thể phát động lại khám phá tuyến để thành lập một tuyến mới tới đích. Khi ho c đích ho c một vài nút trung gian di chuyển, một RREP đ c biệt được gửi tới các nút nguồn bị ảnh hưởng. Bản tin Hello định kì có thể được sử dụng để đảm bảo liên kết đối xứng cũng như phát hiện liên kết lỗi. Như một sự lựa chọn, sự tiềm tàng như các lỗi có thể được phát hiện nhờ việc sử dụng link-layer acknowledgments (LLACKS). Một liên kết lỗi cũng được chỉ ra nếu việc cố gắng chuyển tiếp một gói tin tới nút hàng xóm thất bại. Chỉ một lần ch ng tiếp theo trở nên không nhận được, nút luồng lên bị gẫy sẽ quảng bá một RREP được gửi đi với một chỉ số thứ tự mới nhất (ví dụ, một chỉ số thứ tự mà lớn hơn chỉ số trước đấy được biết) và hop count tại vô c ng tới tất cả các hoạt động luồng lên của các hàng xóm khác. Những nút này sau đó chuyển tiếp bản tin tới các hàng xóm hoạt động của nó. Quá trình này được tiếp tục
cho đến khi tất cả các hoạt động của nút nguồn được thông báo là kết thúc bởi vò AODV chỉ duy trì vòng l p tuyến tự do và chỉ có một số lượng có hạn các nút trong mạng MANET. Nhờ vào việc nhận khai báo của các liên kết gãy, nút nguồn có thể khởi động lại quá trình khám phá tuyến nếu nó vẫn yêu cầu một tuyến tới đích. Ðể xác định một tuyến vẫn cần thiết hay không, một nút có thể kiểm tra các tuyến được sử dụng mới đây, cũng như các khối điều khiểu các giao thức lớp trên xác định các kết nối mở còn lại được chỉ đến đích. Nếu các nút nguồn (hay bất cứ nút nào dọc theo tuyến trước đó) quyết định nó muốn thiết lập lại tuyến đường tới đích, nó sẽ gửi một RREQ với chỉ số thứ tự đích của một số lớn hơn chỉ số được biết đến trước đấy, để đảm bảo r ng nó xây dựng một tuyến mới, tuyến có thể tồn tại, và không có nút hồi đáp nếu nó vẫn quan tâm đến tuyến trước đó.[12]